Skip to main content
Log in

FPGA-based architecture for hardware compression/decompression of wide format images

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Gailly JL, Adler: GZIP documentation and sources. http://www.gzip.org/index-f.html

  2. JBIG specifications: technical report. http://www.datacompression.info/JBIG.shtml

  3. Lossless compression: algorithm analysis and performance evaluation". Internal technical report, ESIEE, June (2005)

  4. XDM-XRC Xilinx reconfigurable board documentation. http://www.alpha-data.com/adm-xrc.html

  5. Larmore LL, Prytycka TM: Construction of Huffman trees in parallel. SIAM J. Comput. 24(6):1163–1169 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  6. Wei BWY, Meng TH: A parallel decoder of programmable Huffman codes. IEEE Trans. Circuits Syst. Video Technol. 5:175–178 (1995)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to M. Akil.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-006-0005-x

Keywords

Navigation