专利名称：用于媒体数据译码的8点变换的制作方法
技术领域：
本发明涉及数据压缩，且更明确来说，涉及包含变换的数据压缩。
背景技术：
数据压缩广泛用于多种应用中以减少对数据存储空间、传输带宽或两者的消耗。数据压缩的实例应用包括可见或可听媒体数据译码，例如数字视频译码、图像译码、语音译码及音频译码。数字视频译码(例如)用于广泛范围的装置中，所述装置包括数字电视、数字直接广播系统、无线通信装置、个人数字助理(PDA)、膝上型或桌上型计算机、数字相机、数字记录装置、视频游戏装置、蜂窝式或卫星无线电电话或其类似者。数字视频装置实施例如MPEG-2、MPEG-4或H. 264/MPEG-4高级视频译码(AVC)的视频压缩技术，以更有效地传输及接收数字视频。总地来说，视频压缩技术执行空间预测、运动估计及运动补偿以减少或移除视频数据中所固有的冗余。确切地说，帧内译码依赖于空间预测以减少或移除给定视频帧内的视频中的空间冗余。帧间译码依赖于时间预测以减少或移除邻近帧内的视频中的时间冗余。对于帧间译码来说，视频编码器执行运动估计以追踪两个或两个以上邻近帧之间的匹配视频块的移动。运动估计产生运动向量，所述运动向量指示视频块相对于一个或一个以上参考帧中的对应视频块的位移。运动补偿使用运动向量以从参考帧产生预测视频块。在运动补偿之后，通过从原始视频块减去预测视频块而形成残余视频块。视频编码器接着应用变换，接着应用量化及无损统计译码过程，以进一步降低由视频译码过程产生的残余块的位速率。在一些情况下，所应用的变换包含在水平方向及垂直方向上分别应用的离散余弦变换(DCT)。通常，将DCT应用于大小为2的幂的视频块，例如为4个像素高X4个像素宽的视频块(其常常称为“4X4视频块”)。通常，DCT为一维DCT或线性DCT，其首先应用于视频块的行，接着应用于视频块的列。这些一维(ID)DCT可因此被称作4点DCT，因为这些DCT被应用于4 X 4视频块以产生DCT系数的4X4矩阵。通过将4点DCT应用于残余块所产生的4X4DCT系数矩阵接着经历量化及无损统计译码过程(通常称为“熵译码”过程)以产生位流。统计译码过程的实例包括上下文自适应可变长度译码(CAVLC)或上下文自适应二进制算术译码(CABAC)。视频解码器接收经编码位流且执行无损解码以解压缩用于块中的每一者的残余信息。使用残余信息及运动信息，视频解码器重新建构经编码视频。
发明内容
大体来说，本发明是针对用于使用可提供相对于常规8点DCT增加的译码增益的8点离散余弦变换(DCT)的一个或一个以上实施方案来译码例如媒体数据的数据的技术。根据本发明的技术而应用的8点DCT的实施方案涉及经缩放因子与内部因子之间的各种关系。术语“经缩放因子”指代在8点DCT的实施方案外部的经由因子分解而移除的因子。术语“内部因子”指代在8点DCT的实施方案内部的在因子分解后仍保留的因子。8点DCT的一个实例实施方案为正交的，其意味着表示8点DCT的系数矩阵在乘以此矩阵的转置时等于单位矩阵。8点DCT的另一实 例实施方案为接近正交的(或近似正交的)。通过遵守下文详细描述的各种关系，所述技术促进在两种情况下选择产生正交及接近正交8点DCT实施方案的矩阵系数，所述实施方案在应用于数据时可促进相对于常规8点DCT增加的译码增益。在一个方面中，一种方法包含用译码装置接收媒体数据，及用所述译码装置的8点离散余弦变换(DCT)硬件单元执行8点DCT以将所述接收到的媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，其包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及奇数部分，其包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种设备包含8点离散余弦变换(DCT)硬件单元，所述DCT硬件单元将媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，其包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及奇数部分，其包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种装置包含用于接收媒体数据的装置，及用于执行8点离散余弦变换DCT以将所述接收到的媒体数据从空间域变换到频域的装置。所述用于执行8点DCT-II的装置包括偶数部分，其包含根据第一关系与第一经缩放因子(μ )相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及奇数部分，其包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种非暂时性计算机可读存储媒体包含使处理器执行以下操作的指令用译码装置接收媒体数据，及用所述译码装置的8点离散余弦变换(DCT)硬件单元执行8点DCT以将所述接收到的媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，其包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及奇数部分，其包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种方法包含用译码装置接收媒体数据，及用所述译码装置的8点离散余弦变换(DCT)硬件单元执行8点DCT以将所述媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(α)加上三乘以所述常数piU )除以八的正弦的第二近似值(β)的总和。所述8点DCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(I)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的正弦的第六近似值U)的总和，⑷所述第四内部因子⑶加上所述第五内部因子(E)的总和除以所述第四近似值(δ )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(S )加上所述第六近似值(ζ )的总和， 及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值⑴的总和。在另一方面中，一种设备包含8点离散余弦变换(DCT)硬件单元，所述DCT硬件单元将媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(α)加上三乘以所述常数PiU)除以八的正弦的第二近似值(β)的总和。所述8点DCT硬件单元包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的正弦的第六近似值(ζ)的总和，(4)所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(δ )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(δ)加上所述第六近似值(ξ)的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值(ζ )的总和。在另一方面中，一种设备包含用于接收媒体数据的装置，及用于执行8点离散余弦变换(DCT)以将所述媒体数据从空间域变换到频域的装置。所述用于执行所述8点DCT的装置包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(α)加上三乘以所述常数PiU)除以八的正弦的第二近似值(β)的总和。所述用于执行所述8点DCT的装置还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(I)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(δ )的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的正弦的第六近似值(ζ)的总和，⑷所述第四内部因子⑶加上所述第五内部因子(E)的总和除以所述第四近似值(S )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子⑵的总和除以所述第四近似值(δ)加上所述第六近似值(ζ)的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值U)的总和。在另一方面中，一种非暂时性计算机可读存储媒体包含使处理器执行以下操作的指令接收媒体数据，及用8点离散余弦变换(DCT)硬件单元执行8点DCT以将所述媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(α)加上三乘以所述常数piU)除以八的正弦的第二近似值(β)的总和。所述8点DCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。 所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式
(I)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的正弦的第六近似值(ζ)的总和，(4)所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(δ )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(δ)加上所述第六近似值U)的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值(ζ )的总和。在另一方面中，一种方法包含用译码装置接收经译码媒体数据，及用所述译码装置的8点逆离散余弦变换(IDCT)硬件单 元执行8点IDCT以将所述接收到的经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根。所述8点IDCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种设备包含8点逆离散余弦变换(IDCT)硬件单元，所述IDCT硬件单元将经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分,所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根。所述8点IDCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种装置包含用于接收经译码媒体数据的装置，及用于执行8点逆离散余弦变换(IDCT)以将所述接收到的经译码媒体数据从频域变换到空间域的装置。所述用于执行所述8点IDCT的装置包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根。所述用于执行所述8点IDCT的装置还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种非暂时性计算机可读存储媒体包含使处理器执行以下操作的指令用译码装置接收经译码媒体数据，及用所述译码装置的8点逆离散余弦变换(IDCT)硬件单元执行8点IDCT以将所述接收到的经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分，其包含根据第一关系与第一经缩放因子(μ )相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及奇数部分，其包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根。所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。在另一方面中，一种方法包含用译码装置接收经译码媒体数据，及用所述译码装置的8点逆离散余弦变换(IDCT)硬件单元执行8点IDCT以将所述经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数Pi(^i)除以八的余弦的第一近似值(α )加上三乘以所述常数Pi ()除以八的正弦的第二近似值(β)的总和。所述8点IDCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(I)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的正弦的第六近似值(4)的总和，(4)所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(S )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(δ)加上所述第六近似值(O的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值(ζ )的总和。在另一方面中，一种设备包含8点逆离散余弦变换(IDCT)硬件单元，所述IDCT硬件单元将经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二 内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值U )加上三乘以所述常数PiU)除以八的正弦的第二近似值(β)的总和。所述8点IDCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(I)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数Pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，⑵所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的正弦的第六近似值(ζ)的总和，⑷所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(δ)加上所述第五近似值(ξ)的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(S)加上所述第六近似值(ζ)的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε)加上所述第六近似值(()的总和。在另一方面中，一种设备包含用于接收经译码媒体数据的装置，及用于执行8点逆离散余弦变换(IDCT)以将所述经译码媒体数据从频域变换到空间域的装置。所述用于执行所述8点IDCT的装置包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数Pi U )除以八的余弦的第一近似值(α)加上三乘以所述常数piU )除以八的正弦的第二近似值(β)的总和。所述用于执行所述8点IDCT的装置还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(Π)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(I)所述第三内部因子(G)加上所述第四内部因子⑶的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数pi除以16的正弦的第六近似值(ξ)的总和，⑷所述第四内部因子⑶加上所述第五内部因子(E)的总和除以所述第四近似值(δ )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子⑵的总和除以所述第四近似值(δ )加上所述第六近似值(ζ )的总和，及(6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(ε )加上所述第六近似值(ζ )的总和。在另一方面中，一种非暂时性计算机可读存储媒体包含使处理器执行以下操作的指令接收经译码媒体数据，及用8点逆离散余弦变换(IDCT)硬件单元执行8点IDCT以将所述经译码媒体数据从频域变换到空间域。所述8点IDCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的第一及第二内部因子(Α、Β)，其 中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值U )加上三乘以所述常数Pi ( n )除以八的正弦的第二近似值(β )的总和。所述8点IDCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(H)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式(1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数Pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和，(2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(ε )的总和，(3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的正弦的第六近似值U )的总和，⑷所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(δ )加上所述第五近似值(ε )的总和，(5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(δ )加上所述第六近似值(ζ )的总和，及(6)所述第五内部因子(E)加上所述第六内部因子⑵的总和除以所述第五近似值(ε )加上所述第六近似值(ζ )的总和。在下文的随附图式图及描述中陈述所述技术的一个或一个以上方面的细节。本发明中描述的技术的其它特征、目标 及优点将通过所述描述及所述图式且权利要求书显而易见。
图I为说明视频编码及解码系统的框图。图2为更详细地说明图I的视频编码器的框图。图3为更详细地说明图I的视频解码器的框图。图4为说明根据本发明的技术所建构的经缩放8点DCT-II的实施方案的图。图5为说明译码装置在应用根据本发明的技术所建构的8点DCT实施方案时的示范性操作的流程图。图6为说明译码装置在应用根据本发明的技术所建构的8点DCT-III实施方案时的实例操作的流程图。
具体实施例方式大体来说，本发明是针对用于使用表示为根据各种关系所选择的系数的8X8矩阵的一个或一个以上8点离散余弦变换(DCT)来译码数据的技术。可应用所述技术以压缩各种数据(包括可见或可听媒体数据，例如数字视频、图像、语音及/或音频数据)，且借此将表示此数据的这些电信号变换成压缩信号以便更有效地处理、传输或存档所述电信号。通过遵守根据本发明的技术所定义的各种关系，可为所述系数矩阵选择系数，使得8点DCT的正交及接近正交实施方案在应用于数据时可促进增加的译码增益。按离散数据单元来表示上文所表示的大小(即，8点)。为进行说明，通常按视频块来描述视频数据(尤其是关于视频压缩)。视频块通常指代视频帧的为任何大小的部分，其中视频帧指代一系列图片或图像中的一图片或图像。每一视频块通常包含多个离散像素数据，其指示例如红色、蓝色及绿色的色彩分量(所谓的“色度”分量)或亮度分量(所谓的“明度”分量)。每一像素数据集合包含所述视频块中的单一 1X1点且可被视为关于视频块的离散数据单元。因此，一 8X8视频块(例如)包含八行像素数据，每一行中有八个离散的像素数据集合。可给每一像素指派一 η位值以规定色彩或亮度值。在变换8X8视频块时，将8点DCT应用于所述行以产生经变换行。在此变换之后将8点DCT应用于经变换行数据的列。也可颠倒行一列定序。类似地，对于含有8个行及4个列的矩形块，跨行应用4点DCT，且然后跨中间经变换行数据的列应用8点DCT。通常按DCT能够处理的数据(不管是音频、语音图像或是视频数据)的大小来描述DCT。举例来说，如果DCT可处理输入数据的8个样本，则DCT可被称作8点DCT。此外，DCT可表示为特定类型。八种不同类型的DCT中最常用类型的DCT为II类型DCT，其可表示为“DCT-II”。通常，在一般参考DCT时，此参考指代II类型DCT或DCT-II。DCT-II的逆向操作被称作III类型DCT，其可类似地表示为“DCT-III”，或由于通常将DCT理解为指代DCT-II，因此表示为“ IDCT ”，其中“ I ”在“ IDCT ”中表示逆向形式。下文对DCT的参考符合此标记法，其中除非另外规定，否则对DCT的一般参考指代DCT-II。然而，为避免混淆，下文主要参考具有已指示的对应类型(II、III等)的DCT (包括DCT-II)。本发明中所描述的技术涉及编码器及/或解码器两者，其分别使用8点DCT-II及/或8点DCT-III的一个或一个以上实施方案来促进数据的压缩及/或解压缩。此外，经由应用这些8点DCT-II实施方案所实现的压缩及解压缩准许表示数据的电信号的物理变换，以使得可使用物理计算硬件、物理传输媒体(例如，铜、光纤、无线媒体或其它媒体)及/或存储硬件(例如，磁盘或光盘或磁带，或各种固态媒体中的任一者)更高效地处理、传输及/或存储信号。所述实施方案可仅以硬件来配置或可以硬件与软件的组合来配置。 8点DCT-II的实施方案可为正交或接近正交的。术语“正交”大体上指代矩阵的性质，其中矩阵在乘以矩阵的转置时等于单位矩阵。术语“接近正交”指代此正交性质被放松使得不需要严格正交性的情况。就此来说，“接近正交”暗示近似正交性或松散正交性。然而，接近正交矩阵不符合正交的技术定义，且从纯粹技术角度来说，这些接近正交矩阵可被视为非正交的。为了说明本发明中所描述的8点DCT-II的正交实施方案，考虑包括8点DCT模块的设备。所述8点DCT模块实施根据本发明中描述的技术所建构的正交8点DCT-II。此正交8点DCT-II实施方案包括偶数部分及奇数部分。8点DCT-II的所谓“偶数部分”指代所述8点DCT-II实施方案的输出偶数编号的系数的部分。8点DCT-II的所谓“奇数部分”指代所述8点DCT-II实施方案的输出奇数编号的系数的部分。根据本发明的技术，所述偶数部分包含第一及第二内部因子(A、B)及第一经缩放因子(U)。如以下等式(I)中所表示，所述第一经缩放因子等于第一内部因子的平方加上第二内部因子的平方的总和的平方根；
权利要求
1.一种方法，其包含 用译码装置接收媒体数据；及 用所述译码装置的8点离散余弦变换DCT硬件单元执行8点DCT，以将所述接收到的媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根，且 其中所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。
2.根据权利要求I所述的方法， 其中所述第一内部因子A设定为一， 其中所述第二内部因子B设定为二， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
3.根据权利要求I所述的方法， 其中所述第一内部因子A设定为一， 其中所述第二内部因子B设定为二， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四， 其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
4.根据权利要求I所述的方法， 其中所述第一内部因子A设定为二， 其中所述第二内部因子B设定为五， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
5.根据权利要求I所述的方法， 其中所述第一内部因子A设定为二， 其中所述第二内部因子B设定为五， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四，其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
6.根据权利要求I所述的方法， 其中所述第一内部因子A设定为三， 其中所述第二内部因子B设定为七， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
7.根据权利要求I所述的方法， 其中所述第一内部因子A设定为三， 其中所述第二内部因子B设定为七， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四， 其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
8.根据权利要求I所述的方法， 其中执行所述8点DCT包括执行所述8点DCT以从所述媒体数据确定一个或一个以上DCT系数，且 其中所述方法进一步包含用量化单元将所述第一经缩放因子及所述第二经缩放因子(U、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数。
9.根据权利要求I所述的方法，其中所述8点DCT硬件单元包含处理器，所述处理器执行用以实施所述8点DCT的软件。
10.根据权利要求I所述的方法， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
11.一种设备，其包含 8点离散余弦变换DCT硬件单元，其将媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根，且 其中所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。
12.根据权利要求11所述的设备，其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为三，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为七。
13.根据权利要求11所述的设备，其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为十九，其中所述第四内部因子D设定为四，其中所述第五内部因子E设定为十六，且其中所述第六内部因子Z设定为十一。
14.根据权利要求11所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为三，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为七。
15.根据权利要求11所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为十九，其中所述第四内部因子D设定为四，其中所述第五内部因子E设定为十六，且其中所述第六内部因子Z设定为十一。
16.根据权利要求11所述的设备，其中所述第一内部因子A设定为三，其中所述第二内部因子B设定为七，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为三，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为七。
17.根据权利要求11所述的设备，其中所述第一内部因子A设定为三，其中所述第二内部因子B设定为七，其中所述第三内部因子G设定为十九，其中所述第四内部因子D设定为四， 其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
18.根据权利要求11所述的设备， 其中所述8点DCT硬件单元将所述DCT应用于所述媒体数据以确定一个或一个以上DCT系数，且 其中所述设备进一步包含量化单元，其将所述第一经缩放因子及所述第二经缩放因子(u、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数。
19.根据权利要求11所述的设备，其中所述8点DCT硬件单元包含处理器，所述处理器执行用以实施所述正交8点DCT的软件。
20.根据权利要求11所述的设备， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
21.一种装置，其包含 用于接收媒体数据的装置；及 用于执行8点离散余弦变换DCT以将所述接收到的媒体数据从空间域变换到频域的装置，其中所述用于执行所述8点DCT的装置包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根，且 其中所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。
22.根据权利要求21所述的装置， 其中所述第一内部因子A设定为一， 其中所述第二内部因子B设定为二， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
23.根据权利要求21所述的装置， 其中所述第一内部因子A设定为一， 其中所述第二内部因子B设定为二， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四，其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
24.根据权利要求21所述的装置， 其中所述第一内部因子A设定为二， 其中所述第二内部因子B设定为五， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
25.根据权利要求21所述的装置， 其中所述第一内部因子A设定为二， 其中所述第二内部因子B设定为五， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四， 其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
26.根据权利要求21所述的装置， 其中所述第一内部因子A设定为三， 其中所述第二内部因子B设定为七， 其中所述第三内部因子G设定为十一， 其中所述第四内部因子D设定为三， 其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为七。
27.根据权利要求21所述的装置， 其中所述第一内部因子A设定为三， 其中所述第二内部因子B设定为七， 其中所述第三内部因子G设定为十九， 其中所述第四内部因子D设定为四， 其中所述第五内部因子E设定为十六，且 其中所述第六内部因子Z设定为十一。
28.根据权利要求21所述的装置， 其中所述用于执行所述DCT的装置进一步包含用于将8点DCT应用于所述媒体数据以确定一个或一个以上DCT系数的装置，且 其中所述设备进一步包含用于将所述第一经缩放因子及所述第二经缩放因子、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数的装置。
29.根据权利要求21所述的装置， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
30.一种非暂时性计算机可读存储媒体，其包含致使处理器执行以下操作的指令 用译码装置接收媒体数据；及 用所述译码装置的8点离散余弦变换DCT硬件单元执行8点DCT以将所述接收到的媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述第一经缩放因子等于所述第一内部因子的平方加上所述第二内部因子的平方的总和的平方根；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于所述第三内部因子的平方加上所述第四内部因子的平方的总和的平方根，且 其中所述第二关系还经定义以使得所述第二经缩放因子等于所述第五内部因子的平方加上所述第六内部因子的平方的总和的平方根。
31.一种方法，其包含 用译码装置接收媒体数据；及 用所述译码装置的8点离散余弦变换DCT硬件单元执行8点DCT以将所述媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(a)加上三乘以所述常数PiU)除以八的正弦的第二近似值(￠)的总和；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式 (1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和； (2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(e )的总和； (3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y )加上三乘以所述常数Pi除以16的正弦的第六近似值(;)的总和； (4)所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(6 )加上所述第五近似值(e )的总和； (5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(6 )加上所述第六近似值(;)的总和；及 (6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(￡ )加上所述第六近似值(()的总和。
32.根据权利要求31所述的方法，其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
33.根据权利要求31所述的方法，其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
34.根据权利要求31所述的方法，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
35.根据权利要求31所述的方法，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
36.根据权利要求31所述的方法，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
37.根据权利要求31所述的方法，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且 其中所述第六内部因子Z设定为六。
38.根据权利要求31所述的方法， 其中执行所述8点DCT包括执行所述8点DCT以从所述媒体数据确定一个或一个以上DCT系数，且 其中所述方法进一步包含用量化单元将所述第一经缩放因子及所述第二经缩放因子(U、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数。
39.根据权利要求31所述的方法，其中所述8点DCT硬件单元包含处理器，所述处理器执行用以实施所述8点DCT的软件。
40.根据权利要求31所述的方法， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
41.一种设备,其包含 8点离散余弦变换DCT硬件单元，其将媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(a)加上三乘以所述常数PiU)除以八的正弦的第二近似值(￠)的总和；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式 (1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和； (2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(e )的总和； (3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y )加上三乘以所述常数Pi除以16的正弦的第六近似值(;)的总和； (4)所述第四内部因子⑶加上所述第五内部因子(E)的总和除以所述第四近似值(6 )加上所述第五近似值(e )的总和； (5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(6 )加上所述第六近似值(;)的总和 '及 (6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(￡ )加上所述第六近似值(()的总和。
42.根据权利要求41所述的设备， 其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
43.根据权利要求41所述的设备，其中所述第一内部因子A设定为一， 其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
44.根据权利要求41所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
45.根据权利要求41所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
46.根据权利要求41所述的设备，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
47.根据权利要求41所述的设备，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
48.根据权利要求41所述的设备， 其中所述8点DCT硬件单元将所述8点DCT实施方案应用于所述媒体数据以确定一个或一个以上DCT系数，且 其中所述设备进一步包含量化单元，其将所述第一经缩放因子及所述第二经缩放因子(u、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数。
49.根据权利要求41所述的设备，其中所述8点DCT硬件单元包含处理器，所述处理器执行用以实施所述8点DCT的软件。
50.根据权利要求41所述的设备， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
51.—种设备,其包含 用于接收媒体数据的装置；及 用于执行8点离散余弦变换DCT以将所述媒体数据从空间域变换到频域的装置，其中所述用于执行所述8点DCT的装置包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(a)加上三乘以所述常数PiU)除以八的正弦的第二近似值(￠)的总和；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式 (1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和； (2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(e )的总和， (3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y )加上三乘以所述常数Pi除以16的正弦的第六近似值(;)的总和； (4)所述第四内部因子⑶加上所述第五内部因子(E)的总和除以所述第四近似值(6 )加上所述第五近似值(e )的总和； (5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(6 )加上所述第六近似值(;)的总和 '及 (6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(￡ )加上所述第六近似值(()的总和。
52.根据权利要求51所述的设备， 其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
53.根据权利要求51所述的设备，其中所述第一内部因子A设定为一，其中所述第二内部因子B设定为二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
54.根据权利要求51所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
55.根据权利要求51所述的设备，其中所述第一内部因子A设定为二，其中所述第二内部因子B设定为五，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
56.根据权利要求51所述的设备，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为五，其中所述第四内部因子D设定为一，其中所述第五内部因子E设定为四，且其中所述第六内部因子Z设定为三。
57.根据权利要求51所述的设备，其中所述第一内部因子A设定为五，其中所述第二内部因子B设定为十二，其中所述第三内部因子G设定为十一，其中所述第四内部因子D设定为二，其中所述第五内部因子E设定为九，且其中所述第六内部因子Z设定为六。
58.根据权利要求51所述的设备， 其中所述用于执行所述DCT的装置进一步包含用于将8点DCT应用于所述媒体数据以确定一个或一个以上DCT系数的装置，且 其中所述设备进一步包含用于将所述第一经缩放因子及所述第二经缩放因子、n)应用于所述一个或一个以上DCT系数以确定经量化DCT系数的装置。
59.根据权利要求51所述的设备， 其中所述内部因子A、B、G、D、E及Z经正规化以使得这些内部因子变成二元有理数值， 其中用以正规化所述内部因子A及B的第一分母为二的一次幂，且 其中用以正规化所述接口因子G、D、E及Z的第二分母为二的二次幂。
60.一种非暂时性计算机可读存储媒体，其包含致使处理器执行以下操作的指令 接收媒体数据；及 用8点离散余弦变换DCT硬件单元执行8点DCT以将所述媒体数据从空间域变换到频域，其中所述8点DCT硬件单元包括 偶数部分，其包含根据第一关系与第一经缩放因子(U)相关的第一及第二内部因子(A、B)，其中所述第一关系经定义以使得所述经缩放因子等于所述第一内部因子加上所述第二内部因子的总和除以三乘以常数PiU)除以八的余弦的第一近似值(a)加上三乘以所述常数PiU)除以八的正弦的第二近似值(￠)的总和；及 奇数部分，其包含根据第二关系与第二经缩放因子(n)相关的第三、第四、第五及第六内部因子(G、D、E、Z)， 其中所述第二关系经定义以使得所述第二经缩放因子等于以下等式中的产生最小误差的等式 (1)所述第三内部因子(G)加上所述第四内部因子(D)的总和除以所述常数pi除以十六的余弦的第三近似值(Y)加上所述常数Pi除以十六的正弦的第四近似值(S)的总和； (2)所述第三内部因子(G)加上所述第五内部因子(E)的总和除以所述第三近似值(Y)加上三乘以所述常数Pi除以16的余弦的第五近似值(e )的总和； (3)所述第三内部因子(G)加上所述第六内部因子(Z)的总和除以所述第三近似值(Y )加上三乘以所述常数Pi除以16的正弦的第六近似值(;)的总和； (4)所述第四内部因子(D)加上所述第五内部因子(E)的总和除以所述第四近似值(6 )加上所述第五近似值(e )的总和； (5)所述第四内部因子(D)加上所述第六内部因子(Z)的总和除以所述第四近似值(6 )加上所述第六近似值(;)的总和 '及 (6)所述第五内部因子(E)加上所述第六内部因子(Z)的总和除以所述第五近似值(￡ )加上所述第六近似值(()的总和。
全文摘要
大体来说，本发明描述用于实施8点离散余弦变换DCT的技术。一种包含8点离散余弦变换DCT硬件单元的设备可实施这些技术，以将媒体数据从空间域变换到频域。所述8点DCT硬件单元包括偶数部分，所述偶数部分包含根据第一关系与第一经缩放因子(μ)相关的因子A、B。所述8点DCT硬件单元还包括奇数部分，所述奇数部分包含根据第二关系与第二经缩放因子(η)相关的第三、第四、第五及第六内部因子(G、D、E、Z)。所述第一关系使所述第一经缩放因子与所述第一内部因子及所述第二内部因子相关。所述第二关系使所述第二经缩放因子与所述第三内部因子及第四内部因子以及所述第五内部因子及第六内部因子相关。
文档编号H04N7/26GK102714714SQ201080027866
公开日2012年10月3日 申请日期2010年6月23日 优先权日2009年6月24日
发明者尤里娅·列兹尼克, 拉詹·L·乔希, 马尔塔·卡切维奇 申请人:高通股份有限公司