A Lossless Compression Method for Halftone Images Using Evolvable Hardware

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 simulatioils 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.

[1]  Mehrdad Salami,et al.  Evolvable Hardware Chip for High Precision Printer Image Compression , 1998, AAAI/IAAI.

[2]  Isamu Kajitani,et al.  Evolvable hardware chips and their applications , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Bo Martins,et al.  Bi-level image compression with tree coding , 1996, Proceedings of Data Compression Conference - DCC '96.

[5]  Mehrdad Salami,et al.  On-line compression of high precision printer images by evolvable hardware , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[6]  Frank J. Romano,et al.  On-Demand Printing: The Revolution in Digital and Customized Printing , 1997 .