[發(fā)明專利]匹配視頻的方法、應(yīng)用及計算設(shè)備

有效

• 申請?zhí)枺?/td>: 201610889659.6
• 申請日: 2016-10-12
• 公開（公告）號: CN106649505B
• 公開（公告）日: 2020-04-07
• 發(fā)明（設(shè)計）人: 曲曉超;萬鵬飛;張偉;程安
• 申請（專利權(quán)）人: 廈門美圖之家科技有限公司
• 主分類號: G06F16/70
• 分類號: G06F16/70;G06F16/71;H04N19/124;H04N19/137;H04N19/40
• 代理公司: 北京思睿峰知識產(chǎn)權(quán)代理有限公司 11396
• 代理人: 董寧;謝建云

本發(fā)明公開了匹配視頻的方法、應(yīng)用及計算設(shè)備。其中，匹配視頻的應(yīng)用包括獲取單元、分塊單元、特征提取單元、K維樹構(gòu)建單元和匹配單元。獲取單元獲取第一視頻和第二視頻。分塊單元以每個像素點為中心，選取本幀上預(yù)定窗口大小的圖像塊，和選取前后相鄰多幀上圖像塊。分塊單元將從本幀和前后相鄰多幀上所選取的圖像塊作為該像素點對應(yīng)的視頻塊。特征提取單元適于對視頻塊執(zhí)行沃爾什?哈達瑪變換，以便將每個視頻塊中至少一部分視頻特征集中到預(yù)定維度。特征提取單元提取每個預(yù)定維度的信息作為特征信息。K維樹構(gòu)建單元建立關(guān)于第一視頻的K維樹。對于第二視頻的特征信息，匹配單元適于從K維樹中搜索與其相似度最高的作為匹配特征信息。

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

本發(fā)明涉及視頻技術(shù)領(lǐng)域，尤其涉及匹配視頻的方法、應(yīng)用及計算設(shè)備。

背景技術(shù)

在視頻壓縮、視頻搜索等應(yīng)用場景中，視頻匹配技術(shù)被廣泛應(yīng)用。目前，視頻匹配算法通常基于圖像幀的二維空間進行處理。換言之，對于視頻序列中每幀圖像的每個像素點，通常將其鄰域塊作為其對應(yīng)的圖像塊。現(xiàn)有匹配技術(shù)通過匹配圖像塊的相似度來確定像素點之間的相似度。

然而，現(xiàn)有的圖像塊匹配方式并沒有很好考慮視頻幀序列在時間維度上的關(guān)聯(lián)性。

因此，本發(fā)明提出了一種新的匹配視頻的技術(shù)方案。

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

為此，本發(fā)明提供一種新的匹配視頻的技術(shù)方案，有效的解決了上面至少一個問題。

根據(jù)本發(fā)明的一個方面，提供一種匹配視頻的方法，適于在移動終端中執(zhí)行。該方法包括下述步驟。獲取待匹配的第一視頻和第二視頻。分別以第一視頻和第二視頻中、每幀圖像的每個像素點為中心，選取本幀上預(yù)定窗口大小的圖像塊，和選取該像素點前后相鄰多幀上相應(yīng)空間位置的圖像塊，并將從本幀和前后相鄰多幀上所選取的圖像塊作為該像素點對應(yīng)的視頻塊。分別對第一視頻的視頻塊和第二視頻的視頻塊，執(zhí)行沃爾什-哈達瑪變換，以便將每個視頻塊中至少一部分視頻特征集中到預(yù)定維度。提取每個經(jīng)變換的視頻塊的預(yù)定維度的信息作為該視頻塊的特征信息。選定第一視頻的視頻塊的特征信息中一個維度，并基于所選定維度建立關(guān)于第一視頻的所有視頻塊的特征信息的K維樹(Kd-tree)。對于第二視頻的每個待匹配視頻塊的特征信息，從所建立的K維樹中搜索與其相似度最高的特征信息作為其對應(yīng)的匹配特征信息。

可選地，在根據(jù)本發(fā)明的匹配視頻的方法中，分別對第一視頻的視頻塊和第二視頻的視頻塊，執(zhí)行沃爾什-哈達瑪變換，以便將每個視頻塊中至少一部分視頻特征集中到預(yù)定維度的步驟包括，對于每個待變換的視頻塊，根據(jù)下述公式進行變換：

其中，H_n為哈達瑪矩陣，V為待變換的視頻塊的矩陣，為經(jīng)過變換的視頻塊的矩陣。

可選地，在根據(jù)本發(fā)明的匹配視頻的方法中，基于所選定維度建立關(guān)于第一視頻的所有視頻塊的特征信息的K維樹(Kd-tree)的操作包括，遞歸執(zhí)行建立樹結(jié)構(gòu)的操作，直到所有最低級的左子樹和最低級的右子樹各自結(jié)點數(shù)量小于閾值。其中，每次所執(zhí)行的建立樹結(jié)構(gòu)的操作包括下述步驟。對于屬于要建立的樹結(jié)構(gòu)的視頻塊的特征信息，將在所選定維度為中值的視頻塊的特征信息作為要建立樹結(jié)構(gòu)的根結(jié)點。將在該維度小于該中值的特征信息分配到該根結(jié)點的左子樹。將在該維度大于該中值的特征信息分配到該根結(jié)點的右子樹。

可選地，在根據(jù)本發(fā)明的匹配視頻的方法中，對于第二視頻的每個待匹配視頻塊的特征信息，從所建立的關(guān)于第一視頻的K維樹中搜索與其相似度最高的特征信息作為其對應(yīng)的匹配特征信息的步驟包括，對待匹配的視頻塊的特征信息、遞歸執(zhí)行選定子樹的操作，直到選定子樹為最低級的左子樹中一個或最低級的右子樹中一個。其中，每次執(zhí)行選定子樹的操作包括下述步驟。判斷當前所選定樹的根結(jié)點在所選定維度是否大于該待匹配的特征信息。在大于該待匹配的特征信息時，選定當前樹的左子樹。在小于該待匹配的特征信息時，選定當前樹的右子樹。計算該待匹配的特征信息與所選定的最低級的子樹中每個結(jié)點的相似度，并將相似度最高的結(jié)點作為所述匹配特征信息。