[发明专利]运用于图像编码和视频编码的离散余弦变换方法

摘要

本发明公开了一种运用于图像编码和视频编码的离散余弦变换的方法。该方法通过采用两输入四乘法结构代替两输入三乘法结构，使得具有相同输入的乘法器能够联合实现，同时，可以把两输入四乘法结构相同的因子提取到蝶形结构外进行预处理或/和后处理，有效地降低了实现离散余弦变换所需的位宽和运算操作次数，而精度和现有技术相当。本发明可以用于图像编码和视频编码相关的领域中。

主权项

1、一种运用于图像编码和视频编码的离散余弦变换的方法，其特征在于：离散余弦反变换过程采用或包含离散余弦反变换蝶形结构；离散余弦反变换蝶形结构对其输入数据处理的过程由下面或与下面等价的式子表示：a0＝y7+y3，a1＝y5+y1，b0＝y0+y4，b1＝y0-y4，b2＝αy2-βy6，b3＝βy2+αy6，b4＝κy7+λy1，b7＝κy1-λy7，b5＝μy5+vy3，b6＝μy3-vy5，b8＝δa1-γa0，b9＝δa0+γa1，c0＝b0+b3，c3＝b0-b3，c1＝b1+b2，c2＝b1-b2，c4＝b8-b4，c5＝b9-b5，c6＝b6+b8，c7＝b7+b9，x0＝c0+c7，x7＝c0-c7，x1＝c1+c6，x6＝c1-c6，x2＝c2+c5，x5＝c2-c5，x3＝c3+c4，x4＝c3-c4，其中y0、y1、y2、y3、y4、y5、y6、y7为离散余弦反变换蝶形结构的输入，x0、x1、x2、x3、x4、x5、x6、x7为离散余弦反变换蝶形结构的输出，α、β、κ、λ、μ、v、δ、γ为离散余弦反变换蝶形结构中预先设定的乘法器参数，a0、a1、b0、b1、b2、b3、b4、b5、b6、b7、b8、b9、c0、c1、c2、c3、c4、c5、c6、c7为离散余弦反变换蝶形结构中的中间变量；或者：通过对离散余弦反变换蝶形结构中的一个或多个输入、中间数据、输出数据进行取反，或/并对离散余弦反变换蝶形结构中的一个或多个减法器用加法器实现，或/并对离散余弦反变换蝶形结构中的一个或多个加法器用减法器实现。