skip to main content
10.1145/1062261.1062264acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
Article

Marching-pixels: a new organic computing paradigm for smart sensor processor arrays

Published:04 May 2005Publication History

ABSTRACT

In this paper we present a new organic computing principle denoted as marching pixels for the architectures of future smart CMOS camera chips. The idea of marching pixels is based on the realization of a massively-parallel fine-grain single-chip processor array. Marching pixels are virtual organic units which are propagating in a pixel processor array, similar to virtual ants in ant algorithms. The task of the marching pixels is to carry out autonomously important image pre-processing tasks, e.g. fast and robust detection of objects and its center points or tracking of moving objects. We are favoring organic computing principles based on virtual life-like objects which are implemented in hardware to realize fast reply times and self-healing properties. This technology is thought for future smart sensor chips which will integrate hundreds of million transistors. The paper presents the basic idea of marching pixels and its functional behavior for different algorithmic tasks. Furthermore a concept for the implementation of marching pixels is shown as well as results of a simulation study which presents a first proof of concept of the effectiveness of the marching pixels idea

References

  1. R.D. Schraft, E. Helms, M. Hans, S. Thiemermann. Man-Machine-Interaction and co-operation for mobile and assisting robots. Proceedings of EIS 2004, Madeira, 2004.Google ScholarGoogle Scholar
  2. C.J. Murray: March is on for more intelligent pixels. EE Times, www.eetimes.com http://www.eetimes.com, September 23, 2003.Google ScholarGoogle Scholar
  3. Pixim - Digital Pixel System. www.pixim.com http://www.pixim.com.Google ScholarGoogle Scholar
  4. E. Fossum. Digital Camera System on a Chip. IEEE Micro, pp. 8--15, May/June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. W. Wolf, B. Ozer, T. Lv: Smart Cameras as Embedded Systems. IEEE Computer, pp. 48--53, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Paillet, D. Mercier, T.M. Bernard, and E. Senn. Second Generation Programmable Artificial Retina. Proc. IEEE ASIC/SOC Conf., pp.304--309, Sept. 1999.Google ScholarGoogle ScholarCross RefCross Ref
  7. J.G. Gealow, and C.G. Sodini. A Pixel-Parallel Image Processor Using Logic Pitch-Matched to Dynamic Memory. IEEE Journal of Solid-State Circuits, Vol. 34, No. 6, pp. 831--839, June 1999.Google ScholarGoogle ScholarCross RefCross Ref
  8. P. Dudek. A programmable focal-plane analogue processor array. Ph.D. Thesis, UMIST, Manchester, May 2000.Google ScholarGoogle Scholar
  9. T. Roska, L.C. Chua. The CNN Universal Machine: 10 Years later. Journal of Circuits, Systems, and Computers, Vol. 12, No. 4 (2003) 377--388.Google ScholarGoogle Scholar
  10. T. Roska, A. Rodriguez-Vazguez. Towards visual microprocessors. Proc. IEEE, Vol. 90, pp. 1244--1257, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  11. P. Dudek, P.J. Hicks. A CMOS general-purpose sampled data analog processing element. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 47, no. 5, pp. 467--473, May 2000.Google ScholarGoogle ScholarCross RefCross Ref
  12. R.P. Kleihorst et.al. Xetal a low-power high-performance smart camera processor, Proceedings ISCAS2001, Sydney, Australia, 2001.Google ScholarGoogle Scholar
  13. S. Kleinfelder et.al. A 10 000 Frame/s CMOS Digital Pixel Sensor. IEEE Journal of Solid-State Circuits, Vol. 36, No. 12, pp. 2049--2059, December 2001.Google ScholarGoogle Scholar
  14. T.G. Constandinou, J. Georgiou, and C. Toumazou. Towards a bio-inspired mixed-signal retinal processor. Proceedings of ISCAS 2004, Vancouver, Volume 5, pp.493--496 (2004).Google ScholarGoogle ScholarCross RefCross Ref
  15. D. Fey, L. Hoppe, A. Loos. Reconfigurable on-chip SIMD processor architectures for intelligent CMOS camera chips. IEEE CS Press, PARELEC 2004 - The Fourth International Conference on Parallel Computing in Electrical Engineering, Dresden, pp. 251--255, September 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Fey, L. Hoppe, A. Loos, M. Förtsch, H. Zimmermann. Parallel optical interconnects with mixed-signal OEIC and fibre arrays for high-speed communication. Proceedings of SPIE, Vol. 5453, Micro-Optics, VCSELs, and Photonic Interconnects, pp. 111--123, September 2004.Google ScholarGoogle Scholar
  17. D. Fey, L. Hoppe, A. Loos. Reconfigurable optoelectronic interconnects for VLSI circuits based on fibre arrays. Recent Research Development in Optics, Vol. 3, 205--222, Research Signpost, 2003.Google ScholarGoogle Scholar
  18. T. Bräunl, S. Feyrer, W. Rapf, M. Reinhardt. Parallel Image Processing, Springer-Verlag, Berlin, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  19. J.E. Bresenham. Algorithm for Computer Control of a Digital Plotter. IBM Systems Journal, 4 (1):25--30, 1965.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Marching-pixels: a new organic computing paradigm for smart sensor processor arrays

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CF '05: Proceedings of the 2nd conference on Computing frontiers
        May 2005
        467 pages
        ISBN:1595930191
        DOI:10.1145/1062261

        Copyright © 2005 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 May 2005

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate240of680submissions,35%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader