发明名称 集成颜色和运动特征进行镜头检索的方法
摘要 本发明属于视频检索技术领域,具体涉及集成颜色和运动特征进行镜头检索的方法。现有的镜头检索方法仅仅考虑了视频的颜色特征,因此存在检索准确性较低的问题。针对现有技术的不足,本发明提出了同时利用颜色和运动特征进行镜头检索的方法:在颜色特征上,提出利用图论的最优匹配方法度量两个镜头的相似度;在运动特征上,本发明直接在压缩域上提取镜头的运动特征,然后构造镜头的运动直方图度量两个镜头的运动相似度。最后两个镜头的相似度,取决于它们颜色相似度和运动相似度的总和。与仅仅使用颜色特征的现有方法相比,试验对比结果证明了本发明能够取得更高的准确性。
申请公布号 CN100507910C 申请公布日期 2009.07.01
申请号 CN200510084212.3 申请日期 2005.07.18
申请人 北大方正集团有限公司;北京北大方正技术研究院有限公司;北京大学计算机科学技术研究所 发明人 彭宇新;肖建国
分类号 G06F17/30(2006.01)I;H04N5/14(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京英赛嘉华知识产权代理有限责任公司 代理人 田 明;王达佐
主权项 1、集成颜色和运动特征进行镜头检索的方法,包括以下步骤:(1)首先对视频数据库进行镜头分割,以镜头作为视频的基本结构单元和检索单元;(2)在颜色特征上,利用图论的最优匹配算法,度量两个镜头X和Yk的颜色相似度Similaritycolor(X,Yk);(3)在运动特征上,直接在压缩域上提取镜头的运动矢量,然后构造镜头的运动直方图的方法如下:(A)运动角度angle(i,j)作为运动直方图的横坐标;(B)运动强度intensity(i,j)作为运动直方图的纵坐标,i,j表示视频相邻的两帧;运动角度表示运动矢量的方向,而运动强度表示运动矢量的能量或强度,它们的计算方法如下:(dxi,j,dyi,j)表示运动矢量的横坐标和纵坐标,运动角度在2π范围内,被量化到n个角度范围,其中n为整数,然后,在镜头内,每个角度范围的运动强度被累加形成镜头的运动直方图Hx(angle),Hx(angle)的横坐标是角度范围n,纵坐标是运动强度,X表示镜头,angle∈[1,n];最终,两个镜头X和Yk的运动相似度定义为Similaritymotion(X,Yk):其中,(4)最后,两个镜头的相似度Similarity(X,Yk),取决于上述颜色相似度Similaritycolor(X,Yk)和运动相似度Similaritymotion(X,Yk)的总和,相似度Similarity(X,Yk)值越大,表示两镜头越相似。
地址 100871北京市海淀区成府路298号方正大厦