IP Library Granted Patent US 9,270,952
Granted Patent B2
US 9,270,952 · App. 14/064,020 · Granted Feb 23, 2016

Target localization utilizing wireless and camera sensor fusion

Inventors: Mark Jamtgaard (Mountain View, CA); Nathan Mueller (Mountain View, CA)
Assignee: RetailNext, Inc.
H04N7/181G01S3/7864G01S5/0257G01S17/00H04W4/02H04W4/025H04W4/028H04W4/043H04W84/12
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 9,270,952
App. No.
14/064,020
Granted
Feb 23, 2016
Kind
B2
Abstract

According to some implementations, an estimate of a target's location can be calculated by correlating Wi-Fi and video location measurements. This spatio-temporal correlation combines the Wi-Fi and video measurements to determine an identity and location of an object. The accuracy of the video localization and the identity from the Wi-Fi network provide an accurate location of the Wi-Fi identified object.

Claims (37)

1. A computer-implemented method comprising:

obtaining, by a computer, image data associated with an object;

determining, by the computer, based on the image data, a first track associated with the object, wherein the first track is determined by localizing the object in the image data in two-dimensional space relative to a ground plane by identifying a pixel in an image of the image data where the object comes in contact with the ground plane and transforming the pixel coordinates through a ground plane homography to coordinates of a floor plan;

obtaining, by the computer, wireless signal data from a device, the device being associated with the object;

determining, by the computer, based on the wireless signal data, a second track associated with the device;

determining, by the computer, whether trajectories of the first track and the second track are correlated in time and space; and

identifying, by the computer, the object based on the correlation of the trajectories of the first track and the second track.

2. The computer-implemented method of claim 1 , wherein the trajectories represent paths that the object takes through space over time.

3. The computer-implemented method of claim 1 , wherein determining whether trajectories of the first track and the second track are correlated in time and space includes defining a similarity measure between the first track and the second track.

4. The computer-implemented method of claim 3 , wherein defining the similarity measure between the first track and the second track includes utilizing at least one of L p norms, time warping, longest common subsequence (LCSS), or deformable Markov as model templates.

5. The computer-implemented method of claim 3 , wherein the similarity measure between the first track and the second track is updated at each time sample without having to store an entire history of the first track and the second track.

6. The computer-implemented method of claim 1 , further comprising providing, by the computer, real-time indoor location tracking solutions based on the indentifying the object of the first track and the second track.

7. A system comprising:

one or more processors; and

a non-transitory computer-readable medium including one or more sequences of instructions which, when executed by the one or more processors, cause the one or more processors to:

obtain image data associated with an object;

determine, based on the image data, a first track associated with the object, wherein the first track is determined by localizing the object in the image data in two-dimensional space relative to a ground plane by identifying a pixel in an image of the image data where the object comes in contact with the ground plane and transforming the pixel coordinates through a ground plane homography to coordinates of a floor plan;

obtain wireless signal data from a device;

determine, based on the wireless signal data, a second track associated with the device;

determine whether trajectories of the first track and the second track are correlated in time and space; and

identify the object based on the correlation of the trajectories of the first track and the second track.

8. The system of claim 7 , wherein the trajectories represent paths that the object takes through space over time.

9. The system of claim 7 , wherein determining whether trajectories of the first track and the second track are correlated in time and space includes defining a similarity measure between the first track and the second track.

10. The system of claim 9 , wherein defining the similarity measure between the first track and the second track includes utilizing at least one of L p norms, time warping, longest common subsequence (LCSS), or deformable Markov as model templates.

11. The system of claim 9 , wherein the similarity measure between the first track and the second track is updated at each time sample without having to store an entire history of the first track and the second track.

12. The system of claim 7 , further comprising instructions to provide real-time indoor location tracking solutions based on the indentifying the object of the first track and the second track.

13. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to:

obtain image data associated with an object;

determine, based on the image data, a first track associated with the object, wherein the first track is determined by localizing the object in the image data in two-dimensional space relative to a ground plane by identifying a pixel in an image of the image data where the object comes in contact with the ground plane and transforming the pixel coordinates through a ground plane homography to coordinates of a floor plan;

obtaining wireless signal data from a device;

determine, based on the wireless signal data, a second track associated with the device;

determine whether trajectories of the first track and the second track are correlated in time and space; and

identify the object based on the correlation of the trajectories of the first track and the second track.

14. The non-transitory computer-readable medium of claim 13 , wherein the trajectories represent paths that the object takes through space over time.

15. The non-transitory computer-readable medium of claim 13 , wherein determining whether trajectories of the first track and the second track are correlated in time and space includes defining a similarity measure between the first track and the second track.

16. The non-transitory computer-readable medium of claim 15 , wherein defining the similarity measure between the first track and the second track includes utilizing at least one of L p norms, time warping, longest common subsequence (LCSS), or deformable Markov as model templates.

17. The non-transitory computer-readable medium of claim 15 , wherein the similarity measure between the first track and the second track is updated at each time sample without having to store an entire history of the first track and the second track.

Assignments (14)
RELEASE OF SECURITY INTEREST Recorded Dec 6, 2024
From: MGG INVESTMENT GROUP LP
To: RETAILNEXT, INC.
Reel/Frame 069511/0217 →
SECURITY INTEREST Recorded Dec 5, 2024
From: RETAILNEXT, INC.
To: BAIN CAPITAL CREDIT, LP, AS ADMINISTRATIVE AGENT
Reel/Frame 069495/0690 →
RELEASE OF SECURITY INTEREST Recorded Jul 18, 2023
From: ALTER DOMUS (US) LLC
To: RETAILNEXT, INC.
Reel/Frame 064298/0437 →
SECURITY INTEREST Recorded Jul 13, 2023
From: RETAILNEXT, INC.
To: EAST WEST BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 064247/0925 →
RELEASE OF SECURITY INTEREST Recorded Apr 27, 2021
From: SILICON VALLEY BANK
To: RETAILNEXT, INC.
Reel/Frame 056055/0587 →
RELEASE OF SECURITY INTEREST Recorded Apr 27, 2021
From: ORIX GROWTH CAPITAL, LLC
To: RETAILNEXT, INC.
Reel/Frame 056056/0825 →
SECURITY INTEREST Recorded Apr 23, 2021
From: RETAILNEXT, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 056018/0344 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECTLY IDENTIFIED PATENT APPLICATION NUMBER 14322624 TO PROPERLY REFLECT PATENT APPLICATION NUMBER 14332624 PREVIOUSLY RECORDED ON REEL 044252 FRAME 0867. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Mar 25, 2020
From: RETAILNEXT, INC.
To: SILICON VALLEY BANK
Reel/Frame 053119/0599 →
RELEASE OF SECURITY INTEREST Recorded Aug 28, 2018
From: TRIPLEPOINT VENTURE GROWTH BDC CORP.
To: RETAILNEXT, INC.
Reel/Frame 046957/0896 →
SECURITY INTEREST Recorded Aug 27, 2018
From: RETAILNEXT, INC.
To: ORIX GROWTH CAPITAL, LLC
Reel/Frame 046715/0067 →
SECURITY INTEREST Recorded Nov 29, 2017
From: RETAILNEXT, INC.
To: SILICON VALLEY BANK
Reel/Frame 044252/0867 →
SECURITY INTEREST Recorded Nov 20, 2017
From: RETAILNEXT, INC.
To: TRIPLEPOINT VENTURE GROWTH BDC CORP.
Reel/Frame 044176/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2016
From: NEARBUY SYSTEMS, INC.
To: RETAILNEXT, INC.
Reel/Frame 038689/0202 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2013
From: JAMTGAARD, MARK; MUELLER, NATHAN
To: NEARBUY SYSTEMS, INC.
Reel/Frame 031483/0936 →
Continuity (3)
Division 13211969 · Aug 17, 2011
Provisional Application 61374989 · Aug 18, 2010
Related Publication 20140285660A1 · Sep 25, 2014