Comparison of Evolving Uniform, Non-uniform Cellular Automaton, and Genetic Programming for Centroid Detection with Hardware Agents
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.
KeywordsGenetic Program Cellular Automaton Cellular Automaton Output Image Processor Element
Unable to display preview. Download preview PDF.
- 4.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)Google Scholar
- 5.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)Google Scholar
- 7.Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT Press, Cambridge (1992)Google Scholar
- 8.Sipper, M.: Evolution of parallel cellular machines: the cellular programming approach. Springer, Heidelberg (1997)Google Scholar
- 10.Neumann, J.v.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)Google Scholar
- 11.Wolfram, S.: A new kind of science. Wolfram Media, Champaign, IL, USA (2002)Google Scholar