Advertisement

Image Segmentation

  • René Vidal
  • Yi Ma
  • S. Shankar Sastry
Chapter
Part of the Interdisciplinary Applied Mathematics book series (IAM, volume 40)

Abstract

Image segmentation is the task of partitioning a natural image into multiple contiguous regions, also known as segments, whereby adjacent regions are separated by salient edges or contours, and each region consists of pixels with homogeneous color or texture. In computer vision, this is widely accepted as a crucial step for any high-level vision tasks such as object recognition and understanding image semantics.

Keywords

Image Segmentation Training Image Code Length Minimum Description Length Subspace Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Arbelaez, P. (2006). Boundary extraction in natural images using ultrametric contour maps. In Workshop on Perceptual Organization in Computer Vision.Google Scholar
  2. Arbelaez, P., Maire, M., Fowlkes, C., & Malik, J. (2009). From contours to regions: An empirical evaluation. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  3. Comanicu, D., & Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 24, 603–619.CrossRefGoogle Scholar
  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 (CVPR).Google Scholar
  5. Deng, Y., & Manjunath, B. (2001). Unsupervised segmentation of color-texture regions in images and video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(8), 800–810.CrossRefGoogle Scholar
  6. Donoser, M., Urschler, M., Hirzer, M., & Bischof, H. (2009). Saliency driven total variation segmentation. In Proceedings of the International Conference on Computer Vision (ICCV).Google Scholar
  7. Duda, R., Hart, P., & Stork, D. (2000). Pattern Classification (2nd ed.). Wiley, New York.MATHGoogle Scholar
  8. Efros, A. A., & Leung, T. K. (1999). Texture synthesis by non-parametric sampling. In IEEE International Conference on Computer Vision (pp. 1033–1038). Corfu, Greece.CrossRefGoogle Scholar
  9. Elder, J., & Zucker, S. (1996). Computing contour closures. In Proceedings of the European Conference on Computer Vision (ECCV).Google Scholar
  10. Felzenszwalb, P. F., & Huttenlocher, D. P. (2004). Efficient graph-based image segmentation. International Journal of Computer Vision (IJCV), 59(2), 167–181.CrossRefGoogle Scholar
  11. Freixenet, J., Munoz, X., Raba, D., Marti, J., & Cuff, X. (2002). Yet another survey on image segmentation. In Proceedings of the European Conference on Computer Vision (ECCV).Google Scholar
  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 (CVPR).Google Scholar
  13. Haralick, R., & Shapiro, L. (1985). Image segmentation techniques. Computer Vision, Graphics, and Image Processing, 29(1), 100–132.CrossRefGoogle Scholar
  14. Jain, A. (1989). Fundamentals of Digital Image Processing. Upper Saddle River: Prentice Hall.MATHGoogle Scholar
  15. Kim, J., Fisher, J., Yezzi, A., Cetin, M., & Willsky, A. (2005). A nonparametric statistical method for image segmentation using information theory and curve evolution. PAMI, 14(10), 1486–1502.MathSciNetGoogle Scholar
  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 (CVPR).Google Scholar
  17. Kurita, T. (1995). An efficient clustering algorithm for region merging. IEICE Transactions of Information and Systems, E78-D(12), 1546–1551.Google Scholar
  18. Levina, E., & Bickel, P. J. (2006). Texture synthesis and non-parametric resampling of random fields. Annals of Statistics, 34(4), 1751–1773.MathSciNetCrossRefMATHGoogle Scholar
  19. Liu, Y. K., & Zalik, B. (2005). Efficient chain code with Huffman coding. Pattern Recognition, 38(4), 553–557.CrossRefGoogle Scholar
  20. Ma, Y., Derksen, H., Hong, W., & Wright, J. (2007). Segmentation of multivariate mixed data via lossy coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9), 1546–1562.CrossRefGoogle Scholar
  21. Malik, J., Belongie, S., Leung, T., & Shi, J. (2001). Contour and texture analysis for image segmentation. International Journal of Computer Vision, 43(1), 7–27.CrossRefMATHGoogle Scholar
  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 IEEE International Conference on Computer Vision.Google Scholar
  23. Meila, M. (2005). Comparing clusterings: An axiomatic view. In Proceedings of the International Conference on Machine Learning.Google Scholar
  24. Mobahi, H., Rao, S., Yang, A., & Sastry, S. (2011). Segmentation of natural images by texture and boundary compression. International Journal of Computer Vision, 95(1), 86–98.CrossRefGoogle Scholar
  25. Mori, G., Ren, X., Efros, A., & Malik, J. (2004). Recovering human body configurations: Combining segmentation and recognition. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  26. Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336), 846–850.CrossRefGoogle Scholar
  27. Rao, S., Mobahi, H., Yang, A., & Sastry, S. (2009). Natural image segmentation with adaptive texture and boundary encoding. In Asian Conference on Computer Vision, 1 (pp. 135–146).Google Scholar
  28. Ren, X., Fowlkes, C., & Malik, J. (2005). Scale-invariant contour completion using condition random fields. In IEEE International Conference on Computer Vision.Google Scholar
  29. Ren, X., Fowlkes, C., & Malik, J. (2008). Learning probabilistic models for contour completion in natural images. International Journal of Computer Vision, 77, 47–63.CrossRefGoogle Scholar
  30. Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888–905.CrossRefGoogle Scholar
  31. Tremeau, A., & Borel, N. (1997). A region growing and merging algorithm to color segmentation. Pattern Recognition, 30(7), 1191–1204.CrossRefGoogle Scholar
  32. Tu, Z., & Zhu, S. (2002). Image segmentation by data-driven Markov Chain Monte Carlo. PAMI, 24(5), 657–673.CrossRefGoogle Scholar
  33. Varma, M., & Zisserman, A. (2003). Texture classification: Are filter banks necessary? In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  34. Wang, J., Jia, Y., Hua, X., Zhang, C., & Quan, L. (2008a). Normalized tree partitioning for image segmentation. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  35. Yang, A., Wright, J., Ma, Y., & Sastry, S. (2008). Unsupervised segmentation of natural images via lossy data compression. Computer Vision and Image Understanding, 110(2), 212–225.CrossRefGoogle Scholar
  36. Yu, S. (2005). Segmentation induced by scale invariance. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  37. Zhu, Q., Song, G., & Shi, J. (2007). Untangling cycles for contour grouping. In Proceedings of the International Conference on Computer Vision (ICCV).Google Scholar

Copyright information

© Springer-Verlag New York 2016

Authors and Affiliations

  • René Vidal
    • 1
  • Yi Ma
    • 2
  • S. Shankar Sastry
    • 3
  1. 1.Center for Imaging Science Department of Biomedical EngineeringJohns Hopkins UniversityBaltimoreUSA
  2. 2.School of Information Science and Technology ShanghaiTech UniversityShanghaiChina
  3. 3.Department of Electrical Engineering and Computer ScienceUniversity of California BerkeleyBerkeleyUSA

Personalised recommendations