位图图像压缩PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
16
将8 *8二维DCT 变换转换成为2次8点的一维DCT的复合运算,对每 一个8 *8块，先做列方向上的DCT，得到1个中间矩阵,再对该矩阵 各行进行DCT。结果如下:
Y(0)=as0+as1+as2+as3 Y(2)=fs0+gs1-gs2-fs3 Y(4)=as0-as1-as2+as3 Y(6)=gs0-fs1+fs2-gs3 Y(1)=es4+ds5+cs6+bs7 Y(3)=-ds4-bs5-es6+cs7 Y(5)=cs4+es5-bs6+ds7 Y(7)=-bs4+cs5-ds6+es7 a=0.3536 b=0.4904 c=0.4157 d=0.2778 e=0.0975 f=0.4619 g=0.1913
原图像大小：64X64X24b灰度图,即12KB 压缩后霍夫曼编码大小：1163byte 压缩比：9.5% 分析：恢复图像与压缩前的图像相比，可以看出图片信息在 压缩中有一定的损失，损失主要发生在量化阶段，压缩比较 大
Your company slogan
4.实验总结
团结
合作 分工
自主学习
坚持不懈
Your company slogan
1）DCT变换（快速算法）
压缩时，应将原始图像数据分成8*8数据单元矩阵，然后对所得矩阵 进行DCT变换。二维 DCT 变换公式为：
S uv C u C v S yx cos 4 x0 y0
1
7
7
2 x 1 u
16
cos
2 x 1 v
Your company slogan
2）量化与扫描
实验用图： 64X64的24位灰度位图 JPEG压缩算法对于图片的亮度，色度都是作相同的处理，唯一不同之 处仅在于量化表。为了简化起见，程序中仅对亮度作了处理，但是稍加 扩展，该压缩算法同样适合于彩色图像。经过量化后的8X8数据矩阵 再经过Zigzag扫描，即可用于编码 量化表： Zigzag扫描方式
位图图像压缩
目录
1
图像压缩流程图
2
压缩模块及分工
3
实验现象及分析
4ቤተ መጻሕፍቲ ባይዱ
实验总结
Your company slogan
1.图像压缩流程图
JPEG压缩主要分四个步骤实现： 1.颜色模式转换及采样 2.离散余弦变换（DCT） 3.量化 4.编码（行程编码和熵编码） 分工 DCT变换： Huffman编码解码： 文件读入、量化：
Your company slogan
3）霍夫曼编码与解码
编码步骤
DC编码
对zigzag扫描得到的一维数组的第一个元数进行编码，编码格式为 nnnn/diff，nnnn为根据元数所占位数从huffman码表中查找出的 huffman码，diff为元数的二进制编码，若元数为负数则diff为原码 的反码。
学以致用 循序渐进 敢于创新
Your company slogan
AC编码
对剩余的63个元数进行游程编码，编码格式为nnnn/diff。nnnn为根据连 续0的个数以及非零元数所占位数从huffman码表中查找出的huffman码， diff为元数的二进制编码，若元数为负数则diff为原码的反码。
Your company slogan
3.实验现象及分析
压缩前
压缩后
将8 *8二维DCT 变换转换成为2次8点的一维DCT的复合运算,对每 一个8 *8块，先做列方向上的DCT，得到1个中间矩阵,再对该矩阵 各行进行DCT。结果如下:
Y(0)=as0+as1+as2+as3 Y(2)=fs0+gs1-gs2-fs3 Y(4)=as0-as1-as2+as3 Y(6)=gs0-fs1+fs2-gs3 Y(1)=es4+ds5+cs6+bs7 Y(3)=-ds4-bs5-es6+cs7 Y(5)=cs4+es5-bs6+ds7 Y(7)=-bs4+cs5-ds6+es7 a=0.3536 b=0.4904 c=0.4157 d=0.2778 e=0.0975 f=0.4619 g=0.1913
原图像大小：64X64X24b灰度图,即12KB 压缩后霍夫曼编码大小：1163byte 压缩比：9.5% 分析：恢复图像与压缩前的图像相比，可以看出图片信息在 压缩中有一定的损失，损失主要发生在量化阶段，压缩比较 大
Your company slogan
4.实验总结
团结
合作 分工
自主学习
坚持不懈
Your company slogan
1）DCT变换（快速算法）
压缩时，应将原始图像数据分成8*8数据单元矩阵，然后对所得矩阵 进行DCT变换。二维 DCT 变换公式为：
S uv C u C v S yx cos 4 x0 y0
1
7
7
2 x 1 u
16
cos
2 x 1 v
Your company slogan
2）量化与扫描
实验用图： 64X64的24位灰度位图 JPEG压缩算法对于图片的亮度，色度都是作相同的处理，唯一不同之 处仅在于量化表。为了简化起见，程序中仅对亮度作了处理，但是稍加 扩展，该压缩算法同样适合于彩色图像。经过量化后的8X8数据矩阵 再经过Zigzag扫描，即可用于编码 量化表： Zigzag扫描方式
位图图像压缩
目录
1
图像压缩流程图
2
压缩模块及分工
3
实验现象及分析
4ቤተ መጻሕፍቲ ባይዱ
实验总结
Your company slogan
1.图像压缩流程图
JPEG压缩主要分四个步骤实现： 1.颜色模式转换及采样 2.离散余弦变换（DCT） 3.量化 4.编码（行程编码和熵编码） 分工 DCT变换： Huffman编码解码： 文件读入、量化：
Your company slogan
3）霍夫曼编码与解码
编码步骤
DC编码
对zigzag扫描得到的一维数组的第一个元数进行编码，编码格式为 nnnn/diff，nnnn为根据元数所占位数从huffman码表中查找出的 huffman码，diff为元数的二进制编码，若元数为负数则diff为原码 的反码。
学以致用 循序渐进 敢于创新
Your company slogan
AC编码
对剩余的63个元数进行游程编码，编码格式为nnnn/diff。nnnn为根据连 续0的个数以及非零元数所占位数从huffman码表中查找出的huffman码， diff为元数的二进制编码，若元数为负数则diff为原码的反码。
Your company slogan
3.实验现象及分析
压缩前
压缩后