Skip to main content
SpringerLink
Log in

Jointly Optimal Region-Classified Adaptive Vector Quantization for Very Low Bit Rate Video Coding

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

In this paper, a video coding algorithm suitable for the very low bit rate video coding system is presented. It takes advantage of the prior knowledge of the image type to segment the image to different regions, then codes each region with different coding criterion and method according to the different importance. An adaptive region-classified vector quantization strategy is exploited in this algorithm also. With segmentation of the frame and high correlation between frames, better codebooks of vector quantization are constructed to improve the quality. According to the simulation results, acceptable quality at about 10 kbits per second can be obtained for the typical test sequences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. International Telegraph and Telephone Consultative Committee (CCITT), “Video codec for visual services at p 64 kb/s,” CCITT H.261 Recommendation, CDM XV-R 37-E, Aug. 1990.

  2. M.F. Chowdhury and A.F. Clark, “A switched model-based coder for video signals,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 216–227, June 1994.

  3. P. Gerken, “Object-based analysis-synthesis coding of image sequences at very low bit rates,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 228–235, June 1994.

  4. M. Wollborn, “Prototype prediction for colour update in object-based analysis-synthesis coding,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 236–245, June 1994.

  5. G. Bozdagi and A.M. Tekalp, “3-D motion estimation and wire-frame adaptation including photometric effects for model-based coding of facial image sequences,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 246–256, June 1994.

  6. C.S. Choi and K. Aizawa, “Analysis and synthesis of facial image sequences in model-based image coding,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 257–275, June 1994.

  7. H. Li and R. Forchheimer, “Two-view facial movement estimation,” IEEE Trans. on Circuits and Systems for Video Tech., pp. 276–287, June 1994.

  8. Y. Linde, A. Buzo, and R.M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., Vol. COM-28, pp. 84– 95, Jan. 1980.

    Article  Google Scholar 

  9. W.H. Equitz, “A new vector quantization clustering algorithm,” IEEE Trans. Acous. Speech, and Signal Proc., Vol. 37, pp. 1568– 1575, Oct. 1989.

    Article  Google Scholar 

  10. K. Rose, E. Gurewitz, and G.C. Fox, “Vector quantization by deterministic annealing,” IEEE Trans. Information Theory, Vol. 38, pp. 1249–1257, July, 1992.

    Article  MATH  Google Scholar 

  11. E.A. Riskin, “Optimal bit allocation via the generalized BFOS algorithm,” IEEE Trans. Inform. Theory, Vol. 37, pp. 400–402, March 1991.

    Article  Google Scholar 

  12. B. Ramamurthi and A. Gersho, “Classified vector quantization of images,” IEEE Trans. Commun., Vol. COM-34, pp. 1105– 1115, Nov. 1986.

    Article  Google Scholar 

  13. K.N. Ngan and H.C. Koh, “Predictive classified vector quantization,” IEEE Trans. Image Processing, Vol. 1, pp. 269–280, July 1992.

    Article  Google Scholar 

  14. J.W. Kim and S.U. Lee, “A transform domain classified vector quantizer for image coding,” IEEE Trans. Circuits and Systems for Video Tech., Vol. 2, pp. 3–14, March 1992.

    Article  Google Scholar 

  15. D.S. Kim and S.U. Lee, “Image vector quantizer based on a classification in the DCT domain,” IEEE Trans. Commun., Vol. COM-39, pp. 549–556, April 1991.

    Google Scholar 

  16. D. Paul, “A 500–800 bps adaptive vector quantization vocoder using a perceptually motivated distance measure,” In Conf. Record, IEEE Globecom, pp. 1079–1082, 1982.

  17. A. Gersho and M. Yano, “Adaptive vector quantization by progressive code vector replacement,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pp. 4.6.1–4.6.4, 1985.

  18. T. Kohonen, Self-Organization and Associative Memory, third edition, Springer Verlag, Berlin, 1989.

    Book  Google Scholar 

  19. J.R. Jain and A.K. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., Vol. COM-29, pp. 1799–1808, Dec. 1981.

    Article  Google Scholar 

  20. E.J. Delp and O.R. Mitchell, “Image compression using block truncation coding,” IEEE Trans. Communications, Vol. COM-27, pp. 1335–1342, Sept. 1979.

    Article  Google Scholar 

  21. R.G. Gallerger, Information Theory and Reliable Communications, 1971.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C

    Yee-Wen Chen, Liang-Gee Chen & Mei-Juan Chen

Authors
  1. Yee-Wen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang-Gee Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mei-Juan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, YW., Chen, LG. & Chen, MJ. Jointly Optimal Region-Classified Adaptive Vector Quantization for Very Low Bit Rate Video Coding. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 17, 189–200 (1997). https://doi.org/10.1023/A:1007902922455

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007902922455

Keywords

Search

Navigation