Design and evaluation of a grassfire skeletonization chip
B. Oláh, S. Török, A. Poppe, P. Masa, and A. Lörincz
In: Proceedings of Conf. MIXDES99, Poland, July, 1999
 
Abstract
We present a novel mixed-signal VLSI focal-plane array processor performing 
the morphological operation of skeletonization of binary images at a processing 
speed of up to 10K frames/second. The chip exploits the inherent parallelism of 
the grassfire algorithm by using a massively parallel mixed-mode array achieving 
high computational speed and low power consumption. The system is a two-dimensional 
array of identical processing elements (PEs) with integrated photodetectors allowing 
parallel optical input. The skeleton computation is performed in a fully parallel, 
asynchronous manner by local interactions between PEs, the transformed image is 
represented by analog values. The output of the transformation can be serially 
accessed with an on-chip raster-scan circuit generating multiscanning-compatible 
video signal. The system was physically designed and prototypes of 22x26 array 
were fabricated in a standard 0.7 micron CMOS process. Circuit and layout design 
considerations as well as output data samples of the fully functional fabricated 
chip are presented.