Bounding the probability of error for high precision optical character recognition

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 363-387

  Huang, Gary B ^a   Kae, Andrew ^a   Doersch, Carl ^b   Learned Miller, Erik ^a  

^a University of Massachusetts Amherst   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

Computer vision; Document specific modeling; Optical character recognition; Probability bounding

Indexed keywords

CHARACTER MODELS; CONFIDENCE MEASURE; DATA SETS; HIGH PRECISION; HISTORICAL NEWSPAPERS; NOVEL TECHNIQUES; POSTERIOR PROBABILITY; PROBABILITY OF ERRORS; THRESHOLDING; TRAINING DATA; WORST-CASE ANALYSIS;

COMPUTER VISION; ERRORS; PROBABILITY;

OPTICAL CHARACTER RECOGNITION;

EID: 84857846731     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. A. C. Berg, F. Grabler, and J. Malik. Parsing images of architectural scenes. In International Conference on Computer Vision, 2007.
2. T. M. Breuel. Character recognition by adaptive statistical similarity. In International Conference on Document Analysis and Recognition, 2003.
3. R. G. Casey. Text OCR by solving a cryptogram. In International Conference on Pattern Recognition, pages 349-351, 1986.
4. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman. Total recall: Automatic query expansion with a generative feature model for object retrieval. In International Conference on Computer Vision, 2007.
5. J. Edwards and D. Forsyth. Searching for character models. In Neural Information Processing Systems, 2005.
6. T. K. Ho. Bootstrapping text recognition from stop words. In International Conferece on Pattern Recognition, pages 605-609, 1998.
7. T. K. Ho and G. Nagy. OCR with no shape training. In International Conference on Pattern Recognition, pages 27-30, 2000.
8. J. D. Hobby and T. K. Ho. Enhancing degraded document images via bitmap clustering and averaging. In International Conference on Document Analysis and Recognition, pages 394 - 400, 1997.
9. T. Hong and J. J. Hull. Visual inter-word relations and their use in OCR post-processing. In International Conference on Document Analysis and Recognition, pages 14-16, 1995a.
10. T. Hong and J. J. Hull. Improving OCR performance with word image equivalence. In Symposium on Document Analysis and Information Retrieval, pages 177-190, 1995b.
11. T. Hong and J. J. Hull. Character segmentation using visual inter-word constraints in a text page. In Proceedings of the SPIE - The International Society for Optical Engineering, pages 15-25, 1995c.
12. A. Kae and E. Learned-Miller. Learning on the fly: Font free approaches to difficult OCR problems. In International Conference on Document Analysis and Recognition, 2009.
13. A. Kae, G. B. Huang, and E. Learned-Miller. Bounding the probability of error for high precision recognition. Technical Report UM-CS-2009-031, University of Massachusetts Amherst, 2009.
14. A. Kae, G. B. Huang, C. Doersch, and E. Learned-Miller. Improving state-of-the-art OCR through high-precision document-specific modeling. In Computer Vision and Pattern Recognition, 2010.
15. O. Kolak. A generative probabilistic OCR model for NLP applications. In Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pages 55-62, 2003.
16. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
17. K. Kukich. Techniques for automatically correcting words in text. Association for Computing Machinery Computing Surveys, 24(4):377-439, 1992. ISSN 0360-0300. doi: http://doi.acm.org/10.1145/146370.146380. (Pubitemid 23687641)
18. L. Lamel, J. Gauvain, and G. Adda. Lightly supervised and unsupervised acoustic model training. Computer Speech and Language, 16(1):115-129, 2002.
19. D. Lee. Substitution deciphering based on HMMs with applications to compressed document processing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(12):1661-1666, 2002.
20. M. Leisink and B. Kappen. Bound propagation. Journal of Artificial Intelligence Research, 19(1): 139-154, 2003. (Pubitemid 41525918)
21. D. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, 2004.
22. G. Nagy. Efficient algorithms to decode substitution ciphers with applications to OCR. In International Conference on Pattern Recognition, pages 352-355, 1986. (Pubitemid 17563865)
23. G. Nagy. Twenty years of document image analysis in PAMI. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1):38-62, 2000. (Pubitemid 32132954)
24. M.-E. Nilsback and A. Zisserman. Delving into the whorl of flower segmentation. In British Machine Vision Conference, 2007.
25. D. Ramanan. Learning to parse images of articulated bodies. In Neural Information Processing Systems, 2006.
26. B. Sapp, C. Jordan, and B. Taskar. Adaptive pose priors for pictorial structures. In Computer Vision and Pattern Recognition, 2010.
27. W. J. Scheirer, A Rocha, R. J. Micheals, and T. E. Boult. Meta-recognition: The theory and practice of recognition score analysis. Pattern Analysis and Machine Intelligence, 33(8):1689-1695, 2011.
28. H. Shimodaira. Improving predictive inference under covariate shift by weighting the log-likelihood function. Journal of Statistical Planning and Inference, 90(2):227-244, 2000.
29. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In International Conference on Machine Learning, 2004.
30. J.Weinman, E. Learned-Miller, and A. Hanson. Scene text recognition using similarity and a lexicon with sparse belief propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(10):1733-1746, Oct 2009.
31. M. Wick, M. Ross, and E. Learned-Miller. Context-sensitive error correction: Using topic models to improve OCR. In International Conference on Document Analysis and Recognition, 2007.