| 研究生: |
劉明宜 Ming-yi Liu |
|---|---|
| 論文名稱: |
增強型H.264畫面內模式之跳位演算法 Enhanced Intra Mode Bit Skip Algorithm for H.264/AVC |
| 指導教授: |
張寶基
Pao-Chi Chang |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 通訊工程學系在職專班 Executive Master of Communication Engineering |
| 畢業學年度: | 100 |
| 語文別: | 中文 |
| 論文頁數: | 83 |
| 中文關鍵詞: | 位元跳躍 、畫面內預測 、視訊壓縮 |
| 外文關鍵詞: | video coding, Intra prediction, bit skip |
| 相關次數: | 點閱:24 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
H.264的主要貢獻之一是,它採用了在空間域的畫面內(Intra)預測方式,從而顯著地提高了I畫面壓縮比。針對每一個4×4的區塊,Intra 4×4模式提供了九種方向性的預測模式。然而,對於每一個4×4區塊,在編碼器需要1或4個位元用來標明Intra所使用的模式以順利解碼。因此,每一個4×4的Marcoblock(MB)共需要使用16到64個位元。為減少這方面的負擔,金大延(Dae-Yeon Kim)於2008年提出了『Adaptive Intra Mode Bit Skip (AIMBS)』演算法。假如鄰近區塊中所有的參考像素值非常相近,則可以使用DC模式做為預測模式,而用來標示模式的位元則利用跳位方式來省略。但是此法只針對DC模式跳位,其演算法仍有改進的空間。故我們提出另一種方法,利用鄰近參考像素與待編碼區塊往往有相同方向性之特性,增加垂直(Vertical)與水平(Horizontal)模式的跳位。實驗結果與AIMBS相比,在1080P的BD-PSNR平均可以增加0.027 dB,而BD-Rate平均可以減少0.66%。顯示本研究所提之增強型跳位機制可以有效地進一步降低編碼位元率,並達到更佳的視訊品質,同時也減少了些許編碼時間。
One of the main contributions of H.264 is the intra prediction in spatial domain, which increases the coding performance of I-frame significantly. Intra4×4 mode provides nine directional prediction modes for every 4×4 block. However, for each 4×4 block, 1 or 4 bits are required for indicating intra mode in the encoded bit stream for successfully decoding. Therefore, 16 ~ 64 bits are required to represent intra mode bits for each intra4×4 macroblock.
To reduce this burden, Dae-Yeon Kim proposed an algorithm called: “adaptive intra mode bit skip (AIMBS)” in 2008. If all reference pixels of current block are quite similar, the DC mode can be selected as the prediction mode without significant distortion so that the prediction mode bit can be skipped in the proposed method. But this method can be improved by considering the bit skip for more modes. The reference pixels usually exist the same direction with current block. In this work, the correlation between vertical and horizontal differences of reference pixels and encoded modes are investigated. The mode skip of vertical and horizontal prediction modes is integrated with AIMBS to achieve better coding efficiency.
The simulation results show that the proposed mechanism can improve 0.027dB BD-PSNR and reduce BD-Rate by 0.66% at 1080P compared with AIMBS on average. We observe that this method can be further improved by including more modes for bit skipping. In this work, the correlation between vertical and horizontal differences of reference pixels and encoded modes are investigated.
[1] Draft ITU-T Recommendation and Final Draft International Standard of Joint
Video Specification, ITU-T Rec. H.264/ ISO/ IEC 14496-10 AVC, Mar. 2003.
[2] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264 video coding standard,” IEEE Trans. Circuits Syst.Video Technol., vol. 13, no. 7, pp.560-576, July. 2003.
[3] D. Y. Kim, K. H. Han, and Y. L. Lee, “Adaptive intra mode bit skip in intra coding,” in Proc. IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), 2008, pp. 446 - 449.
[4] D. Y. Kim, K. H. Han, and Y. L. Lee, “Adaptive single-multiple prediction of H.264/AVC intra coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 4, pp. 610-615, Apr. 2010,
[5] L. M. Po, L. Wang, K. W. Cheung, K. M. Wong, K. H. Ng, S. Li, and C. W. Ting, “Distance-base Weighted Prediction for Adaptive Intra Mode Bit Skip in H.264,” IEEE International Conference on Image Processing (ICIP), 2010, pp. 2869 - 2872.
[6] M. G. Sarwer and Q. M. J. Wu, “A Novel Bit Rate Reduction Method of H.264 Intra Coding,” IEEE International Congress on Image and Signal Processing (CISP), 2010, pp. 24 - 25.
[7] J. Lee, J. S. Choi, J. Hong, and H. Choi, “Intra-mixture Prediction Mode and Enhanced Most Probable Mode Estimation for Intra Coding in H.264/AVC,” Fifth International Joint Conference on INC, IMS and IDC, 2009, NCM ''09, Aug. 2009, pp. 1619-1622.
[8] G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, VCEG 13th Meeting, VCEG-M33, Austin, Texas, USA, April 2001.
[9] H. Kim and Y. Altunbasak, “Low-complexity macroblock mode selection for the H.264 encoders,” IEEE Int. Conf. on Image Processing, Suntec City, Singapore, Oct. 2004.
[10] V. Lappalainen, A. Hallapuro, and T. D. Hamalainen, “Complexity of optimized H.26L video decoder implementation,” IEEE Trans. on Circuits and Syst. Video Technol., vol. 13, no. 7, pp. 717–725, Jul. 2003.
[11] H. Y. Cheong and A. M. Tourapis, “Fast Motion Estimation within the H.264 codec,” in Proc. of ICME-2003, Baltimore, MD, July 6-9, 2003.
[12] Y. Ye and M. Karczewicz, “Improved H.264 Intra coding based on bidirectional intra prediction, directional transform, and adaptive coefficient scanning,” in Proc. IEEE ICIP 2008, pp. 2116-2119.
[13] L. Wang, L. M. Po, Y. M. S. Uddin, K. M. Wong, and S. Li, “A novel weighted cross prediction for H.264 intra coding,” in Proc. IEEE ICME 2009, pp. 165-168.
[14] D. Y. Kim, D. K. Kim, and Y. L. Lee, “A New Method for Estimating Intra Prediction Mode in H.264/AVC,” IEICE Trans. Fund.s of Electron, Commun. And Computer Scienc., vol. E91-A, pp. 1529-1532, Jun. 2008.
[15] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast mode decision algorithm for Intra-prediction in H.264/AVC video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813-822, Jul. 2005.
[16] G. Sullivan, T. McMahon, T. Wiegand, and A. Luthra, “Draft Text of H.264/AVC Fidelity Range Extensions Amendment to ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC,” ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/SG16 JVT document JVT-L047, Jul. 2004.
[17] G. J. Sullivan and T. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Process. Mag., vol. 15, no. 6, pp. 74-90, Nov. 1998.
[18] S. S Yu, Y. Gao, J. Z. Chen, and J. L. Zhou, “Distance-based weighted prediction for H.264 intra coding,” IEEE IET International Conference on Audio, Language and Image Processing 2008, pp.1477-1480, Jul. 2008.
[19] H.264 Joint Video Team (JVT) Reference Software version 11.0. Available: http://iphome.hhi.de/suehring/tml/