ETRI Journal

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

DOI QR Code

Computation Controllable Mode Decision and Motion Estimation for Scalable Video Coding

  • Zheng, Liang-Wei (Department of Electrical Engineering, National Dong Hwa University) ;
  • Li, Gwo-Long (Department of Video Coding Core Technology, Industrial Technology Research Institute) ;
  • Chen, Mei-Juan (Department of Electrical Engineering, National Dong Hwa University) ;
  • Yeh, Chia-Hung (Department of Electrical Engineering, National Sun Yat-sen University) ;
  • Tai, Kuang-Han (Department of Electrical Engineering, National Dong Hwa University) ;
  • Wu, Jian-Sheng (Department of Electrical Engineering, National Dong Hwa University)
  • Received : 2012.06.24
  • Accepted : 2013.02.16
  • Published : 2013.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.

Keywords

References

  1. Joint Video Team (JVT), Recommendation ITU-T H.264 International Standard ISO/IEC 14496-10 / Amendment 3: Scalable Video Coding, JVT-X201, 2007.
  2. Joint Video Team (JVT), Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC), ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, JVT-G050r1, 2003.
  3. B.-G. Kim and S.-K. Song, "Enhanced Inter Mode Decision Based on Contextual Prediction for P-Slices in H.264/AVC Video Coding," ETRI J., vol. 28, no. 4, Aug. 2006, pp. 425-434. https://doi.org/10.4218/etrij.06.0105.0189
  4. B.-G. Kim, J.-H. Kim, and C.-S. Cho, "A Fast Intra Skip Detection Algorithm for H.264/AVC Video Encoding," ETRI J., vol. 28, no. 6, Dec. 2006, pp. 721-731. https://doi.org/10.4218/etrij.06.0106.0132
  5. 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
  6. H.-S. Kang, S.-W. Lee, and H.G. Hosseini, "Probability Constrained Search Range Determination for Fast Motion Estimation," ETRI J., vol. 34, no. 3, June 2012, pp. 369-378. https://doi.org/10.4218/etrij.12.0111.0200
  7. T.M. Bae et al., "Multiple Region-of-Interest Support in Scalable Video Coding," ETRI J., vol. 28, no. 2, Apr. 2006, pp. 239-242. https://doi.org/10.4218/etrij.06.0205.0126
  8. G.H. Park and K. Kim, "Adaptive Scanning Method for Fine Granularity Scalable Video Coding," ETRI J., vol. 26, no. 4, Aug. 2004, pp. 332-343. https://doi.org/10.4218/etrij.04.0603.0006
  9. C.S. Park, T.S. Wang, and S.J. Ko, "Error Concealment Using Inter-layer Correlation for Scalable Video Coding," ETRI J., vol. 29, no. 3, June 2007, pp. 390-392. https://doi.org/10.4218/etrij.07.0206.0192
  10. X.-F. Li, N. Zhou, and H.-S. Liu, "Joint Source/Channel Coding Based on Two-Dimensional Optimization for Scalable H.264/AVC Video," ETRI J., vol. 33, no. 2, Apr. 2011, pp. 155-162. https://doi.org/10.4218/etrij.11.0110.0220
  11. C.H. Yeh et al., "Fast Mode Decision Algorithm for Scalable Video Coding Using Bayesian Theorem Detection and Markov Process," IEEE Trans. Circuits and Syst. Video Technol., vol. 20, no. 4, Apr. 2010, pp. 563-574. https://doi.org/10.1109/TCSVT.2010.2041825
  12. P.C. Wang et al., "Efficient Mode Decision Algorithm Based on Spatial, Temporal, and Inter-Layer Rate Distortion Correlation Coefficients for Scalable Video Coding," ETRI J., vol. 32, no. 4, Aug. 2010, pp. 577-587. https://doi.org/10.4218/etrij.10.0109.0622
  13. 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. Broadcast., 2008, pp. 1-5.
  14. H.C. Lin, W.H. Peng, and H.M. Hang, "Fast Context-Adaptive Mode Decision Algorithm for Scalable Video Coding with Combined Coarse-Grain Quality Scalable (CGS) and Temporal Scalability," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 5, May 2010, pp. 732-748. https://doi.org/10.1109/TCSVT.2010.2045832
  15. M.Y. Chiu and W.C. Siu, "Computationally-Scalable Motion Estimation Algorithm for H.264/AVC Video Coding," IEEE Trans. Consum. Electron., vol. 56, no. 2, July 2010, pp. 895-903. https://doi.org/10.1109/TCE.2010.5506017
  16. C.S. Kannangara, I.E. Richardson, and A.J. Miller, "Computational Complexity Management of a Real-Time H.264/AVC Encoder," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 9, Sept. 2008, pp. 1191-1200. https://doi.org/10.1109/TCSVT.2008.928881
  17. C.Y. Chen et al., "One-Pass Computation-Aware Motion Estimation with Adaptive Search Strategy," IEEE Trans. Multimedia, vol. 8, no. 4, Aug. 2006, pp. 698-706. https://doi.org/10.1109/TMM.2006.876296
  18. P.L. Tai et al., "Computation-Aware Scheme for Software-Based Block Motion Estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 9, Sept. 2003, pp. 901-913. https://doi.org/10.1109/TCSVT.2003.816510
  19. W. Lin et al., "A Computation Control Motion Estimation Method for Complexity-Scalable Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 11, Nov. 2010, pp. 1533-1543. https://doi.org/10.1109/TCSVT.2010.2077773
  20. C.H. Chen et al., "Multipath Flatted-Hexagon Search for Block Motion Estimation," J. Inf. Hiding Multimedia Signal Process., vol. 1, no. 2, Apr. 2010, pp. 110-131.
  21. T.H. Wang et al., "Computation-Scalable Algorithm for Scalable Video Coding," IEEE Trans. Consum. Electron., vol. 57, no. 3, Aug. 2011, pp. 1194-1202. https://doi.org/10.1109/TCE.2011.6018874
  22. R.W. Hall, "Efficient Spiral Search in Bounded Spaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4, no. 2, Mar. 1982, pp. 208-215. https://doi.org/10.1109/TPAMI.1982.4767228
  23. J. Reichel, H. Sclwarz, 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 Q.6), JVT-V203, 2007.
  24. 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