A novel and practicable on-chip adaptive lossless image compression scheme using intrinsic evolvable hardware

Authors:
Jingsong He;Xin Yao;Yunbi Chen
Affiliations:
Nature Inspired Computation and Applications Laboratory, China,Department of Electronic Science and Technology, University of Science and Technology of China, China;Nature Inspired Computation and Applications Laboratory, China,Department of Computer Science and Technology, University of Science and Technology of China, China,School of Computer Science, Unive ...;Nature Inspired Computation and Applications Laboratory, China,Department of Electronic Science and Technology, University of Science and Technology of China, China
Venue:
Connection Science - Evolutionary Learning and Optimisation
Year:
2007

Citing 9
Cited 1

Reconfigurable VLSI architectures for evolvable hardware: from experimental field programmable transistor arrays to evolution-oriented chips

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low power electronics and design
A Lossless Compression Method for Halftone Images Using Evolvable Hardware

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Evolutionary Design of Single Electron Systems

EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Progress And Challenges In Building Evolvable Devices

EH '01 Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware
New Research on Scalability of Lossless Image Compression by GP Engine

EH '05 Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware
Promises and challenges of evolvable hardware

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Evolutionary programming made faster

IEEE Transactions on Evolutionary Computation
Explorations in design space: unconventional electronics designthrough artificial evolution

IEEE Transactions on Evolutionary Computation
A robust stochastic genetic algorithm (StGA) for global numerical optimization

IEEE Transactions on Evolutionary Computation

Fault-tolerance simulation of brushless motor control circuits

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Adaptive lossless image compression is one of the most important applications in the field of evolvable hardware (EHW). However, related studies in the past focused on implementations with extrinsic EHW, which uses a host computer to run software simulation and compiling, and then download the final circuit to the silicon chip. This is not suitable for tasks of on-chip adaptation. This paper presents a novel technique to reformulate the problem as a task of evolving a set of switches. As a result, the whole scheme can be implemented easily using intrinsic EHW. In order to enhance the scalability of the whole scheme, a strategy based on data-decomposition and pyramidal fitness evaluation strategy is developed for evolving larger scale images. Software simulation shows that the proposed method can largely reduce the computation time, and can scale up the image size up to 70 times with relatively slow increase in computation time. Hardware simulation shows that the method can be applied in practice.