簡易檢索 / 詳目顯示

研究生: 楊惟喬
Yang, Wei-Chiao
論文名稱: 應用於多標準視訊解碼中動態補償之可重組內插補點架構設計
Reconfigurable Architecture Design of Motion Compensation for Multi-Standard Video Coding
指導教授: 李國君
Lee, Gwo Giun
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 74
中文關鍵詞: 可重組化動態補償內插補點多標準視訊
外文關鍵詞: interpolation, multi-standard, motion compensation, reconfigurable
相關次數: 點閱:67下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文提出一個可應用於多標準視訊解碼中動態補償之可重組內插補點架構設計,設計目標主要在於MPEG-2、MPEG-4、和H.264這三個視訊編碼標準,透過分析目標標準中動態補償的演算法,我們找出彼此的共性和相似處,並經由探索設計空間,我們設計出一套規則的資料流和一套可重組化的處理元件提供所有情況下需要的運算,考慮到H.264的頻寬瓶頸,我們使用基本的降低頻寬策略幫助減少記憶體存取次數。為了確認設計的正確,我們使用一套階層式的驗證計畫去驗證,所提出的硬體架構是利用TSMC 0.18um製程合成,操作頻率為108百萬赫茲,可支援解析度為1920x1088、30frames/sec的即時處理要求。此外,比起將三個目標標準中內插補點的面積相加,最後的合成結果顯示,我們所提出的架構在面積上有顯著的減少。

    In this thesis, we propose a reconfigurable architecture design of motion compensation for multi-standard video coding. The targeted application is focused on three popular video standards—MPEG-2, MPEG-4, and H.264. Through top-down design methodology, we analyze the motion compensation algorithm of the targeted standards, and figure out the commonality of motion compensation algorithm among the three standards. Continuously, we explore the design space and then arrange a regular data flow which is suitable to each standard, and also design a reconfigurable processing element to perform the required operation in various cases. Considering the bottleneck of bandwidth in H.264, we apply the basic bandwidth reduction strategies to reduce the memory access time. To ensure the correctness of the design, a hierarchical level verification plan is performed. The implementation of proposed architecture is synthesized with TSMC0.18 um technology library. The operating speed is set to 108MHz and can support the real time motion compensation coding of 1920x1088 at 30 frames per second in MPEG-2, MPEG-4, and H.264. The synthesized result also shows our work have significant reduction in area compared with summing-up the interpolator of all three standard independently.

    Abstract ii Table of Contents iii List of Tables v List of Figures vi Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Organization of This Thesis 3 Chapter 2 Motion Compensation in MPEG2, MPEG4, and H.264 4 2.1 Basic Concept of Motion Compensation 4 2.2 Motion Compensation in MPEG-2 7 2.2.1 Fractional Sample Interpolation Process 7 2.3 Motion Compensation in MPEG-4 8 2.3.1 Fractional Sample Interpolation Process 8 2.4 Motion Compensation in H.264 14 2.4.1 Fractional Sample Interpolation Process 16 Chapter 3 Proposed Architecture of Reconfigurable Motion Compensation 20 3.1 Discussion of Dataflow 20 3.2 Specification 23 3.3 Algorithm Analysis 23 3.3.1 Commonality Analysis 23 3.3.2 Complexity Analysis 29 3.4 Bandwidth Reduction Strategy 36 3.5 Design Space Exploration 43 3.5.1 16x16 Data Granularity 44 3.5.2 8x8 Data Granularity 45 3.5.3 4x4 Data Granularity 45 3.5.3 Summary 45 3.6 Architecture Design and Implementation 52 3.6.1 System overview 52 3.6.2 Design of each sub-block 53 3.6.3 Proposed Reconfigurable Processing Element 58 Chapter 4 Verification and Implementation Result 63 4.1 Verification Flow 63 4.1.1 Verification of Behavior C Model 64 4.1.2 Verification of RTL Level 64 4.1.3 Verification of Gate Level 65 4.2 Implementation Result 65 Chapter 5 Conclusion and Future Work 68 5.1 Conclusion 68 5.2 Future Work 69 References 70

    [1]. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, 2003, pp. 560–576, July.
    [2]. ISO/IEC 13818-2, Information Technology – Coding of moving pictures and associated audio, 1996.
    [3]. ISO/IEC 14496-2, Information Technology – Coding of moving pictures and associated audio, 2001.
    [4]. ITU T Recommendation H.264, “Advanced video coding for generic audiovisual services”, Draft, March 2005
    [5]. Iain E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. John Wiley and Sons, 2003, ISBN 0470848375, 9780470848371
    [6]. Kai Luo, Dong-xiao Li, Ming Zhang, “High Throughput Bandwidth Optimized VLSI Design for Motion Compensation in AVS HDTV Decoder,” J Zhejiang Univ Sci A, 2008 9(6):822-832
    [7]. Yu Li, Yun He, “Bandwidth Optimized and High Performance Interpolation Architecture in Motion Compensation for H.264/AVC HDTV Decoder,” Journal of Signal Processing Systems, vol. 52, no. 2, 2008, pp. 111-129, Aug.
    [8]. Ronggang Wang, Mo Li, Jintao Li, Yongdong Zhang, “High throughput and low memory access sub-pixel interpolation architecture for H.264/AVC HDTV decoder,” IEEE Trans. Consumer Electron., vol 51, no. 3, 2005, pp. 1006-1013, Aug.

    [9]. Recommendation ITU-R BT.656-4, “Interfaces for Digital component Video Signals in 525-line and 625-line Television Systems operating at the 4:2:2 Level of recommendation ITU-R BT.601 (PART A)”, International Telecommunication Union(ITU), 1998.
    [10]. S. Z. Wang, T. A. Lin, T. M. Liu, and C. Y. Lee, “A New Motion Compensation Design for H.264/AVC Decoder,” in Proc. of Int. Symposium on Circuits and Systems (ISCAS’05), 2005, pp. 4558–4561.
    [11]. Chuan-Yung Tsai; Tung-Chien Chen; To-Wei Chen; Liang-Gee Chen, "Bandwidth optimized motion compensation hardware design for H.264/AVC HDTV decoder," Circuits and Systems, 2005. 48th Midwest Symposium on , vol., no., pp.1199-1202 Vol. 2, 7-10 Aug. 2005.
    [12]. Azevedo, A.; Zatt, B.; Agostini, L.; Bampi, S., "Motion Compensation Decoder Architecture for H.264/AVC Main Profile Targeting HDTV," Very Large Scale Integration, 2006 IFIP International Conference on , vol., no., pp.52-57, 16-18 Oct. 2006.
    [13]. Bondalapati, K.; Prasanna, V.K., "Reconfigurable computing systems," Proceedings of the IEEE , vol.90, no.7, pp. 1201-1217, Jul 2002.
    [14]. MPEG Software Simulation Group “ MPEG-2 codec ” Version 1.1, June 1994.
    [15]. ISO/IEC 14496 (MPEG-4) Video Reference Software Version Microsoft-FDAM1-2.3-001213, December 13, 2000.
    [16]. H.264/AVC reference software JM12.1, http://iphome.hhi.de/suehring/tml/.
    [17]. Jia-Wei Chen, Chien-Chang Lin, Jiun-In Guo, and Jinn-Shyan Wang, “Low Complexity Architecture Design of H.264 Predictive Pixel Compensator for HDTV Application,” Proc. ICASSP’2006, vol. 3, 2006, pp. III-932 – III-935, May 21–24.

    [18]. Junhao Zheng; Wen Gao; David Wu; Don Xie, "A novel VLSI architecture of motion compensation for multiple standards," Consumer Electronics, IEEE Transactions on , vol.54, no.2, pp.687-694, May 2008.
    [19]. Yao Dong,Yu Lu “Sub-pixel interpolation of MPEG-4 motion compensation and its hardware implementation,”Journal of Zhejiang University (Engineering Science),2005,11.
    [20]. Chih-Da Chien; Ho-Chun Chen; Lin-Chieh Huang; Jiun-In Guo, "A low-power motion compensation IP core design for MPEG-1/2/4 video decoding," Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on , vol., no., pp. 4542-4545 Vol. 5, 23-26 May 2005.
    [21]. Hansoo Kim and In-Cheol Park, “High-Performance and Low-Power Memory-Interface Architecture for Video Processing Application”, IEEE Tran. Circuits Syst. Video Tech., .vol 11, pp1160-1170, Nov 2001.
    [22]. Marco Winzker, Peter Pirsch and Jochen Reimers, “Architecture and Memory Requirements for stand-alone and hierarchical MPEGHDTV-Decoders with Synchronous DRAMs”, ISCAS’95, IEEE Inter.Sym., pp. 609-612, May 1995.
    [23]. Shih-Chang Hsia, “Efficient Memory IP Design for HDTV Coding Applications”, IEEE Trans. Circuits Syst. Video Tech. vol 13, pp465-471, June 2003.
    [24]. Tung-Chien Chen; Yu-Wen Huang; Liang-Gee Chen, "Fully utilized and reusable architecture for fractional motion estimation of H.264/AVC," Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on , vol.5, no., pp. V-9-12 vol.5, 17-21 May 2004.
    [25]. A. H. Michael Horowitz, Anthony Joch, Faouzi Kossentini,“H.264/AVC Baseline Profile Decoder Complexity Analysis,” IEEE Transactions On Circuits And Systems For Video Technology, vol. 13, pp. 704-716, 2003.

    [26]. P. R. Panda and N. D. Dutt, “Low-power memory mapping through reducing address bus activity,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 7, pp. 309-320, 1999.

    下載圖示 校內:2014-09-10公開
    校外:2014-09-10公開
    QR CODE