journal article·2025-07-28Open access

State-of-the-Art Document Image Binarization Using a Decision Tree Ensemble Trained on Classic Local Binarization Algorithms and Image Statistics

Nicolae Tarbă, Costin-Anton Boiangiu, Mihai-Lucian Voncilă

Applied Sciences· Volume 15· Issue 15

Abstract

Image binarization algorithms reduce the original color space to only two values, black and white. They are an important preprocessing step in many computer vision applications. Image binarization is typically performed using a threshold value by classifying the pixels into two categories: lower and higher than the threshold. Global thresholding uses a single threshold value for the entire image, whereas local thresholding uses different values for the different pixels. Although slower and more complex than global thresholding, local thresholding can better classify pixels in noisy areas of an image by considering not only the pixel’s value, but also its surrounding neighborhood. This study introduces a local thresholding method that uses the results of several local thresholding algorithms and other image statistics to train a decision tree ensemble. Through cross-validation, we demonstrate that the model is robust and performs well on new data. We compare the results with state-of-the-art solutions and reveal significant improvements in the average F-measure for all DIBCO datasets, obtaining an F-measure of 95.8%, whereas the previous high score was 93.1%. The proposed solution significantly outperformed the previous state-of-the-art algorithms on the DIBCO 2019 dataset, obtaining an F-measure of 95.8%, whereas the previous high score was 73.8%.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Handwritten Text Recognition Techniques · Image Retrieval and Classification Techniques · Vehicle License Plate Recognition

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Automatic Control and Computers, National University of Science and Technology Politehnica Bucharest, 060042 Bucharest, Romania

Funding

Politehnica University of Bucharest, through the PubArt program

References (44)

Show source-provided references
1. Threshold Selection Method from Gray-Level Histograms10.1109/TSMC.1979.4310076 ↗
2. A Multi-Scale Framework for Adaptive Binarization of Degraded Document Images10.1016/j.patcog.2009.12.024 ↗
3. AdOtsu: An Adaptive and Parameterless Generalization of Otsu’s Method for Document Image Binarization10.1016/j.patcog.2011.12.013 ↗
4. Bloechle, J.-L., Hennebert, J., and Gisler, C. (2023, January 22–25). YinYang, a Fast and Robust Adaptive Document Image Binarization for Optical Character Recognition. Proceedings of the DocEng ’23: Proceedings of the ACM Symposium on Document Engineering 2023, Limerick, Ireland.10.1145/3573128.3609354 ↗
5. Bloechle, J.-L., Hennebert, J., and Gisler, C. (2024, January 20–23). ZigZag: A Robust Adaptive Approach to Non-Uniformly Illuminated Document Image Binarization. Proceedings of the DocEng ’24: Proceedings of the ACM Symposium on Document Engineering 2024, San Jose, CA, USA.10.1145/3685650.3685661 ↗
6. Document Binarization with Automatic Parameter Tuning10.1007/s10032-012-0192-x ↗
7. Degraded Document Image Binarization Using Structural Symmetry of Strokes10.1016/j.patcog.2017.09.032 ↗
8. A Selectional Auto-Encoder Approach for Document Image Binarization
9. DeepOtsu: Document Enhancement and Binarization Using Iterative Deep Learning10.1016/j.patcog.2019.01.025 ↗
10. CT-Net: Cascade T-Shape Deep Fusion Networks for Document Binarization10.1016/j.patcog.2021.108010 ↗
11. Peng, X., Wang, C., and Cao, H. (2019, January 20–25). Document Binarization via Multi-Resolutional Attention Model with DRD Loss. Proceedings of the 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, NSW, Australia.10.1109/ICDAR.2019.00017 ↗
12. Mondal, R., Chakraborty, D., and Chanda, B. (2019, January 20–25). Learning 2D Morphological Network for Old Document Image Binarization. Proceedings of the 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, NSW, Australia.10.1109/ICDAR.2019.00020 ↗
13. Document Image Binarization Using Dual Discriminator Generative Adversarial Networks10.1109/LSP.2020.3003828 ↗
14. Document Image Binarization with Cascaded Generators of Conditional Generative Adversarial Networks10.1016/j.patcog.2019.106968 ↗
15. DE-GAN: A Conditional Generative Adversarial Network for Document Enhancement10.1109/TPAMI.2020.3022406 ↗
16. Two-Stage Generative Adversarial Networks for Binarization of Color Document Images10.1016/j.patcog.2022.108810 ↗
17. A Novel Degraded Document Binarization Model through Vision Transformer Network10.1016/j.inffus.2022.12.011 ↗
18. Biswas, R., Roy, S.K., Wang, N., Pal, U., and Huang, G.B. (2023). DocBinFormer: A Two-Level Transformer Network for Effective Document Image Binarization. arXiv.
19. GDB: Gated Convolutions-Based Document Binarization10.1016/j.patcog.2023.109989 ↗
20. Bernsen, J. (1986, January 27–31). Dynamic Thresholding of Grey-Level Images. Proceedings of the Eighth International Conference on Pattern Recognition (ICPR), Paris, France.
21. Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction10.1147/rd.274.0400 ↗
22. Niblack, W. (1986). An Introduction to Digital Image Processing, Prentice Hall.
23. Khurshid, K., Siddiqi, I., Faure, C., and Vincent, N. (2009). Comparison of Niblack Inspired Binarization Methods for Ancient Documents. Proceedings of the SPIE, the International Society for Optical Engineering/Proceedings of SPIE, SPIE.10.1117/12.805827 ↗
24. Adaptive Document Image Binarization10.1016/S0031-3203(99)00055-2 ↗
25. Extraction and Recognition of Artificial Text in Multimedia Documents10.1007/s10044-003-0197-7 ↗
26. Phansalkar, N.N., More, N.S., Sabale, N.A., and Joshi, N.M. (2011, January 10–12). Adaptive Local Thresholding for Detection of Nuclei in Diversity Stained Cytology Images. Proceedings of the 2011 International Conference on Communications and Signal Processing (ICCSP 2011), Kerala, India.
27. Bimodality Revisited10.22237/jmasm/1177992120 ↗
28. Ahmed, Z., Amizadeh, S., Bilenko, M., Carr, R., Chin, W.-S., Dekel, Y., Dupre, X., Eksarevskiy, V., Filipi, S., and Finley, T. (2019, January 4–8). Machine Learning at Microsoft with ML.NET. Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, Anchorage, AK, USA.10.1145/3292500.3330667 ↗
29. Frugal Optimization for Cost-Related Hyperparameters
30. Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., and Liu, T.-Y. (2017, January 4–9). LightGBM: A Highly Efficient Gradient Boosting Decision Tree. Proceedings of the Thirty-First Annual Conference on Neural Information Processing Systems (NIPS), Long Beach, CA, USA.
31. Berrar, D. (2018). Cross-Validation. Elsevier eBooks, Elsevier.
32. Gatos, B., Ntirogiannis, K., and Pratikakis, I. (2009, January 26–29). ICDAR 2009 Document Image Binarization Contest (DIBCO 2009). Proceedings of the 2009 10th International Conference on Document Analysis and Recognition, Barcelona, Spain.10.1109/ICDAR.2009.246 ↗
33. Pratikakis, I., Gatos, B., and Ntirogiannis, K. (2010, January 16–18). H-DIBCO 2010—Handwritten Document Image Binarization Competition. Proceedings of the 2010 12th International Conference on Frontiers in Handwriting Recognition, Kolkata, India.10.1109/ICFHR.2010.118 ↗
34. Pratikakis, I., Gatos, B., and Ntirogiannis, K. (2011, January 18–21). ICDAR 2011 Document Image Binarization Contest (DIBCO 2011). Proceedings of the International Conference on Document Analysis and Recognition 2011, Beijing, China.10.1109/ICDAR.2011.299 ↗
35. Pratikakis, I., Gatos, B., and Ntirogiannis, K. (2012, January 18–20). ICFHR 2012 Competition on Handwritten Document Image Binarization (H-DIBCO 2012). Proceedings of the International Conference on Frontiers in Handwriting Recognition 2012, Bari, Italy.10.1109/ICFHR.2012.216 ↗
36. Pratikakis, I., Gatos, B., and Ntirogiannis, K. (2013, January 25–28). ICDAR 2013 Document Image Binarization Contest (DIBCO 2013). Proceedings of the 2013 12th International Conference on Document Analysis and Recognition, Washington, DC, USA.10.1109/ICDAR.2013.219 ↗
37. Ntirogiannis, K., Gatos, B., and Pratikakis, I. (2014, January 1–4). ICFHR2014 Competition on Handwritten Document Image Binarization (H-DIBCO 2014). Proceedings of the 2014 14th International Conference on Frontiers in Handwriting Recognition, Hersonissos, Greece.10.1109/ICFHR.2014.141 ↗
38. Pratikakis, I., Zagoris, K., Barlas, G., and Gatos, B. (2016, January 23–26). ICFHR2016 Handwritten Document Image Binarization Contest (H-DIBCO 2016). Proceedings of the 2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR), Shenzhen, China.10.1109/ICFHR.2016.0118 ↗
39. Pratikakis, I., Zagoris, K., Barlas, G., and Gatos, B. (2017, January 9–12). ICDAR2017 Competition on Document Image Binarization (DIBCO 2017). Proceedings of the 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR), Kyoto, Japan.10.1109/ICDAR.2017.228 ↗
40. Pratikakis, I., Zagori, K., Kaddas, P., and Gatos, B. (2018, January 5–8). ICFHR 2018 Competition on Handwritten Document Image Binarization (H-DIBCO 2018). Proceedings of the 2018 16th International Conference on Frontiers in Handwriting Recognition (ICFHR), Niagara Falls, NY, USA.10.1109/ICFHR-2018.2018.00091 ↗
41. Pratikakis, I., Zagoris, K., Karagiannis, X., Tsochatzidis, L., Mondal, T., and Marthot-Santaniello, I. (2019, January 20–25). ICDAR 2019 Competition on Document Image Binarization (DIBCO 2019). Proceedings of the 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, Australia.10.1109/ICDAR.2019.00249 ↗
42. Random Forests10.1023/A:1010933404324 ↗
43. Tarbă, N., Voncilă, M.-L., and Boiangiu, C.-A. (2022). On Generalizing Sarle’s Bimodality Coefficient as a Path towards a Newly Composite Bimodality Coefficient. Mathematics, 10.10.3390/math10071042 ↗
44. Cross-Validation: What Does It Estimate and How Well Does It Do It?10.1080/01621459.2023.2197686 ↗