ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Efficient Mode Decision Algorithm Based on Spatial, Temporal, and Inter-layer Rate-Distortion Correlation Coefficients for Scalable Video Coding

  • Wang, Po-Chun (Department of Electrical Engineering, National Dong-Hwa University) ;
  • Li, Gwo-Long (Department of Electrical Engineering, National Dong-Hwa University) ;
  • Huang, Shu-Fen (Department of Electrical Engineering, National Dong-Hwa University) ;
  • Chen, Mei-Juan (Department of Electrical Engineering, National Dong-Hwa University) ;
  • Lin, Shih-Chien (Department of Electrical Engineering, National Dong-Hwa University)
  • Received : 2009.10.26
  • Accepted : 2010.03.31
  • Published : 2010.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

The layered coding structure of scalable video coding (SVC) with adaptive inter-layer prediction causes noticeable computational complexity increments when compared to existing video coding standards. To lighten the computational complexity of SVC, we present a fast algorithm to speed up the inter-mode decision process. The proposed algorithm terminates inter-mode decision early in the enhancement layers by estimating the rate-distortion (RD) cost from the macroblocks of the base layer and the enhancement layer in temporal, spatial, and inter-layer directions. Moreover, a search range decision algorithm is also proposed in this paper to further increase the motion estimation speed by using the motion vector information from temporal, spatial, or inter-layer domains. Simulation results show that the proposed algorithm can determine the best mode and provide more efficient total coding time saving with very slight RD performance degradation for spatial and quality scalabilities.

Keywords

References

  1. T. Wiegand et al., "Joint Draft ITU-T Rec. H.264 l ISO/IEC 14496-10 / Amd.3 Scalable Video Coding," Joint Video Team (JVT) JVT-X201, 2007.
  2. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard," IEEE Trans.Circuits Syst. Video Technol., vol. 17, no. 9, Sept. 2007, pp. 1103-1120.
  3. L. Xiong, "Reducing Enhancement Layer Directional Intraprediction Modes," Joint Video Team (JVT) JVT-P041, 2005.
  4. Y. Libo, "Low Complexity Intra Prediction for Enhance-ment Layer," Joint Video Team (JVT) JVT-Q084, 2005.
  5. W.J. Han, "Modified IntraBL Design Using Smoothed Reference," Joint Video Team (JVT) JVT-R091, 2006.
  6. Y. Ye and Y. Bao, "CE2: Improved Residual Upsampling for ESS," Joint Video Team (JVT) JVT-W117, 2007.
  7. R. Lange, "Extended Inter-layer Motion Vectors Prediction in Scalable Video Coding–-Case Study and Improvement Proposal," Joint Video Team (JVT) JVT-R094, 2006.
  8. R. Lange, "Extended Inter-layer Motion Vectors Prediction in JSVM–-Case Study and Experimental Results," Joint Video Team (JVT) JVT-S063, 2006.
  9. T. S. Wang et al., "Improved Inter-layer Intra Prediction for Scalable Video Coding," Proc. IEEE TENCON, 2007, pp. 1-4.
  10. H. Li et al., "Fast Mode Diction for Spatial Scalable Video Coding," Proc. IEEE Int. Symp. Circuits Syst., May 2006, pp. 3305-3308.
  11. H.C. Lin et al., "Layer-adaptive Mode Decision and Motion Search for Scalable Video Coding with Combined Coarse Granular Scalability (CGS) and Temporal Scalability," Proc. IEEE Int. Conf. Image Processing, vol. 2, Sept. 2007, pp. 289-292.
  12. B.S. Lee et al., "A Fast Mode Selection Scheme in Inter-layer Prediction of H.264 Scalable Extension Coding," Proc. IEEE Int. Symp. Broadband Multimedia Syst. Broadcasting, Mar. 2008, pp. 1-5.
  13. B.G. Kim, J.H. Kim, and C.S. Cho, "Fast Inter-Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video," ETRI J., vol. 29, no. 6, Dec. 2007, pp. 736-744. https://doi.org/10.4218/etrij.07.0107.0091
  14. S.H. Ri, Y. Vatis, and J. Ostermann, "Fast Inter-mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, Feb. 2009, pp. 302-306. https://doi.org/10.1109/TCSVT.2008.2009257
  15. P.C. Wang et al., "An Efficient Mode Decision Scheme by using RD Cost Correlation Coefficients in Scalable Video Coding," Proc. APSIPA Annual Summit Conference, Sapporo, Japan, Oct. 2009, pp. 57-63.
  16. J. Reichel, H. Schwarz, and M. Wien, "Joint Scalable Video Model JSVM-9," Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), JVT-V203, 2007.
  17. Z. Wang et al., "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. Image Process, vol. 13, no. 4, Apr. 2004, pp. 600-612. https://doi.org/10.1109/TIP.2003.819861

Cited by

  1. Computation-scalable algorithm for scalable video coding vol.57, pp.3, 2011, https://doi.org/10.1109/tce.2011.6018874
  2. An Efficient Mode Preselection Algorithm for Fractional Motion Estimation in H.264/AVC Scalable Video Extension vol.23, pp.11, 2010, https://doi.org/10.1109/tcsvt.2013.2248496
  3. Computation Controllable Mode Decision and Motion Estimation for Scalable Video Coding vol.35, pp.3, 2010, https://doi.org/10.4218/etrij.13.0112.0421
  4. Efficient DRM mechanism of scalable contents based on H.264/SVC in convergence environment vol.73, pp.2, 2014, https://doi.org/10.1007/s11042-013-1452-6
  5. Efficient Enhancement for Spatial Scalable Video Coding Transmission vol.2017, pp.None, 2010, https://doi.org/10.1155/2017/8239491