Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

A mixed-signal VLSI circuit for skeletonization by grassfire transformation

  • Part VIII: Implementations
  • Conference paper
  • First Online:
Artificial Neural Networks — ICANN'97 (ICANN 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1327))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Kovács and B. Julesz. Perceptual sensitivity maps within globally defined visual shapes. Nature, 370:644-, 25 August 1994.

    Google Scholar 

  2. E.A. Vittoz. Analog VLSI signal processing: why, where, and how? Journal of VLSI signal processing, (8):27–44, 8 1994.

    Google Scholar 

  3. H. Blum. Biological shape and visual science (part i). Journal of Theoretical Biology, 38:205–287, 1973.

    Google Scholar 

  4. J. Serra, editor. Image Analysis and Mathematical Morphology-Volume 2: Theoretical Advances. Academic Press, 1988.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. C. Mead and M. Ismail, editors. Analog VLSI Implementation of Neural Systems. Kluwer Academic Publishers, Boston, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wulfram Gerstner Alain Germond Martin Hasler Jean-Daniel Nicoud

Rights and permissions

Reprints 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

Publish with us

Policies and ethics