Image Segmentation Research Based on GA and Improved Otsu Algorithm

Xiaoqun Qin

Abstract


In the face of the problem of high complexity of two-dimensional Otsu adaptive threshold algorithm, a new fast and effective Otsu image segmentation algorithm is proposed based on genetic algorithm. This algorithm replaces the segmentation threshold of the traditional two - dimensional Otsu method by finding the threshold of two one-dimensional Otsu method, it reduces the computational complexity of the partition from O (L4) to O (L). In order to ensure the integrity of the segmented object, the algorithm introduces the concept of small dispersion in class, and the automatic optimization of parameters are achieved by genetic algorithm. Theoretical analysis and experimental results show that the algorithm is not only better than the original two-dimensional Otsu algorithm, but also it has better segmentation effect.


Keywords


Image segmentation, Two-dimensional histogram, Otsu algorithm, Scattered measure within clusters, Genetic algorithm.

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v7.i2.pp533-541

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics