近年來發展出愈來愈多能夠支援高解析度的多媒體產品，為了能夠有效壓縮伴隨著高解析度而來的龐大資料量，HEVC使用許多技術來進行壓縮。在HEVC標準架構中的畫面間預測(Inter Prediction)主要包含合併模式決策(Merge Mode Decision)與畫面間模式決策(Inter Mode Decision)。回顧先前研究，利用雙向絕對誤差和(Sum of Absolute Bi-Prediction Differences, SABPD)與模板匹配(Template Matching, TM)演算法，其利用已編碼完成的資訊來進行預測，在解碼端也能使用相同的資訊進行預測，如此便能減少需要傳送的標頭檔資訊，以節省傳送的位元率。為了提升編碼效能，本篇論文中提出擴充型合併模式決策(MergeExtended)，利用時間域上的候選區塊來尋找更準確的預測畫面。為了節省編碼時間，提出了畫面間模式提早決策(Early InterSABPD/TM)。最後將擴充型合併模式決策與畫面間模式提早決策做結合，由實驗結果得知其BDBR平均下降2.213%。

In recent years, lots of multimedia devices with high resolution are developed. In order to compress the significant increasing of data storage effectively, HEVC utilize multiple techniques to compress the data. Standard structure of HEVC includes both Merge Mode Decision and Inter Mode Decision in Inter Prediction. Review the previous work, using Sum of Absolute Bi-Prediction Differences(SABPD) and Template Matching(TM) algorithm, which utilizes encoded information to predict. Decoder can predict with the same information, so we can reduce transmit of header information to decrease bitrate. In this thesis, we proposed MergeExtended which using extended candidates on Temporal Domain in Merge Mode Decision to improve the encoding performance. We proposed Early InterSABPD/TM to reduce encoding time. Finally, we combine MergeExtended and Early InterSABPD/TM. According to experimental results, our proposed algorithm achieves the reduction of 2.213% BDBR

參考文獻
[1] I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. Aberdeen, U.K.: John Wiley & Sons, 2003.
[2] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 15(HM15) Encoder Description,” JCTVC-Q1002, JCT-VC Meeting, Valencia, ES, Apr. 2014.
[3] 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.
[4] 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
[5] 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.
[6] 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.
[7] Y. Ismail and S. El-etriby, “Fast Diamond Search Algorithm for Real Time video Coding”, in Proc. IEEE ICNC, Feb. 2012, pp. 729-733.
[8] JCT-VC, “Parsing robustness for Merge/AMVP,” JCTVC-F470, JCT-VC Meeting, Torino, Jul. 2011.
[9] W. K. Chang, “Low Bitrate Video Coding for HEVC,” Master Thesis, National Central University, Jul. 2014.
[10] Y. J. Chiu, L. Xu, W. Zhang and H. Jiang, “Decoder-Side Motion Estimation And Wiener Filter For HEVC,” in Proc. IEEE VCIP, Nov. 2013, pp.1-6
[11] H. F. Ates and B. Cizmeci, “Decoder side true motion estimation for very low bitrate B-frame coding,” in Proc. IEEE ICIP, Sep. 2011, pp. 1673-1676.
[12] Y. Ling, J. Wang, Y. Liu and W. Zhang, “Spatial and temporal correlation based frame rate up-conversion,” in Proc. IEEE ICIP, Oct. 2008, pp. 909-912.
[13] K. Sugimoto, M. Kobayashi, Y. Suzuki, S. Kato, and C. S. Boon, “Inter frame coding with template matching spatio-temporal prediction,” in Proc. IEEE ICIP, Oct. 2004, pp. 465-468.
[14] S. Kamp and M. Wien “Decoder-Side Motion Vector Derivation for Block-Based Video Coding,” IEEE Trans. CSVT, vol. 22, no. 12, Dec. 2012.
[15] G. Bjontegarrd, “Calculation of average PSNR differences between RD curves,” in ITU-T SC16/Q6 13th VCEG meeting, No.VCEG-M33, Austin, TX, Apr. 2001.