US6563950B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Labeled bunch graphs for image analysis
Assignee: Google LLC
•
Filing: 2001-12-21
•
Granted: 2003-05-13
•
Expires: 2021-12-21
Abstract
Abstract A process for image analysis which includes selecting a number M of images, forming a model graph from each of the number of images, such that each model has a number N of nodes, assembling the model graphs into a gallery, and mapping the gallery of model graphs into an associated bunch graph by using average distance vectors Δ ij for the model graphs as edge vectors in the associated bunch graph. A number M of jets is associated with each node of the associated bunch graph, and at least one jet is labeled with an attribute characteristic of one of the number of images. An elastic graph matching procedure is performed wherein the graph similarity function is replaced by a bunch-similarity function.
Inventors
- 👤 Laurenz Wiskott
- 👤 Christoph von der Malsburg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:21
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V40/168; G06V40/171; G06V10/00; G06V10/40; G06V10/42; G06V10/422; G06V10/426; G06V10/44; G06V10/443; G06V10/449; G06V30/00; G06V30/10; G06V30/19; G06V30/196; G06V30/1983; G06V30/1988
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
89 words
A method for analysis of a feature in an image having an array of pixel positions, comprising the steps of: selecting a pixel position in the image associated with the feature; extracting a jet at the pixel position using wavelet transformations, the jet being represented by a predetermined number of coefficients; and comparing the extracted jet with a plurality of reference jets, each reference jet being associated through a human assisted process with an attribute label for a particular feature type, to select an attribute label for the feature.
Claim 2
Independent Claim
89 words
A method for analysis of a feature in an image having an array of pixel positions, comprising the steps of: selecting a pixel position in the image associated with the feature; extracting a jet at the pixel position using wavelet transformations, the jet being represented by a predetermined number of coefficients; and comparing the extracted jet with a plurality of reference jets, each reference jet being associated through a human assisted process with an attribute label for a particular feature type, to select an attribute label for the feature.
Claim 3
Dependent Claim
23 words
A method for analysis of a feature in an image as defined in claim 1 , wherein the wavelet transformations use Gabor wavelets.
Claim 4
Dependent Claim
35 words
A method for analysis of a feature in an image as defined in claim 1 , wherein each coefficient of a jet is generated based on a Gabor wavelet having a particular orientation and frequency.
Claim 5
Dependent Claim
27 words
A method for analysis of a feature in an image as defined in claim 1 , wherein the predetermined number of coefficients representing the jet is 40.
Claim 6
Dependent Claim
23 words
A method for analysis of a feature in an image as defined in claim 1 , wherein the coefficients are of complex numbers.
Claim 7
Dependent Claim
26 words
A method for analysis of a feature in an image as defined in claim 1 , wherein the feature in the image is a facial feature.
Claim 8
Independent Claim
111 words
A method for analysis of features in an image having an array of pixel positions, comprising the steps of: selecting pixel positions in the image corresponding to nodes of a graph, each node for analyzing a local feature in the image; extracting a jet at each selected pixel position using wavelet transformations, each jet being represented by a predetermined number of coefficients; and comparing each of the extracted jets with a plurality of reference jets, each reference jet being associated through a human assisted process with an attribute label for a particular local feature type, to select an attribute label for each local feature associated with a node of the graph.
Claim 9
Independent Claim
111 words
A method for analysis of features in an image having an array of pixel positions, comprising the steps of: selecting pixel positions in the image corresponding to nodes of a graph, each node for analyzing a local feature in the image; extracting a jet at each selected pixel position using wavelet transformations, each jet being represented by a predetermined number of coefficients; and comparing each of the extracted jets with a plurality of reference jets, each reference jet being associated through a human assisted process with an attribute label for a particular local feature type, to select an attribute label for each local feature associated with a node of the graph.
Claim 10
Dependent Claim
22 words
A method for analysis of features in an image as defined in claim 7 , wherein the wavelet transformations use Gabor wavelets.
Claim 11
Dependent Claim
34 words
A method for analysis of features in an image as defined in claim 7 , wherein each coefficient of a jet is generated based on a Gabor wavelet having a particular orientation and frequency.
Claim 12
Dependent Claim
26 words
A method for analysis of features in an image as defined in claim 7 , wherein the predetermined number of coefficients representing a jet is 40.
Claim 13
Dependent Claim
21 words
A method for analysis of features in an image as defined in claim 7 , wherein the coefficients are complex numbers.
Claim 14
Dependent Claim
24 words
A method for analysis of features in an image as defined in claim 7 , wherein the features in the image are facial features.
Claim 15
Dependent Claim
35 words
A method for analysis of features in an image as defined in claim 7 , further comprising determining an image feature type based on a vote of the attribute labels selected for the local features.
References Cited (Backward Citations)
US4805224A
Cited
US4725824A
Cited
US4827413A
Cited
US5168529A
Cited
US5432712A
Cited
US5187574A
Cited
US5220441A
Cited
US5533177A
Cited
US5680487A
Cited
US5333165A
Cited
US5625717A
Cited
US5430809A
Cited
US5383013A
Cited
US5511153A
Cited
US5719954A
Cited
US5736982A
Cited
US5699449A
Cited
US5714997A
Cited
US5588033A
Cited
US5715325A
Cited
US5774591A
Cited
US5809171A
Cited
US5764803A
Cited
US5828769A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-12 | 2006-11-11 | 2007-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-12 | 2010-11-11 | 2011-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-12 | 2014-11-11 | 2015-05-13 | $7700.00 | Window Closed / Lapsed |