Laser & Optoelectronics Progress, Volume. 58, Issue 14, 1410016(2021)

Fuzzy Clustering Remote Sensing Image Water Segmentation Algorithm Combined with Gravity Model

Qi Zhang, Guiqin Yang*, and Xiaopeng Wang
Author Affiliations
  • School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou, Gansu 730070, China
  • show less
    Figures & Tables(12)
    Algorithm flow chart
    Segmentation results of remote sensing image 1 by different algorithms. (a) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Segmentation results of remote sensing image 2 by different algorithms. (a) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Segmentation results of remote sensing image 3 by different algorithms. (a) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Segmentation results of remote sensing image 4 by different algorithms. (A) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Segmentation results of remote sensing image 5 by different algorithms. (a) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Segmentation results of remote sensing image 6 by different algorithms. (a) Original image; (b) FCM segmentation result; (c) FLICM segmentation result; (d) KNLASC-FCM[9] segmentation result; (e) IIFCM[17] segmentation result; (f) NDFCM[7] segmentation result; (g) SNLS_IFCM[22] segmentation result; (h) segmentation result of our algorithm
    Reference images of water segmentation. (a) reference segmentation image of image 1; (b) reference segmentation image of image 2; (c) reference segmentation image of image 3; (d) reference segmentation image of image 4; (e) reference segmentation image of image 5; (f) reference segmentation image of image 6
    • Table 1. Accuracy of segmentation results unit: %

      View table

      Table 1. Accuracy of segmentation results unit: %

      MethodImage 1Image 2Image 3Image 4Image 5Image 6
      FCM87.379.775.486.482.784.3
      FLICM91.286.280.390.687.493.3
      KNLASC-FCM[9]90.783.581.789.686.684.9
      IIFCM[17]94.891.388.688.788.596.8
      NDFCM[7]91.783.972.890.388.191.2
      SNLS_IFCM[22]95.684.876.391.589.391.6
      Proposed96.394.889.293.490.897.1
    • Table 2. False alarm rate of segmentation results unit: %

      View table

      Table 2. False alarm rate of segmentation results unit: %

      MethodImage 1Image 2Image 3Image 4Image 5Image 6
      FCM27.337.935.726.824.318.2
      FLICM19.728.333.619.715.210.1
      KNLASC-FCM[9]25.434.231.414.914.619.3
      IIFCM[17]18.614.717.615.69.44.3
      NDFCM[7]6.433.939.118.510.99.8
      SNLS_IFCM[22]7.332.634.211.78.28.6
      Proposed5.27.913.89.37.73.7
    • Table 3. Mean intersection of union of segmentation results

      View table

      Table 3. Mean intersection of union of segmentation results

      MethodImage 1Image 2Image 3Image 4Image 5Image 6
      FCM0.810.740.670.710.730.81
      FLICM0.870.820.730.840.810.88
      KNLASC-FCM[9]0.830.760.710.790.770.82
      IIFCM[17]0.910.880.820.770.840.93
      NDFCM[7]0.890.790.640.820.820.89
      SNLS_IFCM[22]0.910.810.720.830.850.91
      Proposed0.940.920.860.870.890.94
    • Table 4. Time complexity of different methods

      View table

      Table 4. Time complexity of different methods

      MethodNumber of computational stepsTime complexity
      FCMN×c×TO(n3)
      FLICMN×c×S×TO(n4)
      KNLASC-FCM[9]N×c×S×TO(n4)
      IIFCM[17]N+N×c×S×TO(n4)
      NDFCM[7]N×c×S×s×TO(n5)
      SNLS_IFCM[22]N×S+N×c×S×s×TO(n5)
      ProposedN×S+N×c×S×TO(n4)
    Tools

    Get Citation

    Copy Citation Text

    Qi Zhang, Guiqin Yang, Xiaopeng Wang. Fuzzy Clustering Remote Sensing Image Water Segmentation Algorithm Combined with Gravity Model[J]. Laser & Optoelectronics Progress, 2021, 58(14): 1410016

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Oct. 19, 2020

    Accepted: Nov. 18, 2020

    Published Online: Jun. 30, 2021

    The Author Email: Yang Guiqin (yangguiqin@mail.lzjtu.cn)

    DOI:10.3788/LOP202158.1410016

    Topics