Skip to main content
Top
Published in: Cluster Computing 4/2019

20-07-2017

Change detection methods based on low-rank sparse representation for multi-temporal remote sensing imagery

Authors: Shulei Wu, Yong Bai, Huandong Chen

Published in: Cluster Computing | Special Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the development of remote sensing image applications, remote sensing imagery is an important technology to make a dynamic detection for changes of lands or coastal zones. Though high resolution remote sensing imagery provides very good performance and large information for the spatial structure variation, the limitation of its spatial structure makes change detection difficult. In this paper, we propose two change detection methods for multi-temporal remote sensing images which are based on low-rank sparse decomposition and based on low-rank matrix representation. An observation matrix is constructed by ordering each band of remote sensing images into a vector. We utilize bilateral random projection method to make low rank decomposition to get a sparse matrix. We then obtain the change map by using nearest neighbor to cluster the change parts from the sparse matrix. On the other hand, by dividing the difference set of multi-temporal remote sensing images into non-overlapping squares with equal size and tiling these squares, an observation matrix is built up. We make up a feature space matrix by low rank matrix representation to build a sparse representation model, and combine nearest neighbor method to make change detection for multi-temporal remote sensing dataset. This change detection method is addressed by iterating between kernel norm minimization and sparsity minimization. The experimental results show that our proposed methods perform better in detecting changes than the other change detection methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Hussain, M., Chen, D., Cheng, A.: Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J. Photogramm. Remote Sens. 80, 91–106 (2013)CrossRef Hussain, M., Chen, D., Cheng, A.: Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J. Photogramm. Remote Sens. 80, 91–106 (2013)CrossRef
2.
go back to reference Singh, A.: Digital change detection techniques using remotely-sensed data. Int. J. Remote Sens. 10(6), 989–1003 (1989)CrossRef Singh, A.: Digital change detection techniques using remotely-sensed data. Int. J. Remote Sens. 10(6), 989–1003 (1989)CrossRef
3.
go back to reference Jianya, G., Haigang, S., Guorui, M., et al.: A review of multi-temporal remote sensing data change detection algorithms. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 37(B7), 757–762 (2008) Jianya, G., Haigang, S., Guorui, M., et al.: A review of multi-temporal remote sensing data change detection algorithms. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 37(B7), 757–762 (2008)
4.
go back to reference Araya, Y.H., Hergarten, C.: A comparison of pixel and object-based land cover classification: a case study of the Asmara region, Eritrea. WIT Trans. Built Environ. 100, 233–243 (2008)CrossRef Araya, Y.H., Hergarten, C.: A comparison of pixel and object-based land cover classification: a case study of the Asmara region, Eritrea. WIT Trans. Built Environ. 100, 233–243 (2008)CrossRef
5.
go back to reference Chen, G., Hay, G.J., Carvalho, L.M.T., et al.: Object-based change detection. Int. J. Remote Sens. 33(14), 4434–4457 (2012)CrossRef Chen, G., Hay, G.J., Carvalho, L.M.T., et al.: Object-based change detection. Int. J. Remote Sens. 33(14), 4434–4457 (2012)CrossRef
6.
go back to reference Ghosh, A., Mishra, N.S., Ghosh, S.: Fuzzy clustering algorithms for unsupervised change detection in remote sensing images. Inf. Sci. 181(4), 699–715 (2011)CrossRef Ghosh, A., Mishra, N.S., Ghosh, S.: Fuzzy clustering algorithms for unsupervised change detection in remote sensing images. Inf. Sci. 181(4), 699–715 (2011)CrossRef
7.
go back to reference Huang, C., Song, K., Kim, S., et al.: Use of a dark object concept and support vector machines to automate forest cover change analysis. Remote Sens. Environ. 112(3), 970–985 (2008)CrossRef Huang, C., Song, K., Kim, S., et al.: Use of a dark object concept and support vector machines to automate forest cover change analysis. Remote Sens. Environ. 112(3), 970–985 (2008)CrossRef
8.
go back to reference Xiuwan, C.: Using remote sensing and GIS to analyse land cover change and its impacts on regional sustainable development. Int. J. Remote Sens. 23(1), 107–124 (2002)CrossRef Xiuwan, C.: Using remote sensing and GIS to analyse land cover change and its impacts on regional sustainable development. Int. J. Remote Sens. 23(1), 107–124 (2002)CrossRef
9.
go back to reference Vila, J.P.S., Barbosa, P.: Post-fire vegetation regrowth detection in the Deiva Marina region (Liguria-Italy) using Landsat TM and ETM+ data. Ecol. Model. 221(1), 75–84 (2010)CrossRef Vila, J.P.S., Barbosa, P.: Post-fire vegetation regrowth detection in the Deiva Marina region (Liguria-Italy) using Landsat TM and ETM+ data. Ecol. Model. 221(1), 75–84 (2010)CrossRef
10.
go back to reference Quarmby, N.A., Cushnie, J.L.: Monitoring urban land cover changes at the urban fringe from SPOT HRV imagery in south-east England. Int. J. Remote Sens. 10(6), 953–963 (1989)CrossRef Quarmby, N.A., Cushnie, J.L.: Monitoring urban land cover changes at the urban fringe from SPOT HRV imagery in south-east England. Int. J. Remote Sens. 10(6), 953–963 (1989)CrossRef
11.
go back to reference Howarth, P.J., Wickware, G.M.: Procedures for change detection using Landsat digital data. Int. J. Remote Sens. 2(3), 277–291 (1981)CrossRef Howarth, P.J., Wickware, G.M.: Procedures for change detection using Landsat digital data. Int. J. Remote Sens. 2(3), 277–291 (1981)CrossRef
12.
go back to reference Rignot, E.J.M., Van Zyl, J.J.: Change detection techniques for ERS-1 SAR data. IEEE Trans. Geosci. Remote Sens. 31(4), 896–906 (1993)CrossRef Rignot, E.J.M., Van Zyl, J.J.: Change detection techniques for ERS-1 SAR data. IEEE Trans. Geosci. Remote Sens. 31(4), 896–906 (1993)CrossRef
13.
go back to reference Johnson, R.D., Kasischke, E.S.: Change vector analysis: a technique for the multispectral monitoring of land cover and condition. Int. J. Remote Sens. 19(3), 411–426 (1998)CrossRef Johnson, R.D., Kasischke, E.S.: Change vector analysis: a technique for the multispectral monitoring of land cover and condition. Int. J. Remote Sens. 19(3), 411–426 (1998)CrossRef
14.
go back to reference Chen, Z., Elvidge, C.D., Groeneveld, D.P.: Vegetation change detection using high spectral resolution vegetation indices. Remote Sens. Change Change detect. Techn. 2395 (1998) Chen, Z., Elvidge, C.D., Groeneveld, D.P.: Vegetation change detection using high spectral resolution vegetation indices. Remote Sens. Change Change detect. Techn. 2395 (1998)
15.
go back to reference Deng, J.S., Wang, K., Deng, Y.H., et al.: PCA-based land-use change detection and analysis using multitemporal and multisensor satellite data. Int. J. Remote Sens. 29(16), 4823–4838 (2008)CrossRef Deng, J.S., Wang, K., Deng, Y.H., et al.: PCA-based land-use change detection and analysis using multitemporal and multisensor satellite data. Int. J. Remote Sens. 29(16), 4823–4838 (2008)CrossRef
16.
go back to reference Jin, S., Sader, S.A.: Comparison of time series tasseled cap wetness and the normalized difference moisture index in detecting forest disturbances. Remote Sens. Environ. 94(3), 364–372 (2005)CrossRef Jin, S., Sader, S.A.: Comparison of time series tasseled cap wetness and the normalized difference moisture index in detecting forest disturbances. Remote Sens. Environ. 94(3), 364–372 (2005)CrossRef
17.
go back to reference Celik, T., Ma, K.K.: Multitemporal image change detection using undecimated discrete wavelet transform and active contours. IEEE Trans. Geosci. Remote Sens. 49(2), 706–716 (2011)CrossRef Celik, T., Ma, K.K.: Multitemporal image change detection using undecimated discrete wavelet transform and active contours. IEEE Trans. Geosci. Remote Sens. 49(2), 706–716 (2011)CrossRef
18.
go back to reference Celik, T.: Multiscale change detection in multitemporal satellite images. IEEE Geosci. Remote Sens. Lett. 6(4), 820–824 (2009)CrossRef Celik, T.: Multiscale change detection in multitemporal satellite images. IEEE Geosci. Remote Sens. Lett. 6(4), 820–824 (2009)CrossRef
19.
go back to reference Volpi, M., Tuia, D., Bovolo, F., et al.: Supervised change detection in VHR images using contextual information and support vector machines. Int. J. Appl. Earth Obs. Geoinf. 20, 77–85 (2013)CrossRef Volpi, M., Tuia, D., Bovolo, F., et al.: Supervised change detection in VHR images using contextual information and support vector machines. Int. J. Appl. Earth Obs. Geoinf. 20, 77–85 (2013)CrossRef
20.
go back to reference Lei, Z., Fang, T., Huo, H., et al.: Bi-temporal texton forest for land cover transition detection on remotely sensed imagery. IEEE Trans. Geosci. Remote Sens. 52(2), 1227–1237 (2014)CrossRef Lei, Z., Fang, T., Huo, H., et al.: Bi-temporal texton forest for land cover transition detection on remotely sensed imagery. IEEE Trans. Geosci. Remote Sens. 52(2), 1227–1237 (2014)CrossRef
21.
go back to reference Camps-Valls, G., Gómez-Chova, L., Muñoz-Marí, J., et al.: Kernel-based framework for multitemporal and multisource remote sensing data classification and change detection. IEEE Trans. Geosci. Remote Sens. 46(6), 1822–1835 (2008)CrossRef Camps-Valls, G., Gómez-Chova, L., Muñoz-Marí, J., et al.: Kernel-based framework for multitemporal and multisource remote sensing data classification and change detection. IEEE Trans. Geosci. Remote Sens. 46(6), 1822–1835 (2008)CrossRef
22.
go back to reference Chen K, Huo C, Zhou Z, et al.: Semi-supervised change detection via Gaussian processes. In: Geoscience and Remote Sensing Symposium, 2009 IEEE International, IGARSS 2009. IEEE, 2009, 2: II-996-II-999 Chen K, Huo C, Zhou Z, et al.: Semi-supervised change detection via Gaussian processes. In: Geoscience and Remote Sensing Symposium, 2009 IEEE International, IGARSS 2009. IEEE, 2009, 2: II-996-II-999
23.
go back to reference Roy, M., Ghosh, S., Ghosh, A.: A novel approach for change detection of remotely sensed images using semi-supervised multiple classifier system. Inf. Sci. 269, 35–47 (2014)CrossRef Roy, M., Ghosh, S., Ghosh, A.: A novel approach for change detection of remotely sensed images using semi-supervised multiple classifier system. Inf. Sci. 269, 35–47 (2014)CrossRef
24.
go back to reference Wu, C., Zhang, L., Zhang, L.: A scene change detection framework for multi-temporal very high resolution remote sensing images. Signal Process. 124, 184–197 (2015)CrossRef Wu, C., Zhang, L., Zhang, L.: A scene change detection framework for multi-temporal very high resolution remote sensing images. Signal Process. 124, 184–197 (2015)CrossRef
25.
go back to reference Huang, X., Lu, Q., Zhang, L.: A multi-index learning approach for classification of high-resolution remotely sensed images over urban areas. ISPRS J. Photogramm. Remote Sens. 90, 36–48 (2014)CrossRef Huang, X., Lu, Q., Zhang, L.: A multi-index learning approach for classification of high-resolution remotely sensed images over urban areas. ISPRS J. Photogramm. Remote Sens. 90, 36–48 (2014)CrossRef
26.
go back to reference Zhou, T., Tao, D.: Godec: Randomized low-rank & sparse matrix decomposition in noisy case. In: International Conference on Machine Learning. Omnipress, Madison (2011) Zhou, T., Tao, D.: Godec: Randomized low-rank & sparse matrix decomposition in noisy case. In: International Conference on Machine Learning. Omnipress, Madison (2011)
27.
28.
go back to reference Gao, Z., Cheong, L.F., Wang, Y.X.: Block-sparse RPCA for salient motion detection. IEEE Trans. Pattern Anal. Mach. Intell. 36(10), 1975–1987 (2014)CrossRef Gao, Z., Cheong, L.F., Wang, Y.X.: Block-sparse RPCA for salient motion detection. IEEE Trans. Pattern Anal. Mach. Intell. 36(10), 1975–1987 (2014)CrossRef
29.
go back to reference Liu, X., Zhao, G., Yao, J., et al.: Background subtraction based on low-rank and structured sparse decomposition. IEEE Trans. Image Process. 24(8), 2502–2514 (2015)MathSciNetCrossRef Liu, X., Zhao, G., Yao, J., et al.: Background subtraction based on low-rank and structured sparse decomposition. IEEE Trans. Image Process. 24(8), 2502–2514 (2015)MathSciNetCrossRef
30.
go back to reference Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: Proceedings of the 27th International Conference on Machine Learning (ICML-10). pp. 663-670 (2010) Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: Proceedings of the 27th International Conference on Machine Learning (ICML-10). pp. 663-670 (2010)
31.
go back to reference Moody, D.I., Brumby, S.P., Rowland, J.C., et al.: Change detection and classification of land cover in multispectral satellite imagery using clustering of sparse approximations (CoSA) over learned feature dictionaries. In: Applied Imagery Pattern Recognition Workshop (AIPR), 2014 IEEE. IEEE, pp. 1–10 (2014) Moody, D.I., Brumby, S.P., Rowland, J.C., et al.: Change detection and classification of land cover in multispectral satellite imagery using clustering of sparse approximations (CoSA) over learned feature dictionaries. In: Applied Imagery Pattern Recognition Workshop (AIPR), 2014 IEEE. IEEE, pp. 1–10 (2014)
32.
go back to reference Xu, Y., Wu, Z., Li, J., et al.: Anomaly detection in hyperspectral images based on low-rank and sparse representation. IEEE Trans. Geosci. Remote Sens. 54(4), 1990–2000 (2016)CrossRef Xu, Y., Wu, Z., Li, J., et al.: Anomaly detection in hyperspectral images based on low-rank and sparse representation. IEEE Trans. Geosci. Remote Sens. 54(4), 1990–2000 (2016)CrossRef
33.
go back to reference Zhou, J.: Matrix Analysis and Application. Sichuan University Press, Chengdu (2008) Zhou, J.: Matrix Analysis and Application. Sichuan University Press, Chengdu (2008)
34.
go back to reference Roweis, S.T.: EM algorithms for PCA and SPCA. In: Advances in Neural Information Processing Systems, pp. 626–632 (1998) Roweis, S.T.: EM algorithms for PCA and SPCA. In: Advances in Neural Information Processing Systems, pp. 626–632 (1998)
35.
go back to reference Celik, T.: Unsupervised change detection in satellite images using principal component analysis and k-means clustering. IEEE Geosci. Remote Sens. Lett. 6(4), 772–776 (2009)CrossRef Celik, T.: Unsupervised change detection in satellite images using principal component analysis and k-means clustering. IEEE Geosci. Remote Sens. Lett. 6(4), 772–776 (2009)CrossRef
36.
go back to reference Bazi, Y., Bruzzone, L., Melgani, F.: An unsupervised approach based on the generalized Gaussian model to automatic change detection in multitemporal SAR images. IEEE Trans. Geosci. Remote Sens. 43(4), 874–887 (2005)CrossRef Bazi, Y., Bruzzone, L., Melgani, F.: An unsupervised approach based on the generalized Gaussian model to automatic change detection in multitemporal SAR images. IEEE Trans. Geosci. Remote Sens. 43(4), 874–887 (2005)CrossRef
37.
go back to reference Wu, S., Bai, Y., et al.: A remote sensing image classification method based on sparse representation. Multimed. Tools Appl. 75(19), 12137–12154 (2016)CrossRef Wu, S., Bai, Y., et al.: A remote sensing image classification method based on sparse representation. Multimed. Tools Appl. 75(19), 12137–12154 (2016)CrossRef
38.
go back to reference Wu, S., Bai, Y., et al.: Remote sensing image noise reduction using wavelet coefficients based on OMP. Optik-Int. J. Light Electron Opt. 126(15), 1439–1444 (2015)CrossRef Wu, S., Bai, Y., et al.: Remote sensing image noise reduction using wavelet coefficients based on OMP. Optik-Int. J. Light Electron Opt. 126(15), 1439–1444 (2015)CrossRef
39.
go back to reference Shulei, Wu, Bai, Yong, et al.: The optimal band combination joint WCOMP+BPNN classification method for remote sensing image. J. Comput. Inf. Syst. 11(8), 2873–2884 (2015) Shulei, Wu, Bai, Yong, et al.: The optimal band combination joint WCOMP+BPNN classification method for remote sensing image. J. Comput. Inf. Syst. 11(8), 2873–2884 (2015)
Metadata
Title
Change detection methods based on low-rank sparse representation for multi-temporal remote sensing imagery
Authors
Shulei Wu
Yong Bai
Huandong Chen
Publication date
20-07-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 4/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1022-1

Other articles of this Special Issue 4/2019

Cluster Computing 4/2019 Go to the issue

Premium Partner