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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
E. Khan and M. Ghanbari, “Very low bit rate video coding using virtual SPIHT, Electronics Letters., Vol. 37, pp. 40–42, Jan. 2001.
T.N. Kim and T.S. Choi, “Real-time video coding, IEEE Trans. Consumer Electronics., Vol. 45, pp. 417–426, May. 1999.
W. Li and E. Salari, “Successive elimination algorithm for motion estimation, IEEE Trans. Image Processing., Vol. 4, pp. 105–107, 1995.
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.
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.
MPEG video group, “anticipatory joint mode (JM) of enhanced-compression vide coding, ISO/IEC JTCI/SC29/WG 11, N4355, July 2001.
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.
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.
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.
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.
J. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients, IEEE Trans. Signal Processing., Vol. 41, No. 12, pp. 3445–3462, 1993.
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.
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.
D. Taubman and A. Zakhor, “Multirate 3-D subband coding of video, IEEE Trans. Image Process., Vol. 3, pp. 572–590, Sept. 1994.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Issue Date:
DOI: https://doi.org/10.1007/s11042-005-6852-9