Abstract
In this chapter, EHW is applied to the lossless image compression, and it is implemented in a chip. The current international standard for bi-level image coding, JBIG2-AMD2, is modified by the proposed method to achieve high compression ratios, where compression parameters are optimized by the enhanced genetic algorithm (GA). The results of computer simulations show a 171% improvement in compression ratios with the proposed method compared to JBIG2 without optimization. The experiment shows that when the method is implemented by hardware with an evolvable hardware chip, the processing speed is dramatically faster than execution with software. This chapter also de-scribes activities concerning ISO standardization to adopt part of the technology used in this method to the JBIG2 standard.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
CCITT Recommendation T.4. 1998. Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus.
CCITT Recommendation T.6. 1988. Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus.
Denecker, K., et al. 2002. Design of an Improved Lossless Halftone Image Compression Code, Signal Processing. In Image Communication, vol. 17, 277–292, Elsevier.
Goldberg, D. E. and K. Deb. 1991. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In Foundations of Genetic Algorithms, 69–93, Morgan Kaufmann.
Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press.
ISO/IEC International Standard 11544 | ITU-T Recommendation T.82. 1993. Coded Representation of Picture and Audio Information — Progressive Bi-level Image Compression.
ISO/IEC International Standard 12640. 1997. Graphic technology — Prepress digital data exchange — CMYK standard colour image data (CMYK/SCID).
ISO/IEC International Standard 14492 | ITU-T Recommendation T.88. 2001. Information Technology — Lossy/lossless coding of bi-level images.
ISO/IEC International Standard 14492/Amd.2 | ITU-T Recommendation T.88/Amd.2. 2003. Information Technology — Lossy/lossless coding of bi-level images, AMENDMENT 2: Extension of adaptive templates for halftone coding.
Sakanashi, H., M. Iwata and T. Higuchi. 2001. A Lossless Compression Method for Halftone Images using Evolvable Hardware. In Evolvable Systems: From Biology to Hardware, LNCS 2210, 314–326, Springer.
Sayood, K. 2000. Introduction to Data Compression (2nd edition). Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC.
About this chapter
Cite this chapter
Sakanashi, H., Iwata, M., Higuchi, T. (2006). EHW Applied to Image Data Compression. In: Higuchi, T., Liu, Y., Yao, X. (eds) Evolvable Hardware. Genetic and Evolutionary Computation. Springer, Boston, MA . https://doi.org/10.1007/0-387-31238-2_2
Download citation
DOI: https://doi.org/10.1007/0-387-31238-2_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24386-3
Online ISBN: 978-0-387-31238-5
eBook Packages: Computer ScienceComputer Science (R0)