[發明專利]視頻搜索的方法及裝置

有效

• 申請號: 201410510539.1
• 申請日: 2014-09-28
• 公開（公告）號: CN104239566B
• 公開（公告）日: 2019-02-12
• 發明（設計）人: 張濤;陳志軍;王琳
• 申請（專利權）人: 小米科技有限責任公司
• 主分類號: G06F16/73
• 分類號: G06F16/73;G06F16/78
• 代理公司: 北京尚倫律師事務所 11477
• 代理人: 代治國

1.一種視頻搜索的方法，其特征在于，包括：

將視頻庫中視頻提取關鍵幀，提取關鍵幀中局部特征，利用聚類算法將所述局部特征進行聚類；

將待搜索視頻提取關鍵幀，提取關鍵幀中局部特征作為待搜索局部特征；

利用所述聚類算法確定所述待搜索局部特征所屬聚類；

根據視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻；

所述根據視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻，包括：

按視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量從高到低的順序，將所述視頻庫中視頻排序；

從所述視頻排序的前n個視頻中確定出與所述待搜索視頻匹配的視頻；

其中，n為預設正整數；

和/或，所述根據視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻，包括：

當視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量大于第二預設閾值時，確定所述視頻與所述待搜索視頻匹配；

所述從所述視頻排序的前n個視頻中確定出與所述待搜索視頻匹配的視頻，包括：

當待搜索視頻的關鍵幀為多個時，根據與待搜索局部特征屬于同一聚類的局部特征，確定所述前n個視頻的各個視頻中與所述待搜索視頻的關鍵幀匹配的關鍵幀；

在所述前n個視頻中，將匹配的關鍵幀在視頻中時序與所述待搜索視頻中關鍵幀的時序一致的視頻，確定為與所述待搜索視頻匹配的視頻；

和/或，所述從所述視頻排序的前n個視頻中確定出與所述待搜索視頻匹配的視頻，包括：

在所述視頻排序的前n個視頻中，將所包含的與所述待搜索局部特征屬于同一聚類的局部特征的數量大于第一預設閾值的視頻，確定為與所述待搜索視頻匹配的視頻。

2.如權利要求1所述的方法，其特征在于，所述利用聚類算法將所述局部特征進行聚類，包括：

利用聚類算法生成聚類樹；

將所述視頻庫中視頻的局部特征在所述聚類樹中遍歷，確定各個所述局部特征到達的葉子節點；

其中，葉子節點與局部特征的聚類對應，到達葉子節點的局部特征屬于所述葉子節點對應的聚類。

3.如權利要求2所述的方法，其特征在于，所述將所述視頻庫中視頻的局部特征在所述聚類樹中遍歷，確定各個所述局部特征到達的葉子節點后，還包括：

在所述葉子節點中，記錄到達所述葉子節點的各個局部特征的標識，生成倒排文檔；

其中，所述局部特征的標識包括：所述局部特征所在視頻的標號。

4.如權利要求2或3所述的方法，其特征在于，所述利用所述聚類算法確定所述待搜索局部特征所屬聚類，包括：

對于各個待搜索局部特征，將所述待搜索局部特征在所述聚類樹中遍歷，確定所述待搜索局部特征到達的葉子節點；

其中，所述待搜索局部特征屬于所述葉子節點對應的聚類。

5.如權利要求2所述的方法，其特征在于，所述根據視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻，包括：

根據倒排文檔的葉子節點中記錄的局部特征的標識，獲得所述待搜索局部特征所屬聚類中局部特征的標識；

根據局部特征的標識，統計視頻庫中視頻所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數量；

根據統計出的數量從視頻庫中確定出與所述待搜索視頻匹配的視頻。