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