臺灣博碩士論文加值系統

摘要
以小波轉換為基底的應用與架構設計已在許多的期刊與文獻中被大量的討論，並被提出作為下一代影像壓縮標準。利用小波轉換做影像處理的主要好處是在於在高壓縮率的條件下，依然能有不錯的影像品質。另外一個優點是高可伸縮性。根據這些特性，以離散小波轉換為基底的影像特別適合於網路的傳輸。但由於傳統的影像大都是以離散餘弦轉換為基底的影像。所以本論文提出一個能快速的將以離散餘弦轉換為基底的影像轉至以離散小波轉換為基底的影像的轉碼方法與轉碼器架構來轉碼已存在的傳統影像。
我們利用已知的轉換矩陣做矩陣運算，找到個新的轉換矩陣並且研究轉換流程。並根據新的轉換流程提出合適的轉碼器的架構。在做轉碼器架構設計時，我們將管線式(Pipeline)的概念加入，使得做整張影像的轉碼所需的時脈週期數約與單獨整張影像做離散小波轉換所需得時脈週期數一樣。我們的架構可支援兩種格式以支援新的影像壓縮標準，如JPEG2000與MPEG4。一種格式為以整張影像做離散小波轉換，另外一種是將影像分為若干個Tile，以Tile為單位做離散小波轉換。使用著可以自行選擇不同的格式並配合不同的編碼方式來完成整個轉碼系統。
根據TSMC 0.35um的Cell-library，我們所設計的轉碼器架構可達到50-MHz的工作頻率，所使用的閘數目(gate-count)為22305，所耗的功率為62mW。

Abstract
The wavelet-transform based applications and their architecture design have been widely discussed in literature, and already proposed for image compression standard of modern era. The main advantage of using DWT is to cope with high compression demand and still get good image quality. Another advantage is its high scalability. According to these features, DWT- based images are extremely suitable for transmission over the Internet. Nevertheless, most of the image data are DCT-based. For this reason, we propose a DCT-based to DWT-based image transcoder to convert the pre-existent image data.
We utilize the matrix operation of given transform matrices to get the new transform matrix and study the transcoding procedures. Accordingly, their architectures are proposed. We design the proposed transcoder based on the principle of pipelining. The proposed architecture can offer two formats of DWT to support the new image standards, such as JPEG2000 and MPEG4. One works on the whole image, and the other on a tile. It can be chosen by user to support different coding ways.
According to TSMC 0.35um Cell-library, our design of the mentioned transcoder can achieve 50-MHz working speed with 22305 gate-counts, consuming 62mW of power.

目錄
英文摘要i
中文摘要i
誌謝iv
目錄v
圖表錄vii
第一章前言1
1.1 研究背景與動機1
1.2 論文組織5
第二章視訊影像轉碼器架構概觀6
2-1 基本視訊影像轉碼器的架構6
2-2 不同基底下的轉碼器架構8
第三章轉碼器架構設計
3-1 轉碼器的架構11
3-2-1離散餘弦轉換至離散小波轉換的轉換矩陣12
3-2-2 新的轉換法15
3-3 快速轉碼器架構設計19
第四章轉碼器架構的實現27
4-1 Coprocessor架構28
4-2超大型積體電路實現30
4-2-1 反離散餘弦轉換模組架構實現31
4-2-2 離散小波轉換模組架構實現32
4-2-3 二維轉碼法34
4-2-4 轉置記憶體與暫存器檔案35
4-3 控制器組的設計37
4-3-1 反離散餘弦轉換控制器38
4-3-2 離散小波轉換控制器39
4-3-3 轉碼控制器41
4-3-4 二維影像控制器與系統控制器42
第五章結論與未來發展44
參考文獻46

參考文獻
[1] Po-Chin Hu, M. Kaveh, and Zhi-Li Zhan, “A Wavelet to DCT Progressive Image Transcoder,” Proceedings of 2000 International Conference on Image Processing, Vol. 1, pp. 968-971, 2000.
[2] Niklas Bjork and Charilaos Christopoulos, “Transcoder Architecture for Video Coding” IEEE Trans. on Consumer Electronics, v44, n1, pp88-98, February 1998.
[3] P.A.A. Assuncao M. Ghanbari “ Transcoding of single-layer MPEG video into lower rates.” IEE Proc.-Vis. Image Signal Process., Vol. 144,No.6,December 1997
[4] Ein-Tin Yang, Bing-Fei Wu,”2-D Discrete Wavelet Transform Chip Design.” M.S Thesis, Department of Electrical and Control Engineering NCTU, 1999
[5] Jui-Hua Li and Nam Ling, “ Architecture and Bus-Arbitration Schemes for MPEG-2 Video Decoder.“ IEEE Transactions on Circuits and Systems for Video Technology Vol. 9, NO. 5, August 1999.
[6] Stephen A. Martucci, Iraj Sodagar, Tihao Chiang, and Ya-Qin Zhang “ A Zerotree Wavelet Video Coder.” IEEE Transactions on Circuits and Systems for Video technology.Vol.7, NO.1, February 1997
[7] Jimmy C. Limqueco and Magdy A. Bayoumi “Block Computation Architectures for 2-D Discrete Wavelet Transforms.” Proceedings of the 40th Midwest Symposium on Circuits and Systems, 1997. , Volume: 2 , Page(s): 865 -868 vol.2 1998
[8] Christos Chrysafis and Antonio Ortega “Line-Based, Reduced Memory, Wavelet Image Compression “IEEE Transactions on Circuits and Systems for Video Technology.Vol.9, NO.3, February 2000
[9] G. Strange and T. Nguyen, “Wavelet and filter Banks”, Cambridge, MA: Wellesley Cambridge, 1996
[10] Nam Ik Cho, and Sang Uk Lee “Fast Algorithm and Implementation of 2-D Discrete Cosine Transform”, IEEE Transactions on Circuits and systems VOL 38, NO. 3,MARCH 1991
[11]Jai-Nikara, JarmoTakala, Akopian,D., Saarinen,J. ”Pipeline architecture for DCT/IDCT.” The 2001 IEEE International Symposium on Circuits and Systems, 2001, ISCAS 2001., Volume: 4, 6-9 May 2001
Page(s): 902 -905
[12] Po-Cheng Wu and Liang-Gee Chen, Fellow, IEEE “An Efficient Architecture for Two-Dimensional Discrete Wavelet Transform“, IEEE Transaction on Circuits and Systems for Video Technology, VOL. 11, NO. 4, April 2001
[13] Coding of Still Picture: JPEG2000 Part I Final Committee Draft Version 1.0, ISO/IEC JTC 1/SC 29/WG 1(ITU-T SG8), Mar. 2000.
[14] Mohan Vishwanath, Member, IEEE, Robert Michael Owens, and Mary Jane Irwin, Fellow, IEEE “VLSI Architecture for the Discrete Wavelet Transform.“ IEEE Transactions on Circuits and Systems-II: Analog and Digital signal processing, VOL 42, NO. 5, May 1995