Skip to main content
Erschienen in: International Journal on Document Analysis and Recognition (IJDAR) 1-2/2018

06.04.2018 | Original Paper

Binarization of degraded document images based on contrast enhancement

verfasst von: Di Lu, Xin Huang, LiXue Sui

Erschienen in: International Journal on Document Analysis and Recognition (IJDAR) | Ausgabe 1-2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Because of the different types of document degradation such as uneven illumination, image contrast variation, blur caused by humidity, and bleed-through, degraded document image binarization is still an enormous challenge. This paper presents a new binarization method for degraded document images. The proposed algorithm focuses on the differences of image grayscale contrast in different areas. Quadtree is used to divide areas adaptively. In addition, various contrast enhancements are selected to adjust local grayscale contrast in areas with different contrasts. Finally, the local threshold is regarded as the mean of foreground and background gray values, which are determined by the frequency of the gray values. The proposed algorithm was tested on the datasets from the Document Image Binarization Contest (DIBCO) (DIBCO 2009, H-DIBCO 2010, DIBCO 2011, and H-DIBCO 2012). Compared with five other classical algorithms, the images binarized using the proposed algorithm achieved the highest F-measure and peak signal-to-noise ratio and obtained the highest correct rate of recognition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Wen, J., Li, S., Sun, J.: A new binarization method for non-uniform illuminated document images. Pattern Recognit. 46, 1670–1690 (2012)CrossRef Wen, J., Li, S., Sun, J.: A new binarization method for non-uniform illuminated document images. Pattern Recognit. 46, 1670–1690 (2012)CrossRef
3.
Zurück zum Zitat Cheng, H.D., Chen, Y.H.: Fuzzy partition of two-dimensional histogram and its application to thresholding. Pattern Recognit. 32(5), 825–843 (1999)CrossRef Cheng, H.D., Chen, Y.H.: Fuzzy partition of two-dimensional histogram and its application to thresholding. Pattern Recognit. 32(5), 825–843 (1999)CrossRef
4.
Zurück zum Zitat Cinque, L., Di Zenzo, S., Levialdi, S.: Image thresholding using fuzzy entropies. IEEE Trans. SMC 28(1), 2–15 (1998) Cinque, L., Di Zenzo, S., Levialdi, S.: Image thresholding using fuzzy entropies. IEEE Trans. SMC 28(1), 2–15 (1998)
5.
Zurück zum Zitat Papamarkos, N.: A technique for fuzzy document binarization. In: Proceedings of the 2001 ACM Symposium on Document Engineering, Atlanta, Georgia, USA, ACM, pp. 152–156 (2001) Papamarkos, N.: A technique for fuzzy document binarization. In: Proceedings of the 2001 ACM Symposium on Document Engineering, Atlanta, Georgia, USA, ACM, pp. 152–156 (2001)
6.
Zurück zum Zitat Chou, C.H., Lin, W.H., Chang, F.: A binarization method withl earning-built rules for document images produced by cameras. Pattern Recognit. 43, 1518–1530 (2010)CrossRefMATH Chou, C.H., Lin, W.H., Chang, F.: A binarization method withl earning-built rules for document images produced by cameras. Pattern Recognit. 43, 1518–1530 (2010)CrossRefMATH
7.
Zurück zum Zitat Mesquita*, R.G. , Mello , C.A.B., Almeida,L.H.E.V.: A new thresholding algorithm for document images based on the perception of objects by distance. Integr. Comput.-Aided Eng. 21, 133–146 (2014) Mesquita*, R.G. , Mello , C.A.B., Almeida,L.H.E.V.: A new thresholding algorithm for document images based on the perception of objects by distance. Integr. Comput.-Aided Eng. 21, 133–146 (2014)
8.
Zurück zum Zitat Otsu, N.: A threshold selectionmethod from gray level histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)CrossRef Otsu, N.: A threshold selectionmethod from gray level histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)CrossRef
9.
Zurück zum Zitat Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for graylevel picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)CrossRef Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for graylevel picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)CrossRef
10.
Zurück zum Zitat Kittler, J., Illingworth, J.: Minimum error thresholding. Pattern Recognit. 19(1), 41–47 (1986)CrossRef Kittler, J., Illingworth, J.: Minimum error thresholding. Pattern Recognit. 19(1), 41–47 (1986)CrossRef
11.
Zurück zum Zitat Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput. Vis. Graph. Image Process. 47, 22–32 (1989)CrossRef Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-dimensional entropy. Comput. Vis. Graph. Image Process. 47, 22–32 (1989)CrossRef
12.
Zurück zum Zitat Bernsen, J.: Dynamic thresholding of grey-level images. In: Proceedings of ICPR’86, pp. 1251–1255 (1986) Bernsen, J.: Dynamic thresholding of grey-level images. In: Proceedings of ICPR’86, pp. 1251–1255 (1986)
13.
Zurück zum Zitat Niblack, W.: An Introduction to Digital Image Processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986) Niblack, W.: An Introduction to Digital Image Processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986)
14.
Zurück zum Zitat Sauvola, J., Pietikainen, M.: Adaptive document image binarization. Pattern Recognit. 33, 225–236 (2000)CrossRef Sauvola, J., Pietikainen, M.: Adaptive document image binarization. Pattern Recognit. 33, 225–236 (2000)CrossRef
15.
Zurück zum Zitat Kim, I.K., Jung, D.W., Park, R.H.: Document image binarization based on topographic analysis using a water flow model. Pattern Recognit. 35, 265–277 (2002)CrossRefMATH Kim, I.K., Jung, D.W., Park, R.H.: Document image binarization based on topographic analysis using a water flow model. Pattern Recognit. 35, 265–277 (2002)CrossRefMATH
16.
Zurück zum Zitat Valizadeh, M., Komeili, M., Armanfard, N., Kabir, E.: Degraded document image binarization based on combination of two complementary algorithms. In: Proceedings of ICACTEA’09, IEEE, pp. 595–599 (2009) Valizadeh, M., Komeili, M., Armanfard, N., Kabir, E.: Degraded document image binarization based on combination of two complementary algorithms. In: Proceedings of ICACTEA’09, IEEE, pp. 595–599 (2009)
17.
Zurück zum Zitat Pai, Y.T., Pai, Y.F., Ruan, S.J.: Adaptive thresholding algorithm: efficient computation technique based on intelligent block detection for degraded document images. Pattern Recognit. 9, 3177–3187 (2010)CrossRefMATH Pai, Y.T., Pai, Y.F., Ruan, S.J.: Adaptive thresholding algorithm: efficient computation technique based on intelligent block detection for degraded document images. Pattern Recognit. 9, 3177–3187 (2010)CrossRefMATH
18.
Zurück zum Zitat Singh, B.M., Sharma, R., Ghosh, D., Mittal, A.: Adaptive binarization of severely degraded and non-uniformly illuminated documents. Proc. Int. J. Doc. Anal. Recognit. (IJDAR) 17(4), 393–412 (2014)CrossRef Singh, B.M., Sharma, R., Ghosh, D., Mittal, A.: Adaptive binarization of severely degraded and non-uniformly illuminated documents. Proc. Int. J. Doc. Anal. Recognit. (IJDAR) 17(4), 393–412 (2014)CrossRef
19.
Zurück zum Zitat Gatos, B., Pratikakis, I., Perantonis, S.J.: Adaptive degraded document image binarization. Pattern Recognit. 39, 317–327 (2006)CrossRefMATH Gatos, B., Pratikakis, I., Perantonis, S.J.: Adaptive degraded document image binarization. Pattern Recognit. 39, 317–327 (2006)CrossRefMATH
20.
Zurück zum Zitat Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn. Academic Press, New York (1982)MATH Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn. Academic Press, New York (1982)MATH
21.
Zurück zum Zitat Users. iit. demokritos. gr/ bgat/ DIBCO 2009/ benchmark/ Users. iit. demokritos. gr/ bgat/ DIBCO 2009/ benchmark/
22.
Zurück zum Zitat Users. iit. demokritos. gr/ bgat/ H-DIBCO 2010/ benchmark/ Users. iit. demokritos. gr/ bgat/ H-DIBCO 2010/ benchmark/
23.
Zurück zum Zitat Utopia. duth. gr/ ipratika/ DIBCO 2011/ benchmark/ Utopia. duth. gr/ ipratika/ DIBCO 2011/ benchmark/
24.
Zurück zum Zitat Utopia. duth. gr/ ipratika/ HDIBCO 2012/ benchmark/ Utopia. duth. gr/ ipratika/ HDIBCO 2012/ benchmark/
25.
Zurück zum Zitat Pratikakis, I., Gatos, B.,Ntirogiannis, K.: ICFHR2012 competition on handwritten document image binarization (H-DIBCO 2012). In: 2012 International Conference on Frontiers in Handwriting Recognition(ICFHR), pp. 813–818 (2012) Pratikakis, I., Gatos, B.,Ntirogiannis, K.: ICFHR2012 competition on handwritten document image binarization (H-DIBCO 2012). In: 2012 International Conference on Frontiers in Handwriting Recognition(ICFHR), pp. 813–818 (2012)
Metadaten
Titel
Binarization of degraded document images based on contrast enhancement
verfasst von
Di Lu
Xin Huang
LiXue Sui
Publikationsdatum
06.04.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Document Analysis and Recognition (IJDAR) / Ausgabe 1-2/2018
Print ISSN: 1433-2833
Elektronische ISSN: 1433-2825
DOI
https://doi.org/10.1007/s10032-018-0299-9

Weitere Artikel der Ausgabe 1-2/2018

International Journal on Document Analysis and Recognition (IJDAR) 1-2/2018 Zur Ausgabe