特征点提取及其在图像匹配中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
图像匹配技术是计算机视觉和数字图像处理的重要内容,在目标识别与分析、机器人视觉导航、模式识别、医学影像分析等众多领域有着广泛的应用。成像条件的变化,造成了遥感图像之间的几何变形和灰度差异,这些因素都给匹配带来了困难,为了使图像匹配技术得到更完美的应用,众多学者都致力于图像匹配技术的研究。本文对遥感图像目标匹配问题进行了研究和探讨,深入研究了基于特征点的匹配算法,围绕特征点提取、基于特征点位置关系的匹配方法以及基于特征点特征描述的匹配方法三个方面进行了研究和实验。本文的主要工作和创新点如下:
     1.分析了特征点匹配的重要性和研究的必要性,详细归纳总结了特征点提取技术和图像匹配技术的分类、研究现状及应用现状,分析了图像匹配技术面临的主要问题。
     2.重点研究了直接基于图像灰度信息的特征点提取方法,分析了摄影测量领域中几种常用的特征点提取算子和机器视觉领域中的尺度不变特征变换算子(SIFT),并通过实验,对各算子的速度、精度以及适应性等进行了综合评价。
     3.在对Hausdorff距离和遗传算法分析的基础上,提出了一种改进的Huasdorff距离形式IHD(Improved Hausdorff Distance)和一种用于图像匹配的遗传搜索策略,设计了一种以IHD为匹配测度,遗传搜索为匹配策略的基于特征点位置关系的图像匹配方法。实验证明,在遥感影像之间存在部分变形和明显灰度畸变的情况下,该方法能够较好地实现目标匹配。
     4.深入研究了SIFT特征描述符的生成方法,提出了利用特征点邻域的圆形区域构造描述符的方法,设计了一种基于改进SIFT特征描述符的特征点匹配方法。实验表明,对于分辨率接近的光学影像或雷达影像,在影像之间存在复杂的几何变形和灰度变化的情况下,该方法仍能取得令人满意的目标匹配结果。
The art of image matching is a critical content in computer vision and digital image processing, which is widely used in domains of object recognition and analysis, robots vision navigation, pattern recognition, medical image analysis, and so on. However, geometry deformation and grayscale distortion between remote sensing images caused by differences of imaging conditions are big problems in image matching. In order to get perfect matching results in many applications, numerous researchers are engaged in the study of image matching technique. In this thesis, the investigation and discuss are carried out on object matching of remote sensing images, especially on feature point based image matching algorithms. Most work is focused on feature point detecting, matching based on position relationships of feature points, and matching based on descriptors of feature points. The main work and innovations in the thesis are listed as follows.
     1. Significance and necessity of feature point detecting and image matching are analyzed. Detailed conclusions and summaries are given on their classifications, current research states as well as application states, and problems of image matching are analyzed.
     2. Emphasis research is given on feature point detectors which are based on gray information of the image directly. Analysis is made on several point detectors frequently used in photogrammetry and a hot detector of Sale Invariant Feature Transform (SIFT) detector in computer vision. A series of experimental comparisons and performance evaluations of these detectors are done under the criteria of velocity, accuracy, as well as adaptability.
     3. Based on the investigation of several existing Hausdorff distances and the genetic algorithm, an improved Hausdorff distance (IHD) and an efficacious genetic strategy of image matching are presented. Then, a matching method based on position relationships of feature points is designed, which takes feature points instead of the matched image, IHD as the matching measure, and genetic algorithm as the matching strategy. Experimental results prove that this method can get correct matching results effectively when there are obvious intensity variation and partial image distortion in remote sensing images.
     4. Based upon the deep research on SIFT descriptor, a new SIFT descriptor creation method is proposed, which takes advantage of a circle region around the feature point to creat the descriptor, and then a matching method based on the improved SIFT descriptor is designed. Experimental results show that, when there are complex geometry distortions and illuminance variations between visible spectral or radar remote sensing images with similar resolutions, the matching method proposed by this thesis can still obtain statisfied object matching results.
引文
[1]王东峰等.基于广义特征点匹配的全自动图像配准[J].电子与信息学报,2005,27(7):1013-1014.
    [2]Schmid.C,Mohr.R,Bauckhage.C.Evaluation of Interest Point Detectors[J].Int.Journal of Computer Vision,2000,37(2):151-172.
    [3]Asada.H,Brady.M.The Curvature Primal Sketch[J].IEEE Trans.PAMI,1986,8(1):2-14.
    [4]Mokhtarian.F,SuomelaR.Robust Image Corner Detection Through Curvature Scale Space[J].IEEE Tans.PAMI,1998,20(12):1376-1381.
    [5]肖茜,鲁宏伟.基于高斯平滑的自适应角点检测[J].计算机辅助设计与图形学学报,2003,15(11):1358-1361.
    [6]钟宝江,廖文和.基于精化曲线累加弦长的角点检测技术[J].计算机辅助设计与图形报,2004,16(7):939-943.
    [7]Moravec.H.P.Toward Automatic Visual Obstacle Avoidance[A].In:Proceedings of the 5th International Joint Conference on Artificial Intelligence,Cambridge,USA,1977:584-586.
    [8]Kitchen.L,Rosenfeld.R.Grey-level Corner Detection[J].Pattern Recognition Letters,1982,(1):95-102.
    [9]F(o丨¨)rstner.W,G(u丨¨)lch.E.A fast operator for detection and precise location of distinct points,corners and circular features[A].In:Proc.Intercommission Conference on Fast Processing of Photogrammetric Data,Interlake,Switzerland,1987:281-305.
    [10]F(o丨¨)rstner.W.A framework for low level feature extraction[A].In:Proceedings of the 3rd European Conference on Computer Vision,Stockholm,Sweden,1994:383-394.
    [11]Harris.C,Stephens.M.A combined corner and edge detector[A].In:Proceedings of 4th Alvey Vision Conference,1988,2:147-152.
    [12]Smith.S.M,Brady.J.M.SUSAN:A New Approach to Low Level Image Processing[J].International Journal of Compuer Vision,1997,23(1):45-78.
    [13]Trajkovic.M,Hedley.M.Fast Corner Detection[J].Image and Vision Computing,1998:16(2):75-87.
    [14]Zheng.Z.Q,Wang.H,Teoh.E.K.Analysis of Gray Level Corner Detection.Pattern Recognition Letters,1999,20:149-162.
    [15]Zitova.B,Kautsky.J,et al.Robust detection of significant points in multiframe images[J].Pattern Recognition Letters,1999,20(2):199-206.
    [16]Shen.F,Wang.H.Corner detection based on modified Hough transform[J].Pattern Recognition Letters,2002,23(8):1039-1049.
    [17]Rodehorst.V,Koschan.A.Comparison of Feature Point Detectors[A].In:Proc.of the 5~(th) international Turkish-German Joint Geodetic Days "Geodesy and Geoinformation in the Serve of our Daily Life",Technical University of Berlin,2006:8-15.
    [18]Gouet.V,Montesinos.P,Deriche.R.Evaluation de detecteurs depoints Dint'Eret pour la couleur[A].In:Proc.reconnaissance des formeset intelligence artificielle,2000:257-266.
    [19]Lindeberg.T.Feature detection with automatic scale selection[J].International Journal of Computer Vision,1998,30(2):79-116.
    [20]Lindeberg.T.Scale-space theory:A basic tool for analysing structures at different scales[J].Journal of Applied Statistics,1994,21(2):224-270.
    [21]Lindeberg.T.Automatic Scale Selection as a Pre-Processing Stage for Interpreting the Visual World[A].In:Proc.Fundamental Structural Properties in Image and Pattern Analysis,1999:9-23.
    [22]Lowe.D.G.Object recognition from local scale-invariant features[A].In:Proc.International Conference on Computer Vision,Corfu,Greece,1999:1150-1157.
    [23]Lowe.DG.Local feature view clustering for 3D object recognition[A].In:Proc.IEEE Computer Society Conference on Computer Vision and Pattern Recognition,Kauai,Hawaii,2001:682-688.
    [24]Lowe.D.G.Distinctive image features from scale-invariant keypoints[J].International Journal on Computer Vision,2004,60(2):91-110.
    [25]Mikolajczyk.K,Schmid.C.Scale & affine invariant interest point detectors[J].Int.Journal of Computer Vision,2004,60(1):63-86.
    [26]Hall.D,Leibe.B,Schiele.B.Saliency of Interest Points under Scale Changes[A].In:Proc.of the British Machine Vision Conference,Marshall,2002:646-655.
    [27]Zitova.B,Flusser.G.Image registration methods:a survey[J].Image and vision Computing,2003,21(11):997-1000.
    [28]罗钟铉,刘成明.灰度图像匹配的快速算法[J].计算机辅助设计与图形学学报,2005,17(5):966-969.
    [29]阳方林,杨风暴,韦全芳,韩焱.一种新的图像快速匹配算法[J].计算机工程与应用,2005,41(5):51-52
    [30]Heipke.C.Overview of image matching techniques[A].In:Proceddings of OEEPE Workshop on the Application of Digital Photogrammetric Workstations,Lausanne,Switzerland,1996,Part 3.
    [31]Zheng.Y.Z,Deriche.R,Faugeras.O.A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry[J].Atificial Intelligence Journal,1995,78:87-119.
    [32]Zhou.J,jiaoying.S,Stefanov.A robust algorithm for feature point matching[J].Computers & Graphics,2002,26(3):429-436.
    [33]Schmid.C,R.Mohr.Local gray value invariants for image retrieval[J].IEEE Tansactions on Pattern Analysis and Matching Intelligence,1997,19(5):530-534.
    [34]Baumberg.A.Reliable feature matching across widely separated views[A].In:Proc.IEEE Conference on Computer Vision and Pattern Recognition,2000,(1):774-781.
    [35]Kadir.T,Zisserman.A,M.Brady.An affine invariant salient region detector[J].ECCV,2004,1:228-241.
    [36]Petrou.M,Kadyrov.A.Affine Invariant Features from the Trace Transform[J].IEEE Trans.on PAMI,2004,26(1):30-44.
    [37]Haibin.L,Jacobs.D.W.Deformation Invariant Image Matching[A].In:Proceedings of the 10~(th) IEEE International Coference on Computer Vision,2005,5:1578-1590.
    [38]Brown.M.Multi image matching using multi-scale oriented patches[R].Technical Report,MSR-TR,2004:113.
    [39]Mikolajczyk.K,Schmid.C.A Performance Evaluation of Local Descriptors[R].CVPR,2003,257-264.
    [40]Huttenlocher.D.P,Klanderman.G.A,Rucklidge.W.J.Comparing images using the Hausdorff distance[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1993,15(9):850-863.
    [41]Sim.D.G,Kwon.OK,Park.R.H.Pyramidal robust Hausdorff distance for object matching[J].IEEE Trans.on Image Processing,1999,8(3):83-92.
    [42]汪亚明.图像匹配的鲁棒型Hausdorff距离[J].计算机辅助设计与图形学学报,2002,14(3):238-241,
    [43]王慧燕,程翼羽.基于信息测度特征和Hausdorff距离图像匹配策略[J].中国图像图形学报,2004,9(11):1314-1317.
    [44]彭晓明,丁明悦,周成平,张天序.一种利用Hausdorff距离的高效目标搜索算法[J].中国图像图形学报,2004,9(1):23-28.
    [45]安如,王慧麟,徐大新等.基于影像尺度空间表达与鲁棒Hausdorff距离的快速角点特征匹配方法[J].测绘学报,2005,34(2):101-107.
    [46]芮挺,王金岩,沈春林,丁健,廖明.Hausdorff距离下的景象特征快速匹配[J].光电工程,2005,32(6):20-23
    [47]于秋则,程辉,柳健等.基于改进Hausdorff测度和遗传算法的SAR图像与光学图像的匹配[J].宇航学报,2006,27(1):130-134.
    [48]牛力丕,毛士艺,陈炜.基于Hausdorff距离的图像配准研究[J].电子与信息学报,2007,29(1):35-38.
    [49]刘翼光,沈理.利用Hausdorff距离的人脸图像定位算法[J].计算机研究与发展,2001,38(4):475-481.
    [50]顾杰,于明.一种基于空间加权Hausdorff距离的人脸识别算法[J].河北工业大学学报,2004,33(6):30-34.
    [51]接标,杨秀国.基于LEM的线掌纹识别[J].计算机应用,2007,27(3):690-692.
    [52]张祖勋,张剑清.数字摄影测量学[M].武汉:武汉测绘科技大学出版社,1996:123.
    [53]John.C.A Computaional Approach to Edge Detection[J].IEEE Trans.PAMI,1986,8(6):679-697.
    [54]Goshtasby.A,Stockman.G.C,Page.C.V.A region-basd approach to digital image registration with subpixel accuracy[J].IEEE Trans.Geoscience and Remote Sensing,1986,24:390-399.
    [55]张永生,戴晨光等.天基多源遥感信息融合[M].北京:科学出版社,2005:63.
    [56]Yan.K,Sukthankar.R.PCA-SIFT:A more distinctive representation for local image descriptors[A].In Proceedings of the Conference on Computer Vision and Pattern Recognition,Washington,USA,2004:511-517.
    [57]Brown.M,Lowe.D.G.Recognising Panoramas[A].In:Proceedings of the 9th International Conference on Computer Vision(ICCVO3),Nice,France,2003:1218-1225.
    [58]Sim.D.G,Kwon.O.K,Park.R.H.Object matching algorithm using robust Hausdorff distance measures[J].IEEE Transactions on Image Processing,1999,8(3):425-429.
    [59]彭晓明,丁明跃,周成平,张天序.一种基于Hausdorff距离的高效目标搜索算法[J].中国图象图形学报,2004,9(1):23-27.
    [60]王广军,房建成.基于Hausdorff距离的星图识别[J].北京航空航天大学学报,2005,31(5),508-511.
    [61]丘志敏,李军,葛军,周起勃.基于Hausdorff距离的自动目标识别算法的研究[J].红外技术,2006,28(4):199-202.
    [62]Dubuisson.M.P,Jain.A.K A modified Hausdorff distance for object matching[J].Pattern Recognition,1994,(1):566-568.
    [63]Azencott.R,Durbin.F,Paumard.J.Multiscale identification of building in compressed aerial scenes[A].In:Proceedings of 13~(th) International Conference on Pattern Recognition,Vienna,Austria,1996,9:74-97.
    [64]雷英杰,张善文,李继武,周创明.Matlab遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005.
    [65]郭海涛,刘智,张宝明.基于遗传算法的快速影像匹配技术研究[J].测绘学院学报,2001,9(18):20-21
    [66]徐建斌,洪文,吴一戎.基于遗传算法的遥感影像匹配定位的研究[J].测试技术学报,2004,18(4):351-354.
    [67]胡硕,朱明,宋华军.基于遗传算法的快速图像相关匹配[J].光学技术,2005,31:436-437
    [68]孙国玺,尹俊勋.基于改进多变异遗传算法的图像匹配[J].江西师范大学学报:自然科学版,2006,30(3):288-290
    [69]张春美,龚志辉,孙雷,陈大平.一种快速图像匹配方法的设计与实现[J].测绘信息与工程,2007,32(5):21-24.
    [70]罗钟铉,刘成明.灰度图象匹配的快速算法[J].计算机辅助设计与图形学学报,2005,17(5):967-968.
    [71]李晓明,郑链,胡占义.基于sift特征遥感影像自动配准[J].遥感学报,2006,10(6):885-891.
    [72]Mikolajczyk.K,Schmid.C.A Performance Evaluation of Local Descriptors[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.
    [73]王敬东,徐亦斌,沈春荣.一种新的任意角度旋转的景象匹配方法[J].南京航空航天大学报,2005,37(1):6-10.
    [74]孙坚伟,王汝等.改进的MOPs图像匹配算法[J].科学技术与工程.2006,6(21):3440-3441.
    [75]Friedman.J.H,Bentley.J.L,Finkel.R.A.An algorithm for finding best matches in logarithmic expected time[J].ACM Transactions on Mathematical Software,1977,3(3):209-226.
    [76]Pan.J.S,Qiao.Y.L,Sun.S.H.A fast k nearest neighbours classification algorithm[J].IEICE Trans.on Fundamentals.2004(4):961-963.
    [77]利亚桥.交通事故现场摄影测量中特征点提取与匹配技术[D].吉林:吉林大学,2006.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700