Image analysis – Applications – Target tracking or detecting
Reexamination Certificate
1999-08-31
2003-04-01
Johnson, Timothy M. (Department: 2625)
Image analysis
Applications
Target tracking or detecting
C382S291000
Reexamination Certificate
active
06542621
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The technical field of this invention is automatic security systems particularly automatic security systems employing computer image processing for tracking objects in a video sequence.
BACKGROUND OF THE INVENTION
The goal is to track multiple people and objects (e.g., vehicles) in video sequences when the objects may be partially occluded by each other. Prior art is background differencing, which cannot handle multiple objects with merges or occlusions; template matching, which cannot handle strong object deformations; and histogram matching, which requires tracked objects to have color or grey-scale features which differentiate the people being tracked.
SUMMARY OF THE INVENTION
The new method employs the novel concept of a probabilistic templates, or p-templates, which probabilistically encode the rough position and extent of the tracked object's image. The p-templates track objects in the scene, one p-template per object. They can be used to incorporate three-dimensional knowledge about the scene, and to reason about occlusion between the objects tracked by the p-templates. P-template tracking is robust to deformations such as arm gestures, and to strong occlusions.
This invention enables digital video camera applications that require tracking with robustness to occlusion. Our method will help to create new markets for networked digital cameras that analyze the video stream. The method is suitable for implementation on digital signal processors. Applications are in physical security, home automation, and sporting event analysis.
This invention requires video capture and digitization hardware, image processing hardware such as a digital signal processor, and a method for estimating the image size of a person standing at a given location in the image. This estimate of image size could be as described in co-pending U.S. Patent Provisional Application No. 60/083,711 entitled “METHOD AND APPARATUS FOR MAPPING A LOCATION FROM A VIDEO IMAGE TO A MAP,” now U.S. patent Ser. No. 09/292,499.
REFERENCES:
patent: 5625715 (1997-04-01), Trew et al.
patent: 5734737 (1998-03-01), Chang et al.
patent: 5845009 (1998-12-01), Marks et al.
patent: 5856844 (1999-01-01), Batterman et al.
patent: 6049363 (2000-04-01), Courtney et al.
patent: 6233008 (2001-05-01), Chun
patent: 6240197 (2001-05-01), Christian et al.
Brill Frank Z.
Olson Thomas J.
Johnson Timothy M.
Marshall, Jr. Robert D.
LandOfFree
Method of dealing with occlusion when tracking multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of dealing with occlusion when tracking multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of dealing with occlusion when tracking multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3088303