第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)學習內(nèi)容一、多媒體數(shù)據(jù)壓縮編碼概述二、多媒體數(shù)據(jù)壓縮編碼基本原理三、常見的多媒體數(shù)據(jù)壓縮編碼方法第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)學習目標1、了解多媒體數(shù)據(jù)壓縮編碼的必要性和可能性

2、了解數(shù)據(jù)壓縮技術(shù)的性能指標

3、掌握數(shù)據(jù)壓縮編碼基本原理

4、掌握常見的多媒體數(shù)據(jù)壓縮編碼方法：前綴編碼、Shannon-Fano編碼、Huffman編碼等第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)第一節(jié)多媒體數(shù)據(jù)壓縮編碼概述1、多媒體數(shù)據(jù)壓縮的必要性2、多媒體數(shù)據(jù)壓縮的可能性3、多媒體數(shù)據(jù)壓縮的應(yīng)用領(lǐng)域4、多媒體數(shù)據(jù)壓縮編碼方法的分類5、多媒體數(shù)據(jù)壓縮編碼方法的評價第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)一、壓縮編碼的必要性一張B5紙300dpi，6.61MB/頁98頁/CD-ROM激光唱盤44.1kHz，16位，立體聲1小時/CD-ROM數(shù)字音頻磁帶48kHz，16位，2小時/CD-ROM數(shù)字電視圖像（NTSC）253KB/幀，7.603MB/秒1.42分鐘/CD-ROM數(shù)字電視圖像(PAL)1.24MB/幀，31.3MB/秒20.0秒鐘/CD-ROM存儲第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)電話8000樣本數(shù)/秒×12比特/樣本=96kbps寬帶語音16000樣本數(shù)/秒×14比特/樣本=224kbps寬帶音頻44100樣本數(shù)/秒×2信道×16比特/樣本=1.412Mbps圖像512×512彩色圖像×24比特/像素=6.3兆比特/圖像視頻640×480彩色圖像×24比特/像素×30圖像/秒=221Mbps高清晰度電視1280×720彩色圖像×60比特/像素×24圖像/秒=1.3Gbps傳輸一、壓縮編碼的必要性第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)二、壓縮編碼的可能性1、人類不敏感因素：

聽覺：對某些頻率的音頻信號不敏感

視覺：人眼存在所謂的“視覺掩蓋效應(yīng)”即人眼對亮度比較敏感，而對邊緣的強烈變化并不敏感2、存在數(shù)據(jù)冗余第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)數(shù)據(jù)冗余的基本概念冗余是指信息所具有的各種性質(zhì)中多余的無用空間，其多余的程度叫做“冗余度”信息量、數(shù)據(jù)量和冗余量之間的關(guān)系式：I=D-duI代表信息量D表示數(shù)據(jù)量du是冗余量第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)數(shù)據(jù)冗余的例子計算機中用2個字節(jié)表示一個漢字一秒：8KHz×8bit＝64kb/s，即360字節(jié)/分鐘0.36KB/分180字/分鐘，4kHz數(shù)字化(8khz、8位、單聲道)前后一分：64kb/s×60s/min＝3840kb/min

＝480KB/分播音員播音：第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)數(shù)據(jù)冗余的種類

空間冗余

時間冗余

結(jié)構(gòu)冗余

知識冗余

視覺冗余

信息熵冗余第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)空間冗余

規(guī)則物體的表面具有物理相關(guān)性，將其表面數(shù)字化后表現(xiàn)為數(shù)據(jù)冗余。第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)時間冗余第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)結(jié)構(gòu)冗余

在數(shù)字化圖像中，具有規(guī)則紋理的表面、大面積相互重疊的相同圖案，規(guī)則有序排列的圖形等結(jié)構(gòu)，都存在數(shù)據(jù)冗余，這種結(jié)構(gòu)上的冗余叫做“結(jié)構(gòu)冗余”。第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)知識冗余

人類一旦掌握了知識，憑借經(jīng)驗就可辨別事物，無須進行全面的比較和辨別。第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)視覺冗余

人類的視覺敏感度一般小于圖像的表現(xiàn)力，圖像的微小色彩變化、亮度層次的細膩變化以及輪廓的細微差別不易察覺，這就產(chǎn)生了視覺冗余。第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)信息熵冗余信息熵，又稱編碼冗余，是指一組數(shù)據(jù)所攜帶的信息量，一般定義為：E為信息熵k為數(shù)據(jù)類數(shù)或碼元的個數(shù)Pi為發(fā)生概率第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)編碼時，為使單位數(shù)據(jù)量d等于E或接近E：d為單位數(shù)據(jù)量k為數(shù)據(jù)類數(shù)或碼元的個數(shù)b(yi)為分配給碼元類yi的比特數(shù)信息熵冗余第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)因此，單位數(shù)據(jù)量d的值必然大于信息熵E，產(chǎn)生信息熵冗余。理論狀態(tài)下，b(yi)應(yīng)設(shè)為：式中，pi是yi的發(fā)生概率、由于要預(yù)先估算出很困難．因此實際上一般?。盒畔㈧厝哂嗟诹露嗝襟w數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)三、數(shù)據(jù)壓縮編碼應(yīng)用領(lǐng)域

圖像信號、視頻信號和音頻信號的壓縮編碼

文件存儲系統(tǒng)和分布式系統(tǒng)的數(shù)據(jù)壓縮編碼

為數(shù)據(jù)安全保密而開發(fā)的數(shù)據(jù)壓縮編碼第六章多媒體數(shù)據(jù)壓縮編碼技術(shù)第一節(jié)四、壓縮編碼方法分類多媒體數(shù)據(jù)壓縮編碼無失真編碼有失真編碼統(tǒng)計編碼預(yù)測編碼變換編碼分析合成編碼量化編碼小波變換編碼分行圖像子帶編碼K-L變換DCT變換DPCM編碼ADPCM編碼行程編碼LZW編碼霍夫曼編碼算術(shù)編碼第六章多