Image compression based on finite-state vector quantization

Title: Image compression based on finite-state vector quantization

Full Record
Other Related Research

Abstract

Compression of imagery is becoming increasingly important in digital transmission and storage. Recently, vector quantization (VQ) has emerged as a popular tool in image-compression algorithms. VQ is a powerful pattern-matching technique which jointly encodes blocks (or vectors) of input samples or features, using a codebook of prototype patterns. A technique of enchancing the power of VQ is to use information obtained from previously encoded vectors in the encoding of each successive input vector. In this work, the author studies new algorithms based on FSVQ for monochrome image compression at rates below 0.5 bpp. He introduces a novel formulation of the state and state-transition rule which uses a perceptually based classifier. Two types of finite-state VQ coders are studied: fixed-rate coders where each input block is encoded with the same number of bits, and variable-rate coders where the number of bits used to encode each block is varied according to the detail in the input image.

Authors:: Aravind, R

Publication Date:: 1988-01-01

Research Org.:: California Univ., Santa Barbara, CA (USA)

OSTI Identifier:: 5145770

Resource Type:: Thesis/Dissertation

Resource Relation:: Other Information: Thesis (Ph. D.)

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; DIGITAL SYSTEMS; IMAGE PROCESSING; VECTOR PROCESSING; QUANTIZATION; ALGORITHMS; MATHEMATICAL LOGIC; PROCESSING; PROGRAMMING; 990200* - Mathematics & Computers

Citation Formats


                    Aravind, R. Image compression based on finite-state vector quantization.  United States: N. p., 1988. 
        Web.

Copy to clipboard


                    Aravind, R. Image compression based on finite-state vector quantization.  United States.

Copy to clipboard


                    Aravind, R. Fri .  
        "Image compression based on finite-state vector quantization".  United States.

Copy to clipboard


                    
@article{osti_5145770,

  title        = {Image compression based on finite-state vector quantization},

  author       = {Aravind, R},

  abstractNote = {Compression of imagery is becoming increasingly important in digital transmission and storage. Recently, vector quantization (VQ) has emerged as a popular tool in image-compression algorithms. VQ is a powerful pattern-matching technique which jointly encodes blocks (or vectors) of input samples or features, using a codebook of prototype patterns. A technique of enchancing the power of VQ is to use information obtained from previously encoded vectors in the encoding of each successive input vector. In this work, the author studies new algorithms based on FSVQ for monochrome image compression at rates below 0.5 bpp. He introduces a novel formulation of the state and state-transition rule which uses a perceptually based classifier. Two types of finite-state VQ coders are studied: fixed-rate coders where each input block is encoded with the same number of bits, and variable-rate coders where the number of bits used to encode each block is varied according to the detail in the input image.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/5145770},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1988},

  month        = {1}

}

Copy to clipboard

Thesis/Dissertation:

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this thesis or dissertation.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Low-rate image coding using vector quantization

Miscellaneous Makur, A

This thesis deals with the development and analysis of a computationally simple vector quantization image compression system for coding monochrome images at low bit rate. Vector quantization has been known to be an effective compression scheme when a low bit rate is desirable, but the intensive computation required in a vector quantization encoder has been a handicap in using it for low rate image coding. The present work shows that, without substantially increasing the coder complexity, it is indeed possible to achieve acceptable picture quality while attaining a high compression ratio. Several modifications to the conventional vector quantization coder aremore »« less
Combining nonlinear multiresolution system and vector quantization for still image compression

Conference Wong, Y

It is popular to use multiresolution systems for image coding and compression. However, general-purpose techniques such as filter banks and wavelets are linear. While these systems are rigorous, nonlinear features in the signals cannot be utilized in a single entity for compression. Linear filters are known to blur the edges. Thus, the low-resolution images are typically blurred, carrying little information. We propose and demonstrate that edge-preserving filters such as median filters can be used in generating a multiresolution system using the Laplacian pyramid. The signals in the detail images are small and localized to the edge areas. Principal component vectormore »« less
Full Text Available
A real-time VLSI-oriented architecture for a VQ-based color-image-coding algorithms

Miscellaneous Dezhgosha, K

There is a lack of real-time image coding architectures for reconstruction of excellent quality color TV images at low bit rates (1.0 bit per pixel). The objective of this research is to develop a novel real-time broadcast quality image coder with an acceptable low bit rate. Vector quantization (VQ) has been demonstrated to be the best approach for obtaining good to excellent quality images at low bit rates. But, high computational requirement of the VA has hindered its real-time implementation. In this dissertation, different VQ-based image coding algorithms are studied in conjunction with their potential underlying processor architectures for real-timemore »« less
Implementation of VQ algorithms on a reconfigurable array processor. Professional paper

Technical Report Henderson, T B ; Thyagarajan, K S

Vector quantization is being widely used in image data compression applications due to the facts that it is capable of achieving fractional bit rates with reasonable complexity and that the decoding is a very simple table look-up scheme. In image encoding, a vector quantizer accepts a block of pixels and outputs an address of the best matching tile stored in a codebook. The matching algorithm requires a large number of basic arithmetic operations in typical applications. Since real time coding is required in many video applications, the need for dedicated processing architectures arises naturally. This paper investigates the mapping ofmore »« less
Implementation of VG algorithms on a reconfigurable array processor

Technical Report Henderson, T B ; Thyagarajan, K S

Vector quantization is being widely used in image data compression applications due to the facts that it is capable of achieving fractional bit rates with reasonable complexity and that the decoding is a very simple table look-up scheme. In image encoding, a vector quantizer accepts a block of pixels and outputs an address of the best matching tile stored in a codebook. The matching algorithm requires a large number of basic arithmetic operations in typical applications. Since realtime coding is required in many video applications, the need for dedicated processing architectures arises naturally. This reprint investigates the mapping of VQmore »« less

Similar Records