Abstract
This paper proposes a Markov Random Field model for image segmentation based on statistical characteristics of contours. Different from previous approaches, we use Gestalt Laws of Perceptual Organization as natural constraints for segmentation by integrating contour orientations into segmentation labels. The basic framework of our model consists of three modules: foreground/backgraound separation, attentive selection and information integration. This model can be realized for both automatic and semiautomatic image segmentations. Our algorithm achieves smooth segmentation boundaries and outperforms other popular algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mazza, V., Turatto, M., Umilt, C.: Foregroundcbackground segmentation and attention: A change blindness study. Psychological Research 69, 201–210 (2005)
von Helmholtz, H.: Handbuch der physiologischen Optik. Handbook of Physiological Optics. Leopold Voss (1867)
Ehrenfels, C.V.: On gestalt-qualities. Psychological Review 44(6), 521–524 (1937)
von der Heydt, R., Peterhans, E.: Mechanisms of contour perception in monkey visual cortex. i. lines of pattern discontinuity. The Journal of Neuroscience 9(5), 1731–1748 (1989)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26, 530–549 (2004)
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of Eighth IEEE International Conference on Computer Vision, ICCV 2001, vol. 2, pp. 416–423 (2001)
Ren, X., Malik, J.: A probabilistic Multi-scale Model for Contour Completion Based on Image Statistics. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 312–327. Springer, Heidelberg (2002)
Elder, J.H., Goldberg, R.M.: Ecological statistics of gestalt laws for the perceptual organization of contours. Journal of Vision 2(4) (2002)
Sokolov, E.: The problem of gestalt in neurobiology. Neuroscience and Behavioral Physiology 27, 323–332 (1997)
Ehrenstein, W., Spillmann, L., Sarris, V.: Gestalt issues in modern neuroscience. Axiomathes 13, 433–458 (2003)
Li, Y., Sun, J., Tang, C.-K., Shum, H.-Y.: Lazy snapping. ACM Trans. Graph. 23, 303–308 (2004)
Rother, C., Minka, T., Blake, A., Kolmogorov, V.: Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs. In: International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 993–1000 (2006)
Hou, X., Zhang, L.: Saliency detection: A spectral residual approach. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Hammersley, J.M., Clifford, P.: Markov field on finite graphs and lattices (1971)
Rao, R.P.N.: Neural Models of Bayesian Belief Propagation, 1st edn., pp. 235–264. The MIT Press (2007)
Popple, A.V.: Context effects on texture border localization bias. Vision Research 43(7), 739–743 (2003)
Wainwright, M.J., Jaakkola, T.S., Willsky, A.S.: Tree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching. In: Workshop on Artificial Intelligence and Statistics (2003)
Kovács, I., Julesz, B.: A closed curve is much more than an incomplete one: effect of closure in figure-ground segmentation. Proceedings of the National Academy of Sciences 90(16), 7495–7497 (1993)
Wainwright, M.J., Simoncelli, E.P.: Scale mixtures of gaussians and the statistics of natural images. In: Advances in Neural Information Processing Systems, vol. 12, pp. 855–861. MIT Press, Cambridge (2000)
Shi, J., Malik, J.: Normalized cuts and image segmentation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 731–737 (June 1997)
Rother, C., Kolmogorov, V., Blake, A.: ”GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics 23(3), 309–314 (2004)
Møller, P., Hurlbert, A.C.: Psychophysical evidence for fast region-based segmentation processes in motion and color. Proceedings of the National Academy of Sciences 93(14), 7421–7426 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, Y., Tang, H., Wei, H. (2011). A Markov Random Field Model for Image Segmentation Based on Gestalt Laws. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24965-5_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-24965-5_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24964-8
Online ISBN: 978-3-642-24965-5
eBook Packages: Computer ScienceComputer Science (R0)