【正文】 如，一幅 1024*768的 24位 BMP圖像，其數(shù)據(jù)量約為 。因為小波變換比 DCT這樣的傅立葉變換的性能更優(yōu)越，是一種自適應(yīng)的時頻分析方法，具有多分 辨分析功能，也被譽為數(shù)學(xué)顯微鏡。 采集模塊采集指紋圖像數(shù)據(jù) ，經(jīng)過圖像判定，細(xì)化，二值化等步驟 進(jìn)行圖像數(shù)據(jù)處理 ，再 將指紋信息和相關(guān)的身份信息存入數(shù)據(jù)庫 ； 鑒別模塊通過指紋采集器采集待識別的指紋數(shù)據(jù) ，經(jīng)過圖像判定，如果通過再 進(jìn)行圖像處理 ，提取信息 ， 然后在數(shù)據(jù)庫中進(jìn)行檢索 ， 找到最佳匹配鑒定模式或者根據(jù)用戶所宣稱的身份 ， 從數(shù)據(jù)庫中調(diào)出相應(yīng)的指紋信息 ， 決定它們是否匹配 。 指紋識別系統(tǒng)的構(gòu)成 一個指紋識別系統(tǒng)一般由兩部分構(gòu)成 ： 指紋圖像采集部分和指紋識別部分 。 所以指紋圖像數(shù)據(jù) 的壓縮也變得越來越重要 ，要完整的體現(xiàn)出指紋圖像的基本特征，又要盡可能多的壓縮冗余的數(shù)據(jù)。 遍及軍隊、銀行 、 保險 、 邊防檢查 、 公安 、 醫(yī)療衛(wèi)生及網(wǎng)絡(luò)接入等各個領(lǐng)域 。 關(guān)鍵詞：小波變換，指紋識別，霍夫曼編碼 3 Abstract Image pression directly affect the accuracy of fingerprint identification system, so the study of excellent fingerprint pression algorithm is fingerprint identification technology, an important subject. Based on this in this paper, this topic research and put forward on the wavelet transform + Huffman coding the image pression algorithm bined. In practical application, if the software Huffman coding, encoding speed will processor clock frequency of the restriction, and power consumption is too high, and thus could not be used in high speed or requirements of low power consumption environment, so the design of a kind to be able to use hardware implementation algorithm of hoffman. And wavelet transform, the use of the classic Mallet algorithm design. Keywords: wavelet transform, the fingerprint identification, Huffman coding 4 目錄 第一章 緒論： ......................................................................... 錯誤 !未定義書簽。 在實際應(yīng)用中，如果采用軟件進(jìn)行霍夫曼編碼，編碼速度將處理器時鐘頻率的制約，并且功耗太高，因而無法應(yīng)用在 高速的或者要求低功耗的環(huán)境中，因此文章設(shè)計一種能夠使用硬件實現(xiàn)的霍夫曼算法。I 畢 業(yè) 設(shè) 計（論文） 題目： 基于 SOPC 的數(shù)據(jù)壓縮模塊 姓名 學(xué) 號 所在單位 指導(dǎo)教師 完成日期 2 基于 SOPC 的指紋數(shù)據(jù)壓縮模塊 摘 要 圖像壓縮直接影響著指紋識別系統(tǒng)的準(zhǔn)確率，因此研究優(yōu)良的指紋壓縮算法是指紋識別技術(shù)領(lǐng)域的一個重要課題?；诖吮疚膶Υ苏n題展開了研究并提出了小波變換 +霍夫曼編碼組合使用的圖像壓縮算法。而小波變換則采用經(jīng)典的 Mallet 算法進(jìn)行了設(shè)計。 背景 ................................................................................................................ 6 指紋識別系統(tǒng)的構(gòu)成 ....................................................................................... 6 國際較為流行的圖像壓縮算法 ......................................................................... 7 算法介紹 .................................................................................................... 7 JPEG圖像壓縮標(biāo)準(zhǔn) .................................................................................... 7 WSQ指紋壓縮算法標(biāo)準(zhǔn) ............................................................................. 7 第二章 算法總體結(jié)構(gòu) ............................................................................................... 9 圖像處理中的頻域分析法 ................................................................................ 9 ． 1 傅立葉變換 .............................................................................................. 9 小波變換 ................................................................................................... 9 小波變換的優(yōu)勢 ....................................................................................... 10 圖像壓縮算法設(shè)計的基本思想 ........................................................................ 10 算法的流 程圖 ........................................................................................... 10 小波變換模塊簡介 .................................................................................... 11 壓縮編碼模塊簡介 ............................................................................... 11 第三章 小波變換模塊 .............................................................................................. 13 小波變換 Mallet 算法 ................................................................................... 13 Mallat 算法系統(tǒng)設(shè)計 ........................................................................................ 13 二抽值模塊的設(shè)計 .......................................................................................... 14 濾波模塊的設(shè)計 （ DA算法） ......................................................................... 15 ........................................................................ 16 濾波器的 VHDL實現(xiàn)： ............................................................................. 17 移位寄存器的實現(xiàn) .................................................................................... 18 查找表的實現(xiàn) ........................................................................................... 19 寄存器的實現(xiàn) ........................................................................................... 20 總結(jié) ............................................................................................................... 22 第四章 基于小波變換的壓縮編碼 ............................................................................. 23 5 霍夫曼編碼 ..................................................................................................... 23 霍夫曼編碼的理論基礎(chǔ) ............................................................................. 23 霍夫曼編碼基本流程 ............................................................................... 23 樹的構(gòu)造基本思想 .................................................................................... 24 樹的構(gòu)造實現(xiàn) ........................................................................................... 25 第五章 設(shè)計驗證 .................................................................................................... 27 小波變換設(shè)計驗證 .......................................................................................... 27 DA算法結(jié)構(gòu)正確性驗證 ........................................................................... 27 移位寄存器功能驗證 ................................................................................ 28 latch1 和 latch2 功能驗證 ............................................................................ 28 DA濾波器的性能分析 ..............................................