SBIR-STTR Award

Methodology and Tools for Aligning Vector and Image Date
Award last edited on: 3/25/2009

Sponsored Program
SBIR
Awarding Agency
DOD : Army
Total Award Amount
$849,908
Award Phase
2
Solicitation Topic Code
A06-135
Principal Investigator
Boris Kovalerchuk

Company Information

BKF Systems

8241 South 123rd Street
Seattle, WA 98178
   (509) 857-2500
   BKFSystems@gmail.com
   www.bkfsystems.com
Location: Single
Congr. District: 09
County: King

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
2007
Phase I Amount
$119,910
This research addresses the rising critical need for automated conflation of vector/raster data as more and more high resolution data are collected for updates/improvement of graphic products employed in various mission areas of the Army and other user communities. Our conflation methodology derives from the integration of two well-established conflation approaches, and is developed with a preliminary software design in Phase I. Successful testing using Government data will be followed with a Phase II effort wherein we will complete the conflation system design and produce a prototype ready for deployment as a commercial product. Our approach starts with a deep scientific understanding of the complexities/challenges that characterize the conflation problem. We attack the misalignment issues of nonlinearity, disparate scales, uncontrolled noise, etc., on a first principles basis using rigorous mathematics rather than empirical trail and error adjustments that basically distribute the misalignment rather than attack fundamental causes. In developing our integrated methodology, we will establish the synergism achieved by combining two approaches: use of algebraic algorithms and similarity transformation of local features. We establish three fundamental research hypotheses about these complementing approaches, which will be tested and evaluated in order to provide a technical roadmap toward the optimal conflation solution.

Benefits:
Our optimal conflation solution is aimed at minimizing human intervention while maximizing automation of the process. We take advantage of preprocessing activities that identify/assess available metadata and prior knowledge about data sets. We initially examine data source differences in resolution, orientation, and feature mismatching, and thereby inform/expedite the subsequent processing steps as tangible economic and efficiency benefits.

Keywords:
Aligning, Vector data, conflation, image registration, invariants, parameter space,image understanding.

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
2008
Phase II Amount
$729,998
Present methods of vector-raster conflation require extensive human intervention and labor, which is an expensive effort better spent in cognitive, decision-making tasks. Integration or alignment of vector and raster geospatial data may have inaccurate and contradictory geo-references, or not have them at all. Different and unknown rotations, disproportional scales, uncontrolled noise, various physical modalities, and other factors are fundamental challenges for robust alignment of such data. This is an area of extensive research and development, but commercial software products that can meet the current challenges do not yet exist. Our Phase I research has shown that automated/semi-automated vector–raster conflation is feasible. Our focus on automation is to significantly reduce the manual steps and time necessary to align vector and image data. We are already in contact with probable users of conflation technology and are engaging potential investors and partners. Our commercialization/transition approach is based upon a working relationship with Visual Learning Systems, Inc., which is a worldwide leader in automated feature extraction solutions within the GIS industry. The technical goal and envisioned outcome of this Phase II project is an initial version of a commercial conflation tool that can be moved rapidly into the market through Phase III efforts.

Keywords:
Vector-Raster Conflation Technology, Fusion, Imagery, Vector Map, Geospatial Data, Alignment, Feature Extraction, Gis.