JPEG 算法 - 用 Hadamard 变换替换 DCT

Question

我想用 Hadamard 变换替换 JPEG 格式的离散余弦变换。但我不知道在原始算法中必须添加/删除/更改哪个阶段。 据我了解，没有霍夫曼编码的 JPEG 算法如下：

1. 图像分割成 8x8 不重叠的块；
2. 每个块都是通过减去 128 来进行电平移位的；
3. 每个块到频域的 DCT。这里我想改用 Hadamard；
4. 按品质因数量化；
5. 以之字形模式重新排列每个块；
6. 删除尾随零并插入 EOB 符号（End-Of-Block）；

我的猜测是，之字形重新排序不会将所有能量集中度最高的频率移动到向量的头部，并且所有的零都会在尾随，因此必须进行更改。 此外，用于减小 DCT 系数范围（提供更高精度）的电平转换可能必须更改。 答案可能是 JPEG-XR 格式，它使用 HT 而不是 DCT，但我需要一段时间才能复制它并理解它背后的所有数学。

Answer 1

您应该查看名为 JPEG-XR 的标准。
它使用 Hadamard 变换而不是 DCT。

它还有一个开源实现。

祝你好运。