Performance Evaluation of Multiple Image Binarization Algorithms Using Multiple Metrics on Standard Image Databases

  • Sudipta Roy
  • Sangeet Saha
  • Ayan Dey
  • Soharab Hossain Shaikh
  • Nabendu Chaki
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 249)

Abstract

The area of image binarization has matured to a significant extent in last few years. There has been multiple, well-defined metrics for quantitative performance estimation of the existing techniques for binarization. However, it stills remains a problem to benchmark one binarization technique with another as different metrics are used to establish the comparative edges of different binarization approaches. In this paper, an experimental work is reported that uses three different metrics for quantitative performance evaluation of seven binarization techniques applied on four different types of images: Arial, Texture, Degraded text and MRI. Based on visually and experimentally the most appropriate methods for binarization of images have been identified for each of the four classes under consideration. We have used standard image databases along with the archived reference images, as available, for experimental purpose.

Keywords

Iterative Partitioning method Image Thresholding Reference Image Misclassification Error Relative Foreground Area Error 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shaikh, S.H., Maity, A.K., Chaki, N.: A New Image Binarization Method using Iterative Partitioning. Journal on Machine Vision and Applications 24(2), 337–350 (2013)CrossRefGoogle Scholar
  2. 2.
    Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2004)CrossRefGoogle Scholar
  3. 3.
    Otsu, N.: A Threshold Selection Method from Gray Level Histograms. IEEE Transactions on Systems, Man, and Cybernetics, SMC-9, 62–66 (1979)Google Scholar
  4. 4.
    Niblack, W.: An Introduction to Digital Image Processing, pp. 115–116. Prentice Hall, Eaglewood Cliffs (1986)Google Scholar
  5. 5.
    Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: 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
  6. 6.
    Bernsen, J.: Dynamic thresholding of gray level images. In: ICPR 1986: Proceedings of the International Conference on Pattern Recognition, pp. 1251–1255 (1986)Google Scholar
  7. 7.
    Sauvola, J., Pietikainen, M.: Adaptive document image binarization. Pattern Recognition 33(2), 225–236 (2000)CrossRefGoogle Scholar
  8. 8.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, New Jersey (2002)Google Scholar
  9. 9.
    USC-SIPI Image Database, University of Southern California, Signal and Image Processing Institute, http://sipi.usc.edu/database/
  10. 10.
    Library of Congress website, http://www.loc.gov/ & DIBCO database
  11. 11.
    BrainWeb: Simulated Brain Database, http://www.bic.mni.mcgill.ca/brainweb
  12. 12.
    Dey, A., Shaikh, S.H., Saeed, K., Chaki, N.: Modified Majority Voting Algorithm towards Creating Reference Image for Binarization. In: International Conference on Computer Science, Engineering and Applications (ICCSEA 2013) (2013)Google Scholar
  13. 13.
    Kefali, A., Sari, T., Sellami, M.: Evaluation of several binarization techniques for old Arabic documents Images. In: The First International Symposium on Modeling and Implementing Complex Systems (MISC 2010), Constantine, Algeria, pp. 88–99 (2010)Google Scholar
  14. 14.
    Gatos, B., Pratikakis, I., Perantonis, S.J.: Adaptive degraded document image binarization. Pattern Recogn., 317–327 (2006)Google Scholar
  15. 15.
    Sontasundaram, K., Kalavathi, I.: Medical Image Binarization Using Square Wave Representation. In: Balasubramaniam, P. (ed.) ICLICC 2011. CCIS, vol. 140, pp. 152–158. Springer, Heidelberg (2011)Google Scholar
  16. 16.
    Banerjee, J., Namboodiri, A.M., Jawahar, C.V.: Contextual Restoration of Severely Degraded Document Images. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), Miami Beach, Florida, USA, pp. 20–25 (June 2009)Google Scholar
  17. 17.
    Leedham, G., Varma, S., Patankar, A., Govindaraju, V.: Separating text and background in degraded document images – a comparison of global thresholding techniques for multistage thresholding. IEEE Computer SocietyGoogle Scholar
  18. 18.
    N.V.: A binarization algorithm for historical manuscripts. In: 12th WSEAS International Conference on Communications, Heraklion, Greece, pp. 23–25 (July 2008)Google Scholar
  19. 19.
    Smith, E.H.B.: An analysis of binarization ground truthing. In: 9th IAPR International Workshop on Document Analysis Systems (2010)Google Scholar
  20. 20.
    Stathis, P., Kavallieratou, E., Papamarkos, N.: An evaluation technique for binarization algorithms. J. Univ. Comput. Sci. 14(18), 3011–3030 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Sudipta Roy
    • 1
  • Sangeet Saha
    • 2
  • Ayan Dey
    • 2
  • Soharab Hossain Shaikh
    • 2
  • Nabendu Chaki
    • 1
  1. 1.Department of Computer Science & EngineeringUniversity of CalcuttaKolkataIndia
  2. 2.A.K. Choudhury School of Information TechnologyUniversity of CalcuttaKolkataIndia

Personalised recommendations