Abstract
This paper proposes a lossless (reversible) data compression method for bi-level images, particularly printing images. In this method, called Dispersed Reference Compression (DRC), the coding scheme is changed according to the characteristics of the images to be compressed by Evolvable Hardware. Computational simulations demonstrate that DRC provides compression ratios that are up to 30% better than the current international standard for bi-level image compression. This paper also reports on the progress in discussions to incorporate a DRC-based compression method as an improvement to the international 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
H. M. Fenton, et al.: On-Demand Printing Ð The Revolution in Design in Customized Printing, p.320, Graphic Arts Technical Foundation, 1997.
International Telecommunication Union: Standardization of Group 3 facsimile terminals for document transmission, ITU-T Recommendation T.4, 1995.
International Telecommunication Union: Facsimile coding schemes and coding control functions for Group 4 facsimile apparatus, ITU-T Recommendation T.6, 1995.
JBIG Committee: Information Technology Ð Coded Representation of Picture and Audio Information Ð Lossy/Lossless Coding of Bi-level Images, ISO/IEC JTC1/SC29/WG1 N1359, 1999.
M. Salami, et al.: On-Line Compression of High Precision Printer Images by Evolvable Hardware, Proc. of the 1998 Data Compression Conference (DCCÕ98), pp.219–228, IEEE Computer, Society Press, 1998.
H. Sakanashi, et al.: Evolvable Hardware Chip for High Precision Printer Image Compression, Proc. of the 15th National Conf. on Artificial Intelligence, pp. 486–491, AAAI Press (1998).
J. H. Holland: Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
H. Sakanashi, et al.: Evolvable Hardware Chips and their Applications, Proc. of the 1999 IEEE Systems, Man, and Cybernetics Conference (SMC’99), pp. V559–V564, 1999.
B. Martins, et al.: Bi-level Image Compression with Tree Coding, Proc. of 1996 Data Compression Conference, 1996.
International Telegraph and Telephone Consultative Committee (CCITT): Progressive Bi-level Image Compression, Recommendation T.82, 1993.
TIFF/IT: International Organization for Standardization (ISO): Graphic technology — Prepress digital data exchange — Tag image file format for image technology (TIFF/IT), ISO 12639, 1998.
H. Sakanashi: Status Report: Dispersed Reference (DR) Compression Method DR compression discussed in SC29/WG1, ISO/TC130/WG2 N930, 2001.
WG1/JBIG: AMD2 of JBIG2 (JTC 1.29.10) for the Extension of Adaptive Template for halftone coding, ISO/IEC JTC1/SC29/WG1 N1993, 2000.
F. Ono: Report of SG on JBIG meeting held in Stockholm, Sweden, ISO/IEC JTC1/SC29/WG1 N2226, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakanashi, H., Iwata, M., Higuchi, T. (2001). A Lossless Compression Method for Halftone Images Using Evolvable Hardware. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_28
Download citation
DOI: https://doi.org/10.1007/3-540-45443-8_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42671-4
Online ISBN: 978-3-540-45443-4
eBook Packages: Springer Book Archive