US6587507B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for encoding video data using computationally efficient adaptive spline wavelets
Assignee: Qualcomm Inc
•
Filing: 1998-06-01
•
Granted: 2003-07-01
•
Expires: 2018-06-01
Abstract
Abstract A system and method for encoding a two dimensional array of data utilizes a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms. Each predefined two dimensional adaptive spline wavelet waveform is formed by the superposition of one or more B-splines. The data encoding method identifies a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms by generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms. Each inner product is generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values. Once a set of best matches has been found, the data encoding method generates data representing the identified set of best matches. The generated data indicates for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match. The data encoding method is computationally efficient because inner products are computed by FIR filtering.
Inventors
- 👤 Charles K. Chui
- 👤 Lefan Zhong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:47
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/60; H04N19/61; H04N19/63
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
160 words
A method of encoding a two dimensional array of data, comprising the steps of: accessing a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines; identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms by generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 2
Independent Claim
160 words
A method of encoding a two dimensional array of data, comprising the steps of: accessing a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines; identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms by generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 3
Dependent Claim
45 words
The method of claim 1 , wherein the inner product between the array of data and some of the predefined two dimensional adaptive spline wavelet waveforms are generated by FIR filtering another one of the inner products using FIR filter coefficients specified by the library.
Claim 4
Dependent Claim
74 words
The method of claim 1 , wherein the inner product between the array of data and a first one of the predefined two dimensional adaptive spline wavelet waveforms having a low resolution level is generated by FIR filtering the inner product of the array of data and a second one of the predefined two dimensional adaptive spline wavelet waveforms having a higher resolution level, using a predefined set of resolution modifying FIR filter coefficients.
Claim 5
Dependent Claim
41 words
The method of claim 1 , including: generating the array of data by encoding a sequence of video frames into a primary data frame and a plurality of residual data frames, the array of data comprising one of the residual frames.
Claim 6
Dependent Claim
193 words
A computer program product for use in conjunction with a computer controlled system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines; instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and instructions for generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 7
Dependent Claim
193 words
A computer program product for use in conjunction with a computer controlled system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines; instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and instructions for generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 8
Dependent Claim
47 words
The computer program product of claim 5 , wherein the inner product between the array of data and some of the predefined two dimensional adaptive spline wavelet waveforms are generated by FIR filtering another one of the inner products using FIR filter coefficients specified by the library.
Claim 9
Dependent Claim
75 words
The computer program product of claim 5 , wherein the inner product between the array of data and a first one of the predefined two dimensional adaptive spline wavelet waveforms having a low resolution level is generated by FIR filtering the inner product of the array of data and a second one of the predefined two dimensional adaptive spline wavelet waveforms having a higher resolution level, using predefined set of resolution modifying FIR filter coefficients.
Claim 10
Dependent Claim
46 words
The computer program product of claim 5 , including instructions for generating the array of data by encoding a sequence of video frames into a primary data frame and a plurality of residual data frames, the array of data comprising one of the residual data frames.
Claim 11
Dependent Claim
198 words
Image data processing apparatus, comprising: memory storing a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines: a processing unit for executing instructions in procedures; one or more image processing modules, stored in the memory and containing instructions executable by the processing unit, the one or more processing modules including: instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and instructions for generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 12
Dependent Claim
198 words
Image data processing apparatus, comprising: memory storing a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms, each predefined two dimensional adaptive spline wavelet waveforms being formed by the superposition of one or more B-splines: a processing unit for executing instructions in procedures; one or more image processing modules, stored in the memory and containing instructions executable by the processing unit, the one or more processing modules including: instructions for identifying a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms, represented by the entries in the library, including instructions for generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms, each inner product being generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values; and instructions for generating data representing the identified set of best matches, the generated data indicating for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match.
Claim 13
Dependent Claim
52 words
The image data processing apparatus of claim 9 , wherein the instructions for generating the inner product of the array of data and some of the predefined two dimensional adaptive spline wavelet waveforms include instructions for FIR filtering another one of the inner products using FIR filter coefficients specified by the library.
Claim 14
Dependent Claim
81 words
The image data processing apparatus of claim 9 , wherein the instructions for generating the inner product between the array of data and a first one of the predefined two dimensional adaptive spline wavelet waveforms having a low resolution level includes instructions for FIR filtering the inner product of the array of data and a second one of the predefined two dimensional adaptive spline wavelet waveforms having a higher resolution level, using a predefined set of resolution modifying FIR filter coefficients.
Claim 15
Dependent Claim
46 words
The image data processing apparatus of claim 9 , including instructions for generating the array of data by encoding a sequence of video frames into a primary data frame and plurality of residual data frames, the array of data comprising one of the residual data frames.
References Cited (Backward Citations)
US5262958A
Cited
US5875108A
Cited
US5600373A
Cited
US5594853A
Cited
US6272253B1
Cited
US5987459A
Cited
WO1998054907A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-06-30 | 2006-12-30 | 2007-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-06-30 | 2010-12-30 | 2011-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-06-30 | 2014-12-30 | 2015-07-01 | $7700.00 | Window Closed / Lapsed |