簡易檢索 / 詳目顯示

研究生: 黃峯祥
Huang,Feng-Shiang
論文名稱: 無乘法器有效記憶體運用的二維小波轉換
A Multiplier-Free Memory-Efficient 2D Discrete Wavelet Transform
指導教授: 周懷樸
Chou,Hwai-Pwu
口試委員:
學位類別: 碩士
Master
系所名稱: 原子科學院 - 工程與系統科學系
Department of Engineering and System Science
論文出版年: 2008
畢業學年度: 97
語文別: 中文
論文頁數: 60
中文關鍵詞: 小波轉換
外文關鍵詞: wavelet
相關次數: 點閱:4下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在本篇論文,我們提出一個高效率的超大型積體電路架構去實現二維離散小波轉換,離散小波轉換具有多重解析,可以把訊號的頻帶做有效的分離很適合用來做影像的壓縮轉換,本篇利用提升式演算法(lifting scheme)及整數小波轉換(integer to integer mapping)來實現運算單元,提升式主要用來簡化運算過程,而整數式則是可以達到完全反向轉換然,且不因有效位元的取捨而產生誤差,我們提出的架構包含一個列方向及行方向的模組,且使用line based的排程方式可以有效的降低暫存器的數目及提高硬體使用率。
    除了上述使用到的演算法及架構外,為了加快小波轉換的處理速度,我們將原來的乘法器用位移器取代以提升轉換的效能。
      我們所提出的架構是利用管線化的處理去提升效能,而整體所需的內部暫存記憶體空間是4N+14(包含管線化的暫存器),跟其他所提的架構比較起來,我們所提的架構具有較低的記憶體空間,最後利用硬體描述語言來設計此架構,再由FPGA 元件來實現,此電路運算週期最高可達183MHz。


    誌謝 I 摘要 II 目錄 III 圖目錄 V 表目錄 VII 第一章 序論 1 1-1 前言 1 1-2 研究動機及目的 3 第二章 文獻回顧 6 2-1二維小波轉換演算法 6 2-1.1傳統演算法 6 2-1.2提升式(Lifting Scheme)演算法 9 2-2整數式二維離散小波轉換 12 2-3二維離散小波轉換架構比較 16 2-3.1直接架構 17 2-3.2一階二維架構 19 2-3.3多階二維架構 21 第三章 二維小波轉換晶片設計 24 3-1 運算單元設計 24 3-2 二維離散小波轉換設計 28 3-2.1邊界值延伸 28 3-2.2管線化架構 30 3-3 列方向離散小波轉換設計 31 3-4 行方向離散小波轉換設計 33 3-5 二維反向離散小波轉換設計 39 第四章 小波轉換實現的模擬分析 40 4.1電路設計流程圖 40 4.2數學模式驗證 41 4.3 設計模擬驗證 46 4.4 硬體合成分析 52 4-4.1電路合成結果 52 4-4.2繞線與佈局後的模擬分析結果 54 第五章 結論與建議 58 參考文獻 59

    參考文獻
    [1] I.Daubechies and W.Sweldens, “Factoring Wavelet Transform into Lifting Schemes,” J. of Fourier Analysis and Applications, vol.4, pp.247-269, 1996.
    [2] JPEG2000 Verification Model 6.0.
    [3] A. R. Calderbank, I. Daubechies, W. Sweldens and B. Yeo, ”Wavelet Transforms that Map Integers to Integers,” Applied and Computational Harmonic Analysis, vol.5, no.3,pp.421-433, Dec ember 1998.
    [4] M. Martina, G. Masera, G. Piccinini, and M. Zamboni, “A VLSI Architecture for IWT (Integer Wavelet Transform) ,” Proc. 43rd Midwest Symp. Circuit Systems, Lansing, MI, pp.1174-1177, August 2000.
    [5] Rafael C. Gonzalez and Richard E. Woods, “Digital Image Processing,” Addison-Wesley Publishing Company, chap.2, 3,and 6, 1992.
    [6] N. D. Zervas, G. P. Anagnostopoulos, V. Spiliotopoulos, Y. Andreopoulos, and C.E. Goutis, “Evaluation of Design Alternatives for the 2-D Discrete Wavelet Transform,” IEEE Transactions on Circuits and Systems for Video Technology, vol.11, no.12,pp.1246-1262, December 2001.
    [7] K. Parhi, “VLSI Digital Signal Processing Systems,”John Wiley &Sons, Inc, 1999.
    [8] C. Chakrabarti and M. Vishwanth, “Efficient Realizations of the Discrete and Continuous Wavelet Transforms : From Single Chip Implementations to Mappings on SIMD Array Computers”, IEEE Trans. Signal Processing, vol.43, pp.759-771, March 1995.
    [9] Alan V. Oppenheim, and Ronald W. Schafer, “Discrete-time Signal Processing,” second edition, Prentice-Hall, Inc,chap.2-7, 1999.
    [10] K. Andra, C. Chakrabarti, T. Acharya, “A VLSI Architecture for Lifting-Based Forward and Inverse Wavelet Transform”, IEEE Transactions on Signal Processing, no.50 pp.966-977, 2002.
    [11] J. S. Chang, C. H. Hsia, “An Efficient VLSI Architecture for 2-D DWT Using Lifting Scheme” IEEE International Conference on Systems and Signals, pp.528-531, April 2005.
    [12] Xilinx FPGA products, http://www. xilinx.com /products.
    [13] P. C. Wu and L. G. Chen, “An Efficient Architecture for Two-Dimensional Discrete Wavelet Transform,” IEEE Trans. On Circuits and Systems for Video Technology, vol. 11, no.4 pp.536 - 545, April 2001.
    [14] O. Fatemi,; S. Bolouki, S.; “Pipeline, Memory-Efficient and Programmable Architecture for 2D Discrete Wavelet Transform Using Lifting Scheme” IEE Proceedings Circuits, Devices and Systems, pp.703 -708, December 2005

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE