liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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, Department of Medical and Health Sciences, Division of Radiological Sciences. Linköping University, Faculty of Health Sciences. Linköping University, Center for Medical Image Science and Visualization (CMIV).ORCID iD: 0000-0002-0442-3524
Uppsala University, Sweden .
Linköping University, Department of Medical and Health Sciences, Division of Radiological Sciences. Linköping University, Faculty of Health Sciences. Linköping University, Center for Medical Image Science and Visualization (CMIV). Östergötlands Läns Landsting, Center for Diagnostics, Department of Radiology in Linköping.ORCID iD: 0000-0002-7750-1917
2014 (English)In: Medical physics (Lancaster), ISSN 0094-2405, Vol. 41, no 7, 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. (C) 2014 American Association of Physicists in Medicine.

Place, publisher, year, edition, pages
American Institute of Physics (AIP), 2014. Vol. 41, no 7, 073501
Keyword [en]
image segmentation; level set; coherent propagation; monotonic propagation; medical imaging
National Category
Clinical Medicine Medical Engineering
Identifiers
URN: urn:nbn:se:liu:diva-109599DOI: 10.1118/1.4881315ISI: 000339009800049PubMedID: 24989415OAI: oai:DiVA.org:liu-109599DiVA: diva2:739430
Available from: 2014-08-21 Created: 2014-08-21 Last updated: 2017-12-05Bibliographically approved

Open Access in DiVA

fulltext(1237 kB)269 downloads
File information
File name FULLTEXT01.pdfFile size 1237 kBChecksum SHA-512
36dfa38932d66039e10e3c98ffe171c3644ed1c9b25812f312d576fd7643e7a8ba33397c8d53a19f0f638877bd74bcbc2514b6532c102c325d5fa0a6975872db
Type fulltextMimetype application/pdf

Other links

Publisher's full textPubMed

Authority records BETA

Wang, ChunliangSmedby, Örjan

Search in DiVA

By author/editor
Wang, ChunliangSmedby, Örjan
By organisation
Division of Radiological SciencesFaculty of Health SciencesCenter for Medical Image Science and Visualization (CMIV)Department of Radiology in Linköping
In the same journal
Medical physics (Lancaster)
Clinical MedicineMedical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 269 downloads
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

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 218 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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