Nothing Special   »   [go: up one dir, main page]

Lo et al., 1993 - Google Patents

Subcodebook searching algorithm for efficient VQ encoding of images

Lo et al., 1993

Document ID
549882267866227650
Author
Lo K
Cham W
Publication year
Publication venue
IEE Proceedings I (Communications, Speech and Vision)

External Links

Snippet

A subcodebook searching (SCS) algorithm is developed for fast VQ encoding of images. This algorithm allows searching only a portion of the codebook to find the minimum distortion codeword of an input vector. In comparison with other existing fast VQ encoding …
Continue reading at digital-library.theiet.org (other versions)

Classifications

    • 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/008—Vector quantisation
    • 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
    • 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
    • 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
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information or similar information or a subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding
    • 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/005—Statistical coding, e.g. Huffman, run length coding

Similar Documents

Publication Publication Date Title
Tai et al. Two fast nearest neighbor searching algorithms for image vector quantization
Pan et al. An efficient encoding algorithm for vector quantization based on subvector technique
Lee et al. A fast search algorithm for vector quantization using mean pyramids of codewords
Li et al. A fast vector quantization encoding method for image compression
Hsieh et al. Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform
US5444488A (en) Method and apparatus for coding digital data using vector quantizing techniques
Lo et al. Subcodebook searching algorithm for efficient VQ encoding of images
Lu et al. Efficient codeword search algorithm based on Hadamard transform
Rizvi et al. An efficient Euclidean distance computation for vector quantization using a truncated look-up table
Hwang et al. Fast codeword search algorithm using wavelet transform and partial distance search techniques
Idris et al. Image indexing using wavelet vector quantization
Wan et al. An efficient fractal image-coding method using interblock correlation search
Hu et al. Efficient greyscale image compression technique based on vector quantization
Lo et al. New fast VQ encoding algorithm for image compression
Chang Gradient match and side match fractal vector quantizers for images
LO et al. AN EFFICIENT VQ ENCODING ALGORITHM FOR IMAGE CODING
Chen An efficient prediction algorithm for image vector quantization
Sheu et al. A lossless index coding algorithm and VLSI design for vector quantization
Li et al. A novel VQ codebook design technique
Huguet et al. Vector quantization in image sequence coding
Lo et al. Predictive mean search algorithm for vector quantization of images
Kaukoranta et al. Reduced comparison search for the exact GLA
Quweider et al. Use of space filling curves in fast encoding of VQ images
Tsay et al. Image compression using VQ and fuzzy classified algorithm
Hu et al. Predictive subcodebook search algorithm for vector quantization