Applying Leading Edge Software Technologies in Automated Vector Map Update and Validation Tools

Period of Performance: 12/17/1998 - 06/17/1999


Phase 1 SBIR

Recipient Firm

5150 El Camino Real, Suite B-15
Los Altos, CA 94022
Principal Investigator


This project is to develop new cools for the automated update and validation of legacy geographic information system (GIS) vector datasets. These tools permit legacy vector map data to be efficiently refined by verifying their internal logical consistency and by improving the process in which they can be registered to more accurate image sources. Automatic validation of vector maps is accomplished by applying a set of logical consistency rules written in a rule-based language to query and modify the data. Automated registration of a vector map to an image is performed in the image domain, using image pattern matching techniques, and in the vector-domain, using an innovative raster-to-vector conversion process that takes advantage of ESEA's conflation algorithms to utilize legacy vector data. A flexible object-oriented vector database is used to adjust non-visible map elements, such as political boundaries, to maintain their consistency with visible elements. Phase I provides a conceptual design of the complete tool set. The tools developed in the project will significantly enhance capability for updating legacy map data to the accuracy standards required for the current and future GIS needs of the United States armed forces. BENEFITS: As both government and commercial organizations update geospatial datasets with data from multiple sources and of different types, automated tools are necessary for map updating and map quality assurance. This need creates a market demand for tools that (1) automatically align vector feature data to imagery data and (2) verify internal map consistency consistency.