Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-161008Scopus ID: 2-s2.0-84908375325OAI: oai:DiVA.org:kth-161008DiVA: diva2:795676
Note

QC 20150317

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

Open Access in DiVA

No full text

Scopus

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

urn-nbn

Altmetric score

urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf