第4章多媒體數(shù)據(jù)壓縮與編碼技術(shù)-文庫(kù)吧在線文庫(kù)
【正文】 編碼壓縮方法分類(lèi) 統(tǒng)計(jì)編碼 統(tǒng)計(jì)編碼屬無(wú)損編碼，它是根據(jù)消息出現(xiàn)概率的分布特性而進(jìn)行的壓縮編碼。 設(shè) 8個(gè)隨機(jī)變量具有同等概率為 1/8，則熵： 即計(jì)算出 H=3比特。 （ 2）由于 Huffman碼的碼長(zhǎng)參差不齊，因此，存在一個(gè)輸入、輸出速率匹配問(wèn)題。 費(fèi)諾編碼 具體編碼方法如下： （ 1）把 按概率由大到小、從上到下排成一列，然后把 分成兩組 ， ，并使這兩組符號(hào)概率和相等或幾乎相等，即： （ 2）把兩組分別按 0， 1賦值 ,例如將第一組賦值為 0，則第二組賦值為 1。 算術(shù)編碼 下面通過(guò)一個(gè)例子來(lái)說(shuō)明算術(shù)編碼的方法。 ? 算術(shù)編碼也是一種對(duì)錯(cuò)誤很敏感的編碼方法，如果有一位發(fā)生錯(cuò)誤就會(huì)導(dǎo)致整個(gè)消息譯錯(cuò)。變長(zhǎng)游程編碼是指 RL位數(shù)是不固定的。在編碼中僅僅把字符串看成是一個(gè)號(hào)碼，而不去管它代表什么意思。 LZW編碼 LZW譯碼算法的具體執(zhí)行步驟如下： 步驟 1：在開(kāi)始譯碼時(shí)詞典包含所有可能的前綴根（ Root）； 步驟 2： cW： =碼字流中的第一個(gè)碼字； 步驟 3：輸出當(dāng)前綴 符串 ； 步驟 4：先前碼字 pW： = 當(dāng)前碼字 cW； 步驟 5：當(dāng)前碼字 cW： = 碼字流中的下一個(gè)碼字； 步驟 6：判斷先前綴 符串 如果“是”： 把先前綴 符串 ； 當(dāng)前前綴 P： =先前綴 符串 ； 當(dāng)前字符 C： =當(dāng)前前綴 符串 ； 把綴 符串 P+C添加到詞典； 如果“否”： 當(dāng)前前綴 P： =先前綴 符串 ； 當(dāng)前字符 C： =當(dāng)前綴 符串 ； 輸出綴 符串 P+C到字符流，然后把它添加到詞典中。 ? 預(yù)測(cè)編碼中典型的壓縮方法有脈沖編碼調(diào)制（ PCM， Pulse Code Modulation）、差分脈沖編碼調(diào)制（ DPCM， Differential Pulse Code Modulation）、自適應(yīng)差分脈沖編碼調(diào)制（ ADPCM， Adaptive Differential Pulse Code Modulation）等。 解： =a+bc= f（ i,j1） + f（ i1,j） f（ i1,j1） =253+252252=253 預(yù)測(cè)誤差 =255253=2 (, )f i j? ( , ) ( , ) ( , )e i j f i j f i j??? 有損預(yù)測(cè)編碼 如果不是直接對(duì)差值信號(hào)進(jìn)行編碼，而是對(duì)差值信號(hào)進(jìn)行量化后再進(jìn)行編碼就稱(chēng)之為有損預(yù)測(cè)編碼。 二維離散偶余弦正變換公式為： 式中， x,y,u,v＝ 0， 1?? ， N1。由時(shí)域變換到頻域，然后再量化、編碼、輸出。壓縮效果還不十分理想，在當(dāng)前圖像壓縮編碼中還不能占據(jù)主導(dǎo)地位。 信源模型 量化參數(shù) 參數(shù)統(tǒng) 計(jì)特性 重建視頻 噪聲 輸入視頻 分析 量化 二進(jìn)制編碼 編碼器 有損過(guò)程 無(wú)損過(guò)程 信道 綜合 反量化 二進(jìn)制解碼 解碼器 圖 ? 在視頻預(yù)測(cè)編碼中，主要分為幀內(nèi)預(yù)測(cè)編碼和幀間預(yù)測(cè)編碼。如果預(yù)測(cè)誤差小于某一閾值，則認(rèn)為該像素可預(yù)測(cè)，無(wú)需傳送信息；如果預(yù)測(cè)誤差大于該閾值，編碼器則需傳送量化后的預(yù)測(cè)誤差、以及該像素的地址，收、發(fā)雙方各自根據(jù)量化后的預(yù)測(cè)誤差更新位移矢量。多媒體數(shù)據(jù)壓縮的目的，就是為了最有效地利用有限資源。 :03:2501:03:25March 13, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 :03:2501:03Mar2313Mar23 ? 1世間成事，不求其絕對(duì)圓滿(mǎn)，留一份不足，可得無(wú)限完美。 , March 13, 2023 ? 閱讀一切好書(shū)如同和過(guò)去最杰出的人談話(huà)。 2023年 3月 13日星期一 1時(shí) 3分 25秒 01:03:2513 March 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。勝人者有力，自勝者強(qiáng)。 。 2023年 3月 13日星期一 1時(shí) 3分 25秒 01:03:2513 March 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 , March 13, 2023 ? 雨中黃葉樹(shù)，燈下白頭人。 在塊匹配方法中需要解決兩個(gè)問(wèn)題：一是確定判別兩個(gè)子塊匹配的準(zhǔn)則；二是尋找計(jì)算量最少的匹配搜索算法。 具有運(yùn)動(dòng)補(bǔ)償?shù)膸g預(yù)測(cè)編碼是視頻壓縮的關(guān)鍵技術(shù)之一，它包括以下幾個(gè)步驟： ? 首先，將圖像分解成相對(duì)靜止的背景和若干運(yùn)動(dòng)的物體，通過(guò)運(yùn)動(dòng)估值得到每個(gè)物體的位移矢量； ? 然后，利用位移矢量計(jì)算經(jīng)運(yùn)動(dòng)補(bǔ)償后的預(yù)測(cè)值 ? 最后對(duì)預(yù)測(cè)誤差進(jìn)行量化、編碼、傳輸，同時(shí)將位移矢量和圖像分解方式等信息送到接收端。 子帶編碼 由于人眼對(duì)不同頻域段的敏感程度不同，圖像信號(hào)可以劃分為不同的頻域段。所謂分形幾何就是研究無(wú)限復(fù)雜但具有一定意義下的自相似圖形和結(jié)構(gòu)的幾何學(xué)。 ，當(dāng) u=1， 2? ， N1； v=1， 2? ， N1時(shí)。系統(tǒng)包括發(fā)送、接收和信道傳輸三個(gè)部分。圖 給出了像素（ i， j）的預(yù)測(cè)圖，圖中給出了（ i，j）的三個(gè)相鄰像素， 由先前三點(diǎn)預(yù)測(cè)，定義為： 其中 a1, a2, a3稱(chēng)預(yù)測(cè)系數(shù)，都是待定參數(shù)。 LZW編碼 表 。 LZW編碼算法可用偽碼表示。 定義游程和游程長(zhǎng)度后，就可以把任何二元序列變換成游程長(zhǎng)度的序列，簡(jiǎn)稱(chēng)游程序列。 12( , , , )Mx x xixil( , )iigl,1 ik??1 2 1 1 2 2( , , , ) ( , ) , ( , ) , , ( , )M k kx x x g l g l g l?ig il 游程編碼（ RLC） 游程編碼（ RLC） 串長(zhǎng) li就是游程長(zhǎng)度（ Runlength），簡(jiǎn)寫(xiě)為 RL，即由字符或采樣值或灰度值構(gòu)成的數(shù)據(jù)流中各個(gè)字符等重復(fù)出現(xiàn)而形成的字符串的長(zhǎng)度。 （ b）一個(gè)子間隔的大小與下一個(gè)將出現(xiàn)的事件的概率成比例，編碼器選擇子間隔對(duì)應(yīng)于下一個(gè)確切發(fā)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1