壓縮編碼標(biāo)準(zhǔn)

壓縮編碼標(biāo)準(zhǔn)第1頁(yè)，共26頁(yè)，2023年，2月20日，星期三6.1數(shù)據(jù)壓縮概述

1、

壓縮的必要性

聲音、圖像、視頻和動(dòng)畫(huà)的數(shù)據(jù)量太大聲音1分鐘立體聲音樂(lè)采樣頻率為44.1KHZ，16位量化精度的數(shù)據(jù)量為

44.1*1000*16*2*60/8=10.09MB

存儲(chǔ)一首4分鐘的歌曲約需40MB圖像

1副640*480的RGB彩色圖像的存儲(chǔ)容量為

640*480*24/8=900KB視頻

1秒鐘（25幀/秒）的視頻數(shù)據(jù)量為

25*900KB=21.97MB1張650MB的CDROM光盤(pán)只能存儲(chǔ)約650/21.97=29.59秒的視頻第2頁(yè)，共26頁(yè)，2023年，2月20日，星期三空間冗余：圖像內(nèi)部相鄰像素之間的相關(guān)性時(shí)間冗余：視頻序列中前后幀之間的相關(guān)性視覺(jué)或聽(tīng)覺(jué)冗余（人眼或人耳具有一定的掩蔽效應(yīng)）知識(shí)冗余（具有規(guī)律性的結(jié)構(gòu)，用于圖像理解上，如人臉）統(tǒng)計(jì)冗余（字符出現(xiàn)的頻率具有一定的規(guī)律性）結(jié)構(gòu)冗余（具有紋理結(jié)構(gòu)的圖像區(qū)域）信息熵冗余（即編碼冗余，用相同位數(shù)進(jìn)行編碼產(chǎn)生的冗余）2數(shù)據(jù)冗余第3頁(yè)，共26頁(yè)，2023年，2月20日，星期三6.2數(shù)據(jù)壓縮的基本原理1、信息編碼基礎(chǔ)壓縮的實(shí)質(zhì)：根據(jù)數(shù)據(jù)的內(nèi)在聯(lián)系將數(shù)據(jù)從一種編碼映射為另一種編碼，又叫壓縮編碼。編碼器（壓縮）存儲(chǔ)器或網(wǎng)絡(luò)解碼器（解壓縮）輸入數(shù)據(jù)輸出數(shù)據(jù)數(shù)據(jù)壓縮過(guò)程數(shù)據(jù)壓縮方法的衡量指標(biāo)

壓縮率：越大越好

壓縮質(zhì)量：數(shù)據(jù)失真越小越好

壓縮與解壓縮的速度：速度越快越好第4頁(yè)，共26頁(yè)，2023年，2月20日，星期三2、數(shù)據(jù)壓縮方法無(wú)損壓縮有損壓縮混合編碼預(yù)測(cè)編碼變換編碼PCM編碼DPCM編碼ADPCM編碼幀間預(yù)測(cè)編碼離散余弦變換K-L變換小波變換JPEGMPEGH.261行程編碼哈夫曼編碼算術(shù)編碼香農(nóng)編碼LZW編碼統(tǒng)計(jì)編碼第5頁(yè)，共26頁(yè)，2023年，2月20日，星期三6.3數(shù)據(jù)壓縮的編碼算法無(wú)損壓縮編碼算法行程編碼哈夫曼編碼算術(shù)編碼

有損壓縮編碼算法

PCM（脈沖編碼調(diào)制）預(yù)測(cè)編碼變換編碼重點(diǎn)第6頁(yè)，共26頁(yè)，2023年，2月20日，星期三一、無(wú)損壓縮原理：

減少或去除數(shù)據(jù)中的冗余；優(yōu)點(diǎn)：可以無(wú)失真地還原成原來(lái)的數(shù)據(jù)；缺點(diǎn)：但是壓縮比率較小，一般在2：1到5：1之間；應(yīng)用：壓縮數(shù)據(jù)或程序；第7頁(yè)，共26頁(yè)，2023年，2月20日，星期三1.行程編碼（游程編碼）原理:將連續(xù)相同的數(shù)據(jù)序列用重復(fù)次數(shù)和單個(gè)數(shù)據(jù)來(lái)表示。應(yīng)用：用于圖像文件的壓縮（尤其適合于由計(jì)算機(jī)生成的圖像）如bmp和tiff等圖像格式。

（1）多值信息的編碼

編碼格式：信息重復(fù)次數(shù)+被重復(fù)的信息

例：字符串為：atttefppppppddddss

行程編碼為：a3tef6p4d2s

（2）二值信息的編碼

編碼格式：0或1重復(fù)的次數(shù)

例如二進(jìn)制數(shù)據(jù)流為000111111000001111

假設(shè)行程約定以0開(kāi)始，則編碼為：3654

若約定以1開(kāi)始，則編碼為：03654第8頁(yè)，共26頁(yè)，2023年，2月20日，星期三2.哈夫曼（Huffman）編碼算法步驟（1）按照符號(hào)出現(xiàn)的概率大小進(jìn)行排序（2）把最小的兩個(gè)概率值相加，得到一個(gè)新的概率序列（3）重復(fù)上述兩個(gè)步驟，直到概率值為1（4）從后往前進(jìn)行編碼，概率大的賦予1，概率小的賦予0。（反過(guò)來(lái)也可以)（5）寫(xiě)出每個(gè)符號(hào)的碼字第9頁(yè)，共26頁(yè)，2023年，2月20日，星期三例1：字母ABCDE出現(xiàn)的概率分別為0.15、0.25、0.1、0.37和0.13，其哈夫曼編碼為：P(C)=0.1P(E)=0.13P(CE)=0.23P(A)=0.15P(ACE)=0.38P(B)=0.25P(D)=0.37P(BD)=0.62P(ACEBD)=100001111A:00B:10C:010D:11E:011

假設(shè)共有100個(gè)字符,若采用等長(zhǎng)編碼，每個(gè)字符至少需要3位二進(jìn)制，100個(gè)字母需要300位，采用哈夫曼編碼則只需要15*2+25*2+10*3+37*2+13*3=223位。壓縮比為300：223=1.34：1第10頁(yè)，共26頁(yè)，2023年，2月20日，星期三例2：字母ABCDE出現(xiàn)的概率分別為0.53、0.25、0.07、0.05和0.1，其哈夫曼編碼為：A:1B:01C:0011D:0010E:000

若采用等長(zhǎng)編碼，至少需要3位二進(jìn)制，100個(gè)字母需要300位，采用哈夫曼編碼則需要:53*1+25*2+7*4+5*4+10*3=181位壓縮比為300：181=1.65:10P(E)=0.1P(D)=0.05P(C)=0.07P(DC)=0.12P(EDC)=0.22P(B)=0.25P(EDCBA)=1000111P(EDCB)=0.47P(A)=0.5301第11頁(yè)，共26頁(yè)，2023年，2月20日，星期三3、算術(shù)編碼編碼原理：將被編碼信源表示為[0，1）區(qū)間的一個(gè)實(shí)數(shù)，根據(jù)各符號(hào)出現(xiàn)的概率構(gòu)造其所在區(qū)間，隨著信息字符的不斷出現(xiàn)，其所在區(qū)間越來(lái)越小，對(duì)應(yīng)表示的實(shí)數(shù)也越來(lái)越小。例：假設(shè)有一個(gè)4個(gè)符號(hào)的信源A={a1，a2，a3，a4}，各符號(hào)出現(xiàn)的概率及起始編碼區(qū)間如下表：信號(hào)字符出現(xiàn)概率起始編碼區(qū)間a10.2[0,0.2)a20.4[0.2,0.6)a30.2[0.6,0.8)a40.2[0.8,1.0)第12頁(yè)，共26頁(yè)，2023年，2月20日，星期三新區(qū)間的計(jì)算方法：新區(qū)間起始位置：前面區(qū)間起始位置+當(dāng)前區(qū)間左端*前面區(qū)間長(zhǎng)度

新區(qū)間長(zhǎng)度：當(dāng)前符號(hào)的概率*前面區(qū)間長(zhǎng)度假設(shè)要傳送的消息為a1a2a3a2，算術(shù)編碼的過(guò)程為：①a1，取值區(qū)間為[0，0.2)②a2，起點(diǎn)：0+0.2*0.2=0.04，長(zhǎng)度0.4*0.2=0.08，新區(qū)間為[0.04，0.12)③a3，起點(diǎn)：0.04+0.6*0.08=0.088，長(zhǎng)度0.2*0.08=0.016，新區(qū)間為[0.088，0.104)④a2，起點(diǎn)：0.088+0.2*0.016=0.0912，長(zhǎng)度0.4*0.016=0.0064，新區(qū)間為[0.09120.0976)編碼結(jié)果：0.0912信號(hào)字符出現(xiàn)概率編碼范圍a10.2[0,0.2)a20.4[0.2,0.6)a30.2[0.6,0.8)a40.2[0.8,1.0)第13頁(yè)，共26頁(yè)，2023年，2月20日，星期三信息：a1a2a3a2信源符號(hào)0.20.120.1040.097600.040.0880.0912輸出區(qū)間內(nèi)任一數(shù)編碼區(qū)間a4a3a2a10.20.60.801第14頁(yè)，共26頁(yè)，2023年，2月20日，星期三二、有損壓縮原理：

減少或去除數(shù)據(jù)中的冗余，壓縮時(shí)會(huì)丟失部分?jǐn)?shù)據(jù)，且丟失的數(shù)據(jù)無(wú)法恢復(fù)；優(yōu)點(diǎn)：壓縮比率較大；缺點(diǎn)：解壓縮以后的數(shù)據(jù)與原始數(shù)據(jù)不完全一致；應(yīng)用：壓縮視頻、圖像和音頻等；第15頁(yè)，共26頁(yè)，2023年，2月20日，星期三1.PCM（PulseCodeModulation,脈沖編碼調(diào)制）采樣：按固定時(shí)間間隔獲取一個(gè)樣本值量化：按允許的誤差將樣本對(duì)應(yīng)到近似的數(shù)值（幅度上的離散化）。有均勻量化和非均勻量化。編碼：用二進(jìn)制代碼表示采樣量化后的樣本值。第16頁(yè)，共26頁(yè)，2023年，2月20日，星期三2.預(yù)測(cè)編碼（1）DPCM（差分脈沖編碼調(diào)制）編碼器量化器輸入預(yù)測(cè)器編碼器信道信道s+-ee’++s’s”編碼器預(yù)測(cè)器++s’s”e’輸出解碼器原始信號(hào)為：s，預(yù)測(cè)器產(chǎn)生的預(yù)測(cè)值為：s”預(yù)測(cè)誤差：e=s-s”發(fā)送端：發(fā)送經(jīng)過(guò)量化的誤差e’接收端：用相同的預(yù)測(cè)器獲得預(yù)測(cè)值s”,

輸出s’=s”+e’最終誤差為：

s’-s=s”+e’-s=e’

–(s-s”)=e’-e（即量化器產(chǎn)生的量化誤差）第17頁(yè)，共26頁(yè)，2023年，2月20日，星期三（2）ADPCM（自適應(yīng)脈沖編碼調(diào)制）

自適應(yīng)量化：當(dāng)信號(hào)分布不均勻時(shí)，能隨輸入信號(hào)的變化改變量化區(qū)間的大小。自適應(yīng)預(yù)測(cè)：采用過(guò)去的樣本值估算下一個(gè)輸入樣本的預(yù)測(cè)值，得到最小的實(shí)際樣本值與預(yù)測(cè)值之間的差值。（3）幀間預(yù)測(cè)編碼 利用視頻圖像各幀之間的時(shí)間相關(guān)性，減少幀內(nèi)圖像信號(hào)的冗余，即不直接傳送當(dāng)前幀的像素值，而是傳送x和其前一幀或后一幀對(duì)應(yīng)像素x’之間的差值。運(yùn)動(dòng)補(bǔ)償?shù)膸g預(yù)測(cè)幀間內(nèi)插法（4）線性預(yù)測(cè)編碼（LinearPredictiveCoding,LPC）

采用過(guò)去的樣本值，以一種前向反饋的方式預(yù)測(cè)當(dāng)前采樣值，預(yù)測(cè)值可以用過(guò)去p個(gè)樣本值的線性組合來(lái)表示。該方法被廣泛應(yīng)用于語(yǔ)音處理。第18頁(yè)，共26頁(yè)，2023年，2月20日，星期三3.變換編碼將圖像信號(hào)從一個(gè)域（如時(shí)間域）變換到另外一個(gè)域（如頻率域），然后對(duì)變換后的信號(hào)進(jìn)行量化與編碼。正交變換前兩個(gè)樣本的聯(lián)合事件正交變換后兩個(gè)樣本的聯(lián)合事件例:有兩個(gè)相鄰的數(shù)據(jù)樣本x1和x2,每個(gè)樣本采用3bit編碼,各自都有8個(gè)幅度等級(jí),兩個(gè)樣本的聯(lián)合事件共有64種可能,用64個(gè)點(diǎn)表示。對(duì)一般的像來(lái)說(shuō),兩個(gè)相鄰的數(shù)據(jù)樣本很有可能出現(xiàn)近似的幅度,即很可能出現(xiàn)在x1=x2直線附近。對(duì)該數(shù)據(jù)進(jìn)行正交變換，將坐標(biāo)系逆時(shí)針旋轉(zhuǎn)45度，在新坐標(biāo)系中y1對(duì)應(yīng)到x1=x2這條直線，那么變換后的數(shù)據(jù)樣本集中在y1軸上，對(duì)這部分?jǐn)?shù)據(jù)進(jìn)行量化、編碼和傳輸，其他數(shù)據(jù)不做處理，這樣就達(dá)到了壓縮數(shù)據(jù)的目的。常用的變換編碼方法有：1、K-L變換2、傅立葉變換3、離散余弦變換等第19頁(yè)，共26頁(yè)，2023年，2月20日，星期三1．電話語(yǔ)音壓縮標(biāo)準(zhǔn)

數(shù)據(jù)：帶寬為200Hz～3.4kHz，采樣頻率為8kHz，8位量化，傳輸速率為64kb/s

語(yǔ)音壓縮標(biāo)準(zhǔn)：G.722（64kb/s）、G.721（32kb/s）、G.728（16kb/s）和G.729（8kb/s）

應(yīng)用：數(shù)字電話通信。

6.4 常用多媒體數(shù)據(jù)壓縮標(biāo)準(zhǔn)

6.4.1音頻壓縮標(biāo)準(zhǔn)第20頁(yè)，共26頁(yè)，2023年，2月20日，星期三2.調(diào)幅廣播語(yǔ)音壓縮標(biāo)準(zhǔn)

數(shù)據(jù)：帶寬為50hz～

7khz的調(diào)幅廣播語(yǔ)音，使用16kHz采樣頻率和14位量化位數(shù)時(shí)，所對(duì)應(yīng)的速率為224kb/s。

語(yǔ)音壓縮標(biāo)準(zhǔn)：G.722應(yīng)用：優(yōu)質(zhì)語(yǔ)音、音樂(lè)、音頻會(huì)議和視頻會(huì)議等。第21頁(yè)，共26頁(yè)，2023年，2月20日，星期三3．高保真立體聲的寬帶音頻壓縮標(biāo)準(zhǔn)

數(shù)據(jù)：采樣頻率44.1kHz，用16位量化，速率為每聲道705kb/s。語(yǔ)音壓縮標(biāo)準(zhǔn)：MPEG音頻MPEG-1音頻：層Ⅰ（簡(jiǎn)化的ASPEC）層Ⅱ（即MUSICAM，又稱MP2）層Ⅲ（又稱MP3）。

MPEG-2音頻：多聲道，5.1聲道形式及7.1聲道形式

應(yīng)用：影劇院、家庭影院系統(tǒng)，及將來(lái)的高清晰度電視（HDTV）。第22頁(yè)，共26頁(yè)，2023年，2月20日，星期三6.4.2靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG（jointphotographicexpertsgroup）聯(lián)合照片專家組

1.JPEG標(biāo)準(zhǔn)適應(yīng)于彩色和單色多灰度或連續(xù)色調(diào)的靜止數(shù)字圖像。支持很高的圖像分辨率和量化精度，具有較高的壓縮比和圖像質(zhì)量。包含了基于DCT的有損壓縮方法和基于預(yù)測(cè)方法的無(wú)損壓縮方法。

2.JPEG2000標(biāo)準(zhǔn)

特征：支持低比特率傳輸，支持無(wú)損和有損壓縮，象素精度和分辨率的漸進(jìn)式傳輸，感興趣域編碼，隨機(jī)碼流訪問(wèn)和處理。經(jīng)典算法：包含三個(gè)部分：小波變換、畫(huà)布坐標(biāo)系統(tǒng)、嵌入式優(yōu)化截?cái)嗑幋a（EBCOT）。

第23頁(yè)，共26頁(yè)，2023年，2月20日，星期三壓縮標(biāo)準(zhǔn)屏幕比例分辨率幀頻備注MPEG-14：3352x24029.97NTSC制式MPEG-14：3352x28825PAL制式MPEG-24：3720×48029.97NTSC制式MPEG-24：3720×