基于JPEG壓縮編碼的數(shù)據(jù)壓縮算法的研究與實(shí)現(xiàn)畢業(yè)設(shè)計(jì)


本文共計(jì)42頁，18977字；

摘 要
JPEG壓縮方法由于其較高的壓縮比和理想的壓縮效果，是目前應(yīng)用最廣泛的圖像壓縮方法。它采用一種特殊的有損壓縮算法，將不易被人眼察覺的圖像顏色刪除，從而能夠?qū)D像壓縮在很小的儲(chǔ)存空間。JPEG壓縮技術(shù)十分先進(jìn)，它用有損壓縮方式去除冗余的圖像數(shù)據(jù)，在獲得極高的壓縮率的同時(shí)能展現(xiàn)十分豐富生動(dòng)的圖像，換句話說，就是可以用最少的磁盤空間得到較好的圖像品質(zhì)。
本文對(duì)JPEG圖像壓縮方法進(jìn)行了基本介紹，包括它的發(fā)展歷史，現(xiàn)階段的研究情況，壓縮原理等。其中重點(diǎn)介紹了哈夫曼編碼和游程編碼的基本原理和在JPEG壓縮編碼算法中的具體應(yīng)用，以及以變換編碼方法為例，介紹了離散余弦變換（DCT）的基本過程。最后介紹了用VC++編寫JPEG壓縮程序所涉及到的幾個(gè)基本模塊，從而實(shí)現(xiàn)了BMP圖像和JPEG圖像的相互轉(zhuǎn)換，這也是最主要的編程思想和依據(jù)。
關(guān)鍵詞： 圖像壓縮，JPEG，DCT，哈夫曼編碼，行程編碼
ABSTRACT
JPEG compression is the most widely used image compression method because of its higher compression ratio and ideal compression effect. It uses a special lossy compression algorithm and deletes colors of images that is not detected easily by human eye, thus images can be compressed in a small storage space. JPEG compression technology is very advanced, it is used lossy compression methods to remove redundant image data. Thus, high compression ratios can be got, at the same time, a very rich and vivid images can be displayed, in other words, it is possible to get better image quality with the least disk space.
目 錄


摘 要 I
ABSTRACT II
第一章 緒論 1
1.1 圖像壓縮的意義 1
1.2 JPEG圖像壓縮的國(guó)際標(biāo)準(zhǔn) 2
1.3 本論文的研究?jī)?nèi)容 3
第二章 JPEG圖像壓縮技術(shù)基礎(chǔ)研究 4
2.1 JPEG圖像壓縮技術(shù) 4
2.2 JPEG壓縮中圖像文件的格式 5
2.2.1 BMP圖像的格式 5
2.2.2 JPEG圖像格式 8
2.3 本章小結(jié) 8
第三章 JPEG圖像壓縮相關(guān)算法及實(shí)現(xiàn) 9
3.1 JPEG圖像壓縮編碼方法 9
3.1.1 哈夫曼編碼的原理 10
3.1.2 哈夫曼編碼在圖像壓縮中的實(shí)現(xiàn) 11
3.2 JPEG圖像壓縮原理 13
3.2.1 前向DCT變換 14
3.2.2 量化 15
3.2.3 使用哈夫曼可變字長(zhǎng)編碼器對(duì)量化系數(shù)進(jìn)行編碼 16
3.3 本章小結(jié) 19
第四章 JPEG圖像壓縮的設(shè)計(jì)與實(shí)現(xiàn) 20
4.1 總體設(shè)計(jì) 20
4.1.1設(shè)計(jì)思想 20
4.1.2 模塊設(shè)計(jì) 20
4.2 JPEG圖像壓縮軟件的實(shí)現(xiàn) 21
4.2.1 BMP圖像的讀入、顯示模塊 22
4.2.2 DCT量化編碼模塊 25
4.2.3 組成位數(shù)據(jù)流模塊 29
4.2.4 JPEG圖像存儲(chǔ)模塊 31
4.2.5 解壓縮模塊 31
4.3 軟件應(yīng)用 32
4.4 壓縮效果的評(píng)價(jià) 33
4.4.1 壓縮效果理論分析 34
4.4.2 壓縮效果實(shí)際分析 34
4.5 本章小結(jié) 35
第五章 總 結(jié) 36
5.1 JPEG圖像壓縮結(jié)論 36
5.2 JPEG圖像壓縮前景分析 36
參考文獻(xiàn) 38
致 謝 39
附 錄 40
部分參考文獻(xiàn)
[1] 吳樂南.數(shù)據(jù)壓縮[M].電子工業(yè)出版社.2000. 1～3.
[2] 張益貞.Visual C++實(shí)現(xiàn)MPEG/JPEG 編解碼技術(shù)[M].人民郵電出版社.2002.113～116
[3] 劉瑋，王紅星. 圖像的無損壓縮編碼方法及JPEG標(biāo)準(zhǔn)模式[J]. 現(xiàn)代電子技術(shù).
2002.5:7～10
[4] 嚴(yán)劍. Huffman算法及其在數(shù)據(jù)壓縮中的應(yīng)用[J]. 計(jì)算機(jī)與現(xiàn)代化. 1996, 48:15～20
[5] 5VK Goyal.Theoretical Foundations of Transform Coding[J].IEEE Signal
Processing Mag.2001，18:9～21
[6] 阮秋琦. 數(shù)字圖像處理學(xué)[M]. 電子工業(yè)出版社.2001.235～237