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

Classification of objects through model ensembles

Assignee: Koninklijke Philips NV
•
Filing: 2001-02-27
•
Granted: 2004-08-17
•
Expires: 2021-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for classification of objects in video image data. The method including the steps of: detecting moving objects in the image data; extracting two or more features from each detected moving object in the image data; classifying each moving object for each of the two or more features according to a classification method; and deriving a classification for each moving object based on the classification method for each of the two or more features. Also provided is an apparatus for classification of objects in video image data.

Inventors

  • 👤 Srinivas Gutta
  • 👤 Vasanth Philomin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 19:32
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06F; G06F18/00; G06F18/20; G06F18/24; G06F18/241; G06F18/2413; G06F18/24133; G06F18/24137; G06F18/2414; G06V; G06V10/00; G06V10/70; G06V10/764

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 116 words
A method for classification of objects in video image data, the method comprising the steps of: detecting moving objects in the image data; smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data: extracting two or more features from each detected moving object in the image data; classifying each moving object for each of the two or more features according to a classification method, wherein the classifying comprises using at least two different classification methods for at least two of the two or more features; and deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 2
Independent Claim 116 words
A method for classification of objects in video image data, the method comprising the steps of: detecting moving objects in the image data; smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data: extracting two or more features from each detected moving object in the image data; classifying each moving object for each of the two or more features according to a classification method, wherein the classifying comprises using at least two different classification methods for at least two of the two or more features; and deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 3
Dependent Claim 19 words
The method of claim 1 , wherein the detecting step comprises subtracting a background scene from the image data.
Claim 4
Dependent Claim 21 words
The method of claim 1 , further comprising the step of filtering out unintended moving objects from the detected moving objects.
Claim 5
Dependent Claim 29 words
The method of claim 3 , wherein the filtering step comprises filtering out unintended moving objects according to a detected speed and aspect ratio of each detected moving object.
Claim 6
Dependent Claim 29 words
The method of claim 1 , wherein the extracting step comprises extracting at least two of x-gradient, y-gradient, and combined xy-gradient features from each of the detected moving objects.
Claim 7
Dependent Claim 28 words
The method of claim 1 , wherein the classifying step comprises a Radial Basis Function Network for training and classifying at least one of the detected moving objects.
Claim 8
Dependent Claim 214 words
The method of claim 6 , wherein the training step comprises: (a) initializing the Radial Basis Function Network, the initializing step comprising the steps of: fixing the network structure by selecting a number of basis functions F, where each basis function I has the output of a Gaussian non-linearity; determining the basis function means μ I , where I=1, . . . , F, using a K-means clustering algorithm; determining the basis function variances σ I 2 ; and determining a global proportionality factor H, for the basis function variances by empirical search; (b) presenting the training, the presenting step comprising the steps of: inputting training patterns X(p) and their class labels C(p) to the classification method, where the pattern index is p=1, . . . , N; computing the output of the basis function nodes y I (p), F, resulting from pattern X(p); computing the F×F correlation matrix R of the basis function outputs; and computing the F×M output matrix B, where d j is the desired output and M is the number of output classes and j=1, . . . , M; and (c) determining weights, the determining step comprising the steps of: inverting the F×F correlation matrix R to get R −1 ; and solving for the weights in the network.
Claim 9
Dependent Claim 68 words
The method of claim 7 , wherein the classifying step comprises: presenting each of the two or more features X test for each detected moving object to the classification method; and classifying each X test by: computing the basis function outputs, for all F basis functions; computing output node activations; and selecting the output z j with the largest value and classifying X test as a class j.
Claim 10
Dependent Claim 50 words
The method of claim 1 , wherein the classifying step comprises outputting a class label identifying a class to which the detected moving object corresponds to and a probability value indicating the probability with which the unknown pattern belongs to the class for each of the two or more features.
Claim 11
Dependent Claim 37 words
The method of claim 9 , wherein the deriving step comprises averaging the probability values for the two or more features for each detected moving object and determining if the average is greater than a threshold value.
Claim 12
Dependent Claim 25 words
The method of claim 9 , wherein the deriving step comprises determining if there exists a majority of class labels which identify a like class.
Claim 13
Independent Claim 127 words
An apparatus for classification of objects in video image data, the apparatus comprising: means for detecting moving objects in the image data; means for smoothing the image data to reduce the effects of noise; means for applying a derivative operator over the image data; means for extracting two or more features from each detected moving object in the image data; means for classifying each moving object for each of the two or more features according to a classification method, wherein the means for classifying comprises means for using at least two different classification methods for at least two of the two or more features; and means for deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 14
Independent Claim 127 words
An apparatus for classification of objects in video image data, the apparatus comprising: means for detecting moving objects in the image data; means for smoothing the image data to reduce the effects of noise; means for applying a derivative operator over the image data; means for extracting two or more features from each detected moving object in the image data; means for classifying each moving object for each of the two or more features according to a classification method, wherein the means for classifying comprises means for using at least two different classification methods for at least two of the two or more features; and means for deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 15
Dependent Claim 20 words
The apparatus of claim 12 , further comprising means for filtering out unintended moving objects from the detected moving objects.
Claim 16
Dependent Claim 59 words
The apparatus of claim 12 , wherein the means for extracting extracts at least two of x-gradient, y-gradient, and combined xy-gradient features from each of the detected moving objects and the apparatus further comprises means for smoothing the image data to reduce the effects of noise and applying a derivative operator over the image data prior to the extracting.
Claim 17
Dependent Claim 134 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for classification of objects in video image data, the method comprising the steps of: detecting moving objects in the image data; smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data; extracting two or more features from each detected moving object in the image data; classifying each moving object for each of the two or more features according to a classification method, wherein classifying comprises using at least two different classification methods for at least two of the two or more features; and deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 18
Dependent Claim 134 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for classification of objects in video image data, the method comprising the steps of: detecting moving objects in the image data; smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data; extracting two or more features from each detected moving object in the image data; classifying each moving object for each of the two or more features according to a classification method, wherein classifying comprises using at least two different classification methods for at least two of the two or more features; and deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 19
Dependent Claim 151 words
A computer program product embodied in a computer-readable medium for classification of objects in video image data, the computer program product comprising: computer readable program code means for detecting moving objects in the image data; computer readable program code for smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data; computer readable program code means for extracting two or more features from each detected moving object in the image data; computer readable program code means for classifying each moving object for each of the two or more features according to a classification method, wherein the classifying comprises using at least two different classification methods for at least two of the two or more features; and computer readable program code means for deriving a classification for each moving object based on the classification method for each of the two or more features.
Claim 20
Dependent Claim 151 words
A computer program product embodied in a computer-readable medium for classification of objects in video image data, the computer program product comprising: computer readable program code means for detecting moving objects in the image data; computer readable program code for smoothing the image data to reduce the effects of noise and then applying a derivative operator over the image data; computer readable program code means for extracting two or more features from each detected moving object in the image data; computer readable program code means for classifying each moving object for each of the two or more features according to a classification method, wherein the classifying comprises using at least two different classification methods for at least two of the two or more features; and computer readable program code means for deriving a classification for each moving object based on the classification method for each of the two or more features.

References Cited (Backward Citations)

GB2266638A Cited
US5699119A Cited
US5862508A Cited
US5854856A Cited
US6263088B1 Cited
US6606412B1 Cited
US6678413B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-08-17 2008-02-16 2008-08-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-08-17 2012-02-16 2012-08-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-08-17 2016-02-16 2016-08-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag