我知道与使用行和列方法相比,直接DCT是快速的,但是它们中每个方法的究竟如何工作?我已经通过互联网进行了搜索,但我似乎找不到任何资源。
通常,DCT实现将DCT矩阵降低为矩阵高斯正常形式的产物。分解中的矩阵都是对角线矩阵或矩阵,在对角线上,一个矩阵,一个对角矩阵。在大多数情况下,对角线是一个。
如果矩阵乘以这样的考虑,则在矩阵乘法之后,对角线上的矩阵是零的,一个折叠是一个乘法和添加。
这种因素化大大减少了所需的操作数量。