DCT

✍ dations ◷ 2025-06-08 10:06:55 #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)} 的预操作和后操作。

相关

  • 三硝基甲苯2,4,6-三硝基甲苯(英文:Trinitrotoluene,缩写:TNT)常见炸药之一,至今仍大量应用在军事和工业领域上。它的IUPAC命名是2-甲基-1,3,5-三硝基苯(2-methyl-1,3,5-trinitrobenzene),由甲苯
  • 量子相干在物理学里,相干性(coherence)指的是,为了产生显著的干涉现象,波所需具备的性质。更广义地说,相干性描述波与自己、波与其它波之间对于某种内秉物理量的相关性质。当两个波彼此相
  • 鹅肉鹅肉,是从鹅身上取得的肉。鹅肉是一种蛋白质含量较高的食物,同时脂肪、胆固醇的含量较低,因此对于不少人来说鹅肉是一种较为理想的肉类,与鸡肉类似。鹅肉的不饱和脂肪酸的含量也
  • 恐吓恐吓是以加害他人权益或公共利益等事项威胁他人,使他人心理感到畏怖恐慌,在许多国家是一项刑事犯罪,无论有无向对方动粗,无论是否行使暴力行动,即使只是语言上威胁受害者(对方),有
  • 啄木鸟Jynginae Nesoctitinae Picinae Picumninae啄木鸟科(学名:Picidae),在鸟类全基因组测序分类系统中是鸟纲䴕形目中的一个科。啄木鸟科概为树栖攀禽,体型小到中等,具有对趾型足(第二
  • font color=white马来西亚/font马来西亚大学列表如下:所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing3°08′17″N 101°36′25″E / 3.1379367°N 101.6070017°E / 3.137
  • 中国记协职工新闻学院中国记协职工新闻学院,是隶属中华全国新闻工作者协会(中国记协)的一所成人高等院校,提供新闻相关在职培训。
  • 祝希娟祝希娟(1938年1月17日-),原籍江西南昌,出生于江西赣州,中华人民共和国演员。荣获首届百花奖影后桂冠。1960年祝希娟毕业于上海戏剧学院,毕业后到上海青年话剧团任演员。 毕业前夕,当
  • 西乌克兰人民共和国西乌克兰人民共和国(乌克兰语:Західно-Українська Народна Республика、乌克兰语:Zakhidno-Ukrayinska Narodna Respublyka或简称ЗУНР
  • 里诺市里诺(英语:Reno)又译雷诺是美国内华达州北部瓦肖县 (Washoe County) 里的一个城市,亦是县政府的所在地。根据2010年人口普查,里诺市区内人口为22万5221人,处于拉斯维加斯(Las Vegas