Patent US7436887B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 12:18
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag