US6185314B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for matching image information to object model information
Assignee: EMT HOLDING Corp
•
Filing: 1998-02-06
•
Granted: 2001-02-06
•
Expires: 2018-02-06
Abstract
Abstract A tracking system and method for evaluating whether image information for a region cluster of a video frame of a scene represents an hypothesis of an object to be tracked, such as a person. At least one real-world feature of a region cluster corresponding to an object to be tracked is generated. For example, the at least feature is at least one possible location of a predetermined portion of an object represented by the region cluster is determined based on a viewing angle of the scene of the video camera. A distance from the video camera to the object corresponding to the region is determined in real-world coordinates for each possible location of the predetermined portion of the region cluster. Real-world size and location information for the region cluster is determined based on the distance. The real-world size and location information for the region cluster is compared with statistical information for the particular type of object to determine a confidence value representing a measure of confidence that the region cluster represents the particular type of object.
Inventors
- 👤 Ralph N. Crabtree
- 👤 Michael C. Moed
- 👤 Mehdi Khosravi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:01
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/78; G01S3/782; G01S3/785; G01S3/786; G01S3/7864; G01S3/7865; G06; G06T; G06T7/00; G06T7/20; G06T7/246; G06T7/277; G06V; G06V10/00; G06V10/20; G06V10/24; G06V40/00; G06V40/10; G06V40/16; G06V40/172; G06V40/173; G08; G08B; G08B13/00; G08B13/18; G08B13/189; G08B13/194; G08B13/196; G08B13/19602; G08B13/19608; G08B13/19665; G08B13/19671; G08B13/19673
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
171 words
A method for evaluating region cluster image information obtained from a scene to determine whether the region cluster represents an object to be tracked, the method comprising steps of: generating at least one real-world feature for each region cluster that represents a characteristic of the region cluster in a real-world space comprising steps of: (i) determining at least one possible location of a predetermined portion of the region cluster based on a viewing angle of the scene by a video camera which views the scene: (ii) determining a distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each possible location of the predetermined portion determined for the region cluster; and (iii) generating real-world size and location information for the region cluster based on the distance; and comparing the real-world size and location information for the region cluster with statistical information to generate a confidence value for each region cluster that represents a likelihood that the region cluster represents an object to be tracked.
Claim 2
Independent Claim
171 words
A method for evaluating region cluster image information obtained from a scene to determine whether the region cluster represents an object to be tracked, the method comprising steps of: generating at least one real-world feature for each region cluster that represents a characteristic of the region cluster in a real-world space comprising steps of: (i) determining at least one possible location of a predetermined portion of the region cluster based on a viewing angle of the scene by a video camera which views the scene: (ii) determining a distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each possible location of the predetermined portion determined for the region cluster; and (iii) generating real-world size and location information for the region cluster based on the distance; and comparing the real-world size and location information for the region cluster with statistical information to generate a confidence value for each region cluster that represents a likelihood that the region cluster represents an object to be tracked.
Claim 3
Dependent Claim
88 words
The method of claim 1 , wherein the predetermined portion is the feet of a person, and wherein the step of determining possible locations of the predetermined portion comprises steps of determining that the feet are on the bottom of the region cluster if the viewing angle of the video camera is oblique; and if the viewing angle of the video camera is not oblique, then determining that the feet are located in at least two possible locations relative to a center of the view of the scene.
Claim 4
Dependent Claim
126 words
The method of claim 2 , wherein if the viewing angle of the video camera is non-oblique, then determining that the feet are located on the bottom of the image region cluster if the image region is above the center of the view; at the bottom of the region cluster or to the left of the region cluster if the region cluster is above and right of the center of the view, and at the top of the region cluster or on the left side of the region cluster if the image region is below and left of the center of the view, and at a centroid of the image region if the region cluster is within a predetermined radius of the center of the view.
Claim 5
Dependent Claim
59 words
The method of claim 1 , wherein the step of determining the distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each location of the predetermined portion comprises the step of determining a distance from a center of the region cluster to a Y-coordinate of the possible locations of the feet.
Claim 6
Dependent Claim
40 words
The method of claim 1 , wherein the step of generating real-world size and location information comprises a step of computing a height, width and X-coordinate in real-world scale of an object in the scene corresponding to the region cluster.
Claim 7
Dependent Claim
30 words
The method of claim 1 , wherein the step of determining the correspondence comprises determining a correspondence for those region clusters determined to have at least a minimum confidence value.
Claim 8
Independent Claim
201 words
A system for evaluating region cluster image information obtained from a scene to determine whether the region cluster represents an object to be tracked, comprising: (a) a video camera for viewing a scene; (b) a frame grabber coupled to the video camera for generating video frames representing image information for the scene; (c) a processor coupled to the frame grabber, the processor being programmed to: generate at least one real-world feature for each region cluster that represents a characteristic of the region cluster in a real-world space by (i) determining at least one possible location of a predetermined portion of the region cluster based on a viewing angle of the scene by the video camera; (ii) determining a distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each possible location of the predetermined portion determined for the region cluster; and (iii) generating real-world size and location information for the region cluster based on the distance; and compare the real-world size and location information for the region cluster with statistical information to determine a confidence value for each region cluster that represents a likelihood that the region cluster represents an object to be tracked.
Claim 9
Independent Claim
201 words
A system for evaluating region cluster image information obtained from a scene to determine whether the region cluster represents an object to be tracked, comprising: (a) a video camera for viewing a scene; (b) a frame grabber coupled to the video camera for generating video frames representing image information for the scene; (c) a processor coupled to the frame grabber, the processor being programmed to: generate at least one real-world feature for each region cluster that represents a characteristic of the region cluster in a real-world space by (i) determining at least one possible location of a predetermined portion of the region cluster based on a viewing angle of the scene by the video camera; (ii) determining a distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each possible location of the predetermined portion determined for the region cluster; and (iii) generating real-world size and location information for the region cluster based on the distance; and compare the real-world size and location information for the region cluster with statistical information to determine a confidence value for each region cluster that represents a likelihood that the region cluster represents an object to be tracked.
Claim 10
Dependent Claim
85 words
The system of claim 7 , wherein the predetermined portion is the feet of a person, and wherein processor determines possible locations of the predetermined portion by determining that the feet are on the bottom of the region cluster if the viewing angle of the video camera is oblique; and if the viewing angle of the video camera is not oblique, the processor determines that the feet are located in at least two possible locations relative to a center of the view of the scene.
Claim 11
Dependent Claim
127 words
The system of claim 8 , wherein if the viewing angle of the video camera is non-oblique, then the processor determines that the feet are located on the bottom of the region cluster if the image region is above the center of the view; at the bottom of the image region or to the left of the region cluster if the image region is above and right of the center of the view, and at the top of the region cluster or on the left side of the image region if the image region is below and left of the center of the view, and at a centroid of the image region if the region cluster is within a predetermined radius of the center of the view.
Claim 12
Dependent Claim
55 words
The system of claim 1 , wherein the processor determines the distance from the video camera to the object corresponding to the region cluster in real-world coordinates for each location of the predetermined portion by determining a distance from a center of the region cluster to a Y-coordinate of the possible locations of the feet.
Claim 13
Dependent Claim
36 words
The system of claim 7 , wherein the processor generates real-world size and location information by computing a height, width and X-coordinate in real-world scale of an object in the scene corresponding to the region cluster.
Claim 14
Dependent Claim
24 words
The system of claim 7 , wherein processor determines the correspondence for those region clusters determined to have at least a minimum confidence value.
References Cited (Backward Citations)
US4739401A
Cited
US5285273A
Cited
US5280530A
Cited
US5323470A
Cited
US5923365A
Cited
US5434927A
Cited
US5761326A
Cited
US5883969A
Cited
US5947413A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |