Combined beacon and scene navigation system

• US 8,285,475 B2
• Filed: 03/02/2007
• Issued: 10/09/2012
• Est. Priority Date: 03/02/2007
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies ECBU IP Singapore Pte Limited (Broadcom, Inc.)
• Inventors: Tan, Meng Whui, Ang, Kenneth Jin Kiong, Lye, Beng Chye, Teoh, Edward Kah Ching, Song, Willie
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US11/681,637
• Publication Number:
  US 20080212870A1
• Time in Patent Office: 2,048 Days
• Field of Search: 707/E17.018, 701/208, 701/28, 701/300, 701/517, 701/408, 701/519, 701/200, 318/587, 382/100, 382/103, 382/195, 382/201, 367/118
• US Class Current: 701/300
• CPC Class Codes: G01C 11/00 Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying

Abstract

A controller and navigation system to implement beacon-based navigation and scene-based navigation is described. The navigation system may generate position data for the controller to compensate for a misalignment of the controller relative to the coordinate system of the navigation system. The navigation system may also distinguish between a beacon light source and a non-beacon light source.

Claims

1. A controller for navigation in a navigation system, the controller comprising:

an image sensor configured to generate an image within a field of view of the controller; and

a processor coupled to the image sensor, the processor configured to process the image to alternatively implement beacon-based navigation and scene-based navigation depending on the processed image,

wherein the processor is further configured to determine if the processed image includes a representation of a beacon, to implement the beacon-based navigation in response to a determination that the processed image includes the representation of the beacon and to implement the scene-based navigation in response to a determination that the processed image excludes the representation of the beacon.

5. The controller of claim 1, wherein the processor is further configured to compare at least a portion of the processed image to at least a portion of a previous image in order to generate position data associated with a position of the controller.

6. The controller of claim 1 further comprising:

a transmitter coupled to the digital processor, the transmitter configured to transmit a position data signal associated with the image to a console coupled to a display device.

7. The controller of claim 1 wherein the processor is further configured to determine, from the processed image, an alignment of the controller relative to a coordinate system of the navigation system.

8. The controller of claim 7 wherein the processor is further configure to generate position data for the controller to compensate for a misalignment of the controller relative to the coordinate system of the navigation system.

9. The controller of claim 1 wherein the processor is further configured and determine, from the processed image, a ratio of a first beacon distance to a second beacon distance, wherein the first beacon distance comprises a first calculated distance between a first pair of beacon light sources, and the second beacon distance comprises a second calculated distance between a second pair of beacon light sources, wherein the first and second pairs of beacon light sources comprises at least three unique beacon light sources.

10. The controller of claim 9 wherein the processor is further configured to distinguish between the beacon light sources and a non-beacon light source.

2. A non-transitory computer readable medium comprising machine readable instructions which, when executed by a digital processor of a navigation system, cause the digital processor to perform operations comprising:

receive a plurality of images within a field of view of an image sensor;

determine whether at least one of the plurality of images includes a representation of a beacon;

generate a first position data signal according to beacon-based navigation in association with an image in response to a determination that the image includes the representation of the beacon; and

generate a second position data signal according to scene-based navigation in association with another image in response to a determination that the another image excludes the representation of the beacon.

3. The computer readable medium of claim 2 wherein the machine readable instructions, when processed by the digital processor, cause the digital processor to perform additional operations comprising:

transmit the first and second position data signals from a controller to a console coupled to a display device.

4. The computer readable medium of claim 3 wherein the machine readable instructions, when processed by the digital processor, cause the digital processor to perform additional operations comprising:

compare at least portions of consecutive images of the plurality of images; and

determine a position of the controller based on relative positioning of the compared portions of the consecutive images.

16. The computer readable medium of claim 2 wherein the machine readable instructions, when processed by the digital processor, cause the digital processor to perform additional operations comprising:

determine, from at least one of the plurality of images, an alignment of a controller relative to a coordinate system of the navigation system; and

generate position data for the controller, wherein the position data compensates for a misalignment of the controller relative to the coordinate system of the navigation system.

17. The computer readable medium of claim 2 wherein the machine readable instructions, when processed by the digital processor, cause the digital processor to perform additional operations comprising:

determine a ratio of a first beacon distance to a second beacon distance, wherein the first beacon distance comprises a first calculated distance between a first pair of beacon light sources and, and the second beacon distance comprises a second calculated distance between a second pair of beacon light sources; and

distinguish between the beacon light sources and a non-beacon light source.

11. A method for controlling a navigation system, the method comprising:

generating a plurality of images within a field of view of an image sensor using the image sensor;

determining whether at least one of the plurality of images includes a representation of a beacon;

generating a first position data signal according to beacon-based navigation in association with an image in response to a determination that the image includes the representation of the beacon; and

generating a second position data signal according to scene-based navigation in association with another image in response to a determination that the another image excludes the representation of the beacon

wherein at least one of the determining, the generating the first position data signal and the generating the second position data is performed by a navigation processing logic in one of an integrated circuit and a processor of the navigation system.

12. The method of claim 11 further comprising transmitting the first and second position data signals from a controller to a console coupled to a display device.

13. The method of claim 12 further comprising:

comparing at least portions of consecutive images of the plurality of images; and

determining a position of the controller based on relative positioning of the compared portions of the consecutive images.

14. The method of claim 11 further comprising:

determining, from at least one of the plurality of images, an alignment of a controller relative to a coordinate system of the navigation system; and

generating position data for the controller, wherein the position data compensates for a misalignment of the controller relative to the coordinate system of the navigation system.

15. The method of claim 11 further comprising:

determining a ratio of a first beacon distance to a second beacon distance, wherein the first beacon distance comprises a first calculated distance between a first pair of beacon light sources and, and the second beacon distance comprises a second calculated distance between a second pair of beacon light sources; and

distinguishing between the beacon light sources a non-beacon light source.