CN111131829B - 视频编码装置及方法 - Google Patents

Abstract

一种视频编码装置，包括一像素预测单元，用来对一影像中一区块内的多个像素进行像素预测，以取得多个预测误差；以及一可变长度编码器，用来对多个预测误差进行可变长度编码，其中该可变长度编码器包括一存储器，其中该存储器储存有多张对照表；其中，当该可变长度编码器对该多个预测误差中一第一预测误差进行可变长度编码时，该可变长度编码器根据该多个预测误差自该多张对照表选取一第一对照表，并根据该第一对照表对该第一预测误差进行可变长度编码。

Description

视频编码装置及方法

技术领域

本发明是指一种视频编码装置及方法，尤指一种提升压缩效能的视频编码装置及方法。

背景技术

高动态范围(High Dynamic Range)影像可捕捉大范围亮度，具有较佳的视觉效果，而已应用于如数字电视等系统中。相较于传统影像，高动态范围影像具有较多的像素位元数，也就是影像中单一像素值以较多的像素位元来表示。

另一方面，数字电视系统在播放影像画面之前，会先将欲播放的影像画面储存于画面缓冲器(Frame Buffer)中，而画面缓冲器的储存空间是有限的。因此，如何提升画面的压缩效能，也就成为业界所努力的目标之一。

发明内容

因此，本发明的主要目的即在于提供一种提升压缩效能的视频编码装置及方法，以改善习知技术的缺点。

本发明揭露一种视频编码装置，包括一像素预测单元，用来对一影像中一区块内的多个像素进行像素预测，以取得多个预测误差；以及一可变长度编码器，用来对多个预测误差进行可变长度编码，其中该可变长度编码器包括一存储器，其中该存储器储存有多张对照表；其中，当该可变长度编码器对该多个预测误差中一第一预测误差进行可变长度编码时，该可变长度编码器根据该多个预测误差自该多张对照表选取一第一对照表，并根据该第一对照表对该第一预测误差进行可变长度编码。

本发明另揭露一种视频编码方法，包括储存多张对照表，其中该多张对照表为可变长度编码对照表；对一影像中一区块内的多个像素进行像素预测，以取得多个预测误差；当该可变长度编码器对该多个预测误差中一第一预测误差进行可变长度编码时，根据该多个预测误差，自该多张对照表选取一第一对照表；以及根据该第一对照表，对该第一预测误差进行可变长度编码。

附图说明

图1为本发明实施例一视频编码装置的示意图。

图2为本发明实施例一区块的示意图。

图3为本发明实施例多张对照表的示意图。

图4为本发明实施例多张对照表的示意图。

图5为本发明实施例多张对照表的示意图。

图6为本发明实施例多张对照表的示意图。

图7为本发明实施例多张对照表的示意图。

图8为本发明实施例多个像素组的示意图。

图9为本发明实施例多个像素组的示意图。

图10为本发明实施例一流程的示意图。

符号说明

10 视频编码装置

12 像素预测单元

14 可变长度编码器

140 存储器

142、144 判断单元

A0 流程

A02～A08 步骤

BL 大范围参数

BK 区块

ctx 小范围参数

Diff 预测误差

FR 影像

PX 像素

s₀～s₂₂ 像素组

Symbol 信号

TB_{BL＝2,ctx＝0}～TB_{BL＝2,ctx＝8}、 对照表

TB_{BL＝3,ctx＝0}～TB_{BL＝3,ctx＝8}、

TB_{BL＝4,ctx＝0}～TB_{BL＝4,ctx＝8}、

TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}

具体实施方式

图1为本发明实施例一视频编码装置10的示意图。视频编码装置10用来对一影像FR进行无失真压缩/编码(Lossless Compression/Encoding)，详细来说，视频编码装置10接收影像FR中的一个区块BK，并对区块BK进行无失真压缩/编码。视频编码装置10可包含一像素预测单元12以及一可变长度编码器14。像素预测单元12用来对区块BK内多个像素PX进行像素预测，以取得多个预测误差(Prediction Error)Diff，其中预测误差Diff可代表某一像素的像素值与其邻近像素值之间的差值。可变长度编码器14用来对多个预测误差Diff进行可变长度编码，以输出对应于区块BK的可变长度码(Variable Length Code，VLC)。可变长度编码器14包括一存储器140，存储器140中储存有多张对照表TB，每张对照表TB为可变长度编码对照表，其包括预测误差值Diff与可变长度码或码长度(Code length)的对应关系，其中，码长度代表对应特定测误差值Diff的可变长度码的位元数；可变长度编码器14一般可以数字电路的方式实现，其细节于此不再赘述。一般来说，当可变长度编码器14对多个预测误差Diff中一第一预测误差Diff1进行可变长度编码时，可变长度编码器14根据该些预测误差Diff，自存储器140中的多张对照表TB选取一第一对照表TB1，并根据第一对照表TB1对第一预测误差Diff1进行可变长度编码。

具体来说，像素预测单元12可按照一特定顺序对区块BK内多个像素PX进行像素预测。请参考图2，图2为本发明实施例区块BK的示意图。于一实施例中，区块BK可为一32×4或16×4的区块，为求简洁，图2以区块BK为16×4的区块为例进行说明。图2中每个方格代表一个像素PX，方格中的编号代表像素预测单元12进行像素预测的顺序，即像素预测单元12先对编号(n-1)的像素PX(记为PX_n-1)进行像素预测以得到预测误差Diff_n-1，再对编号n的像素PX(记为PX_n)进行像素预测以得到预测误差Diff_n。

另外，像素预测的运作简述如下，在像素PX是以8位元来表示(像素PX的像素值为0～255)的情况下，假设像素PX_n-1的像素值为200，若像素PX_n的像素值为205，对应于像素PX_n的预测误差Diff_n可为+5；若像素PX_n的像素值为198，对应于像素PX_n的预测误差Diff_n可为-2，以此类推。一般来说，像素预测单元12可参考位于像素PX_n的左方或上方像素的像素值，以对像素PX_n进行像素预测(而不限于此)。举例来说，像素预测单元12可参考位于像素PX₃左方的像素PX₂，对像素PX₃进行像素预测；像素预测单元12可参考位于像素PX₅上方的像素PX₄，对像素PX₅进行像素预测；像素预测单元12可参考位于像素PX₁₉上方的像素PX₁以及位于像素PX₁₉左方的像素PX₄，对像素PX₁₉进行像素预测。对影像进行像素预测为本领域的技术人员所知，于此不再赘述。

存储器140中的多张对照表TB是因区块BK内画面变化的剧烈程度以及对应每一像素PX的邻近像素的变化程度而有所不同。本发明利用一大范围参数BL来衡量(Evaluate)/量化(Quantize)区块BK内画面变化的剧烈程度，并利用一小范围参数ctx来衡量/量化区块每一像素PX附近的邻近像素的变化程度，而存储器140中的每一对照表TB对应于一特定大范围参数BL以及一特定小范围参数ctx。

可变长度编码器14包括一第一判断单元142以及一第二判断单元144。第一判断单元142用来根据区块BK内的多个预测误差Diff，取得对应于区块BK的大范围参数BL。当可变长度编码器14对第一预测误差Diff1进行可变长度编码时，第二判断单元144用来根据第一预测误差Diff1的相邻预测误差Diff_nb，取得对应于第一预测误差Diff1的小范围参数ctx。可变长度编码器14可读取多张对照表TB中对应于大范围参数BL以及对应于小范围参数ctx的第一对照表TB1，并根据第一对照表TB1，对第一预测误差Diff1进行可变长度编码。换句话说，可变长度编码器14根据对应于区块BK的大范围参数BL以及对应于第一预测误差Diff1的小范围参数ctx，自多张对照表TB中选取出第一对照表TB1，并根据第一对照表TB1对第一预测误差Diff1进行可变长度编码。其中，第一预测误差Diff1对应于区块BK内的一第一像素PX1，相邻预测误差Diff_nb对应于一相邻像素PX_nb，而相邻像素PX_nb相邻于第一像素PX1。

第一判断单元142可根据区块BK内多个预测误差Diff的一最大预测误差值Diff_max(最大预测误差值Diff_max为区块BK内所有预测误差Diff的最大值)，取得对应于区块BK的大范围参数BL。其中，最大预测误差值Diff_max即可代表区块BK内画面变化的剧烈程度。于一实施例中，当-3≤Diff_max≤3时，第一判断单元142可输出大范围参数BL为BL＝2；当-7≤Diff_max<-3或3<Diff_max≤7时，第一判断单元142可输出大范围参数BL为BL＝3；当-15≤Diff_max<-7或7<Diff_max≤15时，第一判断单元142可输出大范围参数BL为BL＝4；以此类推，当-(2ⁿ-1)≤Diff_max<-(2^n-1-1)或(2^n-1-1)<Diff_max≤(2ⁿ-1)时，第一判断单元142可输出大范围参数BL为BL＝n(其中n＝2,3,4,…,7)。

一般来说，当区块BK内画面变化越剧烈(即像素预测的预测误差越大)，可变长度编码器14应套用码长度较长的可变长度码(VLC)；相反地，当区块BK内画面变化越和缓(即像素预测的预测误差越大)，可变长度编码器14应套用码长度较短的可变长度码(VLC)，以提升压缩效能。第一判断单元142所输出的大范围参数BL越大，代表区块BK内画面变化越剧烈；反之，第一判断单元142所输出的大范围参数BL越小，代表区块BK内画面变化越和缓。

小范围参数ctx由第二判断单元144根据(第一预测误差Diff1的)相邻像素PX_nb的相邻预测误差Diff_nb所产生。于一实施例中，相邻像素PX_nb可为位于第一像素PX1左方的相邻像素(记为左方相邻像素PX_left)或是位于第一像素PX1上方的相邻像素(记为上方相邻像素PX_up)，其中左方相邻像素PX_left于画面的水平方向上相邻于第一像素PX1，而上方相邻像素PX_up于画面的垂直方向上相邻于第一像素PX1，水平方向与垂直方向相互垂直。于一实施例中，相邻像素PX_nb可包括左方相邻像素PX_left以及上方相邻像素PX_up，第二判断单元144可根据对应于左方相邻像素PX_left的左方相邻预测误差值Diff_left(可对应第一相邻预测误差)以及对应于上方相邻像素PX_up的上方相邻预测误差值Diff_up(可对应第二相邻预测误差)，取得对应于第一预测误差Diff1的小范围参数ctx。其中，小范围参数ctx即可代表第一像素PX1附近的邻近像素的变化程度。

于一实施例中，第二判断单元144可依照表I(如下)，根据相邻预测误差Diff_nb产生小范围参数ctx，表I列举预相邻测误差Diff_nb与一小范围参数ctx’的对应关系，第二判断单元144可利用表I根据单一相邻预测误差Diff_nb产生小范围参数ctx，亦可利用表I根据第一相邻预测误差(如左方相邻预测误差值Diff_left)以及第二相邻预测误差(上方相邻预测误差值Diff_up)，产生小范围参数ctx。

表I

举例来说，当BL＝4且Diff_nb≤-4时，第二判断单元144可输出小范围参数ctx’为0；当BL＝4且-3≤Diff_nb≤3时，第二判断单元144可输出小范围参数ctx’为1；当BL＝4且Diff_nb≥4时，第二判断单元144可输出小范围参数ctx’为2，以此类推。

在第二判断单元144仅根据单一相邻预测误差Diff_nb产生小范围参数ctx的情况下，第二判断单元144可直接输出小范围参数ctx为ctx＝ctx’。

另一方面，在第二判断单元144根据第一相邻预测误差(Diff_left)以及第二相邻预测误差(Diff_up)产生小范围参数ctx的情况下，第二判断单元144可先根据参数BL以及左方相邻预测误差值Diff_left，依照表I取得对应于左方相邻预测误差值Diff_left的一小范围参数ctx_left，再根据参数BL以及上方相邻预测误差值Diff_up，依照表I取得对应于上方相邻预测误差值Diff_ip的一小范围参数ctx_up，第二判断单元144最后根据小范围参数ctx_left、ctx_up，计算小范围参数ctx。举例来说，第二判断单元144可计算小范围参数ctx为小范围参数ctx_left、ctx_up的线性组合，如ctx＝w_left·ctx_left+w_up·ctx_up，其中w_left、w_up分别为对应参数ctx_left、ctx_up的权重，权重w_left、w_up可为(w_left,w_up)＝(3,1)、(w_left,w_up)＝(2,2)或(w_left,w_up)＝(1,3)，而不限于此。

当可变长度编码器14对第一预测误差Diff1进行可变长度编码时，且于第一判断单元142及第二判断单元144分别取得大范围参数BL及小范围参数ctx之后，可变长度编码器14可自存储器140读取多张对照表TB中对应于大范围参数BL以及对应于小范围参数ctx的第一对照表TB1，并根据第一对照表TB1，对第一预测误差Diff1进行可变长度编码。

请参考图3，图3为本发明实施例多张对照表TB的示意图，图3中一个矩形代表一张对照表。如前述，多张对照表TB可包括多张对照表TB_BL＝2、多张对照表TB_BL＝3、多张对照表TB_BL＝4以及多张对照表TB_BL≥5，多张对照表TB_BL＝k包括对照表TB_{BL＝k,ctx＝0}～TB_{BL＝k,ctx＝8}(k＝2,3,4)，同理，多张对照表TB_BL≥5包括对照表TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}。对照表TB_{BL＝k,ctx＝0}～TB_{BL＝k,ctx＝8}(k＝2,3,4)及对照表TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}皆储存于存储器140中。

请参考图4至图7，图4为本发明实施例对应BL＝2的对照表TB_{BL＝2,ctx＝0}～TB_{BL＝2,ctx＝8}的示意图，图5为本发明实施例对应BL＝3的对照表TB_{BL＝3,ctx＝0}～TB_{BL＝3,ctx＝8}的示意图，图6为本发明实施例对应BL＝4的对照表TB_{BL＝4,ctx＝0}～TB_{BL＝4,ctx＝8}的示意图，图7为本发明实施例对应BL≥5的对照表TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}的示意图。为求简洁，图4至图6的对照表仅绘示预测误差Diff与码长度的对应关系，图7的对照表仅绘示一信号Symbol(详述于后)与码长度的对应关系，本领域的技术人员应可根据码长度建构对应特定码长度的可变长度码，因此于此不另赘述。

举例来说，当第一判断单元142取得大范围参数BL为BL＝2时，可变长度编码器14缩小多张对照表TB的搜寻范围至对照表TB_{BL＝2,ctx＝0}～TB_{BL＝2,ctx＝8}(其绘示于图4)。当可变长度编码器14对第一预测误差Diff1进行可变长度编码且第二判断单元144取得对应于第一预测误差Diff1的小范围参数ctx为ctx＝0时，可变长度编码器14读取存储器140中的对照表TB_{BL＝2,ctx＝0}(对照表TB_{BL＝2,ctx＝0}即为第一对照表TB1)。另外，根据对照表TB_{BL＝2,ctx＝0}，当第一预测误差Diff1的值分别为-3、-2、-1、0、1、2、3时，可变长度编码器14可输出对应于第一预测误差Diff1的可变长度码(VLC)的码长度分别为5、3、2、2、2、4、5，即可对对第一预测误差Diff1进行可变长度编码。以此类推，对BL＝k(k＝2,3,4)且ctx＝r(r＝0,1,…,8)的任一情况，可变长度编码器14皆可读取存储器140中的对照表TB_{BL＝k,ctx＝r}(其绘示于图4～图6)，并对第一预测误差Diff1进行可变长度编码。

当BL＝5时，第一预测误差Diff1为-31～+31中任一整数，可变长度编码器14计算信号Symbol为Symbol＝Diff1+31(公式1)，此时信号Symbol为0～62中任一整数。可变长度编码器14可根据小范围参数ctx读取对照表TB_{BL≥5,ctx＝r}(其绘示于图7)，此时对照表TB_{BL≥5,ctx＝r}即为第一对照表TB1。可变长度编码器14再根据公式1所计算的信号Symbol，由对照表TB_{BL≥5,ctx＝r}取得对应第一预测误差Diff1的码长度，即可对第一预测误差Diff1进行可变长度编码。

当BL＝6时，第一预测误差Diff1为-63～+63中任一整数，可变长度编码器14计算一信号Symbol’为Symbol’＝Diff1+63(公式2.1)，此时信号Symbol’为0～126中任一整数。于一实施例中，可变长度编码器14可计算信号Symbol为Symbol＝floor(Symbol’/2)(公式2.2)，其中floor(·)为取底函数(FloorFunction)，即floor(x)为小于或等于x的最大整数。如此一来，信号Symbol仍为0～63中任一整数。可变长度编码器14亦可根据信号Symbol查找图7所绘示的对照表TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}，以取得对应第一预测误差Diff1的码长度，即可对第一预测误差Diff1进行可变长度编码。

当BL＝7时，第一预测误差Diff1为-127～+127中任一整数，可变长度编码器14计算一信号Symbol”为Symbol”＝Diff1+127(公式3.1)，此时信号Symbol”为0～254中任一整数。于一实施例中，可变长度编码器14可计算信号Symbol为Symbol＝floor(Symbol”/4)(公式3.2)。如此一来，信号Symbol仍为0～63中任一整数。可变长度编码器14亦可根据信号Symbol查找图7所绘示的对照表TB_{BL≥5,ctx＝0}～TB_{BL≥5,ctx＝8}，以取得对应第一预测误差Diff1的码长度，即可对第一预测误差Diff1进行可变长度编码。

习知技术中仅利用单一张对照表对预测误差Diff进行可变长度编码，而并未考虑区块BK内画面变化的剧烈程度以及对应每一像素PX的邻近像素的变化程度，其压缩效能有限。相较之下，本发明于存储器140储存有多张对照表TB，多张对照表TB对应不同的大范围参数BL(其反映区块BK内画面变化的剧烈程度)以及小范围参数ctx(其反映对应每一像素PX的邻近像素的变化程度)，可变长度编码器14可依照不同的大范围参数BL及小范围参数ctx查找多张对照表TB的其中之一，进而提升压缩效能，有效缩减压缩后所需的存储器空间。

更进一步地，视频编码装置10可先将区块BK内的多个像素PX分成多个像素群(Group)，再分别对多个像素群进行可变长度编码。举例来说，请再参考图2，视频编码装置10可将编号为0～18的像素PX分在一像素群G1(如图2阴影区所示)，其余编号为19～63的像素PX分在一像素群G0。需注意的是，像素群G1中每一像素PX皆位于区块BK水平方向上的最左侧(可对应第一方向的第一侧)或垂直方向上的最上侧(可对应第二方向的第二侧)。换句话说，当像素预测单元12依照图2所示的编号顺序进行像素预测时，像素群G1先于像素群G0。

于一实施例中，第一判断单元142可根据对应于像素群G0中像素PX₁₉～PX₆₃的预测误差Diff₁₉～Diff₆₃的一最大预测误差值Diff_max’，取得对应于像素群G0的一大范围参数BL’(其中预测误差Diff₁₉～Diff₆₃可对应多个第二预测误差)。当可变长度编码器14对第一预测误差Diff1进行可变长度编码时，可变长度编码器14可根据对应于像素群G0的大范围参数BL’以及对应于第一预测误差Diff1的小范围参数ctx，选取第一对照表TB1，并根据第一对照表TB1对第一预测误差Diff1进行可变长度编码。本实施例与前述实施例的差异仅在于，本实施例是根据像素群G0中预测误差Diff₁₉～Diff₆₃的最大预测误差Diff_max’而得，而前述实施例的大范围参数BL是根据区块BK内全部的预测误差Diff₀～Diff₆₃的最大预测误差Diff_max而得。

另外，当可变长度编码器14对像素群G1内的预测误差Diff_m进行可变长度编码时(m＝0,…,18)，第二判断单元144皆可根据预测误差Diff_m的左方相邻预测误差值Diff_left或上方相邻预测误差值Diff_up，产生小范围参数ctx。举例来说，当m＝7时，预测误差Diff₇的左方相邻预测误差值Diff_left为Diff₃，当m＝5时，预测误差Diff₅的上方相邻预测误差值Diff_up为Diff₄。

当可变长度编码器14对像素群G0内的预测误差Diff_m进行可变长度编码时(m＝19,…,63)，第二判断单元144皆可根据预测误差Diff_m的左方相邻预测误差值Diff_left及上方相邻预测误差值Diff_up，产生小范围参数ctx。举例来说，当m＝19时，预测误差Diff₁₉的左方相邻预测误差值Diff_left为Diff₄，预测误差Diff₁₉的上方相邻预测误差值Diff_up为Diff₁。

更进一步地，除了将区块BK内的多个像素PX分成像素群G0及像素群G0之外，针对像素群G0，可变长度编码器14另可将像素群G0中的像素PX(PX₁₉～PX₆₃)进一步分成多个像素组(Set)，每个像素组可包括至少一像素PX，视频编码装置10可依照特定顺序一次对一个像素组内的至少一像素PX的预测误差进行可变长度编码，即于同一时间对一个像素组内的至少一像素PX的预测误差进行可变长度编码。

请参考图8，图8为本发明实施例多个像素组的示意图，于图8中，同一种阴影型态的像素PX代表同一像素组，以图8为例，可变长度编码器14可先对像素PX₁₉的预测误差进行可变长度编码，接着对像素PX₂₀～PX₂₃的预测误差进行可变长度编码，再对像素PX₂₄～PX₂₇的预测误差进行可变长度编码，以此类推，最后对像素PX₆₀～PX₆₃的预测误差进行可变长度编码。在此情形下，解码端可一次对4个像素的预测误差进行可变长度解码，如此一来，可增加编码/解码的平行度，以缩短编码/解码所需的运算时间。然而，以图8所示的分组方式进行可变长度编码时，对于某些欲编码的像素误差值来说，其参考误差预测时所需的相邻像素距离该欲编码像素较远，而使得参考到的预测误差值对于目前欲编码的预测误差而言较不精准。例如，当欲对像素PX₂₁的预测误差进行可变长度编码时，因像素PX₂₀尚未完成像素预测，而需要参考距离像素PX₂₁较远的PX₁₉的预测误差，才可对像素PX₂₁的预测误差进行可变长度编码，而对于像素PX₂₁的预测误差而言,参考PX₁₉的预测误差比参考PX₂₀的预测误差较不精准。

请参考图9，图9为本发明实施例多个像素组的示意图，于图9中，同一种阴影型态的像素PX代表同一像素组，而于图9中所示的顺序与图2及图8不同。以图9为例，可变长度编码器14可先对像素组s₀中的像素PX₁₉、PX₂₀的预测误差进行可变长度编码，接着对像素组s₁中的像素PX₂₁、PX₂₂的预测误差进行可变长度编码，再对像素组s₂中的像素PX₂₃、PX₂₄的预测误差进行可变长度编码，以此类推，最后对像素组s₂₂中的像素PX₆₃的预测误差进行可变长度编码。依照图9的分组方式，(除了像素组s₀之外)当于同一时间对每一像素组内的像素PX_m-1、PX_m进行像素预测及针对预测误差进行可变长度编码时，其所需相邻像素皆直接相邻于像素PX_m-1、PX_m。举例来说，当欲对像素组s₃中的像素PX₂₅、PX₂₆进行像素预测及可变长度编码时，像素PX₂₅所需的像素PX₂₂(其属于像素组s₁)、PX₂₃(其属于像素组s₂)皆已完成像素预测(已经完成预测误差运算)及可变长度编码，而像素PX₂₆所需的像素PX₂₃(其属于像素组s₂)、PX₂₄(其属于像素组s₂)皆已完成像素预测及可变长度编码(因像素组s₁、s₂皆先于像素组s₃)，而使得像素预测较为精准。另外，于同一像素组中(除了像素组s₀之外)，像素PX_m-1、PX_m并不位于同一行(Row)上，即依照图9中编号所示的顺序，像素PX_m-1位于像素PX_m的左下方或右上方。

关于视频编码装置10的操作，可进一步归纳为一流程A0，如图10所示。关于流程A0的操作细节，可参考前述相关段落，于此不再赘述。

以上所述仅为本发明的较佳实施例，凡依本发明权利要求书所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (19)

1.一种视频编码装置，包括：

一像素预测单元，用来对一影像中一区块内的多个像素进行像素预测，以取得多个预测误差；以及

一可变长度编码单元，用来对该多个预测误差进行可变长度编码，其中该可变长度编码器包括一存储器，该存储器储存有多张对照表；

其中，当该可变长度编码器对该多个预测误差中一第一预测误差进行可变长度编码时，该可变长度编码器根据该多个预测误差自该多张对照表选取一第一对照表，并根据该第一对照表对该第一预测误差进行可变长度编码，以及其中该多张对照表中每一对照表对应于一大范围参数以及一小范围参数。

2.如权利要求1所述的视频编码装置，其特征在于，该可变长度编码器包括：

一第一判断单元，用来根据该多个预测误差，取得对应于该区块的一大范围参数；以及

一第二判断单元，用来根据相邻于该第一预测误差的一相邻预测误差，取得对应于该第一预测误差的一小范围参数，其中该第一预测误差对应于该多个像素中的一第一像素，该相邻预测误差对应于一相邻像素，该相邻像素相邻于该第一像素；

其中，该可变长度编码器根据对应于该区块的该大范围参数以及对应于该第一预测误差的该小范围参数，选取该第一对照表。

3.如权利要求2所述的视频编码装置，其特征在于，该第一判断单元根据该多个预测误差的一最大预测误差值，取得对应于该区块的该大范围参数。

4.如权利要求2所述的视频编码装置，其特征在于，该第二判断单元根据相邻于该第一预测误差的一第一相邻预测误差及一第二相邻预测误差，取得该小范围参数，其中该第一相邻预测误差及该第二相邻预测误差分别对应于一第一相邻像素及一第二相邻像素，该第一相邻像素于一第一方向上相邻于该第一像素，该第二相邻像素于一第二方向上相邻于一第二像素，该第一方向与该第二方向垂直。

5.如权利要求1所述的视频编码装置，其特征在于，该视频编码装置将该区块内的该多个像素分成多个像素群。

6.如权利要求5所述的视频编码装置，其特征在于，该多个像素群包括一第一像素群以及一第二像素群，该第二像素群位于该区块内于一第一方向上的一第一侧或于一第二方向上的一第二侧，该第一方向与该第二方向垂直。

7.如权利要求6所述的视频编码装置，其特征在于，该像素预测单元依照一特定顺序对该区块内该多个像素进行像素预测，以取得该多个预测误差，于该特定顺序中，该第二像素群先于该第一像素群。

8.如权利要求6所述的视频编码装置，其特征在于，该可变长度编码器包括：

一第一判断单元，用来根据多个第二预测误差，取得对应于该第一像素群的一大范围参数，其中该多个第二预测误差为该多个预测误差中对应于该多个像素群中该第一像素群的预测误差；以及

一第二判断单元，用来根据相邻于该第一预测误差的一相邻预测误差，取得对应于该第一预测误差的一小范围参数，其中该第一预测误差对应于该多个像素中的一第一像素，该相邻预测误差对应于一相邻像素，该相邻像素相邻于该第一像素；

其中，该可变长度编码器根据对应于该第一像素群的该大范围参数以及对应于该第一预测误差的该小范围参数，选取该第一对照表。

9.如权利要求8所述的视频编码装置，其特征在于，该第一判断单元根据该多个第二预测误差的一最大预测误差值，取得对应于该第一像素群的该大范围参数。

10.如权利要求8所述的视频编码装置，其特征在于，该第二判断单元根据相邻于该第一预测误差的一第一相邻预测误差及一第二相邻预测误差，取得该小范围参数，其中该第一相邻预测误差及该第二相邻预测误差分别对应于一第一相邻像素及一第二相邻像素，该第一相邻像素于一第一方向上相邻于该第一像素，该第二相邻像素于一第二方向上相邻于一第二像素，该第一方向与该第二方向垂直。

11.如权利要求8所述的视频编码装置，其特征在于，该视频编码装置依照一特定顺序将该第一像素群中的多个第二像素分成多个像素组，该可变长度编码器依照该特定顺序于多个时间分别对多个像素组进行可变长度编码。

12.如权利要求11所述的视频编码装置，其特征在于，该第一像素属于一第一像素组，该相邻像素属于一第二像素组，于该特定顺序中，该第二像素组先于该第一像素组。

13.一种视频编码方法，包括：

储存多张对照表，其中该多张对照表为可变长度编码对照表；

对一影像中一区块内的多个像素进行像素预测，以取得多个预测误差；

当该可变长度编码器对该多个预测误差中一第一预测误差进行可变长度编码时，根据该多个预测误差，自该多张对照表选取一第一对照表；以及

根据该第一对照表，对该第一预测误差进行可变长度编码，

其中该多张对照表中每一对照表对应于一大范围参数以及一小范围参数。

14.如权利要求13所述的视频编码方法，其特征在于，当该可变长度编码器对该第一预测误差进行可变长度编码时，根据该多个预测误差自该多张对照表选取该第一对照表的步骤包括：

根据该多个预测误差，取得对应于该区块的一大范围参数；

根据相邻于该第一预测误差的一相邻预测误差，取得对应于该第一预测误差的一小范围参数，其中该第一预测误差对应于该多个像素中的一第一像素，该相邻预测误差对应于一相邻像素，该相邻像素相邻于该第一像素；以及

根据对应于该区块的该大范围参数以及对应于该第一预测误差的该小范围参数，选取该第一对照表。

15.如权利要求13所述的视频编码方法，其特征在于，另包括：

将该区块内的该多个像素分成多个像素群。

16.如权利要求15所述的视频编码方法，其特征在于，将该区块内的该多个像素分类成该多个像素群的步骤包括：

该多个像素分成一第一像素群以及一第二像素群，其中该第二像素群位于该区块内于一第一方向上的一第一侧或于一第二方向上的一第二侧，该第一方向与该第二方向垂直。

17.如权利要求16所述的视频编码方法，其特征在于，当该可变长度编码器对该第一预测误差进行可变长度编码时，根据该多个预测误差自该多张对照表选取该第一对照表的步骤包括：

根据多个第二预测误差，取得对应于该第一像素群的一大范围参数，其中该多个第二预测误差为该多个预测误差中对应于该多个像素群中该第一像素群的预测误差；

根据相邻于该第一预测误差的一相邻预测误差，取得对应于该第一预测误差的一小范围参数，其中该第一预测误差对应于该多个像素中的一第一像素，该相邻预测误差对应于一相邻像素，该相邻像素相邻于该第一像素；以及

根据对应于该第一像素群的该大范围参数以及对应于该第一预测误差的该小范围参数，选取该第一对照表。

18.如权利要求14所述的视频编码方法，其特征在于，当该可变长度编码器对该第一预测误差进行可变长度编码时，根据该多个预测误差自该多张对照表选取该第一对照表的步骤包括：

依照一特定顺序将该第一像素群中的多个第二像素分成多个像素组，并依照该特定顺序于多个时间分别对多个像素组进行可变长度编码。

19.如权利要求18所述的视频编码方法，其特征在于，该第一像素属于一第一像素组，该相邻像素属于一第二像素组，于该特定顺序中，该第二像素组先于该第一像素组。

Images