摘要
通过对序列运动矢量概率分布分析,发现了该概率分布的方向性特性,提出了一种新的块匹配运动估计算法——改进的十字-菱形搜索(ICDS)算法。该算法在搜索的初始阶段使用小十字搜索模型对小运动矢量进行搜索,强调运动矢量分布的中心偏置特征;而对于大的运动矢量使用具有方向性的菱形搜索模型进行搜索,强调运动矢量分布的方向性,从而提高了运动矢量的搜索速度。该算法与菱形(DS)和十字-菱形块(CDS)匹配算法相比,在保证搜索质量的前提下,其搜索速度分别可以提高60%和35%。理论分析和实验结果证明ICDS算法有效,且具有较强的鲁棒性。
By the statistical analysis of motion vector probability distribution of sequences, its directional characteristics are found. A novel algorithm improved cross-diamond search algorithm (ICDS) is proposed by using small cross-search pattern to search small motion vectors as the initial step based onthe center-biased characteristics of motion vector probability distribu tion. Small motion vectors are found to have fewer search points than other algorithms while maintaining similar search quality. Meanwhile, the search direction is determined by the large search pattern. For large motion Vectors, the algorithm uses transformative diamond search pattern as subsequent steps based on directional characteristics of motion vector distribution for large motion vectors. The algorithm is compared with diamond-search (DS) and cross-diamond-search (CDS) algorithms, and its search speed can increase 60% and 35%. Experimental results show that ICDS is effective and robust.
出处
《数据采集与处理》
CSCD
北大核心
2006年第4期403-408,共6页
Journal of Data Acquisition and Processing
基金
国家自然科学基金(30370393)资助项目
国家民委自然科学基金(MZZ04004)资助项目
关键词
运动矢量概率分布
块匹配运动估计
改进的十字菱形搜索算法
十字中心偏置特性
motion vector probability distribution
block-matching motion estimation
improved cross-diamond search algorithm
cross-center-biased property