【正文】 科畢業(yè)設(shè)計(jì)論文 第 19 頁(yè) 共 63 頁(yè) E2=1。E3=1。 字符和概率統(tǒng)計(jì) function [alpha t]=probmodel(seq) if ~isempty(seq) alpha(1)=seq(1)。 t(1)=1。 l=length(seq)。 k=2。 for i=2:l idx=find(seq(i)==alpha)。 if isempty(idx) alpha(k)=seq(i)。 t(k)=1。 k=k+1。 else 結(jié)果輸出： 文本 可以數(shù)字，字符等等形式，本程序以 數(shù)字 為例 ，輸入的數(shù)字長(zhǎng)度為 168，字符有0~9 這 10 個(gè)字符，通過(guò)算術(shù)編碼輸出 0、 1 字符串，編碼后字符串的長(zhǎng)度為 439， 原文本的大小為 224bit，經(jīng)過(guò)編碼后文本的大小為 25%。 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 20 頁(yè) 共 63 頁(yè) 第 5 章 自適應(yīng)算術(shù)編碼的圖像壓縮 圖像壓縮 圖像是由一系列排列有序的像素組成的，在計(jì)算機(jī)中常用的存儲(chǔ)格式有： BMP、 TIFF、EPS、 JPEG、 GIF、 PSD、 PDF 等格式。在本文中，我應(yīng)用自 適應(yīng)算術(shù)編碼算法對(duì) BMP、 TIF格式圖像進(jìn)行壓縮， BMP 是一種與硬件設(shè)備無(wú)關(guān)的圖像文件格式，使用非常廣。它采用位映射存儲(chǔ)格式，除了圖像深度可選以外，不采用其他任何壓縮，因此， BMP 文件所占用的空間很大。 BMP 文件的圖像深度可選 lbit、 4bit、 8bit 及 24bit。 BMP 文件存儲(chǔ)數(shù)據(jù)時(shí)，圖像的掃描方式是按從左到右、從下到上的順序。數(shù)字圖像在計(jì)算機(jī)上以位圖 (bitmap)的形式存在 ,位圖是一個(gè)矩形點(diǎn)陣，其中每一點(diǎn)稱為像素 (pixel)，像素是數(shù)字圖像中的基本單位。一幅 m n大小的圖像，是由 m n個(gè)明暗度不等 的像素組成的。數(shù)字圖像中各個(gè)像素所具有的明暗程度由灰度值 (gray level)所標(biāo)識(shí)。一般將白色的灰度值定義為 255，黑色灰度值定義為 0，而由黑到白之間的明暗度均勻地劃分為 256 個(gè)等級(jí)。一幅沒(méi)有經(jīng)過(guò)壓縮的 BMP格式圖像大小 =分辨率 *分辨率。 圖像壓縮是指以較少的比特有損或無(wú)損地表示原來(lái)的 像素 矩陣 的技術(shù) ,也 稱圖像編碼 .圖像數(shù)據(jù)之所以能被壓縮，就是因?yàn)閿?shù)據(jù)中存在著冗余 [13]。圖像的冗余主要表現(xiàn)為：圖像中相鄰 像素 間的相關(guān)性引起的空間冗余；圖像序列中不同幀之間存在相關(guān)性引起的時(shí)間冗余；不同彩色平面或頻譜帶的相關(guān)性引起的頻譜冗余 [14]。 圖像壓縮 的目的就是通過(guò)去除這些 數(shù)據(jù)冗余 來(lái)減少表示數(shù)據(jù)所需的比特?cái)?shù)。由于圖像數(shù)據(jù)量的龐大 ,在 存儲(chǔ) 、傳輸、處理時(shí)非常困難 ,因此圖像數(shù)據(jù)的壓縮就顯得非常重要。 自適應(yīng)算術(shù)編碼的圖像壓縮 自適應(yīng)算術(shù)編碼 自適應(yīng)算術(shù)編碼在一次掃描中可完成兩個(gè)過(guò)程，即概率模型建立過(guò)來(lái)和掃描編碼過(guò)程[15]。 自適應(yīng)算術(shù)編碼的基本原理 ： 自適應(yīng)算術(shù)編碼在掃描符號(hào)序列前并不知道各符號(hào)的統(tǒng) 計(jì)概率，這時(shí)假定每個(gè)符號(hào)的概率相等，并平均分配區(qū)間［ 0， 1］。然后在掃描符號(hào)序列的過(guò)程中不斷調(diào)整各個(gè)符號(hào)的概率。 由此可知 所謂 的 自適應(yīng)算術(shù)編碼是在算術(shù)編碼基本原理的基礎(chǔ)上，根據(jù)信源數(shù)據(jù)來(lái)自不同符號(hào)集的特性，充分利用信源數(shù)據(jù)的統(tǒng)計(jì)特性，將每種類型的數(shù)據(jù)分開處理，各自擁有一個(gè)獨(dú)立的統(tǒng)計(jì)模型單元，可以得到更高的編碼效率。同時(shí)利用各種進(jìn)制數(shù)據(jù)進(jìn)行轉(zhuǎn)換的時(shí)機(jī) ,將壓縮數(shù)據(jù)分成不同的數(shù)據(jù)段 ,將誤碼限制在本數(shù)據(jù)段內(nèi) ,當(dāng)誤碼產(chǎn)生時(shí) ,其影響最多從誤碼位到本段結(jié)束位處。 圖像的數(shù)字化表示使得圖像信號(hào)可以高質(zhì)量地傳輸，并便于圖像的檢 索、分析、處理2022 屆本科畢業(yè)設(shè)計(jì)論文 第 21 頁(yè) 共 63 頁(yè) 和存儲(chǔ)。但是數(shù)字圖像的表示需要大量的數(shù)據(jù)，必須進(jìn)行數(shù)據(jù)的壓縮。在一個(gè)壓縮系統(tǒng)中，無(wú)論是有損壓縮還是無(wú)損壓縮，編碼往往是必須的環(huán)節(jié)， 自適應(yīng) 算術(shù)編碼在圖像數(shù)據(jù)壓縮標(biāo)準(zhǔn) (如 JPEG， JBIG)中扮演了重要的角色。它提供了一種有效去除 冗余度的機(jī)制，是一種目前為止編碼效率最高的統(tǒng)計(jì)熵編碼方法，它比著名的霍夫曼編碼效率提高 10%左右 [16]。因此 圖像 壓縮編碼技術(shù)的研究顯得特別有意義，也正是由于 圖像 壓縮編碼技術(shù)及傳輸技術(shù)的不斷發(fā)展、更新，推動(dòng)了現(xiàn)代多媒體技術(shù)應(yīng)用的迅速發(fā)展。 自適應(yīng)算術(shù)編碼壓縮圖像流程： N Y 圖 自適應(yīng) 算術(shù)編碼 程序流程 圖 程序運(yùn)行結(jié)果顯示 : （ 1） 通過(guò)自適應(yīng)算術(shù)編碼算法 對(duì)彩色圖像 .bmp 進(jìn)行壓縮，輸出圖像如圖 ： 圖 圖 開始 確定各字符初始概率 讀取字符 字符為空 計(jì)算新區(qū)間 調(diào)整概率值 輸出壓縮值 選定壓縮值 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 22 頁(yè) 共 63 頁(yè) （ 2） 結(jié)果分析 通過(guò)運(yùn)行 VC仿真程序輸出了原圖像 、壓縮圖像 。通過(guò)比較，發(fā)現(xiàn)經(jīng)過(guò) VC仿真程序的圖像仍有很好的視覺(jué)效果。 原圖像的壓縮前的大小為為 121893 bit,結(jié)果自適應(yīng)算術(shù)編碼壓縮，壓縮后的圖像大小為 120409，壓縮比為 。 （ 3） 通過(guò)自適應(yīng)算術(shù)編碼算法 對(duì)灰度圖像 .tif 進(jìn)行壓縮，輸出圖像如圖 ： 圖 圖 （ 4)結(jié)果分析 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 23 頁(yè) 共 63 頁(yè) 通過(guò)比較原圖像 、壓縮圖像， 發(fā)現(xiàn)經(jīng)過(guò) 算術(shù)編碼壓縮的圖像 仍有很好的視覺(jué)效果。 原圖像的壓縮前的大小為為 65240bit,壓縮后的圖像大小為 55663bit，壓縮比為 。通過(guò)與上圖的壓縮比進(jìn)行比較，可知：灰度圖像具有較好壓縮特性。 （ 5）小結(jié) 自適應(yīng)算術(shù)編碼 是 簡(jiǎn)單有效的熵編碼。從上述實(shí)例分析可看出 ,對(duì) 圖像 利用自適應(yīng)算術(shù)編碼算法進(jìn)行無(wú)損壓縮后 ,壓縮比達(dá)到 倍 左右 ,在保證壓縮效率的前提下 ,提高了數(shù)據(jù)傳輸速率 ,保證了系統(tǒng)對(duì) 圖 像數(shù)據(jù) 傳輸?shù)膶?shí)時(shí)性和真實(shí)性 ,在現(xiàn)實(shí)應(yīng)用中有很好的實(shí)際意義 。 圖像 數(shù)據(jù)壓縮 的意義 人類已進(jìn)入信息時(shí)代，信息時(shí)代的重要特征是信息的數(shù)字化，人們?cè)絹?lái)越依靠計(jì)算機(jī)獲取和利用信息，這就需要對(duì)信息的表示、存儲(chǔ)、傳輸和處理等關(guān)鍵技術(shù)進(jìn)行研究。我們要把數(shù)值、文字、語(yǔ)言、聲音、圖像、圖形、視頻和動(dòng)畫等多種媒體轉(zhuǎn)化成計(jì)算機(jī)所能處理的數(shù)字信息，但數(shù)字化后的視頻和音頻等媒體信息的數(shù)據(jù)量是非常大的 [17]。 例如：一幅640x480 分辨率的 24 位真彩色圖像的數(shù)據(jù)量約力 900kb；一個(gè) 100Mb 的硬盤只能存儲(chǔ)約l00 幅靜止圖像 畫面。顯然，這樣大的數(shù)據(jù)量不僅超出了計(jì)算機(jī)的存儲(chǔ)和處理能力，更是當(dāng)前通信信道的傳輸速率所不及的。 因此，數(shù)字化信息的數(shù)據(jù)量很大，這樣大的數(shù)據(jù)量，無(wú)疑給存儲(chǔ)器的存儲(chǔ)容量、通信干線的信道傳輸率以及計(jì)算機(jī)的速度都提出了很高的要求[18]。這個(gè)問(wèn)題是多媒體技術(shù)發(fā)展中的一個(gè)非常棘手的瓶頸問(wèn)題。要解決這一問(wèn)題，單純用擴(kuò)大存儲(chǔ)器容量、增加通信干線的傳輸率的辦法是不現(xiàn)實(shí)的，采用數(shù)據(jù)壓縮技術(shù)才是行之有效的方法。通過(guò)數(shù)據(jù)壓縮手段減少信息數(shù)據(jù)量，以壓縮形式存儲(chǔ)和傳輸，既節(jié)約了存儲(chǔ)空間，又提高了通信干線的傳輸效率。數(shù)據(jù)壓縮技術(shù)的研究 受到人們?cè)絹?lái)越多的關(guān)注，從基本的無(wú)損壓縮到語(yǔ)音，圖像和視頻信號(hào)等信號(hào)的有損壓縮，數(shù)據(jù)壓縮在人們的日常生活中發(fā)揮著越來(lái)越重要的作用。 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 24 頁(yè) 共 63 頁(yè) 結(jié)論與展望 結(jié)論：即將結(jié)束了為期三個(gè)月的畢業(yè)設(shè)計(jì)，我深刻感受到自身 專業(yè) 知識(shí) 以及編程知識(shí)的缺乏，在整個(gè)設(shè)計(jì)過(guò) 程中出現(xiàn)了不少問(wèn)題。例如，在應(yīng)用算術(shù)編碼算法壓縮圖像的編程上，由于 MATLAB 編程知識(shí)的匱乏，導(dǎo)致編程的最終結(jié)果沒(méi)有完全出來(lái)。但是，也經(jīng)過(guò)這次自我學(xué)習(xí)，我學(xué)到了很多算術(shù)編碼算法的知識(shí)。最后通過(guò)自適應(yīng)算術(shù)編碼實(shí)現(xiàn)圖像的壓縮。以下是我對(duì) 這篇論文的總結(jié)：這篇論文主要介 紹了一種高效的編碼技術(shù) — 算術(shù)編碼，闡述了其算法的基本原理；描述了算術(shù)編碼算法的優(yōu)缺點(diǎn)，討論了它的應(yīng)用前景；本文還講解了數(shù)據(jù)、圖像壓縮的技術(shù)知識(shí)，闡述了算術(shù)編碼算法在數(shù)據(jù)、圖像壓縮等方面的應(yīng)用，并給出了算術(shù)編碼算法的具體編程。 由于學(xué)生水平有限，而且時(shí)間比較緊迫，所以在編寫 仿真程序時(shí) 難免會(huì)有很多漏洞和不足之處，同時(shí)也有部分功能模塊不夠完善，希望各位指導(dǎo)老師給予寶貴的意見和建議。 展望 ： 隨著多媒體和互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展， 各種媒體信息（特別是圖像和動(dòng)態(tài)視頻）數(shù)據(jù)量非常之大，算術(shù)編碼作為一種高效的數(shù)據(jù)編碼方法在文本 ，圖像，音頻等壓縮中有廣泛的應(yīng)用。 可以預(yù)見，隨著超大規(guī)模集成電路技術(shù)的發(fā)展，高速高性能處理器的大量涌現(xiàn)，復(fù)雜度較高的算法也有可能實(shí)時(shí)實(shí)現(xiàn)。另一方面，快速的算術(shù)編碼算法也不斷被發(fā)現(xiàn)提出，比如 IBM公司的 Qcoder， Paul． G． Howard 等提出的準(zhǔn)算術(shù)編碼器等。這些快速算法以損失一定的編碼效率為代價(jià)，采用近似的方法，加快了編碼速度。此外，更加有效的概率估計(jì)模型的提出也會(huì)進(jìn)一步提高算術(shù)編碼的效率。隨著以上幾方面的的進(jìn)展，算術(shù)編碼在圖像壓縮編碼內(nèi)的應(yīng)用將會(huì)越來(lái)越廣， 它比著名的 Huffman 編碼效率提高 5%~10％左右 ， 最終必將取代 霍夫曼 編碼方法。 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 25 頁(yè) 共 63 頁(yè) 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 26 頁(yè) 共 63 頁(yè) 參 考 文 獻(xiàn) [1]郭斌 ,王維東 ,葉青青 .基于概率估計(jì)更新的 CABAC加速算法 [J].中國(guó)圖像學(xué)報(bào)， 2022,14（ 3）： 281285 [2]畢厚杰 .新一代視頻壓縮編碼標(biāo)準(zhǔn) [M].北京：人民郵電出版社，2022:141147 [3]歐陽(yáng)合，韓軍 . 和 MPEG4視頻壓縮 [M].國(guó)防科技大學(xué)出版社， 2022:226229 [4]馮桂，林其偉，陳東華 .信息論與編碼技術(shù)（第二版） .北京：清華大學(xué)出版社， [5]胡海明 ,李金良 .基于上下文的自適應(yīng)二階二進(jìn)制算術(shù)編碼算法 [J].計(jì)算機(jī)工程與設(shè)計(jì) ,2022,27（ 17） :32673269 [6]余兆明，查日勇，黃磊，周海嬌 .圖像編碼標(biāo)準(zhǔn) [M].北京：人民郵電出版社，2022:7192 [7]劉奇衛(wèi) .基于 JPEG2022 二進(jìn)制算術(shù)編碼器的研究與設(shè)計(jì) [D].[碩士學(xué)位論文 ]浙江大學(xué) ,2022. [8]賈鑄 .算術(shù)編碼算法在圖像壓縮中的應(yīng)用 .電視技術(shù)， [9]江偉 . 中基于上下文自適應(yīng)二進(jìn)制算術(shù)編碼效率改進(jìn)研究 [D].[碩士學(xué)位 論文 ]中南大學(xué) ,2022. [10]Mahmoud Ghandi, Ghandi, novel context modeling scheme for motion vectors contextbased arithmetic coding [J].Electrical and Compurter Engineering,2022,4(2):20212024 [11]張德豐 .詳解 MATLAB 數(shù)字圖像處理 .北京：電子工業(yè)出版社， [12]馮玉珉 ,邵玉明 ,張星 .數(shù)據(jù)圖像壓縮編碼 .中國(guó)鐵道出版社 ,1993,9:15～ 60 [13]ISO/IEC FCD 154441,JPEG2022 Image Coding System,2022 [14]曹青 ,吳樂(lè)南 .靜止圖像無(wú)失真編碼的新標(biāo)準(zhǔn) JPEG － . 1999, 2:12～ 14 [15]陸桂富 . 中自適應(yīng)算術(shù)編碼器的 FPGA 實(shí)現(xiàn)研究 [D].[ 碩士學(xué)位論文 ]上海大學(xué) ,2022. [16]高展宏 ,徐文波 .基于 MATLAB的圖像處理案例教程 .北京：清華大學(xué)出版社 , [17]楊勝天 .一個(gè)基于算術(shù)編碼的灰度圖象無(wú)損壓縮算法 .計(jì)算機(jī)工程與科學(xué) , 2022, 24(1):33～ 36 [18]王新年 ,張濤 .數(shù)字圖像壓縮技術(shù)實(shí)用教程 .北京：機(jī)械工業(yè)出版社， 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 27 頁(yè) 共 63 頁(yè) 2022 屆本科畢業(yè)設(shè)計(jì)論文 第 28 頁(yè) 共 63 頁(yè) 致 謝 本論文是在我的指導(dǎo)老師 周林 老師的悉心指導(dǎo)下完成。在設(shè)計(jì)