Fast Image Segmentation Algorithm Based on Superpixel Multi-feature Fusion

HOU Xiao-gang, ZHAO Hai-ying, MA Yan

ACTA ELECTRONICA SINICA ›› 2019, Vol. 47 ›› Issue (10) : 2126-2133.

PDF(6339 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(6339 KB)
ACTA ELECTRONICA SINICA ›› 2019, Vol. 47 ›› Issue (10) : 2126-2133. DOI: 10.3969/j.issn.0372-2112.2019.10.014

Fast Image Segmentation Algorithm Based on Superpixel Multi-feature Fusion

  • HOU Xiao-gang1, ZHAO Hai-ying2, MA Yan1
Author information +

Abstract

In order to improve the efficiency of high-resolution image segmentation and solve the problem of incomplete segmentation caused by small discrimination of foreground and background in the complex pattern near the edge of the target to be segmented, we propose a fast image segmentation algorithm based on superpixel multi-feature fusion (SMFF). Firstly, the most effective superpixel algorithm is used for superpixel processing, and then the superpixel-based HOG feature, laboratory color feature and spatial position feature are extracted. Lastly, by designing a multi-feature measurement algorithm, the fast image segmentation algorithm based on superpixel multi-feature fusion is implemented. Experimental results verify the effectiveness of the proposed algorithm, which is close to the most classical image segmentation algorithm, and the time performance of the proposed algorithm is significantly better than other comparison algorithms.

Key words

image segmentation / multi-feature fusion / HOG features / superpixel

Cite this article

Download Citations
HOU Xiao-gang, ZHAO Hai-ying, MA Yan. Fast Image Segmentation Algorithm Based on Superpixel Multi-feature Fusion[J]. Acta Electronica Sinica, 2019, 47(10): 2126-2133. https://doi.org/10.3969/j.issn.0372-2112.2019.10.014

References

[1] Pont-Tuset J,Arbelaez P,Barron J T,et al.Multiscale combinatorial grouping for image segmentation and object proposal generation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,39(1):128-140.
[2] Felzenszwalb P F,Huttenlocher D P.Efficient graph-based image segmentation[J].International Journal of Computer Vision,2004,59(2):167-181.
[3] Achanta R,Süsstrunk S.Superpixels and polygons using simple non-iterative clustering[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].Honolulu,Hawaii,USA:IEEE,2017.4895-4904.
[4] Cour T,Benezit F,Shi J.Spectral segmentation with multiscale graph decomposition[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].San Diego,California,USA:IEEE,2005.1124-1131.
[5] Chang S F,Wu X M,Li Z.Segmentation using superpixels:A bipartite graph partitioning approach[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].Providence,Rhode Island,USA:IEEE,2012.789-796.
[6] Arbelaez P,Maire M,Fowlkes C,et al.Contour detection and hierarchical image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(5):898-916.
[7] Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[8] Vincent L,Soille P.Watersheds in digital spaces:an efficient algorithm based on immersion simulations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(6):583-598.
[9] Comaniciu D,Meer P.Mean shift:A robust approach toward feature space analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.
[10] Levinshtein A,Stere A,Kutulakos K N,et al.TurboPixels:fast superpixels using geometric flows[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(12):2290-2297.
[11] Achanta R,Shaji A,Smith K,et al.SLIC superpixels compared to state-of-the-art superpixel methods[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(11):2274-2282.
[12] Liu Y J,Yu M,Li B J,et al.Intrinsic manifold SLIC:a simple and efficient method for computing content-sensitive superpixels[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(3):653-666.
[13] Zhao J X,Ren B,Hou Q B,et al.FLIC:fast linear iterative clustering with active search[J].Computational Visual Media,2018,4(4):333-348.
[14] Zhang Z,Xing F,Wang H,et al.Revisiting graph construction for fast image segmentation[J].Pattern Recognition,2018,78(6):344-357.
[15] Liu M Y,Tuzel O,Ramalingam S,et al.Entropy rate superpixel segmentation[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].Colorado Springs,Colorado,USA:IEEE,2011.2097-2104.
[16] 李磊,董卓莉,张德贤.基于自适应区域限制FCM的图像分割方法[J].电子学报,2018,46(6):1312-1318. Li L,Dong Zh L,Zhang D X.Adaptive region constrained FCM algorithm for image segmentation[J].Acta Electronica Sinica,2018,46(6):1312-1318.(in Chinese)
[17] Wu W,Lin J,Wang S,et al.A novel multiphoton microscopy images segmentation method based on superpixel and watershed[J].Journal of Biophotonics,2017,10(4):532-541.
[18] Dalal N,Triggs B.Histograms of oriented gradients for human detection[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].San Diego,California,USA:IEEE,2005.886-893.
[19] Cordts M,Rehfeld T,Enzweiler M,et al.Tree-structured models for efficient multi-cue scene labeling[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,39(7):1444-1454.
[20] Martin D,Fowlkes C,Tal D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[A].Proceedings of IEEE Computer Vision and Pattern Recognition[C].Kauai,Hawaii,USA:IEEE,2001.416-423.

Funding

Science and Technology Plan Project of Beijing Municipality (No.D171100003717003); The National Social Science Fund of China (No.18VDL001); Beijing Advanced Innovation Center for Language Resources (No.060344)
PDF(6339 KB)

1542

Accesses

0

Citation

Detail

Sections
Recommended

/