[發明專利]基于雙向匹配和三角形約束的特征匹配方法

無效

• 申請號: 201010160506.0
• 申請日: 2010-04-30
• 公開（公告）號: CN101833765A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 操曉春;王波;郭曉杰
• 申請（專利權）人: 天津大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

1.一種基于雙向匹配和三角形約束的特征匹配方法，包括下列步驟，

(1)利用雙向匹配方法處理原圖A及待匹配的圖B，得到初始匹配的特征點；

(2)經過三角剖分算法，利用所得到的初始匹配的特征點組成三角形網格；

(3)對三角形網格里的每個三角形，執行下列的步驟：

1)設原圖A的一個三角形的三個頂點為a、b、c，在待匹配的圖B中對應的三角形頂點為a’b’c’；

2)設原圖A的三角形abc中未能找到對應點的特征點組成集合在三角形a’b’c’中未能找到對應點的特征點組成集合設中一特征點為Pi，以三個頂點a，b，c的坐標進行表示該特征點：Pi＝a+β(b-a)+γ(c-a)，其中β和γ為向量(b-a)和向量(c-a)的系數，設在中Pi所對應的中的特征點為Pe，則Pe的坐標為：

xeye1=xa′xb′xc′ya′yb′yc′111αβγ,]]>其中，α＝1-β-γ；

3)以Pe為中心定義以R為半徑的置信區間，在這個置信區間內的所有特征點作為Pi的候選匹配特征點，由這些候選匹配特征點組成集合C，定義特征點Pi與C中每一個特征點Cj的相似度：其中，dist_j為特征點Cj和Pi的歐式距離，R為置信區間的半徑，D_j和D_cj分別是特征點Pi和特征點Cj的描述符，如果在置信區間內最大相似度的值大于預先定義的閾值，則將相對應的特征點作為一個臨時匹配對，處理完中所有的特征點，得到由臨時匹配對所組成的集合T；

4)定義式其中λ為設定的小于1的正常數，若該式成立，則集合T中所有的臨時匹配對成為最終正確匹配的特征點對；若該式不成立，說明三角形abc和三角形a’b’c’的頂點所構成的三對初始匹配的特征點至少有一對是匹配錯誤的，集合T中的所有的臨時匹配對不成為最終的正確匹配特征點對；

(4)如果以三角形abc的某個頂點為公共頂點的三角形進行匹配時，這些三角形都沒有找到更多的匹配點對，說明這個頂點是在雙向匹配算法時匹配錯誤的點，將其刪去。