A binarization method with learning-built rules for document images produced by cameras

Pattern Recognition

Volumn 43, Issue 4, 2010, Pages 1518-1530

  Chou, Chien Hsing ^a   Lin, Wen Hsiung ^b   Chang, Fu ^b  

^a TAMKANG UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Document image binarization; Global threshold; Image processing; Local threshold; Multi label problem; Non uniform brightness; Support vector machine

Indexed keywords

DOCUMENT IMAGES; GLOBAL THRESHOLD; MULTI-LABEL; MULTI-LABEL PROBLEM; NONUNIFORM;

CAMERAS; IMAGE PROCESSING; IMAGE RETRIEVAL; IMAGING SYSTEMS; LABELS; SUPPORT VECTOR MACHINES;

DIGITAL IMAGE STORAGE;

EID: 74449085801     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.10.016     Document Type: Article

References (45)

1. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13 1 (2004) 146-168
2. Sezan M.I. A peak detection algorithm and its application to histogram-based image data reduction. Computer Vision, Graphics, and Image Processing 49 1 (1990) 36-51
3. Rosenfeld A., and de la Torre P. Histogram concavity analysis as an aid in threshold selection. IEEE Transactions on System, Man, and Cybernetics 13 (1983) 231-235
4. T. Pavlidis, Threshold selection using second derivatives of the gray-scale image, in: Proceedings of the ICDAR, 1993, pp. 274-277.
5. Otsu N. A thresholding selection method from gray-scale histogram. IEEE Transactions on System, Man, and Cybernetics 9 (1979) 62-66
6. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognition 19 1 (1886) 41-47
7. Kapur J.N., Sahoo P.K., and Wong A.K.C. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29 (1985) 273-285
8. Hertz L., and Schafer R.W. Multilevel thresholding using edge matching. Computer Vision, Graphics, and Image Processing 44 (1988) 279-295
9. Huang L.K., and Wang M.J.J. Image thresholding by minimizing the measures of fuzziness. Pattern Recognition 28 (1995) 41-51
10. Abutableb A.S. Automatic thresholding of gray-level pictures using two-dimensional entropy. Computer Vision, Graphics, and Image Processing 47 (1989) 22-32
11. J. Bernsen, Dynamic thresholding for gray-level images, in: Proceedings of the Eighth International Conference Pattern Recognition, Paris, 1986, pp. 1251-1255.
12. Niblack W. An introduction to Digital Image Processing (1986), Prentice Hall, Englewood Cliffs, NJ pp. 115-116
13. Taxt T., Flynn P.J., and Jain A.K. Segmentation of document images. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 12 (1989) 1322-1329
14. L. Eikvil, T. Taxt, K. Moen, A fast adaptive method for binarization of document images, in: Proceedings of the ICDAR, 1991, pp. 435-443.
15. Mardia K.V., and Hainsworth T.J. A spatial thresholding method for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 8 (1988) 919-927
16. Chow C.K., and Kaneko T. Automatic detection of the left ventricle from Cineangiorgrams. Computers and Biomedical Research 5 (1972) 388-410
17. Nakagawa Y., and Rosenfeld A. Some experiments on variable thresholding. Pattern Recognition 11 3 (1979) 191-204
18. White J.M., and Rohrer G.D. Imager segmentation for optical character recognition and other applications requiring character image extraction. IBM Journal of Research and Development 27 4 (1983) 400-411
19. Yasuda Y., Dubois M., and Huang T.S. Data compression for check processing machines. Proceedings of the IEEE 68 (1980) 874-885
20. Sauvola J., and Pietikäinen M. Adaptive document image binarization. Pattern Recognition 33 (2000) 225-236
21. J. Sauvola, T. Seppänen, S. Haapakoski, M. Pietikäinen, Adaptive document binarization, in: Proceedings of the ICDAR, 1997, pp. 147-152.
22. I.J. Kim, Multi-window binarization of camera image for document recognition, in: Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 323-327.
23. Trier Ø.D., and Taxt T. Improvement of 'integrated function algorithm' for binarization of document images. Pattern Recognition Letters 16 3 (1995) 277-283
24. Parker J.R. Gray level thresholding in badly illuminated images. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 8 (1991) 813-819
25. Yanowitz S.D., and Bruckstein A.M. A new method for image segmentation. Computer Vision, Graphical and Image Processing 46 1 (1989) 82-95
26. Kamel M., and Zhao A. Extraction of binary character/graphics images from grayscale document images. Computer Vision, Graphical and Image Processing 55 3 (1993) 203-217
27. Yang Y., and Yan H. An adaptive logical method for binarization of degraded document images. Pattern Recognition 33 5 (2000) 787-807
28. Ye X., Cheriet M., and Suen C.Y. Stroke-model-based character extraction from gray-level document images. IEEE Transactions on Image Processing 10 8 (2001) 1152-1161
29. Trier Ø.D., and Taxt T. Evaluation of binarization methods for document images for document images. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 3 (1995) 312-315
30. Trier Ø.D., and Jain A.K. Goal-directed evaluation of binarization methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 12 (1995) 1191-1201
31. Weszka J.S., and Rosenfeld A. Threshold evaluation techniques. IEEE Transactions on System Man and Cybernetics SMC-8 (1978) 622-629
32. P.W. Palumbo, P. Swaminathan, S.N. Srihari, Document image binarization: evaluation of algorithms, in: Proceedings of SPIE, vol. 697, 1986, pp. 278-285.
33. Sahoo P.K., Soltani S., Wong A.K.C., and Chen Y.C. A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 41 2 (1988) 233-260
34. Lee S.U., Chung S.Y., and Park R.H. A comparative performance study of several global thresholding techniques for segmentation. Computer Vision, Graphics, and Image Processing 52 (1990) 171-190
35. Glasbey C.A. An analysis of histogram-based thresholding algorithms. CVGIP: Graphical Models and Image Processing 55 6 (1993) 532-537
36. J.H. Park, I.H. Jang, N.C. Kim, Skew correction of business card images in PDA, in: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 2003, pp. 724-727.
37. Cortes C., and Vapnik V. Support-vector network. Machine Learning 20 (1995) 273-297
38. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer, New York
39. T. Joachims, Text categorization with support vector machines: learning with many relevant features, in: Proceedings of 10th European Conference on Machine Learning, Berlin, 1998, pp. 137-142.
40. Schapire B.E., and Singer Y. BoosTexter: a boosting-based system for text categorization. Machine Learning 39 2/3 (2000) 135-168
41. Moutell M.R., Luo J., Shen X., and Brown C.M. Learning multi-label scene classification. Pattern Recognition 37 (2004) 1757-1771
42. L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. Jackel, Y. LeCun, U. Muller, E. Sackinger, P. Simard, V. Vapnik, Comparison of classifier methods: a case study in handwriting digit recognition, in: Proceedings of the International Conference on Pattern Recognition, 1994, pp. 77-87.
43. van Rijsbergen C.J. Information Retrieval (1979), Butterworths, London
44. D.D. Lewis, Evaluating and optimizing autonomous text classification systems, in: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 95)), 1995, pp. 246-254.
45. Hsu C.-W., and Lin C.-J. A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks 13 2 (2002) 415-425