Robust Gray-Level Histogram Gaussian Characterisation

  • José Manuel Iñesta
  • Jorge Calera-Rubio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2396)


One of the most utilised criteria for segmenting an image is the gray level values of the pixels in it. The information for identifying similar gray values is usually extracted from the image histogram. We have analysed the problems that may arise when the histogram is automatically characterised in terms of multiple Gaussian distributions and solutions have been proposed for special situations that we have named degenerated modes. The convergence of the method is based in the expectation maximisation algorithm and its performance has been tested on images from different application fields like medical imaging, robotic vision and quality control.


Image Segmentation Grey Level Expectation Maximisation Algorithm Image Histogram Medical Image Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    S. D. Zenzo. Advances in image segmentation. Image and Vision Computing, 1(4):196–210, 1983.CrossRefGoogle Scholar
  2. 2.
    P. K. Sahoo, A. K. C. Wong, and Y. C. Chen. A survey of thresholding techniques. Computer Vision, Graphics and Image Processing, 41:233–260, 1988.CrossRefGoogle Scholar
  3. 3.
    Nikhil R. Pal and Sankar K. Pal. A review on image segmentation techniques. Pattern Recognition, 26(9):1277–1294, 1993.CrossRefGoogle Scholar
  4. 4.
    F. Meyer and S. Beucher. Morphological segmentation. J. Visual Commun. Image Repres. 1(1):21–45, 1990.CrossRefGoogle Scholar
  5. 5.
    Punam K. Saha and Jayaram K. Udupa. Optimum image thresholding via class uncertainty and region homogeneity. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(7):689–706, july 2001.Google Scholar
  6. 6.
    K. Price. Image segmentation: a comment on studies in global and local histogram-guided relaxation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:247–249, 1984.MathSciNetCrossRefGoogle Scholar
  7. 7.
    S.U. Lee, Y. S. Chung, and R. H. Park. A comparative performance study of several global thresholding techniques for segmentation. Computer Vision, Graphics, and Image Processing, 52(2):171–190, 1990.CrossRefGoogle Scholar
  8. 8.
    C. A. Glasbey. An analysis of histogram-based thresholding algorithms. Computer Vision, Graphics, and Image Processing. Graphical Models and Image Processing, 55(6):532–537, November 1993.Google Scholar
  9. 9.
    D. Titterington, A. Smith, and U. Makov. Statistical Analysis of Finite Mixture Distributions. John Wiley and Sons, Chichester, UK, 1985.zbMATHGoogle Scholar
  10. 10.
    J. Kittler and J. Illingworth. Minimum error thresholding. Pattern Recognition, 19(1):41–47, 1986. KITTLER86b.CrossRefGoogle Scholar
  11. 11.
    N. Papamarkos and B. Gatos. A new approach for multilevel threshold selection. CVGIP: Graphical Models and Image Processing, 56(5):357–370, September 1994.Google Scholar
  12. 12.
    R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. John Wiley and Sons, 2001.Google Scholar
  13. 13.
    J. N. Kapur, P. K. Sahoo, and A. K. C. Wong. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics and Image Processing, 29:273–285, 1985.CrossRefGoogle Scholar
  14. 14.
    N. Otsu. A threshold selection method from gray-level histograms. IEEE Transactions on System, man and Cybernetics, 9(1):62–66, 1979.MathSciNetCrossRefGoogle Scholar
  15. 15.
    W.-H. Tsai. Moment-preserving thresholding: a new approach. Computer Vision, Graphics and Image Processing, 29:377–393, 1979.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • José Manuel Iñesta
    • 1
  • Jorge Calera-Rubio
    • 1
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversidad de AlicanteSpain

Personalised recommendations