有损失压缩演算法.PDFVIP

有損失壓縮演算法 緒論 預測編碼法 量化 向量量化 轉換編碼 1 緒論  利用有損失壓縮演算法無法得到夠高的壓縮 率，因此大部份的多媒體壓縮法是有損失的  何謂有損失壓縮演算法（lossy compression ） ◦ 壓縮後之資料與原資料並不相同，而是與原資料 相似 ◦ 可得到比無損失壓縮法更高的壓縮率 2 失真量測  三種最常用於影像壓縮的方法分別為： ◦ 均方差（MSE ），s 2 2 1 N 2 s xn  yn  N n 1 x y 其中 ， 及N分別為原始資料串、解壓縮後的資 n n 料串及資料串的長度。 ◦ 訊雜比（SNR ），單位為「單位分貝」（dB ） 2 s SNR 10log10 x 2 s d 2 2 s s 其中 為原始資料串的平均值的平方而 為MSE x d 值 ◦ 峰值訊號與雜訊比（PSNR ） 2 x PSNR 10log peak 2 s d 3 預測編碼法  Make use of the past history of the data being encoded to provide more efficient compression.  For example: Prediction: Add 2 to the previous number and find the residu