[發明專利]匹配視頻的方法、應用及計算設備

有效

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

1.一種匹配視頻的方法，適于在移動終端中執行，該方法包括：

獲取待匹配的第一視頻和第二視頻；

分別以第一視頻和第二視頻中、每幀圖像的每個像素點為中心，選取本幀上預定窗口大小的圖像塊，和選取該像素點前后相鄰多幀上相應空間位置的圖像塊，并將從本幀和前后相鄰多幀上所選取的圖像塊作為該像素點對應的視頻塊；

分別對第一視頻的視頻塊和第二視頻的視頻塊，執行沃爾什-哈達瑪變換，以便將每個視頻塊中至少一部分視頻特征集中到預定維度；

提取每個經變換的視頻塊的預定維度的信息作為該視頻塊的特征信息；

選定第一視頻的視頻塊的特征信息中一個維度，并基于所選定維度建立關于第一視頻的所有視頻塊的特征信息的K維樹(Kd-tree)；以及

對于第二視頻的每個待匹配視頻塊的特征信息，從所建立的K維樹中搜索與其相似度最高的特征信息作為其對應的匹配特征信息。

2.如權利要求1所述的方法，其中，所述分別對第一視頻的視頻塊和第二視頻的視頻塊，執行沃爾什-哈達瑪變換，以便將每個視頻塊中至少一部分視頻特征集中到預定維度的步驟包括：

對于每個待變換的視頻塊，根據下述公式進行變換：

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

3.如權利要求1所述的方法，其中，所述基于所選定維度建立關于第一視頻的所有視頻塊的特征信息的K維樹(Kd-tree)的操作包括：

遞歸執行建立樹結構的操作，直到所有最低級的左子樹和最低級的右子樹各自結點數量小于閾值，

其中，每次所執行的建立樹結構的操作包括：

對于屬于要建立的樹結構的視頻塊的特征信息，將在所選定維度為中值的視頻塊的特征信息作為要建立樹結構的根結點，

并將在該維度小于該中值的特征信息分配到該根結點的左子樹和將在該維度大于該中值的特征信息分配到該根結點的右子樹。

4.如權利要求3所述的方法，其中，所述對于第二視頻的每個待匹配視頻塊的特征信息，從所建立的關于第一視頻的K維樹中搜索與其相似度最高的特征信息作為其對應的匹配特征信息的步驟包括：

對待匹配的視頻塊的特征信息、遞歸執行選定子樹的操作，直到選定子樹為所述最低級的左子樹中一個或所述最低級的右子樹中一個，

其中，每次執行選定子樹的操作包括：

判斷當前所選定樹的根結點在所選定維度是否大于該待匹配的特征信息，

在大于該待匹配的特征信息時，選定當前樹的左子樹，和

在小于該待匹配的特征信息時，選定當前樹的右子樹；以及

計算該待匹配的特征信息與所選定的最低級的子樹中每個結點的相似度，并將相似度最高的結點作為所述匹配特征信息。

5.如權利要求4所述的方法，其中，所述計算該待匹配的視頻塊的特征信息與所選定的最低級的子樹中每個結點的相似度的操作包括：

根據下述公式計算待匹配的視頻塊的特征信息與所選定的最低級的子樹中任一個結點的歐式距離：

其中，p表示待匹配的視頻塊的特征信息，q表示所選定的最低級的子樹中一個結點，p和q均為N維向量；

根據所計算得到的歐式距離，確定p和q的相似度。

6.如權利要求4所述的方法，還包括：

基于所述待匹配視頻塊對應像素點的鄰域中至少一部分像素點、對應的最低級子樹，依次計算所述待匹配視頻塊的特征信息與該對應的最低級子樹中結點的相似度，

在本次計算所得最高相似度大于當前的匹配特征信息對應的相似度時，更新該匹配特征信息為本次最高相似度對應的結點。

7.如權利要求4-6中任一項所述的方法，還包括：

基于所述待匹配視頻塊對應像素點的前后相鄰多幀中至少一幀、相應空間位置上像素點對應的最低級子樹，依次計算該待匹配視頻塊的特征信息與所對應的最低級子樹中結點的相似度，

在本次計算所得最高相似度大于當前的匹配特征信息對應的相似度時，更新該匹配特征信息為本次最高相似度對應的結點。