A Fast Level Set-Like Algorithm with Topology Preserving Constraint
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.  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  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.
KeywordsActive Contour Active Contour Model Simple Point Pattern Recognition Letter Geodesic Active Contour
Unable to display preview. Download preview PDF.
- 13.Maška, M., Hubený, J., Svoboda, D., Kozubek, M.: A comparison of fast level set-like algorithms for image segmentation in fluorescence microscopy. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Paragios, N., Tanveer, S.-M., Ju, T., Liu, Z., Coquillart, S., Cruz-Neira, C., Müller, T., Malzbender, T. (eds.) ISVC 2007, Part II. LNCS, vol. 4842, pp. 571–581. Springer, Heidelberg (2007)Google Scholar
- 18.Malandain, G., Bertrand, G.: Fast characterization of 3d simple points. In: Proceedings of 11th International Conference on Pattern Recognition, pp. 232–235 (1992)Google Scholar