视频编码快速块匹配算法的改进  

Improved Fast Block Matching Algorithm in Video Coding

作　　者：丛爽[1] 蒲亚坤[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230026

出　　处：《上海交通大学学报》2012年第12期1885-1890,共6页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(61074050)

摘　　要：为了降低视频压缩中块匹配的运算复杂度,避免块匹配陷入局部极小值且维持较高的压缩比,提出了一种快速块匹配的搜索算法.首先判断图像块是否静止,若是,停止该块的搜索;反之,通过运动矢量预测确定搜索中心点,并由中心点由内向外搜索,同时结合搜索停止判断条件,提前终止搜索.对改进块匹配快速搜索算法与全搜索和菱形快速搜索进行了仿真实验和对比分析,并将提出改进的运动估计算法在一个实际的机械臂远程视觉控制系统中进行了应用.结果表明:在全搜索、菱形快速搜索和快速块匹配搜索算法中,快速块匹配算法综合性能是最好的.In order to reduce the computational complexity of block matching in video compression,and avoid local optimum of block matching,while maintaining a high compression ratio,a new fast block matching algorithm was proposed.First,determine whether the block is a static block.If it so,stop searching of this block.If not,do motion vector prediction to determine a searching center,from where the search begins and the route will be from the inside out.Meanwhile,a stop condition is combined to stop searching in an early time and an acceptable position.The proposed fast search algorithm for block matching was compared with full search and diamond fast search through simulation to prove its superiority.The above improved motion estimation algorithm was applied in a robot vision control system.The experimental results show that among full search,diamond fast search,and fast search algorithm proposed in this paper,the overall performance of the proposed algorithm is the best of the three methods.

关 键 词：视频压缩 块匹配 快速搜索 小波变换 远程视觉控制 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]