An Edge Computing-based Photo Crowdsourcing Framework for Real-time 3D Reconstruction

07/03/2020
by   Shuai Yu, et al.
0

Image-based three-dimensional (3D) reconstruction utilizes a set of photos to build 3D model and can be widely used in many emerging applications such as augmented reality (AR) and disaster recovery. Most of existing 3D reconstruction methods require a mobile user to walk around the target area and reconstruct objectives with a hand-held camera, which is inefficient and time-consuming. To meet the requirements of delay intensive and resource hungry applications in 5G, we propose an edge computing-based photo crowdsourcing (EC-PCS) framework in this paper. The main objective is to collect a set of representative photos from ubiquitous mobile and Internet of Things (IoT) devices at the network edge for real-time 3D model reconstruction, with network resource and monetary cost considerations. Specifically, we first propose a photo pricing mechanism by jointly considering their freshness, resolution and data size. Then, we design a novel photo selection scheme to dynamically select a set of photos with the required target coverage and the minimum monetary cost. We prove the NP-hardness of such problem, and develop an efficient greedy-based approximation algorithm to obtain a near-optimal solution. Moreover, an optimal network resource allocation scheme is presented, in order to minimize the maximum uploading delay of the selected photos to the edge server. Finally, a 3D reconstruction algorithm and a 3D model caching scheme are performed by the edge server in real time. Extensive experimental results based on real-world datasets demonstrate the superior performance of our EC-PCS system over the existing mechanisms.

READ FULL TEXT

page 3

page 4

page 6

page 8

research
05/01/2022

Quality-Aware Real-Time Augmented Reality Visualization under Delay Constraints

Augmented reality (AR) is one of emerging applications in modern multime...
research
11/19/2019

Computation Offloading in the Untrusted MEC-aided Mobile Blockchain IoT System

Deploying mobile edge computing (MEC) server in the mobile blockchain-en...
research
04/28/2020

A Photo-Based Mobile Crowdsourcing Framework for Event Reporting

Mobile Crowdsourcing (MCS) photo-based is an arising field of interest a...
research
04/28/2020

A Photo-Based Mobile Crowdsourcing Frameworkfor Event Reporting

Mobile Crowdsourcing (MCS) photo-based is an arising field of interest a...
research
04/30/2020

Real-World Textured Things: a Repository of Textured Models Generated with Modern Photo-Reconstruction Tools

We are witnessing a proliferation of textured 3D models captured from th...
research
02/12/2020

Computation Resource Allocation for Heterogeneous Time-Critical IoT Services in MEC

Mobile edge computing (MEC) is one of the promising solutions to process...
research
01/01/2021

5G MEC Computation Handoff for Mobile Augmented Reality

The combination of 5G and Multi-access Edge Computing (MEC) can signific...

Please sign up or login with your details

Forgot password? Click here to reset