Method and system for three-dimensional feature attribution through synergy of rational polynomial coefficients and projective geometry

• US 8,687,878 B1
• Filed: 02/25/2013
• Issued: 04/01/2014
• Est. Priority Date: 10/20/2003
• Status: Active Grant

• Current Assignee: Open Invention Network LLC
• Original Assignee: Open Invention Network LLC
• Inventors: Payton, Paul M.
• Primary Examiner(s): Carter, Aaron W
• Application Number:
  US13/776,378
• Time in Patent Office: 400 Days
• Field of Search: 382/154, 382/284, 345419-427, 348 42- 60
• US Class Current: 382/154
• CPC Class Codes: G06V 10/10 Image acquisition document image scanning and transmission H04N1/00; control of digital cameras H04N23/60
• CPC Class Codes: G06V 20/13 Satellite images
• CPC Class Codes: G06V 2201/12 Acquisition of 3D measurements of objects

Abstract

A method and system for locating an object in three-dimensional space is provided. In some embodiments, a computerized method for extracting positional information in three dimensions for a point from a first image and a second image is provided. A first epipolar line and a first reference line projected in the first image are generated. The first epipolar line corresponds to the point. A second epipolar line and a second reference line projected in the second image are generated. The second epipolar line corresponds to the point. The positional information for the point is determined based on intersecting the first eipipolar line and the first reference line and based on intersecting the second epipolar line and the second reference line.

Claims

1. A computerized method for extracting positional information for a point from a first image and a second image, the method comprising:

generating a first epipolar line and a first reference line projected in the first image, the first epipolar line corresponding to the point;

generating a second epipolar line and a second reference line projected in the second image, the second epipolar line corresponding to the point;

determining the positional information for the point based on intersecting the first eipipolar line and the first reference line and intersecting the second epipolar line and the second reference line, wherein the positional information includes location information in three-dimensions.

2. The computerized method of claim 1, wherein the first reference line is generated based on rational polynomial coefficient (RPC) data corresponding to the first image, and wherein the second reference line is generated based on rational polynomial coefficient (RPC) data corresponding to the second image.

3. The computerized method of claim 1, wherein the first reference line is generated based on a set of conjugate points selected from the first image and the second image, and the second reference line is generated based on the set of conjugate points.

4. The computerized method of claim 1, wherein the first reference line is generated by entering a normalized longitude and a normalized latitude into a cubic polynomial to determine a set of representative heights.

5. The computerized method of claim 1, wherein the positional information includes latitudinal information, longitudinal information, and height information.

6. The computerized method of claim 1 further comprising generating a rectified image representing the point based on the determined positional information.

7. The computerized method of claim 6, wherein the rectified image is a topographic image map.

8. The computerized method of claim 1 further comprising generating a registered image representing the point based on the determined positional information.

9. A computerized method for determining location information for a target point in three dimensions, the method comprising:

receiving a first image and a second image;

selecting conjugate points from the first image and the second image;

determining a first reference line in the first image and a second reference line in the second image based on the selected conjugate points;

projecting a first epipolar line in the first image corresponding to the target point;

projecting a second epipolar line in the second image corresponding to the target point; and

determining the location information for the target point based on the first reference line, the second reference line, the first epipolar line, and the second epipolar line.

10. The computerized method of claim 9, wherein the determining of the location information for the target point is further based on intersecting the first reference line with the first eipipolar line and intersecting the second reference line with the second epipolar line.

11. The computerized method of claim 9, wherein the determining of the first reference line is based on rational polynomial coefficient (RPC) data corresponding to the first image, and wherein the determining of the second reference line is based on rational polynomial coefficient (RPC) data corresponding to the second image.

12. The computerized method of claim 9, wherein the determining of the first reference line is determined by entering a normalized longitude and a normalized latitude into a cubic polynomial to generate a set of representative heights.

13. The computerized method of claim 9, wherein the projecting of the first epipolar line is based on the set of conjugate points, and wherein the projecting of the second epipolar line is based on the set of conjugate points.

14. The computerized method of claim 9, wherein the location information includes latitudinal information, longitudinal information, and height information.

15. The computerized method of claim 9 further comprising generating a rectified image representing the point based on the location information.

16. A computer system comprising:

a processor;

a system memory;

an input device; and

an output device,

wherein the computer system is operable to receive a first image and a second image and to determine the location of a point in three dimensions by;

selecting conjugate points from the first image and the second image; and

deriving the location from the selected conjugate points,

wherein the deriving of the location includes;

generating a first reference line projected in the first image based on the selected conjugate points;

generating a first epipolar line projected in the first image and corresponding to the point;

generating a second reference line projected in the second image based on the selected conjugate points; and

generating a second epipolar line projected in the second image and corresponding to the point.

17. The computer system of claim 16, wherein the deriving of the location further includes intersecting the first eipipolar line and the first reference line, and intersecting the second epipolar line and the second reference line.

18. The computer system of claim 16, wherein the location includes a latitudinal location, a longitudinal location, and a height location.