Fifth International Conference on High Performance Computing
A Parallel Skeletonization Algorithm and its VLSI Architecture
Madras, India
December 17-December 20
ISBN: 0-8186-9194-8
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 nxn. The extracted skeleton reconstructs the objects in the image exactly.