ABSTRACT

Image and video compression is a concrete application of Shannon’s source coding. For example, the entropy coding used in image and video compression is variants of Huffman coding and arithmetic coding that were discussed in Sections 1.2.1 and 1.2.2, respectively. The quantization is also developed from Shannon’s rate distortion theory that was discussed in Section 1.2.3. However, the redundancy of image and video is more complicated than the sources studied in information theory. It is hard to characterize it by simple statistical models. Therefore, more compression technologies have to be developed to handle the complicated redundancy.