Abstract
This paper discusses a video compression and decompression method based on vector quantization (VQ) for use on general purpose computer systems without specialized hardware. After describing basic VQ coding, we survey common VQ variations and discuss their impediments in light of the target application. We discuss how the proposed video codec was designed to reduce computational complexity in every principal task of the video codec process. We propose a classified VQ scheme that satisfies the data rate, image quality, decoding speed, and encoding speed objectives for software-only video playback. The functional components of the proposed VQ method are covered in detail. The method employs a pseudo-YUV color space and criteria to detect temporal redundancy and low spatial frequency regions. A treestructured-codebook generation algorithm is proposed to reduce encoding execution time while preserving image quality. Two separate vector codebooks, each generated with the treestructured search, are employed for detail and low spatial frequency blocks. Codebook updating and sharing are proposed to further improve encoder speed and compression.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Rao KR Yip P (1990) Discrete cosine transform: algorithms, advantages, applications. Academic Press, Boston
Wallace G (1991) The JPEG still picture coding standard. Communications of the ACM, vol. 34, no. 4
Le Gall D (1991) MPEG: A video compression standard for multimedia applications. Communications of the ACM, vol. 34, no. 4
Liou M (1991) Overview of the px64 kbits/s video coding standard. Communications of the ACM, vol. 34
Peterson HA, Peng H, Morgan JH, Pennebaker WB (1991) Quantization of color image components in the DCT domain. Human visual processing and digital display II. Proc SPIE 1453: 210–222
Pitts C, Beaumont JM, Cozens S, Emms NA, Myers DJ (1994) A software codec for personal computers based on the discrete cosine transform. Digital video compression on personal computers: algorithms and techniques. Proc SPIE 2187
Wilson R (1994) Using 4 × 4 DCTs and moving 4 × 4 blocks for software-only video decompression. Digital video compression on personal computers: algorithms and techniques. Proc SPIE 2187
Rodriguez AA et al. (1993) Method of converting luminance-color difference video signal to a three color component video signal. United States Patent no. 5,262,847
Rodriguez AA (1994) Evaluating video codecs. IEEE Multimedia, vol. 1, no. 3, pp 25–33
Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Trans Commun vol. COM-28, no. 1, pp 84–95
Gersho A, Gray RM (1992) Vector quantization and signal compression. Kluwer, Dordecht
Gray RM (1984) Vector quantization. IEEE ASSP Mag, pp4–29
Baker RL, Gray RM (1983) Differential vector quantization of achromatic imagery. Proceedings of the International Picture Coding Symposium, Davis, CA, pp 105–106
Sun Microsystems, California (1993) Solaris XIL1.0 imaging library: Programmer's guide
Woods JW, O'Neil SD (1986) Subband coding of images. IEEE Trans. on Acoustics, Speech, Signal Processing, vol ASSP-34, no. 10, pp 1278–1288
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, K.S., Normile, J.O., Wu, H.J. et al. Vector-quantization-based video codec for software-only playback on personal computers. Multimedia Systems 2, 191–203 (1994). https://doi.org/10.1007/BF01215397
Issue Date:
DOI: https://doi.org/10.1007/BF01215397