IP Library Granted Patent US 11,024,039
Granted Patent B2
US 11,024,039 · App. 16/686,240 · Granted Jun 1, 2021

Method and device for tracking an object

Inventors: Niclas Danielsson (Lund, SE); Markus Skans (Lund, SE)
Assignee: AXIS AB
G06T7/248G06K9/00369G06K9/6215G06K9/6288G06T7/292G06T7/73H04N5/247H04N7/181G06T2207/10016G06T2207/10028G06T2207/30196G06T2207/30232
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 11,024,039
App. No.
16/686,240
Granted
Jun 1, 2021
Kind
B2
Abstract

In a method for tracking an object in video-monitoring scenes, multiple feature vectors are extracted ( 722 ) and assembled ( 724 ) in point clouds, wherein a point cloud may be assembled for each tracklet, i.e. for each separate part of a track. In order to determine if different tracklets relate to the same or different objects the point clouds of each tracklet is compared ( 734 ). Based on the outcome of the comparison it is deduced if the first object and the second object may be considered to be the same object and, if so, the first object is associated ( 738 ) with the second object.

Claims (29)

1. A method for tracking an object in video-monitoring scenes using computer vision, the method comprising

detecting a first object in a scene,

tracking the first object over a first sequence of image frames,

extracting data in the form of multiple first feature vectors for the first object,

assembling the multiple first feature vectors as a first point cloud in a feature vector space,

detecting an occlusion of the first object,

detecting a second object subsequently appearing in a scene,

tracking the second object over a second sequence of image frames,

extracting data in the form of multiple second feature vectors for the second object,

assembling the multiple second feature vectors as a second point cloud in the feature vector space,

comparing at least a first selected portion of the first point cloud to at least a second selected portion of the second point cloud in the point cloud space, wherein one or both of the first selection portion and the second selection portion is based on a length of an occlusion period that is a time between the occlusion of the first object and the appearance of the second object, and

on condition that the comparing the first object and the second object indicates the first object and the second object are the same object, enabling a track recovery where an object identity of the second object is set to the object identity of the first object, or vice versa.

2. The method of claim 1 , wherein an application of a distribution of weights to each individual feature vector in the selection is also based on the occlusion period.

3. The method of claim 2 , wherein shorter occlusion periods shift higher weights to feature vectors extracted closer to the occlusion period, compared to longer occlusion periods.

4. The method of claim 1 , wherein the one or both selections of portion to be used for comparison is based, fully or partly, on an estimated pose of the first and/or second tracked object.

5. The method of claim 1 , wherein the one or more selections of portion to be used for comparison is made from a parameter selected from, in an image area of the first or second object: a level of motion blur, a level of signal to noise ratio, the lighting conditions, and a viewing angle of the tracked object or combinations thereof.

6. The method of claim 1 , comprising applying statistical weights to feature vectors in the first and/or second point cloud during the comparison, wherein the statistical weights are fully or partly based on an estimated pose of the first and/or second tracked object, so as to emphasize certain poses.

7. The method of claim 1 , further comprising evaluation of the first and/or second point cloud so as to identify a portion of the point cloud having a particularly dense concentration of feature vectors.

8. The method of claim 1 , wherein a Euclidian distance is used when comparing the first point cloud to the second point cloud.

9. The method of claim 1 , wherein the first point cloud is compared to the second point cloud in a manifold where a major portion of the first point cloud and the second point cloud resides.

10. The method of claim 1 , wherein the first point cloud is acquired using a first monitoring camera, whereas the second point cloud is acquired using a second monitoring camera.

11. A device for performing the method of claim 1 , wherein the device comprises at least one video-imaging unit for acquiring video image frames of a scene, and a control unit configured to perform the steps of the method.

12. The device of claim 11 , Wherein the device is a video monitoring camera.

13. A system comprising multiple devices according to claim 11 , wherein the control unit is a control unit of one of the video monitoring cameras, or wherein the control unit is a centralized control unit located as a separate device, on a server, or on a client device remote from the video monitoring cameras.

14. The method of claim 1 , further comprising:

applying a distribution of weights to each individual feature vector in the selection is based on the occlusion period includes either

shifting higher weights to feature vectors extracted closer to the occlusion periods in shorter occlusion periods as compared to longer occlusion periods, or

shifting higher weights towards specific portions of the point cloud corresponding to specific poses of the tracked object.

15. A non-transitory computer-readable medium comprising instructions which, when executed by a computer, cause the computer to carry out the method according to claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2019
From: DANIELSSON, NICLAS; SKANS, MARKUS
To: AXIS AB
Reel/Frame 051031/0898 →
Priority Claims (1)
EP 18212206 · Dec 13, 2018 · regional
Continuity (1)
Related Publication 20200193619A1 · Jun 18, 2020
Cited By (2)
US 12,350,815 US 12,633,089