专利名称:图像编码方法和装置以及图像解码方法和装置的制作方法
技术领域:
本发明涉及图像编码和解码技术,更具体地说,涉及一种使用空间预测编码(spatial predictive coding)对帧内图像的色度分量进行编码的方法和装置,以及一种对编码色度分量进行解码的方法和装置。
背景技术:
在压缩图像或活动图像时,通常将图像划分为亮度分量(luminancecomponent)和色度分量(chrominance component),对这些分量进行编码。亮度分量和色度分量具有不同的统计特性。由于人眼对亮度分量的变化比对色度分量的变化更加敏感,所以亮度分量的采样频率通常是色度分量采样频率的两倍或四倍。色度分量的像素值具有比亮度分量的像素值更少的变化量。
在压缩活动图像的常用国际标准技术中,单幅图像被划分为色度分量和亮度分量,然后进行编码。不参考其他图像对该图像进行编码。当使用活动估计和补偿对临时位于编码图像之后的图像进行预测编码时,才参考该编码图像。不参考其他图像进行编码的图像称为帧内图像(intra-image),参考其他图像使用活动估计和补偿进行编码的图像称为帧间图像(inter-image)。通过离散余弦变换(DCT)、量化和熵编码,对帧内图像和帧间图像进行有损压缩。这里,由于对帧内图像不使用时间预测,所以对帧内图像使用空间预测,以便提高压缩效率。
在根据国际标准化组织/国际电工技术委员会(ISO/IEC)活动图像专家组(MPEG)-4和国际电信联盟-电信标准(ITU-T)H.263+的活动图像压缩技术中,对帧内图像执行空间预测时,定义8×8的像素块,对每个块执行DCT和量化。其次,参考相邻块的直流(DC)值和交流(AC)值,对当前块的DC值和AC值进行预测编码,以便提高压缩效率。
最近,ISO/IEC MPEG和ITU-T视频编码专家组(VCEG)组织联合视频小组(Joint Video Team,JVT)开发新的视频编码标准。JVT委员会的最终提案包含使用空间预测编码压缩帧内图像的技术。在该技术中,用于亮度分量的块的大小和空间预测方法与用于色度分量的那些不同。对于亮度分量使用4×4或16×16的块。在使用4×4块时,根据预测方向可使用九种预测方法。而在使用16×16块时,根据预测方向可使用四种预测方法。
与对于亮度分量使用16×16的块进行预测相同,对于色度分量的预测使用四种预测方法,其中块的大小为8×8。在图1A中,“q”表示将被编码的8×8当前块中的每个像素值或者是与当前块相邻的块中的像素值。相邻块中的像素值用于预测当前块的像素值。具体地说,可以使用DC预测方法、垂直预测方法、水平预测方法和平面预测方法。在每种预测方法中,在对当前块的像素值进行编码之前,参考相邻块中的边缘像素值对当前块中相应的像素值进行预测。相邻块的边缘分别会合在当前块的左侧和上部。然后,对预测值即当前块中每个像素的预测值与当前块中相对应的真实像素值之间的差值(differential value)进行编码。
DC预测方法使用参考像素值的平均值。参考图1B,S0表示像素值q10,q20,q30和q40的平均值。S1表示像素值q50,q60,q70和q80的平均值。S2表示像素值q01,q02,q03和q04的平均值。S3表示像素值q05,q06,q07和q08的平均值。使用平均值S0和S2对4×4块A中的像素值进行预测。如果仅能参考平均值S0和S2中的一个,就使用能被参考的平均值S0或S2执行预测。如果平均值S0和S2都不能被参考,就使用值128进行预测。使用平均值S1对4×4块B中的像素值进行预测。如果不能参考平均值S1,就参考平均值S2。如果也不能参考平均值S2,就使用值128进行预测。使用平均值S3对4×4块C中的像素值进行预测。如果不能参考平均值S3,就参考平均值S0。如果也不能参考平均值S0,就使用值128进行预测。使用平均值S1和S3对4×4块D中的像素值进行预测。如果仅能参考平均值S1和S3中的一个,就使用能被参考的平均值S1或S3执行预测。如果平均值S1和S2都不能被参考,就使用值128进行预测。
在执行预测编码时,对通过从当前块中的相应像素值“pxy”中减去使用相邻块中的像素值产生的预测值“pred”而获得的差值“pxy′”进行编码。例如,当能够使用所有平均值S0至S3时,用方程式(1)定义使用频率变换和量化进行编码的差值“pxy′”和取决于像素坐标值的预测值“pred”。
pxy′=pxy-pred,
pred=(S0+S2)/2,1≤x,y≤4,pred=S1,5≤x≤8,1≤y≤4,pred=S3,1≤x≤4,5≤y≤8, …(1)pred=(S1+S3)/2,5≤x,y≤8,与此同时,在垂直预测方法中,使用当前块之上的像素值在垂直方向上执行预测编码。换句话说,在相同列中的像素具有相同的预测值qx0,使用方程式(2)产生将被编码的差值。
pxy′=pxy-qx0,1≤x,y≤8, …(2)在水平预测方法中,使用当前块左侧的像素值在水平方向上执行预测编码。换句话说,相同行中的像素具有相同的预测值q0y,使用方程式(3)产生将被编码的差值。
pxy′=pxy-q0y,1≤x,y≤8, …(3)在平面预测方法中,使用参考像素值获得垂直变化量和水平变化量,使用垂直和水平变化量及参考像素值,根据平面方程式预测当前块中的像素值。换句话说,用“predxy”表示当前块中的像素值“pxy”的预测值,使用方程式(4)产生预测值“predxy”和差值“pxy′”。
pxy′=pxy-predxy,predxy=(a+b×(x-3)+c×(y-3))/32,a=16×(q80+q08),b=(17×dH)/32, …(4)c=(17×dV)/32,dH=Σx′=l4x′×(q4+x′,0-q4-x′,0)]]>dV=Σy′=l4y′×(q0,4+y′-q0,4-y′)]]>这里,dH和dV分别表示水平变化量和垂直变化量。
平面预测方法的缺点在于需要进行大量的计算,因为需要计算垂直和水平变化量,以及需要使用平面方程式计算每个像素的预测值。
为了表示在编码过程中已经使用了四种预测方法中的哪一种方法,使用可变长度编码执行熵编码,以便使用编码过程中所使用的预测方法来执行解码过程中的补偿。
发明内容
本发明提供一种编码和解码方法及其装置,该方法和装置在执行帧内图像中的色度分量的空间预测编码时,能够考虑色度分量的统计特性,使用少量计算执行有效预测。
本发明还提供一种存储用于在计算机中执行上述编码和解码方法的程序代码的记录介质。
根据本发明的一个方面,提供一种编码装置,包含变化量计算器,使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量,输入图像的色度分量被划分到其中;混合预测器,根据垂直和水平变化量将当前块划分为预定数量的区域,并且使用上部参考块中的像素值和侧部参考块中的像素值产生每个区域中每个像素的预测值;差值发生器,产生当前块中预测值与相应的真实像素值之间的差值,并使用预定的编码方法对该差值进行编码。
根据本发明的另一个方面,提供一种编码装置,包含混合预测器,根据预定数量的预测方法,将具有预定大小的块中将被预测编码的当前块划分为预定数量的区域,其中输入图像的色度分量被划分到当前块中,并使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,根据相应的预测方法产生当前块中每个像素的预测值;差值发生器,产生当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值;选择器,在这些差值中选择需要最小量编码比特的差值;和编码器,使用预定的编码方法,对所选择的差值和与所选择的差值相对应的预测方法信息进行编码。
根据本发明的另一个方面,提供一种编码装置,包含选择器,根据用户的输入,在包括直流预测方法、垂直预测方法、水平预测方法和混合预测方法的预定预测方法中选择一种预测方法;预测器,根据所选择的预测方法,使用当前块上面的上部参考块和当前块左侧的侧部参考块的像素值中的至少一个像素值,产生具有预定大小的块中将被预测编码的当前块中的每个像素的预测值,输入图像的色度分量被划分到其中;差值发生器,产生当前块中的预测值与相应的真实像素值之间的差值;和编码器,使用预定的编码方法对该差值和所选择的预测方法信息进行编码。
最好是,该预测器包括混合预测器,该混合预测器使用上部和侧部参考块中相邻于当前块的像素值,计算相对于当前块的垂直变化量和水平变化量,根据该垂直变化量和水平变化量将当前块划分为预定数量的区域,并使用上部和侧部参考块内的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面,提供一种对编码图像的色度分量所产生的位流进行解码以便恢复该图像的装置。该装置包含解码器,使用与对从位流中读取的信息进行编码相对应的预定解码方法,对以块为单位的位流中包含的每个色度分量的差值进行解码;预测方法确定器,确定位流中是否包含表示预测方法信息的预测模式,当确定位流中包含预测模式时,就从位流中提取预测模式,根据所提取的预测模式确定预测方法,当确定位流中不包含预测模式时,使用已经在当前块之前恢复的上部参考块和侧部参考块中的像素值,计算相对于将被恢复的当前块的垂直变化量和水平变化量,并且根据该垂直变化量和水平变化量确定预测方法;预测值发生器,根据所确定的预测方法,产生当前块中每个像素的预测值;和预测补偿器,将预测值添加到相对应的差值中,以便恢复图像的色度分量。
最好是,当根据垂直和水平变化量确定预测方法时,预测值发生器将垂直变化量与水平变化量进行比较,根据比较结果在预定方向上将当前块划分为多个区域,并且使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面,提供一种编码方法,包含将输入图像的色度分量的像素划分为具有预定大小的块;使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,产生相对于将被预测编码的当前块的垂直变化量和水平变化量;根据垂直和水平变化量将当前块划分为预定数量的区域,并且使用上部参考块中的像素值或者侧部参考块中的像素值产生每个区域中每个像素的预测值;以及产生当前块中的预测值与相应的真实像素值之间的差值,并且使用预定的编码方法对该差值进行编码。
根据本发明的另一个方面,提供一种编码方法,包含将输入图像的色度分量的像素划分为具有预定大小的块;根据预定数量的预测方法,将要被预测编码的当前块划分为预定数量的区域,并且根据相应的预测方法,使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,产生当前块中每个像素的预测值;产生当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值;以及从差值中选择需要最少数量编码比特的差值,并且使用预定的编码方法对所选择差值和对应于所选择差值的预测方法信息进行编码。
根据本发明的另一个方面,提供一种编码方法,包含将输入图像的色度分量的像素划分为具有预定大小的块;根据用户的输入,在直流预测方法、垂直预测方法、水平预测方法和混合预测方法中选择一种预测方法;根据所选择的预测方法,使用与当前块相邻的上部参考块和与当前块相邻的侧部参考块中像素值中的至少一个像素值,产生将被预测编码的当前块中每个像素的预测值;产生当前块中预测值与相应的真实像素值之间的差值;使用预定的编码方法,对该差值和所选择的预测方法信息进行编码。
最好是,该混合预测方法包含使用上部和侧部参考块中相邻于当前块的像素值,计算相对于该当前块的垂直变化量和水平变化量,根据该垂直变化量和水平变化量将当前块划分为预定数量的区域,并使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面,提供一种对编码图像的色度分量所产生的位流进行解码以便恢复该图像的方法。该方法包含(a)使用与从位流中读取的编码信息相对应的预定解码方法,对以块为单位的位流中包含的每个色度分量的差值进行解码;(b)位流中是否包含确定表示预测方法信息的预测模式,从位流中提取预测模式,根据所提取的预测模式确定预测方法;(c)当确定位流中不包含预测模式时,使用已经在当前块之前被恢复的上部参考块和侧部参考块中的像素值,计算相对于将被恢复的当前块的垂直变化量和水平变化量,根据该垂直变化量和水平变化量确定预测方法;(d)根据步骤(b)或(c)中所确定的预测方法,产生当前块中每个像素的预测值;以及(e)将预测值添加到相对应的差值中,以便恢复图像的色度分量。
最好是,步骤(c)中确定的预测方法包含将垂直变化量与水平变化量进行比较,根据比较结果在预定方向上将当前块划分为多个区域,使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
通过参考附图对优选实施例的详细描述,本发明的上述和其他特征和优点将会变得更加清楚,其中
图1A和1B表示色度分量的常用空间预测方法;图2A是根据本发明实施例的图像编码装置的方框图;图2B是根据本发明实施例的图像编码方法的流程图;图3A至3D是图2A所示的色度预测编码单元的优选实施例的简略方框图;图4A至4D是图2B所示的色度空间预测的优选实施例的流程图;图5A至5H说明根据本发明将块划分为两个区域以便执行色度分量预测编码的方法;图6A是根据本发明实施例的图像解码装置的方框图;图6B是根据本发明实施例的图像解码方法的流程图;图7A是根据本发明实施例的色度空间预测补偿单元的方框图;图7B是根据本发明实施例的色度空间预测补偿的流程图;图8A和8B是示出对本发明的方法和由联合视频小组(JVT)委员会提案提出的方法进行压缩效率比较的试验结果的曲线图。
具体实施例方式
下面,将参考附图详细地描述根据本发明优选实施例的图像编码和解码装置及方法。
图2A是根据本发明实施例的编码装置的方框图。该图像编码装置包含输入单元100,亮度预测编码单元200,色度预测编码单元300,临时预测编码单元400,变换/量化单元500和熵编码单元550。
将参考图2A和2B描述根据本发明的图像编码方法和装置。当将要编码的图像(例如,一幅活动图像)以帧为单位输入到输入单元100时(S100),输入单元100确定该图像是否是帧内图像或帧间图像,并在确定该图像为帧间图像时,将该图像输出给临时预测编码单元400,在确定该图像为帧内图像时,将该图像输出给亮度预测编码单元200(S110)。
亮度预测编码单元200对帧内图像中的每个预定块中的亮度分量进行编码(S200)。这里,亮度预测编码单元200使用相邻块中的像素值,对将被编码的当前块中亮度分量的像素值进行空间预测,并产生当前块中预测像素值与相应的亮度分量的真实像素值之间的差值。
色度预测编码单元300对帧内图像中色度分量的像素值进行空间预测,并产生预测的像素值与相应的色度分量的真实像素值之间的差值(S300)。下面将详细地描述色度预测编码单元300的功能和操作。
接收帧间图像的临时预测编码单元400使用先于当前帧内图像输入的帧内图像或帧间图像,对该帧间图像中的像素值进行临时预测,产生当前帧间图像中每个预测像素值与相应的真实像素值之间的差值,并将该差值输出给变换/量化单元500(S400)。
变换/量化单元500接收空间预测的差值,即,亮度分量的差值和色度分量的差值以及临时预测的差值,使用变换方法如离散余弦变换(DCT)将预测差值变换为频域值,使用预定的量化位量化频域中的预测差值,并将量化的预测差值输出给熵编码单元550(S500)。熵编码单元550使用熵编码如霍夫曼编码或算术编码,对量化的预测差值进行编码(S550)。
在参考图5A至5H描述用于执行根据本发明的色度分量预测编码的混合预测之后,将参考图3A至3D和图4A至4D详细地描述色度预测编码单元300和步骤S300,其中图3A至3D是色度预测编码单元300的优选实施例的简略方框图,图4A至4D是色度空间预测的优选实施例的流程图。
图5A至5H说明根据本发明的色度分量的空间预测。在图5A至5H中,每个方框和圆圈表示一个像素。圆形像素表示当前块中的像素,8×8圆形像素组成单个块。在每个8×8块中执行像素值预测。方形像素表示与当前块相邻的块中的像素,用于预测当前块中的像素值。为了描述清楚起见,当前块上方的相邻块中的像素是黑色,当前块左侧的相邻块中的像素是白色。当前块上方的八个黑色方形像素的值从左到右变化,用dH表示这些值的变化量。当前块左侧的八个白色方形像素的值从上到下变化,用dV表示这些值的变化量。可根据这些变化量dH和dV预测当前块中值的变化。
根据联合视频小组(JVT)委员会提案提出的平面预测方法,预测值具有根据变化量dH和dV逐渐变化的平面形状。但是,在实际图像中,色度分量值的变化并不大,与值逐渐变化的平面预测方法不同,该值的变化是断续的。虽然亮度值根据照明强度或物体与光之间的角度逐渐变化,但是由于物体具有特定的颜色,色度值断续变化。
为了在当前块中找到具有这种断续变化的区域,可以如图5A至5H所示划分块。使用当前块上方的黑色方形像素的值预测黑色圆形像素的值,使用当前块左侧的白色方形像素的值预测白色圆形像素的值。
使用黑色方形像素的值、白色方形像素的值或黑色和白色方形像素值的平均值,来预测每个阴影圆形像素的值。例如,在图5B中,使用黑色方形像素的值能够预测直线上方的阴影圆形像素的值,使用白色方形像素的值能够预测直线下方的阴影圆形像素的值。可替换地,分别使用对应于阴影圆形像素位置的黑色方形像素值和白色方形像素值的平均值能够预测阴影圆形像素的值。在此情况下,图5B和5H所示的方法具有相同的结果,图5D和5F所示的方法也具有相同的结果。
图5A至5H表示划分块的八种方法。可考虑两种方案来确定使用八种方法中的哪些方法。在第一种方案中,使用全部八种方法,然后在这八种方法的结果中,使用一种具有最佳结果的方法。当使用第一种方案时,能够最小化预测误差。但是,必须将表示在编码过程中已经使用哪种方法的信息插入到将被编码的位流中,以便能够在解码过程中使用编码过程中所使用的方法。由于该信息要被编码,将被编码的位的数量就增加了。因此,为了实现最佳压缩效率,就必须选择一种能够使预测误差最小并且编码时需要较少比特的方法。
在第二种方案中,在无需将表示编码过程中所使用的方法的信息进行编码的情况下,使用能够在解码过程中获得的信息来确定八种方法中的一种特定方法。例如,由于能够在解码过程中获得与当前块相邻的块中的像素值,即方形像素的值,所以能够使用方形像素的值选择八种方法中的一种方法。更具体地说,能够使用变化量dH和dV。当变化量dH大于变化量dV时,使用图5A,5B或5H所示的方法。当变化量dV大于变化量dH时,使用图5D,5E或5F所示的方法。
与第一种方案相同,能够将表示在三种方法中所选择的方法的信息插入到将被编码的位流中。可替换地,压能够使用方形像素的值在三种方法中选择一种方法。例如,能够获得白色方形像素中上面四个像素值的变化量和白色方形像素中下面四个像素值的变化量。当上面的变化量大于下面的变化量时,选择图5B所示的方法。当下面的变化量大于上面的变化量时,选择图5H所示的方法。当上面的和下面的变化量几乎相同时,选择图5A所示的方法。同样,能够获得黑色方形像素中前面四个像素值的变化量和黑色方形像素中后面四个像素值的变化量。当黑色方形像素中前面四个像素值的变化量小于黑色方形像素中后面四个像素值的变化量时,选择图5D所示的方法。当前面的变化量大于后面的变化量时,选择图5F所示的方法。当两个变化量几乎相同时,选择图5E所示的方法。
此外,将垂直变化量dV与水平变化量dH之间的差值与某阈值进行比较。当差值不大于阈值时,就使用图5C和5G所示的方法之一进行预测。当黑色方形像素值的平均值与白色方形像素值的平均值之间的差值比较大时,就使用图5C所示的方法。当这两个平均值之间的差值较小时,就使用图5G所示的方法。
在使用全部八种方法时,就需要进行大量的计算。为了减少计算量,可减少预测所使用的方法的数量。例如,在没有获得变化量dV和dH时,仅使用图5C所示的方法。在另一种情况下,当变化量dH大于变化量dV时,使用图5A所示的方法,当变化量dV大于dH变化量时,使用图5E所示的方法。在另一种情况下,当使用黑色方形像素和白色方形像素值的平均值作为阴影圆形像素的值时,图5B和5H所示的方法具有相同的结果,图5D和5F所示的方法具有相同的结果。因此,当排除图5G所示的方法时,可使用方法的总数就减少为五种。
相反,当添加较多方向的直线或考虑直线划分块的其他形状时,可定义更多的方法。即使如此,也能够使用上述两种方案确定使用哪种方法。
当使用黑色或白色方形像素的值预测当前块中的像素值时,使用相同列或行中白色或黑色方形像素的值作为当前块中的像素是最简单的方法。可替换地,也可使用相同列或行中白色或黑色方形像素的左侧和右侧的像素值作为当前块中的像素。根据直线划分当前块的方向,可使用平行于该直线的白色或黑色方形像素。可以同时使用与当前块直接相邻的像素和与直接相邻于当前块的像素相邻的像素。
图3A和4A分别示出根据本发明第一实施例的色度预测编码单元300和色度预测编码(S300)。根据第一实施例的色度预测编码单元300包含变化量计算器302,混合预测器304和差值发生器306。
当将帧内图像的色度分量输入给色度预测编码单元300时,如上所述,变化量计算器302使用与当前块相邻的参考块中的像素值,计算当前块中像素值的水平变化量和垂直变化量,并将垂直变化量和水平变化量输出给混合预测器304(S302)。
该混合预测器304比较水平变化量和垂直变化量以能确定一种混合预测方法,根据确定的混合预测方法产生当前块中每个像素的预测值,并将该预测值输出给差值发生器306(S304)。
更具体地说,混合预测器304确定垂直变化量和水平变化量之间的差值是否小于预定的阈值。当确定两个变化量之间的差值小于预定的阈值时,如上所述,根据平均像素值的大小使用图5C或5G所示的方法执行预测。但是,当确定两个变化量之间的差值不小于预定的阈值时,如上所述,如果水平变化量大于垂直变化量,就使用图5A,5B和5H所示的方法之一进行预测,如果垂直变化量大于水平变化量,就使用图5D,5E和5F所示的方法之一进行预测。上面已经描述了在三种方法中选择一种方法的方案。
差值发生器306从帧内图像中每个色度分量的相应的真实像素值中减去每个预测值以便产生差值,并将该差值输出给变换/量化单元500(S306)。
图3B和4B分别示出根据本发明第二实施例的色度预测编码单元300和色度预测编码(S300)。根据第二实施例的色度预测编码单元300包含混合预测器312,差值发生器314和选择器316。
混合预测器312通过执行图5A至5H所示的八种方法或预定数量的预测方法,产生色度分量的输入块中每个像素的预测值,并将对应于相应预测方法的预测值输出给差值发生器314(S312)。
差值发生器314从帧内图像的色度分量的相应真实像素值中减去对应于相应预测方法的每个预测值,以便产生对应于相应预测方法的差值,并将该差值输出给选择器316(S314)。
选择器316在这些差值中选择将被编码的数据量最少的差值和对应于所选择差值的预测方法,并将所选择的差值和预测方法输出给变换/量化单元500(S316)。选择器316能够使用各种方案选择预测方法和差值。在最简单的方案中,选择当前块中所有像素的差值绝对值之和最小的预测方法和对应于该预测方法的差值。熵编码单元550对所选择的预测方法和量化的差值的信息进行编码,并将该信息插入到输出位流中。
图3C和4C分别示出根据本发明第三实施例的色度预测编码单元300和色度预测编码(S300)。根据第三实施例的色度预测编码单元300包含选择器320,直流(DC)预测器332,垂直预测器334,水平预测器336,混合预测器338和差值发生器340。混合预测器338由图3A和3B所示的混合预测器304和3 12之一来实现。选择器320接收帧内图像的色度分量,在DC预测方法,垂直预测方法,水平预测方法和混合预测方法中选择一种将对色度分量执行的空间预测方法,并将色度分量输出给对应于所选择的预测方法的单元(S322)。选择器320可以根据预先设定或用户当前输入的值,或者根据输入图像的特性,来简单地选择预测方法。
从选择器320接收色度分量的DC预测器332,垂直预测器334,水平预测器336或混合预测器338根据其预测方法产生每个像素的预测值,并将该预测值输出给差值发生器340(S324)。差值发生器340从色度分量的相应真实的像素值中减去预测值以便产生差值,并将该差值和预测方法信息输出给变换/量化单元500(S326)。上面已经描述了由DC预测器332执行的DC预测方法,由垂直预测器334执行的垂直预测方法和由水平预测器336执行的水平预测方法。上面也已经参考图5A至5H描述了由混合预测器338执行的混合预测方法。
因此,根据第三实施例产生的位流包含色度分量的编码差值和所选择的预测方法的信息。此外,当选择混合预测方法并且使用根据第二实施例的混合预测器时,位流中也包含有关从多种混合预测方法中选择的混合预测方法的信息。
图3D和4D分别示出根据本发明第四实施例的色度预测编码单元300和色度预测编码(S300)。根据第四实施例的色度预测编码单元300包含DC预测器352,垂直预测器354,水平预测器356,混合预测器358和差值发生器360和选择器370。混合预测器358由图3A和3B所示的混合预测器304和312之一来实现。将帧内图像的色度分量输入给所有DC预测器352,垂直预测器354,水平预测器356和混合预测器358,每个预测器使用其预测方法产生每个像素的预测值,并将该预测值输出给差值发生器360(S332)。
差值发生器360从帧内图像的色度分量的相应真实像素值中减去每个预测器352,354,356和358的预测值,以便产生对应于相应预测方法的差值,并将这些差值输出给选择器370(S334)。选择器370将差值中将被编码的数据量最少的差值和对应于所选择差值的预测方法输出给变换/量化单元500(S336)。选择器370可使用图3B中所示的选择器316的使用的选择方案。
因此,根据第四实施例产生的位流包含色度分量的编码差值和有关所选择的预测方法的信息。此外,当选择混合预测方法并且使用根据第二实施例的混合预测器时,位流中也包含有关从多种混合预测方法中选择的混合预测方法的信息。
已经描述了根据本发明第一至第四实施例的图像编码装置和方法。下面将描述对使用上述编码方法编码的图像进行解码的装置和方法。
图6A是根据本发明实施例的图像解码装置的方框图。该图像解码装置包含熵解码单元600,去量化(dequantization)/逆变换单元630,临时预测补偿单元650,亮度空间预测补偿单元680,色度空间预测补偿单元700和输出单元800。
图6B是根据本发明实施例的图像解码方法的流程图。参考图6A和6B,熵解码单元600接收通过编码图像所获得的位流,使用与编码过程中所使用的熵编码方法相对应的熵解码方法,对位流进行解码以便产生量化值,将该量化值输出给去量化/逆变换单元630(S600)。
去量化/逆变换单元630使用从位流的标题中读取的预定量化比特编号(bit number),对熵解码单元600输出的量化值进行去量化,并使用与编码过程中所使用的频率变换相对应的逆变换方法如反DCT(IDCT),将频域值逆变换为时域值,以便产生图像中每个像素的差值(S630)。此外,去量化/逆变换单元630确定产生的差值是否是用于帧内图像,当确定该差值是用于帧内图像时,就将该差值输出给亮度空间预测补偿单元680,当确定该差值是用于帧间图像时,就将该差值输出给临时预测补偿单元650(S635.)。
临时预测补偿单元650参考当前解码的帧内图像和预先解码的帧内图像,产生当前图像中每个像素的预测值,并且将每个预测值和从去量化/逆变换单元630接收到的相应差值相加,由此恢复当前图像(S650)。
与此同时,亮度空间预测补偿单元680接收帧内图像的亮度分量的差值,使用从位流中读取的预测方法产生亮度分量的每个像素的预测值,并将每个预测值和从去量化/逆变换单元630接收到的相应差值相加,由此恢复当前图像的亮度分量(S680)。
色度空间预测补偿单元700接收帧内图像的色度分量的差值,补偿该差值以便恢复色度分量,并将恢复的色度分量输出给输出单元800(S700)。
输出单元800将恢复的亮度分量和恢复的色度分量进行组合,以便输出恢复图像(S800)。
图7A是根据本发明实施例的色度空间预测补偿单元700的方框图。图7B是根据本发明实施例的色度空间预测补偿(S700)的流程图。
预测方法确定器720接收色度分量的解码差值,设法从位流中提取有关预测方法的信息(下文称为“预测模式”)(S722)。
当已经采用根据第一实施例的图像编码方法和装置对色度分量进行编码时,预测模式就不存在了。在这种情况下,预测方法确定器720使用已经先于当前块解码的并且位于当前块上方和左侧的块中的像素值,计算将被解码的当前块的变化量(S724)。此后,预测方法确定器720在图5A至5H所示的预测方法中选择一种方法或者根据该变化量选择预定的预测方法(S726)。
当位流中包含预测方法时,预测方法确定器720就提取和分析预测模式,并确定编码过程中所使用的预测(S728)。
预测值发生器740根据所确定的与用于编码色度分量的方式相同的预测方法,使用预先解码的块产生将被解码的当前块中每个像素的预测值,并将该预测值输出给预测补偿器760(S740)。预测值发生器740所使用的预测方法是DC预测方法,垂直预测方法,水平预测方法或混合预测方法中的一种。
预测补偿器760将预测值添加到解码色度分量的每个相应像素的差值中,以便恢复帧内图像的色度分量(S760)。
图8A和8B是示出将本发明的方法和由JVT委员会提案提出的方法进行比较的试验结果的曲线图。在本发明中,将变化量dH和dV进行相互比较,仅使用图5A和5E所示的两种方法,并且使用与当前块中的像素相同列或行中的白色或黑色方形像素的值产生当前块中每个像素的预测值。可使用根据本发明的预测方法来代替JVT委员会提案提出的方法中的平面预测方法替换。当将本发明与JVT委员会提案提出的平面预测方法进行比较时,平面预测方法需要对每个块执行323次加法,130次乘法和67次移位操作,而本发明仅需一次条件操作。因此,本发明仅需要少量的计算,并且如图8A和8B所示,利用色度分量的统计特性显示出比常用的技术更好的性能。
在JVT委员会的提案中,使用可变长度编码对表示用于每个8×8块的色度预测方法的信息进行编码。在本发明中,使用固定长度编码,由于考虑选择DC,垂直和水平预测方法以及本发明的方法可能性时,固定长度编码显示出比可变长度编码更好的压缩性能。可替换地,使用有关相邻参考块的信息确定用于当前块的预测方法,以便能够在无需对表示编码过程中所使用的预测方法的信息进行编码的情况下,在解码过程中使用该预测方法。
如上所述,本发明利用色度分量的统计特性,提供一种简单有效的对帧内图像的色度分量进行空间和预测编码的预测方法,其中色度分量的颜色不是逐渐变化的而是在不同的区域中断续地变化。
本发明能够作为记录在计算机可读记录介质上的并且能被计算机读取的代码来实现。计算机可读记录介质可以是任何类型的介质,其上记录了能被计算机系统读取的数据,例如ROM,RAM,CD-ROM,磁带,软盘或光数据存储设备。本发明还可作为载波(例如,通过Internet传送的载波)来实现。可替换地,可以在通过网络连接的计算机系统中发布计算机可读记录介质,以便本发明能够被实现为一种存储在记录介质中并且能够在计算机中读取和执行的代码。
如上所述,根据本发明,能够对色度分量进行有效地预测编码,以便提高压缩效率。此外,由于不需要加法或乘法,就减少了计算量。从而缩短了编码和解码所需的时间。
在附图和说明书中,使用特定的术语描述本发明的优选实施例,但是应该理解仅在描述意义上使用这些术语,而且这样的描述性术语不应该被认为是对本发明保护范围的任何限制。因此,很显然,在不脱离本发明的保护范围和实质的情况下,本领域的普通技术人员可对实施例做出各种改变。本发明的保护范围是由所附权利要求来限定的。
权利要求
1.一种编码方法,包括(a)将输入图像的色度分量的像素划分为具有预定大小的块;(b)使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,产生相对于将被预测编码的当前块的垂直变化量和水平变化量;(c)根据所述垂直和水平变化量,将所述当前块划分为预定数量的区域,并且使用所述上部参考块中的像素值或者所述侧部参考块中的像素值,产生每个区域中每个像素的预测值;和(d)产生所述当前块中的预测值与相应的真实像素值之间的差值,并且使用预定的编码方法对所述差值进行编码。
2.如权利要求1所述的编码方法,其中,步骤(c)包括将垂直变化量与水平变化量进行比较,当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为预定数量的区域,当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为预定数量的区域。
3.如权利要求2所述的编码方法,其中,步骤(c)包括当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
4.如权利要求2所述的编码方法,其中,步骤(c)包括当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,使用所述侧部参考块中的像素值预测所述下部区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
5.如权利要求4所述的编码方法,其中,所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
6.如权利要求2所述的编码方法,其中,步骤(c)包括当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
7.如权利要求2所述的编码方法,其中,步骤(c)包括当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的第一区域中的像素值,使用所述上部参考块中的像素值预测所述第三区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
8.如权利要求7所述的编码方法,其中,所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
9.如权利要求1所述的编码方法,其中,步骤(c)包括(c1)产生水平变化量和垂直变化量之间的差值,并将所述差值与第一阈值进行比较;(c2)当所述差值小于所述第一阈值时,获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值,并获取两个平均值之间的差值;和(c3)当所述两个平均值之间的差值大于第二阈值时,定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
10.如权利要求9所述的编码方法,其中,步骤(c3)包括使用所述上部和侧部参考块中的像素值,产生对角线上每个像素的预测值。
11.一种编码方法,包括(a)将输入图像的色度分量的像素划分为具有预定大小的块;(b)根据预定数量的预测方法,将要被预测编码的当前块划分为预定数量的区域,并且根据相应的预测方法,使用与所述当前块相邻的上部参考块中的像素值和与所述当前块相邻的侧部参考块中的像素值,产生所述当前块中每个像素的预测值;(c)产生所述当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值;和(d)在所述差值中选择需要最少数量的编码比特的差值,并且使用预定的编码方法,对所选择差值和对应于所选择差值的预测方法信息进行编码。
12.如权利要求11所述的编码方法,其中,步骤(b)包括将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
13.如权利要求11所述的编码方法,其中,步骤(b)包括将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,以及使用所述上部参考块中的像素值产生所述第二区域中的像素值。
14.如权利要求11所述的编码方法,其中,步骤(b)包括将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,使用所述侧部参考块中的像素值产生所述下部区域中的预测值,以及使用所述相应上部和侧部参考块中像素值的平均值产生所述中部区域中每个像素的预测值。
15.如权利要求11所述的编码方法,其中,步骤(b)包括将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,使用所述上部参考块中的像素值产生所述第三区域中的预测值,以及使用所述上部和侧部参考块中的像素值产生所述第二区域中的预测值。
16.如权利要求11所述的编码方法,其中,步骤(b)包括使用从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线将所述当前块划分为两个区域,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
17.一种编码方法,包括(a)将输入图像的色度分量的像素划分为具有预定大小的块;(b)根据用户的输入,在直流预测方法、垂直预测方法、水平预测方法和混合预测方法中选择一种预测方法;(c)根据所选择的预测方法,使用与所述当前块相邻的上部参考块和与所述当前块相邻的侧部参考块的像素值中的至少一个像素值,产生将被预测编码的当前块中每个像素的预测值;(d)产生所述当前块中预测值与相应的真实像素值之间的差值;和(e)使用预定的编码方法,对所述差值和所选预测方法的信息进行编码。
18.如权利要求17所述的编码方法,其中,所述混合预测方法包括使用所述上部和侧部参考块中相邻于所述当前块的像素值,计算相对于所述当前块的垂直变化量和水平变化量,根据所述垂直变化量和水平变化量将所述当前块划分为预定数量的区域,并使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
19.如权利要求18所述的编码方法,其中,所述混合预测方法包括将垂直变化量与水平变化量进行比较,当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
20.如权利要求18所述的编码方法,其中,所述混合预测方法包括将垂直变化量与水平变化量进行比较,当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,以及使用所述上部参考块中的像素值产生所述第二区域中的预测值。
21.一种对编码图像的色度分量所产生的位流进行解码以便恢复所述图像的方法,所述方法包括(a)使用与从所述位流中读取的编码信息相对应的预定解码方法,对以块为单位的位流中包含的每个色度分量的差值进行解码;(b)确定所述位流中是否包含表示预测方法信息的预测模式,从所述位流中提取预测模式,根据所提取的预测模式确定预测方法;(c)当确定所述位流中不包含预测模式时,使用已经在当前块之前恢复的上部参考块和侧部参考块中的像素值,计算相对于将被恢复的当前块的垂直变化量和水平变化量,根据垂直变化量和水平变化量确定预测方法;(d)根据在步骤(b)或(c)中确定的预测方法,产生所述当前块中每个像素的预测值;和(e)将所述预测值添加到相对应的差值中以便恢复图像的色度分量。
22.如权利要求21所述的方法,其中,在步骤(c)中确定的预测方法包括将垂直变化量与水平变化量进行比较,根据比较结果将所述当前块在预定方向上划分为多个区域,使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
23.如权利要求22所述的方法,其中,在步骤(c)中确定的预测方法包括当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
24.如权利要求22所述的方法,其中,在步骤(c)中确定的预测方法包括当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,使用所述侧部参考块中的像素值预测所述下部区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
25.如权利要求24所述的编码方法,其中,所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
26.如权利要求22所述的编码方法,其中,在步骤(c)中确定的预测方法包括当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
27.如权利要求22所述的编码方法,其中,在步骤(c)中确定的预测方法包括当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,使用所述上部参考块中的像素值预测所述第三区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
28.如权利要求27所述的编码方法,其中,所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
29.如权利要求22所述的编码方法,其中,在步骤(c)中确定的预测方法包括当垂直变化量和水平变化量之间的差值小于第一阈值时,获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值,当两个平均值之间的差值大于第二阈值时,定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
30.一种存储用于在计算机中执行如权利要求1所述的编码方法的程序代码的记录介质,所述程序代码能够在所述计算机中被读取。
31.一种存储用于在计算机中执行如权利要求11所述的编码方法的程序代码的记录介质,所述程序代码能够在所述计算机中被读取。
32.一种存储用于在计算机中执行如权利要求17所述的编码方法的程序代码的记录介质,所述程序代码能够在所述计算机中被读取。
33.一种存储用于在计算机中执行如权利要求21所述的编码方法的程序代码的记录介质,所述程序代码能够在所述计算机中被读取。
34.一种编码装置,包括变化量计算器,使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量,输入图像的色度分量被划分到其中;混合预测器,根据垂直和水平变化量将所述当前块划分为预定数量的区域,使用所述上部参考块中的像素值或所述侧部参考块中的像素值,产生每个区域中每个像素的预测值;差值发生器,产生所述当前块中预测值与相应的真实像素值之间的差值,并使用预定的编码方法对所述差值进行编码。
35.如权利要求34所述的编码装置,其中,所述混合预测器将垂直变化量与水平变化量进行比较,当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为预定数量的区域,当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为预定数量的区域。
36.如权利要求35所述的编码装置,其中,当水平变化量大于垂直变化量时,所述混合预测器将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
37.如权利要求35所述的编码装置,其中,当水平变化量大于垂直变化量时,所述混合预测器将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,使用所述侧部参考块中的像素值预测所述下部区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
38.如权利要求37所述的编码装置,其中,所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
39.如权利要求35所述的编码装置,其中,当垂直变化量大于水平变化量时,所述混合预测器将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
40.如权利要求35所述的编码方法,其中,当垂直变化量大于水平变化量时,所述混合预测器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,使用所述上部参考块中的像素值预测所述第三区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
41.如权利要求40所述的编码装置,其中,所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
42.如权利要求34所述的编码装置,其中,所述混合预测器包括比较器,产生水平变化量与垂直变化量之间的差值,并将所述差值与第一阈值进行比较,当水平变化量与垂直变化量之间的差值小于所述第一阈值时,获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值,并且获取所述两个平均值之间的差值;和预测值发生器,当所述两个平均值之间的差值大于第二阈值时,定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
43.如权利要求42所述的编码装置,其中,所述预测值发生器使用所述上部和侧部参考块中的像素值产生对角线上每个像素的预测值。
44.一种编码装置,包括混合预测器,根据预定数量的编码方法,将具有预定大小的块中将被预测编码的当前块划分为预定数量的区域,输入图像的色度分量被划分到其中,并且根据相应的预测方法,使用与所述当前块相邻的上部参考块中的像素值和与所述当前块相邻的侧部参考块中的像素值,产生所述当前块中每个像素的预测值;差值发生器,产生所述当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值;选择器,在所述差值中选择需要最小量的编码比特的差值;和编码器,使用预定的编码方法,对所选择的差值和与所选择的差值相对应的预测方法信息进行编码。
45.如权利要求44所述的编码装置,其中,所述混合预测器将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
46.如权利要求44所述的编码装置,其中,所述混合预测器将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,以及使用所述上部参考块中的像素值产生所述第二区域中的像素值。
47.如权利要求44所述的编码装置,其中,所述混合预测器将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,使用所述侧部参考块中的像素值产生所述下部区域中的预测值,以及使用所述相应上部和侧部参考块中像素值的平均值产生所述中部区域中每个像素的预测值。
48.如权利要求44所述的编码装置,其中,所述混合预测器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,使用所述上部参考块中的像素值产生所述第三区域中的预测值,以及使用所述上部和侧部参考块中的像素值产生所述第二区域中的预测值。
49.如权利要求44所述的编码装置,其中,所述混合预测器使用从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线将所述当前块划分为两个区域,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
50.一种编码装置,包括选择器,根据用户的输入,在包括直流预测方法、垂直预测方法、水平预测方法和混合预测方法的预定预测方法中选择一种预测方法;预测器,根据所选择的预测方法,使用所述当前块上面的上部参考块和当前块左侧的侧部参考块中的像素值中的至少一个像素值,产生具有预定大小的块中将被预测编码的当前块中每个像素的预测值,输入图像的色度分量被划分到其中;差值发生器,产生所述当前块中预测值与相应的真实像素值之间的差值;和编码器,使用预定的编码方法,对所述差值和所选择的预测方法的信息进行编码。
51.如权利要求50所述的编码装置,其中,所述预测器包括混合预测器,所述混合预测器使用所述上部和侧部参考块中相邻于所述当前块的像素值,计算相对于所述当前块的垂直变化量和水平变化量,根据垂直变化量和水平变化量将所述当前块划分为预定数量的区域,并且使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
52.如权利要求51所述的编码装置,其中,所述混合预测器将垂直变化量与水平变化量进行比较,当水平变化量大于垂直变化量时,将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值产生所述上部区域中的预测值,以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
53.如权利要求51所述的编码装置,其中,所述混合预测器将垂直变化量与水平变化量进行比较,当垂直变化量大于水平变化量时,将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值,以及使用所述上部参考块中的像素值产生所述第二区域中的预测值。
54.一种对编码图像的色度分量所产生的位流进行解码以便恢复所述图像的装置,所述装置包括解码器,使用与从所述位流中读取的编码信息相对应的预定解码方法,对以块为单位的所述位流中包含的每个色度分量的差值进行解码;预测方法确定器,确定所述位流中是否包含表示预测方法信息的预测模式,当确定所述位流中包含预测模式时,从所述位流中提取预测模式,根据所提取的预测模式确定预测方法,使用已经在所述当前块之前恢复的上部参考块和侧部参考块中的像素值,计算相对于将被恢复的当前块的垂直变化量和水平变化量,当确定所述位流中不包含预测模式时,根据垂直变化量和水平变化量确定预测方法;预测值发生器,根据所确定的预测方法,产生所述当前块中每个像素的预测值;和预测补偿器,将所述预测值添加到相对应的差值中以便恢复图像的色度分量。
55.如权利要求54所述的装置,其中,当根据垂直和水平变化量确定预测方法时,所述预测值发生器将垂直变化量与水平变化量进行比较,根据比较结果将所述当前块在预定方向上划分为多个区域,并且使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
56.如权利要求55所述的装置,其中,当根据垂直和水平变化量确定预测方法时,当水平变化量大于垂直变化量时,所述预测值发生器将所述当前块在垂直方向上划分为上部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
57.如权利要求55所述的装置,其中,当根据垂直和水平变化量确定预测方法时,当水平变化量大于垂直变化量时,所述预测值发生器将所述当前块划在垂直方向上分为上部区域、中部区域和下部区域,使用所述上部参考块中的像素值预测所述上部区域中的像素值,使用所述侧部参考块中的像素值预测所述下部区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
58.如权利要求57所述的装置,其中,所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
59.如权利要求55所述的装置,其中,当根据垂直和水平变化量确定预测方法时,当垂直变化量大于水平变化量时,所述预测值发生器将所述当前块在水平方向上划分为第一区域和第二区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
60.如权利要求55所述的装置,其中,当根据垂直和水平变化量确定预测方法时,当垂直变化量大于水平变化量时,所述预测值发生器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域,使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值,使用所述上部参考块中的像素值预测所述第三区域中的像素值,以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
61.如权利要求60所述的装置,其中,所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值,所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
62.如权利要求55所述的装置,其中,当根据垂直和水平变化量确定预测方法时,当垂直变化量与水平变化量之间的差值小于第一阈值时,所述预测值发生器获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值,当所述两个平均值之间的差值大于第二阈值时,定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线,使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值,以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
全文摘要
本发明提供一种使用空间预测编码对帧内图像的色度分量进行编码的方法和装置,以及一种对编码色度分量进行解码的方法和装置。该编码装置包含变化量计算器,使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值,计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量,输入图像的色度分量被划分到其中;混合预测器,根据垂直和水平变化量将当前块划分为预定数量的区域,并且使用上部参考块中的像素值或侧部参考块中的像素值,产生每个区域中每个像素的预测值;差值发生器,产生当前块中预测值与相应的真实像素值之间的差值,并使用预定的编码方法对该差值进行编码。
文档编号H04N11/04GK1497985SQ03164959
公开日2004年5月19日 申请日期2003年9月30日 优先权日2002年9月30日
发明者金佑 , 金佑湜, 金昌容, 徐亮锡 申请人:三星电子株式会社