US5526299A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for encoding and decoding using wavelet-packets
Assignee: Yale University
•
Filing: 1994-12-15
•
Granted: 1996-06-11
•
Expires: 2014-12-15
Abstract
Abstract The disclosure involves the use of a library of modulated wavelet-packets which are effective in providing both precise frequency localization and space localization. An aspect of the disclosure involves feature extraction by determination of the correlations of a library of waveforms with the signal being processed, while maintaining, orthogonality of the set of waveforms selected (i.e. a selected advantageous basis). In a disclosed embodiment, a method is provided for encoding and decoding an input signal, comprising the following steps: applying combinations of dilations and translations of a wavelet to the input signal to obtain processed values; computing the information costs of the processed values; selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; and decoding the encoded signals to obtain an output signal. The wavelet preferably has a plurality of vanishing moments. In the disclosed embodiment, the step of applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values comprises correlating said combinations of dilations and translations of the wavelet with the input signal. The combinations of dilations and translations of the wavelet are designated as wavelet-packets.
Inventors
- 👤 Ronald Coifman
- 👤 Yves Meyer
- 👤 Mladen V. Wickerhauser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:09
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
116 words
Apparatus for encoding and decoding an input audio or video signal, comprising: means for converting the signal to digital form; a memory; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments to the digitized input signal to obtain processed values, and for storing said processed values in said memory; means for computing the information costs of the stored processed values; means for selecting, as encoded signals, an orthogonal group of stored processed values, the selection being dependent on the computed information costs; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 2
Dependent Claim
116 words
Apparatus for encoding and decoding an input audio or video signal, comprising: means for converting the signal to digital form; a memory; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments to the digitized input signal to obtain processed values, and for storing said processed values in said memory; means for computing the information costs of the stored processed values; means for selecting, as encoded signals, an orthogonal group of stored processed values, the selection being dependent on the computed information costs; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 3
Dependent Claim
42 words
Apparatus as defined by claim 1, wherein said means for applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values comprises correlating said combinations of dilations and translations of the wavelet with the input signal.
Claim 4
Dependent Claim
71 words
Apparatus as defined by claim 2, wherein combinations of dilations and translations of the wavelet are designated as wavelet-packets, and wherein said means for applying wavelet-packets to the input signal to obtain processed values includes: means for generating a tree of processed values, the tree having successive levels obtained by applying to the input signal, for a given level, wavelet-packets which are combinations of the wavelet-packets applied at a previous level.
Claim 5
Dependent Claim
47 words
Apparatus as defined by claim 3, wherein said means computing information costs and selecting an orthogonal group of processed values includes performing said computing at a number of different levels of said tree, and means for performing said selecting from among the different levels of the tree.
Claim 6
Dependent Claim
29 words
Apparatus as defined by claim 1, wherein said means for selecting an orthogonal group of processed values comprises means for selecting an orthogonal group having a minimal information cost.
Claim 7
Dependent Claim
101 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet to the digitized input signal to obtain processed values, and for storing said processed values; means for computing the information costs of the processed values; means for selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 8
Dependent Claim
101 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet to the digitized input signal to obtain processed values, and for storing said processed values; means for computing the information costs of the processed values; means for selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 9
Dependent Claim
16 words
The method as defined by claim 6, wherein said wavelet has a plurality of vanishing moments.
Claim 10
Dependent Claim
44 words
Apparatus as defined by claim 7, wherein said means for applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values comprises means for correlating said combinations of dilations and translations of the wavelet with the input signal.
Claim 11
Dependent Claim
71 words
Apparatus as defined by claim 8, wherein combinations of dilations and translations of the wavelet are designated as wavelet-packets, and wherein said means for applying wavelet-packets to the input signal to obtain processed values includes: means for generating a tree of processed values, the tree having successive levels obtained by applying to the input signal, for a given level, wavelet-packets which are combinations of the wavelet-packets applied at a previous level.
Claim 12
Dependent Claim
50 words
Apparatus as defined by claim 9, wherein said means for computing information costs and selecting an orthogonal group of processed values includes means for performing said computing at a number of different levels of said tree, and means for performing said selecting from among the different levels of the tree.
Claim 13
Dependent Claim
29 words
Apparatus as defined by claim 7, wherein said means for selecting an orthogonal group of processed values comprises means for selecting an orthogonal group having a minimal information cost.
Claim 14
Dependent Claim
37 words
Apparatus as defined by claim 11, wherein said means for selecting an orthogonal group of processed values includes means for generating encoded signals which represent said processed values in conjunction with their respective locations in said tree.
Claim 15
Dependent Claim
82 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments moments to the input signal to obtain processed values; means for selecting, as encoded signals, an orthogonal group of processed values; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 16
Dependent Claim
82 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments moments to the input signal to obtain processed values; means for selecting, as encoded signals, an orthogonal group of processed values; means for transmitting the encoded signals; means for receiving the transmitted encoded signals; and means for decoding the received encoded signals to obtain an output signal.
Claim 17
Dependent Claim
101 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet to the digitized input signal to obtain processed values, and for storing said processed values; means for computing the information costs of the processed values; means for selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; means for storing the encoded signals; means for retrieving the stored encoded signals; and means for decoding the retrieved encoded signals to obtain an output signal.
Claim 18
Dependent Claim
101 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet to the digitized input signal to obtain processed values, and for storing said processed values; means for computing the information costs of the processed values; means for selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; means for storing the encoded signals; means for retrieving the stored encoded signals; and means for decoding the retrieved encoded signals to obtain an output signal.
Claim 19
Dependent Claim
15 words
Apparatus as defined by claim 14, wherein said wavelet has a plurality of vanishing moments.
Claim 20
Dependent Claim
42 words
Apparatus as defined by claim 15, wherein said means for applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values comprises correlating said combinations of dilations and translations of the wavelet with the input signal.
Claim 21
Dependent Claim
71 words
Apparatus as defined by claim 16, wherein combinations of dilations and translations of the wavelet are designated as wavelet-packets, and wherein said means for applying wavelet-packets to the input signal to obtain processed values includes: means for generating a tree of processed values, the tree having successive levels obtained by applying to the input signal, for a given level, wavelet-packets which are combinations of the wavelet-packets applied at a previous level.
Claim 22
Dependent Claim
47 words
Apparatus as defined by claim 17, wherein said means computing information costs and selecting an orthogonal group of processed values includes performing said computing at a number of different levels of said tree, and means for performing said selecting from among the different levels of the tree.
Claim 23
Dependent Claim
29 words
Apparatus as defined by claim 15, wherein said means for selecting an orthogonal group of processed values comprises means for selecting an orthogonal group having a minimal information cost.
Claim 24
Dependent Claim
17 words
Apparatus as defined by claim 14, wherein said input electronic signal is an audio or video signal.
Claim 25
Dependent Claim
81 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments to the input signal to obtain processed values; means for selecting, as encoded signals, an orthogonal group of processed values; means for storing the encoded signals; means for retrieving the stored encoded signals; and means for decoding the retrieved encoded signals to obtain an output signal.
Claim 26
Dependent Claim
81 words
Apparatus for encoding and decoding an input electronic signal, comprising: means for converting the signal to digital form; means for applying combinations of dilations and translations of a wavelet having a plurality of vanishing moments to the input signal to obtain processed values; means for selecting, as encoded signals, an orthogonal group of processed values; means for storing the encoded signals; means for retrieving the stored encoded signals; and means for decoding the retrieved encoded signals to obtain an output signal.
Claim 27
Dependent Claim
17 words
Apparatus as defined by claim 21, wherein said input electronic signal is an audio or video signal.
Claim 28
Independent Claim
78 words
A method for encoding and decoding an input electronic signal, comprising the steps of: applying combinations of dilations and translations of a wavelet to the input signal to obtain processed values; computing the information costs of the processed values; selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; transmitting the encoded signals; receiving the transmitted encoded signals; and decoding the received encoded signals to obtain an output signal.
Claim 29
Independent Claim
78 words
A method for encoding and decoding an input electronic signal, comprising the steps of: applying combinations of dilations and translations of a wavelet to the input signal to obtain processed values; computing the information costs of the processed values; selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; transmitting the encoded signals; receiving the transmitted encoded signals; and decoding the received encoded signals to obtain an output signal.
Claim 30
Dependent Claim
18 words
The method as defined by claim 23, wherein said input electronic signal is an audio or video signal.
Claim 31
Independent Claim
68 words
A method for encoding an input electronic signal, comprising the steps of: selecting a wavelet having a plurality of vanishing moments; applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values; selecting, as encoded signals, an orthogonal group of processed values; transmitting the encoded signals; receiving the transmitted encoded signals; and decoding the received encoded signals to obtain an output signal.
Claim 32
Independent Claim
68 words
A method for encoding an input electronic signal, comprising the steps of: selecting a wavelet having a plurality of vanishing moments; applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values; selecting, as encoded signals, an orthogonal group of processed values; transmitting the encoded signals; receiving the transmitted encoded signals; and decoding the received encoded signals to obtain an output signal.
Claim 33
Dependent Claim
30 words
The method as defined by claim 25, wherein said means for selecting an orthogonal group of processed values comprises means for selecting an orthogonal group having a minimal information cost.
Claim 34
Independent Claim
78 words
A method for encoding and decoding an input electronic signal, comprising the steps of: applying combinations of dilations and translations of a wavelet to the input signal to obtain processed values; computing the information costs of the processed values; selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; storing the encoded signals; retrieving the stored encoded signals; and decoding the retrieved encoded signals to obtain an output signal.
Claim 35
Independent Claim
78 words
A method for encoding and decoding an input electronic signal, comprising the steps of: applying combinations of dilations and translations of a wavelet to the input signal to obtain processed values; computing the information costs of the processed values; selecting, as encoded signals, an orthogonal group of processed values, the selection being dependent on the computed information costs; storing the encoded signals; retrieving the stored encoded signals; and decoding the retrieved encoded signals to obtain an output signal.
Claim 36
Dependent Claim
18 words
The method as defined by claim 27, wherein said input electronic signal is an audio or video signal.
Claim 37
Independent Claim
69 words
A method for encoding an input electronic signal, comprising the steps of: selecting a wavelet having a plurality of vanishing moments; applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values; and selecting, as encoded signals, an orthogonal group of processed values; storing the encoded signals; retrieving the stored encoded signals; and decoding the retrieved encoded signals to obtain an output signal.
Claim 38
Independent Claim
69 words
A method for encoding an input electronic signal, comprising the steps of: selecting a wavelet having a plurality of vanishing moments; applying combinations of dilations and translations of the wavelet to the input signal to obtain processed values; and selecting, as encoded signals, an orthogonal group of processed values; storing the encoded signals; retrieving the stored encoded signals; and decoding the retrieved encoded signals to obtain an output signal.
Claim 39
Dependent Claim
18 words
The method as defined by claim 29, wherein said input electronic signal is an audio or video signal.
References Cited (Backward Citations)
US4224678A
Cited
US4210931A
Cited
US4675750A
Cited
US4744028A
Cited
US4706499A
Cited
US4807029A
Cited
US4922464A
Cited
US4922464B1
Cited
US5000183A
Cited
US4974187A
Cited
US5014134A
Cited
US5384725A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-11 | 1999-12-11 | 2000-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-11 | 2003-12-11 | 2004-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-11 | 2007-12-11 | 2008-06-11 | $7700.00 | Window Closed / Lapsed |