DCT

✍ dations ◷ 2025-07-01 06:06:14 #DCT
离散余弦变换(英语:discrete cosine transform, DCT)是与傅里叶变换相关的一种变换,类似于离散傅里叶变换,但是只使用实数。离散余弦变换相当于一个长度大概是它两倍的离散傅里叶变换,这个离散傅里叶变换是对一个实偶函数进行的(因为一个实偶函数的傅里叶变换仍然是一个实偶函数),在有些变形里面需要将输入或者输出的位置移动半个单位(DCT有8种标准类型,其中4种是常见的)。最常用的一种离散余弦变换的类型是下面给出的第二种类型,通常我们所说的离散余弦变换指的就是这种。它的逆,也就是下面给出的第三种类型,通常相应的被称为"反离散余弦变换","逆离散余弦变换"或者"IDCT"。有两个相关的变换,一个是离散正弦变换,它相当于一个长度大概是它两倍的实奇函数的离散傅里叶变换;另一个是改进的离散余弦变换,它相当于对交叠的数据进行离散余弦变换。离散余弦变换,尤其是它的第二种类型,经常被信号处理和图像处理使用,用于对信号和图像(包括静止图像和运动图像)进行有损数据压缩。这是由于离散余弦变换具有很强的"能量集中"特性:大多数的自然信号(包括声音和图像)的能量都集中在离散余弦变换后的低频部分,而且当信号具有接近马尔可夫过程的统计特性时,离散余弦变换的去相关性接近于K-L变换(Karhunen-Loève变换——它具有最优的去相关性)的性能。例如,在静止图像编码标准JPEG中,在运动图像编码标准MJPEG和MPEG的各个标准中都使用了离散余弦变换。在这些标准制中都使用了二维的第二种类型离散余弦变换,并将结果进行量化之后进行熵编码。这时对应第二种类型离散余弦变换中的n通常是8,并用该公式对每个8x8块的每行进行变换,然后每列进行变换。得到的是一个8x8的变换系数矩阵。其中(0,0)位置的元素就是直流分量,矩阵中的其他元素根据其位置表示不同频率的交流分量。一个类似的变换, 改进的离散余弦变换被用在高级音频编码,Vorbis和MP3音频压缩当中。离散余弦变换也经常被用来使用谱方法来解偏微分方程,这时候离散余弦变换的不同的变量对应着数组两端不同的奇/偶边界条件。形式上来看,离散余弦变换是一个线性的可逆函数 F : R n → R n {displaystyle F:R^{n}rightarrow R^{n}} 其中R是实数集,或者等价的说一个 n × n {displaystyle ntimes n} 的方阵。离散余弦变换有几种变形的形式, 它们都是根据下面的某一个公式把 n {displaystyle n} 个实数 x 0 , … , x n − 1 {displaystyle x_{0},ldots ,x_{n-1}} 变换到另外 n {displaystyle n} 个实数 f 0 , … , f n − 1 {displaystyle f_{0},ldots ,f_{n-1}} 的操作。有些人认为应该将 x 0 {displaystyle x_{0}} 和 x n − 1 {displaystyle x_{n-1}} 乘以 2 {displaystyle {sqrt {2}}} ,相应的将 f 0 {displaystyle f_{0}} 和 f n − 1 {displaystyle f_{n-1}} 乘以 1 2 {displaystyle {frac {1}{sqrt {2}}}} 。这样做的结果是这种DCT-I矩阵变为了正交矩阵(再乘一个系数的话),但是这样就不能直接和一个实偶离散傅里叶变换对应了。一个 n = 5 {displaystyle n=5} 的对实数abcde的DCT-I型变换等价于一个8点的对实数abcdedcb(偶对称)的DFT变换,结果再除以2(对应的,DCT-II~DCT-IV相对等价的DFT有一个半个抽样的位移)。需要指出的是,DCT-I不适用于 n < 2 {displaystyle n<2} 的情况(其它的DCT类型都适用于所有的整数n)。所以,DCT-I暗示的边界条件是: x k {displaystyle x_{k}} 相对于 k = 0 {displaystyle k=0} 点偶对称,并且相对于 k = n − 1 {displaystyle k=n-1} 点偶对称; 对 f m {displaystyle f_{m}} 的情况也类似。DCT-II大概是最常用的一种形式,通常直接被称为DCT。有些人更进一步的将 f 0 {displaystyle f_{0}} 再乘以 1 2 {displaystyle {frac {1}{sqrt {2}}}} (参见下面的DCT-III型的对应修改)。这将使得DCT-II成为正交矩阵(再乘一个系数的话),但是这样就不能直接和一个有半个抽样位移的实偶离散傅里叶变换对应了。所以,DCT-II暗示的边界条件是: x k {displaystyle x_{k}} 相对于 k = − 1 2 {displaystyle k=-{frac {1}{2}}} 点偶对称,并且相对于 k = n − 1 2 {displaystyle k=n-{frac {1}{2}}} 点奇对称; 对 f m {displaystyle f_{m}} 相对于 m = 0 {displaystyle m=0} 点偶对称,并且相对于 m = n {displaystyle m=n} 点奇对称。因为这是DCT-II的逆变换(再乘一个系数的话),这种变形通常被简单的称为逆离散余弦变换。有些人更进一步的将 x 0 {displaystyle x_{0}} 再乘以 2 {displaystyle {sqrt {2}}} (参见上面的DCT-II型的对应修改),这将使得DCT-III成为正交矩阵(再乘一个系数的话),但是这样就不能直接和一个结果有半个抽样位移的实偶离散傅里叶变换对应了。所以,DCT-III暗示的边界条件是: x k {displaystyle x_{k}} 相对于 k = 0 {displaystyle k=0} 点偶对称,并且相对于 k = n {displaystyle k=n} 点奇对称; 对 f m {displaystyle f_{m}} 相对于 m = − 1 2 {displaystyle m=-{frac {1}{2}}} 点偶对称,并且相对于 m = n − 1 2 {displaystyle m=n-{frac {1}{2}}} 点偶对称。DCT-IV对应的矩阵是正交矩阵(再乘一个系数的话)。一种DCT-IV的变形,将不同的变换的数据重叠起来,被称为改进的离散余弦变换。DCT-IV暗示的边界条件是: x k {displaystyle x_{k}} 相对于 k = − 1 2 {displaystyle k=-{frac {1}{2}}} 点偶对称,并且相对于 k = n − 1 2 {displaystyle k=n-{frac {1}{2}}} 点奇对称;对 f m {displaystyle f_{m}} 类似。上面提到的DCT I~IV是和偶数阶的实偶DFT对应的。原则上,还有四种DCT变换(Martucci, 1994)是和奇数阶的实偶DFT对应的,它们在分母中都有一个 n + 1 2 {displaystyle n+{frac {1}{2}}} 的系数。但是在实际应用中,这几种变型很少被用到。最平凡的和奇数阶的实偶DFT对应的DCT是1阶的DCT(1也是奇数),可以说变换只是乘上一个系数 a {displaystyle a} 而已,对应于DCT-V的长度为1的状况。DCT-I的反变换是把DCT-I乘以系数 2 n − 1 {displaystyle {frac {2}{n-1}}} 。 DCT-IV的反变换是把DCT-IV乘以系数 2 n {displaystyle {frac {2}{n}}} 。 DCT-II的反变换是把DCT-III乘以系数 2 n {displaystyle {frac {2}{n}}} ,反之亦然。和离散傅里叶变换类似,变化前面的归一化系数仅仅是常规而已,改变这个系数并不改变变换的性质。例如,有些人喜欢在DCT-II变换的前面乘以 2 n {displaystyle {sqrt {frac {2}{n}}}} ,这样反变换从形式上就和变换更相似,而不需要另外的归一化系数。尽管直接使用公式进行变换需要进行 O ( n 2 ) {displaystyle O(n^{2})} 次操作,但是和快速傅里叶变换类似,我们有复杂度为 O ( n log ⁡ ( n ) ) {displaystyle O(nlog(n))} 的快速算法,这就是常常被称做蝶形变换的一种分解算法。另外一种方法是通过快速傅里叶变换来计算DCT,这时候需要 O ( n ) {displaystyle O(n)} 的预操作和后操作。

相关

  • 肥沃月弯新月沃土或称肥沃月湾(英语:Fertile Crescent),是指西亚、北非地区两河流域及附近一连串肥沃的土地,包括累范特、美索不达米亚和古埃及,位于今日的以色列、西岸、黎巴嫩、约旦部分
  • 联邦安全局俄罗斯联邦安全局(俄语:Федеральная служба безопасности Российской Федерации,转写:Federal'naya sluzhba bezopasnosti Ro
  • 非对映体过量非对映体过量(diastereomeric excess, 缩写为de%),通常用来表征两个以上手性中心时的光学纯度。例如,某个拥有两个手性中心的分子,有四个非对映体:(R,R)、(R,S)、(S,S)、(S,R),两两
  • 瑟德布卢姆拉尔斯·奥洛夫·约纳坦·瑟德布卢姆(瑞典语:Lars Olof Jonathan Söderblom,又称纳坦·瑟德布卢姆,1866年1月15日-1931年7月12日),瑞典牧师,瑞典教会乌普萨拉大主教,1930年因倡导世
  • 环保运动环保运动或环境运动(英语:Environmental movement)这个名词含有保育、绿色政治的意味,是一个跨科学的(diverse scientific)、社会性的、针对环境问题的政治运动。环保主义者常提倡
  • 阎逊初阎逊初(1912年2月24日-1994年4月5日),河北高阳人,中国微生物学家。生于一个知识分子家庭,1928年进入北京中法大学。1934年9月赴法国留学。1937年在蒙塔尔日地方农校毕业,1939年于格
  • 冠耳霉冠耳霉(学名:Conidiobolus coronatus)是属于虫霉目新月霉科耳霉属的一种真菌,寄生在蚜科、毛蠓科、叶蝉科等昆虫上,并广布于各种植物的腐烂组织甚至活组织。该种分布于中国、印度
  • 孝庄文皇后孝庄文皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᠠᠮᠪᠠᠯᡳᠩᡤᡡ ᡤᡝᠩᡤᡳᠶᡝᠨ ᡧᡠ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga ambalinggū genggiyen šu hūwangheo,太清:hiyouxung
  • 蓝松鸦冠蓝鸦(英文:blue jay 学名:Cyanocitta cristata),又名蓝松鸦、蓝㭴鸟,是雀形目鸦科冠蓝鸦属的鸟类,原产于北美洲,主要分布于美国落基山脉以东、圣皮埃尔和密克隆群岛和加拿大南部,属
  • 维斯帕先提图斯·弗拉维乌斯·维斯帕西亚努斯(Titus Flavius Vespasianus,9年11月17日-79年6月23日),英语化作韦斯巴芗(Vespasian),罗马帝国弗拉维王朝的第一位皇帝。他是四帝之年(69年)的最后