JPEG DCT,离散余弦变换(JPEG 第二部分)- Computerphile

JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile

频道:Computerphile · 时长:15:11 · 发布:2015-05-22 · 播放:699257

在 YouTube 观看

简介

Mike Pound 解释了离散余弦变换以及它如何支撑 JPEG 压缩。这是 Computerphile JPEG 系列的第二部分。

HN 为什么推荐

HN 推荐它作为对 DCT 的简单、清晰的介绍,让几位评论者终于明白了。

看完之后我终于理解了 DCT — HN, 2026

计算机视觉、语音与 NLP · 信息论与信号处理

中文字幕节选

在上一个视频中,我们讨论了JPEG的起源,所以 在过程的开始,我们做什么来 开始为离散余弦变换做准备, 这实际上是JPEG中有损压缩发生的方式。 我们从RGB图像开始,将其转换为YCbCr颜色空间, 这分离了亮度和色度。 然后如果需要,我们可以对色度进行下采样, 而且我们可以进行相当多的下采样 而人们不会察觉到。 下一步是离散余弦变换。 在我们开始讨论图像如何 使用离散余弦变换进行压缩之前, 最好先从一个简单的例子开始, 说明什么是离散余弦变换以及它如何工作。 余弦函数,对于不熟悉它的人来说, 是一个在1和-1之间变化的函数。 在这个x轴上,我们通常从0到pi,再到2*pi。 这是弧度制,那些熟悉度数的人, 在pi处是180°,在2*pi处是360°。 余弦波看起来像这样。所以它在0处是1, 然后在pi处下降到-1,然后在2*pi处又回到1。 随着增加,它就这样上下波动,不断继续。 离散余弦变换的工作方式是, 我们取一些数据,在这种情况下是我们的图像数据, 并尝试将其表示为许多这些波的总和。 直到你开始画出来,这才会变得有意义。 所以让我们想象我们有这个余弦波, 这是我们的标准频率余弦波, 然后我们有另一个余弦波,频率更高。 所以那会是,下降得快一点,上升得快一点, 下降得快一点,上升得快一点,像这样。 现在我们有两条波。如果把它们加在一起,我们得到的是另一种 波,是两者的组合。 所以如果我们用虚线在这里画出来, 我们可以看到这两条波之间的中间线是这样的,然后是这样的。 你可以看到我们通过将这两者相加 创造了一个更复杂形状的波。 现在,随着我们增加余弦的数量, 我们可以增加能够产生的波形状的数量。 实际上,如果我们将这两条波加在一起, 我们会得到一个比输入高得多的波。 所以这里,它会是2,而不是1。 所以实际上我们做的是对两者进行加权,然后取平均值。 所以两者都被加权,在这种情况下是二分之一, 所以这本质上是两者的平均值。 我们也可以改变这些的权重。 所以我们可以让它主要包含这个较高频率的 波,但只包含一点点这个低频率的波。 这样最终会得到不同形状的波。 所以每个波代表输出的一个小组成部分。 波的频率越高,我们处理的 信号频率部分就越高。 所以如果我们看我这里的毛衣, 从这张黑桌子到 我毛衣的亮度,再到暗桌子,有一个低频变化。 而在我的毛衣上,有更高频率的变化, 我们在羊毛编织中上下起伏。 这是同样的原理。我们在JPEG中主张 我们可以去除一些高频信号, 而图像的大致内容仍然存在。 所以这只是一个仅有两个分量的一维离散余弦变换。 数学上的原理是,如果我们有一个长度为8的信号, 那么我们可以用8个不同频率的余弦波来表示它。 对于图像也是如此。在JPEG中,我们所做的是 将每幅图像分割成8x8的像素组。 每个像素组都分别 用自己的离散余弦变换进行编码。 每个8x8像素组都可以精确地

HN 上的讨论

有一系列视频展示了该算法:[LINK] 我在观看[VIDEO]后终于理解了DCT。还有人创建了一个“JPEG转PNG”工具,可以“找到编码为给定JPEG文件的最平滑图像”:[LINK]。我用一些压缩得非常糟糕的图像试了试,输出结果好多了。 — netsharc, 2026-07
它接收有关图像空间频率内容的信息。如果你不熟悉,绝对值得深入研究其具体工作原理,因为这相当令人印象深刻!这里有几篇相关的维基百科文章,以及一个 Computerphile 视频:[LINK] [LINK] [VIDEO] — itishappy, 2024-04
Computerphile频道有一个很好的视频[1],在JPEG的背景下描述了这个概念。[1] [VIDEO] — boolemancer, 2023-12
Computerphile频道有一个关于JPEG的很好的视频系列,其中一个专门讲DCT [0]。这是对该主题的一个不错且简单的介绍。[0]:[VIDEO] — skywal_l, 2022-12
相当酷!我会在这之后加上Computerphile的YouTube视频作为后续观看:[VIDEO] 。这是他们关于JPEG的4个视频系列的一部分:[LINK] — walagran, 2020-08

相关视频