Method and apparatus for correction of perspective distortion

• US 7,239,331 B2
• Filed: 06/28/2004
• Issued: 07/03/2007
• Est. Priority Date: 02/17/2004
• Status: Active Grant

• Current Assignee: Corel Corporation (Corel Holdings LP)
• Original Assignee: Corel Corporation (Corel Holdings LP)
• Inventors: Chernichenko, Dmitry Alexandrovich, Zaklika, Krzysztof Antoni
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): BROOME, SAID A
• Application Number:
  US10/878,984
• Publication Number:
  US 20050179688A1
• Time in Patent Office: 1,100 Days
• Field of Search: None
• US Class Current: 345/647
• CPC Class Codes: G06T 2207/20104 Interactive definition of region of interest [ROI]
• CPC Class Codes: G06T 5/80 Geometric correction
• CPC Class Codes: G06T 7/536 from perspective effects, e.g. by using vanishing points

Abstract

Perspective distortion in an imaged scene is corrected by identifying a group of points in the imaged scene such that the group of points define a shape. Two vanishing points are determined based on the group of points in the imaged scene. The process determines a first set of reference points within the shape defined by the group of points and transforms the first set of reference points into a second set of reference points. An aspect ratio associated with the first set of reference points is adjusted and the imaged scene is transformed to reduce perspective distortion in the imaged scene.

Claims

1. A method of correcting perspective distortion in an imaged scene, the method comprising:

identifying a plurality of points in the imaged scene, wherein the plurality of points define a shape;

determining two vanishing points based on the plurality of points;

determining a first set of reference points within the shape defined by the plurality of points;

transforming the first set of reference points into a second set of reference points;

adjusting an aspect ratio associated with the first set of reference points;

transforming the imaged scene to reduce perspective distortion in the imaged scene;

rotating a displayed image associated with the first set of reference points if lines from a center point of a shape defined by the first set of reference points to the two vanishing points do not pass through adjacent sides of the shape defined by the first set of reference points.

2. The method of claim 1, wherein the plurality of points define a quadrilateral shape.

3. The method of claim 1, wherein the plurality of points define a geometric shape having at least three sides.

4. The method of claim 1, wherein each of the plurality of points has an associated X coordinate and an associated Y coordinate.

5. The method of claim 1, wherein the plurality of points are identified by a user and correspond to an object in the imaged scene.

6. The method of claim 1, wherein determining a vanishing point includes extending lines on opposite sides of the shape until the lines intersect one another.

7. The method of claim 1, wherein the plurality of points define a quadrilateral shape, and wherein determining two vanishing points includes extending pairs of lines on opposite sides of the quadrilateral shape until each pair of lines intersect one another.

8. The method of claim 1, wherein determining a first set of reference points includes selecting points that define a rectangle within the shape defined by the plurality of points in the imaged scene.

9. The method of claim 1, wherein transforming the first set of reference points into a second set of reference points includes applying a transformation matrix to the first set of reference points.

10. The method of claim 1, wherein adjusting an aspect ratio associated with the first set of reference points includes:

estimating an aspect ratio based on the second set of reference points; and

modifying the first set of reference points to have an aspect ratio common with the estimated aspect ratio.

11. One or more computer-readable media having computer-readable instructions thereon which, when executed, implement the method of claim 1.

12. A computing system embodying the computer-readable media of claim 11.