CN101315698A - 基于直线特征图像配准中的特征匹配方法 - Google Patents
基于直线特征图像配准中的特征匹配方法 Download PDFInfo
- Publication number
- CN101315698A CN101315698A CNA2008100315754A CN200810031575A CN101315698A CN 101315698 A CN101315698 A CN 101315698A CN A2008100315754 A CNA2008100315754 A CN A2008100315754A CN 200810031575 A CN200810031575 A CN 200810031575A CN 101315698 A CN101315698 A CN 101315698A
- Authority
- CN
- China
- Prior art keywords
- straight line
- marshalling
- registration
- image
- sigma
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于直线特征图像配准中的特征匹配方法,目的是解决基于直线特征图像配准中的特征匹配问题。技术方案是首先从参考图像和待配准图像中提取直线编组作为配准基元,定义匹配矩阵M;接着计算这两幅图像中直线编组之间的可靠性测度、相似性测度、空间关系一致性测度,得到可靠性测度矩阵R、相似性测度矩阵B、空间关系一致性测度矩阵S;然后建立以M为自变量的能量函数,将直线编组的匹配问题转变成能量函数最优化问题;最后采用两步迭代优化算法对能量函数最优化问题进行迭代优化。本发明在特征匹配过程中有机组合了直线编组的可靠性、空间关系一致性和相似性,克服了现有方法存在的计算复杂、容易造成误匹配以及同名像点获取不准确的缺陷。
Description
技术领域
本发明属于图像处理技术领域的图像配准方法,尤其是图像配准过程中基于两幅图像中提取的直线特征进行匹配的方法。
背景技术
图像配准是各种遥感图像处理软件、医学图像处理软件中的重要模块,是遥感图像融合、环境监视、变化检测、图像拼接、天气预测以及医学图像处理应用中的关键一步,目的是将不同时期、不同视点或不同传感器获得的同一地域或物体的两幅或多幅图像进行几何校正,使它们达到空间位置上的一致性。多幅图像之间的配准问题往往可以分解成多个两幅图像之间的配准问题,因此,图像配准问题主要都是研究两幅图像之间的几何校正问题,其中一幅图像称为参考图像,另一幅图像称为待配准图像。由于图像配准的重要性,近三十年来,人们对其进行了广泛深入的研究,取得了很多重要的成果,提出了大量的方法。
已有的图像配准方法主要分为两大类:基于区域的方法和基于特征的方法。
基于区域的方法是从待配准图像中取一小窗口的图像块与参考图像中同样大小的图像块进行统计地相关比较,把相似性测度(一般采用灰度差的平方和、相关系数等,也可能是变换域的一些属性,如傅立叶变换、小波变换等)最大的两个窗口的中心作为一对同名像点,然后利用获得的所有同名像点和最小二乘算法估计变换模型参数向量,完成配准。由于采用的相似性测度一般与图像辐射特性和变换模型有关,因而基于区域的方法不适合辐射特性和几何形变较大的两幅图像之间的配准。
基于特征的方法通常包括三个步骤:首先分别从参考图像和待配准图像中提取特征,这些特征一般是空域特征,例如点、边缘、轮廓、直线段、区域等;然后利用提取特征的属性信息进行特征匹配,由匹配的特征对获得同名像点;最后根据这些同名像点和最小二乘算法估计变换模型参数向量,完成配准。跟基于区域的方法相比,基于特征的方法对图像辐射失真不太敏感,能适应于不同传感器图像之间的配准,已成为图像配准技术研究的重点和热点。
基于特征的图像配准方法的一个关键和难点是如何寻找参考图像和待配准图像中的对应特征,即特征匹配问题。现有文献中已提出多种策略来解决这一问题,主要分为利用空间关系、利用特征相似性、利用序贯组合空间关系和特征相似性这三类方法。利用空间关系的方法是首先从两幅图像提取的每个特征中抽取出一个或多个控制点(如直线的中点、区域的重心、轮廓上的突出点等),然后寻找两幅图像中各个控制点在空间关系达到全局一致性时的最佳变换模型参数向量。这类方法的最大优点是一般都能获得较好的配准结果,不过它的最大问题是计算复杂,同时要求正确的匹配特征数必须大于任何一类局外情况的特征数目,才能获得比较可靠的结果,而且随着正确匹配特征数量的减少,算法的复杂度将会显著增加,配准的成功率却大为下降。利用特征相似性的方法是首先采用一组参数描述两幅图像中的每个特征,然后利用这些参数计算不同特征之间的相似性测度,根据相似性测度最大的原则寻找匹配特征对。特征描述参数一般要满足不变性、唯一性、稳定性以及独立性等几个条件,常用的特征描述参数有相关系数、矩不变量、形状矩阵、链码等。这类方法的特点是计算简单,但当图像中存在多个形状相同或相近的特征时,容易造成特征之间的误匹配,使得配准失败。正因为单独利用空间关系或特征相似性进行特征匹配都有局限性,人们自然想到组合这两种匹配准则,这就是利用序贯组合空间关系和特征相似性的方法,这种方法首先利用特征相似性剔除一些不太可能匹配的特征组合,以减少基于空间关系方法的搜索空间,然后利用空间关系得到最终的特征匹配结果。这类方法结合了前两类方法的优点,在配准速度和精度的兼顾性上优于前两类方法,但是这种序贯组合方式实际上仍是一种基于空间关系的方法,不能克服基于空间关系的固有缺陷:即随着两幅图像中正确匹配特征数量的减少,算法的复杂度将会显著增加、配准的成功率却大为下降。
此外,现有的绝大多数基于特征的图像配准方法在特征匹配阶段都等同地看待每一个待匹配特征,没有考虑特征提取结果的可靠性。由于图像噪声和特征提取算法等方面的原因,特征提取结果或多或少存在一些不确定性(如位置提取不准确,特征提取不完整等)。这样,如果将一些不可靠的特征作为匹配特征来估计变换模型参数向量,就会导致获得的配准结果精度不高,甚至配准失败。
基于特征的图像配准方法的关键是从参考图像和待配准图像中提取的点、线、面特征中获得同名像点。点特征本身可用作同名像点,因而它成为基于特征的图像配准方法中最常用的一种特征,但当图像分辨率较低时,点特征往往定位不准确,不适合高精度的图像配准,且点特征含有的信息量有限,匹配也比较困难。相比而言,线特征被认为更适合用于图像配准,一方面它含有比较丰富的信息量,利于匹配;另一方面,人造目标的图像中往往含有大量的线特征。面特征尽管也含有丰富的信息量,但图像中并不是总含有面特征,而且面特征通常可以用一系列的线特征表示。因此,线特征是基于特征的图像配准方法中的首选特征。现有的大部分基于直线特征的配准方法往往都是直接将直线特征作为配准基元进行匹配,然后选用匹配直线特征对(参考图像和待配准图像中对应的两条直线组成)的中点作为同名像点,当直线特征提取不完整(即直线的端点位置提取不准确)时,这样获得的同名像点往往是不正确的。
发明内容
本发明要解决的技术问题是:提出一种新的直线特征匹配方法,克服已有方法计算复杂、容易造成误匹配以及同名像点获得不准确的缺陷,解决基于直线特征图像配准中的特征匹配问题。
本发明的技术方案是:
第一步,分别从参考图像和待配准图像中提取直线编组,作为配准基元。
一般从客观景物得到的图像都是二维的,可以用一个二维数组表示。参考图像和待配准图像分别记为I1(x1,y1)和I2(x2,y2),它们分别表示两幅图像的灰度值,其中(x1,y1)、(x2,y2)分别表示两幅图像中的像素点坐标。采用稳健的直线提取方法从参考图像提取N1条直线特征,从待配准图像中提取N2条直线特征,分别记为 和 其中N1、N2均为正整数(具体直线提取方法参见:文贡坚,***。一种稳健的直线提取算法。软件学报,12(11):1660-1667,2001.)。
如背景技术中所述,直接利用直线特征进行匹配,当直线特征提取不完整时获得的同名像点往往不准确。为了克服这一缺点,本发明利用直线编组(由L1或L2中的任意两条直线形成的一个直线对)作为配准基元进行匹配。如果直接将参考图像和待配准图像中提取的任意两条直线特征都组成一个直线编组,获得的直线编组数量太大,增加了后续匹配的计算量。为此,只选择那些满足一定约束条件的直线编组作为配准基元,约束条件是:直线编组的提取交点到组成它的两条直线之间的Hausdroff距离之和小于一个预设门限T,T取10□30个象素。
假设参考图像中提取了N′1个直线编组,待配准图像中提取了N′2个直线编组,分别记为 和 其中N′1、N′2均为正整数。定义一个大小为N′1×N′2的匹配矩阵M来表示参考图像和待配准图像中直线编组之间的匹配关系,即
由于实际中参考图像中的一个直线编组只能与待配准图像中的一个直线编组相匹配,因此匹配矩阵M应满足一一匹配准则,即
因此解决基于直线特征图像配准中的特征匹配问题就变为如何得到匹配矩阵M。用参数 来描述参考图像和待配准图像中的任意一个直线编组zH k(H=1,k=1,2,…,N′1;H=2,k=1,2,…,N′2)的属性,其中lH k1,lH k2表示组成直线编组zH k的两条直线特征,lengthH k1,lengthH k2,SH k1,SH k2,EH k1,EH k2,MH k1,MH k2分别表示它们的长度、四个端点和两个中点,OH k是直线编组的提取交点,xH k,yH k是提取交点坐标。
第二步,计算参考图像和待配准图像中直线编组之间的可靠性测度,得到可靠性测度矩阵R。
直线编组的可靠性由组成它的两条直线特征的可靠性决定。正如背景技术中提到的,实际中由于图像噪声和特征提取算法本身的原因,直线特征的提取位置与它的实际位置可能不一致,这种不一致性主要体现在两个方面:端点和方向。在方向一定的情况下,两条直线特征的端点位置对直线编组交点的提取位置没有影响,因此,只须计算直线特征的方向偏移对直线编组交点提取位置的影响。
对于L1或L2中任意一条直线特征lH m(H=1,m=1,2,…,N1;H=2,m=1,2,…,N2),假设过lH m的中点MH m的与lH m夹角均为ΔθH m的两条虚线是lH m可能偏离的最大方向,ΔθH m称为方向偏移。这样,lH m的真实位置只可能落在两条虚线之间。一般情况下,直线特征长度越长,其提取结果越稳健,即方向偏移ΔθH m越小,当直线特征达到一定长度时,其提取结果不发生方向偏移,即 另一方面,直线特征的方向偏移ΔθH m往往会小于一定的范围。因此,可将直线特征lH m的方向偏移ΔθH m定义为:
其中α是一个预设门限,用来限定方向偏移ΔθH m的最大范围,一般取α=0.175弧度,即直线特征的方向偏移一般不超过10度;lengthH m是lH m的长度;σ1是高斯函数的方差,它决定多长的直线特征将不发生方向偏移,一般取20□40,具体取决于图像的分辨率,图像分辨率越高,σ1越靠近40。
对于参考图像或待配准图像中任意一个直线编组zH k,zH k由直线特征lH k1,lH k2组成,过lH k1的中点MH k1的与lH k1夹角均为ΔθH k1的两条虚线是lH k1可能发生的最大方向偏移,过lH k2的中点MH k2的与lH k2夹角均为ΔθH k2的两条虚线是lH k2可能发生的最大方向偏移,四条虚线交于A,B,C和D四点。ΔθH k1和ΔθH k2是直线特征lH k1和lH k2的方向偏移,它们的大小由公式(3)确定。这样,直线特征lH k1和lH k2的真实位置只能落在过它们各自中点的两条虚线之间,因此直线编组zH k真实交点QH k必将落在由A,B,C和D四点围成的四边形rABCD中,且可能落在rABCD内的任何位置上。因此,zH k的真实交点QH k是一个随机变量,记它的概率密度函数为f(QH k)。用dH k表示zH k的真实交点QH k和提取交点OH k之间的距离,则dH k也是一随机变量,记dH k的期望表示为dH k,则
其中E(·)表示对·求期望,‖·‖表示欧式距离,H=1时,k=1,2,…,N′1,H=2时,k=1,2,…,N′2。zH k的真实交点QH k可以是高斯分布、均匀分布等,本发明采用均匀分布,即
其中表示rABCD的面积,其大小可根据过lH k1的中点MH k1和过lH k2的中点MH k2的四条虚线方程求出,四条虚线方程通过ΔθH k1和ΔθH k2以及提取的直线特征lH k1、lH k2获得。这样,(4)式可写成
将直线编组zH k的可靠性记为cH k,它与dH k有关,dH k越小,zH k越可靠,即cH k越大。cH k采用下式求得:
其中σ2是高斯函数的方差,实际中一般取2□4。
直线编组的可靠性测度矩阵R是一个大小为N′1×N′2的矩阵,它的每一项Rij表示直线编组对LPij的可靠性测度,LPij为Z1中的任意一个直线编组z1 i与Z2的任意一个直线编组z2 j组成的直线编组对。一般情况下,如果组成直线编组对LPij的两个直线编组都是可靠的,即直线编组z1 i的可靠性c1 i和直线编组z2 j的可靠性c2 j都比较大,则LPij也是可靠的,即Rij也比较大。因此,可以采用D-S证据理论方法,对c1 i和c2 j进行融合计算,得到Rij,即
可见,可靠性测度矩阵R可以事先计算得到,是一个常数矩阵。
第三步,计算参考图像和待配准图像中直线编组之间的相似性测度,得到相似性测度矩阵B。
相似性测度矩阵B是一个大小为N′1×N′2的矩阵,它的每一项Bij表示参考图像和待配准图像中任意两个直线编组z1 i和z2 j的相似性测度。相似性测度表示两个直线编组之间的相似程度,一般特征编组越相似,它们就越可能匹配。相似性测度Bij定义为
由(9)式可知,Bij越小表示直线编组z1 i和z2 j越相似,即它们匹配的可能性也越大。为了与直线编组之间的可靠性测度保持一致,即直线编组之间的相似性测度越大,两个直线编组越可能匹配,并且要求它的值落在0-1之间,因此需要对(9)式进行变换,即
Bij=F1(Bij) (10)
其中F1(·)是一个单调递减函数,采用高斯函数,即
其中σ3是高斯函数的方差,在实际中一般取σ3=1。将Bij代入(11)式,得
可见,相似性测度矩阵B也可以事先计算得到,也是一个常数矩阵。
第四步,计算参考图像和待配准图像中直线编组之间的空间关系一致性测度,得到空间关系一致性测度矩阵S。
直线编组之间的空间关系一致性就是指参考图像中的直线编组与从待配准图像中变换而来的直线编组之间的几何临近程度。本发明采用直线编组的提取交点在变换模型约束下的欧式距离来度量它们之间的空间关系一致性。
空间关系一致性测度矩阵S也是大小N′1×N′2的矩阵,它的每一项Sij表示参考图像和待配准图像中任意两个直线编组z1 i和z2 j之间的空间关系一致性测度。Sij通过下式计算
其中Tx(·)、Ty(·)分别表示参考图像和待配准图像之间的变换模型在x方向和y方向上的变换函数。参考图像和待配准图像之间的变换模型通常可以用一组变换模型参数向量P来描述,P与采用的变换模型类型有关,例如,当采用相似变换模型时,P是4维向量;当采用仿射变换模型时,P是6维向量;当采用投影变换模型时,P是8维向量。
为了与直线编组之间的可靠性测度、相似性测度保持一致,即空间关系一致性测度越大,两个直线编组越可能匹配,需要对(13)式做一变换,本发明也采用(11)式的高斯函数,即
Sij=F1(Sij) (14)
将Sij代入(14)式,得
空间关系一致性测度矩阵S与Tx(·)、Ty(·)有关,因此与变换模型参数向量P有关。
第五步,建立能量函数
参考图像和待配准图像中的任意两个直线编组如果是正确匹配的,按照上面的计算方法,则它们之间的可靠性测度、相似性测度和空间关系一致性测度都应该比较大。为此,定义如下能量函数:
如果匹配矩阵M中包含错误的匹配直线编组对,则利用M获得的同名像点和最小二乘算法计算的变换模型参数向量P将是不准确的甚至是错误的,这时大部分实际匹配的直线编组对之间的空间关系一致性测度将会明显的下降,导致通过该M计算的E(·)比通过不包含错误的匹配直线编组对的M计算的E(·)要小。另一方面,如果在M中加入正确的匹配直线编组对,则利用M获得的同名像点和最小二乘算法计算的变换模型参数向量P变化很小,因此,尽管一些正确匹配直线编组对的空间关系一致性测度可能会有所减小,但由于在E(·)中增加了新的项,E(·)的值仍然会增加。因此,当匹配矩阵M包含了所有正确匹配的直线编组对而剔除了所有错误匹配的直线编组对,则E(·)的值将会达到一个全局最大值,这时的匹配矩阵M是最优的,同时由最优匹配矩阵计算的变换模型参数向量P也是最优的,即
<Mopt,Popt>=arg max(E(·)) (17)
其中Mopt,Popt分别表示最优的匹配矩阵和最优的变换模型参数向量,arg max(·)表示对·求最大值。这样,直线编组的匹配问题就转变成为一个能量函数最优化问题。
第六步,采用两步迭代优化算法对(17)式描述的优化问题进行迭代优化,得到Mopt和Popt。包括以下几个步骤:
步骤1:初始化变换模型参数向量P
采用一个序贯组合特征相似性和空间关系一致性的方法来初始化变换模型参数向量P,方法为:首先根据特征相似性测度选择求解变换模型需要的最少数目的3-5倍的直线编组对作为候选匹配直线编组对(如对于仿射变换模型,求解变换模型参数向量最少需要3对匹配直线编组对,那么就选择9-15对的直线编组对),然后根据空间关系一致性测度利用穷举法或RANSAC算法获得求解变换模型参数向量P需要的最少数目的最优匹配直线编组对,利用它们的提取交点求出变换模型参数向量P的初值P0。
步骤2:初始化控制参数β=β0
β0、βr和βmax分别是控制参数β的初始值、增长率和最大值,一般取β0=0.5,βr取1.05□1.1,βmax=10。
步骤3:已知变换模型参数向量P,采用软指派方法计算匹配矩阵M
已知变换模型参数向量P,空间关系一致性测度矩阵S由公式(15)事先求出,这样公式(16)就变为
其中Wij=RijBijSij是一个常数。
求解(17)式的最大困难就是它必须满足(1)、(2)式的双向约束。为了将不等约束变为相等约束,将匹配矩阵M增加一行和一列,即当参考图像中的直线编组z1 i不和待配准图像中的任何一个直线编组匹配时, 当待配准图像中的直线编组z2 j不和参考图像中的任何一个直线编组匹配时, 这样,(2)式可变为
显而易见,由(19)式约束的(17)式就是一个典型的分配问题。在最近的几十年里,学者们提出了大量的算法解决这一优化问题,如松弛标记算法、线性规划算法、模拟退火算法、遗传算法、神经网络算法以及渐进的软指派算法等。本发明采用Steven提出的渐进的软指派方法(具体参见S.Gold,A.Rangarajan.A Graduated Assignment Algorithm for Graph Matching,IEEETrans.on Pattern Analysis and Machine Intelligence,vol.18(4),pp:377-387,1996.)来获得匹配矩阵M,具体步骤为:
(1)Mij=βWij;
(2)行归一化匹配矩阵M,即
(3)列归一化匹配矩阵M,即
(4)当收敛时,算法结束;否则转(2)。
匹配矩阵M的收敛准则是
其中Mij 0、Mij 1分别表示前一次和当前获得的匹配矩阵M中元素Mij的值,ε0是一个预设门限,一般取0.01-0.05。
步骤4:已知匹配矩阵M,采用多元变量变尺度算法计算变换模型参数向量P,然后让β=βrβ。
已知匹配矩阵M,空间关系一致性测度矩阵S的每个元素Sij就可表示成变换模型参数向量P的函数,这样公式(16)就变为
其中Uij=MijRijBij是一个常数。显然,(17)描述的优化问题就是一个多维变量的最大化问题,目前也有很多算法可以解决它,本发明采用性能较好的多元变量变尺度算法(具体参见W.Press,S.Teukolsky,W.Vetterling and B.Flannery.Numerical Recipes in C,the Art of Scientific Computing,Second Edition,Cambridge University Press,1992.)来获得变换模型参数向量P。
步骤5:若控制参数β>βmax,判断变换模型参数向量P是否收敛,如果收敛,算法结束,如果不收敛,返回步骤2;若控制参数β≤βmax,则转步骤3。
变换模型参数向量P的收敛准则为
‖P0-P1‖<ε1 (22)
其中P0、P1分别表示前一次和当前获得的变换模型参数向量,ε1是一个预设门限,一般取0.01-0.05。
采用本发明可以达到以下技术效果:
(1)本发明将直线编组作为配准基元,克服了已有方法直接将直线特征作为配准基元,在特征提取不完整时造成获得的同名像点不准确的不足;
(2)本发明在直线特征匹配过程中,考虑了特征提取结果的可靠性,保证越是可靠的特征越是优先用于匹配,克服了已有方法同等看待每一个特征,当把提取不可靠的特征作为匹配特征用于配准时造成配准结果精度不高甚至配准失败的缺点;
(3)本发明有机组合了直线编组的可靠性、空间关系一致性和相似性建立能量函数,克服了基于空间关系方法、基于特征相似性方法以及序贯组合空间关系和相似性方法存在的容易造成误匹配、计算复杂的缺陷。
附图说明
图1是本发明总体流程图;
图2是本发明第二步中直线特征及其可靠性示意图;
图3是本发明第二步中直线编组及其可靠性示意图;
图4是本发明第六步中两步迭代优化算法流程图;
图5是本发明第六步中软指派算法流程图。
具体实施方式
图1是本发明总体流程图,包括以下步骤:
1、分别从参考图像和待配准图像中提取直线编组,作为配准基元。
2、计算参考图像中的直线编组和待配准图像中的直线编组之间的可靠性测度,得到可靠性测度矩阵R。
3、计算参考图像中的直线编组和待配准图像中的直线编组之间的相似性测度,得到相似性测度矩阵B。
4、计算参考图像中的直线编组和待配准图像中的直线编组之间的空间关系一致性测度,得到空间关系一致性测度矩阵S。
5、建立(16)式描述的能量函数,将直线特征匹配问题转化为(17)式描述的最优化问题。
6、采用两步迭代优化算法对(17)式描述的优化问题进行迭代优化,得到最优的匹配矩阵Mopt和变换模型参数向量Popt。
图2是本发明第二步中直线特征及其可靠性示意图。对于参考图像或待配准图像中任意一条直线特征lH m(H=1,m=1,2,…,N1;H=2,m=1,2,…,N2),如图所示,假设过lH m的中点MH m的与lH m夹角均为ΔθH m的两条虚线是lH m可能偏离的最大方向,lH m的真实位置只可能落在两条虚线之间。
图3是本发明第二步中直线编组及其可靠性示意图。对于参考图像或待配准图像中任意一个直线编组zH k,zH k由直线特征lH k1,lH k2组成,如图所示,过lH k1的中点MH k1的与lH k1夹角均为ΔθH k1的两条虚线是lH k1可能发生的最大方向偏移,过lH k2的中点MH k2的与lH k2夹角均为ΔθH k2的两条虚线是lH k2可能发生的最大方向偏移,四条虚线交于A,B,C和D四点。这样,直线特征lH k1和lH k2的真实位置只能落在过它们各自中点的两条虚线之间,因此直线编组zH k真实交点QH k必将落在由A,B,C和D四点围成的四边形rABCD中,且可能落在rABCD内的任何位置上。
图4是本发明第六步中的两步迭代优化算法的流程图,包括五个步骤:
1、初始化变换模型参数向量P=P0。
2、初始化控制参数β=β0。
3、已知变换模型参数向量P,采用软指派方法计算匹配矩阵M。
4、已知匹配矩阵M,采用多元变量变尺度算法计算变换模型参数向量P,β=βrβ。
5、若控制参数β>βmax,判断变换模型参数向量P是否收敛,如果收敛,算法结束,如果不收敛,返回步骤2;若控制参数β≤βmax,则转步骤3。
图5是本发明第六步中的软指派算法流程图,包括四个步骤:
1、Mij=βWij。
2、行归一化匹配矩阵M,即
3、列归一化匹配矩阵M,即
4、当匹配矩阵M收敛时,算法结束;否则转2。
Claims (3)
1.一种基于直线特征图像配准中的特征匹配方法,其特征在于包括以下步骤:
第一步,分别从参考图像和待配准图像中提取直线编组作为配准基元,方法是:采用稳健的直线提取方法从参考图像I1(x1,y1)提取N1条直线特征,从待配准图像I2(x2,y2)中提取N2条直线特征,分别记为 和 N1、N2均为正整数,(x1,y1)、(x2,y2)分别表示参考图像和待配准图像中的像素点坐标,由L1或L2中的任意两条直线形成的一个直线对叫直线编组,用参数 来描述任意一个直线编组zH k(H=1,k=1,2,…,N′1;H=2,k=1,2,…,N′2)的属性,其中lH k1,lH k2表示组成直线编组zH k的两条直线特征,lengthH k1,lengthH k2,SH k1,SH k2,EH k1,EH k2,MH k1,MH k2分别表示它们的长度、四个端点和两个中点,OH k是直线编组的提取交点,xH k,yH k是交点坐标;定义一个大小为N′1×N′2的匹配矩阵M来表示参考图像和待配准图像中直线编组之间的匹配关系,即
其中N′1、N′2均为正整数,N′1为参考图像中提取的直线编组个数,N′2为待配准图像中提取的直线编组个数,参考图像中提取的直线编组 待配准图像中提取的直线编组 1≤i≤N′,1≤j≤N′;匹配矩阵M满足一一匹配准则,即
第二步,计算参考图像和待配准图像中直线编组之间的可靠性测度,得到可靠性测度矩阵R,R是一个大小为N′1×N′2的矩阵,它的每一项Rij表示直线编组对LPij的可靠性测度,LPij为Z1中的任意一个直线编组z1 i与Z2的任意一个直线编组z2 j组成的直线编组对,方法是:采用D-S证据理论方法,对c1 i和c2 j进行融合计算,得到Rij,即
其中c1 i为直线编组z1 i的可靠性,c2 j为直线编组z2 j的可靠性,它们用下式计算
其中σ2是高斯函数的方差,取2□4;H=1时,k=1,2,…,N′1,H=2时,k=1,2,…N′2,dH k;dH k为dH k的期望,dH k表示zH k的真实交点QH k和提取交点QH k之间的距离,有
其中,zH k由直线特征lH k1,lH k2组成,过lH k1的中点MH k1的与lH k1夹角均为ΔθH k1的两条虚线是lH k1可能发生的最大方向偏移,过lH k2的中点MH k2的与lH k2夹角均为ΔθH k2的两条虚线是lH k2可能发生的最大方向偏移,四条虚线交于A,B,C和D四点,ΔθH k1和ΔθH k2是直线特征lH k1和lH k2的方向偏移,它们的大小由公式(3)确定,rABCD为A,B,C和D四点围成的四边形,表示rABCD的面积,其大小根据过lH k1的中点MH k1和过lH k2的中点MH k2的四条虚线方程求出,四条虚线方程通过ΔθH k1和ΔθH k2以及提取的直线特征lH k1、lH k2获得,
其中α是一个预设门限,用来限定方向偏移ΔθH m的最大范围,取α=0.175弧度,即直线特征的方向偏移不超过10度;lengthH m是lH m的长度;σ1是高斯函数的方差,它决定多长的直线特征将不发生方向偏移,取20□40,具体取决于图像的分辨率,图像分辨率越高,σ1越靠近40;
第三步,计算参考图像和待配准图像中直线编组之间的相似性测度,得到相似性测度矩阵B,B是一个大小为N′1×N′2的矩阵,它的每一项Bij表示参考图像和待配准图像中任意两个直线编组z1 i和z2 j的相似性测度,相似性测度表示两个直线编组之间的相似程度,相似性测度Bij定义为
对(9)式进行变换,即
Bij=F1(Bij)(10)
其中F1(·)是一个单调递减函数,采用高斯函数,即
其中σ3是高斯函数的方差,在实际中一般取σ3=1,将Bij代入(11)式,得
第四步,计算参考图像和待配准图像中直线编组之间的空间关系一致性测度,得到空间关系一致性测度矩阵S,S也是大小N′1×N′2的矩阵,它的每一项Sij表示两幅图像中任意两个直线编组z1 i和z2 j之间的空间关系一致性测度,Sij通过下式计算
其中Tx(·)、Ty(·)分别表示参考图像和待配准图像之间的变换模型在x方向和y方向上的变换函数,参考图像和待配准图像之间的变换模型用变换模型参数向量P来描述,P与采用的变换模型类型有关;采用(11)式的高斯函数对(13)式做变换,即
Sij=F1(Sij)(14)
将Sij代入(14)式,得
第五步,建立能量函数:
当匹配矩阵M包含了所有正确匹配的直线编组对而剔除了所有错误匹配的直线编组对,E(·)的值将会达到一个全局最大值,这时的匹配矩阵M是最优的,同时由最优匹配矩阵计算的变换模型参数向量P也是最优的,即
<Mopt,Popt>=argmax(E(·))(17)
其中Mopt,Popt分别表示最优的匹配矩阵和最优的变换模型参数向量,arg max(·)表示对·求最大值,这样,直线编组的匹配问题转变成为一个能量函数最优化问题;
第六步,采用两步迭代优化算法对(17)式描述的优化问题进行迭代优化,得到Mopt和Popt:
步骤1:采用一个序贯组合特征相似性和空间关系一致性的方法来初始化变换模型参数向量P:首先根据特征相似性测度选择求解变换模型需要的最少数目的3-5倍的直线编组对作为候选匹配直线编组对,然后根据空间关系一致性测度利用穷举法或RANSAC算法获得求解变换模型参数向量P需要的最少数目的最优匹配直线编组对,利用它们的提取交点求出变换模型参数向量P的初值P0;
步骤2:初始化控制参数β=β0,β0、βr和βmax分别是控制参数β的初始值、增长率和最大值,取β0=0.5,βr取1.05-1.1,βmax=10;
步骤3:已知变换模型参数向量P,采用软指派方法计算匹配矩阵M;
步骤4:已知匹配矩阵M,空间关系一致性测度矩阵S的每个元素Sij就可表示成变换模型参数向量P的函数,公式(16)变为
其中Uij=MijRijBij是一个常数,采用多元变量变尺度算法计算变换模型参数向量P,然后β=βrβ;
步骤5:若控制参数β>βmax,判断变换模型参数向量P是否收敛,如果收敛,算法结束,如果不收敛,返回步骤2;若控制参数β≤βmax,则转步骤3;变换模型参数向量P的收敛准则为
||P0-P1||<ε1(22)
其中P0、P1分别表示前一次和当前获得的变换模型参数向量,ε1是一个预设门限,取0.01-0.05。
2.如权利要求1所述的基于直线特征图像配准中的特征匹配方法,其特征在于从参考图像和待配准图像中提取直线编组时只选择那些满足约束条件的直线编组作为配准基元,约束条件是:直线编组的提取交点到组成它的两条直线之间的Hausdroff距离之和小于一个预设门限T,T取10-30个象素。
3.如权利要求1所述的基于直线特征图像配准中的特征匹配方法,其特征在于所述软指派方法为:
(1)Mij=βWij;
(2)行归一化匹配矩阵M,即
(3)列归一化匹配矩阵M,即
(4)当收敛时,算法结束,否则转(2),匹配矩阵M的收敛准则是
其中Mij 0、Mij 1分别表示前一次和当前获得的匹配矩阵M中元素Mij的值,ε0是一个预设门限,取0.01-0.05。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100315754A CN101315698B (zh) | 2008-06-25 | 2008-06-25 | 基于直线特征图像配准中的特征匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100315754A CN101315698B (zh) | 2008-06-25 | 2008-06-25 | 基于直线特征图像配准中的特征匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101315698A true CN101315698A (zh) | 2008-12-03 |
CN101315698B CN101315698B (zh) | 2010-06-02 |
Family
ID=40106698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100315754A Expired - Fee Related CN101315698B (zh) | 2008-06-25 | 2008-06-25 | 基于直线特征图像配准中的特征匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101315698B (zh) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102034093A (zh) * | 2010-12-03 | 2011-04-27 | 天津工业大学 | 一种基于优化计算的特征点匹配方法 |
CN102156884A (zh) * | 2011-04-25 | 2011-08-17 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
CN102201119A (zh) * | 2011-06-10 | 2011-09-28 | 深圳大学 | 一种基于控制点无偏变换的图像配准方法及*** |
CN101639895B (zh) * | 2009-08-14 | 2011-12-21 | 浙江工业大学 | 基于Similarity-Pictorial结构模型的计算机视觉图像特征提取和匹配方法 |
CN102314676A (zh) * | 2010-07-05 | 2012-01-11 | 汉王科技股份有限公司 | 用于电池板的图像拼接方法 |
CN101807297B (zh) * | 2009-02-16 | 2012-07-25 | 海信集团有限公司 | 医学超声图像直线检测方法 |
CN101635052B (zh) * | 2009-08-26 | 2012-09-05 | 中国人民解放军国防科学技术大学 | 一种直线立体匹配方法 |
CN103353984A (zh) * | 2013-04-03 | 2013-10-16 | 西安交通大学 | 一种非几何约束多幅图像线段匹配的方法 |
CN103679741A (zh) * | 2013-12-30 | 2014-03-26 | 北京建筑大学 | 一种基于三维线特征的激光点云数据自动配准方法 |
CN104992431A (zh) * | 2015-06-19 | 2015-10-21 | 北京邮电大学 | 多光谱图像配准的方法及装置 |
CN105427308A (zh) * | 2015-11-20 | 2016-03-23 | 中国地质大学(武汉) | 一种稀疏和稠密特征匹配结合的图像配准方法 |
CN105513044A (zh) * | 2015-11-20 | 2016-04-20 | 常州大学 | 一种基于统计度量直线特征的数字直线段识别方法 |
CN106022335A (zh) * | 2016-05-16 | 2016-10-12 | 宋育锋 | 一种针对印刷特征的线段偏离度特征提取方法 |
CN106023181A (zh) * | 2016-05-16 | 2016-10-12 | 宋育锋 | 一种基于印刷品的局部线段偏离度特征匹配方法 |
CN106780577A (zh) * | 2016-12-02 | 2017-05-31 | 辽宁工程技术大学 | 一种基于组特征的直线匹配方法 |
WO2018076211A1 (zh) * | 2016-10-26 | 2018-05-03 | 中国科学院自动化研究所 | 基于几何误差优化的图像中二次曲线拟合方法 |
CN108175501A (zh) * | 2016-12-08 | 2018-06-19 | 复旦大学 | 一种基于探针的手术导航空间配准方法 |
CN108288274A (zh) * | 2018-02-24 | 2018-07-17 | 北京理工大学 | 模具检测方法、装置以及电子设备 |
CN108537264A (zh) * | 2018-03-30 | 2018-09-14 | 西安电子科技大学 | 基于深度学习的异源图像匹配方法 |
CN109087244A (zh) * | 2018-07-26 | 2018-12-25 | 贵州火星探索科技有限公司 | 一种全景图像拼接方法、智能终端及存储介质 |
CN110197254A (zh) * | 2019-04-25 | 2019-09-03 | 中国科学院自动化研究所南京人工智能芯片创新研究院 | 基于深度迁移学习的线特征描述方法 |
CN111461032A (zh) * | 2020-04-03 | 2020-07-28 | 西南交通大学 | 局部结构与拓扑几何约束的倾斜影像直线特征匹配方法 |
CN111950456A (zh) * | 2020-08-12 | 2020-11-17 | 成都成设航空科技股份公司 | 一种基于无人机的智能化fod探测方法及*** |
CN112308854A (zh) * | 2020-11-26 | 2021-02-02 | 武汉工程大学 | 一种芯片表面瑕疵的自动检测方法、***及电子设备 |
CN113724313A (zh) * | 2021-09-01 | 2021-11-30 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
CN117911474A (zh) * | 2024-03-20 | 2024-04-19 | 中南大学 | 一种在线瓦片地图渐进式动态配准方法、***及装置 |
-
2008
- 2008-06-25 CN CN2008100315754A patent/CN101315698B/zh not_active Expired - Fee Related
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101807297B (zh) * | 2009-02-16 | 2012-07-25 | 海信集团有限公司 | 医学超声图像直线检测方法 |
CN101639895B (zh) * | 2009-08-14 | 2011-12-21 | 浙江工业大学 | 基于Similarity-Pictorial结构模型的计算机视觉图像特征提取和匹配方法 |
CN101635052B (zh) * | 2009-08-26 | 2012-09-05 | 中国人民解放军国防科学技术大学 | 一种直线立体匹配方法 |
CN102314676B (zh) * | 2010-07-05 | 2014-04-16 | 汉王科技股份有限公司 | 用于电池板的图像拼接方法 |
CN102314676A (zh) * | 2010-07-05 | 2012-01-11 | 汉王科技股份有限公司 | 用于电池板的图像拼接方法 |
CN102034093A (zh) * | 2010-12-03 | 2011-04-27 | 天津工业大学 | 一种基于优化计算的特征点匹配方法 |
CN102156884A (zh) * | 2011-04-25 | 2011-08-17 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
CN102156884B (zh) * | 2011-04-25 | 2012-12-12 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
CN102201119B (zh) * | 2011-06-10 | 2013-01-30 | 深圳大学 | 一种基于控制点无偏变换的图像配准方法及*** |
CN102201119A (zh) * | 2011-06-10 | 2011-09-28 | 深圳大学 | 一种基于控制点无偏变换的图像配准方法及*** |
CN103353984A (zh) * | 2013-04-03 | 2013-10-16 | 西安交通大学 | 一种非几何约束多幅图像线段匹配的方法 |
CN103679741A (zh) * | 2013-12-30 | 2014-03-26 | 北京建筑大学 | 一种基于三维线特征的激光点云数据自动配准方法 |
CN104992431B (zh) * | 2015-06-19 | 2018-02-27 | 北京邮电大学 | 多光谱图像配准的方法及装置 |
CN104992431A (zh) * | 2015-06-19 | 2015-10-21 | 北京邮电大学 | 多光谱图像配准的方法及装置 |
CN105427308A (zh) * | 2015-11-20 | 2016-03-23 | 中国地质大学(武汉) | 一种稀疏和稠密特征匹配结合的图像配准方法 |
CN105513044A (zh) * | 2015-11-20 | 2016-04-20 | 常州大学 | 一种基于统计度量直线特征的数字直线段识别方法 |
CN105513044B (zh) * | 2015-11-20 | 2018-07-17 | 常州大学 | 一种基于统计度量直线特征的数字直线段识别方法 |
CN105427308B (zh) * | 2015-11-20 | 2017-03-15 | 中国地质大学(武汉) | 一种稀疏和稠密特征匹配结合的图像配准方法 |
CN106022335B (zh) * | 2016-05-16 | 2019-07-02 | 宋育锋 | 一种针对印刷特征的线段偏离度特征提取方法 |
CN106023181B (zh) * | 2016-05-16 | 2019-03-08 | 宋育锋 | 一种基于印刷品的局部线段偏离度特征匹配方法 |
CN106023181A (zh) * | 2016-05-16 | 2016-10-12 | 宋育锋 | 一种基于印刷品的局部线段偏离度特征匹配方法 |
CN106022335A (zh) * | 2016-05-16 | 2016-10-12 | 宋育锋 | 一种针对印刷特征的线段偏离度特征提取方法 |
WO2018076211A1 (zh) * | 2016-10-26 | 2018-05-03 | 中国科学院自动化研究所 | 基于几何误差优化的图像中二次曲线拟合方法 |
CN106780577A (zh) * | 2016-12-02 | 2017-05-31 | 辽宁工程技术大学 | 一种基于组特征的直线匹配方法 |
CN108175501A (zh) * | 2016-12-08 | 2018-06-19 | 复旦大学 | 一种基于探针的手术导航空间配准方法 |
CN108288274A (zh) * | 2018-02-24 | 2018-07-17 | 北京理工大学 | 模具检测方法、装置以及电子设备 |
CN108537264A (zh) * | 2018-03-30 | 2018-09-14 | 西安电子科技大学 | 基于深度学习的异源图像匹配方法 |
CN109087244A (zh) * | 2018-07-26 | 2018-12-25 | 贵州火星探索科技有限公司 | 一种全景图像拼接方法、智能终端及存储介质 |
CN109087244B (zh) * | 2018-07-26 | 2023-04-18 | 深圳禾苗通信科技有限公司 | 一种全景图像拼接方法、智能终端及存储介质 |
CN110197254A (zh) * | 2019-04-25 | 2019-09-03 | 中国科学院自动化研究所南京人工智能芯片创新研究院 | 基于深度迁移学习的线特征描述方法 |
CN110197254B (zh) * | 2019-04-25 | 2022-05-24 | 中国科学院自动化研究所南京人工智能芯片创新研究院 | 基于深度迁移学习的线特征描述方法 |
CN111461032A (zh) * | 2020-04-03 | 2020-07-28 | 西南交通大学 | 局部结构与拓扑几何约束的倾斜影像直线特征匹配方法 |
CN111950456A (zh) * | 2020-08-12 | 2020-11-17 | 成都成设航空科技股份公司 | 一种基于无人机的智能化fod探测方法及*** |
CN112308854A (zh) * | 2020-11-26 | 2021-02-02 | 武汉工程大学 | 一种芯片表面瑕疵的自动检测方法、***及电子设备 |
CN112308854B (zh) * | 2020-11-26 | 2023-12-26 | 武汉工程大学 | 一种芯片表面瑕疵的自动检测方法、***及电子设备 |
CN113724313A (zh) * | 2021-09-01 | 2021-11-30 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
CN113724313B (zh) * | 2021-09-01 | 2024-05-28 | 河北工业大学 | 一种基于相关分析的深度图像直线段的识别与提取方法 |
CN117911474A (zh) * | 2024-03-20 | 2024-04-19 | 中南大学 | 一种在线瓦片地图渐进式动态配准方法、***及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101315698B (zh) | 2010-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101315698B (zh) | 基于直线特征图像配准中的特征匹配方法 | |
CN105856230B (zh) | 一种可提高机器人位姿一致性的orb关键帧闭环检测slam方法 | |
CN101980250B (zh) | 基于降维局部特征描述子和隐条件随机场的目标识别方法 | |
CN104200495B (zh) | 一种视频监控中的多目标跟踪方法 | |
CN101398886B (zh) | 一种基于双目被动立体视觉的快速三维人脸识别方法 | |
CN103295239B (zh) | 一种基于平面基准影像的激光点云数据的自动配准方法 | |
CN113327275B (zh) | 一种基于多约束点到局部曲面投影的点云双视角精配准方法 | |
CN104167003A (zh) | 一种遥感影像的快速配准方法 | |
CN107424161B (zh) | 一种由粗至精的室内场景图像布局估计方法 | |
CN104867126A (zh) | 基于点对约束和三角形网的有变化区域的合成孔径雷达图像配准方法 | |
CN105354841B (zh) | 一种快速遥感影像匹配方法及*** | |
CN105809693A (zh) | 基于深度神经网络的sar图像配准方法 | |
CN101488187A (zh) | 可变形对象识别***和方法 | |
CN106595702B (zh) | 一种基于天文标定的多传感器空间配准方法 | |
CN105740798A (zh) | 一种基于结构分析的点云场景物体识别方法 | |
CN107818598B (zh) | 一种基于视觉矫正的三维点云地图融合方法 | |
CN104361590A (zh) | 一种控制点自适应分布的高分辨率遥感影像配准方法 | |
CN108053445A (zh) | 特征融合的rgb-d相机运动估计方法 | |
CN110197503A (zh) | 基于增强型仿射变换的非刚性点集配准方法 | |
CN104463953A (zh) | 基于惯性测量单元与rgb-d传感器的三维重建方法 | |
CN111998862A (zh) | 一种基于bnn的稠密双目slam方法 | |
CN114092531A (zh) | 一种红外-可见光图像配准方法及*** | |
CN106682575A (zh) | Elm算法的人眼点云特征定位 | |
Ma et al. | 3D convolutional auto-encoder based multi-scale feature extraction for point cloud registration | |
CN103810747A (zh) | 基于二维主流形的三维点云物体形状相似性比较方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100602 Termination date: 20160625 |