Superpixels and Polygons using Simple Non-Iterative Clustering

被引:358
作者
Achanta, Radhakrishna [1 ]
Susstrunk, Sabine [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Sch Comp & Commun Sci IC, Lausanne, Switzerland
来源
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017) | 2017年
关键词
D O I
10.1109/CVPR.2017.520
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an improved version of the Simple Linear Iterative Clustering (SLIC) superpixel segmentation. Unlike SLIC, our algorithm is non-iterative, enforces connectivity from the start, requires lesser memory, and is faster. Relying on the superpixel boundaries obtained using our algorithm, we also present a polygonal partitioning algorithm. We demonstrate that our superpixels as well as the polygonal partitioning are superior to the respective state-of-theart algorithms on quantitative benchmarks.
引用
收藏
页码:4895 / 4904
页数:10
相关论文
共 31 条
[1]   SLIC Superpixels Compared to State-of-the-Art Superpixel Methods [J].
Achanta, Radhakrishna ;
Shaji, Appu ;
Smith, Kevin ;
Lucchi, Aurelien ;
Fua, Pascal ;
Suesstrunk, Sabine .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (11) :2274-2281
[2]  
[Anonymous], 1973, Cartographica: the international journal for geographic information and geovisualization, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]
[3]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[4]  
Bódis-Szomorú A, 2015, PROC CVPR IEEE, P2011, DOI 10.1109/CVPR.2015.7298812
[5]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[6]  
Duan L, 2015, PROC CVPR IEEE, P3119, DOI 10.1109/CVPR.2015.7298931
[7]   Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181
[8]  
Fulkerson B., 2009, INT C COMP VIS ICCV
[9]   Multi-class segmentation with relative location prior [J].
Gould, Stephen ;
Rodgers, Jim ;
Cohen, David ;
Elidan, Gal ;
Koller, Daphne .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 80 (03) :300-316
[10]   TurboPixels: Fast Superpixels Using Geometric Flows [J].
Levinshtein, Alex ;
Stere, Adrian ;
Kutulakos, Kiriakos N. ;
Fleet, David J. ;
Dickinson, Sven J. ;
Siddiqi, Kaleem .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (12) :2290-2297