Skip to main content
SpringerLink
Log in

A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We describe a very low bit rate video coding framework in which motion correlation between successive video frames is exploited in the multiwavelet transform domain. Some complicated techniques, such as spatial prediction in intra coding, adaptive block size motion estimation, more than one previous frames for prediction in inter frames, and content adaptive binary arithmetic coding (CABAC) are used in H.26L standard. The testing results show that H.26L can greatly outperform MPEG-4 ASP in both PSNR and visual quality. However, the encoding of H.26L costs too much time for it is complex to use fast motion search in adaptive block size motion estimation, and CABAC needs much time to generate the code list for entropy coding. Whereas, only four types of symbol are generated after zero tree wavelet coding so that the entropy coding can cost less time than CABAC. Moreover, if we select 8× 8 sized block as a basic mode, which can be united into the large size mode if neighbored 8× 8 sized blocks have same reference frame and motion vector, then the fast motion estimation can be feasible. Accordingly, a fast motion search algorithm, multiwavelet transform, and a novel adaptive quantization schemer are applied to the proposed coding frame. Experimental results reveal 0.2–0.5 dB increase in coded PSNR at low bit rates over the state-of-the-art H.26L recommendation, and similar improvements over MPEG-4 at high bit rates, with a considerable improvement in subjective reconstruction quality, while simultaneously supporting a scalable representation.

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. B. Chai, J. Vass, and X. Zhuang, “Sinificance-linked connected component analysis for wavelet image coding,” IEEE Trans. Image Processing., Vol. 8, No. 6, pp. 774–783, 1999.

    Google Scholar 

  2. S.J. Choi and J.W. Woods, “Motion-compensated 3-D subband coding of video, IEEE Trans. Image Process., Vol. 2, pp. 155–167, Feb. 1999.

    Google Scholar 

  3. X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A multilevel successive elimination algorithm for block matching motion estimation, IEEE Trans. Image Processing., Vol. 9, No. 3, pp. 501–504, 2000.

    Google Scholar 

  4. J.M. Jou, P.Y. Chen, and J.M. Sun, “The gray prediction search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., Vol. 9, pp. 843 –848, Sept. 1999.

    Google Scholar 

  5. G. Karlsson and M. Vetterli, “Three dimensional sub–band coding of video, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing., 1988, pp. 110–113.

  6. E. Khan and M. Ghanbari, “Very low bit rate video coding using virtual SPIHT, Electronics Letters., Vol. 37, pp. 40–42, Jan. 2001.

    Google Scholar 

  7. T.N. Kim and T.S. Choi, “Real-time video coding, IEEE Trans. Consumer Electronics., Vol. 45, pp. 417–426, May. 1999.

    Google Scholar 

  8. W. Li and E. Salari, “Successive elimination algorithm for motion estimation, IEEE Trans. Image Processing., Vol. 4, pp. 105–107, 1995.

    Google Scholar 

  9. D. Marpe and H.L. Cycon “Very low bit-rate video coding using wavelet-based techniques, IEEE Trans. Circuits Syst. Video Technol., Vol. 9, pp. 85–94, Feb. 1999.

    Google Scholar 

  10. S.A. Martucci, I. Sodagar, T. Chiang, and Y. Zhang, “A zerotree wavelet video coder, IEEE Trans. Circuits and Systems for Video Technology, Vol. 7, No. 1, pp. 109–118, 1997.

    Google Scholar 

  11. MPEG video group, “anticipatory joint mode (JM) of enhanced-compression vide coding, ISO/IEC JTCI/SC29/WG 11, N4355, July 2001.

  12. C.I. Podilchuk, N.S. Jayant, and N. Farvardin, “Three-dimensional subband coding of video, IEEE Trans. Image Process., Vol. 4, pp. 125–139, Feb. 1995.

    Google Scholar 

  13. B.P. Popescu and V. Bottreau, “Three-dimensional lifting schemes for motion compensated video compression,2001 IEEE International Conference on Acoustics, Speech, and Signal Processing., Vol. 3, pp. 1793–1796, 2001.

    Google Scholar 

  14. A. Said and W.A. Pearlman, “A new fast and efficient image codec based on set partitioning in hierachical trees, IEEE Trans. Circuits Syst. Video Technol., Vol. 6, No. 3, pp. 243–250, 1996.

    Google Scholar 

  15. S. D. Servetto, K. Ramchandran, and M.T. Orchard, “ Image coding based on a morphological representation of wavelet data, IEEE Trans. Image Processing., Vol. 8, No. 9, pp. 1161–1174, 1999.

    Google Scholar 

  16. J. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients, IEEE Trans. Signal Processing., Vol. 41, No. 12, pp. 3445–3462, 1993.

    Google Scholar 

  17. V. Strela and P.N. Heller, “The application of multiwavelet filterbanks to image processing, IEEE Trans. Image Processing., Vol. 8, No. 4, pp. 548–563, 1999.

    Google Scholar 

  18. J.K. Su and R.M. Mersereau, “Motion estimation methods for overlapped block motion compensation, IEEE Trans. Image Processing., Vol. 9, pp. 1509–1521, Sept. 2000.

    Google Scholar 

  19. D. Taubman and A. Zakhor, “Multirate 3-D subband coding of video, IEEE Trans. Image Process., Vol. 3, pp. 572–590, Sept. 1994.

    Google Scholar 

  20. K. Tsunashima, J.B. Stampleman, and J.V.M. Bove, “A scalable motion-compensated subband image coder, IEEE Trans. Commun., Vol. 42, pp. 1894–1901, 1994.

    Google Scholar 

  21. S.P. Voukelatos and J.J. Soragham, “Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation, IEEE Trans. Circuits Syst. Video Technol., Vol. 7, pp. 424–428, 1997.

    Google Scholar 

  22. J. Xu, L. Po, and C. Cheung, “Adaptive motion tracking block matching algorithms for video coding, IEEE Trans. Circuits Syst. Video Technol., Vol. 9, No. 7, pp. 1025–1029, Oct. 1999.

    Google Scholar 

  23. Xu. Yang and K. Ramchandran, “Scalable wavelet video coding using aliasing-reduced hierarchical motion compensation, IEEE Trans. Image Processing., Vol. 9, No. 5, pp. 778–791, 2000.

    Google Scholar 

  24. X. Yang and K. Ramchandran, “Scalable wavelet video coding using aliasing-reduced hierarchical motion compensation, IEEE Trans. Image Processing, Vol. 9, pp. 778–791, May. 2000.

    Google Scholar 

  25. Y. Zhang and S. Zafar, “Motion-compensated wavelet transform coding for color video compression, IEEE Trans. Circuits Syst. Video Technol., Vol. 2, pp. 285–296, Sept. 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer School of Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, Peopls Republic of China

    Jiazhong Chen, Jingli Zhou, Shengsheng Yu, Jun Xu, Ling Zhong & Junhao Zheng

Authors
  1. Jiazhong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingli Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengsheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ling Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Junhao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiazhong Chen.

Additional information

Jiazhong Chen was born in 1970. He received the M.S. degree in computation mathematics in 1999 and Ph.D. degree in computer system architecture in 2003 from HUST. He is now a lecturer at School of Computer science and technology of HUST. His main research interests include signal processing and wavelet analysis, image and video coding.

Jingli Zhou was born in 1946. She received the B.E. degree in 1969. She is a Professor and doctor advisor at university of science and technology. She had been a visiting scholar in USA from 1995 to 1996 and has been honor of the State Department Special Allowance since 1999. Her main field of research: computer network and multimedia signal processing.

Shengsheng Yu was born in 1944. Received the B.E. degree in 1967. He is a Professor and doctor advisor at university of science and technology. He had been a visiting scholar in west Germany from 1982 to 1983. His main field of research: computer network and storage, discrete signal processing and communication.

Jun Xu was born in 1981. He received the B.S. degree from HUST, Wuhan, P. R. China, in 2003. He is now pursuing his M.S. degree in the School of Computer Science and Technology of HUST. His research interests are wavelet analysis, image compression and video processing and communications.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, J., Zhou, J., Yu, S. et al. A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform. Multimed Tools Appl 26, 123–144 (2005). https://doi.org/10.1007/s11042-005-6852-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-005-6852-9

Keywords

Search

Navigation