快速而有效的块运动估计算法
第!"卷第#期$%%&年#月
计算机研究与发展
’()*+,-(./(01)23**343,*/567383-(103+289:;!"<+9;#
’=>?$%%&原稿收到日期@$%%%A %B A &%C 修改稿收到日期@$%%%A &%A &%
本课题得到国家D 八六三E 高技术研究发展计划基金资助F "#!A !&B A %&A &%A G G H
快速而有效的块运动估计算法
肖德贵
余胜生
周敬利
F
华中科技大学计算机科学与技术学院武汉
I !%%B I H
F J K L 9M N O$#!P >?Q
H 摘要
为了提高基于块匹配的运动估计的速度和精度<提出了一种带中心偏置点检测模式的自适应快速块运动
估计算法P 该算法根据图像序列的运动向量基于中心偏置分布的特点和相邻块运动向量间的高度相关性<依据块的不同运动内容来确定其搜索起点R 搜索范围和搜索策略<从而实现块运动向量的快速而有效地估计P 同时<对于大运动块<采用了多候选者方式<进一步提高了搜索精度P 实验结果表明<该算法的搜索速度接近+!44<+I 44
<而搜索精度比它们高<与544相似<接近.4S 0P 关键词
块匹配<运动估计<视频压缩
中图法分类号
21
%G &TU T V WT X YZ U U [\[Z X W]^_\‘a_W [_X
Z V W [aT W [_X T ^b _c [W d a
e f ,(7?A g =K
F k l m n n o n pq n r s t u v w k l x v y l v z y {|v l m y n o n }~
!%%B I H T ’()*+,)f >9-M ?-Q 9.L /?0:91/.9Q K 9>?2Q K .L Q K 9>3L 2Q ?-L >M .9-?L 11=-L Q ??2Q K .L Q K 9>3L 2Q L >M?33K 1K ?>Q ::0:L M L 4Q K 5?::M ?Q ?-.K >K >N 2?L -1i9-K N K >2<2?L -1i -L >N ?2L >M 2?L -1i .?L 2=-?293M K 33?-?>Q 0:91/2P ,Q Q i ?2L .?Q K .?
?2Q K .L Q K 9>L 11=-L 1:K 2K .4-95?M 6i ?>.=:Q K A 1L >M K M L Q ?.9M ?K 2L 44:K ?M Q 9Q i 92?0:91/26K Q i :L -N ?M K
24:L 1?.?>Q 2P 2i ?2K .=:L Q K 9>-?2=:Q 22i 96Q i L Q Q i ?2?L -1i K >N 24??M939=-L :N 9-K Q i .K 21:92?Q 9Q i L Q 93+!44L >M+I 44
‘;<=>*?(0:91/.L Q 1i K >N <.9Q K 9>?2Q K .L Q K 9><5K M ?919.4-?22K 9>
@引
言
运动补偿编码已广泛应用于数字视频压缩中<
并已被多种压缩标准采用A &B
P
运动补偿编码主要包括运动估计和预测误差编码两部分P 运动估计的方
法有很多<其中基于块匹配的运动估计<由于相对简
单和有效<更是应用广泛P 其基本思想是将图像序列的每一帧划分成子块<对于当前帧中的每一块到前一帧某一给定搜索区域内所有候选块位置<找出与当前块最相似的块<即匹配块<当前块与其匹配块之间的相对位移即为该块的运动向量P C
C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C C 显然估计块运
万方数据