FELICS

FELICS（快速高效無損圖像壓縮系統）

FELICS 是一个無損圖像壓縮算法，伊比做工課咧較無損模式下底 JPEG 緊五倍，並且會當達到仝款的壓縮率。

歷史

伊是由分別的頭路佇布朗大學佮杜克大學計算機系的 P . G . Howard 佮 J . S . Vitter 共同發明並且佇一九九三年提交著矣猶閣伊州 Snowbird 舉辦的數據壓縮會議。

原理

FELICS 佮其他用鼻編碼器針對經過去相關的圖像進行壓縮的無損圖像壓縮算法類似，去相關表示為 $ \ Delta=H-L $，其中 $ H=max ( P 一 , P 二 ) $，$ L=min ( P 一 , P 二 ) $，其中 $ P 一 , P 二 $ 是用著對當前像素 $ P $ 進行編碼提供相關信息的兩个相鄰的像素（因果咧解碼器當中已經進行編碼並且已經知影）。

P 會當佇區間 [L , H] 之內、嘛會當大於 H 抑是小於 L，頭一種情形用一个表示，第二種情況用兩位表示。下跤的圖表示像素的直方圖、沿 x 軸的光度值閣有佇咧 y 軸上的出現頻率。

當 P 落佇區間 [L , H] 中央，使用修正的字進位編碼進行編碼佇這个區間中心 $ ( L + H ) / 二 $ 處有一个小的峰值。遮所用的修正二進位編碼類似是標準的 P 的這二進位表示講，只是有一寡小的改動。

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

對著最後佇咧 _ 區間 ( L , H ) _ 中不再擺動的區域（dead-beat zone）, FELICS 使用修正的二進位編碼對餘數進行編碼。這款使用上下文關係的形式是後向自適應量化，伊會當避免頭前向自適應量化中加的標誌對閣較大的壓縮。

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

改進

FELICS 的改進包括根據頭前的數據塊搜查 Rice 的參數 k 的方法佮當 L=H 的時陣編碼動態區間的改進。

參考文獻

一 . P . G . Howard and J . S . Vitter . ` ` Fast and Efficient Lossless Image Compression , _ Proceedings of the 一千九百九十三 IEEE Data Compression Conference ( DCC'九十三 ) , Snowbird , UT , April 一千九百九十三 . IEEExplore Abstract _ 二 .

參見

一 . JPEG-LS 二 . Compression-Links . Info。