US7436887B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for video frame sequence-based object tracking
Assignee: Playtex Products LLC
•
Filing: 2003-02-06
•
Granted: 2008-10-14
•
Expires: 2023-02-06
Abstract
Abstract An apparatus and method for the analysis of a sequence of captured images covering a scene for detecting and tracking of moving and static objects ( 86 ) and for matching ( 88 ) the patterns of object behavior in the captured images to object behavior in predetermined scenarios.
Inventors
- 👤 Arie Yeredor
- 👤 Igal Dvir
- 👤 Guy Koren-Blumstein
- 👤 Boaz Lachover
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:42
CPC Classifications
G; G08; G08B; G08B13/00; G08B13/18; G08B13/189; G08B13/194; G08B13/196; G08B13/19602; G06; G06V; G06V20/00; G06V20/50; G06V20/52; G08B13/19604; G08B13/19608; G08B13/19613; G08B13/19615; G08B13/19678; G08B13/1968; G08B13/19682; G07; G07C; G07C9/00
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
362 words
A method for the analysis of a sequence of captured images showing a scene for detecting and tracking of at least one moving or static object and for matching behavior patterns of the at least one moving or static object in the captured images to object behavior in predetermined scenarios, the method comprising the steps of: capturing an at least one long term reference image representing a background of a scene, an at least one short term reference image representing the background of the scene and an at least one static object within the scene, and an at least one current image of the scene; pre-processing the at least one current image of the scene for generating a long term difference image between the at least one long term reference image and the at least one current image of the scene, and a short term difference image between the short term reference image and the at least one current image of the scene; and clustering the at least one moving or static object from the short term difference image and the long term difference image and generating at least one new object and at least one existing object, the step of clustering comprising: building groups of clustered objects from at least two dynamic or static objects in accordance with the relative locations of each of the at least two dynamic or static objects, the step of building groups comprising: measuring the distance between each of the at least two dynamic or static objects; determining neighborhood relations between each of the at least two dynamic or static objects and in accordance with the results of the distance measurement; clustering the at least two dynamic or static objects in accordance with the determined neighborhood relations into distinct object groups; and adjusting the distinct object groups in order to determine the optimal spatial parameters of each of the at least two dynamic or static objects in the distinct object groups; adjusting the parameters of each of the at least two dynamic or static objects clustered within each group; and updating the parameters and status of each of the at least two dynamic or static objects.
Claim 2
Independent Claim
362 words
A method for the analysis of a sequence of captured images showing a scene for detecting and tracking of at least one moving or static object and for matching behavior patterns of the at least one moving or static object in the captured images to object behavior in predetermined scenarios, the method comprising the steps of: capturing an at least one long term reference image representing a background of a scene, an at least one short term reference image representing the background of the scene and an at least one static object within the scene, and an at least one current image of the scene; pre-processing the at least one current image of the scene for generating a long term difference image between the at least one long term reference image and the at least one current image of the scene, and a short term difference image between the short term reference image and the at least one current image of the scene; and clustering the at least one moving or static object from the short term difference image and the long term difference image and generating at least one new object and at least one existing object, the step of clustering comprising: building groups of clustered objects from at least two dynamic or static objects in accordance with the relative locations of each of the at least two dynamic or static objects, the step of building groups comprising: measuring the distance between each of the at least two dynamic or static objects; determining neighborhood relations between each of the at least two dynamic or static objects and in accordance with the results of the distance measurement; clustering the at least two dynamic or static objects in accordance with the determined neighborhood relations into distinct object groups; and adjusting the distinct object groups in order to determine the optimal spatial parameters of each of the at least two dynamic or static objects in the distinct object groups; adjusting the parameters of each of the at least two dynamic or static objects clustered within each group; and updating the parameters and status of each of the at least two dynamic or static objects.
Claim 3
Dependent Claim
37 words
The method as claimed in claim 1 further comprising the steps of characterizing the scene and updating the at least one short term reference image and the at least one long term reference image with background changes.
Claim 4
Dependent Claim
29 words
The method as claimed in claim 1 further comprising a step of providing at least one reference image, at least one timing parameter and at least one visual parameter.
Claim 5
Dependent Claim
19 words
The method as claimed in claim 1 further comprising a step of defining at least one region of interest.
Claim 6
Dependent Claim
48 words
The method as claimed in claim 1 further comprising the steps of: constructing an initial short term reference image and an initial long term reference image; providing the initial short term reference image and the initial long term reference image; and providing timing parameters; and assigning visual parameters.
Claim 7
Dependent Claim
29 words
The method as claimed in claim 5 wherein the step of constructing comprises creating the short term reference image and the long term reference image from a captured image.
Claim 8
Dependent Claim
29 words
The method as claimed in claim 5 wherein the step of constructing comprises creating the short term reference image and the long term reference image from internally stored images.
Claim 9
Dependent Claim
38 words
The method as claimed in claim 5 wherein the step of constructing comprises creating the short term reference image and the long term reference image through a learning process utilizing a set of sequentially ordered and captured images.
Claim 10
Dependent Claim
67 words
The method as claimed in claim 1 wherein the step of pre-processing comprises the steps of: obtaining the short term reference image; obtaining the long term reference image; obtaining a currently captured image; generating a short term difference image from the short term reference image and the currently captured image; generating a long term difference image from the long term reference image and the currently captured image.
Claim 11
Dependent Claim
41 words
The method of claim 1 wherein the step of clustering comprises: a step of predicting the motion of the at least one moving object by predictive filtering; and a step of adapting a parameter of the at least one moving object.
Claim 12
Dependent Claim
78 words
The method as claimed in claim 10 wherein the step of adapting the parameters of the at least one moving object comprises the steps of locating the center of the at least one moving object; locating an at least one boundary point constituting the boundary line of the at least one moving object; re-calculating the location of the center of the at least one moving object; and inserting the at least one moving object into an objects table.
Claim 13
Dependent Claim
42 words
The method as claimed in claim 11 further comprising the steps of adjusting an at least one spatial parameter of the at least one moving object and retrieving objects similar to the at least one moving object from a discarded object archive.
Claim 14
Dependent Claim
77 words
The method as claimed in claim 2 wherein the step of characterizing comprises the steps of: measuring the movement of the at least one moving object to determine the behavior of the at least one moving object; merging spatially overlapping objects; and generating an alarm trigger in accordance with the results of the behavior of the at least one moving object or in accordance with the spatial or visual parameters of the at least one moving object.
Claim 15
Dependent Claim
22 words
The method as claimed in claim 13 wherein the alarm trigger is generated in accordance with the texture of the moving object.
Claim 16
Dependent Claim
22 words
The method as claimed in claim 13 wherein the alarm trigger is generated in accordance with the shape of the moving object.
Claim 17
Dependent Claim
25 words
The method as claimed in claim 13 wherein the alarm trigger is generated in accordance with the velocity of the at least one moving object.
Claim 18
Dependent Claim
25 words
The method as claimed in claim 13 wherein the alarm trigger is generated in accordance with the trajectory of the at least one moving object.
Claim 19
Dependent Claim
35 words
The method as claimed in claim 1 wherein the step of updating the background comprises the steps of: updating the background draft; updating the short term reference image; and updating the long term reference image.
References Cited (Backward Citations)
US4145715A
Cited
US4527151A
Cited
US4821118A
Cited
US5037170A
Cited
US5353618A
Cited
US5051827A
Cited
US5091780A
Cited
US5307170A
Cited
US5734441A
Cited
US5287177A
Cited
US5303045A
Cited
US5404170A
Cited
US5519446A
Cited
US5491511A
Cited
US5920338A
Cited
WO1995029470A1
Cited
US6028626A
Cited
US5847755A
Cited
US5751346A
Cited
US5796439A
Cited
US5742349A
Cited
US6081606A
Cited
WO1998001838A1
Cited
US5895453A
Cited
US5790096A
Cited
US6404857B1
Cited
US6031573A
Cited
US6037991A
Cited
US6094227A
Cited
US6295367B1
Cited
US6014647A
Cited
US6097429A
Cited
US6111610A
Cited
US6704409B1
Cited
US6092197A
Cited
US6327343B1
Cited
US6724915B1
Cited
US6134530A
Cited
US6070142A
Cited
US20010043697A1
Cited
US6604108B1
Cited
US6628835B1
Cited
US6212178B1
Cited
US6167395A
Cited
US6170011B1
Cited
US6230197B1
Cited
US6345305B1
Cited
US6570608B1
Cited
US6138139A
Cited
US6549613B1
Cited
US6330025B1
Cited
WO2000073996A1
Cited
US7103806B1
Cited
GB2352948A
Cited
US6427137B2
Cited
US20030033145A1
Cited
US20010052081A1
Cited
US20020005898A1
Cited
US20020010705A1
Cited
US20020059283A1
Cited
WO2002037856A1
Cited
US6441734B1
Cited
US20020087385A1
Cited
US20040249650A1
Cited
WO2003013113A2
Cited
US20030059016A1
Cited
US20030128099A1
Cited
US6559769B2
Cited
WO2003067884A1
Cited
US20040161133A1
Cited
WO2003067360A2
Cited
US20030163360A1
Cited
US20040141508A1
Cited
US7076427B2
Cited
US20040098295A1
Cited
WO2004091250A1
Cited
EP1484892A2
Cited
DE10358333A1
Cited
US20060093135A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-10-14 | 2012-04-14 | 2012-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-10-14 | 2016-04-14 | 2016-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-10-14 | 2020-04-14 | 2020-10-14 | $7700.00 | Window Closed / Lapsed |