主权项 |
1、一种用于视频编码的整数离散余弦变换方法,其特征在于该方法包括以下步骤:(1)将整数离散余弦变换核中的每个元素进行等效拆分,得到N个矩阵,D0,D1,......DN-1,则原整数离散余弦变换核D的表达式D=(D0+D1+...+DN-1),其中对整数离散余弦变换核中的每个元素进行等效拆分的方法,包括以下步骤:(1-1)按照变换核中整数元素的二进制表示,拆分为多个2的幂的和;(1-2)按照从低次幂到高次幂的顺序,将整数离散余弦变换核中各元素的i次幂的拆分项组合成矩阵Di,其中0≤i≤N-1;(2)将上述N个矩阵分组相加得到M个子变换核H0,H1,HM-1;(3)根据上述M个子变换核,计算M个子变换H0XT,H1XT,H2XT...HM-1XT,并按照下标由低到高的顺序对M个子变换结果进行合并,得到第一个处理单元的变换结果,即DXT =(H0XT+H1XT+...+HM-1XT)T,其中X为视频帧亮度块矩阵,XT是X的转置,其中对M个子变换结果进行合并的方法,包括以下步骤:(3-1)对M个子变换中的每个子变换,分别提出2的j次幂的公因子,其中0≤j≤N-1;(3-2)对H0XT和H1XT进行合并,设从H1XT中提出的公因子为2j1,若j1≤a,则只对矩阵元素二进制表示中高于j1位的部分合并,若j1>a,则只对矩阵元素二进制表示中高于a位的部分合并,合并的结果记为XTemp,其中a由待进行整数离散余弦变换核决定;(3-3)将上述合并结果XTemp与H2XT按上述步骤(3-2)的方法进行合并,合并的结果记为XTemp;(3-4)重复步骤(3-2)和(3-3),依次逐个合并所有子变换,完成M个子变换的合并;(4)令上述变换结果DXT矩阵=Y,将Y矩阵作为步骤(3)中的X矩阵,重复步骤(1)~(3),得到DYT,则整数离散余弦变换系数为:F=DXDT=(H0+H1+...HM-1)X(H0+H1+...+HM-1)T=(H0+H1+...+HM-1)(H0XT+H1XT+...+HM-1XT)T。 |