Abstract
This paper presents 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 IOK frames/second. The chip directly implements the grassfire algorithm. 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 off-center-on-surround type nonlinear computation. The output of the transformation can be serially accessed with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being physically designed in a standard 0.7µm digital CMOS process. Layout of the processing element and preliminary system specifications are presented.
Preview
Unable to display preview. Download preview PDF.
References
I. Kovács and B. Julesz. Perceptual sensitivity maps within globally defined visual shapes. Nature, 370:644-, 25 August 1994.
E.A. Vittoz. Analog VLSI signal processing: why, where, and how? Journal of VLSI signal processing, (8):27–44, 8 1994.
H. Blum. Biological shape and visual science (part i). Journal of Theoretical Biology, 38:205–287, 1973.
J. Serra, editor. Image Analysis and Mathematical Morphology-Volume 2: Theoretical Advances. Academic Press, 1988.
F. Leymarie and M. D. Levine. Simulating the grassfire transform using an active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:56–75, 1992.
T.G. Morris and S.P. DeWeerth. Analog VLSI arrays for morphological image processing. In Proc. of the 1994 Int. Conf on Application Specific Array Processors, pages 132–142. IEEE Computer Society Press: Los Alamitos, CA, 1994.
C. Mead and M. Ismail, editors. Analog VLSI Implementation of Neural Systems. Kluwer Academic Publishers, Boston, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oláh, M., Masa, P., Lőrincz, A. (1997). A mixed-signal VLSI circuit for skeletonization by grassfire transformation. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, JD. (eds) Artificial Neural Networks — ICANN'97. ICANN 1997. Lecture Notes in Computer Science, vol 1327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020315
Download citation
DOI: https://doi.org/10.1007/BFb0020315
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63631-1
Online ISBN: 978-3-540-69620-9
eBook Packages: Springer Book Archive