CN1497985A - 图像编码方法和装置以及图像解码方法和装置 - Google Patents

图像编码方法和装置以及图像解码方法和装置 Download PDF

Info

Publication number
CN1497985A
CN1497985A CNA031649599A CN03164959A CN1497985A CN 1497985 A CN1497985 A CN 1497985A CN A031649599 A CNA031649599 A CN A031649599A CN 03164959 A CN03164959 A CN 03164959A CN 1497985 A CN1497985 A CN 1497985A
Authority
CN
China
Prior art keywords
pixel value
reference block
value
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
CNA031649599A
Other languages
English (en)
Other versions
CN1232126C (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
Priority claimed from KR1020030055887A external-priority patent/KR100571814B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1497985A publication Critical patent/CN1497985A/zh
Application granted granted Critical
Publication of CN1232126C publication Critical patent/CN1232126C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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/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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/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/186—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 a colour or a chrominance component
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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
    • 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/182—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 a pixel
    • 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/184—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 bits, e.g. of the compressed video stream

Abstract

本发明提供一种使用空间预测编码对帧内图像的色度分量进行编码的方法和装置，以及一种对编码色度分量进行解码的方法和装置。该编码装置包含：变化量计算器，使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量，输入图像的色度分量被划分到其中；混合预测器，根据垂直和水平变化量将当前块划分为预定数量的区域，并且使用上部参考块中的像素值或侧部参考块中的像素值，产生每个区域中每个像素的预测值；差值发生器，产生当前块中预测值与相应的真实像素值之间的差值，并使用预定的编码方法对该差值进行编码。

Description

图像编码方法和装置以及图像解码方法和装置
技术领域
本发明涉及图像编码和解码技术，更具体地说，涉及一种使用空间预测编码(spatial predictive coding)对帧内图像的色度分量进行编码的方法和装置，以及一种对编码色度分量进行解码的方法和装置。
背景技术
在压缩图像或活动图像时，通常将图像划分为亮度分量(luminancecomponent)和色度分量(chrominance component)，对这些分量进行编码。亮度分量和色度分量具有不同的统计特性。由于人眼对亮度分量的变化比对色度分量的变化更加敏感，所以亮度分量的采样频率通常是色度分量采样频率的两倍或四倍。色度分量的像素值具有比亮度分量的像素值更少的变化量。
在压缩活动图像的常用国际标准技术中，单幅图像被划分为色度分量和亮度分量，然后进行编码。不参考其他图像对该图像进行编码。当使用活动估计和补偿对临时位于编码图像之后的图像进行预测编码时，才参考该编码图像。不参考其他图像进行编码的图像称为帧内图像(intra-image)，参考其他图像使用活动估计和补偿进行编码的图像称为帧间图像(inter-image)。通过离散余弦变换(DCT)、量化和熵编码，对帧内图像和帧间图像进行有损压缩。这里，由于对帧内图像不使用时间预测，所以对帧内图像使用空间预测，以便提高压缩效率。
在根据国际标准化组织/国际电工技术委员会(ISO/IEC)活动图像专家组(MPEG)-4和国际电信联盟-电信标准(ITU-T)H.263+的活动图像压缩技术中，对帧内图像执行空间预测时，定义8×8的像素块，对每个块执行DCT和量化。其次，参考相邻块的直流(DC)值和交流(AC)值，对当前块的DC值和AC值进行预测编码，以便提高压缩效率。
最近，ISO/IEC MPEG和ITU-T视频编码专家组(VCEG)组织联合视频小组(Joint Video Team，JVT)开发新的视频编码标准。JVT委员会的最终提案包含使用空间预测编码压缩帧内图像的技术。在该技术中，用于亮度分量的块的大小和空间预测方法与用于色度分量的那些不同。对于亮度分量使用4×4或16×16的块。在使用4×4块时，根据预测方向可使用九种预测方法。而在使用16×16块时，根据预测方向可使用四种预测方法。
与对于亮度分量使用16×16的块进行预测相同，对于色度分量的预测使用四种预测方法，其中块的大小为8×8。在图1A中，“q”表示将被编码的8×8当前块中的每个像素值或者是与当前块相邻的块中的像素值。相邻块中的像素值用于预测当前块的像素值。具体地说，可以使用DC预测方法、垂直预测方法、水平预测方法和平面预测方法。在每种预测方法中，在对当前块的像素值进行编码之前，参考相邻块中的边缘像素值对当前块中相应的像素值进行预测。相邻块的边缘分别会合在当前块的左侧和上部。然后，对预测值即当前块中每个像素的预测值与当前块中相对应的真实像素值之间的差值(differential value)进行编码。
DC预测方法使用参考像素值的平均值。参考图1B，S0表示像素值q10，q20，q30和q40的平均值。S1表示像素值q50，q60，q70和q80的平均值。S2表示像素值q01，q02，q03和q04的平均值。S3表示像素值q05，q06，q07和q08的平均值。使用平均值S0和S2对4×4块A中的像素值进行预测。如果仅能参考平均值S0和S2中的一个，就使用能被参考的平均值S0或S2执行预测。如果平均值S0和S2都不能被参考，就使用值128进行预测。使用平均值S1对4×4块B中的像素值进行预测。如果不能参考平均值S1，就参考平均值S2。如果也不能参考平均值S2，就使用值128进行预测。使用平均值S3对4×4块C中的像素值进行预测。如果不能参考平均值S3，就参考平均值S0。如果也不能参考平均值S0，就使用值128进行预测。使用平均值S1和S3对4×4块D中的像素值进行预测。如果仅能参考平均值S1和S3中的一个，就使用能被参考的平均值S1或S3执行预测。如果平均值S1和S2都不能被参考，就使用值128进行预测。
在执行预测编码时，对通过从当前块中的相应像素值“pxy”中减去使用相邻块中的像素值产生的预测值“pred”而获得的差值“pxy′”进行编码。例如，当能够使用所有平均值S0至S3时，用方程式(1)定义使用频率变换和量化进行编码的差值“pxy′”和取决于像素坐标值的预测值“pred”。
pxy′＝pxy-pred，
    pred＝(S0+S2)/2，1≤x，y≤4，
    pred＝S1，5≤x≤8，1≤y≤4，
    pred＝S3，1≤x≤4，5≤y≤8，                          …(1)
    pred＝(S1+S3)/2，5≤x，y≤8，
与此同时，在垂直预测方法中，使用当前块之上的像素值在垂直方向上执行预测编码。换句话说，在相同列中的像素具有相同的预测值qx0，使用方程式(2)产生将被编码的差值。
    pxy′＝pxy-qx0，1≤x，y≤8，                          …(2)
在水平预测方法中，使用当前块左侧的像素值在水平方向上执行预测编码。换句话说，相同行中的像素具有相同的预测值q0y，使用方程式(3)产生将被编码的差值。
    pxy′＝pxy-q0y，1≤x，y≤8，                          …(3)
在平面预测方法中，使用参考像素值获得垂直变化量和水平变化量，使用垂直和水平变化量及参考像素值，根据平面方程式预测当前块中的像素值。换句话说，用“predxy”表示当前块中的像素值“pxy”的预测值，使用方程式(4)产生预测值“predxy”和差值“pxy′”。
    pxy′＝pxy-predxy，
    predxy＝(a+b×(x-3)+c×(y-3))/32，
    a＝16×(q80+q08)，
    b＝(17×dH)/32，                                      …(4)
    c＝(17×dV)/32，
dH = Σ x ′ = l 4 x ′ × ( q 4 + x ′ , 0 - q 4 - x ′ , 0 )
dV = Σ y ′ = l 4 y ′ × ( q 0,4 + y ′ - q 0,4 - y ′ )
这里，dH和dV分别表示水平变化量和垂直变化量。
平面预测方法的缺点在于需要进行大量的计算，因为需要计算垂直和水平变化量，以及需要使用平面方程式计算每个像素的预测值。
为了表示在编码过程中已经使用了四种预测方法中的哪一种方法，使用可变长度编码执行熵编码，以便使用编码过程中所使用的预测方法来执行解码过程中的补偿。
发明内容
本发明提供一种编码和解码方法及其装置，该方法和装置在执行帧内图像中的色度分量的空间预测编码时，能够考虑色度分量的统计特性，使用少量计算执行有效预测。
本发明还提供一种存储用于在计算机中执行上述编码和解码方法的程序代码的记录介质。
根据本发明的一个方面，提供一种编码装置，包含：变化量计算器，使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量，输入图像的色度分量被划分到其中；混合预测器，根据垂直和水平变化量将当前块划分为预定数量的区域，并且使用上部参考块中的像素值和侧部参考块中的像素值产生每个区域中每个像素的预测值；差值发生器，产生当前块中预测值与相应的真实像素值之间的差值，并使用预定的编码方法对该差值进行编码。
根据本发明的另一个方面，提供一种编码装置，包含：混合预测器，根据预定数量的预测方法，将具有预定大小的块中将被预测编码的当前块划分为预定数量的区域，其中输入图像的色度分量被划分到当前块中，并使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，根据相应的预测方法产生当前块中每个像素的预测值；差值发生器，产生当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值；选择器，在这些差值中选择需要最小量编码比特的差值；和编码器，使用预定的编码方法，对所选择的差值和与所选择的差值相对应的预测方法信息进行编码。
根据本发明的另一个方面，提供一种编码装置，包含：选择器，根据用户的输入，在包括直流预测方法、垂直预测方法、水平预测方法和混合预测方法的预定预测方法中选择一种预测方法；预测器，根据所选择的预测方法，使用当前块上面的上部参考块和当前块左侧的侧部参考块的像素值中的至少一个像素值，产生具有预定大小的块中将被预测编码的当前块中的每个像素的预测值，输入图像的色度分量被划分到其中；差值发生器，产生当前块中的预测值与相应的真实像素值之间的差值；和编码器，使用预定的编码方法对该差值和所选择的预测方法信息进行编码。
最好是，该预测器包括混合预测器，该混合预测器使用上部和侧部参考块中相邻于当前块的像素值，计算相对于当前块的垂直变化量和水平变化量，根据该垂直变化量和水平变化量将当前块划分为预定数量的区域，并使用上部和侧部参考块内的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面，提供一种对编码图像的色度分量所产生的位流进行解码以便恢复该图像的装置。该装置包含解码器，使用与对从位流中读取的信息进行编码相对应的预定解码方法，对以块为单位的位流中包含的每个色度分量的差值进行解码；预测方法确定器，确定位流中是否包含表示预测方法信息的预测模式，当确定位流中包含预测模式时，就从位流中提取预测模式，根据所提取的预测模式确定预测方法，当确定位流中不包含预测模式时，使用已经在当前块之前恢复的上部参考块和侧部参考块中的像素值，计算相对于将被恢复的当前块的垂直变化量和水平变化量，并且根据该垂直变化量和水平变化量确定预测方法；预测值发生器，根据所确定的预测方法，产生当前块中每个像素的预测值；和预测补偿器，将预测值添加到相对应的差值中，以便恢复图像的色度分量。
最好是，当根据垂直和水平变化量确定预测方法时，预测值发生器将垂直变化量与水平变化量进行比较，根据比较结果在预定方向上将当前块划分为多个区域，并且使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面，提供一种编码方法，包含：将输入图像的色度分量的像素划分为具有预定大小的块；使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，产生相对于将被预测编码的当前块的垂直变化量和水平变化量；根据垂直和水平变化量将当前块划分为预定数量的区域，并且使用上部参考块中的像素值或者侧部参考块中的像素值产生每个区域中每个像素的预测值；以及产生当前块中的预测值与相应的真实像素值之间的差值，并且使用预定的编码方法对该差值进行编码。
根据本发明的另一个方面，提供一种编码方法，包含：将输入图像的色度分量的像素划分为具有预定大小的块；根据预定数量的预测方法，将要被预测编码的当前块划分为预定数量的区域，并且根据相应的预测方法，使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，产生当前块中每个像素的预测值；产生当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值；以及从差值中选择需要最少数量编码比特的差值，并且使用预定的编码方法对所选择差值和对应于所选择差值的预测方法信息进行编码。
根据本发明的另一个方面，提供一种编码方法，包含：将输入图像的色度分量的像素划分为具有预定大小的块；根据用户的输入，在直流预测方法、垂直预测方法、水平预测方法和混合预测方法中选择一种预测方法；根据所选择的预测方法，使用与当前块相邻的上部参考块和与当前块相邻的侧部参考块中像素值中的至少一个像素值，产生将被预测编码的当前块中每个像素的预测值；产生当前块中预测值与相应的真实像素值之间的差值；使用预定的编码方法，对该差值和所选择的预测方法信息进行编码。
最好是，该混合预测方法包含：使用上部和侧部参考块中相邻于当前块的像素值，计算相对于该当前块的垂直变化量和水平变化量，根据该垂直变化量和水平变化量将当前块划分为预定数量的区域，并使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
根据本发明的另一个方面，提供一种对编码图像的色度分量所产生的位流进行解码以便恢复该图像的方法。该方法包含：(a)使用与从位流中读取的编码信息相对应的预定解码方法，对以块为单位的位流中包含的每个色度分量的差值进行解码；(b)位流中是否包含确定表示预测方法信息的预测模式，从位流中提取预测模式，根据所提取的预测模式确定预测方法；(c)当确定位流中不包含预测模式时，使用已经在当前块之前被恢复的上部参考块和侧部参考块中的像素值，计算相对于将被恢复的当前块的垂直变化量和水平变化量，根据该垂直变化量和水平变化量确定预测方法；(d)根据步骤(b)或(c)中所确定的预测方法，产生当前块中每个像素的预测值；以及(e)将预测值添加到相对应的差值中，以便恢复图像的色度分量。
最好是，步骤(c)中确定的预测方法包含：将垂直变化量与水平变化量进行比较，根据比较结果在预定方向上将当前块划分为多个区域，使用上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
附图说明
通过参考附图对优选实施例的详细描述，本发明的上述和其他特征和优点将会变得更加清楚，其中：
图1A和1B表示色度分量的常用空间预测方法；
图2A是根据本发明实施例的图像编码装置的方框图；
图2B是根据本发明实施例的图像编码方法的流程图；
图3A至3D是图2A所示的色度预测编码单元的优选实施例的简略方框图；
图4A至4D是图2B所示的色度空间预测的优选实施例的流程图；
图5A至5H说明根据本发明将块划分为两个区域以便执行色度分量预测编码的方法；
图6A是根据本发明实施例的图像解码装置的方框图；
图6B是根据本发明实施例的图像解码方法的流程图；
图7A是根据本发明实施例的色度空间预测补偿单元的方框图；
图7B是根据本发明实施例的色度空间预测补偿的流程图；
图8A和8B是示出对本发明的方法和由联合视频小组(JVT)委员会提案提出的方法进行压缩效率比较的试验结果的曲线图。
具体实施方式
下面，将参考附图详细地描述根据本发明优选实施例的图像编码和解码装置及方法。
图2A是根据本发明实施例的编码装置的方框图。该图像编码装置包含输入单元100，亮度预测编码单元200，色度预测编码单元300，临时预测编码单元400，变换/量化单元500和熵编码单元550。
将参考图2A和2B描述根据本发明的图像编码方法和装置。当将要编码的图像(例如，一幅活动图像)以帧为单位输入到输入单元100时(S100)，输入单元100确定该图像是否是帧内图像或帧间图像，并在确定该图像为帧间图像时，将该图像输出给临时预测编码单元400，在确定该图像为帧内图像时，将该图像输出给亮度预测编码单元200(S110)。
亮度预测编码单元200对帧内图像中的每个预定块中的亮度分量进行编码(S200)。这里，亮度预测编码单元200使用相邻块中的像素值，对将被编码的当前块中亮度分量的像素值进行空间预测，并产生当前块中预测像素值与相应的亮度分量的真实像素值之间的差值。
色度预测编码单元300对帧内图像中色度分量的像素值进行空间预测，并产生预测的像素值与相应的色度分量的真实像素值之间的差值(S300)。下面将详细地描述色度预测编码单元300的功能和操作。
接收帧间图像的临时预测编码单元400使用先于当前帧内图像输入的帧内图像或帧间图像，对该帧间图像中的像素值进行临时预测，产生当前帧间图像中每个预测像素值与相应的真实像素值之间的差值，并将该差值输出给变换/量化单元500(S400)。
变换/量化单元500接收空间预测的差值，即，亮度分量的差值和色度分量的差值以及临时预测的差值，使用变换方法如离散余弦变换(DCT)将预测差值变换为频域值，使用预定的量化位量化频域中的预测差值，并将量化的预测差值输出给熵编码单元550(S500)。熵编码单元550使用熵编码如霍夫曼编码或算术编码，对量化的预测差值进行编码(S550)。
在参考图5A至5H描述用于执行根据本发明的色度分量预测编码的混合预测之后，将参考图3A至3D和图4A至4D详细地描述色度预测编码单元300和步骤S300，其中图3A至3D是色度预测编码单元300的优选实施例的简略方框图，图4A至4D是色度空间预测的优选实施例的流程图。
图5A至5H说明根据本发明的色度分量的空间预测。在图5A至5H中，每个方框和圆圈表示一个像素。圆形像素表示当前块中的像素，8×8圆形像素组成单个块。在每个8×8块中执行像素值预测。方形像素表示与当前块相邻的块中的像素，用于预测当前块中的像素值。为了描述清楚起见，当前块上方的相邻块中的像素是黑色，当前块左侧的相邻块中的像素是白色。当前块上方的八个黑色方形像素的值从左到右变化，用dH表示这些值的变化量。当前块左侧的八个白色方形像素的值从上到下变化，用dV表示这些值的变化量。可根据这些变化量dH和dV预测当前块中值的变化。
根据联合视频小组(JVT)委员会提案提出的平面预测方法，预测值具有根据变化量dH和dV逐渐变化的平面形状。但是，在实际图像中，色度分量值的变化并不大，与值逐渐变化的平面预测方法不同，该值的变化是断续的。虽然亮度值根据照明强度或物体与光之间的角度逐渐变化，但是由于物体具有特定的颜色，色度值断续变化。
为了在当前块中找到具有这种断续变化的区域，可以如图5A至5H所示划分块。使用当前块上方的黑色方形像素的值预测黑色圆形像素的值，使用当前块左侧的白色方形像素的值预测白色圆形像素的值。
使用黑色方形像素的值、白色方形像素的值或黑色和白色方形像素值的平均值，来预测每个阴影圆形像素的值。例如，在图5B中，使用黑色方形像素的值能够预测直线上方的阴影圆形像素的值，使用白色方形像素的值能够预测直线下方的阴影圆形像素的值。可替换地，分别使用对应于阴影圆形像素位置的黑色方形像素值和白色方形像素值的平均值能够预测阴影圆形像素的值。在此情况下，图5B和5H所示的方法具有相同的结果，图5D和5F所示的方法也具有相同的结果。
图5A至5H表示划分块的八种方法。可考虑两种方案来确定使用八种方法中的哪些方法。在第一种方案中，使用全部八种方法，然后在这八种方法的结果中，使用一种具有最佳结果的方法。当使用第一种方案时，能够最小化预测误差。但是，必须将表示在编码过程中已经使用哪种方法的信息插入到将被编码的位流中，以便能够在解码过程中使用编码过程中所使用的方法。由于该信息要被编码，将被编码的位的数量就增加了。因此，为了实现最佳压缩效率，就必须选择一种能够使预测误差最小并且编码时需要较少比特的方法。
在第二种方案中，在无需将表示编码过程中所使用的方法的信息进行编码的情况下，使用能够在解码过程中获得的信息来确定八种方法中的一种特定方法。例如，由于能够在解码过程中获得与当前块相邻的块中的像素值，即方形像素的值，所以能够使用方形像素的值选择八种方法中的一种方法。更具体地说，能够使用变化量dH和dV。当变化量dH大于变化量dV时，使用图5A，5B或5H所示的方法。当变化量dV大于变化量dH时，使用图5D，5E或5F所示的方法。
与第一种方案相同，能够将表示在三种方法中所选择的方法的信息插入到将被编码的位流中。可替换地，压能够使用方形像素的值在三种方法中选择一种方法。例如，能够获得白色方形像素中上面四个像素值的变化量和白色方形像素中下面四个像素值的变化量。当上面的变化量大于下面的变化量时，选择图5B所示的方法。当下面的变化量大于上面的变化量时，选择图5H所示的方法。当上面的和下面的变化量几乎相同时，选择图5A所示的方法。同样，能够获得黑色方形像素中前面四个像素值的变化量和黑色方形像素中后面四个像素值的变化量。当黑色方形像素中前面四个像素值的变化量小于黑色方形像素中后面四个像素值的变化量时，选择图5D所示的方法。当前面的变化量大于后面的变化量时，选择图5F所示的方法。当两个变化量几乎相同时，选择图5E所示的方法。
此外，将垂直变化量dV与水平变化量dH之间的差值与某阈值进行比较。当差值不大于阈值时，就使用图5C和5G所示的方法之一进行预测。当黑色方形像素值的平均值与白色方形像素值的平均值之间的差值比较大时，就使用图5C所示的方法。当这两个平均值之间的差值较小时，就使用图5G所示的方法。
在使用全部八种方法时，就需要进行大量的计算。为了减少计算量，可减少预测所使用的方法的数量。例如，在没有获得变化量dV和dH时，仅使用图5C所示的方法。在另一种情况下，当变化量dH大于变化量dV时，使用图5A所示的方法，当变化量dV大于dH变化量时，使用图5E所示的方法。在另一种情况下，当使用黑色方形像素和白色方形像素值的平均值作为阴影圆形像素的值时，图5B和5H所示的方法具有相同的结果，图5D和5F所示的方法具有相同的结果。因此，当排除图5G所示的方法时，可使用方法的总数就减少为五种。
相反，当添加较多方向的直线或考虑直线划分块的其他形状时，可定义更多的方法。即使如此，也能够使用上述两种方案确定使用哪种方法。
当使用黑色或白色方形像素的值预测当前块中的像素值时，使用相同列或行中白色或黑色方形像素的值作为当前块中的像素是最简单的方法。可替换地，也可使用相同列或行中白色或黑色方形像素的左侧和右侧的像素值作为当前块中的像素。根据直线划分当前块的方向，可使用平行于该直线的白色或黑色方形像素。可以同时使用与当前块直接相邻的像素和与直接相邻于当前块的像素相邻的像素。
图3A和4A分别示出根据本发明第一实施例的色度预测编码单元300和色度预测编码(S300)。根据第一实施例的色度预测编码单元300包含变化量计算器302，混合预测器304和差值发生器306。
当将帧内图像的色度分量输入给色度预测编码单元300时，如上所述，变化量计算器302使用与当前块相邻的参考块中的像素值，计算当前块中像素值的水平变化量和垂直变化量，并将垂直变化量和水平变化量输出给混合预测器304(S302)。
该混合预测器304比较水平变化量和垂直变化量以能确定一种混合预测方法，根据确定的混合预测方法产生当前块中每个像素的预测值，并将该预测值输出给差值发生器306(S304)。
更具体地说，混合预测器304确定垂直变化量和水平变化量之间的差值是否小于预定的阈值。当确定两个变化量之间的差值小于预定的阈值时，如上所述，根据平均像素值的大小使用图5C或5G所示的方法执行预测。但是，当确定两个变化量之间的差值不小于预定的阈值时，如上所述，如果水平变化量大于垂直变化量，就使用图5A，5B和5H所示的方法之一进行预测，如果垂直变化量大于水平变化量，就使用图5D，5E和5F所示的方法之一进行预测。上面已经描述了在三种方法中选择一种方法的方案。
差值发生器306从帧内图像中每个色度分量的相应的真实像素值中减去每个预测值以便产生差值，并将该差值输出给变换/量化单元500(S306)。
图3B和4B分别示出根据本发明第二实施例的色度预测编码单元300和色度预测编码(S300)。根据第二实施例的色度预测编码单元300包含混合预测器312，差值发生器314和选择器316。
混合预测器312通过执行图5A至5H所示的八种方法或预定数量的预测方法，产生色度分量的输入块中每个像素的预测值，并将对应于相应预测方法的预测值输出给差值发生器314(S312)。
差值发生器314从帧内图像的色度分量的相应真实像素值中减去对应于相应预测方法的每个预测值，以便产生对应于相应预测方法的差值，并将该差值输出给选择器316(S314)。
选择器316在这些差值中选择将被编码的数据量最少的差值和对应于所选择差值的预测方法，并将所选择的差值和预测方法输出给变换/量化单元500(S316)。选择器316能够使用各种方案选择预测方法和差值。在最简单的方案中，选择当前块中所有像素的差值绝对值之和最小的预测方法和对应于该预测方法的差值。熵编码单元550对所选择的预测方法和量化的差值的信息进行编码，并将该信息插入到输出位流中。
图3C和4C分别示出根据本发明第三实施例的色度预测编码单元300和色度预测编码(S300)。根据第三实施例的色度预测编码单元300包含选择器320，直流(DC)预测器332，垂直预测器334，水平预测器336，混合预测器338和差值发生器340。混合预测器338由图3A和3B所示的混合预测器304和3 12之一来实现。选择器320接收帧内图像的色度分量，在DC预测方法，垂直预测方法，水平预测方法和混合预测方法中选择一种将对色度分量执行的空间预测方法，并将色度分量输出给对应于所选择的预测方法的单元(S322)。选择器320可以根据预先设定或用户当前输入的值，或者根据输入图像的特性，来简单地选择预测方法。
从选择器320接收色度分量的DC预测器332，垂直预测器334，水平预测器336或混合预测器338根据其预测方法产生每个像素的预测值，并将该预测值输出给差值发生器340(S324)。差值发生器340从色度分量的相应真实的像素值中减去预测值以便产生差值，并将该差值和预测方法信息输出给变换/量化单元500(S326)。上面已经描述了由DC预测器332执行的DC预测方法，由垂直预测器334执行的垂直预测方法和由水平预测器336执行的水平预测方法。上面也已经参考图5A至5H描述了由混合预测器338执行的混合预测方法。
因此，根据第三实施例产生的位流包含色度分量的编码差值和所选择的预测方法的信息。此外，当选择混合预测方法并且使用根据第二实施例的混合预测器时，位流中也包含有关从多种混合预测方法中选择的混合预测方法的信息。
图3D和4D分别示出根据本发明第四实施例的色度预测编码单元300和色度预测编码(S300)。根据第四实施例的色度预测编码单元300包含DC预测器352，垂直预测器354，水平预测器356，混合预测器358和差值发生器360和选择器370。混合预测器358由图3A和3B所示的混合预测器304和312之一来实现。将帧内图像的色度分量输入给所有DC预测器352，垂直预测器354，水平预测器356和混合预测器358，每个预测器使用其预测方法产生每个像素的预测值，并将该预测值输出给差值发生器360(S332)。
差值发生器360从帧内图像的色度分量的相应真实像素值中减去每个预测器352，354，356和358的预测值，以便产生对应于相应预测方法的差值，并将这些差值输出给选择器370(S334)。选择器370将差值中将被编码的数据量最少的差值和对应于所选择差值的预测方法输出给变换/量化单元500(S336)。选择器370可使用图3B中所示的选择器316的使用的选择方案。
因此，根据第四实施例产生的位流包含色度分量的编码差值和有关所选择的预测方法的信息。此外，当选择混合预测方法并且使用根据第二实施例的混合预测器时，位流中也包含有关从多种混合预测方法中选择的混合预测方法的信息。
已经描述了根据本发明第一至第四实施例的图像编码装置和方法。下面将描述对使用上述编码方法编码的图像进行解码的装置和方法。
图6A是根据本发明实施例的图像解码装置的方框图。该图像解码装置包含熵解码单元600，去量化(dequantization)/逆变换单元630，临时预测补偿单元650，亮度空间预测补偿单元680，色度空间预测补偿单元700和输出单元800。
图6B是根据本发明实施例的图像解码方法的流程图。参考图6A和6B，熵解码单元600接收通过编码图像所获得的位流，使用与编码过程中所使用的熵编码方法相对应的熵解码方法，对位流进行解码以便产生量化值，将该量化值输出给去量化/逆变换单元630(S600)。
去量化/逆变换单元630使用从位流的标题中读取的预定量化比特编号(bit number)，对熵解码单元600输出的量化值进行去量化，并使用与编码过程中所使用的频率变换相对应的逆变换方法如反DCT(IDCT)，将频域值逆变换为时域值，以便产生图像中每个像素的差值(S630)。此外，去量化/逆变换单元630确定产生的差值是否是用于帧内图像，当确定该差值是用于帧内图像时，就将该差值输出给亮度空间预测补偿单元680，当确定该差值是用于帧间图像时，就将该差值输出给临时预测补偿单元650(S635.)。
临时预测补偿单元650参考当前解码的帧内图像和预先解码的帧内图像，产生当前图像中每个像素的预测值，并且将每个预测值和从去量化/逆变换单元630接收到的相应差值相加，由此恢复当前图像(S650)。
与此同时，亮度空间预测补偿单元680接收帧内图像的亮度分量的差值，使用从位流中读取的预测方法产生亮度分量的每个像素的预测值，并将每个预测值和从去量化/逆变换单元630接收到的相应差值相加，由此恢复当前图像的亮度分量(S680)。
色度空间预测补偿单元700接收帧内图像的色度分量的差值，补偿该差值以便恢复色度分量，并将恢复的色度分量输出给输出单元800(S700)。
输出单元800将恢复的亮度分量和恢复的色度分量进行组合，以便输出恢复图像(S800)。
图7A是根据本发明实施例的色度空间预测补偿单元700的方框图。图7B是根据本发明实施例的色度空间预测补偿(S700)的流程图。
预测方法确定器720接收色度分量的解码差值，设法从位流中提取有关预测方法的信息(下文称为“预测模式”)(S722)。
当已经采用根据第一实施例的图像编码方法和装置对色度分量进行编码时，预测模式就不存在了。在这种情况下，预测方法确定器720使用已经先于当前块解码的并且位于当前块上方和左侧的块中的像素值，计算将被解码的当前块的变化量(S724)。此后，预测方法确定器720在图5A至5H所示的预测方法中选择一种方法或者根据该变化量选择预定的预测方法(S726)。
当位流中包含预测方法时，预测方法确定器720就提取和分析预测模式，并确定编码过程中所使用的预测(S728)。
预测值发生器740根据所确定的与用于编码色度分量的方式相同的预测方法，使用预先解码的块产生将被解码的当前块中每个像素的预测值，并将该预测值输出给预测补偿器760(S740)。预测值发生器740所使用的预测方法是DC预测方法，垂直预测方法，水平预测方法或混合预测方法中的一种。
预测补偿器760将预测值添加到解码色度分量的每个相应像素的差值中，以便恢复帧内图像的色度分量(S760)。
图8A和8B是示出将本发明的方法和由JVT委员会提案提出的方法进行比较的试验结果的曲线图。在本发明中，将变化量dH和dV进行相互比较，仅使用图5A和5E所示的两种方法，并且使用与当前块中的像素相同列或行中的白色或黑色方形像素的值产生当前块中每个像素的预测值。可使用根据本发明的预测方法来代替JVT委员会提案提出的方法中的平面预测方法替换。当将本发明与JVT委员会提案提出的平面预测方法进行比较时，平面预测方法需要对每个块执行323次加法，130次乘法和67次移位操作，而本发明仅需一次条件操作。因此，本发明仅需要少量的计算，并且如图8A和8B所示，利用色度分量的统计特性显示出比常用的技术更好的性能。
在JVT委员会的提案中，使用可变长度编码对表示用于每个8×8块的色度预测方法的信息进行编码。在本发明中，使用固定长度编码，由于考虑选择DC，垂直和水平预测方法以及本发明的方法可能性时，固定长度编码显示出比可变长度编码更好的压缩性能。可替换地，使用有关相邻参考块的信息确定用于当前块的预测方法，以便能够在无需对表示编码过程中所使用的预测方法的信息进行编码的情况下，在解码过程中使用该预测方法。
如上所述，本发明利用色度分量的统计特性，提供一种简单有效的对帧内图像的色度分量进行空间和预测编码的预测方法，其中色度分量的颜色不是逐渐变化的而是在不同的区域中断续地变化。
本发明能够作为记录在计算机可读记录介质上的并且能被计算机读取的代码来实现。计算机可读记录介质可以是任何类型的介质，其上记录了能被计算机系统读取的数据，例如ROM，RAM，CD-ROM，磁带，软盘或光数据存储设备。本发明还可作为载波(例如，通过Internet传送的载波)来实现。可替换地，可以在通过网络连接的计算机系统中发布计算机可读记录介质，以便本发明能够被实现为一种存储在记录介质中并且能够在计算机中读取和执行的代码。
如上所述，根据本发明，能够对色度分量进行有效地预测编码，以便提高压缩效率。此外，由于不需要加法或乘法，就减少了计算量。从而缩短了编码和解码所需的时间。
在附图和说明书中，使用特定的术语描述本发明的优选实施例，但是应该理解仅在描述意义上使用这些术语，而且这样的描述性术语不应该被认为是对本发明保护范围的任何限制。因此，很显然，在不脱离本发明的保护范围和实质的情况下，本领域的普通技术人员可对实施例做出各种改变。本发明的保护范围是由所附权利要求来限定的。

Claims (62)

1.一种编码方法，包括：
(a)将输入图像的色度分量的像素划分为具有预定大小的块；
(b)使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，产生相对于将被预测编码的当前块的垂直变化量和水平变化量；
(c)根据所述垂直和水平变化量，将所述当前块划分为预定数量的区域，并且使用所述上部参考块中的像素值或者所述侧部参考块中的像素值，产生每个区域中每个像素的预测值；和
(d)产生所述当前块中的预测值与相应的真实像素值之间的差值，并且使用预定的编码方法对所述差值进行编码。
2.如权利要求1所述的编码方法，其中，步骤(c)包括将垂直变化量与水平变化量进行比较，当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为预定数量的区域，当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为预定数量的区域。
3.如权利要求2所述的编码方法，其中，步骤(c)包括当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
4.如权利要求2所述的编码方法，其中，步骤(c)包括当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，使用所述侧部参考块中的像素值预测所述下部区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
5.如权利要求4所述的编码方法，其中，所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
6.如权利要求2所述的编码方法，其中，步骤(c)包括当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
7.如权利要求2所述的编码方法，其中，步骤(c)包括当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的第一区域中的像素值，使用所述上部参考块中的像素值预测所述第三区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
8.如权利要求7所述的编码方法，其中，所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
9.如权利要求1所述的编码方法，其中，步骤(c)包括：
(c1)产生水平变化量和垂直变化量之间的差值，并将所述差值与第一阈值进行比较；
(c2)当所述差值小于所述第一阈值时，获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值，并获取两个平均值之间的差值；和
(c3)当所述两个平均值之间的差值大于第二阈值时，定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
10.如权利要求9所述的编码方法，其中，步骤(c3)包括使用所述上部和侧部参考块中的像素值，产生对角线上每个像素的预测值。
11.一种编码方法，包括：
(a)将输入图像的色度分量的像素划分为具有预定大小的块；
(b)根据预定数量的预测方法，将要被预测编码的当前块划分为预定数量的区域，并且根据相应的预测方法，使用与所述当前块相邻的上部参考块中的像素值和与所述当前块相邻的侧部参考块中的像素值，产生所述当前块中每个像素的预测值；
(c)产生所述当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值；和
(d)在所述差值中选择需要最少数量的编码比特的差值，并且使用预定的编码方法，对所选择差值和对应于所选择差值的预测方法信息进行编码。
12.如权利要求11所述的编码方法，其中，步骤(b)包括将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
13.如权利要求11所述的编码方法，其中，步骤(b)包括将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，以及使用所述上部参考块中的像素值产生所述第二区域中的像素值。
14.如权利要求11所述的编码方法，其中，步骤(b)包括将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，使用所述侧部参考块中的像素值产生所述下部区域中的预测值，以及使用所述相应上部和侧部参考块中像素值的平均值产生所述中部区域中每个像素的预测值。
15.如权利要求11所述的编码方法，其中，步骤(b)包括将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，使用所述上部参考块中的像素值产生所述第三区域中的预测值，以及使用所述上部和侧部参考块中的像素值产生所述第二区域中的预测值。
16.如权利要求11所述的编码方法，其中，步骤(b)包括使用从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线将所述当前块划分为两个区域，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
17.一种编码方法，包括：
(a)将输入图像的色度分量的像素划分为具有预定大小的块；
(b)根据用户的输入，在直流预测方法、垂直预测方法、水平预测方法和混合预测方法中选择一种预测方法；
(c)根据所选择的预测方法，使用与所述当前块相邻的上部参考块和与所述当前块相邻的侧部参考块的像素值中的至少一个像素值，产生将被预测编码的当前块中每个像素的预测值；
(d)产生所述当前块中预测值与相应的真实像素值之间的差值；和
(e)使用预定的编码方法，对所述差值和所选预测方法的信息进行编码。
18.如权利要求17所述的编码方法，其中，所述混合预测方法包括：使用所述上部和侧部参考块中相邻于所述当前块的像素值，计算相对于所述当前块的垂直变化量和水平变化量，根据所述垂直变化量和水平变化量将所述当前块划分为预定数量的区域，并使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
19.如权利要求18所述的编码方法，其中，所述混合预测方法包括：将垂直变化量与水平变化量进行比较，当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
20.如权利要求18所述的编码方法，其中，所述混合预测方法包括：将垂直变化量与水平变化量进行比较，当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，以及使用所述上部参考块中的像素值产生所述第二区域中的预测值。
21.一种对编码图像的色度分量所产生的位流进行解码以便恢复所述图像的方法，所述方法包括：
(a)使用与从所述位流中读取的编码信息相对应的预定解码方法，对以块为单位的位流中包含的每个色度分量的差值进行解码；
(b)确定所述位流中是否包含表示预测方法信息的预测模式，从所述位流中提取预测模式，根据所提取的预测模式确定预测方法；
(c)当确定所述位流中不包含预测模式时，使用已经在当前块之前恢复的上部参考块和侧部参考块中的像素值，计算相对于将被恢复的当前块的垂直变化量和水平变化量，根据垂直变化量和水平变化量确定预测方法；
(d)根据在步骤(b)或(c)中确定的预测方法，产生所述当前块中每个像素的预测值；和
(e)将所述预测值添加到相对应的差值中以便恢复图像的色度分量。
22.如权利要求21所述的方法，其中，在步骤(c)中确定的预测方法包括：将垂直变化量与水平变化量进行比较，根据比较结果将所述当前块在预定方向上划分为多个区域，使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
23.如权利要求22所述的方法，其中，在步骤(c)中确定的预测方法包括：当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
24.如权利要求22所述的方法，其中，在步骤(c)中确定的预测方法包括：当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，使用所述侧部参考块中的像素值预测所述下部区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
25.如权利要求24所述的编码方法，其中，所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
26.如权利要求22所述的编码方法，其中，在步骤(c)中确定的预测方法包括：当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
27.如权利要求22所述的编码方法，其中，在步骤(c)中确定的预测方法包括：当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，使用所述上部参考块中的像素值预测所述第三区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
28.如权利要求27所述的编码方法，其中，所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
29.如权利要求22所述的编码方法，其中，在步骤(c)中确定的预测方法包括：当垂直变化量和水平变化量之间的差值小于第一阈值时，获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值，当两个平均值之间的差值大于第二阈值时，定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
30.一种存储用于在计算机中执行如权利要求1所述的编码方法的程序代码的记录介质，所述程序代码能够在所述计算机中被读取。
31.一种存储用于在计算机中执行如权利要求11所述的编码方法的程序代码的记录介质，所述程序代码能够在所述计算机中被读取。
32.一种存储用于在计算机中执行如权利要求17所述的编码方法的程序代码的记录介质，所述程序代码能够在所述计算机中被读取。
33.一种存储用于在计算机中执行如权利要求21所述的编码方法的程序代码的记录介质，所述程序代码能够在所述计算机中被读取。
34.一种编码装置，包括：
变化量计算器，使用与当前块相邻的上部参考块中的像素值和与当前块相邻的侧部参考块中的像素值，计算相对于具有预定大小的块中将被预测编码的当前块的垂直变化量和水平变化量，输入图像的色度分量被划分到其中；
混合预测器，根据垂直和水平变化量将所述当前块划分为预定数量的区域，使用所述上部参考块中的像素值或所述侧部参考块中的像素值，产生每个区域中每个像素的预测值；
差值发生器，产生所述当前块中预测值与相应的真实像素值之间的差值，并使用预定的编码方法对所述差值进行编码。
35.如权利要求34所述的编码装置，其中，所述混合预测器将垂直变化量与水平变化量进行比较，当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为预定数量的区域，当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为预定数量的区域。
36.如权利要求35所述的编码装置，其中，当水平变化量大于垂直变化量时，所述混合预测器将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
37.如权利要求35所述的编码装置，其中，当水平变化量大于垂直变化量时，所述混合预测器将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，使用所述侧部参考块中的像素值预测所述下部区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
38.如权利要求37所述的编码装置，其中，所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
39.如权利要求35所述的编码装置，其中，当垂直变化量大于水平变化量时，所述混合预测器将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
40.如权利要求35所述的编码方法，其中，当垂直变化量大于水平变化量时，所述混合预测器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，使用所述上部参考块中的像素值预测所述第三区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
41.如权利要求40所述的编码装置，其中，所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
42.如权利要求34所述的编码装置，其中，所述混合预测器包括：
比较器，产生水平变化量与垂直变化量之间的差值，并将所述差值与第一阈值进行比较，当水平变化量与垂直变化量之间的差值小于所述第一阈值时，获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值，并且获取所述两个平均值之间的差值；和
预测值发生器，当所述两个平均值之间的差值大于第二阈值时，定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
43.如权利要求42所述的编码装置，其中，所述预测值发生器使用所述上部和侧部参考块中的像素值产生对角线上每个像素的预测值。
44.一种编码装置，包括：
混合预测器，根据预定数量的编码方法，将具有预定大小的块中将被预测编码的当前块划分为预定数量的区域，输入图像的色度分量被划分到其中，并且根据相应的预测方法，使用与所述当前块相邻的上部参考块中的像素值和与所述当前块相邻的侧部参考块中的像素值，产生所述当前块中每个像素的预测值；
差值发生器，产生所述当前块中对应于相应预测方法的预测值与相应的真实像素值之间的差值；
选择器，在所述差值中选择需要最小量的编码比特的差值；和
编码器，使用预定的编码方法，对所选择的差值和与所选择的差值相对应的预测方法信息进行编码。
45.如权利要求44所述的编码装置，其中，所述混合预测器将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
46.如权利要求44所述的编码装置，其中，所述混合预测器将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，以及使用所述上部参考块中的像素值产生所述第二区域中的像素值。
47.如权利要求44所述的编码装置，其中，所述混合预测器将所述当前块在垂直方向上划分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，使用所述侧部参考块中的像素值产生所述下部区域中的预测值，以及使用所述相应上部和侧部参考块中像素值的平均值产生所述中部区域中每个像素的预测值。
48.如权利要求44所述的编码装置，其中，所述混合预测器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，使用所述上部参考块中的像素值产生所述第三区域中的预测值，以及使用所述上部和侧部参考块中的像素值产生所述第二区域中的预测值。
49.如权利要求44所述的编码装置，其中，所述混合预测器使用从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线将所述当前块划分为两个区域，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
50.一种编码装置，包括：
选择器，根据用户的输入，在包括直流预测方法、垂直预测方法、水平预测方法和混合预测方法的预定预测方法中选择一种预测方法；
预测器，根据所选择的预测方法，使用所述当前块上面的上部参考块和当前块左侧的侧部参考块中的像素值中的至少一个像素值，产生具有预定大小的块中将被预测编码的当前块中每个像素的预测值，输入图像的色度分量被划分到其中；
差值发生器，产生所述当前块中预测值与相应的真实像素值之间的差值；和
编码器，使用预定的编码方法，对所述差值和所选择的预测方法的信息进行编码。
51.如权利要求50所述的编码装置，其中，所述预测器包括混合预测器，所述混合预测器使用所述上部和侧部参考块中相邻于所述当前块的像素值，计算相对于所述当前块的垂直变化量和水平变化量，根据垂直变化量和水平变化量将所述当前块划分为预定数量的区域，并且使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
52.如权利要求51所述的编码装置，其中，所述混合预测器将垂直变化量与水平变化量进行比较，当水平变化量大于垂直变化量时，将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值产生所述上部区域中的预测值，以及使用所述侧部参考块中的像素值产生所述下部区域中的预测值。
53.如权利要求51所述的编码装置，其中，所述混合预测器将垂直变化量与水平变化量进行比较，当垂直变化量大于水平变化量时，将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值产生相邻于所述侧部参考块的所述第一区域中的预测值，以及使用所述上部参考块中的像素值产生所述第二区域中的预测值。
54.一种对编码图像的色度分量所产生的位流进行解码以便恢复所述图像的装置，所述装置包括：
解码器，使用与从所述位流中读取的编码信息相对应的预定解码方法，对以块为单位的所述位流中包含的每个色度分量的差值进行解码；
预测方法确定器，确定所述位流中是否包含表示预测方法信息的预测模式，当确定所述位流中包含预测模式时，从所述位流中提取预测模式，根据所提取的预测模式确定预测方法，使用已经在所述当前块之前恢复的上部参考块和侧部参考块中的像素值，计算相对于将被恢复的当前块的垂直变化量和水平变化量，当确定所述位流中不包含预测模式时，根据垂直变化量和水平变化量确定预测方法；
预测值发生器，根据所确定的预测方法，产生所述当前块中每个像素的预测值；和
预测补偿器，将所述预测值添加到相对应的差值中以便恢复图像的色度分量。
55.如权利要求54所述的装置，其中，当根据垂直和水平变化量确定预测方法时，所述预测值发生器将垂直变化量与水平变化量进行比较，根据比较结果将所述当前块在预定方向上划分为多个区域，并且使用所述上部和侧部参考块中的像素值产生每个区域中相应像素的预测值。
56.如权利要求55所述的装置，其中，当根据垂直和水平变化量确定预测方法时，当水平变化量大于垂直变化量时，所述预测值发生器将所述当前块在垂直方向上划分为上部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，以及使用所述侧部参考块中的像素值预测所述下部区域中的像素值。
57.如权利要求55所述的装置，其中，当根据垂直和水平变化量确定预测方法时，当水平变化量大于垂直变化量时，所述预测值发生器将所述当前块划在垂直方向上分为上部区域、中部区域和下部区域，使用所述上部参考块中的像素值预测所述上部区域中的像素值，使用所述侧部参考块中的像素值预测所述下部区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述中部区域中的像素值。
58.如权利要求57所述的装置，其中，所述中部区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
59.如权利要求55所述的装置，其中，当根据垂直和水平变化量确定预测方法时，当垂直变化量大于水平变化量时，所述预测值发生器将所述当前块在水平方向上划分为第一区域和第二区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，以及使用所述上部参考块中的像素值预测所述第二区域中的像素值。
60.如权利要求55所述的装置，其中，当根据垂直和水平变化量确定预测方法时，当垂直变化量大于水平变化量时，所述预测值发生器将所述当前块在水平方向上划分为第一区域、第二区域和第三区域，使用所述侧部参考块中的像素值预测相邻于所述侧部参考块的所述第一区域中的像素值，使用所述上部参考块中的像素值预测所述第三区域中的像素值，以及使用所述上部和侧部参考块中的像素值预测所述第二区域中的像素值。
61.如权利要求60所述的装置，其中，所述第二区域中的每个像素值被预测为所述上部和侧部参考块中像素值的平均值，所述上部和侧部参考块中的像素对应于所述中部区域中像素的位置并且与所述当前块相邻。
62.如权利要求55所述的装置，其中，当根据垂直和水平变化量确定预测方法时，当垂直变化量与水平变化量之间的差值小于第一阈值时，所述预测值发生器获取所述上部参考块中相邻于所述当前块的像素值的平均值和所述侧部参考块中相邻于所述当前块的像素值的平均值，当所述两个平均值之间的差值大于第二阈值时，定义从所述当前块的边缘顶端开始到所述侧部参考块的穿过所述当前块的对角线，使用所述上部参考块中的像素值产生对角线上方的区域中相应像素的预测值，以及使用所述侧部参考块中的像素值产生对角线下方的区域中相应像素的预测值。
CNB031649599A 2002-09-30 2003-09-30 图像编码方法和装置以及图像解码方法和装置 Expired - Fee Related CN1232126C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR59468/02 2002-09-30
KR20020059468 2002-09-30
KR59468/2002 2002-09-30
KR55887/2003 2003-08-12
KR55887/03 2003-08-12
KR1020030055887A KR100571814B1 (ko) 2002-09-30 2003-08-12 색상의 공간 예측 부호화를 이용한 영상 부호화 및 복호화방법 및 장치

Publications (2)

Publication Number Publication Date
CN1497985A true CN1497985A (zh) 2004-05-19
CN1232126C CN1232126C (zh) 2005-12-14

Family

ID=32033009

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031649599A Expired - Fee Related CN1232126C (zh) 2002-09-30 2003-09-30 图像编码方法和装置以及图像解码方法和装置

Country Status (3)

Country Link
US (8) US7266247B2 (zh)
JP (1) JP3975188B2 (zh)
CN (1) CN1232126C (zh)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006026903A1 (en) * 2004-09-08 2006-03-16 Huawei Technologies Co., Ltd. Method for image chorminance prediction based on intra-frame coding
WO2009089779A1 (en) * 2008-01-07 2009-07-23 Huawei Technologies Co., Ltd. An intra frame predicting method and apparatus
CN101877792A (zh) * 2010-06-17 2010-11-03 北京中星微电子有限公司 帧内模式预测方法与装置、编码器
CN102342107A (zh) * 2009-03-06 2012-02-01 索尼公司 图像处理设备和方法
CN101507277B (zh) * 2006-08-16 2012-07-04 三星电子株式会社 图像编码/解码方法和设备
CN101588500B (zh) * 2008-04-29 2012-07-04 索尼株式会社 用于被空间子采样的图像的样本水平变化
CN102668566A (zh) * 2009-10-22 2012-09-12 汤姆森特许公司 将dc帧内预测模式用于视频编码和解码的方法和装置
CN101056412B (zh) * 2006-04-13 2012-10-17 三星电子株式会社 图像数据的空间预测设备和方法及编码和解码设备和方法
CN103190150A (zh) * 2010-09-07 2013-07-03 Sk电信有限公司 利用参考像素的特性省略预测模式信息的发送的帧内预测编码/解码设备和方法
CN101425250B (zh) * 2007-10-29 2013-07-31 三星显示有限公司 显示设备的驱动设备及其驱动方法
CN103238331A (zh) * 2010-12-07 2013-08-07 索尼公司 图像处理装置、图像处理方法以及程序
CN104038763A (zh) * 2007-10-10 2014-09-10 株式会社日立制作所 图像编码装置及方法，和图像解码装置及方法
CN104969549A (zh) * 2013-02-04 2015-10-07 高通股份有限公司 用于帧缓冲器压缩的混合模式
CN104980744A (zh) * 2010-04-05 2015-10-14 三星电子株式会社 对视频进行解码的方法
WO2016065538A1 (en) * 2014-10-28 2016-05-06 Mediatek Singapore Pte. Ltd. Guided cross-component prediction
CN106780283A (zh) * 2016-12-27 2017-05-31 Tcl集团股份有限公司 隐写信息编码方法和装置以及隐写信息解码方法和装置
CN107770532A (zh) * 2011-11-04 2018-03-06 英孚布瑞智有限私人贸易公司 视频数据的解码设备
CN108141589A (zh) * 2015-09-29 2018-06-08 Lg 电子株式会社 图像编译系统中对图像进行滤波的方法和装置
CN110213581A (zh) * 2019-05-20 2019-09-06 广州市数字视频编解码技术国家工程实验室研究开发与产业化中心 一种基于块划分模式跳过的编码方法、装置及存储介质
CN110234008A (zh) * 2019-03-11 2019-09-13 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置
CN110557637A (zh) * 2018-06-01 2019-12-10 三星电子株式会社 对图像编码的设备、对图像解码的设备及图像传感器
CN116055750A (zh) * 2023-04-03 2023-05-02 厦门视诚科技有限公司 一种减少视频传输带宽的无损编解码系统和方法

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4019790B2 (ja) * 2002-05-23 2007-12-12 富士ゼロックス株式会社 画像処理装置および画像処理プログラム
US7266247B2 (en) * 2002-09-30 2007-09-04 Samsung Electronics Co., Ltd. Image coding method and apparatus using spatial predictive coding of chrominance and image decoding method and apparatus
KR100987765B1 (ko) * 2003-09-30 2010-10-13 삼성전자주식회사 동영상 부호화기에서의 예측 수행 방법 및 장치
US7689051B2 (en) * 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
KR101204788B1 (ko) * 2004-06-03 2012-11-26 삼성전자주식회사 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
KR100813958B1 (ko) * 2004-06-07 2008-03-14 세종대학교산학협력단 동영상의 무손실 인코딩 및 디코딩 방법, 그 장치
KR100657919B1 (ko) * 2004-12-13 2006-12-14 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
JP2008536446A (ja) 2005-04-13 2008-09-04 トムソン ライセンシング ビデオ符号化および復号化のための方法および装置
KR100727969B1 (ko) * 2005-08-27 2007-06-14 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100727970B1 (ko) * 2005-08-30 2007-06-13 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100667815B1 (ko) * 2005-09-22 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체
KR100727988B1 (ko) * 2005-10-01 2007-06-13 삼성전자주식회사 변환 영역에서의 ｄｃ 계수 예측 방법 및 장치
JP2007116351A (ja) * 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US20070147510A1 (en) * 2005-12-27 2007-06-28 Islam Asad Method and module for altering color space parameters of video data stream in compressed domain
US7752053B2 (en) * 2006-01-13 2010-07-06 Lg Electronics Inc. Audio signal processing using pilot based coding
KR101330630B1 (ko) * 2006-03-13 2013-11-22 삼성전자주식회사 최적인 예측 모드를 적응적으로 적용하여 동영상을부호화하는 방법 및 장치, 동영상을 복호화하는 방법 및장치
KR101312260B1 (ko) * 2007-01-19 2013-09-25 삼성전자주식회사 에지 영역을 효과적으로 압축하고 복원하는 방법 및 장치
KR101244917B1 (ko) * 2007-06-11 2013-03-18 삼성전자주식회사 조도 보상 방법 및 장치, 이를 이용한 영상의 부호화,복호화 방법 및 장치
KR101681443B1 (ko) * 2007-10-16 2016-11-30 톰슨 라이센싱 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치
JP2009111691A (ja) * 2007-10-30 2009-05-21 Hitachi Ltd 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法
EP2924994B1 (en) * 2008-05-07 2016-09-21 LG Electronics, Inc. Method and apparatus for decoding video signal
TWI401970B (zh) * 2008-10-14 2013-07-11 Univ Nat Taiwan 在多媒體系統晶片設計中的低電量且高效率的快速移動評估超大型積體電路
US9467705B2 (en) * 2009-12-30 2016-10-11 Ariscale Inc. Video encoding apparatus, video decoding apparatus, and video decoding method for performing intra-prediction based on directionality of neighboring block
US8615043B2 (en) * 2010-03-04 2013-12-24 Texas Instruments Incorporated Fixed length coding based image data compression
CN106454370B (zh) 2010-04-13 2019-11-01 Ge视频压缩有限责任公司 解码器、重建数组的方法、编码器、编码方法及数据流
BR122020010438B1 (pt) 2010-04-13 2021-08-31 Ge Video Compression, Llc Predição inter-plano
HUE025960T2 (en) 2010-04-13 2016-04-28 Ge Video Compression Llc Video coding using multi-tree subdivisions of images
TWI730420B (zh) 2010-04-13 2021-06-11 美商Ｇｅ影像壓縮有限公司 樣本區域合併技術
KR101677480B1 (ko) * 2010-09-07 2016-11-21 에스케이 텔레콤주식회사 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
CN103238334A (zh) * 2010-10-01 2013-08-07 三星电子株式会社 图像帧内预测方法和设备
WO2012081193A1 (ja) * 2010-12-17 2012-06-21 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
CA2823503C (en) * 2011-01-12 2019-03-19 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
KR101294364B1 (ko) * 2011-01-31 2013-08-06 전자부품연구원 고화질 영상을 위한 무손실 영상 압축방법, 압축 해제방법 및 이를 적용한 전자기기
US9363509B2 (en) 2011-03-03 2016-06-07 Electronics And Telecommunications Research Institute Method for determining color difference component quantization parameter and device using the method
WO2012118359A2 (ko) 2011-03-03 2012-09-07 한국전자통신연구원 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치
WO2012136276A1 (en) * 2011-04-04 2012-10-11 Telefonaktiebolaget L M Ericsson (Publ) A method and a processor for texture compression
KR101824167B1 (ko) 2011-04-06 2018-02-02 삼성디스플레이 주식회사 표시 장치를 위한 영상 압축 장치 및 방법
CN103369312B (zh) * 2012-03-27 2017-04-12 富士通株式会社 图像压缩方法和装置
JP2013223149A (ja) * 2012-04-17 2013-10-28 Nippon Hoso Kyokai <Nhk> 画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム
US9460527B2 (en) 2013-02-04 2016-10-04 Qualcomm Incorporated Pattern mode for frame buffer compression
US9693076B2 (en) 2014-01-07 2017-06-27 Samsung Electronics Co., Ltd. Video encoding and decoding methods based on scale and angle variation information, and video encoding and decoding apparatuses for performing the methods
CN104715496B (zh) * 2015-03-23 2017-11-07 中国科学技术大学 云环境下基于三维点云模型的图像预测方法、系统及装置
US9743092B2 (en) * 2015-10-13 2017-08-22 Nokia Technologies Oy Video coding with helper data for spatial intra-prediction
KR102424418B1 (ko) * 2016-08-31 2022-07-22 주식회사 케이티 비디오 신호 처리 방법 및 장치
JP6721631B2 (ja) 2017-07-07 2020-07-15 ノキア テクノロジーズ オーユー ビデオの符号化・復号の方法、装置、およびコンピュータプログラムプロダクト
WO2019059107A1 (ja) * 2017-09-20 2019-03-28 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
JP2019118056A (ja) * 2017-12-27 2019-07-18 キヤノン株式会社 画像処理装置、その制御方法、及びそのプログラム
CN110324627B (zh) * 2018-03-30 2022-04-05 杭州海康威视数字技术股份有限公司 色度的帧内预测方法及装置
US11616963B2 (en) * 2018-05-10 2023-03-28 Samsung Electronics Co., Ltd. Method and apparatus for image encoding, and method and apparatus for image decoding
US11818340B2 (en) * 2018-07-06 2023-11-14 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium in which bitstream is stored
CN111327894B (zh) * 2018-12-15 2022-05-17 华为技术有限公司 块划分方法、视频编解码方法、视频编解码器
WO2020125796A1 (en) 2018-12-22 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Two step cross-component prediction mode based on multiple parameter
EP3881535A4 (en) * 2018-12-29 2022-03-16 Zhejiang Dahua Technology Co., Ltd. INTRA-PREDICTION SYSTEMS AND METHODS
US11094130B2 (en) * 2019-02-06 2021-08-17 Nokia Technologies Oy Method, an apparatus and a computer program product for video encoding and video decoding
WO2021027925A1 (en) * 2019-08-14 2021-02-18 Beijing Bytedance Network Technology Co., Ltd. Position-dependent intra prediction sample filtering
US11558625B2 (en) * 2020-06-24 2023-01-17 Electronics And Telecommunications Research Institute Method for generating residual image of multi-view video and apparatus using the same

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3545000B2 (ja) * 1992-11-02 2004-07-21 ソニー株式会社 画像信号符号化装置、画像信号復号化装置
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
EP0709809B1 (en) * 1994-10-28 2002-01-23 Oki Electric Industry Company, Limited Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform
US5883678A (en) * 1995-09-29 1999-03-16 Kabushiki Kaisha Toshiba Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio
US5784572A (en) * 1995-12-29 1998-07-21 Lsi Logic Corporation Method and apparatus for compressing video and voice signals according to different standards
US5764814A (en) * 1996-03-22 1998-06-09 Microsoft Corporation Representation and encoding of general arbitrary shapes
KR100430328B1 (ko) * 1996-04-18 2004-07-14 노키아 모빌 폰즈 리미티드 비디오데이터엔코더및디코더
ES2170954T3 (es) * 1996-05-28 2002-08-16 Matsushita Electric Ind Co Ltd Dispositivo de prediccion y de decodificado de imagen.
KR100346740B1 (ko) * 1996-09-21 2002-09-18 삼성전자 주식회사 이산코사인변환계수예측방법
US5991453A (en) * 1996-09-30 1999-11-23 Kweon; Ji-Heon Method of coding/decoding image information
JP4034380B2 (ja) * 1996-10-31 2008-01-16 株式会社東芝 画像符号化／復号化方法及び装置
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6275533B1 (en) * 1997-06-20 2001-08-14 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus, and data recording medium
US6157676A (en) * 1997-07-31 2000-12-05 Victor Company Of Japan Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding
US6321231B1 (en) * 1997-08-11 2001-11-20 Marshall, O'toole, Gerstein, Murray & Borun Data management and order delivery system
US6938073B1 (en) * 1997-11-14 2005-08-30 Yahoo! Inc. Method and apparatus for re-formatting web pages
EP0940774A3 (en) * 1998-03-05 2000-07-05 Matsushita Electric Industrial Co., Ltd. Motion vector coding and decoding apparatus and method
US7272298B1 (en) * 1998-05-06 2007-09-18 Burst.Com, Inc. System and method for time-shifted program viewing
KR100294928B1 (ko) * 1998-11-28 2001-07-12 윤종용 2차원 또는 3차원 메쉬정보 중의 특성정보 부호화장치 및 그방법
IL129203A (en) * 1999-03-28 2002-07-25 Univ Ramot System and method for compressing figures
US6842768B1 (en) * 2000-03-01 2005-01-11 Siemens Communications, Inc. Apparatus and method for selectable compression
CN102025991B (zh) * 2001-09-14 2017-12-29 株式会社Ntt都科摩 编码方法、译码方法、编码装置、译码装置和图像处理系统
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US7266247B2 (en) * 2002-09-30 2007-09-04 Samsung Electronics Co., Ltd. Image coding method and apparatus using spatial predictive coding of chrominance and image decoding method and apparatus

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006026903A1 (en) * 2004-09-08 2006-03-16 Huawei Technologies Co., Ltd. Method for image chorminance prediction based on intra-frame coding
CN100359953C (zh) * 2004-09-08 2008-01-02 华为技术有限公司 基于帧内编码的图像色度预测方法
CN101056412B (zh) * 2006-04-13 2012-10-17 三星电子株式会社 图像数据的空间预测设备和方法及编码和解码设备和方法
CN101507277B (zh) * 2006-08-16 2012-07-04 三星电子株式会社 图像编码/解码方法和设备
CN104038763B (zh) * 2007-10-10 2018-04-24 麦克赛尔株式会社 图像编码装置及方法，和图像解码装置及方法
CN104038763A (zh) * 2007-10-10 2014-09-10 株式会社日立制作所 图像编码装置及方法，和图像解码装置及方法
US9330619B2 (en) 2007-10-29 2016-05-03 Samsung Display Co., Ltd. Driving device of display device and driving method thereof
CN101425250B (zh) * 2007-10-29 2013-07-31 三星显示有限公司 显示设备的驱动设备及其驱动方法
US8773407B2 (en) 2007-10-29 2014-07-08 Samsung Display Co., Ltd. Driving device of display device and driving method thereof
CN101483780B (zh) * 2008-01-07 2011-08-24 华为技术有限公司 一种帧内dc预测的方法及装置
WO2009089779A1 (en) * 2008-01-07 2009-07-23 Huawei Technologies Co., Ltd. An intra frame predicting method and apparatus
CN101588500B (zh) * 2008-04-29 2012-07-04 索尼株式会社 用于被空间子采样的图像的样本水平变化
CN102342107A (zh) * 2009-03-06 2012-02-01 索尼公司 图像处理设备和方法
CN102668566A (zh) * 2009-10-22 2012-09-12 汤姆森特许公司 将dc帧内预测模式用于视频编码和解码的方法和装置
US9277227B2 (en) 2009-10-22 2016-03-01 Thomas Licensing Methods and apparatus for DC intra prediction mode for video encoding and decoding
CN104980744A (zh) * 2010-04-05 2015-10-14 三星电子株式会社 对视频进行解码的方法
CN104980744B (zh) * 2010-04-05 2019-04-26 三星电子株式会社 对视频进行解码的方法
CN101877792A (zh) * 2010-06-17 2010-11-03 北京中星微电子有限公司 帧内模式预测方法与装置、编码器
CN103190150A (zh) * 2010-09-07 2013-07-03 Sk电信有限公司 利用参考像素的特性省略预测模式信息的发送的帧内预测编码/解码设备和方法
CN103238331A (zh) * 2010-12-07 2013-08-07 索尼公司 图像处理装置、图像处理方法以及程序
CN107770532B (zh) * 2011-11-04 2020-06-12 英孚布瑞智有限私人贸易公司 视频数据的解码设备
CN107770532A (zh) * 2011-11-04 2018-03-06 英孚布瑞智有限私人贸易公司 视频数据的解码设备
CN104969549A (zh) * 2013-02-04 2015-10-07 高通股份有限公司 用于帧缓冲器压缩的混合模式
CN104969549B (zh) * 2013-02-04 2018-02-06 高通股份有限公司 用于帧缓冲器压缩的混合模式
WO2016065538A1 (en) * 2014-10-28 2016-05-06 Mediatek Singapore Pte. Ltd. Guided cross-component prediction
CN108141589A (zh) * 2015-09-29 2018-06-08 Lg 电子株式会社 图像编译系统中对图像进行滤波的方法和装置
CN106780283A (zh) * 2016-12-27 2017-05-31 Tcl集团股份有限公司 隐写信息编码方法和装置以及隐写信息解码方法和装置
CN110557637A (zh) * 2018-06-01 2019-12-10 三星电子株式会社 对图像编码的设备、对图像解码的设备及图像传感器
CN110557637B (zh) * 2018-06-01 2023-06-20 三星电子株式会社 对图像编码的设备、对图像解码的设备及图像传感器
US11800248B2 (en) 2018-06-01 2023-10-24 Samsung Electronics Co., Ltd. Apparatus for encoding image, apparatus for decoding image and image sensor
CN110234008A (zh) * 2019-03-11 2019-09-13 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置
CN110213581A (zh) * 2019-05-20 2019-09-06 广州市数字视频编解码技术国家工程实验室研究开发与产业化中心 一种基于块划分模式跳过的编码方法、装置及存储介质
CN110213581B (zh) * 2019-05-20 2023-03-07 广州市数字视频编解码技术国家工程实验室研究开发与产业化中心 一种基于块划分模式跳过的编码方法、装置及存储介质
CN116055750A (zh) * 2023-04-03 2023-05-02 厦门视诚科技有限公司 一种减少视频传输带宽的无损编解码系统和方法

Also Published As

Publication number Publication date
US20170105007A1 (en) 2017-04-13
CN1232126C (zh) 2005-12-14
US20140348236A1 (en) 2014-11-27
US10484691B2 (en) 2019-11-19
US10230962B2 (en) 2019-03-12
US9565448B2 (en) 2017-02-07
US20080025406A1 (en) 2008-01-31
US20190158851A1 (en) 2019-05-23
US9282341B2 (en) 2016-03-08
JP3975188B2 (ja) 2007-09-12
JP2004129260A (ja) 2004-04-22
US9866842B2 (en) 2018-01-09
US20160142734A1 (en) 2016-05-19
US20040062445A1 (en) 2004-04-01
US20130064464A1 (en) 2013-03-14
US20180084258A1 (en) 2018-03-22
US8345995B2 (en) 2013-01-01
US7266247B2 (en) 2007-09-04

Similar Documents

Publication Publication Date Title
CN1232126C (zh) 图像编码方法和装置以及图像解码方法和装置
US10110899B2 (en) Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program
KR101095938B1 (ko) 적응적 스캐닝을 이용한 동영상 부호화/복호화 장치 및 그 방법
US11831893B2 (en) Image coding device, image decoding device, image coding method, and image decoding method
JP5246264B2 (ja) 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法
JP2016187211A (ja) 映像復号化装置
TW201724023A (zh) 畫像編碼裝置、畫像解碼裝置、畫像編碼方法、畫像解碼方法及記憶媒體
CN1666429A (zh) 用于在视频编码中选择插值滤波器类型的方法和系统
TW201340717A (zh) 在變換單元內之多符號位元隱藏
TW201808007A (zh) 畫像解碼裝置、畫像解碼方法、畫像編碼裝置、畫像編碼方法、編碼資料
USRE48074E1 (en) Image encoding device and image decoding device
CN1705376A (zh) 用于视频数据的空间预测编码和/或解码的方法和设备
KR100571814B1 (ko) 색상의 공간 예측 부호화를 이용한 영상 부호화 및 복호화방법 및 장치
CN113132734B (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: 20051214

Termination date: 20190930