Bio-inspired FPGA architecture for self-calibration of an image compression core based on wavelet transforms in embedded systems

A generic bio-inspired adaptive architecture for image compression suitable to be implemented in embedded systems is presented. The architecture allows the system to be tuned during its calibration phase. An evolutionary algorithm is responsible of making the system evolve towards the required performance. A prototype has been implemented in a Xilinx Virtex-5 FPGA featuring an adaptive wavelet transform core directed at improving image compression for specific types of images. An Evolution Strategy has been chosen as the search algorithm and its typical genetic operators adapted to allow for a hardware friendly implementation. HW/SW partitioning issues are also considered after a high level description of the algorithm is profiled which validates the proposed resource allocation in the device fabric. To check the robustness of the system and its adaptation capabilities, different types of images have been selected as validation patterns. A direct application of such a system is its deployment in an unknown environment during design time, letting the calibration phase adjust the system parameters so that it performs efcient image compression. Also, this prototype implementation may serve as an accelerator for the automatic design of evolved transform coefficients which are later on synthesized and implemented in a non-adaptive system in the final implementation device, whether it is a HW or SW based computing device. The architecture has been built in a modular way so that it can be easily extended to adapt other types of image processing cores. Details on this pluggable component point of view are also given in the paper.

[1]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[2]  Frank W. Moore,et al.  A differential evolution algorithm for optimizing signal compression and reconstruction transforms , 2008, GECCO '08.

[3]  Enrico Magli,et al.  Optimization and implementation of the integer wavelet transform for image coding , 2002, IEEE Trans. Image Process..

[4]  Frank W. Moore,et al.  The best fingerprint compression standard yet , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Frank W. Moore,et al.  Improved multiresolution analysis transforms for satellite image compression and reconstruction using evolution strategies , 2009, GECCO '09.

[6]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[7]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[8]  Lukás Sekanina,et al.  Evolutionary Approach to Improve Wavelet Transforms for Image Compression in Embedded Systems , 2011, EURASIP J. Adv. Signal Process..

[9]  G. Masera,et al.  A VLSI architecture for IWT (integer wavelet transform) , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[10]  Risto Miikkulainen,et al.  Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting , 2004, GECCO.

[11]  Lukás Sekanina,et al.  High Level Validation of an Optimization Algorithm for the Implementation of Adaptive Wavelet Transforms in FPGAs , 2010, 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools.

[12]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[13]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[14]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[15]  George Marsaglia Normal (Gaussian) random variables for supercomputers , 2004, The Journal of Supercomputing.

[16]  T. Jayachandra Prasad,et al.  Effective Image Compression using Evolved Wavelets , 2012 .

[17]  Brendan Babb,et al.  Optimized satellite image compression and reconstruction via evolution strategies , 2009, Defense + Commercial Sensing.

[18]  Lukas Sekanina,et al.  An evolvable hardware system in Xilinx Virtex II Pro FPGA , 2007 .

[19]  Lukás Sekanina,et al.  Evolutionary design and optimization of Wavelet Transforms for image compression in embedded systems , 2010, 2010 NASA/ESA Conference on Adaptive Hardware and Systems.

[20]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[21]  Geert Uytterhoeven Wavelets: software and applications , 1999 .

[22]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.