FELICS(快速高效無損圖像壓縮系統)

FELICS 是一個無損圖像壓縮算法,它比工作在無損模式下的 JPEG 快 5 倍,並且能夠達到同樣的壓縮率

歷史

它是由分別工作在布朗大學與杜克大學計算機系的 P. G. Howard 與 J. S. Vitter 共同發明並在 1993 年提交到了猶他州 Snowbird 舉辦的數據壓縮會議。

原理

FELICS 與其它用熵編碼器針對經過去相關的圖像進行壓縮的無損圖像壓縮算法類似,去相關表示為   ,其中   , 其中   是用於對當前像素   進行編碼提供相關信息的兩個相鄰的像素(因果 在解碼器中已經進行編碼並且已知)。

P 可以在區間 [L,H] 之內、也可以大於 H 或者小於 L,第一種情況用 1 位表示,第二種情況用 2 位表示。下面的圖示表示像素的直方圖、沿 x 軸的亮度值以及在 y 軸上的出現頻率。

當 P 落在區間 [L,H] 中時,使用修正的二進制編碼進行編碼在這個區間中心   處有一個小的峰值。這裏所用的修正二進制編碼類似於標準的 P 的二進制表示,只是有一些小的改動。

當 P 落在區間之外的時候使用 Rice code 進行編碼,參數是自適應選擇的,這是因為出現的概率是按照指數分佈的。

對於最後在 區間(L,H) 中不再擺動的區域(dead-beat zone), FELICS 使用修正的二進制編碼對餘數進行編碼。這種使用上下文關係的形式是後向自適應量化,它可以避免前向自適應量化中多餘的標誌從而實現更大的壓縮。

對於指數分佈的尾數使用傳統的 Golomb Rice code 進行編碼。

改進

FELICS 的改進包括根據前面的數據塊搜索 Rice 的參數 k 的方法以及當 L=H 的時候編碼動態區間的改進。

參考文獻

  1. P. G. Howard and J. S. Vitter. ``Fast and Efficient Lossless Image Compression, Proceedings of the 1993 IEEE Data Compression Conference (DCC '93), Snowbird, UT, April 1993. IEEExplore Abstract頁面存檔備份,存於互聯網檔案館

參見

  1. JPEG-LS
  2. Compression-Links.Info頁面存檔備份,存於互聯網檔案館)。