3D Spatial Coverage Measurement of Aerial Images

Unmanned aerial vehicles (UAVs) such as drones are becoming significantly prevalent in both daily life (e.g., event coverage, tourism) and critical situations (e.g., disaster management, military operations), generating an unprecedented number of aerial images and videos. UAVs are usually equipped with various sensors (e.g., GPS, accelerometers and gyroscopes) so provide sufficient spatial metadata that describe the spatial extent (referred to as aerial field-of-view) of recorded imagery. Such spatial metadata can be used efficiently to answer a fundamental question about how well a collection of aerial imagery covers a certain area spatially by evaluating the adequacy of the collected aerial imagery and estimating their sufficiency. This paper provides an answer to such questions by introducing 3D spatial coverage measurement models to collectively quantify the spatial and directional coverage of a geo-tagged aerial image dataset. Through experimental evaluation using real datasets, the paper demonstrates that our proposed models can be implemented with highly efficient computation of 3D space geometry.

[1]  Cyrus Shahabi,et al.  Spatial Coverage Measurement of Geo- Tagged Visual Data: A Database Approach , 2018, 2018 IEEE Fourth International Conference on Multimedia Big Data (BigMM).

[2]  Roger Zimmermann,et al.  Viewable scene modeling for geospatial video search , 2008, ACM Multimedia.

[3]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[4]  Cyrus Shahabi,et al.  Efficient Indexing and Querying of Geo-tagged Aerial Videos , 2017, SIGSPATIAL/GIS.

[5]  Cyrus Shahabi,et al.  Image Classification to Determine the Level of Street Cleanliness: A Case Study , 2018, 2018 IEEE Fourth International Conference on Multimedia Big Data (BigMM).

[6]  Tobias Friedrich,et al.  Approximating the volume of unions and intersections of high-dimensional geometric objects , 2008, Comput. Geom..

[7]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[8]  Anthony Tzes,et al.  Collaborative visual area coverage , 2017, Robotics Auton. Syst..

[9]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[10]  Cyrus Shahabi,et al.  TVDP: Translational Visual Data Platform for Smart Cities , 2019, 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW).

[11]  Roland Siegwart,et al.  Long-Endurance Sensing and Mapping Using a Hand-Launchable Solar-Powered UAV , 2015, FSR.

[12]  Roland Siegwart,et al.  Design of small hand‐launched solar‐powered UAVs: From concept study to a multi‐day world endurance record flight , 2017, J. Field Robotics.

[13]  Cyrus Shahabi,et al.  Recognizing Material of a Covered Object: A Case Study With Graffiti , 2019, 2019 IEEE International Conference on Image Processing (ICIP).

[14]  Cyrus Shahabi,et al.  A Web-Based Visualization Tool for 3D Spatial Coverage Measurement of Aerial Images , 2020, MMM.

[15]  Alessio Del Bue,et al.  Visual coverage using autonomous mobile robots for search and rescue applications , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[16]  Cyrus Shahabi,et al.  Scalable Spatial Crowdsourcing: A Study of Distributed Algorithms , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[17]  Cyrus Shahabi,et al.  GeoCrowd: enabling query answering with spatial crowdsourcing , 2012, SIGSPATIAL/GIS.

[18]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.