专利名称：用于对图像进行编码和解码的方法及设备的制作方法
技术领域：
符合本发明的设备和方法涉及一种用于对图像进行编码和解码的方法及设备，更 具体地说，涉及通过将当前块的预测块分割为多个区域，从而按照所述多个区域中的每个 区域来补偿预测块中的像素值的平均值，以便对图像进行编码，并且涉及对图像进行解码。
背景技术：
在诸如运动图像专家组(MPEG)-1、MPEG-2、MPEG-4和H. 264/MPEG-4高级视频编 码(AVC)等图像压缩方法中，图像被分割为宏块以对图像进行编码。每个宏块通过可用于 帧间预测和帧内预测的所有可用的编码模式进行编码。随后，根据宏块编码所需的比特率， 并根据解码后的宏块与原始宏块之间的失真度，选择所述编码模式的一种来对每个宏块进 行编码。在帧内预测中，使用与待编码的当前块部分相邻的像素的像素值来计算所述当前 块的预测值，并对预测值与当前块的实际像素值之间的差进行编码。在帧间预测中，通过使 用至少一个在待编码的当前图像之前或之后的参考图像来搜索与待编码的当前块相似的 区域，以便产生运动向量，并且对通过使用产生的运动向量的运动补偿所产生的预测块与 当前块之间的差分值进行编码。但是，由于内部和外部因素，在时间上连续的帧之间会发生 亮度改变，以致从参考帧获取的预测块的亮度和待编码的当前块的亮度彼此间可能存在差 异。由于参考帧和当前帧之间的亮度变化在当前块与用于当前块的预测编码的参考块之间 的关系中起到反作用，因此降低了编码效率。
发明内容
技术方案本发明提供一种用于对图像进行编码的方法和设备以及一种用于对图像进行解 码的方法和设备，其中，所述用于对图像进行编码的方法和设备用于将当前块的预测块分 割为多个区域，按照每个分割后的区域来补偿预测块和当前块之间的平均值，并降低当前 块和预测块之间的亮度变化，从而提高图像的预测效率。有益效果根据本发明示例性实施例，预测块被分割为多个区域以便执行补偿。因此，减少了 当前块和预测块之间的差错，从而可提高图像的预测效率。因此，可提高编码的图像的峰值 信噪比(PSNR)。
通过参照附图进行的对示例性实施例的详细描述，本发明的各方面将会变得更加 清楚，其中图1是根据本发明示例性实施例的用于对图像进行编码的设备的框图；图2是根据本发明示例性实施例的用于解释对预测块执行的分割处理的参考示图；图3A到图3C是根据本发明另一示例性实施例的用于解释对预测块执行的分割处 理的参考示图；图4是根据本发明示例性实施例的用于解释在补偿值计算单元中的计算补偿值 的处理和在预测块补偿单元中的补偿预测块的每个分割区域的处理的参考示图；图5是示出根据本发明示例性实施例的对图像进行编码的方法的流程图；图6是根据本发明示例性实施例的对图像进行解码的设备的框图；以及图7是示出根据本发明示例性实施例的对图像进行解码的方法的流程图。最佳方式根据本发明的一方面，提供一种对图像进行编码的方法，所述方法包括确定待编 码的当前块的第一预测块；将确定的第一预测块分割为多个区域；将当前块分割为与分割 后的第一预测块中相同数量的多个区域，并计算第一预测块中每个区域的像素的平均值与 相应的当前块中每个区域的像素的平均值之间的差值；通过使用所述差值来补偿分割后的 第一预测块的每个区域，并产生第二预测块；以及对第二预测块和当前块之间的差值进行 编码。根据本发明的另一方面，提供一种用于对图像进行编码的设备，所述设备包括预 测单元，用于确定待编码的当前块的第一预测块；分割单元，用于将确定的第一预测块分割 为多个区域；补偿计算单元，用于将当前块分割为与分割的第一预测块中相同数量的多个 区域，并计算第一预测块中每个区域的像素的平均值与相应的当前块中每个区域的像素的 平均值之间的差值；预测块补偿单元，用于通过使用所述差值来补偿分割后的第一预测块 的每个区域，并产生第二预测块；编码单元，用于对第二预测块和当前块之间的差值进行编 码。根据本发明的另一方面，提供一种对图像进行解码的方法，所述方法包括从输入 比特流提取待解码的当前块的预测模式、关于当前块的预测块中分割的区域数量的信息、 关于补偿值的信息；根据提取的预测模式，产生当前块的第一预测块；根据提取的关于区 域数量的信息将第一预测块分割为多个区域；通过使用提取的关于补偿值的信息补偿分割 后的第一预测块的每个区域，并产生第二预测块；将第二预测块与包括在比特流中的残差 值相加，以便对当前块进行解码。根据本发明的另一方面，提供一种用于对图像进行解码的设备，包括熵解码单 元，用于从输入比特流中提取待解码的当前块的预测模式、关于当前块的预测块中分割的 区域数量的信息、关于补偿值的信息；预测单元，用于根据提取的预测模式来产生当前块的 第一预测块；分割单元，用于根据提取的关于区域数量的信息将第一预测块分割为多个区 域；补偿单元，用于通过使用提取的关于补偿值的信息补偿分割后的第一预测块的每个区 域，并产生第二预测块；加法单元，将第二预测块与包括在比特流中的残差值相加，以便对 当前块进行解码。
具体实施例方式以下，参照附图更加全面地描述本发明，在附图中示出本发明的示例性实施例。图1是根据本发明示例性实施例的用于对图像进行编码的设备的框图。参照图1，用于对图像进行编码的设备100包括预测单元110、编码单元150、分割单元115、补偿计算 单元120、预测块补偿单元130、减法单元140、逆变换和逆量化单元160、加法单元170以及 存储单元180，其中，预测单元110包括运动预测单元111、运动补偿单元112及帧内预测单 元113，编码单元150包括变换和量化单元151及熵编码单元152。预测单元110将输入图像分割为具有预定大小的块，并通过执行帧间预测或帧内 预测产生每个分割后的块的预测块。更具体地说，运动预测单元111执行运动预测以产生 运动向量，所述运动向量指示在参考图像的预定搜索范围内与当前块相似的区域，其中，参 考图像被编码并随后被恢复。运动补偿单元112获得由产生的运动向量所指示的与参考图 像相应的区域的数据，并通过运动补偿处理执行帧间预测，其中，通过帧间预测产生当前块 的预测块。另外，帧内预测单元113使用临近当前块的周围的块的数据来执行产生预测块 的帧内预测。这里，可使用在如H. 264标准等传统图像压缩标准中使用的帧间预测和帧内 预测，或者可使用其他各种改变的预测方法。分割单元115将当前块的预测块分割为多个区域。更具体地说，预测块被分割为 多个区域，其中，预测块是参考图像的区域，该预测块在参考图像的预定搜索范围中被搜索 为与当前块最为相似的块，其中，所述参考图像先前已由运动预测单元111和运动补偿单 元112进行编码。下文中，参照图2来描述由分割单元115对预测块分割。图2是根据本发明示例性实施例的用于解释对预测块执行的分割处理的参考示 图。根据示例性实施例的分割处理包括检测存在于预测块的边缘和基于检测的边缘 分割预测块。参照图2，分割单元115使用预定的边缘检测算法来检测存在于通过运动预测和 运动补偿所确定的参考图像的预测块20的边缘，并基于检测的边缘将预测块20分割为多 个区域21，22，23。这里，边缘检测算法可包括各种卷积遮罩，例如索贝尔(Sobel)遮罩、普 雷威特(Prewitt)遮罩和拉普拉斯(Laplacian)遮罩，或者可通过简单计算预测块中彼此 相邻的像素间的像素值的差，并检测与相邻像素的区别达预定阈值或以上的像素来检测边 缘。除此之外，可使用各种边缘检测算法，这些边缘检测算法为本发明所属领域的技术人员 所熟悉。因此，这里省略对边缘检测算法的更详细的描述。图3A到图3C是根据本发明另一示例性实施例的用于解释对预测块执行的分割处 理的参考示图。这里，图3A示出了当前块的预测块的例子，图3B示出了通过向量量化将预 测块分割为两个区域，其中，通过所述向量量化，以两个代表值来量化预测块中的像素的像 素值，图3C示出了通过执行向量量化将预测块分割为四个区域，通过所述向量量化，以四 个代表值来量化预测块中的像素的像素值。参照图3A到图3C，当通过对当前块执行运动估计确定了包括在参考块中的当前 块的预测块时，分割单元115考虑预测块中像素的像素值的分布，并确定预定数量的代表 值。随后，分割单元115可通过执行向量量化将预测块分割为预定数量的区域，通过所述向 量量化，与每个代表值区别达预定阈值或以下的像素被代表值替代。另外，分割单元115可预先确定将被分割的区域的数量，并随后对将被包括在相 同区域中的预测块中所包括的像素中具有相似像素值的像素进行量化，从而分割预测块。 当如图3A示出的预测块的每个像素具有从0到N的像素值(N是正数)，并已预先确定将预测块分割为两个区域时，分割单元115可将包括在预测块中具有从0到(N/2-1)的像素值 的像素分组为第一区域，并可将包括在预测块中具有从(N/2)到(N-I)的像素值的像素分 组为第二区域，如图3B所示。此外，当如图3A示出的预测块将被分割为四个区域时，所述分 割单元115可将包括在预测块中具有从0到(N/4)-l的像素值的像素、包括在预测块中具 有从(N/4)到(N/2)-l的像素值的像素、包括在预测块中具有从(N/2)到(N/4)-l的像素 值的像素和包括在预测块中具有从(N/4)到(N-I)的像素值的像素分别分组为第一区域、 第二区域、第三区域和第四区域，如图3C所示。例如，当将一个像素的像素值表示为8比特 时，像素具有从0到255的像素值。这里，当分割单元115被设置为将预测块分割为四个区 域时，分割单元115分割预测块，从而在预测块中所包括的像素之中，使得具有从0到64的 像素值的像素被包括在第一区域，具有从64到127的像素值的像素被包括在第二区域，具 有从128到191的像素值的像素被包括在第三区域以及具有从192到255的像素值的像素 被包括在第四区域。除此之外，分割单元115可通过使用如MPEG-7等用于图像搜索领域的各种图像分 割算法来组合彼此类似的像素，以分割所述预测块。参照回图1，补偿计算单元120将当前块分割为多个区域，其中，当前块中分割区 域的数量和形状与分割后的预测块中的相同。并且补偿计算单元120针对每个区域，计算 包括在当前块中的像素的平均值与相应的预测块中的像素的平均值之间的差。更具体地 说，假设由分割单元115将预测块分割为m个区域，则预测块中第i个分割区域表示为Pi (i 是1到m之间的正数)，在按照与预测块同样方式分割的当前块的区域中与Pi相应的当前 块中的第i个区域表示为Ci。补偿计算单元120随后计算包括在预测块的分割区域Pi中 的像素的平均值mPi和包括在当前块的分割区域Ci中的像素的平均值mCi。随后，补偿计 算单元120计算每个区域中平均值的差，即mPi-mCi。这个差值mPi-mCi (也称为Di)用作 用于补偿预测块的第i个区域中的像素的补偿值。预测块补偿单元130将逐个区域计算出 的差值Di与预测块的第i个区域中的每个像素相加，从而补偿预测块的每个区域。图4是用于解释在图1的补偿值计算单元120中计算补偿值计算的处理和在图1 的预测块补偿单元130中补偿预测块的每个分割区域的处理的参考示图。参照图4，假设由分割单元115将预测块40分割为三个区域。此情况下，补偿计算 单元120按照与图4示出的预测块相同的方式来分割当前块。随后，补偿计算单元120计 算包括在第一区域41中的像素的平均值mPl、包括在第二区域42中的像素的平均值mP2、 包括在第三区域43中的像素的平均值mP3。另外，补偿计算单元120计算包括在按照与预 测块40相同方式分割的当前块的第一到第三区域中的像素的平均值mCl、mC2、mC3。随后， 补偿计算单元120计算每个区域的补偿值mPl-mCl、mP2-mC2、mP3-mC3。当每个区域的补偿 值被计算出时，预测块补偿单元130将mPl-mCl与第一区域41的每个像素相加，将mP2_mC2 与第二区域42的每个像素相加，将mP3-mC3与第三区域43的每个像素相加，从而补偿预测 块40。参照回图1，减法单元140产生残差，所述残差是补偿后的预测块与当前块之间的差。变换和量化单元151执行关于残差的频率变换，并量化变换后的残差。作为频率 变换的例子，离散余弦变换(DCT)可被执行。
熵编码单元152执行关于量化后的残差的可变长度编码，从而产生比特流。这里， 熵编码单元152将关于用于补偿预测块的每个分割区域的补偿值的信息填加到作为编码 结果所产生的比特流，并将关于预测块中分割的区域数量的信息填加到所述比特流。由于 通过按照与编码设备中相似的方式在解码设备中将预测块分割为预定数量的区域来执行 补偿，所以可产生补偿后的预测块。另外，熵编码单元152根据示例性实施例将用于指示是 否逐个区域使用补偿后的预测块对当前块进行了编码的预定的二进制信息填加到已编码 块的头信息中，从而在解码设备中分割当前块的预测块，由此确定是否有必要进行补偿。例 如，当用于指示是否应用本发明的1比特填加到比特流且结果是“0”时，表明所述块是在传 统方式下进行的编码，而未进行根据本发明示例性实施例的预测块的补偿。当结果是“1” 时，表明所述块是使用通过根据本发明示例性实施例的预测块补偿而补偿后的预测块进行 的编码。逆变换和逆量化单元160执行关于量化后残差信号的逆量化和逆变换，以便恢复 残差信号。加法单元170将恢复后的残差信号与补偿后的预测块相加，从而恢复当前块。恢 复后的当前块被存储在存储单元180中，并被用于产生下一个块的预测块。在根据本发明示例性实施例的用于对图像进行编码的设备中，使用预测块的每个 区域的平均值与当前块的每个区域的平均值之间的差来补偿预测块。但是，本发明不仅限 于此。另外，将预测块的每个区域变换到频域，基于除去直流(DC)分量的频率分量，计算 出预测块的每个区域的像素值与当前块的每个区域的像素值之间的差，该差值可用作补偿 值。而且，为了在编码期间简单地发送补偿值，首先发送补偿值的符号(+和_)，并可将关于 补偿值的大小的信息在像条级或序列级组合之后再进行发送。图5是示出根据本发明示例性实施例的对图像进行编码的方法的流程图。参照图5，在操作510中确定待编码的当前块的第一预测块。这里，第一预测块区 别于稍后将要描述的补偿后的预测块，并指示通过执行一般运动预测所确定的当前块的预 测块。在操作520中，将第一预测块分割为多个区域。如上面所描述，基于第一预测块中 存在的边缘来分割第一预测块，或者通过向量量化将第一预测块分割为多个区域，由此，在 存在于第一预测块的像素中，彼此相似的像素被包括在相同区域中。在操作530中，按照与分割的第一预测块相同的方式将当前块分割为多个区域， 并计算第一预测块中每个区域的像素的平均值与相应的当前块区域的像素的平均值之间 的差值。在操作540中，使用按照每个区域计算出的差值来补偿分割后的第一预测块的每 个区域，并通过补偿后的第一预测块产生第二预测块。在操作550中，对作为第二预测块与当前块之间的差值的残差进行变换、量化和 熵编码以产生比特流。这里，根据本发明示例性实施例，将关于指示预测块的每个区域是否 被补偿的预定预测模式的信息、关于预测块中每个区域的补偿值的信息以及关于预测块中 分割的区域数量的信息填加到比特流的预定区域。当先前在编码器和解码器中设置了预测 块中分割的区域的数量时，关于区域数量的信息不被填加到比特流。图6是根据本发明示例性实施例的用于对图像进行解码设备的框图。参照图6，用于对图像进行解码的设备600包括熵解码单元610、预测单元620、分割单元630、预测块补偿单元640、逆量化和逆变换单元650、加法单元660以及存储单元 670。熵解码单元610接收输入比特流，并执行熵解码，从而提取包括在比特流中的当 前块的预测模式、关于通过分割当前块的预测块而获得的区域数量的信息、关于补偿值的 信息。另外，熵解码单元610提取通过对当前块的补偿后的预测块和在编码过程中从比特 流中输入的当前块之间的差值进行变换和量化而获得的残差。逆量化和逆变换单元650执行关于当前块的残差的逆量化和逆变换，从而恢复所
述残差。预测单元620根据提取的预测模式产生关于当前块的预测块。例如，当所述当前 块是帧内预测块时，使用先前恢复的相同帧周围的数据来产生当前块的预测块。当所述当 前块是帧间预测块时，通过使用包括在比特流中的运动向量和参考图像信息，从参考图像 中获得当前块的预测块。分割单元630使用提取的关于区域数量的信息将预测块分割为预定数量的区域。 这里，分割单元630按照与图1的分割单元115相同的方式进行操作，除了关于包括在比特 流中的区域数量的信息、或者先前已在编码器或解码器中被设置为相同的关于区域数量的 信息。因此，这里将省略更为具体的描述。预测块补偿单元640使用提取的值将补偿值与分割的预测块的每个区域的像素 相加，从而产生补偿后的预测块。加法单元660将补偿后的预测块与恢复的残差相加，从而对当前块进行解码。恢 复的当前块被存储在存储单元中，并被用于对下一个块进行解码。图7是示出根据本发明示例性实施例的对图像进行解码的方法的流程图。参照图7，在操作710中，从输入比特流中提取待解码的当前块的预测模式、关于 当前块的预测块中分割的区域数量的信息、以及关于补偿值的信息。在操作720中，根据提取的预测模式，产生当前块的第一预测块。这里，第一预测 块区别于补偿后的预测块，并指示通过执行一般运动预测产生的预测块。在操作730中，根据提取的关于区域数量的信息将第一预测块分割为多个区域。在操作740中，产生作为补偿后的第一预测块的第二预测块，在补偿后的第一预 测块中，第一预测块的每个区域被补偿。更具体地说，将按照分割后的第一预测块的每个区 域计算出的补偿值与包括在每个区域中的像素相加，从而补偿每个区域的平均值。在操作(750)中，将第二预测块与包括在比特流中的残差值相加，以便对当前块 进行解码。根据本发明示例性实施例，将预测块分割为多个区域以便执行补偿。因此减少了 当前块和预测块之间的差错，从而可提高图像的预测效率。因此，可提高编码的图像的峰值 信噪比(PSNR)。本发明也可实现为在计算机可读记录介质上的计算机可读代码。计算机可读记录 介质是可存储其后可被计算机系统读取的数据的任何数据存储装置。计算机可读记录介质 的例子包括只读存储器(RAM)、随机访问存储器(RAM)、CD-ROM、磁带、软盘和光数据存储装置。在本发明另一示例性实施例中，计算机可读记录介质可包括载波(例如通过互联网的数据传输)。在本发明的示例性实施例中，计算机可读记录介质也可分布于联网的计算 机系统中，从而以分布方式存储和执行计算机可读代码。 尽管参照本发明的示例性实施例具体示出和描述了本发明，但是本领域的普通技 术人员将理解在不偏离权利要求中所限定的本发明的精神和范围的情况下，可进行各种 形式和细节上的改变。
权利要求
一种用于对图像进行编码的方法，所述方法包括确定待编码的当前块的第一预测块；将确定的第一预测块分割为多个区域；将当前块分割为与分割后的第一预测块中相同数量的多个区域，并计算第一预测块的每个各自区域的像素的平均值与当前块的相应区域的像素的平均值之间的第一差值；通过使用相应的第一差值来补偿分割后的第一预测块的每个区域，并基于分割后的第一预测块的补偿后的区域产生第二预测块；以及对第二预测块和当前块之间的第二差值进行编码。
2.如权利要求1所述的方法，其中，通过运动预测和补偿来执行对第一预测块的确定， 其中，所述运动预测和补偿，包括在先前编码的参考图像的预定区域中搜索与当前块最为 相似的块。
3.如权利要求1所述的方法，其中，基于通过使用预定边缘检测算法，从第一预测块检 测到的边缘来执行将确定的第一预测块分割为多个区域的处理。
4.如权利要求1所述的方法，其中，通过向量量化来执行将确定的第一预测块分割为 多个区域的处理，其中，通过所述向量量化，包括在第一预测块中的像素中具有相似像素值 的像素被包括在相同区域中。
5.如权利要求1所述的方法，其中，通过将根据第一预测块和相应的当前块的每个各 自区域计算出的第一差值与包括在第一预测块的相应区域中的每个像素相加，来补偿第一 预测块中的每个区域的像素的平均值，从而执行第二预测块的产生。
6.如权利要求1所述的方法，其中，所述方法还包括，将关于第一预测块中分割的区域 数量的信息填加到作为对图像进行编码的结果所产生的比特流。
7.如权利要求1所述的方法，其中，所述方法还包括，将关于第一预测块的每个各自区 域的像素的平均值与当前块中每个相应区域的像素的平均值之间的第一差值的信息填加 到作为对图像进行编码的结果所产生的比特流。
8.一种用于对图像进行编码的设备，所述设备包括预测单元，确定待编码的当前块的第一预测块；分割单元，将确定的第一预测块分割为多个区域；补偿计算单元，将当前块分割为与分割后的第一预测块相同数量的多个区域，并计算 第一预测块的每个各自区域的像素的平均值与当前块的相应区域的像素的平均值之间的第一差值；预测块补偿单元，通过使用相应的第一差值来补偿分割后的第一预测块的每个区域， 并基于分割后的第一预测块的补偿后的区域，产生第二预测块；以及编码单元，对第二预测块和当前块之间的差值进行编码。
9.如权利要求8所述的设备，其中，预测单元通过执行运动预测和补偿来确定第一预 测块，其中，所述运动预测和补偿包括在先前编码的参考图像的预定区域中搜索与当前块 最为相似的块。
10.如权利要求8所述的设备，其中，分割单元基于通过预定边缘检测算法，从第一预 测块检测到的边缘来分割第一预测块。
11.如权利要求8所述的设备，其中，分割单元通过执行向量量化来分割第一预测块，其中，所述向量量化包括在预测块中的像素中具有相似像素值的像素被包括在相同区域 中。
12.如权利要求8所述的设备，其中，预测块补偿单元通过将根据第一预测块和相应的 当前块的每个各自区域计算出的第一差值与包括在第一预测块的相应区域中的每个像素 相加，来补偿第一预测块中的每个区域的像素的平均值。
13.如权利要求8所述的设备，其中，编码单元将关于第一预测块中分割的区域数量的 信息填加到作为对图像进行编码的结果所产生的比特流。
14.如权利要求8所述的设备，其中，编码单元将关于第一预测块的每个各自区域的像 素的平均值与当前块中每个相应区域的像素的平均值之间的差值的信息填加到作为对图 像进行编码的结果所产生的比特流。
15.一种用于对图像进行解码的方法，所述方法包括从输入比特流中提取待解码的当前块的预测模式、关于当前块的预测块中的分割区域 数量的信息、关于补偿值的信息；根据提取的预测模式，产生当前块的第一预测块； 根据提取的关于分割区域数量的信息将第一预测块分割为多个区域； 通过使用提取的关于补偿值的信息补偿分割后的第一预测块的每个区域，并基于分割 后的第一预测块的已补偿区域产生第二预测块；以及将第二预测块与包括在比特流中的残差值相加，以便对当前块进行解码。
16.如权利要求15所述的方法，其中，通过运动补偿来执行第一预测块的产生，其中， 所述运动补偿包括使用包括在比特流中的当前块的运动向量在先前编码的参考图像的预 定区域中搜索与当前块最为相似的块。
17.如权利要求15所述的方法，其中，基于通过预定边缘检测算法，从第一预测块检测 到的边缘来执行将第一预测块分割为多个区域的处理。
18.如权利要求15所述的方法，其中，通过向量量化来执行将第一预测块分割为多个 区域的处理，其中，通过所述向量量化，包括在第一预测块中的像素中具有相似像素值的像 素被包括在相同区域中。
19.如权利要求15所述的方法，其中，通过将从提取的关于补偿值的信息确定的各个 补偿值与包括在第一预测块的每个区域中的每个像素相加，来补偿第一预测块中的每个区 域的像素的平均值，从而执行第二预测块的产生。
20.一种用于对图像进行解码的设备，所述设备包括熵解码单元，从输入比特流中提取待解码的当前块的预测模式、关于当前块的预测块 中的分割区域数量的信息、关于补偿值的信息；预测单元，根据提取的预测模式来产生当前块的第一预测块； 分割单元，根据提取的关于分割区域数量的信息将第一预测块分割为多个区域； 补偿单元，通过使用提取的关于补偿值的信息补偿分割后的第一预测块的每个区域， 并基于分割后的第一补偿块的已补偿区域来产生第二预测块；以及加法单元，将第二预测块与包括在比特流中的残差值相加，以便对当前块进行解码。
21.如权利要求20所述的设备，其中，预测单元通过运动补偿来产生第一预测块，其 中，所述运动补偿包括使用包括在比特流中的当前块的运动向量在先前编码的参考图像的预定区域中搜索与当前块最为相似的块。
22.如权利要求20所述的设备，其中，分割单元基于通过预定边缘检测算法，从第一预 测块检测到的边缘来分割第一预测块。
23.如权利要求20所述的设备，其中，分割单元通过向量量化来分割第一预测块，其 中，通过使用所述向量量化，包括在第一预测块中的像素中具有相似像素值的像素被包括 在相同区域中。
24.如权利要求20所述的设备，其中，补偿单元将从提取的关于补偿值的信息确定的 各个补偿值与包括在第一预测块的每个区域中的每个像素相加，来补偿第一预测块中的每 个区域的像素的平均值。
全文摘要
提供一种用于对图像进行编码的方法和设备，以及用于对图像进行解码的方法和设备，其中，通过以下处理对图像进行编码将当前块的预测块分割为多个区域，从而按照所述多个区域中的每个区域补偿预测块中像素值的平均值。所述用于对图像进行编码的方法包括确定待编码的当前块的第一预测块，将确定的第一预测块分割为多个区域，将当前块分割为与分割后的第一预测块中相同数量的多个区域，并计算第一预测块的每个区域的像素的平均值与相应的当前块的每个区域的像素的平均值之间的差值，通过使用所述差值来补偿分割后的第一预测块的每个区域，并且产生第二预测块，对第二预测块和当前块之间的差值进行编码。
文档编号H04N7/32GK101978698SQ200980109746
公开日2011年2月16日 申请日期2009年3月12日 优先权日2008年3月18日
发明者韩宇镇 申请人:三星电子株式会社