吳家麟臺灣大學:資訊工程學研究所蘇威凱Su, Wei-KaiWei-KaiSu2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53881一個細緻的可調式視訊編碼,二十年來被熱烈的討論研究,如今已進入成熟階段。可調式視訊在彈性和壓縮效率之間獲得了相當程度的妥協,一方面,時間、空間、畫質三個主要可調部分可以彈性地任意組合;另一方面,壓縮效率和單一壓縮層編碼方式比起來可以降至1dB。此外編碼的複雜度亦始終被考慮著。 經過兩年的努力,MPEG(ISO/IEC Moving Picture Experts Group)組織與VCEG (ITU-T Video Coding Experts Group)組織共同制訂的可調式視訊編碼標準即將於2007年標準化。伴隨著視訊編碼標準的明日之星H.264與數位電視的普及化,我們試著運用此新可調式標準來壓縮出一個可以滿足所有數位電視需求的位元串。讓原本需各自壓一份的方式轉為只需準備一份,並更有彈性和韌性。除了編碼技術的進步外,硬體的進步更使的這些視訊編碼新技術得以實現。為了證明此一新標準的可行性,我們運用硬體的技術如SIMD指令和多核心架構來做平行化,實做出一個更有效率的解碼器。 在此論文裡,我們首先介紹數位電視和H.264的相關研究,和新可調式視訊標準的探討,接著是呈現我們如何運用硬體的技術來設計演算法,進而加快解碼的速度。最後將有實驗數據的分析、結論和未來研究方向的討論。A gracefully scalable video codec which has being an active research topic for 20 years comes into a great deal of maturity. The tradeoff between scalability and coding efficiency has been well-compromised as spatial, temporal, and SNR scalabilities were combined flexibly, with 1dB PSNR degradation as to the single layer approach. Furthermore, the codec’s complexity is taken into consideration all the time. After two years’ efforts by the Joint Video Team of the ISO/IEC Moving Picture Experts Group and the ITU-T Video Coding Experts Group, the Scalable Extension of the H.264/MPEG-4 AVC Video Coding Standard will be finalized in 2007. Accompanying H.264/MPEG-4 AVC of tomorrow’s star and the popularization of Digital TV, we present a scenario ranging from DVB-H(QVGA) to DVB-S2(HD1080) for the application of Digital TV, so as to unify the bit-streams which were prepared respectively and make them even more robust and flexible. Thanks to the advances of hardware, we implemented a more efficient decoder using SIMD instructions and Multi-Core architectures provided by the hardware to parallelize and optimize its implementation. In the thesis, we firstly introduce Digital TV, H.264/MPEG-4 AVC, and survey the scalable extension of H.264/MPEG-4 AVC, and then describe the techniques we used to parallelize the decoder and the algorithms we designed to make use of these techniques. After that, the experimental results will be given. Finally we conclude this thesis and list the possible directions of our future works.CHAPTER 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.1.1 The maturity of SVC (Scalable Video Coding) 1 1.1.2 The popularization of Digital TV 2 1.1.3 The advances of hardware in parallel processing 2 1.2 CONTRIBUTIONS 3 1.3 THESIS ORGANIZATION 4 CHAPTER 2 RELATED WORKS 7 2.1 DIGITAL TV 7 2.2 H.264/MPEG-4 AVC 11 CHAPTER 3 OVERVIEW OF SCALABLE EXTENSION OF THE H.264/MPEG-4 AVC 16 3.1 INTRODUCTION 16 3.2 SPATIAL SCALABILITY 18 3.2.1 Motion Data (Temporal Prediction) 20 3.2.2 Residual Data 24 3.2.3 Intra Samples (Spatial Prediction) 25 3.3 TEMPORAL SCALABILITY 27 3.4 SNR SCALABILITY 30 3.4.1 What Needs to be improved in MPEG-4’s FGS 31 3.4.2 FGS in Joint Scalable Video Model 33 CHAPTER 4 DECODER PARALLELIZATION 39 4.1 PARALLELIZED BY SIMD INSTRUCTION 40 4.1.1 Inverse Transform 40 4.1.2 Motion Compensation 41 4.1.3 Upsampling 41 4.2 PARALLELIZED BY MULTI-CORE 48 4.2.1 Upsampling 48 4.2.2 FGS 49 CHAPTER 5 EXPERIMENTAL RESULTS 54 CHAPTER 6 CONCLUSION AND FUTURE WORKS 60 6.1 CONCLUSION 60 6.2 FUTURE WORKS 60 BIBLIOGRAPHY 621241884 bytesapplication/pdfen-US可調式視訊編碼Scalable Video Coding應用於數位電視之平行化可調式視訊解碼器A Parallelized Decoder of H.264 Scalable Extension for Digital TVthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53881/1/ntu-96-R94922166-1.pdf