[發明專利]一種基于SPD流形的快速拷貝圖像檢測方法

在審

• 申請號: 201611151387.6
• 申請日: 2016-12-14
• 公開（公告）號: CN106780462A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 鄭立剛
• 申請（專利權）人: 廣州大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 廣州市華學知識產權代理有限公司44245
• 代理人: 裘暉

1.一種基于SPD流形的快速拷貝圖像檢測方法，其特征在于，包括下述步驟：

S1、首先產生n組隨機單位正交矩陣，然后通過合同變換，將SPD流形變換到n組新的空間；

S2、然后在每組新的空間中，分別構建隨機KD樹，在n組新的空間中分別產生n棵隨機KD樹，形成一組隨機KD森林；

S3、最后通過隨機KD森林來索引SPD流形。

2.根據權利要求1所述基于SPD流形的快速拷貝圖像檢測方法，其特征在于，步驟S1中，隨機產生一組m×m正交矩陣{B₁,B₂,…,B_n}，使得B_iB_i’＝B_i’B_i＝E，其中E是m階單位陣，具體方法為：

隨機產生P個m維的服從正太高斯分布的數據，求取P個樣本的協方差矩陣，協方差矩陣是一個m×m的對稱正定矩陣，記為C，對這個矩陣進行SVD分解，[U,S,V]＝SVD(C)，將得到的U或者V矩陣作為一個基B_i，將此過程重復n次，得到正交矩陣{B₁,B₂,…,B_n}。

3.根據權利要求2所述基于SPD流形的快速拷貝圖像檢測方法，其特征在于，通過合同變換，將SPD流形變換到n組新的空間的方法為：

利用合同變換Y＝B_i’XB_i，將每個SPD矩陣變換到新的空間，由于一共有n個正交基，所以實際上將t個SPD矩陣分別變換到n個新的空間中。

4.根據權利要求3所述基于SPD流形的快速拷貝圖像檢測方法，其特征在于，步驟S2中，在B_i基的變換下，t個SPD矩陣變換到新的空間中，使用隨機KD樹的方法生成一顆隨機KD樹，依次對n個基變換后的SPD矩陣進行同樣的操作，從而產生n棵隨機KD樹，構成隨機KD森林。

5.根據權利要求1所述基于SPD流形的快速拷貝圖像檢測方法，其特征在于，步驟S2中，在構建n棵隨機KD樹的基礎上使用隨機KD森林的查找算法進行最近鄰查找，從而來快速索引SPD特征。