JPEG标准压缩编码算法及其实现技术.

1、JPEG标准压缩编码算法及其实现技术JPEG标准定义了两种基本压缩算法:(1) .基J DCT变换有失真的压缩算法。(2) .基于空间预测编码DPCM的无失真压缩算法。无失真的预测编码11111 11f.1!1I侦测器11爛编码器 无失真编码器爪迤图象数期表说明.预测器殳是预测值x是该点的实际值预测方法a x选择位预测0非预测1a2b1、2、3是一维预测3c4、5、6、7是二维预测4A+B-C2： 1的压缩5A+(B-C)/2)6B+(A-C)/2)7A+B/2(2).嫡编码器X-X差值进行无失真的爛编码 或算术编码压缩比可达2:1倍。鼻二.基于DCT的有失真压缩编码厂基本系统Baseline

2、 System有两种不同性能的层次T增强系统 Extended SystemProgressive 方式自适应算法编码框图如下:8*8 块 这两个图表示同一单分量Y U VRGB 1离散余弦变换(DCT)JPEG采用8*8二维离散余弦变换。DCT(Discrete Cosine Transform) 分成8*8小块。采样精度为P位，无符号的整数 (0, 2p-l)变成育符号的整数(2二 2-1 ) o输入时要变成有符号的数，输出时要变回来。(-2P1,2P1-1)变成(0,2Pl)FDCT：F(u,v) = + C(u)C(u) X ：/(%,) i6u7r * 心讣(4.106)IDCT：=

3、 rf S S C(u)C()F(u,) cos(气:4()loUK COS(4.107)两式中.fC(u).C(v) = 1/72C(u).C(v) = 1当 u = 0 其它(4.108)量化厂均衡壮化器非均衡量化器 L自适应量化器其城化间隔是等氏的其量化间隔是不等氏的其量化间隔是随传送数据而变为了达到压缩的口的，对DCT系数进行 呈化处理，JPEG利用线性均匀量化器，多到 一的映射产生误差。Fq(u,v) = Integer Round ( F(u,v)/Q(u,v)Q(u,v)是量化器步长，随位挝和彩色分呆 不同。，F (u,v) =(u,v)*Q (u,v)3-1_2量化特性05 】

4、2t v)161110162440516112121419265g60551413162440576956141722295187HO6218223756M109103772435556481l(M1139249278871031211201017292959811210010399*色度试化表171847999999991821%66的992426569999476699999999务99999999W999999999V)15所以先编一个壬 F/0目ZRL乙匕查表4.17得到编码11111111001:22-16=6 个零6/11111011-1 to编码 11110110y (7). ZZ(32)-ZZ(63)=0身 用EOB结束(查表4.17) , ()/()-1() 1()符号2的编码规则:正数符号24100510161107111正数负数例:符号2负数符号2-4011-501060017000E结论：1.零不需编码。L 2. iF数编码为原码，且高位为“1”（码长为 最高位为1）。3.负数