[發明專利]一種基于幀密度的視頻檢索方法及計算機可讀存儲介質

有效

• 申請號: 201811250933.0
• 申請日: 2018-10-25
• 公開（公告）號: CN109508408B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 管永來;張默
• 申請（專利權）人: 北京陌上花科技有限公司
• 主分類號: G06F16/783
• 分類號: G06F16/783;G06F16/738;G06K9/00
• 代理公司: 北京知果之信知識產權代理有限公司 11541
• 代理人: 郭彩紅;李志剛

1.一種基于幀密度的視頻檢索方法，包括，

提取第一圖像幀的第一CNN特征；提取第二圖像幀的第二CNN特征；所述第一圖像幀包括待檢索視頻幀中的每一幀圖像；所述第二圖像幀包括用于檢索的視頻幀庫中的每一幀圖像；把第一CNN特征和第二CNN特征進行余弦距離比較，找出第一圖像幀中每一幀圖像各自在第二圖像幀中相似度最高的N個圖像作為匹配結果；所述N為大于0的自然數；

標出第一圖像幀中每一幀圖像的所述N個圖像在所述視頻幀庫中的位置；

對所述位置進行密度篩選，密度最高的位置作為檢索結果；

所述標出第一圖像幀中每一幀圖像的所述N個圖像在所述視頻幀庫中的位置；對所述位置進行密度篩選，密度最高的位置作為檢索結果包括：

找出待檢索視頻幀中每一幀所對應的相似度最高的N個圖像在所述視頻幀庫中的對應的時間序列并進行標示；所述N個圖像可能分布在所述視頻幀庫的不同時間序列上；在所述視頻幀庫中得到的位置標記中，找出位置標記最密集位置，即為和待檢索視頻相匹配的時間片段；

所述方法還包括，抽取待檢索視頻的每一幀圖像，從第一幀圖像開始，去除與在前圖像幀相比相似度高于設置的相似度閾值T1的圖像幀，剩下的圖像幀作為待檢索視頻幀組成所述第一圖像幀；

所述方法還包括，采用包括但不僅限于差異哈希算法DHash去除所述相似度高于設置的相似度閾值T1的圖像幀；

采用差異哈希算法DHash去除圖像幀的具體方法包括，

縮小圖片：將圖片縮小到M*K大小，其中M和K均為大于2的自然數；

灰度圖轉化：將縮小后的圖片轉化為灰度圖；

計算差異值：DHash算法工作在相鄰像素之間，這樣每行M個像素之間產生了M-1個不同的差異，一共K行，則產生了(M-1)*K個差異值；

獲得指紋:如果第一方向上的像素的灰度值比第二方向上的像素的灰度值高，則記為1，否則為0；

對比指紋：計算兩幅圖片的漢明距離，漢明距離越大則說明圖片越不一致，反之，漢明距離越小則說明圖片越相似，當距離為0時，說明完全相同；

所述方法還包括，按照設置的幀抽取間隔閾值T2抽取用于檢索的視頻的幀圖像，組成用于檢索的視頻幀庫。

2.根據權利要求1所述的視頻檢索方法，所述相似度閾值T1大于等于60％小于等于100％。

3.根據權利要求1所述的視頻檢索方法，所述幀抽取間隔閾值T2大于等于1小于等于6。

4.一種計算機可讀存儲介質，其特征在于，存儲有便于處理器加載并執行權利要求1到3中任意一種的方法的計算機程序。