Derivation of an identifier encoded in a visible light communication signal

• US 9,735,868 B2
• Filed: 07/23/2014
• Issued: 08/15/2017
• Est. Priority Date: 07/23/2014
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Li, Junyi, Perumal, Mahadevi Pillai, Jovicic, Aleksandar, Richardson, Thomas Joseph
• Primary Examiner(s): Payne, David
• Assistant Examiner(s): MOTSINGER, TANYA THERESA NGO
• Application Number:
  US14/339,170
• Publication Number:
  US 20160028477A1
• Time in Patent Office: 1,119 Days
• Field of Search: 398 72, 398172
• CPC Class Codes: H04B 10/116 Visible light communication

Abstract

Methods, systems, and devices are described for deriving an identifier encoded in a visible light communication (VLC) signal. One method includes capturing a first part of the VLC signal; extracting, from the first part of the VLC signal, a first pattern of bits representing at least a portion of the identifier encoded in the VLC signal; comparing the first pattern of bits to different portions of a plurality of identifiers; and identifying, based at least in part on the comparing, a subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

Claims

1. A method of deriving an identifier encoded in a visible light communication (VLC) signal, comprising:

capturing, via an image sensor of a receiving device, a VLC signal, the VLC signal comprising multiple instances of the identifier, the identifier identifying a VLC-enabled light source;

extracting, at the receiving device, at least a first pattern of bits and a second pattern of bits, the first pattern of bits comprising a portion of a first instance of the identifier, and the second pattern of bits comprising a portion of a second instance of the identifier;

comparing, at the receiving device, the first pattern of bits and the second pattern of bits to different portions of a plurality of identifiers;

identifying, at the receiving device, based at least in part on comparing the first pattern of bits to different portions of a plurality of identifiers, a first subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal; and

identifying, at the receiving device, based at least in part on comparing the second pattern of bits to different portions of the subset of the plurality of identifiers, a second subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

2. The method of claim 1, further comprising:

when the first subset or second subset of the plurality of identifiers contains one of the plurality of identifiers, identifying the one of the plurality of identifiers as the identifier encoded in the VLC signal.

3. The method of claim 1, further comprising:

combining the second pattern of bits with the first pattern of bits to form a combined pattern of bits.

4. The method of claim 3, further comprising:

comparing the combined pattern of bits to different portions of the first subset of the plurality of identifiers; and

identifying, based at least in part on the comparing of the combined pattern of bits to different portions of the first subset of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

5. The method of claim 3, further comprising:

comparing the combined pattern of bits to different portions of the plurality of identifiers; and

identifying, based at least in part on the comparing of the combined pattern of bits to different portions of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

6. The method of claim 1, wherein:

capturing the VLC signal comprises capturing the VLC signal as illuminated portions of at least one image using a rolling shutter image sensor; and

extracting the first pattern of bits and the second pattern of bits comprises extracting a pattern of pixel brightness values from the at least one image.

7. The method of claim 1, wherein capturing the VLC signal comprises capturing a synchronization signal encoded in the VLC signal, the method further comprising:

restricting the comparing the first pattern of bits and the second pattern of bits to different portions of the plurality of identifiers based at least in part on a relationship of the synchronization signal to the first pattern of bits and the second pattern of bits.

8. The method of claim 1, wherein each of the plurality of identifiers corresponds to a different VLC-enabled light source.

9. The method of claim 1, further comprising:

receiving the plurality of identifiers from a database associated with a venue.

10. A device for deriving an identifier encoded in a visible light communication (VLC) signal, comprising:

means for capturing the VLC signal, the VLC signal comprising multiple instances of the identifier, the identifier identifying a VLC-enabled light source;

means for extracting, at least a first pattern of bits and a second pattern of bits, the first pattern of bits comprising a portion of a first instance of the identifier, and the second pattern of bits comprising a portion of a second instance of the identifier;

means for comparing the first pattern of bits and the second pattern of bits to different portions of a plurality of identifiers;

means for identifying, based at least in part on comparing the first pattern of bits to different portions of a plurality of identifiers, a first subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal; and

means for identifying, based at least in part on comparing the second pattern of bits to different portions of the subset of the plurality of identifiers, a second subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

11. The device of claim 10, further comprising:

means for identifying the one of the plurality of identifiers as the identifier encoded in the VLC signal when the first subset or second subset of the plurality of identifiers contains one of the plurality of identifiers.

12. The device of claim 10, further comprising:

means for combining the second pattern of bits with the first pattern of bits to form a combined pattern of bits.

13. The device of claim 12, further comprising:

means for comparing the combined pattern of bits to different portions of the first subset of the plurality of identifiers; and

means for identifying, based at least in part on the comparing of the combined pattern of bits to different portions of the first subset of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

14. The device of claim 12, further comprising:

means for comparing the combined pattern of bits to different portions of the plurality of identifiers; and

means for identifying, based at least in part on the comparing of the combined pattern of bits to different portions of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

15. The device of claim 10, wherein:

the means for capturing the VLC signal comprises capturing the VLC signal as illuminated portions of at least one image using a rolling shutter image sensor; and

the means for extracting the first pattern of bits and the second pattern of bits comprises means for extracting a pattern of pixel brightness values from the at least one image.

16. The device of claim 10, wherein the means for capturing the VLC signal comprises means for capturing a synchronization signal encoded in the VLC signal, the device further comprising:

means for restricting the comparing the first pattern of bits and the second pattern of bits to different portions of the plurality of identifiers based at least in part on a relationship of the synchronization signal to the first pattern of bits and the second pattern of bits.

17. The device of claim 10, wherein each of the plurality of identifiers corresponds to a different VLC-enabled light source.

18. The device of claim 10, further comprising:

means for receiving the plurality of identifiers from a database associated with a venue.

19. A device for deriving an identifier encoded in a visible light communication (VLC) signal, comprising a processor, memory in electronic communication with the processor, and instructions stored in the memory, the instructions being executable by the processor to:

capture the VLC signal, the VLC signal comprising multiple instances of the identifier, the identifier identifying a VLC-enabled light source;

extract, at least a first pattern of bits and a second pattern of bits, the first pattern of bits comprising a portion of a first instance of the identifier, and the second pattern of bits comprising a portion of a second instance of the identifier;

compare the first pattern of bits and the second pattern of bits to different portions of a plurality of identifiers;

identify, based at least in part on comparing the first pattern of bits to different portions of a plurality of identifiers, a first subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal; and

identify, based at least in part on comparing the second pattern of bits to different portions of the subset of the plurality of identifiers, a second subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

20. The device of claim 19, wherein the instructions are executable by the processor to:

identify the one of the plurality of identifiers as the identifier encoded in the VLC signal when the first subset or second subset of the plurality of identifiers contains one of the plurality of identifiers.

21. The device of claim 19, wherein the instructions executable by the processor to capture the first part of the VLC signal comprise instructions executable by the processor to capture a synchronization signal encoded in the VLC signal, and wherein the instructions are executable by the processor to:

restrict the comparing the first pattern of bits and the second pattern of bits to different portions of the plurality of identifiers based at least in part on a relationship of the synchronization signal to the first pattern of bits and the second pattern of bits.

22. The device of claim 19, wherein the instructions are executable by the processor to:

combine the second pattern of bits with the first pattern of bits to form a combined pattern of bits.

23. The device of claim 22, wherein the instructions are executable by the processor to:

compare the combined pattern of bits to different portions of the first subset of the plurality of identifiers; and

identify, based at least in part on the comparing of the combined pattern of bits to different portions of the first subset of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

24. The device of claim 22, wherein the instructions are executable by the processor to:

compare the combined pattern of bits to different portions of the plurality of identifiers; and

identify, based at least in part on the comparing of the combined pattern of bits to different portions of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

25. The computer-readable medium of claim 24, wherein the code is executable by the processor to:

compare the combined pattern of bits to different portions of the first subset of the plurality of identifiers; and

identify, based at least in part on the comparing of the combined pattern of bits to different portions of the first subset of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

26. The computer-readable medium of claim 24, wherein the code is executable by the processor to:

compare the combined pattern of bits to different portions of the plurality of identifiers; and

identify, based at least in part on the comparing of the combined pattern of bits to different portions of the plurality of identifiers, a third subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

27. A non-transitory computer-readable medium storing computer-executable code for deriving an identifier encoded in a visible light communication (VLC) signal, the code executable by a processor to:

capture the VLC signal, the VLC signal comprising multiple instances of the identifier, the identifier identifying a VLC-enabled light source;

extract, at least a first pattern of bits and a second pattern of bits, the first pattern of bits comprising a portion of a first instance of the identifier, and the second pattern of bits comprising a portion of a second instance of the identifier;

compare the first pattern of bits and the second pattern of bits to different portions of a plurality of identifiers;

identify, based at least in part on comparing the first pattern of bits to different portions of a plurality of identifiers, a first subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal; and

identify, based at least in part on comparing the second pattern of bits to different portions of the subset of the plurality of identifiers, a second subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.

28. The computer-readable medium of claim 27, wherein the code is executable by the processor to:

identify the one of the plurality of identifiers as the identifier encoded in the VLC signal when the first subset or second subset of the plurality of identifiers contains one of the plurality of identifiers.

29. The computer-readable medium of claim 27, wherein the code executable by the processor to cause the device to capture the first part of the VLC signal comprise code executable by the processor to cause the device to capture a synchronization signal encoded in the VLC signal, and wherein the code is executable by the processor to:

restrict the comparing the first pattern of bits and the second pattern of bits to different portions of the plurality of identifiers based at least in part on a relationship of the synchronization signal to the first pattern of bits and the second pattern of bits.

30. The computer-readable medium of claim 27, wherein the code is executable by the processor to:

combine the second pattern of bits with the first pattern of bits to form a combined pattern of bits.