Liang et al., 2000 - Google Patents
Fast multiplierless approximation of the DCT with the lifting schemeLiang et al., 2000
View PDF- Document ID
- 17028318347977265773
- Author
- Liang J
- Tran T
- Publication year
- Publication venue
- Applications of Digital Image Processing XXIII
External Links
Snippet
In this paper, we present a systematic approach to design two families of fast multiplierless approximations of the DCT with the lifting scheme, based on two kinds of factorizations of the DCT matrix with Givens rotations. A scaled lifting structure is proposed to reduce the …
- 239000011159 matrix material 0 abstract description 13
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signal analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signal, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signal analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signal, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
- G10L19/0212—Speech or audio signal analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signal, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders using orthogonal transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liang et al. | Fast multiplierless approximations of the DCT with the lifting scheme | |
| Tran | The BinDCT: Fast multiplierless approximation of the DCT | |
| CN1805547B (en) | Reversible overlap operator for efficient lossless data compression | |
| JP4942793B2 (en) | Method for converting a digital signal from time domain to frequency domain and vice versa | |
| EP1999642B1 (en) | Transform design with scaled and non-scaled interfaces | |
| EP1672517B1 (en) | Reversible transform for lossy and lossless 2-D data compression | |
| US7512539B2 (en) | Method and device for processing time-discrete audio sampled values | |
| KR20100103580A (en) | Fast algorithms for computation of 5-point dct-ii, dct-iv, and dst-iv, and architectures | |
| AU2004278828A1 (en) | Device and method for processing a signal with a sequence of discrete values | |
| KR20060034293A (en) | Apparatus and method for transforming to or from inverse transformation of a transformation representation | |
| CN1697328B (en) | Fast video codec transform implementations | |
| Liang et al. | Fast multiplierless approximation of the DCT with the lifting scheme | |
| Brahimi et al. | An efficient fast integer DCT transform for images compression with 16 additions only | |
| US7634525B2 (en) | Haar wavelet transform embedded lossless type IV discrete cosine transform | |
| Gao et al. | Theory and lattice structure of complex paraunitary filterbanks with filters of (Hermitian-) symmetry/antisymmetry properties | |
| US20100082721A1 (en) | Image and audio transform methods | |
| Petrovsky et al. | CORDIC-lifting factorization of paraunitary filter banks based on the quaternionic multipliers for lossless image coding | |
| Dai et al. | Fast algorithm for modulated complex lapped transform | |
| Suzuki et al. | Multiplierless lifting-based fast X transforms derived from fast Hartley transform factorization | |
| Narozny et al. | ICA based algorithms for computing optimal 1-D linear block transforms in variable high-rate source coding | |
| Huang et al. | Integer fast modified cosine transform | |
| Karoui et al. | Nonseparable biorthogonal wavelet bases of L² (R") | |
| Tran et al. | Modern transform design for advanced image/video coding applications | |
| Moreira-Tamayo | Analog systems for spectral analysis and signal processing | |
| Ling et al. | Two polyphase filter architectures for MPEG audio |