Application Of The Motion Estimation And Motion Compensation Algorithm In Digital Video Processing

This dissertation is guided by the idea of motion estimation and compensation. Based on this idea, the advanced algorithm about motion estimation and compensation are developed using the spatial and temporal correlation in video sequence. At the same time, the application of the discussed methods in de-interlacing and video coding is also given. Chapter 2 first reviews all kinds of basic theory concerned by motion estimation (ME), especially ME based on block matching, which includes block matching model, block matching theory, matching rule, searching processing and so on. Then based on the idea of predictive motion vector, using of spatial correlation of adjacent block and global minimum points probability distribution characteristic, predictive diamond searching (PDS) and its advanced mode: adaptive PDS (APDS) are introduced. Finally the algorithm of PDS and APDS and its simulation results comparing with conventional ME algorithm are given. Chapter 3 reviews all kinds of basic theory and conventional algorithm concerned by motion compensation (MC). Then the multihypothesis MC (MMC) and overlapped block MC (OBMC) are discussed. Finally, adaptive overlapped block MC (AOBMC) on the basis of adaptive motion modeling is introduced. Furthermore, the practical filtering theory and algorithm correlated with MC is reviewed too.The former two chapters only describe theoretic ME and MC algorithm. From chapter 4 on, the theories are applied to practical digital video processing. The application of proposed algorithm in de-interlacing is discussed in chapter 4. Considering the motion information and correlation of spatial motion vector field, theory about PDS and MMC is applied to de-interlacing algorithm. Then, together with implementing the algorithm, software structure and its simulation are provided. The application of proposed algorithm in video coding is discussed in chapter 5. By first reviewing the basic video coding theory and then analyzing kinds of sub-module in video coding system. Adaptive overlapped block motion compensation (AOBMC) is combined with PDS technology for temporal prediction. The system composed of hybrid transform coding and motion compensation prediction coding is constructed. Finally corresponding algorithm and simulation are provided.Chapter 6 introduces the application of proposed algorithm in wavelet video coding. After discussing basic wavelet theory and the technique of wavelet coefficients classification and quantization, we apply discrete wavelet transform instead of discrete cosine transform. The proposedmethod is the hybrid wavelet motion compensation video coding, which combines adaptive overlapped block motion compensation for temporal prediction with the zero-tree wavelet technology for spatial decorrelation. Corresponding algorithm and simulation are given at last.