A graph-cut approach to image segmentation using an affinity graph based on ℓ0-sparse representation of features

2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 4019-4023

  Wang, Xiaofang ^a,b   Li, Huibin ^a   Bichot, Charles Edmond ^a   Masnou, Simon ^b   Chen, Liming ^a  

^a ECOLE CENTRALE DE LYON   (France)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

Image segmentation; sparse representation; spectral clustering

Indexed keywords

CLUSTERING ALGORITHMS; GRAPHIC METHODS; SEMANTICS; SUPERPIXELS;

GRAPH CUT; GRAPH-BASED; MINIMIZATION PROBLEMS; QUANTITATIVE RESULT; SEGMENTATION METHODS; SPARSE REPRESENTATION; SPECTRAL CLUSTERING; SUITABLE GRAPHS;

IMAGE SEGMENTATION;

EID: 84897787943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2013.6738828     Document Type: Conference Paper

References (22)

1. M. P. Kumar and D. Koller, "Efficiently selecting regions for scene understanding," in CVPR, 2010, pp. 3217-3224.
2. Y. J. Lee and K. Grauman, "Object-graphs for contextaware category discovery," in CVPR, 2010, pp. 1-8.
3. J. Shi and J. Malik, "Normalized cuts and image segmentation," PAMI, vol. 22, no. 8, pp. 888-905, 2000.
4. T. Cour, F. Benezit, and J. Shi, "Spectral segmentation with multiscale graph decomposition," in CVPR, 2005, pp. 1124-1131.
5. Z. Li, X. Wu, and S. Chang, "Segmentation using superpixels: A bipartite graph partitioning approach," in CVPR, 2012, pp. 789-796.
6. T. H. Kim, K. M. Lee, and S. U. Lee, "Learning full pairwise affinities for spectral segmentation," in CVPR, 2010, pp. 2101-2108.
7. H. Liu, X. Yang, L. J. Latecki, and S. Yan, "Dense neighborhoods on affinity graph," International Journal of Computer Vision, vol. 98, no. 1, pp. 65-82, 2012.
8. J. Wright, A.Y. Yang, A. Ganesh, S.S.Sastry, and M.Yi, "Robust face recognition via sparse representation," PAMI, vol. 31, no. 2, pp. 210-227, 2009.
9. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. S. Huang, and S. Yan, "Sparse representation for computer vision and pattern recognition," Proceedings of the IEEE, vol. 98, no. 6, pp. 1031-1044, 2010.
10. X.G. Zhang, Z.L.Wei, J. Feng, and L.C. Jiao, "Sparse representation-based spectral clustering for sar image segmentation," SPIE, pp. 08-06, 2011.
11. C. Zhu, C. Bichot, and L. Chen, "Multi-scale color local binary patterns for visual object classes recognition," in ICPR, 2010, pp. 3065-3068.
12. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation," PAMI, vol. 33, no. 5, pp. 898-916, 2011.
13. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," PAMI, vol. 24, no. 5, pp. 603-619, 2002.
14. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," IJCV, vol. 59, no. 2, pp. 167-181, 2004.
15. Y.C. Pati, R. Rezaiifar, and P.S. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition," in 27th Asilomar Conference on Signals, Systems and Computers, 1993, pp. 40-44.
16. R. Unnikrishnan, C. Pantofaru, and M. Hebert, "Toward objective evaluation of image segmentation algorithms," PAMI, vol. 29, no. 6, pp. 929-944, 2007.
17. M. Meila, "Comparing clusterings: an axiomatic view," in ICML, 2005, pp. 577-584.
18. D. R. 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," in ICCV, 2001, pp. 416-425.
19. J. Freixenet, X. Munoz, D. Raba, J. Marti, and X. Cufi, "Yet another survey on image segmentation: Region and boundary information integration," in ECCV, 2002, pp. 408-422.
20. D. Yining and B. S. Manjunath, "Unsupervised segmentation of color-texture regions in images and video," PAMI, vol. 23, no. 8, pp. 800-810, 2001.
21. J. Wang, Y. Jia, X. Hua, C. Zhang, and L. Quan, "Normalized tree partitioning for image segmentation," in CVPR, 2008.
22. M. Donoser, M. Urschler, M. H., and H. Bischof, "Saliency driven total variation segmentation," in ICCV, 2009, pp. 817-824.