Patent US6445832B1 successfully refreshed from Google Patents.
US6445832B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Balanced template tracker for tracking an object image sequence
Assignee: Lockheed Martin Corp
•
Filing: 2000-10-10
•
Granted: 2002-09-03
•
Expires: 2020-10-10
Abstract
Abstract A method and apparatus are described for tracking an object image in an image sequence in which a template window associated with the object image is established from a first image in the image sequence and an edge gradient direction extracted. A search window associated with the object image is established from a second image in the image sequence and a second edge gradient direction associated with the search window extracted. The first and second edge gradient directions are weighted and correlated to provide a coordinate offset between relative positions of the object image in the search and template windows to track the object image in the image sequence. If the coordinate offset exceeds a predetermined value the template window is updated by establishing a new template window. Weighting further includes calculating a set of weighting coefficients for the edge gradient direction associated with the search window and the template window respectively such that a balanced contribution is provided from respective edge gradient directions in correlation. The edge direction gradient associated with the template window is auto-correlated to determine a quality measure. Extracting the second edge gradient direction further includes I filtering the second edge gradient direction and an edge magnitude, thinning the second edge gradient direction, thresholding the edge magnitude, and normalizing the second edge gradient direction if the edge magnitude is successfully thresholded.
Inventors
- 👤 Harry C. Lee
- 👤 Dat Nguyen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:16
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06T7/246; G06T7/248; G06V; G06V10/00; G06V10/20; G06V10/24; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/30; G06T2207/30232
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
103 words
A method for tracking an object image in an image sequence, the method comprising: establishing a template window associated with the object image from a first image in the image sequence and extracting a first edge gradient direction associated with the template window; establishing a search window associated with the object image from a second image in the image sequence and extracting a second edge gradient direction associated with the search window; weighting the first and second edge gradient directions; and correlating the first and second edge gradient directions to track the object image over one or more images in the image sequence.
Claim 2
Independent Claim
103 words
A method for tracking an object image in an image sequence, the method comprising: establishing a template window associated with the object image from a first image in the image sequence and extracting a first edge gradient direction associated with the template window; establishing a search window associated with the object image from a second image in the image sequence and extracting a second edge gradient direction associated with the search window; weighting the first and second edge gradient directions; and correlating the first and second edge gradient directions to track the object image over one or more images in the image sequence.
Claim 3
Dependent Claim
42 words
The method of claim 1 , wherein the step of correlating further includes the step of providing a coordinate offset between a position of the object image in the search window and a position of the object image in the template window.
Claim 4
Dependent Claim
29 words
The method of claim 2 , further including the step of updating the template window by establishing a new template window if the coordinate offset exceeds a predetermined value.
Claim 5
Dependent Claim
62 words
The method of claim 1 , wherein the step of weighting further includes the step of calculating a set of weighting coefficients for the edge gradient direction associated with the search window and the template window respectively such that a balanced contribution is provided from edge gradient directions associated with the search window and the template window in the step of correlating.
Claim 6
Dependent Claim
37 words
The method of claim 1 , further including the step of auto-correlating the edge direction gradient associated with the template window to determine a quality measure associated with the template window prior to the step of correlating.
Claim 7
Dependent Claim
65 words
The method of claim 1 , wherein the step of extracting the second edge gradient direction associated with the search window further includes the steps of: sobel filtering the second edge gradient direction and an edge magnitude associated therewith; thinning the second edge gradient direction; thresholding the associated edge magnitude; and normalizing the second edge gradient direction if the associated edge magnitude is successfully thresholded.
Claim 8
Independent Claim
113 words
An apparatus for tracking an object image, the apparatus comprising: an image sequence; a processor for receiving the image sequence, the processor configured to: establish a template window associated with the object image from a first image in the image sequence and extracting a first edge gradient direction associated with the template window; establish a search window associated with the object image from a second image in the image sequence and extracting a second edge gradient direction associated with the search window; weight the first and second edge gradient directions; and correlate the first and second edge gradient directions to track the object image over one or more images in the image sequence.
Claim 9
Independent Claim
113 words
An apparatus for tracking an object image, the apparatus comprising: an image sequence; a processor for receiving the image sequence, the processor configured to: establish a template window associated with the object image from a first image in the image sequence and extracting a first edge gradient direction associated with the template window; establish a search window associated with the object image from a second image in the image sequence and extracting a second edge gradient direction associated with the search window; weight the first and second edge gradient directions; and correlate the first and second edge gradient directions to track the object image over one or more images in the image sequence.
Claim 10
Dependent Claim
41 words
The apparatus of claim 7 , wherein the processor, in correlating, is further configured to provide a coordinate offset between a position of the object image in the search window and a position of the object image in the template window.
Claim 11
Dependent Claim
31 words
The apparatus of claim 8 , wherein the processor is further configured to update the template window by establishing a new template window if the coordinate offset exceeds a predetermined value.
Claim 12
Dependent Claim
58 words
The apparatus of claim 7 , wherein the processor, in weighting, is further configured to calculate a set of weighting coefficients for the edge gradient direction associated with the search window and the template window respectively such that a balanced contribution is provided from edge gradient directions associated with the search window and the template window in correlating.
Claim 13
Dependent Claim
39 words
The apparatus of claim 7 , wherein the processor is further configured to auto-correlate the edge direction gradient associated with the template window to determine a quality measure associated with the template window prior to the step of correlating.
Claim 14
Dependent Claim
64 words
The apparatus of claim 7 , wherein the processor, in extracting the second edge gradient direction associated with the search window, is further configured to: sobel filter the second edge gradient direction and an edge magnitude associated therewith; thin the second edge gradient direction; threshold the associated edge magnitude; and normalize the second edge gradient direction if the associated edge magnitude is successfully thresholded.
References Cited (Backward Citations)
US4644585A
Cited
US5062056A
Cited
US5282255A
Cited
US5351310A
Cited
US5259040A
Cited
US5832124A
Cited
US5748775A
Cited
US5724435A
Cited
US5796438A
Cited
US5940538A
Cited
US5657251A
Cited
US5768536A
Cited
US6075905A
Cited
US5947413A
Cited
US6005609A
Cited
US5960097A
Cited
US5995115A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-02 | 2006-03-04 | 2006-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-02 | 2010-03-04 | 2010-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-02 | 2014-03-04 | 2014-09-03 | $7700.00 | Window Closed / Lapsed |