Advertisement

Signal, Image and Video Processing

, Volume 11, Issue 2, pp 243–250 | Cite as

A fast automatic optimal threshold selection technique for image segmentation

  • Anshu Singla
  • Swarnajyoti Patra
Original Paper

Abstract

In this article, a fast context-sensitive threshold selection technique is presented to solve the image segmentation problems. In lieu of histogram, the proposed technique employs recently defined energy curve of the image. First, the initial thresholds are selected in the middle of two consecutive peaks on the energy curve. Then based on the cluster validity measure, the optimal number of potential thresholds and the bounds where the optimal value of each potential threshold may exist are determined. Finally, genetic algorithm (GA) is employed to detect the optimal value of each potential threshold from their respective defined bounds. The proposed technique incorporates spatial contextual information of the image in threshold selection process without loosing the benefits of histogram-based techniques. Computationally it is very efficient. Moreover, it is able to determine the optimal number of segments in the input image. To assess the effectiveness of the proposed technique, the results obtained are compared with four state-of-the-art methods cited in the literature. Experimental results on large number of images confirmed the effectiveness of the proposed technique.

Keywords

Energy curve Genetic algorithm Histogram Image segmentation Thresholding 

Notes

Acknowledgments

The authors wish to thank the anonymous referees for their constructive criticism and valuable suggestions.

References

  1. 1.
    Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13, 3066–3091 (2013)CrossRefGoogle Scholar
  2. 2.
    Ananthi, V.P., Balasubramaniam, P., Lim, C.P.: Segmentation of gray scale image based on intuitionistic fuzzy sets constructed from several membership functions. Pattern Recognit. 47, 3870–3880 (2014)CrossRefGoogle Scholar
  3. 3.
    Chang, C.C., Wang, L.L.: A fast multilevel thresholding method based on lowpass and highpass filter. Pattern Recognit. Lett. 18, 1469–1478 (1997)CrossRefGoogle Scholar
  4. 4.
    Davis, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1 2: 224–227 (1979)Google Scholar
  5. 5.
    Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, M.F.N.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39, 12407–12417 (2012)CrossRefGoogle Scholar
  6. 6.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  7. 7.
    Halkidi, M., Vazirgiannis, M.: Clustering validity assessment: finding the optimal partitioning of a data set. In: In: Proc. ICDM, California, USA (2001)Google Scholar
  8. 8.
    Huang, L.K., Wang, M.J.J.: Image thresholding by minimizing the measures of fuzziness. Pattern Recognit. 28, 41–51 (1995)CrossRefGoogle Scholar
  9. 9.
    Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29(3), 273–285 (1985)CrossRefGoogle Scholar
  10. 10.
    Kittler, J., Illingworth, J.: Minimum error thresholding. Pattern Recognit. 19(1), 41–47 (1986)CrossRefGoogle Scholar
  11. 11.
    Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recognit. 33, 1455–1965 (2000)CrossRefGoogle Scholar
  12. 12.
    Otsu, N.: A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)CrossRefGoogle Scholar
  13. 13.
    Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognit. 26(9), 1277–1294 (1993)CrossRefGoogle Scholar
  14. 14.
    Patra, S., Gautam, R., Singla, A.: A novel context sensitive multilevel thresholding for image segmentations. Appl. Soft Comput. 23, 122–127 (2014)CrossRefGoogle Scholar
  15. 15.
    Patra, S., Ghosh, S., Ghosh, A.: Histogram thresholding for unsupervised change detection of remote sensing images. Int. J. Remote Sens. 32(21), 6071–6089 (2011)CrossRefGoogle Scholar
  16. 16.
    Sarkar, S., Das, S.: Multilevel image thresholding based on 2D histogram and maximum tsallis entropy a differential evolution approach. IEEE Trans. Image Process. 22(12), 4788–4797 (2013)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imag. 13(1), 146–165 (2004)CrossRefGoogle Scholar
  18. 18.
    Siahi, M., Razjouyan, J., Khayat, O., Mansouri, A.A., Azimi, Z.: A multi-class bi-level thresholding method for accurate anthropometric measurements of scanned plantar images. Signal Image Video Process. 9(2), 295–304 (2015)CrossRefGoogle Scholar
  19. 19.
    Singla, A., Patra, S.: A context sensitive thresholding technique for automatic image segmentation. Comput. Intell. Data Min. 2, 19–25 (2015)Google Scholar
  20. 20.
    Song, Y.Q., Liu, Z., Chen, J.M., Zhu, F., Xie, C.H.: Medical image segmentation based on non-parametric mixture models with spatial information. Signal Image Video Process. 6(4), 569–578 (2012)CrossRefGoogle Scholar
  21. 21.
    Tobias, O.J., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans. Image Process. 11(12), 1457–1465 (2012)CrossRefGoogle Scholar
  22. 22.
    Xiao, Y., Cao, Y., Yuan, Z.: Entropic image thresholding based on GLGM histogram. Pattern Recognit. Lett. 40, 47–55 (2014)CrossRefGoogle Scholar
  23. 23.
    Yen, J.C., Chang, F.J., Chang, S.: A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. 4(3), 370–378 (1995)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Yimit, A., Hagihara, Y., Miyoshi, T., Hagihara, Y.: 2-D direction histogram based entropic thresholding. Neurocomputing 120(23), 287–297 (2013)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentThapar UniversityPatialaIndia
  2. 2.Department of Computer Science and EngineeringTezpur UniversityTezpurIndia

Personalised recommendations