A class of reversible variable length codes for robust image and video coding

We describe a class of parameterized reversible variable length codes that have length distributions identical to Golomb-Rice codes and exp-Golomb codes. The pdfs to which these codes correspond are well matched to statistics of image and video data, thus enabling an increase in robustness to channel errors with no penalty in coding efficiency. These codes are applicable to MPEG-4 and other algorithms that aim to use variable length codes in error-prone environments.

[1]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[2]  S. Golomb.  Run-length encodings. , 1966 .

[3]  Jukka Teuhola,et al.  A Compression Method for Clustered Bit-Vectors , 1978, Inf. Process. Lett..

[4]  Robert F. Rice,et al.  Some practical universal noiseless coding techniques , 1979 .

[5]  M. Wada,et al.  Reversible variable length codes , 1995, IEEE Trans. Commun..

[6]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.