Skip to main content

An Evolvable Image Filter: Experimental Evaluation of a Complete Hardware Implementation in FPGA

  • Conference paper
Evolvable Systems: From Biology to Hardware (ICES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3637))

Included in the following conference series:

Abstract

This paper describes an evolvable image filter which is completely implemented in a field programmable gate array. The proposed system is able to evolve an image filter in a few seconds if corrupted and original images are supplied by user. The architecture is generic and can easily be modified to realize other evolvable systems. COMBO6 card with Xilinx Virtex xc2v3000 FPGA is used as a target platform.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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. Burian, A., Takala, J.: Evolved Gate Arrays for Image Restoration. In: Proc. of 2004 Congress on Evolutionary Computing, pp. 1185–1192. IEEE Publ. Press, Los Alamitos (2004)

    Google Scholar 

  2. Dumoulin, J., et al.: Special Purpose Image Convolution with Evolvable Hardware. In: Oates, M.J., Lanzi, P.L., Li, Y., Cagnoni, S., Corne, D.W., Fogarty, T.C., Poli, R., Smith, G.D. (eds.) EvoIASP 2000, EvoWorkshops 2000, EvoFlight 2000, EvoSCONDI 2000, EvoSTIM 2000, EvoTEL 2000, and EvoROB/EvoRobot 2000. LNCS, vol. 1803, pp. 1–11. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Ebner, M.: On the Evolution of Edge Detectors for Robot Vision Using Genetic Programming. In: SOAVE 1997: Selbstorganisation von Adaptivem Verhalten, pp. 127–134. VDI Verlag (1997)

    Google Scholar 

  4. Higuchi, T., et al.: Real-World Applications of Analog and Digital Evolvable Hardware. IEEE Trans. on Evolutionary Computation 3(3), 220–235 (1999)

    Article  Google Scholar 

  5. Hollingworth, G., Tyrrell, A., Smith, S.: Simulation of Evolvable Hardware to Solve Low Level Image Processing Tasks. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol. 1596, pp. 46–58. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Murakawa, M., et al.: Evolvable Hardware at Function Level. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 62–72. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  7. Liberouter project, http://www.liberouter.org

  8. Miller, J., Job, D., Vassilev, V.: Principles in the Evolutionary Design of Digital Circuits – Part I. Genetic Programming and Evolvable Machines 1(1), 8–35 (2000)

    Article  Google Scholar 

  9. Porter, R.: Evolution on FPGAs for Feature Extraction. PhD thesis, Queensland University of Technology, Brisbane, Australia, p. 229 (2001)

    Google Scholar 

  10. Sekanina, L.: Image Filter Design with Evolvable Hardware. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 255–266. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Sekanina, L., Ruzicka, R.: Easily Testable Image Operators: The Class of Circuits Where Evolution Beats Engineers. In: Proc. of the 2003 NASA/DoD Conference on Evolvable Hardware, USA, pp. 135–144. IEEE Computer Society Press, Los Alamitos (2003)

    Chapter  Google Scholar 

  12. Sekanina, L.: Virtual Reconfigurable Circuits for Real-World Applications of Evolvable Hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 186–197. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Sekanina, L.: Evolvable components: From Theory to Hardware Implementations. Natural Computing Series. Springer, Heidelberg (2003)

    Google Scholar 

  14. Sekanina, L., Friedl, S.: On Routine Implementation of Virtual Evolvable Devices Using COMBO6. In: Proc. of the 2004 NASA/DoD Conference on Evolvable Hardware, Seattle, USA, pp. 63–70. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  15. Smith, S., Leggett, S., Tyrrell, A.: An Implicit Context Representation for Evolving Image Processing Filters. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 407–416. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Zhang, Y., Smith, S., Tyrrell, A.: Intrinsic Evolvable Hardware in Digital Filter Design. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 389–398. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Zhang, Y., Smith, S., Tyrrell, A.: Digital Circuit Design Using Intrinsic Evolvable Hardware. In: Proc of the 2004 NASA/DoD Conference on Evolvable Hardware, Seattle, USA, pp. 55–62. IEEE CS Press, Los Alamitos (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martínek, T., Sekanina, L. (2005). An Evolvable Image Filter: Experimental Evaluation of a Complete Hardware Implementation in FPGA. In: Moreno, J.M., Madrenas, J., Cosp, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2005. Lecture Notes in Computer Science, vol 3637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549703_8

Download citation

  • DOI: https://doi.org/10.1007/11549703_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28736-0

  • Online ISBN: 978-3-540-28737-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics