1.壓縮是一種特殊的編碼,壓縮=模型+編碼
多媒體數(shù)據(jù)壓縮的可能性
1.圖像數(shù)據(jù)存在著大量的冗余
2.空域冗余:相聯(lián)像素值重復(fù)或非常接近
3.時(shí)域冗余:在時(shí)間上存在很大相關(guān)性
4.視覺(jué)冗余:人眼感受不到一些很復(fù)雜的信息
無(wú)損壓縮
1.常用的無(wú)損壓縮:霍夫曼編碼和LZW壓縮算法
2.
雜項(xiàng)
1.預(yù)測(cè)編碼:編碼器記錄與傳輸?shù)牟皇钦鎸?shí)值而是預(yù)測(cè)值與真實(shí)值的差值DPCM
2.PCM:PCM是脈沖編碼調(diào)制(Pulse Code Modulation)的縮寫(xiě)。它是一種數(shù)字信號(hào)處理技術(shù)蛙讥,主要用于將模擬信號(hào)轉(zhuǎn)換成數(shù)字信號(hào)跃巡。PCM技術(shù)是一種將模擬信號(hào)數(shù)字化的方法掌唾,通過(guò)對(duì)模擬信號(hào)進(jìn)行逐步量化今野,然后將每個(gè)采樣量化值轉(zhuǎn)換成二進(jìn)制數(shù)照藻,最終得到一個(gè)由一系列二進(jìn)制數(shù)組成的數(shù)字信號(hào)免钻。
在PCM技術(shù)中序目,模擬信號(hào)被分為一系列短時(shí)間間隔的采樣。對(duì)于每個(gè)采樣伯襟,PCM將其值量化為最接近的離散值猿涨,并將該離散值編碼為數(shù)字。具體來(lái)說(shuō)姆怪,通過(guò)對(duì)每個(gè)采樣量化并轉(zhuǎn)換成數(shù)字的過(guò)程叛赚,實(shí)現(xiàn)了對(duì)模擬信號(hào)的數(shù)字化,以便于在數(shù)字系統(tǒng)中進(jìn)行處理稽揭、存儲(chǔ)和傳輸俺附。
PCM廣泛應(yīng)用于數(shù)字音頻和視頻領(lǐng)域中,是完成音頻和視頻數(shù)字化的基礎(chǔ)技術(shù)溪掀。PCM是數(shù)字音頻編碼的基礎(chǔ)事镣,PCM編碼的數(shù)字音頻數(shù)據(jù)可以在CD、DVD揪胃、藍(lán)光等媒介中存儲(chǔ)璃哟,也可以通過(guò)數(shù)字音頻接口進(jìn)行傳輸和處理,并在數(shù)字音頻設(shè)備中得到應(yīng)用喊递。
3. 變換編碼的作用是將空間域描述的圖像信號(hào)變換到頻率域随闪,然后對(duì)變換后的系數(shù)進(jìn)行編碼處理。一般來(lái)說(shuō)骚勘,圖像在空間上具有較強(qiáng)的相關(guān)性铐伴,變換到頻率域可以實(shí)現(xiàn)去相關(guān)和能量集中撮奏。
統(tǒng)計(jì)編碼
1.數(shù)據(jù)壓縮的理論基礎(chǔ)是信息論
2.無(wú)失真編碼(熵編碼),編碼過(guò)程中不丟失信息
信息量和信息熵
1.
當(dāng)一個(gè)事件的可能性越大当宴,他的信息量越小
2.信源的信息量的統(tǒng)計(jì)平均之和
3.等概率事件的熵最大
4.編碼的平均碼值
平均碼值要小于極限信息熵的位數(shù)
5.重點(diǎn)理解Huffman編碼畜吊、算術(shù)編碼(Huffman編碼具有局限性)(掌握計(jì)算方法)
6.自適應(yīng)算術(shù)編碼(自適應(yīng)概率模型):在信源信號(hào)概率未知的情況下假設(shè)信號(hào)相等,根據(jù)信號(hào)輸入的字符户矢,動(dòng)態(tài)的調(diào)整信源信號(hào)的概率玲献。(比如一個(gè)字符出現(xiàn)一次,就在他們的頻次上+1)
7.RLE游程編碼逗嫡,本質(zhì)就是利用了圖像空域冗余性青自。比如在一行重復(fù)的像素會(huì)非常多,例如000000000000000000 我們就用18 0代替
(他是怎么識(shí)別哪一個(gè)是符號(hào)驱证,哪一個(gè)是頻次的呢)
8.詞典編碼(LZ77算法 LZSS算法)LZ77算法看實(shí)驗(yàn)
LZSS算法
LZSS算法延窜,在LZ77算法的基礎(chǔ)上設(shè)定一個(gè)min_length,如果小于這個(gè)min_length,我們就輸出原字符抹锄,如果大于輸出(m,n)逆瑞,m代表指針,n代表長(zhǎng)度伙单。
預(yù)測(cè)編碼
1.根據(jù)某一模型利用以往的樣本值對(duì)于新的樣本值進(jìn)行預(yù)測(cè)获高,然后將樣本的實(shí)際值與其預(yù)測(cè)值相減得到一個(gè)誤差值,對(duì)這一誤差值進(jìn)行編碼
2.DPCM
ADPCM會(huì)自動(dòng)調(diào)整
幀間預(yù)測(cè)編碼
1.若幀間對(duì)應(yīng)像素的差值超過(guò)閾值,則送到緩沖器進(jìn)行緩沖,如果沒(méi)有超過(guò)閾值,采用原值即可.
運(yùn)動(dòng)補(bǔ)償技術(shù)
1.在相隔幀的某個(gè)子塊,可能在一個(gè)圖像中在一定范圍內(nèi)移動(dòng)的.
變換編碼
1.變換編碼不是直接對(duì)空域圖像信號(hào)編碼吻育,而是首先將空域圖像信號(hào)映射變換到另一個(gè)正交矢量空間(變換域或頻域)念秧,產(chǎn)生一批變換系數(shù),然后對(duì)這些變換系數(shù)進(jìn)行編碼處理
2.