Title :
Euclidean distance transform by stack filters
Author :
Zhang, Shuqun ; Karim, Mohammad A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Dayton Univ., OH, USA
Abstract :
Euclidean distance transform (EDT) using a gray-scale morphological erosion with a large distance structuring element is difficult to implement in real-time. Herein, a stack filtering method that permits the implementation of EDT in real-time using only binary logic gates is proposed. This letter reports a fast errorless method for EDT implementation.
Keywords :
filtering theory; image processing; logic gates; mathematical morphology; stack filters; transforms; Euclidean distance transform; binary image; binary logic gates; fast errorless method; gray-scale image; gray-scale morphological erosion; large distance structuring element; real-time implementation; stack filtering method; stack filters; Boolean functions; Digital filters; Euclidean distance; Filtering; Gray-scale; Image reconstruction; Logic gates; Morphological operations; Morphology; Stacking;
Journal_Title :
Signal Processing Letters, IEEE
