• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Improved Minimum Spanning Tree based Image Segmentation with Guided Matting

Vol. 16, No. 1, January 31, 2022
10.3837/tiis.2022.01.012, Download Paper (Free):

Abstract

In image segmentation, for the condition that objects (targets) and background in an image are intertwined or their common boundaries are vague as well as their textures are similar, and the targets in images are greatly variable, the deep learning might be difficult to use. Hence, a new method based on graph theory and guided feathering is proposed. First, it uses a guided feathering algorithm to initially separate the objects from background roughly, then, the image is separated into two different images: foreground image and background image, subsequently, the two images are segmented accurately by using the improved graph-based algorithm respectively, and finally, the two segmented images are merged together as the final segmentation result. For the graph-based new algorithm, it is improved based on MST in three main aspects: (1) the differences between the functions of intra-regional and inter-regional; (2) the function of edge weight; and (3) re-merge mechanism after segmentation in graph mapping. Compared to the traditional algorithms such as region merging, ordinary MST and thresholding, the studied algorithm has the better segmentation accuracy and effect, therefore it has the significant superiority.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Wang, A. Tu, F. Bergholm, "Improved Minimum Spanning Tree based Image Segmentation with Guided Matting," KSII Transactions on Internet and Information Systems, vol. 16, no. 1, pp. 211-230, 2022. DOI: 10.3837/tiis.2022.01.012.

[ACM Style]
Weixing Wang, Angyan Tu, and Fredrik Bergholm. 2022. Improved Minimum Spanning Tree based Image Segmentation with Guided Matting. KSII Transactions on Internet and Information Systems, 16, 1, (2022), 211-230. DOI: 10.3837/tiis.2022.01.012.

[BibTeX Style]
@article{tiis:25254, title="Improved Minimum Spanning Tree based Image Segmentation with Guided Matting", author="Weixing Wang and Angyan Tu and Fredrik Bergholm and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.01.012}, volume={16}, number={1}, year="2022", month={January}, pages={211-230}}