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

有效

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

1.一種自適應門限的NCC配準方法，其特征是：

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

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

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

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

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

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

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

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

2.根據權利要求1所述的自適應門限的NCC配準方法，其特征是所述進退法的主要步驟為：

1)給定初始點x0和步長h,h>0；

2)計算f(x0)和f(x0+h)；

3)比較f(x0)和f(x0+h)，有如下三種情況：

●若f(x0)=f(x0+h),則[x0,x0+h]為搜索區間；

●若f(x0)<f(x0+h),則說明x即極大點在x0的左邊，置x0=x0+h,h=-h，轉到第4）步；

●若f(x0)＞f(x0+h),則說明x即極大點在x0的右邊，轉到第4）步；

4)計算f[x0+(2^k-1)*h]，k=1,2,…，直到某一個m，使得

f[x0+(2^m-1-1)h]<=f[x0+(2^m-1)h]>=f[x0+(2^m+1-1)h]成立；

令x1=x0+(2^m+1-1)h，x2=x0+(2^m-1-1)h；

5)令a=min{x1，x2}，b=max{x1,x2}，則區間[a,b]為單谷函數f(x)的極小點的一個搜索區間。

3.根據權利要求1或2所述的自適應門限的NCC配準方法，其特征是所述黃金分割法的主要步驟為：

1）給定初始點x0、步長h和收斂精度e；

2）用進退法確定函數f(x)的極小點的一個搜索區間[a,b]；

3）計算：x1=b-k(b-a)和x2=a+k(b-a)，其中k=0.618；

4）比較f(x1)和f(x2)；

5）若f(x1)＞=f(x2)，置b=x2，x2=x1，求新搜索區間的插入點x1=b-k(b-a)，轉到步驟6）；若f(x1)<f(x2)，置a=x1,x1=x2，求新搜索區間的插入點x2=a+k(b-a)；

6）若b-a<e，則置x=(a+b)/2，轉到步驟7）；否則，轉到步驟4）；

7）輸出求得的x和f(x)，停止程序執行，結束。