以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:14 、訪客IP:18.225.56.79
姓名 蔡連宗(Lian-Tsung Tsai) 查詢紙本館藏 畢業系所 電機工程學系 論文名稱 JPEG2000硬體架構與數位浮水印系統之設計與實現
(Design and Implementation of JPEG2000 Hardware Architecture and Digital Watermark System)相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 新一代的靜態影像壓縮標準JPEG2000與目前現存的影像壓縮標準比較起來,不只擁有更高的壓縮效率,還提供了多種功能,並可廣泛的應用在各種領域中。本論文將針對JPEG2000靜態影像編碼系統作分析與其架構的設計,我們可經由實驗結果發現JPEG2000編碼系統的瓶頸在於EBCOT方塊編碼器。因此在本論文中,我們討論了幾種可以降低EBCOT編碼器運算時間的策略。在演算法的改良上,我們設計了兩種加速方法:CUPS (Clean-Up Pass Skipping) 和PP (Pass Predicting) ,並經實驗證明了運用這兩種加速方法可以有效的降低EBCOT context產生器平均65~69%的運算時間。
我們完成了一個有效率的JPEG2000編碼系統硬體架構設計。我們採用與JPEG2000標準相容且最簡單的方式去實現。在EBCOT演算法方面,我們將前面所提出的加速演算法CUPS與PP加入,提出了一個硬體架構設計。本論文中所提出的加速演算法CUPS,僅需要累加器去加總已編碼過的位元數目即可達成。加速演算法PP則需要額外的組合邏輯電路及兩塊記憶體來紀錄預測下一位元平面編碼掃描的情況。這些許的元件可使得整個EBCOT的編碼速度上更有效率。
此外,近年來由於多媒體之數位化及網際網路軟硬體之蓬勃發展,使得數位多媒體資料的取得及使用更趨便利,使這些大量的數位多媒體資料更容易被取得與利用或變更內容,所以著作權的宣告也就變的十分重要,而數位浮水印系統應用在這種數位著作權宣告是目前蓬勃發展的一項新技術,有不同的演算法被提出但大都是著重在後端的處裡,在本篇論文中,針對多媒體資料的特性與資料加密技術提出一個抵抗壓縮攻擊的數位浮水印系統,結合JPEG2000壓縮的標準,在影像壓縮的同時即將著作權宣告嵌入影像資料內,以達到擷取即保護的功能,我們使用Philips TriMedia TM-1300的DSP發展系統完成JPEG2000數位浮水印系統。摘要(英) A new still image standard, JPEG2000, supplies not only higher compression performance but also various functionalities. This thesis focuses on the analysis and architecture design for a JPEG2000 still image encoding system. We analyze this system with several experiments. Based on the experiment results, the bottleneck for JPEG2000, EBCOT, is found. In this regard, some strategies for decreasing the computation time of EBCOT are discussed. In order to improve the EBCOT algorithm, Clean-Up Pass Skipping method (CUPS) and Pass Predicting method (PP) are proposed. We verify the CUPS and PP methods by completed simulation on C environment and they can reduce the 65~69% clock cycles for EBCOT context modeling. We achieve the efficient hardware architecture for the JPEG2000 encoding system. For the architecture design of EBCOT context modeling, proposed speed-improved methods are included. The CUPS method only needs an accumulator to sum up the number of coefficient-bits in a bit-plane that have been coded in Pass1 and Pass2. The PP method requires extra combinational logic circuits and two predict tables to record the addresses when the Pass1 and Pass2 coding are needed. A few components can improve the speed efficiency.
Due to the rapid development of the networking and communication, the distribution of digital data is faster and arbitrary. There more consumer product is produced and popular, such as DSC, DV ...etc. In order to protect copyright of the multimedia data, a data capturing, compressing and ownership declaring is done at the same time. In this paper, a watermarking system for embedding wavelet transform domain and Philips TriMedia TM-1300 implementation is presented. The watermarking system applied Toral Automorphism to build a watermarking system which it is suitable for JPEG2000 watermarking.關鍵字(中) ★ 影像壓縮
★ 浮水印關鍵字(英) ★ JPEG2000
★ Digital watermark論文目次 Chapter 1 Introduction ………………………………………………1
1.1 Motivation ………………………………………………………………..….. 1
1.2 JPEG2000 and Watermarking Overview ……………………………………...2
1.2.1 JPEG2000 Overview ...………………………………………………….2
1.2.2 Watermarking Overview ………………………………………...……3
1.3 Thesis Organization .…..…………………………………………………….5
Chapter 2 Related Techniques ……….……………………………….6
2.1 Fundamental Concepts for JPEG2000 System ………………………………6
2.1.1 DWT and Quantization……………………...…………………………..7
2.1.2 EBCOT ………………………………………………………….………8
2.2 Review Digital Watermark Techniques …………………………………...…13
2.2.1 Watermark Types ………………………………………………………13
2.2.2 Watermarking Requirements and Applications ………………………..14
2.2.3 Structure of a Typical Watermarking System ………………………….16
2.3 Review Philips TriMedia TM-1300 …………………………………………18
2.3.1 TM-1300 Chip Overview ……………………………………………...18
2.3.2 Component Blocks in TM-1300 ……………………………………….19
2.3.3 Custom Operations …………………………………………………….21
Chapter 3 Speed-Improved Methods of ECBOT Algorithm ……….22
3.1 Analysis of JPEG2000 Encoding System ……………………………………22
3.2 Analysis of EBCOT ……………………………………………………….....23
3.3 Speed-Improved Method …………………………………………………….25
3.3.1 Clean-Up Pass Skipping (CUPS) Method ……………………………..25
3.3.2 Pass Predicting (PP) Method …………………………………………..27
Chapter 4 Proposed a Joint JPEG2000 Compression and Watermark System ……………………………………………………………….…33
4.1 Watermarking Embedding Algorithm ……………………………………..33
4.2 Watermarking Extracted Algorithm ……………………………………….37
4.3 Security Consideration …………………………………………………….38
Chapter 5 Architecture Design of JPEG2000 Encoder and Watermark System Experimental Results …………………………..39
5.1 Architecture Design of JPEG2000 Encoder …………………………………39
5.1.1 Architecture of DWT and Quantization ……………………………….40
5.1.2 Architecture of EBCOT Context Modeling ……………………………42
5.1.3 Architecture of EBCOT Arithmetic Coder …………………………….48
5.1.4 Simulation Results …………………………….……………………….49
5.2 Watermarking System Experimental Results ………………………………..52
5.2.1 Robustness Test ………………………………………………………..52
5.2.2 Implementation Issues …………………………………………………64
Chapter 6 Conclusions ………………………………………………..66
References …………………………………………………………………………...68參考文獻 [1] W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, New York 1993.
[2] JPEG-2000 Part1 Final Committee Draft Version 1.0, ISO/IEC JTC1/SC29/WG1 N1646R, March 2000.
[3] M. D. Adams and F. Kossentini, “Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis,” IEEE Trans. On Image Processing, vol. 9, no. 6, pp. 1010-1024, June 2000.
[4] C. Chrysafis, A. Ortega, “An algorithm for low memory wavelet image compression,” Proc. IEEE Int. Conference on Image Processing (ICIP), vol. 3, pp. 24-28, Oct. 1999.
[5] W. Sweldens, “The lifting scheme: construction of second generation wavelets,” SIAM J. Math. Anal., vol. 29, no. 2, pp 511-546, 1997.
[6] A. C. Hung, E. K. Tsern, and T. H. Meng, “Error-Resilience pyramid vector quantization for image compression,” IEEE Trans. On Image Processing, vol. 7, no. 10, pp. 1373 – 1386, Oct. 1998.
[7] D. Taubman, EBCOT: Embedded Block Coding with Optimized Trunca0tion, ISO/IEC JTC/SC29/WG1N1684, April 2000.
[8] D. Taubman, “Embedded Block Coding in JPEG2000,” Proc. Of IEEE International Conference on Image Processing, vol. 2, pp.33-36, Sept. 2000.
[9] K. F. Chen, C. J. Lian, H. H. Chen and L. G. Chen, “Analysis and architecture design of EBCOT for JPEG-2000,” The 2001 IEEE International Symposium on Circuits and Systems, vol. 2, pp. 765-768, May 2001.
[10] M. D. Swanson, M. Kobayashi and A. H. Tewfik, “Multimedia data-embedding and watermarking technologies”, Proc. IEEE, vol. 86, no. 6, pp. 1064-1087, June 1998.
[11] B. Schneier, Applied Cryptography, 2nd Edition, John Wiley & Sons, 1996.
[12] D. R. Stinson, Cryptography: Theory and Practice, CRC Press, 1995.
[13] S. Mallat, “A theory for multi-resolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Anal, And Machine Intel., vol. 11, no. 7, pp. 674-693, July 1989.
[14] W. B. Pennebaker and J. L. Mitchell, “An overview of the basic principles of the Q-coder adaptive binary arithmetic coder,” IBM J. Res. Develop. Vol. 32, no. 6, November 1988.
[15] W. B. Pennebaker and J. L. Mitchell, “Probability estimation for Q-coder,” IBM J. Res. Develop. Vol. 32, no. 6, November 1988.
[16] C. T. Hsu and J. L. Wu, “Hidden digital watermarks in images,” IEEE Transactions on Image Processing, vol. 8, pp. 58-68, Jan. 1999.
[17] F. Hartung and M. Kutter, “Multimedia watermarking techniques,” Proc. IEEE, vol. 87, no. 7, pp. 1079-1107, July 1999.
[18] G. C. Langelaar, I. Setyawan and R. L. Langebijk, “Watermarking digital image and video data,” IEEE Signal Processing Magazine, vol. 17, no. 5, pp. 20-46, Sept. 2000.
[19] J. A. Boolm, I. J. Cox, T. Kalker, J. P. Linnartz, M. Miller and C. Traw, “Copy protection for DVD video,” Proc IEEE, vol. 87, pp. 1267-1276, July 1999.
[20] Fernando Perez-Gonzalez and Juan R. Hernandez, “A tutorial on digital watermarking,” Security Technology, 1999 Proceedings. IEEE 33rd Annual 1999 International Carnaban Conference on, pp. 286-292, 1999.
[21] C. H. Chou and Y. C. Li, “A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile,” IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 6, pp. 467-476, Dec 1995.
[22] Philips Electronics North America Corporation, TM-1300 Media Processor Data Book, Sunnyvale, CA, May 2000.
[23] Philips Electronics North America Corporation, Philips TriMedia TM-1300 Profile, USA, April 2001.
[24] JPEG2000 Verification Model Software Version 7.2, ISO/IEC JTC1/SC29/WG1 N1699.
[25] T. H. Tsai and K. L. Lin, “Speed-improved methods for EBCOT of JPEG2000,” IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp.101-104, 2002.
[26] G. Voyatzis and I. Pitas, “Chaotic mixing of digital images and application to watermarking,” Proceedings of European Conference on Multimedia Applications, Services and Techniques, vol. 2, pp. 687-695, May 1996.
[27] C. J. Lian, K. F. Chen, H. H. Chen and L. G. Chen, “Lifting based discrete wavelet transform architecture of JPEG2000”, Circuits and Systems, 2001.ISCAS 2001.The 2001 IEEE International Symposium on, Vol. 2 , pp.6-9 May 2001.
[28] H. H. Chen, C. J. Lian, K. F. Chen and L. G. Chen, “Context-based adaptive arithmetic encoder design for JPEG2000,” in Proceedings of Taiwan 12th VLSI Design/CAD Symposium, August 2001.
[29] ISO/IEC 15444-3, JPEG2000 image coding system Part 3: Motion JPEG2000, 2002.
[30] T. Fukuhara and D. Singer, “15444-3 Amendment 2, Motion JPEG2000, Motion JPEG2000 Version 2, Motion JPEG2000 derived from ISO Media File Format,” ISO/IEC JTC 1/SC 29/WG1 N2780F, 24/01/2003.指導教授 蔡宗漢(Tsung-Han Tsai) 審核日期 2004-7-12 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare