Title :
Multiresolution skeletonization in binary pyramids
Author :
Borgefors, Gunilla ; Baja, Gabriella Sanniti Di
Author_Institution :
Centre for Image Anal., Swedish Univ. of Agric. Sci., Uppsala, Sweden
Abstract :
A multiresolution skeletonization algorithm is presented. The underlying data structure is a binary AND-pyramid. Notwithstanding the fact that the AND-pyramid is likely to break pattern connectedness at lower resolution levels, the algorithm generates connected skeletons at all resolution levels. It can most conveniently be implemented on a parallel SIMD architecture, but efficient MIMD and sequential implementations are also possible. A hierarchy among skeleton branches at various resolutions levels is also introduced
Keywords :
computer vision; formal logic; image representation; image segmentation; parallel algorithms; binary AND-pyramid; binary pyramids; computer vision; connected skeletons; image segmentation; multiresolution skeletonization; parallel algorithm; pattern connectedness; shape representation; Image analysis; Image resolution; Pattern analysis; Pattern recognition; Performance analysis; Shape; Skeleton;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.547629
