Skew detection and correction of a document image representation

Image analysis – Image transformation or preprocessing – Changing the image coordinates

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382293, G06K 932

Patent

active

054523745

ABSTRACT:
In a character recognition system, a method and apparatus for correcting the skew of a document image. Skew correction is typically performed during segmentation of the document image into text and non-text parts. Skew correction generally involves skew angle determination and correction of the document image based on the skew angle. A skew angle is determined through the steps of: providing a set of associated rectangles representing the document image, identifying a column edge associated with the set of associated rectangles, comparing rectangles from the set of associated rectangles to identify those that are in the same column and suitably far apart, calculating a tangential angle between the rectangles identified and identifying the most common tangential angle as the skew angle. Once the skew angle is determined, correction of the document image is made by constructing real skewed rectangles from corresponding extracted rectangles and rotating each of the real skewed rectangles around an origin coordinate for a distance based on the skew angle.

REFERENCES:
patent: 4558461 (1985-12-01), Schlang
patent: 4829452 (1989-05-01), Kang et al.
patent: 5054098 (1991-10-01), Lee
patent: 5191642 (1993-03-01), Quick et al.
patent: 5285504 (1994-02-01), Pavlidis et al.
H. S. Baird, "The Skew Angle of Printed Documents," AT&T Bell Laboratories, pp. 20-25 (undated).
Y. Nakano, Y. Shima, H. Fujisawa, J. Higashino, and M. Fujinawa, "An Algorithm for the Skew Normalization of Document Image," Shinshu University, Central Research Laboratory, Hitachi Ltd., pp. 8-13 (Jun. 1990).
H. S. Baird, "Global-to-Local Analysis," AT&T Bell Laboratories, pp. 1-16 (Sep. 1988).
S. N. Srihari and V. Govindaraju, "Analysis of Textual Images Using the Hough Transform," Department of Computer Science, Machine Vision and Applications, pp. 141-153 (Sep. 1989).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Skew detection and correction of a document image representation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Skew detection and correction of a document image representation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skew detection and correction of a document image representation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1834846

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.