On Balancing Latency and Quality of Edge-native Multi-view 3D Reconstruction

被引:0
作者
Zhang, Xiaojie [1 ]
Gan, Houchao [2 ]
Pal, Amitangshu [3 ]
Dey, Soumyabrata [2 ]
Debroy, Saptarshi [1 ]
机构
[1] CUNY, New York, NY 10018 USA
[2] Clarkson Univ, Potsdam, NY 13676 USA
[3] Indian Inst Technol Kanpur, Kanpur, Uttar Pradesh, India
来源
2023 IEEE/ACM SYMPOSIUM ON EDGE COMPUTING, SEC 2023 | 2023年
关键词
3D reconstruction; edge computing; openMVG; openMVS; latency optimization; quality satisfaction;
D O I
10.1145/3583740.3630267
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Multi-view 3D reconstruction driven augmented, virtual, and mixed reality applications are becoming increasingly edge-native, due to factors such as, rapid reconstruction needs, security/privacy concerns, and lack of connectivity to cloud platforms. Managing edge-native 3D reconstruction, due to edge resource constraints and inherent dynamism of 'in the wild' 3D environments, involves striking a balance between conflicting objectives of achieving rapid reconstruction and satisfying minimum quality requirements. In this paper, we take a deeper dive into multi-view 3D reconstruction latency-quality trade-off, with an emphasis on reconstruction of dynamic 3D scenes. We propose data-level and task-level parallelization of 3D reconstruction pipelines, holistic edge system optimizations to reduce reconstruction latency, and long-term minimum reconstruction quality satisfaction. The proposed solutions are validated through collection of real-world 3D scenes with varying degree of dynamism that are used to perform experiments on hardware edge testbed. The results show that our solutions can achieve between 50% to 75% latency reduction without violating long term minimum quality requirements.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 36 条
[1]   An automatic 3D reconstruction system for texture-less objects [J].
Ahmadabadian, Ali Hosseininaveh ;
Karami, Ali ;
Yazdan, Rouhallah .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2019, 117 :29-39
[2]  
Bastias D, 2017, 2017 IEEE INTERNATIONAL JOINT CONFERENCE ON BIOMETRICS (IJCB), P503, DOI 10.1109/BTAS.2017.8272735
[3]   GEKKO Optimization Suite [J].
Beal, Logan D. R. ;
Hill, Daniel C. ;
Martin, R. Abraham ;
Hedengren, John D. .
PROCESSES, 2018, 6 (08)
[4]   A study on the effects of degraded imagery on tactical 3D model generation using structure-from-motion [J].
Bolick, Leslie ;
Harguess, Josh .
AIRBORNE INTELLIGENCE, SURVEILLANCE, RECONNAISSANCE (ISR) SYSTEMS AND APPLICATIONS XIII, 2016, 9828
[5]  
Cernea D, 2020, OpenMVS: Multi-View Stereo Reconstruction Library
[6]   Dynamic Service Migration and Request Routing for Microservice in Multicell Mobile-Edge Computing [J].
Chen, Xiangyi ;
Bi, Yuanguo ;
Chen, Xueping ;
Zhao, Hai ;
Cheng, Nan ;
Li, Fuliang ;
Cheng, Wenlin .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (15) :13126-13143
[7]   Texture Mapping for 3D Reconstruction with RGB-D Sensor [J].
Fu, Yanping ;
Yan, Qingan ;
Yang, Long ;
Liao, Jie ;
Xiao, Chunxia .
2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2018, :4645-4653
[8]   A critical review of virtual and augmented reality (VR/AR) applications in construction safety [J].
Li, Xiao ;
Yi, Wen ;
Chi, Hung-Lin ;
Wang, Xiangyu ;
Chan, Albert P. C. .
AUTOMATION IN CONSTRUCTION, 2018, 86 :150-162
[9]   A Novel Lyapunov based Dynamic Resource Allocation for UAVs-assisted Edge Computing [J].
Lin, Jie ;
Huang, Lin ;
Zhang, Hanlin ;
Yang, Xinyu ;
Zhao, Peng .
COMPUTER NETWORKS, 2022, 205
[10]  
Liu Q, 2018, IEEE INFOCOM SER, P756, DOI 10.1109/INFOCOM.2018.8486241