A new thresholding algorithm is introduced for images of historical documents containing graphical elements as drawings. The major idea is to improve the binarization process such that the understanding of the drawings is not lost in the final bi-level image and the text areas are completely preserved for further recognition. As quality is a subjective matter, the algorithm allows non-specialized user interference in order to achieve the expected quality of the final image. The proposed method achieved satisfactory visual results when compared to other state-of-the-art thresholding algorithms. As a consequence of the algorithm, there is also a black ink economy in the printing of the images if compared with a halftoning printing of a grayscale image. This algorithm ranked the fourth position at H-DIBCO 2016 (the handwritten documents version of the annual Document Image Binarization COntest).
AdeliHHungSL. Machine Learning – Neural Networks, Genetic Algorithms, and Fuzzy Systems. New York: John Wiley and Sons, 1995.
2.
AdeliHHungSL. An adaptive conjugate gradient learning algorithm for effective training of multilayer neural networks. Applied Mathematics and Computation1994; 62(1): 81-102.
3.
AdeliHHungSL. A Concurrent Adaptive Conjugate Gradient Learning Algorithm on MIMD Machines. Journal of Supercomputer Applications1993; 7(2): 155-166.
4.
ArrudaAWAMelloCAB. Binarization of degraded document images based on combination of contrast images. International Conference on Frontiers in Handwritten Recognition – ICFHR2014; 1-4 Sep 2014 Crete (Greece). California (USA): IEEE Computer Society, 615-620.
5.
BaumgartnerJFlesiaAGGimenezJPuchetaJ. A new image segmentation framework based on two-dimensional hidden Markov models. Integrated Computer-Aided Engineering2016; 23(1): 1-13.
6.
BuchsbaumG. A spatial processor model for object colour perception. Journal of the Franklin Institute July 1980; 310(1): 337-350.
7.
DelibasisKKGeorgakopoulosSVKottariKPlagianakosVPMaglogiannisI. Geodesically-corrected Zernike descriptors for pose recognition in omni-directional images. Integrated Computer-Aided Engineering Mar 2016; 23(2): 401-11.
8.
EbnerM. Color Constancy, 1st ed. New York, USA: John Wiley & Sons, 2007.
9.
FloydRWSteinbergL. An adaptive algorithm for spatial gray scale. International Symposium Digest of Technical Papers SID1975; 17: 35-36.
10.
GonzalezRWoodsCRichardE. Digital Image Processing, 3rd ed. New York, USA: Addison-Wesley, 2007.
11.
HoweNR. Document binarization with automatic parameter tuning. International Journal on Document Analysis and Recognition IJDAR2013; 16(3): 247-258.
12.
HungSLAdeliH. A parallel genetic/neural network learning algorithm for MIMD shared memory machines. IEEE Transactions on Neural Networks Nov 1994; 5(6): 900-09.
13.
KorytkowskiM. Novel visual information indexing in relational databases. Integrated Computer-Aided Engineering Mar 2017; 24(2): 119-28.
14.
LandEH. The retinex theory of color constancy. Scientific American1977; 237(6): 108-28.
15.
LandEHMcCannJJ. Lightness and retinex theory. Journal of the Optical Society of America1971; 61(1): 1-11.
16.
LandEH. The retinex. American Scientist1964; 52: 247-64.
17.
LinsRD, et al. Assessing binarization techniques for document images. ACM Document Engineering – DocEng 4-7 Sep 2017; Valetta (Malta). New York (USA): ACM Press; 183-92.
18.
Lopes FilhoANGMelloCAB. Modelling physical forces for reconstruction on strings of degraded digits. Integrated Computer-Aided Engineering Aug 2015; 22(4): 377-86.
19.
MehriM. Use of SLIC superpixels for ancient document image enhancement and segmentation. XXII Document Recognition and Retrieval – DRR, 11-12 Feb 2015; California (USA), Washington (USA): SPIE Proceedings, 940205.
20.
MelloCABOliveiraALISantosWP. Digital Document Analysis and Processing. New York, USA: Nova Publisher, 2012.
21.
MesquitaRGMirandaPBCSilvaRMAMelloCAB. Parameter tuning for document image binarization using a racing algorithm. Expert Systems with Applications April 2015; 42(5): 2593-603.
22.
MesquitaRGMelloCABAlmeidaLHEV. A new thresholding algorithm for document images based on the perception of objects by distance. Integrated Computer-Aided Engineering April 2014; 21(2): 133-146.
23.
NiblackW. An Introduction to Digital Image Processing, 1st ed. New York, USA: Prentice-Hall, 1986.
24.
OtsuN. A threshold selection method from grayscale histogram. IEEE Transaction on Systems, Man and Cybernetics1978; 8: 62-66.
25.
PratikakisIZagorisKBarlasGGatosB. ICFHR 2016 handwritten document image binarization contest (H-DIBCO 2016). 15th International Conference on Frontiers in Handwriting Recognition 23-26 Oct 2016; Shenzhen (China), New York (USA): IEEE Computer Society, 619-23.
26.
PillonPEPedrinoECRodaVONicolettiMC. A hardware oriented ad-hoc computer-based method for binary structuring element decomposition based on genetic algorithms. Integrated Computer-Aided Engineering Sep 2016; 23(4): 369-83.
27.
RabeloJCBZanchettinCBezerraBLDMelloCAB. A multi-layer perceptron approach to threshold documents with complex background. IEEE International Conference on Systems, Man, and Cybernetics – SMC 9-12 Oct 2011; Alaska (USA), California (USA): The Printing House Inc, 2523-30.
28.
RizziAGattaCMariniD. A new algorithm for unsupervised global and local color correction. Pattern Recognition Letters July 2003; 24(11): 1663-87.
29.
RoeEMelloCAB. Binarization of color historical document images using local image equalization and XDoG. 12th Int Conference on Document Analysis and Recognition – ICDAR 25-28 Aug 2013; Washington (USA), California (USA): IEEE Computer Society, 205-09.
30.
SánchezAMorenoABVélezDVélezJF. Analyzing the influence of contrast in large-scale recognition of natural images. Integrated Computer-Aided Engineering June 2016; 23(3): 221-35.
31.
SezginMSankurB. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging Jan 2004; 13(1): 146-68.
32.
ShenPQLiSKwokJ. Page segmentation using mathematical morphology. Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems – ISPACS 14-17 Dec 2005; Hong Kong (China), California (USA): IEEE Press, 89-92.
33.
SuBLuSTanCL. Binarization of historical document images using the local maximum and minimum. 9th IAPR Int Workshop on Document Analysis Systems – DAS 9-11 June 2010; Massachusetts (USA), New York (USA): ACM Press, 159-66.
34.
TomasiCManduchiR. Bilateral filtering for gray and color images. IEEE Int Conference on Computer Vision Jan 1998; Bombay (India), London (Engnland): Narosa Publishing House, 836-46.
35.
ValizadehMKabirE. Binarization of degraded document image based on feature space partitioning and classification. Int Journal on Document Analysis and Recognition Mar 2012; 15(1): 57-69.
36.
HsuWY. A hybrid approach for brain image registration with local constraints. Integrated Computer-Aided Engineering Sep 2017; 24(1): 73-85.
WyszeckiGStilesWS. Color Science. Concepts and Methods, Quantitative Data and Formulae, 2nd ed. New York (USA): John Wiley and Sons 2000.
39.
H-DIBCO 2014. Available from: http://users.iit.demokritos.gr/∼kntir/HDIBCO2014/.
40.
ProHist Project. Available from: http://www.cin.ufpe.br/∼cabm/prohist.
41.
APFill. Available from: http://avpsoft.com/products/apfill/.
42.
H-DIBCO 2016. Available from: http://vc.ee.duth.gr/h-dibco2016/.
43.
ICFHR2016. Available from: http://www.nlpr.ia.ac.cn/icfhr2016/.
44.
ITU – International Telecommunication Union, ITU-R Recommendation BT.709, Basic Parameter Values for the HDTV Standart for the Studio and for International Programme Exchange. Available from: https://www.itu.int/dms_pubrec/itu-r/rec/bt/R-REC-BT.709-6-201506-I!!PDF-E.pdf.
45.
Google Inc., Book Search Dataset, Version 1.0. Aug 17 2007.
