Jpeg压缩算法|傅立叶变换|霍夫曼编码

Jpeg压缩算法步骤:

第一步：RGB-->YUV的转换

由于人视觉的两个重要的特性：人的视觉对于边缘急剧变化的不敏感，人眼对图像的亮度信息敏感、对颜色的分辨弱的特点；可以对描述图像亮度的信息采用较多的数据位描述，对描述图像色彩的信息采用较少的信息描述（霍夫曼编码的思想）。所以对图像压缩的第一步是把描述图像的方式（RGB）转换成（YUV）。转换公式：

Y     0.3        0.59        0.11       R
U=-0.15      -0.29       0.44       G
V     0.61     -0.52       -0.096    B

 

1。简谐运动：

是最简单的周期运动，可以由正弦函数y=Asin(ωt+φ)和余弦函数y=Acos(ωt+θ)表示。其中y称为振动的位移，A叫做振幅，ωt+φ或ωt+θ叫做位相，φ和θ叫初位相。T=2pi/ω叫做简谐振动的周期，f＝1/T叫做频率。

2。简谐振动的的合成：

任何复杂的周期性振动都可以看成是由频率成整数倍的简谐振动合成的简谐振动合成的。其中频率最低的振动称为基波，基