next up previous
Next: Associative memory with networks Up: 1st European Workshop on Previous: Weight vector normalization in

A Mixed-mode VLSI implementation of Grassfire Transformation

Miklos Olah, P.Masa, A. Lorincz, Dept of Chemical Physics, Hungarian Academy of Sciences, Budapest, Hungary.

In this paper a two-dimensional mixed-signal VLSI array is presented that can perform the morphological operation of skeletonization of binary images at a processing speed of up to 10K frames/second. The chip is a direct implementation of the grassfire method proposed by Blum. The system is a 2d 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 transformation is a VLSI analogue of time-integrated on-center-off-surround type nonlinear computation. The output of the transformation can be accessed serially with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being developed using a standard 0.7 tex2html_wrap_inline49 digital CMOS process. Simulation results and preliminary circuit specifications are presented.



Dr L S Smith (Staff)
Tue Dec 2 14:23:49 GMT 1997