A hidden Markov model-based character extraction method

In this paper a hidden Markov model (HMM)-based binarization algorithm is presented. This algorithm performs well for images with nonuniform background. To test the usefullness of the proposed technique some images of composite documents of printed characters were used. These characters were extracted through the proposed binarization algorithms and used in a commercial OCR. A comparative study of various binarization techniques is also presented.

[1]  Edward J. Delp,et al.  Moment preserving quantization [signal processing] , 1991, IEEE Trans. Commun..

[2]  Simon M. Lucas,et al.  ICDAR 2003 robust reading competitions , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[3]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[4]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[5]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[6]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  J. R. Parker,et al.  Gray Level Thresholding in Badly Illuminated Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Worthie Doyle,et al.  Operations Useful for Similarity-Invariant Pattern Recognition , 1962, JACM.

[9]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[10]  Hong Yan,et al.  An adaptive logical method for binarization of degraded document images , 2000, Pattern Recognit..

[11]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[12]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[14]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  A.W.M. Smeulders,et al.  An introduction to image processing , 1991 .

[16]  J. M. White,et al.  Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction , 1983, IBM J. Res. Dev..

[17]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[18]  Rangachar Kasturi,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Xavier Fernández.  Implicit model-oriented optimal thresholding using the Komolgorov-Smirnov similarity measure , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[21]  Shyi-Chyi Cheng,et al.  A Neural Network Implementation of the Moment-Preserving Technique and Its Application to Thresholding , 1993, IEEE Trans. Computers.

[22]  J. Olivo.  Automatic threshold selection using the wavelet transform , 1994 .

[23]  Azriel Rosenfeld,et al.  Histogram modification for threshold selection , 1977 .

[24]  José Manuel Rebordão,et al.  An amplitude segmentation method based on the distribution function of an image , 1984, Comput. Vis. Graph. Image Process..

[25]  Tim Morris,et al.  Computer Vision and Image Processing: 4th International Conference, CVIP 2019, Jaipur, India, September 27–29, 2019, Revised Selected Papers, Part I , 2020, CVIP.

[26]  D. Manimegalai,et al.  Quantitative fuzzy measures for threshold selection , 2000, Pattern Recognit. Lett..

[27]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[28]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[29]  H. Joel Trussell,et al.  Comments on "Picture Thresholding Using an Iterative Selection Method" , 1979, IEEE Trans. Syst. Man Cybern..

[30]  Sungzoon Cho,et al.  Improvement of kittler and illingworth's minimum error thresholding , 1989, Pattern Recognit..

[31]  Kai Kwong Lam,et al.  Performance analysis for a class of iterative image thresholding algorithms , 1996, Pattern Recognit..

[32]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..

[33]  C. V. Jawahar,et al.  Investigations on fuzzy thresholding based on fuzzy clustering , 1997, Pattern Recognit..

[34]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[35]  Les E. Atlas,et al.  The challenge of spoken language systems: research directions for the nineties , 1995, IEEE Trans. Speech Audio Process..

[36]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[37]  Stanley R. Rotman,et al.  Comments on Picture thresholding using an iterative selection method , 1990, IEEE Trans. Syst. Man Cybern..

[38]  A. D. Brink,et al.  Grey-level thresholding of images using a correlation criterion , 1989, Pattern Recognit. Lett..

[39]  Azeddine Beghdadi,et al.  Entropic Thresholding Using a Block Source Model , 1995, CVGIP Graph. Model. Image Process..

[40]  Josef Kittler,et al.  On threshold selection using clustering criteria , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[42]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[43]  Andreas E. Savakis,et al.  Adaptive document image thresholding using foreground and background clustering , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[44]  Ronald R. Yager,et al.  On the Measure of Fuzziness and Negation. II. Lattices , 1980, Inf. Control..

[45]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[46]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[47]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[48]  Abhijit G. Shanbhag,et al.  Utilization of Information Measure as a Means of Image Thresholding , 1994, CVGIP Graph. Model. Image Process..

[49]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[50]  Sanguklee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990 .

[51]  Guillermo Sapiro,et al.  Histogram modification via partial differential equations , 1995, Proceedings., International Conference on Image Processing.

[52]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[53]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[54]  Dinggang Shen,et al.  A Hopfield neural network for adaptive image segmentation: An active surface paradigm , 1997, Pattern Recognit. Lett..

[55]  Chi-Kin Leung,et al.  Maximum Segmented Image Information Thresholding , 1998, Graph. Model. Image Process..

[56]  Fujiki Morii.  An image thresholding method using a minimum weighted squared-distortion criterion , 1995, Pattern Recognit..

[57]  Bülent Sankur,et al.  Assessment of thresholding algorithms for document processing , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[58]  Edward J. Delp,et al.  Transactions Papers Moment Preserving Quantization , 1991 .

[59]  M. Ibrahim Sezan,et al.  A Peak Detection Algorithm and its Application to Histogram-Based Image Data Reduction , 1990, Comput. Vis. Graph. Image Process..

[60]  C. A. Murthy,et al.  Fuzzy thresholding: mathematical framework, bound functions and weighted moving average technique , 1990, Pattern Recognit. Lett..

[61]  A. D. Brink,et al.  Minimum cross-entropy threshold selection , 1996, Pattern Recognit..

[62]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[63]  Sargur N. Srihari,et al.  Document Image Binarization: Evaluation Of Algorithms , 1986, Optics & Photonics.

[64]  R. Yager.  ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[65]  S. D. Yanowitz,et al.  A new method for image segmentation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[66]  T Petrie,et al.  Probabilistic functions of finite-state markov chains. , 1967, Proceedings of the National Academy of Sciences of the United States of America.

[67]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[68]  Hong Yan,et al.  Character and line extraction from color map images using a multi-layer neural network , 1994, Pattern Recognit. Lett..

[69]  Amir Averbuch,et al.  Digital image thresholding, based on topological stable-state , 1996, Pattern Recognit..

[70]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[71]  A. Rosenfeld.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[72]  Jean-Christophe Olivo-Marin,et al.  Automatic Threshold Selection Using the Wavelet Transform , 1994, CVGIP Graph. Model. Image Process..

[73]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[74]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[75]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[76]  L. Baum,et al.  An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology , 1967 .