Title :
Parallel lowering of digital pictures by topology preserving operations
Author :
Arcelli, Carlo ; Serino, Luca
Author_Institution :
Istituto di Cibernetica, CNR, Naples, Italy
Abstract :
Lowering operations play a key role when skeletonizing a gray-tone picture. We define ridge points in a 3×3 neighborhood, and discuss the computational advantage obtained when lowering is accomplished by parallel operations based on a non-ridge point condition rather than on a simple point condition. Two parallel algorithms are given, respectively characterized by four subiterations and two subiterations
Keywords :
image thinning; iterative methods; parallel algorithms; topology; 3×3 neighborhood; digital pictures; gray-tone picture; nonridge point condition; parallel algorithms; parallel lowering; ridge points; skeletonization; subiterations; topology preserving operations; Clocks; Parallel algorithms; Skeleton; Topology;
Conference_Titel :
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-8186-8512-3
DOI :
10.1109/ICPR.1998.712020
