一种分级检索MPEG视频的方法(5)

N 1M 1

q=0p=0 B(k)=∑∑(Er(p,q) Ec(p,q))2, (16)

其中B(k)表示第k对DC图像的帧间差,Er(p,q)和Ec(p,q)分别表示样本和被比较片断的第k对DC图像点(p,q)的DC值,DC图像的分辨率为M×N.

定义如下不等式以判断样本与被比较片断是否相似:

1T 1(17) ∑B(k)≤ç3, Tk=0

其中T表示样本包含的帧总数量,η3是判断是否相似的阈值.因为这是检测的最后一级,应定义η3比较小以保证检测的精确性.同时规定,当不满足以上不等式时,可否定前面的检测结论.另外,当第1级检测中式(9)的比较值等于0时,可直接跳到这一级.

2 试 验

为验证本方法的性能,我们参考其他视频检索方法试验的原则和方式,从ftp://202.38.126.48下载了62个足球射门的视频片断,它们均采用MPEG-1标准压缩,包含12 106帧,分辨率为352×288.用如图3所示的视频片断作为样本,该样本包括30帧,其中I帧有3个、B帧有18个.

Fig.3 Example clips of the experimentation

图3 试验的样本视频

按上文所述的方法对各个视频片断进行分析,因仅需很少的MPEG解码和简单的比较运算,比MPEG实时解码的计算量要少,具有MPEG软解压能力的机器完全可实时检测.为了更直观地给出检索结果,试验中没有设置各级检测中使用的阈值η1η2η3的具体取值,而按各级检索中计算的帧间差得到样本与各个片断的相似度.图

4(a)～图4(e)从左到右给出了按相似度由大到小排列的前4个检索结果.

(a) (b) (c) (d) (e)

Fig.4 Retrieval results of the experimentation from left to right

图4 由左到右排列的检索结果