Evolvable Hardware pp 19-40 | Cite as
EHW Applied to Image Data Compression
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.
Key words
data compression JBIG2 (Joint Bi-level Image experts Group, 2) ISO/TEC standard EHW chipPreview
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.Google Scholar
- CCITT Recommendation T.6. 1988. Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus.Google Scholar
- Denecker, K., et al. 2002. Design of an Improved Lossless Halftone Image Compression Code, Signal Processing. In Image Communication, vol. 17, 277–292, Elsevier.Google Scholar
- 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.Google Scholar
- Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press.Google Scholar
- ISO/IEC International Standard 11544 | ITU-T Recommendation T.82. 1993. Coded Representation of Picture and Audio Information — Progressive Bi-level Image Compression.Google Scholar
- ISO/IEC International Standard 12640. 1997. Graphic technology — Prepress digital data exchange — CMYK standard colour image data (CMYK/SCID).Google Scholar
- ISO/IEC International Standard 14492 | ITU-T Recommendation T.88. 2001. Information Technology — Lossy/lossless coding of bi-level images.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Sayood, K. 2000. Introduction to Data Compression (2nd edition). Morgan Kaufmann.Google Scholar