An Interactive Segmentation Algorithm Combined with Multi-scale Superpixel and Graph Cut

Chenmei DING,Tao WANG,Quansen SUN
DOI: https://doi.org/10. 3969/j. issn. 1672-9722. 2019. 12. 041
2019-01-01
Abstract:The conventional graph-theory-based methods only utilize the neighboring relationships between pixels for the seg?mentation,which causes them limit to images with noise and texture due to underutilizing the structure information of the image. To address the above problems,an interactive image segmentation algorithm based on multi-scale superpixel and graph cut is pro?posed. Firstly,the simple linear iterative clustering(SLIC)algorithm is used to pre-segment image in multi-scale,and a weighted graph is constructed with the obtained superpixels instead of pixels. By fusing multi-scale superpixel information,the local neigh?borhood constraint of small-scale superpixel is utilized to overcome the over-segmentation,and the long range connectivity con?straint of large-scale superpixel is utilized to overcome the under-segmentation. Finally,the experiment results demonstrate the ef?fectiveness of the proposed algorithm.
What problem does this paper attempt to address?