首页 >
DCT
✍ dations ◷ 2024-09-20 05:35:23 #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)}
的预操作和后操作。
相关
- 兴奋剂兴奋剂又称为中枢神经兴奋剂、中枢神经刺激剂(英文名称:stimulant、psycho-stimulant)是一系列精神药物的统称,其中包括可以增加活动力的药物、会令人感到愉快和振奋的药物,以及
- 必需氨基酸必需氨基酸(essential amino acid、indispensable amino acid),指只存在食物中,动物无法合成,只能由食物中摄取的氨基酸,这些氨基酸被称为必需氨基酸。动物需摄取必需氨基酸以制造
- 法国网球公开赛法国网球公开赛(法语:Les internationaux de France de Roland-Garros,英语:French Open)是5月中到6月初在法国巴黎举行的一项网球大满贯赛事。法网固定在著名的罗兰·加洛斯球场
- 翁贝托·埃可翁贝托·埃科(意大利语:Umberto Eco,意大利语:,1932年1月5日-2016年2月19日)是一名意大利小说家、文学评论者、哲学家、符号学家和大学教授。除了严肃的学术著作外,著有大量的小说和
- 乙硒醇乙硒醇(分子式:CH3CH2SeH),是一种硒醇类的有机化合物,常见硒醇之一,结构上由乙醇中的氧原子被硒替代得到,但键角比乙硫醇小,约为91度,略比乙碲醇大。常温下为无色透明油状液体,微溶于
- 斯克里普斯海洋研究所斯克里普斯海洋研究所 (SIO) 位于加利福尼亚州拉霍亚,成立于1903年,是全世界最古老和最大的从事海洋和地球科学研究、公共服务、本科和研究生教育的机构之一。 在这里数以百计
- 苗语苗语是苗族人语言的统称,属于苗瑶语族的苗语支。分布在中国的湖南、四川、贵州、云南等地;以及越南、老挝、泰国、美国等国。苗语可以分为湘西(100万人)、黔东(210万人)和川黔滇(30
- 奥拉西奥·卡尔特奥拉西奥·曼努埃尔·卡特斯·哈拉(西班牙语:Horacio Manuel Cartes Jara,1956年7月5日-)为巴拉圭政治家、拥有数家公司的企业家和体育活动领导人,前任巴拉圭总统。卡特斯的父亲为
- 托拉斯托拉斯(英语:Trust)是商业信托的音译,是指在一个行业(商品领域)中,透过生产企业间的收购、合并以及托管等等形式,由一家公司兼并、包容、控股大量同行业企业来达到企业一体化目的的
- 金日成广场坐标:39°01′10″N 125°45′09″E / 39.01953°N 125.75247°E / 39.01953; 125.75247金日成广场(朝鲜语:김일성광장/金日成廣場)是朝鲜民主主义人民共和国首都平壤市的中央广