基于直线特征的图像配准算法

Computer

EngineeringandApplications计算机工程与应用2010,46(11)

193

基于直线特征的图像配准算法

甘进-,王晓丹-,赵杰2,王霭龄2

GAN

Jinl,WANG

Xiao—danl,ZHAO

Jie2,WANG

Ai—lin92

1.空军工程大学导弹学院,西安7138002.空装贵阳局,贵阳550000

1.AirForceEngineeringUniversity,Xi’an713800,China2.AirForceEquipmentDepartment

GuiyangOffice,Guiyang550000,China

E—mail:ganjin888@163.corn

Jin.WANGXiao-dan。ZBAOJie。et

aLFast

GAN

matchingalgorithmforlinage,matc蛐咤basededgeUghtcharacteristic.

ComputerEngineeringandApplicatiom,2010。46(11):193-195.

Abstract:Inactefistie

orderto

accomplish

use

thefast

and

preciseimagematching,this

to

articlepresents

and

use

methodbased

on

edge

lightchar-the

oftheimage.FirstlyLOGoperator

pickup

the

edge

information

Houghtransform

to

pickup

this

main

to

lightsfromedge

information.Thendefine

similarmeasurebetweenthe

twoimagesbylightcharacteristic,and

upof

matching

controllightsfrom

use

measure

estimate

rotated

angleandfind

out

correspondinglightgroups.Finally,pick

theselights,calculate

matchingparameters.andmatchtheimages.ThispaperverifiesthevalidityKeywords:imagematching;edge

detection;light

detection

thealgorithmthrough诵mexperiments.

摘要:为实现高效率、高精度的图像配准,提出了一种利用图像边缘直线特征的图像配准算法。首先利用LoG算子提取参考图像和待配准图像的边缘信息,利用Hough变换提取图像边缘信息中的主要直线;然后以直线特征定义了参考图像和待配准图像的相似性度量,以此度量估计旋转角度,找出直线组的对应关系;最后在这些直线组中选取配准控制直线,计算配准参数,对图像配准。经过实验,验证了该算法的有效性。关键词:图像配准;边缘检测;直线检测DOI:10.3778/j.issn.1002—8331.2010.11.059

文章编号:1002—8331(2010)11-0193-03

文献标识码:A

中图分类号:TP391

l引言

图像配准是计算机视觉和图像处理的—个重要研究内容,该技术已经成为近代信息处理领域中一项极为重要的技术,被广泛应用到军事、工业等多个领域,如打击效果评估、指纹识

别、导弹制导等。根据配准标准不同,图像配准主要有三种基本

条位置、察l-星g相近的直线段时,常常导致直线段匹配错误。其原因在于对旋转角度的估计存在误差,而该方法对直线段的匹配

是以单条直线段的斜率为基础的,旋转角度估计的误差叠加到

斜率上,导致了直线段匹配错误,最终影响配准结果。对该算法

进行了改进,利用多对直线倾斜角之差的均方差作为相似性度量,在对直线匹配的同时对旋转角度进行计算,最后将计算配

技术㈣:基于灰度的图像配准技术㈣、基于特征的图像配准技术㈣、基于理解的图像配准技术【删。—般来说,基于灰度的配准

算法把配准点周围区域点的灰度都考虑进来进行计算,故配准计算量大,配准精度高,但速度较慢。而基于特征的配准算法提

准参数,克服了该算法针对出现多条位置、斜率相近的直线段时容易匹配错误的缺点,实现了高效率、高精度的图像配准。

取了图像的显著特征,大大压缩了图像信息量,故计算量小,速度较快,但是配准精度不高。基于理解的配准算法,目前还没有

突破性进展。

2配准步骤

该算法的具体步骤如下:

步骤1利用LoG算子提取参考图像和待配准图像边缘。

步骤2利用Hough变换从边缘信息中提取主要直线。

在基于直线特征配准方面,Stamos等提出了从轮廓点中提取直线段,利用直线段的斜率和边缘轮廓的分布来确定变换参数的方法【堋。这—方法在基于直线特征配准方面是—个重大的突破,为基于直线特征的配准方法奠定了基础。但是当出现多

基金项目:陕西省自然科学研究计划项目(No.2007F19)。

步骤3利用以直线特征定义的参考图像和待配准图像的相似性度量估计旋转角度,确定直线组之间的对应关系。

步骤4以三对直线倾斜角之差的均方差作为相似性度

作者简介:甘进(1983一),男,硕士。从事智能信息处理方面的研究;王晓丹(1966-),女,教授,博士后,博士生导师,主要从事智能信息处理方面的

研究;赵杰(1983一),男,学士,从事智能信息处理方面的研究;王霭龄(1982-),女,学士,从事智能信息处理方面的研究。

收稿13卿:2008—10-07

修回日期:2008—12—26

万方数据

1942010,46(11)

ComputerEngineeringandApplications计算机工程与应用

量,选取均方差最小的一种组合作为配准控制直线。

步骤5用配准控制直线所围的两个对应的三角形,计算

配准参数,配准图像。

2.1

LoG算子提取图像边缘

提取图像中的特征(点、线等)是基于特征的图像配准技术

的前提。利用Roberts算子、Sobel算子、Prewitt算子等梯度或一阶微分算子检测边缘,边缘图像连续性不佳且易产生较宽边

缘。故其检测出的边缘图像还需作细化处理,影响边缘定位精

度,从而影响配准结果。

提出的算法以图像的边缘信息为配准特征,对边缘定位的

精度要求较高,因此采用LoG算子[11提取图像边缘。LoG算子也称之为拉普拉斯一高斯算子,是Marr和Hildreth将高斯滤波

和拉普拉斯边缘检测结合在一起首先利用高斯低通滤波,然后用Laplacian算子提取边缘。该算子是与边缘方向无关的二阶微分边缘检测算子,利用二阶导数零交叉所提取的边缘宽度为—个像素,有利于边缘的精确定位。

LoG算子的数学表达为:

G(髫)=V斫菇,y)增(并,,,)】即C(x)=V2【g(z,y)]妖茗,Y)

其中“石)=expI_等}

/Ⅳ2。.产\

2tr"/

LoG实际就是以V2ig(x,,,)】为卷积核,对原灰度图像进行卷积运算后提取的零交叉点为边缘点。

2.2

Hough变换提取主要直线

利用Hough变换It目法提取直线是一种变换域提取直线的

方法,它把直线上点的坐标变换到过点的直线的系数域,巧妙地利用了共线和直线相交的关系,使直线的提取问题转化为计

数问题。Hough变换提取直线的主要优点是受直线中的间隙和

噪声影响较小。

Hough变换法的原理如下:二维空间中任一直线都用其法线式表示成:茁-cos0+y・sin0"---p,式中P是直线到坐标系原点的距离,0是直线法线与茗轴的夹角(如图1)。于是,坐标平面xoy中的一条直线就和坐标平面8叩中的一点一一对应。坐标平面平面xoy中的一条直线对应坐标平面oop中的一点,但是如果

对这一点的曲线进行计数,结果会是比较分散。因此,用等间隔的小直网格将坐标平面oop划分,这个直网格对应一个计数阵列。凡是曲线经过小格,对应的计数阵列元素加l。

图1

共线点对应的曲线相交于一点

先初始化计数阵列使其元素全为0,对于边缘检测出的每个边缘像素点(%Yi),以1。为步长,取0=00一179。,分别计算p--

阵列元素计数结果大予阈值的点认为其对应直线,记为l,结万方数据

代表不同的直线,在此时的分辨率(1。)下,可以认为它们是平行的,称这些直线为角度0对应的直线组。在计数完成以后,统计每—个角度0值对应的存在直线的P值数目,即统计每—个角度0对应的直线组的直线数目。

2.3旋转角度的估计

在统计出图像边缘信息中不同角度0对应的直线数目以后,估计旋转角度。将待配准图顺时针旋转角度Ot后,以直线特征定义参考图和待配准图的相似性度量如下:

定义1将待配准图顺时针旋转角度凸!后,参考图和待配准图的相似性度量定义:

179。

鼯∑min(‰mh)

(1)

口=0。

式(1)中,E表示将待配准图顺时针旋转角度d时,参考图与待配准图的相似性度量。原来待配准图中角度0对应的直线在待配准图顺时针旋转角度a后,由角度髀a与之对应。/'t0表示

参考图中角度口对应的直线数目,,,‰表示待配准图顺时针旋

转角度a后,待配准图中角度0对应的直线数目,即原待配准

图中角度日吨对应的直线数目。该式表示将待配准图顺时针旋

转角度a后,两幅图像的相似性度量定义为:口=oo~1790方向1-参考图和待配准图共同存在的直线数目的总和。

计算a---0。一179。时,参考图和待配准图的相似性度量,取相似性度量最大时的角度a作为图像配准的旋转角度估计。这个旋转角度估计虽然不够精确,但是通过角度n,确立了两幅图像中直线组之间的对应关系。

2.4配准控制直线的选取

估计出了旋转角度Ot,也就确立了两幅图中直线组之间的对应关系,即参考图中角度0对应的直线组与待配准图中角度

弘a对应的直线组相对应。选取两幅图像中直线数目之和最多的三对直线组,作为选取配准控制直线的直线组,并用最小二乘法拟合这些直线。得到这些直线方程后,也就准确得到了这些直线法线与省轴的夹角p(如图1)。

从这三对直线组(共六个直线组)中,各选取一条直线(三对直线),组成配准控制直线的一组解。计算这三对直线法线与髯轴夹角之差的均值和均方差。在所有解中选取三对直线法线

与算轴夹角之差的均方差最小的一组解作为配准控制直线。

2.5配准参数的确定

确定出的配准控制直线是参考图和待配准图中一一对应

的直线边缘。取这三对直线在参考图像和待配准图像中所围三角形的形心的位移作为平移参数;取这三对直线法线与茹轴夹

角之差的均值作为旋转角度参数(逆时针为正);将这两个三角形面积之比的平方根作为放缩比例参数,就实现了图像的配准。3实验分析

为验证提出配准算法的有效性,使用几组参考图像和待配准图像进行了实验,并与Stamos提出的算法进行了对比,以下

给出了其中的—个实例。参考图像大小为256x256,把参考图放大到原来的120%,逆时针旋转15。,截取大小为256x256的

图像作为待配准图像。参考图像和待配准图像及其边缘检测结

果如图2所示。

利用Stamos算法对图像进行配准,利用该算法配准时发现,在参考图像和待配准图像中,建筑物较矮屋顶处提取出多

条斜率相近的直线,在直线匹配过程中发生直线配对错误,影

xoy中的一点就和坐标平面a叩中的一条直线一一对应。坐标Xi・CO¥一啊-sin0并将P近似取整,将计数阵列元素(p,p)加1,

并记录这个边缘像素点(≈,yi)。计数结束以后,设置阈值,计数果小于阈值认为是短分枝,记为O。对于同一角度0,不同P值

甘进,王晓丹,赵杰,等:基于直线特征的图像配准算法

响配准结果。

2010。46(11)

195

利用提出的算法进行配准,配准控制直线和配准结果如图3所示。计算出的配准参数如下:将待配准图像坐标点(210,260)平移至参考图像坐标点(165,242);以待配准图坐标点

(210,260)为中心,旋转角度为逆时针旋转,相对误差为0.02%,

提取出边缘信息;然后利用Hough变换提取出边缘信息中的主要直线;最后在这些直线中选取出配准控制直线,计算配准参数,并对图像进行配准。该算法对平移、旋转、放缩变换效果较好,但对仿射变换不适用,还需进一步改进。参考文献:

【1】1伍君,李树涛.基于小波变换的图像配准方法研究【D1湖南大学,

2005.

放缩比例为0.803,相对误差为3.62%。配准结果比较理想。

【2】tl丑dkeRJ,Andra

algorithms:A

S,舢-Kof甜tiO,etal,Imagech柚gedetection

survey[1].IEEETransaction

On

systematicIn,age

Pm-

ceasing,2005,14(3):294—307.【3】ZitovaB,Flu∞erJ.Image

(a)参考图

registradonmethods:A

survey【刀.Image

(b)参考图边缘检测结果

andVision

Comutine,2003,21.

[41陆欢,吴庆宪,姜长生.多传感器图像的二次配准算法们.电光与控

制,2008,15(1):22—25.【5】Thornton

J,洲d∞M.A

iris

Bayesianapproach

todeformed

pattem

matchingofirmge[J].IEEEPatternAnalysisMachineImeUi-

gence,2007,29(4):596-606.【61

Jain

K,Yi

Chert.Pores

and

ridg瞄:IIigIl-resolutionfingerprint

(c)待配准图(d)待配准图边缘检测结果matchu8inglevel3features91.IEEEPattemAnalysisMaehineIn—

图2参考图,待配准图及其边缘检测结果telligenee,2007,29(4):596—606.

用赵辉基于点特征的图像配准算法研究咧.山东大学,2006.

‘\、

、\

【8】KolmogorovV.Graph

from

tw0

Or

ba8ed

alg撕th脯for

Scene弛oml栅ction

more

viewsLrDt.theGraduateSchoolofComellUniversi-

ty,2004.

.f__~~..

[9】楼兵军基于区域的图像配准算法的关键技术研究【D】.西安电子科

技大学。2006.

(c)配准结果

(a)参考图配准控

制直线

(b)待配准图配准

控制直线

【10]St砌∞I,I脚rd棚瑚l

ence

on

M.Automatedf曲tllre—ba辩d

rsngeregistration

ofurban8een酷oflargescale【CMEEEComputerSoeiet[yConfer-

图3配准控制直线爰配准结果

ComputerVisionandPatternllecognltion,2003,2:555-561.

[111l-larrD,HildrethEC.TheoryofEdgeDetection[J1.1)rocRSoeLond,

4结语

提出了一种利用图像边缘直线特征的图像配准算法。该算

法首先利用LoG算子对参考图和待配准图像进行边缘检测,

1980,2117:187-217.

【121Ball丑ntH.Generalizingthehoughtransform

to

detect

arbitrary

g}mpe8田.PatternRecognition,1981,13(2):111-122.

(上接182页)

【61WuzunjiIlg,C∞Zhigang.ImprovedMFCC—basedfeⅢtmeforrobust

speaker

si龃mixt啪mdds[J].Digit8l

19—41.

Signal

Processing,2000,10(1—3):

【8】张雄伟,陈亮,杨吉斌.现代语音处理技术及应用[M】.北京:机械工

业出版社,2003.

identificationⅢ.Tsinghu8Science&Technology。2005,10

(2):158—161.【7】7

ReynoldsDA,ThomasF.Speakerverificationusingadapted

【9】姚志强.说话人识别中提高GMM性能方法的研究吲.△肥:中国科

Gore—

学技术大学,2006.

(上接192页)

方向的边缘点集合进行迭代最小二乘法直线拟和,得到直线边

学学报,20170,19(5):389—392.

【2】章毓晋.图象工程(上册)图象处理和分析[M】.北京:清华大学出版

社,1999.

缘的准确位置,并以黑色为基准计算各个颜色的偏移量。实验证明该研究对套色偏差检测是实用耳有效的。参考文献:

【1】钱军浩.多色卷倚印刷套准精度及自动控制系统m.无锡轻工业大

【3】冈萨雷斯.数字图像处理【M】朊秋琦,译.2版.北京:北京电子工业出

版社。2005.

【4】朱宏擎.医学彩色内窥镜图像边缘检测方法的研究忉.武汉交通科

技大学学报,1998,22(5):461-464.

万方数据

基于直线特征的图像配准算法

作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:

甘进, 王晓丹, 赵杰, 王霭龄

甘进,王晓丹(空军工程大学导弹学院,西安,713800), 赵杰,王霭龄(空装贵阳局,贵阳,550000)

计算机工程与应用

COMPUTER ENGINEERING AND APPLICATIONS2010,46(11)0次

参考文献(12条)

1. 伍君. 李树涛 基于小波变换的图像配准方法研究 2005

2. Radke R J. Andra S. Al-Kofahi O Image change detection algorithms:A systematic survey 2005(3)3. Zitova B. Flusser J Image registration methods:A survey 20034. 陆欢. 吴庆宪. 姜长生 多传感器图像的二次配准算法 2008(1)

5. Thornton J. Sawidos M A Bayesian approach to deformed pattern matching of iris image 2007(4)6. Jain A K. Yi Chen Pores and ridges:high-resolution fingerprint match using Ievel3 features 2007(4)7. 赵辉 基于点特征的图像配准算法研究 2006

8. Kolmogorov V Graph based algorithms for scene reconstruction from two or more views 20049. 楼兵军 基于区域的图像配准算法的关键技术研究 2006

10. Stamos l. Leordeanu M Automated feature-based range registration of urban seenes of large scale2003

11. Marr D. Hildreth E C Theory of Edge Detectiont 1980

12. Ballard H Generalizing the hough transform to detect arbitrary shapes 1981(2)

相似文献(10条)

1.期刊论文 郭翠锋. GUO Cui-feng 基于多尺度数学形态学边缘检测的图像配准的理论研究 -晋城职业技术学院学报2010,3(2)

在数字图像处理中,边缘检测和图像配准是两种最为关键的技术.本文研究了多尺度数学形态学边缘检测算子,并在理论上提出了基于多尺度数学形态学边缘检测的图像配准算法.

2.学位论文 张浩 多信息融合图像边缘特征提取及图像配准研究与应用 2008

多源信息融合技术是协同利用多源信息以获得对同一事物或目标更客观、更本质认识的信息综合处理技术,最早出现于20世纪70年代。从诞生起,多源信息融合技术就吸引了人们越来越多的关注,对整个信息科学产生了极大的影响,图像融合是多源信息融合技术主要应用领域之一。研究表明,在人类接受到的信息中图像等视觉信息所占比重达到75%,图像中蕴涵着丰富的信息,如何获取这些信息并采用有效的手段进行综合利用是图像模式识别领域中的重要课题。

本文利用多源信息融合思想,全文围绕如何融合多图像信息以实现图像边缘特征稳定提取,及利用边缘及其二次特征进行图像配准为主线展开研究。其中图像边缘检测与图像配准是文中两个联系紧密的主要部分。图像边缘是一种重要的视觉信息,边缘检测是计算机视觉后续工作的基础和前提。图像配准属于图像模式识别研究领域,主要用于多图像融合,在遥感和军事领域有着重大的现实意义。

本文对边缘检测、边缘二次特征提取及图像配准做了一定研究,以提高视觉检测、目标识别及图像合成的稳定性和实时性为研究目标。并将研究应用于AGVS系统、SAR图像处理及数字字符识别等领域。本文的主要工作和创新点如下:

(1)提出一种改进鲁棒Fisher降维方法,通过引入权值函数和调整因子降低“外点”对降维方向计算的干扰,对多维特征向量进行降维,克服了应用贝叶斯理论进行统计推理时,特征维数与小训练样本、特征相关性及计算效率的矛盾。根据边缘的本质特点,构造多级尺度上的绝对梯队和相对梯度作为多维图像信息,降维后利用贝叶斯理论加以融合完成边缘检测。并将该算法运用于复杂场景边缘检测及AGVS系统导引线检测中。

(2)对DS证据理论进行研究,提出一种改进相关证据合成方法,利用证据可信度分布计算出证据间相关度,克服了相关证据合成时的超估计及提高合成结果的合理性,并将传统两相关证据合成推广至多相关证据合成。进而建立了一种基于证据理论的非学习直接融合边缘检测模型,将该模型应用于SAR图像边缘检测中,融合了两级尺度上的ROA算子及梯度算子。该方法最大优点是无需学习过程,可对多图像信息进行直接融合实现边缘检测。

(3)提出一种基于边缘拟合的图像配准方法。以边缘为基本特征,通过可变精度拟合算法将边缘拟合成方便表达的直线特征。根据边缘直线与图像配准的关系,对其进行筛选和可信度赋值,并利用加权投票算法实现图像配准,保证配准的稳定性和实时性。

(4)根据图像配准特点,将Hausdorff距离转换成归一化的相似度值。改进边缘曲率计算,更稳定地提取边缘角点。并利用“Local jet”、边缘及距离约束,提高计算效率。利用改进Hausdorff距离和形态学实现快速稳定的图像配准。将上述方法应用于AGVS系统路标识别、SAR图像和航拍图像配准中,结果表明该方法有效可行。

(5)图像匹配是图像配准的一种特殊形式,针对钢坯标号和AGVS系统工位号识别,分别提出两种数字字符识别方法。针对钢坯标号,利用隶属度概念改进传统模板匹配方法,对字符和模板进行隶属度分配,提高识别稳定性。对于AGVS系统工位号,则提出一次倾斜校正和二次自校正,使失真字符接近正常字符,并利用两级模板匹配方法对字符进行快速稳定识别。

3.期刊论文 喻伟林. 吴晓波. 刘倩 基于轮廓提取的图像配准技术探讨 -仪器仪表与分析监测2007,""(3)

对于地面目标变化检测,由于周围环境的复杂性及多变性,如果不进行较高精度的图像配准,将导致错误的目标变化检测.针对此问题,文章提出了一种基于轮廓提取的图像配准技术,依据边缘检测提取图像的边缘,进而得到图像轮廓之后,找出配准点进行图像配准.仿真实验证明,基于轮廓提取的图像配准技术,能更加有效地观察地形,消除图像之间的位置差异,准确地判断地面目标.

4.学位论文 王召斌 SUSAN算法与虚拟圆技术在图像配准的中的应用 2008

图像配准是数字图像处理中的一个重要的研究方向,也是计算机视觉和模式识别领域中的一项重要的研究课题,图像配准已经在军事、航天、模式识别、遥感监测、医学图像处理等方面得到了广泛的应用。简单的说图像配准是指对同一场景使用相同或不同的传感器(成像条件),在不同条件下(时间、天气、光照度、摄影位置和角度等)获得的两幅或多幅图像进行广义的匹配、处理的过程。

总体来说,图像的配准方法可以分为两大类:基于灰度的配准方法和基于特征的配准方法。基于特征的配准因其具有运算量小、速度快等特点得到了广泛的研究与应用,而各种边缘检测技术是提取图像特征的常用方法之一。本文所使用的SUSAN(Smallest Univalue Segment AssimilatingNucleus)算法是上世纪九十年代中期提出的一种边缘检测算法,与传统的边缘检测算法相比,这种算法具有速度快、抗干扰能力强等特点。

在基于边缘特征的图像配准中有两个重要的环节:一是边缘特征点的提取,二是相似性度量,即特征匹配准则。边缘特征点提取的准确性及定位的精确程度将对相似性度量产生影响。换言之,选择不同的特征匹配准则将对边缘特征点提取有不同的要求。两者都是基于边缘特征的图像配准的关键。本文主要完成以下工作:

第一、研究了图像配准的原理、数学模型及各种常用的配准方法。

第二、针对基于特征的图像配准方法,重点研究了传统的边缘检测算法,并通过实验验证了传统经典边缘检测的性能。

第三、研究了SUSAN算法的概念、原理及性能,重点研究了SUSAN边缘检测算法,研究了SUSAN边缘检测算法的原理、数学模型及与传统边缘检测算法相比较的优点,同时,通过实验验证了SUSAN边缘检测算法的性能。 第四、研究了虚拟圆技术在图像配准中的应用。

第五、利用SUSAN边缘检测算法与虚拟圆技术,提出了一种新的图像配准方法,并通过实验验证了此方法的可行性。传统的基于特征的图像配准方法,一般是通过提取图像中固有的特征(如直线、圆)作为图像配准的基础,通过比较原始图像与待配准图像中的这些特征达到图像配准的目的,在我们提出的新的配准方法中,充分利用SUSAN边缘检测可以通过控制其门限值取得不同边缘检测效果的特性,同时,我们充分利用了占图像大部分的空白区域作为图像的特征,并在这些空白区域中提取虚拟圆,通过比较原始图像与待配准图像虚拟圆集合的方法,计算图像配准的相关参数,从而达到图像配准的目的。

5.学位论文 崔少飞 基于边缘的图像配准方法研究 2008

图像配准是图像处理的基本任务之一,用于将不同时间、不同传感器、不同视角以及不同拍摄条件下获取的两幅或多幅图像进行匹配。由于基于特征的图像配准方法存在特征提取的多样性,对提取图像特征的鲁棒性和精确性都有很高的要求。边缘特征提取在图像配准中有着广泛的应用,对于图像匹配精度至关重要。本文对图像配准中的特征提取做了深入研究,重点比较了几种新型的边缘检测方法,同时对元胞自动机边缘检测进行了改进,选择小波变换边缘检测为图像匹配做准备;然后在适用性很强的对齐度准则的基础上,提出了基于小波交换和对齐度准则相结合的图像配准方法,并且对电力设备红外与可见光图像稳健配准进行了探索性尝试。实验结果表明了此方法的有效性、精确性和适用性。

6.期刊论文 沈大伟. 段会川. SHEN Da Wei. DUAN Hui Chuan 基于LTS Hausdorff距离与遗传算法的图像配准方法 -电子技术应用2007,33(7)

提出了一种基于LTS Hausdorff距离与遗传算法的图像配准方法.算法首先对参考图像和待配准图像进行压缩、二值化和边缘检测预处理,然后在此基础上结合遗传算法对待配准图像进行配准操作.

7.学位论文 伍君 基于小波变换的图像配准方法研究 2005

遥感作为一门正在兴起、并有着广泛应用前景的学科,是到目前为止能够提供全球范围动态观测数据的唯一手段。并且遥感的探测手段日新月异,新型传感器不断涌现,从不同传感器获得的不同空间分辨率和不同时间分辨率的图像,提供从粗略到精确的观测数据。面对如此巨大的信息量,如何充分高效的对这些图像进行配准,目前还是一大难题,这直接影响到大量数据的使用效益。因此,如何有效地充分配准这些图像并在此基础上融合这些已有资源,是一个非常有意义的研究课题。

本文首先介绍了遥感成像的特点、常用卫星的基本情况以及遥感图像配准的意义,给出了图像配准的定义及一般步骤等基础知识,分析了图像配准领域的研究现状和存在的问题。为使图像配准的精度达到一定要求,需要对存在畸变的遥感图像进行几何纠正,本文介绍了几种常用的几何纠正方法,并通过实验验证了多项式纠正法的有效性。图像配准方法基本可以分为基于灰度和基于特征这两大类图像配准方法。本文对比了几种传统的图像配准方法,总结了它们各自优缺点,然后研究了小波变换的基本理论及离散小波的快速算法——Mallat算法,分析了图像小波变换的频率特性。在此基础上重点提出了两种基于小波变换的图像配准方法:基于小波变换提取边缘特征点的图像配准方法和基于小波变换与互信息测度相结合的图像配准方法。对方法中涉及的边缘检测、边缘相关、仿射变换、多重判据相关、误匹配点删除、局部匹配、层层迭代等算法分别加以叙述和研究。最后用该两种方法分别对各类型图像进行了配准实验。通过实验结果分析可以看出,这两种方法配准精度、可靠性都较高,都能对图像进行有效的配准,也表明了本文研发成果的有效性和应用价值。

8.学位论文 张卫华 多光谱成像探测图像配准技术 2008

图像配准是图像处理领域中的一项重要课题,在遥感图像处理、计算机视觉、运动估计、医学图像分析等领域有着广泛的应用,是图像融合特别是图像数据层融合技术中需要先期解决的问题。不同传感器、不同成像模式和不同时间得到的同一个对象的图像数据之间存在相对的平移、旋转、不同比例缩放甚至畸变关系,对其进行综合分析和利用时,首先要解决图像间的配准问题。随着多光谱成像探测技术的发展,对恶劣环境下低信噪比图像的实时准确全自动配准提出了更高要求。

本文在分析多光谱夜视成像技术的基础上,进行了多光谱图像自动配准方法的探索。设计了一种边缘检测和相位相关相结合的多光谱图像自动配准方法;并基于Matlab仿真工具对该方法进行了仿真实现;通过参照现有的基于像素灰度的空间相关性的配准算法,对新的方法在运算效率和准确度方面做了评价。实验证明边缘检测和相位相关相结合的算法比基于像素灰度的空间相关性具有更高的配准速度和可靠性,这对多光谱探测图像配准实时性的实现有着重要意义。

9.期刊论文 刘汉洲. 郭宝龙. 冯宗哲. LIU Han-zhou. GUO Bao-long. FENG Zong-zhe 基于傅里叶变换的遥感图像配准

-光电子·激光2006,17(11)

针对存在平移、旋转和尺度关系的多传感器、多谱段遥感图像配准问题,提出了一种基于边缘特征提取和伪对数极坐标傅里叶变换(EPLPFFT)的频域配准技术.采用边缘检测等图像预处理技术,提取了图像的大部分共有显著特征,有效消除了图像间的灰度差异;利用伪对数极坐标离散傅里叶变换

(DFT),改善了对数极坐标DFT的计算精度,从而可以通过对数极坐标频域配准技术配准经边缘提取后的特征图像.遥感图像的配准实验证实了这一方法的稳健性和配准精度.

10.期刊论文 蒲全卫. 齐乐华. 李妙玲. 李贺军. PU Quanwei. QI Lehua. LI Miaoling. LI Hejun C/C复合材料热解炭消光角测量中图像配准算法 -复合材料学报2009,26(4)

用偏振光显微镜旋转成像测量C/C复合材料热解炭消光角过程中,所采集的序列图像间经常出现目标偏移现象.针对该问题,提出了一种基于结构特征的图像配准算法.该算法采用圆边缘检测算子检测每幅图像中同一纤维圆截面的圆心,以圆心作为图像配准的匹配点,通过坐标变换实现图像配准.在热解炭消光角测量过程中的应用结果表明,该配准算法可以避免因目标偏移而造成的数据采集误差,保证消光角测量的准确实现.

本文链接:http://d.g.wanfangdata.com.cn/Periodical_jsjgcyyy201011059.aspx授权使用:华南理工大学(hnlgdx),授权号:a4725943-31d9-4df1-9c93-9dcc014b0bc3

下载时间:2010年8月8日

Computer

EngineeringandApplications计算机工程与应用2010,46(11)

193

基于直线特征的图像配准算法

甘进-,王晓丹-,赵杰2,王霭龄2

GAN

Jinl,WANG

Xiao—danl,ZHAO

Jie2,WANG

Ai—lin92

1.空军工程大学导弹学院,西安7138002.空装贵阳局,贵阳550000

1.AirForceEngineeringUniversity,Xi’an713800,China2.AirForceEquipmentDepartment

GuiyangOffice,Guiyang550000,China

E—mail:ganjin888@163.corn

Jin.WANGXiao-dan。ZBAOJie。et

aLFast

GAN

matchingalgorithmforlinage,matc蛐咤basededgeUghtcharacteristic.

ComputerEngineeringandApplicatiom,2010。46(11):193-195.

Abstract:Inactefistie

orderto

accomplish

use

thefast

and

preciseimagematching,this

to

articlepresents

and

use

methodbased

on

edge

lightchar-the

oftheimage.FirstlyLOGoperator

pickup

the

edge

information

Houghtransform

to

pickup

this

main

to

lightsfromedge

information.Thendefine

similarmeasurebetweenthe

twoimagesbylightcharacteristic,and

upof

matching

controllightsfrom

use

measure

estimate

rotated

angleandfind

out

correspondinglightgroups.Finally,pick

theselights,calculate

matchingparameters.andmatchtheimages.ThispaperverifiesthevalidityKeywords:imagematching;edge

detection;light

detection

thealgorithmthrough诵mexperiments.

摘要:为实现高效率、高精度的图像配准,提出了一种利用图像边缘直线特征的图像配准算法。首先利用LoG算子提取参考图像和待配准图像的边缘信息,利用Hough变换提取图像边缘信息中的主要直线;然后以直线特征定义了参考图像和待配准图像的相似性度量,以此度量估计旋转角度,找出直线组的对应关系;最后在这些直线组中选取配准控制直线,计算配准参数,对图像配准。经过实验,验证了该算法的有效性。关键词:图像配准;边缘检测;直线检测DOI:10.3778/j.issn.1002—8331.2010.11.059

文章编号:1002—8331(2010)11-0193-03

文献标识码:A

中图分类号:TP391

l引言

图像配准是计算机视觉和图像处理的—个重要研究内容,该技术已经成为近代信息处理领域中一项极为重要的技术,被广泛应用到军事、工业等多个领域,如打击效果评估、指纹识

别、导弹制导等。根据配准标准不同,图像配准主要有三种基本

条位置、察l-星g相近的直线段时,常常导致直线段匹配错误。其原因在于对旋转角度的估计存在误差,而该方法对直线段的匹配

是以单条直线段的斜率为基础的,旋转角度估计的误差叠加到

斜率上,导致了直线段匹配错误,最终影响配准结果。对该算法

进行了改进,利用多对直线倾斜角之差的均方差作为相似性度量,在对直线匹配的同时对旋转角度进行计算,最后将计算配

技术㈣:基于灰度的图像配准技术㈣、基于特征的图像配准技术㈣、基于理解的图像配准技术【删。—般来说,基于灰度的配准

算法把配准点周围区域点的灰度都考虑进来进行计算,故配准计算量大,配准精度高,但速度较慢。而基于特征的配准算法提

准参数,克服了该算法针对出现多条位置、斜率相近的直线段时容易匹配错误的缺点,实现了高效率、高精度的图像配准。

取了图像的显著特征,大大压缩了图像信息量,故计算量小,速度较快,但是配准精度不高。基于理解的配准算法,目前还没有

突破性进展。

2配准步骤

该算法的具体步骤如下:

步骤1利用LoG算子提取参考图像和待配准图像边缘。

步骤2利用Hough变换从边缘信息中提取主要直线。

在基于直线特征配准方面,Stamos等提出了从轮廓点中提取直线段,利用直线段的斜率和边缘轮廓的分布来确定变换参数的方法【堋。这—方法在基于直线特征配准方面是—个重大的突破,为基于直线特征的配准方法奠定了基础。但是当出现多

基金项目:陕西省自然科学研究计划项目(No.2007F19)。

步骤3利用以直线特征定义的参考图像和待配准图像的相似性度量估计旋转角度,确定直线组之间的对应关系。

步骤4以三对直线倾斜角之差的均方差作为相似性度

作者简介:甘进(1983一),男,硕士。从事智能信息处理方面的研究;王晓丹(1966-),女,教授,博士后,博士生导师,主要从事智能信息处理方面的

研究;赵杰(1983一),男,学士,从事智能信息处理方面的研究;王霭龄(1982-),女,学士,从事智能信息处理方面的研究。

收稿13卿:2008—10-07

修回日期:2008—12—26

万方数据

1942010,46(11)

ComputerEngineeringandApplications计算机工程与应用

量,选取均方差最小的一种组合作为配准控制直线。

步骤5用配准控制直线所围的两个对应的三角形,计算

配准参数,配准图像。

2.1

LoG算子提取图像边缘

提取图像中的特征(点、线等)是基于特征的图像配准技术

的前提。利用Roberts算子、Sobel算子、Prewitt算子等梯度或一阶微分算子检测边缘,边缘图像连续性不佳且易产生较宽边

缘。故其检测出的边缘图像还需作细化处理,影响边缘定位精

度,从而影响配准结果。

提出的算法以图像的边缘信息为配准特征,对边缘定位的

精度要求较高,因此采用LoG算子[11提取图像边缘。LoG算子也称之为拉普拉斯一高斯算子,是Marr和Hildreth将高斯滤波

和拉普拉斯边缘检测结合在一起首先利用高斯低通滤波,然后用Laplacian算子提取边缘。该算子是与边缘方向无关的二阶微分边缘检测算子,利用二阶导数零交叉所提取的边缘宽度为—个像素,有利于边缘的精确定位。

LoG算子的数学表达为:

G(髫)=V斫菇,y)增(并,,,)】即C(x)=V2【g(z,y)]妖茗,Y)

其中“石)=expI_等}

/Ⅳ2。.产\

2tr"/

LoG实际就是以V2ig(x,,,)】为卷积核,对原灰度图像进行卷积运算后提取的零交叉点为边缘点。

2.2

Hough变换提取主要直线

利用Hough变换It目法提取直线是一种变换域提取直线的

方法,它把直线上点的坐标变换到过点的直线的系数域,巧妙地利用了共线和直线相交的关系,使直线的提取问题转化为计

数问题。Hough变换提取直线的主要优点是受直线中的间隙和

噪声影响较小。

Hough变换法的原理如下:二维空间中任一直线都用其法线式表示成:茁-cos0+y・sin0"---p,式中P是直线到坐标系原点的距离,0是直线法线与茗轴的夹角(如图1)。于是,坐标平面xoy中的一条直线就和坐标平面8叩中的一点一一对应。坐标平面平面xoy中的一条直线对应坐标平面oop中的一点,但是如果

对这一点的曲线进行计数,结果会是比较分散。因此,用等间隔的小直网格将坐标平面oop划分,这个直网格对应一个计数阵列。凡是曲线经过小格,对应的计数阵列元素加l。

图1

共线点对应的曲线相交于一点

先初始化计数阵列使其元素全为0,对于边缘检测出的每个边缘像素点(%Yi),以1。为步长,取0=00一179。,分别计算p--

阵列元素计数结果大予阈值的点认为其对应直线,记为l,结万方数据

代表不同的直线,在此时的分辨率(1。)下,可以认为它们是平行的,称这些直线为角度0对应的直线组。在计数完成以后,统计每—个角度0值对应的存在直线的P值数目,即统计每—个角度0对应的直线组的直线数目。

2.3旋转角度的估计

在统计出图像边缘信息中不同角度0对应的直线数目以后,估计旋转角度。将待配准图顺时针旋转角度Ot后,以直线特征定义参考图和待配准图的相似性度量如下:

定义1将待配准图顺时针旋转角度凸!后,参考图和待配准图的相似性度量定义:

179。

鼯∑min(‰mh)

(1)

口=0。

式(1)中,E表示将待配准图顺时针旋转角度d时,参考图与待配准图的相似性度量。原来待配准图中角度0对应的直线在待配准图顺时针旋转角度a后,由角度髀a与之对应。/'t0表示

参考图中角度口对应的直线数目,,,‰表示待配准图顺时针旋

转角度a后,待配准图中角度0对应的直线数目,即原待配准

图中角度日吨对应的直线数目。该式表示将待配准图顺时针旋

转角度a后,两幅图像的相似性度量定义为:口=oo~1790方向1-参考图和待配准图共同存在的直线数目的总和。

计算a---0。一179。时,参考图和待配准图的相似性度量,取相似性度量最大时的角度a作为图像配准的旋转角度估计。这个旋转角度估计虽然不够精确,但是通过角度n,确立了两幅图像中直线组之间的对应关系。

2.4配准控制直线的选取

估计出了旋转角度Ot,也就确立了两幅图中直线组之间的对应关系,即参考图中角度0对应的直线组与待配准图中角度

弘a对应的直线组相对应。选取两幅图像中直线数目之和最多的三对直线组,作为选取配准控制直线的直线组,并用最小二乘法拟合这些直线。得到这些直线方程后,也就准确得到了这些直线法线与省轴的夹角p(如图1)。

从这三对直线组(共六个直线组)中,各选取一条直线(三对直线),组成配准控制直线的一组解。计算这三对直线法线与髯轴夹角之差的均值和均方差。在所有解中选取三对直线法线

与算轴夹角之差的均方差最小的一组解作为配准控制直线。

2.5配准参数的确定

确定出的配准控制直线是参考图和待配准图中一一对应

的直线边缘。取这三对直线在参考图像和待配准图像中所围三角形的形心的位移作为平移参数;取这三对直线法线与茹轴夹

角之差的均值作为旋转角度参数(逆时针为正);将这两个三角形面积之比的平方根作为放缩比例参数,就实现了图像的配准。3实验分析

为验证提出配准算法的有效性,使用几组参考图像和待配准图像进行了实验,并与Stamos提出的算法进行了对比,以下

给出了其中的—个实例。参考图像大小为256x256,把参考图放大到原来的120%,逆时针旋转15。,截取大小为256x256的

图像作为待配准图像。参考图像和待配准图像及其边缘检测结

果如图2所示。

利用Stamos算法对图像进行配准,利用该算法配准时发现,在参考图像和待配准图像中,建筑物较矮屋顶处提取出多

条斜率相近的直线,在直线匹配过程中发生直线配对错误,影

xoy中的一点就和坐标平面a叩中的一条直线一一对应。坐标Xi・CO¥一啊-sin0并将P近似取整,将计数阵列元素(p,p)加1,

并记录这个边缘像素点(≈,yi)。计数结束以后,设置阈值,计数果小于阈值认为是短分枝,记为O。对于同一角度0,不同P值

甘进,王晓丹,赵杰,等:基于直线特征的图像配准算法

响配准结果。

2010。46(11)

195

利用提出的算法进行配准,配准控制直线和配准结果如图3所示。计算出的配准参数如下:将待配准图像坐标点(210,260)平移至参考图像坐标点(165,242);以待配准图坐标点

(210,260)为中心,旋转角度为逆时针旋转,相对误差为0.02%,

提取出边缘信息;然后利用Hough变换提取出边缘信息中的主要直线;最后在这些直线中选取出配准控制直线,计算配准参数,并对图像进行配准。该算法对平移、旋转、放缩变换效果较好,但对仿射变换不适用,还需进一步改进。参考文献:

【1】1伍君,李树涛.基于小波变换的图像配准方法研究【D1湖南大学,

2005.

放缩比例为0.803,相对误差为3.62%。配准结果比较理想。

【2】tl丑dkeRJ,Andra

algorithms:A

S,舢-Kof甜tiO,etal,Imagech柚gedetection

survey[1].IEEETransaction

On

systematicIn,age

Pm-

ceasing,2005,14(3):294—307.【3】ZitovaB,Flu∞erJ.Image

(a)参考图

registradonmethods:A

survey【刀.Image

(b)参考图边缘检测结果

andVision

Comutine,2003,21.

[41陆欢,吴庆宪,姜长生.多传感器图像的二次配准算法们.电光与控

制,2008,15(1):22—25.【5】Thornton

J,洲d∞M.A

iris

Bayesianapproach

todeformed

pattem

matchingofirmge[J].IEEEPatternAnalysisMachineImeUi-

gence,2007,29(4):596-606.【61

Jain

K,Yi

Chert.Pores

and

ridg瞄:IIigIl-resolutionfingerprint

(c)待配准图(d)待配准图边缘检测结果matchu8inglevel3features91.IEEEPattemAnalysisMaehineIn—

图2参考图,待配准图及其边缘检测结果telligenee,2007,29(4):596—606.

用赵辉基于点特征的图像配准算法研究咧.山东大学,2006.

‘\、

、\

【8】KolmogorovV.Graph

from

tw0

Or

ba8ed

alg撕th脯for

Scene弛oml栅ction

more

viewsLrDt.theGraduateSchoolofComellUniversi-

ty,2004.

.f__~~..

[9】楼兵军基于区域的图像配准算法的关键技术研究【D】.西安电子科

技大学。2006.

(c)配准结果

(a)参考图配准控

制直线

(b)待配准图配准

控制直线

【10]St砌∞I,I脚rd棚瑚l

ence

on

M.Automatedf曲tllre—ba辩d

rsngeregistration

ofurban8een酷oflargescale【CMEEEComputerSoeiet[yConfer-

图3配准控制直线爰配准结果

ComputerVisionandPatternllecognltion,2003,2:555-561.

[111l-larrD,HildrethEC.TheoryofEdgeDetection[J1.1)rocRSoeLond,

4结语

提出了一种利用图像边缘直线特征的图像配准算法。该算

法首先利用LoG算子对参考图和待配准图像进行边缘检测,

1980,2117:187-217.

【121Ball丑ntH.Generalizingthehoughtransform

to

detect

arbitrary

g}mpe8田.PatternRecognition,1981,13(2):111-122.

(上接182页)

【61WuzunjiIlg,C∞Zhigang.ImprovedMFCC—basedfeⅢtmeforrobust

speaker

si龃mixt啪mdds[J].Digit8l

19—41.

Signal

Processing,2000,10(1—3):

【8】张雄伟,陈亮,杨吉斌.现代语音处理技术及应用[M】.北京:机械工

业出版社,2003.

identificationⅢ.Tsinghu8Science&Technology。2005,10

(2):158—161.【7】7

ReynoldsDA,ThomasF.Speakerverificationusingadapted

【9】姚志强.说话人识别中提高GMM性能方法的研究吲.△肥:中国科

Gore—

学技术大学,2006.

(上接192页)

方向的边缘点集合进行迭代最小二乘法直线拟和,得到直线边

学学报,20170,19(5):389—392.

【2】章毓晋.图象工程(上册)图象处理和分析[M】.北京:清华大学出版

社,1999.

缘的准确位置,并以黑色为基准计算各个颜色的偏移量。实验证明该研究对套色偏差检测是实用耳有效的。参考文献:

【1】钱军浩.多色卷倚印刷套准精度及自动控制系统m.无锡轻工业大

【3】冈萨雷斯.数字图像处理【M】朊秋琦,译.2版.北京:北京电子工业出

版社。2005.

【4】朱宏擎.医学彩色内窥镜图像边缘检测方法的研究忉.武汉交通科

技大学学报,1998,22(5):461-464.

万方数据

基于直线特征的图像配准算法

作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:

甘进, 王晓丹, 赵杰, 王霭龄

甘进,王晓丹(空军工程大学导弹学院,西安,713800), 赵杰,王霭龄(空装贵阳局,贵阳,550000)

计算机工程与应用

COMPUTER ENGINEERING AND APPLICATIONS2010,46(11)0次

参考文献(12条)

1. 伍君. 李树涛 基于小波变换的图像配准方法研究 2005

2. Radke R J. Andra S. Al-Kofahi O Image change detection algorithms:A systematic survey 2005(3)3. Zitova B. Flusser J Image registration methods:A survey 20034. 陆欢. 吴庆宪. 姜长生 多传感器图像的二次配准算法 2008(1)

5. Thornton J. Sawidos M A Bayesian approach to deformed pattern matching of iris image 2007(4)6. Jain A K. Yi Chen Pores and ridges:high-resolution fingerprint match using Ievel3 features 2007(4)7. 赵辉 基于点特征的图像配准算法研究 2006

8. Kolmogorov V Graph based algorithms for scene reconstruction from two or more views 20049. 楼兵军 基于区域的图像配准算法的关键技术研究 2006

10. Stamos l. Leordeanu M Automated feature-based range registration of urban seenes of large scale2003

11. Marr D. Hildreth E C Theory of Edge Detectiont 1980

12. Ballard H Generalizing the hough transform to detect arbitrary shapes 1981(2)

相似文献(10条)

1.期刊论文 郭翠锋. GUO Cui-feng 基于多尺度数学形态学边缘检测的图像配准的理论研究 -晋城职业技术学院学报2010,3(2)

在数字图像处理中,边缘检测和图像配准是两种最为关键的技术.本文研究了多尺度数学形态学边缘检测算子,并在理论上提出了基于多尺度数学形态学边缘检测的图像配准算法.

2.学位论文 张浩 多信息融合图像边缘特征提取及图像配准研究与应用 2008

多源信息融合技术是协同利用多源信息以获得对同一事物或目标更客观、更本质认识的信息综合处理技术,最早出现于20世纪70年代。从诞生起,多源信息融合技术就吸引了人们越来越多的关注,对整个信息科学产生了极大的影响,图像融合是多源信息融合技术主要应用领域之一。研究表明,在人类接受到的信息中图像等视觉信息所占比重达到75%,图像中蕴涵着丰富的信息,如何获取这些信息并采用有效的手段进行综合利用是图像模式识别领域中的重要课题。

本文利用多源信息融合思想,全文围绕如何融合多图像信息以实现图像边缘特征稳定提取,及利用边缘及其二次特征进行图像配准为主线展开研究。其中图像边缘检测与图像配准是文中两个联系紧密的主要部分。图像边缘是一种重要的视觉信息,边缘检测是计算机视觉后续工作的基础和前提。图像配准属于图像模式识别研究领域,主要用于多图像融合,在遥感和军事领域有着重大的现实意义。

本文对边缘检测、边缘二次特征提取及图像配准做了一定研究,以提高视觉检测、目标识别及图像合成的稳定性和实时性为研究目标。并将研究应用于AGVS系统、SAR图像处理及数字字符识别等领域。本文的主要工作和创新点如下:

(1)提出一种改进鲁棒Fisher降维方法,通过引入权值函数和调整因子降低“外点”对降维方向计算的干扰,对多维特征向量进行降维,克服了应用贝叶斯理论进行统计推理时,特征维数与小训练样本、特征相关性及计算效率的矛盾。根据边缘的本质特点,构造多级尺度上的绝对梯队和相对梯度作为多维图像信息,降维后利用贝叶斯理论加以融合完成边缘检测。并将该算法运用于复杂场景边缘检测及AGVS系统导引线检测中。

(2)对DS证据理论进行研究,提出一种改进相关证据合成方法,利用证据可信度分布计算出证据间相关度,克服了相关证据合成时的超估计及提高合成结果的合理性,并将传统两相关证据合成推广至多相关证据合成。进而建立了一种基于证据理论的非学习直接融合边缘检测模型,将该模型应用于SAR图像边缘检测中,融合了两级尺度上的ROA算子及梯度算子。该方法最大优点是无需学习过程,可对多图像信息进行直接融合实现边缘检测。

(3)提出一种基于边缘拟合的图像配准方法。以边缘为基本特征,通过可变精度拟合算法将边缘拟合成方便表达的直线特征。根据边缘直线与图像配准的关系,对其进行筛选和可信度赋值,并利用加权投票算法实现图像配准,保证配准的稳定性和实时性。

(4)根据图像配准特点,将Hausdorff距离转换成归一化的相似度值。改进边缘曲率计算,更稳定地提取边缘角点。并利用“Local jet”、边缘及距离约束,提高计算效率。利用改进Hausdorff距离和形态学实现快速稳定的图像配准。将上述方法应用于AGVS系统路标识别、SAR图像和航拍图像配准中,结果表明该方法有效可行。

(5)图像匹配是图像配准的一种特殊形式,针对钢坯标号和AGVS系统工位号识别,分别提出两种数字字符识别方法。针对钢坯标号,利用隶属度概念改进传统模板匹配方法,对字符和模板进行隶属度分配,提高识别稳定性。对于AGVS系统工位号,则提出一次倾斜校正和二次自校正,使失真字符接近正常字符,并利用两级模板匹配方法对字符进行快速稳定识别。

3.期刊论文 喻伟林. 吴晓波. 刘倩 基于轮廓提取的图像配准技术探讨 -仪器仪表与分析监测2007,""(3)

对于地面目标变化检测,由于周围环境的复杂性及多变性,如果不进行较高精度的图像配准,将导致错误的目标变化检测.针对此问题,文章提出了一种基于轮廓提取的图像配准技术,依据边缘检测提取图像的边缘,进而得到图像轮廓之后,找出配准点进行图像配准.仿真实验证明,基于轮廓提取的图像配准技术,能更加有效地观察地形,消除图像之间的位置差异,准确地判断地面目标.

4.学位论文 王召斌 SUSAN算法与虚拟圆技术在图像配准的中的应用 2008

图像配准是数字图像处理中的一个重要的研究方向,也是计算机视觉和模式识别领域中的一项重要的研究课题,图像配准已经在军事、航天、模式识别、遥感监测、医学图像处理等方面得到了广泛的应用。简单的说图像配准是指对同一场景使用相同或不同的传感器(成像条件),在不同条件下(时间、天气、光照度、摄影位置和角度等)获得的两幅或多幅图像进行广义的匹配、处理的过程。

总体来说,图像的配准方法可以分为两大类:基于灰度的配准方法和基于特征的配准方法。基于特征的配准因其具有运算量小、速度快等特点得到了广泛的研究与应用,而各种边缘检测技术是提取图像特征的常用方法之一。本文所使用的SUSAN(Smallest Univalue Segment AssimilatingNucleus)算法是上世纪九十年代中期提出的一种边缘检测算法,与传统的边缘检测算法相比,这种算法具有速度快、抗干扰能力强等特点。

在基于边缘特征的图像配准中有两个重要的环节:一是边缘特征点的提取,二是相似性度量,即特征匹配准则。边缘特征点提取的准确性及定位的精确程度将对相似性度量产生影响。换言之,选择不同的特征匹配准则将对边缘特征点提取有不同的要求。两者都是基于边缘特征的图像配准的关键。本文主要完成以下工作:

第一、研究了图像配准的原理、数学模型及各种常用的配准方法。

第二、针对基于特征的图像配准方法,重点研究了传统的边缘检测算法,并通过实验验证了传统经典边缘检测的性能。

第三、研究了SUSAN算法的概念、原理及性能,重点研究了SUSAN边缘检测算法,研究了SUSAN边缘检测算法的原理、数学模型及与传统边缘检测算法相比较的优点,同时,通过实验验证了SUSAN边缘检测算法的性能。 第四、研究了虚拟圆技术在图像配准中的应用。

第五、利用SUSAN边缘检测算法与虚拟圆技术,提出了一种新的图像配准方法,并通过实验验证了此方法的可行性。传统的基于特征的图像配准方法,一般是通过提取图像中固有的特征(如直线、圆)作为图像配准的基础,通过比较原始图像与待配准图像中的这些特征达到图像配准的目的,在我们提出的新的配准方法中,充分利用SUSAN边缘检测可以通过控制其门限值取得不同边缘检测效果的特性,同时,我们充分利用了占图像大部分的空白区域作为图像的特征,并在这些空白区域中提取虚拟圆,通过比较原始图像与待配准图像虚拟圆集合的方法,计算图像配准的相关参数,从而达到图像配准的目的。

5.学位论文 崔少飞 基于边缘的图像配准方法研究 2008

图像配准是图像处理的基本任务之一,用于将不同时间、不同传感器、不同视角以及不同拍摄条件下获取的两幅或多幅图像进行匹配。由于基于特征的图像配准方法存在特征提取的多样性,对提取图像特征的鲁棒性和精确性都有很高的要求。边缘特征提取在图像配准中有着广泛的应用,对于图像匹配精度至关重要。本文对图像配准中的特征提取做了深入研究,重点比较了几种新型的边缘检测方法,同时对元胞自动机边缘检测进行了改进,选择小波变换边缘检测为图像匹配做准备;然后在适用性很强的对齐度准则的基础上,提出了基于小波交换和对齐度准则相结合的图像配准方法,并且对电力设备红外与可见光图像稳健配准进行了探索性尝试。实验结果表明了此方法的有效性、精确性和适用性。

6.期刊论文 沈大伟. 段会川. SHEN Da Wei. DUAN Hui Chuan 基于LTS Hausdorff距离与遗传算法的图像配准方法 -电子技术应用2007,33(7)

提出了一种基于LTS Hausdorff距离与遗传算法的图像配准方法.算法首先对参考图像和待配准图像进行压缩、二值化和边缘检测预处理,然后在此基础上结合遗传算法对待配准图像进行配准操作.

7.学位论文 伍君 基于小波变换的图像配准方法研究 2005

遥感作为一门正在兴起、并有着广泛应用前景的学科,是到目前为止能够提供全球范围动态观测数据的唯一手段。并且遥感的探测手段日新月异,新型传感器不断涌现,从不同传感器获得的不同空间分辨率和不同时间分辨率的图像,提供从粗略到精确的观测数据。面对如此巨大的信息量,如何充分高效的对这些图像进行配准,目前还是一大难题,这直接影响到大量数据的使用效益。因此,如何有效地充分配准这些图像并在此基础上融合这些已有资源,是一个非常有意义的研究课题。

本文首先介绍了遥感成像的特点、常用卫星的基本情况以及遥感图像配准的意义,给出了图像配准的定义及一般步骤等基础知识,分析了图像配准领域的研究现状和存在的问题。为使图像配准的精度达到一定要求,需要对存在畸变的遥感图像进行几何纠正,本文介绍了几种常用的几何纠正方法,并通过实验验证了多项式纠正法的有效性。图像配准方法基本可以分为基于灰度和基于特征这两大类图像配准方法。本文对比了几种传统的图像配准方法,总结了它们各自优缺点,然后研究了小波变换的基本理论及离散小波的快速算法——Mallat算法,分析了图像小波变换的频率特性。在此基础上重点提出了两种基于小波变换的图像配准方法:基于小波变换提取边缘特征点的图像配准方法和基于小波变换与互信息测度相结合的图像配准方法。对方法中涉及的边缘检测、边缘相关、仿射变换、多重判据相关、误匹配点删除、局部匹配、层层迭代等算法分别加以叙述和研究。最后用该两种方法分别对各类型图像进行了配准实验。通过实验结果分析可以看出,这两种方法配准精度、可靠性都较高,都能对图像进行有效的配准,也表明了本文研发成果的有效性和应用价值。

8.学位论文 张卫华 多光谱成像探测图像配准技术 2008

图像配准是图像处理领域中的一项重要课题,在遥感图像处理、计算机视觉、运动估计、医学图像分析等领域有着广泛的应用,是图像融合特别是图像数据层融合技术中需要先期解决的问题。不同传感器、不同成像模式和不同时间得到的同一个对象的图像数据之间存在相对的平移、旋转、不同比例缩放甚至畸变关系,对其进行综合分析和利用时,首先要解决图像间的配准问题。随着多光谱成像探测技术的发展,对恶劣环境下低信噪比图像的实时准确全自动配准提出了更高要求。

本文在分析多光谱夜视成像技术的基础上,进行了多光谱图像自动配准方法的探索。设计了一种边缘检测和相位相关相结合的多光谱图像自动配准方法;并基于Matlab仿真工具对该方法进行了仿真实现;通过参照现有的基于像素灰度的空间相关性的配准算法,对新的方法在运算效率和准确度方面做了评价。实验证明边缘检测和相位相关相结合的算法比基于像素灰度的空间相关性具有更高的配准速度和可靠性,这对多光谱探测图像配准实时性的实现有着重要意义。

9.期刊论文 刘汉洲. 郭宝龙. 冯宗哲. LIU Han-zhou. GUO Bao-long. FENG Zong-zhe 基于傅里叶变换的遥感图像配准

-光电子·激光2006,17(11)

针对存在平移、旋转和尺度关系的多传感器、多谱段遥感图像配准问题,提出了一种基于边缘特征提取和伪对数极坐标傅里叶变换(EPLPFFT)的频域配准技术.采用边缘检测等图像预处理技术,提取了图像的大部分共有显著特征,有效消除了图像间的灰度差异;利用伪对数极坐标离散傅里叶变换

(DFT),改善了对数极坐标DFT的计算精度,从而可以通过对数极坐标频域配准技术配准经边缘提取后的特征图像.遥感图像的配准实验证实了这一方法的稳健性和配准精度.

10.期刊论文 蒲全卫. 齐乐华. 李妙玲. 李贺军. PU Quanwei. QI Lehua. LI Miaoling. LI Hejun C/C复合材料热解炭消光角测量中图像配准算法 -复合材料学报2009,26(4)

用偏振光显微镜旋转成像测量C/C复合材料热解炭消光角过程中,所采集的序列图像间经常出现目标偏移现象.针对该问题,提出了一种基于结构特征的图像配准算法.该算法采用圆边缘检测算子检测每幅图像中同一纤维圆截面的圆心,以圆心作为图像配准的匹配点,通过坐标变换实现图像配准.在热解炭消光角测量过程中的应用结果表明,该配准算法可以避免因目标偏移而造成的数据采集误差,保证消光角测量的准确实现.

本文链接:http://d.g.wanfangdata.com.cn/Periodical_jsjgcyyy201011059.aspx授权使用:华南理工大学(hnlgdx),授权号:a4725943-31d9-4df1-9c93-9dcc014b0bc3

下载时间:2010年8月8日


相关文章

  • 一个基于尺度空间理论的直方图定性匹配算法
  • 第 卷第 期 年 月辽宁师范大学学报(自然科学版) ( ) 文章编号:( ) 一个基于尺度空间理论的直方图定性匹配算法 廖士中,李翔鲲,高培焕 (辽宁师范大学计算机与信息技术学院,辽宁大连 ) 摘要:设计并实现基于高斯尺度空间理论的直方图定 ...查看


  • CCD图像的轮廓特征点提取算法
  • 第33卷 第4期 电 子 科 技 大 学 学 报 V ol.33 No.4 2004年8月 Journal of UEST of China Aug. 2004 CCD 图像的轮廓特征点提取算法 侯学智 ,杨 平,赵云松 (电子科技大学机械 ...查看


  • 基于圆分割的鱼眼镜头图像畸变校正算法
  • 基于圆分割的鱼眼镜头图像畸变校正算法 张琨,王翠荣 (.东北大学秦皇岛分校电子信息系,河北秦皇岛066004) 摘要t应用鱼眼镜头拍摄的图像产生了严重的畸变,本文提出了一种基于圆分割的校正算法,充分利用了鱼眼 图像圆形结构这一特点,将其分割 ...查看


  • 基于多特征提取的识别算法数学建模论文
  • 重庆大学本科学生毕业设计(论文) 基于多特征提取的中文识别算法 学 生:刘平净 学 号:20031711 指导教师:何光辉 专 业:信息与计算科学 重庆大学数理学院学院 二OO 七年六月 Graduation Design(Thesis) ...查看


  • 轴类零件尺寸测量专用影像系统的研究
  • 砌n蝴ond嘲工艺与检测 轴类零件尺寸测量专用影像系统的研究' 叶晓平 (丽水学院机电与建工学院,浙江丽水323000) 摘要:介绍了高精度尺寸测量影像系统研究的意义,以及系统的原理.组成和各部分的功能,并阐述了影像 测量中的基本算法原理. ...查看


  • 无人机视频中的目标定位研究
  • 堋.. ・900・ 器竺鼍=:警'三躺陬雨网 Computer Me躯urement&ControlI∞'.yI-',二'-JIJl 文章编号:1671-459812010)04一0900-02中圈分类号:TP391.4 文献标识码 ...查看


  • 图像处理习题
  • 习题一 1. 请说明图像数学表达式 I =f( x, y, z, λ, t)中各参数的含义,该表达式代表哪几种不同种类的图像? 图像数学表达式I = f ( x , y , z , λ , t ) 中,(x,y,z )是空间坐标,λ是波长, ...查看


  • 图像边缘检测算法比较与分析
  • 网短文 图像边缘检测算法比较与分析 徐献灵林奕水 (广东农工商职业技术1学院电r与信息工程系) 摘要:图像边缘检测是图像处理与分析领域中重要的研究课题,文章分析了几利-经典边缘检测算了的算法 和性能特点,通过实例运用MATLABT具进行算法 ...查看


  • 基于内容的图像检索技术研究
  • 中国新技术新产品 2010NO .8 and Products 高新技术 基于内容的图像检索技术研究 姚弘 (南通职业大学电子工程系,江苏南通226007) 摘 要:基于内容的图像检索技术在数字图书馆.医疗图像.网络信息安全.遥感等领域有着 ...查看


热门内容