IP Library Granted Patent US 8,436,896
Granted Patent B2
US 8,436,896 · App. 13/526,779 · Granted May 7, 2013

Method and system for demodulating a digital pulse recognition signal in a light based positioning system using a Fourier transform

Inventors: Peter Staats (Wenham, MA); Rob Sumner (Cambridge, MA); Daniel Ryan (North Andover, MA)
Assignee: ByteLight, Inc.
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 8,436,896
App. No.
13/526,779
Granted
May 7, 2013
Kind
B2
Abstract

In one aspect, the present disclosure relates to a method for demodulating a modulated light signal in a light based positioning system. In some embodiments, the method includes receiving a modulated light signal at a device, the modulated light signal transmitting an arbitrary identifier of a light source, recording the modulated light signal using a rolling shutter image sensor to create a raw image having alternating spaced apart stripes, subtracting background information from the raw image to create an isolated image, taking a Fourier transform of an image representative of the isolated image to calculate a Fourier transformed signal, and determining the arbitrary identifier of the light source based on the Fourier transformed signal.

Claims (24)

1. A method for demodulating a modulated light signal in a light based positioning system, the method comprising:

receiving a modulated light signal at a device, wherein the modulated light signal transmits an arbitrary identifier of a light source;

recording the modulated light signal using a rolling shutter image sensor to create a raw image having alternating spaced apart stripes;

subtracting background information from the raw image to create an isolated image;

taking a Fourier transform of an image representative of the isolated image to calculate a Fourier transformed signal; and

determining the arbitrary identifier of the light source based on the Fourier transformed signal, wherein determining the arbitrary identifier of the light source comprises:

applying a filter to the Fourier transformed signal to create a filtered Fourier transformed signal;

removing a DC component of filtered Fourier Transformed signal to create a processed signal; and

selecting a peak frequency in the processed signal as the arbitrary identifier.

2. The method of claim 1 , wherein the image representative of the isolated image has a plurality of lines of pixels, wherein each pixel of each line is assigned a pixel value equal to the average pixel value of each of the pixels of the corresponding line of the isolated image.

3. The method of claim 2 , wherein each of the plurality of lines of pixels runs horizontally.

4. The method of claim 2 , wherein each of the plurality of lines of pixels runs vertically.

5. The method of claim 1 , wherein the filter comprises a low-pass filter to remove high frequency noise signals from the Fourier transformed signal.

6. The method claim 1 , wherein the Fourier Transform comprises a two-dimensional Fast Fourier Transform (FFT).

7. The method claim 1 , wherein the Fourier Transform comprises a one-dimensional Fast Fourier Transform (FFT).

8. An image detection apparatus for demodulating a modulated light signal in a light based positioning system, the image detection apparatus comprising:

an imaging sensor configured to receive a modulated light signal transmitting an arbitrary identifier of a light source and record the modulated light signal using a rolling shutter image sensor; and

a processor in communication with the imaging sensor configured to receive the recorded modulated light signal, create a raw image having alternating spaced apart stripes based on the recorded modulated light signal, subtract background information from the raw image to create an isolated image, take a Fourier transform of an image representative of the isolated image to calculate a Fourier transformed signal, and determine the arbitrary identifier of the light source based on the Fourier transformed signal, wherein the processor is configured to determine the arbitrary identifier of the light source by applying a filter to the Fourier transformed signal to create a filtered Fourier transformed signal, removing a DC component of filtered Fourier Transformed signal to create a processed signal, and selecting a peak frequency in the processed signal as the arbitrary identifier.

9. The image detection apparatus of claim 8 , wherein the image representative of the isolated image has a plurality of lines of pixels, wherein each pixel of each line is assigned a pixel value equal to the average pixel value of each of the pixels of the corresponding line of the raw image.

10. The image detection apparatus of claim 9 , wherein each of the plurality of lines of pixels runs horizontally.

11. The image detection apparatus of claim 9 , wherein each of the plurality of lines of pixels runs vertically.

12. The image detection apparatus of claim 8 , wherein the filter comprises a low-pass filter to remove high frequency noise signals from the Fourier transformed signal.

13. The image detection apparatus claim 8 , wherein the Fourier Transform comprises a two-dimensional Fast Fourier Transform (FFT).

14. The image detection apparatus claim 8 , wherein the Fourier Transform comprises a one-dimensional Fast Fourier Transform (FFT).

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2015
From: BYTELIGHT, INC.
To: ABL IP HOLDING LLC
Reel/Frame 035511/0637 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2013
From: STAATS, PETER; SUMNER, ROB; RYAN, DANIEL
To: BYTELIGHT, INC.
Reel/Frame 029981/0696 →
Continuity (20)
Continuation In Part 13446520 · Apr 13, 2012
Continuation 13369147 · Feb 8, 2012
Continuation 13369144 · Feb 8, 2012
Continuation 13422580 · Mar 16, 2012
Continuation 13422591 · Mar 16, 2012
Continuation 13435448 · Mar 30, 2012
Continuation 13445019 · Apr 12, 2012
Continuation 13526779
Continuation In Part 13446506 · Apr 13, 2012
Continuation 13369147
Continuation 13369144
Continuation 13422580
Continuation 13422591
Continuation 13435448
Continuation 13445019
Provisional Application 61635413 · Apr 19, 2012
Provisional Application 61639428 · Apr 27, 2012
Provisional Application 61567484 · Dec 6, 2011
Provisional Application 61511589 · Jul 26, 2011
Related Publication 20130028609A1 · Jan 31, 2013