IP Library Granted Patent US 12,293,529
Granted Patent B2
US 12,293,529 · App. 18/616,830 · Granted May 6, 2025

Method, system and non-transitory computer-readable media for prioritizing objects for feature extraction

Inventors: Niclas Danielsson (Lund, SE); Christian Colliander (Lund, SE); Amanda Nilsson (Lund, SE); Sarah Laross (Lund, SE)
Assignee: AXIS AB
G06T7/215G06T7/246G06V10/25G06V10/40
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 12,293,529
App. No.
18/616,830
Granted
May 6, 2025
Kind
B2
Abstract

A method for prioritizing feature extraction for object re-identification in an object tracking application. Region of interests (ROI) for object feature extraction is determined based on motion areas in the image frame. Each object detected in an image frame and which is at least partly overlapping with a ROI is associated with the ROI. A list of candidate objects for feature extraction is determined by, for each ROI associated with two or more objects: adding each object of the two or more objects that is not overlapping with any of the other objects among the two or more objects with more than a threshold amount. From the list of candidate objects, at least one object is selected, and image data of the image frame depicting the selected object is used for determining a feature vector for the selected object.

Claims (41)

1. A computer-implemented method for prioritizing objects for feature extraction for the purpose of object re-identification in an object tracking application, comprising the steps of:

receiving an image frame depicting a scene comprising a plurality of objects;

receiving object detection data comprising, for each of the plurality of objects, localization data indicating location and spatial extent of the object in the image frame;

receiving motion data indicating one or more motion areas in the image frame, each motion area corresponding to an area in the scene where motion has been detected, wherein the motion data further comprises, for each motion area in the image frame, an indication of a velocity of the detected motion in the corresponding area of the scene;

for each motion area, determining a region of interest (ROI) for object feature extraction in the image frame, the ROI for object feature extraction overlapping with the motion area, and extending the ROI based on the velocity;

for each ROI for object feature extraction, determining a list of objects at least partly overlapping with the ROI for object feature extraction using the object detection data, and associating the ROI for object feature extraction with the list of objects;

determining a list of prioritized candidate objects for feature extraction by, for each ROI for object feature extraction associated with two or more objects:

for each object of the two or more objects, upon determining that the object is not overlapping with any of the other objects of the plurality of objects with more than a threshold amount, adding the object to the list of prioritized candidate objects for feature extraction; and

selecting at least one object among the list of prioritized candidate objects, and for each selected object determining a feature vector for the selected object based on image data of the image frame according to the localization data of the object.

2. The method of claim 1 , wherein the step of determining an ROI for object feature extraction comprises extending the motion area by a predetermined extent in each direction.

3. The method of claim 2 , wherein the ROI for object feature extraction is determined by extending the motion area to a greater extent in a direction corresponding to the direction of the velocity compared to a direction not corresponding to the direction of the velocity.

4. The method of claim 1 , wherein a shape of the ROI for object feature extraction is one of: a pixel mask, a circle, an ellipse, or a rectangle.

5. The method of claim 1 , wherein the threshold amount is 0.

6. The method of claim 1 , wherein the threshold amount is a predetermined percentage of the spatial extent of one of the overlapping objects.

7. The method of claim 1 , wherein a maximum of N objects among the list of prioritized candidate objects is selected, wherein N is a predetermined number.

8. The method of claim 7 , wherein upon the list of prioritized candidate objects comprising more than N objects, the step of selecting comprises comparing each prioritized candidate object to one or more selection criteria, and selecting the N objects meeting at least one of the one or more selection criteria.

9. The method of claim 7 , wherein upon the list of prioritized candidate objects comprising more than N objects, the step of selecting comprises ranking each prioritized candidate object according to one or more ranking criteria, and selecting the N highest ranked objects.

10. The method of claim 1 , further comprising the step of:

for each selected object, associating the determined feature vector with at least parts of the localization data of the selected object.

11. The method of claim 1 , further comprising the step of:

for each selected object, associating the determined feature vector with a time stamp indicating a capturing time of the image frame.

12. A system for prioritizing feature extraction for object re-identification in an object tracking application, comprising:

one or more processors; and

one or more non-transitory computer-readable media storing computer executable instructions that, when executed by the one or more processors, cause the system to perform actions comprising:

receiving an image frame depicting a scene comprising a plurality of objects;

receiving object detection data comprising, for each of the plurality of objects, localization data indicating location and spatial extent of the object in the image frame;

receiving motion data indicating one or more motion areas in the image frame, wherein the motion data further comprises, for each motion area in the image frame, an indication of a velocity of the detected motion in the corresponding area of the scene, each motion area corresponding to an area in the scene where motion has been detected;

for each motion area, determining a region of interest (ROI) for object feature extraction in the image frame, the ROI for object feature extraction overlapping with the motion area, and extending the ROI based on the velocity;

for each ROI for object feature extraction, determining a list of objects at least partly overlapping with the ROI for object feature extraction using the object detection data, and associating the ROI for object feature extraction with the list of objects;

determining a list of prioritized candidate objects for feature extraction by, for each ROI for object feature extraction associated with two or more objects:

for each object of the two or more objects, upon determining that the object is not overlapping with any of the other objects of the plurality of objects with more than a threshold amount, adding the object to the list of prioritized candidate objects for feature extraction; and

selecting at least one object among the list of prioritized candidate objects, and for each selected object determining a feature vector for the selected object based on image data of the image frame according to the localization data of the object.

13. At least one non-transitory computer-readable media storing instructions executable by one or more processors, wherein the instructions, when executed, cause the one or more processors to perform operations comprising:

receiving an image frame depicting a scene comprising a plurality of objects;

receiving object detection data comprising, for each object of the plurality of objects, localization data indicating location and spatial extent of the object in the image frame;

receiving motion data indicating one or more motion areas in the image frame, wherein the motion data further comprises, for each motion area in the image frame, an indication of a velocity of the detected motion in the corresponding area of the scene, each motion area corresponding to an area in the scene where motion has been detected;

for each motion area, determining a region of interest (ROI) for object feature extraction in the image frame, the ROI for object feature extraction overlapping with the motion area, and extending the ROI based on the velocity;

for each ROI for object feature extraction, determining a list of objects at least partly overlapping with the ROI for object feature extraction using the object detection data, and associating the ROI for object feature extraction with the list of objects;

determining a list of prioritized candidate objects for feature extraction by, for each ROI for object feature extraction associated with two or more objects:

for each object of the two or more objects, upon determining that the object is not overlapping with any of the other objects of the plurality of objects with more than a threshold amount, adding the object to the list of prioritized candidate objects for feature extraction; and

selecting at least one object among the list of prioritized candidate objects, and for each selected object determining a feature vector for the selected object based on image data of the image frame according to the localization data of the object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2024
From: DANIELSSON, NICLAS; COLLIANDER, CHRISTIAN; NILSSON, AMANDA; LAROSS, SARAH
To: AXIS AB
Reel/Frame 066903/0831 →
Priority Claims (1)
EP 23173346 · May 15, 2023 · regional
Continuity (1)
Related Publication 20240386579A1 · Nov 21, 2024
References Cited (17)
US 10643101B2 · Mathew et al. · 2020 [cited by applicant]
US 20180374233A1 · Zhou et al. · 2018 [cited by applicant]
US 20190206065A1 · Ju · 2019 [cited by examiner]
US 20220198778A1 · Danielsson · 2022 [cited by examiner]
US 20230274560A1 · Bordone · 2023 [cited by examiner]
CN 111582032A · 2020 [cited by applicant]
Bayar, E., & Aker, C. (2024). When to extract ReID features: a selective approach for improved multiple object tracking. arXiv preprint arXiv:2409.06617. (Year: 2024). [cited by examiner]
Wojke, N., Bewley, A., & Paulus, D. (Sep. 2017). Simple online and realtime tracking with a deep association metric. In 2017 IEEE international conference on image processing (ICIP) (pp. 3645-3649). IEEE. (Year: 2017). [cited by examiner]
Maggiolino, G., Ahmad, A., Cao, J., & Kitani, K. (Oct. 2023). Deep oc-sort: Multi-pedestrian tracking by adaptive re-identification. In 2023 IEEE International Conference on Image Processing (ICIP) (pp. 3025-3029). IEEE… [cited by examiner]
Fergnani, F., et al., “Body Part Based Re-identification From an Egocentric Perspective”, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Las Vegas, NV, USA, (2016). [cited by applicant]
Uijlings, J. R., et al., “Selective Search for Object Recognition”, Paper, Cornell University Library, (2013). [cited by applicant]
Jodoin, J., et al., “Urban Tracker: Multiple object tracking in urban mixed traffic”, IEEE Winter Conference on Applications of Computer Vision, (2014). [cited by applicant]
Naushad Ali, M. M., et al., “Multiple object tracking with partial occlusion handling using salient feature points”, Information Sciences, (2014). [cited by applicant]
Lamichhane, B., et al., “DirectionSORT: Multi-Object Tracking using Kalman Filters and the Hungarian Method with Directional Occlusion Handling”, (2022). [cited by applicant]
Chu, Q., “Online Multi-Object tracking using CNN based single object tracker with spatial-temporal attention mechanism”, International Conference on Computer Vision, (2017). [cited by applicant]
Extended European Search Report issued on Sep. 11, 2023 for European Patent Application No. 23173346.0. [cited by applicant]
Bewley, “Simple Online and Realtime Tracking,” (2017). [cited by applicant]