快速视频编解码变换实现

摘要

使用一连串蝶式运算和矩阵乘法，来实现8点WMV9/VC-9变换的快速实现。通过以逆向流应用蝶式运算的逆运算以及矩阵乘法可实现反变换的快速实现。这些快速实现许可或者在两个维度的过滤结束时的变换阶段、或者分开地在每个阶段并入比例缩放。该变换的快速实现可以被用于基于图像压缩与其它信号处理系统内的这个变换的编码器和解码器中。

主权项

1.一种方法，使用基于变换矩阵的块维度中的至少一个内的8点块变换的快速变换实现来对二维块中的媒体数据进行变换编码，所述变换矩阵被表示为$T_8=\left[\begin{array}{cccccccc}12& 12& 12& 12& 12& 12& 12& 12\\ 16& 15& 9& 4& -4& -9& -15& -16\\ 16& 6& -6& -16& -16& -6& 6& 16\\ 15& -4& -16& -9& 9& 16& 4& -15\\ 12& -12& -12& 12& 12& -12& -12& 12\\ 9& -16& 4& 15& -15& -4& 16& -9\\ 6& -16& 16& -6& -6& 16& -16& 6\\ 4& -9& 15& -16& 16& -15& 9& -4\end{array}\right],$所述方法包括：执行一蝶式运算的多个阶段，所述蝶式运算在空间域系数的8点集合与至少一个8点维度中的8点变换域系数之间进行转换，所述多个阶段包括：对变量0～7的集合执行类型的一连串蝶式运算，至少包括，变量0和7的蝶式运算，其中，值c和s是1；变量1和6的蝶式运算，其中，值c和s是1；变量2和5的蝶式运算，其中，值c和s是1；变量3和4的蝶式运算，其中，值c和s是1；变量0和3的蝶式运算，其中，值c和s是1；变量1和2的蝶式运算，其中，值c和s是1；变量0和1的蝶式运算，其中，值c和s是1，按12来进行比例缩放；变量3和2的蝶式运算，其中，值c和s是16和6；变量4和7的蝶式运算，其中，值c和s是4和1；变量5和6的蝶式运算，其中，值c和s是5和3，随后对变量6进行求反；变量5和6的第二蝶式运算，其中，值c和s是1；以及在变量5和6的第二蝶式运算之前，执行变量4和5以及变量7和6与矩阵的矩阵乘法；其中，变量0～3产生偶系数，并且，变量4～7产生该变换域内的奇系数。