问题标签 [lossy-compression]

我真的不知道这个问题的名称是什么，但它有点像有损压缩，我的英语不好，但我会尽可能多地描述它。

假设我有来自未知来源的未排序唯一数字列表，长度通常在 255 到 512 之间，范围从 0 到 512。
我想知道是否有某种算法可以读取数据并返回类似种子号的东西我可以用它来生成一个接近原始但有一定程度错误的列表。

例如

• 原始清单

  /li>

• 重新生成的列表

  /li>

这个问题有名字吗，有没有可以做我刚才描述的算法？它是否与蒙特卡洛方法
相同，因为据我了解它不是。

是否可以使用有损压缩中使用的一些技术来获得这种近似值？

我试图解决这个问题的方法是使用一个简单的 16 位 RNG 并蛮力将所有可​​能的值与原始列表进行比较，然后选择差异最小的那个，但我认为这种方式相当愚蠢且效率低下.

几年前我做了一个音乐录音，我找不到原始的WAV文件，我只有压缩的MP3。现在我找到了一张音频 CD，但我不知道它是使用原始的、未压缩的 WAV 制作的，还是使用压缩的 MP3 或 OGG 文件制作的。

有没有一种方法可以检测音频样本是否已使用 MP、OGG 等有损压缩进行压缩和解压缩，而无需与原始样本进行比较？

更新：

尝试@MisterHenson 的建议，我绘制了两个样品的光谱，图中有明显的差异：

CD 中的样本：

MP3中的样本：

这实际上解决了我当前的问题，但我仍然有这些悬而未决的问题：

1. 如果光谱在视觉上无法区分，我不知道是否存在真正的差异，或者我只是无法区分它们（即压缩质量会更好）。我还能尝试什么？
2. 同样，如果我没有要比较的 MP3 文件，只有一个音频样本，我会怎么做？
3. 有没有一种自动化的方法可以以合理的概率回答这个问题？

我已经看到 ffmpeg 有一些编解码器（例如 H.264），它们同时被定义为无损和有损，据我了解，无损和有损是相互排斥的：压缩算法要么丢失信息，要么不丢失信息。

怎么可能同时无损和有损呢？

运行ffmpeg -codecs 2>/dev/null| grep h264，我得到：

DEV.LS代表解码器，编码器，视频，不仅帧内压缩，有损压缩，无损压缩。

我是一个新手，使用 Matlab 编写有损图像压缩脚本。

我的第一步是对图像进行全级别处理，我正在使用以下脚本进行此操作。

此外，我想应用量化和对数阈值，并根据元素增加的绝对值对元素进行排序，同时保留前 5% 的元素。

以下脚本执行此操作：-

现在，我想反转这个过程，得到哈尔系数设置为 70% 的原始图像。

任何指针都会很棒。

I have noticed something very odd. Python's Pillow, Firefox's CanvasRenderingContext2D.drawImage(), and Photoshop CC all interpret a JPEG differently. What I mean by this is some pixels vary very slightly in color value. For example, a pixel at 183, 214 might have the color (207, 019, 036) according to Pillow, (207, 018, 036) according to Firefox's JavaScript implementation, and (207, 018, 038) according to Photoshop. They're small differences (only 5 pixels differed in the 512x512 image I tested), but they're there.

So what I'm wondering is, do JPEGs have 100% canonical raster representations? Is there an objectively "correct" raster version of every JPEG, when you follow the specification? Or is there leeway? Are there valid edge cases where values vary depending on rounding (or something similar)?

我正在尝试从 Google PageSpeed Insights 中删除“优化图像”警告。Validator 说我可以对我网站上的每个 jpg 进行大约40-50% 的图像缩减。所以我在Ubuntu上安装了jpegoptim，首先尝试无损优化。它减少了大约 7%，所以当我在网站上上传图像并运行验证时，仍然会出现警告“优化图像”。

所以我尝试对 90% 的质量进行有损优化。它节省了大约 16% 的图像缩小，但这仍然不够。当我达到 50% 的质量以减少 40 -50% 的图像时，图像质量很差。

我尝试使用有损优化的https://compressor.io，我得到了非常好的减少。我查看了about 部分，他们使用 jpegoptim for .jpg 那么哪里有问题？我必须在我的应用程序中实现 jpegoptim，我不能使用compressor.io 运行每一个 jpg。

我想删除这个 Pagespeed 警告，因为它看起来很重要。但我不必在网站上使用质量差的图片。你有这方面的经验吗？谢谢你。

我需要使用 ImageMagick 和 Matlab 将 PNG 转换为 JPEG、JPEG 2000。我想以比率（例如 10）压缩所有数据，然后指定一些文件大小？实现特定文件大小的任何想法或解决方案？我该怎么做？谢谢

最近，我在做有关 Windows clearType 文本压缩的工作；Windows 文本字体使用亚像素渲染技术，使文本字体边缘充满杂色，如下图。

我试过jpeg、zstd、lz4，它们的压缩比不能让我满意，所以有人有经验或想法来压缩这种类型的位图，有损还是无损？

我的 gif 生成器功能会降低分辨率并最小化一系列照片中的帧，但我没有任何东西可以减少颜色数量或使其有损。我将如何在 Swift 4 中执行此操作？

任何超过 500 的宽度或高度都会返回一个大约 11 兆字节的文件。我想它可能会小得多。

我试图根据观察数据样本猜测哪种压缩方案正在编码 14 位图片。相同的算法（具有不同的参数）可能用于压缩有损和无损。

以下是 1624x1080 图片的无损版本的标头数据示例。观察：每个 ff01 包含 4 个 ff02 部分。在无损的情况下，每个 ff02 部分都有一个 ff03 部分。压缩数据的前 32 个字节，就在每个 ff03 标头之后显示 b'...' 下面：

它可以是小波（因为 10 个“ff03”子部分用于有损而不是 1 个用于无损）与 Rice 编码（没有像表一样的霍夫曼）？

亲切的问候

劳伦特 (lclevy@free.fr)