Geography

Geography

Efficiency of Fuzzy Clustering Algorithms in Automatic Morphological Pattern Recognition (case study: Alaa River)

Document Type : Articles extracted from Thesis

Authors
Reza Razavimoghadam 1
Heeva Elmizadeh 2
1 Department of marin geology, Faculty Of Natuaral Resources, Khorramshahr University of Marine Science and Technology, Khorramshahr, Iran.
2 Department of marin geology, Khorramshahr University of Marine Science and Technology, Khorramshahr, Iran.
10.22034/iga.2024.2031946.1312
Abstract
Extended Abstract
Introduction
The process of changes detection, identifying landforms and how they are distributed is one of the basic needs of geomorphology and natural resources. On the other hand, remote sensing technology is a useful tool for studying and monitoring terrestrial phenomena in order to produce useful and valuable data in terms of spatial and temporal. Therefore, high spatial panchromatic remote sensing (HR-PRS) images are a useful and efficient tool for identifying and classifying landforms due to their high spatial and spectral resolution.
Obstacles, such as cloud and shadow coverage, greatly affect the analysis and processing of satellite imagery, such as changes detection, classifying, and extracting accurate information from satellite imagery; Therefore, selecting the most appropriate segmentation algorithms to improve the identification and detection of landforms in these areas is of great importance. The selection and development of these algorithms, under the influence of parameters such as radiometric accuracy, atmospheric conditions, spectral, spatial, thematic and temporal resolution, provide a powerful technology for extracting information and preparing thematic maps that can be monitored and evaluated. Provides better landforms and environmental change trends by comparing temporal images. In this regard, fuzzy clustering algorithms is one of the methods that has acceptable performance in the segmentation of high spatial resolution (HR-PRS) images. The aim of this study is fuzzy segmentation using GeoEye-1 satellite imagery and proposed clustering and fusion algorithms, and the effectiveness of these techniques in anomaly detection, landforms and automatic formic patterns recognition are examined in the study area. Therefore, in this paper, a study of fuzzy zoning techniques of high spatial resolution (HR-PRS) images in order to better and more accurately detect geomorphic features in areas with obstacles of interpretation and analysis, including Cloud and shadow cover can be useful for planning, management and future sustainable development of areas.
 
Methodology
In this paper, fuzzy segmentation process and clustering algorithms are used with the aim of anomaly detecting and automatic morphic pattern recognition. For image segmentation, in addition to radiometric features, the spatial information of HR-PRS panchromatic images extracted by tissue features is also used. In addition, fuzzy clustering numbers and methods are used to improve the accuracy of study area segmentation. The study area in this study is located on Alaa River in Ramhormoz. In this regard, the panchromatic images of HR-PRS GeoEye-1 sensor have been used. In this regard, after radiometric and geometric preprocessing, based on fuzzy features, the input images were integrated in MATLAB software and then using FWS, MSA, IDF and CFM algorithms, segmentation was performed. In these methods, fuzzy clustering is performed several times for different numbers of clusters (from  to ) and the clustering output is evaluated and the best number of regions ( ) is selected. Also, in the processing stage, in order to reach a certain number of clusters, the image is clustered so that after defuzzification is applied on it, fuzzy segmentation is performed. Finally, the studied fuzzy clustering algorithms with fuzzy parameters are applied to the input HR-PRS images and the results are discussed.
 
Results and Discussion
In order to compare and analyze the performance of fuzzy clustering in the segmentation process, FWS, MSA, IDF and CFM algorithms were applied and processed on HR-PRS panchromatic images of the study area. The results of fuzzy segmentation and comparison of the proposed methods in the study area (Figure 4) show that the Interval-valued Data Fuzzy c-means (IDF) method has a better performance for fuzzy segmentation than other methods. The IDF method, in which the ambiguity in the HR-PRS images in the segmentation area is taken into account, has the best performance in general to find the optimal number of clusters and centers of clusters and to detect features. This algorithm also adjusts the detection capability and provides higher accuracy and detects the main boundaries well and removes the extra boundaries. The results also show that the Fuzzy Watershed Segmentation (FWS) method in the field of spatial features detection and river detection, which is a spatial criterion, has shown good performance in fuzzy clustering and in pixel fuzzy clustering. HR-PRS images examined
 
image boundaries are well separated. However, due to its high sensitivity to noise, the FWS method faces the problem of creating additional boundaries. As a result, it has not well identified the main boundaries in the shadow and cloud cover area.
 
Conclusion
The results of applying the studied fuzzy segmentation algorithms on the study area show the use of local and global spatial relationships of pixels for fuzzy clustering of HR-PRS images and also the use of textural, structural and spectral features for segmentation and object recognition in panchromatic images have a high ability to detect geomorphic features. These results also indicate the effectiveness of fuzzy clustering algorithms for segmentation multispectral remote sensing images and confirm the efficiency of the proposed segmentation methods in terms of detecting spatial features and phenomena and accurate extraction of information from images.
Keywords
Anomaly Detecting
Fusion
Fuzzy Segmentation
HR-PRS images
GeoEye-1 sensor

Subjects

  1. Abaspur Kazerouni, I.; Mahdipour, H.; Dooly, G.; Toal, D. 2021. Vector Fuzzy c-Spherical Shells (VFCSS) over Non-Crisp Numbers for Satellite Imaging. Remote Sens, 13, 4482. https://doi.org/10.3390/rs13214482
  2. Aboutalebi, M., Torres-Rua, A. F., Kustas, W. P., Nieto, H., Coopmans, C., & McKee, M. (2018). Assessment of different methods for shadow detection in high-resolution optical imagery and evaluation of shadow impact on calculation of NDVI, and evapotranspiration. Irrigation Science, 37(3), 407–429. https://doi/10.1007/s00271-018-0613-9
  3. Adachi, M., Ito, A., Yonemura, S., & Takeuchi, W. (2017). Estimation of global soil respiration by accounting for land-use changes derived from remote sensing data. Journal of Environmental Management, 200, 97–104. https://doi/10.1016/j.jenvman.2017.05.076
  4. Alok, A. K., Saha, S., & Ekbal, A. (2015). Multi-objective semi-supervised clustering for automatic pixel classification from remote sensing imagery. Soft Computing, 20(12), 4733–4751. https://doi/10.1007/s00500-015-1701-x
  5. Arai, R., Kodaira, S., Takahashi, T., Miura, S., & Kaneda, Y. (2018). Seismic evidence for arc segmentation, active magmatic intrusions and syn-rift fault system in the northern Ryukyu volcanic arc. Earth, Planets and Space, 70(1). https://doi/10.1186/s40623-018-0830-8
  6. Arekhi, S., (2015). Detecting changes cover land use with object-oriented processing satellite images using the software Idrisi Selva (Case study: Abdanan). Journal of Geographic Information, 24: 51-61. https://doi.org/10.22131/sepehr.2015.15552
  7. Atiyah, S. Taheri, M. 2020. Statistical and Fuzzy Clustering Methods and their Application to Clustering Provinces of Iraq based on Agricultural Products , AUT Journal of Mathematics and Computing. 1(1), 101-112. Https://doi/10.22060/ajmc.2019.14873.1013
  8. Atta-Fosu, T., Guo, W., Jeter, D., Mizutani, C., Stopczynski, N., & Sousa-Neves, R. (2016). 3D Clumped Cell Segmentation Using Curvature Based Seeded Watershed. Journal of Imaging, 2(4), 31.
  9. B., Demir. N., Akpinar. B., Oy. S., Erdem. F., Vögtle. T., Seker. D. Z. (2018). Effect of Different Segmentation Methods Using Optical Satellite Imagery to Estimate Fuzzy Clustering Parameters for SENTINEL-1A SAR Images, International archives of the photogrammetry, remote sensing and spatial information sciences, 12(14), 39–43, https://doi.org/10.5194/isprs.
  10. Ben Salah. M, Mitiche. A, and Ben Ayed. I. (2010) Effective level set image segmentation with a kernel induced data term, Image Processing, IEEE Transactions on, 11(19), 220-232. https://doi/10.1109/TIP.2009.2032940
  11. Benincasa, M., Falcini, F., Adduce, C., Sannino, G., & Santoleri, R. (2019). Synergy of Satellite Remote Sensing and Numerical Ocean Modelling for Coastal Geomorphology Diagnosis. Remote Sensing, 11(22), 2636. https://doi.org/10.3390/rs11222636
  12. Brian, W. S., C. Qi and B. Michael. 2011. A comparison of classification techniques to support land cover and land use analysis in tropical coastal zones. Applied Geography, 31: 525-532. http://dx.doi.org/10.1016/j.apgeog.2010.11.007
  13. Capolongo, D., Refice, A., Bocchiola, D., D’Addabbo, A., Vouvalidis, K., Soncini, A., Stamatopoulos, L. (2019). Coupling multitemporal remote sensing with geomorphology and hydrological modeling for post flood recovery in the Strymonas dammed river basin (Greece). Science of the Total Environment, 651, 1958–1968. https://doi/10.1016/j.scitotenv.2018.10.114
  14. Chang, N.‐, Bai, K., & Chen, C.‐F. (2015). Smart information reconstruction via time‐space‐spectrum continuum for cloud removal in satellite images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8(5), 1898– 1912. https://doi/10.1109/JSTARS.2015.2400636
  15. Chen Y, Wen D, Jing L et al., 2007. Shadow information recovery in urban areas from very high resolution satellite imagery. International Journal of Remote Sensing, 28(15): 3249–3254. http://dx.doi.org/10.1080/01431160600954621
  16. Chen, D., Shang, S., & Wu, C. (2014). Shadow-based Building Detection and Segmentation in High-resolution Remote Sensing Image. Journal of Multimedia, 9(1). https://doi/10.4304/jmm.9.1.181-188
  17. Choi, H., & Bindschadler, R. (2004). Cloud detection in Landsat imagery of ice sheets using shadow matching technique and automatic normalized difference snow index threshold value decision.Remote Sensing of Environment, 91(2), 237– 242. https://doi/10.1016/j.rse.2004.03.007
  18. Chouhan, S. S., Kaul, A. & Singh, U. P. (2018). Image Segmentation Using Computational Intelligence Techniques: Archives of Computational Methods in Engineering, 26(3), 533–596. https://doi/10.1007/s11831-018-9257-4
  19. DosSantos Gomes, D., de Oliveira Serra, G.L. 2021. Computational Approach for Real-Time Interval Type-2 Fuzzy Kalman Filtering and Forecasting via Unobservable Spectral Components of Experimental Data. Journal of Control, Automation and Electrical Systems. 32, 326–355. https://doi.org/10.1007/s40313-020-00675-9
  20. Du, S., Liu, B., Zhang, X. & Zheng, Z. (2020). Large-scale urban functional zone mapping by integrating remote sensing images and open social data. GIScience & Remote Sensing, 57(3), 411–430. https://doi/10.1080/15481603.2020.1724707
  21. Egrioglu, E., Bas, E. & Chen, M. 2024. A fuzzy Gaussian process regression function approach for forecasting problem. Granular Computing. 9, 47. https://doi.org/10.1007/s41066-024-00475-5
  22. Elbakary, M. I., & Iftekharuddin, K. M. (2014). Shadow Detection of Man-Made Buildings in High-Resolution Panchromatic Satellite Images. IEEE Transactions on Geoscience and Remote Sensing, 52(9), 5374–5386. https://doi/10.1109/TGRS.2013.2288500
  23. Elmizadeh, H. & Mahdipour, H. (2022). Monitoring of Qeshm Island Drainage Network Formic Patterns Using Fuzzy Segmentation of processed Panchromatic Images (HR-PRS). Hydrogeomorphology, 9(30), 64-49. https://doi/10.22034/hyd.2022.44881.1580. [persian].
  24. Elmizadeh, H., & Mahdipour, H. (2023). Detection and Monitoring of Geomorphic Landforms in Areas with Shadow and Cloud Cover Using Remote Sensing Techniques and Fuzzy Segmentation. Advanced Applied Geology, 13(1), 72-89. https://doi/10.22055/aag.2022.36423.2197. [persian].
  25. Fan, J., & Wang, J. (2018). A Two-Phase Fuzzy Clustering Algorithm Based on Neurodynamic Optimization with Its Application for PolSAR Image Segmentation. IEEE Transactions on Fuzzy Systems, 26(1), 72–83. https://doi.org/10.1109/TFUZZ.2016.2637373
  26. Fang, W., Liang-shu, W., Jun-jie, H., Gui-ling, L. & Xi-ping, J. (2017). Optimized fuzzy C-means clustering algorithm for the interpretation of the near-infrared spectra of rocks. Spectroscopy Letters, 50(5), 270–274. https://doi.org/10.1080/00387010.2017.1317271
  27. Feng, Guozheng., Ni, Mengying., Ou, Shifeng., Yan, Weiqing & Xu, Jindong. (2019). A Preferential Interval-Valued Fuzzy C-Means Algorithm for Remotely Sensed Imagery Classification. International Journal of Fuzzy Systems. https://doi.org/10.1007/s40815-019-00706-x
  28. Fourie, C., (2015). On Attribute Thresholding and Data Mapping Functions in a Supervised Connected Component Segmentation Framework, Remote Sensing, Vol.7(6), pp.7350-7377. https://doi.org/10.3390/rs70607350.
  29. Gaetano, R., Masi, G., Poggi, G., Verdoliva, L. & Scarpa, G. (2015). Marker-Controlled Watershed-Based Segmentation of Multiresolution Remote Sensing Images. IEEE Transactions on Geoscience and Remote Sensing, 53(6), 2987–3004. http://dx.doi.org/10.1109/TGRS.2014.2367129
  30. Gao, B., & Wang, J. (2015). Multi-Objective Fuzzy Clustering for Synthetic Aperture Radar Imagery. IEEE Geoscience and Remote Sensing Letters, 12(11), 2341–2345. http://dx.doi.org/10.1109/LGRS.2015.2477500
  31. Ghamisi, P., Ali, A.-R., Couceiro, M. S. & Benediktsson, J. A. (2015). A Novel Evolutionary Swarm Fuzzy Clustering Approach for Hyperspectral Imagery. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8(6), 2447–2456. https://doi.org/10.1109/JSTARS.2015.2398835
  32. He, T., Sun, Y.-J., Xu, J.-D., Wang, X.-J. & Hu, C.-R. (2014). Enhanced land use/cover classification using support vector machines and fuzzy k-means clustering algorithms. Journal of Applied Remote Sensing, 8(1), 083636. https://doi/10.1117/1.jrs.8.083636
  33. HongLei, Y., JunHuan, P., BaiRu, X., & DingXuan, Z. (2013). Remote Sensing Classification Using Fuzzy C-means Clustering with Spatial Constraints Based on Markov Random Field. European Journal of Remote Sensing, 46(1), 305–316. https://doi.org/10.5721/EuJRS20134617
  34. Hua, A. K. (2017). Land Use Land Cover Changes in Detection of Water Quality: A Study Based on Remote Sensing and Multivariate Statistics. Journal of Environmental and Public Health, 2017, 1–12. https://doi/10.1155/2017/7515130
  35. Huang, C., Thomas, N., Goward, S. N., Masek, J. G., Zhu, Z., Townshend, J. R., & Vogelmann, J. E. (2010). Automated masking of cloud and cloud shadow for forest change analysis using Landsat images. International Journal of Remote Sensing, 31(20), 5449– 5464. http://dx.doi.org/10.1080/01431160903369642
  36. Irish, R. R., Barker, J. L., Goward, S. N. & Arvidson, T. (2006). Characterization of the landsat‐7 ETM+ automated cloud‐cover assessment (ACCA) algorithm. Photogrammetric Engineering & Remote Sensing, 72(10), 1179– 1188. http://dx.doi.org/10.14358/PERS.72.10.1179
  37. Iwahashi, J., Kamiya, I., Matsuoka, M. & Yamazaki, D. (2018). Global terrain classification using 280 m DEMs: segmentation, clustering, and reclassification. Progress in Earth and Planetary Science, 5(1). https://doi/10.1186/s40645-017-0157-2
  38. Ji, X.; Huang, L.; Tang, B.-H.; Chen, G.; Cheng, F. 2022. A Superpixel Spatial Intuitionistic Fuzzy C-Means Clustering Algorithm for Unsupervised Classification of High Spatial Resolution Remote Sensing Images. Remote Sensing. 14(14):3490. https://doi.org/10.3390/rs14143490
  39. Jurado, J. M., Cárdenas, J. L., Ogayar, C. J., Ortega, L., & Feito, F. R. (2020). Semantic Segmentation of Natural Materials on a Point Cloud Using Spatial and Multispectral Features. Sensors, 20(8), 2244. Https://doi/10.3390/s20082244
  40. Lu, H., Liu, C., Li, N., & Guo, J. (2015). Segmentation of high spatial resolution remote sensing images of mountainous areas based on the improved mean shift algorithm. Journal of Mountain Science, 12(3), 671–681.
  41. Luo, Y., Trishchenko, A. P., & Khlopenkov, K. V. (2008). Developing clear‐sky, cloud and cloud shadow mask for producing clear‐sky composites at 250‐meter spatial resolution for the seven MODIS land bands over Canada and North America. Remote Sensing of Environment, 112(12), 4167– 4185. https://doi/10.1016/j.rse.2008.06.010
  42. Mai, D.; Ngo, L. 2018. Semi-supervised Method with Spatial Weights based Possibilistic Fuzzy c-Means Clustering for Land-cover Classification, 5th NAFOSTED Conference on Information and Computer Science (NICS), Ho Chi Minh City, Vietnam, pp. 406-411, https://doi/10.1109/NICS.2018.8606801
  43. Meneghini, Claudio & Parente, Claudio. (2015). A New Index to Perform Shadow Detection in GeoEye-1 Images. International Journal of Engineering and Technology. 7. 1581 – 1588. https://doi/10.1109/s11769-013-0613-x
  44. Miao, Z., Shi, W., Samat, A., Lisini, G., & Gamba, P. (2016). Information Fusion for Urban Road Extraction From VHR Optical Satellite Images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 9(5), 1817–1829. https://doi/10.10.1109/jstars.2015.2498663
  45. Razavi-Moghaddam, Reza (2022). Studying the effect of geomorphological factors of Ala River basin on bank erosion and its role in environmental management, Master's thesis in Geomorphology, supervised by Heeva Elmizadeh, Faculty of Natural Resources, Khorramshahr University of Marine Sciences and Technology. [persian].
  46. Richter R, Kellenberger T, Kaufmann H, (2009). Comparison of topographic correction methods. Remote Sensing, 1(3): 184– 196. https://doi/10.3390/rs1030184
  47. Shahtahmassebi, A., Yang, N., Wang, K., Moore, N., & Shen, Z. (2013). Review of shadow detection and de-shadowing methods in remote sensing. Chinese Geographical Science, 23(4), 403–420. https://doi/10.1007/s11769-013-0613-x
  48. Sharma, R., Ravinder, M. 2023. Remote sensing image segmentation using feature based fusion on FCM clustering algorithm. Complex & Intelligent Systems. 9, 7423–7437. https://doi.org/10.1007/s40747-023-01129-w
  49. Silva, G. F., Carneiro, G. B., Doth, R., Amaral, L. A., & de Azevedo, D. F. (2018). Near real‐time shadow detection and removal in aerial motion imagery application. ISPRS Journal of Photogrammetry and Remote Sensing, 140, 104– 121. https://doi.org/10.1016/j.isprsjprs.2017.11.005
  50. Simpson, J. J., Jin, Z., & Stitt, J. R. (2000). Cloud shadow detection under arbitrary viewing and illumination conditions. IEEE Transactions on Geoscience and Remote Sensing, 38(2), 972– 976. https://doi/10.1109/36.841979.
  51. Swetnam, T. L., Gillan, J. K., Sankey, T. T., McClaran, M. P., Nichols, M. H., Heilman, P., & McVay, J. (2018). Considerations for Achieving Cross-Platform Point Cloud Data Fusion across Different Dryland Ecosystem Structural States. Frontiers in Plant Science, 8:2144. https://doi/10.3389/fpls.2017.02144
  52. Tabib Mahmoudi, F. Samadzadegan, F. and Reinartz, P. (2015). Object recognition based on the context aware decision-level fusion in multiviews imagery," Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal, 23(4), 403–420. 8, pp. 12-22. https://doi/10.1109/JSTARS.2014.2362103
  53. Wan, Y., Zhong, Y., & Ma, A. (2019). Fully Automatic Spectral–Spatial Fuzzy Clustering Using an Adaptive Multiobjective Memetic Algorithm for Multispectral Imagery. IEEE Transactions on Geoscience and Remote Sensing, 57(4), 2324–2340. https://doi/10.1109/TGRS.2018.2872875
  54. Wang, T., Shi, J., Husi, L., Zhao, T., Ji, D., Xiong, C., & Gao, B. (2017). Effect of solar‐cloud‐satellite geometry on land surface shortwave radiation derived from remotely sensed data. Remote Sensing, 9(7), 690.https://doi.org/10.3390/rs9070690
  55. Wang, T., Yan, G., Mu, X., Jiao, Z., Chen, L., & Chu, Q. (2018). Toward operational shortwave radiation modeling and retrieval over rugged terrain. Remote Sensing of Environment, 205, 419– 433. https://doi.org/10.1016/j.rse.2017.11.006
  56. Xiao, T., Wan, Y., Chen, J., Shi, W., Qin, J., & Li, D. 2022. Multiresolution-Based Rough Fuzzy Possibilistic-Means Clustering Method for Land Cover Change Detection. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 16, 570. https://doi/10.1109/JSTARS.2022.3228261
  57. Xu, Y., Chen, R., Li, Y., Zhang, P., Yang, J., Zhao, X. & Wu, D. (2019). Multispectral Image Segmentation Based on a Fuzzy Clustering Algorithm Combined with Tsallis Entropy and a Gaussian Mixture Model. Remote Sensing, 11(23), 2772. https://doi.org/10.3390/rs11232772
  58. Yildiz, S., & Doker, M. F. (2016). Monitoring urban growth by using segmentation-classification of multispectral Landsat images in Izmit, Turkey. Environmental Monitoring and Assessment, 188(7). https://doi/10.1007/s10661-016-5392-2
  59. X, He. H, Hu. D, and Zhou. W. (2014). Land cover classification of remote sensing imagery based on interval-valued data fuzzy c-means algorithm, Science China Earth Sciences, vol. 57, pp. 1306-1313. https://doi.org/10.1007/s11430-013-4689-z
  60. Zeinali, B., & Asghari, S. (2016). Mapping and monitoring of dust storms in Iran by fuzzy clustering and remote sensing techniques. Arabian Journal of Geosciences, 9(9). https://doi/10.1007/s12517-016-2575-7
  61. Zhang, Y., Jiang, P., Zhang, H., & Cheng, P. (2018). Study on Urban Heat Island Intensity Level Identification Based on an Improved Restricted Boltzmann Machine. International Journal of Environmental Research and Public Health, 15(2), 186. https://doi/10.3390/ijerph15020186
  62. Zheng, Z.; Cao, J.; Lv, Z.; Benediktsson, J.A. (2019). Spatial–Spectral Feature Fusion Coupled with Multi-Scale Segmentation Voting Decision for Detecting Land Cover Change with VHR Remote Sensing Images. Remote Sensing, Vol.11(16), 2-22. https://doi/2072-4292/11/16/1903
  63. Zhu, Z., & Woodcock, C. E. (2012). Object‐based cloud and cloud shadow detection in Landsat imagery. Remote Sensing of Environment, 118, 83– 94. https://doi.org/10.1016/j.rse.2011.10.028
  64. Zhu, Z., & Woodcock, C. E. (2014). Automated cloud, cloud shadow, and snow detection in multitemporal Landsat data: An algorithm designed specifically for monitoring land cover change. Remote Sensing of Environment, 152, 217– 234. https://doi.org/10.1016/j.rse.2014.06.012
Geography
Volume 22, Issue 82
Autumn2024, pp.1-210.
Winter 2025
Pages 91-106