Segmentation of natural images by texture and boundary compression

International Journal of Computer Vision

Volumn 95, Issue 1, 2011, Pages 86-98

  Mobahi, Hossein ^a,b   Rao, Shankar R ^b   Yang, Allen Y ^c   Sastry, Shankar S ^c   Ma, Yi ^a,c,d  

^a University of Illinois at Urbana Champaign   (United States)

^b Hughes Aircraft Co   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

Image segmentation; Minimum description length; Texture segmentation

Indexed keywords

AGGLOMERATIVE CLUSTERING; CHAIN CODES; DATA SETS; MINIMUM DESCRIPTION LENGTH; MULTISCALES; NATURAL IMAGES; NOVEL ALGORITHM; OPTIMAL SEGMENTATION; REGION BOUNDARIES; SEGMENTATION RESULTS; TEXTURE FEATURES; TEXTURE SEGMENTATION; TEXTURED REGIONS; WINDOW SIZE;

CLUSTERING ALGORITHMS; CODES (SYMBOLS); DISCRETE COSINE TRANSFORMS; IMAGE CODING; OPTIMIZATION; STATISTICAL TESTS; TEXTURES;

IMAGE SEGMENTATION;

EID: 79960270397     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-011-0444-0     Document Type: Article

References (35)

1. Arbelaez, P. (2006). Boundary extraction in natural images using ultrametric contour maps. In Workshop on perceptual organization in computer vision.
2. Arbelaez, P., Maire, M., Fowlkes, C., & Malik, J. (2009). From contours to regions: an empirical evaluation. In Proceedings of the IEEE conference on computer vision and pattern recognition.
3. D. Comanicu P. Meer 2002 Mean shift: a robust approach toward feature space analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 24 603 619 10.1109/34.1000236 (Pubitemid 34550429)
4. Cour, T., Benezit, F., & Shi, J. (2005). Spectral segmentation with multiscale graph decomposition. In Proceedings of the IEEE conference on computer vision and pattern recognition.
5. Y. Deng B. Manjunath 2001 Unsupervised segmentation of color-texture regions in images and video IEEE Transactions on Pattern Analysis and Machine Intelligence 23 8 800 810 10.1109/34.946985 (Pubitemid 32780009)
6. Donoser, M., Urschler, M., Hirzer, M., & Bischof, H. (2009). Saliency driven total variation segmentation. In Proceedings of the international conference on computer vision.
7. Duda, R., Hart, P., & Stork, D. (2001). Pattern classification, 2nd edn. New York: Wiley.
8. Efros, A., & Leung, T. (1999). Texture synthesis by non-parametric sampling. In Proceedings of the international conference on computer vision.
9. Elder, J., & Zucker, S. (1996). Computing contour closures. In Proceedings of the European conference on computer vision.
10. P. Felzenszwalb D. Huttenlocher 2004 Efficient graph-based image segmentation International Journal of Computer Vision 59 2 167 181 10.1023/B:VISI.0000022288.19776.77
11. Freixenet, J., Munoz, X., Raba, D., Marti, J., & Cuff, X. (2002). Yet another survey on image segmentation. In Proceedings of European conference on computer vision (pp. 408-422).
12. Gevers, T., & Smeulders, A. (1997). Combining region splitting and edge detection through guided Delaunay image subdivision. In Proceedings of the IEEE conference on computer vision and pattern recognition.
13. R. Haralick L. Shapiro 1985 Image segmentation techniques Computer Vision, Graphics, and Image Processing 29 1 100 132 10.1016/S0734-189X(85)90153- 7
14. Jain, A. (1989). Fundamentals of digital image processing. New York: Prentice Hall.
15. J. Kim J. Fisher A. Yezzi M. Cetin A. Willsky 2005 A nonparametric statistical method for image segmentation using information theory and curve evolution IEEE Transactions on Pattern Analysis and Machine Intelligence 14 10 1486 1502 (Pubitemid 41623080)
16. Kim, T., Lee, K., & Lee, S. (2010). Learning full pairwise affinities for spectral segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition.
17. T. Kurita 1995 An efficient clustering algorithm for region merging IEICE Transactions of Information and Systems E78-D 12 1546 1551
18. E. Levina P. Bickel 2006 Texture synthesis and non-parametric resampling of random fields Annals of Statistics 34 4 1751 1773 10.1214/009053606000000588 (Pubitemid 44875080)
19. Y. Liu B. Zalik 2005 Efficient chain code with Huffman coding Pattern Recognition 38 4 553 557 10.1016/j.patcog.2004.08.017
20. Y. Ma H. Derksen W. Hong J. Wright 2007 Segmentation of multivariate mixed data via lossy coding and compression IEEE Transactions on Pattern Analysis and Machine Intelligence 29 9 1546 1562 10.1109/TPAMI.2007.1085 (Pubitemid 47299910)
21. J. Malik S. Belongie T. Leung J. Shi 2001 Contour and texture analysis for image segmentation International Journal of Computer Vision 43 1 7 27 0972.68604 10.1023/A:1011174803800 (Pubitemid 32720090)
22. Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings of the international conference on computer vision.
23. Meila, M. (2005). Comparing clusterings: an axiomatic view. In Proceedings of the international conference on machine learning.
24. Mori, G., Ren, X., Efros, A., & Malik, J. (2004). Recovering human body configurations: combining segmentation and recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition.
25. W. Rand 1971 Objective criteria for the evaluation of clustering methods Journal of the American Statistical Association 66 336 846 850 10.2307/2284239
26. Rao, S., Mobahi, H., Yang, A., Sastry, S., & Ma, Y. (2009). Natural image segmentation with adaptive texture and boundary encoding. In Proceedings of the Asian conference on computer vision (Vol. 1, pp. 135-146).
27. Ren, X., Fowlkes, C., & Malik, J. (2005). Scale-invariant contour completion using condition random fields. In Proceedings of the international conference on computer vision.
28. X. Ren C. Fowlkes J. Malik 2008 Learning probabilistic models for contour completion in natural images International Journal of Computer Vision 77 47 63 10.1007/s11263-007-0092-6 (Pubitemid 351294737)
29. A. Tremeau N. Borel 1997 A region growing and merging algorithm to color segmentation Pattern Recognition 30 7 1191 1204 10.1016/S0031-3203(96)00147-1
30. Z. Tu S. Zhu 2002 Image segmentation by data-driven Markov Chain Monte Carlo IEEE Transactions on Pattern Analysis and Machine Intelligence 24 5 657 673 10.1109/34.1000239 (Pubitemid 34550432)
31. Varma, M., & Zisserman, A. (2003). Texture classification: are filter banks necessary? In Proceedings of the IEEE conference on computer vision and pattern recognition.
32. Wang, J, Jia, Y, Hua, X., Zhang, C., & Quan, L. (2008). Normalized tree partitioning for image segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition.
33. A. Yang J. Wright Y. Ma S. Sastry 2008 Unsupervised segmentation of natural images via lossy data compression Computer Vision and Image Understanding 110 2 212 225 10.1016/j.cviu.2007.07.005 (Pubitemid 351509774)
34. Yu, S. (2005). Segmentation induced by scale invariance. In Proceedings of the IEEE conference on computer vision and pattern recognition.
35. Zhu, Q., Song, G., & Shi, J. (2007). Untangling cycles for contour grouping. In Proceedings of the international conference on computer vision.