A Global/Local Affinity Graph for Image Segmentation

IEEE Transactions on Image Processing

Volumn 24, Issue 4, 2015, Pages 1399-1411

  Wang, Xiaofang ^a   Tang, Yuxing ^a   Masnou, Simon ^b   Chen, Liming ^a  

^a ECOLE CENTRALE DE LYON   (France)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

graph construction; Image segmentation; normalized cut; sparse representation; superpixels

Indexed keywords

ALGORITHMS; GRAPH THEORY; GRAPHIC METHODS;

BERKELEY SEGMENTATION DATABASE; GRAPH CONSTRUCTION; NORMALIZED CUTS; PERCEPTUAL SEGMENTATIONS; PROBABILISTIC RAND INDICES; SPARSE REPRESENTATION; SUPERPIXELS; VARIATION OF INFORMATIONS;

IMAGE SEGMENTATION;

EID: 84924402231     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2397313     Document Type: Article

References (52)

1. Y. J. Lee and K. Grauman, "Object-graphs for context-aware category discovery," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 1-8.
2. M. P. Kumar and D. Koller, "Efficiently selecting regions for scene understanding," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3217-3224.
3. th Int. Conf. Comput. Vis., Jan. 1998, pp. 675-682.
4. M. Wertheimer, "Laws of organization in perceptual forms," in A Source Book of Gestalt Psychology. London, U.K.: Routledge & Kegan Paul, 1938, pp. 71-88.
5. J. Shi and J. Malik, "Normalized cuts and image segmentation,"IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
6. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, Sep. 2004.
7. C. Fowlkes, D. R. Martin, and J. Malik, "Learning affinity functions for image segmentation: Combining patch-based and gradient-based approaches," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2003, pp. II-54-II-64.
8. T. H. Kim, K. M. Lee, and S. U. Lee, "Learning full pairwise affinities for spectral segmentation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 2101-2108.
9. Z. Li, X.-M. Wu, and S.-F. Chang, "Segmentation using superpixels: A bipartite graph partitioning approach," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 789-796.
10. B. Wang and Z. Tu, "Affinity learning via self-diffusion for image segmentation and clustering," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2312-2319.
11. X. Bai, X. Yang, L. J. Latecki, W. Liu, and Z. Tu, "Learning context-sensitive shape similarity by graph transduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 861-874, May 2010.
12. X. Bai, B. Wang, C. Yao, W. Liu, and Z. Tu, "Co-transduction for shape retrieval," IEEE Trans. Image Process., vol. 21, no. 5, pp. 2747-2757, May 2012.
13. X. Yang and L. J. Latecki, "Affinity learning on a tensor product graph with applications to shape and image retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2011, pp. 2369-2376.
14. X. Yang, L. Prasad, and L. J. Latecki, "Affinity learning with diffusion on tensor product graph," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 28-38, Jan. 2013.
15. Y. Zhou, X. Bai, W. Liu, and L. J. Latecki, "Fusion with diffusion for robust visual tracking," in Advances in Neural Information Processing Systems 25. Red Hook, NY, USA: Curran Associates, 2012, pp. 2978-2986.
16. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," in Advances in Neural Information Processing Systems 16. Cambridge, MA, USA: MIT Press, 2004, pp. 321-328.
17. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. S. Huang, and S. Yan, "Sparse representation for computer vision and pattern recognition," Proc. IEEE, vol. 98, no. 6, pp. 1031-1044, Jun. 2010.
18. C. Xu, D. Tao, and C. Xu. (2013). "A survey on multi-view learning."[Online]. Available: http://arxiv.org/abs/1304.5634
19. N. Chen, J. Zhu, F. Sun, and E. P. Xing, "Large-margin predictive latent subspace learning for multiview data analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2365-2378, Dec. 2012.
20. V. Roth and T. Lange, "Adaptive feature selection in image segmentation,"in Pattern Recognition. Berlin, Germany: Springer-Verlag, 2004, pp. 9-17.
21. B. Cheng, G. Liu, J. Wang, Z. Huang, and S. Yan, "Multi-task low-rank affinity pursuit for image segmentation," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 2439-2446.
22. T. Cour, F. Bénézit, and J. Shi, "Spectral segmentation with multiscale graph decomposition," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2005, pp. 1124-1131.
23. th IEEE Int. Conf. Image Process., Sep. 2013, pp. 4019-4023.
24. T. P. Saarela and M. S. Landy, "Combination of texture and color cues in visual segmentation," Vis. Res., vol. 58, pp. 59-67, Apr. 2012.
25. M. A. Peterson and B. S. Gibson, "Shape recognition inputs to figure-ground organization in three-dimensional displays," Cognit. Psychol., vol. 25, pp. 383-429, Jul. 1993.
26. U. von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, pp. 395-416, 2007.
27. E. Elhamifar and R. Vidal, "Sparse subspace clustering: Algorithm, theory, and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2765-2781, Nov. 2013.
28. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma, "Robust recovery of subspace structures by low-rank representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 171-184, Jan. 2013.
29. X. Zhang, Z. Wei, J. Feng, and L. Jiao, "Sparse representation-based spectral clustering for SAR image segmentation," Proc. SPIE, vol. 8006, Nov. 2011, Art. ID 800608.
30. th Int. Conf. Comput. Anal. Images Patterns (CAIP), 2013, pp. 160-168.
31. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
32. th IEEE Int. Conf. Comput. Vis., vol. 2. Sep. 1999, pp. 1150-1157.
33. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. New York, NY, USA: Springer-Verlag, 2010. [Online]. Available: http://dx.doi.org/10.1007/978-1-4419-7011-4
34. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
35. P. Breen, "Algorithms for sparse approximation," School Math., Univ. Edinburgh, Edinburgh, U.K., 4 Year Project Report, 2009.
36. A. V. Goldberg and R. E. Tarjan, "A new approach to the maximum-flow problem," J. ACM, vol. 35, no. 4, pp. 921-940, Oct. 1988.
37. F. R. K. Chung, Spectral Graph Theory. Providence, RI, USA: AMS, 1997.
38. rd ed. Baltimore, MD, USA: The Johns Hopkins Univ. Press, 1996.
39. th Int. Conf. Inf. Knowl. Manage. (CIKM), 2001, pp. 25-32.
40. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 898-916, May 2011.
41. R. Unnikrishnan, C. Pantofaru, and M. Hebert, "Toward objective evaluation of image segmentation algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 929-944, Jun. 2007.
42. nd Int. Conf. Mach. Learn., 2005, pp. 577-584.
43. th IEEE Int. Conf. Comput. Vis., Jul. 2001, pp. 416-425.
44. th Eur. Conf. Comput. Vis., 2002, pp. 408-422.
45. L. Grady, "Space-variant computer vision: A graph-theoretic approach,"Ph.D. dissertation, Dept. Cognit. Neural Syst., Boston Univ., Boston, MA, USA, 2004.
46. th Int. Conf. Pattern Recognit., Aug. 2010, pp. 3065-3068.
47. L. Zhuang, H. Gao, Z. Lin, Y. Ma, X. Zhang, and N. Yu, "Non-negative low rank and sparse graph for semi-supervised learning," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2328-2335.
48. Y. Deng and B. S. Manjunath, "Unsupervised segmentation of color-texture regions in images and video," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 800-810, Aug. 2001.
49. J. Wang, H. Jiang, Y. Jia, X.-S. Hua, C. Zhang, and L. Quan, "Regularized tree partitioning and its application to unsupervised image segmentation," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1909-1922, Apr. 2014.
50. th Asian Conf. Comput. Vis., 2009, pp. 135-146.
51. th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 817-824.
52. J. Wang, Y. Jia, X.-S. Hua, C. Zhang, and L. Quan, "Normalized tree partitioning for image segmentation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.