[go: up one dir, main page]

Liang et al., 2000 - Google Patents

Fast multiplierless approximation of the DCT with the lifting scheme

Liang 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 …
Continue reading at www.sfu.ca (PDF) (other versions)

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147Discrete 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141Discrete Fourier transforms
    • G06F17/142Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech 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/02Speech 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/0212Speech 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods 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