一种基于块运动类型和方向预测相结合的快速搜索算法

J4 ›› 2011, Vol. 33 ›› Issue (7): 112-117.

一种基于块运动类型和方向预测相结合的快速搜索算法

陈天壮1,梁久祯1,韩军2

(1.江南大学物联网工程学院，江苏无锡 214122;2.上海大学通信工程与信息工程学院,上海 200072)

收稿日期:2010-09-10 修回日期:2010-12-30 出版日期:2011-07-21 发布日期:2011-07-25
作者简介:陈天壮(1986),男,安徽巢湖人，硕士，研究方向为计算机图形学和虚拟现实。梁久祯(1968),男,江苏无锡人，博士，教授，研究方向为智能信息处理、模式识别和图像处理。
基金资助:
江苏省自然科学基金资助项目(BK20080544);教育部留学人员回国启动基金项目

A Fast Algorithm Based on Motion Classification and Direction Prediction

CHEN Tianzhuang1,LIANG Jiuzhen1,HAN Jun2

(1.School of IoT Engineering,Jiangnan University,Wuxi 214122;
2.School of Communication and Information Engineering,Shanghai University,Shanghai 200027,China)

Received:2010-09-10 Revised:2010-12-30 Online:2011-07-21 Published:2011-07-25

摘要/Abstract

摘要：

根据序列图像中相邻块运动矢量的时间和空间相关性，本文提出一种基于块运动类型和方向预测相结合的快速搜索算法。该算法对块的运动类型和相对运动类型进行预测，并根据不同的运动类型自适应地采用不同的搜索策略进行搜索，对相对大运动块进行运动方向预测，并根据块的运动方向选择相应的方向搜索模板进行搜索。实验表明，该算法能在保证搜索准确度的同时节省大量的搜索时间。

关键词: 运动矢量, 运动估计, 运动类型, 方向预测

Abstract:

This paper proposes a fast algorithm based on motion classification and direction prediction in which the spatialtemporal correlations of adjacent blocks’ motion vectors are used. The algorithm predicts the motion classification and relative motion of blocks and adaptively chooses different search method with motion classification information of blocks. For relative fast motion blocks, it predicts the motion direction and chooses corresponding search patterns. Experiments show that the algorithm can save more search time than other traditional algorithms with the same accuracy.

Key words: motion vector;motion estimation;motion classification;direction prediction

陈天壮1,梁久祯1,韩军2. 一种基于块运动类型和方向预测相结合的快速搜索算法[J]. J4, 2011, 33(7): 112-117.

CHEN Tianzhuang1,LIANG Jiuzhen1,HAN Jun2. A Fast Algorithm Based on Motion Classification and Direction Prediction[J]. J4, 2011, 33(7): 112-117.

[1]	覃远年，梁仲华. 基于混合粒子群算法的运动估计研究[J]. 计算机工程与科学, 2019, 41(04): 758-764.
[2]	彭磊，彭勇，吴锡生，徐赟，胡旻涛. 基于UMHexagonS的运动估计算法优化[J]. 计算机工程与科学, 2016, 38(10): 2109-2114.
[3]	秦龙龙1,钱渊1,侯雪2，张晓燕1. 基于维纳线性预测的Horn-Schunck光流运动矢量优化算法[J]. J4, 2015, 37(07): 1360-1365.
[4]	钱增磊，梁久祯. 一种基于凸壳的压缩域运动对象快速分割算法[J]. J4, 2015, 37(06): 1196-1202.
[5]	袁梅冷1，2，杨张2，雷海军2. 一种基于JMVC参考模型的运动估计优化算法[J]. J4, 2015, 37(06): 1208-1213.
[6]	刘治，王玲，陶小娟. 动态模式的快速运动估计算法[J]. J4, 2014, 36(09): 1760-1764.
[7]	叶仕通. 自适应选择编码模式的快速运动估计算法[J]. J4, 2014, 36(09): 1780-1787.
[8]	王佳利，姜珊，双凯. 基于时空预测向量相关性的运动估计算法[J]. J4, 2014, 36(03): 502-507.
[9]	谷会涛，陈书明. 一种基于块匹配算法的SAD运算加速器[J]. J4, 2012, 34(7): 60-64.
[10]	沈承东李思昆. 使用提前结束策略的部分失真搜索快速运动估计算法[J]. J4, 2007, 29(9): 71-75.
[11]	李海燕文梅伍楠李礼荀长庆张春元. H．264运动估计算法在Imagine流处理器上的加速实现[J]. J4, 2006, 28(9): 47-49.
[12]	韩志耕王健. PMVFAST算法中块标记策略的研究和改进[J]. J4, 2006, 28(8): 70-72.
[13]	黄金权王程王润生. 基于投影特征的快速图像稳定算法[J]. J4, 2006, 28(1): 82-85.
[14]	马国栋陈一民. 一种从MPEG视频流中快速分割镜头的算法[J]. J4, 2006, 28(1): 89-92.
[15]	余胜生仲玲周敬利陈加忠. 基于H．26L的运动估计算法的一种改进[J]. J4, 2003, 25(6): 1-2.