Abstract
In this article, we present a popular lossless compression/decompression algorithm, GZIP, and the study to implement it on an FPGA-based architecture, the ADM-XRC board from ALPHA DATA parallel system ltd. The algorithm is lossless, and applied to “bi-level” images of large size (A0 format). It ensures a minimum compression rate for the images we are considering. It aims to decrease storage requirements and transfer times, which are critical for wide format printing systems. In a wide format document industry, raster data are most of time processed in an uncompressed format, in order to apply processing (P) before printing (p). An example of a copy chain is composed of scanner, set of processing operations, storage, link and printer. We propose to use a compressed format as the new data-flow representation to improve the performances of the printing system. For example, the compression (C) is applied as soon as the data are produced by the scanner, and decompression (D) is performed at the last stage, before printing. The set of processing is applied to compressed images. The proposed architecture for the compressor is based on a hash table and the decompressor is based on a parallel decoder of the Huffman codes. We implemented the proposed architecture for compression and decompression algorithms on FPGA Xilinx Virtex XCV 400.




Similar content being viewed by others
References
Gailly JL, Adler: GZIP documentation and sources. http://www.gzip.org/index-f.html
JBIG specifications: technical report. http://www.datacompression.info/JBIG.shtml
Lossless compression: algorithm analysis and performance evaluation". Internal technical report, ESIEE, June (2005)
XDM-XRC Xilinx reconfigurable board documentation. http://www.alpha-data.com/adm-xrc.html
Larmore LL, Prytycka TM: Construction of Huffman trees in parallel. SIAM J. Comput. 24(6):1163–1169 (1995)
Wei BWY, Meng TH: A parallel decoder of programmable Huffman codes. IEEE Trans. Circuits Syst. Video Technol. 5:175–178 (1995)
Acknowledgments
We wish to thank all of the people involved in this project, and mainly F. Bartier from OCE-PLT and E. Llorens from ESIEE.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Akil, M., Perroton, L. & Grandpierre, T. FPGA-based architecture for hardware compression/decompression of wide format images. J Real-Time Image Proc 1, 163–170 (2006). https://doi.org/10.1007/s11554-006-0005-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-006-0005-x