CN101056412A - 图像数据的空间预测设备和方法及编码和解码设备和方法 - Google Patents

图像数据的空间预测设备和方法及编码和解码设备和方法 Download PDF

Info

Publication number
CN101056412A
CN101056412A CNA2007100958330A CN200710095833A CN101056412A CN 101056412 A CN101056412 A CN 101056412A CN A2007100958330 A CNA2007100958330 A CN A2007100958330A CN 200710095833 A CN200710095833 A CN 200710095833A CN 101056412 A CN101056412 A CN 101056412A
Authority
CN
China
Prior art keywords
pixel value
current block
spatial prediction
close
block
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
CNA2007100958330A
Other languages
English (en)
Other versions
CN101056412B (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 CN101056412A publication Critical patent/CN101056412A/zh
Application granted granted Critical
Publication of CN101056412B publication Critical patent/CN101056412B/zh
Active 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/124—Quantisation
    • 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/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/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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

提供一种用于图像数据的空间预测的设备和方法、使用该设备和方法对图像数据进行编码的设备和方法、用于图像数据的空间预测补偿的设备和方法以及使用该设备和方法对图像数据进行解码的设备和方法。该设备包括空间预测单元，该空间预测单元使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测。该空间预测单元在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的行中的相邻块的像素值之后执行空间预测。

Description

图像数据的空间预测设备和方法及编码和解码设备和方法
                         技术领域
本发明涉及图像数据的编码和解码，更具体地讲，涉及一种用于图像数据的空间预测的设备和方法、使用所述设备和方法对图像数据进行编码的设备和方法、用于图像数据的空间预测补偿的设备和方法以及使用所述设备和方法对图像数据进行解码的设备和方法。
                         背景技术
通常，对图像数据进行编码需要进行空间预测。帧内空间预测编码是利用图像的空间相关性来预测当前块的像素值的技术。更具体地讲，使用与当前块相邻并与当前块的像素值相关的块的解码的像素值来预测当前块的像素值。
图1示出用于传统空间预测的8个预测方向。参照图1，紧挨着当前块的上方或左侧的一行像素值被用于执行各种方向上的空间预测。
然而，由于使用当前块左侧的块的像素值来执行传统空间预测，所以不能执行实时的空间预测和编码。
图2示出没有使用传统空间预测来执行的流水线(pipeline)处理。流水线处理是在执行先前块的空间预测之后立即执行当前块的空间预测的技术。然而，在执行了与当前块相邻的块的空间预测、变换和量化、逆量化和逆变换、以及空间预测补偿之后，可使用与当前块相邻的解码的块的像素值来执行使用当前块左侧的块的像素值对当前块的空间预测。如图2中所示，没有使用当前块左侧的块的像素值来执行所述流水线处理。这种流水线处理失败引起图像数据的实时编码和解码的失败，导致图像数据的编码和解码的延迟。
此外，如果在对具有边缘的图像进行空间预测中产生误差，则基于该误差执行空间预测，引起误差扩散和显示质量下降。
                         发明内容
本发明提供一种能够实现实时编码并防止误差扩散的用于图像数据的空间预测的设备。
本发明还提供一种能够实现实时编码并防止误差扩散的对图像数据进行编码的设备。
本发明还提供一种能够对实时编码的图像数据执行实时预测补偿的用于图像数据的空间预测补偿的设备。
本发明还提供一种能够对实时编码的图像数据执行实时解码的对图像数据进行解码的设备。
本发明还提供一种能够实现实时编码并防止误差扩散的用于图像数据的空间预测的方法。
本发明还提供一种能够实现实时编码并防止误差扩散的对图像数据进行编码的方法。
本发明还提供一种能够对实时编码的图像数据执行实时预测补偿的用于图像数据的空间预测补偿的方法。
本发明还提供一种能够对实时编码的图像数据执行实时解码的对图像数据进行解码的方法。
根据本发明的一方面，提供一种用于图像数据的空间预测的设备。该设备包括空间预测单元，该空间预测单元使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测。该空间预测单元在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的相邻块的像素值之后执行空间预测。
根据本发明的另一方面，提供一种对图像数据进行编码的设备。该设备包括空间预测单元、变换和量化单元以及比特流产生单元。所述空间预测单元使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测。所述变换和量化单元对空间预测的像素值进行变换和量化。所述比特流产生单元产生对应于变换和量化的像素值的比特流。所述空间预测单元在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的相邻块的像素值之后执行空间预测。
根据本发明的另一方面，提供一种用于图像数据的空间预测补偿的设备。该设备包括空间预测补偿单元，该空间预测补偿单元使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值。该空间预测补偿单元以图像的预定的行为单位补偿空间预测的像素值。
根据本发明的另一方面，提供一种对图像数据进行解码的设备。该设备包括比特流解码单元、逆量化和逆变换单元以及空间预测补偿单元。所述比特流解码单元对图像数据的比特流进行解码。所述逆量化和逆变换单元对解码的比特流进行逆量化和逆变换。所述空间预测补偿单元使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值。所述空间预测补偿单元以图像的预定的行为单位补偿空间预测的像素值。
根据本发明的另一方面，提供一种用于图像数据的空间预测的方法。该方法包括：使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测。在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的相邻块的像素值之后执行空间预测。
根据本发明的另一方面，提供一种对图像数据进行编码的方法。该方法包括：使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测；对空间预测的像素值进行变换和量化；产生对应于变换和量化的像素值的比特流。在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的相邻块的像素值之后执行空间预测。
根据本发明的另一方面，提供一种用于图像数据的空间预测补偿的方法，该方法包括：使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值。补偿空间预测的像素值的步骤包括：以图像的预定的行为单位补偿空间预测的像素值。
根据本发明的另一方面，提供一种对图像数据进行解码的方法。该方法包括：对图像数据的比特流进行解码；对解码的比特流进行逆量化和逆变换；使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值。补偿空间预测的像素值的步骤包括：以图像的预定的行为单位补偿空间预测的像素值。
                         附图说明
通过下面参照附图对示例性实施例的详细描述，本发明的上述和其他特点和优点将变得更清楚，其中：
图1示出传统空间预测的8个预测方向；
图2示出没有使用传统空间预测来执行的流水线处理；
图3是根据本发明的用于图像数据的空间预测的设备的框图；
图4示出4×4块的像素值以及与4×4块相邻的像素值；
图5示出作为一维块的8×1块的预测方向；
图6示出作为二维块的4×4块的预测方向；
图7是解释对具有边缘的图像的一维块进行垂直空间预测的示图；
图8是解释在每隔预定的行单位用预定的参考值替换紧挨着的上方的行中的当前块的相邻块的像素值之后的空间预测的示图；
图9是解释在每隔三行用预定的参考值替换紧挨着的上方的行中的相邻块的像素值之后的空间预测的示图；
图10是解释防止在编码期间由于图像的边缘(例如，光标)而产生的误差的示图；
图11是根据本发明的对图像数据进行编码的设备的框图；
图12是根据本发明的用于图像数据的空间预测补偿的设备的框图；
图13是根据本发明的对图像数据进行解码的设备的框图；
图14是示出根据本发明的用于图像数据的空间预测的方法的流程图；
图15是示出根据本发明的对图像数据进行编码的方法的流程图；
图16是示出根据本发明的用于图像数据的空间预测补偿的方法的流程图；
图17是示出根据本发明的对图像数据进行解码的方法的流程图。
                         具体实施方式
以下，将参照附图详细描述本发明的示例性实施例。
图3是根据本发明的用于图像数据的空间预测的设备的框图。参照图3，该设备包括像素值过滤单元100、预测模式确定单元120和空间预测单元140。
像素值过滤单元100在与当前块空间相邻的相邻块中过滤紧挨着当前块的上方的行中的相邻块的像素值(用于当前块的空间预测)，并将过滤的像素值输出给预测模式确定单元120。该过滤操作用于防止由于仅使用紧挨着当前块的上方的行中的相邻块的像素值进行空间预测而引起的显示质量下降。
具体地讲，像素值过滤单元100在紧挨着当前块的上方的行中的相邻块的像素值中检测与任意像素值相邻的像素值的平均值，作为所述任意像素值的过滤的值。
图4示出4×4块的像素值和与该4×4块相邻的像素值。将参照图4描述所述过滤操作。例如，像素值过滤单元100在紧挨着4×4块的上方的行中的相邻块的像素值中检测位于像素值A左右侧的像素值的平均值，作为像素值A的过滤的值。换言之，代替A，(P+B)/2、(P+2A+B)/4、(2O+3P+6A+3B+2C)/16等中的一个被用于空间预测。以这样的方式，代替B，(A+C)/2、(A+2B+C)/4、(2P+3A+6B+3C+2D)/16等中的一个被用于空间预测。以这样的方式过滤相邻块的其他像素值。然而，上述过滤仅是示例，可利用相邻块的更多像素值执行过滤。
预测模式确定单元120利用紧挨着4×4块的上方的行中的相邻块的像素值以及由像素值过滤单元100获得的过滤的像素值来为当前块确定空间预测模式，并将确定的空间预测模式输出给空间预测单元140。
预测模式确定单元120将满足以下条件的空间预测方向确定为空间预测模式：4×4块上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着4×4块的上方的行中的相邻块的过滤的像素值与当前块的像素值之间的差值之和最小。这里，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
图5示出作为一维块的8×1块的预测方向。一维块是指具有一行的块。在图5中，(a)表示8×1块的预测方向为垂直方向的情况，(b)表示8×1块的预测方向为右下对角线方向的情况，(c)表示8×1块的预测方向为左下对角线方向的情况。然而，图5中示出的空间预测方向仅是示例，可使用各种空间预测方向。
图6示出作为二维块的4×4块的预测方向。二维块是指具有至少两行的块。在图6中，(a)表示4×4块的预测方向为右下对角线方向的情况，(b)表示4×4块的预测方向为垂直方向的情况，(c)表示4×4块的预测方向为左下对角线方向的情况。然而，图6中示出的空间预测方向仅是示例，可使用各种空间预测方向。
空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着4×4块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第三预测模式，在右下对角线方向上使用紧挨着4×4块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着4×4块的上方的行中的相邻块的过滤的像素值进行预测。空间预测模式还可包括：第五预测模式，在右下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第六预测模式，在左下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测。当除了垂直方向、右下对角线方向和左下对角线方向之外，空间预测方向进一步被分割时，空间预测模式的数量可增加。
将参照图4和图5描述空间预测模式的确定。此时，假设预测模式是第一至第四预测模式之一。预测模式确定单元120获得沿着垂直方向的当前块的像素值与紧挨着当前块的上方的行中沿着垂直方向的相邻块的像素值之间的差值。获得的差值为a1＝a-A、b1＝b-B、c1＝c-C、d1＝d-D、e1＝e-A、f1＝f-B、g1＝g-C、h1＝h-D、i1＝i-A、j1＝j-B、k1＝k-C、l1＝l-D、m1＝m-A、n1＝n-B、o1＝o-C和p1＝p-D。假设沿着垂直方向对于R、G和B的差值的绝对值之和为S11、S12和S13。
如果过滤的像素值为A′，、B′、C′、D′、E′、F′、G′、H′、M′、N′、O′和P′，则预测模式确定单元120获得沿着垂直方向的当前块的像素值与过滤的像素值之间的差值。获得的差值为a2＝a-A′、b2＝b-B′、c2＝c-C ′、d2＝d-D′、e2＝e-A′、f2＝f-B′、g2＝g-C′、h2＝h-D′、i2＝i-A′、j2＝j-B′、k2＝k-C′、l2＝l-D′、m2＝m-A′、n2＝n-B′、o2＝o-C′和p2＝p-D′。假设沿着垂直方向对于R、G和B的差值的绝对值之和为S21、S22和S23。
预测模式确定单元120还获得沿着右下对角线方向的当前块的像素值与紧挨着当前块的上方的行中沿着右下对角线方向的相邻块的像素值的过滤的像素值之间的差值。获得的差值为a3＝a-P′、b3＝b-A′、c3＝c-B′、d3＝d-C′、e3＝e-O′、f3＝f-P′、g3＝g-A′、h3＝h-B′、i3＝i-N′、j3＝j-O′、k3＝k-P′、l2＝l-A′、m3＝m-M′、n3＝n-N′、o3＝o-O′和p3＝p-P′。假设沿着右下对角线方向对于R、G和B的差值的绝对值之和为S4、S5和S6。
预测模式确定单元120还获得沿着左下对角线方向的当前块的像素值与紧挨着当前块的上方的行中沿着左下对角线方向的相邻块的像素值的过滤的像素值之间的差值。获得的差值为a4＝a-B′、b4＝b-C′、c4＝c-D′、d4＝d-E′、e4＝e-C′、f4＝f-D′、g4＝g-E′、h4＝h-F′、i4＝i-D′、j4＝j-E′、k4＝k-F′、l4＝l-G′、m4＝m-E′、n4＝n-F′、o4＝o-G′和p4＝p-H′。假设沿着左下对角线方向对于R、G和B的差值的绝对值之和为S7、S8和S9。
预测模式确定单元120在对于R、G和B的S11、S12、S13、S21、S22、S23、S4、S5、S6、S7、S8和S9中确定具有最小值的空间预测方向作为用于R、G和B的空间预测模式。
此时，可为R、G和B确定不同的空间预测模式，或者可为R、G和B确定共同的空间预测模式。
换言之，S11、S21、S4和S7中具有最小值的空间预测方向可被确定为R的空间预测模式，S12、S22、S5和S8中具有最小值的空间预测方向可被确定为G的空间预测模式，S13、S23、S6和S9中具有最小值的空间预测方向可被确定为B的空间预测模式。
此外，可为R、G和B确定Sv1＝S11+S12+S13、Sv2＝S21+S22+S23、SR＝S4+S5+S6和SL＝S7+S8+S9中具有最小值的共同空间预测模式。
当获得用于R、G和B的和之和时，可对所述和应用不同的权重。例如，可对S11、S12和S13应用不同的权重。换言之Sv1＝0.3×S11+0.6×S12+0.1×S13。这是因为在图像处理中G的处理很重要。所解释的权重仅是示例，可应用各种权重。
空间预测单元140使用紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测。与现有技术不同，根据本发明的空间预测单元140仅使用紧挨着当前块的上方的行中的相邻块的像素值。如上面所提到的，空间预测方向可以是垂直方向、右下对角线方向和左下对角线方向之一。
空间预测单元140可对一维块或二维块的像素值进行空间预测。图5示出一维块的预测方向，图6示出二维块的预测方向。
图7是解释对具有边缘的图像的一维块的垂直空间预测的示图。
在图7的(a)中，在紧挨着当前块的上方的行中的当前块的相邻块的像素值0、0、100和100被像素值过滤单元100过滤，从而被过滤的像素值13、31、69和88所代替。从过滤的像素值和当前块的像素值之间的差值可获得空间预测的值13、31、-31和-12。
在图7的(b)中，从紧挨着当前块的上方的行中的当前块的相邻块的像素值0、0、100和100以及当前块的像素值获得空间预测的值0、0、0和0。在具有边缘的图像中，使用紧挨着当前块的上方的行中的相邻块的像素值的过滤的像素值进行空间预测的编码效率低于使用相邻块的原始像素值进行空间预测的编码效率。预测模式确定单元120将具有较高编码效率的预测模式确定为空间预测模式。换言之，预测模式确定单元120将沿着垂直方向使用相邻块的原始像素值执行预测的预测模式，即第二预测模式确定为空间预测模式。然后，空间预测单元140根据确定的第二预测模式从沿着垂直方向的相邻块的原始像素值与沿着垂直方向的当前块的像素值之间的差值获得空间预测值。
空间预测单元140每隔图像的预定行单位用预定参考值来替换紧挨着当前块的上方的行中的相邻块的像素值，以进行空间预测。
在图8的(a)中，与现有技术相似，在整个图像上，基于紧挨着当前块的上方的行中的当前块的相邻块的像素值来执行空间预测。
在图8的(b)中，图像中每N行为一组，如果完成对包括N行的第一组的空间预测，则使用预定的参考值作为紧挨着当前块的上方的行中的相邻块的像素值来执行对第二组的第一行的空间预测，而不使用第一组的最后一行中的像素值。类似地，一旦完成对第二组的空间预测，使用预定的参考值对第三组的第一行的像素值进行空间预测，而不使用第二组的最后一行中的像素值。
基于图像的灰度级中的中间灰度级来设置所述预定的参考值。例如，如果图像的灰度级从0至255，则中间灰度级128被用作所述预定的参考值。因此，获得每一组的第一行中的像素值与预定的参考值(例如，128)之间的差值，作为空间预测的像素值。
如图8的(b)中所示，通过在每隔预定行单位(这里，N行)用预定的参考值替换当紧挨着当前块的上方的行中的相邻块的像素值之后执行空间预测，可防止在对具有边缘的图像进行空间预测期间产生的误差被扩散。
图9是解释每隔三行用预定的参考值替换紧挨着的上方的行中的相邻块的像素值之后的空间预测的示图。在图9的(a)中，根据现有技术来执行空间预测。在图9的(b)中，图像中每三行为一组，如果完成对第j组的空间预测，则通过使用预定的参考值(即，128)作为紧挨着第k组的第一行上方的行中的相邻块的像素值(代替使用第j组的最后一行的像素值)，并获得所述预定的参考值与第k组的第一行的像素值之间的差值，来执行对第k组的第一行的空间预测。
图10是解释防止在编码期间由于图像的边缘(例如，光标)而产生的误差的示图。在图10的(a)中，在包括光标的位置中产生的误差在对光标下面的部分图像进行编码期间被扩散。在图10的(b)中，通过每隔预定的行单位用预定的参考值替换紧挨着的上方的行中的相邻块的像素值，可将误差扩散限定在具有光标的第二组中。这样，通过防止在对图像的边缘进行空间预测中的误差扩散，可避免显示质量的下降。
以下，将参照图11描述根据本发明的对图像数据进行编码的设备。
图11是根据本发明的对图像数据进行编码的设备的框图。参照图11，该设备包括像素值过滤单元200、预测模式确定单元210、空间预测单元220、变换和量化单元230以及比特流产生单元240。
像素值过滤单元200过滤紧挨着当前块的上方的行中的相邻块的像素值(用于当前块的空间预测)，并将过滤的像素值输出给预测模式确定单元210。像素值过滤单元200在紧挨着当前块的上方的行中的相邻块的像素值中，检测与任意像素值相邻的像素值的平均值，作为所述任意像素值的过滤的值。像素值过滤单元200具有与像素值过滤单元100相同的功能，因此将不对其进行详细描述。
预测模式确定单元210使用紧挨着当前块的上方的行中的相邻块的像素值以及由像素值过滤单元200获得的过滤的像素值为当前块确定空间预测模式，并将确定的空间预测模式输出给空间预测单元220。
预测模式确定单元210将满足以下条件的空间预测方向确定为空间预测模式：紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的过滤的像素值与当前块的像素值之间的差值之和最小。
这里，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
空间预测模式还可包括：第五预测模式，在右下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第六预测模式，在左下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测。当除了垂直方向、右下对角线方向和左下对角线方向之外，空间预测方向进一步被分割时，空间预测模式的数量可增加。预测模式确定单元210具有与预测模式确定单元120相同的功能，因此将不对其进行详细描述。
空间预测单元220使用紧挨着当前块的上方的行中的相邻块对当前块的像素值进行空间预测。根据本发明的空间预测单元220仅使用紧挨着当前块的上方的行中的相邻块的像素值来进行空间预测。空间预测方向可以是如上所述的垂直方向、右下对角线方向、左下对角线方向之一。空间预测单元220可对一维块或二维块的像素值进行空间预测。图5示出一维块的预测方向，图6示出二维块的预测方向。
空间预测单元220在每隔预定的行单位用预定的参考值替换紧挨着的上方的行中的相邻块的像素值之后执行空间预测。基于图像的灰度级中的中间灰度级来设置所述预定的参考值。例如，如果图像的灰度级从0至255，则中间灰度级128被用作所述预定的参考值。因此，获得每一组的第一行中的像素值与预定的参考值(例如，128)之间的差值，作为空间预测的像素值。空间预测单元220具有与空间预测单元140相同的功能，因此将不对其进行详细描述。
变换和量化单元230变换并量化空间预测的像素值，并将变换和量化的像素值输出给比特流产生单元240。所述变换可以是正交变换编码。离散余弦变换(DCT)被广泛用作正交变换编码。DCT像快速傅立叶变换(FFT)一样将时间轴上的图像信号变换为频率轴上的信号，并使用离散余弦函数作为变换系数。DCT相对于具有大信号功率和小信号功率的几个频域对时间轴上的图像信号执行变换。由于图像信号的功率集中于低频域，所以具有合适的比特分配的量化可带来小比特数的数据压缩。
比特流产生单元240根据预测模式产生与变换和量化的像素值对应的比特流。
以下，将参照图12描述根据本发明的用于图像数据的空间预测补偿的设备。
图12是根据本发明的用于图像数据的空间预测补偿的设备的框图。参照图12，该设备对应于空间预测补偿单元300。
空间预测补偿单元300仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。由空间预测单元140和220仅使用紧挨着当前块的上方的行中的相邻块的像素值获得所述空间预测的像素值。在对空间预测的像素值进行解码期间，空间预测补偿单元300根据空间预测单元140和220中所执行的处理的逆处理，仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。
具体地讲，空间预测补偿单元300以图像的预定行为单位补偿空间预测的像素值。换言之，空间预测补偿单元300补偿在每隔预定的行单位用预定的参考值(例如，图像的灰度级中的中间灰度级)替换紧挨着的上方的相邻块的像素值之后进行空间预测的像素值。
以下，将参照图13详细描述对图像数据进行解码的设备。
图13是根据本发明的对图像数据进行解码的设备的框图。参照图13，该设备包括比特流解码单元400、逆量化和逆变换单元420以及空间预测补偿单元440。
比特流解码单元400对图像数据的比特流进行解码，并将解码的比特流输出给逆量化和逆变换单元420。
逆量化和逆变换单元420对解码的比特流进行逆量化和逆变换，并将逆量化和逆变换的图像数据输出给空间预测补偿单元440。逆量化和逆变换单元420根据变换和量化处理的逆处理来对解码的比特流进行逆量化和逆变换。
空间预测补偿单元440仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。由空间预测单元140和220仅使用紧挨着当前块的上方的行中的相邻块的像素值获得所述空间预测的像素值。在对空间预测的像素值进行解码期间，空间预测补偿单元440根据空间预测单元140和210中所执行的处理的逆处理，仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。
具体地讲，空间预测补偿单元440以图像的预定行为单位补偿空间预测的像素值。换言之，空间预测补偿单元440补偿在每隔预定的行单位用预定的参考值(例如，图像的灰度级中的中间灰度级)替换紧挨着的上方的相邻块的像素值之后进行空间预测的像素值。
图14是示出根据本发明的用于图像数据的空间预测的方法的流程图。
在操作500中，过滤紧挨着当前块的上方的行中的当前块的相邻块的像素值。所述过滤操作用于防止由于仅使用紧挨着当前块的上方的行中的相邻块的像素值进行空间预测而引起的显示质量下降。具体地讲，在紧挨着当前块的上方的相邻块的像素值中，与任意像素值相邻的像素值的平均值被检测为所述任意像素值的过滤的值。已经描述了对相邻块的像素值的过滤，因此此时将不对其进行描述。
在操作502中，使用相邻块的像素值和过滤的像素值来确定当前块的空间预测模式。满足以下条件的空间预测方向被确定为当前块的空间预测模式：紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的过滤的像素值与当前块的像素值之间的差值之和最小。这里，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
空间预测模式还可包括：第五预测模式，在右下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第六预测模式，在左下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测。当除了垂直方向、右下对角线方向和左下对角线方向之外，空间预测方向进一步被分割时，空间预测模式的数量可增加。已经描述了对空间预测模式的确定，因此，此时将不再对其进行描述。
在操作504中，使用紧挨着当前块的上方的行中的相邻块的像素值以预定的空间预测模式来对当前块的像素值进行空间预测。空间预测方向可以是如上所述的垂直方向、右下对角线方向、左下对角线方向之一。可对一维块或二维块执行空间预测。图5示出一维块的预测方向，图6示出二维块的预测方向。
具体地讲，在每隔预定的行单位用预定的参考值替换紧挨着的上方的行中的相邻块的像素值之后执行空间预测。基于图像的灰度级中的中间灰度级来设置所述预定的参考值。例如，如果图像的灰度级从0至255，则中间灰度级128被用作所述预定的参考值。因此，获得每一组的第一行中的像素值与预定的参考值(例如128)之间的差值，作为空间预测的像素值。已经描述了仅使用紧挨着当前块的上方的行中的当前块的相邻块的空间预测，因此此时将不再对其进行详细描述。
以下，将参照图15详细描述根据本发明的对图像数据进行编码的方法。
图15是示出根据本发明的对图像数据进行编码的方法的流程图。
在操作600中，过滤紧挨着当前块的上方的行中的当前块的相邻块的像素值。该过滤操作用于防止由于仅使用紧挨着当前块的上方的行中的相邻块的像素值进行空间预测而引起的显示质量下降。具体地讲，在紧挨着当前块的上方的行中的相邻块的像素值中，与任意像素值相邻的像素值的平均值被检测为所述任意像素值的过滤的值。已经描述了对相邻块的像素值的过滤，因此，此时将不再对其进行描述。
在操作602中，使用相邻块的像素值以及过滤的像素值来确定当前块的空间预测模式。将满足以下条件的空间预测方向确定为当前块的空间预测模式：紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的过滤的像素值与当前块的像素值之间的差值之和最小。这里，空间预测方向是垂直方向、右下对角线方向和左下对角线方向中的一个。空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
空间预测模式还可包括：第五预测模式，在右下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测；第六预测模式，在左下对角线方向上使用相邻块的原始像素值(没有被过滤)来进行预测。当除了垂直方向、右下对角线方向和左下对角线方向之外，空间预测方向进一步被分割时，空间预测模式的数量可增加。已经描述了空间预测模式的确定，因此，此时将不再对其进行描述。
在操作604中，使用紧挨着当前块的上方的行中的当前块的相邻块以确定的空间预测模式对当前块的像素值进行空间预测。空间预测方向可以是如上所述的垂直方向、右下对角线方向、左下对角线方向之一。可对一维块或二维块执行空间预测。图5示出一维块的预测方向，图6示出二维块的预测方向。
具体地讲，在每隔预定的行单位用预定的参考值替换紧挨着的上方的行中的相邻块的像素值之后执行空间预测。基于图像的灰度级中的中间灰度级来设置所述预定的参考值。例如，如果图像的灰度级从0至255，则中间灰度级128被用作所述预定的参考值。因此，获得每一组的第一行中的像素值与预定的参考值(例如，128)之间的差值，作为空间预测的像素值。已经描述了仅使用紧挨着当前块的上方的行中的当前块的相邻块的空间预测，因此此时将不再对其进行详细描述。
在操作606中，变换并量化空间预测的像素值。所述变换可以是正交变换编码。离散余弦变换(DCT)最广泛用作正交变换编码。
在操作608中，产生与变换和量化的像素值对应的比特流。使用有损编码或无损编码产生所述比特流。
以下，将参照图16详细描述根据本发明的用于图像数据的空间预测补偿的方法。
图16是示出根据本发明的用于图像数据的空间预测补偿的方法的流程图。
在操作700中，使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。仅使用紧挨着当前块的上方的行中的相邻块的像素值获得所述空间预测的像素值。在对空间预测的像素值进行解码期间，根据空间预测的逆处理仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。
具体地讲，以图像的预定行为单位补偿空间预测的像素值。在操作700中，补偿在每隔预定的行单位用预定的参考值(例如，图像的灰度级中的中间灰度级)替换紧挨着的上方的相邻块的像素值之后空间预测的像素值。
以下，将参照图17详细描述根据本发明的用于对图像数据进行解码的方法。
图17是示出根据本发明的用于对图像数据进行解码的方法的流程图。
在操作800中，对图像数据的比特流进行解码。
在操作802中，对解码的比特流进行逆量化和逆变换。根据变换和量化处理的逆处理来对解码的比特流进行逆量化和逆变换。
在操作804中，使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。仅使用紧挨着当前块的上方的行中的相邻块的像素值获得所述空间预测的像素值。在对空间预测的像素值进行解码期间，根据空间预测的逆处理，仅使用紧挨着当前块的上方的行中的相邻块的像素值来补偿空间预测的像素值。具体地讲，以图像的预定行为单位补偿空间预测的像素值。在操作804中，补偿在每隔预定的行单位用预定的参考值(例如，图像的灰度级中的中间灰度级)替换紧挨着上方的相邻块的像素值之后空间预测的像素值。
本发明还可被实施为计算机可读代码/指令/程序，并可被实现在使用计算机可读记录介质执行所述代码/指令/程序的通用数字计算机上。计算机可读记录介质的例子包括：磁存储介质，如只读存储器(ROM)、软盘、硬盘和磁带；光学存储装置，如CD-ROM、数字通用盘(DVD)；以及载波，如在互联网上的传输。本发明的实施例可被实现为包括有计算机可读代码的介质，并且可分布于联网的计算机系统上，从而可以以分布式方式存储和执行计算机可读代码。此外，实现本发明的功能性程序、代码和代码段可容易地由本领域程序员解释。
如上所述，根据本发明，可在空间预测中进行流水线处理，从而获得实时编码及其相应的解码。
具体地讲，通过使用对图像数据进行空间预测的设备以及使用该设备对图像数据进行编码的设备和方法，可在对图像的边缘进行空间预测期间防止误差扩散，从而能够避免显示质量下降。
尽管已参照本发明的示例性实施例具体地显示和描述了本发明，但是本领域普通技术容易应该理解，在不脱离由权利要求限定的本发明的范围和精神的情况下，可进行形式和细节上的各种改变。

Claims (44)

1、一种用于图像数据的空间预测的设备，该设备包括空间预测单元，该空间预测单元使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测，其中，该空间预测单元在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的行中的相邻块的像素值之后执行空间预测。
2、如权利要求1所述的设备，还包括：
像素值过滤单元，过滤紧挨着当前块的上方的行中的相邻块的像素值；
预测模式确定单元，使用紧挨着当前块的上方的行中的相邻块的像素值和由像素值过滤单元获得的过滤的像素值来为当前块确定空间预测模式。
3、如权利要求2所述的设备，其中，像素值过滤单元在紧挨着当前块的上方的行中的相邻块的像素值中检测与任意像素值相邻的像素值的平均值，作为该任意像素值的过滤的值。
4、如权利要求2所述的设备，其中，预测模式确定单元将满足以下条件的空间预测方向确定为当前块的空间预测模式：紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的像素值的过滤的像素值与当前块的像素值之间的差值之和最小。
5、如权利要求4所述的设备，其中，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
6、如权利要求5所述的设备，其中，空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用没有过滤的相邻块的原始像素值进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
7、如权利要求1所述的设备，其中，图像的灰度级中的中间灰度级被设置为所述预定的参考值。
8、如权利要求1所述的设备，其中，空间预测单元对一维块的像素值执行空间预测。
9、如权利要求1所述的设备，其中，空间预测单元对二维块的像素值执行空间预测。
10、一种对图像数据进行编码的设备，该设备包括：
空间预测单元，使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测；
变换和量化单元，对空间预测的像素值进行变换和量化；
比特流产生单元，产生对应于变换和量化的像素值的比特流，
其中，空间预测单元在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的行中的相邻块的像素值之后执行空间预测。
11、如权利要求10所述的设备，还包括：
像素值过滤单元，过滤紧挨着当前块的上方的行中的相邻块的像素值；
预测模式确定单元，使用紧挨着当前块的上方的行中的相邻块的像素值和由像素值过滤单元获得的过滤的像素值来为当前块确定空间预测模式。
12、如权利要求11所述的设备，其中，像素值过滤单元在紧挨着当前块的上方的行中的相邻块的像素值中检测与任意像素值相邻的像素值的平均值，作为该任意像素值的过滤的值。
13、如权利要求11所述的设备，其中，预测模式确定单元将满足以下条件的空间预测方向确定为当前块的空间预测模式：紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的像素值的过滤的像素值与当前块的像素值之间的差值之和最小。
14、如权利要求13所述的设备，其中，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
15、如权利要求14所述的设备，其中，空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用没有过滤的相邻块的原始像素值进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
16、如权利要求10所述的设备，其中，图像的灰度级中的中间灰度级被设置为所述预定的参考值。
17、如权利要求10所述的设备，其中，空间预测单元对一维块的像素值执行空间预测。
18、如权利要求10所述的设备，其中，空间预测单元对二维块的像素值执行空间预测。
19、一种用于图像数据的空间预测补偿的设备，该设备包括空间预测补偿单元，该空间预测补偿单元使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值，其中，空间预测补偿单元以图像的预定的行为单位补偿空间预测的像素值。
20、一种对图像数据进行解码的设备，该设备包括：
比特流解码单元，对图像数据的比特流进行解码；
逆量化和逆变换单元，对解码的比特流进行逆量化和逆变换；
空间预测补偿单元，使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值，
其中，空间预测补偿单元以图像的预定的行为单位补偿空间预测的像素值。
21、一种图像数据的空间预测方法，该方法包括：使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测，其中，在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的行中的相邻块的像素值之后执行空间预测。
22、如权利要求21所述的方法，还包括：
过滤紧挨着当前块的上方的行中的相邻块的像素值；
使用紧挨着当前块的上方的行中的相邻块的像素值和过滤的像素值来为当前块确定空间预测模式。
23、如权利要求22所述的方法，其中，过滤像素值的步骤包括：在紧挨着当前块的上方的行中的相邻块的像素值中检测与任意像素值相邻的像素值的平均值，作为该任意像素值的过滤的值。
24、如权利要求22所述的方法，其中，确定空间预测模式的步骤包括：将满足以下条件的空间预测方向确定为当前块的空间预测模式，即，紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的像素值的过滤的像素值与当前块的像素值之间的差值之和最小。
25、如权利要求24所述的方法，其中，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
26、如权利要求25所述的方法，其中，空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用没有过滤的相邻块的原始像素值进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
27、如权利要求21所述的方法，其中，图像的灰度级中的中间灰度级被设置为所述预定的参考值。
28、如权利要求21所述的方法，其中，对当前块的像素值进行空间预测的步骤包括：对一维块的像素值执行空间预测。
29、如权利要求21所述的方法，其中，对当前块的像素值进行空间预测的步骤包括：对二维块的像素值执行空间预测。
30、一种记录有用于实现如权利要求21所述的方法的程序的计算机可读记录介质。
31、一种对图像数据进行编码的方法，该方法包括：
使用与图像的当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来对当前块的像素值进行空间预测；
对空间预测的像素值进行变换和量化；
产生对应于变换和量化的像素值的比特流，
其中，在每隔预定的行单位用预定的参考值替换紧挨着当前块的上方的相邻块的像素值之后执行空间预测。
32、如权利要求31所述的方法，还包括：
过滤紧挨着当前块的上方的行中的相邻块的像素值；
使用紧挨着当前块的上方的行中的相邻块的像素值和过滤的像素值来为当前块确定空间预测模式。
33、如权利要求32所述的方法，其中，过滤像素值的步骤包括：在紧挨着当前块的上方的行中的相邻块的像素值中检测与任意像素值相邻的像素值的平均值，作为该任意像素值的过滤的值。
34、如权利要求32所述的方法，其中，确定空间预测模式的步骤包括：将满足以下条件的空间预测方向确定为当前块的空间预测模式，即，紧挨着当前块的上方的行中的相邻块的像素值与当前块的像素值之间的差值之和最小，并且紧挨着当前块的上方的行中的相邻块的像素值的过滤的像素值与当前块的像素值之间的差值之和最小。
35、如权利要求34所述的方法，其中，空间预测方向是垂直方向、右下对角线方向和左下对角线方向之一。
36、如权利要求35所述的方法，其中，空间预测模式包括：第一预测模式，在垂直方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第二预测模式，在垂直方向上使用没有过滤的相邻块的原始像素值进行预测；第三预测模式，在右下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测；第四预测模式，在左下对角线方向上使用紧挨着当前块的上方的行中的相邻块的过滤的像素值进行预测。
37、如权利要求31所述的方法，其中，图像的灰度级中的中间灰度级被设置为所述预定的参考值。
38、如权利要求31所述的方法，其中，对当前块的像素值进行空间预测的步骤包括：对一维块的像素值执行空间预测。
39、如权利要求31所述的方法，其中，对当前块的像素值进行空间预测的步骤包括：对二维块的像素值执行空间预测。
40、一种记录有用于实现如权利要求31所述的方法的程序的计算机可读记录介质。
41、一种图像数据的空间预测补偿方法，该方法包括：使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值，其中，补偿空间预测的像素值的步骤包括：以图像的预定的行为单位补偿空间预测的像素值。
42、一种记录有用于实现如权利要求41所述的方法的程序的计算机可读记录介质。
43、一种对图像数据进行解码的方法，该方法包括：
对图像数据的比特流进行解码；
对解码的比特流进行逆量化和逆变换；
使用与当前块空间相邻的相邻块中的紧挨着当前块的上方的行中的相邻块来补偿空间预测的像素值，
其中，补偿空间预测的像素值的步骤包括：以图像的预定的行为单位补偿空间预测的像素值。
44、一种记录有用于实现如权利要求43所述的方法的程序的计算机可读记录介质。
CN2007100958330A 2006-04-13 2007-04-05 图像数据的空间预测设备和方法及编码和解码设备和方法 Active CN101056412B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20060033582A KR100745765B1 (ko) 2006-04-13 2006-04-13 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
KR10-2006-0033582 2006-04-13
KR1020060033582 2006-04-13

Publications (2)

Publication Number Publication Date
CN101056412A true CN101056412A (zh) 2007-10-17
CN101056412B CN101056412B (zh) 2012-10-17

Family

ID=38218471

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100958330A Active CN101056412B (zh) 2006-04-13 2007-04-05 图像数据的空间预测设备和方法及编码和解码设备和方法

Country Status (6)

Country Link
US (1) US8218629B2 (zh)
EP (2) EP1845732A3 (zh)
JP (1) JP5048383B2 (zh)
KR (1) KR100745765B1 (zh)
CN (1) CN101056412B (zh)
TW (1) TWI372567B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102948144A (zh) * 2010-04-26 2013-02-27 松下电器产业株式会社 用于从周围块的统计推断出针对帧内预测的滤波模式
CN101425250B (zh) * 2007-10-29 2013-07-31 三星显示有限公司 显示设备的驱动设备及其驱动方法
CN104980748A (zh) * 2010-07-16 2015-10-14 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
CN104125462B (zh) * 2008-07-02 2018-11-23 三星电子株式会社 图像编码方法及装置以及其解码方法及装置

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5597968B2 (ja) 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101700358B1 (ko) * 2009-12-09 2017-01-26 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
USRE47243E1 (en) 2009-12-09 2019-02-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8798131B1 (en) 2010-05-18 2014-08-05 Google Inc. Apparatus and method for encoding video using assumed values with intra-prediction
US8655065B2 (en) * 2010-10-14 2014-02-18 Chimei Innolux Corporation Image processing device using adding module for adding error diffusion value or error diffusion seed
KR101226989B1 (ko) * 2010-12-28 2013-01-29 연세대학교 산학협력단 계조 추정을 통한 예측 영상 생성 방법 및 장치
KR101739579B1 (ko) * 2011-01-04 2017-05-24 에스케이 텔레콤주식회사 코딩 유닛 단위 병렬 인트라예측을 이용한 부호화/복호화 방법 및 장치
CA2961824C (en) * 2011-01-12 2019-07-23 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
US9930366B2 (en) 2011-01-28 2018-03-27 Qualcomm Incorporated Pixel level adaptive intra-smoothing
US9432699B2 (en) * 2011-05-18 2016-08-30 Nokia Technologies Oy Methods, apparatuses and computer programs for video coding
RU2577320C1 (ru) * 2012-01-19 2016-03-20 Мицубиси Электрик Корпорейшн Устройство декодирования изображений, устройство кодирования изображений, способ декодирования изображений и способ кодирования изображений
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) * 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
JP2014179707A (ja) * 2013-03-13 2014-09-25 Toshiba Corp 画像符号化装置、及びその方法
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
JP6501532B2 (ja) * 2015-01-23 2019-04-17 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム
KR101703332B1 (ko) * 2015-01-30 2017-02-06 삼성전자 주식회사 영상의 복호화 방법 및 장치
KR101683177B1 (ko) * 2015-04-14 2016-12-06 삼성전자주식회사 영상의 복호화 방법 및 장치
KR101699529B1 (ko) * 2015-07-24 2017-01-24 삼성전자 주식회사 영상의 복호화 방법 및 장치
KR101700369B1 (ko) * 2015-07-24 2017-01-26 삼성전자주식회사 영상의 복호화 방법 및 장치
KR101649276B1 (ko) * 2015-07-24 2016-08-18 삼성전자주식회사 영상의 복호화 방법 및 장치
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3297293B2 (ja) 1996-03-07 2002-07-02 三菱電機株式会社 動画像復号方法および動画像復号装置
US5825930A (en) * 1997-03-05 1998-10-20 Samsung Electronics Co., Ltd. Motion estimating method
KR100355374B1 (ko) * 1998-01-26 2002-11-18 삼성전자 주식회사 형상정보화소보간시의참조블럭선택방법및형상정보해상도가변방법
JP2000023163A (ja) 1998-06-30 2000-01-21 Sharp Corp 動きベクトル検出装置
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
KR100359819B1 (ko) * 2000-01-19 2002-11-07 엘지전자 주식회사 압축영상의 공간 도메인에서의 효율적인 엣지 예측 방법
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
KR20020057526A (ko) 2001-01-05 2002-07-11 엘지전자 주식회사 영상 보간 방법 및 장치
JP4986334B2 (ja) * 2001-05-07 2012-07-25 ルネサスエレクトロニクス株式会社 液晶表示装置及びその駆動方法
US6765695B2 (en) * 2001-09-12 2004-07-20 Seiko Epson Corporation Color processing architecture and algorithms for color laser printers
DE10158658A1 (de) 2001-11-30 2003-06-12 Bosch Gmbh Robert Verfahren zur gerichteten Prädiktion eines Bildblockes
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
US7289674B2 (en) * 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
CN1232126C (zh) * 2002-09-30 2005-12-14 三星电子株式会社 图像编码方法和装置以及图像解码方法和装置
JP2004140473A (ja) 2002-10-15 2004-05-13 Sony Corp 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法
US20070036215A1 (en) 2003-03-03 2007-02-15 Feng Pan Fast mode decision algorithm for intra prediction for advanced video coding
JP2004304724A (ja) 2003-04-01 2004-10-28 Sony Corp 画像処理装置とその方法、並びに符号化装置
JP2005005844A (ja) * 2003-06-10 2005-01-06 Hitachi Ltd 計算装置及び符号化処理プログラム
CN100536573C (zh) * 2004-01-16 2009-09-02 北京工业大学 基于方向的dc预测方法及用于视频编码的帧内预测方法
KR20050113501A (ko) * 2004-05-29 2005-12-02 삼성전자주식회사 에이치 264 비디오 디코더를 위한 구문 분석기
JP2006005438A (ja) * 2004-06-15 2006-01-05 Sony Corp 画像処理装置およびその方法
KR100657919B1 (ko) * 2004-12-13 2006-12-14 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
KR100682912B1 (ko) 2005-01-05 2007-02-15 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
KR100723403B1 (ko) * 2005-02-28 2007-05-30 삼성전자주식회사 컬러 성분간 단일 부호화 모드를 이용한 예측영상 생성 방법 및 장치와, 그를 이용한 영상 및 비디오 부호화/복호화방법 및 장치

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9330619B2 (en) 2007-10-29 2016-05-03 Samsung Display Co., Ltd. Driving device of display device and driving method thereof
CN104125462B (zh) * 2008-07-02 2018-11-23 三星电子株式会社 图像编码方法及装置以及其解码方法及装置
CN102948144A (zh) * 2010-04-26 2013-02-27 松下电器产业株式会社 用于从周围块的统计推断出针对帧内预测的滤波模式
US9197893B2 (en) 2010-04-26 2015-11-24 Panasonic Intellectual Property Corporation Of America Filtering mode for intra prediction inferred from statistics of surrounding blocks
US10477229B2 (en) 2010-04-26 2019-11-12 Sun Patent Trust Filtering mode for intra prediction inferred from statistics of surrounding blocks
US9973772B2 (en) 2010-04-26 2018-05-15 Sun Patent Trust Filtering mode for intra prediction inferred from statistics of surrounding blocks
CN102948144B (zh) * 2010-04-26 2018-09-21 太阳专利托管公司 用于从周围块的统计推断出针对帧内预测的滤波模式
US10116955B2 (en) 2010-04-26 2018-10-30 Sun Patent Trust Filtering mode for intra prediction inferred from statistics of surrounding blocks
CN104980748A (zh) * 2010-07-16 2015-10-14 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备
US10212452B2 (en) 2010-07-16 2019-02-19 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image through intra prediction
CN104980748B (zh) * 2010-07-16 2018-05-11 三星电子株式会社 通过帧内预测来对图像进行编码和解码的方法和设备

Also Published As

Publication number Publication date
US20070253483A1 (en) 2007-11-01
CN101056412B (zh) 2012-10-17
EP3190792A1 (en) 2017-07-12
EP1845732A2 (en) 2007-10-17
KR100745765B1 (ko) 2007-08-02
EP1845732A3 (en) 2010-07-28
JP5048383B2 (ja) 2012-10-17
US8218629B2 (en) 2012-07-10
TWI372567B (en) 2012-09-11
TW200806041A (en) 2008-01-16
JP2007288785A (ja) 2007-11-01

Similar Documents

Publication Publication Date Title
CN101056412A (zh) 图像数据的空间预测设备和方法及编码和解码设备和方法
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1870754A (zh) 减少分块现象的编/解码装置、方法及计算机可读记录介质
CN1625902A (zh) 运动图片编码和解码方法以及使用该方法的设备和程序
CN1197251A (zh) 图象信号的填补方法、编码装置及译码装置
CN1784011A (zh) 图像编码装置及图像编码方法
CN1487474A (zh) 用于数据压缩的改进优化技术
CN1820512A (zh) 消除块效应的方法、介质和滤波器
CN1535024A (zh) 视频编码设备、方法和程序及视频解码设备、方法和程序
CN1180627C (zh) 图像编码/解码方法,图像编码装置和图像解码装置
CN1756365A (zh) 基于多重扫描的帧内模式中编码和解码数据的方法和设备
CN1522543A (zh) 可变长编码方法和可变长译码方法
CN1497981A (zh) 用于编码和解码运动矢量的方法和装置
CN1816149A (zh) 去除视频图像中块效应的滤波方法及环路滤波器
CN1947426A (zh) 用于实现运动可伸缩性的方法和设备
CN1809161A (zh) 对编码视频数据选择编码类型和预测模式
CN1612614A (zh) 帧内预测编码方法
CN1678074A (zh) 用于在分层运动估计中产生运动矢量的方法和装置
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN101035286A (zh) 信号处理器
CN101043621A (zh) 一种自适应插值处理方法及编解码模块
CN101080931A (zh) 用于对图像编码和解码的设备及其方法
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送系统
CN1925617A (zh) 提高的运动估计、视频编码方法及使用所述方法的设备
CN1282107C (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