fbpx
维基百科

小波壓縮

小波壓縮是一種資料壓縮(data compression)的方式,主要的方式是利用離散小波轉換來處理。同時也能適用於图像壓縮(image compression)、視訊壓縮(video compression)、音訊壓縮(audio compression)。較廣為人知的影像應用是JPEG 2000DjVuECW(Enhanced Compression Wavelet);在視訊方面則有CineForm。這些方法都是為了將影像資料用更少的空間來儲存檔案,其中依據壓縮方式又可以分成失真無失真

壓縮方法 编辑

以影像來說,是用二維離散的小波轉換做壓縮,以下就針對此方法做介紹。

 
圖一

圖一是二維離散小波轉換的結構圖,輸入訊號 ,由結構圖順序可以得到

1.先沿n方向做離散小波轉換得
 
 
2.再沿m方向得
 
 
 
 

上述過程即做完一階二維的離散小波轉換。圖二是將影像經過處理的結果,可以看出在高頻部分,左下角為水平方向的邊緣;右上方為垂直方向的邊緣;右下方為圖形的角落。而左上角為低頻,可繼續做小波轉換,分出更粗略、接近原影像的縮圖,來達到壓縮效果。

 
圖二

JPEG 2000 编辑

在小波壓縮上應用最廣的是在二維的影像處理,其中又以JPEG 2000為主。以下將針對JPEG 2000壓縮流程作介紹。

 
圖三

圖三是JPEG 2000壓縮加密的流程圖,用以下步驟來說明:

向前小波轉換 编辑

在做離散小波轉換前,先將輸入影像分割成磚塊狀格子(tiling),如圖四

 
圖四

將影像分成格子狀,這麼做可以增加想要凸顯部分的品質;此外,即使某些方格內的訊號在傳輸的過程中受到雜訊破壞,還是能還原到肉眼所分辨不出來的程度。再用二維離散小波轉換把格子分成許多頻率子帶(subband)組成。依離散小波轉換的方式又可分為可逆不可逆。可逆離散小波轉換是Cohen-Daubechies-Feauveau(CDF)5/3小波,可分別應用於失真與無失真壓縮,如下表

k Analysis lowpass filter

 

Analysis highpass filter

 

Synthesis lowpass filter

 

Synthesis highpass filter

 

-2 -1/8 0 0 -1/8
-1 2/8 -1/2 1/2 -2/8
0 6/8 1 1 6/8
1 2/8 -1/2 1/2 -2/8
2 -1/8 0 0 -1/8

不可逆離散小波轉換是Cohen-Daubechies-Feauveau(CDF)9/7小波,只用於失真壓縮,如下表所示

k Analysis lowpass filter

 

Analysis highpass filter

 

Synthesis lowpass filter

 

Synthesis highpass filter

 

-4 0.026748757411 0 0 0.026748757411
-3 -0.016864118443 0.091271763114 -0.091271763114 0.016864118443
-2 -0.078223266529 -0.057543526229 -0.057543526229 -0.078223266529
-1 0.266864118443 -0.591271763114 0.591271763114 -0.266864118443
0 0.602949018236 1.11508705 1.11508705 0.602949018236
1 0.266864118443 -0.591271763114 0.591271763114 -0.266864118443
2 -0.078223266529 -0.057543526229 -0.057543526229 -0.078223266529
3 -0.016864118443 0.091271763114 -0.091271763114 0.016864118443
4 0.026748757411 0 0 0.026748757411

量子化 编辑

量子化值會隨著不同子帶有所調整,每個子帶(以 表示)原本的量子化小波係數為 ,經過調整後為 ,定義如下

   

其中 為量化步階,且   代表子帶 標稱動態範圍(nominal dynamic range),游子袋中的最大值決定   用來調整量化強度

另外,在無失真壓縮,當  ,量化步階 

對失真壓縮而言,  ,量化步階 

Tier編碼器 编辑

tier編碼器將量子化後的資料分成相關的位元及不相關的位元,變成有連貫性的訊息後再經過算術編碼,最後以封包的形式傳送。

效率控制 编辑

效率控制將傳輸影像位元速率(bit rate)最佳化達到最小失真,使影像達到最佳品質。

參考 编辑

  • Jian-Jiun Ding, Time frequency analysis and wavelet transform class note, the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2009.http://djj.ee.ntu.edu.tw/TFW.htm (页面存档备份,存于互联网档案馆
  • Wei-Yi Wei, “Image Coding by Adaptive Golomb Codes and the information of Adjacent Block,” Graduate Institute of Communication Engineering, College of Electrical Engineering and Computer Science, National Taiwan University, Master Thesis, June 2010.
  • Rafael C. Gonzalez, Richard E. Woods, "Digital Image Processing", 2nd 2002, ISBN 0-20-118075-8
  • N. C. Shen, “Sectioned Convolution for Discrete Wavelet Transform”, Graduate Institute of Communication Engineering, National Taiwan University, 2008.

小波壓縮, 是一種資料壓縮, data, compression, 的方式, 主要的方式是利用離散小波轉換來處理, 同時也能適用於图像壓縮, image, compression, 視訊壓縮, video, compression, 音訊壓縮, audio, compression, 較廣為人知的影像應用是jpeg, 2000, djvu, enhanced, compression, wavelet, 在視訊方面則有cineform, 這些方法都是為了將影像資料用更少的空間來儲存檔案, 其中依據壓縮方式又可以分成. 小波壓縮是一種資料壓縮 data compression 的方式 主要的方式是利用離散小波轉換來處理 同時也能適用於图像壓縮 image compression 視訊壓縮 video compression 音訊壓縮 audio compression 較廣為人知的影像應用是JPEG 2000 DjVu ECW Enhanced Compression Wavelet 在視訊方面則有CineForm 這些方法都是為了將影像資料用更少的空間來儲存檔案 其中依據壓縮方式又可以分成失真和無失真 目录 1 壓縮方法 2 JPEG 2000 2 1 向前小波轉換 2 2 量子化 2 3 Tier編碼器 2 4 效率控制 3 參考壓縮方法 编辑以影像來說 是用二維離散的小波轉換做壓縮 以下就針對此方法做介紹 nbsp 圖一圖一是二維離散小波轉換的結構圖 輸入訊號x m n displaystyle mathit x m n nbsp 由結構圖順序可以得到 1 先沿n方向做離散小波轉換得v 1 L m n k 0 K 1 x m 2 n k g k displaystyle mathit v 1 L m n sum k 0 K 1 x m 2n k g k nbsp v 1 H m n k 0 K 1 x m 2 n k h k displaystyle mathit v 1 H m n sum k 0 K 1 x m 2n k h k nbsp dd 2 再沿m方向得x 1 L m n k 0 K 1 v 1 L 2 m k n g k displaystyle mathit x 1 L m n sum k 0 K 1 v 1 L 2m k n g k nbsp x 1 H 1 m n k 0 K 1 v 1 L 2 m k n h k displaystyle mathit x 1 H 1 m n sum k 0 K 1 v 1 L 2m k n h k nbsp x 1 H 2 m n k 0 K 1 v 1 H 2 m k n g k displaystyle mathit x 1 H 2 m n sum k 0 K 1 v 1 H 2m k n g k nbsp x 1 H 3 m n k 0 K 1 v 1 H 2 m k n h k displaystyle mathit x 1 H 3 m n sum k 0 K 1 v 1 H 2m k n h k nbsp dd 上述過程即做完一階二維的離散小波轉換 圖二是將影像經過處理的結果 可以看出在高頻部分 左下角為水平方向的邊緣 右上方為垂直方向的邊緣 右下方為圖形的角落 而左上角為低頻 可繼續做小波轉換 分出更粗略 接近原影像的縮圖 來達到壓縮效果 nbsp 圖二JPEG 2000 编辑在小波壓縮上應用最廣的是在二維的影像處理 其中又以JPEG 2000為主 以下將針對JPEG 2000壓縮流程作介紹 nbsp 圖三圖三是JPEG 2000壓縮加密的流程圖 用以下步驟來說明 向前小波轉換 编辑 在做離散小波轉換前 先將輸入影像分割成磚塊狀格子 tiling 如圖四 nbsp 圖四將影像分成格子狀 這麼做可以增加想要凸顯部分的品質 此外 即使某些方格內的訊號在傳輸的過程中受到雜訊破壞 還是能還原到肉眼所分辨不出來的程度 再用二維離散小波轉換把格子分成許多頻率子帶 subband 組成 依離散小波轉換的方式又可分為可逆與不可逆 可逆離散小波轉換是Cohen Daubechies Feauveau CDF 5 3小波 可分別應用於失真與無失真壓縮 如下表 k Analysis lowpass filter h L n displaystyle mathit h L n nbsp Analysis highpass filter h H n displaystyle mathit h H n nbsp Synthesis lowpass filter g L n displaystyle mathit g L n nbsp Synthesis highpass filter g H n displaystyle mathit g H n nbsp 2 1 8 0 0 1 8 1 2 8 1 2 1 2 2 80 6 8 1 1 6 81 2 8 1 2 1 2 2 82 1 8 0 0 1 8不可逆離散小波轉換是Cohen Daubechies Feauveau CDF 9 7小波 只用於失真壓縮 如下表所示 k Analysis lowpass filter h L n displaystyle mathit h L n nbsp Analysis highpass filter h H n displaystyle mathit h H n nbsp Synthesis lowpass filter g L n displaystyle mathit g L n nbsp Synthesis highpass filter g H n displaystyle mathit g H n nbsp 4 0 026748757411 0 0 0 026748757411 3 0 016864118443 0 091271763114 0 091271763114 0 016864118443 2 0 078223266529 0 057543526229 0 057543526229 0 078223266529 1 0 266864118443 0 591271763114 0 591271763114 0 2668641184430 0 602949018236 1 11508705 1 11508705 0 6029490182361 0 266864118443 0 591271763114 0 591271763114 0 2668641184432 0 078223266529 0 057543526229 0 057543526229 0 0782232665293 0 016864118443 0 091271763114 0 091271763114 0 0168641184434 0 026748757411 0 0 0 026748757411量子化 编辑 量子化值會隨著不同子帶有所調整 每個子帶 以b displaystyle mathit b nbsp 表示 原本的量子化小波係數為a b u v displaystyle mathit a b u v nbsp 經過調整後為q b u v displaystyle mathit q b u v nbsp 定義如下 q b u v s i g n a b u v displaystyle mathit q b u v sign mathit a b u v nbsp a b u v b displaystyle left lfloor frac a b u v triangle b right rfloor nbsp 其中 b displaystyle triangle b nbsp 為量化步階 且 b 2 R b e b 1 m b 2 11 displaystyle triangle b 2 mathit R b mathit varepsilon b left 1 frac mu b 2 11 right nbsp R b displaystyle mathit R b nbsp 代表子帶b displaystyle mathit b nbsp 標稱動態範圍 nominal dynamic range 游子袋中的最大值決定 e b displaystyle mathit varepsilon b nbsp 和m b displaystyle mu b nbsp 用來調整量化強度 另外 在無失真壓縮 當m b 0 displaystyle mu b 0 nbsp 且R b e b displaystyle mathit R b varepsilon b nbsp 量化步階 b 1 displaystyle triangle b 1 nbsp 對失真壓縮而言 0 e b lt 2 5 displaystyle 0 leq varepsilon b lt 2 5 nbsp 且0 m b lt 2 11 displaystyle 0 leq mu b lt 2 11 nbsp 量化步階 b gt 1 displaystyle triangle b gt 1 nbsp Tier編碼器 编辑 tier編碼器將量子化後的資料分成相關的位元及不相關的位元 變成有連貫性的訊息後再經過算術編碼 最後以封包的形式傳送 效率控制 编辑 效率控制將傳輸影像位元速率 bit rate 最佳化達到最小失真 使影像達到最佳品質 參考 编辑Jian Jiun Ding Time frequency analysis and wavelet transform class note the Department of Electrical Engineering National Taiwan University NTU Taipei Taiwan 2009 http djj ee ntu edu tw TFW htm 页面存档备份 存于互联网档案馆 Wei Yi Wei Image Coding by Adaptive Golomb Codes and the information of Adjacent Block Graduate Institute of Communication Engineering College of Electrical Engineering and Computer Science National Taiwan University Master Thesis June 2010 Rafael C Gonzalez Richard E Woods Digital Image Processing 2nd 2002 ISBN 0 20 118075 8 N C Shen Sectioned Convolution for Discrete Wavelet Transform Graduate Institute of Communication Engineering National Taiwan University 2008 取自 https zh wikipedia org w index php title 小波壓縮 amp oldid 62239079, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。