SBIR-STTR Award

Developing a Seamless Integration Between Machine Learning Techniques and Rule-Based Classification of Remotely Sensed Imagery
Award last edited on: 3/7/2007

Sponsored Program
SBIR
Awarding Agency
DOD : Army
Total Award Amount
$850,000
Award Phase
2
Solicitation Topic Code
A02-134
Principal Investigator
Stuart Blundell

Company Information

Visual Learning Systems Inc (AKA: VLSI Standards Inc)

1719 Dearborn
Missoula, MT 59801
   (406) 829-1384
   sales@vls-inc.com
   www.vls-inc.com
Location: Single
Congr. District: 00
County: Missoula

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
2003
Phase I Amount
$120,000
The Army has a critical need to accelerate and improve terrain analyses from remotely sensed imagery to support the increasingly mobile requirements of the Army Warfighter. Existing techniques for terrain analysis, topographic, and reproduction support are slow, labor intensive processes that do not meet the needs of the Force XXI digital battlefield. Previous research has shown that incorporating ancillary data, such as GIS thematic data layers or DEM derived rasters, into rule-based classifications can increase the accuracy and precision of land-cover and land-use classification. However, the process of rule generation from these data is a significant challenge without expert knowledge or sophisticated computer science programming skills. Artificial intelligence techniques, including machine learning and rule-based expert systems, are now emerging in COTS geoprocessing software for tasks such as feature extraction and image classification. Visual Learning Systems, Inc. (VLS) introduced the Feature AnalystT extension for ESRI's ArcGIS software in 2001. Widely recognized in the industry as the first viable machine learning application incorporating spatial context in the feature extraction process, the underlying Feature Analyst architecture will be used to automatically generate and refine a rule base using a novel approach called theory refinement. The proposed Phase I research strongly supports the Army's SBIR program goals of developing a seamless integration between machine learning techniques and rule-based classification of remotely sensed imagery. In addition to supporting the Army's terrain analysis needs the proposed system will also support scientific research, environmental modeling, local government planning, and federal government security programs. The connectionist theory refinement system proposed here has strong commercial potential for the GIS software industry as a means of lowering the costs of geospatial database maintenance using remotely sensed imagery.

Keywords:
Machine, Expert, Learning, Rules, Image, Classification

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
2004
Phase II Amount
$730,000
The proposed system will give an approach for increasing the speed, accuracy, and validation of feature extraction models while simultaneously creating an environment that allows both the flexibility for power users and the simplicity for the majority of users (novice users that can be trained and effective in a day) - and a mechanism that allows the two levels of users to seamlessly work together and communicate. In Phase I, we have demonstrated the value of converting black box learners into open (human-understandable) learners in the form of decision trees and the rule sets that are derived from them. While classification accuracy has always been of utmost importance, speed has become an increasingly important issue with the proliferation of terabyte- and even petabyte-sized digital image databases. Theory refinement has the advantages of both rule-based expert systems and inductive learning, and takes advantage of uniquely human perception in extracting features from imagery. Most importantly, it makes feature extraction models more portable and reduces expert user time and effort in porting models to new and different problem domains. Geospatial information technology is the cornerstone that supports the United States defense and intelligence mission to maintain information superiority over enemy forces. The connectionist theory refinement system proposed here advances VLS' award winning Feature Analystr software by increasing the speed, accuracy, and portability of AFE models. The convergence between GIS software technology and the high-resolution commercial satellite imagery market provides substantial opportunities for the Feature Analyst technology in the following market spaces: 1. Defense and Intelligence solutions to support the war on global terrorism. The events of September 11, 2001 have created a heightened sense of awareness on the value of timely and accurate GIS data. The DoD budget for 2004 and beyond will include substantial funds going towards improvements in intelligence gathering including advancements in automated feature extraction and target recognition. 2. Homeland Security for creation and maintenance of GIS data layers. The newly created Office of Homeland Security has a budget of over $30 billion. Identification and mapping of high-value assets (pipelines, power plants, etc), monitoring of borders, and preparation of disaster and emergency services all require GIS mapping. 3. Forestry to support timber management applications, wildfire modeling, and land-use analysis. 4. Civil Government applications such as pervious-impervious surface mapping, creation and maintenance of GIS data layers for roads and structures, identification of urban "green space" are all substantial applications for the Feature Analyst software. 5. Transportation infrastructure mapping to support asset management applications for planning and accounting purposes. The GASB 34 declaration accelerates the requirements for 84,000 local government agencies to identify the location and condition of infrastructure assets.

Keywords:
MACHINE LEARNING, FEATURE EXTRACTION, RULE EXTRACTION, IMAGE CLASSIFICATION