IP Library Granted Patent US 11,017,242
Granted Patent B2
US 11,017,242 · App. 16/278,808 · Granted May 25, 2021

System and method using complex centroids for detecting object-of-interest speeds from two dimensional pictures

Inventors: Kelsey L Bruso (Eagan, MN); Dayln Limesand (Inver Grove Heights, MN); James Combs (Eustace, TX)
Assignee: Unisys Corporation
G06K9/00785G06T7/246G06T2207/30236
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,017,242
App. No.
16/278,808
Granted
May 25, 2021
Kind
B2
Abstract

A traffic monitoring system includes a first car moving on a first path; a camera having a field of vision including at least a portion of the first path; and a computing system. The computing system receives a plurality of images from the camera. The computing system has a processor. When instructed, the processor performs circling a perimeter of the first car on each of the images with a first rectangle; composing a first set of points, each point of the first set of points representing a center of the first rectangle; finding a first centroid using the first set of points, wherein the first centroid represents the first path; and calculating a speed of the first car using the first centroid.

Claims (40)

1. A traffic monitoring system, comprising

a camera having a field of vision including a first car moving on a first path and at least a portion of the first path; and

a computing system, the computing system receiving a plurality of images from the camera, the computing system having a processor, when instructed, the processor performs

circling a perimeter of the first car on each of the images with a first rectangle;

composing a first set of points, each point of the first set of points representing a center of the first rectangle;

finding a first centroid using the first set of points, wherein the first centroid represents the first path and is selected from a plurality of potential centroid candidates, the first centroid produces a least summation of distances between the first centroid and the first set of points compared to other members of the plurality of potential centroid candidates; and

calculating a speed of the first car using the first centroid.

2. The traffic monitoring system according to claim 1 , wherein the first centroid is one selected from a point, a straight line, a curved line, and a plane.

3. The traffic monitoring system according to claim 2 , when the first centroid is a curved line, the first centroid is parabolic or polynominal.

4. The traffic monitoring system according to claim 1 , wherein the images are taken by the camera with a fixed time interval.

5. The traffic monitoring system according to claim 4 , wherein a first speed of the first car is calculated using the fixed time interval.

6. A monitoring system comprising

a camera having a field of vision including a first car moving on a first path and at least a portion of the first path; and

a computing system, the computing system receiving a plurality of images from the camera, the computing system having a processor, when instructed, the processor performs:

circling a perimeter of the first car on each of the images with a first rectangle;

composing a first set of points, each point of the first set of points representing a center of the first rectangle;

finding a first centroid using the first set of points, wherein the first centroid represents the first path and includes a slop parameter and a shift parameter; and

calculating a speed of the first car using the first centroid.

7. The traffic monitoring system according to claim 6 , wherein the slope parameter and the shift parameter are set as to produce a least summation of distances between the first centroid and the first set of points.

8. The traffic monitoring system according to claim 6 , wherein the first centroid is one selected from a point, a straight line, a curved line, and a plane.

9. The traffic monitoring system according to claim 8 , when the first centroid is a curved line, the first centroid is parabolic or polynominal.

10. The traffic monitoring system according to claim 6 , wherein the images are taken by the camera with a fixed time interval.

11. The traffic monitoring system according to claim 10 , wherein a first speed of the first car is calculated using the fixed time interval.

12. A traffic monitoring system, comprising

a camera having a field of vision including a first car moving on a first path and a second car moving on a second path and at least a portion of the first path; and

a computing system, the computing system receiving a plurality of images from the camera, the computing system having a processor, when instructed, the processor performs

circling a perimeter of the first car on each of the images with a first rectangle;

composing a first set of points, each point of the first set of points representing a center of the first rectangle;

finding a first centroid using the first set of point, wherein the first centroid represents the first path;

finding a second centroid representing the second path and wherein a distance between the first centroid and the second centroid is set at 12 feet; and

calculating a speed of the first car using the first centroid.

13. The traffic monitoring system according to claim 12 , wherein the first centroid is one selected from a point, a straight line, a curved line, and a plane.

14. The traffic monitoring system according to claim 13 , when the first centroid is a curved line, the first centroid is parabolic or polynominal.

15. The traffic monitoring system according to claim 12 , wherein the images are taken by the camera with a fixed time interval.

16. The traffic monitoring system according to claim 15 , wherein a first speed of the first car is calculated using the fixed time interval.

17. The traffic monitoring system according to claim 12 , wherein finding a second centroid includes

circling a perimeter of the second car on each of the images with a second rectangle;

composing a second set of points, each point of the second set of points representing a center of the second rectangle;

finding a second centroid using the second set of points, wherein the second centroid represents the second path; and

calculating a speed of the second car using the first centroid.

Assignments (5)
AMENDED AND RESTATED PATENT SECURITY AGREEMENT Recorded Jun 27, 2025
From: UNISYS CORPORATION; UNISYS HOLDING CORPORATION; UNISYS NPL, INC.; UNISYS AP INVESTMENT COMPANY I
To: COMPUTERSHARE TRUST COMPANY, N.A., AS COLLATERAL TRUSTEE
Reel/Frame 071759/0527 →
SECURITY INTEREST Recorded Nov 19, 2020
From: UNISYS CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 054481/0865 →
SECURITY INTEREST Recorded Jan 31, 2020
From: UNISYS CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 051682/0578 →
SECURITY INTEREST Recorded Sep 4, 2019
From: UNISYS CORPORATION
To: WELLS FARGO NATIONAL ASSOCIATION
Reel/Frame 050255/0286 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2019
From: BRUSO, KELSEY L; LIMESAND, DAYLN; COMBS, JAMES
To: UNISYS CORPORATION
Reel/Frame 048969/0323 →
Continuity (1)
Related Publication 20200265241A1 · Aug 20, 2020