[發明專利]針對視頻的持續性特征描述符

在審

• 申請號: 201810089779.7
• 申請日: 2018-01-30
• 公開（公告）號: CN108376242A
• 公開（公告）日: 2018-08-07
• 發明（設計）人: 何大可;陳軍;穆哈馬德·拉比亞·M·阿拉貝亞;尹婷;喬盈嬋;王益中;李良燕
• 申請（專利權）人: 黑莓有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;H04N21/845
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 趙偉

1.一種在視頻特征描述符提取器中提取視頻的特征描述符的方法，所述視頻包括畫面序列，所述方法包括：

識別第一關鍵畫面和所述序列中遲于所述第一關鍵畫面的第二關鍵畫面；

從所述第一關鍵畫面中提取特征描述符的第一集合，并從所述第二關鍵畫面中提取特征描述符的第二集合；

識別特征描述符對的集合，其中，每對包括來自所述第一集合的一個描述符和來自所述第二集合的一個描述符；

產生描述所述第一關鍵畫面與所述第二關鍵畫面之間的運動場的運動信息；以及

基于與所述運動信息的相關性過濾所述特征描述符對的集合以產生并輸出持續性描述符的子集。

2.根據權利要求1所述的方法，其中，識別特征描述符對的集合包括：針對所述第一集合中的每個描述符，基于將來自所述第一集合的該描述符與來自所述第二集合的描述符之間的歐氏距離最小化來識別所述第二集合中的描述符，并將它們指定為所述特征描述符對的集合中的一對。

3.根據權利要求1所述的方法，其中，識別特征描述符對的集合包括：針對所述第一集合中的每個描述符，確定所述第二集合中是否存在匹配描述符，并且如果是，則將它們指定為所述特征描述符對中的一對。

4.根據權利要求3所述的方法，其中，確定是否存在匹配描述符包括：針對所述第一集合中的描述符，基于距所述第一集合中的該描述符的第一歐氏距離來識別所述第二集合中的最接近描述符；基于距所述第一集合中的該描述符的第二歐氏距離來識別所述第二集合中的第二最接近描述符；以及如果所述第一歐氏距離與所述第二歐幾里德距離的比值小于預設最大值，則將所述最接近描述符指定為所述匹配描述符。

5.根據權利要求4所述的方法，其中，所述預設最大值約為0.8。

6.根據權利要求4所述的方法，其中，所述預設最大值小于0.8。

7.根據權利要求1所述的方法，其中，識別特征描述符對的集合包括：確定兩個或更多個特征描述符對包括所述第二關鍵畫面中的相同描述符，并且基于所述確定，對所述兩個或更多個特征描述符對中的每一個特征描述符對的質量進行評分，保留最高質量對，并丟棄所述兩個或更多個特征描述符對中的其余對。

8.根據權利要求1所述的方法，其中，產生運動場信息包括：使用光流算法來確定所述第一關鍵畫面中的區域與所述第二關鍵畫面中的區域之間的相對移動。

9.根據權利要求1所述的方法，其中，過濾所述特征描述符對的集合包括，針對每一對：

基于所述運動信息和來自所述第一關鍵畫面的對的描述符的位置來確定所述第二關鍵畫面中的估計位置；

確定來自所述第二關鍵畫面的所述對的描述符是否位于以所述估計位置為中心的搜索窗內；以及

如果是，則將所述對保留在所述持續性描述符的子集中，以及

如果否，則將所述對從所述持續性描述符的子集中排除。

10.根據權利要求1所述的方法，其中，提取包括：對所述第一關鍵畫面和所述第二關鍵畫面應用尺度不變特征變換“SIFT”算法。

11.根據權利要求1所述的方法，其中，識別包括：將所述畫面序列分成分段，每個分段具有相應的第一關鍵畫面和相應的第二關鍵畫面。

12.根據權利要求11所述的方法，其中，每個分段包含相應的一系列畫面，每個分段的所述相應的第一關鍵畫面是其系列中的第一畫面，并且每個分段的所述相應的第二關鍵畫面是所述序列中的隨后分段中的第一畫面。