[發明專利]一種基于SURF的圖像匹配方法

有效

• 申請號: 201711129595.0
• 申請日: 2017-11-15
• 公開（公告）號: CN107944455B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 肖夏;張力天
• 申請（專利權）人: 天津大學
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06K9/62
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

1.一種基于SURF的圖像匹配方法，包括下列步驟：

(1)用Harris算法對參考圖像與待匹配圖像進行角點檢測，用SURF算法對參考圖像與待匹配圖像進行特征點檢測；

(2)將檢測得到的角點與特征點合并，形成新的特征點點集；

(3)使用最近鄰匹配法對上一步得到的特征點點集進行特征點粗匹配，得到粗匹配點對；

(4)精匹配：在得到的粗匹配點對中進行隨機取樣，設取樣次數為t，根據取樣次數t確定一組新的點集，設該點集共有n對匹配點對，8＜n≤t，從前n-1個匹配點對中抽取7組匹配點對數據和第n個匹配點對數據組成一個樣本；設m和m′是一組匹配點對，利用歸一化8點法計算求得每組匹配點對m和m′的基礎矩陣F，其中基礎矩陣是滿足m^TFm＝0的矩陣；

(5)對每個基礎矩陣F，計算每對匹配點到極線距離的平方和，記為d，其中極線是在步驟(4)根據取樣次數t得到的點集中任取兩點得到的直線，將符合d＜T的匹配點對作為內點，統計內點的個數，其中T為預設閾值；

(6)重復步驟(4)～(5)，當滿足終止條件即最大內點比例超過設置的閾值S時，根據所對應的基礎矩陣剔除誤差較大的匹配點對；

(7)完成整個圖像匹配。