Method of auto-deskewing a tilted image

• US 7,376,285 B2
• Filed: 12/13/2004
• Issued: 05/20/2008
• Est. Priority Date: 12/13/2004
• Status: Expired due to Fees

• Current Assignee: Primax Electronics Limited
• Original Assignee: Primax Electronics Limited
• Inventors: Song, Guang Bo
• Primary Examiner(s): Couso, Yon J.
• Application Number:
  US11/010,466
• Publication Number:
  US 20060126965A1
• Time in Patent Office: 1,254 Days
• Field of Search: 382/289, 382/295, 382/296, 382/254, 382/266, 382/290, 382/293
• 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 original 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 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 of the selected pixels and each of 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;

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 distance threshold is one-third of the to-be-determined line.

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

6. The method as claimed in claim 5, wherein the number of the thresholds is three.

7. The method as claimed in claim 1, wherein the step of setting sequentially a plurality of to-be-determined lines in the original image is setting sequentially to 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.

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

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