Abstract
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.
This work is partially supported by the National Natural Science Foundation of China through Grant No. 60573170 and Grant No. 60428202.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Fukunaga, A., Hayworth, K., Stoica, A.: Evolvable Hardware for Spacecraft Autonomy. In: Aerospace Conference, IEEE, vol. 3, pp. 135–143 (1998)
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)
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)
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)
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)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Trans. on Evolutionary Computation 2(2), 82–102 (1999)
Tu, Z., Lu, Y.: A Robust Stochastic Genetic Algorithm (StGA) for Global Numerical Optimization. IEEE Trans. on Evolutionary Computation 8(5), 456–470 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, J., Yao, X., Tang, J. (2006). Towards Intrinsic Evolvable Hardware for Predictive Lossless Image Compression. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_80
Download citation
DOI: https://doi.org/10.1007/11903697_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)