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):
- Maxar Technologies, Westminster, CO
- Exquisite Geolocation Systems, Alexandria, VA
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.