Accelerating FPGA-based evolution of wavelet transform filters by optimized task scheduling

被引:2
作者
Salvador, Ruben [1 ]
Vidal, Alberto [1 ]
Moreno, Felix [1 ]
Riesgo, Teresa [1 ]
Sekanina, Lukas [2 ]
机构
[1] Univ Politecn Madrid, Ctr Ind Elect, E-28006 Madrid, Spain
[2] Brno Univ Technol, Fac Informat Technol, Ctr Excellence IT4innovat, Brno 61266, Czech Republic
关键词
Evolvable hardware; FPGA; Bio-inspired architectures; Adaptive embedded systems; Adaptive image compression; Evolutionary Computation; Evolved wavelet transforms; Filter optimization; INTRINSIC EVOLVABLE HARDWARE; LIFTING SCHEME; IMPLEMENTATION; CONSTRUCTION; CIRCUITS; DESIGN;
D O I
10.1016/j.micpro.2012.02.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Adaptive embedded systems are required in various applications. This work addresses these needs in the area of adaptive image compression in FPGA devices. A simplified version of an evolution strategy is utilized to optimize wavelet filters of a Discrete Wavelet Transform algorithm. We propose an adaptive image compression system in FPGA where optimized memory architecture, parallel processing and optimized task scheduling allow reducing the time of evolution. The proposed solution has been extensively evaluated in terms of the quality of compression as well as the processing time. The proposed architecture reduces the time of evolution by 44% compared to our previous reports while maintaining the quality of compression unchanged with respect to existing implementations. The system is able to find an optimized set of wavelet filters in less than 2 min whenever the input type of data changes. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:427 / 438
页数:12
相关论文
共 52 条
[1]   A survey on lifting-based Discrete Wavelet Transform architectures [J].
Acharya, T ;
Chakrabarti, C .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2006, 42 (03) :321-339
[2]  
[Anonymous], 1999, Genetic programming III: darwinian invention and problem solving
[3]  
Arnold DV, 2002, IEEE T EVOLUT COMPUT, V6, P30, DOI [10.1109/4235.985690, 10.1023/A:1015059928466]
[4]  
Babb B., 2009, EVOLUTIONARY BIOINSP, V7347
[5]  
Babb B. J., 2009, P 11 ANN C COMP GEN, P2547
[6]  
Babb B, 2007, IEEE SYS MAN CYBERN, P3834
[7]  
Cancare F, 2010, IEEE INT SYMP CIRC S, P853, DOI 10.1109/ISCAS.2010.5537429
[8]  
Eiben A.E., 2008, Introduction to Evolutionary Computing
[9]  
Glette K., 2008, THESIS U OSLO
[10]  
Glette K, 2007, LECT NOTES COMPUT SC, V4684, P1