发明名称 一种用于视频编码的整数离散余弦变换方法
摘要 本发明提出的用于视频编码的整数离散余弦变换方法,属于视频传输技术领域。该方法首先将整数离散余弦变换核中的每个元素进行等效拆分,得到N个矩阵,将N个矩阵分组相加得到M个子变换核,根据M个子变换核,计算M个子变换,并按照下标由低到高的顺序对M个子变换结果进行合并,将第一个处理单元的变换结果DX<SUP>T</SUP>矩阵作为第二个处理单元的Y矩阵,重复前述步骤,得到整数离散余弦变换系数。本发明方法的优点是,利用整数DCT变换的截断操作,在截断操作进行之前去掉部分计算冗余,因此减小了PU中的加法器的整体位宽,节省了硬件资源。
申请公布号 CN100452880C 申请公布日期 2009.01.14
申请号 CN200610012161.8 申请日期 2006.06.09
申请人 清华大学 发明人 赵欣;王宇;李凤亭
分类号 H04N7/26(2006.01) 主分类号 H04N7/26(2006.01)
代理机构 北京清亦华知识产权代理事务所 代理人 罗文群
主权项 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。
地址 100084北京市海淀区清华园