IP Library Granted Patent US 8,615,254
Granted Patent B2
US 8,615,254 · App. 13/211,969 · Granted Dec 24, 2013

Target localization utilizing wireless and camera sensor fusion

Inventors: Mark Jamtgaard (Mountain View, CA); Nathan Mueller (Mountain View, CA)
Assignee: NearBuy Systems, 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,615,254
App. No.
13/211,969
Granted
Dec 24, 2013
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 method comprising:

obtaining, by a computing device, image data associated with an object;

estimating, by the computing device, a first location of the object based on the image data and a first probability grid, where the image data is used to generate a value for each cell of the first probability grid that indicates a probability that a first probability grid cell is occupied by the object;

obtaining, by the computing device, wireless signal data from a device;

estimating, by the computing device, a second location of the device based on the wireless signal data and a second probability grid, where the wireless signal data is used to generate a value for each cell of the second probability grid that indicates a probability that a second probability grid cell is occupied by the device; and

multiplying each of the first probability grid cells with respective cells of the second probability grid to determine which two corresponding grid cells produce a largest probability across the first and second probability grids; and

estimating, by the computing device, a current location of the device based on corresponding grid cells that produce the largest probability.

2. The method of claim 1 , where estimating the first location of the object based on the image data comprises:

transforming the image data through a ground plane homography projection.

3. The method of claim 1 , wherein the image data comprises images captured by different cameras having overlapping fields of view.

4. The method of claim 1 , wherein estimating the first location of the object comprises calculating an object track corresponding to the object.

5. The method of claim 1 , wherein obtaining wireless signal data from the device includes obtaining device identification information from the wireless signal data.

6. A system comprising:

one or more processors; and

a computer-readable medium including one or more sequences of instructions which,

when executed by the one or more processors, causes:

obtaining image data associated with an object;

estimating a first location of the object based on the image data and a first probability grid, where the image data is used to generate a value for each cell of the first probability grid that indicates a probability that a first probability grid cell is occupied by the object;

obtaining wireless signal data from a device;

estimating a second location of the device based on the wireless signal data and a second probability grid, where the wireless signal data is used to generate a value for each cell of the second probability grid that indicates a probability that a second probability grid cell is occupied by the device;

multiplying each of the first probability grid cells with respective cells of the second probability grid to determine which two corresponding grid cells produce a largest probability across the first and second probability grids; and

estimating a current location of the device based on the corresponding grid cells that produce the largest probability.

7. The system of claim 6 , wherein the instructions that cause estimating the first location of the object based on the image data comprise instructions that cause transforming the image data through a ground plane homography projection.

8. The system of claim 6 , wherein the image data comprises images captured by different cameras having overlapping fields of view.

9. The system of claim 6 , wherein the instructions that cause estimating the first location of the object comprise instructions that cause calculating an object track corresponding to the object.

10. The system of claim 6 , wherein the instructions that cause obtaining wireless signal data from the device comprise instructions that cause obtaining device identification information from the wireless signal data.

11. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes:

obtaining image data associated with an object;

estimating a first location of the object based on the image data and a first probability grid, where the image data is used to generate a value for each cell of the first probability grid that indicates a probability that a first probability grid cell is occupied by the object;

obtaining wireless signal data from a device;

estimating a second location of the device based on the wireless signal data and a second probability grid, where the wireless signal data is used to generate a value for each cell of the second probability grid that indicates a probability that a second probability grid cell is occupied by the device;

multiplying each of the first probability grid cells with respective cells of the second probability grid to determine which two corresponding grid cells produce a largest probability across the first and second probability grids; and

estimating a current location of the device based on the corresponding grid cells that produce the largest probability.

12. The non-transitory computer-readable medium of claim 11 , wherein the instructions that cause estimating the first location of the object based on the image data comprise instructions that cause transforming the image data through a ground plane homography projection.

13. The non-transitory computer-readable medium of claim 11 , wherein the image data comprises images captured by different cameras having overlapping fields of view.

14. The non-transitory computer-readable medium of claim 11 , wherein the instructions that cause estimating the first location of the object comprise instructions that cause calculating an object track corresponding to the object.

15. The non-transitory computer-readable medium of claim 11 , wherein the instructions that cause obtaining wireless signal data from the device comprise instructions that cause obtaining device identification information from the wireless signal data.

Assignments (17)
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: ORIX GROWTH CAPITAL, LLC
To: RETAILNEXT, INC.
Reel/Frame 056056/0825 →
RELEASE OF SECURITY INTEREST Recorded Apr 27, 2021
From: SILICON VALLEY BANK
To: RETAILNEXT, INC.
Reel/Frame 056055/0587 →
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 →
RELEASE OF SECURITY INTEREST Recorded Aug 24, 2018
From: WESTERN ALLIANCE BANK AS SUCCESSOR-IN-INTEREST TO BRIDGE BANK
To: NEARBUY SYSTEMS, INC.
Reel/Frame 046692/0481 →
RELEASE OF SECURITY INTEREST Recorded Nov 29, 2017
From: WESTERN ALLIANCE BANK
To: RETAILNEXT, INC.
Reel/Frame 044252/0769 →
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 Jun 10, 2016
From: NEARBUY SYSTEMS, INC.
To: RETAILNEXT, INC.
Reel/Frame 038874/0525 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2013
From: JAMTGAARD, MARK; MUELLER, NATHAN
To: NEARBUY SYSTEMS, INC.
Reel/Frame 031392/0331 →
SECURITY AGREEMENT Recorded Sep 13, 2013
From: NEARBUY SYSTEMS, INC.
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 031266/0654 →
Continuity (2)
Provisional Application 61374989 · Aug 18, 2010
Related Publication 20120046044A1 · Feb 23, 2012