Hybrid implementation of evolutionary algorithms in FPGAs for automatic generation of morphological image filters

• Autorzy: Padua Bruno , Lima Denis , Fernandes Marcio , Abuassal Ali , Tempesti Gianluca , Pedrino Emerson

Identyfikatory

DOI

10.15199/48.2020.04.02

Warianty tytułu

PL

Wykorzystanie hybrydowego algorytmu bazuj ˛acego na algorytmach genetycznych do automatycznego generowania filtrów grafiki

• Języki publikacji: EN

Abstrakty

EN

This paper proposes a novel hybrid software/hardware system to automatically create filters for image processing based on genetic algorithms and mathematical morphology. Experimental results show that the hybrid system, implemented using a combination of a NIOS-II processor and a custom hardware accelerator in an Altera FPGA device, is able to generate solutions that are equivalent to the software version in terms of quality in approximately one third of the time.

PL

W artykule zaproponowano nowe hybrydowe oprogramowanie do automatycznego tworzenia filtrów grafiki bazuj ˛acych na algorytmach genetycznych i morfologii matematycznej. Eksperymenty wykazały ˙ze proponowany system wykorzystuj ˛acy procesor NIOS-II i Altera FPGA jest w stanie generowa´c rozwi ˛azanie niemal trzy razy szybciej ni˙z dotychczas stosowane systemy.

Słowa kluczowe

EN

image processing; genetic algorithm; reconfigurable architecture; FPGA; morphological operations

PL

przetwarzanie obrazu; algorytm genetyczny; FPGA; operacje morfologiczne

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2020
• Tom: R. 96, nr 4
• Strony: 12--16
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Padua Bruno

• Department of Computer Science, Federal University of Sao Carlos, Sao Carlos, Brazil

autor

Lima Denis

• Department of Computer Science, Federal University of Sao Carlos, Sao Carlos, Brazil

autor

Fernandes Marcio

• Department of Computer Science, Federal University of Sao Carlos, Sao Carlos, Brazil

autor

Abuassal Ali

• Department of Electronic Engineering, The University of York, York, UK

autor

Tempesti Gianluca

• Department of Electronic Engineering, The University of York, York, UK

autor

Pedrino Emerson

• Department of Electronic Engineering, The University of York, York, UK
• Department of Computer Science, Federal University of Sao Carlos, Sao Carlos, Brazil

Bibliografia

• [1] J. H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, re-issued by MIT Press, 1992.
• [2] M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: MIT Press, 1999.
• [3] J. R. Koza, Genetic programming: On the programming of computers by natural selection. Cambridge, Mass.: MIT Press, 1992.
• [4] R. E. W. R. C. Gonzalez, Digital Image Processing. Upper Saddle River, New Jersey, Prentice Hal, 2002.
• [5] O. M. Filho and H. V. Neto, Processamento Digital de Imagens. Rio de Janeiro: Brasport, 1999.
• [6] J. Wang, “Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware," IET Computers & Digital Techniques, vol. 2, pp. 386-400(14), September 2008. [Online]. Available: https://digital-library.theiet.org/content/journals/10.1049/ iet-cdt_20070124
• [7] M. I. Quintana, R. Poli, and E. Claridge, “Morphological algorithm design for binary images using genetic programming," Genetic Programming and Evolvable Machines, vol. 7, no. 1, pp. 81-102, Mar 2006. [Online]. Available: https: //doi.org/10.1007/s10710-006-7012-3
• [8] I. Yoda, K. Yamamoto, and H. Yamada, “Automatic acquisition of hierarchical mathematical morphology procedures by genetic algorithms," Image and Vision Computing, vol. 17, pp. 749-760, 08 1999.
• [9] E. C. Pedrino, J. H. Saito, and V. O. Roda, “Architecture for binary mathematical morphology reconfigurable by genetic programming," in 2010 VI Southern Programmable Logic Conference (SPL), March 2010, pp. 93-98.
• [10] M. Almeida and E. Pedrino, “Hybrid evolvable hardware for automatic generation of image filters," Integrated Computer-Aided Engineering, vol. 25, pp. 1-15, 01 2018.
• [11] J. Serra, Image Analysis and Mathematical Morphology. Orlando, FL, USA: Academic Press, Inc., 1983.
• [12] J. Facon, Morfologia Matemática: Teoria e Exemplos. Editora Universitária da Pontifícia Universidade Católica do Paraná, 1996.
• [13] S. G. M. Hossain, C. A. Nelson, and P. Dasgupta, “Hardware design and testing of modred: A modular self-reconfigurable robot system," in Advances in Reconfigurable Mechanisms and Robots I, J. S. Dai, M. Zoppi, and X. Kong, Eds. London: Springer London, 2012, pp. 515-523.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).