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

有效

• 申請(qǐng)?zhí)枺?/td>: 201410510539.1
• 申請(qǐng)日: 2014-09-28
• 公開（公告）號(hào): CN104239566B
• 公開（公告）日: 2019-02-12
• 發(fā)明（設(shè)計(jì)）人: 張濤;陳志軍;王琳
• 申請(qǐng)（專利權(quán)）人: 小米科技有限責(zé)任公司
• 主分類號(hào): G06F16/73
• 分類號(hào): G06F16/73;G06F16/78
• 代理公司: 北京尚倫律師事務(wù)所 11477
• 代理人: 代治國

本公開是關(guān)于視頻搜索的方法及裝置，用于提高視頻搜索的準(zhǔn)確性，降低視頻搜索的時(shí)長。方法包括：將視頻庫中視頻提取關(guān)鍵幀，提取關(guān)鍵幀中局部特征，利用聚類算法將所述局部特征進(jìn)行聚類；將待搜索視頻提取關(guān)鍵幀，提取關(guān)鍵幀中局部特征作為待搜索局部特征；利用所述聚類算法確定所述待搜索局部特征所屬聚類；根據(jù)視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數(shù)量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻。本公開能夠避免以關(guān)鍵幀為對(duì)象重復(fù)搜索過程，降低了搜索運(yùn)算量，提高了搜索效率，降低了搜索時(shí)長；并且針對(duì)視頻中幀的圖片特征進(jìn)行搜索，避免僅根據(jù)視頻的標(biāo)題或簡介中的文字進(jìn)行搜索，提高了搜索的準(zhǔn)確性。

技術(shù)領(lǐng)域

本公開涉及搜索技術(shù)領(lǐng)域，尤其涉及視頻搜索的方法及裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，互聯(lián)網(wǎng)的業(yè)務(wù)不斷增加，互聯(lián)網(wǎng)中的數(shù)據(jù)類型不斷增加。互聯(lián)網(wǎng)中的數(shù)據(jù)類型除文字外還包括視頻。如何對(duì)視頻進(jìn)行搜索成為需要解決的問題。目前使用的視頻搜索方法為：基于視頻的標(biāo)題或簡介中的文字進(jìn)行搜索。這種視頻搜索方法的缺陷在于：搜索所用信息有限，使得搜索結(jié)果的準(zhǔn)確性較低。

另一種視頻搜索方法為：提取待搜索視頻中關(guān)鍵幀，以及關(guān)鍵幀中的局部特征，按關(guān)鍵幀在視頻中的時(shí)序，依次根據(jù)局部特征查找到包含與關(guān)鍵幀匹配的幀的視頻，對(duì)查找結(jié)果中的視頻進(jìn)行篩選，得到與待搜索視頻匹配的視頻。其中，關(guān)鍵幀是指視頻中角色、物體運(yùn)動(dòng)或場(chǎng)景變化中的關(guān)鍵動(dòng)作所處的那一幀圖像，關(guān)鍵幀通常為某個(gè)視頻中某個(gè)場(chǎng)景的穩(wěn)定代表圖像；局部特征是指圖像中比較局部的描述子，用來表述圖像的唯一性和差異性。這種視頻搜索方法的缺陷在于：需要依據(jù)時(shí)序針對(duì)關(guān)鍵幀重復(fù)進(jìn)行搜索，搜索運(yùn)算量龐大，因此使得視頻搜索的效率低下，搜索耗時(shí)過長。

發(fā)明內(nèi)容

為克服相關(guān)技術(shù)中存在的問題，本公開實(shí)施例提供視頻搜索的方法及裝置，用以提高視頻搜索的準(zhǔn)確性，降低視頻搜索的時(shí)長。

根據(jù)本公開實(shí)施例的第一方面，提供一種視頻搜索的方法，包括：

將視頻庫中視頻提取關(guān)鍵幀，提取關(guān)鍵幀中局部特征，利用聚類算法將所述局部特征進(jìn)行聚類；

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

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

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

在一實(shí)施例中，所述根據(jù)視頻中所包含的、與所述待搜索局部特征屬于同一聚類的局部特征的數(shù)量，從所述視頻庫中確定出與所述待搜索視頻匹配的視頻，可包括：

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

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

其中，n為預(yù)設(shè)正整數(shù)。

在一實(shí)施例中，所述從所述視頻排序的前n個(gè)視頻中確定出與所述待搜索視頻匹配的視頻，可包括：

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

在一實(shí)施例中，所述從所述視頻排序的前n個(gè)視頻中確定出與所述待搜索視頻匹配的視頻，可包括：

當(dāng)待搜索視頻的關(guān)鍵幀為多個(gè)時(shí)，根據(jù)與待搜索局部特征屬于同一聚類的局部特征，確定所述前n個(gè)視頻的各個(gè)視頻中與所述待搜索視頻的關(guān)鍵幀匹配的關(guān)鍵幀；

在所述前n個(gè)視頻中，將匹配的關(guān)鍵幀在視頻中時(shí)序與所述待搜索視頻中關(guān)鍵幀的時(shí)序一致的視頻，確定為與所述待搜索視頻匹配的視頻。