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:
https://lup.lub.lu.se/record/317220
- author
- Nilsson, B
and Heyden, Anders
LU
- organization
- publishing date
- 2003
- 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
- 2016-04-01 16:12:12
- date last changed
- 2023-11-14 06:54:00
@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}},
keywords = {{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}},
doi = {{10.1016/S0167-8655(02)00374-4}},
volume = {{24}},
year = {{2003}},
}