簡易檢索 / 詳目顯示

研究生: 陳昱翰
Chen, Yu-Han
論文名稱: 應用於H.264編解碼器之高效率去區塊效應濾波器架構設計
An Efficient Architecture Design of De-blocking Filter for H.264 Codecs
指導教授: 李國君
Lee, Gwo Giun(Chris)
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 75
中文關鍵詞: 架構設計編解碼器去區塊效應
外文關鍵詞: H.264, deblocking filter, codec
相關次數: 點閱:109下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文主旨在於實現H.264影像壓縮標準編解碼器中的去區塊效應濾波器。 我們提出了一個可支援圖框式與圖場式圖片可調性編碼,以及圖框式與圖場式巨集方塊可調性編碼的去區波塊效應濾波器架構,並盡可能使得資料流在各個編碼模式中簡單化,如此不僅可以使控制信號簡化,也可以一套資料流來完成我們所要支援的各種編碼模式。
    在設計架構前我們會先以不同單位大小的區塊為處理的單位,並搭配不同的資料流,和濾波器處理元件的平行度展開設計空間,儘可能提高濾波器處理元件的使用率和資料的重新使用率以減少相同資料重覆存取的次數。
    在所展開的設計空間中,時脈、平均頻寬、尖峰頻寬、匯流排寛度、和內部記憶體的大小都將同時被比較用來決定我們的架構設計所取捨的要素。此發表的架構比一般只支援正常模式的去波塊效應濾波器多了更高的規格支援和高影像頻率並且提高了圖像的解析度。
    此架構利用TSMC 0.18μm的製程技術合成,其合成的結果顯示所提出的去區塊濾波器架構在工作時脈為108MHz的情況下,每秒可處理六十張解析度為1920×1088的影像。

    This thesis focuses on the implementation of the de-blocking filter of H.264 video compression codec. The dataflow and corresponding architecture are developed to support the Picture Adaptive Field and Frame (PAFF) coding mode and MacroBlock Adaptive Field and Frame coding (MBAFF) modes. An attempt is also made to simplify the data flow not only to clarify the control flow, but also to complete all coding modes supported in a data flow.
    Prior to the architecture is designed, the processing unit is processed using different granularities. Data flows with the different granularities and parellel processing of processing element (PE) are managed to explore the design space.
    Increasing the utilization of filtering PE and data reuse can reduce data access time. Exploring the design space, involves determining the trade-off in architectural design by comparing the operating frequency, average bandwidth, bus bitwidth, and internal buffer size. The proposed architecture supports a main profile, high frame rate and improved picture resolution.
    The proposed architecture is synthesized with a TSMC 0.18μm technology cell library, demonstrating that the de-blocking filter being able to process the filtering operations at 60 frames per second with a resolution of 1920×1088 real time at a frequency of 108MHz.

    Abstract ii Table of Contents iv List of Figures vi List of Tables viii Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Thesis Organization 3 Chapter 2 Algorithm for H.264 De-blocking Filter 4 2.1 The Cause of Blocking Artifact 4 2.2 Determination of Boundary Strength (BS) for Block Edges 5 2.2.1 Determination of Boundary Strength 5 2.2.2 Determination of BS for Chroma Blocks 7 2.3 The Rule for Processing Order 10 2.4 Filter Analysis of Deblocking 12 2.4.1 Filtering Operation of BS=1,2 and 3 14 2.4.2 Filtering Operation of BS=4 15 2.4.3 The Function of Clipping Operation 17 2.4.4 Analysis the Filtering Operation in Frequency Domain 19 2.5 The Locations of Filtering Pixels for Boundary Edge 23 2.5.1 Normal Mode 24 2.5.2 MacroBlock Adaptive Field/Frame (MBAFF) Mode 25 Chapter 3 Proposed Architecture Design for the De-blocking Filter in H.264 36 3.1 Processing Order of Each Edge for the Proposed Architecture 36 3.1.1 Advantage for Different Processing Order of Each Edge 37 3.1.2 Proposed Processing Order of Each Edge 41 3.2 Complexity Analysis 42 3.2.1 Specification 42 3.2.2 Number of Operation 43 3.3 Exploration of Design Space 45 3.4 Implementation of Proposed Architecture 55 3.4.1 Block Diagram of the Proposed Architecture 55 3.4.2 Details of the Proposed Filter Design 58 3.4.3 Transposition of the Matrix 60 3.5 Internal Memory Organization 61 Chapter 4 Synthesis Results and Verification 65 4.1 Synthesis Results 65 4.2 Verification 67 Chapter 5 Conclusion and Future Work 69 5.1 Conclusion 69 5.2 Future Work 70 References 71

    [1] 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.
    [2] ITU T Recommendation H.264, “Advanced video coding for generic audiovisual services”, Draft, March 2005.
    [3] Recommendation ITU-R BT.656-4, “Interfaces for Digital Component Video Signals in 525-Line and 625-Line Television Systems Opeating at The 4:2:2 Level of Recommendation ITU-R BT.601 (Part A)”, 1998.
    [4] Peter List, Anthony Joch, Jani Lainema, Gisle Bjøntegaard, and Marta Karczewicz, “Adaptive Deblocking Filter,” Circuits and Systems for Video Technology, IEEE Transactions on , vol.13, no.7, pp.614-619, July 2003.
    [5] Kyeong-Yuk Min and Jong-Wha Chong, “A Memory and Performance Optimized Architecture of Deblocking Filter in H.264/AVC,” Multimedia and Ubiquitous Engineering, 2007. MUE '07. International Conference on , vol., no., pp.220-225, 26-28 April 2007.
    [6] Yu-Wen Huang, To-Wei Chen, Bing-Yu Hsieh, Tu-Chih Wang, Te-Hao Chang, and Liang-Gee Chen, “Architecture design for deblocking filter in H.264/JVT/AVC,” Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on , vol.1, no., pp. I-693-6 vol.1, 6-9 July 2003.
    [7] Bin Sheng, Wen Gao, and Di Wu, "An Implemented Architecture of Deblocking Filter for H.264/AVC," Image Processing, 2004. ICIP '04. 2004 International Conference on , vol.1, no., pp. 665-668 Vol. 1, 24-27 Oct. 2004.
    [8] The H.264/AVC Reference Software (JM12.1).
    [9] Lingfeng Li, Satoshi Goto, and Takeshi Ikenaga, “An Efficient Deblocking Filter Architecture with 2-Dimensional Parallel Memory for H.264/AVC,” Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific , vol.1, no., pp. 623-626 Vol. 1, 18-21 Jan. 2005.
    [10] Shih-Chien Chang, Wen-Hsiao Peng, Shih-Hao Wang and Tihao Chiang, “A Platform Based Bus-interleaved Architecture for De-blocking Filter in H.264/MPEG-4 AVC,” Consumer Electronics, IEEE Transactions on , vol.51, no.1, pp. 249-255, Feb. 2005.
    [11] Chao-Chung Cheng, Tian-Sheuan Chang, Member and Kun-Bin Lee, “An In-Place Architecture for the Deblocking Filter in H.264/AVC,” Circuits and Systems II: Express Briefs, IEEE Transactions on , vol.53, no.7, pp. 530-534, July 2006.
    [12] Yue-Xi Zhao and An-Ping Jiang, “A Novel Parallel Processing Architecture for Deblocking Filter in H.264 Using Vertical MB Filtering Order,” Solid-State and Integrated Circuit Technology, 2006. ICSICT '06. 8th International Conference on , vol., no., pp.2028-2030, 2006.
    [13] Chao-Chung Cheng and Tian-Sheuan Chang, “An Hardware Efficient Deblocking Filter for H.264/AVC,” Consumer Electronics, 2005. ICCE. 2005 Digest of Technical Papers. International Conference on , vol., no., pp. 235-236, 8-12 Jan. 2005.
    [14] Tsu-Ming Liu, Wen-Ping Lee, Ting-An Lin and Chen-Yi Lee, “A Memory-Efficient Deblcking Filter for H.264/AVC Video Coding,” Circuit and Systems, 2005. ISCAS.2005. IEEE International Symposium on , vol., no., pp., May. 2005. .
    [15] Shen-Yu Shih, Cheng-Ru Chang and Youn-Long Lin, “A Near Optimal Deblocking Filter for H.264 Advanced Video Coding,” Design Automation, 2006. Asia and South Pacific Conference on , vol., no., pp.6 pp.-, 24-27 Jan. 2006.
    [16] Yi-Chih Chao, Ji-Kun Lin, Jar-Ferr Yang, and Bin-Da Liu, “A High Throughput and Data Reuse Architecture for H.264/AVC Deblocking Filter,” Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on , vol., no., pp.1260-1263, 4-7 Dec. 2006.
    [17] Gaurav Khurana, Ashraf A. Kassim, Tien Ping Chua and Michael Bi Mi, “A Pipelined Hardware Implementation of In-loop Deblocking Filter in H.264/AVC,” Consumer Electronics, IEEE Transactions on , vol.52, no.2, pp. 536-540, May 2006.
    [18] Kyeong-Yuk Min and Jong-Wha Chong, “A Memory and Performance Optimized Architecture of Deblocking Filter in H.264/AVC,” Multimedia and Ubiquitous Engineering, 2007. MUE '07. International Conference on , vol., no., pp.220-225, 26-28 April 2007.
    [19] Heng-Yao Lin; Jwu-Jin Yang; Bin-Da Liu; Jar-Ferr Yang, "Efficient deblocking filter architecture for H.264 video coders," Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on , vol., no., pp.4 pp.-, May 2006.
    [20] Chung-Ming Chen and Chung-Ho Chen, “An Efficient VLSI Architecture for Edge Filtering in H.264/AVC,” Circuits, Signals, and Systems, 2005. IASTED '05. International Conference on , vol., no., pp.118-122, Los Angels, Oct. 2005.
    [21] Chung-Ming Chen and Chung-Ho Chen, “An Efficient Archiecture for Debocking Filter in H.264/AVC Video Coding,” Computer Graphics and Imaging, 2005. IASTED '05. International Conference on , vol., no., pp.177-181, Hawaii, Oct. 2005.
    [22] Chung-Ming Chen and Chung-Ho Chen, “An Efficient Pipeline Architecture for Deblocking Filter in H.264/AVC,” IEICE Transactions on Information and Systems, vol.E90-D, no.1, pp.99-107, Jan. 2007.
    [23] Chung-Ming Chen and Chung-Ho Chen, “Parallel Processing for Debocking Filter in H.264/AVC,” Communications, Internet, and Information Technology, 2005. IASTED’05. International Conference on , vol., no., pp.188-191, Cambridge USA, Oct 2005.
    [24] Chung-Ming Chen and Chung-Ho Chen, “A Memory Efficient Architecture for Deblocking Filter in H.264 Using Vertical Processing Order,” Intelligent Sensors, Sensor Networks and Information Processing Conference, 2005. Proceedings of the 2005 International Conference on , vol., no., pp. 361-366, 5-8 Dec. 2005.

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