一种基于内容的视频检索方法及装置与流程

文档序号:18684955发布日期:2019-09-13 23:52阅读:来源:国知局

技术特征:

1.一种基于内容的视频检索方法,其特征在于,所述方法包括:

对于目标视频中任一目标关键帧,根据所述任一目标关键帧编码对由关键帧编码构成的多个哈希表进行检索,确定与所述任一目标关键帧编码匹配的关键帧编码;

计算所述任一目标关键帧编码与每个匹配关键帧编码之间的相似度分值;

基于关键帧的时序信息,根据每个目标关键帧编码与每个匹配关键帧编码之间的相似度分值,计算目标视频与每个匹配视频之间的整体相似度分值;

将每个匹配视频对应的整体相似度分值与自适应得分阈值进行比较,将大于所述自适应得分阈值的整体相似度分值对应的匹配视频作为检索结果;

所述基于关键帧的时序信息,根据每个目标关键帧编码与每个匹配关键帧编码之间的相似度分值,计算目标视频与每个匹配视频之间的整体相似度分值,包括:

对于任一匹配视频,按照关键帧的时序信息,计算所述任一匹配视频与所述目标视频之间关键帧匹配对所对应的帧序变化率;

计算每个帧序变化率对应的量化映射值;

对于任一种量化映射值,确定具有相同量化映射值的帧序变化率所对应的关键帧匹配对,对满足条件的关键帧匹配对所对应的相似度分值进行迭加,将迭加得到的结果作为所述任一种量化映射值对应的相似度分值;

选取所有量化映射值对应的相似度分值中最大相似度分值,将所述最大相似度分值作为所述目标视频与所述任一匹配视频之间的整体相似度分值。

2.根据权利要求1所述的方法,其特征在于,所述根据所述任一目标关键帧编码对由关键帧编码构成的多个哈希表进行检索,确定与所述任一目标关键帧编码匹配的关键帧编码,包括:

按照构造多个哈希表中关键帧编码的方式,将所述任一目标关键帧编码拆分成预设数量个子编码;

对于任一子编码,在所述多个哈希表中查询与所述任一子编码之间的海明距离小于预设阈值的所有匹配子编码,将查询到的每个匹配子编码对应的关键帧编码作为与所述任一目标关键帧编码匹配的关键帧编码。

3.根据权利要求1或2所述的方法,其特征在于,所述计算所述任一目标关键帧编码与每个匹配关键帧编码之间的相似度分值,包括:

对于任一匹配关键帧编码,计算所述任一目标关键帧与所述任一匹配关键帧编码之间相匹配子编码的海明距离;

基于预设阈值,将每对相匹配子编码的海明距离进行迭加,将迭加结果作为所述任一目标关键帧编码与所述任一匹配关键帧编码之间的匹配参数;

根据所述匹配参数,计算所述任一目标关键帧编码与所述任一匹配关键帧编码之间的相似度分值。

4.根据权利要求1所述的方法,其特征在于,所述按照关键帧的时序信息,计算所述任一匹配视频与所述目标视频之间关键帧匹配对所对应的帧序变化率,包括:

对于任意两组关键帧匹配对,对第一组与第二组关键帧匹配对中的目标关键帧序号做差值,得到第一差值;

对第一组与第二组关键帧匹配对中的匹配关键帧序号做差值,得到第二差值;

将所述第二差值除以所述第一差值,得到对应的商值,将所述商值的绝对值作为所述任意两组关键帧匹配对所对应的帧序变化率。

5.一种基于内容的视频检索装置,其特征在于,所述装置包括:

检索模块,用于对于目标视频中任一目标关键帧,根据所述任一目标关键帧编码对由关键帧编码构成的多个哈希表进行检索,确定与所述任一目标关键帧编码匹配的关键帧编码;

第一计算模块,用于计算所述任一目标关键帧编码与每个匹配关键帧编码之间的相似度分值;

第二计算模块,用于基于关键帧的时序信息,根据每个目标关键帧编码与每个匹配关键帧编码之间的相似度分值,计算目标视频与每个匹配视频之间的整体相似度分值;

比较模块,用于将每个匹配视频对应的整体相似度分值与自适应得分阈值进行比较,将大于所述自适应得分阈值的整体相似度分值对应的匹配视频作为检索结果;

所述第二计算模块,包括:

第一计算单元,用于对于任一匹配视频,按照关键帧的时序信息,计算所述任一匹配视频与所述目标视频之间关键帧匹配对所对应的帧序变化率;

第二计算单元,用于计算每个帧序变化率对应的量化映射值;

迭加单元,用于对于任一种量化映射值,确定具有相同量化映射值的帧序变化率所对应的关键帧匹配对,对满足条件的关键帧匹配对所对应的相似度分值进行迭加,将迭加得到的结果作为所述任一种量化映射值对应的相似度分值;

选取单元,用于选取所有量化映射值对应的相似度分值中最大相似度分值,将所述最大相似度分值作为所述目标视频与所述任一匹配视频之间的整体相似度分值。

6.根据权利要求5所述的装置,其特征在于,所述检索模块,用于按照构造多个哈希表中关键帧编码的方式,将所述任一目标关键帧编码拆分成预设数量个子编码;对于任一子编码,在所述多个哈希表中查询与所述任一子编码之间的海明距离小于预设阈值的所有匹配子编码,将查询到的每个匹配子编码对应的关键帧编码作为与所述任一目标关键帧编码匹配的关键帧编码。

7.根据权利要求5或6所述的装置,其特征在于,所述第一计算模块,用于对于任一匹配关键帧编码,计算所述任一目标关键帧与所述任一匹配关键帧编码之间相匹配子编码的海明距离;基于预设阈值,将每对相匹配子编码的海明距离进行迭加,将迭加结果作为所述任一目标关键帧编码与所述任一匹配关键帧编码之间的匹配参数;根据所述匹配参数,计算所述任一目标关键帧编码与所述任一匹配关键帧编码之间的相似度分值。

8.根据权利要求5所述的装置,其特征在于,所述第一计算单元,用于对于任意两组关键帧匹配对,对第一组与第二组关键帧匹配对中的目标关键帧序号做差值,得到第一差值;对第一组与第二组关键帧匹配对中的匹配关键帧序号做差值,得到第二差值;将所述第二差值除以所述第一差值,得到对应的商值,将所述商值的绝对值作为所述任意两组关键帧匹配对所对应的帧序变化率。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1