DocumentCode
2525287
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
Volume
4
fYear
1996
fDate
25-29 Aug 1996
Firstpage
570
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location
Vienna
ISSN
1051-4651
Print_ISBN
0-8186-7282-X
Type
conf
DOI
10.1109/ICPR.1996.547629
Filename
547629
Link To Document