有效地压缩预测增量

时间:2017-02-02 08:14:13

标签: compression prediction

我正致力于有效压缩3D网格纹理坐标的算法。我关心良好的压缩比和最大的减压效果 速度。

现在,我根据网格的3D位置预测了UV坐标。 我想编码预测和真实UV坐标之间的差异。这有效 很好,结果是,我有整数值的向量(量化的增量),其中小值具有最高的发生概率。

现在我想对这些积分值进行某种熵编码。 我想,如果我将这个整数向量提供给一些通用压缩 编码器(我试过ZStd),它会照顾有效的编码。但是,这个 似乎并非如此:)将表示量化增量的整数向量馈送到一般压缩中的这个想法是否有效?或者确实如此 不这样工作?你有什么建议有效地压缩这样的序列?

感谢您的任何提示!

2 个答案:

答案 0 :(得分:1)

你正在做我想做的事。使用可变长度整数编码将增量编码为字节序列。希望您的数据足够顺畅,预测器足够好,绝大多数增量都适合一个字节。然后我会将其提供给标准压缩器,例如zstd或lz4,以便快速解压缩。

你是什么意思“但是,似乎并非如此”?您是否从delta编码表示中得到压缩?

您应该对增量进行直方图并在问题中提供,以便我们可以看到压缩的可能性。

答案 1 :(得分:1)

您可以在调用zstd或其他压缩器之前尝试转置。请参阅示例TurboTranspose