Easily testable image operators: the class of circuits where evolution beats engineers

The paper deals with a class of image filters in which the evolutionary approach consistently produces excellent and innovative results. Furthermore, a method is proposed that leads to the automatic design of easily testable circuits. In particular we evolved "salt and pepper" noise filters, random shot noise filters, Gaussian noise filters, uniform random noise filters, and edge detectors.

[1]  Peter J. Bentley,et al.  Towards development in evolvable hardware , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[2]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[3]  Magdy Abadir,et al.  A Knowledge-Based System for Designing Testable VLSI Chips , 1985, IEEE Design & Test of Computers.

[4]  Nandakurnar N. Tendolkar,et al.  Automated diagnostic methodology for the IBM 3081 processor complex , 1982 .

[5]  Lukáš Sekanina,et al.  AUTOMATIC DESIGN OF IMAGE OPERATORS USING EVOLVABLE HARDWARE , 2002 .

[6]  Marco Tomassini,et al.  Towards Evolvable Hardware , 1996, Lecture Notes in Computer Science.

[7]  James A. Foster,et al.  Special Purpose Image Convolution with Evolvable Hardware , 2000, EvoWorkshops.

[8]  Lukás Sekanina,et al.  Image Filter Design with Evolvable Hardware , 2002, EvoWorkshops.

[9]  Lukáš Sekanina,et al.  EVOLUTION OF DIGITAL CIRCUITS OPERATING AS IMAGE FILTERS IN DYNAMICALLY CHANGING ENVIRONMENT , 2002 .

[10]  Andrew M. Tyrrell,et al.  Simulation of Evolable Hardware to Solve Low Level Image Processing Tasks , 1999, EvoWorkshops.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Hitoshi Iba,et al.  Evolving hardware with genetic learning: a first step towards building a Darwin machine , 1993 .

[13]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[14]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[15]  Mehrdad Salami,et al.  Evolvable hardware at function level , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[16]  Jim Tørresen,et al.  A Divide-and-Conquer Approach to Evolvable Hardware , 1998, ICES.

[17]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[18]  Gundolf Kiefer,et al.  Deterministic BIST with multiple scan chains , 1998, Proceedings International Test Conference 1998 (IEEE Cat. No.98CH36270).

[19]  Neil Bergmann,et al.  An applications approach to evolvable hardware , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[20]  Isamu Kajitani,et al.  Hardware Evolution at Function Level , 1996, PPSN.