[發明專利]一種圖像特征點匹配模塊的面向對象系統框架建立方法

有效

• 申請號: 201310006501.6
• 申請日: 2013-01-09
• 公開（公告）號: CN103065321A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 劉剛;夏祥武;文光磊
• 申請（專利權）人: 上海電力學院
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 吳寶根

1.一種圖像特征點匹配模塊的面向對象系統框架建立方法，其特征在于，包括如下步驟：

1）電腦采集n幅圖像數據，在多幅圖像上進行特征點提取；

2）構建特征點描述子表達的特征點的數據結構，數據結構包括構造特征點類型和構造特征點描述子基礎類，

構造特征點類型：特征點的位置信息和特征點坐標變換方法；

構造特征點描述子基礎類CFeatureDescriptor：

a）特征點描述子表：描述子表中存放的特征點特征的全部數據信息；

b）特征點描述子的生成算法；

c）特征點描述子匹配算法；

d）特征點描述子匹配修正算法；

e）特征點描述子的特征點或非特征點的擴散算法；

f）特征點描述子搜索運算；

3）選擇算法根據特征點描述子數據結構生成派生類，派生出包括特征點和特征點描述子信息的特征點實體類；

4）將采集的任意一幅圖的特征點劃分為樹狀空間，形成初始匹配集，選取其他圖針對初始匹配集進行特征點掃描；

5）根據匹配關系函數對多幅圖像匹配點進行匹配掃描，得到多幅圖像間的匹配關系，即得到圖像由匹配關系類建立的鏈表結構。

2.根據權利要求1所述圖像特征點匹配模塊的面向對象系統框架建立方法，其特征在于，所述步驟3）中算法可選

Harris算子類CHarrisDescriptor、

Harris-Affine算子CHarris_AffineDescriptor類、

Hessian-Affine算子CHessian_AffineDescriptor類、

SIFT算法基礎CSIFTDescriptor類、

LIOP算法基礎CLIOPDescriptor類。

3.根據權利要求1所述圖像特征點匹配模塊的面向對象系統框架建立方法，其特征在于，所述步驟4）中樹狀空間可用二叉樹狀結構：在???????????????????????????????????????????????維空間的個特征點上進行搜索，在維上找出某一個最大方差維，并在這一維上的中值點上畫超平面，將維空間分成左半超平面和又半超平面，并記錄超平面的最大方差維的數值，將其作為劃分左分支和右分支的基準，繼續左分支和右分支上執行上述的步驟，直到某分支上僅剩余一個特征點，將其稱為葉子分支，結束遞歸循環。

4.根據權利要求1所述圖像特征點匹配模塊的面向對象系統框架建立方法，其特征在于，所述步驟5）中匹配掃描是一個在樹狀空間上進行查找的過程，如對于第二幅待匹配圖像而言，第一幅圖像作為初始匹配集，則將第一幅圖像的特征點劃分為樹狀空間，而在第二幅圖像中按照掃描的方式，從1號索引點開始進行掃描直到最后一個，假設目前搜索到第個特征點，根據其特征描述子所確定在超平面空間的位置，確定出該節點在特征空間樹狀結構的哪個節點處，從而建立有限特征點的匹配關系，匹配關系函數為匹配距離是否小于設定值，就可以判斷特征點是否與該點具有匹配關系，如小于確認為具有匹配關系加入匹配關系列表。