[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

ASIC Architecture to Determine Object Centroids from Gray-Scale Images Using Marching Pixels

  • Conference paper
Advances in Wireless, Mobile Networks and Applications (ICCSEA 2011, WiMoA 2011)

Abstract

The paper presents a SIMD architecture to determine centroids of objects in binary and gray-scale images applying the Marching Pixels paradigm. The introduced algorithm has emergent and self- organizing properties. A short mathematic derivation of the system behavior is given. We show that a behavior describing the computation of object centroids in gray-scale images is easily derived from those of the binary case. After the architecture of a single calculation unit has been described we address a hierarchical three-step design strategy to generate the full ASIC layout, which is able to analyze binary images with a resolution of 64×64 pixels. Finally the latencies to determine the object centroids are compared with those of a software solution running on a common medium performance DSP platform.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Costantini, G., Casali, D., Perfetti, R.: A new cnn-based method for detection of symmetry axis. In: 10th International Workshop on Cellular Neural Networks and Their Applications, CNNA 2006, pp. 1–4 (August 2006)

    Google Scholar 

  2. Dudek, P., Geese, M.: Autonomous long distance transfer on simd cellular processor arrays. In: Proceedings of the 2010 12th IEEE International Workshop on Cellular Nanoscale Networks and Their Applications (CNNA 2010) (January 2010)

    Google Scholar 

  3. Eisenberg, W., Fey, D., Meiß, K. (eds.): Naturwissenschaftliche und technische Systeme im Fokus von Fremd- und Selbstorganisation: Symposium 2005. Leipziger Universitätsverlag (December 2007)

    Google Scholar 

  4. Fey, D., Gaede, C., Loos, A., Komann, M.: A new marching pixels algorithm for application-specific vision chips for fast detection of objects’ centroids. In: PDCS 2008: Proceedings of the Parallel and Distributed Computing and Systems. ACTA Press (November 2008)

    Google Scholar 

  5. Fey, D., Komann, M., Schurz, F., Loos, A.: An organic computing architecture for visual microprocessors based on marching pixels. In: IEEE International Symposium on Circuits and Systems, ISCAS 2007, pp. 2686–2689 (May 2007)

    Google Scholar 

  6. Fey, D., Schmidt, D.: Marching pixels: a new organic computing paradigm for smart sensor processor arrays. In: CF 2005: Proceedings of the 2nd Conference on Computing Frontiers, pp. 1–9. ACM, New York (2005)

    Google Scholar 

  7. Gaede, C.: Vergleich verteilter Algorithmen für die industrielle Bildvorverarbeitung in FPGAs. Master’s thesis, Friedrich-Schiller-Universität Jena (December 2007)

    Google Scholar 

  8. Komann, M., Fey, D.: Marching pixels - using organic computing principles in embedded parallel hardware. In: PARELEC 2006: Proceedings of the International Symposium on Parallel Computing in Electrical Engineering, pp. 369–373. IEEE Computer Society, Washington, DC, USA (2006)

    Google Scholar 

  9. Komann, M., Kröller, A., Schmidt, C., Fey, D., Fekete, S.P.: Emergent algorithms for centroid and orientation detection in high-performance embedded cameras. In: CF 2008: Proceedings of the 2008 Conference on Computing Frontiers, pp. 221–230. ACM, New York (2008)

    Chapter  Google Scholar 

  10. Schurz, F., Fey, D.: A programmable parallel processor architecture in fpgas for image processing sensors. In: Integrated Design & Process Technology, Society for Design and Process Science, pp. 30–35 (June 2007)

    Google Scholar 

  11. Standley, D.L.: An object position and orientation ic with embedded imager. IEEE Journal of Solid-State Circuits 26, 1853–1859 (1991)

    Article  Google Scholar 

  12. Watanabe, Y., Komuro, T., Kagami, S., Ishikawa, M.: Parallel extraction architecture for information of numerous particles in real-time image measurement. Journal of Robotics and Mechatronics 17(4) (2005)

    Google Scholar 

  13. De Wolf, T., Holvoet, T.: Emergence versus self-organisation: Different concepts but promising when combined. In: Brueckner, S., Serugendo, G.D.M., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 1–15. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Loos, A., Reichenbach, M., Fey, D. (2011). ASIC Architecture to Determine Object Centroids from Gray-Scale Images Using Marching Pixels. In: Al-Majeed, S.S., Hu, CL., Nagamalai, D. (eds) Advances in Wireless, Mobile Networks and Applications. ICCSEA WiMoA 2011 2011. Communications in Computer and Information Science, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21153-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21153-9_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21152-2

  • Online ISBN: 978-3-642-21153-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics