Video Compression using Vector Quantization

Abstract

This report presents some results and findings of our work on very-low-bit-rate video compression systems using vector quantization (VQ). We have identified multiscale segmentation and variable-rate coding as two important concepts whose effective use can lead to superior compression performance. Two VQ algorithms that attempt to use these two aspects are presented: one based on residual vector quantization and the other on quadtree vector quantization. Residual vector quantization is a successive approximation quantizer technique and is ideal for variable-rate coding. Quadtree vector quantization is inherently a multiscale coding method. The report presents the general theoretical formulation of these algorithms, as well as quantitative performance of sample implementations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1998
Accession Number
ADA344253

Entities

People

  • Heesung Kwon
  • Mahesh Venkatraman
  • Nasser M. Nasrabadi

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Algorithms
  • Coders
  • Coding
  • Computational Complexity
  • Computer Programming
  • Data Compression
  • Decoding
  • Image Compression
  • Military Research
  • Probability
  • Probability Distributions
  • Random Variables
  • Simulations
  • Symbols
  • Three Dimensional
  • Training
  • Two Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Graph Algorithms and Convex Optimization.
  • Image Processing and Computer Vision.
  • Speech Processing/Speech Recognition.