CN101978698A - 用于对图像进行编码和解码的方法及设备 - Google Patents

用于对图像进行编码和解码的方法及设备 Download PDF

Info

Publication number
CN101978698A
CN101978698A CN2009801097463A CN200980109746A CN101978698A CN 101978698 A CN101978698 A CN 101978698A CN 2009801097463 A CN2009801097463 A CN 2009801097463A CN 200980109746 A CN200980109746 A CN 200980109746A CN 101978698 A CN101978698 A CN 101978698A
Authority
CN
China
Prior art keywords
prediction piece
piece
prediction
current block
pixel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2009801097463A
Other languages
English (en)
Other versions
CN101978698B (zh
Inventor
韩宇镇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101978698A publication Critical patent/CN101978698A/zh
Application granted granted Critical
Publication of CN101978698B publication Critical patent/CN101978698B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

提供一种用于对图像进行编码的方法和设备，以及用于对图像进行解码的方法和设备，其中，通过以下处理对图像进行编码：将当前块的预测块分割为多个区域，从而按照所述多个区域中的每个区域补偿预测块中像素值的平均值。所述用于对图像进行编码的方法包括：确定待编码的当前块的第一预测块，将确定的第一预测块分割为多个区域，将当前块分割为与分割后的第一预测块中相同数量的多个区域，并计算第一预测块的每个区域的像素的平均值与相应的当前块的每个区域的像素的平均值之间的差值，通过使用所述差值来补偿分割后的第一预测块的每个区域，并且产生第二预测块，对第二预测块和当前块之间的差值进行编码。

Description

用于对图像进行编码和解码的方法及设备
技术领域
符合本发明的设备和方法涉及一种用于对图像进行编码和解码的方法及设备，更具体地说，涉及通过将当前块的预测块分割为多个区域，从而按照所述多个区域中的每个区域来补偿预测块中的像素值的平均值，以便对图像进行编码，并且涉及对图像进行解码。
背景技术
在诸如运动图像专家组(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-1)的像素值的像素分组为第二区域，如图3B所示。此外，当如图3A示出的预测块将被分割为四个区域时，所述分割单元115可将包括在预测块中具有从0到(N/4)-1的像素值的像素、包括在预测块中具有从(N/4)到(N/2)-1的像素值的像素、包括在预测块中具有从(N/2)到(N/4)-1的像素值的像素和包括在预测块中具有从(N/4)到(N-1)的像素值的像素分别分组为第一区域、第二区域、第三区域和第四区域，如图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中的像素的平均值mP1、包括在第二区域42中的像素的平均值mP2、包括在第三区域43中的像素的平均值mP3。另外，补偿计算单元120计算包括在按照与预测块40相同方式分割的当前块的第一到第三区域中的像素的平均值mC1、mC2、mC3。随后，补偿计算单元120计算每个区域的补偿值mP1-mC1、mP2-mC2、mP3-mC3。当每个区域的补偿值被计算出时，预测块补偿单元130将mP1-mC1与第一区域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、磁带、软盘和光数据存储装置。
在本发明另一示例性实施例中，计算机可读记录介质可包括载波(例如通过互联网的数据传输)。在本发明的示例性实施例中，计算机可读记录介质也可分布于联网的计算机系统中，从而以分布方式存储和执行计算机可读代码。
尽管参照本发明的示例性实施例具体示出和描述了本发明，但是本领域的普通技术人员将理解：在不偏离权利要求中所限定的本发明的精神和范围的情况下，可进行各种形式和细节上的改变。

Claims (24)

1.一种用于对图像进行编码的方法，所述方法包括：
确定待编码的当前块的第一预测块；
将确定的第一预测块分割为多个区域；
将当前块分割为与分割后的第一预测块中相同数量的多个区域，并计算第一预测块的每个各自区域的像素的平均值与当前块的相应区域的像素的平均值之间的第一差值；
通过使用相应的第一差值来补偿分割后的第一预测块的每个区域，并基于分割后的第一预测块的补偿后的区域产生第二预测块；以及
对第二预测块和当前块之间的第二差值进行编码。
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所述的设备，其中，补偿单元将从提取的关于补偿值的信息确定的各个补偿值与包括在第一预测块的每个区域中的每个像素相加，来补偿第一预测块中的每个区域的像素的平均值。
CN2009801097463A 2008-03-18 2009-03-12 用于对图像进行编码和解码的方法及设备 Expired - Fee Related CN101978698B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020080024872A KR20090099720A (ko) 2008-03-18 2008-03-18 영상의 부호화, 복호화 방법 및 장치
KR10-2008-0024872 2008-03-18
PCT/KR2009/001222 WO2009116745A2 (en) 2008-03-18 2009-03-12 Method and apparatus for encoding and decoding image

Publications (2)

Publication Number Publication Date
CN101978698A true CN101978698A (zh) 2011-02-16
CN101978698B CN101978698B (zh) 2013-01-02

Family

ID=41088907

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801097463A Expired - Fee Related CN101978698B (zh) 2008-03-18 2009-03-12 用于对图像进行编码和解码的方法及设备

Country Status (6)

Country Link
US (1) US20090238283A1 (zh)
EP (1) EP2263382A4 (zh)
JP (1) JP5559139B2 (zh)
KR (1) KR20090099720A (zh)
CN (1) CN101978698B (zh)
WO (1) WO2009116745A2 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102972023A (zh) * 2011-07-13 2013-03-13 松下电器产业株式会社 图像压缩装置、图像解压缩装置以及图像处理装置
CN103002279A (zh) * 2011-09-13 2013-03-27 汤姆森特许公司 编码并重构像素块的方法及其对应设备
CN103200406A (zh) * 2013-04-12 2013-07-10 华为技术有限公司 深度图像的编解码方法和编解码装置
CN104581179A (zh) * 2013-10-21 2015-04-29 三星电子株式会社 执行运动补偿的视频编码和解码方法及其装置
CN106233725A (zh) * 2014-03-31 2016-12-14 英迪股份有限公司 用于对图像进行解码的装置及其方法
WO2019191887A1 (zh) * 2018-04-02 2019-10-10 北京大学 运动补偿的方法、装置和计算机系统
CN111757106A (zh) * 2017-03-14 2020-10-09 谷歌有限责任公司 多级复合预测
WO2022022176A1 (zh) * 2020-07-30 2022-02-03 华为技术有限公司 一种图像处理方法以及相关设备

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101426271B1 (ko) * 2008-03-04 2014-08-06 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US8379718B2 (en) 2009-09-02 2013-02-19 Sony Computer Entertainment Inc. Parallel digital picture encoding
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
WO2011087271A2 (ko) * 2010-01-12 2011-07-21 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
US8879632B2 (en) * 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning
CN102215396A (zh) 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和系统
JP5485851B2 (ja) * 2010-09-30 2014-05-07 日本電信電話株式会社 映像符号化方法，映像復号方法，映像符号化装置，映像復号装置およびそれらのプログラム
US9264717B2 (en) * 2011-10-31 2016-02-16 Qualcomm Incorporated Random access with advanced decoded picture buffer (DPB) management in video coding
US11575896B2 (en) * 2019-12-16 2023-02-07 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2608285B2 (ja) * 1987-04-28 1997-05-07 キヤノン株式会社 画像処理装置
JPH0310488A (ja) * 1989-06-07 1991-01-18 Nippon Steel Corp 輝度分割領域の動きベクトル検出法
JPH03145392A (ja) * 1989-10-31 1991-06-20 Nec Corp 動き補償フレーム間符号化・復号化方法とその符号化装置・復号化装置
JPH03270324A (ja) * 1990-03-20 1991-12-02 Fujitsu Ltd 可変長符号化制御方式
JPH0698305A (ja) * 1992-09-10 1994-04-08 Sony Corp 高能率符号化装置
JPH0738760A (ja) * 1993-06-28 1995-02-07 Nec Corp 直交変換基底生成方式
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
JPH08205172A (ja) * 1995-01-26 1996-08-09 Mitsubishi Electric Corp 領域分割型動き予測回路、領域分割型動き予測回路内蔵画像符号化装置および領域分割型動き予測画像復号化装置
KR100281099B1 (ko) * 1997-07-30 2001-04-02 구자홍 동영상의부호화에따른블록화현상제거방법
US7609767B2 (en) * 2002-05-03 2009-10-27 Microsoft Corporation Signaling for fading compensation
US8135073B2 (en) * 2002-12-19 2012-03-13 Trident Microsystems (Far East) Ltd Enhancing video images depending on prior image enhancements
EP1602239A1 (en) * 2003-03-03 2005-12-07 Koninklijke Philips Electronics N.V. Video encoding
JP2005005844A (ja) * 2003-06-10 2005-01-06 Hitachi Ltd 計算装置及び符号化処理プログラム
CN1254112C (zh) * 2003-09-09 2006-04-26 北京交通大学 一种任意形状区域分割的分形图像编解码方法
US7515637B2 (en) * 2004-05-21 2009-04-07 Broadcom Advanced Compression Group, Llc Video decoding for motion compensation with weighted prediction
US20060209950A1 (en) * 2005-03-16 2006-09-21 Broadcom Advanced Compression Group, Llc Method and system for distributing video encoder processing
JP2007006216A (ja) * 2005-06-24 2007-01-11 Toshiba Corp 映像中のテロップを抽出するための画像処理装置及び画像処理方法
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US7944965B2 (en) * 2005-12-19 2011-05-17 Seiko Epson Corporation Transform domain based distortion cost estimation
US20070177671A1 (en) * 2006-01-12 2007-08-02 Lg Electronics Inc. Processing multiview video
WO2007081177A1 (en) * 2006-01-12 2007-07-19 Lg Electronics Inc. Processing multiview video
US7756348B2 (en) * 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
ES2634162T3 (es) * 2007-10-25 2017-09-26 Nippon Telegraph And Telephone Corporation Método de codificación escalable de vídeo y métodos de decodificación que utilizan predicción ponderada, dispositivos para ello, programas para ello, y medio de grabación donde se graba el programa

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102972023B (zh) * 2011-07-13 2016-09-28 松下知识产权经营株式会社 图像压缩装置、图像解压缩装置以及图像处理装置
CN102972023A (zh) * 2011-07-13 2013-03-13 松下电器产业株式会社 图像压缩装置、图像解压缩装置以及图像处理装置
CN103002279B (zh) * 2011-09-13 2017-06-23 汤姆森特许公司 编码并重构像素块的方法及其对应设备
CN103002279A (zh) * 2011-09-13 2013-03-27 汤姆森特许公司 编码并重构像素块的方法及其对应设备
CN103200406A (zh) * 2013-04-12 2013-07-10 华为技术有限公司 深度图像的编解码方法和编解码装置
WO2014166433A1 (zh) * 2013-04-12 2014-10-16 华为技术有限公司 深度图像的编解码方法和编解码装置
CN104581179A (zh) * 2013-10-21 2015-04-29 三星电子株式会社 执行运动补偿的视频编码和解码方法及其装置
CN106233725A (zh) * 2014-03-31 2016-12-14 英迪股份有限公司 用于对图像进行解码的装置及其方法
CN106233725B (zh) * 2014-03-31 2019-08-02 英迪股份有限公司 用于对图像进行解码的装置及其方法
CN111757106A (zh) * 2017-03-14 2020-10-09 谷歌有限责任公司 多级复合预测
CN111757106B (zh) * 2017-03-14 2024-03-08 谷歌有限责任公司 使用多级复合预测对视频流中的当前块编译的方法和设备
WO2019191887A1 (zh) * 2018-04-02 2019-10-10 北京大学 运动补偿的方法、装置和计算机系统
WO2022022176A1 (zh) * 2020-07-30 2022-02-03 华为技术有限公司 一种图像处理方法以及相关设备

Also Published As

Publication number Publication date
EP2263382A4 (en) 2015-12-23
JP5559139B2 (ja) 2014-07-23
WO2009116745A2 (en) 2009-09-24
WO2009116745A3 (en) 2010-02-04
JP2011515940A (ja) 2011-05-19
KR20090099720A (ko) 2009-09-23
EP2263382A2 (en) 2010-12-22
US20090238283A1 (en) 2009-09-24
CN101978698B (zh) 2013-01-02

Similar Documents

Publication Publication Date Title
CN101978698B (zh) 用于对图像进行编码和解码的方法及设备
CN106210734B (zh) 将图像序列编码成位流以及对位流进行解码的方法和装置
JP5406222B2 (ja) 連続的な動き推定を利用した映像符号化並びに復号化方法及び装置
CN101595735B (zh) 对视频进行编码和解码的方法和设备
KR101145698B1 (ko) 인터 프레임 예측 코딩 방법, 디바이스 및 시스템
US8503532B2 (en) Method and apparatus for inter prediction encoding/decoding an image using sub-pixel motion estimation
US8238433B2 (en) Method to transcode H.264/AVC video frames into MPEG-2 and device
KR20080088039A (ko) 영상의 부호화, 복호화 방법 및 장치
WO2007092255A2 (en) Procede et appareil permettant de reutiliser des donnees de mouvement disponibles comme predicteur d'estimation de mouvement pour un codage video
CN104067619A (zh) 视频解码器、视频编码器、视频解码方法以及视频编码方法
WO2016091727A1 (en) Coding of intra modes
JP2014082639A (ja) 画像符号化装置およびその方法
US20210360246A1 (en) Shape adaptive discrete cosine transform for geometric partitioning with an adaptive number of regions
US11425402B2 (en) Cross-codec encoding optimizations for video transcoding
CN101554058B (zh) 基于帧内预测进行编码和解码的方法和装置
JP4494803B2 (ja) 動き補償に基づいた改善されたノイズ予測方法及びその装置とそれを使用した動画符号化方法及びその装置
WO2012123321A1 (en) Method for reconstructing and coding an image block
KR100508975B1 (ko) 다층 레벨 연속 제거 알고리즘을 이용한 동영상 움직임추정 방법
KR100987581B1 (ko) 고속 움직임 추정을 위한 부분 블록정합 방법
CN111901605B (zh) 视频处理方法、装置、电子设备及存储介质
RU2771669C1 (ru) Видеокодер, видеодекодер, способ кодирования видео, способ декодирования видео
EP1897374A1 (en) Method and apparatus for encoding video data stream

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130102

Termination date: 20200312

CF01 Termination of patent right due to non-payment of annual fee