图像压缩算法论文
图像压缩算法的研究
图像压缩算法的研究近年来，随着计算机技术的发展，电子信息技术的迅速发展，数字图像的产生和广泛应用，图像压缩的研究也受到了人们的广泛重视。
图像压缩是数字图像处理中的重要一环，无论是在数字图像传输过程中，还是在图像存储过程中，图像压缩技术都有着不可替代的重要作用。
本文就图像压缩算法进行了比较全面的研究，探讨了采用不同类型的编码方式，实现良好的图像压缩效果。
首先，研究了影响图像压缩效果的因素。
图像压缩是一个复杂的过程，受到许多因素的影响。
要实现良好的图像压缩效果，需要考虑到图像的量化、噪声、信息量、模式等多个因素。
综上所述，图像压缩受到多种因素的影响，考虑这些因素对图像压缩的效果有较大的影响。
其次，研究常用的图像压缩算法。
常见的图像压缩算法包括无损压缩算法、有损压缩算法和无损编码算法。
无损压缩算法一般采用熵编码方式，通过哈夫曼编码、熵编码等方式，使数据更节省，实现良好的压缩效果。
有损压缩算法，如JPEG2000、JPEG等，可以通过数量化、滤波和频域处理等方式，实现图像压缩。
而无损编码算法则是采用抽样和线性预测技术来实现图像压缩。
综上所述，常见的图像压缩算法有多种，通过合理的算法选择，可以实现有效的图像压缩。
最后，研究了先进图像压缩算法，如无损变换编码算法、基于神经网络的编码方式、层次压缩算法等等，它们都可以实现良好的图像压缩效果。
例如，无损变换编码算法可以将图像表示为离散余弦变换（DCT）域或小波变换（WTT）域的频谱数据，而以神经网络为基础的编码方式则可以模拟图像压缩中关键的编码步骤；层次压缩算法则可以在不同层次上做出分割，将图像分成不同类型，以每一层做出最优压缩。
因此，先进的图像压缩算法能够提高图像压缩效果，实现更好的图像压缩。
综上所述，图像压缩是一项复杂的任务，受到多方面的影响。
为了实现有效的图像压缩效果，需要考虑到图像内信息含量、噪声和编码方式等因素。
常见的图像压缩算法有多种，先进的算法则能够提高图像压缩效果。
毕业设计论文 图像压缩算法
摘要随着多媒体技术和通讯技术的不断发展, 多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更高的要求, 也给现有的有限带宽以严峻的考验, 特别是具有庞大数据量的数字图像通信, 更难以传输和存储, 极大地制约了图像通信的发展, 因此图像压缩技术受到了越来越多的关注。
图像压缩的目的就是把原来较大的图像用尽量少的字节表示和传输,并且要求复原图像有较好的质量。
利用图像压缩, 可以减轻图像存储和传输的负担, 使图像在网络上实现快速传输和实时处理。
本文主要介绍数字图像处理的发展概况，图像压缩处理的原理和特点，对多种压缩编码方法进行描述和比较，详细讨论了Huffman编码的图像压缩处理的原理和应用。
关键词：图像处理,图像压缩,压缩算法,图像编码,霍夫曼编码AbstractWith the developing of multimedia technology and communication technology, multimedia entertainment, information, information highway have kept on data storage and transmission put forward higher requirements, but also to the limited bandwidth available to a severe test, especially with large data amount of digital image communication, more difficult to transport and storage, greatly restricted the development of image communication, image compression techniques are therefore more and more attention. The purpose of image compression is to exhaust the original image less the larger the bytes and transmission, and requires better quality of reconstructed images. Use of image compression, image storage and transmission can reduce the burden of making the network fast image transfer and real-time processing.This paper mainly introduces the development situation of the digital image processing, the principle and feature of image compression processing , and the variety of compression coding method was described and compared, detailedly discussed the principle and application of compression processing based on HuffmanKeywords: Image Processing，Image Compression，Compression algorithm，Image Coding，Huf.fman目录1．数字图像处理概述 (4)1.1数字图像处理发展概况 (4)1.2数字图像处理主要研究的内容 (5)1.3数字图像处理的基本特点 (6)2．图像压缩 (7)2.1图像压缩技术概述 (7)2.2图像数据压缩原理 (8)2.3．图像压缩编码 (8)2.3.1霍夫曼编码 (9)2.3.2行程编码 (10)2.3.3算术编码 (11)2.3.4预测编码 (11)2.3.5变换编码 (11)2.3.6其他编码 (12)3 哈夫曼编码的图像压缩 (13)3.1需求分析 (13)3.2设计流程图 (14)3.3哈弗曼树的构造 (14)3.4图像压缩的具体实现 (16)3.4.1 Hu ffman压缩类的接口与应用 (16)3.4.2 压缩类的实现 (20)4 运行结果显示及其分析 (27)4.1结果显示： (27)4.2结果分析： (29)总结 (30)参考文献 (31)致谢 (33)1．数字图像处理概述1.1数字图像处理发展概况数字图像处理（Digital Image Processing）又称为计算机图像处理，它是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。
图像压缩算法范文
图像压缩算法范文
1.概述
图像压缩是一种数字处理技术，用于减少图像文件的大小，同时保留
其本身的内容和质量。
它通常用于将高分辨率的彩色图像转换成较小文件
以使其在网络上传输或存储更加方便和高效，同时可以减少存储空间开销。
2.图像压缩算法
2.1无损压缩算法
无损压缩算法是一种无损地压缩图像的算法，它可以在压缩前后保持
原始图像的质量。
无损压缩算法主要有 JPEG2000，JPEG-LS 和 Lossless JPEG等，它们都是基于数据变换（如DCT，DWT）和熵编码（如Huffman
编码，Arithmetic编码）的算法。
JPEG2000是最流行的无损压缩算法之一，它采用像素块编码，并通
过DCT和WVT数据变换，实现较好的无损压缩效果，使得图像文件大小可
以大大减小，但是压缩所需要的时间较长，耗费资源。
JPEG-LS是一种非常有效的无损压缩算法，它采用了图像划分，非线
性差分滤波和补偿等技术，使得图像文件大小得到显著的减小，同时可以
保持其原有质量，并且压缩所耗费的时间较短，是一种性价比比较高的图
像压缩算法。
Lossless JPEG 则采取了更多的适应性编码技术，将原图像的熵编码
进行改进。
带有预测能力的图像压缩算法研究
带有预测能力的图像压缩算法研究随着科技的不断发展，我们已经进入了信息时代。
信息传递的方式也逐渐从文字转变为图像和视频。
因此，图像压缩算法也变得越来越重要。
现在的图像压缩算法主要有JPEG、PNG、GIF等等。
这些算法虽然可以将图片变小并且不影响画质，但是它们并没有考虑到图像的内容特征。
随着机器学习和深度学习的发展，基于内容的图像压缩算法变得越来越流行。
在内容感知的压缩中，一种有预测能力的图像压缩算法被广泛使用。
这种算法可以根据图像中的结构和特征进行预测，来达到更高效的压缩效果。
这个想法的核心是，许多图像的结构和纹理特征在图像中是高度相关的。
因此，我们可以利用这个信息来预测下一个位置的像素值。
这种基于内容的图像压缩技术需要许多步骤。
首先，我们需要对图像进行分析，以了解其结构和内容。
然后，我们可以使用机器学习算法来分析图片的属性，例如颜色和纹理特征。
接下来，我们可以使用这些信息来预测下一个像素的值，并使用这个信息来进行离散余弦变换（DCT）和量化。
最后，我们可以将数据逆量化和离散余弦逆变换，并保存压缩的图像。
在这个过程中，一个关键的问题是，如何确定预测下一个像素的算法。
有两个主要的方法，分别是基于插值的方法和基于分析的方法。
基于插值的方法是一种比较简单的方法，它可以根据已有的像素值求出下一个像素值。
这些方法包括线性插值、双线性插值、三次插值等等。
这些方法可以在压缩过程中提供一些良好的结果，但是它们也有一些局限性。
在图像中存在亮度渐变和发射现象时，基于插值的方法会出现错误的预测结果。
基于分析的方法则更注重图像的特征。
这些方法可以使用深度学习技术对图像进行预测，并根据图像内容构建预测模型。
这种方法可以提供更准确的像素预测，并且可以适应更复杂的图像结构。
需要注意的是，这种方法需要大量的数据集和强大的计算能力。
另外一个值得探索的问题是如何对这些算法进行评价。
一种通常使用的方法是Peak Signal to Noise Ratio（PSNR）。
图像压缩算法的研究
图像压缩算法的研究近年来，随着计算机技术的飞速发展，图像压缩技术在信息处理领域中越来越受到重视。
图像压缩技术可以缩短图像数据传输时间，降低图像传输费用，提高数据传输质量，实现文件的有效存储，减少网络传输带宽。
因此，研究图像压缩算法具有重要的现实意义和应用前景。
本文将从数字图像的基本概念、压缩原理、压缩算法、压缩质量模型四个方面，讨论图像压缩算法的研究现状及其发展趋势。
首先，本文从基本的概念出发，论述数字图像的基本概念，比如图像的分辨率、量化等，以及数字图像的表示形式，比如像素映射、矢量图形等，以及它们之间的关系。
其次，本文论述图像压缩的基本原理，它是通过分析图像信息，提取其中具有代表性的特征，以减少存储的体积与网络传输的带宽来实现的。
它分为无损压缩和有损压缩两种，其中无损压缩在减小存储体积的同时完整保留图像原有信息，而有损压缩在减小存储体积的同时会损失一定的图像信息，其中只有有损压缩可以实现完全无损的压缩。
然后，本文研究压缩算法，压缩算法可以分为统计编码和图像处理算法两大类，其中统计编码算法包括熵编码、差分编码、块编码、矢量量化等，而图像处理算法有游程编码、分块处理、频域处理等。
最后，本文探讨图像压缩质量模型，图像质量模型是衡量压缩图像质量的重要手段。
目前，图像压缩质量模型主要有块信噪比（PSNR）、结构相似性（SSIM）、决定系数（DC）等。
本文讨论了图像压缩算法的基本概念、压缩原理、压缩算法、压缩质量模型四个方面的研究现状及其发展趋势，得出结论：图像压缩技术正在发展迅速，未来将为信息处理领域带来更多的福祉。
同时，在图像压缩方面，仍有许多技术挑战需要解决，比如有效的压缩算法、准确的质量模型等。
综上所述，图像压缩技术可以有效减少图像存储体积和网络传输带宽，实现文件的有效存储和数据传输质量提高，是一种重要的信息处理技术。
在图像压缩方面，仍有许多技术挑战需要解决，以实现更加高效的压缩效果，满足不断发展的应用需求。
图像压缩毕业论文
图像压缩毕业论文图像压缩毕业论文图像压缩作为计算机图形学中的重要研究方向，在现代社会中具有广泛的应用。
本篇毕业论文旨在探讨图像压缩的原理、方法和应用，并对其在实际应用中的优缺点进行分析和比较。
一、图像压缩的原理图像压缩是通过减少图像数据的冗余性来减小图像文件的大小，从而实现存储和传输的效率提升。
其原理主要包括两个方面：无损压缩和有损压缩。
1. 无损压缩：无损压缩是指在压缩过程中不丢失任何图像信息，即压缩后的图像与原始图像完全一致。
常见的无损压缩算法有Run Length Encoding (RLE)、Lempel-Ziv-Welch (LZW) 等。
无损压缩适用于对图像质量要求较高的场景，如医学图像、卫星图像等。
2. 有损压缩：有损压缩是指在压缩过程中会有一定的信息丢失，但在人眼感知上不明显。
有损压缩可以通过去除图像中的冗余信息、降低色彩精度等方式来实现。
常见的有损压缩算法有JPEG、GIF等。
有损压缩适用于对图像质量要求相对较低的场景，如网页图片、社交媒体图片等。
二、图像压缩的方法图像压缩的方法主要包括基于变换的压缩方法和基于预测的压缩方法。
1. 基于变换的压缩方法：基于变换的压缩方法是将图像转换到另一个表示域，通过对表示域的系数进行编码来实现压缩。
其中最常用的方法是离散余弦变换（Discrete Cosine Transform，DCT）。
DCT将图像从空间域转换到频率域，通过保留重要的低频系数，去除高频噪声，从而实现图像压缩。
2. 基于预测的压缩方法：基于预测的压缩方法是通过对图像的像素进行预测来减小冗余信息。
其中最常用的方法是差分编码（Differential Coding）和运动补偿（Motion Compensation）。
差分编码通过计算像素与其邻域像素之间的差异来进行编码，而运动补偿则是利用图像序列中的运动信息来进行编码，从而实现图像压缩。
三、图像压缩的应用图像压缩在现代社会中有着广泛的应用，涉及到许多领域。
高效的图像压缩算法设计与实现
高效的图像压缩算法设计与实现第一部分：引言图像压缩是一项重要的技术，用于减小图像文件的大小，以便更高效地存储和传输。
高效的图像压缩算法能够在减小文件大小的同时保持图像质量。
本文将介绍图像压缩的基本原理和流程，并详细讨论设计和实现一个高效的图像压缩算法的方法。
第二部分：图像压缩的基本原理图像压缩的核心思想是去除图像中的冗余信息和不可见细节，从而减小文件大小。
常用的图像压缩方法有两种：有损压缩和无损压缩。
无损压缩方法保留了图像中的所有信息，通过编码和解码过程实现文件大小的减小。
常用的无损压缩算法有LZW、Huffman编码等。
这些算法的优势在于保持图像的质量，但文件大小的减小有限。
有损压缩方法通过牺牲一部分图像质量来实现更大程度的文件大小减小。
最常用的有损压缩算法包括JPEG和JPEG2000。
这些算法通过对图像进行分块、离散余弦变换和量化等操作，以减小图像的信息量。
第三部分：高效图像压缩算法的设计和实现为了设计和实现高效的图像压缩算法，首先需要理解压缩算法的基本原理和流程。
以下是一种高效的图像压缩算法设计和实现的步骤：1. 图像预处理：在进行压缩之前，对图像进行预处理是必要的。
这包括图像尺寸的调整、颜色空间的转换等操作。
2. 分块：将图像划分为多个块，通常是8x8或16x16大小的块。
这样可以方便地对每个块进行独立的处理。
3. 变换：对每个块进行离散余弦变换（DCT）。
DCT将图像从像素域转换为频域，从而更加适合进行压缩。
4. 量化：对变换后的图像进行量化。
量化步骤可以根据不同图像的特点进行优化，以减小失真的同时实现更好的压缩效果。
5. 编码：将量化后的图像进行编码，例如使用霍夫曼编码。
编码过程将压缩后的图像转换为二进制数据，以减小文件大小。
6. 压缩率控制：根据具体需求，调整压缩的比特率以控制压缩的程度。
不同应用场景可能对图像质量的要求不同，所以需要在压缩率和图像质量之间做出权衡。
第四部分：实验结果与讨论为了验证所设计和实现的高效图像压缩算法的性能，可以进行一系列实验。
基于小波变换的静态图像压缩毕业论文
基于小波变换的静态图像压缩毕业论文摘要随着时代的进步，我们的世界变得比以前更加多彩缤纷，我们日常所接触的信息也变得更加多样化，并且都有着数据量大的特点。
图像作为信息的一个主要载体，它变得越来越清晰，这表示我们需要更大的带宽和存储容量来传输和存储数据，为了能够提高传输速度以及减少所占存储空间，所以需要对图像进行压缩。
小波变换由于具有很好时域和频域特性，成为了当今社会图像压缩的主流分析方法，分层小波树集合分割算法（SPIHT）是一种很经典的压缩算法，本文从小波变换着手，介绍了一些关于图像压缩的基本知识，结合小波变换和SPIHT算法做了图像压缩实验，讨论和分析了不同压缩率、不同分解层次、不同大小、不同小波基条件下图像压缩的效果差异，发现压缩率越大，分解层次越高，图像越大其图像压缩的效果也越好，Daubechies小波基适合图像压缩。
关键词：小波变换、图像压缩、分层小波树集合分割算法、SPIHTABSTRCATWith the progress of times, our world has become more colorful than ever, our daily life contacted information has become more diversification, which have characteristics of big data. Image as a major carrier of information, it becomes increasingly clear, which means that we need more bandwidth and storage capacity to transmit and store data. In order to improve transmission speed and reduce the storage space occupied by Image,do image compression is needed.The wavelet transform has a good characteristics in time domain and frequency domain, and it becomes the main ways of image compression. is a very classic compression algorithm. This article begin with the wavelet transform ,and then do image compression experiments, which Combine The Wavelet transform and SPIHT algorithm. Discussion and analysis the effects of image compression between different compression rate, different decomposition level, different sizes, different wavelets. From the experiments result ,found that the bigger compression rate, the higher decomposition level, the larger sizes,the better the effect of image compression.Daubechies wavelet suitable for image compression.Key words:Wavelet Transform，Image Compression，SPIHT目录摘要 (I)ABSTRCAT (II)目录 (III)1 引言 (5)1.1 研究的目的与意义 (6)1.2 研究背景 (6)1.3 国内外研究现状 (7)1.4 论文安排 (7)2 图像压缩 (9)2.1 图像压缩原理 (9)2.1.1 图像压缩原理和系统结构 (9)2.1.2 图像冗余 (10)2.2 离散余弦变换（DCT） (10)2.2.1 DCT变换原理 (10)2.2.2 DCT系数的编码 (11)2.3 小波变换 (11)2.3.1 小波变换原理 (11)2.3.2 嵌入式零树小波（EZW）编码.112.4 图像压缩编码方法 (11)2.4.1 哈夫曼编码 (12)2.5 章节小结 (12)3 等级树集分割编码方法（SPIHT） (13)3.1 SPIHT（Set Partitioning In HierarchicalTrees）的起源 (13)3.2 SPIHT的基本原理 (13)3.2.1 渐进图像传输 (14)3.2.2 传输系数值 (14)3.2.3 设置分区排序算法 (15)3.2.4 空间方向树 (16)3.2.5 编码算法 (17)3.3 设计方案 (19)3.4 章节小结 (22)4 结果分析 (23)4.1 图像压缩率对压缩的影响 (23)4.2 图像大小对压缩的影响 (26)4.3 SPIHT的分解层次（level） (27)4.4 小波基的选取对压缩的影响 (29)4.5 章节小结 (31)5 结论 (32)5.1 总结 (32)5.2 展望 (32)致谢............................................................................ 错误!未定义书签。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法论文基于huffman编码的图像压缩技术：康凯学院：计算机学院专业：网络工程1102学号：8摘要随着多媒体技术和通讯技术的不断发展, 多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更高的要求, 也给现有的有限带宽以峻的考验, 特别是具有庞大数据量的数字图像通信, 更难以传输和存储, 极制约了图像通信的发展, 因此图像压缩技术受到了越来越多的关注。
图像压缩的目的就是把原来较大的图像用尽量少的字节表示和传输,并且要求复原图像有较好的质量。
利用图像压缩, 可以减轻图像存储和传输的负担, 使图像在网络上实现快速传输和实时处理。
本文主要介绍数字图像处理的发展概况，图像压缩处理的原理和特点，对多种压缩编码法进行描述和比较，详细讨论了Huffman编码的图像压缩处理的原理和应用。
关键词：图像处理,图像压缩,压缩算法,图像编码,霍夫曼编码AbstractWith the developing of multimedia technology and communication technology, multimedia entertainment, information, information highway have kept on data storage and transmission put forward higher requirements, but also to the limited bandwidth available to a severe test, especially with large data amount of digital image communication, more difficult to transport and storage,greatly restricted the development of image communication, image compression techniques are therefore more and more attention. The purpose of image compression is to exhaust the original image less the larger the bytes and transmission, and requires better quality of reconstructed images. Use of image compression, image storage and transmission can reduce the burden of making the network fast image transfer and real-time processing.This paper mainly introduces the development situation of the digital image processing, the principle and feature of image compression processing , andthe variety of compression coding method was described and compared, detailedly discussed the principle and application of compression processing based on HuffmanKeywords: Image Processing，Image Compression，Compression algorithm，Image Coding，Huf.fman1．数字图像处理概述1.1数字图像处理发展概况数字图像处理（Digital Image Processing）又称为计算机图像处理，它是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。
数字图像处理最早出现于20世纪50年代，当时的电子计算机已经发展到一定水平，人们开始利用计算机来处理图形和图像信息。
数字图像处理作为一门学科大约形成于20世纪60年代初期。
1在以后的宇航空间技术，如对火星、土星等星球的探测研究中，数字图像处理技术都发挥了巨大的作用。
数字图像处理取得的另一个巨大成就是在医学上获得的成果。
1972年英国EMI 公司工程师Housfield发明了用于头颅诊断的X射线计算机断层摄影装置，也就是我们通常所说的CT（Computer Tomograph）。
CT的基本法是根据人的头部截面的投影，经计算机处理来重建截面图像，称为图像重建。
1975年EMI公司又成功研制出全身用的CT装置，获得了人体各个部位鲜明清晰的断层图像。
1979年，这项无损伤诊断技术获得了诺贝尔奖，说明它对人类作出了划时代的贡献。
与此同时，图像处理技术在多应用领域受到广泛重视并取得了重大的开拓性成就，属于这些领域的有航空航天、生物医学工程、工业检测、机器人视觉、公安司法、军事制导、文化艺术等，使图像处理成为一门引人注目、前景远大的新型学科.图像理解虽然在理论法研究上已取得不小的进展，但它本身是一个比较难的研究领域，存在不少困难，因人类本身对自己的视觉过程还了解甚少，因此计算机视觉是一个有待人们进一步探索的新领域。
1.2数字图像处理主要研究的容数字图像处理主要研究的容有以下几个面：1)图像变换由于图像阵列很大，直接在空间域中进行处理，涉及计算量很大。
因此，往往采用各种图像变换的法，如傅立叶变换、沃尔什变换、离散余弦变换等间接处理技术，将空间域的处理转换为变换域处理，不仅可减少计算量，而且可获得更有效的处理（如傅立叶变换可在频域中进行数字滤波处理）。
目前新兴研究的小波变换在时域和频域中都具有良好的局部化特性，它在图像处理中也有着广泛而有效的应用。
22)图像编码压缩技术可减少描述图像的数据量（即比特数），以便节省图像传输、处理时间和减少所占用的存储器容量。
压缩可以在不失真的前提下获得，也可以在允的失真条件下进行。
编码是压缩技术中最重要的法，它在图像处理技术中是发展最早且比较成熟的技术。
3)图像增强和复原的目的是为了提高图像的质量，如去除噪声，提高图像的清晰度等。
图像增强不考虑图像降质的原因，突出图像中所感兴趣的部分。
如强化图像高频分量，可使图像中物体轮廓清晰，细节明显；如强化低频分量可减少图像中噪声影响。
图像复原要求对图像降质的原因有一定的了解，一般讲应根据降质过程建立"降质模型"，再采用某种滤波法，恢复或重建原来的图像。
4)图像分割是数字图像处理中的关键技术之一。
图像分割是将图像中有意义的特征部分提取出来，其有意义的特征有图像中的边缘、区域等，这是进一步进行图像识别、分析和理解的基础。
虽然目前已研究出不少边缘提取、区域分割的法，但还没有一种普遍适用于各种图像的有效法。
因此，对图像分割的研究还在不断深入之中，是目前图像处理中研究的热点之一。
5)图像描述是图像识别和理解的必要前提。
作为最简单的二值图像可采用其几特性描述物体的特性，一般图像的描述法采用二维形状描述，它有边界描述和区域描述两类法。
对于特殊的纹理图像可采用二维纹理特征描述。
随着图像处理研究的深入发展，已经开始进行三维物体描述的研究，提出了体积描述、表面描述、广义圆柱体描述等法。
6)图像分类（识别）属于模式识别的畴，其主要容是图像经过某些预处理（增强、复原、压缩）后，进行图像分割和特征提取，从而进行判决分类。
图像分类常采用经典的模式识别法，有统计模式分类和句法（结构）模式分类，近年来新发展起来的模糊模式识别和人工神经网络模式分类在图像识别中也越来越受到重视。
2．图像压缩2.1图像数据压缩原理由于图像数据之间存在这一定的冗余，所以使得数据的压缩成为可能。
信息论的创始人Shannon 提出把数据看作是信息和冗余度（redundancy）的组合。
所谓冗余度是由于一副图像的各像素之间存在着很大的相关性，可利用一些编码的法删去它们，从而达到减少冗余压缩数据的目的。
为了去掉数据中的冗余，常常要考虑信号源的统计特性，或建立信号源的统计模型。
3图像的冗余包括以下几种：●空间冗余：像素点之间的相关性；●时间冗余：活动图像两个连续帧之间的冗余；●信息熵冗余：单位信息量大于其熵；●结构冗余：区域上存在非常强的纹理结构；●知识冗余：有固定的结构，如人的头像；●视觉冗余：某些图像的失真是人眼不易觉察的。
对数字图像进行压缩通常利用两个基本原理:一是数字图像的相关性。
在图像的同一行相邻象素之间，相邻象素之间，活动图像的相邻帧的对应象素之间往往存在很强的相关性，去除或减少这些相关性，也即去除或减少图像信息中的冗余度也就实现了对数字图像的压缩。
帧象素的相关称做空域相关性。
相邻帧间对应象素之间的相关性称做时域相关性。
二是人的视觉心理特征。
人的视觉对于边缘急剧变化不敏感(视觉掩盖效应)，对颜色分辨力弱，利用这些特征可以在相应部分适当降低编码精度而使人从视觉上并不感觉到图像质量的下降，从而达到对数字图像压缩的目的。
2.2霍夫曼编码Huffman编码在无损压缩的编码法中，它是一种有效的编码法。
它是霍夫曼博士在1952 年根据可变长最佳编码定理提出的。
依据信源数据中各信号出现的频率分配不同长度的编码。
其基本思想是在编码过程中，对出现频率越高的值，分配越短的编码长度，相应地对出现频率越低的值则分配较长的编码长度，它是一种无损编码法。
采用霍夫曼编码法的实质是针对统计结果对字符本身重新编码，而不是对重复字符或重复子串编码，得到的单位像素的比特数最接近图像的实际熵值。
例如，在英文中，e的出现概率很高，而z的出现概率则最低。
当利用哈夫曼编码对一篇英文进行压缩时，e极有可能用一个位(bit)来表示，而z则可能花去25个位（不是26）。
用普通的表示法时，每个英文字母均占用一个字节（byte），即8个位。
二者相比，e使用了一般编码的1/8的长度，z则使用了3倍多。
倘若我们能实现对于英文中各个字母出现概率的较准确的估算，就可以大幅度提高无损压缩的比例。
例如：假设信源符号为【a、b、c、d、e、f、g】，其出现的概率相应的为【0.25、0.025、0.025、0.05、0.35、0.25、0.05】，一共7个字符，对其进行huffman 编码，算法如下：首先按照每个字符出现的频率大小从左到右排列：0.35、0.25、0.25、0.05、0.05、0.025、0.025；选出最小的两个值作为叶子节点构成一棵二叉树，值较大的叶子节点在左，两个叶子节点对应的频率之和作为根节点。