[发明专利]图像处理方法、编码器以及解码器

说明书

技术领域

本发明涉及一种处理静物图像或活动图像的原始信息的方法，更具体地涉及一种对该原始图像信息进行编码并对经编码信息进行解码的方法。此外，本发明涉及用于执行所述方法的编码器和解码器。

背景技术

当对原始图像信息进行编码并将其发送到接收侧时，为了提高对待编码的像素块进行编码的编码效率，利用所谓的预测编码方法，通过根据位于目标像素块附近的周边像素块预测所述目标像素块来对所述目标像素块进行编码。过去已经建立各种这些预测编码方法，作为标准方法。作为其中之一，近年来已提出ITU-T标准H.264。如果本发明应用于例如基于该H.264的图像编码方法，则可能进一步提高编码效率，即，数据压缩效率。

注意关于本发明的已知技术，有日本特开平(A)8-317401号公报和日本特开(A)2002-77635号公报。日本特开平(A)8-317401号公报公开了如下内容：当将二进制图像分为几个帧时，对这些划分的帧进行分析，从而确定附近帧的编码方法，并由此提高编码效率。此外，日本特开(A)2002-77635号公报公开如下内容：当对多值图像进行编码时，自适应地改变参考的像素，从而根据周边像素的状态获得DPCM的预测值。然而，二者都不包括本发明的基础的概念，即“编码顺序的控制”。

图14A和14B是示出一般编码顺序(图14A)和最优编码顺序(图14B)的图。图14A和14B示出原始图像中例如第一颜色(空白)与第二颜色(阴影)倾斜接触的部分。此外，在图中，块边界(BB)示出正被编码的像素块的边界。这些像素块被分为例如四个子块SB。

当顺序处理这四个子块SB时，考虑TV信号的光栅扫描，其编码顺序一般变成如图中白箭头CO(编码顺序)所示。因此，图14A中的子块SB的编码顺序变成“0→1→2→3”。然而，该光栅扫描涉及以下问题。

首先，在图14A中示出的图像的图案的情况下，来自周边子块的预测方向变成如图中的箭头PR(预测)所示。然而，图14A示出了一般内插预测和外推(PR)预测中的外推预测方向的示例。在此情况下，在图14A中的双重阴影所示的部分sb中出现以下不便。

根据上述预测方向，当对该部分sb进行编码时，应当参考的子块SB变成就在该sb下方的子块SB(3)。然而，从以上编码顺序CO判断，尚未完成对该子块SB(3)的编码。即，不能参考这种尚未经编码的子块SB(3)。在此情况下，产生如下问题，即以相关部分sb仍然为不能被预测编码的部分而终止。

因此，如果试图解决该问题，则可以采用诸如图14B所示的最优编码顺序。根据图14B的编码顺序，解决了图14A中示出的不能被预测编码的部分sb的问题。这是因为在先已完成了对恰在该部分sb下方的子块SB(2)的编码

然而，当采用图14B的最优编码顺序时，出现了另一个问题。此问题就是通常很难在短时间内自适应地针对每个像素块(BB围绕的块)确定上述最优编码顺序，因而预测像素块的预测效率下降，导致编码效率下降。

如果试图在短时间内自适应地确定图14B的最优编码顺序，则需要增加附加信息以便为每个像素块指定最优编码顺序。然而，如果试图如此操作，则会出现附加以上附加信息导致编码效率下降的另一个问题。

发明内容

因此，考虑到上述问题，本发明的第一目的是提供一种图像处理方法，所述方法能够自适应地改变最优编码顺序和解码顺序，而无需上述的用于指定最优编码顺序和解码顺序的附加信息。本发明的第二目的是提供一种用于此目的的编码器和解码器。

为了实现第一目的，本发明提供一种对图像进行编码(解码)的方法，所述图像由被分为多个子块的像素块组成，所述方法自主确定适于使相邻子块之间关联的最优编码(解码)顺序，而无需提供附加信息。该方法关注伴随图像信息并且指示图片之间等的关联方向的背景信息(context information)；基于所述关联方向，对在编码(解码)中待参考的相邻参考子块中的有助于最佳编码(解码)效率的参考子块进行顺序预测；并且根据该预测来确定编码(解码)顺序。

附图说明

本发明的以上目的和特征将从参考附图而提供的优选实施方式的以下描述中变得更明了，其中：

图1A是从概念上表示常规图像处理的图，而图1B是从概念上表示本发明的图像处理的图；

图2是示出根据本发明的编码器的实施方式的图；

图3是示出根据本发明的解码器的实施方式的图；

图4是示出编码顺序控制功能单元13的具体实施例的图；