Abstract
The Bayesian approach to image processing based on Markov random fields is adapted to image analysis problems such as object recognition and edge detection. Here the input is a grey-scale or binary image and the desired output is a graphical pattern in continuous space, such as a list of geometric objects or a line drawing. The natural prior models are Markov point processes and random sets. We develop analogues of Besag’s ICM algorithm and present relationships with existing techniques like the Hough transform and the erosion operator.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. E. Abdou and W. K. Pratt. Quantitative design and evaluation of enhance- ment/thresholding edge detectors. Proceedings of the IEEE, 67: 753–763, 1979.
A. J. Baddeley and J. Moller. Nearest-neighbour Markov point processes and random sets. International Statistical Review, 57: 89–121, 1989.
D.H. Ballard. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13: 111–122, 1981.
J. Besag. Discussion of paper by P. Switzer. Bulletin of the International Statistical Institute, 50: 422–425, 1983.
J. Besag. On the statistical analysis of dirty pictures (with discussion). Journal of the Royal Statistical Society, series B, 48: 259–302, 1986.
M. Cohen and G.T. Toussaint. On the detection of structures in noisy pictures. Pattern Recognition, 9: 95–98, 1977.
P. J. Diggle. Statistical analysis of spatial point patterns. Academic Press, London, 1983.
R.O. Duda and P.E. Hart. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15: 11–15, 1972.
S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6: 721–741, 1984.
U. Grenander. Lectures on Pattern Theory, Vol. 1: Pattern Synthesis. Applied Mathematical Sciences vol. 18. Springer-Verlag, New York-Berlin, 1976.
U. Grenander. Lectures on Pattern Theory, Vol. 2: Pattern Analysis. Applied Mathematical Sciences vol. 24. Springer-Verlag, New York-Berlin, 1978.
U. Grenander. Lectures on Pattern Theory, Vol. 3: Regular Structures. Applied Mathematical Sciences vol. 33. Springer-Verlag, New York-Berlin, 1981.
U. Grenander and D.M. Keenan. A computer experiment in pattern theory. Communications in Statistics–Stochastic Models, 5: 531–553, 1989.
P.V.C. Hough. Method and means for recognizing complex patterns. US Patent 3069654, 1962.
J. Illingworth and J. Kittler. The adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9: 690–698, 1987.
J.-H. Lin, T. M. Sellke, and E. J. Coyle. Adaptive stack filtering under the mean absolute error criterion. IEEE Transactions on Acoustics, Speech and Signal Processing, 38: 938–954, 1990.
P. Maragos. Optimal morphological approaches to image matching and object detection. In Proceedings of the IEEE International Conference on Computer Vision 1988, Tampa, Florida, pages 695–699. 1988.
R. Molina and B. D. Ripley. Using spatial models as priors in astronomical image analysis. Journal of Applied Statistics, 16: 193–206, 1989.
B. D. Ripley. Statistical inference for spatial processes. Cambridge University Press, 1988.
B. D. Ripley and F. P. Kelly. Markov point processes. Journal of the London Mathematical Society, 15: 188–192, 1977.
B. D. Ripley and A. I. Sutherland. Finding spiral structures in images of galaxies. Philosophical Transactions of the Royal Society of London, Series A, 332: 477–485, 1990.
J. Serra. Image analysis and mathematical morphology. Academic Press, London, 1982.
J. Serra, editor. Image analysis and mathematical morphology, volume 2: Theoretical advances. Academic Press, London, 1988.
S.D. Shapiro. Feature space transforms for curve detection. Pattern Recognition, 10: 129–143, 1978.
L.A. Shepp and Y. Vardi. Maximum likelihood reconstruction for emission tomography. IEEE Transactions on Medical Imaging, 1: 113–122, 1982.
D. Stoyan, W. S. Kendall, and J. Mecke. Stochastic Geometry and its Applications. John Wiley and Sons, Chichester, 1987.
T. K. ten Kate, R. van Balen, A. W. M. Smeulders, F. C. A. Groen, and G. A. den Boer. SCILAIM: a multi-level interactive image processing environment. Pattern Recognition Letters, 11: 429–441, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Physica-Verlag Heidelberg
About this paper
Cite this paper
Baddeley, A.J., van Lieshout, M.N.M. (1992). ICM for Object Recognition. In: Dodge, Y., Whittaker, J. (eds) Computational Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48678-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-48678-4_34
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-48680-7
Online ISBN: 978-3-642-48678-4
eBook Packages: Springer Book Archive