Skip to main content
Erschienen in: Memetic Computing 4/2015

01.12.2015 | Regular Research Paper

Change detection in synthetic aperture radar images based on evolutionary multiobjective optimization with ensemble learning

verfasst von: Hao Li, Jingjing Ma, Maoguo Gong, Qiongzhi Jiang, Licheng Jiao

Erschienen in: Memetic Computing | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents an unsupervised change detection approach for synthetic aperture radar (SAR) images based on a multiobjective clustering algorithm and selective ensemble strategy. A multiobjective clustering method based on the nondominated neighbor immune algorithm is proposed for classifying changed and unchanged regions in the difference image, which aims at reducing the effect of speckle noise and enhancing the cluster performance. The proposed multiobjective clustering method generates a set of mutually intermediate clustering solutions, which correspond to different trade-offs between the two objectives: restraining noise and preserving detail. Then the selective ensemble strategy is introduced to integrated theses intermediate change detection results. Experiments on real SAR images show that the proposed change detection method based on multiobjective clustering reduces the effect of speckle noise and enhancing the cluster performance. In general, the proposed method makes a balance between noise-immunity and the preservation of image detail. The final change detection results obtained by the selective ensemble strategy exhibit lower errors than other existing methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Radke RJ, Andra S, Al-Kofahi O, Roysam B (2005) Image change detection algorithm: a systematic survey. IEEE Trans Image Process 14(3):294–307MathSciNetCrossRef Radke RJ, Andra S, Al-Kofahi O, Roysam B (2005) Image change detection algorithm: a systematic survey. IEEE Trans Image Process 14(3):294–307MathSciNetCrossRef
2.
Zurück zum Zitat Bruzzone L, Prieto DF (2002) An adaptive semiparametric and context-based approach to unsupervised change detection in multi-temporal remote-sensing images. IEEE Trans Image Process 11(4):452–466CrossRef Bruzzone L, Prieto DF (2002) An adaptive semiparametric and context-based approach to unsupervised change detection in multi-temporal remote-sensing images. IEEE Trans Image Process 11(4):452–466CrossRef
3.
Zurück zum Zitat Bujor F, Trouvé E, Valet L, Nicolas JM, Rudant JP (2004) Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images. IEEE Trans Geosci Remote Sens 42(10):2073–2084CrossRef Bujor F, Trouvé E, Valet L, Nicolas JM, Rudant JP (2004) Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images. IEEE Trans Geosci Remote Sens 42(10):2073–2084CrossRef
4.
Zurück zum Zitat Chatelain F, Tourneret J-Y, Inglada J (2008) Change detection in multisensor SAR images using bivariate Gamma distributions. IEEE Trans Image Process 17(3):249–258MathSciNetCrossRef Chatelain F, Tourneret J-Y, Inglada J (2008) Change detection in multisensor SAR images using bivariate Gamma distributions. IEEE Trans Image Process 17(3):249–258MathSciNetCrossRef
5.
Zurück zum Zitat 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–1993CrossRef 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–1993CrossRef
6.
Zurück zum Zitat Ban Y, Yousif O (2012) Multitemporal spaceborne SAR data for urban change detection in China. IEEE J Sel Topics Appl Earth Observ Remote Sens 5(4):1087–1094CrossRef Ban Y, Yousif O (2012) Multitemporal spaceborne SAR data for urban change detection in China. IEEE J Sel Topics Appl Earth Observ Remote Sens 5(4):1087–1094CrossRef
7.
Zurück zum Zitat Yousif O, Ban Y (2013) Improving urban change detection from multitemporal SAR images using PCA-NLM. IEEE Trans Geosci Remote Sens 51(4):2032–2041CrossRef Yousif O, Ban Y (2013) Improving urban change detection from multitemporal SAR images using PCA-NLM. IEEE Trans Geosci Remote Sens 51(4):2032–2041CrossRef
8.
Zurück zum Zitat Huang X, Zhang L, Zhu T (2014) Building change detection from multitemporal high-resolution remotely sensed images based on a morphological building index. IEEE J Sel Topics Appl Earth Observ Remote Sens 7(1):105–115CrossRef Huang X, Zhang L, Zhu T (2014) Building change detection from multitemporal high-resolution remotely sensed images based on a morphological building index. IEEE J Sel Topics Appl Earth Observ Remote Sens 7(1):105–115CrossRef
9.
Zurück zum Zitat Zhong Y, Liu W, Zhao J, Zhang L (2015) Change detection based on pulse-coupled neural networks and the NMI feature for high spatial resolution remote sensing imagery. IEEE Geosci Remote Sens Lett 12(3):537–541CrossRef Zhong Y, Liu W, Zhao J, Zhang L (2015) Change detection based on pulse-coupled neural networks and the NMI feature for high spatial resolution remote sensing imagery. IEEE Geosci Remote Sens Lett 12(3):537–541CrossRef
10.
Zurück zum Zitat Li H, Gong M, Liu J (2015) A local statistical fuzzy active contour model for change detection. IEEE Geosci Remote Sens Lett 12(3):582–586CrossRef Li H, Gong M, Liu J (2015) A local statistical fuzzy active contour model for change detection. IEEE Geosci Remote Sens Lett 12(3):582–586CrossRef
11.
Zurück zum Zitat 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–656CrossRef 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–656CrossRef
12.
Zurück zum Zitat 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–179CrossRef 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–179CrossRef
13.
Zurück zum Zitat Tsai DM, Lai SC (2009) Independent component analysis-based background subtraction for indoor surveillance. IEEE Trans Image Process 18(1):158–167MathSciNetCrossRef Tsai DM, Lai SC (2009) Independent component analysis-based background subtraction for indoor surveillance. IEEE Trans Image Process 18(1):158–167MathSciNetCrossRef
14.
Zurück zum Zitat 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–2127CrossRef 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–2127CrossRef
15.
Zurück zum Zitat Gong M, Su L, Jia M (2014) Fuzzy clustering with a modified MRF energy function for change detection in synthetic aperture radar images. IEEE Trans Fuzzy Syst 22(1):98–109CrossRef Gong M, Su L, Jia M (2014) Fuzzy clustering with a modified MRF energy function for change detection in synthetic aperture radar images. IEEE Trans Fuzzy Syst 22(1):98–109CrossRef
16.
Zurück zum Zitat Wan L, Tang K, Li M, Zhong Y, Qin AK (2015) Collaborative active and semi-supervised learning for hyperspectral remote sensing image classification. IEEE Trans Geosci Remote Sens 53(5):2384–2396CrossRef Wan L, Tang K, Li M, Zhong Y, Qin AK (2015) Collaborative active and semi-supervised learning for hyperspectral remote sensing image classification. IEEE Trans Geosci Remote Sens 53(5):2384–2396CrossRef
17.
Zurück zum Zitat Qin AK, Clausi DA (2010) Multivariate image segmentation based on semantic region growing with adaptive edge penalty. IEEE Trans Image Process 19(8):2157–2170MathSciNetCrossRef Qin AK, Clausi DA (2010) Multivariate image segmentation based on semantic region growing with adaptive edge penalty. IEEE Trans Image Process 19(8):2157–2170MathSciNetCrossRef
18.
Zurück zum Zitat Dunn J (1974) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57MathSciNetCrossRef Dunn J (1974) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57MathSciNetCrossRef
19.
Zurück zum Zitat 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–199CrossRef 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–199CrossRef
20.
Zurück zum Zitat Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B Cybern 34(4):1907–1916CrossRef Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B Cybern 34(4):1907–1916CrossRef
21.
Zurück zum Zitat Szilagyi L, Benyo Z, Szilagyii S, Adam H (2003) MR brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceedings of 25th Annual International Conference IEEE EMBS, pp 17–21 Szilagyi L, Benyo Z, Szilagyii S, Adam H (2003) MR brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceedings of 25th Annual International Conference IEEE EMBS, pp 17–21
22.
Zurück zum Zitat Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit 40(3):825–838MATHCrossRef Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit 40(3):825–838MATHCrossRef
23.
Zurück zum Zitat Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337MathSciNetCrossRef Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337MathSciNetCrossRef
24.
Zurück zum Zitat Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans Image Process 21(4):2141–2151MathSciNetCrossRef Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans Image Process 21(4):2141–2151MathSciNetCrossRef
25.
Zurück zum Zitat Celik T, Lee Hwee Kuan (2007) Comments on a robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 22(3):1258–1261MathSciNetCrossRef Celik T, Lee Hwee Kuan (2007) Comments on a robust fuzzy local information C-means clustering algorithm. IEEE Trans Image Process 22(3):1258–1261MathSciNetCrossRef
26.
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH
27.
Zurück zum Zitat Handl J, Knowles J (2013) An evolutionary approach to multiobjective clustering. IEEE Trans Evol Comput 11(1):56–76CrossRef Handl J, Knowles J (2013) An evolutionary approach to multiobjective clustering. IEEE Trans Evol Comput 11(1):56–76CrossRef
28.
Zurück zum Zitat Gong M, Zhang L, Jiao L (2007) Solving multiobjective clustering using an immune-inspired algorithms. IEEE Congr Evol Comput 22(1):15–22 Gong M, Zhang L, Jiao L (2007) Solving multiobjective clustering using an immune-inspired algorithms. IEEE Congr Evol Comput 22(1):15–22
29.
Zurück zum Zitat Bandyopadhyay S, Maulik U, Mukhopadhyay A (2007) Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 45(5):1506–1511CrossRef Bandyopadhyay S, Maulik U, Mukhopadhyay A (2007) Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 45(5):1506–1511CrossRef
30.
Zurück zum Zitat Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13(8):841–847CrossRef Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13(8):841–847CrossRef
31.
Zurück zum Zitat Mukhopadhyay A, Maulik U, Bandyopadhyay S (2009) Multiobjective genetic clustering with ensemble among Pareto front solutions: application to MRI brain image segmentation. In: Proceedings of International Conference on Advances in Pattern Recognition, pp 236–239 Mukhopadhyay A, Maulik U, Bandyopadhyay S (2009) Multiobjective genetic clustering with ensemble among Pareto front solutions: application to MRI brain image segmentation. In: Proceedings of International Conference on Advances in Pattern Recognition, pp 236–239
32.
Zurück zum Zitat Gong M, Jiao L, Du C, Bo L (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef Gong M, Jiao L, Du C, Bo L (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef
33.
Zurück zum Zitat Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a dataset via the gap statistic. R Stat Soc Ser B 63(2):411–423MATHMathSciNetCrossRef Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a dataset via the gap statistic. R Stat Soc Ser B 63(2):411–423MATHMathSciNetCrossRef
34.
Zurück zum Zitat Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intell 24(12):1650–1654CrossRef Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intell 24(12):1650–1654CrossRef
35.
Zurück zum Zitat Zhou Z (2009) Ensemble learning. Encyclopedia of biometrics. Springer, Berlin, pp 270–273 Zhou Z (2009) Ensemble learning. Encyclopedia of biometrics. Springer, Berlin, pp 270–273
36.
Zurück zum Zitat Strehl A, Ghosh J (2002) Cluster ensembles—a knowledge reuse framework for combining multiple partitioning. Mach Learn Res 3:583–617MathSciNet Strehl A, Ghosh J (2002) Cluster ensembles—a knowledge reuse framework for combining multiple partitioning. Mach Learn Res 3:583–617MathSciNet
37.
38.
Zurück zum Zitat Handl J, Knowles J (2006) Multiobjective clustering and cluster validation. Multi-Object Mach Learn 16:21–47CrossRef Handl J, Knowles J (2006) Multiobjective clustering and cluster validation. Multi-Object Mach Learn 16:21–47CrossRef
39.
Zurück zum Zitat Zhang C, Ma Y (2012) Ensemble machine learning: methods and applications. Springer, BerlinCrossRef Zhang C, Ma Y (2012) Ensemble machine learning: methods and applications. Springer, BerlinCrossRef
40.
Zurück zum Zitat Giacinto FG, Roli F (2001) An approach to the automatic design of multiple classifier systems. Pattern Recognit Lett 22(1):25–33 Giacinto FG, Roli F (2001) An approach to the automatic design of multiple classifier systems. Pattern Recognit Lett 22(1):25–33
41.
Zurück zum Zitat Lazarevic A, Obradovic Z (2001) Effective pruning of neural network classifier ensembles. In: Proceedings of IJCNN, pp 796–801 Lazarevic A, Obradovic Z (2001) Effective pruning of neural network classifier ensembles. In: Proceedings of IJCNN, pp 796–801
42.
Zurück zum Zitat Brylla R, Gutierrez-Osunab R, Queka F (2003) Attribute bagging: improving accuracy of classifier ensembles by using random feature subsets. Pattern Recognit 36(6):1291–1302CrossRef Brylla R, Gutierrez-Osunab R, Queka F (2003) Attribute bagging: improving accuracy of classifier ensembles by using random feature subsets. Pattern Recognit 36(6):1291–1302CrossRef
43.
Zurück zum Zitat Martínez-Muñoz G, Hernández-Lobato D, Suárez A (2009) An analysis of ensemble pruning techniques based on ordered aggregation. IEEE Trans Pattern Anal Mach Intell 31(2):245–259CrossRef Martínez-Muñoz G, Hernández-Lobato D, Suárez A (2009) An analysis of ensemble pruning techniques based on ordered aggregation. IEEE Trans Pattern Anal Mach Intell 31(2):245–259CrossRef
44.
Zurück zum Zitat Giacinto G, Roli F (2001) Dynamic classifier selection based on multiple classifier behavior. Pattern Recognit 34(9):1879–1881MATHCrossRef Giacinto G, Roli F (2001) Dynamic classifier selection based on multiple classifier behavior. Pattern Recognit 34(9):1879–1881MATHCrossRef
45.
Zurück zum Zitat Dos Santos EM, Sabourin R, Maupin P (2008) A dynamic overproduce-and-choose strategy for the selection of classifier ensembles. Pattern Recognit 41(10):2993–3009MATHCrossRef Dos Santos EM, Sabourin R, Maupin P (2008) A dynamic overproduce-and-choose strategy for the selection of classifier ensembles. Pattern Recognit 41(10):2993–3009MATHCrossRef
46.
Zurück zum Zitat Zhou Z, Tang W (2003) Selective ensemble of decision trees. In: Proceedings of IEEE RSFDGC, pp 476–483 Zhou Z, Tang W (2003) Selective ensemble of decision trees. In: Proceedings of IEEE RSFDGC, pp 476–483
47.
Zurück zum Zitat Lu Z, Wu X, Zhu X, Bongard J (2010) Ensemble pruning via individual contribution ordering. In: Proceedings in Washington, DC, USA, KDD Lu Z, Wu X, Zhu X, Bongard J (2010) Ensemble pruning via individual contribution ordering. In: Proceedings in Washington, DC, USA, KDD
48.
Zurück zum Zitat Soto V, Garcia-Moratilla S, Martinez-Munoz G, Hernandez-Lobato D, Suarez A (2014) A double pruning scheme for boosting ensembles. IEEE Trans Cybern 44(12):2682–2695CrossRef Soto V, Garcia-Moratilla S, Martinez-Munoz G, Hernandez-Lobato D, Suarez A (2014) A double pruning scheme for boosting ensembles. IEEE Trans Cybern 44(12):2682–2695CrossRef
49.
Zurück zum Zitat Rosin PL, Ioannidis E (2003) Evaluation of global image thresholding for change detection. Pattern Recognit Lett 24(14):2345–2356MATHCrossRef Rosin PL, Ioannidis E (2003) Evaluation of global image thresholding for change detection. Pattern Recognit Lett 24(14):2345–2356MATHCrossRef
50.
Zurück zum Zitat Rosenfield GH, Fitzpatrick-Lins A (1986) A coefficient of agreement as a measure of thematic classification accuracy. Photogramm Eng Remote Sens 52(2):223–227 Rosenfield GH, Fitzpatrick-Lins A (1986) A coefficient of agreement as a measure of thematic classification accuracy. Photogramm Eng Remote Sens 52(2):223–227
Metadaten
Titel
Change detection in synthetic aperture radar images based on evolutionary multiobjective optimization with ensemble learning
verfasst von
Hao Li
Jingjing Ma
Maoguo Gong
Qiongzhi Jiang
Licheng Jiao
Publikationsdatum
01.12.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 4/2015
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-015-0165-y

Weitere Artikel der Ausgabe 4/2015

Memetic Computing 4/2015 Zur Ausgabe

Editorial

Editorial

Premium Partner