[發明專利]一種自適應門限的NCC配準方法

有效

• 申請號: 201210439838.1
• 申請日: 2012-11-07
• 公開（公告）號: CN103116883A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 卞紅雨;張志剛;關健;沈鄭燕
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及的是一種數字圖像處理方法，具體地說是一種圖像算法領域的一種配準方法。

背景技術

基于特征點的圖像配準算法是一種常見的圖像配準算法，這種算法的優點是能夠利用待配準兩幅圖像中的配準特征點對直接求得兩幅圖像間的變換關系從而實現圖像配準。現有的常用特征點檢測算法大致有角點檢測算法如：susan,mic和harris角點檢測算法等以及使用了了不變量技術中的SIFT算法等。不同的特征點檢測算法各有優缺點，選擇一種具有旋轉不變性且檢測性能很好的harris角點檢測算法作為特征點檢測算法是十分必要的。常用的配準算法也有很多，比如sift特征描述字配準算法和NCC配準算法。相對于sift特征描述字配準算法NCC配準算法計算量小很多，復雜度低配準效果也還算理想。但是由于原有的NCC配準算法門限固定，會導致誤配特征點對或者配準的特征點對過少等情況的發生。為了解決這一問題，就必須根據不同圖像進行不同的門限選取，這樣就是自適應門限。

文獻[1]論述了一種新的色彩距離計算方法，大大提高了彩色圖像特征提取的準確率與速度；文獻[2]介紹了一種完全仿射不變的局部圖像特征提取算法—ASIFT，解決了大角度視角變化的圖像匹配和目標識別這一難點問題；文獻[3]提出了一種新的快速、準確的健壯性的點配準算法，從而解決點的對應性問題和出界點（outliers）確定；文獻[4]基于視覺特征模型提出一種自適應高斯尺度參數的算法，從而為圖像的高層次處理如目標識別等提供信息量穩定變化的尺度空間。

與本發明相關的參考文獻包括：

[1]方欣．一種新的彩色圖像特征檢測中相似度計算方法．科學技術與工程.Vol.6,No.20,2006；

[2]謝志宏，顏巾惠，白羽，魏磊．完全仿射不變的圖像特征提取算法研究．全國第五屆信號和智能信息處理與應用學術會議專刊(第一冊)．2011；

[3]張二虎卞正中基于最大熵和互信息最大化的特征點配準算法計算機研究與發展Vol.41,No.7,2004；

[4]李桂香，劉立高斯尺度參數自適應算法研究計算機工程與應用.Vol.46,No.14,2010。

發明內容

本發明的目的在于提供一種用于基于特征點的圖像配準，與特征點檢測方法配合使用以達到配準圖像的目的的自適應門限的NCC配準方法。

本發明的目的是這樣實現的：

(1)選取一個初始的NCC門限值對兩幅圖像中的特征點進行配準；

(2)利用配準的特征點對求得兩幅圖像間的仿射變換矩陣；

(3)將待配準圖像利用求得的仿射變換矩陣做仿射變換；

(4)求出仿射變換后的待配準圖像與基準圖像間的互信息熵；

(5)利用加入了進退法與黃金分割法的powell尋優迭代算法，將互信息作為搜索準則進行NCC門限的自適應迭代；即選取一個適當步長，改變初始門限再次進行(1)—(4)步得到新的互信息熵值；

(6)如此類推，利用powell算法不斷改變NCC門限值，進行迭代；

(7)迭代結束后，找到最大的互信息熵并且得到此時對應的NCC門限值；

(8)將得到的NCC門限值作為最終的門限值進行特征點對的配準。

本發明提供了一種自適應門限式的NCC配準方法，實現的思想如下概述：首先，考慮兩幅圖像存在的變換關系為仿射變換關系，這種關系是平面上的平移和旋轉關系。如果兩幅圖像特征點對配得準且多那么仿射變換也做得好，這樣經仿射變換后的第二幅圖像與第一幅圖像的位置偏差就要小（也就是兩幅圖像中相同部分就能重合得好）。如果兩幅圖像重合得越好，那么它們的相似性就會越大，作為二者相似性測度的互信息熵值也會越大。這樣通過不斷調整NCC門限，得到不同的匹配特征點對，進而得到不同的互信息值。當互信息值最大時相對應的NCC門限就是最佳門限。本發明是利用powell尋優算法，將互信息作為搜索準則進行對NCC門限的自適應迭代選取，實現對NCC門限的調整。

本發明的方法用于基于特征點的圖像配準工作，與特征點檢測算法配合使用，達到配準圖像的目的。

附圖說明

圖1為本發明的流程圖。

具體實施方式

下面結合附圖舉例對本發明做更詳細地描述：

1，對已經檢測好特征點的兩幅待拼接圖像進行NCC特征點對配準，計算配準的方法為：