本发明提供的视讯编码装置中包含一转换模块。该转换模块根据一转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后转换。该转换矩阵为一初步转换矩阵与一二次转换矩阵的乘积。该初步转换矩阵对应于一二维初步转换中沿该特定方向进行的一维初步转换。该二次转换矩阵对应于一二维二次转换中沿该特定方向进行的一维二次转换。
转换模块，用以根据转换矩阵，对目标影像数据区块沿特定方向施以结合后转换，其中该转换矩阵为初步转换矩阵与二次转换矩阵的乘积，且该初步转换矩阵对应于二维初步转换中沿该特定方向进行的一维初步转换，该二次转换矩阵对应于二维二次转换中沿该特定方向进行的一维二次转换。
2.如权利要求1所述的视讯编码装置，其特征在于，该转换模块被进一步用以：根据另一转换矩阵，对该目标影像数据区块垂直于该特定方向施以另一结合后转换，其中该另一转换矩阵为另一初步转换矩阵与另一二次转换矩阵的乘积，且该另一初步转换矩阵对应于该二维初步转换中垂直于该特定方向进行的一维初步转换，该另一二次转换矩阵对应于该二维二次转换中垂直于该特定方向进行的一维二次转换。
3.如权利要求1所述的视讯编码装置，其特征在于，该二维初步转换与该二维二次转换的尺寸相同。
4.如权利要求1所述的视讯编码装置，其特征在于，该转换矩阵为：
5.如权利要求1所述的视讯编码装置，其特征在于，该视讯编码装置是应用于数字音视频编解码技术标准(AVS)的编码系统。
6.如权利要求1所述的视讯编码装置，其特征在于，当该目标影像数据区块被判定为不需要沿该特定方向进行的一维二次转换，该二次转换矩阵被设定为单位矩阵。
7.如权利要求1所述的视讯编码装置，其特征在于，该二维初步转换垂直于该特定方向的尺寸大于该二维二次转换垂直于该特定方向的尺寸；该转换模块被进一步用以：于进行该结合后转换之前，对输入影像数据区块施以该二维初步转换中垂直该特定方向进行的一维初步转换，以产生包含第一子区块与第二子区块的初步转换结果，其中该第一子区块即为该目标影像数据区块，且该第一子区块垂直于该特定方向的尺寸即为该二维二次转换垂直于该特定方向的尺寸；
对该第二子区块施以该二维初步转换中沿该特定方向进行的一维初步转换；以及对该目标影像数据区块被施以该结合后转换所产生的中间转换结果，施以该二维二次转换中垂直于该特定方向进行一维二次转换。
根据转换矩阵，对目标影像数据区块沿特定方向施以结合后转换，其中该转换矩阵为初步转换矩阵与二次转换矩阵的乘积，且该初步转换矩阵对应于二维初步转换中沿该特定方向进行的一维初步转换，该二次转换矩阵对应于二维二次转换中沿该特定方向进行的一维二次转换。
9.如权利要求8所述的视讯编码方法，其特征在于，进一步包含：根据另一转换矩阵，对该目标影像数据区块垂直于该特定方向施以另一结合后转换，其中该另一转换矩阵为另一初步转换矩阵与另一二次转换矩阵的乘积，且该另一初步转换矩阵对应于该二维初步转换中垂直于该特定方向进行的一维初步转换，该另一二次转换矩阵对应于该二维二次转换中垂直于该特定方向进行的一维二次转换。
10.如权利要求8所述的视讯编码方法，其特征在于，该二维初步转换与该二维二次转换的尺寸相同。
11.如权利要求10所述的视讯编码方法，其特征在于，是应用于数字音视频编解码技术标准(AVS)，其中该转换矩阵为：
12.如权利要求8所述的视讯编码方法，其特征在于，当该目标影像数据区块被判定为不需要沿该特定方向进行的一维二次转换，该二次转换矩阵被设定为单位矩阵。
13.如权利要求8所述的视讯编码方法，其特征在于，该二维初步转换垂直于该特定方向的尺寸大于该二维二次转换垂直于该特定方向的尺寸；该视讯编码方法进一步包含：于进行该结合后转换之前，对输入影像数据区块施以该二维初步转换中垂直该特定方向进行的一维初步转换，以产生包含第一子区块与第二子区块的初步转换结果，其中该第一子区块即为该目标影像数据区块，且该第一子区块垂直于该特定方向的尺寸即为该二维二次转换垂直于该特定方向的尺寸；
对该第二子区块施以该二维初步转换中沿该特定方向进行的一维初步转换；以及对该目标影像数据区块被施以该结合后转换所产生的中间转换结果，施以该二维二次转换中垂直于该特定方向进行一维二次转换。
反向转换模块，用以根据反向转换矩阵，对目标影像数据区块沿特定方向施以结合后反向转换，其中该反向转换矩阵为反向初步转换矩阵与反向二次转换矩阵的乘积，且该反向初步转换矩阵对应于二维反向初步转换中沿该特定方向进行的一维反向初步转换，该反向二次转换矩阵对应于二维反向二次转换中沿该特定方向进行的一维反向二次转换。
15.如权利要求14所述的视讯解码装置，其特征在于，该反向转换模块被进一步用以：根据另一反向转换矩阵，对该目标影像数据区块施以垂直于该特定方向的另一结合后反向转换，其中该另一反向转换矩阵为另一反向初步转换矩阵与另一反向二次转换矩阵的乘积，且该另一反向初步转换矩阵对应于该二维反向初步转换中垂直于该特定方向进行的一维反向初步转换，该另一反向二次转换矩阵对应于该二维反向二次转换中垂直于该特定方向进行的一维反向二次转换。
16.如权利要求14所述的视讯解码装置，其特征在于，该二维反向初步转换与该二维反向二次转换的尺寸相同。
17.如权利要求14所述的视讯解码装置，其特征在于，该反向转换矩阵为：
18.如权利要求14所述的视讯解码装置，其特征在于，该视讯解码装置是应用于数字音视频编解码技术标准(AVS)的解码系统。
19.如权利要求14所述的视讯解码装置，其特征在于，当该目标影像数据区块被判定为不需要沿该特定方向进行的一维反向二次转换，该反向二次转换矩阵被设定为单位矩阵。
20.如权利要求14所述的视讯解码装置，其特征在于，该二维反向初步转换垂直于该特定方向的尺寸大于该二维反向二次转换垂直于该特定方向的尺寸；该反向转换模块被进一步用以：于进行该结合后反向转换之前，对输入影像数据区块施以该二维反向初步转换中垂直该特定方向进行的一维反向初步转换，以产生包含第一子区块与第二子区块的初步转换结果，其中该第一子区块即为该目标影像数据区块，且该第一子区块垂直于该特定方向的尺寸即为该二维反向二次转换垂直于该特定方向的尺寸；
对该第二子区块施以该二维反向初步转换中沿该特定方向进行的一维反向初步转换；
对该目标影像数据区块被施以该结合后反向转换所产生的中间转换结果，施以该二维反向二次转换中垂直于该特定方向进行一维反向二次转换。
根据反向转换矩阵，对目标影像数据区块沿特定方向施以结合后反向转换，其中该反向转换矩阵为反向初步转换矩阵与反向二次转换矩阵的乘积，且该反向初步转换矩阵对应于二维反向初步转换中沿该特定方向进行的一维反向初步转换，该反向二次转换矩阵对应于二维反向二次转换中沿该特定方向进行的一维反向二次转换。
22.如权利要求21所述的视讯解码方法，其特征在于，进一步包含：根据另一反向转换矩阵，对该目标影像数据区块施以垂直于该特定方向的另一结合后反向转换，其中该另一反向转换矩阵为另一反向初步转换矩阵与另一反向二次转换矩阵的乘积，且该另一反向初步转换矩阵对应于该二维反向初步转换中垂直于该特定方向进行的一维反向初步转换，该另一反向二次转换矩阵对应于该二维反向二次转换中垂直于该特定方向进行的一维反向二次转换。
23.如权利要求21所述的视讯解码方法，其特征在于，该二维反向初步转换与该二维反向二次转换的尺寸相同。
24.如权利要求23所述的视讯解码方法，其特征在于，是应用于数字音视频编解码技术标准(AVS)，其中该特定方向为水平方向，该反向转换矩阵为：
25.如权利要求21所述的视讯解码方法，其特征在于，当该目标影像数据区块被判定为不需要沿该特定方向进行的一维反向二次转换，该反向二次转换矩阵被设定为单位矩阵。
26.如权利要求21所述的视讯解码方法，其特征在于，该二维反向初步转换垂直于该特定方向的尺寸大于该二维反向二次转换垂直于该特定方向的尺寸；该视讯解码方法进一步包含：于进行该结合后反向转换之前，对输入影像数据区块施以该二维反向初步转换中垂直该特定方向进行的一维反向初步转换，以产生包含第一子区块与第二子区块的初步转换结果，其中该第一子区块即为该目标影像数据区块，且该第一子区块垂直于该特定方向的尺寸即为该二维反向二次转换垂直于该特定方向的尺寸；
对该第二子区块施以该二维反向初步转换中沿该特定方向进行的一维反向初步转换；
对该目标影像数据区块被施以该结合后反向转换所产生的中间转换结果，施以该二维反向二次转换中垂直于该特定方向进行一维反向二次转换。
转换模块，用以针对影像数据区块施以转换，具体包含：
在完成第一行水平初步转换后，立即开始逐行进行水平二次转换；
在完成第一列垂直初步转换后，立即开始逐列进行垂直二次转换；
其中该转换模块于完成所有水平二次转换后开始进行该垂直初步转换，或是于完成所有垂直二次转换后开始进行该水平初步转换。
28.如权利要求27所述的视讯编码装置，其特征在于，是应用数字音视频编解码技术标准(AVS)，其中该转换模块于完成所有转换之后得到以下转换矩阵：
29.一种视讯编码方法，应用数字音视频编解码技术标准(AVS)，该视讯编码方法包含：针对影像数据区块施以转换，具体包含：
(b)在完成第一行水平初步转换后，立即开始逐行进行水平二次转换；
(d)在完成第一列垂直初步转换后，立即开始逐列进行垂直二次转换；
其中步骤(c)被安排为开始于步骤(b)完全完成之后，或者步骤(a)被安排为开始于步骤(d)完全完成之后。
反向转换模块，用以针对影像数据区块施以反向转换，具体包含：逐行进行水平反向初步转换；
在完成第一行水平反向初步转换后，立即开始逐行进行水平反向二次转换；
在完成第一列垂直反向初步转换后，立即开始逐列进行垂直反向二次转换；
其中该反向转换模块于完成所有水平反向二次转换后开始进行该垂直反向初步转换，或是于完成所有垂直反向二次转换后开始进行该水平反向初步转换。
31.如权利要求30所述的视讯解码装置，其特征在于，是应用数字音视频编解码技术标准(AVS)，其中该反向转换模块于完成所有转换后得到以下反向转换矩阵：
32.一种视讯解码方法，应用于数字音视频编解码技术标准(AVS)，该视讯解码方法包含：针对影像数据区块施以反向转换，具体包含：
(b)在完成第一行水平反向初步转换后，立即开始逐行进行水平反向二次转换；
(d)在完成第一列垂直反向初步转换后，立即开始逐列进行垂直反向二次转换；
其中步骤(c)被安排为开始于步骤(b)完全完成之后，或者步骤(a)被安排为开始于步骤(d)完全完成之后。
视讯编码装置及视讯解码装置以及其编码与解码方法
技术领域
[0001] 本发明与多媒体信号处理技术相关，并且尤其与视讯系统中的编码/解码技术相关。
背景技术
[0002] 随着通讯技术的进步，数字电视广播渐趋成熟、普及。除了经由电缆线路传送外，数字电视信号也可透过基地台或人造卫星等设备以无线信号的型态被传递。为了兼顾提升画面质量和降低传输数据量的需求，传送端通常会将待传递的影像及声音信号编码、压缩。相对应地，接收端必须正确地将收到的信号解码、解压缩，始能还原影音信号。
[0003] 图1呈现符合数字音视频编解码技术标准(audio video coding standard,AVS)的一编码系统的局部功能方块图。帧内预测(intra-prediction)模块12负责针对一视讯帧中的各个影像区块进行帧内预测程序，以产生各影像区块的亮度残余值(residual)区块。该亮度残余值区块接着被提供至离散余弦转换(discrete cosine transform,DCT)模块
14，进行离散余弦转换，以产生一离散余弦转换系数矩阵。为了进一步降低数据量，二次转换(secondary transform)模块16会对该离散余弦转换系数矩阵中的低频成分施以二次转换。就AVS编码系统而言，无论离散余弦转换系数矩阵的大小为何，二次转换模块16都是针对其中位于最左上角的4*4个低频成分进行二次转换。随后，经过二次转换后的低频成分，以及其他未经二次转换的高频离散余弦转换系数会在量化模块18被重新结合，并且施以量化程序。
[0004] 实务上，离散余弦转换模块14所执行的离散余弦转换包含一组沿垂直方向进行的离散余弦转换，以及一组沿水平方向进行的离散余弦转换。相似地，二次转换模块16所执行的二次转换，是由一组沿垂直方向进行的二次转换与一组沿水平方向进行的二次转换共同组成。根据AVS规范，离散余弦转换模块14应先沿水平方向对亮度残余值区块逐行进行离散余弦转换，直到所有沿水平方向进行的离散余弦转换完成后，再开始沿垂直方向逐列进行离散余弦转换。另一方面，根据AVS规范，二次转换模块16应先对离散余弦转换系数矩阵中的低频成分沿垂直方向逐列进行二次转换，直到所有沿垂直方向进行的二次转换完成后，再开始沿水平方向逐行进行二次转换。图2A呈现上述各转换的顺序关系。
[0005] 以亮度残余值区块的尺寸为4*4的情况为例，图2B呈现AVS编码系统中典型的离散余弦转换与二次转换的详细时序关系。符号R0～R3代表区块中的四个行，符号C0～C3代表区块中的四个列。如图2B所示，在工作周期0～3中，沿水平方向进行的离散余弦转换依序施加于行R0～行R3；在工作周期4～7中，沿垂直方向进行的离散余弦转换依序施加于列C0～列C3。在施加于列C0的离散余弦转换完成后，列C0的内容不会再受到离散余弦转换的影响而变动，二次转换模块16因此可以自工作周期5开始沿垂直方向对列C0施加二次转换。依此类推，在工作周期6～8中，沿垂直方向进行的二次转换依序施加于列C1～列C3；在工作周期9～12中，沿水平方向进行的二次转换依序施加于行R0～行R3。由图2B可看出，完成对一个4*4亮度残余值区块的离散余弦转换与二次转换总共需要13个工作周期的时间。相较之下，若不施加二次转换，完成对一个4*4亮度残余值区块的离散余弦转换只需要8个工作周期的时间。也就是说，在典型的AVS编码系统中，虽然二次转换能贡献降低编码结果数据量的好处，却会造成编码作业时间的延长，进而影响系统的整体效率。
发明内容
[0006] 为解决上述问题，本发明提出一种新的视讯编码装置及视讯解码装置。藉由结合离散余弦转换与二次转换并配合适当的作业排程，将视讯编码/解码所需要工作周期数量可被有效减少。
[0007] 根据本发明的一具体实施例为一种视讯编码装置，其中包含一转换模块。该转换模块系用以根据一转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后转换。该转换矩阵为一初步转换矩阵与一二次转换矩阵的乘积。该初步转换矩阵对应于一二维初步转换中沿该特定方向进行的一维初步转换。该二次转换矩阵对应于一二维二次转换中沿该特定方向进行的一维二次转换。
[0008] 根据本发明的另一具体实施例为一种视讯编码方法。该视讯编码方法包含一转换步骤：根据一转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后转换。该转换矩阵为一初步转换矩阵与一二次转换矩阵的乘积。该初步转换矩阵对应于一二维初步转换中沿该特定方向进行的一维初步转换。该二次转换矩阵对应于一二维二次转换中沿该特定方向进行的一维二次转换。
[0009] 根据本发明的另一具体实施例为一种视讯解码装置，其中包含一反向转换模块。该反向转换模块系用以根据一反向转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后反向转换。该反向转换矩阵为一反向初步转换矩阵与一反向二次转换矩阵的乘积。
该反向初步转换矩阵对应于一二维反向初步转换中沿该特定方向进行的一维反向初步转换。该反向二次转换矩阵对应于一二维反向二次转换中沿该特定方向进行的一维反向二次转换。
[0010] 根据本发明的另一具体实施例为一种视讯解码方法。该视讯解码方法包含一反向转换步骤：根据一反向转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后反向转换。该反向转换矩阵为一反向初步转换矩阵与一反向二次转换矩阵的乘积。该反向初步转换矩阵对应于一二维反向初步转换中沿该特定方向进行的一维反向初步转换。该反向二次转换矩阵对应于一二维反向二次转换中沿该特定方向进行的一维反向二次转换。
[0011] 关于本发明的优点与精神可以藉由以下发明详述及所附图式得到进一步的了解。
附图说明
[0012] 图1呈现符合数字音视频编解码技术标准(AVS)的一编码系统的局部功能方块图。
[0013] 图2A和图2B呈现符合数字音视频编解码技术标准(AVS)的一离散余弦转换/二次转换的时序关系。
[0014] 图3为根据本发明的一实施例中的视讯编码装置的功能方块图。
[0015] 图4A～图4D呈现二次转换尺寸与初步转换尺寸的四种相对关系可能性。
[0016] 图5A～图5C呈现根据本发明的一实施例中的转换模块的运作程序范例。
[0017] 图6A和图6B呈现根据本发明的另一实施例中的转换模块的运作程序范例。
[0018] 图7A和图7B呈现根据本发明的又一实施例中的转换模块的运作程序范例。
[0019] 图8A和图8B呈现根据本发明的一实施例中的转换模块的运作程序范例。
[0020] 图9A和图9B呈现根据本发明的另一实施例中的转换模块的运作程序范例。
[0021] 须说明的是，本发明的图式包含呈现多种彼此关联的功能性模块的功能方块图。该等图式并非细部电路图，且其中的连接线仅用以表示信号流。功能性组件及/或程序间的多种互动关系不一定要透过直接的电性连结始能达成。此外，个别组件的功能不一定要如图式中绘示的方式分配，且分布式的区块不一定要以分布式的电子组件实现。
[0022] 符号说明
[0023] 12：帧内预测模块 14：离散余弦转换模块
[0024] 16：二次转换模块 18：量化模块
[0025] 300：视讯编码装置 32：帧内预测模块
[0026] 34：转换模块 38：量化模块
[0027] S51～S52：流程步骤 S61～S64：流程步骤
[0028] S71～S74：流程步骤
具体实施方式
[0029] 根据本发明的一具体实施例为一种视讯编码装置。实务上，该视讯编码装置可被整合在各种具有二次转换(secondary transform)机制的视讯编码系统中，亦可独立存在。为便于说明，以下说明主要以该视讯编码装置系设置于数字音视频编解码技术标准(AVS)编码系统的情况为例，其局部功能方块图系绘示于图3。
[0030] 于此实施例中，帧内预测模块32负责针对一视讯帧中的各个影像区块进行帧内预测程序，以产生各影像区块的亮度残余值区块。转换模块34负责对亮度残余值区块施以一初步转换与一二次转换。举例而言，该初步转换可为一离散余弦转换(DCT)或者是由离散余弦转换变形而成的整数转换(integer transform)，但不以此为限。因二次转换是施加于初步转换结果中的低频成分，二次转换的尺寸(施加对象的范围大小)必然会小于或等于初步转换的尺寸。图4A～图4D绘示了二次转换尺寸与初步转换尺寸的四种相对关系可能性。外围的框限代表初步转换结果的大小，其中填充有黑色斜线的区域则代表二次转换的施加范围。在这些图例中，初步转换结果包含N1列、N2行元素，而二次转换将施加于其中的M1列、M2行元素。
[0031] 以下首先说明，在如图4D所示的二维初步转换与二维二次转换尺寸相同(M1＝N1且M2＝N2)的情况下，转换模块34如何运作。由于该二维初步转换与二维二次转换皆为线性转换，改变执行转换的顺序不会影响最终的转换结果。因此，如图5A所示，水平逐行二次转换可被提前至水平逐行初步转换与垂直逐列初步转换之间。另一方面，若M1＝N1且M2＝N2，水平逐行初步转换和水平逐行二次转换便可被结合为单一个转换(步骤S51)，垂直逐列初步转换亦可与垂直逐列二次转换被结合为单一个转换(步骤S52)。更明确地说，将对应于水平逐行初步转换的转换矩阵与对应于水平逐行二次转换的转换矩阵相乘，即为水平逐行结合后转换的转换矩阵。相似地，将对应于垂直逐列初步转换的转换矩阵与对应于垂直逐列二次转换的转换矩阵相乘，即为垂直逐列结合后转换的转换矩阵。图5B以M1＝N1＝M2＝N2＝4的情况为例，呈现转换模块34在这个情况下的详细运作时序范例。在工作周期0～3中，沿水平方向进行的结合后转换依序施加于行R0～行R3；在工作周期4～7中，沿垂直方向进行的结合后转换依序施加于列C0～列C3。由图5B可看出，转换模块34只需要8个工作周期的时间便可完成二维初步转换与二维二次转换，显然较传统做法更有效率。随后，转换模块34的输出信号便被提供至量化模块36，进行量化程序。
[0032] 在数字音视频编解码技术标准(AVS)编码系统中，当M1＝N1＝M2＝N2＝4，该结合后的转换矩阵为：
[0033]
[0034] 实务上，转换模块34可被实现为包含固定式及/或可编程数字逻辑电路，例如可编程逻辑门阵列、特定应用集成电路、微控制器、微处理器、数字信号处理器，与其他必要电路。须说明的是，根据一已知特定转换矩阵对影像数据区块施以转换的技术为本发明所属技术领域中具有通常知识者所知，于此不赘述。
[0035] 图5C呈现转换模块34的另一种运作时序范例。于此范例中，转换模块34仅结合水平逐行初步转换与水平逐行二次转换，并且在沿水平方向进行的结合后转换完成后，分别执行垂直逐列初步转换和垂直逐列二次转换。若采用这种运作时序，转换模块34总共只需要9个工作周期的时间便可完成二维初步转换与二维二次转换，亦较传统做法更有效率。
[0036] 在某些情况下，当某个目标影像数据区块被判定为不需要沿水平方向进行的一维二次转换，上述对应于水平逐行二次转换的转换矩阵可被设定为一单位矩阵，使得水平逐行结合后转换的转换矩阵直接等于水平逐行初步转换的转换矩阵。相似地，当某个目标影像数据区块被判定为不需要沿垂直方向进行的一维二次转换，上述对应于垂直逐列二次转换的转换矩阵可被设定为一单位矩阵，使得垂直逐列结合后转换的转换矩阵直接等于垂直逐列初步转换的转换矩阵。
[0037] 接下来介绍在如图4C所示的二维初步转换与二维二次转换尺寸不同(M1＝N1且M2
[0038] 在如图4B所示的二维初步转换与二维二次转换尺寸不同(M1
[0039] 当二维二次转换在水平和垂直方向上的尺寸皆小于二维初步转换时(亦即如图4A呈现的M1
[0040] 若在转换模块34所配合的视讯编码系统中，二维初步转换和二维二次转换的尺寸都是固定不变的，则转换模块34可被设计为固定采用图5A、图6A或图7A所示运作程序中的一种。相对地，在二维初步转换和二维二次转换的尺寸可能会动态变化的视讯编码系统中，转换模块34可被设计视情况选择其运作程序。
[0041] 根据本发明的另一具体实施例为一种视讯编码方法。该视讯编码方法包含一转换步骤：根据一转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后转换。该转换矩阵为一初步转换矩阵与一二次转换矩阵的乘积。
[0042] 该初步转换矩阵对应于一二维初步转换中沿该特定方向进行的一维初步转换。该二次转换矩阵对应于一二维二次转换中沿该特定方向进行的一维二次转换。先前在介绍视讯编码装置300时描述的各种操作变化(例如进一步执行垂直于该特定方向的结合后转换)亦可应用至此视讯编码方法，其细节不再赘述。
[0043] 本发明的概念不仅适用于各种具有二次转换机制的视讯编码系统，也适用于具有反向二次转换机制的视讯解码系统。更明确地说，二维反向初步转换包含一组沿垂直方向进行的反向初步转换，以及一组沿水平方向进行的反向初步转换。相似地，二维反向二次转换是由一组沿垂直方向进行的反向二次转换与一组沿水平方向进行的反向二次转换共同组成。当二维反向初步转换与二维反向二次转换皆为线性转换，改变执行转换的顺序亦不会影响最终的转换结果。因此，方向相同的一维反向初步转换与一维反向二次转换可被选择性地结合，以提升解码效率。
[0044] 根据本发明的一具体实施例为一种视讯解码装置，其中包含一反向转换模块。该反向转换模块系用以根据一反向转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后反向转换。该反向转换矩阵为一反向初步转换矩阵与一反向二次转换矩阵的乘积。该反向初步转换矩阵对应于一二维反向初步转换中沿该特定方向进行的一维反向初步转换。该反向二次转换矩阵对应于一二维反向二次转换中沿该特定方向进行的一维反向二次转换。先前在介绍视讯编码装置300时描述的各种操作变化亦可相对应地应用至此视讯解码装置(例如进一步执行垂直于该特定方向的结合后反向转换)，其细节不再赘述。须说明的是，即使编码端未采用根据本发明的结合后转换，解码端亦可采用根据本发明的结合后反向转换。
[0045] 在AVS解码系统中，当二维反向初步转换与二维反向二次转换的尺寸皆为4*4，该结合后的反向转换矩阵为：
[0046]
[0047] 根据本发明的另一具体实施例为一种视讯解码方法。该视讯解码方法包含一反向转换步骤：根据一反向转换矩阵，对一目标影像数据区块沿一特定方向施以一结合后反向转换。该反向转换矩阵为一反向初步转换矩阵与一反向二次转换矩阵的乘积。该反向初步转换矩阵对应于一二维反向初步转换中沿该特定方向进行的一维反向初步转换。该反向二次转换矩阵对应于一二维反向二次转换中沿该特定方向进行的一维反向二次转换。
[0048] 根据本发明的另一具体实施例为一种视讯编码装置，其中包含一转换模块，负责对影像数据区块施以一初步转换与一二次转换。于此实施例中，该转换模块将方向相同的一维初步转换与一维二次转换的执行顺序适当排程，以达成提升编码效率的效果。如图8A所示，该转换模块将水平逐行二次转换提前至水平逐行初步转换与垂直逐列初步转换之间。须说明的是，在完成第一行水平初步转换后，该转换模块立即开始逐行进行一水平二次转换。在完成所有水平二次转换后，该转换模块开始逐列进行垂直初步转换。在完成第一列垂直初步转换后，该转换模块立即开始逐列进行一垂直二次转换。以二维初步转换与二维二次转换的尺寸皆为4*4的情况为例，图8B呈现该转换模块的详细运作时序。在工作周期0～3中，沿水平方向进行的初步转换依序施加于行R0～行R3。在工作周期1～4中，沿水平方向进行的二次转换依序施加于行R0～行R3。随后，在工作周期5～8中，沿垂直方向进行的初步转换依序施加于列C0～列C3。在工作周期6～9中，沿垂直方向进行的二次转换依序施加于列C0～列C3。由图8B可看出，完成对一个4*4影像数据区块的初步转换与二次转换总共仅需要10个工作周期的时间。
[0049] 同样以二维初步转换与二维二次转换的尺寸皆为4*4的情况为例，图9A和图9B呈现根据本发明的转换模块的另一种详细运作时序。于此范例中，该转换模块将垂直逐列初步转换与垂直逐列二次转换提前至水平逐行初步转换与水平逐行二次转换之前。如图9B所示，在工作周期0～3中，沿垂直方向进行的初步转换依序施加于列C0～列C3。在工作周期1～4中，沿垂直方向进行的二次转换依序施加于列C0～列C3。随后，在工作周期5～8中，沿水平方向进行的初步转换依序施加于行R0～行R3。在工作周期6～9中，沿水平方向进行的二次转换依序施加于行R0～行R3。由图9B可看出，完成对一个4*4影像数据区块的初步转换与二次转换亦总共仅需要10个工作周期的时间。
[0050] 根据本发明的另一具体实施例为一种视讯编码方法，包含针对一影像数据区块进行下列步骤：(a)逐行进行一水平初步转换；(b)在完成第一行水平初步转换后，立即开始逐行进行一水平二次转换；(c)逐列进行一垂直初步转换；以及(d)在完成第一列垂直初步转换后，立即开始逐列进行一垂直二次转换。步骤(c)被安排为开始于步骤(b)完全完成之后，或者步骤(a)被安排为开始于步骤(d)完全完成之后。
[0051] 上述为初步转换/二次转换排程的做法也适用于具有反向二次转换机制的视讯解码系统。根据本发明的另一具体实施例为一种视讯解码装置，其中包含一反向转换模块。该反向转换模块系用以针对一影像数据区块逐行进行一水平反向初步转换，并且于完成第一行水平反向初步转换后，立即开始逐行进行一水平反向二次转换。该反向转换模块亦逐列进行一垂直反向初步转换，并且在完成第一列垂直反向初步转换后，立即开始逐列进行一垂直反向二次转换。须说明的是，该反向转换模块系于完成所有水平反向二次转换后开始进行该垂直反向初步转换，或是于完成所有垂直反向二次转换后开始进行该水平反向初步转换。
[0052] 根据本发明的另一具体实施例为一种视讯解码方法，包含针对一影像数据区块进行下列步骤：(a)逐行进行一水平反向初步转换；(b)在完成第一行水平反向初步转换后，立即开始逐行进行一水平反向二次转换；(c)逐列进行一垂直反向初步转换；以及(d)在完成第一列垂直反向初步转换后，立即开始逐列进行一垂直反向二次转换。其中，步骤(c)被安排为开始于步骤(b)完全完成之后，或者步骤(a)被安排为开始于步骤(d)完全完成之后。
[0053] 藉由以上较佳具体实施例的详述，系希望能更加清楚描述本发明的特征与精神，而并非以上述所揭露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲申请的专利范围的范畴内。
