U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method and apparatus for recognizing characters on a document

Patent 4926490 Issued on May 15, 1990. Estimated Expiration Date: Icon_subject April 15, 2008. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Inventor

Application

No. 181894 filed on 04/15/1988

US Classes:

382/177, Segmenting individual characters or words382/289Determining amount an image is rotated or skewed

Examiners

Primary: Boudreau, Leo H.

Attorney, Agent or Firm

Foreign Patent References

  • 56-204636 JP. 12/22/1981

International Class

G06K 009/34

Foreign Application Priority Data

1987-04-17 JP

Abstract

A method and apparatus for recognizing characters on a document, even if the document is skewed or not aligned with the axis of a typical segmentation apparatus such as a scanner. A plurality of rectangles are formed surrounding respective character images, with position data for each rectangle stored in a first table in which plural position data of the rectangles are arranged in order from the left-most rectangle to the right-most rectangle in the X direction of the XY coordinates of the image buffer. By determining the rectangles belonging to one character row in the first list and calculating the positions of the bottom left corners of the rectangles, skew of the document is calculated. Vertical positions of the rectangles compensated by the skew in the Y direction are calculated to transfer the position data of the rectangles belonging to the first character row to a second table. The image data surrounded by the rectangles specified by the position data in the second list are sequentially supplied to a character recognition unit.

Other References

  • Segmentation Methods for Recognition of Machine-printed Characters R. L. Hoffman, J. W. McCullough, pp. 153-165, IBM Journal of Research and Development, vol. 15, No. 2, 3/71
  • Document Analysis System, K. Y. Wong, R. G. Casey, F. M. Wahl, pp. 647-656, IBM Journal of Research and Development, vol. 26, No. 6, 11/82
  • A Processor-Based OCR System, R. G. Casey, C. R. Jih, IBM Journal of Research and Development, vol. 27, No. 4, 7/83, pp. 386-399
  • Recursive Segmentation and Classification of Composite Character Patterns, R. G. Casey, G. Nagy, pp. 1023-1026, vol. 2, Proceedings from the 6th International Conference on Pattern Recognition, Munich, Germany, 10/19-22, 1982
  • Unsupervised Construction of Decision Networks for Pattern Classification R. G. Casey, S. K. Chai, and K. Y. Wong, pp. 1256-1258, IEEE Seventh International Conference on Pattern Recognition, 7/30-8/2/84, Montreal, Canad
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?