跳到主要內容

臺灣博碩士論文加值系統

(44.201.97.224) 您好!臺灣時間:2024/04/14 20:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:廖文彬
研究生(外文):Wen-Bin Liao
論文名稱:JPEG2000內文形塑架構設計與電路實作
論文名稱(外文):Design and Implementation of a Context Formation Circuit for JPEG2000
指導教授:呂紹偉
學位類別:碩士
校院名稱:國立海洋大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
中文關鍵詞:內文形塑區塊編碼熵編碼
外文關鍵詞:EBCOTContext FormationBlock Codingentropy coding
相關次數:
  • 被引用被引用:0
  • 點閱點閱:118
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
隨著多媒體技術的不斷增進,靜態數位影像大量的用於網路與儲存媒介。於是國際標準組織制定了新一代靜態圖像壓縮標準JPEG2000。它不只提供較JPEG壓縮標準客觀的資料量-失真比(Rate-Distortion),和主觀影像品質均更為優越的效能,並提供許多JPEG所沒有的功能。
在本論文中,我們提出了一個8-pixel的內文形塑架構,此架構可將內文形塑的產出提高90%,並且搭配三個算術編碼器,將算術編碼的效能提升一倍。晶片在電路實作方面,我們使用CMOS 0.35μm 1P4M的製程,完成佈局後之晶片面積為3.12 3.12 ,以100MHz的工作頻率去編碼一張1536 1536(RGB)影像,使用一個算術編碼器需0.52秒,若使用三個算術編碼器,則只需0.26秒。或是以此架構編碼30 frames(4:2:0) 512 512的Lena影像,使用一個算術編碼器編碼時間需0.768秒、使用三個算術編碼器編碼時間只需0.393秒,遠超過motion JPEG2000的需求。

As multimedia technologies improve, the use of digital still images has proliferated on the network. Reliable and efficient transmission and storage of encoded images have been a great concern of the industry. The International Standards Organization has established its next-generation still image compression standard, i.e. JPEG2000. It not only provides better rate-distortion performance, but also provides subjective image quality superior to JPEG. It also specifies many functionalities not found in the old standard. In this thesis, we propose an 8-pixel context forma-tion architecture for the new standard. When compared to the conven-tional architecture, ours increases the context formation throughput by 90%. It also doubles the performance of arithmetic encoding. The archi-tecture is implemented using a CMOS 0.35 μm 1P4M process. The chip area is 3.12 3.12 . It takes 0.461 seconds to encode a 1536 1536 image of Lena in 24-bit RGB when using a single arithmetic encoder (AE) operating at 100 MHz. If three AEs are employed, it takes only 0.233 seconds. It finishes the encoding of 30 frames of 512 512 image of Lena in YCbCr’s 4 : 2 : 0 in 0.768 seconds with one AE and in 0.393 seconds with three AEs. Therefore, the chip meets the motion JPEG2000 standard.

圖目錄.........................................................v
表目錄.......................................................vii
第一章 導論....................................................1
1-1靜態影像壓縮簡介............................................1
1-2 JPEG-2000簡介..............................................2
1-3 論文架構...................................................4
第二章EBCOT 演算法.............................................5
2-1 基本觀念...................................................5
2-1-1 EBCOT的主要特色.........................................6
2-2 區塊編碼...................................................7
2-3 EBCOT的四種編碼方式.......................................10
2-3-1 Zero Coding (ZC)........................................10
2-3-2 Run Length Coding (RLC).................................11
2-3-3 Sign Coding (SC)........................................13
2-3-4 Magnitude Refinement Coding (MR)........................13
2-4 三階段編碼................................................14
第三章 硬體架構設計...........................................16
3-1 EBCOT分析.................................................16
3-2 8-pixel為基礎的輸入架構...................................18
3-3 記憶體架構................................................20
3-3-1 平行編碼架構............................................21
3-3-2 記憶體規劃..............................................24
3-4 Pass Controller...........................................27
3-5 我們所提出的內文形塑架構..................................29
第四章 效能分析與結論.........................................30
4-1 效能分析..................................................30
4-2 效能比較..................................................32
4-3 結論......................................................32
4-4 未來展望..................................................33
參考文獻......................................................34
附錄A 晶片製作................................................37
A-1 Design Flow...............................................37
A-2 Specification of Chip.....................................40
附錄 B 三種編碼過程的演算法...................................41
B-1 Significant propagation pass 演算法.......................41
B-2 Magnitude Refinement pass 演算法..........................42
B-3 Cleanup Pass 演算法.......................................42

[1]G. K. Wallace, “The JPEG Still Picture Compression Standard,” IEEE Trans. Consumer Electronics, vol.38, no. 1, Feb. 1992.
[2]W.B. Pennebaker and J. L. Mitcell, JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, 1993.
[3]M. Boliek, C. Christopoulos, and E. Majani, JPEG-2000 Part I Final Committee Draft Version 1.0 (ISO/IEC FDIS15444-1), ISO/IEC JTC/SC29/WG/N164R, March16, 2000.
[4]M. D. Adams, H. Man, F. Kossentini, and T. Ebrahimi, JPEG2000: The Next Generation Still Image Compression Standard, ISO/IEC JTC1/SC29/WG1 N1734.
[5]M.Gormish, D. Lee, and M.Marcellin, “JPEG2000: Overview, Architecture, and Applications,” Proc. of IEEE International Conference on Image Processing, Vancouver, Canada, Sep. 2000.
[6]K. R. Rao and J. J. Hwang, Techniques and Standards for Image, Video, and Audio Coding, Prentice Hall, 1996.
[7]D. Taubman, EBCOT: Embedded Block Coding with Optimized Truncation, ISO/IEC JTC1/SC29/WG1 N1020R.
[8]D. Taubman, “High Performance Scalable Image Compression With EBCOT,” Proc. of IEEE International Conference on Image Processing, Kobe, Japan, vol. 3, pp. 344-348, Oct. 1999.
[9]D. Taubman, “High Performance Scalable Image Compression With EBCOT,” IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1158-1170, July 2000.
[10]D. Taubman, E. Ordentlich and I. Ueno, “Embedded Block Coding in JPEG2000,” Proc. of IEEE International Conference on Image Processing, Vancouver, Canada, Sep. 2000.
[11]J. M. Shapiro, “An Embedded Hierarchical Image Coder Using Zerotrees of Wavelet Coefficients,” Proc. of IEEE Data Compression Conference, pp. 214-223, 1993.
[12]J. M. Shapiro, “An embedded wavelet hierarchical image coder,” Proc. IEEE International Conf. On Acoust., Speech and Signal Processing, vol. 4, pp. 657-660, March 1992.
[13]A. Said and W. Perlman, “A New, Fast and Efficient Image Codec Based on Set Partitioning In Hierarchical Trees,” IEEE Trans. Circuits and Systems for Video Technology, pp. 243-250, June 1996.
[14]A. Said and W. A. Perlman, “Image compression using the spatial-orientation tree,” IEEE International Symposium on Circuits and Systems, vol. 1, pp. 279-282, May 1993.
[15]K. Chen, C. Lian, H. Chen, and L. Chen, “Analysis and Architecture Design of EBCOT for JPEG-2000,” IEEE ISCAS-2001, vol. 2, pp. 765-768, May 2001.
[16]K. Chen, C. Lian, H. Chen, and L. Chen, “Analysis and Architecture Design of Lifting Based DWT and EBCOT for JPEG 2000,” IEEE International Symposium on VLSI Technology, Systems, and Applications, pp. 180—183, April 2001.
[17]H. Chen, C. Lian, T. Chang, and L. Chen, “Analysis of EBCOT decoding algorithm and its VLSI implementation for JPEG2000,” IEEE International Symposium on Circuits and Systems, vol. 4, pp 329-332, May 2002.
[18]C. Lian, K. Chen, H. Chen, and L. Chen, “Analysis and Architecture Design of Block-Coding Engine for EBCOT in JPEG 2000,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 3, March 2003.
[19]J. Chiang, Y. Lin, and C. Hsieh, “Efficient pass-parallel architecture for EBCOT in JPEG2000,” Proc. of IEEE International Symposium on Circuit and System, ISCAS, vol. 2, pp. 773-776, 2002.
[20]Y. Hsiao, H. Lin, K. Lee, and C. Jen, “High-speed memory-saving architecture for the embedded block coding in JPEG2000,” IEEE International Symposium on Circuits and Systems, vol. 5, pp 133-136, May 2002.
[21]M. Dyer, D. Taubman, and S. Nooshabadi, “Memory efficient pass-parallel architecture for JPEG2000 encoding,” IEEE International Symposium on Signal Processing and its Applications, April 2003.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top