多媒體數據壓縮基礎_第1頁
多媒體數據壓縮基礎_第2頁
多媒體數據壓縮基礎_第3頁
多媒體數據壓縮基礎_第4頁
多媒體數據壓縮基礎_第5頁
已閱讀5頁，還剩12頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第四章多媒體數據壓縮基礎

4.1圖像數據壓縮基礎

必要性：多媒體數據量非常龐大，存儲、傳輸困難。

壓縮的前提：聲音、圖像數據存在大量冗余

壓縮的目的：消除冗余,便于存儲和傳輸4.2冗余種類

一統計冗余：圖像數據存在大量的統計特征的重復。包括空間上的冗余和時間上的冗余

二信息熵冗余

信息熵定義為一組數據所表示的信息量

這種碼元編碼長度的不經濟帶來的冗余稱為信息熵冗余

三結構冗余

圖像大面積上存在著重復出現的相同或相近的紋理結構，稱為結構冗余四知識冗余

人對圖像的理解與圖像所表現內容的基礎知識有相當大的相關性，從中可以總結出某種規律性變化五視覺冗余

圖像數據中存在著大量人眼覺察不到的細節

4.3圖像數據壓縮算法

數據編碼的前提：數字化壓縮算法標準評價：

壓縮比指壓縮編碼后的數據與原始數據大小的比值

算法的復雜性和運算速度

失真度要求：壓縮比要大。既壓縮前后所需的信息存儲量之比要大

實現壓縮的算法要簡單，壓縮/解壓縮速度要快，盡可能地做到適時壓縮/解壓縮

恢復效果要好，盡可能恢復原來的數據4.4編碼的分類：（按編碼前后數據是否一致分類）

1）無損編碼：解碼后的數據與編碼前的數據完全一致，沒有任何失真

2）有損編碼：解碼后的數據與原始數據有一定程度的失真

4.5常用編碼方法

1行程長度編碼（游程編碼）

編碼方法：將一系列重復值用一個單獨的值再加上一個計數值來取代

aaaabbccccccc4a2b7c

011011011011100011

此法對于長重復值串壓縮編碼很有效例：有一線狀圖像，其灰度隨長度坐標的關系如圖

011,011,011,011,101,101,101

100,011,011,1013預測編碼預測：用先前像素數據對當前像素數據進行預計，將預測數據與實際數據的差值進行熵編碼

差分編碼調制(DPCM)其基本原理是基于圖像中相連像素之間的相關性，每個像素可通過與之相關的幾個像素來作預測。例：假設輸入信號已經量化差值不再進行量化。系統輸入為（0，1，2，1，1，2，3，3，4，4…..）x(n)0121123344……x`(n)0012112334……d(n…

例對下列數據進行預測編碼x(n)0112234544……x`(n)……d(n)……2哈夫曼編碼

基本思路：出現頻率越高的值其對應的編碼長度越短，反之出現頻率越低的值其對應的編碼長度越長編碼步驟1統計信號源出現的概率

2將信號源符號按概率遞減順序排列

3把兩個最小的概率值加起來，作為一個新組合符號的概率

4重復步驟2、3，直到概率和達到1為止

5在每次合并信號源時，將合并的信號源分別標記1和0

6尋找從每一信號源符號到概率為1的路徑，記錄下路徑上的1和0

7對每一符號寫出1和0序列4模型法編碼

模型法編碼是利用計算機視覺和計算機圖形學的知識對圖像信號的分析與合成.

模型法編碼的關鍵是對特定的圖像建立模型，并根據這個模型確定圖像中景物的特征參數。解碼時利用圖像合成技術重建圖像.

5

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論