第
36
卷第
5
期
2008
年
5
月
华中科技大学学报(自然科学版)
J.
Huazhong Univ. of
Sci.
&.
Tech. CNatural Science Edition)
Vo
l.
36
No.5
May
2008
基于
MSE
匹配法则的全零块判决算法
景麟王宏远周娅
(华中科技大学电子与信息工程系,湖北武汉
430074)
摘要:
\为提高编码效率,从运动估计匹配法则的特性分析出发,提出一种基于
MSE
匹配法则的全零块判决算
法.在保持编码质量的前提下,推荐算法能够有效地提高运动估计的速度并减少
DCT
和量化的运算量.
MPEι4
下的实验表明,改进的判决条件能够检测出高达
92.6%
的全零块;推荐算法比常规算法最大能节省
65.7%
的整体编码时间.
关
键
词:视频编码;均方误差;全零块检测;运动估计;
MPE
G-
4
中图分类号:
TN919. 3
文献标识码
A
文章编号
1671-4512(2008)05-0016-04
Algorithm for
aD
all-zero block detectioD based
OD
MSE
]
ing
Lin
Wang
Hongyuan
Zhou
Ya
(Department of Electronics and Information Engineering , Huazhong University
of Science and Technology
, Wuhan 430074 , China)
Abstract:
To
improve
encoding
efficiency
,
beginning
with
property
analysis
for
the
block
matching
al
gorithms
(BMA)
, a
judgment
for
detecting
all-zero
block
based
on
mean
squared
error
(MSE)
is
pro-
posed.
Under
contralling
encoding
quality
,
the
proposed
algorithm
can
effectively
improve
the
motion
estimation
speed
and
reduce
the
amount
of
computation
in
discrete
cosine
transform
(DCT)
and
quantization.
Experiments
in
MPEG-4
show
that
the
improved
judgment
can
detect
92. 6 %
maximal
all-zero
blocks
,
the
proposed
algorithm
can
save
65. 7 %
maximal
encoding
time
relative
to
the
normal
one.
Key
words:
video
coding;
MSE;
all-zero
block
detection;
motion
estimation;
MPEG-4
以H.
26X
和
MPEG
为代表的视频编码标准
中,
DCT
和运动估计消耗了绝大部分的系统开
销
[jJ
本文从运动估计匹配法则的特性分析出发,
提出了一种基于
MSE
匹配法则的全零块判决条
件和
MPEG-4
下的快速运动估计算法.实验表明
本算法能够有效地提高运动估计的速度并减少
DCT
和量化的运算量,从而有效地提高编码器的
编码效率.
1
运动估计匹配法则的特性分析
运动估计的运算复杂度由匹配法则(
block
matching
algorithm)
、搜索范围和搜索方法等三
收稿日期
2007-03-29.
个因素决定.常用的块匹配法则有均方误差法则
(MSE
,
mean
squared
error)
町、绝对平均差法则
(MAD
,
mean
absolute
difference)
川、互相关法
则
(CCF
,
cross
correlation
function)
川、率失真法
则
(RD
,
rate
distortion)
町等.在以上众多的匹配
法则中,
MSE
和
MAD
最为常见.
均方误差法则的计算公式为
句
sE
Ci,
j)
寿星星川
,
n)
→
1 H
(m
+ i , n +
j)
J2
;
(1)
绝对平均差法则的计算公式为
句
AD
(i
,
j)
是
22|
川
η)
一
作者简介:景
麟
0980-)
,男,博士研究生;武汉,华中科技大学电子与信息工程系
(43007
4).
E-mail: jinglin@126.com