Method of auto-deskewing a tilted image

• US 20060126965A1
• Filed: 12/13/2004
• Published: 06/15/2006
• Est. Priority Date: 12/13/2004
• Status: Active Grant

• Current Assignee: Primax Electronics Limited
• Original Assignee: Destiny Technology Corporation (Primax Electronics Limited)
• Inventors: Song, Guang Bo
• Granted Patent: US 7,376,285 B2
• Time in Patent Office: Days
• US Class Current: 382/289
• CPC Class Codes: G06V 10/243 by compensating for image skew or non-uniform image deformations
• CPC Class Codes: H04N 1/3878 Skew detection or correction

Abstract

A method of auto-deskewing a titled original image is provided. Frist, obtain an original image by scanning to acquire values of pixels in the orignal image. Next subject the original image to a binarization process. And, set a datum line in the original image. Then determine a tilting angle on the basis of the datum line. Finally, adjust the original image on the basis of the tilting angle. Therefore, the tilting angle of the original image may be acquired to adjust.

Claims

1. A method of auto-deskewing an original image, comprising the steps of:

obtaining an original image by scanning to acquire values of pixels in the original image;

subjecting the original image to a binarization process;

setting a datum line in the original image;

determining a tilting angle of the original image on the basis of the datum line; and

adjusting the original image according to the determined tilting angle.

2. The method as claimed in claim 1, further comprising a step of pre-processing the original image to eliminate noises in the original image after the step of obtaining the original image by scanning to acquire values of pixels in the original image.

3. The method as claimed in claim 1, further comprising a step of enhancing edge of the original image after the step of obtaining the original image by scanning to acquire values of pixels in the original image.

4. The method as claimed in claim 1, wherein the step of setting the datum line in the original image comprises the steps of:

determining a plurality of selected pixels in the original image;

setting sequentially a plurality of to-be-determined lines in the original image;

computing a plurality of average distances between each the selected pixels and each the to-be-determined lines;

comparing the average distances with a distance threshold; and

taking the to-be-determined line as the datum line if the average distance is less than the distance threshold,

5. The method as claimed in claim 4, wherein the distance threshold is one-third of the to-be-determined line.

6. The method as claimed in claim 4, wherein the selected pixels are a set of pixel points having number of the pixels greater than number of the thresholds and not isolated with one another.

7. The method as claimed in claim 6, wherein nubmer of the thresholds is three.

8. The method as claimed in claim 4, wherein the step of setting sequentially a plurality of to-be-determined lines in the original image is setting sequentially the to-be-determined lines on the basis of a determined distance from one terminal of the original image to another terminal of the original image.

9. The method as claimed in claim 4, further comprising a step of removing noise pixels in the selected pixels.

10. The method as claimed in claim 9, wherein the noise pixels are pixel points each having a distance to the to-be-determined line is greater than a determined multiple of the average distance.