Abstract
Clustering of Remote Sensing (RS) images is one of the most accurate methods for land cover Change Detection (CD). Despite its popularity for unsupervised CD, the necessity to determine the number of clusters is the main shortcoming of Fuzzy C-Means(FCM) for CD. Clustering the absolute difference image to pre-defined two clusters (includes change versus no-change), which is called binary FCM, is a conventional strategy to mitigate the cluster number problem. This strategy suffers from low CD accuracy because of its inability to detect multiple changes in RS images. In this paper, a novel framework for unsupervised CD is proposed, which is called Multiple FCM (MFCM). In this method, the optimal cluster number of MFCM is determined by analyzing the cluster-validity indices when clustering the difference image. After clustering the difference image, binarizing of the clustered image produces the Binary Change Map (BCM). The performance of the proposed approach along with two state-of-the-art binary CD methods (BFCM and PCA-Kmeans) were evaluated on two different datasets with 5 and 2 real cluster numbers. The implementation results show that the proposed approach not only detects multiple land cover changes but also improves the binary change detection accuracy. Utilizing the proposed MFCM, the total errors of BCM reduced by 20% and 24% as compared to BFCM and PCA- Kmeans methods in the first dataset with multiple land cover changes. In the second dataset, which has only two real clusters no significant difference was observed between the results of the proposed method and reference approaches.
Similar content being viewed by others
Data availability
The used and analyzed datasets during the current study are available from the corresponding author on reasonable request.
References
Bezdek J (1981a) Partition recognition with fuzzy objective function algorithms. Plenum Press, NewYork
Bezdek JC (1981b) Objective function clustering. In: Pattern recognition with fuzzy objective function algorithms. Springer, Boston, pp 43–93
Bovolo F, Marchesi S, Bruzzone L (2012) A framework for automatic and unsupervised detection of multiple changes in multitemporal images. Geoscience and Remote Sensing, IEEE Transactions on 50(6):2196–2212
Bruzzone L, Prieto DF (2000) Automatic analysis of the difference image for unsupervised change detection. Geoscience and Remote Sensing, IEEE Transactions on 38(3):1171–1182
Celik T (2009) Unsupervised change detection in satellite images using principal component analysis and-means clustering. Geoscience and Remote Sensing Letters, IEEE 6(4):772–776
Celik T (2010) Change detection in satellite images using a genetic algorithm approach. IEEE Geosci Remote Sens Lett 7(2):386–390
Coppin P et al (2004) Digital change detection methods in ecosystem monitoring: a review. Int J Remote Sens 25:1565–1596
Deer P (1995) Digital change detection techniques in remote sensing, DTIC Document
Geng J, Gan W, Xu J, Yang R, Wang S (2020) Support vector machine regression (SVR)-based nonlinear modeling of radiometric transforming relation for the coarse-resolution data-referenced relative radiometric normalization (RRN). Geo-Spat Inf Sci 23(3):237–247
Ghosh S, Bruzzone L, Patra S, Bovolo F, Ghosh A (2007) A context-sensitive technique for unsupervised change detection based on Hopfield-type neural networks. IEEE Trans Geosci Remote Sens 45(3):778–789
Ghosh S, Patra S, Ghosh A (2009) An unsupervised context-sensitive change detection technique based on modified self-organizing feature map neural network. Int J Approx Reason 50(1):37–50
Ghosh A, Mishra NS, Ghosh S (2011) Fuzzy clustering algorithms for unsupervised change detection in remote sensing images. Inf Sci 181(4):699–715
Gustafson DE, Kessel WC (1979) Fuzzy clustering with a fuzzy covariance matrix. 1978 IEEE conference on decision and control including the 17th symposium on adaptive processes, IEEE
Hao M et al (2017) Unsupervised change detection using a novel fuzzy c-means clustering simultaneously incorporating local and global information. Multimedia Tools and Applications 76(19):20081–20098
Hussain M, Chen D, Cheng A, Wei H, Stanley D (2013) Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J Photogramm Remote Sens 80:91–106
Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recogn Lett 31(8):651–666
John AR, Xiuping J (2006) Remote sensing digital image analysis. Springer, Heidelberg
Leichtle T, Geiß C, Wurm M, Lakes T, Taubenböck H (2017) Unsupervised change detection in VHR remote sensing imagery—anobject-based clustering approach in a dynamic urban environment. Int J Appl Earth Obs Geoinf 54:15–27
Kiani A et al (2021) Correction of training process in object-based image interpretation via knowledge based system capabilities. Multimedia Tools and Applications 80(16):24901–24924
Li H, Zhang S, Ding X, Zhang C, Dale P (2016) Performance evaluation of cluster validity indices (CVIs) on multi/hyperspectral remote sensing datasets. Remote Sens 8(4):295
Mather P, Tso B (2016) Classification methods for remotely sensed data. CRC Press, Boca Raton
Mishra NS, Ghosh S, Ghosh A (2012) Fuzzy clustering algorithms incorporating local information for change detection in remotely sensed images. Appl Soft Comput 12(8):2683–2692
Moghimi A, Mohammadzadeh A, Celik T, Amani M (2020) A novel radiometric control set sample selection strategy for relative radiometric normalization of multitemporal satellite images. IEEE Trans Geosci Remote Sens 59(3):2503–2519
Moghimi A, Celik T, Mohammadzadeh A, Kusetogullari H (2021a) Comparison of keypoint detectors and descriptors for relative radiometric normalization of bitemporal remote sensing images. IEEE J Sel Top Appl Earth Obs Remote Sen 14:4063–4073
Moghimi A, Sarmadian A, Mohammadzadeh A, Celik T, Amani M, Kusetogullari H (2021b) Distortion robust relative radiometric normalization of multitemporal and multisensor remote sensing images using image features. IEEE Trans Geosci Remote Sens 60:1–20
Mohsenifar A, Mohammadzadeh A, Moghimi A, Salehi B (2021) A novel unsupervised forest change detection method based on the integration of a multiresolution singular value decomposition fusion and an edge-aware Markov random field algorithm. Int J Remote Sens 42(24):9368–9396
Molina I, Martinez E, Arquero A, Pajares G, Sanchez J (2012) Evaluation of a change detection methodology by means of binary thresholding algorithms and informational fusion processes. Sensors 12(3):3528–3561
Patra S, Ghosh S, Ghosh A (2011) Histogram thresholding for unsupervised change detection of remote sensing images. Int J Remote Sens 32(21):6071–6089
Sadeghi V, Ebadi H, Ahmadi FF (2013) A new model for automatic normalization of multitemporal satellite images using artificial neural network and mathematical methods. Appl Math Model 37(9):6437–6445
Sadeghi V, Farnood Ahmadi F, Ebadi H (2018) A new fuzzy measurement approach for automatic change detection using remotely sensed images. Measurement 127:1–14
Singh A (1989) Review article digital change detection techniques using remotely-sensed data. Int J Remote Sens 10(6):989–1003
Sun H, Wang S, Jiang Q (2004)FCM-based model selection algorithms for determining the number of clusters. Pattern Recogn 37(10):2027–2037
Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Machine Intell 13 (8):841–847
Xu R, Wunsch DC (2010) Clustering algorithms in biomedical research: a review. IEEE Rev Biomed Eng 3:120–154
Yang X, Lo CP (2000) Relative radiometric normalization performance for change detection from multi-date satellite images. Photogramm Eng Remote Sens 66(8):967–980
Zhu Z (2017) Change detection using landsat time series: a review of frequencies, preprocessing, algorithms, and applications. ISPRS J Photogramm Remote Sens 130:370–384
Code availability
The codes are available from the corresponding author on reasonable request.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest/competing interests
The authors declare that they have no conflicts of interest/competing interests.
Additional information
Communicated by: H. Babaie
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sadeghi, V., Etemadfard, H. Optimal cluster number determination of FCM for unsupervised change detection in remote sensing images. Earth Sci Inform 15, 1045–1057 (2022). https://doi.org/10.1007/s12145-021-00757-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-021-00757-5