Communications Tech Research Lab Electronic Eng CYCU 全华.pptVIP

影 像 壓 縮 資料壓縮 壓縮使資料量減少，以利儲存與傳輸 壓縮兼有保密的效果，壓縮過程中對資料重新編碼，若沒有相對 應的解壓縮程式就難回復 壓縮系統包含兩個子系統，一為壓縮器(compressor) 或是編碼器 (encoder)，另一為解壓器(decompressor) 或是解碼器(decoder) 理想的資料壓縮系統滿足下列特性： A≒A’ size (B) size (A) size(A)/size(B) = 壓縮率(compression ratio,CR) 資料的冗餘性 ? 資料與訊息：資料是傳遞訊息的載體，同樣的訊息可以用不同量的資料來代表 ? 資料的冗餘性(redundancy)：提供無關緊要或重複已知訊息的資料特性 ? 三種影像資料的冗餘性： 1. 編碼(coding)冗餘性 採用等長度自然二進碼來表示影像 對出現機率較大的灰階分配較少的位元長度，稱為 可變長度編碼(variable-length coding) 2. 像素間(interpixel)冗餘性 影像中像素間有高度的相關性，使像素所攜帶的資訊量減少 將原始影像信號透過轉換或映射(mapping)來解除影像信號間的相關性 3. 視覺(psychovisual)冗餘性 可以被刪去而對影像的主觀品質不會造成太大影響的冗餘性 視覺冗餘性被刪除，造成某些訊息的損失，形成有損耗的資料壓縮 保真度準則 ? 客觀保真度準則(objective fidelity criterion) 原輸入影像 與壓縮再解壓縮之輸出影像 間的差異 均方根誤差 均方訊雜比(mean-square SNR) ? 主觀保真度準則(subjective fidelity criterion) 對典型的解壓縮影像評分，而評分可以用一種絕對等級尺度 影像壓縮模型 ? 通用的影像壓縮系統 訊息量測 訊息的產生可用機率程序的模型來度量 隨機事件E 的自身訊息(self-information) ： P(E) = 1(即事件總是發生)，I(E) = 0，即它不提供訊息 P(E) = 0.99，當告知該事件已經發生時，還是傳遞了一點點訊息 對數的基底決定度量訊息的單位：以2為底時稱位元(bit) (1) 訊息源 訊息源：A={a1,a2,…..,aJ} ； 機率集 z = [P(a1), P(a2),…., P(aj)]T k個訊號輸出的平均自身訊息 = 觀察每各訊息源輸出所得的平均訊息量或不確定性(uncertainty) 或熵(entropy) (2) 通道 通道輸出B={b1,b2,…….,bK} ； 機率集 v = [P(b1), P(b2),……., P(bk)]T 完全(total)機率 輸出字元符號的機率分佈： 通道矩陣 (3) 具有通道矩陣Q之資訊通道的容量(capacity) ? 觀察某一個輸出 bk，訊息源的熵： ? 輸出字元符號bk，訊息源的平均訊息量： ? H(z)與 之差代表觀得一個輸出字元符號所獲得的平均訊息量，稱為 z 與 v 的交互訊息量 I (z,v) = H (z) - H (z|v) ? 通道矩陣Q所呈現的通道容量 Example 二元訊息源的輸入字元符號集 A={a1,a2}={0,1} 對應的機率為 P (a1) = p ；P (a2) = 1– p = ； 機率集 二元熵函數(binary entropy function) 錯誤機率為 pe 的二元對稱通道(binary symmetric channel, BSC) 輸出字元符號集B={b1,b2}={0,1} ; 通道矩陣 輸出