[go: up one dir, main page]

Walmsley et al., 1994 - Google Patents

A fast picture compression technique

Walmsley et al., 1994

Document ID
5245347993280506325
Author
Walmsley N
Skodras A
Curtis K
Publication year
Publication venue
IEEE transactions on consumer electronics

External Links

Snippet

One of the most efficient image compression techniques investigated is the discrete cosine transform (DCT). The authors present a method where, through the use of pruning, the speed of implementation of the algorithm is dramatically increased. They describe its use in …
Continue reading at ieeexplore.ieee.org (other versions)

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
    • 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/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • 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/30781—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F17/30784—Information retrieval; Database structures therefor; File system structures therefor of video data using features automatically derived from the video content, e.g. descriptors, fingerprints, signatures, genre
    • G06F17/30799—Information retrieval; Database structures therefor; File system structures therefor of video data using features automatically derived from the video content, e.g. descriptors, fingerprints, signatures, genre using low-level visual features of the video content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • 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
EP1359546B1 (en) 2-D transforms for image and video coding
US5467131A (en) Method and apparatus for fast digital signal decoding
Dillen et al. Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG2000
US7127482B2 (en) Performance optimized approach for efficient downsampling operations
US20070094320A1 (en) Parallel Adder-Based DCT / IDCT Design Using Cyclic Convolution
US20070081734A1 (en) Multimedia signal processing using fixed-point approximations of linear transforms
Park et al. Fast computation of integer DCT-V, DCT-VIII, and DST-VII for video coding
US6317767B2 (en) Methods and systems for performing short integer chen IDCT algorithm with fused multiply/add
Wang et al. Recursive algorithms for the forward and inverse discrete cosine transform with arbitrary length
McMillan et al. A forward-mapping realization of the inverse discrete cosine transform
Walmsley et al. A fast picture compression technique
KR101153105B1 (en) Fast video codec transform implementations
US7263544B2 (en) Performance optimized approach for efficient numerical computations
Brahimi et al. An efficient fast integer DCT transform for images compression with 16 additions only
JPH09212484A (en) Discrete cosine transformation method
Wahid et al. Error-free computation of 8/spl times/8 2D DCT and IDCT using two-dimensional algebraic integer quantization
Kwak et al. One-and two-dimensional constant geometry fast cosine transform algorithms and architectures
Dimitrov et al. Multiplierless DCT algorithm for image compression applications
Petrovsky et al. Embedded distributed arithmetic based quaternions multiplier of paraunitary filter bank for lossless-to-lossy image coding
Jeong et al. A fast algorithm suitable for DCT implementation with integer multiplication
Deepthi et al. Design and Implementation of JPEG Image Compression and Decompression
Radhika et al. Power and Area Optimization Techniques for Reconfigurable Inverse Discrete Cosine Transform FPGA for High Performance Computation Electromagnetics
Kovac et al. JAGUAR: a high speed VLSI chip for JPEG image compression standard
Sohani et al. FPGA IMPLEMENTATION OF HIGH SPEED DCT COMPUTATION OF JPEG USING VEDIC MULTIPLIER
Wahid Error-free Algorighms and Architectures of Discrete Cosine Transforms Using Multidimensional Algebraic Interger Quantization