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
Fast level-set based image segmentation using coherent propagation
Linköping University, Sweden.ORCID iD: 0000-0002-0442-3524
Linköping University, Sweden.ORCID iD: 0000-0002-7750-1917
2014 (English)In: Medical physics (Lancaster), ISSN 0094-2405, Vol. 41, no 7, article id 073501Article in journal (Refereed) Published
Abstract [en]

Purpose: The level-set method is known to require long computation time for 3D image segmentation, which limits its usage in clinical workflow. The goal of this study was to develop a fast level-set algorithm based on the coherent propagation method and explore its character using clinical datasets. Methods: The coherent propagation algorithm allows level set functions to converge faster by forcing the contour to move monotonically according to a predicted developing trend. Repeated temporary backwards propagation, caused by noise or numerical errors, is then avoided. It also makes it possible to detect local convergence, so that the parts of the boundary that have reached their final position can be excluded in subsequent iterations, thus reducing computation time. To compensate for the overshoot error, forward and backward coherent propagation is repeated periodically. This can result in fluctuations of great magnitude in parts of the contour. In this paper, a new gradual convergence scheme using a damping factor is proposed to address this problem. The new algorithm is also generalized to non-narrow band cases. Finally, the coherent propagation approach is combined with a new distance-regularized level set, which eliminates the needs of reinitialization of the distance. Results: Compared with the sparse field method implemented in the widely available ITKSnap software, the proposed algorithm is about 10 times faster when used for brain segmentation and about 100 times faster for aorta segmentation. Using a multiresolution approach, the new method achieved 50 times speed-up in liver segmentation. The Dice coefficient between the proposed method and the sparse field method is above 99% in most cases. Conclusions: A generalized coherent propagation algorithm for level set evolution yielded substantial improvement in processing time with both synthetic datasets and medical images.

Place, publisher, year, edition, pages
John Wiley and Sons Ltd , 2014. Vol. 41, no 7, article id 073501
Keywords [en]
image segmentation; level set; coherent propagation; monotonic propagation; medical imaging
National Category
Medical Image Processing
Identifiers
URN: urn:nbn:se:kth:diva-258854DOI: 10.1118/1.4881315ISI: 000339009800049PubMedID: 24989415Scopus ID: 2-s2.0-84902158994OAI: oai:DiVA.org:kth-258854DiVA, id: diva2:1350257
Note

QC 20190911

Available from: 2019-09-11 Created: 2019-09-11 Last updated: 2019-09-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textPubMedScopus

Authority records BETA

Smedby, Örjan

Search in DiVA

By author/editor
Wang, ChunliangSmedby, Örjan
In the same journal
Medical physics (Lancaster)
Medical Image Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 2 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