陳宏銘臺灣大學：電信工程學研究所張哲瑜Chang, Cheng-YuCheng-YuChang2007-11-272018-07-052007-11-272018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/58617多媒體應用已在日常生活中扮演舉足輕重的角色，不論是在家庭可以看見的影音娛樂設備，如DVD播放器、數位電視，或是隨身可攜的各項產品如手機、數位相機、攝影機，甚至在我們的捷運站、公車上，處處都可以看見多媒體應用的身影。 這麼多廣泛應用中，技術核心在於影像的編碼，而在新一代的影像編碼標準中，除了原本運算就相當吃重的移動估計模組外，還另外提供了多重模式選擇的功能，因而增加了及時編碼運算的難度。本篇論文將著重在如何減少多重模式選擇所帶來的運算量，並且搭配已有的快速移動估計，發展出快速演算法。利用各個模式出現的機率分佈的差異，以及鄰近方塊間模式的關連性，加上各種提前終止條件的設立，避免尋找各個模式的移動估計運算來達到演算法加速的目的。單就模式選擇方面來看，與完全搜尋相比，整體編碼速度可提升到1.87-2.5倍，若是搭配上快速移動估計演算法，整體編碼速度甚至可達到約13倍，大幅提昇了及時運算的可能性。Multimedia applications have played an important role in our daily life. We can see them in the family, such as DVD player, digital TV, or portable devices such as mobile phones, digital camera, even in the subway and on the bus. The multimedia applications are everywhere. The technological core of the different applications is the codec. In the new generation of codec standard, the multi-mode decision is offered and increases the complexity of whole system. So, the real-time applications are not easily to be realized. This thesis focuses on the probability of different modes and the mode correlations of neighboring blocks. With different early termination conditions and the fast motion estimation algorithm, the new algorithm shortens the total encoding time. The fast mode decision algorithm achieves up to 2.5 times speedup and the joint algorithm achieves up to 13 times speedup in total encoding time. It makes real-time application possible.摘要……… ii Abstract……… iii Chapter 1 引言 1 1.1 數位影像發展趨勢 1 1.2 H.264/AVC編碼標準概要 3 1.3 H.264/AVC Profiles and Layers 5 1.4 論文各章概述 6 Chapter 2 H.264/AVC編碼標準介紹 7 2.1 數位影像壓縮簡介 7 2.2 Temporal Redundancy 9 2.2.1 多重方塊大小的移動估計和移動補償 9 2.2.2 多重參考畫面 11 2.2.3 Quarter-Pixel-Accurate Motion Compensation 12 2.2.4 移動向量預測 13 2.3 畫面內模式預測 14 2.4 熵編碼 16 2.4.1 Exp-Golomb碼 16 2.4.2 Context-Based Adaptive Variable Length Coding 17 2.5 Lagrangian位元率-失真最佳化 18 2.6 運算複雜度分析 19 Chapter 3 回顧已發展的快速演算法 21 3.1 Fast Mode Decision Algorithm 21 3.1.1 Fast Inter Mode Decision [31] 21 A) 均值方塊預測 22 B) 均值區域和非均值區域的模式選擇 23 3.1.2 Fast Mode Decision for H.264 [30] 23 3.2 畫面內模式預測 24 3.2.1 Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding [50] 24 A) Primary Edge Direction 25 B) Edge Direction Diagram 25 3.2.2 Fast Three Step Intra Prediction Algorithm for 4x4 blocks in H.264 [51] 27 3.3 快速移動估計演算法 28 3.3.1 Hybrid Unsymmetrical-Cross Multi-Hexagon-Grid Search (UMHexagonS) Algorithm [27] 29 3.3.2 Fast multi-frame motion estimation and mode decision for H.264 encoders [45] 31 Chapter 4 提出的畫面間/畫面內快速模式選擇演算法 35 4.1 提出的快速模式選擇演算法 35 4.1.1 統計特性分析 35 4.1.2 提出的畫面間快速模式選擇 44 4.1.3 提出的畫面內快速模式選擇 50 4.2 整合快速模式選擇和快速移動估計演算法 52 Chapter 5 Simulation Results 53 5.1 提出的畫面間快速模式選擇演算法 53 5.2 提出的畫面內快速模式選擇演算法 61 5.3 整合快速模式選擇和快速移動估計演算法 63 Chapter 6 Conclusion 71 參考書目 721618603 bytesapplication/pdfen-US影像編碼快速模式選擇Video codingfast mode decisionthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/58617/1/ntu-96-R92942035-1.pdf