Design of an array processor for parallel skeletonization of images

Abstract

This paper presents the design, evaluation, and the implementation of an application specific array processor (ASAP) desirable for high speed parallel skeletonization of binary images. The array processor receives the input image in a binary form and generates the skeleton of the nonzero regions (objects, or silhouettes) contained in the image in parallel. In particular, each processing element (PE) of the array processor receives additional information from the neighboring PE's and executes independently its own algorithm by maintaining or zeroing its own value 1 for the final generation of the skeleton of the object, The skeletons produced by this array processor are: (1) region's size independent (nonsensitive in small variation of shape) and (2) sensitive to the region's shape. The ability of the array processor to produce these two types of skeleton makes it flexible for image processing applications such as handwritten character recognition under uncertainty (non sensitive skeleton), or detection of defects on printing circuits (sensitive skeleton). A comparison of the proposed algorithm [parallel symmetric thinning algorithm (PSTA)] to a number of other parallel thinning algorithms is also provided indicating its advantages and disadvantages.