DocumentCode
9858
Title
Self-Reconfigurable Evolvable Hardware System for Adaptive Image Processing
Author
Salvador, Ricardo ; Otero, Andres ; Mora, Javier ; de la Torre, E. ; Riesgo, T. ; Sekanina, Lukas
Author_Institution
Dept. de Sist. Electronicos y de Control, Univ. Politec. de Madrid, Madrid, Spain
Volume
62
Issue
8
fYear
2013
fDate
Aug. 2013
Firstpage
1481
Lastpage
1493
Abstract
This paper presents an evolvable hardware system, fully contained in an FPGA, which is capable of autonomously generating digital processing circuits, implemented on an array of processing elements (PEs). Candidate circuits are generated by an embedded evolutionary algorithm and implemented by means of dynamic partial reconfiguration, enabling evaluation in the final hardware. The PE array follows a systolic approach, and PEs do not contain extra logic such as path multiplexers or unused logic, so array performance is high. Hardware evaluation in the target device and the fast reconfiguration engine used yield smaller reconfiguration than evaluation times. This means that the complete evaluation cycle is faster than software-based approaches and previous evolvable digital systems. The selected application is digital image filtering and edge detection. The evolved filters yield better quality than classic linear and nonlinear filters using mean absolute error as standard comparison metric. Results do not only show better circuit adaptation to different noise types and intensities, but also a nondegrading filtering behavior. This means they may be run iteratively to enhance filtering quality. These properties are even kept for high noise levels (40 percent). The system as a whole is a step toward fully autonomous, adaptive systems.
Keywords
edge detection; field programmable gate arrays; filtering theory; genetic algorithms; image denoising; image enhancement; iterative methods; reconfigurable architectures; systolic arrays; FPGA; PE array; adaptive image processing; adaptive systems; autonomous digital processing circuit generation; autonomous systems; candidate circuits; digital image filtering; dynamic partial reconfiguration; edge detection; embedded evolutionary algorithm; evaluation cycle; filtering quality enhancement; genetic algorithm; hardware evaluation; intensities; mean absolute error; noise types; nondegrading filtering behavior; processing elements; self-reconfigurable evolvable hardware system; systolic approach; Evolutionary computing; Genetic algorithms; Self-organizing networks; Evolvable hardware; FPGAs; adaptable architectures; autonomous systems; evolutionary computing and genetic algorithms; reconfigurable hardware; self-adaptive systems;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2013.78
Filename
6494560
Link To Document