Title :
Level set methods, distance function and image segmentation
Author :
Wang, Dejun ; Zhao, Jiali ; Kee, Seokcheol ; Tang, Zesheng
Author_Institution :
Beijing Samsung Telecommun., China
Abstract :
In the study of level set methods, several significant problems were neglected all along, such as the existence, uniqueness and singularities of level set methods. In this article we give the proof that in a neighborhood of the initial zero level set, for the level set equations with the restriction of distance function, there exists a unique solution, which must be the signed distance junction with respect to the evolving surface. We also present the analysis of singular points effect on level set evolution and give an adaptive narrow banding algorithm. The detailed numerical analysis and a simplified definition for singular points are presented. We give an adaptive narrow banding algorithm, which avoids the singular points and is proved to be robust and efficient in segmentation of CT data and synthesized images.
Keywords :
image segmentation; set theory; adaptive narrow banding algorithm; distance function; image segmentation; image synthesis; level set method; Algorithm design and analysis; Computed tomography; Computer interfaces; Equations; Human computer interaction; Image segmentation; Level set; Numerical analysis; Poles and towers; Robustness;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1334074