[发明专利]视频相似度确定方法、装置、电子设备及存储介质有效
| 申请号: | 201910611477.6 | 申请日: | 2019-07-08 |
| 公开(公告)号: | CN110321858B | 公开(公告)日: | 2022-06-14 |
| 发明(设计)人: | 王鑫宇 | 申请(专利权)人: | 北京字节跳动网络技术有限公司 |
| 主分类号: | G06V20/40 | 分类号: | G06V20/40;G06V10/74;G06K9/62 |
| 代理公司: | 北京天达共和律师事务所 11798 | 代理人: | 胡剑炜 |
| 地址: | 100041 北京市石景山区*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 视频 相似 确定 方法 装置 电子设备 存储 介质 | ||
1.一种视频相似度确定方法,其特征在于,包括:
获取待处理视频的特征向量,其中,所述待处理视频包括第一视频和第二视频,对于所述待处理视频中的各视频,视频的特征向量是通过以下方式得到的设定长度的二进制序列:
确定所述视频的特征点,所述视频的特征点是基于所述视频中帧图像的特征点确定的;
对于各所述特征点中的每个特征点,根据所述特征点所在的图像区域中的像素信息,确定所述特征点的二进制描述子;
所述像素信息包括所述图像区域中的各像素点的像素灰度值,根据各所述像素点的灰度值,确定各所述像素点的第一响应值;
根据各所述像素点对应的第一响应值,确定所述特征点的初始描述子;根据所述初始描述子,确定所述特征点的二进制描述子;
基于所述特征点的二进制描述子,确定所述视频的特征向量;
根据所述第一视频的特征向量和所述第二视频的特征向量,确定所述第一视频和所述第二视频的相似度;
所述第一响应值包括水平方向上的第二响应值和垂直方向上的第三响应值,根据所述第二响应值,确定所述初始描述子的水平方向上的第一特征值,根据所述第三响应值,确定所述初始描述子的垂直方向上的第二特征值;所述水平方向和所述垂直方向分别为相对于特征点的主方向的水平方向和垂直方向。
2.根据权利要求1所述的方法,其特征在于,
所述根据所述初始描述子,确定所述特征点的二进制描述子,包括:
根据所述第一特征值,确定所述二进制描述子的第一维度的取值,根据所述第二特征值,确定所述二进制描述子的第二维度的取值。
3.根据权利要求2所述的方法,其特征在于,所述初始描述子为Haar小波特征。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述确定所述视频的特征点,包括:
确定所述视频中的各帧图像的特征点;
根据所述特征点在所述图像区域中的对比度,对所述各帧图像的特征点进行筛选,得到所述视频的特征点。
5.根据权利要求1至3中任一项所述的方法,其特征在于,所述确定所述视频的特征点,包括:
确定所述视频中的各帧图像的特征点;
基于所述特征点在所述各帧图像中出现的次数,对所述各帧图像的特征点进行筛选,得到所述视频的特征点。
6.根据权利要求1至3中任一项所述的方法,其特征在于,
所述第一视频为数据库中的视频,所述第二视频为所述数据库中除第一视频之外的视频,所述方法还包括:
获取倒排索引,所述倒排索引为基于所述数据库中的视频的设定长度的二进制序列建立的;
基于所述第一视频的特征向量,以及所述倒排索引,将所述第二视频与所述第一视频的特征向量具有至少一个维度的相同取值的特征向量所对应的视频,确定为与所述第一视频相似的视频。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字节跳动网络技术有限公司,未经北京字节跳动网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910611477.6/1.html,转载请声明来源钻瓜专利网。





