局部仿射变换的自适应窗口立体影像匹配算法Adaptive window stereo matching algorithm combining local affine transformation
王竞雪;张晶;
摘要(Abstract):
针对现有固定窗口相关匹配方式难以适用纹理断裂、深度不一、纹理匮乏等近景影像匹配问题,该文提出一种结合局部仿射变换的自适应窗口匹配算法。以ASIFT特征点作为匹配基元:①利用同名三角网局部仿射变换确定匹配搜索区域;②利用Canny边缘点约束确定候选点自适应相关窗口,对应的建立参考点相关窗口;③建立顾及窗口尺寸的灰度差异相似性测度函数,将小于阈值的最小函数值对应的候选点作为匹配同名点;④采用RANSAC方法对匹配结果进行检核剔除错误匹配。选择3组典型特征的近景影像进行匹配实验,该文算法均能获得可靠的匹配结果,验证该算法的鲁棒性。通过与不同窗口、不同算法进行对比分析,本算法能有效减少窗口内像素点深度不一致引起的错误匹配,且在增加匹配点数量的同时提高匹配精度和可靠性。
关键词(KeyWords): 特征点匹配;局部仿射变换;三角网约束;边缘检测;自适应窗口
基金项目(Foundation): 国家自然科学基金项目(41101452);; 地球观测与时空信息科学国家测绘地理信息局重点实验室开放基金项目(201801);; 辽宁省教育厅科学研究一般项目(LJYL010)
作者(Author): 王竞雪;张晶;
Email:
DOI: 10.16251/j.cnki.1009-2307.2019.09.018
参考文献(References):
- [1] 谢萍.基于Harris角点与SIFT特征的近景影像匹配[D].长沙:中南大学,2011.(XIE Ping.Close-range image matching based on harris corners and SIFT features[D].Changsha:Central South University,2011.)
- [2] LOWE D G.Distinctive image features from scaleinvariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
- [3] BAY H,TUYTELAARS T,GOOL V L.Surf:speeded up robust features[J].Lecture Notes in Computer Science,2006(3951):404-417.
- [4] HARRIS C.A combined corner and edge detector[J].Proc Alvey Vision Conf,1988(3):147-151.
- [5] 秦雪,侯进.一种改进的SIFT—PCA算法在图像检索中的应用[J].西南科技大学学报,2011,26(4):65-70.(QIN Xue,HOU Jin.An improved SIFT-PCA algorithm application in image retrieval[J].Journal of Southwest University of Science and Technology,2011,26(4):65-70.)
- [6] 唐永鹤,陶华敏,卢焕章,等.一种基于Harris算子的快速图像匹配算法[J].武汉大学学报(信息科学版),2012,37(4):406-409.(TANG Yonghe,TAO Huamin,LU Huanzhang,et,al.A fast image matching algorithm based on harris operator[J].Geomatics and Information Science of Wuhan University,2012,37(4):406-409.)
- [7] 朱红,宋伟东,杨冬,等.近景影像三角网内插点密集匹配方法[J].测绘科学,2016,41(4):19-23.(ZHU Hong,SONG Weidong,YANG Dong,et al.Dense matching method of inserting point into the Delaunay triangulation for close-range image[J].Science of Surveying and Maping,2016,41(4):19-23.)
- [8] 郭江,申浩,李书晓,等.基于全局仿射变换估计的航拍视频校正[J].计算机应用研究,2011,28(6):2342-2345.(GUO Jiang,SHEN Hao,LI Shuxiao,et al.Global affine motion estimation for aerial video registration[J].Application Research of Computers,2011,28(6):2342-2345.)
- [9] 侯文广,吴梓翠,丁明跃.基于SURF和TPS的立体影像密集匹配方法[J].华中科技大学学报(自然科学版),2010(7):91-94.(HOU Wenguang,WU Zicui,DING Mingyue.Densely stereo image matching using SURF and TPS[J].Journal of Huanzhong University of Science and Technology(Natural Science Edition),2010(7):91-94.)
- [10]赵辉.基于点特征的图像配准算法研究[D].济南:山东大学,2006.(ZHAO Hui.The research of image registration based on points feature[D].Jinan:Shandong University,2006.)
- [11]龚平.基于点特征的全景图合成方法研究[D].长沙:湖南师范大学,2009.(GONG Ping.The research of panorama composition method based on points feature[D].Changsha:Hunan Normal University,2009.)
- [12]KANADE T,OKUTOMI M.A stereo matching algorithm with an adaptive window:theory and experiment[J].IEEE Trans Pattern Anal Mach Intell,1994,16(9):920-932.
- [13]YOON K J,KWEON I S.Adaptive support-weight approach for correspondence search.[J].IEEE Transactions on Pattern Analysis &Machine Intelligence,2006,28(4):650-656.
- [14]卢迪,林雪.一种改进自适应权重稀疏区域立体匹配算法[J].哈尔滨理工大学学报,2016,21(1):83-88.(LU Di,LIN Xue.An improved adaptive support-weight stereo matching algorithm with sparse region[J].Journal of Harbin University of Science and Technology,2016,21(1):83-88.)
- [15]罗三定,陈海波.基于区域增长的自适应窗口立体匹配算法[J].中南大学学报(自然科学版),2005,36(6):1042-1047.(LUO Sanding,CHEN Haibo.Stereo matching algorithm of adaptive window based on region growing[J].Journal of Central South University(Science and Technology),2005,36(6):1042-1047.)
- [16]FUSIELLO A,ROBERTO V,TRUCCO E.Efficient stereo with multiple windowing[C]//Computer Vision and Pattern Recognition,1997IEEE Computer Society Conference on.[S.l.]:IEEE,1997:858-863.
- [17]YU Guoshen,MOREL J M.Asift:an algorithm for fully affine invariant comparison[J].Image Processing on Line,2011,1:11-38.
- [18]唐涛.图像仿射不变特征及其在遥感图像目标识别中的应用[D].长沙:国防科学技术大学,2006.(TANG Tao.Affine invariant feature and its application to target recognition in remote sensing image[D].Changsha:National University of Defense Technology,2006.)
- [19]朱红,宋伟东,谭海,等.Delaunay三角网优化下的小面元遥感影像配准算法[J].信号处理,2016,32(9):1032-1038.(ZHU Hong,SONG Weidong,TAN Hai,et al.A tiny eacet primitive remote sensing image registration algorithm based on optimized delaunay triangulation[J].Journal of Signal Processing,2016,32(9):1032-1038.)
- [20]VEKSLER O.Stereo matching by compact windows via minimum ratio cycle[C]//ICCV 2001.Proceedings.Eighth IEEE International Conference on.[S.l.]:IEEE,2001,1:540-547.
- [21]WANG K.Adaptive stereo matching algorithm based on edge detection[C]//International Conference on Image Processing.[S.l.]:IEEE,2004,2:1345-1348.
- [22]VEKSLER O.Fast variable window for stereo correspondence using integral images[C]//Computer Vision and Pattern Recognition,2003.Proceedings.2003IEEE Computer Society Conference on.[S.l.]:IEEE,2003,1:I-556-561.
- [23]MIKOLAJCZYK K,SCHMID C.A performance evaluation of local descriptors[J].IEEE Trans on Pattern Analysis and Matchine Intelligence,2005,27(10):1615-1630.
- [24]YOO J C,HAN T H.Fast normalized cross-correlation[J].Circuits,Systems and Signal Processing,2009,28(6):819-843.