Title :
A parallel skeletonization algorithm and its VLSI architecture
Author :
Sudha, N. ; Nandi, S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Guwahati, India
Abstract :
This paper presents a new algorithm to extract the skeleton and its Euclidean distance values from a binary image. A VLSI implementation of the algorithm in a locally connected cellular array is also given. The algorithm runs in O(n) time for an image of size n×n. The extracted skeleton reconstructs the objects in the image exactly
Keywords :
VLSI; computational complexity; image reconstruction; image thinning; parallel algorithms; Euclidean distance values; VLSI architecture; binary image; computation time; extracted skeleton; image object reconstruction; locally connected cellular array; parallel skeletonization algorithm; Computer architecture; Concurrent computing; Electrical capacitance tomography; Euclidean distance; Image analysis; Image coding; Image reconstruction; Iterative algorithms; Skeleton; Very large scale integration;
Conference_Titel :
High Performance Computing, 1998. HIPC '98. 5th International Conference On
Conference_Location :
Madras
Print_ISBN :
0-8186-9194-8
DOI :
10.1109/HIPC.1998.737972