METHODS AND APPARATUS FOR PERFORMING ANGULAR MEASUREMENTS

• US 20100172546A1
• Filed: 11/11/2009
• Published: 07/08/2010
• Est. Priority Date: 01/08/2009
• Status: Active Grant

• Current Assignee: Trimble Inc.
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Sharp, Kevin
• Granted Patent: US 8,379,929 B2
• Time in Patent Office: Days
• US Class Current: 382/106
• CPC Class Codes: G01B 11/26 for measuring angles or tapers; for testing the alignment of axes
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80

Abstract

A method of determining an azimuth and elevation of a point in an image is provided. The method comprises positioning an imaging device at a first position and acquiring a first image. The method also comprises rotating the imaging device and acquiring a second image at the first position. The first image includes the point, and a portion of the first image overlaps a portion of the second image. The method also includes determining correspondences between features in overlapping portions of the images, determining a first transformation between coordinates of the first image and coordinates of the second image based on the correspondences, and determining a second transformation between the coordinates of the second image and a local coordinate frame. The method also includes computing the azimuth and elevation of the point based on the first transformation and the second transformation.

Claims

1. A method of determining an azimuth and an elevation of a point in a first image, the method comprising:

positioning an imaging device at a first position;

acquiring the first image at the first position, the first image including the point;

performing a first rotation of the imaging device;

acquiring a second image at the first position, wherein a portion of the first image overlaps a portion of the second image;

determining correspondences between features in overlapping portions of the first image and the second image;

determining a first transformation between coordinates of the first image and coordinates of the second image based on the correspondences;

determining a second transformation between the coordinates of the second image and a local coordinate frame; and

computing the azimuth and the elevation of the point based on the first transformation and the second transformation.

2. The method of claim 1 further comprising determining the azimuth and the elevation of each of a plurality of points in the first image and in the second image, the method comprising:

computing the azimuth and the elevation of each of the plurality of points in the first image based on the first transformation and the second transformation; and

computing the azimuth and the elevation of each of the plurality of points in the second image based on the second transformation.

3. The method of claim 1 further comprising determining the azimuth and the elevation of a third point in a third image, the method comprising:

performing a second rotation of the imaging device;

acquiring the third image at the first position, wherein a second portion of the second image overlaps a portion of the third image;

determining correspondences between features in overlapping portions of the second image and the third image;

determining a third transformation between coordinates of the second image and coordinates of the third image based on the correspondences between features in the second portion of the second image and the portion of the third image; and

computing the azimuth and the elevation of the third point based on the second transformation and the third transformation.

4. The method of claim 1 wherein determining correspondences between features in the portion of the first image and the portion of the second image comprises:

determining pixel coordinates of each of the features in the first image and each of the features in the second image; and

thereafter

determining sub-pixel coordinates of each of the features in the first image and each of the features in the second image, wherein determining the sub-pixel coordinates comprises determining sub-pixel intensity gradients in an area surrounding each of the features and correcting for an image distortion associated with each of the features.

5. The method of claim 1 wherein determining correspondences between features in the portion of the first image and the portion of the second image comprises:

determining descriptors for each of the features in the first image and each of the features in the second image; and

determining that at least a portion of the descriptors of the features in the first image correspond to at least a portion of the descriptors of the features in the second image.

6. The method of claim 5 wherein the descriptors are invariant to rotation of the imaging device.

7. The method of claim 5 wherein determining that at least a portion of the descriptors of the features in the first image correspond to at least a portion of the descriptors of the features in the second image comprises comparing an angular separation between a pair of features in the first image to an angular separation between a corresponding pair of features in the second image.

8. The method of claim 1 wherein coordinates of the first position in the local coordinate frame are known and coordinates of a second point in the local coordinate frame are known, the second point being visible in at least one of the first image or the second image, and wherein determining the second transformation comprises determining a vector from the first position in a direction of the second point.

9. The method of claim 1 further comprising aligning the imaging device with a gravity vector prior to acquiring the first image and the second image.

10. The method of claim 1 wherein coordinates of a second point in the local coordinate frame are known, the second point being visible in at least one of the first image or the second image, and wherein determining the second transformation comprises determining a vector between the coordinates of the second point in the local coordinate frame and coordinates of the second point in an image coordinate frame.

11. The method of claim 1 further comprising:

positioning the imaging device at a second position different from the first position;

acquiring a third image at the second position, the third image including the point;

determining a third transformation between the coordinates of the third image and the local coordinate frame;

computing the azimuth and the elevation of the point relative to the second position using the third transformation; and

computing coordinates of the point in the local coordinate frame.

12. A method of determining a horizontal angle and a vertical angle between a first point in a first image and a second point in a second image, the method comprising:

obtaining a series of images including the first image and the second image, wherein a portion of each image in the series overlaps a portion of another image in the series and wherein each image in the series is obtained from a first position;

determining correspondences between features in overlapping portions of images in the series of images;

determining first transformations between coordinates of overlapping images in the series of images; and

computing the horizontal angle and the vertical angle between the first point and the second point based on the first transformations.

13. The method of claim 12 further comprising determining the horizontal angle and the vertical angle between the first point in the first image and a plurality of points in the second image, the method comprising:

computing the horizontal angle and the vertical angle between the first point and each of the plurality of points in the second image based on the first transformations.

14. The method of claim 12 further comprising:

determining a second transformation between coordinates of an image in the series and a local coordinate frame, wherein computing the horizontal angle and the vertical angle between the first point and the second point further comprises computing an azimuth and an elevation of the first point and of the second point based on the first transformations and the second transformation.

15. The method of claim 12 wherein determining the first transformations comprises applying a closure constraint.

16. A surveying apparatus comprising:

a support structure;

a rotatable member mechanically coupled to the support structure;

an imaging device mechanically coupled to the rotatable member, wherein the rotatable member is configured to rotate the imaging device without substantially changing a position of an optical center of the imaging device;

an image sensor disposed in the imaging device, the image sensor configured to acquire images;

a memory in electrical communication with the image sensor, the memory configured to store the images; and

a processor in electrical communication with the image sensor and the memory, the processor configured to;

determine correspondences between features in overlapping portions of the images;

determine first transformations between coordinates of overlapping images based on the correspondences;

determine a second transformation between coordinates of one of the images and a local coordinate frame; and

compute an azimuth and an elevation of each of a plurality of points in the images based on the first transformations and the second transformation.

17. The surveying apparatus of claim 16 further comprising:

a tilt sensor mechanically coupled to the surveying apparatus, the tilt sensor configured to determine a gravity vector relative to the imaging device.

18. The surveying apparatus of claim 17 wherein the processor is configured to determine the second transformation based at least in part on the gravity vector.

19. The surveying apparatus of claim 16 wherein the imaging device is a digital camera, and wherein the digital camera is calibrated to provide a relationship between a coordinate frame associated with the digital camera and an image coordinate frame.

20. The surveying apparatus of claim 16 further comprising a digital display in electrical communication with the image sensor and the memory, the digital display configured to display the images acquired by the image sensor and the images stored in the memory.

21. A method of registering a series of overlapping images acquired from a first position with a local coordinate frame, the method comprising:

determining correspondences between features in overlapping portions of images in the series;

determining first transformations between coordinates of overlapping images in the series, the first transformations determined based on the correspondences; and

determining a second transformation between coordinates of an image in the series and the local coordinate frame.