近景影像三角网内插点密集匹配方法Dense matching method of inserting point into the Delaunay triangulation for close-range image
朱红,宋伟东,杨冬,张亚男
摘要(Abstract):
针对目前密集匹配中依据种子点寻找新特征点存在计算复杂的问题,该文提出一种近景影像Delaunay三角网内插点密集匹配方法。该方法首先采用尺度不变特征变换算子匹配特征点,通过随机抽样一致性算法对特征点进行优化,以获取高精度同名点;依据同名点构建Delaunay三角网,在同名相似三角形内,以内插重心点作为匹配基元,并对内插点进行色彩信息相似性约束和极线约束,剔除粗差提高匹配结果精度;在匹配传播过程中,新特征点不断插入三角网中,对三角网进行动态更新,用于约束后续匹配。该方法能够避免繁琐计算,同时具有较高的可靠性,适用于不同类型的近景影像数据。
关键词(KeyWords): 近景影像;Delaunay三角网;随机抽样一致性算法;极线约束
基金项目(Foundation): 国家自然科学基金项目(41101452);; 辽宁工程技术大学研究生科研立项(5A2014027-01)
作者(Author): 朱红,宋伟东,杨冬,张亚男
DOI: 10.16251/j.cnki.1009-2307.2016.04.005
参考文献(References):
- [1]彭嫚,邸凯昌,刘召芹.基于自适应马尔科夫随机场的深空探测影像密集匹配[J].遥感学报,2014,18(1):77-89.
- [2]TOLA E,LEPETIT V,FUA P.A fast local descriptor for dense matching[C]//IEEE Conference on Computer Vision and Pattern Recognition,2008.IEEE,2008:1-8.
- [3]LHUILLIER M,QUAN L.Match propagation for image-based modeling and rendering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(8):1140-1146.
- [4]孔晓东,屈磊,桂国富,等.基于极约束和边缘点检测的图像密集匹配[J].计算机工程,2004,30(20):40-41,179.
- [5]YANG Q,WANG L,YANG R,et al.Stereo matching with color-weighted correlation,hierarchical belief propagation and occlusion handling[J].IEEE TPAMI,2009,31(3):492-504.
- [6]李晓明,郑链,胡占义.基于SIFT特征的遥感影像自动配准[J].遥感学报,2006,10(6):885-892.
- [7]侯文广,吴梓翠,丁明跃.基于SURF和TPS的立体影像匹配方法[J].华中科技大学学报:自然科学版,2010,38(7):91-94.
- [8]华顺刚,曾令宜.一种基于角点检测的图像密集匹配算法[J].计算机工程与设计,2007,28(3):1092-1095.
- [9]LHUILLIER M,QUAN L.A quasi-dense approach to surface reconstruction from uncalibrated images[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(3):418-433.
- [10]QUAN L,TAN P,ZENG G,et al.Image-based plant modeling[J].ACM Transactions on Graphics,2006,25(3):599-604.
- [11]吴梓翠.基于并行计算的立体影像密集匹配算法研究[D].武汉:华中科技大学,2011.
- [12]LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
- [13]MIKOLAJCZYK K,SCHMID C.A performance evaluation of local descriptors[C].IEEE Trans Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630.
- [14]朱庆,吴波,赵杰.基于自适应三角形约束的可靠影像匹配方法[J].计算机学报,2005,28(10):1734-1739.
- [15]来春风.数字近景影像稠密匹配方法研究[D].南京:南京师范大学,2012.
- [16]FINLAYSON G D,HORDLEY S D,XU Ruixia.Convex programming colour constancy with a diagonal-offset model[C]//IEEE International Conference on Image Processing.Genova:[s.n.],2005.
- [17]卜范秋,宋伟东,王伟玺.一种针对近景影像的匹配算法[J].测绘科学,2013,38(6):143-146.
- [18]宋汉辰,张小义,吴玲达.一种基础矩阵线性估计的鲁棒方法[J].计算机工程,2005(15):178-179.
- [19]甄艳,刘学军,王美珍.一种估计基础矩阵的新鲁棒算法[J].地理与地理信息科学,2013,29(2):26-30.