Abstract
At present, image change detection technology as an important image processing technology has been widely used, and a novel synthetic aperture radar (SAR) image change detection algorithm based on hybrid genetic FCM and image registration is proposed in this paper. First of all, the algorithm performs registration with two photographs taken in the same region images at different time using Harris operator and Sift operator, then, the ratio method and logarithmic method is combined to extract the initial differences image, and then the Principal Component Analysis (PCA) method is used to reduce the dimension of the difference image. Finally the hybrid genetic fuzzy C-means (FCM) algorithm is used to determine the classification of feature vector space, and the classification results are compared with the reference image, to obtain the change information. The purpose of using hybrid genetic FCM is to divide the initial difference image clustering into the changed type and the unchanged type, so as to get the final segmentation result. The FCM algorithm improved by genetic algorithm can effectively avoid that the FCM algorithm will fall into local minimum when the initial cluster center selection is not appropriate. As the genetic algorithm is a global optimization search algorithm, it can improve the segmentation effect of FCM. The experimental results show that the proposed algorithm has the highest global correct rate of 98.10% and 99.74%.
Similar content being viewed by others
References
Ahmed M, Yamany S, Mohamed N, Farag A, Moriarty T (2002) A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imag 21(3):193–199
Balz T, Liao M (2010) Building-damage detection using post-seismic high-resolution SAR satellite data. Int J Remote Sens 31(13):3369–3391
Bosc M, Heitz F, Armspach JP, Namer I, Gounot D, Rumbach L (2003) Automatic change detection in multimodal serial MRI: Application to multiple sclerosis lesion evolution. NeuroImage 20(2):643–656
Bruzzone L, Bovolo F (2013) A novel framework for the design of change detection systems for very-high-resolution remote sensing images. Proc IEEE 101(3):609–630
Bruzzone L, Prieto DF (2002) An adaptive semiparametric and context-based approach to unsupervised change detection in multi-temporalremote-sensing images. IEEE Trans Image Process 11(4):452–466
Bujor F, Trouvé E, Valet L, Nicolas JM, Rudant JP (2004) Application of log-cumulants to the detection of spatiotemporal discontinuitiesin multitemporal SAR images. IEEE Trans Geosci Remote Sens 42(10):2073–2084
Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn 40(3):825–838
Dekker R (2003) Texture analysis and classification of ERS SAR images for map updating of urban areas in the Netherlands. IEEE Trans Geosci Remote Sens 41(9):1950–1958
Du P, Liu S, Gamba P, Tan K, Xia J (2012) Fusion of difference images for change detection over urban areas. IEEE J Sel Topics Appl Earth Observ Remote Sens 5(4):1076–1086
Ho SS, Wechsler H (2010) A martingale framework for detecting changes in data streams by testing exchangeability. IEEE Trans Pattern Anal Mach Intell 32(12):2113–2127
Inglada J, Mercier G (2007) A new statistical similarity measure for change detection in multitemporal SAR images and its extension to multiscale change analysis. IEEE Trans Geosci Remote Sens 45(5):1432–1445
Krinidis S, Chatzis V (2010) A robust fuzzy local information C-meansclustering algorithm. IEEE Trans Image Process 19(5):1328–1337
Marchesi S, Bovolo F, Bruzzone L (2010) A context-sensitive technique robust to registration noise for change detection in VHR multispectral images. IEEE Trans Image Process 19(7):1877–1889
Matsuoka M, Yamazaki F (2004) Use of satellite SAR intensity imagery for detecting building areas damaged due to earthquakes. Earthquake Spectra 20(3):975–994
Radke RJ, Andra S, Al-Kofahi O, Roysam B (2005) Image change detection algorithms: a systematic survey. IEEE Trans Image Process 14(3):294–307
Rey D, Subsol G, Delingette H, Ayache N (2002) Automatic detection and segmentation of evolving processes in 3-D medical images: Application to multiple sclerosis. Med Image Anal 6(2):163–179
Rignot EJM, Van Zyl JJ (1993) Change detection techniques for ERS-1 SAR data. IEEE Trans Geosci Remote Sens 31(4):896–906
Robin A, Moisan L, Le Hegarat-Mascle S (2010) An a-contrario approach for subpixel change detection in satellite imagery. IEEE Trans Pattern Anal Mach Intell 32(11):1977–1993
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Funding
The National Natural Science Fund (61171081). Natural Science Foundation of Liaoning Province (2013024008).
Rights and permissions
About this article
Cite this article
Yufeng, L., Wei, H. Research on SAR image change detection algorithm based on hybrid genetic FCM and image registration. Multimed Tools Appl 76, 15137–15153 (2017). https://doi.org/10.1007/s11042-017-4687-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4687-9