渐进图像压缩.pptVIP

渐进图像压缩 大多数现代图像压缩方法或者是渐进的或者是可以选择渐进的 渐进解码的3种实现方法 渐进编码空间频率数据(JPEG) 从一幅灰度图象开始，逐渐添加色彩或灰阶 分层编码图像，从低分辨率到高分辨率，金字塔编码或分级编码 金字塔编码 假设图像大小是：2nx2n=4n像素，在渐进压缩时，把第i-1层每个像素取为第i层2x2像素组的平均。第n层是整个图像，第0层只有一个像素。 金字塔编码 假设图像大小是：2n×2n=4n像素，在渐进压缩时，把第i-1层每个像素取为第i层2×2像素组的平均。第n层是整个图像，第0层只有一个像素。像素总数：40+41+…+4n-1+4n=(4n+1-1)/3≈1.33×4n 金字塔编码. 将金字塔编码的像素总数减少到4n的一个简单方法是，只编码第i层一组4个像素中的3个，另外一个由第i-1层对应的该组的平均值和这3个求得。 金字塔编码.. 如果子像素中存放的是父子之间（或子像素之间）的差值，利用差值的分布，有可能得到更好的统计压缩。 一个例子：一组4个像素为：a, b, c, d父像素：v = (a+b+c+d)/4，作为i-1层的数据；第i层只包含3个差值：k=a-b, l=b-c, m=c-d由v的编码可能损失的两位精度，可以在3个差值后单独编码。{a,b,c,d} = {(3*k + 2*l + m)/4 + v, (-k + 2*