IP Library Granted Patent US 10,621,735
Granted Patent B2
US 10,621,735 · App. 16/192,440 · Granted Apr 14, 2020

Detecting, tracking and counting objects in videos

Inventors: Imran Saleemi (San Jose, CA); Mark Jamtgaard (Mountain View, CA); Arun Nair (San Jose, CA)
Assignee: RetailNext, Inc.
G06T7/285G06Q30/0201G06T7/251G06T7/292G06T7/596G06T7/60G06T7/70G06T7/77G06T7/85G06T11/206G06T17/10G06T2200/08G06T2207/10021G06T2207/10024G06T2207/10028G06T2207/20076G06T2207/20081G06T2207/20084G06T2207/20221G06T2207/20228G06T2207/30196G06T2207/30232G06T2207/30241G06T2207/30242
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 10,621,735
App. No.
16/192,440
Granted
Apr 14, 2020
Kind
B2
Abstract

Various embodiments are disclosed for detecting, tracking and counting objects of interest in video. In an embodiment, a method of detecting and tracking objects of interest comprises: obtaining, by a computing device, multiple frames of images from an image capturing device; detecting, by the computing device, objects of interest in each frame; accumulating, by the computing device, multiple frames of object detections; creating, by the computing device, object tracks based on a batch of object detections over multiple frames; and associating, by the computing device, the object tracks over consecutive batches.

Claims (38)

1. A method of detecting and tracking objects of interest comprising:

obtaining, by a computing device, multiple frames of images from an image capturing device;

obtaining, using a neural network, detections of objects of interest in each frame, each detection including a bounding box and a score that describes a level of confidence that an object of interest was detected in the bounding box;

accumulating, by the computing device, multiple batches of the detections, where each batch of the detections includes detections of objects of interest in two or more frames of the multiple frames of images;

creating, by the computing device, object tracks for the objects of interest in each batch of detections; and

associating, by the computing device, the object tracks over the multiple batches of detections.

2. The method of claim 1 , further comprising:

comparing, by the computing device, the bounding boxes against avatars; and

filtering out false positive detections based on a result of the comparing.

3. The method of claim 2 , wherein the false positive detections are filtered out based on unlikely locations of the detections.

4. The method of claim 2 , wherein the false positive detections are filtered out based on unlikely orientations of the detections.

5. The method of claim 2 , wherein the false positive detections are filtered out based on unlikely scales of the detections.

6. The method of claim 1 , wherein the detections are obtained using a deformable parts model which has been trained on example instances of the objects of interest.

7. The method of claim 6 , wherein the example instances of the objects of interest include humans observed from a top down view.

8. The method of claim 1 , wherein the detections are obtained using a convolutional neural network that simultaneously regresses to an optimal bounding box location and also classifies a region within the bounding box as one of a plurality of categories of objects of interest.

9. The method of claim 1 , wherein creating, by the computing device, object tracks for the objects of interest in each batch of detections, further comprises:

converting the batches of detections into a weighted graph having vertices, where the vertices of the weighted graph depict an association between a pair of object detections over consecutive or temporally proximal frames.

10. The method of claim 9 , wherein the weighted graph is optimized as a solution to a binary integer linear program that finds a minimum number of paths with least weight from source vertices to sink vertices, such that every vertex is part of the same path and no vertex is included in more than one path.

11. A system for detecting and tracking objects of interest, comprising:

an image capture device configured to obtain multiple frames of images;

an object detection module configured to:

obtain, using a neural network, detections of objects of interest in each frame, each detection including a bounding box and a score that describes a level of confidence that an object of interest was detected in the bounding box; and

accumulate multiple batches of the detections, where each batch of detections includes detections of objects of interest in two or more frames of the multiple frames of images; and

an object tracking module configured to:

create, by the computing device, object tracks for the objects of interest in each batch of detections; and

associate, by the computing device, the object tracks over the multiple batches of detections.

12. The system of claim 11 , wherein the object detection module is further configured to:

compare the bounding boxes against avatars; and

filter out false positive detections based on a result of the comparing.

13. The system of claim 12 , wherein the false positive detections are filtered out based on unlikely locations of the detections.

14. The system of claim 12 , wherein the false positive detections are filtered out based on unlikely orientations of the detections.

15. The system of claim 12 , wherein the false positive detections are filtered out based on unlikely scales of the detections.

16. The system of claim 11 , wherein the detections are obtained using a deformable parts model which has been trained on example instances of the objects of interest.

17. The system of claim 16 , wherein the example instances of the objects of interest include humans observed from a top down view.

18. The system of claim 11 , wherein the detections are obtained using a convolutional neural network that simultaneously regresses to an optimal bounding box location and also classifies a region within the bounding box as one of a plurality of categories of objects of interest.

19. The system of claim 11 , wherein the object tracking module is further configured to:

convert the batches of detections into a weighted graph having vertices, where the vertices of the weighted graph depict an association between a pair of object detections over consecutive or temporally proximal frames.

20. The system of claim 19 , wherein the weighted graph is optimized as a solution to a binary integer linear program that finds a minimum number of paths with least weight from source vertices to sink vertices, such that every vertex is part of the same path and no vertex is included in more than one path.

Assignments (6)
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 →
SECURITY INTEREST Recorded Apr 23, 2021
From: RETAILNEXT, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 056018/0344 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2018
From: SALEEMI, IMRAN; JAMTGAARD, MARK; NAIR, ARUN
To: RETAILNEXT, INC.
Reel/Frame 047519/0022 →
Continuity (3)
Continuation 15405859 · Jan 13, 2017
Provisional Application 62278559 · Jan 14, 2016
Related Publication 20190325588A1 · Oct 24, 2019