Browse > Article
http://dx.doi.org/10.4218/etrij.13.0112.0421

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)
Publication Information
ETRI Journal / v.35, no.3, 2013 , pp. 469-479 More about this Journal
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
Scalable Video Coding; computational scalability; motion estimation; mode decision; computation-aware;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.
3 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.   DOI   ScienceOn
4 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.   DOI   ScienceOn
5 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.
6 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.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI
11 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.   DOI   ScienceOn
12 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.   DOI   ScienceOn
13 Joint Video Team (JVT), Recommendation ITU-T H.264 International Standard ISO/IEC 14496-10 / Amendment 3: Scalable Video Coding, JVT-X201, 2007.
14 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.   DOI   ScienceOn
15 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.   DOI   ScienceOn
16 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.
17 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.   DOI   ScienceOn
18 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.
19 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.   DOI   ScienceOn
20 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.   DOI   ScienceOn
21 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.   DOI   ScienceOn
22 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.   DOI   ScienceOn
23 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.   DOI   ScienceOn
24 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.   DOI   ScienceOn