Title :
Shape description by image foresting transform
Author :
Torres, R.S. ; Falcao, A.X. ; Costa, L.F.
Author_Institution :
Inst. of Comput., Univ. of Campinas, Brazil
Abstract :
The image foresting transform (IFT) is a unified and effective graph-based approach to the design of image-processing operations, often with considerable efficiency gains over published algorithms. This paper extends the applications of the Euclidean IFT to two recently proposed shape descriptors: saliences and multiscale fractal dimension. It explains how to obtain the salience information and the multiscale fractal dimension of contours and skeletons and presents their comparison in terms of robustness and separability.
Keywords :
fractals; graph theory; image thinning; transforms; Euclidean transform; image foresting transform; image processing; multiscale fractal dimension; saliences; shape description; skeletonization; Algorithm design and analysis; Cost function; Filtering; Fractals; Physics computing; Pixel; Process design; Robustness; Shape; Skeleton;
Conference_Titel :
Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on
Print_ISBN :
0-7803-7503-3
DOI :
10.1109/ICDSP.2002.1028280