Fuzzy Superpixel-based Image Segmentation

被引:20
作者
Ng, Tsz Ching [1 ]
Choy, Siu Kai [1 ]
Lam, Shu Yan [1 ]
Yu, Kwok Wai [1 ]
机构
[1] Hang Seng Univ Hong Kong, Dept Math Stat & Insurance, Hong Kong, Peoples R China
关键词
Fuzzy algorithm; Graph theory; Mean-shift; Segmentation; Superpixel; AFFINITY GRAPH; TEXTURE; COLOR;
D O I
10.1016/j.patcog.2022.109045
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents a multi-phase image segmentation methodology based on fuzzy superpixel decom-position, aggregation and merging. First, a collection of layers of dense fuzzy superpixels is generated by the variational fuzzy decomposition algorithm. Then a layer of refined superpixels is extracted by aggre-gating various layers of dense fuzzy superpixels using the hierarchical normalized cuts. Finally, the refined superpixels are projected into the low dimensional feature spaces by the multidimensional scaling and the segmentation result is obtained via the mean-shift-based merging approach with the spatial band-width adjustment strategy. Our algorithm utilizes the superimposition of fuzzy superpixels to impose more accurate spatial constraints on the final segmentation through the fuzzy superpixel aggregation. The fuzziness of superpixels also provides spatial features to measure affinities between fuzzy superpix-els and refined superpixels, and guide the merging process. Comparative experiments with the existing approaches reveal a superior performance of the proposed method.(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:15
相关论文
共 55 条
[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], 2004, CIE COLORIMETRY, V15
[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]   Adaptive strategy for superpixel-based region-growing image segmentation [J].
Chaibou, Mahaman Sani ;
Conze, Pierre-Henri ;
Kalti, Karim ;
Solaiman, Basel ;
Mahjoub, Mohamed Ali .
JOURNAL OF ELECTRONIC IMAGING, 2017, 26 (06)
[5]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[6]  
Fanti C, 2004, ADV NEUR IN, V16, P1603
[7]   Yet another survey on image segmentation:: Region and boundary information integration [J].
Freixenet, J ;
Muñoz, X ;
Raba, D ;
Martí, J ;
Cufí, X .
COMPUTER VISION - ECCV 2002 PT III, 2002, 2352 :408-422
[8]  
Gabay D., 1976, Computers & Mathematics with Applications, V2, P17, DOI 10.1016/0898-1221(76)90003-1
[9]  
Gervautz Michael, 1988, NEW TRENDS COMPUTER, P219, DOI DOI 10.1007/978-3-642-83492-9_20
[10]   The Floyd-Warshall algorithm on graphs with negative cycles [J].
Hougardy, Stefan .
INFORMATION PROCESSING LETTERS, 2010, 110 (8-9) :279-281