A hidden Markov model-based character extraction method

Pattern Recognition

Volumn 41, Issue 9, 2008, Pages 2890-2900

  Huang, Songtao ^a   Ahmadi, Majid ^a   Sid Ahmed, M A ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Binarization; HMM; OCR; Stroke; Thresholding

Indexed keywords

ALGORITHMS; OPTICAL CHARACTER RECOGNITION;

BINARIZATION ALGORITHMS; THRESHOLDING;

HIDDEN MARKOV MODELS;

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

References (72)

1. Prewitt J.M.S., and Mendelsohn M.L. The analysis of cell images. Ann. New York Acad. Sci. 128 (1966) 1035-1053
2. Doyle W. Operation useful for similarity-invariant pattern recognition. J. Assoc. Comput. Mach. 9 (1962) 259-267
3. Otsu N. A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9 (1979) 62-66
4. Kittler J., and Illingworth J. On threshold selection using illustering criteria. IEEE Syst. Man Cybern. 15 (1985) 652-655
5. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognition 19 (1986) 41-47
6. Hertz L., and Schafer R.W. Multilevel thresholding using edge matching. CVGIP 44 (1988) 279-295
7. Pikaz A., and Averbuch A. Digital image thresholding based on topological stable state. Pattern Recognition 29 (1996) 829-843
8. Brink A.D. Grey-level thresholding of images using a correlation criterion. Pattern Recognition Lett. 9 (1989) 335-341
9. Morii F. An image thresholding method using a minimum weighted squared-distortion criterion. Pattern Recognition 28 (1995) 1063-1071
10. Huang L.K., and Wang M.J.J. Image thresholding by minimizing the measures of fuzziness. Pattern Recognition 28 (1995) 41-51
11. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13 1 (2004) 146-165
12. Yan H., and Wu J. Character and line extraction from color map images using a multi-layer neural network. Pattern Recognition Lett. 15 (1994) 97-103
13. Le S.U., Chung S.Y., and Park R.H. A comparative performance study of several global thresholding techniques for segmentation. Graph. Models Image Process. 52 (1990) 171-190
14. Weszka J.S., and Rosenfeld A. Threshold evaluation techniques. IEEE Trans. Syst. Man Cybern. 8 (1978) 627-629
15. Palumbo P.W., Swaminathan P., and Srihari S.N. Document image binarization: evaluation of algorithms. Proc. SPIE 697 (1986) 278-286
16. Sahoo P.K., Soltani S., Wong A.K.C., and Chen Y. A survey of thresholding techniques. Comput. Graph. Image Process. 41 (1988) 233-260
17. Glasbey C.A. An analysis of histogram-based thresholding algorithms. Graph. Models Image Process. 55 (1993) 532-537
18. Trier O.D., and Jain A.K. Goal-directed evaluation of binarization methods. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 1191-1201
19. Sankur B., Abak A.T., and Baris U. Assessment of thresholding algorithms for document processing. ICIP99 (1999) 580-584
20. Parker J.R. Gray level thresholding in badly illuminated images. IEEE Trans. Pattern Anal. Mach. Intell. 13 8 (1991) 813-819
21. Yanowitz S.D., and Bruckstein A.M. A new method for image segmentation. Comput. Graph. Image Process. 46 (1989) 82-95
22. Pun T. A new method for gray-level picture threshold using the entropy of the histogram. EUFL4SIP: Signal Process. 2 3 (1980) 223-237
23. Sezan M.I. A peak detection algorithm and its application to histogram-based image data reduction. CVGIP 29 (1985) 47-59
24. Pun T. Entropic thresholding, a new approach. Comput. Graph. Image Process. 16 (1981) 210-239
25. Sahoo P., Wilkins C., and Yeager J. Threshold selection using Renyi's entropy. Pattern Recognition 30 (1997) 71-84
26. Pal N.R., and Pal S.K. Entropic thresholding. EURASIP: Signal Process. 16 2 (1989) 97-108
27. 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. Graph. Models Image Process. 29 (1985) 273-285
28. Shanbag A.G. Utilization of information measure as a means of image thresholding. CVGIP 56 (1994) 414-419
29. Beghdadi A., Negrate A.L.P., and DeLesegno V. Entropic thresholding using a block source model. CVGIP CMIP 57 (1995) 197-205
30. Brink A.D., and Pendock N.E. minimum cross entropy threshold selection. Pattern Recognition 29 (1996) 179-188
31. Li C.H., and Lee C.K. Minimum cross-entropy thresholding. Pattern Recognition 26 (1993) 617-625
32. Sahasrabudhe S.C., and Gupta K.S.D. A valley-seeking threshold selection technique. In: Rosenfeld A., and Shapiro L. (Eds). Computer Vision and Image Processing (1992), Academic Press, New York 55-65
33. Rosenfeld A., and De laTorre P. Histogram concavity analysis as an aid in threshold selection. IEEE Syst. Man Cybern. 13 (1983) 231-235
34. Carlotto M.J. Histogram analysis using a scale-space approach. IEEE Pattern Anal. Mach. Intell. 9 (1987) 121-129
35. Ohio J.-C. Automatic threshold selection using the wavelet transform. CVGIP 56 (1994) 205-218
36. Weszka J., and Rosenfeld A. Histogram modification for threshold selection. IEEE Syst. Man Cybern. 9 (1979) 38-52
37. Sapiro G., and Casselles V. Histogram modification via partial differential equations. Proceedings of IClP 95 (1995) 632-635
38. Fletcher L.A., and Kasturi R. A robust algorithm for text string separation from mixed textigraphics images. IEEE Trans. Pattern Anal. Mach. Intell. 10 6 (1988) 910-918
39. Yang Y., and Yan H. An adaptive logical method for binarization of degraded document images. Pattern Recognition 33 (2000) 787-807
40. Ridler T.W., and Calvard S. Picture thresholding using an iterative selection method. IEEE Trans. Syst. Man Cybern. 8 (1978) 630-632
41. Leung C.K., and Lam F.K. Performance analysis of a class of iterative image thresholding algorithms. Pattern Recognition 29 9 (1996) 1523-1530
42. Trussel H.J. Comments on picture thresholding using iterative selection method. IEEE Trans. Syst. Man Cybern. 9 (1979) 311
43. Yanni M.K., and Horne E. A new approach to dynamic thresholding. EUSIPCO'94: 9th European Conference on Signal Processing vol. 1 (1994), Wiley, NY 34-44
44. D.E. Lloyd, Automatic target classification using moment invariant of image shapes, Technical Report, RAE IDN AW126, Farnborough, UK, December 1985.
45. Cho S., Haralick R., and Yi S. Improvement of Kittler and Illingworths's minimum error thresholding. Pattern Recognition 22 (1989) 609-617
46. Jawahar C.V., Biswas P.K., and Ray A.K. Investigations on fuzzy thresholding based on fuzzy clustering. Pattern Recognition 30 (1997) 1605-1613
47. E. Giuliano, O. Paitra, L. Stringa, Electronic character reading system, U.S. Patent 4, 047,15, 6 September, 1977.
48. Pal K., and Rosenfeld A. Image enhancement and thresholding by optimization of fuzzy compactness. Pattern Recognition Lett. 7 (1988) 77-86
49. Rosenfeld A. The fuzzy geometry of image subsets. Pattern Recognition Lett. 2 (1984) 311-317
50. Tsai W.H. Moment-preserving thresholding: a new approach. Graph. Models Image Process. 19 (1985) 377-393
51. Cheng S.C., and Tsai W.H. A neural network approach of the moment-preserving technique and its application to thresholding. IEEE Trans. Comput. C-42 (1993) 501-507
52. Delp E.J., and Mitchell O.R. Moment-preserving quantization. IEEE Trans. Commun. 39 (1991) 1549-1558
53. Murthy C.A., and Pal S.K. Fuzzy thresholding: a mathematical framework, bound functions and weighted moving average technique. Pattern Recognition Lett. 11 (1990) 197-206
54. Yager R. On the measure of fuzziness and negation. Part I: membership in the unit interval. Int. J. Gen. Syst. 5 (1979) 221-229
55. Ramar K., Arunigam S., Sivanandam S.N., Ganesan L., and Manimegalai D. Quantitative fuzzy measures for threshold selection. Pattern Recognition Lett. 21 (2000) 1-7
56. Fernandez X. Implicit model oriented optimal thresholding using Kolmogorov-Smirnov similarity measure. ICPR 2000: International Conference on Pattern Recognition. Barcelona (2000) 466-469
57. Leung C.K., and Lam F.K. Maximum segmented image information thresholding. Graph. Models Image Process. 60 (1998) 57-76
58. Shen D., and Ip H.H.S. A Hopfield neural network for adaptive image segmentation: an active surface paradigm. Pattern Recognition Lett. 18 (1997) 37-48
59. Niblack W. An Introduction to Image Processing (1986), Prentice-Hall, Englewood Cliffs, NJ pp. 115-116
60. Sauvola J., and Pietaksinen M. Adaptive document image binarization. Pattern Recognition 33 (2000) 225-236
61. White J.M., and Rohrer G.D. Imager segmentation for optical character recognition and other applications requiring character image extraction. IBM J. Res. Dev. 27 4 (1983) 400-411
62. Baum L.E. An inequality and associated maximization technique in statistical estimation for probabilistic functions of finite state Markov chains. Inequalities III (1972), Academic Press, New York 1-8
63. Baum L.E., and Petrie T. Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Stat. 37 (1966) 1554-1563
64. Baum L.E., and Eagon J.A. An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology. Bull. Am. Math. Stat. 37 (1967) 360-363
65. Baum L.E., Petrie T., Soules G., and Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41 1 (1970) 164-171
66. Cole R., Hirschman L., Atlas L., Beckman M., et al. The challenge of spoken language systems: research directions for the nineties. IEEE Trans. Speech Audio Process. 3 (1995) 1-21
67. MacQueen J.B. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability vol. 1 (1967), University of California Press, Berkeley, CA 281-297
68. A.E. Savakis, Adaptive document image thresholding using foreground and background cluster, in: The 7th International Conference on Electronics, Information, and Communications (ICEIC04), Proceedings of International Conference on Image Processing ICIP98, 1998, pp. 438-441.
69. Yasnoff W.A., Mui J.K., and Bacus J.W. Error measures for scene segmentation. Pattern Recognition 9 (1977) 217-231
70. Levine M.D., and Nazif A.M. Dynamic measurement of computer generated image segmentations. IEEE Trans. Pattern Anal. Mach. Intell. 7 (1985) 155-164
71. Zhang Y.J. A survey on evaluation methods for image segmentation. Pattern Recognition 29 (1996) 1335-1346
72. Lucas S.M., Panaretos A., Sosa L., Tang A., Wong S., and Young R. CDAR 2003 robust reading competitions. Proceedings of the ICDAR (2003) 682-687