[发明专利]图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序

说明书

技术领域

本发明涉及图像编码/解码技术，特别是，涉及实现对现有的画面内预测编码/解码，一边抑制编码效率的降低一边减少解码运算量的编码及解码的图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序。

本申请对2011年8月1日向日本申请的日本特愿2011-167934号要求优先权，并在此援用其内容。

背景技术

在作为视频编码国际标准的H.264中，为了利用块之间的像素相关使编码中的压缩率提高，进行画面内预测编码（参照非专利文献1）。该画面内预测，以汇集了几个像素的块单位来进行，并且变为对亮度信号，能利用4×4、8×8、16×16的三种类的块尺寸。另外，变为在各块尺寸中，分别能选择多个预测模式。

在该H.264中，虽然在画面内预测时使用基于外插预测的方法，但是存在基于它的预测效率降低的问题。为了解决该问题，对全画面由解块滤波器来抑制块失真，因此，运算量变大。

另外，作为使画面内预测中的编码效率提高的手法，熟知非专利文献2中记载的技术。该技术是在画面内预测中，对编码目标块，从编码结束区域搜索误差小的块，并使用对其的预测误差进行编码的手法。

图18是表示基于现有技术的画面内预测编码处理的例子的流程图。在非专利文献2的画面内预测编码中，首先，将编码目标的图像分割为相同尺寸的N个块1～N（步骤S301）。其次，针对最初的块1进行画面内预测编码（步骤S302）。接着，在块2以后的编码中，从编码结束的区域将预测误差小的块作为参照图像，进行画面间预测编码，并且将向该参照图像的运动矢量信息和预测误差进行编码（步骤S303）。将该步骤S303的处理反复进行到最后的块N为止复。

现有技术文献 

非专利文献 

非专利文献1：ITU-T Rec.H.264，“Advanced video coding for generic audiovisual services”，March 2005；

非专利文献2：J.Yang，B.Yin，Y.Sun and N.Zhang，“A block-matching based intra frame prediction for H.264/AVC”，in Proceedings of IEEE International Conference on Multimedia and Expo （ICME ′06），pp.705-708，Toronto，Canada，July 2006。

发明内容

本发明所要解决的技术问题 

虽然非专利文献2的技术是用于提高编码效率的手法，但是，在相同图案反复的区域中由于能抑制预测误差的发生，所以量子化误差也容易变小。为此，认为能减少解块滤波器的处理量。

但是，上述方法虽然在相同图案反复那样的图像中也许有效，但是在几乎不出现相同图案那样的图像中并不有效，在该情况下，认为不太能削减预测误差，并且量子化误差也不会变小。在这种情况下，由于也不能削减解块滤波器的处理量，所以认为在解码运算量的削减中并不有效。进而，由于需要对解码侧发送表示对各块的参照块的相对位置的偏移矢量信息，所以变为在解码侧发生用于参照块信息的解码的运算，其结果，存在变成运算量大这样的问题。

在考虑到并不是进行如非专利文献2那样的运动矢量的搜索，而是以不同的方法选择参照图像，并使用它来制作预测图像，进行预测误差编码的情况下，作为参照图像通过使用怎样的编码结束的图像，对编码效率影响很大。因此，需要作为参照图像使用适当的图像的手法。

本发明的目的在于，谋求上述问题点的解决，一边抑制编码效率的降低，一边削减编码运算量和解码运算量。

用于解决技术问题的技术方案 

本发明为了解决技术问题，将输入图像进行压缩编码时，进行以下的处理。

（1）将输入图像分割为n×m像素的块，将分割后的各块分割为n₁ ×m₁ 像素（但是，1≤n₁ ＜n，1≤m₁ ＜m）的子块，并收集块内的相对位置相同的子块，分别生成相同尺寸的分割图像。

（2）将分割图像的至少一个以上进行分割图像内编码。此处的分割图像内编码是，基于将分割图像作为画面单位进行的画面内预测的编码。