簡易檢索 / 詳目顯示

研究生: 張進邦
Chang, Jin-Bang
論文名稱: 以DSP實現提升式離散小波轉換的影像壓縮之研究
DSP implementation of Lifting Scheme Wavelet Transform in Image Compression
指導教授: 廖德祿
Liao, Teh-Lu
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 56
中文關鍵詞: 小波多重解析度理論影像金字塔數位信號處理器零樹壓縮
外文關鍵詞: DSP, EZW, image pyramid, Multiresolution, Wavelet
相關次數: 點閱:89下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 摘要
    在本論文中,將介紹離散小波轉換的影像壓縮編碼技術及其相關理論背景。提升式離散小波轉換(Lifting-based DWT)是以類似於預測編碼(predict encode)的小波架構,所轉換出來的小波係數與傳統濾波器方式相同,但相對所使用的硬體資源將大大減少,藉以改善傳統離散小波轉換的缺點。夲論文利用具有高運算效能的數位信號處理器(Didital Signal Processor, DSP)來實現所採用的提升式離散小波轉換應用於影像轉換與壓縮。所使用硬體發展平台為美商德州儀器所開發的TMS320C6713 DSK發展板,該發展板的核心為一顆具浮點運算的數位信號處理器TMS320C6713 DSP晶片。整篇論文的主要重點為利用提升式離散小波轉換小波轉換與逆轉換法應用於影像壓縮編碼作實現。

    Abstract
    In this thesis, we will discuss the theoretical backgrounds of discrete wavelet transform (DWT) in image processing. The Lifting-based Discrete Wavelet Transform (LDWT) has been proposed to reduce the complexity of hardware implementation. An image processing board based on TMS320C6713 DSK (TI, American), which can provide floating-point arithmetic and 8 parallel process capabilities, is designed to implement the Lifting-based Discrete Wavelet Transform and Lifting-based Inverse Discrete Wavelet Transform and apply to image compression and encoding.

    目錄 中文摘要 I 英文摘要 II 誌謝 III 目錄 IV 圖目錄 VIII 表目錄 IX 第一章 簡介 1 1.1 研究背景與動機 1 1.2 論文組織 2 第二章 離散小波轉換原理 3 2.1 多重解析度理論 3 2.2 傳統式離散小波轉換 5 2.2.1 一維離散小波轉換結構 5 2.2.2 濾波器結構 6 2.2.3 「9-7」濾波器係數 8 2.2.4 二維小波轉換 9 2.3 提升式離散小波轉換原理 12 2.3.1 提升式離散小波轉換 12 2.3.2 提升式離散小波轉換與反離散小波轉換結構 13 2.3.3 『9/7濾波器』-提升式小波轉換與反小波轉換結構 15 第三章 離散小波轉換影像壓縮技術 18 3.1 離散小波轉換與四元樹 18 3.1.1 離散小波轉換與四元樹的關係 18 3.1.2 離散小波轉換係數的掃描順序 20 3.2 零樹壓縮編碼(EZW) 21 3.2.1 零數(Zerotree)的定義 21 3.2.2 零樹壓縮(EZW)的編碼法則 23 第四章 轉換法實現與設計 28 4.1 TMS320C6713 DSK 發展平台介紹 28 4.1.1 TMS320C6713 DSK 硬體介紹 28 4.1.2 TMS320C6713 DSP 核心介紹 30 4.1.3 DSP軟體發展環境 31 4.2 提升式離散小波轉換的實現與設計 33 4.3 提升式離散反小波轉換的實現與設計 39 4.4 邊緣偵測與內插補償濾波器之提升式離散反小波轉換的實現與設計 42 第五章 結論與未來工作 46 5.1 結論 46 5.2 未來工作 46 參考文獻 48 附錄A DSP發展板設計 50 DSP6713發展板設計電路圖-1 50 DSP6713發展板設計電路圖-2 51 DSP6713發展板設計電路圖-3 52 附錄B TMS320C6713發展板完成實體圖 53 附錄C TMS320C6713發展板介紹 54 1. 研究動機 54 2. DSP6713發展板設計 54 3. 設計應用 55 4. 未來工作 55 自述 56

    參考文獻
    [1] S. Mallat, “Multifrequency Channel Decompositions of Images and   
       Wavelet Models”, IEEE Trans. Acoust., Speech, Signal Process, vol.    37,pp. 2091-2110, 1989.
    [2] M. N. Do, “Directional Multiresolution Image Representations , Ph.D.
       Thesis,Department of Communication Systems, Swiss Federal Institute   of Technology Lausanne, November 2001.
    [3] ISO/IEC ISO/IEC 15444-1 "Information Technology JPEG 2000  
       Image Coding System", 2000.
    [4] K. Parhi and T. Nishitani, “VLSI architectures for discrete
       wavelet Transforms", IEEE Trans. VLSI Systems, vol. 1, no. 2,    pp. 191-202, 1993.
    [5] A. S. Lewis and G. Knowles, “VLSI architecture for 2-D  
       Daubechies wavelet transform without multipliers”, Electronic  
       Letters, vol.27, no.2 pp 171-173, 1991.
    [6] W. Sweldens, “The Lifting Scheme: A Custom-Design Construction 
       of Biorthogonal Wavelet”, Applied and Computational Harmonic  
       Analysis, vol. 3,  pp. 186-200, 1996.
    [7] M. J. Shapiro. “Embedded Image Coding Using Zerotrees of 
       Wavelet Coefficients”. IEEE Transactions on Signal Processing,
       Vol. 41, No. 12, pp. 3445-3462, December 1993.
    [8] A. Said, and W. A. Pearlman. “A New, Fast, and Efficient 
       Image Codec Based on Set Partitioning in Hierarchical Trees”.  
       IEEE Transactions on Circuits and Systems for Video Technology,    Vol. 6, No. 3, pp. 243-250, June 1996.
    [9] D. Taubman. “High Performance Scalable Image Compression with  
       EBCOT”, IEEE Transactions on Image Processing, Vol. 9, No. 7,    pp. 1158-1170, July 2000.
    [10] M. Smith and T. Barnwell, “A Procedure for Designing Exact  
       Reconstruction Filter Banks for Tree-Structured Subband Coders”,
       Proc. ICASSP, March 1984.
    [11] Daubechies, “Time-Frequency Localization Operators: a Geometric  
       Phase Space Approach”. Information Theory, IEEE Transactions on,    Volume 34, Issue 4, July 1988 Page(s):605 – 612.
    [12] 陳同孝、黃國峰、張真誠,”數位影像處理技術”. September 2004.
    [13] T.I. TMS320C6713 DSK Technical Reference, January 2004.
    [14] T.I. TMS320C6713,TMS320C6713B FLOATING-POINT DIGITAL SIGNAL  
       PROCESSORS, March 2004,SPRS186H.
    [15] T.I. TMS320C6x C Source Debugger User's Guide, January 1998,  
       SPRU188D.
    [16] D.L. Wu, “Implementation of MP3 and Ogg Vorbis codec based on    TMS320C6713 DSK”, Master Thesis of National Cheng Kung  
       University, June 2005.

    下載圖示 校內:2009-06-27公開
    校外:2011-06-27公開
    QR CODE