面向H.264的运动估计算法研究计算机软件与理论专业毕业论文.docxVIP

PAGE PAGE III stages of motion estimation, MCDS algorithm applying to integer pixel search and MVSCBS algorithm applying to fractional pixel search are fused in three ways. Considering from both search accuracy and search speed, author of this paper obtaines a MCDS MVSCBS fusion algorithm with the best performance. First of all, it searches the integer pixels using MCDS algorithm. Then, it searches the fractional pixels using FFPS algorithm which has combined with MVSCBS algorithm. Experimental results show that the algorithm can reduce about 50% of the total search points while maintaining the quality of image coding basically compared with other algorithms. Key words: H.264, motion estimation, Multi-Cross, spatial correlation, IPMB PAGE PAGE IV 主要符号对照表 BBGDS 基于块的梯度下降搜索 (Block Based Gradient Descent Search) BMA 块匹配法 (Block Matching Algorithm) CM CBFPS 和 MVSCBS 算法相结合 CBFPS 基于中心的快速分像素搜索 (Center-Biased Fractional Pixel Search) CCITT 国 际 电 话 与 电 报 顾 问 委 员 会 (Consultative Committee for International Telephone and Telegraph) CDHS 十字菱形六边形搜 (Cross-Diamond-Hexagonal Search) CDS 十字菱形搜 (Cross-Diamond Search) DCT 离散余弦变换 (Discrete Cosine Transform) DS 菱形搜索 (Diamond Search) DSCQS 双连续刺激的质量估计 (Dual Stimulate Continuous Quality Metric) EPZS 改进的预测式区域搜索 (Enhanced Predictive Zonal Search) FM FFPS 和 MVSCBS 算法相结合 FFPS 分像素全搜索 (Full Fractional Pixel Search) FS 全搜索法 (Full Search) FSS 四步搜索 (Four Step Search) HEXBS 六边形搜索 (Hexagon-Based Search) IEC 国际电工委员会 (International Electrotechnical Commission) IPMB 整像素运动块 (Integer Pixel Motion Block) ISO 国际标准化组织 (International Standardization Organization) ITU 国际电信联盟 (International Telecommunication Union) JVT 联合视频组 (Joint Video Team) LDSP 大菱形搜索模板 (Large Diamond Search Template) LHSP 大六边形搜索模板 (Large Hexagon Search Template) MM MCDS MVSCBS 融合算法 MAD 平均绝对差值 (Mean Absolute Difference) MBD 最小块匹配误差 (Minimum Block Distortion) MCDS 多层次十字菱形搜索 (Multi-Cross Diamond Search) MPEG 活动图像专家组 (Motion Picture Expert Group) MSE 均方差 (