【技术实现步骤摘要】
本专利技术涉及一种基于改进编辑距离的近似视频检索方法,属于计算机视频处理、模式识别领域。
技术介绍
视觉是人类认知世界最基本最有效的途径之一,视频便是建立在人类视觉基础之上的一种信息载体。通过视频信息,人们能够直观、准确、高效的对客观世界进行感知。随着信息技术的发展,尤其是互联网社交网站的兴起,企业、机构以及用户可以越来越方便地创建、编辑以及分享视频,导致互联网上视频数量急剧增加,在这些视频中不可避免的会有大量的近似视频。近似视频是指具有相同的视频来源,但是在文件格式、编码参数、光度(颜色、明暗)不同的或者具有不同编辑操作(如标题、徽标等的增删,以及图像帧的增删等)的两个以上视频。当前,近似视频检索技术在日常生活中主要有以下应用:(1)数字视频的版权保护;(2)视频广告投放频率监测;(3)视频节目内容审查;(4)视频内容检索结果的去重。目前的近似视频检索方法一般将关键帧作为基本单元,即将视频看作关键帧序列,将视频间的比较转化为关键帧序列间的比较,已提出的算法可以分为四大类:第一类是基于序列关联性的方法,例如分析序列间的互信息判断序列的相似性;第二类是基于序列连通关系的方法,例如通过构建序列间的二向图分析相似性;第三类是基于投票的方法,例如通过分析关键帧中局部特征的变化情况判断序列的相似性;第四类是基于动态规划的方法,例如构建序列的相似度量矩阵,通过路径搜索机制来分析序列的相似性。前两类方法 ...
【技术保护点】
一种基于改进编辑距离的近似视频检索方法,其特征在于包括以下步骤:步骤1、将视频数据库中的视频提取关键帧,生成关键帧序列;步骤2、提取步骤1中关键帧中的局部特征点;步骤3、使用聚类算法将局部特征点进行聚类,生成K个聚类,每个聚类中心表示为一个视觉单词;步骤4、对步骤2中的每个局部特征点以及其对应的步骤3生成的视觉单词,根据倒排索引机制构建本地索引表;步骤5、本地索引表构建完成之后,接收查询请求,提取查询视频关键帧;定义当前查询视频为长度为m的序列Q(q1,q2,…,qm),其中qi(1≤i≤m)为查询视频序列中第i帧关键帧;提取关键帧中的局部特征点,对于每个特征点进行量化,即计算出与其距离最小的视觉单词并将其分配给该特征点;步骤6、定义数据库中当前与查询视频计算相似度的视频序列为长度为n的序列R(r1,r2,…,rn),其中rj(1≤j≤n)为数据库中当前视频序列第j帧关键帧;计算qi(1≤i≤m)和rj(1≤j≤n)之间的相似度得分,并生成相似度得分表score;步骤7、由步骤6相似度得分表,生成该查询视频Q和数据库当前数据库视频R的编辑距离表dist;步骤8、根据步骤7所得编辑距离表 ...
【技术特征摘要】
1.一种基于改进编辑距离的近似视频检索方法,其特征在于包括以下步骤:
步骤1、将视频数据库中的视频提取关键帧,生成关键帧序列;
步骤2、提取步骤1中关键帧中的局部特征点;
步骤3、使用聚类算法将局部特征点进行聚类,生成K个聚类,每个聚类中心表示为一个
视觉单词;
步骤4、对步骤2中的每个局部特征点以及其对应的步骤3生成的视觉单词,根据倒排索
引机制构建本地索引表;
步骤5、本地索引表构建完成之后,接收查询请求,提取查询视频关键帧;定义当前查询
视频为长度为m的序列Q(q1,q2,…,qm),其中qi(1≤i≤m)为查询视频序列中第i帧关键帧;
提取关键帧中的局部特征点,对于每个特征点进行量化,即计算出与其距离最小的视觉单
词并将其分配给该特征点;
步骤6、定义数据库中当前与查询视频计算相似度的视频序列为长度为n的序列R(r1,
r2,…,rn),其中rj(1≤j≤n)为数据库中当前视频序列第j帧关键帧;计算qi(1≤i≤m)和rj(1≤j≤n)之间的相似度得分,并生成相似度得分表score;
步骤7、由步骤6相似度得分表,生成该查询视频Q和数据库当前数据库视频R的编辑距
离表dist;
步骤8、根据步骤7所得编辑距离表,计算得出该查询视频Q和当前数据库视频R的相对
编辑距离相似度,如果相对编辑距离相似度超过阈值,则认为该数据库视频与查询视频相
似,并由上述相似度得分表计算两个视频的相似度得分;如果小于阈值,则过滤掉该视频R;
本方法中进行距离计算中使用的是欧氏距离;
步骤9、对当前查询视频Q和数据库中每一个视频,重复步骤6到步骤8,根据步骤8计算
所得视频相似度得分由高到低返回视频列表,即为查询结果。
2.一种基于改进编辑距离的近似视频检索方法,其特征还在于:
定义数据库中当前与查询视频计算相似度的视频序列为长度为n的序列R(r1,r2,…,
rn),其中rj(1≤j≤n)为数据库中当前视频序列第j帧关键帧;计算qi(1≤i≤m)和rj(1≤j
≤n)之间的相似度得分,并生成相似度得分表score,具体步骤为:
步骤1、对于当前查询帧qi的每个特征点,查询本地索引表,找到rj中与其具有相同视觉
单词的特征点,两个特征点看做一个点对;
步骤2、对于每个具有相同视觉单词的特征点对,使用海明嵌入方法生成两点的海明
码,如果两点海明距离超过阈值,则过滤掉该点对;如果两点海明距离没有超过阈值...
【专利技术属性】
技术研发人员:赵清杰,刘浩,王浩,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。