《2.Matlab数字图像处理10.pptVIP

图像压缩编码是专门研究图像数据压缩的技术，就是尽量减少表示数据图像所需要的数据量。随着当今信息社会的飞速发展，图像数据的存储和传输技术越来越扮演着日益重要的角色。特别是网络及通信技术的发展使得图像的存储、处理和传输问题更加突出，从而促进数据压缩技术成为数字图像处理中的一项关键技术。本章主要介绍图像压缩编码的基础知识，重点讲解常用的图像压缩编码方法，如霍夫曼编码、香农编码、算术编码、行程编码和预测编码及编码方法的MATLAB实现，最后介绍了静态图像压缩标准JPEG标准。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数字图像通常需要很大的比特数，这给图像的传输和存储带来相当大的困难。例如用8bit存储一幅512512的灰度图像的比特数为256K。而一部60分钟的彩色电影，如果每秒放映24帧，数字化后每帧包含512512像素，每像素的R、G、B分量分别占8bit，则这样一部电影的总比特数为64800M，若用一张600M的CD存储则需要100多张CD光盘来存储。由此可见对图像数据进行压缩显得非常必要。减少存储空间、缩短传输时间这成为促进图像压缩编码技术发展的主导因素。图像压缩是通过编码来实现的，所以通常将压缩与编码统称为图像的压缩编码。图像压缩编码从本质上来说就是对要处理的图像数据按照一定的规则进行变换和组合，从而达到以尽可能少的数据来表示尽可能多的数据信息。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 霍夫曼在1952年提出了一种构造最佳码的方法，称之为霍夫曼编码（Huffman）。霍夫曼编码是一种无损的统计编码方法，利用信息符号概率分布特性的改变字长进行编码。霍夫曼编码适用于多远独立信源，对于多元独立信源来说它是最佳码。本小节主要介绍霍夫曼编码的基本原理及其MATLAB实现方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 霍夫曼编码是一种利用信息符号概率分布特性的变字长的编码方法，即对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码。如果码字长度严格按照所对应符号出现概率大小逆序排列，则编码结果的平均码字长度一定小于任何其他排列形式。霍夫曼编码则是严格按照信源符号出现的概率大小来构造码字，因此这种编码方式形成的平均码字长度最短。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 霍夫曼编码系统主要分为压缩对象输入、概率统计、构造Huffman树、生成Huffman树、压缩编码环节组成，如图所示霍夫曼编解码系统构成。编程思路依据霍夫曼的编程步骤进行，实现对数据的压缩及其压缩参数的计算。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 香农编码也是一种常见的可变字长编码，解决了霍夫曼编码过程中需要多次排序的问题。本小节主要介绍了香农编码的基本原理及其MATLAB实现方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 香农编码的理论基础是符号的码字长度Ni完全由该符号出现的概率来决定，即： 其中D为编码时所用的数值。当信源符号出现的概率为2的负幂次方时，采用香农编码同样能达到100%的编码效率。 香农编码的具体方法如下： 1．将信源符号按其出现的概率从大到小排序； 2．按照上式计算出各个概率对应的码字长度； 3．计算累加概率，其定义为： 4．把各个累加概率由十进制转化为二进制，取该二进制数的前位作为对应信源符号的码字。 Evaluation only. Created with Aspose