||With the advancement of technology and high requirement, multimedia devices that have high resolution started to rapidly increase in numbers. In order to compress the significant increasing of data storage effectively, HEVC utilize multiple techniques to efficiently decrease bitrate。Hence, in this thesis, we proposed SVM-based fast inter CU depth decision algorithm and SVM-based fast inter PU mode decision algorithm to reduce the computational complexity. In SVM-based fast inter CU depth decision algorithm, we can skip certain depth by using SVM with features, including motion vector variance, CBF of merge mode, neighboring CU depth to classify a CTU into depth 0, depth 0~1, depth 0~2 and depth 0~3. In SVM-based fast inter PU mode decision algorithm, we use SVM with features, including motion vector variance, skip flag, the information of neighboring RDO to classify whether do early termination at 2N×2N. At last, we combine two algorithm to compare with HEVC, the average BDBR rises by less than 0.1% and 30% encoding time saving.|
|| I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. Aberdeen, U.K.: John Wiley & Sons, 2003.|
 “Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
 “Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
 “Video coding for low bit rate communication, version 1,” ITU-T recommendation H.263, 1995.
 JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 15(HM15) Encoder Description,” JCTVC-Q1002, JCT-VC Meeting, Valencia, ES, Apr. 2014.
 Gary J. Sullivan, Jens-Rainer Ohm, Woo-Jin Han and Thomas Wiegand,” Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Trans. CSVT, vol. 22, no. 12, Dec. 2012.
 P. Helle, S. Oudin, B. Bross, D. Marpe, M. O. Bici, K. Ugur, J. Jung, G. Clare, and T. Wiegand,” Block Merging for Quadtree-Based Partitioning in HEVC,” IEEE Tran.CSVT, vol.22, no. 12, Dec. 2012
 L. Zhao, X. Guo, S. Lei, S. Ma and D. Zhao, “Simplified AMVP for High Efficiency Video Coding,” in Proc. IEEE ICIP, Nov. 2012, pp. 1-4.
 J. L. Lin, Y. W. Chen, Y. W. Huang, and S. M. Lei, “Motion Vector Coding in the HEVC Standard,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, Dec. 2013, pp. 957-968.
 Y. Ismail and S. El-etriby, “Fast Diamond Search Algorithm for Real Time video Coding”, in Proc. IEEE ICNC, Feb. 2012, pp. 729-733.
 LIBSVM—A Library for Support Vector, Machineshttp://www.csie.ntu.edu.tw/~cjlin/libsvm/index.html
 S.J Cai,” Reduction of Computation Complexity for HEVC Intra Prediction with Support Vector Machine” Master Thesis, National Central University, Jun 2017
 X.N Lee,“Reducing Computational Complexity of Decoding-assisted HEVC Inter Prediction ” Master Thesis, National Central University, Jun 2018
 Y.T Tsai,”Computation Reduction For HEVC Inter Prediction” Master Thesis, National Central University, Jan 2019
 Li Lin, “Reduction of Computational Complexity for an Advanced HEVC Inter Prediction ” Master Thesis, National Central University, Jun 2017
 J. Kim and E. Izquierdo, “An effect strategy for early skip mode decision in HEVC,” in Proc. ICIP, Sept . 2018, pp.3603-3607