臺灣博碩士論文加值系統

隨著科技的進步，不論在專業視頻、網路視頻或是日常消費視頻，對於高解析度的需求，都在不斷的日益增加，HD畫質已經全面普及化，而隨著4K 技術已經漸漸成熟，將迎接著更高畫質的4K時代來臨。HEVC可以支持各類規格的視頻，從CIF (320 × 288) 到HD (1920 × 1080)，及高解析度的4K (3840 × 2160) 與最高的8K UHD (7680 × 4320)。
H.264的編碼單位有4 × 4和16 × 16兩種尺寸，HEVC 提升至最大64 × 64 到最小8 × 8，依照不同的需求配置不同的大小區塊，HEVC主要以三個重要的單元進行，引進了更大的編碼單元CU(Coding Unit)、預測單位(Prediction Unit) 以及轉換單位(Transform Unit)，HEVC 與H.264 相比可以節省50 %的壓縮效能，而在視訊壓縮中，為了找到最小的RD-Cost的匹配區塊，動作估計往往需要花費相當高的運算量，因此本論文提出一個新的HEVC快速搜尋動作估計演算法，減少複雜度計算提高壓縮效率。
在本篇論文中，提出一種新的快速搜尋動作估計演算法方法，包含Diamond Refinement Search、Mode Decision 以及Inter Prediction Min Block Size 三個部份的修改，在鑽石細化搜索利用AMVP預測的動作向量IMV作為搜尋的起始點，檢查原點零向量與IMV比較，選擇較小的RD-Cost ，當作第一次搜尋的起始點，利用第一次搜尋(4 Round Diamond Search)，取得其RD-Cost最小位置，當原點與最佳點距離不為0 或1 時，判定距離是否大於4，若距離大於4進行Diamond Refinement Search 方案搭配Concentric Diamond Search 細化搜索；若距離小於或等於4，以Small Diamond Search 方法進行快速搜索。
在模式的決定中Mode 的選擇，透過統計而只選用2N x 2N Mode，以及N x N Mode 使用率最高的兩種，可以省去比較少使用到的Mode，以此可以大幅的加速整體運算時間，然而針對Inter Prediction Min Block Size 縮小，由原本的8 x 8改為4 x 4，可將原本Block Size切割為更小區塊搜索，以提升只選用2N x 2N Mode及N x N Mode 後的影像品質。
實驗結果本論文所提出的，基於鑽石細化搜索和模式決定的高效視頻編碼標準快速運動估計演算法，在加入Inter Prediction Min Block Size 的修改後，可於Bit-Rate提升1.45 %，及PSNR 下降微乎其微的 -0.03 情況下，可節省整體編碼時間46.15 %。

With the advancement of science and technology, the demand for high-definition video is constantly increasing both in professional video, online video and daily consumer videos, and HD quality has been fully popularized. With the gradual maturation of 4K technology , will meet the 4K era of higher quality advent. HEVC can support a wide range of video formats from CIF (320 × 288) to HD (1920 × 1080), high resolution 4K (3840 × 2160) and up to 8K UHD (7680 × 4320).
The encoding unit is increased from the size of (4 × 4) and (16 × 16) of H.264 to the maximum (64 × 64) to the minimum (8 × 8) of HEVC, and different size blocks are configured according to different requirements. HEVC mainly in three important units, the introduction of a larger coding unit CU (Coding Unit), the prediction unit (Prediction Unit) and the conversion unit (Transform Unit), HEVC compared with H.264 can save 50% of the compression In the video compression, in order to find the matching block with the smallest RD-Cost, the motion estimation often takes a relatively high amount of computation. Therefore, this paper presents a new HEVC algorithm for fast motion estimation and reduces the computational complexity improve compression efficiency.
In this paper, a new fast search motion estimation algorithm is proposed contains changes to the three parts of Diamond Refinement Search, Mode Decision, and Inter Prediction Min Block Size. In the diamond refinement search, the motion vector IMV predicted by the AMVP is used as the starting point of the search, the origin zero vector is compared with the IMV, and the smaller RD-Cost is selected as the starting point of the first search, using the first 4 round diamond Search to obtain the minimum RD-Cost position. When the distance between the origin and the best point is not 0 or 1, the distance is determined to be greater than 4. If the distance is greater than 4, the Diamond Refinement Search solution is matched with the Concentric Diamond. Search refines the search; if the distance is less than or equal to 4, use the Small Diamond Search method for a quick search.

In the mode selection, using statistics only 2N x 2N Mode, and the highest N x N Mode usage rate, can save the less used Mode, which can greatly accelerate the overall operation time , However, Inter Prediction Min Block Size reduction, the original 8 x 8 is changed to 4 x 4. The original block size can be cut into smaller blocks to improve the image quality after only using 2N x 2N Mode and N x N Mode.

Experimental results This paper proposes a high-speed video coding standard fast motion estimation algorithm based on diamond refinement search and mode decision. After adding the Inter Prediction Min Block Size modification, the overall coding time can be saved by 46.15% with a 1.45% increase in Bit-Rate and a -0.03 drop in PSNR.

摘要........................................................... i
Abstract........................................................iii
目錄........................................................... v
表 目 錄...................................................... vii
圖 目 錄........................................................x
第一章 緒論.................................................... 1
1.1研究背景 ................................................1
1.2研究動機與目的...........................................2
1.3研究架構.................................................3
第二章 HEVC視訊編碼核心技術...................................4
2.1 HEVC編碼流程......................................... 4
2.1.1 HEVC 規格與壓縮性能..............................5
2.1.2 編碼單元..........................................5
2.1.3 預測單元..........................................7
2.1.4 轉換單元..........................................8
2.1.5 熵編碼............................................9
2.1.6 環形濾波器........................................10
2.2 動作估計與動作補償.................................... 11
2.2.1 動作估計與動作補償...............................11
2.2.2 預測動作估計模式.................................13
2.2.3 模式選擇之快速跳離...............................16
2.3 編碼環境參數及影像序列模式介紹.........................18
2.3.1 HEVC測試序列介紹...............................18
2.3.2 編碼環境參數配置.................................20
2.3.3 HEVC編碼序列模式................................20
第三章 HEVC 快速搜尋動作估計探討.............................23
3.1相關之動作估計文獻.....................................23
3.1.1 Fast Motion Estimation Based on Content Property for
Low-Complexity H.265 Encoder [13] ...............24
3.1.2 Early Skip Mode Decision for HEVC Encoder With Emphasis on Coding Quality [32]...........................28
3.1.3 Fast Inter Mode Decision Based on Motion Estimation and Texture Feature for HEVC [34]......................28
3.2參考軟體的動作估計流程(TZ-Search) ......................30
第四章 基於鑽石細化搜索和模式決定的高效視頻編碼標準快速運動估計演算法................................................38
4.1基於鑽石細化搜索和模式決定的高效視頻編碼標準快速運動估計演算法.............................................38
4.1.1鑽石細化搜索 (Diamond Refinement Search).........39
4.1.2 模式決定 (Mode Decision) .........................47
4.1.3 幀間預測最小塊大小(Inter Prediction Min Block Size) ..49
4.2實驗平台與參數設定......................................50
第五章 實驗結果與數據分析討論..................................51
5.1實驗數據討論........................................... 51
5.2本論文與文獻之分析比較................................ 87
第六章 結論....................................................91
參考文獻.......................................................93

[1] A. Vetro, T. Wiegand, G.J. Sullivan.“Overview of the Stereo and Multiview Video Coding Extensions of the H.264/MPEG-4 AVC Standard,” Proc. of IEEE Special, vol.99 , no. 4, pp. 626-642, Apr. 2011.
[2] G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649–1668, Dec. 2012.
[3] “Information technology-high efficiency coding and media delivery in heterogeneous environments Part 2: High efficiency video coding,” ISO/IEC 23008-2:2013 ITU-T Rec. H.265, 2013.
[4] Zhu, Shan, and Kai-Kuang Ma. "A new diamond search algorithm for fast block matching motion estimation." Information, Commun. and Signal Pro., 1997. ICICS., Pro. of 1997 Int. Conf. on. ,vol.1 , pp. 292-296, Sept. 1997.
[5] Po, Lai-Man, and Wing-Chung Ma. "A novel four-step search algorithm for fast block motion estimation." IEEE Trans. Circuits Syst. Video Technol. ,vol.6 , no. 3, pp. 313-317, Jun. 1996.
[6] S. Zhu and K.-K. Ma, “A new diamond search algorithm for fast block matching motion estimation.” IEEE Trans. Image Proc., vol. 9, no. 2, pp. 287–290, Feb. 2000.
[7] S.-H. Yang, J.-Z. Jiang and H.-J. Yang, "Fast motion estimation for HEVC with directional search", IET Electronics Letters, vol. 50, no. 9, pp. 673–675, Apr. 2014.
[8] Xiu-li Tang, Sheng-kui Dai, Can-hui Cai. “An analysis of TZ Search algorithm in JMVC”, Int. Conf. ICGCS. , pp. 516-520 , June. 2010.
[9] http://blog.csdn.net/u010289908/article/details/48975151
[10] http://blog.sina.com.cn/s/blog_520811730101j6jh.html
[11] http://blog.csdn.net/cpp12341234/article/details/44730775
[12] http://ultravideo.cs.tut.fi/#testsequences
[13] Zhaoqing Pan, Jianjun Lei, Yun Zhang, Xingming Sun; Sam Kwong. “Fast Motion Estimation Based on Content Property for Low-Complexity H.265 Encoder”, IEEE Trans. Broadcast , vol. 62, no. 3, pp.675 – 684 , Sept. 2016.
[14] Rui Fan,Yongfei Zhang, Bo Li. “Motion Classification-Based Fast Motion Estimation for High-Efficiency Video Coding”, IEEE Trans. Multimedia , vol. 19, no. 5, pp.893 – 907, May. 2017.
[15] Thang Nguyen, Phong Nguyen, Phap Nguyen, Canh Dinh. “A novel search pattern for Motion Estimation in High Efficiency Video Coding”, Int. Conf. Comp. Commun. and Info.(ICCCI) , pp. 1-6 , May. 2016.
[16] 楊先絜. "結合六角形樣式與方向搜尋之 HEVC 快速整數像點動作估計." 臺北科技大學資訊工程系研究所學位論文 (2014): 1-73.
[17] Kalpana A Mule, Vidya N More. “Content based search mode improvement for B frame in HEVC”, IEEE Int. Conf. RTEICT. , pp. 1261-1266 , Jan. 2017.
[18] Hassan Kibeya, Fatma Belghith, Hassen Loukil, Mohamed Ali Ben Ayed, Nouri Masmoudi. “TZ Search pattern search improvement for HEVC motion estimation modules”, Int. Conf. ATSIP. , pp. 95 – 99 , Jun. 2014.
[19] Xiao Yang, Guowei Teng, Haiwu Zhao, Guoping Li, Ping An, Guozhong Wang. “Fast PU decision algorithm based on texture complexity in HEVC”, IEEE Int. Conf. ICSPCC. , pp. 321-325 , Dec. 2014.
[21] Nidhi Parmar, Myung Hoon Sunwoo. “Enhanced Test Zone Search Motion Estimation Algorithm for HEVC”, Int. SoC Design Conf. (ISOCC) , pp.260-261 , Nov. 2014.
[22] Jae Heon Jeong, Nidhi Parmar, Myung Hoon Sunwoo. “Enhanced test zone search algorithm with rotating pentagon search”, Int. SoC Design Conf. (ISOCC), pp. 275-276, Nov. 2015.
[23] 黃聖瑜. "移動估算演算法研究與及其電路架構設計與實現." 中興大學電機工程學系所學位論文 (2008): 1-106.
[24] 姚建誠. "基於六角收斂搜索加速HEVC移動估測演算法及VLSI架構設計." 中興大學電機工程學系所學位論文 (2017): 1-94.
[25] Guoping.Xiao, “VLSI architectures design for encoders of High Efficiency Video Coding (HEVC) standard. "
[26] Ray Garcia, Velibor Adzic, and Hari Kalva. “Adapting Low-Bitrate Skip Mode in a Mobile Environment”, IEEE Trans. Circuits Syst. Video Technol. , vol. 27, no. 2, pp. 352-362, Feb. 2017.
[27] Ivan Zupancic; Saverio G. Blasi; Eduardo Peixoto; Ebroul Izquierdo ,“Inter-Prediction Optimizations for Video Coding Using Adaptive Coding Unit Visiting Order” , IEEE Trans. Multimedia. , vol. 18, no. 9, pp. 1677-1690. June. 2016.
[28] Wenjun Zhao; Takao Onoye; Tian Song , “Hierarchical Structure-Based Fast Mode Decision for H.265 HEVC” , IEEE Trans. Circuits Syst. Video Technol. , vol. 25, no. 10, pp. 1651-1664, Jan. 2015.
[29] Yue Li; Gaobo Yang; Yapei Zhu; Xiangling Ding; Xingming Sun , “Adaptive Inter CU Depth Decision for HEVC Using Optimal Selection Model and Encoding Parameters” , IEEE Trans. Broadcast. , vol. 63, no. 3 , pp.535-546 , June. 2017.
[30] Amaya Jiménez-Moreno; Eduardo Martínez-Enríquez; Fernando Díaz-de-María “Complexity Control Based on a Fast Coding Unit Decision Method in the HEVC Video Coding Standard” , IEEE Trans. Multimedia. , vol. 18, no. 4 , pp.563-573, Feb. 2016.
[31] Hoyoung Lee; Huik Jae Shim; Younghyeon Park; Byeungwoo Jeon, “Early Skip Mode Decision for HEVC Encoder With Emphasis on Coding Quality” , IEEE Trans. Broadcast. , vol. 61, no. 3 , pp.388-397. Apr. 2015.
[32] Hassan Kibeya; Fatma Belghith; Mohammed Ali Ben Ayed; Nouri Masmoudi ,“Fast coding unit selection and motion estimation algorithm based on early detection of zero block quantified transform coefficients for high-efficiency video coding standard” , IET Image Proc. , vol. 10, no. 5 , pp. 371-380. Apr. 2016.
[33] Shih-Hsuan Yang; Kai-Sheng Huang ,“HEVC fast reference picture selection” , Electron. Lett. , vol. 51, no. 25 , pp. 2109-2111. Dec. 2015.
[34] Binfei Shao; Xingang Liu; Deyuan Liu , “Fast Inter Mode Decision Based on Motion Estimation and Texture Feature for HEVC” , IEEE Int. Conf. on Smart City , pp. 191-196, Dec. 2015.
[35] Gwo-Long Li; Chuen-Ching Wang; Kuang-Hung Chiang. " An efficient motion vector prediction method for avoiding AMVP data dependency for HEVC." IEEE Int. Conf. ICASSP. , pp. 7363-7366 , July. 2014.
[36] Cebrián-Márquez, Gabriel, José Luis Martínez, and Pedro Cuenca. "A pre-analysis algorithm for fast motion estimation in HEVC." IEEE Int. Conf. Image Proc. , pp. 2013-2017, Aug. 2016.
[37] Medhat, Ahmed, et al. "Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder." IET Image Proc. , vol.10 , no. 6 , pp. 438-447 , May. 2016.
[38] Jou, Shiaw-Yu, Shan-Jung Chang, and Tian-Sheuan Chang. "Fast motion estimation algorithm and design for real time QFHD high efficiency video coding," IEEE Trans. Circuits Syst. Video Technol. ,vol.25 , no.9 , pp. 1533-1544, Jan .2015.