Image segmentation by probabilistic bottom-up aggregation and cue integration

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 2, 2012, Pages 315-327

  Alpert, Sharon ^a   Galun, Meirav ^a   Brandt, Achi ^a   Basri, Ronen ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Computer vision; cue integration; image segmentation; segmentation evaluation

Indexed keywords

ALGORITHM COMPLEXITY; CUE INTEGRATION; EVALUATION SCHEME; HIERARCHICAL SEGMENTATION; IMAGE PIXELS; IMAGE SEGMENTATION ALGORITHM; MIXTURE OF EXPERTS; PROBABILISTIC APPROACHES; PROBABILISTIC FORMULATION; PROBABILITY MEASURES; SEGMENTATION ALGORITHMS; SEGMENTATION EVALUATION; TEXTURE DISTRIBUTIONS;

ALGORITHMS; COMPUTER VISION; INTEGRATION; PIXELS; PROBABILITY DISTRIBUTIONS; SEMANTICS; TEXTURES;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; HUMAN; IMAGE PROCESSING; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, STATISTICAL;

EID: 84055212070     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.130     Document Type: Article

References (39)

1. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice-Hall, 1988.
2. Y. Ma, H. Derksen, W. Hong, and J. Wright, "Segmentation of Multivariate Mixed Data via Lossy Data Coding and Compression," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 9, pp. 1546-1562, Sept. 2007. (Pubitemid 47299910)
3. S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
4. B.S. Manjunath and R. Chellappa, "Unsupervised Texture Segmentation Using Markov Random Field Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 478-482, May 1991. (Pubitemid 21676522)
5. D. Mumford and J. Shah, "Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems," Comm. Pure and Applied Math., vol. 42, no. 5, pp. 577-685, 1989.
6. D. Cremers, "A Variational Framework for Image Segmentation Combining Motion Estimation and Shape Regularization," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 1, p. 53, 2003.
7. J.A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Univ. Press, 1998.
8. O. Veksler, "Image Segmentation by Nested Cuts," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 339-344, 2000.
9. Z. Wu and R. Leahy, "An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1101-1113, Nov. 1993.
10. I.J. Cox, S.B. Rao, and Y. Zhong, "Ratio Regions: A Technique for Image Segmentation," Proc. Int'l Conf. Pattern Recognition, pp. 557-564, 1996.
11. S. Wang and J.M. Siskind, "Image Segmentation with Minimum Mean Cut," Proc. IEEE Eighth Int'l Conf. Computer Vision, pp. 517-524, 2001. (Pubitemid 32794997)
12. Y. Weiss, "Segmentation Using Eigenvectors: A Unifying View," Proc. IEEE Seventh Int'l Conf. Computer Vision, pp. 975-982, 1999. (Pubitemid 32079972)
13. Y. Gdalyahu, D. Weinshall, and M. Werman, "Stochastic Image Segmentation by Typical Cuts," Proc. IEEE CS Computer Vision and Pattern Recognition, pp. 2596-2601, 1999.
14. P.F. Felzenszwalb and D.P. Huttenlocher, "Efficient Graph-Based Image Segmentation," Int'l J. Computer Vision, vol. 59, no. 2, pp. 167-181, 2004.
15. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
16. T. Cour, F. Bénézit, and J. Shi, "Spectral Segmentation with Multiscale Graph Decomposition," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1124-1131, 2005.
17. E. Sharon, M. Galun, D. Sharon, R. Basri, and A. Brandt, "Hierarchy and Adaptivity in Segmenting Visual Scenes," Nature, vol. 442, no. 7104, pp. 810-813, June 2006. (Pubitemid 44258910)
18. X. Ren, C.C. Fowlkes, and J. Malik, "Cue Integration in Figure/Ground Labeling," Proc. Advances in Neural Information Processing Systems Conf., 2005.
19. D.R. Martin, C. Fowlkes, and J. Malik, "Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 530-549, May 2004.
20. A. Rabinovich, S. Belongie, T. Lange, and J.M. Buhmann, "Model Order Selection and Cue Combination for Image Segmentation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1130-1137, 2006. (Pubitemid 44931448)
21. R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. Wiley-Interscience, Nov. 2000.
22. L. Vincent and P. Soille, "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, June 1991. (Pubitemid 21675616)
23. H.T. Nguyen and Q. Ji, "Improved Watershed Segmentation Using Water Diffusion and Local Shape Priors," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 985-992, 2006.
24. T. Pavlidis and Y.-T. Liow, "Integrating Region Growing and Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 225-233, Mar. 1990. (Pubitemid 20677932)
25. D.K. Panjwani and G. Healey, "Markov Random Field Models for Unsupervised Segmentation of Textured Color Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 939-954, Oct. 1995.
26. S. Alpert, M. Galun, R. Basri, and A. Brandt, "Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration," Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2007.
27. C. Liu, W.T. Freeman, R. Szeliski, and S.B. Kang, "Noise Estimation from a Single Image," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 901-908, 2006. (Pubitemid 44931419)
28. J. Malik, S. Belongie, T.K. Leung, and J. Shi, "Contour and Texture Analysis for Image Segmentation," Int'l J. Computer Vision, vol. 43, no. 1, pp. 7-27, 2001. (Pubitemid 32720090)
29. J. Malik and P. Perona, "Preattentive Texture Discrimination with Early Vision Mechanisms," J. Optical Soc. Am. A, vol. 7, no. 5, pp. 923-932, 1990.
30. P.O. Hoyer, "Non-Negative Matrix Factorization with Sparseness Constraints," J. Machine Learning Research, vol. 5, pp. 1457-1469, 2004.
31. P. Brodatz, Textures: A Photographic Album for Artists and Designers. Dover Publications, 1966.
32. M. Galun, E. Sharon, R. Basri, and A. Brandt, "Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements," Proc. IEEE Ninth Int'l Conf. Computer Vision, pp. 716-723, 2003.
33. A. Brandt, "Algebraic Multigrid Theory: The Symmetric Case," Applied Math. and Computation, vol. 19, nos. 1-4, pp. 23-56, 1986.
34. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics," Proc. IEEE Eighth Int'l Conf. Computer Vision, pp. 416-423, July 2001. (Pubitemid 32795086)
35. F. Ge, S. Wang, and T. Liu, "Image-Segmentation Evaluation from the Perspective of Salient Object Extraction," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition pp. 1146-1153, 2006. (Pubitemid 44931450)
36. www.wisdom.weizmann.ac.il/~vision/databases.html, 2011.
37. C.J. Van Rijsbergen, Information Retrieval, second ed. Butterworths, 1979.
38. D. Comaniciu and P. Meer, "Mean Shift: A Robust Approach Toward Feature Space Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
39. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour Detection and Hierarchical Image Segmentation," Technical Report UCB/EECS-2010-17, Electrical Eng. and Computer Science Dept., Univ. of California, Berkeley, http://www.eecs.berkeley.e-du/Pubs/TechRpts/2010/EECS-2010-17.html, Feb. 2010.