CN1929613A - 用于图像编码和解码的装置及方法、记录介质 - Google Patents

用于图像编码和解码的装置及方法、记录介质 Download PDF

Info

Publication number
CN1929613A
CN1929613A CNA2006101515316A CN200610151531A CN1929613A CN 1929613 A CN1929613 A CN 1929613A CN A2006101515316 A CNA2006101515316 A CN A2006101515316A CN 200610151531 A CN200610151531 A CN 200610151531A CN 1929613 A CN1929613 A CN 1929613A
Authority
CN
China
Prior art keywords
sub
plane
prediction decoding
decoding
prediction
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
CNA2006101515316A
Other languages
English (en)
Other versions
CN100539702C (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 CN1929613A publication Critical patent/CN1929613A/zh
Application granted granted Critical
Publication of CN100539702C publication Critical patent/CN100539702C/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

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 Visual、H.261、H.263和H.264标准之类的公知图像压缩标准中，一般将画面划分成用于图像编码的宏块。在H.264编码器的情况下，在以可以获得的间预测(interprediction)和内预测(intraprediction)编码模式来编码每个宏块后，比较编码宏块所需要的比特率和在各种编码模式中的速率失真(RD)成本。然后，按照比较结果来选择适当的编码模式，并且以所选择的编码模式来编码宏块。
在内预测中，不是参考基准画面，而是通过使用与要编码的宏块在空间上相邻的像素的像素值来计算要编码的宏块的预测值，并且当编码当前画面的宏块时编码在所述预测值和所述像素值之间的差。
图1图解了按照现有技术的用于当前块a5的内预测的在前宏块的使用。
参见图1，将在前宏块a1、a2、a3、a4用于当前宏块a5的内预测。按照光栅扫描方案，从左到右和从上到下扫描在画面中包括的宏块。因此，在当前宏块a5之前扫描和编码在前宏块a1、a2、a3、a4。
因为在图1中由X标记的宏块来被编码，所以它们不能用于当前宏块a5的预测编码。在图1中由O标记的宏块具有与当前宏块a5的低相关性。具有与当前宏块a5的低相关性的宏块也不用于当前宏块a5的预测编码。在使用离散余弦变换(DCT)的变换和量化后，逆量化在前宏块a1、a2、a3、a4，并且采取逆DCT，然后重构在前宏块。
图2是用于说明按照现有技术的、在H.264标准的内4×4模式中使用的相邻像素的参考图。
参见图2，小写字母a-p指示要预测的4×4块的像素，位于4×4块的上面和左边的大写字母A-M指示已被编码和重构的4×4块的内预测所需的相邻采样或像素。
图3是按照现有技术的在H.264标准中使用的内4×4模式。
参见图3，存在9种内4×4模式，即垂直模式0、水平模式1、直流(DC)模式2、对角下左模式3、对角下右模式4、垂直右模式5、水平下模式6、垂直左模式7、水平上模式8。使用所述内4×4模式，从相邻宏块的像素A-M预测在图2中所示的像素a-p的像素值。压缩效率按照为内预测所选的编码模式而变化。为了选择最佳的编码模式，在每个编码模式中预测块，使用预定的成本函数来对每个模式计算成本，并且选择具有最小成本的编码模式以用于编码。
但是，仍然需要一种能够改善压缩效率以向用户提供高质量图像的编码方法。
发明内容
按照本发明的一个方面，提供了一种图像编码方法，包括：将输入图像划分为至少两个子平面；对于所划分的至少两个子平面执行变换和量化；对于所变换和量化的子平面的至少一个执行内预测编码；并且，通过将所述至少一个内预测编码的子平面用作基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
可以通过将所述至少一个内预测编码的子平面的对应块用作基准块来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面的块执行间预测编码。
可以通过获得在所述基准块和所述块之间的差来执行间预测编码。
可以仅仅对于所述块的分量的一个模式执行间预测编码。
可以仅仅对于所述块的低频分量执行间预测编码。
所述预定块可以是8×8块，并且可以仅仅对于所述块的4×4低频分量执行间预测编码。
所述图像编码方法可以还包括确定所述输入图像的空间特性，其中，可以按照所确定的所述输入图像的空间特性来对于所述整个块或所述块的一部分执行间预测编码。
所述输入图像的划分可以包括子采样所述输入图像。
所述图像编码方法还可以包括产生模式信息，所述模式信息包括每个子平面的尺寸、子平面数量和关于预测的信息中的至少一种。
按照本发明的另一个方面，提供了一种图像编码器，其包括图像划分单元、变换和量化单元、内预测编码单元和间预测编码单元。所述图像划分单元将输入图像划分为至少两个子平面。所述变换和量化单元对于所述至少两个子平面执行变换和量化。所述内预测编码单元对于所变换和量化的子平面的至少一个执行内预测编码。所述间预测编码单元通过将所述至少一个内预测编码的子平面用作基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
按照本发明的另一个方面，提供了一种图像解码方法，包括：接收编码比特流；熵解码所接收的比特流；对于在所述熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码；通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述熵编码图像数据中包括的至少一个剩余子平面执行间预测解码；并且，对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
所述图像解码方法还可以包括：通过重新布置内预测解码和间预测解码的子平面来重构所述输入图像。
可以通过将所述至少一个内预测解码的子平面的对应块用作基准块来对于所述至少一个剩余的子平面的块执行所述间预测解码。
可以通过相加所述基准块的系数和所述块的系数来执行所述间预测解码。
可以仅仅对于所述块的分量的一个模式执行所述间预测解码。
可以仅仅对于所述块的低频分量执行所述间预测解码。
所述预定块可以是8×8块，可以仅仅对于所述块的4×4低频分量执行所述间预测解码。
所述图像解码方法还包括：进一步从比特流提取模式信息，其中，所述模式信息包括每个子平面的尺寸、子平面数量、关于内预测的信息和关于间预测的信息中的至少一种。
按照本发明的另一个方面，提供了一种图像解码器，包括熵解码单元、内预测解码单元、间预测解码单元以及逆量化和逆变换单元。所述熵解码单元接收编码的比特流，并且对于所接收的比特流执行熵解码。所述内预测解码单元对于在所述熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码。所述间预测解码单元通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述熵解码的图像数据中包括的至少一个剩余子平面执行间预测解码。所述逆量化和逆变换单元对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
按照本发明的另一个方面，提供了一种计算机可读记录介质，其上记录了用于执行图像编码方法的程序，所述图像编码方法包括：将输入图像划分为至少两个子平面；对于所划分的至少两个子平面执行变换和量化；对于所变换和量化的子平面的至少一个执行内预测编码；并且，通过将所述至少一个内预测编码的子平面用作基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
按照本发明的另一个方面，提供了一种计算机可读记录介质，其上记录了用于执行图像解码方法的程序，所述图像解码方法包括：接收编码比特流；熵解码所接收的比特流；对于在所述熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码；通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述熵编码的图像数据中包括的至少一个剩余子平面执行间预测解码；并且，对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
附图说明
通过参照附图详细说明本发明的例证实施例，本发明的上述和其他方面将会变得更加清楚，其中：
图1图解了按照现有技术的用于当前宏块的内预测的在前宏块；
图2是用于说明按照现有技术的在所述H.264标准的内4×4模式中使用的相邻像素的参考图；
图3图解了按照现有技术的在H.264标准中使用的内4×4模式；
图4是按照本发明的一个例证实施例的图像编码器的方框图；
图5A-5C是用于说明按照本发明的一个例证实施例的、被划分的子平面类型的多个示例的视图；
图6图解了按照本发明的一个例证实施例的由一个画面划分的四个子平面；
图7图解了通过对于图6的四个子平面的变换和量化而获得的系数；
图8A-8D是用于说明按照本发明的一个例证实施例的间预测方法的视图；
图9是图解通过图4的图像编码器执行的图像编码方法的流程图；
图10A和10B图解了被应用到本发明的一个例证实施例的扫描方法的多个示例；
图11是按照本发明的一个例证实施例的图像解码器的方框图；以及
图12是图解通过图11的图像解码器执行的图像解码方法的流程图。
具体实施方式
图4是按照本发明的一个例证实施例的图像编码器的方框图。
参见图4，所述图像编码器包括图像划分单元410、变换单元420、量化单元430、TQ系数预测单元440和熵编码单元450。TQ系数预测单元440包括内预测单元和间预测单元(未示出)。
以下，将参见图5-8来说明按照本发明的一个例证实施例的图像编码方法。
图像划分单元410对特定大小的输入图像进行子采样，并且将所述画面划分成多个子平面。可以预先确定输入图像尺寸和子平面的数量。例如，当所述输入图像为公共中间格式(CIF)时，它可以被划分成如图5A中所示的两个176×288子平面、如图5B中所示的四个176×144子平面或如图5C中所示的两个352×144子平面。画面被子采样，并且然后被划分成多个子平面，但是本总的发明思想不限于此，可以划分成任意尺寸的块。
图5A-5C是用于说明按照本发明的一个例证实施例的画面可以被划分为的子平面的类型的视图。在图5A中，水平地子采样输入图像以获得两个子平面。在图5B中，子采样输入图像以获得四个子平面。在图5C中，垂直地子采样输入图像以获得两个子平面。
图6图解了按照本发明的一个例证实施例的、由画面划分的四个子平面62、64、66和68。可以使用在图5B中所示的子平面划分方法来获得图6的四个子平面。
图7图解了通过图6的四个子平面62、64、66和68的变换和量化而获得的系数。
返回图4，变换单元420和量化单元430对于由图像划分单元410从画面划分的每个子平面执行变换和量化。可以对于每个子平面的宏块的每个8×8块执行变换和量化。因为变换单元420和量化单元430以与在MPEG-4或H.264编码器中的那些相同的方式来工作，因此将不提供其详细说明。
TQ系数预测单元440的内预测单元(未示出)对于被变换和量化的所述子平面的至少一个、例如对于第一子平面执行内预测。可以使用用于在MPEG-4编码器中的内预测的AC/DC预测或其它这样的预测方法。对于量化的子平面的宏块的每个8×8块的变换和量化的系数(将被称为TQ系数)执行内预测。
所述内预测单元根据特定标准来确定要内预测的子平面，例如将在特定位置的子平面确定为要内预测的子平面，或者对于所有子平面执行内预测并且将具有最小成本的子平面确定为用于剩余的子平面的间预测编码的子平面。可以预先确定所述特定标准，并且可以预先确定所述特定位置。
换句话说，在对于所有子平面执行内预测后，确定每个子平面的成本。比较所述多个子平面的成本，并且将具有最小成本的子平面确定为用于内预测的子平面。
可以使用各种方法来计算成本。例如，可以使用诸如绝对差之和(SAD)成本函数、绝对变换差之和(SATD)成本函数、方差之和(SSD)函数、平均绝对差(MAD)成本函数、拉格朗日(Lagrange)成本函数之类的成本函数，或可以使用在本领域公知的其它类似函数。SAD是诸如4×4块之类的块的预测余项的绝对值之和。SATD是通过向4×4块的预测余项应用哈达马(Hadamard)变换而获得的系数的绝对值之和。SSD是4×4块预测采样的平方预测余项之和。MAD是4×4块预测采样的预测余项的绝对值的平均值。所述Lagrange成本函数是使用比特流长度信息的改进成本函数。
虽然在本发明的例证实施例中使用多个子平面之一来执行内预测编码，但是可以内预测编码多个子平面。例如，可以首先内预测编码在四个子平面中的至少一个子平面，例如两个子平面，并且可以在其后间预测其它两个子平面以改善压缩效率。
接着，TQ系数预测单元440的间预测单元(未示出)对于未被内预测的子平面执行间预测。在本发明的一个例证实施例中，使用被内预测的第一子平面作为基准子平面来执行间预测。可以通过使用除被内预测的第一子平面之外的、先前被间预测的子平面来作为基准子平面而执行间预测。
通过获得在要进行间预测的子平面的块的TQ系数和基准子平面的对应块的TQ系数(即基准块的TQ系数)之间的差来执行间预测。可以预先确定所述块。当以8×8块为单位来执行间预测时，可以使用在图8A-8D中所示的间预测方法。
因此，在按照本发明的一个例证实施例的所述图像编码方法中，在空间域中子采样输入图像以产生多个子平面，并且在频率域中内预测或间预测每个子平面的TQ系数，由此改善压缩效率。
图8A-8D是用于说明按照本发明的一个例证实施例的间预测方法的视图。
在图8A中，仅仅基准块的4×4低频分量被用于间预测。在图8B中，基准块的所有频率分量被用于间预测。在图8C和8D中，仅仅基准块的分量的特定模式被用于间预测。可以预先确定所述特定模式。除了在图8C和8D中图解的模式之外，也可以使用基于图像的空间特性的其它模式。
在图8A的间预测方法中，当由于图像划分或边缘而导致在高频分量之间的差时，对高频分量的间预测无助于改善压缩效率。因此，仅仅对低频分量执行间预测。在这种情况下，对于要进行间预测的当前块的4×4低频分量执行间预测，即输出在当前块的4×4低频分量和基准块的对应4×4低频分量之间的差，并且输出原始系数以用于剩余的高频分量。
可以按照图像的空间特性来自适应地使用图8C和8D的间预测方法。输入图像的空间特性可以包括输入图像的方向性、关于是否在输入图像中包括边缘的信息和边缘的方向性。
在间预测期间，可以以宏块为单位使用图8A-8D的间预测方法之一。作为替代方式，可以按照系列的特性或图像的空间图像以所述系列或图像为单位使用所述间预测方法之一。
熵编码单元450对于从TQ系数预测单元440获得的被内预测和间预测的数据执行熵编码，并且产生要发送的比特流。
例如，当输入图像是画面时，在完成对每个子平面的所有宏块的编码时，对于每个子平面布置数据，并且插入首标。另外，对于每个画面布置子平面，并且插入画面首标。比特流可以包括N个宏块的数据。
模式信息可以被插入到每个画面或每个宏块中，所述模式信息包括子平面尺寸、子平面数量、子平面类型、划分方法、关于内预测或间预测的信息或其它这样的模式信息。
图9是图解由图4的图像编码器执行的图像编码方法的流程图。
在步骤910，输入图像被划分成至少一个子平面。
在步骤920，对于子平面执行变换和量化。在本发明的一个例证实施例中，对于每个子平面的宏块的每个8×8块执行变换和量化。可以对于可以预先确定的特定尺寸的每个宏块或每个块执行变换和量化。
在步骤930，对于所变换和量化的子平面的至少一个执行内预测。在本发明的一个例证实施例中，对于在量化的子平面中包括的宏块的每个8×8块的TQ系数执行内预测。但是，考虑也可以对于宏块的8×8块的子集的TQ系数执行内预测。
在步骤940，通过使用内预测的子平面作为基准子平面来对于剩余的变换和量化的子平面执行间预测。所述间预测包含获得在当前块和基准块之间的差。在本发明的一个例证实施例中，对于在量化的子平面中包括的宏块的每个8×8块执行间预测。但是，考虑也以对于宏块的8×8块的子集的TQ系数执行间预测。可以在间预测中使用在图8A-8D中图解的模式之一。
除了内预测的子平面之外，还可以使用在前的间预测的子平面作为基准子平面来执行间预测。另外，可以对于要间预测的当前块的特定部分(例如低频分量)或分量的特定模式执行间预测。所述特定部分和所述特定模式都可以预先确定。换句话说，当要进行间预测的当前块是8×8块时，可以仅仅对于4×4低频分量执行间预测。
在步骤950，对于在步骤930内预测的数据和在步骤940间预测的数据执行熵编码，并且，产生要发送的编码的比特流。所述熵编码可以被省略。
当内预测编码的子平面被用作用于间预测的基准子平面时，也以将在前的间预测编码的子平面用作基准子平面。
另外，可以产生关于在步骤920-940中执行的子平面划分、内预测和间预测的模式信息，并且所产生的模式信息在熵编码期间可以被插入比特流中。关于所述子平面划分的信息可以是关于子平面类型、划分方法、子平面尺寸、子平面数量的信息或其他这样的信息。
图10A和10B图解了应用于本发明的一个例证实施例的扫描方法的多个示例。
图10A图解了垂直采样扫描方法，图10B图解了水平采样扫描方法。在本发明的一个例证实施例中，将输入图像划分为基于输入图像的特性的特定类型的子平面，并且选择扫描方法来扫描通过对于子平面执行内预测而获得的图像数据。可以预先确定所述特定类型，并且可以预先确定所述扫描方法。换句话说，按照由输入图像划分的子平面的类型来自适应地使用扫描方法。当输入图像的每个画面被划分成子平面时，可以向每个画面中插入关于所选择的扫描方法的信息。
图11是按照本发明的一个例证实施例的图像解码器的方框图。
参见图11，所述图像解码器包括熵解码单元1110、TQ系数预测单元1120、逆量化单元1130、逆变换单元1140和图像重构单元1150。逆量化单元1130和逆变换单元1140以与在传统图像解码器——例如H.264解码器——中的那些相同的方式来工作，将不提供其详细说明。TQ系数预测单元1120包括内预测单元和间预测单元(未示出)。所述图像解码器还可以包括子平面重构单元(未示出)。
熵解码单元1110接收编码比特流，对于所接收的比特流执行熵解码以提取图像数据，并且向TQ系数预测单元1120发送所提取的图像数据。熵解码单元1110也可以从所接收的比特流提取模式信息，并且向TQ系数预测单元1120发送所提取的模式信息。所述模式信息是关于子平面划分、内预测和间预测的信息，并且可以在熵编码期间被插入到比特流中。关于子平面划分的信息是关于子平面类型、划分方法、子平面尺寸、子平面数量的信息或其它这样的信息。所述模式信息也可以包括关于扫描方法的信息。
所接收的比特流包括通过下述方式而获得的图像数据：通过对于从输入图像划分的多个子平面执行变换和量化，对于所述子平面的至少一个执行内预测编码，并且根据内预测编码的子平面来对于所剩余的子平面的至少一个执行间预测编码。
TQ系数预测单元1120的内预测单元(未示出)对于在所提取的图像数据中包括的子平面中的至少一个内预测编码的子平面执行内预测解码。TQ系数预测单元1120可以根据从所接收的比特流提取的模式信息来重构子平面，在这种情况下，所述内预测单元根据所提取的模式信息对于所述重构的子平面的至少一个执行内预测解码。在本发明的一个例证实施例中，对于在子平面中包括的宏块的每个8×8块的TQ系数执行内预测解码。
TQ系数预测单元的间预测单元(未示出)通过参考内预测的解码子平面来执行间预测解码。通过使用所述内预测解码的子平面作为基准块来对于子平面的块执行间预测解码。可以预先确定所述块。通过相加基准块的系数和所述块的系数来执行间预测解码。在本发明的一个例证实施例中，对于在子平面中包括的宏块的每个8×8块执行间预测。可以使用在前的间预测解码的子平面作为基准子平面来执行间预测解码。
可以按照从所接收的比特流提取的、即对应于在图8A-8D中所示的间预测编码的模式信息来自适应地执行间预测解码。换句话说，可以仅仅对于要进行间预测解码的特定尺寸的当前块的一部分执行间预测解码，要进行间预测解码的特定尺寸的当前块的一部分例如8×8块的4×4低频分量、整个8×8块或在图8C或8D中图解的分量的一个模式。所述特定尺寸和所述模式都可以预先确定。
逆量化单元1130和逆变换单元1140对于每个内预测编码和间预测解码的子平面执行逆量化和逆变换。在本发明的当前实施例中，对于在每个子平面中包括的宏块的每个预定尺寸的块、例如对于每个8×8块执行逆变换和量化。逆量化单元1130和逆变换单元1140以与在传统图像解码器——例如MPEG-4或H.264解码器——中的那些相同的方式来工作，将不提供其详细说明。
图像重构单元1150通过重新布置逆量化和逆变换的子平面来重构原始图像。换句话说，从在图6中图解的四个子平面来重构原始输入图像。为此，可以使用关于在从所接收的比特流提取的模式信息中包括的子平面划分方法的信息。
所述模式信息包括用于解码的所有信息，但是可以只发送指定模式表的索引，所述模式表包括关于由图像编码器和图像解码器共享的所有模式的信息。
图12是图解由图11的图像解码器执行的图像解码方法的流程图。
参见图12，在步骤1210，编码的比特流被接收并且被熵解码以提取在比特流中包括的图像数据。在本发明的一个例证实施例中，所述编码的比特流包括通过下述方式而获得的图像数据：通过对于由输入图像划分的多个子平面执行变换和量化，对于所述子平面的至少一个执行内预测编码，以及根据所述内预测编码的子平面来对剩余的子平面的至少一个执行间预测编码。可以从所提取的图像数据重构所述子平面。当不对编码的比特流执行熵编码时，可以省略熵解码。
编码的比特流还包括用于解码的模式信息，并且从比特流提取所述模式信息。所述模式信息包括关于子平面划分、内预测和间预测的信息，所述关于子平面划分的信息是关于子平面类型、划分方法、子平面尺寸、子平面数量的信息或其他这样的信息，所述模式信息可以还包括关于扫描方法的信息。
在步骤1220，对于在所提取的图像数据中包括的子平面中的内预测编码的子平面执行内预测解码。在本发明的一个例证实施例中，对于在子平面中包括的宏块的每个8×8块的TQ系数执行内预测。
在步骤1230，通过参考所述内预测解码子平面来对于剩余的子平面的至少一个执行间预测解码。通过使用所述内预测解码的子平面的对应块作为基准块来对子平面的块执行间预测解码。可以预先确定所述块。在本发明的一个例证实施例中，对于在子平面中包括的宏块的每个8×8块执行间预测解码，并且通过相加基准块的系数和所述块的系数来执行所述间预测解码。可以使用在前的间预测解码的子平面作为基准子平面来执行间预测解码。
在步骤1240，对于解码的子平面执行逆量化和逆变换。在本发明的一个例证实施例中，对于在子平面中包括的宏块的每个尺寸的块——例如每个8×8块——执行逆量化和逆变换。可以预先确定所述块的尺寸。
在步骤1250，通过重新布置所述逆量化和逆变换的子平面来重构原始图像，例如画面。
如上所述，按照本发明的多个例证实施例，将要内预测编码的图像划分成具有类似特性的多个子平面，并且在通过对于子平面执行变换和量化而获得的TQ系数之间执行预测，由此改善图像压缩效率。
另外，通过按照输入图像的空间特性而自适应地选择多个间预测编码方法之一来执行间预测，由此改善图像压缩效率。
而且，通过按照输入图像的空间特性来自适应地选择多个扫描方法之一而执行用于编码和解码的扫描，由此改善图像压缩效率。
注意，本总的发明思想也可以被体现为在计算机可读记录介质上的计算机可读代码。所述计算机可读记录介质是可以存储数据的任何数据存储器件，所述数据可以随后被计算机系统读取。所述计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光数据存储器件和载波(例如通过因特网的传输)。所述计算机可读记录介质也可以被分布在网络耦接的计算机系统上，以便以分布的方式来存储和执行所述计算机可读代码。
虽然已经参照本发明的例证实施例具体示出和说明了本发明，但是本领域的技术人员将明白，在不脱离所附的权利要求所限定的本发明的精神和范围的情况下，可以进行形式和细节上的各种改变。
本申请要求2005年9月9日在韩国专利局提交的韩国专利申请第10-2005-0084240号的优先权，在此将其公开内容通过引用整体引入。

Claims (30)

1.一种图像编码方法，包括：
将输入图像划分为至少两个子平面；
对于所划分的至少两个子平面执行变换和量化；
对于所变换和量化的子平面的至少一个执行内预测编码；以及
通过使用所述至少一个内预测编码的子平面作为基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
2.按照权利要求1的图像编码方法，其中，通过使用所述至少一个内预测编码的子平面的对应块作为基准块来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面的块执行间预测编码。
3.按照权利要求2的图像编码方法，其中，通过获得在所述基准块和所述块之间的差来执行间预测编码。
4.按照权利要求2的图像编码方法，其中，仅仅对于所述块的分量的一个模式执行间预测编码。
5.按照权利要求2的图像编码方法，其中，仅仅对于所述块的低频分量执行间预测编码。
6.按照权利要求2的图像编码方法，其中，所述块是8×8块，并且仅仅对于所述块的4×4低频分量执行间预测编码。
7.按照权利要求2的图像编码方法，还包括：确定所述输入图像的空间特性，其中，按照所确定的所述输入图像的空间特性来对于所述整个块或所述块的一部分执行间预测编码。
8.按照权利要求1的图像编码方法，其中，所述输入图像的划分包括子采样所述输入图像。
9.按照权利要求1的图像编码方法，还包括：产生模式信息，所述模式信息包括每个子平面的尺寸、子平面数量和关于预测的信息中的至少一种。
10.一种图像编码器，包括：
图像划分单元，用于将输入图像划分为至少两个子平面；
变换和量化单元，用于对于所述至少两个子平面执行变换和量化；
内预测编码单元，用于对于所变换和量化的子平面的至少一个执行内预测编码；以及
间预测编码单元，用于通过使用所述至少一个内预测编码的子平面作为基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
11.按照权利要求10的图像编码器，其中，所述间预测编码单元通过使用所述至少一个内预测编码的子平面的对应块作为基准块来对于至少一个剩余的变换和量化的子平面的块执行间预测编码。
12.按照权利要求11的图像编码器，其中，所述间预测编码单元通过获得在所述基准块和所述块之间的差来执行间预测编码。
13.按照权利要求11的图像编码器，其中，所述间预测编码单元仅仅对于所述块的分量的一个模式执行间预测编码。
14.按照权利要求11的图像编码器，其中，所述间预测编码单元仅仅对于所述块的低频分量执行间预测编码。
15.一种图像解码方法，包括：
接收编码比特流；
对所接收的比特流进行熵解码；
对于在被熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码；
通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述被熵编码的图像数据中包括的至少一个剩余子平面执行间预测解码；以及
对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
16.按照权利要求15的图像解码方法，还包括：通过重新布置内预测解码和间预测解码的子平面来重构输入图像。
17.按照权利要求15的图像解码方法，其中，通过将所述至少一个内预测解码的子平面的对应块用作基准块来对于至少一个剩余的子平面的块执行间预测解码。
18.按照权利要求17的图像解码方法，其中，通过相加所述基准块的系数和所述块的系数来执行所述间预测解码。
19.按照权利要求17的图像解码方法，其中，仅仅对于所述块的分量的一个模式执行所述间预测解码。
20.按照权利要求17的图像解码方法，其中，仅仅对于所述块的低频分量执行所述间预测解码。
21.按照权利要求17的图像解码方法，其中，所述块是8×8块，仅仅对于所述块的4×4低频分量执行所述间预测解码。
22.按照权利要求15的图像解码方法，还包括：从所述比特流提取模式信息，其中，所述模式信息包括每个子平面的尺寸、子平面数量、关于内预测的信息和关于间预测的信息中的至少一种。
23.一种图像解码器，包括：
熵解码单元，用于接收编码的比特流，并且对于所接收的比特流执行熵解码；
内预测解码单元，用于对于在所述被熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码；
间预测解码单元，用于通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述被熵解码的图像数据中包括的至少一个剩余子平面执行间预测解码；以及
逆量化和逆变换单元，用于对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
24.按照权利要求23的图像解码器，还包括：图像重构单元，用于通过重新布置内预测解码和间预测解码的子平面来重构所述输入图像。
25.按照权利要求23的图像解码器，其中，所述间预测解码单元通过将所述至少一个内预测解码的子平面的对应块用作基准块来对于至少一个剩余的子平面的块执行间预测解码。
26.按照权利要求25的图像解码器，其中，所述间预测解码单元通过相加所述基准块的系数和所述块的系数来执行所述间预测解码。
27.按照权利要求25的图像解码器，其中，所述间预测解码单元仅仅对于所述块的分量的一个模式执行所述间预测解码。
28.按照权利要求25的图像解码器，其中，所述间预测解码单元仅仅对于所述块的低频分量执行间预测解码。
29.一种计算机可读记录介质，其上记录了用于执行图像编码方法的程序，所述图像编码方法包括：
将输入图像划分为至少两个子平面；
对于所划分的至少两个子平面执行变换和量化；
对于所变换和量化的子平面的至少一个执行内预测编码；以及
通过将所述至少一个内预测编码的子平面用作基准子平面来对于还没有被内预测编码的至少一个剩余的变换和量化的子平面执行间预测编码。
30.一种计算机可读记录介质，其上记录了用于执行图像解码方法的程序，所述图像解码方法包括：
接收编码比特流；
对所接收的比特流进行熵解码；
对于在所述被熵解码的图像数据中包括的至少一个内预测编码的子平面执行内预测解码；
通过将所述至少一个内预测解码的子平面用作基准子平面来对于在所述被熵编码的图像数据中包括的至少一个剩余子平面执行间预测解码；以及
对于所述内预测解码和间预测解码的子平面执行逆量化和逆变换。
CNB2006101515316A 2005-09-09 2006-09-11 用于图像编码和解码的装置及方法 Expired - Fee Related CN100539702C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050084240A KR101215614B1 (ko) 2005-09-09 2005-09-09 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR84240/05 2005-09-09

Publications (2)

Publication Number Publication Date
CN1929613A true CN1929613A (zh) 2007-03-14
CN100539702C CN100539702C (zh) 2009-09-09

Family

ID=37855068

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101515316A Expired - Fee Related CN100539702C (zh) 2005-09-09 2006-09-11 用于图像编码和解码的装置及方法

Country Status (3)

Country Link
US (1) US20070058715A1 (zh)
KR (1) KR101215614B1 (zh)
CN (1) CN100539702C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474599A (zh) * 2009-08-06 2012-05-23 三星电子株式会社 用于对图像进行编码的方法和设备,用于对编码图像进行解码的方法和设备
CN104093019A (zh) * 2008-06-13 2014-10-08 三星电子株式会社 图像解码方法和图像解码设备
CN108055536A (zh) * 2010-05-14 2018-05-18 汤姆森特许公司 帧内编码将像素指定给各组的块的方法和装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100868476B1 (ko) * 2005-10-21 2008-11-12 한국전자통신연구원 적응적 스캐닝을 이용한 동영상 부호화/복호화 장치 및 그방법
US8019167B2 (en) * 2007-01-03 2011-09-13 Human Monitoring Ltd. Compressing high resolution images in a low resolution video
US20080165843A1 (en) * 2007-01-03 2008-07-10 Human Monitoring Ltd. Architecture for image compression in a video hardware
NO326724B1 (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
US8861598B2 (en) * 2008-03-19 2014-10-14 Cisco Technology, Inc. Video compression using search techniques of long-term reference memory
KR101361005B1 (ko) * 2008-06-24 2014-02-13 에스케이 텔레콤주식회사 인트라 예측 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
KR101127963B1 (ko) * 2008-12-11 2012-03-26 한국전자통신연구원 Ｓａｅ 계산 장치 및 그를 포함하는 ｈ．２６４ 코딩 장치
WO2011040796A2 (ko) * 2009-10-01 2011-04-07 에스케이텔레콤 주식회사 가변 크기의 매크로블록을 이용한 영상 부호화/복호화 방법 및 장치
US9549190B2 (en) 2009-10-01 2017-01-17 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding image using variable-size macroblocks
WO2012144876A2 (ko) 2011-04-21 2012-10-26 한양대학교 산학협력단 인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치
WO2019194511A1 (ko) * 2018-04-01 2019-10-10 엘지전자 주식회사 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987181A (en) * 1995-10-12 1999-11-16 Sharp Kabushiki Kaisha Coding and decoding apparatus which transmits and receives tool information for constructing decoding scheme
WO2003021971A1 (en) * 2001-08-28 2003-03-13 Ntt Docomo, Inc. Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same
JP4612797B2 (ja) * 2004-03-11 2011-01-12 キヤノン株式会社 符号化装置、符号化方法
JP2005295505A (ja) * 2004-03-12 2005-10-20 Canon Inc 動画像符号化装置及び動画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
KR100654436B1 (ko) * 2004-07-07 2006-12-06 삼성전자주식회사 비디오 코딩 방법과 디코딩 방법, 및 비디오 인코더와디코더
KR100727969B1 (ko) * 2005-08-27 2007-06-14 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100727970B1 (ko) 2005-08-30 2007-06-13 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104093019A (zh) * 2008-06-13 2014-10-08 三星电子株式会社 图像解码方法和图像解码设备
US9924174B2 (en) 2008-06-13 2018-03-20 Samsung Electronics Co., Ltd. Image-encoding method and a device therefor, and image-decoding method and a device therefor
CN104093019B (zh) * 2008-06-13 2018-09-28 三星电子株式会社 图像解码方法和图像解码设备
CN102474599A (zh) * 2009-08-06 2012-05-23 三星电子株式会社 用于对图像进行编码的方法和设备,用于对编码图像进行解码的方法和设备
US9014260B2 (en) 2009-08-06 2015-04-21 Samsung Electronics Co., Ltd. Method and apparatus for encoding images, and method and apparatus for decoding encoded images
CN102474599B (zh) * 2009-08-06 2015-06-24 三星电子株式会社 用于对图像进行编码的方法和设备,用于对编码图像进行解码的方法和设备
CN108055536A (zh) * 2010-05-14 2018-05-18 汤姆森特许公司 帧内编码将像素指定给各组的块的方法和装置

Also Published As

Publication number Publication date
CN100539702C (zh) 2009-09-09
US20070058715A1 (en) 2007-03-15
KR101215614B1 (ko) 2012-12-26
KR20070029450A (ko) 2007-03-14

Similar Documents

Publication Publication Date Title
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1921630A (zh) 视频编码/解码的装置和方法及其记录介质
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
CN1929612A (zh) 用于视频内预测编码和解码的方法和装置
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1874521A (zh) 用于图像编码和解码的设备和方法
CN1874519A (zh) 使用视频对称的帧内预测方法和设备及编解码方法及设备
CN1203676C (zh) 能够进行简易的多窗口显示的活动图象解码装置以及活动图象解码方法
CN1659580A (zh) 基于空间预测的帧内编码
CN1638486A (zh) 预测编码设备、预测编码方法、及其计算机可读记录介质
CN1717051A (zh) 高级视频编码帧内预测的系统和方法
CN1830213A (zh) 用于视频编码的方法和设备
CN101031086A (zh) 视频信息编码方法和视频信息解码方法
CN1960495A (zh) 图像编码装置、方法及程序
CN1820512A (zh) 消除块效应的方法、介质和滤波器
CN101057506A (zh) 使用色度分量间相关性的彩色图像编码和解码方法和设备
CN1968419A (zh) 利用人类视觉特性对图像进行编码及解码的方法和设备
CN1809165A (zh) 预测频率变换系数方法和设备、编码器和解码器及其方法
CN101039432A (zh) 在编码过程中实现自适应量化的方法及装置
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送系统
CN103299639A (zh) 利用周围块的特征向量对图像编码/解码的方法和装置
CN1770867A (zh) 选择性预测编码和解码方法及选择性预测编码和解码装置
CN1725863A (zh) 用于视频数据的帧内预测的方法和设备
CN1823531A (zh) 编码运动图像的方法和设备

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090909

Termination date: 20190911