Top

Published in:

2020 | OriginalPaper | Chapter

Improved Two-Step Binarization of Degraded Document Images Based on Gaussian Mixture Model

Authors : Robert Krupiński, Piotr Lech, Krzysztof Okarma

Published in: Computational Science – ICCS 2020

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Image binarization is one of the most relevant preprocessing operations influencing the results of further image analysis conducted for many purposes. During this step a significant loss of information occurs and the use of inappropriate thresholding methods may cause difficulties in further shape analysis or even make it impossible to recognize different shapes of objects or characters. Some of the most typical applications utilizing the analysis of binary images are Optical Character Recognition (OCR) and Optical Mark Recognition (OMR), which may also be applied for unevenly illuminated natural images, as well as for challenging degraded historical document images, considered as typical benchmarking tools for image binarization algorithms.

To face the still valid challenge of relatively fast and simple, but robust binarization of degraded document images, a novel two-step algorithm utilizing initial thresholding, based on the modelling of the simplified image histogram using Gaussian Mixture Model (GMM) and the Monte Carlo method, is proposed in the paper. This approach can be considered as the extension of recently developed image preprocessing method utilizing Generalized Gaussian Distribution (GGD), based on the assumption of its similarity to the histograms of ground truth binary images distorted by Gaussian noise. The processing time of the first step, producing the intermediate images with partially removed background information, may be significantly reduced due to the use of the Monte Carlo method.

The proposed improved approach leads to even better results, not only for well-known DIBCO benchmarking databases, but also for more demanding Bickley Diary dataset, allowing the use of some well-known classical binarization methods, including the global ones, in the second step of the algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter Weighted Clustering for Bees Detection on Video Images

next chapter Cast Shadow Generation Using Generative Adversarial Networks

Bernsen, J.: Dynamic thresholding of grey-level images. In: Proceedings 8th International Conference on Pattern Recognition (ICPR), pp. 1251–1255 (1986)

Bradley, D., Roth, G.: Adaptive thresholding using the integral image. J. Graph. Tools 12(2), 13–21 (2007). https://doi.org/10.1080/2151237X.2007.10129236CrossRef

Chaki, N., Shaikh, S.H., Saeed, K.: Exploring Image Binarization Techniques. SCI, vol. 560. Springer, New Delhi (2014). https://doi.org/10.1007/978-81-322-1907-1CrossRef

Clarke, R.J.: Transform Coding of Images. Academic press, New York (1985)

Deng, F., Wu, Z., Lu, Z., Brown, M.S.: Binarization shop: a user assisted software suite for converting old documents to black-and-white. In: Proceedings of Annual Joint Conference on Digital Libraries, pp. 255–258 (2010)

Feng, M.L., Tan, Y.P.: Adaptive binarization method for document image analysis. In: Proceedings of 2004 IEEE International Conference on Multimedia and Expo (ICME), vol. 1, pp. 339–342 (2004). https://doi.org/10.1109/ICME.2004.1394198

Krupiński, R.: Generating augmented quaternion random variable with generalized Gaussian distribution. IEEE Access 6, 34608–34615 (2018). https://doi.org/10.1109/ACCESS.2018.2848202CrossRef

Krupiński, R.: Approximated fast estimator for the shape parameter of generalized Gaussian distribution for a small sample size. Bull. Pol. Acad. Sci. Tech. Sci. 63(2), 405–411 (2015). https://doi.org/10.1515/bpasts-2015-0046CrossRef

Krupiński, R.: Reconstructed quantized coefficients modeled with generalized Gaussian distribution with exponent 1/3. Image Process. Commun. 21(4), 5–12 (2016)CrossRef

10.

Krupiński, R.: Modeling quantized coefficients with generalized Gaussian distribution with Exponent 1 / m, \(m=2,3,\ldots \). In: Gruca, A., Czachórski, T., Harezlak, K., Kozielski, S., Piotrowska, A. (eds.) ICMMI 2017. AISC, vol. 659, pp. 228–237. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-67792-7_23CrossRef

11.

Krupiński, R., Lech, P., Tecław, M., Okarma, K.: Binarization of degraded document images with generalized Gaussian distribution. In: Rodrigues, J.M.F., et al. (eds.) ICCS 2019. LNCS, vol. 11540, pp. 177–190. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22750-0_14CrossRef

12.

Lavu, S., Choi, H., Baraniuk, R.: Estimation-quantization geometry coding using normal meshes. In: Proceedings of the Data Compression Conference (DCC 2003), p. 362, March 2003. https://doi.org/10.1109/DCC.2003.1194027

13.

Lech, P., Okarma, K.: Optimization of the fast image binarization method based on the Monte Carlo approach. Elektronika Ir Elektrotechnika 20(4), 63–66 (2014). https://doi.org/10.5755/j01.eee.20.4.6887CrossRef

14.

Lins, R.D., Bernardino, R.B., de Jesus: D.M.: A quality and time assessment of binarization algorithms. In: Proceedings of the 15th IAPR International Conference on Document Analysis and Recognition, ICDAR 2019, Sydney, Australia, 20–25 September 2019, pp. 1444–1450. IEEE (2019). https://doi.org/10.1109/ICDAR.2019.00232

15.

Lu, H., Kot, A.C., Shi, Y.Q.: Distance-reciprocal distortion measure for binary document images. IEEE Signal Process. Lett. 11(2), 228–231 (2004). https://doi.org/10.1109/LSP.2003.821748CrossRef

16.

Michalak, H., Okarma, K.: Adaptive image binarization based on multi-layered stack of regions. In: Vento, M., Percannella, G. (eds.) CAIP 2019. LNCS, vol. 11679, pp. 281–293. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29891-3_25CrossRef

17.

Mitianoudis, N., Papamarkos, N.: Document image binarization using local features and Gaussian mixture modeling. Image Vis. Comput. 38, 33–51 (2015). https://doi.org/10.1016/j.imavis.2015.04.003CrossRef

18.

Niblack, W.: An introduction to Digital Image Processing. Prentice Hall, Englewood Cliffs (1986)

19.

Novey, M., Adali, T., Roy, A.: A complex generalized Gaussian distribution - characterization, generation, and estimation. IEEE Trans. Signal Process. 58(3), 1427–1433 (2010). https://doi.org/10.1109/TSP.2009.2036049MathSciNetCrossRefMATH

20.

Ntirogiannis, K., Gatos, B., Pratikakis, I.: Performance evaluation methodology for historical document image binarization. IEEE Trans. Image Process. 22(2), 595–609 (2013). https://doi.org/10.1109/TIP.2012.2219550MathSciNetCrossRefMATH

21.

Okarma, K., Lech, P.: Monte Carlo based algorithm for fast preliminary video analysis. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008. LNCS, vol. 5101, pp. 790–799. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69384-0_84CrossRef

22.

Okarma, K., Lech, P.: Fast statistical image binarization of colour images for the recognition of the QR codes. Elektronika Ir Elektrotechnika 21(3), 58–61 (2015). https://doi.org/10.5755/j01.eee.21.3.10397CrossRef

23.

Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, New York (1974)MATH

24.

Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979). https://doi.org/10.1109/TSMC.1979.4310076MathSciNetCrossRef

25.

Pascal, F., Bombrun, L., Tourneret, J.Y., Berthoumieu, Y.: Parameter estimation for multivariate generalized Gaussian distributions. IEEE Trans. Signal Process. 61(23), 5960–5971 (2013). https://doi.org/10.1109/TSP.2013.2282909MathSciNetCrossRefMATH

26.

Pratikakis, I., Zagoris, K., Kaddas, P., Gatos, B.: ICFHR 2018 competition on handwritten document image binarization (H-DIBCO 2018). In: 2018 16th International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 489–493, August 2018. https://doi.org/10.1109/ICFHR-2018.2018.00091

27.

Roenko, A.A., Lukin, V.V., Djurović, I., Simeunović, M.: Estimation of parameters for generalized Gaussian distribution. In: 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP), pp. 376–379, May 2014. https://doi.org/10.1109/ISCCSP.2014.6877892

28.

Samorodova, O.A., Samorodov, A.V.: Fast implementation of the Niblack binarization algorithm for microscope image segmentation. Pattern Recogn. Image Anal. 26(3), 548–551 (2016). https://doi.org/10.1134/S1054661816030020CrossRef

29.

Sauvola, J., Pietikäinen, M.: Adaptive document image binarization. Pattern Recogn. 33(2), 225–236 (2000). https://doi.org/10.1016/S0031-3203(99)00055-2CrossRef

30.

Saxena, L.P.: Niblack’s binarization method and its modifications to real-time applications: a review. Artif. Intell. Rev. 51(4), 673–705 (2017). https://doi.org/10.1007/s10462-017-9574-2CrossRef

31.

Shrivastava, A., Srivastava, D.K.: A review on pixel-based binarization of gray images. In: Satapathy, S.C., Bhatt, Y.C., Joshi, A., Mishra, D.K. (eds.) Proceedings of the International Congress on Information and Communication Technology. AISC, vol. 439, pp. 357–364. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0755-2_38CrossRef

32.

Tensmeyer, C., Martinez, T.: Document image binarization with fully convolutional neural networks. In: 14th IAPR International Conference on Document Analysis and Recognition, ICDAR 2017, Kyoto, Japan, 9–15 November 2017, pp. 99–104. IEEE (2017). https://doi.org/10.1109/ICDAR.2017.25

33.

Wang, C.: Research of image segmentation algorithm based on wavelet transform. In: 2015 IEEE International Conference on Computer and Communications (ICCC), pp. 156–160, October 2015. https://doi.org/10.1109/CompComm.2015.7387559

34.

Wang, R., Li, R., Sun, H.: Haze removal based on multiple scattering model with superpixel algorithm. Signal Process. 127, 24–36 (2016). https://doi.org/10.1016/j.sigpro.2016.02.003CrossRef

35.

Wolf, C., Jolion, J.M.: Extraction and recognition of artificial text in multimedia documents. Formal Pattern Anal. Appl. 6(4), 309–326 (2004). https://doi.org/10.1007/s10044-003-0197-7MathSciNetCrossRef

36.

Young, D.P., Ferryman, J.M.: PETS metrics: on-line performance evaluation service. In: Proceedings of 2005 IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, pp. 317–324 (2005). https://doi.org/10.1109/VSPETS.2005.1570931

37.

Yu, S., Zhang, A., Li, H.: A review of estimating the shape parameter of generalized Gaussian distribution. J. Comput. Inf. Syst. 21(8), 9055–9064 (2012)

38.

Zhang, Y., Wu, J., Xie, X., Li, L., Shi, G.: Blind image quality assessment with improved natural scene statistics model. Digital Signal Process. 57, 56–65 (2016). https://doi.org/10.1016/j.dsp.2016.05.012MathSciNetCrossRef

Title: Improved Two-Step Binarization of Degraded Document Images Based on Gaussian Mixture Model
Authors: Robert Krupiński
Piotr Lech
Krzysztof Okarma
Publisher: Springer International Publishing
Book: Computational Science – ICCS 2020
Print ISBN: 978-3-030-50425-0

Electronic ISBN: 978-3-030-50426-7

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-50426-7_35

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner