基于特征的快速抗旋转图像匹配方法研究

被引:0
作者
陶晓勋
机构
[1] 河海大学
关键词
图像匹配; 图像特征; 抗旋转; 模拟退火算法;
D O I
暂无
年度学位
2007
学位类型
硕士
导师
摘要
图像匹配算法是飞行器图像匹配导航系统的核心之一,其性能决定了系统的总体性能。要实现理想的用于飞行器导航的图像匹配,算法难度很大,该问题也是国内外研究的热点问题之一。为了提高图像匹配导航系统导航的实时性和精度,进行飞行器导航图像匹配相关问题的研究具有重要的理论意义和应用价值。 应用于飞行器导航的遥感图像,由于实时图像与基准图像成像特性、成像距离、成像时间及成像视点均不同,二者的灰度与几何特性均会发生很大的变化,导致图像局部不相似,采用传统的基于图像灰度的相似性的匹配方法已不能满足要求,且实时图相对于基准图可能存在较大角度的旋转,加之匹配必须在瞬间完成,因此研究匹配正确率高、计算速度快和适应性强的抗旋转匹配算法具有现实意义。本文针对这种情况提出了一种基于特征的快速抗旋转图像匹配方法。 本文从特征的提取、不抗旋转的图像匹配方法、抗旋转的图像匹配方法以及快速匹配搜索策略等几个方面展开研究。 1.特征的提取。本文就角点和边缘特征分别进行了提取实验,并在特征提取之前对图像做了预处理。实验结果表明,做了预处理的特征提取效果明显优于没有做预处理的提取效果。 2.不抗旋转的图像匹配方法研究。先介绍了基于灰度的归一化积相关和序贯相似性检测的匹配方法,然后介绍了各种基于特征的匹配方法,并对各种方法进行大量的匹配实验,选取匹配正确率高而计算时间又能适合实时应用的方法作为本文基于特征的抗旋转匹配的相似性度量准则。 3.抗旋转的图像匹配方法研究。先介绍了常见的不变矩和圆投影抗旋转匹配方法,然后提出了本文基于特征的抗旋转匹配方法,该方法利用特征点方位角度差的直方图来估算实时图相对于基准图的旋转角度,然后将实时图进行角度补偿,再计算实时图与基准子图的相似性度量值,最后取相似性度量值最大的位置为最佳匹配位置,同时输出实时图近似的旋转角度。 4.快速匹配搜索策略。针对匹配遍历搜索慢的问题,利用改进的模拟退火算法进行图像匹配的优化处理,以提高匹配的运行效率。 5.将本文算法结合改进的模拟退火算法与常见的抗旋转匹配方法就匹配正确率、匹配速度和角度估算能力等几个方面进行了大量的实验比较。结果表明前者匹配正确率较高,而且具有角度估算能力。
引用
收藏
页数:80
共 45 条
[1]
Absolute position estimation using IRS satellite images [J].
Oh, Young-Seuk ;
Sim, Dong-Gyu ;
Park, Rae-Hong ;
Kim, Rin-Chul ;
Lee, Sang Uk ;
Kim, In Chul .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2006, 60 (04) :256-268
[2]
Investigating a hybrid simulated annealing and local search algorithm for constrained optimization.[J].Chandra Sekhar Pedamallu;Linet Ozdamar.European Journal of Operational Research.2006, 3
[3]
Simple algorithms for partial point set pattern matching under rigid motion [J].
Bishnu, Arijit ;
Das, Sandip ;
Nandy, Subhas C. ;
Bhattacharya, Bhargab B. .
PATTERN RECOGNITION, 2006, 39 (09) :1662-1671
[4]
A fast expected time algorithm for the 2-D point pattern matching problem [J].
Van Wamelen, PB ;
Li, Z ;
Iyengar, SS .
PATTERN RECOGNITION, 2004, 37 (08) :1699-1711
[5]
Rotation-invariant pattern matching using wavelet decomposition.[J].Du-Ming Tsai;Cheng-Huei Chiang.Pattern Recognition Letters.2002, 1
[6]
Matching techniques to compute image motion [J].
Giachetti, A .
IMAGE AND VISION COMPUTING, 2000, 18 (03) :247-260
[7]
Where did I take that snapshot?: Scene-based homing by image matching [J].
Franz, MO ;
Schölkopf, B ;
Mallot, HA ;
Bülthoff, H .
BIOLOGICAL CYBERNETICS, 1998, 79 (03) :191-202
[8]
Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes [J].
Chang, SH ;
Cheng, FH ;
Hsu, WH ;
Wu, GZ .
PATTERN RECOGNITION, 1997, 30 (02) :311-320
[9]
FINDING POINT CORRESPONDENCES USING SIMULATED ANNEALING [J].
STARINK, JPP ;
BACKER, E .
PATTERN RECOGNITION, 1995, 28 (02) :231-240
[10]
基于一种快速搜索策略的图像匹配 [J].
孔华生 ;
张斌 .
系统工程与电子技术, 2006, (11) :1628-1630