使用 DCT 的 JPEG 压缩

Question

我对霍夫曼代码有点困惑。所以当我阅读这些书时，它指出在锯齿形排序之后，它将是游程编码和游程长度的霍夫曼。我有3个问题： 1）是否有必要同时进行游程编码和霍夫曼编码，或者只对整个图像（灰度）进行霍夫曼编码。我的意思是我可以只扫描 8x8 块并计算字符出现的频率，然后创建代码字。 2）如果我对每个块使用游程编码，那么霍夫曼也是8x8的每个块，否则我必须扫描整个图像。 3) 在书中它指出我们可以只使用附件 K 中的表 K.3 和表 K.5 来进行 DC 和 AC 系数编码。我可以不使用这些表格并根据我也困惑的问题 2 中的理论生成我自己的表格。 谢谢你帮助我 这是附件 K 的链接 https://www.w3.org/Graphics/JPEG/itu-t81.pdf

Answer 1

您可以像您说的那样进行压缩，但它不会是 JPEG。 JPEG的编码过程相当复杂。这不是真正的 Huffman 值编码。它是零运行指令的霍夫曼编码和必须读取的额外原始位的数量。

1) 是否有必要同时进行行程编码和霍夫曼编码，或者只对整个图像（灰度）进行霍夫曼编码。

要使其成为 JPEG 流，您必须同时进行。

2) 2) 如果我对每个块使用游程编码，那么霍夫曼也适用于 8x8 的每个块，否则我必须扫描整个图像。

一些编码器这样做是为了生成最佳霍夫曼表。

3) 在书中指出，我们可以只使用附件 K 中的表 K.3 和表 K.5 来进行 DC 和 AC 系数编码。我能不能使用这些表并根据我也困惑的问题 2 中的理论生成我自己的表。

一些编码器这样做是为了避免必须对 DCT 数据进行两次传递以生成 Huffman 表。