实时无损图像压缩

Question

我有一个嵌入式应用程序，其中一个图像扫描器发出一个16位像素流，然后将这些像素流组装成灰度图像。由于我需要将此数据保存在本地并将其转发到网络接口，因此我希望压缩数据流以减少所需的存储空间和网络带宽。

有没有一种简单的算法可以用来无损压缩像素数据？

我首先想到的是计算两个连续像素之间的差值，然后用霍夫曼编码对差值进行编码。不幸的是，像素是无符号的16位数量，因此差异可以在-65535范围内的任何地方。+65535，这可能导致巨大的码字长度。如果一行中出现几个非常长的码字，我将遇到缓冲区溢出问题。

更新:我的平台是FPGA

Answer 1

PNG使用标准工具以标准格式提供免费、开源、无损的图像压缩。PNG使用zlib作为其压缩的一部分。还有一个libpng。除非您的平台非常不寻常，否则将此代码移植到该平台上应该不难。

Answer 2

您的嵌入式平台上有多少可用的资源？

你能移植zlib并做gzip压缩吗？即使资源有限，您也应该能够移植像LZ77 or LZ88这样的东西。

Answer 3

有各种各样的图像压缩库可用。例如，this page只列出了PNG图像的库/工具包。哪种格式/库最适合您，这很可能取决于您正在使用的特定资源约束(特别是，您的嵌入式系统是否可以进行浮点运算)。