Change detection without difference image computation based on multiobjective cost function optimization

In this paper, we propose a novel method for unsupervised change detection in multi-temporal satellite images by using multiobjective cost function optimization via genetic algorithm (GA). The spatial image grid of the input multi-temporal satellite images is divided into two distinct regions, representing ``changed'' and ``unchanged'' regions between input images, via the intermediate change detection mask produced by the GA. The dissimilarity of pixels of ``changed'' regions and similarity of pixels of ``unchanged'' regions between input multi-temporal images are measured using image quality metrics which consider correlation, spectral distortion, radiometric distortion, and contrast distortion. The contextual information of each pixel in intermediate change detection mask is considered by employing binary information around its 3 \times 3 neighborhood. A multiobjective cost function for the intermediate change detection mask is obtained by considering contextual information, similarity and dissimilarity measures. The final change detection mask is achieved through minimization of the multiobjective cost function via different realizations of intermediate change detection masks produced by the GA. The proposed method does not need to compute difference image from multi-temporal satellite images, thus can be used as a general purpose change detection method for both synthetic aperture radar (SAR) and optical images. Change detection results and comparisons with the state-of-the-art techniques are shown on multi-temporal georeferenced SAR images acquired by ESA ERS-2 on the city of San Francisco, California, and optical images acquired by Landsat 5 TM on part of Alaska.

Change detection without difference image computation based on multiobjective cost function optimization

In this paper, we propose a novel method for unsupervised change detection in multi-temporal satellite images by using multiobjective cost function optimization via genetic algorithm (GA). The spatial image grid of the input multi-temporal satellite images is divided into two distinct regions, representing ``changed'' and ``unchanged'' regions between input images, via the intermediate change detection mask produced by the GA. The dissimilarity of pixels of ``changed'' regions and similarity of pixels of ``unchanged'' regions between input multi-temporal images are measured using image quality metrics which consider correlation, spectral distortion, radiometric distortion, and contrast distortion. The contextual information of each pixel in intermediate change detection mask is considered by employing binary information around its 3 \times 3 neighborhood. A multiobjective cost function for the intermediate change detection mask is obtained by considering contextual information, similarity and dissimilarity measures. The final change detection mask is achieved through minimization of the multiobjective cost function via different realizations of intermediate change detection masks produced by the GA. The proposed method does not need to compute difference image from multi-temporal satellite images, thus can be used as a general purpose change detection method for both synthetic aperture radar (SAR) and optical images. Change detection results and comparisons with the state-of-the-art techniques are shown on multi-temporal georeferenced SAR images acquired by ESA ERS-2 on the city of San Francisco, California, and optical images acquired by Landsat 5 TM on part of Alaska.

___

  • [1] M. Torma, P. Harma, and E. Jarvenpaa, “Change detection using spatial data problems and challenges,” in IEEE International Geoscience and Remote Sensing Symposium, Jul 2007, pp. 1947–1950.
  • [2] S. Leprince, S. Barbot, F. Ayoub, and J.-P. Avouac, “Automatic and precise orthorectification, coregistration, and subpixel correlation of satellite images, application to ground deformation measurements,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 6, pp. 1529–1558, Jun 2007.
  • [3] C. Shah, Y. Sheng, and L. Smith, “Automated image registration based on pseudoinvariant metrics of dynamic land-surface features,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 11, pp. 3908–3916, Nov 2008.
  • [4] L. Bruzzone and D. Prieto, “Automatic analysis of the difference image for unsupervised change detection,” IEEE Transactions on Geoscience and Remote Sensing, vol. 38, no. 3, pp. 1171–1182, May 2000.
  • [5] T. Kasetkasem and P. Varshney, “An image change detection algorithm based on markov random field models,” IEEE Transactions on Geoscience and Remote Sensing, vol. 40, no. 8, pp. 1815–1823, Aug 2002.
  • [6] T. Celik and K.-K. Ma, “Unsupervised change detection for satellite images using dual-tree complex wavelet transform,” IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 3, pp. 1199–1210, Mar 2010.
  • [7] T. Celik, “Unsupervised change detection in satellite images using principal component analysis and k-means clustering,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 4, pp. 772–776, Oct 2009.
  • [8] ——, “Multiscale change detection in multitemporal satellite images,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 4, pp. 820–824, Oct 2009.
  • [9] L. Brown, “A shortwave infrared modification to the simple ratio for lai retrieval in boreal forests: An image and model analysis,” Remote Sensing of Environment, vol. 71, no. 1, pp. 16–25, Jan 2000.
  • [10] F. Bovolo and L. Bruzzone, “A theoretical framework for unsupervised change detection based on change vector analysis in the polar domain,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 1, pp. 218–236, Jan 2007.
  • [11] S. Ghosh, L. Bruzzone, S. Patra, F. Bovolo, and A. Ghosh, “A context-sensitive technique for unsupervised change detection based on hopfield-type neural networks,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 3, pp. 778–789, Mar 2007.
  • [12] F. Bovolo, L. Bruzzone, and M. Marconcini, “A novel approach to unsupervised change detection based on a semisupervised svm and a similarity measure,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 7, pp. 2070–2082, Jul 2008.
  • [13] Y. Bazi, L. Bruzzone, and F. Melgani, “An unsupervised approach based on the generalized gaussian model to automatic change detection in multitemporal sar images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 4, pp. 874–887, Apr 2005.
  • [14] F. Bovolo and L. Bruzzone, “A detail-preserving scale-driven approach to change detection in multitemporal sar images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 12, pp. 2963–2972, Dec 2005.
  • [15] C. Carincotte, S. Derrode, and S. Bourennane, “Unsupervised change detection on sar images using fuzzy hidden markov chains,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 2, pp. 432–441, Feb 2006.
  • [16] A. Boucher, K. Seto, and A. Journel, “A novel method for mapping land cover changes: Incorporating time and space with geostatistics,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 11, pp. 3427–3435, Nov 2006.
  • [17] P. Gamba, F. Dell’Acqua, and G. Lisini, “Change detection of multitemporal sar data in urban areas combining feature-based and pixel-based techniques,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 10, pp. 2820–2827, Oct 2006.
  • [18] F. Bovolo and L. Bruzzone, “A split-based approach to unsupervised change detection in large-size multitemporal images: Application to tsunami-damage assessment,” IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 6, pp. 1658–1670, Jun 2007.
  • [19] T. Kuo and S.-Y. Hwang, “A genetic algorithm with disruptive selection,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 26, no. 2, pp. 299–307, Apr 1996.
  • [20] T. Stathaki, Image Fusion: Algorithms and Applications. Amsterdam; Boston: Elsevier/Academic Press, 2008. [21] Z. Wang and A. Bovik, “A universal image quality index,” IEEE Signal Processing Letters, vol. 9, no. 3, pp. 81–84, Mar 2002.
  • [22] Retrieved on January 2010 from the World Wide Web: http://earth.esa.int/ers/ers action/SanFrancisco SAR IM Orbit 47426 20040516.htm.
  • [23] C. Oliver and S. Quegan, Understanding Synthetic Aperture Radar Images. Boston: Artech House, 1998.
  • [24] Retrieved on January 2010 from the World Wide Web: http://change.gsfc.nasa.gov/alaska.html.
Turkish Journal of Electrical Engineering and Computer Science-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK