Digital Video Processing for Engineers

11

Entropy, Predictive Coding and Quantization

Chapter Outline

11.1 Entropy

11.2 Huffman Coding

11.3 Markov Source

11.4 Predictive Coding

11.5 Differential Encoding

11.6 Lossless Compression

11.7 Quantization

11.8 Decibels

In this chapter, we will discuss some of the basic concepts of data compression, including video and image compression. Until now we have considered only uncompressed video formats, such as RGB or YCrCb, where each pixel is individually represented (although this is not strictly true for 4:2:2 or 4:2:0 forms of YCrCb). However, high levels of compression are possible with little loss of video quality. Reducing the data needed to represent an individual image or a sequence of video frames is very important when considering how ...