专利名称：一种自适应门限的ncc配准方法
技术领域：
本发明涉及的是一种数字图像处理方法，具体地说是一种图像算法领域的一种配准方法。
背景技术：
基于特征点的图像配准算法是一种常见的图像配准算法，这种算法的优点是能够利用待配准两幅图像中的配准特征点对直接求得两幅图像间的变换关系从而实现图像配准。现有的常用特征点检测算法大致有角点检测算法如:susan, mic和harris角点检测算法等以及使用了了不变量技术中的SIFT算法等。不同的特征点检测算法各有优缺点，选择一种具有旋转不变性且检测性能很好的harris角点检测算法作为特征点检测算法是十分必要的。常用的配准算法也有很多，比如sift特征描述字配准算法和NCC配准算法。相对于sift特征描述字配准算法NCC配准算法计算量小很多，复杂度低配准效果也还算理想。但是由于原有的NCC配准算法门限固定，会导致误配特征点对或者配准的特征点对过少等情况的发生。为了解决这一问题，就必须根据不同图像进行不同的门限选取，这样就是自适应门限。文献[I]论述了一种新的色彩距离计算方法，大大提高了彩色图像特征提取的准确率与速度；文献[2]介绍了一种完全仿射不变的局部图像特征提取算法一ASIFT，解决了大角度视角变化的图像匹配和目标识别这一难点问题；文献[3]提出了一种新的快速、准确的健壮性的点配准算法，从而解决点的对应性问题和出界点(outliers)确定；文献[4]基于视觉特征模型提出一种自适应高斯尺度参数的算法，从而为图像的高层次处理如目标识别等提供信息量稳定变化的尺度空间。与本发明相关的参考文献包括:[I]方欣.一种 新的彩色图像特征检测中相似度计算方法.科学技术与工程 Vol.6，N0.20，2006 ；[2]谢志宏，颜巾惠，白羽，魏磊.完全仿射不变的图像特征提取算法研究.全国第五届信号和智能信息处理与应用学术会议专刊(第一册).2011 ；[3]张二虎卞正中基于最大熵和互信息最大化的特征点配准算法计算机研究与发展 Vol.41, N0.7，2004 ；[4]李桂香，刘立高斯尺度参数自适应算法研究计算机工程与应用.Vol.46, N0.14，2010。
发明内容
本发明的目的在于提供一种用于基于特征点的图像配准，与特征点检测方法配合使用以达到配准图像的目的的自适应门限的NCC配准方法。本发明的目的是这样实现的:(I)选取一个初始的NCC门限值对两幅图像中的特征点进行配准；
(2)利用配准的特征点对求得两幅图像间的仿射变换矩阵；(3)将待配准图像利用求得的仿射变换矩阵做仿射变换；(4)求出仿射变换后的待配准图像与基准图像间的互信息熵；(5)利用加入了进退法与黄金分割法的powell寻优迭代算法，将互信息作为搜索准则进行NCC门限的自适应迭代；即选取一个适当步长，改变初始门限再次进行(I)一 (4)步得到新的互信息熵值；(6)如此类推，利用powell算法不断改变NCC门限值，进行迭代；(7)迭代结束后，找到最大的互信息熵并且得到此时对应的NCC门限值；(8)将得到的NCC门限值作为最终的门限值进行特征点对的配准。本发明提供了一种自适应门限式的NCC配准方法，实现的思想如下概述:首先，考虑两幅图像存在的变换关系为仿射变换关系，这种关系是平面上的平移和旋转关系。如果两幅图像特征点对配得准且多那么仿射变换也做得好，这样经仿射变换后的第二幅图像与第一幅图像的位置偏差就要小(也就是两幅图像中相同部分就能重合得好)。如果两幅图像重合得越好，那么它们的相似性就会越大，作为二者相似性测度的互信息熵值也会越大。这样通过不断调整NCC门限，得到不同的匹配特征点对，进而得到不同的互信息值。当互信息值最大时相对应的NCC门限就是最佳门限。本发明是利用powell寻优算法，将互信息作为搜索准则进行对NCC门限的自适应迭代选取，实现对NCC门限的调整。本发明的方法用于基于特征点的图像配准工作，与特征点检测算法配合使用，达到配准图像的目的。
图1为本发明的流程图。
具体实施例方式下面结合附图举例对本发明做更详细地描述:1，对已经检测好特征点的两幅待拼接图像进行NCC特征点对配准，计算配准的方法为:
权利要求
1.一种自适应门限的NCC配准方法，其特征是: (1)选取一个初始的NCC门限值对两幅图像中的特征点进行配准； (2)利用配准的特征点对求得两幅图像间的仿射变换矩阵； (3)将待配准图像利用求得的仿射变换矩阵做仿射变换； (4)求出仿射变换后的待配准图像与基准图像间的互信息熵； (5)利用加入了进退法与黄金分割法的powell寻优迭代算法，将互信息作为搜索准则进行NCC门限的自适应迭代；即选取一个适当步长，改变初始门限再次进行(I)一(4)步得到新的互信息熵值； (6)利用powell算法不断改变NCC门限值，进行迭代； (7)迭代结束后，找到最大的互信息熵并且得到此时对应的NCC门限值； (8)将得到的NCC门限值作为最终的门限值进行特征点对的配准。
2.根据权利要求1所述的自适应门限的NCC配准方法，其特征是所述进退法的主要步骤为: 1)给定初始点xO和步长h,h>0 ；2)计算f (xO)和 f (xO+h)； 3)比较f(xO)和f (xO+h)，有如下三种情况: 若 f(xO)=f(xO+h)，则[xO, xO+h]为搜索区间；若f (xO) <f (xO+h)，则说明x即极大点在xO的左边,置xO=xO+h, h=_h,转到第4)步；若f (xO) > f (xO+h),则说明X即极大点在xO的右边,转到第4)步； 4)计算f[x0+(2k-l)*h], k=l, 2， ，直到某一个 m,使得 f [xO+ (2m^-l) h] <=f [xO+ (2m-l) h] >=f [xO+ (2m+1-l) h]成立；令 xl=x0+(2m+1-l)h，x2=x0+(2m_1-l)h ； 5)令a=min{xl,x2}，b=max{xl,x2},则区间[a, b]为单谷函数f(x)的极小点的一个搜索区间。
3.根据权利要求1或2所述的自适应门限的NCC配准方法，其特征是所述黄金分割法的主要步骤为: 1)给定初始点xO、步长h和收敛精度e； 2)用进退法确定函数f(x)的极小点的一个搜索区间[a，b]； 3)计算:xl=b-k(b_a)和x2=a+k(b_a),其中 k=0.618 ；4)比较f (xl)和 f (x2)； 5)若f(xl) > =f (x2),置b=x2,x2=xl,求新搜索区间的插入点xl=b_k(b_a)，转到步骤6);若 f (xl) <f (x2)，置 a=xl, xl=x2,求新搜索区间的插入点 x2=a+k(b_a)； 6)若b_a〈e，则置x=(a+b)/2，转到步骤7);否则，转到步骤4)； 7)输出求得的X和f(X)，停止程序执行，结束。
全文摘要
本发明提供的是一种自适应门限的NCC配准方法。选取一个初始的NCC门限值对两幅图像中的特征点进行配准；利用配准的特征点对求得两幅图像间的仿射变换矩阵；将待配准图像利用求得的仿射变换矩阵做仿射变换；求出仿射变换后的待配准图像与基准图像间的互信息熵；利用加入了进退法与黄金分割法的powell寻优迭代算法，将互信息作为搜索准则进行NCC门限的自适应迭代；利用powell算法不断改变NCC门限值，进行迭代；迭代结束后，找到最大的互信息熵并且得到此时对应的NCC门限值；将得到的NCC门限值作为最终的门限值进行特征点对的配准。本发明用于基于特征点的图像配准，与特征点检测算法配合使用，达到配准图像的目的。
文档编号G06T7/00GK103116883SQ201210439838
公开日2013年5月22日 申请日期2012年11月7日 优先权日2012年11月7日
发明者卞红雨, 张志刚, 关健, 沈郑燕 申请人:哈尔滨工程大学