RELATIVE DISTANCE METHOD FOR LOSSLESS IMAGE COMPRESSION ON PARALLEL ARCHITECTURES - A New Approach for Lossless Image Compression on GPU

Luca Bianchi, Riccardo Gatti, Luca Lombardi, Luigi Cinque

2009

Abstract

Computer graphics and digital imaging have finally reached the goal of photorealism. This comes however with a huge cost in terms of memory and CPU needs. In this paper we present a lossless method for image compression using relative distances between pixel values belonging to separate and independent blocks. In our approach we try to reach a good balance between execution time and image compression rate. In a second step, by considering the parallel characteristics of this algorithm (and nonetheless the trend of multi-core processor), a parallel version of this algorithm was implemented using Nvidia CUDA architecture.

References

  1. Christopoulos C., Ebrahimi T., Skodras A., 2000. The JPEG 2000 Still Image Coding System: an Overview. In IEEE Transactions on Consumer Electronics. Vol. 16, num. 4, p. 1103-1127.
  2. Cinque L., De Agostino S., 2007. A parallel decoder for Lossless Image Compression by Block Matching. In Proceedings of the 2007 Data Compression Conference. DCC. IEEE Computer Society, p 183- 192.
  3. Ferretti M., Boffadossi M., 2004. A parallel Pipelined Implementation of LOCO-I for JPEG-LS. In Proceedings of the Pattern Recognition, 17th international Conference on (Icpr'04). Vol. 1, p. 769- 772.
  4. Gilchrist J., Cuhadar A., 2007. Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform. In Proceedings of 21st international Conference on Advanced Networking and Applications. AINA. IEEE Computer Society, p. 877- 884.
  5. Howard P.G., Vitter J.S., 1996. Parallel Lossless Image Compression Using Huffman and Arithmetic Coding. In Inf. Process. Lett., p. 65-73.
  6. Kodak test images: http://r0k.us/graphics/kodak
  7. Nvidia Corporation, 2008. Cuda Programming Guide, Version 2.0.
  8. Storer J.A., 1996. Lossless Image Compression Using Generalized LZ1-Type Methods. In Proceedings of the Conference on Data Compression. DCC. IEEE Computer Society, p. 290-299.
  9. Wong T.T., Leung C.S., Heng P.A., Wang J., 2007. Discrete Wavelet Transform on Consumer-Level Graphics Hardware. In IEEE Transaction on Multimedia. Vol. 9, No. 3, p. 668-673.
  10. Ziv J., Lempel A. 1977. A universal algorithm for sequential data compression. In IEEE Trans. on Inform. Theory. Vol. IT-23, no. 3, p. 337-343.
Download


Paper Citation


in Harvard Style

Bianchi L., Gatti R., Lombardi L. and Cinque L. (2009). RELATIVE DISTANCE METHOD FOR LOSSLESS IMAGE COMPRESSION ON PARALLEL ARCHITECTURES - A New Approach for Lossless Image Compression on GPU . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 20-25. DOI: 10.5220/0001767800200025


in Bibtex Style

@conference{visapp09,
author={Luca Bianchi and Riccardo Gatti and Luca Lombardi and Luigi Cinque},
title={RELATIVE DISTANCE METHOD FOR LOSSLESS IMAGE COMPRESSION ON PARALLEL ARCHITECTURES - A New Approach for Lossless Image Compression on GPU},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={20-25},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001767800200025},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - RELATIVE DISTANCE METHOD FOR LOSSLESS IMAGE COMPRESSION ON PARALLEL ARCHITECTURES - A New Approach for Lossless Image Compression on GPU
SN - 978-989-8111-69-2
AU - Bianchi L.
AU - Gatti R.
AU - Lombardi L.
AU - Cinque L.
PY - 2009
SP - 20
EP - 25
DO - 10.5220/0001767800200025