改进的十字菱形搜索算法

An improved cross-diamond motion search algorithm

新的视频压缩标准H.264比MPEG-4具有更高效的压缩效果,但却是以增加复杂度为代价的。针对搜索速率中的运动估计问题,设计了具有方向性的搜索模板,同时利用搜索起始点预测,合理选择模板,辅助点搜索等技术对十字菱形搜索算法进行改进。实验结果表明,改进算法在高峰值信噪比的情况下,有效提高搜索速度。

The new video compression standard H. 264 provides better compression of video images than MPEG-4, but it takes a more complicated algorithm as expenses. In order to reduce the search points and improve the search rate, a directional search pattern is designed, and an improved cross-diamond search algorithm is proposed. The Algorithm adopts a series of skills, which are composed of prediction of initial search point, search pattern and auxiliary search points. Experimental results show that the improved cross-diamond algorithm can increase the search rate while keeping the similar PSNR.