Title :
Medial axis transformation with single-pixel and connectivity preservation using Euclidean distance computation
Author :
Shih, Frank Y. ; Pu, Christopher C.
Author_Institution :
Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
A novel medial axis transformation (MAT) algorithm extracted from the Euclidean distance transform of a binary image is presented. The extracted MAT satisfies the following properties: reconstructivity, rotation-invariance, connectivity, and single-pixel width. The preservation of properties is proved, and some experimental results are shown. The skeleton is trimmed by removing short branches to make it simpler and useful for object recognition
Keywords :
invariance; pattern recognition; picture processing; transforms; Euclidean distance computation; binary image; connectivity preservation; medial axis transformation; reconstructivity; rotation-invariance; single-pixel; Data mining; Euclidean distance; Image converters; Image reconstruction; Inspection; Object recognition; Pixel; Production facilities; Shape; Skeleton;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.118203
