JPEG算法-用哈达玛变换替代DCT

Question

我想用哈达玛变换替代JPEG格式中的离散余弦变换。但是我不知道在原始算法中需要添加/删除/改变哪些阶段。 据我所知，没有霍夫曼编码的JPEG算法如下：

1. 将图像分成8x8个不重叠的块；
2. 通过减去128将每个块进行电平移动；
3. 对每个块进行DCT处理转换为频域。我想使用Hadamard代替；
4. 按质量因素进行量化；
5. 以蜿蜒形状重新排列每个块；
6. 删除尾随的零并插入EOB符号（块结束）；

我的猜测是，蜿蜒形状的重新排列不会将所有能量浓度最高的频率移动到向量的开头，并且所有的零都将是尾随的，因此必须进行更改。 此外，级联移位用于减少DCT系数的范围（提高精度），可能也需要更改。 答案可能在JPEG-XR格式中，它使用HT而不是DCT，但是在我复制并理解其中所有数学之前，这需要一段时间。

- Zach

Answer 1

你应该看一下叫做JPEG-XR的标准。它使用哈达玛变换而不是DCT。

此外，还有一个开源实现。

祝好运。

- Royi