Parameter tuning for document image binarization using a racing algorithm

Expert Systems with Applications

Volumn 42, Issue 5, 2015, Pages 2593-2603

  Mesquita, Rafael G ^a   Silva, Ricardo M A ^a   Mello, Carlos A B ^a   Miranda, Péricles B C ^a,b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO   (Brazil)

Author keywords

Document image binarization; Parameter tuning; Racing algorithms

Indexed keywords

ALGORITHMS;

BINARIZATION ALGORITHM; DEGRADATION EFFECT; DOCUMENT IMAGE BINARIZATION; ENERGY-BASED TECHNIQUES; HANDWRITTEN DOCUMENT IMAGES; PARAMETER-TUNING; RACING ALGORITHMS; STATISTICAL APPROACH;

PARAMETER ESTIMATION;

EID: 84912569277     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.10.039     Document Type: Article

References (46)

1. H. Baird Digital libraries and document image analysis Proceedings of the second international conference on document analysis and recognition Vol. 1 2003 IEEE Computer Society 2 14
2. S. Becker, J. Gottlieb, and T. Stützle Applications of racing algorithms: An industrial perspective Proceedings of the seventh international conference on artificial evolution EA'05 2006 Springer-Verlag Berlin, Heidelberg 271 283
3. Birattari, M.; Stutzle, T.; Paquete, L.; & Varrentrapp, K. (2002). A racing algorithm for configuring metaheuristics. In GECCO '02 proceedings of the genetic and evolutionary computation conference 2 (pp. 11-18).
4. Birattari, M.; Yuan, Z.; Balaprakash, P.; & Stutzle, T. (2010). F-race and iterated F-Race: An overview. In Experimental methods for the analysis of optimization algorithms June (pp. 311-336).
5. J. Canny A computational approach to edge detection IEEE Transactions on Pattern Analysis and Machine Intelligence 8 1986 679 698
6. M. Cheriet, N. Kharma, C.-L. Liu, and C. Suen Character Recognition Systems: A Guide for Students and Practitioners 1rd ed. 2007 Wiley-Interscience NJ, USA
7. W. Conover Practical nonparametric statistics 3rd ed. Wiley series in probability and statistics 1999 Wiley New York, NY [u.a.]
8. C.A.B. de Mello, A.L.I de Oliveira, and W.P. dos Santos Digital document analysis and processing 1rd ed. 2012 Nova Science Publishers, Inc. Commack, NY, USA
9. M.A.M. de Oca, D. Aydin, and T. Stützle An incremental particle swarm for large-scale continuous optimization problems: An example of tuning-in-the-loop (re)design of optimization algorithms Soft Computing 15 2011 2233 2255
10. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle A hybrid tp + pls algorithm for bi-objective flow-shop scheduling problems Computers & Operations Research 38 2011 1219 1236
11. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle Improving the anytime behavior of two-phase local search Annals of Mathematics and Artificial Intelligence 61 2011 125 154
12. Gatos, B.; Ntirogiannis, K.; & Pratikakis, I. (2009). ICDAR 2009 document image binarization contest (DIBCO 2009). In 2009 10th International conference on document analysis and recognition (pp. 1375-1382).
13. R.C. Gonzalez, and R.E. Woods Digital image processing 3rd ed. 2010 Prentice-Hall Upper Saddle River, NJ, USA
14. Howe, N. R. (2011). A Laplacian energy for document binarization. In 2011 International conference on document analysis and recognition (pp. 6-10).
15. N.R. Howe Document binarization with automatic parameter tuning International Journal on Document Analysis and Recognition (IJDAR) 16 2012 247 258
16. Kennedy, J.; & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (pp. 1942-1948).
17. E.B. Lacerda, and C.A.B. Mello Segmentation of connected handwritten digits using self-organizing maps Expert Systems with Applications 2013 5867 5877
18. C.-j. Lin Computing shadow prices/costs of degenerate LP problems with reduced simplex tables Expert Systems With Applications 37 2010 5848 5855
19. C. Lin, K.L. Choy, G.T.S. Ho, and T.W. Ng A genetic algorithm-based optimization model for supporting green transportation operations Expert Systems with Applications 41 2014 3284 3296
20. López-Ibáñez, M.; Dubois-Lacoste, J.; Stützle, T.; & Birattari, M. (2011). The IRACE package: Iterated racing for automatic algorithm configuration. Technical Report TR/IRIDIA/2011-004 IRIDIA, Université Libre de Bruxelles, Belgium.
21. M. López-Ibáñez, and T. Stützle Automatic configuration of multi-objective ACO algorithms Proceedings of the seventh international conference on swarm intelligence ANTS'10 2010 Springer-Verlag Berlin, Heidelberg 95 106
22. H. Lu, A.C. Kot, and Y.Q. Shi Distance-reciprocal distortion measure for binary document images IEEE Signal Processing Letters 11 2004 228 231
23. Maron, O. (1994). Hoeffding races: Model selection for MRI classification. Master's thesis, The Massachusetts Institute of Technology.
24. O. Maron, and A.W. Moore The racing algorithm: Model selection for lazy learners Artificial Intelligence Review 11 1997 193 225
25. A.A. Mascaro, G.D. Cavalcanti, and C. A.B. Mello Fast and robust skew estimation of scanned documents through background area information Pattern Recognition Letters 31 2010 1403 1411
26. Mello, C. A. B. (2010a). Prohist project. Accessed on 18th March 2014.
27. Mello, C. A. B. (2010b). Segmentation of images of stained papers based on distance perception. In IEEE international conference on systems man and cybernetics (pp. 1636-1642). Istanbul, Turkey.
28. R.G. Mesquita, C.A.B. Mello, and L.H.E.V. Almeida A new thresholding algorithm for document images based on the perception of objects by distance Integrated Computer-Aided Engineering 21 2014 133 146
29. Moghaddam, R. F.; Moghaddam, F. F.; & Cheriet, M. (2013). Unsupervised ensemble of experts (EoE) framework for automatic binarization of document images. In 2013 12th International conference on document analysis and recognition (pp. 703-707).
30. W. Niblack An introduction to image processing 1986 Prentice Hall Englewood Cliffs, NJ
31. Ntirogiannis, K.; Gatos, B.; & Pratikakis, I. (2014). ICFHR 2014 competition on handwritten document image binarization (H-DIBCO 2014). In 2014 14th International conference on frontiers in handwriting recognition (pp. 809-813).
32. K. Ntirogiannis, B. Gatos, and I. Pratikakis Performance evaluation methodology for historical document image binarization IEEE Transactions on Image Processing 22 2013 595 609
33. Otsu, N. (1979). A threshold selection method from gray-level histograms. In IEEE transactions on systems man and cybernetics (Vol. 20, pp. 62-66).
34. Pellegrini, P. (2005). Application of two nearest neighbor approaches to a rich vehicle routing problem. Technical Report TR/IRIDIA/2005-015 IRIDIA, Université Libre de Bruxelles.
35. Pratikakis, I.; Gatos, B.; & Ntirogiannis, K. (2010). H-DIBCO 2010 - handwritten document image binarization competition. In 2010 12th International conference on frontiers in handwriting recognition (pp. 727-732).
36. Pratikakis, I.; Gatos, B.; & Ntirogiannis, K. (2011). ICDAR 2011 document image binarization contest (DIBCO 2011). In 2011 International conference on document analysis and recognition (pp. 1506-1510). Beijing.
37. Pratikakis, I.; Gatos, B.; & Ntirogiannis, K. (2012). ICFHR 2012 competition on handwritten document image binarization (H-DIBCO 2012). In 2012 International conference on frontiers in handwriting recognition (pp. 817-822).
38. Pratikakis, I.; Gatos, B.; & Ntirogiannis, K. (2013). ICDAR 2013 document image binarization contest (DIBCO 2013). In 2013 International conference on document analysis and recognition (pp. 1102-1107).
39. A. Sanchez, C.A.B. Mello, P. Suarez, and A. Lopes Automatic line and word segmentation applied to densely line-skewed historical handwritten document images Integrated Computer-Aided Engineering 18 2011 125 142
40. J. Sauvola, and M. Pietikainen Adaptive document image binarization Pattern Recognition 33 2000 225 236
41. M. Sezgin, and B. Sankur Survey over image thresholding techniques and quantitative performance evaluation Journal of Electronic Imaging 13 2004 146 168
42. A.J. Snellen, and R.H.R. Harper The myth of the paperless office 3rd ed. 2002 MIT Press Cambridge MA, USA p. 231
43. Su, B.; Lu, S.; & Tan, C. L. (2010). Binarization of historical document images using the local maximum and minimum. In Workshop on document analysis systems (DAS) (pp. 159-166). Boston, USA.
44. B. Su, S. Lu, and C.L. Tan Robust document image binarization technique for degraded document images IEEE Transactions on Image Processing 22 2013 1408 1417
45. Y. Wang, J.-K. Hao, F. Glover, and Z. Lü A tabu search based memetic algorithm for the maximum diversity problem Engineering Applications of Artificial Intelligence 27 2014 103 114
46. X. Zhang, X. Chen, and Z. He An ACO-based algorithm for parameter optimization of support vector machines Expert Systems with Applications 37 2010 6618 6628