DocumentCode
3218777
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
Volume
i
fYear
1990
fDate
16-21 Jun 1990
Firstpage
723
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location
Atlantic City, NJ
Print_ISBN
0-8186-2062-5
Type
conf
DOI
10.1109/ICPR.1990.118203
Filename
118203
Link To Document