基于jpg標(biāo)準(zhǔn)的圖象壓縮畢業(yè)設(shè)計(jì)論文.doc
約38頁DOC格式手機(jī)打開展開
基于jpg標(biāo)準(zhǔn)的圖象壓縮畢業(yè)設(shè)計(jì)論文,目錄摘要iabstractii第一章 緒論11.1 研究的動機(jī)和目的11.2 研究的背景11.3 研究內(nèi)容21.4 系統(tǒng)原理21.4.1色彩模型21.4.2dct (離散余弦變換)31.4.3排列 dct 結(jié)果41.4.4量化41.4.5 huffman 編碼51.5 可行性研究71.5.1經(jīng)濟(jì)可行性71.5.2 技術(shù)...
內(nèi)容介紹
此文檔由會員 wanli1988go 發(fā)布
目錄
摘要 I
Abstract II
第一章 緒論 1
1.1 研究的動機(jī)和目的 1
1.2 研究的背景 1
1.3 研究內(nèi)容 2
1.4 系統(tǒng)原理 2
1.4.1 色彩模型 2
1.4.2 DCT (離散余弦變換) 3
1.4.3排列 DCT 結(jié)果 4
1.4.4 量化 4
1.4.5 huffman 編碼 5
1.5 可行性研究 7
1.5.1經(jīng)濟(jì)可行性 7
1.5.2 技術(shù)可行性 7
1.5.3 運(yùn)行可行性 7
第二章 圖像壓縮理論基礎(chǔ)及開發(fā)流程 8
2.1 圖像壓縮 8
2.2 JPEG 9
2.3 離散余弦變換 9
2.4 圖像的量化 10
2.5 游程編碼 12
2.6 哈夫曼編碼 12
2.7 系統(tǒng)開發(fā)理論流程 14
2.7.1 顏色轉(zhuǎn)換及采樣 14
2.7.2 二維DCT變換 14
2.7.3 量化 14
2.7.4 游程編碼,ZIGZAG掃描 15
2.7.5 哈夫曼編碼 15
第三章 需求分析 16
3.1 需求分析的任務(wù) 16
3.2 系統(tǒng)功能分析 16
3.3 系統(tǒng)需求分析的步驟 16
3.4 系統(tǒng)功能模塊設(shè)計(jì) 16
第四章 總體設(shè)計(jì) 17
4.1 系統(tǒng)設(shè)計(jì)的原則 17
4.2 設(shè)計(jì)目標(biāo) 17
4.3 系統(tǒng)開發(fā)平臺 17
4.3.1 軟件配置 17
4.3.2 硬件配置 18
4.4 系統(tǒng)開發(fā)方法及技術(shù)路線 18
第五章 詳細(xì)設(shè)計(jì) 20
5.1 代碼設(shè)計(jì) 20
5.1.1 程序列表 21
5.2 公共模塊(Module)設(shè)計(jì) 25
5.3 各模塊的功能介紹 25
5.3.1各菜單功能 25
5.4 軟件演示 25
第六章 測試與維護(hù) 30
6.1 測試 30
6.2 維護(hù) 30
總結(jié) 31
參考文獻(xiàn) 32
致謝 33
附錄 用戶手冊 34
1.1 系統(tǒng)概述 34
1.2 運(yùn)行環(huán)境 34
1.3 使用說明 34
1.4 系統(tǒng)的遺留問題 34
摘要
本論文主要介紹了JPEG的編碼和解碼過程。該程序的編碼部分能把一張BMP格式的圖象進(jìn)行JEPG編碼,壓縮成以二進(jìn)制形式保存的文件;通過相應(yīng)的解碼程序又可以把圖象解壓縮出來。在圖象傳送過程中,我們經(jīng)常采用JPEG格式對靜態(tài)圖象進(jìn)行編碼。JPEG基本系統(tǒng)是一種有損編碼,無法完全恢復(fù)出原圖象,信息有一定的丟失,稱為有損壓縮。盡管我們希望能夠無損壓縮,但是通常有損壓縮的壓縮比(即原圖象占的字節(jié)數(shù)與壓縮后圖象占的字節(jié)數(shù)之比,壓縮比越大,說明壓縮效率越高)比無損壓縮的高。JPEG編碼先把圖象色彩RBG變成亮度Y和色度Cr、Cb,它利用人的視覺對色度不敏感的特點(diǎn),減少一部分色度數(shù)據(jù),以達(dá)到壓縮。
JPEG采取多種編碼方式,包含有行程編碼(Run Length Coding)和哈夫曼(Huffman)編碼,有很高的壓縮比。在編碼前,先對數(shù)據(jù)進(jìn)行分塊,離散余弦變換(DCT)及量化,保留能量大的低頻信號,丟棄高頻信號以達(dá)到壓縮。解碼時,進(jìn)行熵解碼,反量化,反離散余弦變換(IDCT)。
關(guān)鍵字:JPEG;有損壓縮;行程編碼;哈夫曼編碼
Abstract
This paper introduces the encoding and decoding of JPEG and the specific realization of program on vc++ platform. The encoding part of this program can encode a picture whose format is BMP and save relevant data as binary system. The decoding program can decode the compression data and reconstruct the origin image. While conveying pictures we often encode still pictures into the style of JPEG. JPEG is of lossy compression which can not recover all the image data, some data are losed. Although we refer to non-lossy compression, however, the compression ratio of lossy compression( the times that data bytes before compression to that after compression )is bigger than that of non-lossy compression. JPEG encoding translate image color from RBG to luminance Y and chroma Cr、Cb. Because people’ eyes are less sensitive to chroma comparing with luminance , some of chroma data are abandoned to reduce data size.
JPEG envolves some kinds of ways of encoding including Run Length Coding and Huffman Coding, so it has high compression ratio. Before Coding ,we divide data into blocks , DCT and quantify each block. The low-frequency signals that have more energy are maintained and others are rejected . While decoding , data stream are readed , decoded , inverse-quantified and then IDCT .
Keywords: JPEG;lossy compression;Run Length Coding;Huffman Code
參考文獻(xiàn)
[1] 張旭東,盧國棟,馮健.圖像編碼基礎(chǔ)和小波壓縮技術(shù)——原理、算法和標(biāo)準(zhǔn). 北京:清華大學(xué)出版社,2004
[2] 鐘玉琢.多媒體技術(shù). 北京:清華大學(xué)出版社,1999
[3] 黎洪松.數(shù)字圖象壓縮編碼技術(shù)及其C語言程序范例.北京:學(xué)苑出版社,1998
[4] 林福宗.圖象文件格式大全.北京:清華大學(xué)出版社,1998
[5] 郎銳.數(shù)字圖像處理的Vc++實(shí)現(xiàn). 北京:北京希望電子出版社,1996
[6] 岡薩雷斯.數(shù)字圖像處理(第二版). 北京:電子工業(yè)出版社,2003
[7] 崔屹.數(shù)字圖像處理技術(shù)與應(yīng)用. 北京:電子工業(yè)出版社,1997
[8] 陸宗騏.C/C++圖像處理編程.北京: 清華大學(xué)出版社,2006
[9] 何斌.Visual C++數(shù)字圖像處理. 北京:人民郵電出版社,2001:685
[10] 同志工作室.《Visual C++ 6.0開發(fā)技巧與實(shí)例教程》. 北京:人民郵電出版社,2000年5月第1版
[11] 王耀南,李樹濤,毛建旭.計(jì)算機(jī)圖像處理與識別技術(shù). 北京:高等教育出版社,2005:281
[12] 張遠(yuǎn)鵬.計(jì)算機(jī)圖像處理技術(shù)基礎(chǔ). 北京:北京大學(xué)出版社,1996:310
[13] 黃賢武等.數(shù)字圖像處理與壓縮編碼技術(shù).成都:電子科技大學(xué)出版社,2000:538
[14] P.K. Andleigh, K. Thakrar (徐光佑、史元春譯). 多媒體系統(tǒng)設(shè)計(jì),Prentice Hall, 1998.
[15] Borko Furht, Stephen W. Smoliar, HongJiang Zhang. Video and image processing in multimedia systems, Kluwer Academic Publishers, Boston ,1995.
[16] Vasudev Bhaskaran, Konstantinos Kons..
摘要 I
Abstract II
第一章 緒論 1
1.1 研究的動機(jī)和目的 1
1.2 研究的背景 1
1.3 研究內(nèi)容 2
1.4 系統(tǒng)原理 2
1.4.1 色彩模型 2
1.4.2 DCT (離散余弦變換) 3
1.4.3排列 DCT 結(jié)果 4
1.4.4 量化 4
1.4.5 huffman 編碼 5
1.5 可行性研究 7
1.5.1經(jīng)濟(jì)可行性 7
1.5.2 技術(shù)可行性 7
1.5.3 運(yùn)行可行性 7
第二章 圖像壓縮理論基礎(chǔ)及開發(fā)流程 8
2.1 圖像壓縮 8
2.2 JPEG 9
2.3 離散余弦變換 9
2.4 圖像的量化 10
2.5 游程編碼 12
2.6 哈夫曼編碼 12
2.7 系統(tǒng)開發(fā)理論流程 14
2.7.1 顏色轉(zhuǎn)換及采樣 14
2.7.2 二維DCT變換 14
2.7.3 量化 14
2.7.4 游程編碼,ZIGZAG掃描 15
2.7.5 哈夫曼編碼 15
第三章 需求分析 16
3.1 需求分析的任務(wù) 16
3.2 系統(tǒng)功能分析 16
3.3 系統(tǒng)需求分析的步驟 16
3.4 系統(tǒng)功能模塊設(shè)計(jì) 16
第四章 總體設(shè)計(jì) 17
4.1 系統(tǒng)設(shè)計(jì)的原則 17
4.2 設(shè)計(jì)目標(biāo) 17
4.3 系統(tǒng)開發(fā)平臺 17
4.3.1 軟件配置 17
4.3.2 硬件配置 18
4.4 系統(tǒng)開發(fā)方法及技術(shù)路線 18
第五章 詳細(xì)設(shè)計(jì) 20
5.1 代碼設(shè)計(jì) 20
5.1.1 程序列表 21
5.2 公共模塊(Module)設(shè)計(jì) 25
5.3 各模塊的功能介紹 25
5.3.1各菜單功能 25
5.4 軟件演示 25
第六章 測試與維護(hù) 30
6.1 測試 30
6.2 維護(hù) 30
總結(jié) 31
參考文獻(xiàn) 32
致謝 33
附錄 用戶手冊 34
1.1 系統(tǒng)概述 34
1.2 運(yùn)行環(huán)境 34
1.3 使用說明 34
1.4 系統(tǒng)的遺留問題 34
摘要
本論文主要介紹了JPEG的編碼和解碼過程。該程序的編碼部分能把一張BMP格式的圖象進(jìn)行JEPG編碼,壓縮成以二進(jìn)制形式保存的文件;通過相應(yīng)的解碼程序又可以把圖象解壓縮出來。在圖象傳送過程中,我們經(jīng)常采用JPEG格式對靜態(tài)圖象進(jìn)行編碼。JPEG基本系統(tǒng)是一種有損編碼,無法完全恢復(fù)出原圖象,信息有一定的丟失,稱為有損壓縮。盡管我們希望能夠無損壓縮,但是通常有損壓縮的壓縮比(即原圖象占的字節(jié)數(shù)與壓縮后圖象占的字節(jié)數(shù)之比,壓縮比越大,說明壓縮效率越高)比無損壓縮的高。JPEG編碼先把圖象色彩RBG變成亮度Y和色度Cr、Cb,它利用人的視覺對色度不敏感的特點(diǎn),減少一部分色度數(shù)據(jù),以達(dá)到壓縮。
JPEG采取多種編碼方式,包含有行程編碼(Run Length Coding)和哈夫曼(Huffman)編碼,有很高的壓縮比。在編碼前,先對數(shù)據(jù)進(jìn)行分塊,離散余弦變換(DCT)及量化,保留能量大的低頻信號,丟棄高頻信號以達(dá)到壓縮。解碼時,進(jìn)行熵解碼,反量化,反離散余弦變換(IDCT)。
關(guān)鍵字:JPEG;有損壓縮;行程編碼;哈夫曼編碼
Abstract
This paper introduces the encoding and decoding of JPEG and the specific realization of program on vc++ platform. The encoding part of this program can encode a picture whose format is BMP and save relevant data as binary system. The decoding program can decode the compression data and reconstruct the origin image. While conveying pictures we often encode still pictures into the style of JPEG. JPEG is of lossy compression which can not recover all the image data, some data are losed. Although we refer to non-lossy compression, however, the compression ratio of lossy compression( the times that data bytes before compression to that after compression )is bigger than that of non-lossy compression. JPEG encoding translate image color from RBG to luminance Y and chroma Cr、Cb. Because people’ eyes are less sensitive to chroma comparing with luminance , some of chroma data are abandoned to reduce data size.
JPEG envolves some kinds of ways of encoding including Run Length Coding and Huffman Coding, so it has high compression ratio. Before Coding ,we divide data into blocks , DCT and quantify each block. The low-frequency signals that have more energy are maintained and others are rejected . While decoding , data stream are readed , decoded , inverse-quantified and then IDCT .
Keywords: JPEG;lossy compression;Run Length Coding;Huffman Code
參考文獻(xiàn)
[1] 張旭東,盧國棟,馮健.圖像編碼基礎(chǔ)和小波壓縮技術(shù)——原理、算法和標(biāo)準(zhǔn). 北京:清華大學(xué)出版社,2004
[2] 鐘玉琢.多媒體技術(shù). 北京:清華大學(xué)出版社,1999
[3] 黎洪松.數(shù)字圖象壓縮編碼技術(shù)及其C語言程序范例.北京:學(xué)苑出版社,1998
[4] 林福宗.圖象文件格式大全.北京:清華大學(xué)出版社,1998
[5] 郎銳.數(shù)字圖像處理的Vc++實(shí)現(xiàn). 北京:北京希望電子出版社,1996
[6] 岡薩雷斯.數(shù)字圖像處理(第二版). 北京:電子工業(yè)出版社,2003
[7] 崔屹.數(shù)字圖像處理技術(shù)與應(yīng)用. 北京:電子工業(yè)出版社,1997
[8] 陸宗騏.C/C++圖像處理編程.北京: 清華大學(xué)出版社,2006
[9] 何斌.Visual C++數(shù)字圖像處理. 北京:人民郵電出版社,2001:685
[10] 同志工作室.《Visual C++ 6.0開發(fā)技巧與實(shí)例教程》. 北京:人民郵電出版社,2000年5月第1版
[11] 王耀南,李樹濤,毛建旭.計(jì)算機(jī)圖像處理與識別技術(shù). 北京:高等教育出版社,2005:281
[12] 張遠(yuǎn)鵬.計(jì)算機(jī)圖像處理技術(shù)基礎(chǔ). 北京:北京大學(xué)出版社,1996:310
[13] 黃賢武等.數(shù)字圖像處理與壓縮編碼技術(shù).成都:電子科技大學(xué)出版社,2000:538
[14] P.K. Andleigh, K. Thakrar (徐光佑、史元春譯). 多媒體系統(tǒng)設(shè)計(jì),Prentice Hall, 1998.
[15] Borko Furht, Stephen W. Smoliar, HongJiang Zhang. Video and image processing in multimedia systems, Kluwer Academic Publishers, Boston ,1995.
[16] Vasudev Bhaskaran, Konstantinos Kons..