Title :
The anisotropic autowave algorithm of drawings skeletonization
Author :
Chekh, V.Yu. ; Manyuk, Igor Yu
Author_Institution :
Polytech. Inst., Nat. Tech. Univ., Kiev, Russia
Abstract :
A new algorithm of finding of the center lines of drawings (skeletonization) is proposed. The algorithm is based on the investigating of one type of nonlinear waves-autowaves, their propagation, interference, and diffraction. The algorithm is very fast, independent to skeletonized area width and naturally parallel
Keywords :
edge detection; interference (wave); nonlinear equations; parallel algorithms; anisotropic autowave algorithm; autowave interference; autowave propagation; autowaves diffraction; center lines; drawings skeletonization; nonlinear diffusion equations; nonlinear waves; parallel algorithm; Anisotropic magnetoresistance; Automata; Concurrent computing; Image processing; Image segmentation; Kinetic theory; Nonlinear equations; Skeleton; Stochastic processes; Switches;
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
DOI :
10.1109/ICSIGP.1996.567320
