Linear spectral clustering superpixel

IEEE Transactions on Image Processing

Volumn 26, Issue 7, 2017, Pages 3317-3330

  Chen, Jiansheng ^a   Li, Zhengqin ^a,b   Huang, Bo ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Boundary adherence; Compactness; Normalized cuts; Superpixel; Weighted K means clustering

Indexed keywords

CLUSTERING ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; PIXELS; STRUCTURE (COMPOSITION);

BOUNDARY ADHERENCE; COMPACTNESS; NORMALIZED CUTS; SUPER PIXELS; WEIGHTED K-MEANS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; COMPUTER VISION; DECOMPOSITION; K MEANS CLUSTERING; MEMORY; SEGMENTATION ALGORITHM;

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

References (43)

1. X. Ren and J. Malik, "Learning a classification model for segmentation," in Proc. ICCV, vol. 1. Oct. 2003, pp. 10-17.
2. J. Tighe and S. Lazebnik, "SuperParsing: Scalable non parametric image parsing with superpixel," in Proc. ECCV, vol. 5. 2010, pp. 352-365.
3. Z. Wang, J. Feng, S. Yan, and H. Xi, "Image classification via object-aware holistic superpixel selection," IEEE Trans. Image Process., vol. 22, no. 11, pp. 4341-4352, Nov. 2013.
4. F. Yang, H. Lu, and M.-H. Yang, "Robust superpixel tracking," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1639-1651, Apr. 2014.
5. D. Hoiem, A. Efros, and M. Hebert, "Atuomatic photo pop-up," ACM Trans. Graph., vol. 24, no. 3, pp. 577-584, 2005.
6. A. Bódis-Szomorú, H. Riemenschneider, and L. Gool, "Superpixel meshes for fast edge-preserving surface reconstruction," in Proc. CVPR, Jun. 2015, pp. 2011-2020.
7. B. Alexe, T. Deselaers, and V. Ferrari, "Measuring the objectness of image windows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2189-2202, Nov. 2012.
8. M. Liu, O. Tuzel, S. Ramalingam, and R. Chellappa, "Entropy rate superpiexl segmentation," in Proc. CVPR, 2011, pp. 2097-2104.
9. M. Bergh, X. Boix, G. Roig, B. Capitani, and L. V. Gool, "SEEDS: Superpixels extracted via energy-driven sampling," in Proc. ECCV, Oct. 2012, pp. 13-26.
10. A. Moore, S. Prince, and J. Warrell, "'Lattice cut'-Constructing superpixels using layer constraints," in Proc. CVPR, Jun. 2010, pp. 2117-2124.
11. A. Levinshtein, A. Stere, K. Kutulakos, D. Fleet, S. Dickinson, and K. Siddiqi, "TurboPixel: Fast supepixels using geometric flow," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2209-2297, Dec. 2009.
12. O. Veksler, Y. Boykov, and P. Mehrani, "Superpixels and supervoxels in an energy optimization framework," in Proc. ECCV, 2010, pp. 211-224.
13. A. Veldadi and S. Soatto, "Quick shift and kernel methods for mode seeking," in Proc. ECCV, 2008, pp. 705-718.
14. R. Achantan, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Susstrunk, "Slic superpixels compared to state-of-the-art superpixel methods," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2274-2281, Nov. 2012.
15. 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," in Proc. 8th IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Jul. 2001, pp. 416-423.
16. 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.
17. D. Comaniciu and P. Meer, "Mean shift: A robust approach towards feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
18. 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.
19. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
20. Y. Boykov and V. Kolmogorov, "An experimental comparison of mincut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
21. V. Kolmogorov and R. Zabin, "What energy functions can be minimized via graph cuts?" IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
22. A. Moore, S. Prince, J. Warrell, U. Mohammed, and G. Jones, "Superpixel lattices," in Proc. CVPR, Jun. 2008, pp. 1-8.
23. S. Wang, H. Lu, F. Yang, and M. Yang, "Superpixel tracking," in Proc. ICCV, vol. 1. Nov. 2011, pp. 1323-1330.
24. I. Luengo, M. Basham, and A. P. French. (May 2016). "Hierarchical piecewise-constant super-regions." [Online]. Available: https:// arxiv.org/abs/1605.05937
25. X. Wei, Q. Yang, Y. Gong, M. H. Yang, and N. Ahuja. (May 2016). "Superpixel hierarchy." [Online]. Available: http://arxiv. org/abs/1605.06325
26. I. S. Dhillon, Y. Guan, and B. Kulis, "Weighted graph cuts without eigenvectors: A multilevel approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 11, pp. 1944-1957, Nov. 2007.
27. Z. Li and J. S. Chen, "Superpixel segmentation using linear spectral clustering," in Proc. CVPR, Jun. 2015, pp. 1356-1363.
28. S. Yu and J. Shi, "Multiclass spectral clustering," in Proc. ICCV, vol. 1. Oct. 2003, pp. 313-319.
29. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Proc. NIPS, 2001, pp. 849-856.
30. N. Cristianini and J. Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. New York, NY, USA: Cambridge Univ. Press 2000.
31. Y. Katznelson, An Introduction to Harmonic Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
32. T. Y. Lin et al., "Microsoft COCO: Common objects in context," in Proc. ECCV, 2014, pp. 2106-2113.
33. A. Schick, M. Fischer, and R. Stiefelhagen, "An evaluation of the compactness of superpixels," Pattern Recognit. Lett., vol. 43, no. 1, pp. 71-80, 2014.
34. B. Fulkerson, A. Vedaldi, and S. Soatto, "Class segmentation and object localization with superpixel neighborhoods," in Proc. CVPR, Oct. 2009, pp. 670-677.
35. A. Opelt, A. Pinz, M. Fussenegger, and P. Auer, "Generic object recognition with boosting," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 416-431, Mar. 2006.
36. J. Long, E. Shellhamer, and T. Darrel, "Fully convolutional networks for semantic segmentation," in Proc. CVPR, Jun. 2015, pp. 1337-1342.
37. L. Chen, G. Papandreou, I. Kokkinos, K. Murphy, and A. Yuille, "Semantic image segmentation with deep convolutional nets and fully connected CRFS," in Proc. ICLR, 2015, pp. 357-361
38. M. Everingham, S. M. A. Eslami, L. van Gool, C. K. I.Williams, J.Winn and A. Zisserman, "The PASCAL visual object classes challenge: A retrospective," Int. J. Comput. Vis., vol. 111, no. 1, pp. 98-136, Jan. 2015.
39. O. Russakovsky et al., "Large scale visual recognition challenge," Int. J. Comput. Vis., vol. 115, no. 3, pp. 211-252, Mar. 2015.
40. R. Krishna et al. (Feb. 2016). "Visual genome: Connecting language and vision using crowdsourced dense image annotations." [Online]. Available: https://arxiv.org/abs/1602.07332
41. G. Papandreou, L. Chen, K. Murphy, and A. Yuille, "Weakly-and semisupervised learning of a deep convolutional network for semantic image segmentation," in Proc. ICCV, pp. 1742-1750, Dec. 2015.
42. J. Dai, K. He, and J. Sun, "BoxSup: Exploiting bounding boxes to supervise convolutional networks for semantic segmentation," in Proc. CVPR, Dec. 2016, pp. 1635-1643.
43. C. Rother, V. Kolmogorov, and A. Blake, "'GrabCut': Interactive foreground extraction using iterated graph cuts," ACM Trans. Graph., vol. 23, no. 3, pp. 309-314, Aug. 2004.