IP Library Granted Patent US 10,768,271
Granted Patent B2
US 10,768,271 · App. 14/899,693 · Granted Sep 8, 2020

Distance or position determination

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,768,271
App. No.
14/899,693
Filed
Dec 18, 2015
Granted
Sep 8, 2020
Kind
B2
Art Unit
2862
USPC
702/150
Abstract

A device, method and computer program for determining the distance or position of a camera relative to a light source based on an image of that light source captured by the camera. The device comprises a coded light detection module for detecting a coded light signal modulated into the light from the light source. The coded light detection module is configured to retrieve one or more physical dimensions of the light source based on the coded light signal from that light source. Further, the device comprises an image analysis module configured to determine a distance of the camera from the light source, by performing a geometric perspective calculation to compare the one or more retrieved physical dimensions with one or more apparent dimensions of the image of the light source.

Claims (25)

1. A rangefinder device comprising:

an input for receiving image data captured by a camera, the image data comprising an image of a light source; and

at least one hardware processor configured to:

detect a coded light signal modulated into light from the light source, and retrieve one or more physical dimensions of the light source based on the coded light signal from said light source, and

determine a distance of the camera from the light source, by performing a geometric perspective calculation to compare the one or more retrieved physical dimensions with one or more apparent dimensions of the image of the light source.

2. The device of claim 1 , wherein the one or more physical dimensions are communicated from the light source in the coded light signal, and the at least one hardware processor is configured to retrieve the one or more physical dimensions directly from the coded light signal.

3. The device of claim 1 , wherein the coded light signal comprises an identifier of the light source, and the at least one hardware processor is configured to retrieve the one or more physical dimensions by using the identifier to look up the one or more physical dimensions in a data store.

4. The device of claim 1 , configured to determine an orientation of the camera, wherein the distance and the orientation together give a position of the camera relative to the light source.

5. The device of claim 4 , wherein the at least one hardware processor is configured to determine the orientation of the camera relative to the light source as part of the geometric perspective calculation.

6. The device of claim 4 , wherein the light source is of a shape having a symmetry but emits light with a lighting effect that has an asymmetric lighting distribution, and the at least one hardware processor is configured to resolve ambiguity in the orientation based on said lighting effect.

7. The device of claim 6 , wherein said lighting effect is imperceptible to human vision and perceptible to the camera, said light having said symmetry that is visible to a human, whilst the asymmetric lighting distribution is detected by the camera.

8. The device of claim 6 , wherein said lighting effect comprises use of coded light to form said asymmetric lighting distribution.

9. The device of claim 4 , configured to determine the absolute orientation of a viewpoint direction of the camera relative to a predetermined coordinate system, wherein the distance and the absolute orientation of the viewpoint direction of the camera are used to determine the position of the camera.

10. The device of claim 1 , comprising a magnetometer configured to determine the absolute orientation of the viewpoint direction of the camera of the device relative to a predetermined coordinate system, which is then used to resolve an ambiguity in the orientation of the device with respect to the light source.

11. The device of claim 4 , wherein the at least one hardware processor is configured to obtain a geographic location of the light source, and to determine a geographic location of the camera based on the geographic location of the light source combined with the position of the camera relative to the light source.

12. The device of claim 1 , wherein the image data comprises an image of a single light source, the at least one hardware processor is configured to determine the distance of the camera from said single light source by performing the geometric perspective calculation to compare the one or more retrieved physical dimensions of the single light source with one or more apparent dimensions of the image of the single light source.

13. The device of claim 1 , wherein the image data further comprises images of other objects, and the at least one hardware processor is configured to also include the images of the other objects in the geometric perspective calculation.

14. The device of claim 1 , wherein the device comprises the camera.

15. The device of claim 1 , wherein the one or more retrieved physical dimensions is one or more physical dimensions of a shape of the light source.

16. A computer program product embodied on a computer readable non-transitory storage medium and configured, when executed on a processor, to implement a rangefinder device and perform operations of:

receiving image data captured by a camera, the image data comprising an image of a light source;

detecting a coded light signal modulated into the light from the light source;

retrieving one or more physical dimensions of the light source based on the coded light signal from said light source; and

determining a distance of the camera from the light source, by performing a geometric perspective calculation to compare the one or more retrieved physical dimensions with one or more apparent dimensions of the image of the light source.

17. The computer program product of claim 16 , wherein the one or more retrieved physical dimensions is one or more physical dimensions of a shape of the light source.