Abstract
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.
A. Alfarrarjeh and Z. Ma—These authors contributed equally to this work.
Z. Ma—This author contributed to the work during his research visit at USC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Regarding Eq. 2, each combination of signs corresponds to the four different points.
- 3.
- 4.
The proof is omitted due to space limitation. In practice, it can be lower, but still prohibitive.
- 5.
The proof is omitted due to limited space.
- 6.
m can be further reduced in ECM and WCM, which we will not discuss here.
- 7.
Subsetting does not affect the accuracy of the coverage models.
References
Alfarrarjeh, A., et al.: Image classification to determine the level of street cleanliness: a case study. In: BigMM, pp. 1–5. IEEE (2018)
Alfarrarjeh, A., et al.: Spatial coverage measurement of geo-tagged visual data: a database approach. In: BigMM, pp. 1–8. IEEE (2018)
Alfarrarjeh, A., et al.: Recognizing material of a covered object: a case study with graffiti. In: ICIP, pp. 2491–2495. IEEE (2019)
Alfarrarjeh, A., et al.: A web-based visualization tool for 3D spatial coverage measurement of aerial images. In: Cheng, W.-H., et al. (eds.) MMM 2020. LNCS, vol. 11962, pp. 715–721. Springer, Cham (2020)
Alfarrarjeh, A., et al.: Scalable spatial crowdsourcing: a study of distributed algorithms. In: MDM, vol. 1, pp. 134–144. IEEE (2015)
Ay, S.A., et al.: Viewable scene modeling for geospatial video search. In: MM, pp. 309–318. ACM (2008)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)
Bringmann, K., Friedrich, T.: Approximating the volume of unions and intersections of high-dimensional geometric objects. CG 43(6), 601–610 (2010)
Del B., A., et al.: Visual coverage using autonomous mobile robots for search and rescue applications. In: SSRR, pp. 1–8. IEEE (2013)
Finkel, R.A., Bentley, J.L.: Acta informatica 4(1), 1–9 (1974)
Guttman, A.: R-trees: A dynamic Index Structure for Spatial Searching. In: SIGMOD, pp. 47–57. ACM Press (1984)
Kazemi, L., Shahabi, C.: GeoCrowd: enabling query answering with spatial crowdsourcing. In: SIGSPATIAL GIS, pp. 189–198. ACM (2012)
Kim, S.H., et al.: TVDP: translational visual data platform for smart cities. In: ICDEW, pp. 45–52. IEEE (2019)
Lillian, B.: Xcel energy kicks off drone inspections beyond line of sight (2018). https://unmanned-aerial.com/xcel-energy-kicks-off-drone-inspections-beyond-line-of-sight
Lu, Y., Shahabi, C.: Efficient indexing and querying of geo-tagged aerial videos. In: SIGSPATIAL GIS, pp. 1–10. ACM (2017)
Oettershagen, P., Stastny, T., Mantel, T., Melzer, A., Rudin, K., Gohl, P., Agamennoni, G., Alexis, K., Siegwart, R.: Long-endurance sensing and mapping using a hand-launchable solar-powered UAV. In: Wettergreen, D.S., Barfoot, T.D. (eds.) Field and Service Robotics. STAR, vol. 113, pp. 441–454. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-27702-8_29
Oettershagen, P., et al.: Design of small hand-launched solar-powered UAVs: from concept study to a multi-day world endurance record flight. J. Field Robot. 34(7), 1352–1377 (2017)
Papatheodorou, S., et al.: Collaborative visual area coverage. Robot. Auton. Syst. 92, 126–138 (2017)
Sameer, A., et al.: Building Rome in a day. In: ICCV, pp. 72–79. IEEE Computer Society (2009)
Acknowledgment
This work was supported in part by NSF grants IIS-1320149 and CNS-1461963, the USC Integrated Media Systems Center, and unrestricted cash gifts from Oracle and Google.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Alfarrarjeh, A., Ma, Z., Kim, S.H., Shahabi, C. (2020). 3D Spatial Coverage Measurement of Aerial Images. In: Ro, Y., et al. MultiMedia Modeling. MMM 2020. Lecture Notes in Computer Science(), vol 11961. Springer, Cham. https://doi.org/10.1007/978-3-030-37731-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-37731-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37730-4
Online ISBN: 978-3-030-37731-1
eBook Packages: Computer ScienceComputer Science (R0)