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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Eisenberg, W., Fey, D., Meiß, K. (eds.): Naturwissenschaftliche und technische Systeme im Fokus von Fremd- und Selbstorganisation: Symposium 2005. Leipziger Universitätsverlag (December 2007)
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)
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)
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)
Gaede, C.: Vergleich verteilter Algorithmen für die industrielle Bildvorverarbeitung in FPGAs. Master’s thesis, Friedrich-Schiller-Universität Jena (December 2007)
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)
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)
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)
Standley, D.L.: An object position and orientation ic with embedded imager. IEEE Journal of Solid-State Circuits 26, 1853–1859 (1991)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)