RDVideo: A New Lossless Video Codec on GPU

  • Piercarlo Dondi
  • Luca Lombardi
  • Luigi Cinque
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6979)


In this paper we present RDVideo, a new lossless video codec based on Relative Distance Algorithm. The peculiar characteristics of our method make it particularly suitable for compressing screen video recordings. In this field its compression ratio is similar and often greater to that of the other algorithms of the same category. Additionally its high degree of parallelism allowed us to develop an efficient implementation on graphic hardware, using the Nvidia CUDA architecture, able to significantly reduce the computational time.


Lossless Video Coding Screen Recording GPGPU 


  1. 1.
    Shann-Chiuen, W., Shih-Jen, C., Tzao-Lin, L.: Remote Screen Recording and Playback. In: International Conference on Systems and Networks Communications, ICSNC 2006 (2006)Google Scholar
  2. 2.
    Fast, K.: Recording Screen Activity During Usability (2002),
  3. 3.
    Bianchi, L., Gatti, R., Lombardi, L., Cinque, L.: Relative Distance Method for Lossless Image Compression on Parallel Architecture. In: Fourth International Conference on Computer Vision Theory and Applications (VISAPP 2009), vol. 1, pp. 20–25 (Febraury 2009)Google Scholar
  4. 4.
  5. 5.
    Huffman, D.A.: A Method for the Construction of Minimum-Redundancy Codes. In: Proceedings of the I.R.E., pp. 1098–1102 (September 1952)Google Scholar
  6. 6.
  7. 7.
  8. 8.
    Storer, J.A.: Lossless Image Compression Using Generalized LZ1-Type Methods. In: Data Compression Comference (DCC 1996), pp. 290–299. IEEE, Los Alamitos (1996)Google Scholar
  9. 9.
    Kirk, D., Hwu, W.: Programming Massively Parallel Processors: A Hands-on Approach. Elsevier, Amsterdam (2010)Google Scholar
  10. 10.
    Nvidia Corporation, Cuda Programming Guide,
  11. 11.
    Sullivan, G.J., Topiwala, P., Luthra, A.: The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions. In: SPIE Conference on Applications of Digital Image Processing XXVII (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Piercarlo Dondi
    • 1
  • Luca Lombardi
    • 1
  • Luigi Cinque
    • 2
  1. 1.Department of Computer Engineering and Systems ScienceUniversity of PaviaPaviaItaly
  2. 2.Department of Computer ScienceUniversity of Roma “La Sapienza”RomaItaly

Personalised recommendations