Skip to main content
Log in

Two-dimensional extension of variance-based thresholding for image segmentation

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Variance-based thresholding method is a very effective technology for image segmentation. However, its performance is limited in traditional one-dimensional and two-dimensional scheme. In this paper, a novel two-dimensional variance thresholding scheme to improve image segmentation performance is proposed. The two-dimensional histogram of the original and local average image is projected to one-dimensional space in the proposed scheme firstly, and then the variance-based criterion is constructed for threshold selection. The experimental results on bi-level and multilevel thresholding for synthetic and real-world images demonstrate the success of the proposed image thresholding scheme, as compared with the Otsu method, the two-dimensional Otsu method and the minimum class variance thresholding method.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Arifin A., Asano A. (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognition Letters 27(13): 1515–1521

    Article  Google Scholar 

  • Bardera A., Boada I., Feixas M., Sbert M. (2009) Image segmentation using excess entropy. Journal of Signal Processing Systems 54(1–3): 205–214

    Article  Google Scholar 

  • Clerc M., Kennedy J. (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1): 58–73

    Article  Google Scholar 

  • Cocosco C., Kollokian V., Kwan R.-S., Pike G., Evans A. (1997) BrainWeb: Online interface to a 3D MRI simulated brain database. NeuroImage 5(4): S425

    Google Scholar 

  • Fan J., Zhao F. (2007) Two-dimensional Otsu’s curve thresholding segmentation method for gray-level images. Acta Electronica Sinica 35(4): 751–755

    Google Scholar 

  • Frery A. C., Jacobo-Berlles J. J., Gambini J., Mejail M. E. (2010) Polarimetric SAR image segmentation with B-splines and a new statistical model. Multidimensional Systems and Signal Processing 21(4): 319–342

    Article  MATH  Google Scholar 

  • Gong J., Li L., Chen W. (1998) Fast recursive algorithms for two-dimensional thresholding. Pattern Recognition 31(3): 295–300

    Article  Google Scholar 

  • Hannah I., Patel D., Davies R. (1995) The use of variance and entropic thresholding methods for image segmentation. Pattern Recognition 28(8): 1135–1143

    Article  Google Scholar 

  • Hou Z., Hu Q., Nowinski W. (2006) On minimum variance thresholding. Pattern Recognition Letters 27(14): 1732–1743

    Article  Google Scholar 

  • Jansing E., Albert T., Chenoweth D. (1999) Two-dimensional entropic segmentation. Pattern Recognition Letters 20(3): 329–336

    Article  Google Scholar 

  • Liu J., Li W. (1993) The automatic thresholding of gray-level pictures via two-dimensional Otsu method. Acta Automatica Sinica 19(1): 101–105

    Google Scholar 

  • Ma L., Staunton R. (2007) A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns. Pattern Recognition 40(11): 3005–3011

    Article  MATH  Google Scholar 

  • Otsu N. (1979) A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 9(1): 62–66

    Article  MathSciNet  Google Scholar 

  • Pal N., Pal S. (1993) A review on image segmentation techniques. Pattern Recognition 26(9): 1277–1294

    Article  Google Scholar 

  • Qian Y., Hu Q., Qian G., Luo S., Nowinski W. (2007) Thresholding based on variance and intensity contrast. Pattern Recognition 40(2): 596–608

    Article  MATH  Google Scholar 

  • Sahoo P., Slaaf D., Albert T. (1997) Thresholding selection using a minimal histogram entropy difference. Optical Engineering 36(7): 1976–1981

    Article  Google Scholar 

  • Sezgin M., Sankur B. (2004) Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1): 146–165

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fangyan Nie.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nie, F., Wang, Y., Pan, M. et al. Two-dimensional extension of variance-based thresholding for image segmentation. Multidim Syst Sign Process 24, 485–501 (2013). https://doi.org/10.1007/s11045-012-0174-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-012-0174-7

Keywords