Local Search for Optimal Global Map Generation using Mid-Decadal Landsat Images

Robert A. Morris, John Gasch, Lina Khatib, Steven Covington

NASA and the US Geological Survey (USGS) are generating image maps of the entire Earth using Landsat 5 Thematic Mapper (TM) and Landsat 7 (L7) Enhanced Thematic Mapper Plus (ETM$+$) sensor data from the period of 2004 through 2007. The map is comprised of thousands of scene locations and, for each location, there are tens of different images of varying quality to chose from. Constraints and preferences on map quality make it desirable to develop an automated solution to the map generation problem. This paper formulates a Global Map Generator problem as a Constraint Optimization Problem (GMG-COP) and describes an approach to solving it using local search. The paper also describes the integration of a GMG solver into a user interface for visualizing and comparing solutions.

Subjects: 15.2 Constraint Satisfaction; 1.6 Engineering And Science

Submitted: Mar 20, 2008

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.