成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	蔡文治 Tsai, Wen-chih
論文名稱：	用於H.264快速內框預測之離散十字偵測法 Discrete Cross Difference Mode Detection for Fast H.264 Intra Prediction
指導教授：	劉濱達 Liu, Bin-da 楊家輝 Yang, Jar-ferr
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電機工程學系 Department of Electrical Engineering
論文出版年：	2007
畢業學年度：	95
語文別：	英文
論文頁數：	71
中文關鍵詞：	演算法、內框、預測
外文關鍵詞：	intra, mode
相關次數：	點閱：60 下載：3
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

本篇論文的主旨在於提出一個應用於快速內框預測模式選擇的演算法。根據這個演算法，在計算垂直方向的差值與水平方向的差值時，不僅考慮到區塊內部的資訊，更進一步地考慮周圍像素的特性。我們可以藉由觀察這兩者之間的關係來有效率地偵測到整個區塊的特性，並且只選擇一部份合適的預測模式，以致於減少預測所需的運算量。此演算法也適合於硬體架構之實現，在基本規範中的三種內框預測方式中，也根據即時影像處理要求以及硬體面積大小的考量來實現硬體架構。
在模擬數據中，我們可以得知這個演算法能有效率地降低預測模式的個數。此外，這個演算法能促進了整體的性能改善，僅伴隨著資訊量微小的增加，並且得到了與使用全部模式時相似的影像品質。在硬體架構方面，我們總共需要大約39800個邏輯閘，而且最大的操作頻率可以到達55.56 MHz。對於即時影像處理的要求，當影像格式是4:2:0且以每秒30張畫面的方式播放時，此設計可以達到的最大畫面尺寸為4XGA(2048×1536)。

In this thesis, we propose a fast intra prediction mode selection algorithm. Not only inner information of the block but also the characteristics of the surrounding pixels are considered to produce the vertical and horizontal differences. By taking the advantage of the relationship between these differences, the predictor can efficiently detect the feature of the block. Then, a part of appropriate modes are selected as candidate prediction modes according to this algorithm. Further, this algorithm is implemented into hardware architecture. Besides, three intra predictors in the baseline profile are also exploited based on the real time requirement and hardware area consideration.
The simulation results show that the proposed algorithm reduces the number of modes efficiently. With the similar video quality to full search, the algorithm improves overall performance with fewer increment of the bit-rate. Total area is about 39.8k gates, and the maximum frequency is 55.56 MHz. For real-time requirement, the design can achieve the maximum frame size is 4XGA (2048×1536) while the sequence format is 4:2:0 and the frame rate is 30 frames per second.

Table of Contents …………………………………………………………………iii
List of Tables………………………………………………………………………v
List of Figures…………………………………………………………………… vi
Chapter 1 Introduction………………………………………………………………1
1 Motivation………………………………………………………………………1
2 Organization for this thesis………………………………………………………3
Chapter 2 Intra Prediction……………………………………………………………4
1 Basic Concept for Video CODEC of H.264………………………………………4
2 Basic Concept of Luminance 4×4 Intra Prediction………………………………6
2.1 Intra 4×4 vertical and horizontal prediction modes……………………………8
2.2 Intra 4×4 DC prediction mode…………………………………………………9
2.3 Intra 4×4 diagonal_down_left and diagonal_down_right prediction modes…10      
2.4 Intra 4×4 vertical_right and horizontal_down prediction modes………………11
2.5 Intra 4×4 vertical_left and horizontal_up prediction modes……………………12
3 Basic Concept of Luminance 16×16 Intra Prediction……………………………13
3.1 Intra_16×16_Plane prediction mode…………………………………………14
4 Basic Concept of Chrominance 8×8 Intra Prediction……………………………15
4.1 Intra_Chroma_DC prediction mode…………………………………………15
4.2 Intra_Chroma_Plane prediction mode………………………………………16
Chapter 3 Proposed Algorithm for Intra Prediction………………………………18
1 Proposed algorithm for luminance 4×4 intra prediction………………………18
2 Proposed algorithm for luminance 16×16 intra prediction……………………27
3 Proposed algorithm for chrominance 8×8 intra prediction……………………29
Chapter 4 Architecture of Intra Prediction…………………………………………33
1 Overall architecture……………………………………………………………33
2 Pre-processing…………………………………………………………………34
3 Architecture of Luminance 4×4 Intra Prediction………………………………35
3.1 Architecture of mode 0, 1, 2 of 4×4 intra prediction…………………………36
3.2 Architecture of mode 3~5 and mode 6~8 of 4×4 intra prediction……………37
3.3 Architecture of PE for 4×4 intra prediction…………………………………38
3.4 Architecture of DC mode of 4×4 intra prediction……………………………43
4 Architecture of Luminance 16×16 Intra Prediction……………………………44
5 Architecture of Chrominance 8×8 Intra Prediction……………………………46
6 Rate Distortion………………………………………………………………49
6.1 Rate distortion of luminance 4×4 intra prediction……………………………49
6.2 Rate distortion of luminance 16×16 intra prediction…………………………51
6.3 Rate distortion of chrominance 8×8 intra prediction…………………………52
Chapter 5 Verification and Simulation Results………………………………………54
1 Simulation Results and Synthesis Results………………………………………54
1.1 Simulation results and comparisons…………………………………………54
1.2 Synthesis results………………………………………………………………61
2 Verification……………………………………………………………………63
3 Summary………………………………………………………………………64
Chapter 6 Conclusions and Future Work……………………………………………65
1 Conclusions……………………………………………………………………65
2 Future Work……………………………………………………………………66
References…………………………………………………………………………67
                                    

[1] Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s – Part2: Video, ISO/IEC 11172, 1993.
[2] Information Technology – Generic Coding of Moving Pictures and Associated Audio Information: Video, ISO/IEC 13818-2 and ITU-T Rec. H.262, 1996.
[3] Information Technology – Coding of Audio-Visual Objects – Part2: Visual, ISO/IEC 14496-2, 1999.
[4] Video Codec for Audiovisual Services at px64 kbits/s, ITU-T Rec. H.261 v1, 1990.
[5] Video Coding for Low Bit Rate Communication, ITU-T Rec. H.263, 1998.
[6] Joint Video Team, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, May 2003.
[7] V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures. Boston, MA: Kluwer Academic, 1997.
[8] C. C. Cheng, and T. S. Chang, “Fast three step intra prediction algorithm for 4×4 blocks in H.264,” in Proc. IEEE Int. Symposium on Circuit and System, May 2005, pp. 1509-1512.
[9] F. Fu, X. Lin, and L. Xu, “Fast intra prediction algorithm in H.264-AVC,” in Proc. IEEE Int. Conf. on Signal Processing, Aug. 2004, pp. 1191-1194.
[10] G. Y. Jiang, S. P. Li, M. Yu, and F. C. Li, “An efficient fast mode selection for intra prediction,” in Proc. IEEE Int. Workshop on VLSI Design and Video Technology, May 2005, pp. 357-360.
[11] G. Jin, and H. J. Lee, “A parallel and pipelined execution of H.264/AVC intra prediction,” in Proc. IEEE Int. Conf. on Computer and Information Technology, Sep. 2006, pp.246-251.
[12] M. Jafari, and S. Kasaei, “Fast intra-prediction mode decision in H.264 Advanced Video Coding,” in Proc. IEEE Int. Conf. on Communication Systems, Oct. 2006, pp. 1-6.
[13] C. Kim, H. H. Shih, and C. C. J. Kuo, “Feature-based intra-prediction mode decision for H.264,” in Proc. IEEE Int. Conf. on Image Processing, Oct. 2004, pp. 769-772.
[14] Y. K. Lin, and T. S. Chang, “Fast block type decision algorithm for intra prediction in H.264 FRext,” in Proc. IEEE Int. Conf. on Image Processing, Sep. 2005, pp. 585-588.
[15] C. L. Lim, K. H. Thung, and P. Raveendran, “Edge vector based mode decision for H.264/AVC intra prediction,” in Proc. Asia Int. Conf. on Modelling & Simulation, Mar. 2007, pp. 308-312.
[16] B. Meng, and O. C. Au, “Fast intra-prediction mode selection for 4×4 blocks in H.264,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Apr. 2003, pp. 389-392.
[17] B. Meng, O. C. Au, C. W. Wong, and H. K. Lam, “Efficient intra-prediction mode selection for 4×4 blocks in H.264,” in Proc. Int. Conf. on Multimedia and Expo, July 2003, pp. 521-524.
[18] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, G. N. Feng, D. J. Wu, and S. Wu, “Fast mode decision algorithm for JVT intra prediction,” presented at the 7th JVT Meeting (JVT-G013), Pattaya, Thailand, Mar. 2003.
[19] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast mode decision algorithm for intraprediction in H.264/AVC video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813-822, July. 2005.
[20] G. Sullivan, T. Wiegand, and K. P. Lim, “Joint model reference encoding methods and decoding concealment methods,” presented at the 9th JVT Meeting (JVT-I049d0), San Diego, CA, Sep. 2003.
[21] R. Su, G. Liu, and T. Zhang, “Fast mode decision algorithm for intra prediction in H.264/AVC,” in Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2006, pp. 921-924.
[22] J. B. Song, B. Li, W. Li, and L. Jiang, “A novel fast intra prediction algorithm applied in H.264/AVC,” in Proc. Int. Conf. on Signal Processing, Nov. 2006, pp. 16-20.
[23] C. H. Tseng, H. M. Wang, and J. F. Yang, “Improved and fast algorithms for intra 4×4 mode decision in H.264/AVC,” in Proc. IEEE Int. Symposium on Circuits and Systems, May 2005, pp. 2128-2131.
[24] C. H. Tsai, Y. W. Huang, and L. G. Chen, “Algorithm and architecture optimization for full-mode encoding of H.264/AVC intra prediction,” in Proc. Midwest Symposium on Circuits and Systems, Aug. 2005, pp. 47-50.
[25] J. F. Wang, J. C. Wang, J. T. Chen, A. C. Tsai, and A. Paul, “A novel fast algorithm for intra mode decision in H.264/AVC encoders,” in Proc. IEEE Int. Symposium on Circuits and Systems, May 2006, pp. 3498-3501.
[26] C. C. Wang, T. S. Chen, and C. W. Tung, “Fast intra-mode Decision in H.264 using interblock correlation,” in Proc. IEEE Int. Conf. on Image Processing, Oct. 2006, pp. 1345-1348.
[27] C. L. Yang, L. M. Po, and W. H. Lam, “A fast H.264 intra prediction algorithm using macroblock properties,” in Proc. Int. Conf. on Image Processing, Oct. 2004, pp. 461-464.
[28] Y. D. Zhang, F. Dai, and S. X. Lin, “Fast 4×4 intra-prediction mode selection for H.264,” in Proc. IEEE Int. Conf. on Multimedia and Expo, June 2004, pp. 1151-1154.

校內：2009-08-15公開
校外：2010-08-15公開

簡易檢索 / 詳目顯示

相關論文