微信图片压缩算法

微信是一个很好的参照物,被大家广为使用并接受。这个扩展就是通过发送微信朋友圈和聊天会话发送了大量图片,对比原图与微信压缩后的图片逆向推算出来的压缩算法。

TIPS:

  • 符号表示无穷大
  • [ 1,3 ) 这是一个区间,表示从1到3之间的所有实数,左边中括号表示闭区间,也就是把1算在区间内。右边小括号表示不包括3。

算法 Luban

参考:https://zhuanlan.zhihu.com/p/56595874

1.判断图片比例值,是否处于以下区间

  • [1,0.5625)即图片处于[1:1 ~ 9:16] 比例范围内
  • [0.5625,0.5)即图片处于[9:16 ~ 1:2]比例范围内
  • [0.5,0) 即图片处于[1:2 ~ 1:∞]比例范围内

2.判断图片最长边是否过边界值

  • [1,0.5625)边界值为:1664 * n (n = 1) ,4990 * n (n=2), 1280*pow(2,n-1)(n>=3)
  • [0.5625,0.5)边界值为:1280 × pow (2,n-1) (n>=1)
  • [0.5,0)边界为:1289*pow(2,n-1)(n>=1)

3.计算压缩图片实际边长值,以第2步计算结果为准,超过某个边界值则:width/pow(2,n-1),height/pow(2,n-1)

4.计算压缩图片的实际文件大小,以第2,3步结果为准,图片比例越大则文件越大

size=(newW*newH)/(width*height)*m

  • [1,0.5625)则width& height 对应1556,4990,1280 *n (n>=3),m对应150,300,300;
  • [0.5625,0.5) 则width=1440,height = 2560,m=200;
  • [0.5,0)则width = 1280,height = 1280/scale,m=500;注:scale为比例值

5.判断第四部的size是否过小

  • [1,0.5625) 则最小size对应60,60,100
  • [0.5626,0.5)则最小size都为100,
  • [0.5,0)则最小size都为100

6.将前面求到的值压缩图片width,height,size 传入压缩流程,压缩图片直到满足以上数值。

算法2

参考:https://blog.csdn.net/a429778435/article/details/80604470

图片尺寸
宽高均 <= 1280,图片尺寸大小保持不变
宽或高 > 1280 && 宽高比 <= 2,取较大值等于1280,较小值等比例压缩
宽或高 > 1280 && 宽高比 > 2 && 宽或高 < 1280,图片尺寸大小保持不变
宽高均 > 1280 && 宽高比 > 2,取较小值等于1280,较大值等比例压缩
注:当宽和高均小于1280,并且宽高比大于2时,微信聊天会话和微信朋友圈的处理不一样。
朋友圈:取较小值等于1280,较大值等比例压缩
聊天会话:取较小值等于800,较大值等比例压缩

图片质量

经过大量的测试,微信的图片压缩质量值 ≈ 0.5