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 :
بازگشت