• Title/Summary/Keyword: GA-OTSU

Search Result 2, Processing Time 0.013 seconds

Research on Water Edge Extraction in Islands from GF-2 Remote Sensing Image Based on GA Method

  • Bian, Yan;Gong, Yusheng;Ma, Guopeng;Duan, Ting
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.947-959
    • /
    • 2021
  • Aiming at the problem of low accuracy in the water boundary automatic extraction of islands from GF-2 remote sensing image with high resolution in three bands, new water edges automatic extraction method in island based on GF-2 remote sensing images, genetic algorithm (GA) method, is proposed in this paper. Firstly, the GA-OTSU threshold segmentation algorithm based on the combination of GA and the maximal inter-class variance method (OTSU) was used to segment the island in GF-2 remote sensing image after pre-processing. Then, the morphological closed operation was used to fill in the holes in the segmented binary image, and the boundary was extracted by the Sobel edge detection operator to obtain the water edge. The experimental results showed that the proposed method was better than the contrast methods in both the segmentation performance and the accuracy of water boundary extraction in island from GF-2 remote sensing images.

Multi-Level Thresholding based on Non-Parametric Approaches for Fast Segmentation

  • Cho, Sung Ho;Duy, Hoang Thai;Han, Jae Woong;Hwang, Heon
    • Journal of Biosystems Engineering
    • /
    • v.38 no.2
    • /
    • pp.149-162
    • /
    • 2013
  • Purpose: In image segmentation via thresholding, Otsu and Kapur methods have been widely used because of their effectiveness and robustness. However, computational complexity of these methods grows exponentially as the number of thresholds increases due to the exhaustive search characteristics. Methods: Particle swarm optimization (PSO) and genetic algorithms (GAs) can accelerate the computation. Both methods, however, also have some drawbacks including slow convergence and ease of being trapped in a local optimum instead of a global optimum. To overcome these difficulties, we proposed two new multi-level thresholding methods based on Bacteria Foraging PSO (BFPSO) and real-coded GA algorithms for fast segmentation. Results: The results from BFPSO and real-coded GA methods were compared with each other and also compared with the results obtained from the Otsu and Kapur methods. Conclusions: The proposed methods were computationally efficient and showed the excellent accuracy and stability. Results of the proposed methods were demonstrated using four real images.