← Back to Patent Explorer
US5592567A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for detecting and separating the shadow of moving objects in a sequence of digital images

Assignee: Siemens AG
•
Filing: 1993-11-02
•
Granted: 1997-01-07
•
Expires: 2013-11-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract For detecting and separating the shadow of moving objects in a sequence of digital images, a sequence of background images is first determined from a sequence of images, this sequence of background images containing only the non-moving image background of the sequence of images but not the moving objects. Object edges are then extracted from the sequence of images in that in each case an edge gray-value image is determined for each image of the sequence of images and for each respective corresponding background image of the sequence of background images. Using vertical or horizontal projection of these edge gray-value images, corresponding vertical or horizontal edge histograms are determined in each case for the edge gray-value images. Edges which do not belong to moving objects or shadows of moving objects are eliminated, in that the edge histograms of a background image are subtracted from the corresponding edge histograms of the image, belonging to the same instant, of the sequence of images and in that the differential edge histograms formed in this manner are subjected to a threshold value discrimination, by which means those edges are eliminated which do not correspond to the actual moving objects but rather to a shadow of a moving object.

Inventors

  • 👤 Michael Kilger

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 08:14
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/01; G08G1/015; G06; G06T; G06T7/00; G06T7/20; G06T7/246; G06V; G06V10/00; G06V10/20; G06V10/26; G06V10/273; G06V20/00; G06V20/50; G06V20/52; G06V20/54; G08G1/04

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 197 words
A method for detecting and separating shadow of moving objects in a sequence of digital images, comprising the steps of: a) determining a sequence of background images from the sequence of digital images, said sequence of background images containing only the non-moving image background of the sequence of images but not the moving objects; b) determining, for extracting object edges, in each case an edge gray-value image for each image of the sequence of digital images and for each respective corresponding background image of the sequence of background images; c) determining, by means of vertical or horizontal projection of said edge gray-value images, corresponding vertical or horizontal edge histograms in each case for the edge gray-value images; d) eliminating edges which do not belong to moving objects or shadows, in that edge histograms of a background image are subtracted from corresponding edge histograms of an image, at a common instant in time, of the sequence of digital images, thereby forming differential edge histograms; e) subjecting the differential edge histograms to a threshold value discrimination, to eliminate those edges which do not correspond to actual moving objects but which do correspond to a shadow of a moving object.
Claim 2
Independent Claim 197 words
A method for detecting and separating shadow of moving objects in a sequence of digital images, comprising the steps of: a) determining a sequence of background images from the sequence of digital images, said sequence of background images containing only the non-moving image background of the sequence of images but not the moving objects; b) determining, for extracting object edges, in each case an edge gray-value image for each image of the sequence of digital images and for each respective corresponding background image of the sequence of background images; c) determining, by means of vertical or horizontal projection of said edge gray-value images, corresponding vertical or horizontal edge histograms in each case for the edge gray-value images; d) eliminating edges which do not belong to moving objects or shadows, in that edge histograms of a background image are subtracted from corresponding edge histograms of an image, at a common instant in time, of the sequence of digital images, thereby forming differential edge histograms; e) subjecting the differential edge histograms to a threshold value discrimination, to eliminate those edges which do not correspond to actual moving objects but which do correspond to a shadow of a moving object.
Claim 3
Dependent Claim 24 words
The method as claimed in claim 1, wherein the edge gray-value images are put into binary form before the determination of the edge histograms.
Claim 4
Dependent Claim 37 words
The method as claimed in claim 1, wherein, before carrying out steps b) to e) image regions are determined which correspond to moving objects and wherein steps b) to e) are applied only to these image regions.
Claim 5
Dependent Claim 44 words
The method as claimed in claim 1, wherein the method further comprises forming a time sequence of edge histograms from the edge histograms which belong to a common moving object, and improving elimination of shadow edges by identification and time tracking of corresponding edges.
Claim 6
Dependent Claim 34 words
The method as claimed in claim 1, wherein the method further comprises elimination of shadow edges by evaluating a preknowledge about a lateral position of the shadow edges with reference to corresponding object edges.
Claim 7
Dependent Claim 60 words
The method as claimed in claim 4, wherein the method further comprises elimination of shadow edges by evaluating a preknowledge about a lateral position of the shadow edges with reference to corresponding object edges, and wherein the preknowledge about the lateral position of the shadow edges is learned in an adaptive manner using the time sequence and is continuously checked.

References Cited (Backward Citations)

US3760377A Cited
US4433325A Cited
EP0224253A2 Cited
US4954962A Cited
US5099324A Cited
US5293235A Cited
US5410346A Cited
US5410418A Cited
US5428723A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-01-07 2000-07-08 2001-01-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-01-07 2004-07-08 2005-01-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-01-07 2008-07-08 2009-01-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag