DCT变换原理

合集下载

dct变换的原理和应用

dct变换的原理和应用

DCT变换的原理和应用1. DCT变换的原理DCT(Discrete Cosine Transform)是一种在数字信号处理和图像压缩中常用的技术。

它将一个信号或图像从时域变换到频域,通过将信号或图像表示为一系列频率组件的和来表示。

DCT变换基于余弦函数的正交性,将信号或图像转换成一组离散的余弦函数系数。

DCT变换的原理可以用以下步骤进行解释: - 首先,将信号或图像分成大小相等的块。

- 然后,对每个块进行DCT变换。

- DCT变换后的结果是一系列频率系数,表示了块中各个频率分量的强度。

- 最后,通过保留最重要的频率系数或者设置阈值来压缩或重构信号或图像。

DCT变换在图像和音频压缩中广泛应用,比如JPEG图像压缩算法和MP3音频压缩算法都使用了DCT变换。

2. DCT变换的应用2.1 图像压缩DCT变换在图像压缩中起到了重要的作用。

在JPEG图像压缩算法中,首先将图像分成8x8的块,对每个块进行DCT变换。

然后,根据变换后的DCT系数,通过量化和编码来压缩图像数据。

DCT变换通过将图像表示为频域系数的和来去除冗余信息,可以显著减少图像的存储空间。

2.2 音频压缩DCT变换在音频压缩中也被广泛应用。

在MP3音频压缩算法中,首先将音频信号分成较短的时间段,对每个时间段进行DCT变换。

然后,根据变换后的DCT系数,通过量化和编码来压缩音频数据。

DCT变换可以提取音频信号的频域特征,减少冗余信息,从而实现音频的高效压缩。

2.3 数据隐藏DCT变换还可以用于数据隐藏领域。

通过对图像进行DCT变换,并在DCT系数中嵌入隐藏的信息,可以实现对图像进行数据隐藏。

隐藏的信息可以是文本、图像、音频等。

DCT变换具有良好的鲁棒性,嵌入的隐藏信息对原始图像的质量影响较小,可以在图像传输和存储过程中做秘密通信或水印认证。

2.4 视频编码DCT变换在视频编码中也有广泛应用。

视频编码是图像压缩的一种扩展形式,将连续的图像帧编码为压缩视频流。

dct 多次 离散余弦变换

dct 多次 离散余弦变换

dct 多次离散余弦变换DCT(离散余弦变换)在信号处理领域中是一种常用的数学工具,用于将信号从时域转换为频域。

它在图像和音频压缩、特征提取和数据隐藏等方面有着广泛的应用。

本文将介绍DCT的基本概念、算法原理和应用领域。

一、DCT的基本概念离散余弦变换(DCT)是一种将时域信号转换为频域信号的方法。

它可以将信号分解为一系列频率成分,每个频率成分都有相应的振幅和相位。

DCT将信号表示为一组余弦函数的加权和,其中每个余弦函数代表不同的频率成分。

DCT系数表示了每个频率成分的振幅,可以用于分析信号的频谱特性。

二、DCT的算法原理DCT算法可以分为两个步骤:正变换和逆变换。

正变换将时域信号转换为频域信号,逆变换将频域信号转换回时域信号。

正变换的过程如下:1. 将时域信号分割成若干个重叠的子块。

2. 对每个子块进行加窗处理,通常使用汉宁窗或哈密顿窗来减小边界效应。

3. 对每个子块进行DCT变换,得到每个子块的DCT系数。

逆变换的过程如下:1. 对每个子块的DCT系数进行逆DCT变换,得到每个子块的时域信号。

2. 对每个子块进行加窗处理,通常使用与正变换相同的窗函数。

3. 将每个子块的时域信号合并,得到整个信号的时域表示。

三、DCT的应用领域1. 图像压缩:DCT在JPEG图像压缩中起到了关键作用。

通过对图像的每个小块进行DCT变换,并保留最重要的DCT系数,可以大幅度减小图像的体积,同时保持较高的图像质量。

2. 音频压缩:DCT也被广泛用于音频压缩算法中,如MP3。

通过对音频信号进行DCT变换,并根据DCT系数的重要性进行量化和编码,可以实现高压缩比的音频压缩。

3. 特征提取:DCT系数可以用于提取信号的特征。

例如,在语音识别中,可以通过对语音信号进行DCT变换,并提取出DCT系数的统计特征,用于识别不同的语音。

4. 数据隐藏:DCT系数可以用于数据隐藏和水印嵌入。

通过将秘密信息嵌入到DCT系数中,可以隐藏信息并对原始信号造成较小的影响,从而实现数据的安全传输和保护。

dct 变换 原理

dct 变换 原理

dct 变换原理DCT变换原理DCT(Discrete Cosine Transform,离散余弦变换)是一种常用的信号处理技术,广泛应用于图像、音频和视频等领域。

它通过将输入信号分解为一系列余弦函数的加权和来表示,同时保留了原始信号的主要特征。

本文将介绍DCT变换的原理及其应用。

一、DCT变换的原理DCT变换的基本思想是将输入的离散信号分解为一系列具有不同频率的余弦函数的加权和。

DCT变换可以将信号从时域转换到频域,通过分析不同频率分量的能量分布,可以提取信号的主要特征。

DCT 变换的公式如下:X(k) = 2/N * Σ[n=0 to N-1] x(n) * cos(π/N * (n + 0.5) * k)其中,x(n)表示输入信号的离散采样值,N表示采样点数,X(k)表示变换后的频域系数,k表示频域的索引。

DCT变换可以分为一维和二维变换。

一维DCT变换用于处理一维信号,如音频;而二维DCT变换用于处理二维信号,如图像。

二、DCT变换的应用DCT变换在图像、音频和视频等领域有广泛的应用。

以下分别介绍其在这些领域的应用。

1. 图像压缩DCT变换在图像压缩中起到了重要作用。

在JPEG图像压缩中,图像先被分成8x8的图像块,然后对每个图像块进行DCT变换,将图像从时域转换到频域。

通过保留主要的频域系数,可以实现对图像的高效压缩。

2. 音频压缩DCT变换在音频压缩中也有广泛应用。

在MP3音频压缩中,音频信号被分成一系列短时窗口,然后对每个窗口的音频信号进行DCT变换。

通过量化和编码DCT系数,可以实现对音频信号的高比特率压缩。

3. 视频压缩DCT变换在视频压缩中也发挥着重要作用。

在H.264视频编码中,视频帧被分成一系列宏块,然后对每个宏块的亮度和色度分量进行DCT变换。

通过压缩和编码DCT系数,可以实现对视频的高效压缩。

除了压缩应用外,DCT变换还可以用于信号去噪、特征提取、模式识别等领域。

例如,在图像去噪中,通过DCT变换将图像从时域转换到频域,然后滤除高频噪声,最后再通过逆DCT变换将图像恢复到时域。

dct的工作原理

dct的工作原理

dct的工作原理
离散余弦变换(Discrete Cosine Transform,DCT)是一种数学
变换方法,将一个离散序列转换为一组离散余弦系数。

DCT
的工作原理如下:
1. 分割输入序列:将要处理的离散序列分成较小的块,在图像处理中通常为8x8的块。

每个块类似于图像的一个小区域。

2. 对每个块进行预处理:对每个块应用预处理步骤,常见的预处理方法包括零均值化(将块的平均值设为0)和级联块(将
块按行或列拼接成一个大的序列)。

3. 应用DCT:对每个块应用离散余弦变换。

DCT将块中的原
始像素值转换为一组频域系数,表示在不同频率上的能量分布。

4. 量化:将DCT系数进行量化处理。

量化是将连续数值转换
为离散数值的过程,通过将系数舍入到最接近的离散数值,达到压缩数据的目的。

较大的系数表示较高的频率成分,较小的系数表示较低的频率成分。

5. 压缩:对量化后的系数进行压缩处理。

压缩方法通常包括零值编码(将系数为0的部分省略),熵编码(将系数的频次进行编码),以及其他可选的压缩算法。

6. 逆量化:对压缩后的系数进行逆量化,将离散的系数转换回连续的近似值。

7. 逆DCT:对逆量化得到的系数应用逆离散余弦变换,恢复原始块的像素值。

8. 重组:将所有重建的块重新组合成完整的序列。

通过DCT,可以将一个较大的图像序列压缩为更小的表示,减少存储空间和传输带宽的需求。

同时,由于对高频成分的较高量化精度,DCT还可以提供一定程度的信号压缩,去除图像中的一些细节信息,从而达到图像压缩的目的。

DCT变换原理解析汇报

DCT变换原理解析汇报

DCT变换原理解析汇报DCT(Discrete Cosine Transform)是一种将信号从时域转换为频域的数学变换方法。

它是傅里叶变换的一种特例,适用于对实值信号的频域分析。

DCT广泛应用于图像和音频压缩、视频编码、数据传输等领域,具有高效性和良好的数据压缩性能。

DCT的原理可以通过以下几个步骤来解析:1.信号分块:DCT变换是通过对信号进行分块来实现的。

将信号分为多个小块,每个小块的长度通常为2的整数次幂(如8、16等)。

这是为了方便进行快速算法的设计。

2.构建变换矩阵:DCT变换矩阵是一个正交矩阵,用于将时域信号转换为频域信号。

DCT变换矩阵是一种特殊的余弦变换矩阵,它的元素可以通过公式计算得到。

此外,DCT变换矩阵是奇异矩阵,意味着它的逆矩阵和转置矩阵是相等的。

3.计算DCT系数:对于每个分块的信号,将其与DCT变换矩阵进行点乘运算,得到对应的DCT系数。

DCT系数表示信号在不同频率上的贡献程度。

具体计算方法是将信号和变换矩阵的乘积相加,并乘以一个标准化因子。

4.量化:DCT系数通常是实数形式,但在实际应用中需要将其量化为整数形式。

量化是为了减少系数的精度和数量,从而实现数据的压缩。

通过使用不同的量化步长,可以实现不同程度的压缩。

量化步长越大,压缩率越高,但图像或音频质量也会受到影响。

5.逆变换:逆DCT变换将量化后的系数重新转换为时域信号。

逆DCT变换使用DCT变换矩阵的逆矩阵进行计算。

与DCT变换相似,逆变换也可以通过对每个分块的系数进行点乘运算得到。

1.能量集中性:DCT变换将信号从时域转换为频域,这样可以将信号的能量在频域上进行集中,从而提高信号的压缩效率。

2.信息集中性:与傅里叶变换相比,DCT变换将信号的能量集中在较低频率的系数上,这样在压缩时只需保留较低频率的系数,可以减少数据量,同时保留主要的信息。

3.数据压缩性能:DCT变换可以实现对信号的较高压缩比,同时能够保持较好的重建质量。

DCT变换的原理及算法

DCT变换的原理及算法

DCT变换的原理及算法DCT(Discrete Cosine Transform,离散余弦变换)是一种数学变换方法,广泛应用于图像和音频信号处理领域。

DCT变换可以将输入信号从时域转换到频域,以便在频域中进行分析和处理。

在本文中,将介绍DCT 变换的原理和算法。

DCT的原理:DCT变换是一种线性变换,它将输入信号表示为一系列基本正弦函数的加权和。

这些基本正弦函数的频率和幅度决定了输入信号在频域中的特征。

通过DCT变换,我们可以将信号从时域转换到频域,并获得不同频率分量的能量信息。

DCT变换有多种不同算法实现方法,其中最常用的是基于快速离散余弦变换(Fast Discrete Cosine Transform,FDCT)的算法。

FDCT算法使用了快速傅里叶变换(FFT)的思想,通过分解和合并的方式实现高效的DCT变换。

FDCT算法的基本思想是将输入信号划分为多个块,每个块包含一定数量的样本点。

然后对每个块进行DCT变换。

对于长度为N的块,DCT变换可以表示为以下公式:X(k) = Σ[n=0 to N-1] x(n) * cos[(π/N) * (n + 0.5) * k], k = 0, 1, ..., N-1其中,x(n)表示输入信号的第n个样本点,X(k)表示变换后的频域系数,N表示每个块的样本点数量。

通过计算不同k值对应的X(k),我们可以得到信号在频域中不同频率分量的能量分布。

为了提高计算效率,FDCT算法采用了系数对称性和重复性的性质,使用快速傅里叶变换(FFT)的思想对DCT变换进行高效实现。

具体来说,FDCT算法将DCT变换拆分为多个较小的子问题,通过递归地对子问题进行分解和合并来实现高速计算。

FDCT算法的步骤如下:1.将输入信号划分为多个块,每个块包含N个样本点。

2.对每个块进行DCT变换,计算得到频域系数。

3.对频域系数进行进一步处理,如量化、压缩等。

4.反变换:将处理后的频域系数转换回时域,以获取最终的输出信号。

简述DCT的原理

简述DCT的原理

简述DCT的原理DCT(离散余弦变换)是一种通用的数学变换方法,广泛应用于数字信号处理、图像压缩和视频编码等领域。

它的目标是将一组相关的数字信号转换为一组能量分布均匀、互相独立的谱系数。

该变换可以将图像或信号从时域转换到频域,从而实现信号的频谱分析和编码压缩。

离散余弦变换的基本原理是通过一系列正余弦函数的加权和来表示一个信号。

它是一种能够将信号从时域转换到频域的线性变换。

在DCT中,信号被分成很多个频率不同的子信号,每个子信号都可以看做是一种特定频率的正余弦波。

DCT的过程可以分为三个阶段:预处理、变换和量化。

首先是预处理阶段,对原始信号进行预处理以减少高频噪声和频率混叠。

常见的预处理方法包括平均滤波、中值滤波和高斯滤波等。

然后是变换阶段,将预处理后的信号进行离散余弦变换。

离散余弦变换将信号分成多个区块,每个区块内的信号经过一系列正余弦函数的加权和得到一组频率系数。

在图像压缩中,一般使用二维离散余弦变换(2D-DCT),将图像按照固定大小的块进行分割,对每个块进行离散余弦变换。

最后是量化阶段,通过量化将得到的频率系数进行压缩。

量化是DCT压缩的核心步骤,它决定了最终图像的质量和文件大小。

在量化过程中,频率系数被分成多个量化级别,不同的频率系数根据其重要性进行不同的量化处理。

高频系数通常被量化为较小的值,而低频系数则被量化为较大的值,以便更好地保留图像的主要特征。

DCT的主要优点是能够将信号压缩为较小的体积,因此广泛应用于图像和视频压缩中。

其压缩比可达到10:1甚至更高,并且保留图像的主要特征和人眼感知的信息。

另外,DCT是一种可逆变换,可以将压缩后的信号恢复为原始信号,因此在图像或视频解码中发挥重要作用。

然而,DCT也存在一些缺点。

首先,DCT只适用于平稳信号,对于非平稳信号如瞬态信号和尖峰信号效果较差。

其次,DCT对信号的边缘部分会产生边缘效应,导致压缩后的图像边缘锯齿和模糊。

此外,DCT还存在一定的计算复杂性,对于大规模的图像或视频处理需要较高的计算资源。

dct 变换 原理

dct 变换 原理

dct 变换原理DCT变换原理DCT(Discrete Cosine Transform,离散余弦变换)是一种将时域信号转换为频域信号的数学变换方法。

它广泛应用于图像和音频压缩领域,被用作JPEG、MPEG等标准的核心算法。

本文将介绍DCT变换的原理及其应用。

一、DCT变换原理DCT变换是一种线性变换,它将N个实数时域信号转换为N个实数频域信号,其变换公式为:X(k) = Σ[i=0,N-1] x(i) * cos((π/N)*(i+0.5)*k),k=0,1,2,...,N-1其中,x(i)表示时域信号的第i个采样值,X(k)表示频域信号的第k个频率成分,N是信号的长度。

DCT变换可以将信号分解为不同频率的成分,其中X(0)表示信号的直流分量,即信号的平均值。

而其他的X(k)(k=1,2,...,N-1)表示信号的高频分量,它们的大小代表了信号在不同频率上的能量分布。

DCT变换的特点是能够将信号的大部分能量集中在少数个低频分量上,这样就可以通过舍弃高频分量来实现信号的压缩。

这是因为自然界中的信号通常具有较低的频率成分,而高频成分往往是噪声或细节信息。

二、DCT变换的应用1. 图像压缩在JPEG压缩中,DCT变换被广泛应用于图像编码过程中。

JPEG压缩将图像分为8x8的小块,对每个小块进行DCT变换,然后通过量化和编码将高频分量舍弃,最后将编码后的数据进行解码和反量化来恢复图像。

2. 音频压缩在音频压缩中,DCT变换也被用于信号的频谱分析和压缩。

例如,MPEG音频压缩标准中的Layer III,即MP3格式,就是基于DCT变换的。

3. 数据隐藏DCT变换还可以应用于数据隐藏领域。

通过对信号的DCT变换系数进行适当的修改,可以将秘密信息嵌入到信号中,实现信息的隐藏和传输。

4. 图像处理除了压缩和隐藏,DCT变换还广泛应用于图像处理领域。

例如,通过对图像进行DCT变换,可以实现图像的平滑、锐化、边缘检测等操作,这是因为DCT变换能够将图像的频率信息转换为空域信息。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数字图像的冗余包括空间冗余、结构冗余、知识冗余和视觉冗余等。

空间冗余是指规则物体和规则背景的表面物理特性都具有相关性,数字化后表现为数字冗余。

例如:某图片的画面中有一个规则物体,其表面颜色均匀,各部分的亮度、饱和度相近,把该图片作数字化处理,生成位图后,很大数量的相邻像素的数据是完全一样或十分接近的,完全一样的数据当然可以压缩,而十分接近的数据也可以压缩,因为恢复后人亦分辨不出它与原图有什么区别,这种压缩就是对空间冗余的压缩。

再比如视觉冗余,视觉系统对于图像场的注意是非均匀和非线性的,视觉系统不是对图像的任何变化都能感知,因此对图像进行压缩后人眼也并不会非常敏锐地察觉画面内容有所删减。

所谓的图像压缩编码技术就是对要处理的图像数据按一定的规则进行变换和组合, 从而达到以尽可能少的数据流(代码)来表示尽可能多的数据信息。

在众多的图像压缩编码标准中,JPEG(Joint Photographic Experts Group)格式是一种称为联合图像专家组的图像压缩格式,它适用于不同类型、不同分辨率的彩色和黑白静止图像。

而在JPEG图像压缩算法中,有一种是以离散余弦变换(DCT,Discrete Cosine Transform)为基础的有损压缩算法,是为本论文的主要研究对象。

DCT变换利用傅立叶变换的性质。

采用图像边界褶翻将像变换为偶函数形式,然后对图像进行二维傅立叶变换,变换后仅包含余弦项,所以称之为离散余弦变换。

DCT编码属于正交变换编码方式,用于去除图像数据的空间冗余。

变换编码就是将图像光强矩阵(时域信号)变换到系数空间(频域信号)上进行处理的方法。

在空间上具有强相关的信号,反映在频域上是在某些特定的区域内能量常常被集中在一起,或者是系数矩阵的分布具有某些规律。

我们可以利用这些规律在频域上减少量化比特数,达到压缩的目的。

图像经DCT变换以后,DCT系数之间的相关性就会变小。

而且大部分能量集中在少数的系数上,因此,DCT变换在图像压缩中非常有用,是有损图像压缩国际标准JPEG的核心。

从原理上讲可以对整幅图像进行DCT变换,但由于图像各部位上细节的丰富程度不同,这种整体处理的方式效果不好。

为此,发送者首先将输入图像分解为8*8或16*16块,然后再对每个图像块进行二维DCT变换,接着再对DCT系数进行量化、编码和传输;接收者通过对量化的DCT系数进行解码,并对每个图像块进行的二维DCT反变换。

最后将操作完成后所有的块拼接起来构成一幅单一的图像。

对于一般的图像而言,大多数DCT系数值都接近于0,所以去掉这些系数不会对重建图像的质量产生较大影响。

因此,利用DCT进行图像压缩确实可以节约大量的存储空间。

在实验中,先将输入的原始图像分为8*8块,然后再对每个块进行二维DCT变换。

1.1.1DCT编码DCT编码属于正交变换编码。

这类算法通常是将空间域上的图像经过正交变换映射到系数空间,使变换后的系数直接相关性降低。

图像变换本身并不能压缩数据,但变换后图像大部分能量集中到了少数几个变换系数上,再采用适当的量化和熵编码便可以有效地压缩图像。

信息论的研究表明,正交变换不改变信源的熵值,变换前后图像的信息量并无损失,完全可以通过反变换得到原来的图像值。

但图像经过正交变换后,把原来分散在原空间的图像数据在新的坐标空间中得到集中,对于大多数图像而言,大量的变换系数很小,只要删除接近于0的系数,并对较小的系数进行粗量化,而保留包含图像主要信息的系数,以此进行压缩编码。

在重建图像进行解码(逆变换)时,所损失的将是些不重要的信息,几乎不会引起图像失真,图像的变换编码就是利用这些来压缩图像并得到很高的压缩比。

由于图像可看成二维数据矩阵,所以在图像编码中多采用二维正交变换方式,然而其正交变换的计算量太大,所以在实用中变换编码并不是对整幅图像进行变换和编码,而是将图像分成若干个n×n的子图像分别处理。

这是因为小块图像的变换计算比较容易,而且距离较远的像素之间的相关性比距离较近的像素之间的相关性要小。

实践证明4×4、8×8、16×16适合图像压缩,这是因为:①如果子图像尺寸取得太小,虽然计算速度快,实现简单,但压缩能力有限;②如果子图像尺寸取得太大,虽然去相关效果好,因为DCT等正弦类变换均渐近最佳化,同时也渐近饱和,犹豫图像本身的相关性很小,反而使得压缩效果不明显,并且增加了计算的复杂度。

1.1.2变换系数的选择对子图像经过变换后,保留变换后的哪些系数用作编码和传输将直接影响信号恢复的质量,变换系数的选择原则是保留能量集中、方差大的系数。

系数选择通常有变换变换区域编码和变换阈值编码两种方法。

1)变换区域编码变换区域编码是对设定形状的区域内的变换系数进行量化编码区域外的系数被舍去。

一般来说,变换后的系数值较大的会集中在区域的左上部,即低频分量都集中在左上部。

保留的也是这一部分。

其他部分的系数被舍去,在恢复信号时对它们补0。

这样以来,由于保留了大部分图像信号能量,在恢复信号后,其质量不会产生显著变化。

变换区域编码的明显缺陷是高频分量完全丢失。

反应在恢复图像上将是轮廓及细节模糊。

为克服这一缺陷,可预先设定几个区域,根据实际系数分布自动选取能力最大的区域。

2)变换阈值编码变换阈值编码是根据实际情况设定某一大小幅度的阈值,若变换系数超过该阈值,则保留这些系数进行编码传输,其余补0.这样,多数低频成分被编码输出,而且少数超过阈值的高频成分也将被保留下来进行编码输出。

这在一定程度上弥补了区域变换法的不足。

但也有两个问题需要解决:一是被保留下来的系数在矩阵中的位置不是不确定的,因此需增加地质编码比特数,其码率相对要高一些;二是阈值需要通过实验来确定,当然也可以根据总比特数进行自适应阈值选择,但需要一定技术,将增加编码的复杂程度。

1.1.3基于DCT编码的JPEG编码压缩基于DCT编码的JPEG编码压缩过程框图,如图2-1所示。

图2-1基于D C T编码的J P E G压缩过程简化图上图是基于DCT 变换的图像压缩编码的压缩过程,解压缩与上图的过程相反。

在编码过程中,首先将输入图像分解为8×8大小的数据块,然后用正向二维DCT 把每个块转变成64个DCT 系数值,其中左上角第一个数值是直流(DC)系数,即8×8空域图像子块的平均值,其余的63个是交流(AC)系数,接下来对DCT 系数进行量化,最后将变换得到的量化的DCT 系数进行编码和传送,这样就完成了图像的压缩过程。

在解码过程中,形成压缩后的图像格式,先对已编码的量子化的DCT 系数进行解码,然后求逆量化并把DCT 系数转化为8×8样本像块(使用二维DCT 反变换),最后将操作完成后的块组合成一个单一的图像。

这样就完成了图像的解压过程。

1.2 二维离散余弦变换图像数据压缩的目的是在满足一定图像质量的条件下,用尽可能少的比特数来表示原始图像,以提高图像传输的效率和减少图像存储的容量,在信息论中称为信源编码。

图像压缩是通过删除图像数据中冗余的或者不必要的部分来减小图像数据量的技术,压缩过程就是编码过程,解压缩过程就是解码过程。

假设有一个无记忆的信源,它产生的消息为{}i a ,1i N ≤≤,其出现的概率是已知的, 记为()i P a 。

则其信息量定义为:()()2log i i I a P a =- (2-1)由此可见一个消息出现的可能性越小,其信息量就越多,其出现对信息的贡献量越大,反之亦然。

信源的平均信息量称为“熵”()entropy ,可以表示为:()()()()11log NNi i i i i i H P a I P a P a P a --==-⎡⎤⎣⎦∑∑ (2-2)对上式取以2 为底的对数时,单位为比特(bits ):()()21log N i i i H P a P a -=-∑ (2-3)在图像压缩中,压缩比是一个重要的衡量指标。

可以定义压缩比为:C=原始数据的平均比特率(B )/压缩数据的平均比特率(H )DCT 变换后系数的量化是引起失真的主要原因,压缩效果与图像内容本身有较大的关系。

在傅里叶级数展开式中,如果被展开的函数是实偶函数,那么,其傅里叶技术中只包含余弦项,在将其离散化由此可导出余弦变换,或称之为离散余弦变换(DCT ,Discrete Cosine Transform)。

()()()()⎪⎭⎫⎝⎛+⎪⎭⎫ ⎝⎛+=∑∑-=-=ππv N y u N x y x f Nv c u c v u F N y N x 212cos 212cos ,2,110(2-4)式中,1,,1,0,,,-=N v u y x 。

⎪⎩⎪⎨⎧====其它10,021)()(v u v c u c二维离散余弦逆变换公式为()()()()⎪⎭⎫⎝⎛+⎪⎭⎫ ⎝⎛+=∑∑-=-=ππv N y u N x v u F v c u c Ny x f N v N u 212cos 212cos ,2,11(2-5) 式中,1,,1,0,,,-=N v u y x 。

⎪⎩⎪⎨⎧====其它10,021)()(v u v c u cJPEG 采用的是8×8大小的子块的二维离散余弦变换。

在编码器的输入端,把原始图像顺序地分割成一系列8×8的子块,子块的数值在-128到127之间。

采用余弦变换获得64个变换系数。

变换公式,如式(2-6)所示。

()()()()7712121,,cos cos 41616x y x y F u v c u c v f x y u v ππ==++⎛⎫⎛⎫= ⎪ ⎪⎝⎭⎝⎭∑∑(2-6)式中,7,,1,0,,, =v u y x 。

⎪⎩⎪⎨⎧====其它10,021)()(v u v c u c在MATLAB 仿真实现中, 主要是采用二维DCT 变换的矩阵式定义来实现的,矩阵式定义可以表示为:[][][][][][][][](,)(,),(,)(,)T TF u v A F u v A f x y A f x y A == (2-7)其中(,)f x y 是空间数据阵列, (,)F u v 是变换系数阵列, []A 是变换矩阵,[]TA 是[]A 的转置 。

The basis functions of the DCT of 64X64 an Image1.2.1 DCT 系数的量化量化是对经过DCT 变换后的频率系数进行量化,其目的是减小非“0”系数的幅度以及增加“0”值系数的数目,它是图像质量下降的最主要原因。

量化过程定义了一种从实数到整数映射的方法,它是通过降低DCT 变换产生的数值结果的精确度,来减少存储变换后的系数需要的比特数。

相关文档
最新文档