Abstract
Current industrial applications require fast and robust image processing in systems with low size and power dissipation. One of the main tasks in industrial vision is fast detection of centroids of objects. This paper compares three different approaches for finding geometric algorithms for centroid detection which are appropriate for a fine-grained parallel hardware architecture in an embedded vision chip. The algorithms shall comprise emergent capabilities and high problem-specific functionality without requiring large amounts of states or memory. For that problem, we consider uniform and non-uniform cellular automata (CA) as well as Genetic Programming. Due to the inherent complexity of the problem, an evolutionary approach is applied. The appropriateness of these approaches for centroid detection is discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adorni, G., Bergenti, F., Cagnoni, S.: A cellular-programming approach to pattern classification. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 142–150. Springer, Heidelberg (1998)
Baeck, T.: Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford Univ. Press, New York (1996)
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 Press, New York (2005)
Fey, D., Schmidt, D.: Marching pixels: A new organic computing principle for smart cmos camera chips. In: Proc. Workshop on Self-Organization and Emergence – Organic Computing and its Neighboring Disciplines, LNI, pp. 123–130 (2005)
Komann, M., Fey, D.: Marching pixels - using organic computing principles in embedded parallel hardware. In: International Conference on Parallel Computing in Electrical Engineering (PARELEC 2006), pp. 369–373 (2006)
Komann, M., Fey, D.: Realising emergent image pre-processing tasks in cellular-automaton-alike massively parallel hardware. Int. Journ. of Parallel, Emergent and Distributed Systems 22, 79–89 (2007)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT Press, Cambridge (1992)
Sipper, M.: Evolution of parallel cellular machines: the cellular programming approach. Springer, Heidelberg (1997)
Sipper, M., Tomassini, M.: Computation in artificially evolved, non-uniform cellular automata. Theor. Comput. Sci. 217(1), 81–98 (1999)
Neumann, J.v.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)
Wolfram, S.: A new kind of science. Wolfram Media, Champaign, IL, USA (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komann, M., Mainka, A., Fey, D. (2007). Comparison of Evolving Uniform, Non-uniform Cellular Automaton, and Genetic Programming for Centroid Detection with Hardware Agents. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-73940-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73939-5
Online ISBN: 978-3-540-73940-1
eBook Packages: Computer ScienceComputer Science (R0)