【正文】 能夠從壓縮數(shù)武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 17 據(jù)精確地恢復(fù)原始圖像。 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 19 參考文獻(xiàn) [1] 岡薩雷斯 .數(shù)字圖像處理 [M].北京 .電子工 業(yè)出版社 .20xx. [2] 王新成 .高級圖像處理技術(shù) [M].第一版 ,北京 .中國科學(xué)技術(shù)出版社 . 2 0 0 1. [3] 孫仲康 ,等 .數(shù)字圖像處理及其應(yīng)用 [M].北京 .國防工業(yè)出版社 .1985. [4] 董士海 ,等 .圖像格式編程指南 [M].北京 .清華大學(xué)出版社 , 1994. [5] Ian H ,曹文斌 ,曹永革 ,譯 .海量數(shù)據(jù)管理 文檔和圖像的壓縮與索引 .北京 .科學(xué)出版社 .1996. [6] 夏良正 . 數(shù)字圖像處理 [M ]. 南京 .東南大學(xué)出版社 . 20xx. [7] 陳守吉 , 張立明 . 分形與圖像壓縮 [M ].上海科技教育出版社 . 1998. [8] 陳衍儀 . 圖像壓縮的分形理論和方法 [ M ].國防工業(yè)出版社 , 1997. [9] 王防修 , 周康 . 通過哈夫曼編碼實現(xiàn)文件的壓縮與解壓 [ J].武漢工業(yè)學(xué)院學(xué)報 .20xx. 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 20 專業(yè)綜合課程設(shè)計成績評定表 姓 名 王鳴 性 別 男 專業(yè)、班級 信息 sy1001 班 學(xué) 號 0121009320403 題 目： 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) 答辯或質(zhì)疑記錄： （ 1） 簡述一下哈夫曼編碼的原理？ 答： 哈夫曼編碼 依據(jù)信源數(shù)據(jù)中各信號出現(xiàn)的頻率分配不同長度的編碼。 （ 3）為什么要進(jìn)行圖像壓縮編碼？ 答：數(shù)字圖像通常要求很大的比特數(shù)，這給圖像的傳輸和存儲帶來相當(dāng)大的困難。一般原始圖像中存在很大的冗余度。 它是一種無損編碼方法。 （ 4） 后者為 jpg 彩色圖像，有 RGB 三個分量，所以其輸出有三個分量解碼輸出的圖像。 for index=1:length(codeword_old) codeword_new{index}=[item codeword_old{index}]。) error(39。 byte=decode(bitset(code,codeindex),info)。 len=length(string)。 end %產(chǎn)生 0， 1序列， 每位占一個字節(jié) len=length(zipped)。 =maxcodelen。 weights=2.^(0:7)。 if lenmaxcodelen maxcodelen=len。 end len=length(string)。 len=0。 codeword_tmp(index1)=addnode(codeword_tmp(index1),uint8(0))。 f=f(symbols)。uint839。,)。title(39。 X=imread(39。uint839。 a、 b、 c、 d、 e、 f、 g七個字符的 哈夫曼 編碼分別是： 000 0000、 001 1 00010，可以看到 ,符號只能出現(xiàn)在樹葉上 ,任何一個字符的路徑都不會是另一字符路徑的前綴路徑。 哈夫曼編碼步驟 其具體步驟如下： ，然后把最末兩個符號的概率相加，合成一個概率。 假設(shè)有一個無記憶的信源 ,它產(chǎn)生的消息為 {ai},1≤ i≤ N,其出現(xiàn)的概率是已知的 ,記為 P(ai)。 圖像數(shù)據(jù)壓縮的原理 對數(shù)字圖像進(jìn)行壓縮通常利用兩個基本原理 :一是數(shù)字圖像的相關(guān)性。 例 如 2； 一部 90 分鐘的彩色電影，每秒放映 24 幀。 關(guān)鍵詞： 圖像壓縮； MATLAB；哈夫曼 編碼 。 Huffman encoding。 所以， 對圖像數(shù)據(jù)進(jìn)行 壓縮顯得非常必要 。相鄰幀間對應(yīng)象素之間的相關(guān)性稱做時域相關(guān)性。 在圖像壓縮中，壓縮比是一個重要的衡量指標(biāo)。 。 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 6 3 基于哈夫曼編碼的圖像編解碼 系統(tǒng)的程序設(shè)計 分塊程序設(shè)計 分析 （ 1）首先，尋找出現(xiàn)的所有元素， 接著計算各元素出現(xiàn)的概率，并將元素按照出現(xiàn)概率排列，產(chǎn)生碼字。 ）； %=為湊整字節(jié)數(shù)，編碼字符 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 8 串最后添加零的位數(shù) fprintf （ 39。 data=uint8(X)。imshow(unzipped)。,)。)。 len=length(symbols)。 symbols_index=[{[index1,index2]} symbols_index(3:end)]。 pointer=1。 end codeword=codeword(symbols)。 codeword{index}=code。 for index=1:nnz(codeword) huffcodes(codeword(index),1)=symbols(index)。 %huffdecode 函數(shù)對輸入矩陣 vector 進(jìn)行 Huffman 編碼， %返回解壓后的圖像數(shù)據(jù) 解碼函數(shù) %%%%%%%%%%%%%%%%%%%%%%%%%%解碼函數(shù) %%%%%%%%%%%%%%%%%%%%%%%%% % 信息處理課群綜合 訓(xùn)練與設(shè)計 基于哈夫曼編碼的圖像編解碼系統(tǒng)設(shè)計及實現(xiàn) %信息 SY1001 班 王鳴 0121009320403 %huffdecode 函數(shù)對輸入矩陣 vector 進(jìn)行 huffman 解碼，返回解壓后的圖像數(shù)據(jù) function vector=huffdecode(zipped,info) if ~isa(zipped,39。 for index=1:len string(bitindex+8.*(index1))=uint8(bitget(zipped(index),bitindex))。 vectorindex=1。 code=0。 end f=repmat(0,1,256)。 （ 1） 選擇一幅位圖圖像（ ）進(jìn)行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 41 位圖圖像壓 縮編碼輸出結(jié)果 1 圖 42 位圖圖像壓縮編碼輸出結(jié)果 2 武漢理工大學(xué)《 信息處理課群綜合訓(xùn)練與設(shè)計 》 16 （ 2） 選擇一幅 jpg 圖像（王鳴 .jpg）進(jìn)行哈夫曼編碼壓縮編碼，得到輸出結(jié)果如 下： 圖 43jpg 圖像壓縮編碼輸出結(jié)果 1 圖 44jpg 圖像壓縮編碼輸出結(jié)果 2 程序運行結(jié)果分析 （ 1） 圖像 壓縮、解壓縮整個過程大約要花 2~3 min，一開始不知道，以為死機，后來稍等會就會出結(jié)果； （ 2） 認(rèn)真觀察原始 圖像和新圖像，比較發(fā)現(xiàn)：新舊的位圖圖像視覺效果相差不大，但是其文件大小卻變小了。所以我從中習(xí)得不管做什么設(shè)計、項目，耐心最重要。 ，直到最后剩下兩個概率為止