IP Library Granted Patent US 12,430,921
Granted Patent B2
US 12,430,921 · App. 18/654,620 · Granted Sep 30, 2025

Optimizing multi-camera multi-entity artificial intelligence tracking systems

Inventors: Iain Melvin (Princeton, NJ); Alexandru Niculescu-Mizil (Plainsboro, NJ); Deep Patel (Franklin Park, NJ)
Assignee: NEC Corporation
G06V20/52G06T7/292G06V2201/07
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,430,921
App. No.
18/654,620
Granted
Sep 30, 2025
Kind
B2
Abstract

Systems and methods for optimizing multi-camera multi-entity artificial intelligence tracking systems. Visual and location information of entities from video feeds received from multiple cameras can be obtained by employing an entity detection model and re-identification model. Likelihood scores that entity detections belong to an entity track can be predicted from the visual and location information. The entity detections predicted into entity tracks can be processed by employing combinatorial optimization of the likelihood scores by identifying assumptions from the likelihood scores, entity detections, and the entity tracks, filtering the assumptions with unsatisfiable problems to obtain a filtered assumptions set, and optimizing an answer set by utilizing the filtered assumptions set and the likelihood scores to maximize an overall score and obtain optimized entity tracks. Multiple entities can be monitored by utilizing the optimized entity tracks.

Claims (46)

1. A computer-implemented method for optimizing multi-camera multi-entity artificial intelligence tracking systems comprising:

obtaining visual information and location information of entities from video feeds received from multiple cameras by employing an entity detection model and a re-identification model;

predicting likelihood scores that entity detections from the visual information and the location information belong to an entity track by employing a multi-layer perceptron;

processing, by a processor device, the entity detections predicted into entity tracks by employing combinatorial optimization of the likelihood scores by:

identifying assumptions from the likelihood scores, the entity detections, and the entity tracks;

filtering the assumptions with unsatisfiable problems to obtain a filtered assumptions set;

optimizing an answer set by utilizing the filtered assumptions set and the likelihood scores to maximize an overall score and obtain optimized entity tracks; and

monitoring multiple entities within a location by utilizing the optimized entity tracks.

2. The computer-implemented method of claim 1 , wherein monitoring multiple entities further comprises tracking multiple patients within a hospital ward.

3. The computer-implemented method of claim 1 , wherein monitoring multiple entities further comprises tracking healthcare providers within a hospital ward.

4. The computer-implemented method of claim 1 , wherein filtering conflicting assumptions further comprises detecting the assumptions with unsatisfiable problems to eliminate.

5. The computer-implemented method of claim 4 , wherein detecting the assumptions further comprises identifying a subset of the assumptions associated with the detected unsatisfiable problems to eliminate.

6. The computer-implemented method of claim 1 , wherein filtering conflicting assumptions further comprises fine-tuning a subset of the assumptions to obtain a conflict-free assumption set.

7. The computer-implemented method of claim 6 , wherein fine-tuning further comprises eliminating an assumption from the subset of the assumptions to obtain a new assumptions set from remaining assumptions from the subset.

8. The computer-implemented method of claim 6 , wherein fine-tuning further comprises obtaining a solution flag of an eliminated assumption by employing answer set programming to a new assumptions set.

9. The computer-implemented method of claim 6 , wherein fine-tuning further comprises processing a reduced subset of the assumptions having another eliminated assumption based on a solution flag.

10. A system for optimizing multi-camera multi-entity artificial intelligence tracking systems comprising:

a memory; and

one or more processor devices in communication with the memory configured to:

obtain visual information and location information of entities from video feeds received from multiple cameras;

predict likelihood scores that entity detections from the visual information and the location information belong to an entity track;

process the entity detections predicted into entity tracks by employing combinatorial optimization of the likelihood scores to:

identify assumptions from the likelihood scores, the entity detections, and the entity tracks;

filter the assumptions with unsatisfiable problems to obtain a filtered assumptions set;

optimize an answer set by utilizing the filtered assumptions set and the likelihood scores to maximize an overall score and obtain optimized entity tracks; and

monitor multiple entities within a location by utilizing the optimized entity tracks.

11. The system of claim 10 , wherein monitoring multiple entities further comprises tracking multiple patients within a hospital ward.

12. The system of claim 11 , wherein monitoring multiple entities further comprises tracking healthcare providers within a hospital ward.

13. The system of claim 10 , wherein filtering conflicting assumptions further comprises detecting the assumptions with unsatisfiable problems to eliminate.

14. The system of claim 13 , wherein detecting the assumptions further comprises identifying a subset of the assumptions associated with the detected unsatisfiable problems to eliminate.

15. The system of claim 10 , wherein filtering conflicting assumptions further comprises fine-tuning a subset of the assumptions to obtain a conflict-free assumption set.

16. The system of claim 15 , wherein fine-tuning further comprises eliminating an assumption from the subset of the assumptions to obtain a new assumptions set from remaining assumptions from the subset.

17. The system of claim 15 , wherein fine-tuning further comprises obtaining a solution flag of an eliminated assumption by employing answer set programming to a new assumptions set.

18. The system of claim 15 , wherein fine-tuning further comprises processing a reduced subset of the assumptions having another eliminated assumption based on a solution flag.

19. A non-transitory computer program product comprising a computer-readable storage medium including program code for optimizing multi-camera multi-entity artificial intelligence tracking systems wherein the program code when executed on a computer causes the computer to perform:

obtaining visual information and location information of entities from video feeds received from multiple cameras by employing an entity detection model and a re-identification model;

predicting likelihood scores that entity detections from the visual information and the location information belong to an entity track by employing a multi-layer perceptron;

processing, by a hardware processor, the entity detections predicted into entity tracks by employing combinatorial optimization of the likelihood scores by:

identifying assumptions from the likelihood scores, the entity detections, and the entity tracks;

filtering the assumptions with unsatisfiable problems to obtain a filtered assumptions set by further:

detecting the assumptions with unsatisfiable problems to eliminate;

identifying a subset of the assumptions associated with the detected unsatisfiable problems;

fine-tuning the subset of the assumptions to obtain a conflict-free assumption set;

optimizing, by an answer set optimization module, an answer set by utilizing the filtered assumptions set and the likelihood scores to maximize an overall score and obtain optimized entity tracks; and

monitoring multiple entities within a location by utilizing the optimized entity tracks.

20. The non-transitory computer program product of claim 19 , wherein monitoring multiple entities further comprises tracking multiple patients within a hospital ward.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2025
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 072057/0249 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2024
From: MELVIN, IAIN; NICULESCU-MIZIL, ALEXANDRU; PATEL, DEEP
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 067581/0771 →
Continuity (2)
Provisional Application 63500672 · May 8, 2023
Related Publication 20240378892A1 · Nov 14, 2024
References Cited (3)
US 20220138969A1 · Forsgren et al. · 2022 [cited by applicant]
US 20220181020A1 · Keshavjee et al. · 2022 [cited by applicant]
KR 1020180077865A · 2018 [cited by applicant]