20 Years of Progress in Video Compression - from MPEG-1 to MPEG-H HEVC. General View on the Path of Video Coding Development

Compression of moving images has opened unprecedented opportunities of transmission and storage of digital video. Extraordinary performance of today’s video codecs is a result of tens of years of work on the development of methods of data encoding. This paper is an attempt to show this history of development. It highlights the history of individual algorithms of data encoding as well as the evolution of video compression technologies as a whole. With the development of successive technologies also functionalities of codecs were evolving, which make also the topic of the paper. The paper ends the attempt of authors’ forecasting about the future evolution of video compression technologies.

[1]  J G Daugman,et al.  Information Theory and Coding , 1998 .

[2]  Itu-T.  Video coding for low bitrate communication , 1996 .

[3]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[4]  Jens-Rainer Ohm.  Temporal domain sub-band video coding with motion compensation , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Jens-Rainer Ohm.  Three-dimensional motion-compensated subband coding , 1993, Other Conferences.

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

[7]  Thomas Wiegand,et al.  A New Generic Texture Synthesis Approach for Enhanced H.264/MPEG4-AVC Video Coding , 2005, VLBV.

[8]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[9]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

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

[11]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[12]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[13]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[14]  Jarek Duda,et al.  Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding , 2013, 1311.2540.

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

[16]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[17]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..