| In this dissertation, fundamentals of image/video compression system and entropy coding are introduced. Since joint entropy is always smaller than marginal entropy per data point, higher dimensional joint entropy coding improves coding efficiency. Alphabet size of joint dimension symbols increases exponentially with symbol dimension, complexity is the major concern in entropy coding technique design. Under complexity constraints, several entropy coding techniques are developed for applications in image/video coding in this dissertation: (a) Based on regular Tree-Structured VQ scheme, a simple yet efficient Tree-Structured Arithmetic Coded VQ technique (TS-AC-VQ) is presented. To keep the advantages of TSVQ, such as fast codebook training and encoding, and also reduce storage requirements, a brand technique call Tree-Structured Arithmetic Coded Lattice VQ (TS-AC-LVQ) is developed. It has both TSVQ and Lattice VQ's characteristic. The high coding efficiency of TS-AC-LVQ relies heavily on smart entropy coding. (b) As the statistics of output data from quantization stage in an image/video coding system varies with certain quantization parameters, such as quantization step QP in scalar quantization, it is efficient to adapt entropy coding to certain quantization parameters. We call such entropy coding techniques as Quantizer Scalar Entropy Coding techniques. Two such schemes are developed in code 8 x 8 DCT coefficients. (c) Based on conventional adaptive arithmetic coding, Dimensional Adaptive Arithmetic Coding is presented. This technique not only generates entropy coding table on the fly as adaptive arithmetic coding does, but also increases symbol dimensions to achieve high dimensional joint entropy coding. (d) To make the mixture of arithmetic code bitstream with fixed length code bitstream more efficient, a Zero-Look-Ahead arithmetic coded is developed. |
