Change search
ReferencesLink to record
Permanent link

Direct link
A minimum spanning tree based image segmentation algorithm with closed-form solution
KTH, School of Information and Communication Technology (ICT). School of Physics and Information Engineering, Fuzhou University, Fuzhou, China .
2014 (English)In: Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, ISSN 0367-6234, Vol. 46, no 9, 123-128 p.Article in journal (Refereed) Published
Abstract [en]

For the edges between objects and background in an image are intertwined or their common boundaries are vague as well as the textures of objects and background are similar, a new method based on graph theory and closed-form solution was proposed. First, it uses closed-form solution to initially separate the objects from background roughly, then, to extract the detailed information of inter objects, it applies an improved graph-based algorithm to obtain the final image segmentation results. The test results show that the algorithm of matting avoids aliasing of foreground and background and the improved graph-based algorithm increases segmentation accuracy by 6% 12% effectively. Compared to the traditional algorithms such as region merging, ordinary graph, and thresholding, the new algorithm has the better accuracy and effect, therefore it has the significant superiority.

Place, publisher, year, edition, pages
2014. Vol. 46, no 9, 123-128 p.
Keyword [en]
Closed-form solution, Graph theory, Image segmentation, Minimum spanning tree
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-161008ScopusID: 2-s2.0-84908375325OAI: diva2:795676

QC 20150317

Available from: 2015-03-17 Created: 2015-03-06 Last updated: 2015-03-17Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Wang, Weixing
By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 85 hits
ReferencesLink to record
Permanent link

Direct link