Motion Correlation Mode Decision Algorithms for Fast H.264/AVC Inter Coding

• Main Authors: Yu-Hsiu Lin, 林玉秀
• Other Authors: Bin-Da Liu
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/17630816768425148811

碩士 === 國立成功大學 === 電機工程學系碩博士班 === 96 === This thesis proposes a fast algorithm for inter mode decision in H.264/AVC to reducethe computational complexity while maintaining video quality. The major complexity domination in the H.264/AVC encoder is motion estimation. Motion estimator finds the best match by checking all possible block sizes and searching positions. Due to the regular motion of objects in a short time period, the proposed algorithm analyzes the information of motion and block sizes already encoded in the previous frames. Based on the analysis results, the current macroblock is classified as a homogenous or heterogeneous region to improve the motion estimation performance by reducing the candidate modes. This proposed algorithm also adopts the correlations in both spatial and temporal domains to further eliminate the unessential modes. Simulation results show that the proposed algorithm is suitable for different types of sequences. The design provides good performance about 70% of computational complexity saving at the expense of 0.03 dB PSNR degradation and 1% bit rate increment on average.