This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reading Chess
June 1990 (vol. 12 no. 6)
pp. 552-559

By applying semantic analysis to images of extended passages of text, several volumes of a chess encyclopedia have been read with high accuracy. Although carefully proofread, the books were poorly printed and posed a severe challenge to conventional page-layout analysis and character-recognition methods. An experimental page-reader system performed strictly top-down layout analysis for identification of columns, lines, words, and characters. This proceeded rapidly and reliably thanks to a recently developed skew-estimation technique. Resegmentation of broken, touching, and dirty characters was handled in an efficient and integrated manner by a heuristic search operating on isolated words. By analyzing the syntax of game descriptions and applying the rules of chess, the error rate was reduced by a factor of 30 from what was achievable through shape analysis alone. Several computer vision systems integration issues suggested by this experience are discussed.

[1] H. S. Baird, "The skew angle of printed documents," inProc. SPSE 40th Conf. Symp. Hybrid Imaging Systems, Rochester, NY, May 1987, pp. 21-24.
[2] W. W. Bledsoe and I. Browning, "Pattern recognition and reading by machine," in1959 Proc. Eastern Joint Computer Conf., 1959.
[3] H. S. Baird and K. Thompson, "Reading chess," inProc. IEEE Comput. Soc. Workshop Computer Vision, Miami Beach, FL, Nov. 30-Dec, 2, 1987.
[4] J. H. Condon and K. Thompson, "Belle," inChess Skill in Man and Machine, P. Frey, Ed. New York: Springer-Verlag, 1982.
[5] Chess Informant, vols. 29, 30, 33. Beograd, Yugoslavia: Sahovski Informator, 1980-1982.
[6] The Chicago Manual of Style, 13th ed. Chicago, IL: University of Chicago Press, 1982, p. 254.
[7] J. J. Hull, and S. N. Srihari, "Experiments in text recognition with binaryn-gram and Viterbi analysis,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 520-530, Sept. 1982.
[8] S. Kahan, T. Pavlidis, and H. S. Baird, "On the recognition of printed characters of any font and size,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 274-288, 1987.
[9] H. O. Kida, O. Iwaki, and K. Kawada, "Document recognition system for office automation" inProc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 1986, pp. 446-448.
[10] E. Meynieux, S. Seisen, and K. Tombre, "Bilevel information coding in office paper documents," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 1986, pp. 442-445.
[11] W. S. Rosenbaum and J. J. Hilliard, "Multifont OCR postprocessing system,"IBM J. Res. Develop., vol. 19, pp. 398-421, July 1975.
[12] H. F. Schantz,The History of OCR, Recognition Technologies Users Assoc., 1982.
[13] S. N. Srihari, J. J. Hull, and R. Choudhari, "Integrating diverse knowledge sources in text recognition,"ACM Trans. Office Inform. Syst., vol. 1 no. 1, pp. 58-57, 1983.
[14] R. Shinghal, and G. T. Toussaint, "Experiments in text recognition with the modified Viterbi algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 184-193, Apr. 1979.
[15] S. N. Srihari and G. W. Zack, "Document image analysis," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 1986, pp. 434- 436.
[16] J. R. Ullman, "A binaryn-gram technique for automatic correction of substitution, deletion, insertion, and reversal errors in words,"Comput. J., vol. 20, pp. 141-147, 1977.

Index Terms:
chess reading; semantic analysis; character-recognition; page-reader system; skew-estimation; heuristic search; computer vision; character recognition; computer vision
Citation:
H.S. Baird, K. Thompson, "Reading Chess," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 552-559, June 1990, doi:10.1109/34.56191
Usage of this product signifies your acceptance of the Terms of Use.