臺灣博碩士論文加值系統

網路電視(IPTV)是目前最熱門的互動式電視系統，為了降低網路電視系統之成本，我們設計一個高效能的H.264無失真(H.264 Lossless，簡稱H.264-LS)影像壓縮方法，以降低平台系統之硬體。傳統的H.264-LS單純使用內框預測(Intra Prediction)和高效率熵編碼，仍無法比JPEG-LS和JPEG2000有更佳的壓縮率。本論文提出影像變化內容的之適應性熵編碼法(Adaptive Entropy Coding，簡稱AEC)與適應性二值算數編碼法(Adaptive Binary Arithmetic Coding，簡稱ABAC)以增加H.264-LS壓縮率。我們透過內框預測殘值以取得影像變化內容(Image Variation Content，簡稱ICV)的資訊去適應性的調整熵編碼法；利用近似H.264無失真(Near H.264-LS)影像壓縮演算法與ABAC去獲得高性能的H.264-LS。模擬結果顯示我們提出之改良的H.264-LS優於原始的H.264-LS約24.8%壓縮率並且優於過去傳統的無失真影像壓縮技術。

Internet Protocol Television (IPTV) is now the hottest interaction internet TV system in the world. In order to reduce the cost of IPTV set, we design a efficient H.264 lossless compression method to reduce its hardware. Traditional H.264 base on intra prediction and efficient entropy coding is not able to provide a better compression ratio than JPEG-LS and JPEG 2000. In this thesis, we suggest adaptive entropy coding (AEC)and adaptive binary arithmetic coding(ABAC) to improve the compression ratio of H.264-LS, where the image variation content (ICV) can be easily obtained from the intra prediction residues. For adjusting adaptive the entropy coding, we can use the New H.264-LS compression algorithm and adaptive binary arithmetic coding (ABAC) to obtain efficient H.264-LS. The simulation results show that the proposed H.264-LS can achieve more 24.8% compression ratio than original H.264-LS and have better video compression technique than traditional lossless compression method.

目 錄
摘要(中文). i
ABSTRACT(English) ii
誌謝. iii
目錄. iv
表目錄. vi
圖目錄. vii
1. 簡介 1
1.1研究背景 1
1.2 網路電視技術發展介紹 2
1.3 H.264壓縮標準簡介 4
1.4研究目的與動機 5
1.5論文大綱 6
2. 網路電視平台介紹 7
2.1硬體平台介紹 7
2.2 ST 7100系統平台發展環境之探討 8
2.3 如何減少圖形緩衝記憶體空間 11
3. 無失真壓縮編碼方法介紹 14
3.1簡介 14
3.2 RLC編碼方法 15
3.3 JPEG-LS編碼方法 16
3.4 JPEG 2000編碼方法 17
3.5 H.264編碼方法 19
3.6內框預測演算法 22
4. 無失真壓縮演算法分析 25
4.1簡介 25
4.2測試影像版本 27
4.3實驗平台介紹 28
4.4 H.264無失真壓縮編碼實現 30
4.5無失真H.264架構分析 35
4.6 JPEG 2000-LS加入4×4內框預測 37
4.7適應性熵編碼 39
4.8適應性熵編碼加入(5, 3)小波轉換 44
4.9改良型無失真H.264編碼方法 49
5. 結論 55
參考文獻 57

[1]「數位視訊服務平臺系統及其數位智慧財產權管理之研究」研究報告。
[2]ST7100 http://content.honeywell.com/uk/homes/Technical/ST7X2/ST7100.pdf
[3]戴顯權, 資料壓縮, 松崗電腦圖書公司, 2002.
[4]ISO/IEC IS 14495, Information Technology Lossless and Near-lossless Compression of Continuous-tone still Images: Baseline, 2000(JEPG-LS).
[5]ISO/IEC 15444-1: Information technology-JPEG2000 image coding system Part 1: core coding system, 2000.
[6]The Loco-I Lossless Image Compression Algorithm: Principles and Standardization Into JPEG-LSIEEE Transactions on Image Processing, Vol. 9, No. 8, Aug, 2000.
[7]J.-L. Liu, D.-C. Lou, M.-C. Chang, C.-L. Chou, and C.-C. Pan, “A JPEG2000 Compatible Digital Watermarking Scheme,” The IEEE International Conference on Multimedia and Expo (ICME’2004), 2004 (accepted).
[8]D. Taubman, “High Performance Scalable Image Compression with EBCOT,” International Conference on Image Processing, Vol. 3, pp.344-348, 1999.
[9]Joint Video Team, “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec.H.264 | ISO/IEC 14496-10 AVC),” Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, Mar, 2003.
[10]T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, No. 7, pp. 560–576, Jul, 2003.
[11]ISO/IEC JTC1, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG), JVTG050, March 2003.
[12]William B. Pennebaker and Joan L. Mitchell, JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1992.
[13]D. S. Taubman and M. Marcellin, Jpeg 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002.
[14] K. Wahid, V. Dimitrov, and G. Jullien, ”New Encoding of 8x8 DCT to make H.264 Lossless,” IEEE Asia Pacific Conference Circuits and Systems (APCCAS), pp. 780-783, Dec, 2006.
[15] S. Takamura and Y. Yashima, “H.264-based Lossless Video Coding Using Adaptive Transforms,” IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP '05). Vol. 2, pp. 301-304, Mar, 2005.
[16] Y. L. Lee, K. H. Han, and G. J. Sullivan, “Improved Lossless Intra Coding for H.264/MPEG-4 AVC,” IEEE Trans. on Image Processing, vol. 15, No. 9, pp. 2610 – 2615, Sep, 2006.
[17] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, “Image Coding Using Wavelet Transform,” IEEE Trans. Image Process. pp. 205-220, Apr, 1992.
[18] RLE (Run-Length-Encoding) compression routine in MFC for 256 color bitmap http://www.codeproject.com/bitmap/rle8bitmap.asp
[19] JPEG-LS Public Domain Code(UBC's JPEG-LS Codec Implementation) http://kt.ijs.si/aleks/jpeg-ls/mirror.htm
[20] Morgan JPEG2000 Toolbox http://www.morgan-multimedia.com/
[21] H.264 JM12.2 http://iphome.hhi.de/suehring/tml/download/
[22] 陳培殷，資料壓縮概論，台灣，簡稱滄海書局，2001年
[23] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, No. 7, pp. 560-576, Jul, 2003.
[24] D. S. Taubman and M. Marcellin, Jpeg 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002.
[25] William B. Pennebaker and Joan L. Mitchell, JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1992.
[26] ITU-T Rec. H.264 | ISO/IEC 11496-10, “Advanced Video Coding,” Final Committee Draft, Document JVTG050, Mar, 2003. http://www.hpl.hp.com/loco.