Clustering of detected changes in satellite imagery using fuzzy c-means algorithm

GeoCDX (Geospatial Change Detection and eXploitation) is an integrated system for detecting change between multi-temporal, high-resolution satellite or airborne images. Overlapping images are organized into 256x256 meter tiles in a global grid system. A tile change score measures the amount of change in the tile which is the aggregation of pixel-level change score. The tiles are initially ranked by these change scores. However, this ranking does not account for the wide variety of change types. To learn the change patterns in the data, we apply the fuzzy c-means clustering algorithm to the tiles. Each resulting cluster contains tiles with similar type of change. Users looking for certain types of change can review the tile clusters rather than the more time consuming process of searching through the tile list based on the initial ranking. The clusters also provide users an overview of various types of change found in the scene.

[1]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[2]  Turgay Çelik,et al.  Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and $k$-Means Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[3]  Maja Bystrom,et al.  Modeling and Clustering Techniques for Multi-Band Change Detection , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[4]  Curt H. Davis,et al.  A hierarchical fuzzy classification approach for high-resolution multispectral data over urban areas , 2003, IEEE Trans. Geosci. Remote. Sens..

[5]  Ashish Ghosh,et al.  Unsupervised Change Detection of Remotely Sensed Images Using Fuzzy Clustering , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[6]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  Curt H. Davis,et al.  Pixel-Based Invariant Feature Extraction and its Application to Radiometric Co-Registration for Multi-Temporal High-Resolution Satellite Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Mark J. Carlotto,et al.  A cluster-based approach for detecting man-made objects and changes in imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Yonghong Li,et al.  A Combined Global and Local Approach for Automated Registration of High-Resolution Satellite Images Using Optimum Extrema Points , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[11]  Chi-Ren Shyu,et al.  Fusion of Spectral and Spatial Information for Automated Change Detection in High Resolution Satellite Imagery , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[12]  Ozy Sjahputera,et al.  GeoCDX: An Automated Change Detection & Exploitation System for High Resolution Satelite Imagery , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.