Translator Disclaimer
8 December 1995 Interframe hierarchical vector quantization using hashing-based reorganized codebook
Author Affiliations +
Proceedings Volume 2605, Coding and Signal Processing for Information Storage; (1995) https://doi.org/10.1117/12.228224
Event: Photonics East '95, 1995, Philadelphia, PA, United States
Abstract
Real-time multimedia communication over PSTN (Public Switched Telephone Network) or wireless channel requires video signals to be encoded at the bit rate well below 64 kbits/second. Most of the current works on such very low bit rate video coding are based on H.261 or H.263 scheme. The H.263 encoding scheme, for example, consists mainly of motion estimation and compensation, discrete cosine transform, and run and variable/fixed length coding. Vector quantization (VQ) is an efficient and alternative scheme for coding at very low bit rate. One such VQ code applied to video coding is interframe hierarchical vector quantization (IHVQ). One problem of IHVQ, and VQ in general, is the computational complexity due to codebook search. A number of techniques have been proposed to reduce the search time which include tree-structured VQ, finite-state VQ, cache VQ, and hashing based codebook reorganization. In this paper, we present an IHVQ code with a hashing based scheme to reorganize the codebook so that codebook search time, and thus encoding time, can be significantly reduced. We applied the algorithm to the same test environment as in H.263 and evaluated coding performance. It turned out that the performance of the proposed scheme is significantly better than that of IHVQ without hashed codebook. Also, the performance of the proposed scheme was comparable to and often better than that of the H.263, due mainly to hashing based reorganized codebook.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chang Y. Choo, Che Hung Cheng, and Nasser M. Nasrabadi "Interframe hierarchical vector quantization using hashing-based reorganized codebook", Proc. SPIE 2605, Coding and Signal Processing for Information Storage, (8 December 1995); doi: 10.1117/12.228224; https://doi.org/10.1117/12.228224
PROCEEDINGS
7 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Fast software-only H.263 video codec
Proceedings of SPIE (October 05 1997)
Spatial and temporal models for texture-based video coding
Proceedings of SPIE (January 28 2007)
Data compression for structured video using support layer
Proceedings of SPIE (February 26 1996)
Rate control based on intermediate description
Proceedings of SPIE (August 04 2010)
Detection and encoding of model failures in very low bit...
Proceedings of SPIE (February 26 1996)

Back to Top