US5287529A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for estimating solutions to finite element equations by generating pyramid representations, multiplying to generate weight pyramids, and collapsing the weighted pyramids
Assignee: Massachusetts Institute of Technology
•
Filing: 1990-08-21
•
Granted: 1994-02-15
•
Expires: 2010-08-21
Abstract
Abstract An apparatus for estimating the solution to a finite element analysis and/or regularization equation, the apparatus including means for generating a pyramid representation of input data, each level of the pyramid representation corresponding to a different set of similar eigenvectors; means for multiplying at least one of the levels of the representation by a weight derived from the eigenvalue associated with the set of eigenvectors for that level to generate a weighted pyramid representation; and means for collapsing the weighted pyramid representation to generate an estimated solution to the equation.
Inventors
- 👤 Alex P. Pentland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 03:32
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/11; G06F17/13
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
192 words
An apparatus for estimating a solution to a finite element and/or regularization analysis equation, the apparatus comprising: an analysis filter circuit generating a pyramid representation of input data, each level of said pyramid representation corresponding to a different set of similar eigenvectors; a multiplier circuit connected to said analysis filter circuit, said multiplier circuit receiving the pyramid representation of input data and multiplying at least one of said levels of said representation by a weight derived in part from an eigenvalue associated with the set of eigenvectors for that level to generate a weighted pyramid representation; and a synthesis filter circuit connected to said multiplier circuit, said synthesis filter receiving said weighted pyramid representation and collapsing said weighted pyramid representation to generate an estimated solution to the equation wherein said analysis filter circuit comprises a plurality of quadrature mirror analysis filter, each of said plurality of quadrature mirror analysis filters generating a low frequency output and a high frequency output and wherein each level of the pyramid representation above a lowest level is derived by applying the corresponding quadrature mirror analysis filter to the low frequency output of a next lower level.
Claim 2
Independent Claim
192 words
An apparatus for estimating a solution to a finite element and/or regularization analysis equation, the apparatus comprising: an analysis filter circuit generating a pyramid representation of input data, each level of said pyramid representation corresponding to a different set of similar eigenvectors; a multiplier circuit connected to said analysis filter circuit, said multiplier circuit receiving the pyramid representation of input data and multiplying at least one of said levels of said representation by a weight derived in part from an eigenvalue associated with the set of eigenvectors for that level to generate a weighted pyramid representation; and a synthesis filter circuit connected to said multiplier circuit, said synthesis filter receiving said weighted pyramid representation and collapsing said weighted pyramid representation to generate an estimated solution to the equation wherein said analysis filter circuit comprises a plurality of quadrature mirror analysis filter, each of said plurality of quadrature mirror analysis filters generating a low frequency output and a high frequency output and wherein each level of the pyramid representation above a lowest level is derived by applying the corresponding quadrature mirror analysis filter to the low frequency output of a next lower level.
Claim 3
Dependent Claim
20 words
The apparatus of claim 1 wherein the different sets of eigenvectors are selected from an orthogonal set of basis functions.
Claim 4
Dependent Claim
23 words
The apparatus of claim 2 wherein members of the set of similar eigenvectors for a given level includes translated versions of each other.
Claim 5
Dependent Claim
35 words
The apparatus of claim 3 wherein at least some members of the set of similar eigenvectors for each level are scaled versions of the members of the set of similar eigenvectors for a neighboring level.
Claim 6
Dependent Claim
11 words
The apparatus of claim 2 wherein said basis set comprises wavelets.
Claim 7
Dependent Claim
18 words
The apparatus of claim 1 wherein each of said plurality of quadrature mirror analysis filters is the same.
Claim 8
Dependent Claim
18 words
The apparatus of claim 1 wherein said synthesis filter circuit comprises a plurality of quadrature mirror synthesis filters.
Claim 9
Dependent Claim
54 words
The apparatus of claim 1 wherein the weight for each level is characterized by the following matrix: ##EQU11## where 1 is an integer identifying the level, j is a number identifying a node for that level and ω 1 ,j 2 is the eigenvalue associated with the eigenvector for level 1 and node j.
Claim 10
Dependent Claim
19 words
The apparatus of claim 8 wherein ω 1 ,j 2 =ω 1 2 for all j at level 1.
Claim 11
Dependent Claim
146 words
A computer implemented method for estimating a solution to a finite element and/or regularization analysis equation, the method comprising the steps of: generating a pyramid representation of input data, each level of said pyramid representation corresponding to a different set of similar eigenvectors; multiplying at least one of said levels of said representation by a weight derived from an eigenvalue associated with the set of eigenvectors for that level to generate a weighted pyramid representation; and collapsing said weighted pyramid representation to generate an estimated solution to the equation wherein said generating step is performed by a plurality of quadrature mirror analysis filters generating a low frequency output and a high frequency output and wherein each said level of the pyramid representation above a lowest level is derived by applying the corresponding quadrature mirror analysis filter to the low frequency output of a next lower level.
Claim 12
Dependent Claim
146 words
A computer implemented method for estimating a solution to a finite element and/or regularization analysis equation, the method comprising the steps of: generating a pyramid representation of input data, each level of said pyramid representation corresponding to a different set of similar eigenvectors; multiplying at least one of said levels of said representation by a weight derived from an eigenvalue associated with the set of eigenvectors for that level to generate a weighted pyramid representation; and collapsing said weighted pyramid representation to generate an estimated solution to the equation wherein said generating step is performed by a plurality of quadrature mirror analysis filters generating a low frequency output and a high frequency output and wherein each said level of the pyramid representation above a lowest level is derived by applying the corresponding quadrature mirror analysis filter to the low frequency output of a next lower level.
Claim 13
Dependent Claim
17 words
The method of claim 10 wherein said pyramid representation is generated by using quadrature mirror analysis filters.
Claim 14
Dependent Claim
18 words
The method of claim 10 wherein said weighted pyramid representation is collapsed by using quadrature mirror synthesis filters.
Claim 15
Dependent Claim
20 words
The method of claim 10 wherein the different sets of eigenvectors are selected from an orthogonal set of basis functions.
Claim 16
Dependent Claim
23 words
The method of claim 13 wherein members of the set of similar eigenvectors for a given level includes translated versions of each other.
Claim 17
Dependent Claim
35 words
The method of claim 14 wherein at least some members of the set of similar eigenvectors for each level are scaled versions of the members of the set of similar eigenvectors for a neighboring level.
Claim 18
Dependent Claim
11 words
The method of claim 13 wherein said basis set comprises wavelets.
Claim 19
Dependent Claim
54 words
The method of claim 10 wherein the weight for each level is characterized by the following matrix: ##EQU12## where 1 is an integer identifying the level, j is a number identifying a node for that level and ω 1 ,j 2 is the eigenvalue associated with the eigenvector for level 1 and node j.
Claim 20
Dependent Claim
19 words
The method of claim 17 wherein ω 1 ,j 2 =ω 1 2 for all j at level 1.
References Cited (Backward Citations)
US4674125A
Cited
US4718104A
Cited
US4855903A
Cited
US4932061A
Cited
US4819161A
Cited
US4908863A
Cited
US4817182A
Cited
US5010405A
Cited
US5214678A
Cited
US5068911A
Cited
US5148497A
Cited
US5148498A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-14 | 1997-08-16 | 1998-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-14 | 2001-08-16 | 2002-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-14 | 2005-08-16 | 2006-02-15 | $7700.00 | Window Closed / Lapsed |