DocumentCode
419818
Title
Fast exact Euclidean distance (FEED) transformation
Author
Schouten, Theo ; Van den Broek, Egon
Author_Institution
Nijmegen Inst. for Comput. & Inf. Sci., Nijmegen Univ., Netherlands
Volume
3
fYear
2004
fDate
23-26 Aug. 2004
Firstpage
594
Abstract
Fast exact Euclidean distance (FEED) transformation is introduced, starting from the inverse of the distance transformation. The prohibitive computational cost of a naive implementation of traditional Euclidean distance transformation is tackled by three operations: restriction of both the number of object pixels and the number of background pixels taken in consideration and pre-computation of the Euclidean distance. Compared to the Shih and Liu 4-scan method the FEED algorithm is often faster and is less memory consuming.
Keywords
computational complexity; object detection; computational complexity; fast exact Euclidean distance transformation; naive algorithm; object pixels; Cognition; Computational efficiency; Equations; Error correction; Euclidean distance; Feeds; Information science; Pixel; Sorting; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
ISSN
1051-4651
Print_ISBN
0-7695-2128-2
Type
conf
DOI
10.1109/ICPR.2004.1334599
Filename
1334599
Link To Document