指導教授：吳家麟臺灣大學：資訊工程學研究所周于荃Chou, Yu-ChuanYu-ChuanChou2014-11-262018-07-052014-11-262018-07-052014http://ntur.lib.ntu.edu.tw//handle/246246/261491可適性編碼(Scalable Video Coding)是近年來出現的新興編碼架構，不同於傳統的編碼方式，可適性編碼可以將多支不同尺寸或不同品質的相同影片壓縮在同一個位元流(Bit stream)中，使用者便可依照自身的硬體配備及網路能力來決定要將收到的位元流解碼成甚麼尺寸的影片，這種架構可以很有效的增加影片編解碼的彈性。 由於在未來的趨勢高解析度影片將會廣泛的被使用，壓縮此種影片將會花上相當大量的時間，為了加速可適性編碼的速度，本篇論文在資料已被預存的前提之下，透過平行處理的方式，試著找出一種既能夠有效降低編碼複雜度又不會影響到編碼結果的快速模式決定演算法(Fast mode decision algorithm)，而本篇論文的最後成果平均可以縮短SVC 75\%以上的時間，達到四倍以上的加速。Scalable Video Coding (SVC) is a new encoding structure presented recently. Comparing to the traditional encoding method, SVC can encode many video with the same content but different quality/size into one bit stream. Users can decode the bit stream into whatever quality they want according to their hardware support and the internet environment. This structure can efficiently gain the suitability of video encoding and decoding. Due to the high popularity of high resolution videos in the future, encoding such videos may consume lots of time. To speed up SVC encoding, under the scenario that data is pre-loaded, this thesis will try to find out a fast mode decision algorithm which can not only reduce the complexity of encoding but not to harm the quality. The contribution of this thesis can efficiently reduce 75\% of encoding time and achieve speed-up more than 4 times.口試委員會審定書ii 誌謝iii Acknowledgements v 摘要vi Abstract vii 1 Introduction 1 2 Fast Mode Decision Algorithms Preview 4 2.1 Fast Mode Decision within GOP . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Fast Mode Decision inter GOP . . . . . . . . . . . . . . . . . . . . . . . 6 3 The Proposed Fast Mode Decision Algorithm for SVC 9 3.1 Observations and Statistics . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Proposed algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4 Experimental Results 17 4.1 Experiment Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 vii 4.2 Evaluation of the Proposed algorithm . . . . . . . . . . . . . . . . . . . 18 5 Conclusion and Future Work 24 Bibliography 251803911 bytesapplication/pdf論文公開時間：2014/08/21論文使用權限：同意有償授權(權利金給回饋學校)可適性編碼平行處理預存式高效率視訊編碼快速模式決定演算法thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/261491/1/ntu-103-R01922092-1.pdf