Abstract
The scalable video coding extension of H.264/AVC standard specifies the usage of layered scalable bit streams to achieve temporal, spatial and quality scalability. The inter-layer redundancies are exploited in addition to spatial and temporal predictions to obtain a better coding efficiency. The addition of inter-layer modes increases the computational complexity of the mode decision process in the enhancement layer. We propose a fast mode decision algorithm based on spatiograms for reducing the computational overhead during the encoding process. Our algorithm is based on constructing spatiograms for the macroblocks and comparing them to find the similarity of the macroblocks. This similarity measure is used to evaluate only a subset of modes leading to reduction in coding time. Our experiment results show that the time saving is around 29% to 67% based on the video sequence with a quality loss between 0 to -0.04dB and bit rate increase in the range -0.21% to 0.94%. The quality loss and the bit rate increase from our proposed algorithm is extremely insignificant when compared to the original JSVM 9.8 reference implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schwarz, H., Marpe, D., Wiegand, T.: Overview of scalable video coding extension of the H.264/AVC standard. IEEE Transactions on Circuits and Systems for Video Technology 17(9), 1103–1120 (2007)
Luo, E., Au, O.C., Wu, Y., Tu, S.F.: Encoding Time Reduction for the Enhancement Layer in the H.264/AVC Extension-Spatial SVC. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds.) PCM 2009. LNCS, vol. 5879, pp. 1263–1268. Springer, Heidelberg (2009)
Ren, J., Kehtarnavaz, N.: Fast Adaptive Early Termination for Mode Selection in H.264 Scalable Video Coding. In: 15th IEEE International Conference on Image Processing, pp. 2464–2467 (October 2008)
De Wolf, K., De Schrijver, D., De Zutter, S., Van de Walle, R.: Scalable Video Coding: Analysis and Coding Performance of Inter Layer Prediction. In: Proceedings of the 9th International Symposium on Signal Processing and its Applications (2007)
Li, H., Li, Z., Wen, C.: Fast Mode Decision Algorithm for Inter-Frame Coding in Fully Scalable Video Coding. IEEE Transactions on Circuits and Systems for VideoTechnology 16(7), 889–895 (2006)
Birchfield, S.T., Rangarajan, S.: Spatiograms Versus Histograms for Region-Based Tracking. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (June 2005)
Conaire, C.O., O’Connor, N.E., Smeaton, A.F.: An improved spatiogram similarity measure for robust object localization. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP (2007)
Bjontegaard, G.: Calculation of Average PSNR Differences between RD curves, ITU-T SC16/Q6, 13th VCEG Meeting, Austin, Texas, USA, Doc. VCEG-M33 (April 2001)
Sullivan, G.J., Wiegand, T.: Rate-Distortion Optimization for Video Compression. IEEE Signal Processing Magazine 15(11), 74–90 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sundar, R.S., Rangan, C.P. (2010). Spatiogram Based Fast Mode Decision in Spatial Scalable Video Coding. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15696-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-15696-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15695-3
Online ISBN: 978-3-642-15696-0
eBook Packages: Computer ScienceComputer Science (R0)