Approved

OGC Discussion Paper

Standardizing a Framework for Spatial and Spectral Error Propagation
K. Navulur Editor M.C. Abrams Editor
Additional Formats: XML PDF DOC
OGC Discussion Paper

Approved

Document number:20-088
Document type:OGC Discussion Paper
Document subtype:
Document stage:Approved
Document language:English

 


License Agreement

Permission is hereby granted by the Open Geospatial Consortium, (“Licensor”), free of charge and subject to the terms set forth below, to any person obtaining a copy of this Intellectual Property and any associated documentation, to deal in the Intellectual Property without restriction (except as set forth below), including without limitation the rights to implement, use, copy, modify, merge, publish, distribute, and/or sublicense copies of the Intellectual Property, and to permit persons to whom the Intellectual Property is furnished to do so, provided that all copyright notices on the intellectual property are retained intact and that each person to whom the Intellectual Property is furnished agrees to the terms of this Agreement.

If you modify the Intellectual Property, all copies of the modified Intellectual Property must include, in addition to the above copyright notice, a notice that the Intellectual Property includes modifications that have not been approved or adopted by LICENSOR.

THIS LICENSE IS A COPYRIGHT LICENSE ONLY, AND DOES NOT CONVEY ANY RIGHTS UNDER ANY PATENTS THAT MAY BE IN FORCE ANYWHERE IN THE WORLD. THE INTELLECTUAL PROPERTY IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND NONINFRINGEMENT OF THIRD PARTY RIGHTS. THE COPYRIGHT HOLDER OR HOLDERS INCLUDED IN THIS NOTICE DO NOT WARRANT THAT THE FUNCTIONS CONTAINED IN THE INTELLECTUAL PROPERTY WILL MEET YOUR REQUIREMENTS OR THAT THE OPERATION OF THE INTELLECTUAL PROPERTY WILL BE UNINTERRUPTED OR ERROR FREE. ANY USE OF THE INTELLECTUAL PROPERTY SHALL BE MADE ENTIRELY AT THE USER’S OWN RISK. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR ANY CONTRIBUTOR OF INTELLECTUAL PROPERTY RIGHTS TO THE INTELLECTUAL PROPERTY BE LIABLE FOR ANY CLAIM, OR ANY DIRECT, SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING FROM ANY ALLEGED INFRINGEMENT OR ANY LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR UNDER ANY OTHER LEGAL THEORY, ARISING OUT OF OR IN CONNECTION WITH THE IMPLEMENTATION, USE, COMMERCIALIZATION OR PERFORMANCE OF THIS INTELLECTUAL PROPERTY.

This license is effective until terminated. You may terminate it at any time by destroying the Intellectual Property together with all copies in any form. The license will also terminate if you fail to comply with any term or condition of this Agreement. Except as provided in the following sentence, no such termination of this license shall require the termination of any third party end-user sublicense to the Intellectual Property which is in force as of the date of notice of such termination. In addition, should the Intellectual Property, or the operation of the Intellectual Property, infringe, or in LICENSOR’s sole opinion be likely to infringe, any patent, copyright, trademark or other right of a third party, you agree that LICENSOR, in its sole discretion, may terminate this license without any compensation or liability to you, your licensees or any other party. You agree upon termination of any kind to destroy or cause to be destroyed the Intellectual Property together with all copies in any form, whether held by you or by any third party.

Except as contained in this notice, the name of LICENSOR or of any other holder of a copyright in all or part of the Intellectual Property shall not be used in advertising or otherwise to promote the sale, use or other dealings in this Intellectual Property without prior written authorization of LICENSOR or such copyright holder. LICENSOR is and shall at all times be the sole entity that may authorize you or any third party to use certification marks, trademarks or other special designations to indicate compliance with any LICENSOR standards or specifications. This Agreement is governed by the laws of the Commonwealth of Massachusetts. The application to this Agreement of the United Nations Convention on Contracts for the International Sale of Goods is hereby expressly excluded. In the event any provision of this Agreement shall be deemed unenforceable, void or invalid, such provision shall be modified so as to make it valid and enforceable, and as so modified the entire Agreement shall remain in full force and effect. No decision, action or inaction by LICENSOR shall be construed to be a waiver of any rights or remedies available to it.

None of the Intellectual Property or underlying information or technology may be downloaded or otherwise exported or reexported in violation of U.S. export laws and regulations. In addition, you are responsible for complying with any local laws in your jurisdiction which may impact your right to import, export or use the Intellectual Property, and you represent that you have complied with any regulations or registration procedures required by applicable law to make this license enforceable.

 



I.  Abstract

This OGC Discussion Paper presents a proposal that recommends the development of Open Geospatial Consortium (OGC) standards that define a framework for location-based service metrics that inform the spatial, spectral, and temporal errors associated with various data sources. This paper discusses current industry practices on spatial errors, spectral errors, and error propagation. The paper also presents a proposed framework and a recommended study effort.

II.  Keywords

The following are keywords to be used by search engines and document catalogues.

ogcdoc, OGC document, OGC, remote sensing, spectral error, imaging


III.  Preface

Attention is drawn to the possibility that some of the elements of this document may be the subject of patent rights. The Open Geospatial Consortium shall not be held responsible for identifying any or all such patent rights.

Recipients of this document are requested to submit, with their comments, notification of any relevant patent claims or other intellectual property rights of which they may be aware that might be infringed by any implementation of the standard set forth in this document, and to provide supporting documentation.

IV.  Security Considerations

No security considerations have been made for this document.

V.  Submitting Organizations

The following organizations submitted this Document to the Open Geospatial Consortium (OGC):

VI.  Submitters

All questions regarding this submission should be directed to the editor or the submitters:

Name Affiliation
Navulur, K. Maxar Technologies, Westminster, CO
Abrams, M. C. Exquisite Geolocation Systems, Alexandria, VA

Standardizing a Framework for Spatial and Spectral Error Propagation

1.  Introduction

Increasingly, location based services bring together information products and services into a common data ecosystem in which we expect that all of the data will be synergistic and interoperable: so that GNSS-based location services, navigation databases, and satellite-derived image-maps are current, accurate, and precise at the scale of a human being. Emerging technologies such as autonomous vehicles and military robots will require location information to be current, reliable, and actionable, as will each smart phone and Internet of Things (IoT) device. All of these devices need consistent, current, accurate, and precise coordinates in order to perform their functions effectively. The current state of practice for describing the spatial accuracy of location are insufficient to capture the error sources during data capture at the sensor level, the necessary ancillary data used for processing the location data, and the inherent errors in the data transformations (projections, resampling, warping, etc.) necessary to register, fuse, extract, and identify the feature content that is needed for location-based services. Consequently, the data and derived services are unreliable for applications that require high precision and accuracy.

Three examples illustrate the latent complexity: two aspects of satellite photogrammetry (the magic behind the various Earth skins that provide the visual context for applications such as GoogleEarth, Bing Maps, Baidu, and Openstreetmaps) and GNSS-based navigation.

Overhead photogrammetry combines multiple images to create a digital surface model, such as the Shuttle Radar Topographic Mission (SRTM), which produced a 30 m spatial resolution topographic map of Earth from 56 S to 60 N with a vertical precision of 9.8 m. High resolution images are ortho-rectified against this type of DSM to produce the basemaps commonly found in most navigation applications. The spatial resolution of the imagery (often 0.25-1.0 m) provides a very precise impression of the planet’s surface, but with a spatial accuracy that is fundamentally limited by the underlying topography. High resolution 3D topography and orthoimages can be produced by correlating multiple images with a corresponding degradation due to the time interval required to collect sufficient imagery with the necessary diversity of viewing geometries to create an effective 3D representation of the scene. The results are often remarkable, achieving ~ 1 m spatial resolution (precision due to resampling) and accuracies that are less than 3 m relative to DGNSS location determination.

Adding complexity to the satellite photogrammetry problem (simultaneous sampling of an object from multiple geometries) is the desire to collect simultaneous multi-spectral data to facilitate material identification, which is technically difficult (and practically impossible). Instead, remote sensing systems collect data under different viewing geometries, at different times of day, with different weather and atmospheric conditions, and often using multiple sensors each of which has a different calibration schema. The downstream processing algorithm must digest all of this data and put it into a common reference frame (spatially, temporally, and spectro-radiometrically) in order to produce a high fidelity representation of the target scene.

This becomes particularly relevant as AI/ML technologies mature, where there is a need for ensuring spectral integrity of the data for automated information extraction that can be relied upon in the field. With sensors capturing data under varying collection geometries, collection times of the day, atmospheric conditions (including BRDF), as well as varying processing techniques (QUAC, FLASH, etc.), there is a need for end user to understand the fidelity of the data for spectral analysis. The provenance and curation of AI/ML training sets will become a discriminating feature of location-based information systems and will uniquely depend on the calibration and the spectral and radiometric integrity of the data.

GNSS-based navigation determines a user’s position through a process of quad-lateration (‘triangulation’ against four known objects to determine time, latitude, longitude, and elevation) using RF time of flight measurements with an accuracy of ~ 5 m for smartphone class devices and ~ 3-5 cm per axis for differential GNSS devices. Recently, multi-GNSS smart phone devices have demonstrated < 2 m geolocation, offering the near-term potential for human scale location services with commodity smartphones.

Remarkably, as is demonstrated on smartphones every day, these essentially independent location services locate the device with remarkable consistency, most of the time (often GNSS location services will place you within your house footprint, while you are inside your house and shielded from a direct line of sight to the GNSS satellites!). Unfortunately, when they fail, individually or collectively, the results for the location-service enabled individual (or device) can have negative consequences. In its benign form, a navigation device incorrectly reports a location from a image basemap that is low resolution, or obsolete. In a more complicated form, certain countries view location information as a security issue and intentionally remap location information using a non-linear confidential algorithm (GCJ-02, for example) and regulate the usage of GPS or GNSS services. In its worst form, incorrect, or incompatible, coordinates can have devastatingly negative consequences, as the inadvertent bombings of an embassy in Belgrade (1999) and that of a hospital in Afghanistan (2015) demonstrated. Accurate coordinates matter in all matters of navigation, and few individuals are able to validate the accuracy and provenance of a coordinate or address at human scales.

This proposal recommends the development of Open Geospatial Consortium (OGC) standards that define a framework for location-based service metrics that inform the spatial, spectral, and temporal errors associated with various data sources. The geomatics and geodesy community of practice has had nearly 400 years to develop methodologies for location determination and the photogrammetry community has been making overhead maps for more than 100 years. Consequently, as with any well developed discipline, there is a diversity (and divergence) of methods for error propagation that would benefit from an international standards organization supporting research, develop, test, and evaluate of metrics to enable inter-operable location based services and to encourage convergence where possible and technically appropriate. Further, this project can leverage current standards at OGC, as well as military standards, to create a comprehensive framework for error budgets.

Approved for Public Release 2019-04729

DTG 17DEC19:1126

2.  Current Industry Practices

Mirroring the introduction (above), current practices will be divided into three sections that address spatial and spectral error sources, error propagation, and accuracy estimates. Additionally, industry and government practices and standards will be identified where appropriate.

2.1.  Spatial errors

Digital maps from Google, Bing, Apple, and OSM have become de facto mapping standards and used by majority of consumers for navigation and location-based services. Various government-provided digital mapping products are available and are included in some of these mapping services. Each location service provider uses different data sources and processing techniques to create, update, and publish their maps. None of the service providers qualify their methodology or product, other than some version of the ‘standard disclaimer’ that the operator is responsible for proper navigation. More concerns with the advent of autonomous vehicles is the curation of a navigation database to reflect current usability of the recommended trajectory. Occasional academic studies will compare digital maps with local DGNSS measurements and provide some insight into the local precision and accuracy, but no global studies have been published to date1.

Inherent in a commercial digital map service will be a set of technical decisions regarding resolution, accuracy, and currency that optimize the return on investment for location-based services. Search for a place like Mocoron Honduras or Linden Guyana and you will immediately recognize that these are not locations with significant ROI for location based services. In contrast, one might expect that urban areas would be consistently and accurately mapped and updated frequently. Figure 1 illustrates some of the discrepancies between commonly used maps over the same region in Beijing China. Google2 and Bing maps have noticeable misalignments between the road vectors and the underlying imagery while Apple and Baidu road vectors align closely with the imagery. Among the four, it is impossible to ascertain which data sets are accurate, although a comparison with GPS data provided to OSM could be used as an independent source of location information (granting that the collection and provision/use of such data violates the surveying and mapping law of the People’s Republic of China (2002)3.