图片无损压缩的原理是什么？

[ljy1398202806]

以前写过一篇文章 https://blog.ljyngup.com/archives/267.html/

感觉好用也就用着了

今天看到突然觉得很流批，这类图片压缩软件工作原理是啥？是减少色点吗

[Kinnice]

这也不是无损呀

[ziseyinzi]

你这也妹无损呀

[ljy1398202806]

@ziseyinzi 无损不可能，就是这类压缩软件啥原理啊

[xwhxbg]

一种做法是奇异值分解，矩阵的奇异值或者说 singular vector 代表矩阵的信息特征，可以通过去掉某些较小的奇异值然后用剩余的奇异值重建矩阵达到压缩的目的。

[labnotok]

信息论，概率论。

信息率失真函数了解一下

[ljy1398202806]

@xwhxbg 膜拜谢谢了

[xenme]

这是无损？有信息丢失了还是无损？

[threebr]

jpg 似乎是分块做傅里叶变换?

[ljy1398202806]

@xenme 附加信息

[flowfire]

原图：11111122222322222
无损压缩： 6 个 1，5 个 2,3,5 个 2
有损压缩：6 个 1,11 个 2

[wunonglin]

@flowfire 15 个 5，要不要

[acess]

无损压缩 jpg 也是有的……我只知道一个 rejpeg，当年在快压有关的帖子里看到的。

[lunafreya]

png 一般是无损的，无损压缩利用了图像信息中的冗余。

[acess]

哦，针对 png 的也有，pngcrush。

[wr410]

像 bmp 位图一样，重复数据多，我发明一个新的 bmz 格式内部 zip 压缩一下就是无损。

[niubee1]

请关注 李永乐 老师

[blinue]

bmp 也支持行程长度编码，虽然没人用
jpg 用离散余弦变换，去除了高频，所以有损，但最新的 jpg2000 改成了小波变换，已经支持无损了

[yuikns]

@flowfire 说的是无损如何做。
但这个是有损的，放大图可以比较得比较清楚。

本工程貌似调用的是

https://pngquant.org/ 和 https://developers.google.com/speed/webp/docs/cwebp

主要工作是把三个平台的二进制一起打包，然后输入内容调用它们的压缩选择编译操作系统执行脚本。
算法它们官网都有说

[ipwx]

无损压缩：任何无损压缩（包括 RAR、PNG ）都是在提高编码密度，使得文件大小逼近香浓熵这个理论下界。（信息论）

有损压缩：人比较弱鸡，无法分辨高频信息。于是可以把图片转换到某种频域，然后剔除高频信息，只保留一定程度的低频信息。（傅立叶变换、小波变换、etc ）

[flowfire]

@wunonglin #11 王炸，我只剩一张牌了