无人机影像DSM自动生成随机传播COLVLL算法

doi:10.11947/j.AGCS.2022.20210325

测绘学报 ›› 2022, Vol. 51 ›› Issue (11): 2346-2354.doi: 10.11947/j.AGCS.2022.20210325

无人机影像DSM自动生成随机传播COLVLL算法

张春森¹, 葛英伟¹, 郭丙轩², 张月莹¹

1. 西安科技大学测绘科学与技术学院, 陕西西安 710054;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079

收稿日期:2021-06-12 修回日期:2022-05-18 发布日期:2022-11-30
通讯作者: 郭丙轩 E-mail:mobilemap@163.com
作者简介:张春森(1963—),男,博士,教授,研究方向为数字摄影测量、计算机视觉与遥感应用。 E-mail: zhchunsen@aliyun.com
基金资助:
国家自然科学基金(92038301)

Automatic generation DSM of UAV image based on random propagation COLVLL algorithm

ZHANG Chunsen¹, GE Yingwei¹, GUO Bingxuan², ZHANG Yueying¹

1. College of Geomatics, Xi’an University of Science and Technology, Xi’an 710054, China;
2. State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China

Received:2021-06-12 Revised:2022-05-18 Published:2022-11-30
Supported by:
The National Natural Science Foundation of China (No. 92038301)

摘要/Abstract

摘要： 针对现有密集匹配方法在弱纹理及高差较大区域表现不佳,以及密集匹配融合生成DSM时导致信息丢失等问题,本文提出基于随机传播COLVLL的DSM生成方法。在对空三加密后的影像进行有效像对筛选的基础上,利用随机传播机制对DSM像素区域进行扫描迭代,结合VLL算法对随机生成的高程值进行迭代更新得到DSM。以弱纹理、大高差区域无人机影像为试验数据与现有生成DSM商业软件进行试验对比,并以ISPRS WGII/4提供的Vaihingen数据集为参考对本文方法生成DSM及真正射影像数据进行试验分析,结果均证明了本文方法的有效性和适用性。

关键词: 数字表面模型, 无人机影像, 密集匹配, 铅垂线轨迹法, 物方面元

Abstract: In view of the poor performance of existing dense matching methods in weak texture areas and areas with large height differences, and the loss of information when the dense matching results are fused to generate DSM, a DSM generation method based on random propagation COLVLL is proposed. Based on the effective image pair screening of the images after aerial triangulation photogrammetry, the random propagation mechanism is used to scan and iterate the DSM pixel area, combined with the VLL algorithm to iteratively update the randomly generated elevation value to obtain the DSM. Taking the UAV image with weak texture and large elevation difference as the experimental data, compare with the commercial software for generating DSM, and use the Vaihingen data set provided by ISPRS WGII/4 as a reference to test and analyze the DSM and real radiographic data generated by the method in this paper. The results show the effectiveness and applicability of the proposed method.

Key words: DSM, UAV image, dense matching, VLL algorithm, object patch

中图分类号:

P231

张春森, 葛英伟, 郭丙轩, 张月莹. 无人机影像DSM自动生成随机传播COLVLL算法[J]. 测绘学报, 2022, 51(11): 2346-2354.

ZHANG Chunsen, GE Yingwei, GUO Bingxuan, ZHANG Yueying. Automatic generation DSM of UAV image based on random propagation COLVLL algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(11): 2346-2354.

参考文献

[1] 方稚, 杨本勇, 谢宇. 基于资源三号影像的大范围DSM和DOM快速生产方法研究[J]. 测绘, 2017, 40(6): 254-256, 259. FANG Zhi, YANG Benyong, XIE Yu. Research on large-scale DSM and DOM rapid production method based on Ziyuan No.3 image[J]. Surveying and Mapping, 2017, 40(6): 254-256, 259.
[2] 张春森, 张奇源, 郭丙轩, 等. 倾斜影像自适应初始物方面元优化匹配算法[J]. 测绘学报, 2020, 49(1): 108-116. DOI:10.11947/j.AGCS.2020.20190050. ZHANG Chunsen, ZHANG Qiyuan, GUO Bingxuan, et al. Oblique image matching algorithm based on adaptive initial object patch[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(1): 108-116. DOI:10.11947/j.AGCS.2020.20190050.
[3] 林森, 殷新勇, 唐延东. 双目视觉立体匹配技术研究现状和展望[J]. 科学技术与工程, 2017, 17(30): 135-147. LIN Sen, YIN Xinyong, TANG Yandong. Research status and prospect of binocular stereo matching technology[J]. Science Technology and Engineering, 2017, 17(30): 135-147.
[4] HIRSCHMULLER H. Accurate and efficient stereo processing by semi-global matching and mutual information[C]//Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA, USA: IEEE, 2005: 807-814.
[5] 闫利, 费亮, 陈长海, 等. 利用网络图进行高分辨率航空多视影像密集匹配[J]. 测绘学报, 2016, 45(10): 1171-1181. DOI: 10.11947/j.AGCS.2016.20160068. YAN Li, FEI Liang, CHEN Changhai, et al. A multi-view dense matching algorithm of high resolution aerial images based on graph network[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(10): 1171-1181. DOI: 10.11947/j.AGCS.2016.20160068.
[6] 郑顺义, 张祖勋, 张剑清. 基于物方影像匹配和概率松弛的断面自动提取[J]. 测绘地理信息, 2004, 29(2): 26-27. ZHENG Shunyi, ZHANG Zuxun, ZHANG Jianqing. Automatic profile extraction based on object space image matching and probability relaxation algorithm[J]. Journal of Geomatics, 2004, 29(2): 26-27.
[7] ZHANG Li, GRUEN A. Multi-image matching for DSM generation from IKONOS imagery[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2006, 60(3): 195-211.
[8] 纪松,范大昭,张永生,等.多视匹配MVLL算法及其在ADS40线阵影像中的运用[J].武汉大学学报(信息科学版), 2009,34(1): 28-31. JI Song, FAN Dazhao,ZHANG Yongsheng, et al. MVLL multi-image matching model and its application in ADS40 linear array images [J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 28-31.
[9] 王竞雪,朱庆,王伟玺.多匹配基元集成的多视影像密集匹配方法[J].测绘学报, 2013,42(5):691-698. WANG Jingxue, ZHU Qing, WANG Weixi.A dense matching algorithm of multi-view image based on the integrated multiple matching primitives [J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 691-698.
[10] SCHÖNBERGER J L, PRICE T, SATTLER T, et al. A vote-and-verify strategy for fast spatial verification in image retrieval[C] //Proceedings of 2016 Asian Conference on Computer Vision. Cham, Switzerland: ACCV, 2016: 321-337.
[11] JOHANNES L, SCHÖNBERGER J L. Robust methods for accurate and efficient 3D modeling from unstructured imagery[D]. North Carolina, USA: University of North Carolina at Chapel Hill, 2018.
[12] BARNES C, SHECHTMAN E, FINKELSTEIN A, et al. PatchMatch: a randomized correspondence algorithm for structural image editing[C]//Proceedings of 2009 ACM Transactions on Graphics. Louisiana, USA: ACM press, 2009, 28: 1-11.
[13] BLEYER M, RHEMANN C, ROTHER C. PatchMatch stereo-stereo matching with slanted support windows[C]//Proceedings of 2011 British Machine Vision Conference. Dundee, Scotland: British Machine Vision Association, 2011: 1-11.
[14] 龚健雅,季顺平.摄影测量与深度学习[J].测绘学报2018,47(6):693-704.DOI:10.11947/j.AGCS.2018.20170640. GONG Jianya, JI Shunping. Photogrammetry and deep learning[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(6): 693-704. DOI:10.11947/j.AGCS.2018.20170640.
[15] 季顺平,罗冲,刘瑾.基于深度学习的立体影像密集匹配方法综述[J].武汉大学学报(信息科学版),2021,46(2):193-202. DOI: 10.13203/j.whugis20200620. JI Shunping, LUO Chong, LIU Jin. A review of dense stereo image matching methods based on deep learning[J]. Geomatics and Information Science of Wuhan University, 2021, 46(2): 193-202. DOI: 10.13203/j.whugis20200620.
[16] LYU Jingguo, YANG Xingbin, ZHANG Danlu, et al. High-resolution remote sensing image semi-global matching method considering geometric constraints of connection points and image texture information[J]. Journal of Geodesy and Geoinformation Science, 2021, 4(4): 97-112.
[17] FAN Dazhao, DONG Yang, ZHANG Yongsheng. Satellite image matching method based on deep convolutional neural network[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(2): 92-102.

无人机影像DSM自动生成随机传播COLVLL算法

Automatic generation DSM of UAV image based on random propagation COLVLL algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	张力, 刘玉轩, 孙洋杰, 蓝朝桢, 艾海滨, 樊仲藜. 数字航空摄影三维重建理论与技术发展综述[J]. 测绘学报, 2022, 51(7): 1437-1457.
[2]	唐晓芳, 詹总谦, 丁久婕, 刘佳辉, 熊子柔. 顾及超像素光谱特征的无人机影像自动模糊聚类分割法[J]. 测绘学报, 2022, 51(5): 677-690.
[3]	金飞, 官恺, 刘智, 韩佳容, 芮杰, 李庆高. 无监督密集匹配特征提取网络性能分析[J]. 测绘学报, 2022, 51(3): 426-436.
[4]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[5]	张春森, 张奇源, 郭丙轩, 薛万唱. 倾斜影像自适应初始物方面元优化匹配算法[J]. 测绘学报, 2020, 49(1): 108-116.
[6]	刘瑾, 季顺平. 基于深度学习的航空遥感影像密集匹配[J]. 测绘学报, 2019, 48(9): 1141-1150.
[7]	赵红蕊, 陆胜寒. 基于特征尺度分布与对极几何约束的高清影像快速密集匹配方法[J]. 测绘学报, 2018, 47(6): 790-798.
[8]	杨幸彬, 吕京国, 江珊, 张丹璐. 高分辨率遥感影像DSM的改进半全局匹配生成方法[J]. 测绘学报, 2018, 47(10): 1372-1384.
[9]	梁焕青, 谢意, 付四洲. 颜色不变量与AKAZE特征相结合的无人机影像匹配算法[J]. 测绘学报, 2017, 46(7): 900-909.
[10]	朱庆, 陈崇泰, 胡翰, 丁雨淋. 顾及纹理特征的航空影像自适应密集匹配方法[J]. 测绘学报, 2017, 46(1): 62-72.
[11]	闫利, 费亮, 陈长海, 叶志云, 朱睿希. 利用网络图进行高分辨率航空多视影像密集匹配[J]. 测绘学报, 2016, 45(10): 1171-1181.
[12]	王竞雪朱庆王伟玺. 多匹配基元集成的多视影像密集匹配方法[J]. , 2013, 42(5): 691-698.
[13]	杨化超,姚国标,王永波. 基于SIFT的宽基线立体影像密集匹配[J]. 测绘学报, 2011, 40(5): 0-0.