A Fast Level Set-Like Algorithm with Topology Preserving Constraint

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

MAŠKA Martin MATULA Pavel

Year of publication 2009
Type Article in Proceedings
Conference 13th International Conference on Computer Analysis of Images and Patterns
MU Faculty or unit

Faculty of Informatics

Citation
Web http://dx.doi.org/10.1007/978-3-642-03767-2_113
Doi http://dx.doi.org/10.1007/978-3-642-03767-2_113
Field Informatics
Keywords level set framework; topology preservation; contour evolution; image segmentation
Description Implicit active contours are widely employed in image processing and related areas. Their implementation using the level set framework brings several advantages over parametric snakes. In particular, a parametrization independence, topological flexibility, and straightforward extension into higher dimensions have led to their popularity. However, in some applications the topological flexibility of the implicit contour is not desirable. Imposing topology-preserving constraints on evolving contours is often more convenient than including additional postprocessing steps. In this paper, we build on the work by Han et al. (2003) introducing a topology-preserving extension of the narrow band algorithm involving simple point concept from digital geometry. In order to significantly increase computational speed, we integrate a fast level set-like algorithm by Nilsson and Heyden (2003) with the simple point concept to obtain a fast topology-preserving algorithm for implicit active contours. The potential of the new algorithm is demonstrated on both synthetic and real image data.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.