Towards Intrinsic Evolvable Hardware for Predictive Lossless Image Compression

  • Jingsong He
  • Xin Yao
  • Jian Tang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


This paper presents a novel method for predictive lossless image compression via evolving a set of switches, which can be implemented easily by intrinsic evolvable hardware mode. A set of compounded mutations for binary chromosome through combining the local asexually reproducing with multiple mean step size search was proposed, and a gradually approach method for evolving larger scale images was fabricated. Experimental results show that the proposed method can reduce the computing time much more, and can scale up the image size increasing up to 70 times with relative slower increase speed of computing time.


Binary String Error Matrix Predictive Function Evolvable Hardware Circuit Resource 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Higuchi, T., Murakawa, M., Iwata, M., Kajitani, I., Liu, W., Salami, M.: Evolvable hardware at function level. In: IEEE Intemational Conference on Evolutionary Computation, pp. 187–192 (1997)Google Scholar
  2. 2.
    Fukunaga, A., Hayworth, K., Stoica, A.: Evolvable Hardware for Spacecraft Autonomy. In: Aerospace Conference, IEEE, vol. 3, pp. 135–143 (1998)Google Scholar
  3. 3.
    Sakanashi, H., Iwata, M., Higuchi, T.: A Lossless Compression Method for Halftone Images using Evolvable Hardware. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, pp. 314–326. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Fukunaga, A., Stechert, A.: Evolving Nonlinear Predictive Models for lossless Image Compression with Genetic Programming. In: Proc. of the Third Annual Genetic Programming Conference, Winsconsin (1998)Google Scholar
  5. 5.
    He, J., Wang, X., Zhang, M., Wang, J., Fang, Q.: New Research on Scalability of Lossless Image Compression by GP Engine. In: The 2005 NASA/DoD Conference on Evolvable Hardware, The Westin Grand, Washington DC, USA, June 29 - July 1, 2005, pp. 160–164 (2005)Google Scholar
  6. 6.
    Yao, X., T.: Promises and challenges of evolvable hardward. IEEE Trans. On Systems, Man, and Cybernetics - Part C: Applications and Reviews 29(1) (February 1999)Google Scholar
  7. 7.
    Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Trans. on Evolutionary Computation 2(2), 82–102 (1999)Google Scholar
  8. 8.
    Tu, Z., Lu, Y.: A Robust Stochastic Genetic Algorithm (StGA) for Global Numerical Optimization. IEEE Trans. on Evolutionary Computation 8(5), 456–470 (2004)CrossRefGoogle Scholar
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jingsong He
    • 1
    • 2
  • Xin Yao
    • 1
    • 3
  • Jian Tang
    • 2
  1. 1.Nature Inspired Computation and Applications Laboratory (NICAL) 
  2. 2.Department of Electronic Science and TechnologyUniversity of Science and Technology of China 
  3. 3.School of Computer ScienceUniversity of Birmingham 

Personalised recommendations