Patent JPS6186776A successfully refreshed from Google Patents.
Patent US6917692B1 successfully refreshed from Google Patents.
US6917692B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Kalman tracking of color objects
Assignee: GVBB Holdings SARL
•
Filing: 1999-05-25
•
Granted: 2005-07-12
•
Expires: 2019-05-25
Abstract
Abstract A semi-automatic method of tracking color objects in a video image sequence starts by separating the objects on the basis of color and identifying an object of interest to track. A Kalman predictive algotithm in used to predict the position of the centroid of the object of interest through successive frames. From the predicted position the actual centroid is measured and the position and velocity are smoothed using a Kalman filter. Error recovery is provided in the event the centroid falls outside the field of view or falls into an area of a different color, or in the event the tracking algorithm breaks down.
Inventors
- 👤 Anil M. Murching
- 👤 Thumpudi Naveen
- 👤 Radu S. Jasinschi
- 👤 Ali Tabatabai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:36
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06T7/277; G06V; G06V10/00; G06V10/20; G06V10/24
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
82 words
A method of performing semi-automatic tracking of colored objects within a video image sequence comprising the steps of: separating objects within an initial frame of the video image sequence on the basis of color; receiving a user-provided input that selects an object of interest from the separated objects by a user identifying a centroid of the object of interest; and tracking the object of interest through successive frames of the video image sequence using a Kalman predictive algorithm applied to the centroid.
Claim 2
Independent Claim
82 words
A method of performing semi-automatic tracking of colored objects within a video image sequence comprising the steps of: separating objects within an initial frame of the video image sequence on the basis of color; receiving a user-provided input that selects an object of interest from the separated objects by a user identifying a centroid of the object of interest; and tracking the object of interest through successive frames of the video image sequence using a Kalman predictive algorithm applied to the centroid.
Claim 3
Dependent Claim
80 words
The method as recited in claim 1 wherein the tracking step comprises the steps of: from the initial frame determining a position and velocity for the centroid; for each successive frame predicting a position of the centroid; from the predicted position extracting a connected group of blocks that belong to the object of interest; measuring the position of the centroid in the successive frame from the connected group of blocks; and smoothing the measured position and velocity of the centroid.
Claim 4
Dependent Claim
46 words
The method as recited in claim 1 further comprising the steps of: detecting whether the centroid in the successive frame is within the object of interest and field of view; and applying an error recovery scheme to re-identify the object of interest in the successive frame.
Claim 5
Independent Claim
82 words
A method of tracking a colored object moving relative to a background within a sequence of video image frames, comprising the steps of: (a) in an initial frame of the sequence, separating objects from the background based on color; (b) selecting a separated object by a user identifying a reference point within a boundary of the separated object; and (c) tracking the selected object through successive frames of the video image sequence using a Kalman predictive algorithm applied to the reference point.
Claim 6
Independent Claim
82 words
A method of tracking a colored object moving relative to a background within a sequence of video image frames, comprising the steps of: (a) in an initial frame of the sequence, separating objects from the background based on color; (b) selecting a separated object by a user identifying a reference point within a boundary of the separated object; and (c) tracking the selected object through successive frames of the video image sequence using a Kalman predictive algorithm applied to the reference point.
Claim 7
Dependent Claim
33 words
The method according to claim 4 , wherein step (c) includes the steps of determining the position of a centroid of the selected object and applying the Kalman predictive algorithm to the centroid.
Claim 8
Dependent Claim
38 words
The method according to claim 4 , wherein step (c) includes the steps of determining the position of a centroid based on a color function of the selected object and applying the Kalman predictive algorithm to the centroid.
Claim 9
Dependent Claim
36 words
The method according to claim 4 , wherein step (c) includes the steps of determining the position of a centroid based on luminance of the selected object and applying the Kalman predictive algorithm to the centroid.
Claim 10
Dependent Claim
33 words
The method according to claim 4 , wherein each image frame is resolved into multiple blocks and step (a) comprises the step of segmenting the initial frame based on color of the blocks.
Claim 11
Dependent Claim
112 words
The method according to claim 8 , wherein step (b) includes the step of identifying a color model to which the selected object belongs and step (c) includes the steps of: predicting the position of a centroid of the selected object in a subsequent frame; determining whether the predicted position of the centroid in said subsequent frame is within a boundary of the selected object in said subsequent frame; and in the event that the predicted position of the centroid in said subsequent frame is not within the boundary of the selected object in said subsequent frame, carrying out a search to identify a block that belongs to the selected color model.
Claim 12
Dependent Claim
96 words
The method according to claim 4 , wherein each image frame is resolved into multiple blocks and step (c) comprises the steps of: determining position and velocity of a centroid of the selected object in the initial frame; predicting the position of the centroid in a subsequent frame; from the predicted position of the centroid in said subsequent frame, extracting a connected group of blocks in said subsequent frame that belong to the selected object; and calculating the position of the centroid of the selected object in said subsequent frame from the connected group of blocks.
References Cited (Backward Citations)
US5719951A
Cited
US5280530A
Cited
US5051751A
Cited
US5293574A
Cited
US5469374A
Cited
US5933524A
Cited
US5768412A
Cited
US6044165A
Cited
US6188776B1
Cited
US6167167A
Cited
US5852792A
Cited
US5960097A
Cited
US6148092A
Cited
US6404900B1
Cited
US6711278B1
Cited
US6198833B1
Cited
US6278460B1
Cited
US6246803B1
Cited
US6381363B1
Cited
US6526169B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-07-11 | 2009-01-10 | 2009-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-07-11 | 2013-01-10 | 2013-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-07-11 | 2017-01-10 | 2017-07-12 | $7700.00 | Window Closed / Lapsed |