成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	沈尚儒 Shen, Shang-ru
論文名稱：	H.264/AVC最近內框預測之無失真影像壓縮 Lossless Image Compression Based on H.264/AVC Nearest Intra Predictions
指導教授：	劉濱達 Liu, Bin-da 楊家輝 Yang, Jar-ferr
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電機工程學系 Department of Electrical Engineering
論文出版年：	2009
畢業學年度：	97
語文別：	英文
論文頁數：	68
中文關鍵詞：	內插式內框編碼、無失真編碼、亮度、色度
外文關鍵詞：	Interpolation intra coding, lossless coding, luma, chroma
相關次數：	點閱：132 下載：3
分享至:	分享至facebook 分享至twitter

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

本篇論文提出以內插方式進行最近框內預測應用於無失真H.264/AVC。失真型 H.264/AVC框內編碼採用以若干大小之區塊為單位，藉由區塊周圍的邊界值來對目前所進行的區塊進行預測。由於在無失真編碼中，對於編碼區塊內的每個像素而言其皆可於編碼與解碼端取得，因此，鄰近點之內差預測方式將可應用於內框編碼中，基於相鄰點之像素直擁有更高的相關性之特點，內框預測的結果將能降低更多的預測誤差。在本論文中，最近內插式框內預測法將提供在4 × 4/16 × 16明視度以及8 × 8色度之框內編碼上，利用每一像素周圍若干個鄰近點，對此像素進行預測藉此充分發揮鄰近預測所帶來的優勢。對於4 × 4框內預測，由於水平、垂直、以及兩個45度角之預測方式由使用率較高，因此本論文中特別針對此四種模式各提出二種有效的預測法。此外，明視度與色度塊內DC項係數也將省略額外取出並另行編碼的步驟，目的是能減少因額外編碼所造成之多餘位元數。經實驗結果得知，綜合以上方法能達到相對於原始無失真H.264/AVC將近24%的改善幅度。

This thesis proposes nearest interpolation methods for all intra prediction modes in H.264/AVC lossless coding. The block-based prediction methods are adopted in H.264/AVC lossy coding by using the boundary pixels of a block as the reference pixels. However in the lossless coding, the whole pixels in a block are completely obtained both in the encoder and decoder sides. Therefore, the nearest pixels can be used in the intra predictions, and the prediction errors are less due to the higher correlations. In this thesis, the interpolation methods of nearest pixels are provided for all intra luma 4 × 4/16 × 16 and chroma 8 × 8 prediction modes to fully take the nearest prediction advantages. For 4 × 4 luma intra prediction, this thesis proposes two efficient modes for vertical, horizontal, and two diagonal modes because of their high choosing percentage in most of video sequences. Furthermore, the luma/chroma dc blocks reduction is also adopted to reduce the syntax elements for entropy coding. Simulation results shows that almost 24% bit rate reduction is achieved in the proposed method compared with original H.264/AVC lossless coding.

Acknowledgement............................................................................................i
Abstract............................................................................................................ii
Table of Contents...........................................................................................iv
List of Tables...................................................................................................vi
List of Figures................................................................................................vii
Chapter 1 Introduction..................................................................................1
1 Motivation......................................................................................................1
2 Organization of the Thesis...........................................................................4
Chapter 2 Basic Concept of Intra Prediction...............................................5
1 Basic Concept of the CODEC for H.264/AVC Video Coding...................5
2 Overview of Lossless Intra Prediction........................................................8
3 Basic Concept of Luma 4 × 4 Intra Prediction.........................................10
3.1 Vertical prediction mode...................................................................12
3.2 Horizontal prediction mode..............................................................13
3.3 DC prediction mode..........................................................................14
3.4 Diagonal_down_left prediction mode..............................................15
3.5 Diagonal_down_right prediction mode...........................................16
3.6 Vertical_right prediction mode........................................................17
3.7 Horizontal_down prediction mode..................................................18
3.8 Vertical_left prediction mode...........................................................19
3.9 Horizontal_up prediction mode.......................................................19
4 Basic Concept of Luma 16 × 16 Intra Prediction.....................................20
5 Basic Concept of Chroma 8 × 8 Intra Prediction.....................................22
5.1 Intra 8 × 8 DC prediction mode........................................................23
5.2 Intra 8 × 8 plane prediction mode.....................................................24
6 Cost Function..............................................................................................25
Chapter 3 Proposed Lossless Intra Prediction by Interpolation..............28
1 Overall Architecture of 4 × 4 Luma Intra Prediction with Interpolation Method................................................................................28
2 Two Intra 4 × 4 Vertical Prediction Modes with Interpolation.............30
3 Two Intra 4 × 4 Horizontal Prediction Modes with Interpolation........34
4 Intra 4 × 4 DC Prediction Mode with Interpolation...............................39
5 Two Intra 4 × 4 Diagonal_Down_Left Prediction Modes with Interpolation..............................................................................................41
6 Two Intra 4 × 4 Diagonal_Down_Right Prediction Modes with Interpolation..............................................................................................45
7 Intra 4 × 4 Vertical_Right Prediction Mode with Interpolation............47
8 Intra 4 × 4 Horizontal_Down Prediction Mode with Interpolation......48
9 Intra 4 × 4 Vertical_Left Prediction Mode with Interpolation..............49
10 Intra 4 × 4 Horizontal_Up Prediction Mode with Interpolation...........50
11 Intra Luma 16 × 16 Prediction Mode Adjustment.................................51
12 Intra Chroma 8 × 8 Prediction Mode Adjustment.................................53
13 Luma/Chroma DC Block Reduction.......................................................54
Chapter 4 Simulation Results and Comparisons.......................................57
1 Simulation Results and Comparisons......................................................57
Chapter 5 Conclusions and Future Work..................................................61
1 Conclusions.................................................................................................61
2 Future work................................................................................................62
References.......................................................................................................63
Publication......................................................................................................66
                                    

[1] ITU-T Rec. H.264/ISO/IEC 11496-10, “Advanced Video Coding,” Final Committee Draft, Document JVTG050, March 2003.
[2] W. B. Pennebaker and J.L. Mitchell, JPEG: Still Image Data Compression Standard. New York,Van Nostrand Reinhold, 1992.
[3] D. S. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Boston, MA: Kluwer Academic, 2002.
[4] K. Wahid, V. Dimitrov, and G. Jullien, “New encoding of 8x8 DCT to make H.264 lossless,” in Proc. IEEE APCCAS, Dec. 2006, pp. 780-783.
[5] S. Takamura and Y. Yashima, “H.264-based lossless video coding using adaptive transforms,” in Proc. IEEE ICASSP, Mar. 2005, pp. 301-304.
[6] Y. L. Lee, K. H. Han, and G. J. Sullivan, “Improved lossless intra coding for H.264/MPEG-4 AVC,” IEEE Trans. Image Processing, vol. 15, pp. 2610-2615, Sept. 2006.
[7] H.264/AVC JM reference software. [Online] Available: http://iphome.hhi.de/suehring/tml/
[8] Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbits/s – Part2: Video, ISO/IEC 11172, 1993.
[9] Information Technology – Generic Coding of Moving Pictures and associated
Audio Information: Video, ISO/IEC 13818-2 and ITU-T Rec. H.262, 1996.
[10] Information Technology – Coding of Audio-Visual Objects – Part2: Visual, ISO/IEC 14496-2, 1999.
[11] Video Codec for Audiovisual Services at px64 kbits/s, ITU-T Rec. H.261 v1, 1990.
64
[12] Video Coding for Low Bit Rate Communication, ITU-T Rec. H.263, 1998.
[13] S. Sun, Intra Lossless Coding and QP Range Selection, ISO/IEC JVT-C023, May 2002.
[14] G. J. Sullivan, T. McMahon, T. Wiegand, and A. Luthra, Eds., 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
Joint Video Team document JVT-L047, July 2004.
[15] V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures. Boston, MA: Kluwer Academic, 1997.
[16] Information Technology—JPEG2000 image coding system—Part 1: Core coding system, ISO/IEC 15444-1, 2000.
[17] T. Halbach, Performance comparison: H.264 intra coding vs. JPEG 2000. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG Meeting, JVTD039, 2002.
[18] Y. W. Huang, B. Y. Hsieh, T. C. Chen, and L. G. Chen, “Analysis, fast algorithms, and VLSI architecture design for H.264/AVC intra frame coder,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, pp. 378-401, Mar. 2005.
[19] 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, pp. 560-576, July 2003.
[20] G. J. Sullivan and T. Wiegand, “Video compression – from concepts to the H.264/AVC standard,” IEEE J. J-PROC, vol. 93, pp. 18-31, Jan. 2005.
[21] G. J. 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, Sept. 2003.
[22] C. H. Tseng, H. M. Wang, and J. F. Yang, “Enhanced intra-4 × 4 mode decision
65
for H.264/AVC coders,” IEEE Trans. Circuits Syst. Video Technol., vol. 16, pp.1027-1032, Aug. 2006.
[23] D. Y. Kim, K. H. Han, and Y. L. Lee, “Adaptive intra mode bit skip in intra coding”, in Proc. IEEE APCCAS, Nov. 2008, pp. 446-449.
[24] K. Wahid, V. Dimitrov, and G. Jullien, “New encoding of 8 × 8 DCT to make H.264 lossless,” in Proc. IEEE APCCAS, Dec. 2006, pp. 4-7.
[25] J. R. Ding and J. F. Yang, “Adaptive entropy coding with (5, 3) DWT for H.264 lossless image coding,” in Proc. IEEE TENCON, Nov. 2007, pp. 1-4.
[26] J. R. Ding, J. Y. Chen, F. C. Yang, and J. F. Yang, “Two-layer and adaptive entropy coding algorithms for H.264-based lossless image coding,” in Proc. IEEE ICASSP, Apr. 2008, pp. 1369-1372.
[27] L. Wang, J. Wu, L. Jiao, Li Zhang, and G. Shi, “Lossy to lossless image compression based on reversible integer DCT,” in Proc. IEEE ICIP, Oct. 2008, pp. 1037-1040.

校內：2012-08-11公開
校外：2012-08-11公開

簡易檢索 / 詳目顯示

相關論文