Title :
Distance transformation, reverse distance transformation and discrete medial axis on toric spaces
Author :
Coeurjolly, David
Author_Institution :
LIRIS, Univ. Claude Bernard Lyon 1, Villeurbanne
Abstract :
In this paper, we present optimal in time algorithms to compute the distance transform, the reverse distance transform and the discrete medial axis on digital objects embedded on n-dimensional toric spaces.
Keywords :
computational complexity; object recognition; transforms; digital object; discrete medial axis; n-dimensional toric space; reverse distance transformation; time algorithm; Discrete transforms; Embedded computing; Euclidean distance; Extraterrestrial measurements; Image analysis; Image reconstruction; Labeling; Performance analysis; Shape; Skeleton;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761185
