Skip to main content
SpringerLink
Log in

An image segmentation method using automatic threshold based on improved genetic selecting algorithm

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

In this paper, an image segmentation method using automatic threshold based on improved genetic selecting algorithm is presented. Optimal threshold for image segmentation is converted into an optimization problem in this new method. In order to achieve good effects for image segmentation, the optimal threshold is solved by using optimizing efficiency of improved genetic selecting algorithm that can achieve a global optimum. The genetic selecting algorithm is optimized by using simulated annealing temperature parameters to achieve appropriate selective pressures. Encoding, crossover, mutation operator and other parameters of genetic selecting algorithm are improved moderately in this method. It can overcome the shortcomings of the existing image segmentation methods, which only consider pixel gray value without considering spatial features and large computational complexity of these algorithms. Experiment results show that the new algorithm greatly reduces the optimization time, enhances the anti-noise performance of image segmentation, and improves the efficiency of image segmentation. Experimental results also show that the new algorithm can get better segmentation effect than that of Otsu’s method when the gray-level distribution of the background follows normal distribution approximately, and the target region is less than the background region. Therefore, the new method can facilitate subsequent processing for computer vision, and can be applied to realtime image segmentation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhiwen, W., Shaozi, L., Yanping, L., and Kaitao, Y., Remote sensing image enhancement based on orthogonal wavelet transformation analysis and pseudo-color processing, Int. J. Comput. Intell. Syst., 2010, vol. 3, pp. 745–753.

    Article  Google Scholar 

  2. Felzenszwalb, P. and Huttenlocher, D., Efficient graph-based image segmentation, Int. J. Comput. Vision, 2004, vol. 59, pp. 167–181.

    Article  Google Scholar 

  3. Jianbo Shi and Jitendra Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 2000, vol. 22, no. 8, pp. 888–905.

    Article  Google Scholar 

  4. Sudeep Sarkar and Padmanabhan Soundararajan, Supervised learning of large perceptual organization: Graph spectral partitioning and learning automata, IEEE Trans. Pattern Anal. Mach. Intell., 2000, vol. 22, no. 5, pp. 504–525.

    Article  Google Scholar 

  5. Wu, Z. and Leahy, R., An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 1993, vol. 11, pp. 1101–1113.

    Article  Google Scholar 

  6. Boykov, Yu. and Jolly, M.-P., Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, Int. Conf. Comput. Vision, 2001, vol. 1, pp. 105–112.

    Google Scholar 

  7. Li, H., Lai, Z.A., Lei, J.W., Image threshold segmentation algorithm based on histogram statistical property, Appl. Mech. Mat., 2014, vol. 644—650, pp. 4027–4030.

    Google Scholar 

  8. Daniel, P. and Huttenlocher, D., Efficient graph-based image segmentation, Int. J. Comput. Vision, 2004, vol. 59, no. 2, pp. 167–181.

    Article  Google Scholar 

  9. El-Zehiry, N.Y. and Grady, L., Contrast driven elastica for image segmentation, IEEE Trans. Image Process., 2016, vol. 25, no. 6, pp. 1–12.

    Article  MathSciNet  Google Scholar 

  10. Wang, J. and Huang, W., Image segmentation with eigenfunctions of an anisotropic diffusion operator, IEEE Trans. Image Process., 2016, vol. 25, no. 5, pp. 2155–2167.

    Article  MathSciNet  Google Scholar 

  11. Zhiwen, W. and Shaozi, L., Face recognition using skin color segmentation and template matching algorithms, Inf. Technol. J., 2011, vol. 10, pp. 2308–2314.

    Article  Google Scholar 

  12. Vese, L. and Chan, T., A multiphase level set framework for image segmentation using the Mumford and Shah model, Int. J. Comput. Vision, 2002, vol. 50, pp. 271–293.

    Article  MATH  Google Scholar 

  13. Carson, C., Belongie, S., and Greenspan, H., Blobworld: Image segmentation using expectation-maximization and its application to image querying, Pattern Anal. Mach., 2002, vol. 24, pp. 1026–1038.

    Article  Google Scholar 

  14. Boykov, Y. and Funka-Lea, G., Graph cuts and efficient ND image segmentation, Int. J. Comput. Vision, 2006, vol. 70, pp. 109–131.

    Article  Google Scholar 

  15. Zhiwen, W. and Shaozi, L., A fast watermarking algorithm based on quantum evolutionary algorithm, J. Optoelectron., Laser, 2010, vol. 21, pp. 737–742.

    Google Scholar 

  16. Grady, L., Random walks for image segmentation, Pattern Anal. Mach. Intell., 2007, vol. 28, pp. 1–17.

    Google Scholar 

  17. Yezzi, A., Jr, Tsai, A., and Willsky, A., A fully global approach to image segmentation via coupled curve evolution equations, J. Visual Commun. Image Repres., 2002, vol. 13, pp. 195–216.

    Article  Google Scholar 

  18. Suresh, S. and Lal, S., An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions, Expert Syst. Appl., 2016, vol. 58, no. C, pp. 184–209.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Communication Engineering, Guangxi University of Science and Technology, Liuzhou, 545006, China

    Zhiwen Wang & Lianyuan Jiang

  2. Institute of Automobile and Traffic Engineering, Guilin University of Aerospace Technology, Guilin, 541004, China

    Yuhang Wang

  3. School of Computer Science and Information Technology, Guangxi Normal University, Guilin, 541004, China

    Canlong Zhang

  4. College of Electrical and Information Engineering, Guangxi University of Science and Technology, Liuzhou, 545006, China

    Pengtao Wang

  5. Guangxi Experiment Center of Information Science, Guilin, 541004, China

    Lianyuan Jiang

Authors
  1. Zhiwen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuhang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lianyuan Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Canlong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pengtao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiwen Wang.

Additional information

The article is published in the original.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Wang, Y., Jiang, L. et al. An image segmentation method using automatic threshold based on improved genetic selecting algorithm. Aut. Control Comp. Sci. 50, 432–440 (2016). https://doi.org/10.3103/S0146411616060092

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411616060092

Keywords

Search

Navigation