首页 >
DCT
✍ dations ◷ 2025-09-16 05:49:56 #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)}
的预操作和后操作。
相关
- 表演型人格障碍戏剧化人格违常是人格违常的一种,又称表演型人格障碍。患者常显得、情绪不稳,具有强烈的自我意识和个人表现欲。他们富敏感而夸张的情感,追求感官刺激,喜欢成为被关注的中心。夸
- 鸡雁小纲鸡雁小纲(学名:Galloanserae)是指雁形目及鸡形目两目的鸟类。它们在解剖及分子、形态及DNA序列、与及反转录转座子标记上的相似,显示它们是演化上的近亲。虽然鸡雁小纲的成员在
- 奇美医院奇美医院源自“逢甲医院”,1968年创院于台南市树林街,1986年搬迁至台南市永康现址。1992年更名为财团法人奇美医院。2000年更晋升为医学中心。2004年柳营奇美医院启用。2011年
- 烩饭烩饭,是盖饭的一种变化,通常用盘子盛好一人份的米饭,浇上有勾芡过的煮熟菜肴。烩饭常见于一般餐厅、快餐店、路边摊,有时会附上一碗汤。
- 泰芙努特泰芙努特(Tefnut)是埃及神话中的潮湿女神,生育之神,赫利奥波利斯城九柱神之一。泰芙努特在地上的化身是母狮。崇拜她的中心地区是赫利奥波利斯城,据此地神话说,她与丈夫(空气神
- 髂骨髂骨(“髂”,拼音:qià,注音:ㄎㄚˋ,南京官话:qa4)是构成髋骨的组成部分之一,位于髋骨后半部。人类成年后,髂骨、坐骨、耻骨融合为髋骨。髂骨与骶骨构成骶髂关节(英语:Sacroiliac joint)
- 弗里德里希·施勒格尔卡尔·威廉·弗里德里希·施勒格尔(德语:Karl Wilhelm Friedrich Schlegel,1772年3月10日-1829年1月12日)是德国诗人,文学评论家,哲学家,语言学家和印度学家。卡尔·威廉·施勒格尔
- 假想的基本粒子假想粒子,理论物理学家提出的物理模型中假想的一些粒子,基本没有切实的实验依据,很有可能宇宙中根本就不存在这些粒子。这些粒子的提可能只是为了给某些物理现象作一种可能的解
- 张穆张穆(1805年-1849年),名瀛暹,字诵风,一字硕州,号石舟,山西平定人。祖父张佩芳,官寿州、泗州知州,曾纂修《歙县志》、《黄山志》。父张敦颐官殿试收掌官。生于嘉庆十年(1805年),十一岁丧母
- 强首强首,新罗国儒学家。大约生活于公元7世纪晚期到八世纪初期。有的文献资料记载以汉字偏旁读写朝鲜语的吏读为692年强首与汉学家薛聪等创造,这种用汉字部首或读音标记新罗语的方