基于相容性任务分配的三维建模集群方法

doi:10.13474/j.cnki.11-2246.2022.0236

测绘通报 ›› 2022, Vol. 0 ›› Issue (8): 81-86.doi: 10.13474/j.cnki.11-2246.2022.0236

基于相容性任务分配的三维建模集群方法

吴彦格¹, 葛英伟², 许国政³, 郭丙轩², 彭哲³

1. 中国中铁二院工程集团有限公司, 四川成都 610031;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
3. 武汉讯图科技有限公司, 湖北武汉 430079

收稿日期:2022-04-15 发布日期:2022-09-01
通讯作者: 葛英伟。E-mail:yingwei.g@whu.edu.cn
作者简介:吴彦格(1974-),女,高级工程师,主要从事航空摄影与遥感专业相关工作。E-mail:1041607489@qq.com
基金资助:
国家自然科学基金重大研究计划(B2021061516)

A 3D modeling cluster approach based on compatible task assignment

WU Yange¹, GE Yingwei², XU Guozheng³, GUO Bingxuan², PENG Zhe³

1. China Railway Eryuan Engineering Group Co., Ltd., Chengdu 610031, China;
2. State Key Laboratory ofInformation Engineering in Surveying, Mapping & Remote Sensing, Wuhan University, Wuhan 430079, China;
3. Wuhan Xuntu Technology Co., Ltd., Wuhan 430079, China

Received:2022-04-15 Published:2022-09-01

摘要/Abstract

摘要： 针对现有集群方法在倾斜影像三维建模时节点上存在的CPU和GPU资源浪费现象及三维建模效率不高等问题,本文提出了基于相容性任务分配的集群三维建模方法。首先,通过对三维重建任务进行两步提交划分,在建模效果不变的前提下提升集群的执行效率。然后,针对集群节点资源浪费现象,提出了相容性任务节点分配方式,实现了基于相容性任务分配的三维建模集群。最后,进行大规模影像三维重建试验测试,验证了大数据试验环境下相容性理论对分配方式优化的优越性,证明了本文方法对三维建模效率有明显提升作用。

关键词: 三维重建, 实景建模, 集群系统, 相容性算法, 倾斜影像

Abstract: In response to the existing clustering methods that have wasted CPU and GPU resources on nodes during 3D modeling of tilt images and the inefficiency of 3D modeling,this paper proposes a cluster 3D modeling method based on compatibility. Firstly,by dividing the 3D reconstruction task based on two-step submission,the execution efficiency of the cluster is improved while the modeling effect remains unchanged. Then,we propose the compatibility task node allocation method for the waste of cluster node resources,and complete the implementation of the 3D modeling cluster method based on the compatibility task allocation. Finally,the experimental test of large-scale image 3D reconstruction is conducted to verify the superiority of the compatibility theory on the optimization of the allocation method under the experimental environment of big data,which proves that the algorithm of this paper has significantly improved the efficiency of 3D modeling.

Key words: 3D reconstruction, real-world modeling, cluster systems, compatibility algorithms, tilt image

中图分类号:

P231

吴彦格, 葛英伟, 许国政, 郭丙轩, 彭哲. 基于相容性任务分配的三维建模集群方法[J]. 测绘通报, 2022, 0(8): 81-86.

WU Yange, GE Yingwei, XU Guozheng, GUO Bingxuan, PENG Zhe. A 3D modeling cluster approach based on compatible task assignment[J]. Bulletin of Surveying and Mapping, 2022, 0(8): 81-86.

参考文献

[1] 张永军,张祖勋,龚健雅.天空地多源遥感数据的广义摄影测量学[J].测绘学报,2021,50(1):1-11.
[2] 方雷,姚申君,包航成,等.遥感影像并行处理的数据划分及其路径优化算法[J].测绘学报,2019,48(5):572-582.
[3] 何雁如,徐敬海,秦骏.集群技术下的实景三维建模[J].测绘通报,2019(4):119-124.
[4] PLAZA A,PLAZA J,VALENCIA D. Impact of platform heterogeneity on the design of parallel algorithms for morphological processing of high-dimensional image data[J]. The Journal of Supercomputing,2007,40(1):81-107.
[5] KALLURI S N V,JAJA J,BADER D A,et al. High performance computing algorithms for land cover dynamics using remote sensing data[J]. International Journal of Remote Sensing,2000,21(6/7): 1513-1536.
[6] SMALL C,SOUSA D. Humans on Earth: global extents of anthropogenic land cover from remote sensing[J]. Anthropocene,2016,14: 1-33.
[7] KIM S,SON Y J,TIAN Y,et al. Cognition-based hierarchical en route planning for multi-agent traffic simulation[J]. Expert Systems with Applications,2017,85: 335-347.
[8] 罗耀华. 高性能计算在高光谱遥感数据处理中的应用研究[D]. 成都:成都理工大学,2013.
[9] 赵进. 基于GPU的遥感图像并行处理算法及其优化技术研究[D]. 长沙:国防科学技术大学,2011.
[10] 方鑫,周珂,严运广,等.一种高效的遥感数据处理集群调度算法研究[J].计算机时代,2016(5):4-7.
[11] 张玉芳,魏钦磊,赵膺.基于负载权值的负载均衡算法[J].计算机应用研究,2012,29(12):4711-4713.
[12] 徐爱萍,吴笛,徐武平,等.实时多任务异构云计算平台负载均衡算法[J].中国科学技术大学学报,2016,46(3):215-221.
[13] 单杰,李志鑫,张文元.大规模三维城市建模进展[J].测绘学报,2019,48(12):1523-1541.
[14] 楼涛,杜文才,钟杰卓.基于混合蚁群遗传算法的Hadoop集群作业调度[J].海南大学学报(自然科学版),2015,33(4):340-346.
[15] 林伟伟,王泽涛.基于遗传算法的Docker集群调度策略[J].华南理工大学学报(自然科学版),2018,46(3):127-133.
[16] 雷德明,杨海.求解多目标不相关并行机调度问题的多群体人工蜂群算法[J].控制与决策,2022,37(5): 1174-1182.
[17] TAKAHAMA T,SAKAI S,ISOMICHI Y. MGGA: genetic algorithm with mutant genes[J]. Systems and Computers in Japan,2002,33(14):23-33.
[18] 万勇. 集群系统中的网络性能优化方法研究[D]. 武汉:华中科技大学,2013.

基于相容性任务分配的三维建模集群方法

A 3D modeling cluster approach based on compatible task assignment

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴昌松, 彭业萍, 曹广忠, 闫妍. 面向三维重建的无人机航拍路径规划技术研究综述[J]. 测绘通报, 2022, 0(8): 98-103,122.
[2]	贺彪, 郭仁忠, 张琛, 马丁, 王伟玺, 洪武扬, 陈业滨. 面向数字孪生城市的自然场景构造方法[J]. 测绘通报, 2022, 0(7): 87-92.
[3]	于广瑞, 刘兴春, 时春霖, 王智超. 一种稳健的无人机影像三维重建方法[J]. 测绘通报, 2022, 0(6): 76-81.
[4]	孙保燕, 周鑫, 覃禹程, 韦龙华, 葛广昊. 空地多数据互辅融合技术在大型牌式古建筑重建的应用[J]. 测绘通报, 2022, 0(1): 121-127,132.
[5]	王挺, 陈超然, 彭梦圆, 黄尔双, 黄霞. POS辅助和核线约束的倾斜影像匹配方法[J]. 测绘通报, 2021, 0(5): 91-95.
[6]	崔庆宏. 精细化建模在特大桥维护检测中的应用[J]. 测绘通报, 2021, 0(5): 162-166.
[7]	张守权, 李大军, 郭丙轩, 刘丹, 彭哲. 一种快速高效的无缝纹理匀光方法[J]. 测绘通报, 2021, 0(4): 98-104.
[8]	李志远, 李迪贵, 王健, 宋羽. 旧城改造中建筑物立面快速提取方法[J]. 测绘通报, 2021, 0(2): 164-166.
[9]	许浩, 程亮, 伍阳. 利用层间连接和平滑策略重建屋顶三维模型[J]. 测绘通报, 2020, 0(6): 104-110.
[10]	杨俊, 王志鹏, 祝凯, 李淑红, 焉石, 胡春梅. 激光扫描与无人机一体化控制下的复杂体育场馆高精度三维重建[J]. 测绘通报, 2020, 0(12): 21-26.
[11]	杨海舰, 徐二帅, 陈文佳, 许志华. 四元组标靶辅助下的RGB-D室内点云配准[J]. 测绘通报, 2020, 0(12): 32-36.
[12]	卞敏, 徐亮, 骆元鹏, 周晓波, 赵慧峰, 杨化超. 空地一体精细化三维模型构建方法[J]. 测绘通报, 2019, 0(7): 83-86.
[13]	李智程, 王伟玺, 李晓明, 卞雨凡, 钱建国, 汤圣君. 多源影像融合的建筑物三维模型无遮挡纹理自动贴图方法[J]. 测绘通报, 2019, 0(3): 36-40.
[14]	马东岭, 王晓坤, 李广云. 利用图割算法进行城市密集点云表面模型重建[J]. 测绘通报, 2019, 0(2): 45-48.
[15]	刘斌, 唐雅玲, 马晨燕, 白少云. 无人机倾斜摄影三维模型在城市雨洪风险评估中的应用[J]. 测绘通报, 2019, 0(10): 46-50,66.