Advanced

A fast algorithm for level set-like active contours

Nilsson, B and Heyden, Anders LU (2003) In Pattern Recognition Letters 24(9-10). p.1331-1337
Abstract
This paper describes a fast algorithm for topology independent tracking of moving interfaces under curvature- and velocity field-dependent speed laws. This is usually done in the level set framework using the narrow-band algorithm, which accurately solves the level set equation but is too slow to use in real-time or near real-time image segmentation applications. In this paper we introduce a fast algorithm for tracking moving interfaces in a level set-like manner. The algorithm relies on two key components: First, it tracks the interface by scheduling point-wise propagation events using a heap sorted queue. Second, the local geometric properties of the interface are defined so that they can be efficiently updated in an incremental manner... (More)
This paper describes a fast algorithm for topology independent tracking of moving interfaces under curvature- and velocity field-dependent speed laws. This is usually done in the level set framework using the narrow-band algorithm, which accurately solves the level set equation but is too slow to use in real-time or near real-time image segmentation applications. In this paper we introduce a fast algorithm for tracking moving interfaces in a level set-like manner. The algorithm relies on two key components: First, it tracks the interface by scheduling point-wise propagation events using a heap sorted queue. Second, the local geometric properties of the interface are defined so that they can be efficiently updated in an incremental manner and so that they do not require the presence of the signed distance function. Finally examples are given that indicate that the algorithm is fast and accurate enough for near real-time segmentation applications. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
level set methods, image segmentation, processing, medical image, active contours
in
Pattern Recognition Letters
volume
24
issue
9-10
pages
1331 - 1337
publisher
Elsevier
external identifiers
  • wos:000181368900020
  • scopus:0037410625
ISSN
0167-8655
DOI
10.1016/S0167-8655(02)00374-4
language
English
LU publication?
yes
id
a37fab83-53d5-4155-abb1-c76212270c02 (old id 317220)
date added to LUP
2007-08-03 14:10:38
date last changed
2018-01-07 09:06:22
@article{a37fab83-53d5-4155-abb1-c76212270c02,
  abstract     = {This paper describes a fast algorithm for topology independent tracking of moving interfaces under curvature- and velocity field-dependent speed laws. This is usually done in the level set framework using the narrow-band algorithm, which accurately solves the level set equation but is too slow to use in real-time or near real-time image segmentation applications. In this paper we introduce a fast algorithm for tracking moving interfaces in a level set-like manner. The algorithm relies on two key components: First, it tracks the interface by scheduling point-wise propagation events using a heap sorted queue. Second, the local geometric properties of the interface are defined so that they can be efficiently updated in an incremental manner and so that they do not require the presence of the signed distance function. Finally examples are given that indicate that the algorithm is fast and accurate enough for near real-time segmentation applications.},
  author       = {Nilsson, B and Heyden, Anders},
  issn         = {0167-8655},
  keyword      = {level set methods,image segmentation,processing,medical image,active contours},
  language     = {eng},
  number       = {9-10},
  pages        = {1331--1337},
  publisher    = {Elsevier},
  series       = {Pattern Recognition Letters},
  title        = {A fast algorithm for level set-like active contours},
  url          = {http://dx.doi.org/10.1016/S0167-8655(02)00374-4},
  volume       = {24},
  year         = {2003},
}