A Novel Prediction-Based Asymmetric Fast Search Algorithm for Video Compression
Chung‐Ming Kuo, Nai-Chung Yang, I‐Chang Jou, Chaur‐Heh Hsieh · InTech eBooks · 2011
current block's MV can be predicted by using the MVs of adjacent blocks.The Prediction Search Algorithm (PSA) (Luo et al., 1997) computes the mean value of MVs as the predicted motion vector (PMV) using 3 neighboring blocks (up, up right, left) in the current frame, and then starts the search algorithm from the location of the PMV.Xu et al. proposed a prediction scheme (Xu et al., 1999) in which four blocks in the previous frame are used to compute the PMV in order to enhance the traditional fast BMAs.The Adaptive Rood Pattern Search (ARPS) (Yao & Ma, 2002) uses only the previous MV on the left in the current frame as the PMV, while the search center and the pattern size are re-defined accordingly.C.-M. Kuo et al. use an adapted Kalman filter to predict the MV (Kuo et al., 2002), which greatly improves prediction accuracy while maintaining the trend of the MVs.In addition, a lot of similar models for fast BMAs have been proposed in recent years (Chimienti et al., 2002;Namuduri, 2004;Ahmad et al., 2006;Kuo et al., 2006 and2009).In general, the common feature in all fast BMAs is the trade-off between quality and search speed.Increasing speed as much as possible, while preserving quality, is the major goal of all fast BMAs.In this paper, a novel fast BMA is developed.In this new approach, we effectively use the information of the matching error as well as the center-biased characteristic in order to greatly minimize the search points while maintaining high quality.The experimental results show that the proposed method yields a very promising performance.The remainder of this paper is organized as follows.In Section 2, we briefly describe the intrinsic problems of some traditional fast BMAs.The details of the proposed DAS are given in Section 3. In Section 4, the DAS algorithms with prediction and prejudgment (DASp & DASpb, respectively) are introduced.Section 5 comprises a discussion of the experimental results.Finally, conclusions are provided in Section 6. How to referenceIn order to correctly reference this scholarly work, feel free to copy and paste