Direct DCT和行和列DCT有什么区别?

时间:2017-05-03 22:05:20

标签: compression dct

据我所知,与使用行和列方法相比,Direct DCT速度快,但每种方法究竟如何工作?我在互联网上搜索过,但似乎找不到任何资源。

1 个答案:

答案 0 :(得分:0)

通常,DCT实现将DCT矩阵减少为矩阵高斯正规形式的产生。因子分解中的矩阵都是对角矩阵或矩阵,在对角线上具有entires,在对角线上具有一个矩阵。在大多数情况下,对角线条目是1。

如果在像这样考虑了矩阵乘法之后展开矩阵乘法,那么对角线上的矩阵乘法是NoOps,而且一个是乘法和加法。

这些因素大大减少了所需的操作次数。