Title :
Rapid Euclidean distance transform using grayscale morphology decomposition
Author :
Huang, C. Tony ; Mitchell, O. Robert
Author_Institution :
Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA
Abstract :
A fast and exact Euclidean distance transformation using grayscale mathematical morphology is presented. The large structuring element required for this operation is decomposed into iterative applications of simple 3×3 windows. This is possible because the square of the Euclidean distance matrix is easily decomposable. Non-square pixels can also be used in this application
Keywords :
picture processing; Euclidean distance transformation; binary images; grayscale morphology decomposition; pixels; Bismuth; Computer architecture; Euclidean distance; Gray-scale; Hardware; Image converters; Morphology; Pixel; Shape; Skeleton;
Conference_Titel :
Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on
Conference_Location :
Maui, HI
Print_ISBN :
0-8186-2148-6
DOI :
10.1109/CVPR.1991.139786
