Clustering of Detected Changes in High-Resolution Satellite Imagery Using a Stabilized Competitive Agglomeration Algorithm

The Geospatial Change Detection and exploitation (GeoCDX) is a fully automated system for detection and exploitation of change between multitemporal high-resolution satellite and airborne images. Overlapping multitemporal images are first organized into 256 m × 256 m tiles in a global grid reference system. The system quantifies the overall amount of change in a given tile with a tile change score as an aggregation of pixel-level changes. The tiles are initially ranked by these change scores for retrieval, review, and exploitation in a Web-based application. However, the ranking does not account for the wide variety of change types that are typically observed in the top-ranked change tiles. To automatically organize the wide variety of change patterns observed in multitemporal high-resolution imagery, we perform tile clustering using the competitive agglomeration (CA) algorithm stabilized using the fuzzy c-means (FCM) algorithm. Each resulting cluster contains tiles with a visually similar type of change. By visual inspection of these tile clusters, GeoCDX users can quickly find certain types of change without having to sift through a large number of tiles initially organized solely by their tile change score, thereby reducing the time it takes for users to discover and exploit the change pattern(s) of greatest interest to a given application (e.g., urban growth, disaster assessment, facility monitoring, etc.). The tile clusters also provide a high-level overview of the various types of change that occur between the two observations. This overview is compared with a similar yet more limited view offered by a relevance feedback tool that requires a user to select sample tiles for use as samples in the reranking process.