视频指纹生成和匹配方法及装置、计算机设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109960960A(43)申请公布日2019.07.02(21)申请号201711337566.3(22)申请日2017.12.14(71)申请人中国移动通信集团安徽有限公司地址230088安徽省合肥市黄山路609号申请人中国移动通信集团公司(72)发明人蒋飞云(74)专利代理机构北京东方亿思知识产权代理有限责任公司11258代理人贺琳(51)Int.Cl.G06K9/00(2006.01)G06T9/00(2006.01)权利要求书2页说明书12页附图7页(54)发明名称视频指纹生成和匹配方法及装置、计算机设备和存储介质(57)摘要本发明公开了一种视频指纹生成和匹配方法及装置、计算机设备和存储介质。该生成方法包括：对待处理视频进行预处理，提取预处理后的视频的关键帧图像；将关键帧图像通过压缩传感算法进行降维处理，以得到稀疏矩阵；将稀疏矩阵进行分块处理，提取其中预设块分块矩阵，计算得出预设块分块矩阵的平均值组成的特征矩阵；对特征矩阵进行奇异值分解，将对特征矩阵奇异值分解后得到的奇异值定义为视频的指纹。根据本发明实施例，能够基于压缩传感算法生成视频指纹，使得生成的视频指纹能够有效地抵御外界环境带来的变化，通过压缩传感的稀疏性在保留原视频基本特性的基础上降低指纹的维度，简化计算过程。CN109960960ACN109960960A权利要求书1/2页1.一种视频指纹的生成方法，其特征在于，所述视频指纹的生成方法包括：对待处理视频进行预处理，并提取预处理后的所述待处理视频的关键帧图像；将所述关键帧图像通过压缩传感算法进行降维处理，以得到稀疏矩阵；将所述稀疏矩阵进行分块处理，并且提取其中预设块分块矩阵，并计算得出所述预设块分块矩阵的平均值组成的特征矩阵；对所述特征矩阵进行奇异值分解，并将对所述特征矩阵奇异值分解后得到的奇异值定义为所述待处理视频的指纹。2.根据权利要求1所述的视频指纹的生成方法，其特征在于，对待处理视频进行预处理，并提取预处理后的所述待处理视频的关键帧图像的步骤具体包括：对所述待处理视频以预设固定帧速率转换成帧图像，并对所述帧图像按照预设比例提取出所述关键帧图像。3.根据权利要求1所述的视频指纹的生成方法，其特征在于，对待处理视频进行预处理，并提取预处理后的所述待处理视频的关键帧图像的步骤与将所述关键帧图像通过压缩传感理论进行降维处理，以得到稀疏矩阵的步骤之间还包括：将所述关键帧图像进行灰度转换，并将转换后的所述关键帧图像的高度调整为预设高度，且将转换后的所述关键帧图像的宽度调整为预设宽度。4.根据权利要求1至3中任一项所述的视频指纹的生成方法，其特征在于，对所述特征矩阵进行奇异值分解，并将对所述特征矩阵奇异值分解后得到的奇异值定义为所述视频的指纹的步骤后还包括：对所述指纹采用格雷码进行编码。5.根据权利要求1至3中任一项所述的视频指纹的生成方法，其特征在于，提取所述预设块分块矩阵的具体步骤为：将所述稀疏矩阵分块后所得到的全部分块矩阵的值按照从大到小的顺序排列，按照从大到小的顺序选取预设块数的分块矩阵作为所述预设块分块矩阵。6.一种视频指纹的生成装置，其特征在于，所述视频指纹的生成装置包括：预处理单元，用于对待处理视频进行预处理，并提取预处理后的所述待处理视频的关键帧图像；降维处理单元，用于将所述关键帧图像通过压缩传感算法进行降维处理，以得到稀疏矩阵；分块处理单元，用于将所述稀疏矩阵进行分块处理，并且提取其中预设块分块矩阵，并计算得出所述预设块分块矩阵的平均值组成的特征矩阵；指纹生成单元，用于对所述特征矩阵进行奇异值分解，并将对所述特征矩阵奇异值分解后得到的奇异值定义为所述待处理视频的指纹。7.一种视频指纹的匹配方法，其特征在于，应用如权利要求1至4中任一项所述的视频指纹的生成方法对目标视频及待匹配视频的指纹进行生成，所述视频指纹的匹配方法包括：提取目标视频的第一关键帧的第一指纹；将所述第一指纹与待匹配视频的每一个关键帧的指纹进行比较，得出所述待匹配视频中的第二关键帧，且所述第二关键帧为所述待匹配视频中的各个关键帧的指纹到所述第一指纹的欧式距离最小的关键帧；以所述第二关键帧为中心，分别向前和向后按照预设时长选取所述待匹配视频所包含2CN109960960A权利要求书2/2页的关键帧数目，使得选取的所述待匹配视频所包含的关键帧数目与所述目标视频的关键帧数目相等；逐一计算所述目标视频中所有关键帧的指纹和所述待检测视频中选取的关键帧之间的欧式距离，在各个欧式距离均小于阈值时，判定此时选取的待匹配视频为所述目标视频的相似视频。8.根据权利要求7所述的视频指纹的匹配方法，其特征在于，所述提取目标视频的第一关键帧的第一指纹的步骤具体包括：随机选取所述目标视