Advertisement

Modified Majority Voting Algorithm towards Creating Reference Image for Binarization

  • Ayan Dey
  • Soharab Hossain Shaikh
  • Khalid Saeed
  • Nabendu Chaki
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 27)

Abstract

The quantitative evaluation of different binarization techniques to measure their comparative performance is indeed an important aspect towards avoiding subjective evaluation. However, in majority of the papers found in the literature, creating a reference image is based on manual processing. These are often highly subjective and prone to human error. No single binarization technique so far has been found to produce consistently good results for all types of textual and graphic images. Thus creating a reference image indeed remains an unsolved problem. As found in the majority voting approach, a strong bias, due to poor computation of threshold by one or two methods for a particular image, has often had an adverse effect in computing the threshold for the reference image. The improvement proposed in this paper helps eliminate this bias to a great extent. Experimental verification using images from a standard database illustrates the effectiveness of the proposed method.

Keywords

Image binarization global thresholding reference image quantitative evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shaikh, H.S., Maiti, K.A., Chaki, N.: A New Image Binarization Method using Iterative Partitioning. Machine Vision and Application 24(2), 337–350 (2013)CrossRefGoogle Scholar
  2. 2.
    Shaikh, H.S., Maiti, K.A., Chaki, N.: On Creation of Reference Image for Quantitative Evaluation of ImageThresholding Methods. In: Proceedings of the 10th International Conference on Computer Information Systems and Industrial Management Applications (CISIM), pp. 161–169 (2011)Google Scholar
  3. 3.
    Waluś, M., Kosmala, J., Saeed, K.: Finger Vein Pattern Extraction Algorithm. In: International Conference on Hybrid Intelligent Systems, pp. 404– 411 (2011)Google Scholar
  4. 4.
    Le, T.H.N., Bui, T.D., Suen, C.Y.: Ternary Entropy-Based Binarization of Degraded Document Images Using Morphological Operators. In: International Conference on Document Analysis and Recognition, pp. 114–118 (2011)Google Scholar
  5. 5.
    Messaoud, B.I., Amiri, H., El. Abed, H., Margner, V.: New Binarization Approach Based on Text Block Extraction. In: International Conference on Document Analysis and Recognition, pp.1205 – 1209 (2011)Google Scholar
  6. 6.
    Neves, R.F.P., Mello, C.A.B.: A local thresholding algorithm for images of handwritten historical documents. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 2934 – 2939 (2011)Google Scholar
  7. 7.
    Sanparith., M., Sarin., W., Wasin, S.: A binarization technique using local edge information. In: International Conference on Electrical Engineering/Electronics Computer Telecommunications and Information Technology, pp. 698–702 (2010)Google Scholar
  8. 8.
    Tabatabaei, S.A., Bohlool, M.: A novel method for binarization of badly illuminated document images. In: 17th IEEE International Conference on Image Processing, pp. 3573–3576 (2010)Google Scholar
  9. 9.
    Stathis, P., Kavallieratou, E., Papamarkos, N.: An evaluation technique for binarization algorithms. Journal of Universal Computer Scienc 14(18), 3011–3030 (2008)Google Scholar
  10. 10.
    Anjos, A., Shahbazkia, H.: Bi-Level Image Thresholding - A Fast Method. Biosignals 2, 70–76 (2008)Google Scholar
  11. 11.
    Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2004)CrossRefGoogle Scholar
  12. 12.
    Gonzalez, R., Woods, R.: Digital Image Processing. Addison-Wesley (1992)Google Scholar
  13. 13.
    Kittler, J., Illingworth, J.: Minimum error thresholding. Pattern Recognition 19, 41–47 (1986)CrossRefGoogle Scholar
  14. 14.
    Kapur, N.J., Sahoo, K.P., Wong, C.K.A.: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29(3), 273–285 (1985)CrossRefGoogle Scholar
  15. 15.
    Johannsen, G., Bille, J.: A threshold selection method using information measures. In: 6th International Conference on Pattern Recognition, pp. 140–143 (1982)Google Scholar
  16. 16.
    Ridler, T., Calvard, S.: Picture thresholding using an iterative selection method. IEEE Transaction on Systems Man Cybernetics 8, 629–632 (1978)Google Scholar
  17. 17.
    Otsu, N.: A threshold selection method from gray-level histogram. IEEE Transactions on Systems, Man and Cybernetics 9, 62–66 (1979)CrossRefGoogle Scholar
  18. 18.
    USC-SIPI Image Database, University of Southern California, Signal and Image Processing Institute, http://sipi.usc.edu/database/
  19. 19.
    Roy, S., Saha, S., Dey, A., Shaikh, H.S., Chaki, N.: Performance Evaluation of Multiple Image Binarization Algorithms Using Multiple Metrics on Standard Image Databases, ICT and Critical Infrastructure. In: 48th Annual Convention of Computer Society of India, pp. 349–360 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Ayan Dey
    • 1
  • Soharab Hossain Shaikh
    • 1
  • Khalid Saeed
    • 2
  • Nabendu Chaki
    • 3
  1. 1.A. K. Choudhury School of Information TechnologyUniversity of CalcuttaKolkataIndia
  2. 2.Faculty of Physics and Applied Computer ScienceAGH University of Science and TechnologyKrakówPoland
  3. 3.Department of Computer Science & EngineeringUniversity of CalcuttaKolkataIndia

Personalised recommendations