FELICS

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 的时候编码动态区间的改进。