Solving Geometric Co-registration Problem of Multi-spectral Remote Sensing Imagery Using SIFT-Based Features toward Precise Change Detection

  • Mostafa Abdelrahman
  • Asem Ali
  • Shireen Elhabian
  • Aly A. Farag
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6939)


This paper proposes a robust fully automated method for geometric co-registration, and an accurate statistical based change detection technique for multi-temporal high-resolution satellite imagery. The proposed algorithm is based on four main steps: First, multi-spectral scale-invariant feature transform (M-SIFT) is used to extract a set of correspondence points in a pair, or multiple pairs, of images that are taken at different times and under different circumstances, then Random Sample Consensus (RANSAC) is used to remove the outlier set. To insure an accurate matching, uniqueness constrain in the correspondence is assumed. Second, the resulting inliers matched points is used to register the given images. Third, changes in registered images are identified using statistical analysis of image differences. Finally, Markov- Gibbs Random Field (MGRF) is used to model the spatial-contextual information contained in the resulting change mask. Experiments with generated synthetic multiband images, and LANDSAT5 Images, confirm the validity of the proposed algorithm.


Change Detection Interest Point Detect Interest Point Random Sample Consensus Change Detection Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carlotto, M.J.: Detection and analysis of change in remotely sensed imagery with applica-tion to wide area surveillance. IEEE Trans. Image Processing 6, 189–202 (1997)CrossRefGoogle Scholar
  2. 2.
    Bruzzone, L., Serpico, S.B.: An iterative technique for the detection of land-cover transitions in multitemporal remote-sensing images. IEEE Trans. Geoscience Remote Sensing 35, 858–867 (1997)CrossRefGoogle Scholar
  3. 3.
    Bruzzone, L., Serpico, S.B.: Detection of changes in remotely sensed images by the selective use of multi-spectral information. Int. J. Remote Sensing 18, 3883–3888 (1997)CrossRefGoogle Scholar
  4. 4.
    Sırmaçek, B.: Object Detection in Aerial and Satellite Images, Ph.D. Dissertation, Yeditepe University, Istanbul, Turkey (2009)Google Scholar
  5. 5.
    Wiemker, D.: An iterative spectral-spatial Bayesian labeling approach for unsupervised robust change detection on remotely sensed multispectral imagery. In: Proc. 7th Int. Conf. Computer Analysis of Images and Patterns, Kiel, Germany (September 1997)Google Scholar
  6. 6.
    Nielsen, A.A., Conradsen, K., Simpson, J.J.: Multivariate alteration detection (MAD) and MAF processing in multispectral, bitemporal image data: New approaches to change detection studies. Remote Sensing Environ. 64(1), 1–19 (1998)CrossRefGoogle Scholar
  7. 7.
    Townshend, J.R.G., Justice, C.O., Gurney, C.: The impact of misregistration on change detection. IEEE Trans. Geoscience Remote Sensing 30, 1054–1060 (1992)CrossRefGoogle Scholar
  8. 8.
    Bruzzone, L., Prieto, D.F.: An adaptive and semiparametric and context based approach to unsupervised change-detection in multitemporal remote sensing images. IEEE Trans. Image Process. 11(4), 452–466 (2002)CrossRefGoogle Scholar
  9. 9.
    Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. In: CVPR, vol. 2, pp. 257–263 (2003)Google Scholar
  10. 10.
    Lowe, D.: Object recognition from local scale-invariant features. In: ICCV (1999)Google Scholar
  11. 11.
    Lowe, D.: Distinctive image features from scale-invariant keypoints, cascade filtering approach. IJCV 60, 91–110 (2004)CrossRefGoogle Scholar
  12. 12.
    Ali, A.M., Farag, A.A., Gimel’farb, G.: Analytical method for MGRF Potts model pa-rameter estimation. In: 19th International Conference on Pattern Recognition, ICPR 2008, December 8-11, pp. 1–4, (2008)Google Scholar
  13. 13.
    Zitova, B., Flusser, J.: Image registration methods:Asurvey. Image Vis. Comput. 21, 977–1000 (2003)CrossRefGoogle Scholar
  14. 14.
    Cole-Rhodes, A., Johnson, K.L., Le Moigne, J., Zavorin, I.: Multiresolution registra-tion of remote sensing imagery by optimization of mutual information using a stochastic gradient. IEEE Trans. Image Process. 12, 1495–1511 (2003)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24(4), 325–376 (1992)CrossRefGoogle Scholar
  16. 16.
    Fonseca, L.M.G., Costa, M.H.M.: Automatic registration of satellite images. In: Proc. Brazilian Symp. Computer Graphics and Image Processing, pp. 219–226 (1997)Google Scholar
  17. 17.
    Fischler, M.A., Bolles, R.C.: Random Sample Consensus, A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. Of the ACM 24, 381–395 (1981)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Mukherjee, A., Velez-Reyes, M., Roysam, B.: Interest points for hyperspectral image data. IEEE Trans. Geosci. Remote Sens. 47 (2009)Google Scholar
  19. 19.
    Hasan, M., et al.: Multi-spectral remote sensing image registration via spatial rela-tionship analysis on sift keypoints. In: 2010 IEEE Geoscience and Remote Sensing Symposium (IGARSS), pp. 1011–1014 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Mostafa Abdelrahman
    • 1
  • Asem Ali
    • 1
  • Shireen Elhabian
    • 1
  • Aly A. Farag
    • 1
  1. 1.Computer Vision & Image Processing Lab. (CVIP)Univ. of LouisvilleLouisvilleUSA

Personalised recommendations