Skip to main content
U.S. flag

An official website of the United States government

Local search for optimal global map generation using mid-decadal landsat images

January 1, 2007

NASA and the US Geological Survey (USGS) are seeking to generate a map of the entire globe using Landsat 5 Thematic Mapper (TM) and Landsat 7 Enhanced Thematic Mapper Plus (ETM+) sensor data from the "mid-decadal" period of 2004 through 2006. The global map is comprised of thousands of scene locations and, for each location, tens of different images of varying quality to chose from. Furthermore, it is desirable for images of adjacent scenes be close together in time of acquisition, to avoid obvious discontinuities due to seasonal changes. These characteristics make it desirable to formulate an automated solution to the problem of generating the complete map. 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. Preliminary results of running the algorithm on image data sets are summarized. The results suggest a significant improvement in map quality using constraint-based solutions. Copyright ?? 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Publication Year 2007
Title Local search for optimal global map generation using mid-decadal landsat images
Authors L. Khatib, J. Gasch, Robert Morris, S. Covington
Publication Type Conference Paper
Publication Subtype Conference Paper
Index ID 70010312
Record Source USGS Publications Warehouse
Was this page helpful?