A parallel skeletonization algorithm and its VLSI architecture

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/spl times/n. The extracted skeleton reconstructs the objects in the image exactly.