影像连接点均衡化高精度自动提取

doi:10.11947/j.AGCS.2017.20160320

测绘学报 ›› 2017, Vol. 46 ›› Issue (1): 90-97.doi: 10.11947/j.AGCS.2017.20160320

影像连接点均衡化高精度自动提取

于英^1,2, 张永生¹, 薛武^1,2, 李磊^1,2

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 地理信息工程国家重点实验室, 陕西西安 710054

收稿日期:2016-06-24 修回日期:2016-09-25 出版日期:2017-01-20 发布日期:2017-02-06
作者简介:于英(1985-),男,博士,研究方向为无人机摄影测量。E-mail:yuying5559104@163.com
基金资助:
国家自然科学基金（41501482）；地理信息工程国家重点实验室开放研究基金（SKLGIE2015-M-3-6；SKLGIE2014-M-3-1）

Automatic Tie Points Extraction with Uniform Distribution and High Precision

YU Ying^1,2, ZHANG Yongsheng¹, XUE Wu^1,2, LI Lei^1,2

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China;
2. State Key Laboratory of Geo-information Engineering, Xi'an 710054, China

Received:2016-06-24 Revised:2016-09-25 Online:2017-01-20 Published:2017-02-06
Supported by:
The National Natural Science Foundation of China(No. 41501482);State Key Laboratory of Geo-information Engineering(Nos.SKLGIE 2015-M-3-6;SKLGIE 2014-M-3-1)

摘要/Abstract

摘要： 针对空中三角测量影像连接点提取中存在的误匹配、点位多而分布不均和点位定位精度低等问题，提出了一种影像连接点均衡化高精度自动提取方法。首先采用分块SIFT技术进行特征的提取与匹配，并利用并查集数据结构进行特征点的高效多视追踪；然后采用提出的物方分块点位筛选算法对点位进行了相对均衡化的择优挑选；最后采用最小二乘匹配技术对得到的SIFT连接点坐标位置进行精化。选取中国嵩山遥感定标场的有人机影像和沙漠地区无人机影像作为试验数据，通过目视检查、像方反投影误差和检查点精度等3个指标进行了分析，结果表明本文方法有效克服了弱纹理和重复纹理导致的连接点提取与匹配困难，并改善了连接点分布的均匀性和提高了连接点的定位精度。

关键词: 连接点提取, SIFT, 分块, 并查集, 最小二乘匹配

Abstract: To solve the problem of matching errors, redundant points with bad distribution,and low points position precision in photogrammetry aerial triangulation,an automatic tie points extraction with uniform distribution and high precision is presented. Firstly, Block SIFT technology is conducted on every image, then an unordered feature tracking method based on union-find set is adopted to detect the multi-view correspondences. Secondly, by using the proposed algorithm of points selection in object block space, the relatively balanced points are obtained. Finally, the precision of the image coordinates are improved by least square matching.In the experiment part,Songshan images and desert images are used to test the proposed method. Through the examination and analysis of three indicators, the visual inspection, back projection errors in image space,and the precision of check points, the results show that the proposed method can effectively overcome the difficulties in extracting and matching tie points caused by weak texture and repeated texture, enhance the uniformity of tie points distribution, and improve the position precision of tie points.

Key words: tie points extraction, SIFT, block, union-find set, least squares matching

中图分类号:

P231

于英, 张永生, 薛武, 李磊. 影像连接点均衡化高精度自动提取[J]. 测绘学报, 2017, 46(1): 90-97.

YU Ying, ZHANG Yongsheng, XUE Wu, LI Lei. Automatic Tie Points Extraction with Uniform Distribution and High Precision[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(1): 90-97.

参考文献

[1] 于英. 无人机动态摄影测量若干关键技术研究[D]. 郑州:信息工程大学, 2014. YU Ying. Research on Key Technologies of UAV Dynamic Photogrammetry[D]. Zhengzhou:Information Engineering University, 2014.
[2] 薛武. 无人机视频地理信息定标与直播处理技术[D]. 郑州:信息工程大学, 2014. XUE Wu. The Calibration of UAV Video Geo-information and Live Processing Technology[D]. Zhengzhou:Information Engineering University, 2014.
[3] SCHINDLER K, HARTMANN W, HAVLENA M. Recent Developments in Large-scale Tie-point Search[C]//Proceedings of the 55th Photogrammetric Week. Stuttgart:ETH, 2015:7-11.
[4] 杨化超, 张书毕, 张秋昭. 基于SIFT的宽基线立体影像最小二乘匹配方法[J]. 测绘学报, 2010, 39(2):187-194. YANG Huachao, ZHANG Shubi, ZHANG Qiuzhao. Least Squares Matching Methods for Wide Base-line Stereo Images Based on SIFT Features[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(2):187-194.
[5] 杨化超, 张磊, 姚国标, 等. 局部单应约束的高精度图像自动配准方法[J]. 测绘学报, 2012, 41(3):401-408. YANG Huachao, Zhang Lei, YAO Guobiao, et al. An Automated Image Registration Method with High Accuracy Based on Local Homography Constrain[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(3):401-408.
[6] BAY H, TUYTELAARS T, VAN GOOL L. Surf:Speeded up Robust Features[C]//Proceedings of the 9th European Conference on Computer Vision. Berlin Heidelberg:Springer, 2006:404-417.
[7] YU Guoshen, MOREL J M. Asift:An Algorithm for Fully Affine Invariant Comparison[J]. Image Processing On Line, 2011(1):2105-2132.
[8] ALCANTARILLA P F, BARTOLI A, DAVISON A J. KAZE Features[C]//Proceedings of the 12th European Conference on Computer Vision. Berlin Heidelberg:Springer, 2012:214-227.
[9] 罗楠, 孙权森, 陈强, 等. 结合SURF特征点与DAISY描述符的图像匹配算法[J]. 计算机科学, 2014, 41(11):286-290, 300. LUO Nan, SUN Quansen, CHEN Qiang, et al. Image Matching Algorithm Combining SURF Feature Point and DAISY Descriptor[J]. Computer Science, 2014, 41(11):286-290, 300.
[10] WU Changchang. SiftGPU:A GPU Implementation of Scale Invariant Feature Transform (SIFT)[EB/OL]. (2011-06-30).[2015-12-13]. http://cs.unc.edu/~ccwu/siftgpu.
[11] 戴激光, 宋伟东, 贾永红, 等. 一种新的异源高分辨率光学卫星遥感影像自动匹配算法[J]. 测绘学报, 2013, 42(1):80-86. DAI Jiguang, SONG Weidong, JIA Yonghong, et al. A New Automatically Matching Algorithm for Multi-source High Resolution Optical Satellite Images[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1):80-86.
[12] 闫利, 费亮, 叶志云, 等. 大范围倾斜多视影像连接点自动提取的区域网平差法[J]. 测绘学报, 2016, 45(3):310-317, 338. DOI:10.11947/j.AGCS.2016.20140673. YAN Li, FEI Liang, YE Zhiyun, et al. Automatic Tie-points Extraction for Triangulation of Large-scale Oblique Multi-view Images[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3):310-317, 338. DOI:10.11947/j.AGCS.2016.20140673.
[13] BARAZZETTI L, REMONDINO F, SCAIONI M. Extraction of Accurate Tie Points for Automated Pose Estimation of Close-range Blocks[C]//ISPRS Technical Commission Ⅲ Symposium on Photogrammetric Computer Vision and Image Analysis. Saint-Mandé, France:ISPRS, 2010.
[14] 肖雄武, 郭丙轩, 李德仁, 等. 一种具有仿射不变性的倾斜影像快速匹配方法[J]. 测绘学报, 2015, 44(4):414-421. DOI:10.11947/j.AGCS.2015.20140048. XIAO Xiongwu, GUO Bingxuan, LI Deren, et al. A Quick and Affine Invariance Matching Method for Oblique Images[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4):414-421. DOI:10.11947/j.AGCS.2015.20140048.
[15] 许志华, 吴立新, 刘军, 等. 顾及影像拓扑的SfM算法改进及其在灾场三维重建中的应用[J]. 武汉大学学报(信息科学版), 2015, 40(5):599-606. XU Zhihua, WU Lixin, LIU Jun, et al. Modification of SfM Algorithm Referring to Image Topology and Its Application in 3-Dimension Reconstruction of Disaster Area[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5):599-606.
[16] CHEN Tianze, CHEN Limin. A Union Matching Method for SAR Images Based on SIFT and Edge Strength[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(12):4897-4906.
[17] ALSTRUP S, THORUP M, GRTZ I L, et al. Union-find with Constant Time Deletions[J]. ACM Transactions on Algorithms (TALG), 2014, 11(1):6.
[18] EISENBEIβ H. UAV Photogrammetry[D]. Zürich:ETH, 2009.
[19] 崔红霞, 林宗坚, 杨洪, 等. 无人飞艇低空数码影像多视摄影测量[J]. 光电工程, 2008, 35(7):73-78. CUI Hongxia, LIN Zongjian, YANG Hong, et al. Multiview Photogrammetry Using Low Altitude Digital Images from Unmanned Airship[J]. Opto-Electronic Engineering, 2008, 35(7):73-78.
[20] 纪松. 多视匹配策略与优化方法研究[D]. 郑州:信息工程大学, 2012. JI Song. Study on the Strategy and Improvement Method of Multi-view Matching Technology[D]. Zhengzhou:Information Engineering University, 2012.
[21] 姚国标, 邓喀中, 张力, 等. 融合互补仿射不变特征的倾斜立体影像高精度自动配准方法[J]. 测绘学报, 2013, 42(6):869-876. YAO Guobiao, DENG Kazhong, ZHANG Li, et al. An Automated Registration Method with High Accuracy for Oblique Stereo Images Based on Complementary Affine Invariant Features[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):869-876.
[22] HUO Chunlei, PAN Chunhong, HUO Leigang, et al. Multilevel SIFT Matching for Large-size VHR Image Registration[J]. IEEE Geoscience and Remote Sensing Letters, 2012, 9(2):171-175.
[23] 张永生. 高分辨率遥感测绘嵩山实验场的设计与实现——兼论航空航天遥感定位精度与可靠性的基地化验证方法[J]. 测绘科学技术学报, 2012, 29(2):79-82. ZHANG Yongsheng. Design and Implementation of Songshan Test Field for High Resolution Remote Sensing and Mapping[J]. Journal of Geomatics Science and Technology, 2012, 29(2):79-82.
[24] 袁修孝. POS辅助光束法区域网平差[J]. 测绘学报, 2008, 37(3):342-348. YUAN Xiuxiao. POS-supported Bundle Block Adjustment[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(3):342-348.
[25] 汪韬阳, 张过, 李德仁, 等. 资源三号测绘卫星影像平面和立体区域网平差比较[J]. 测绘学报, 2014, 43(4):389-395. DOI:10.13485/j.cnki.11-2089.2014.0058. WANG Taoyang, ZHANG Guo, LI Deren, et al. Comparison between Plane and Stereo Block Adjustment for ZY-3 Satellite Images[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4):389-395. DOI:10.13485/j.cnki.11-2089.2014.0058.

影像连接点均衡化高精度自动提取

Automatic Tie Points Extraction with Uniform Distribution and High Precision

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张力, 刘玉轩, 孙洋杰, 蓝朝桢, 艾海滨, 樊仲藜. 数字航空摄影三维重建理论与技术发展综述[J]. 测绘学报, 2022, 51(7): 1437-1457.
[2]	刘嗣超, 武鹏达, 赵占杰, 李成名. 交通监控视频图像语义分割及其拼接方法[J]. 测绘学报, 2020, 49(4): 522-532.
[3]	李东宸, 向文豪, 党倩楠, 吴艳. 均匀分布与结构描述ASIFT相结合的SAR与可见光图像配准算法[J]. 测绘学报, 2020, 49(12): 1583-1590.
[4]	李铁, 周丰年, 赵建虎. 多波束系统安装偏差整体校准的地形特征匹配方法[J]. 测绘学报, 2019, 48(4): 512-519.
[5]	汪丙南, 向茂生, 蒋帅, 付希凯. 联合对飞数据的单控制点机载干涉SAR定标算法[J]. 测绘学报, 2018, 47(11): 1495-1505.
[6]	虢英杰, 朱兰艳. 高分辨率遥感影像变化检测的频域分析预处理方法[J]. 测绘学报, 2017, 46(6): 743-752.
[7]	闫利, 费亮, 叶志云, 夏旺. 大范围倾斜多视影像连接点自动提取的区域网平差法[J]. 测绘学报, 2016, 45(3): 310-317.
[8]	刘万科, 卢立果, 单弘煜. 一种快速解算高维模糊度的LLL分块处理算法[J]. 测绘学报, 2016, 45(2): 147-156.
[9]	胡正华, 孟令奎, 张文. 面向关系数据库扩展的自适应影像金字塔模型[J]. 测绘学报, 2015, 44(6): 678-685.
[10]	肖雄武, 郭丙轩, 李德仁, 赵霞, 江万寿, 胡翰, 张春森. 一种具有仿射不变性的倾斜影像快速匹配方法[J]. 测绘学报, 2015, 44(4): 414-421.
[11]	范龙翟国君柴洪洲. 模糊度降相关的整数分块正交化算法[J]. 测绘学报, 2014, 43(8): 818-826.
[12]	戴激光宋伟东李玉. 渐进式异源光学卫星影像SIFT匹配方法[J]. 测绘学报, 2014, 43(7): 746-752.
[13]	张良马洪超高广陈卓. 点、线相似不变性的城区航空影像与机载LiDAR点云自动配准[J]. 测绘学报, 2014, 43(4): 372-379.
[14]	花奋奋张继贤黄国满卢丽君. 一种针对机载重轨干涉SAR数据的配准方法[J]. 测绘学报, 2014, 43(3): 298-305.
[15]	张正鹏, 江万寿, 张靖. 光流特征聚类的车载全景序列影像匹配方法[J]. 测绘学报, 2014, 43(12): 1266-1273.