ljy1398202806
V2EX  ›  问与答

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

  •  
  •   ljy1398202806 · Jul 16, 2019 · 6113 views
    This topic created in 2676 days ago, the information mentioned may be changed or developed.

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

    感觉好用也就用着了

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

    Supplement 1  ·  Jul 16, 2019
    标题描述有误,去除无损两字
    21 replies  •  2019-07-17 18:31:56 +08:00
    Kinnice
    Kinnice
    Jul 16, 2019 via Android
    1
    这也不是无损呀
    ziseyinzi
    ziseyinzi
    Jul 16, 2019 via Android
    2
    你这也妹无损呀
    ljy1398202806
    ljy1398202806
    OP
    Jul 16, 2019 via Android
    3
    @ziseyinzi 无损不可能,就是这类压缩软件啥原理啊
    xwhxbg
    xwhxbg
    Jul 16, 2019
    4
    一种做法是奇异值分解,矩阵的奇异值或者说 singular vector 代表矩阵的信息特征,可以通过去掉某些较小的奇异值然后用剩余的奇异值重建矩阵达到压缩的目的。
    labnotok
    labnotok
    Jul 16, 2019 via Android
    5
    信息论,概率论。

    信息率失真函数了解一下
    ljy1398202806
    ljy1398202806
    OP
    Jul 16, 2019 via Android
    6
    @xwhxbg 膜拜谢谢了
    xenme
    xenme
    Jul 16, 2019 via iPhone
    7
    这是无损?有信息丢失了还是无损?
    threebr
    threebr
    Jul 16, 2019
    8
    jpg 似乎是分块做傅里叶变换?
    ljy1398202806
    ljy1398202806
    OP
    Jul 16, 2019 via Android
    9
    @xenme 附加信息
    flowfire
    flowfire
    Jul 16, 2019 via iPhone
    10
    原图:11111122222322222
    无损压缩: 6 个 1,5 个 2,3,5 个 2
    有损压缩:6 个 1,11 个 2
    shakaraka
    shakaraka
    Jul 16, 2019
    11
    @flowfire 15 个 5,要不要
    acess
    acess
    Jul 16, 2019
    12
    无损压缩 jpg 也是有的……我只知道一个 rejpeg,当年在快压有关的帖子里看到的。
    lunafreya
    lunafreya
    Jul 16, 2019 via iPhone
    13
    png 一般是无损的,无损压缩利用了图像信息中的冗余。
    acess
    acess
    Jul 16, 2019
    14
    哦,针对 png 的也有,pngcrush。
    wr410
    wr410
    Jul 16, 2019
    15
    像 bmp 位图一样,重复数据多,我发明一个新的 bmz 格式内部 zip 压缩一下就是无损。
    niubee1
    niubee1
    Jul 16, 2019
    16
    请关注 李永乐 老师
    blinue
    blinue
    Jul 16, 2019 via Android
    17
    bmp 也支持行程长度编码,虽然没人用
    jpg 用离散余弦变换,去除了高频,所以有损,但最新的 jpg2000 改成了小波变换,已经支持无损了
    yuikns
    yuikns
    Jul 16, 2019
    18
    @flowfire 说的是无损如何做。
    但这个是有损的,放大图可以比较得比较清楚。

    本工程貌似调用的是

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

    主要工作是把三个平台的二进制一起打包,然后输入内容调用它们的压缩选择编译操作系统执行脚本。
    算法它们官网都有说
    ipwx
    ipwx
    Jul 16, 2019
    19
    无损压缩:任何无损压缩(包括 RAR、PNG )都是在提高编码密度,使得文件大小逼近香浓熵这个理论下界。(信息论)

    有损压缩:人比较弱鸡,无法分辨高频信息。于是可以把图片转换到某种频域,然后剔除高频信息,只保留一定程度的低频信息。(傅立叶变换、小波变换、etc )
    flowfire
    flowfire
    Jul 16, 2019
    20
    @wunonglin #11 王炸,我只剩一张牌了
    julyclyde
    julyclyde
    Jul 17, 2019
    21
    图片无损压缩
    和
    非图片无损压缩
    原理相同

    而图片有损压缩,都有损了你还不理解吗??
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4327 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 59ms · UTC 08:05 · PVG 16:05 · LAX 00:05 · JFK 03:05
    ♥ Do have faith in what you're doing.