专利名称：用于视频数据的空间预测编码和/或解码的方法和设备的制作方法
技术领域：
本发明涉及空间预测编码和解码，更具体地讲，涉及这样一种用于视频数据的空间预测编码和/或解码的方法和设备，其可以更准确地执行视频数据的空间预测编码和/或解码。
背景技术：
由于视频数据包含大量数据，所以压缩编码需用于视频数据的存储或传输。以数据单元如16×16象素的宏块或8×8象素的块来执行视频数据的编码或解码。
称作运动图像专家组(MPEG-4)Part10先进视频编码(AVC)或国际电信联盟电信标准化部分(ITU-T)H.264的新的视频压缩编码标准已经建立。具体地，AVC被发展以响应于从传统电路交换到分组交换业务的转换，并且作为新通信信道如移动通信网络的各种基础设施被迅速地分布。
与现有标准MPEG-4Part2可视编解码器相比，AVC将编码效率提高5％或更多，并且认为具有抗错性和网络友好性以应付迅速变化的无线环境和互联网环境。
帧内空间预测编码是用于使用视频的空间相关性来压缩当前数据单元的数据的技术。更具体地讲，在使用至少与当前数据单元具有相关性的前数据单元的象素值来预测当前数据单元的象素值以后，当前数据单元的实际象素值和预测的象素值之间的差被熵编码并且然后被传输。因此，通过执行帧内空间预测编码，当实际象素值被熵编码并且然后被传输时，提高了数据压缩的效率。
图1示出根据现有技术的用于当前数据单元的帧内空间预测编码的前数据单元。参考图1，对于当前数据单元E的帧内空间预测编码，前数据单元A、B、C、和D被使用。根据传统的光栅扫描方案，包括在一个图像中的数据单元被从左到右和从上到下扫描。因此，根据传统的光栅扫描方案，在当前数据单元E之前，前数据单元A、B、C、和D已经被扫描和编码。由于用×标记的数据单元不被编码，所以它们不能用于当前数据单元E的预测编码。由于用○标记的数据单元与当前数据单元E具有低相关性，所以它们不被用于当前数据单元E的预测编码。在这些前数据单元被离散余弦变换(DCT)和量化以后，它们被反量化和反DCT并且然后被再现。
根据AVC标准，帧内空间预测编码被分为帧内4×4模式预测编码和帧内16×16模式预测编码。在帧内4×4模式预测编码中，以4×4子块单元执行预测编码。在帧内16×16模式预测编码中，以16×16宏块单元执行预测编码。
将详细地描述帧内16×16模式预测编码。返回参考图1，当数据单元E是将被编码的当前数据单元时，前数据单元A和B被用作用于帧内16×16模式预测编码的参考数据单元。另外，并不是前数据单元A和B的所有的象素值被用于预测编码，但是，如图2所示，包括在前数据单元A的最右侧线中的象素的16个象素值V0到V15和包括在前数据单元B的最底行中的象素的16个象素值H0到H15被用于预测编码。
图3A到3D示出根据MPEG-4AVC的四个16×16帧内预测编码模式。图3A示出称作垂直模式的模式#0。当当前数据单元E的每个实际象素值是P[x，y](x＝0...15，y＝0...15)并且当前数据单元E的每个预测的象素值是P’[x，y](x＝0...15，y＝0...15)时，使用包括在前数据单元B的最底行中的象素的象素值H0到H15来确定预测的象素值P’[x，y]。换言之，如图3A所示，P’[x，y](x＝0...15，y＝0...15)与包括在相同垂直线中的象素的H0到H15之一相同。例如，包括在当前数据单元的第一垂直线中的预测的象素值都是H0，并且包括在当前数据单元的第二垂直线中的预测的象素值都是H1。
图3B示出称作水平模式的模式#1。如图3B所示，P’[x，y](x＝0...15，y＝0...15)与包括在相同水平线中的象素的V0到V15之一相同。例如，包括在当前数据单位的第一水平线中的预测的象素值都是V0，并且包括在当前数据单元的第二水平线中的预测的象素值都是V1。
图3C示出称作DC模式的模式#2。如图3C所示，P’[x，y](x＝0...15，y＝0...15)是H0到H15和V0到V15的均值。如果存在前数据单元A，而前数据单元B不存在，则P’[x，y](x＝0...15，y＝0...15)是V0到V15的均值。如果前数据单元A不存在，而前数据单元B存在，则P’[x，y](x＝0...15，y＝0...15)是H0到H15的均值。如果前数据单元A和前数据单元B不存在，则P’[x，y](x＝0...15，y＝0...15)被设置成预定的值如128。
图3D示出称作平面模式的模式#3。参考图3D，P’[x，y](x＝0...15，y＝0...15)被确定，在其中，使用V0到V15来确定位于对角线左侧的预测的象素值，并且使用H0到H15来确定位于对角线的右侧的预测的象素值。模式#3可用于逐渐变化的视频数据的空间预测。
遵照AVC标准的视频编码器以多个帧内4×4预测模式和帧内16×16预测模式的模式来将当前宏块预测编码，并且然后确定具有最小开销(cost)函数值的预测模式。该开销函数指示预测编码的准确度和产生的比特的量的多和少。作为开销函数，存在绝对差的和(SAD)、绝对变换差的和(SATD)、平方差的和(SSD)、绝对差的均值(MAD)、或拉格朗日函数。
一旦四个16×16空间预测编码模式之一被决定为最终预测模式，则决定的预测模式由2比特表示并且然后使用固定长度编码(FLC)或可变长度编码(VLC)来编码。
然而，该根据传统AVC标准的16×16预测模式没有对准确的空间预测提供充足数目的模式。
发明内容
本发明提供了一种用于视频的帧内空间预测编码的方法和设备，其可以执行更加准确的空间预测，而不增加用于预测模式信息的传输所需的比特的量。
本发明提供了一种用于视频的帧内空间预测解码的方法和设备，其可以执行更加准确的空间预测。
根据本发明的一个方面，提供了一种用于视频数据的空间预测编码的方法，包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
根据本发明的另一方面，提供了一种用于视频数据的空间预测编码的设备，包括预测控制器，用于确定与当前数据单元相邻的多个前数据单元之间的相似性，并且根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和预测单元，用于使用参考数据单元的象素的值来确定当前数据单元的象素的预测的值。
根据本发明的另一方面，提供了一种用于视频数据的空间预测解码的方法，包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测解码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
根据本发明的另一方面，提供了一种用于视频数据的空间预测解码的设备，包括预测控制器，用于确定与当前数据单元相邻的多个前数据单元之间的相似性，并且根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和预测单元，用于使用参考数据单元的象素的值来确定当前数据单元的象素的预测的值。
通过参考附图详细描述本发明的示例性实施例，本发明的以上和其它特性和优点将变得更加清楚，其中图1示出传统光栅扫描方案；图2示出用于在传统MPEG-4AVC中规定的16×16帧内预测编码模式的参考数据单元的象素；图3A示出在传统MPEG-4AVC中规定的垂直模式；图3B示出在传统MPEG-4AVC中规定的水平模式；图3C示出在传统MPEG-4AVC中规定的DC模式；图3D示出在传统MPEG-4AVC中规定的平面模式；图4A示出根据本发明实施例的垂直子模式；图4B示出根据本发明实施例的水平子模式；图5A示出根据本发明实施例的全DC子模式；图5B示出根据本发明实施例的垂直DC子模式；图5C示出根据本发明实施例的水平DC子模式；图6A和6B示出根据本发明实施例的DC选择模式的子模式；图7是示出根据本发明实施例的用于空间预测编码的方法的流程图；图8是根据本发明实施例的用于空间预测编码的设备的方框图；
图9是示出根据本发明实施例的用于以DC模式空间预测编码的方法的流程图；图10是示出根据本发明实施例的用于以DC选择模式空间预测编码的方法的流程图；和图11是示出根据本发明实施例的用于空间预测解码的方法的流程图。
具体实施例方式
在本发明中，为了防止用于预测模式信息的传输所需的比特的量的增加，提供了与AVC16×16预测模式即四个预测模式#0到#3的数目相同的数目的预测模式。另外，提供了更准确的空间预测和多个子模式。用于预测编码的数据单元是本发明的实施例中的宏块而并不限于此，并且可以是8×8块或4×4子块。
根据本发明实施例的四个预测模式包括称作垂直/水平模式的模式#0、称作DC模式的模式#1、称作DC选择模式的模式#2、和称作平面模式的模式#3。
图4A和4B示出根据本发明实施例的垂直/水平模式，在其中，图4A示出垂直子模式，图4B示出水平子模式。
在图4A中示出的H指示一组包括在位于当前数据单元之上的前数据单元的最底行中的象素的16个象素值H0到H15。在图4B中示出的V指示一组包括在位于当前数据单元的左侧的前数据单元的最右侧线中的象素的16个象素值V0到V15。在下面描述中，H和V被使用作为上述的指示。
当位于将被预测编码的当前数据单位的左侧的前数据单元不存在，而位于将被预测编码的当前数据单元的之上的前数据单元存在时，以垂直子模式来预测当前数据单元的象素值。用于该确定的方法与参考图3A描述的以垂直模式的方法相同。
当位于将被预测编码的当前数据单元的左侧的前数据单元存在，而位于将被预测编码的当前数据单元之上的前数据单元不存在时，以水平子模式来确定当前数据单元的象素的预测的值。用于该确定的方法与参考图3B描述的以水平模式的方法相同。
根据本发明实施例的DC模式包括四个子模式，即，全DC子模式、垂直DC子模式、水平DC子模式、和空DC子模式。
图5A示出根据本发明实施例的全DC子模式。当位于当前数据单元的左侧的前数据单元和位于当前数据单元之上的前数据单元都存在时，以全DC子模式来确定当前数据单元的象素的预测的值。换言之，当前数据单元的象素的所有预测的值与H0到H15和V0到V15的均值相同。
图5B示出根据本发明实施例的垂直DC子模式。当位于当前数据单元的左侧的前数据单元不存在，而位于当前数据单元之上的前数据单元存在时，以垂直DC子模式来确定当前数据单元的象素的预测的值。换言之，当前数据单元的象素的所有预测的值与H0到H15的均值相同。
图5C示出根据本发明实施例的水平DC子模式。当位于当前数据单元的左侧的前数据单元存在，而位于当前数据单元之上的前数据单元不存在时，以水平DC子模式来确定当前数据单元的象素的预测的值。换言之，当前数据单元的象素的所有预测的值与V0到V15的均值相同。
当位于当前数据单元的左侧的前数据单元和位于当前数据单元之上的前数据单元都不存在时，当前数据单元的象素的所有预测的值在空DC子模式下被设置成预定的值如128。
根据本发明实施例的DC选择模式包括两个子模式。如图1所示，当数据单元E是将被编码的当前数据单元并且与当前数据单元E相邻的前数据单元是A、B、C、和D时，通过确定用于预测编码当前数据单元E的前数据单元A、B和D中的相似性来确定将被用于预测编码当前数据单元E的参考数据单元。
图6A和6B示出根据本发明实施例的DC选择的子模式。如果前数据单元D的视频特性与前数据单元A的视频特性相似，则前数据单元B被确定为参考数据单元。如果前数据单元B被确定为参考数据单元，则当前数据单元的象素的所有预测的值与H0到H15的均值相同。
如果前数据单元D的视频特性与前数据单元B的视频特性相似，则前数据单元A被确定为参考数据单元。如果前数据单元A被确定为参考数据单元，则当前数据单元的象素的所有预测的值与V0到V15的均值相同。
可以以各种方法来执行前数据单元之间的相似性的确定。例如，获得每个前数据单元的所有象素值的均值，并且然后可以将该获得均值互相比较。
另外，对于前数据单元之间的相似性的确定，获得每个前数据单元的一些象素的均值，并且然后可以将该获得的均值互相比较。例如，对于前数据单元D和前数据单元A之间的相似性的确定，可以比较包括在前数据单元D的最底行DH中的16个象素值的均值和前数据单元A的V0到V15的均值。另外，对于前数据单元D和前数据单元B之间的相似性的确定，可以比较包括在前数据单元D的最右边线DV中的16个象素的均值和前数据单元B的H0到H15的均值。
根据本发明实施例的平面模式与已经描述的AVC的平面模式相同，并且将不再详细描述。
图7是示出根据本发明实施例的用于空间预测编码的方法的流程图。在操作S110中，指示空间预测模式的k被初始设置为0。如上所述，根据本发明实施例的预测模式包括四个模式，即，称作垂直/水平模式的模式#0、称作DC模式的模式#1、称作DC选择模式的模式#2、和称作平面模式的模式#3。然而，除了该四个模式以外，对于当前数据单元的帧内空间预测编码，可以加入其它预测模式。另外，可以从该四个模式取用至少一个。换言之，包括的该四个模式对于当前数据单元的帧内空间预测编码不是必需的。
通过操作S120到S140，以每个预测模式，使用至少一个与当前数据单元相邻的前数据单元来执行当前数据单元的空间预测编码。
一旦以该四个预测模式完成当前数据单元的空间预测编码，在操作S150中，计算与以每个预测模式空间预测编码的结果相应的预定的开销函数的值。
开销函数指示预测编码的准确性和产生的比特的量的多和少。作为开销函数，存在绝对差(SAD)的和、绝对变换差(SATD)的和、平方差(SSD)的和、绝对差(MAD)的均值、或拉格朗日函数。例如，当SAD被使用作为开销函数时，P[x，y]是还没有被编码的当前数据单元的实际象素值，P’[x，y]是当前数据单元的预测的象素值，该开销函数被定义如下。
SAD＝Sumx＝0...15，y＝0...15|P[x，y]-P’[x，y]|在计算与以每个预测模式空间预测编码的结果相应的开销函数的值以后，在操作S160中，具有最小值的开销函数的预测模式被确定为当前数据单元的预测模式。由于开销函数通常指示实际象素值和预测的象素值之间的差的程度，所以该具有最小值的开销函数的预测模式可被确定为对于空间预测编码最准确和有效。
将更加详细地描述用于以每个预测模式的空间预测编码的方法。图8是根据本发明实施例的用于空间预测编码的设备的方框图。参考图8，用于空间预测编码的设备包括预测控制器310和预测单元330。
包括在当前数据单元中的象素值、前数据单元的象素值、和预测模式信息被输入到预测控制器310。包括在当前数据单元中的象素值是还没有被编码的当前数据单元的实际象素值，并且前数据单元的象素值是在经过以预定方式编码和解码之后再现的象素值。预测控制器310确定在包括在输入预测模式信息中的子模式中的哪一个子模式将被应用到预测单元330的预测，并且然后控制预测单元330的操作。
预测单元330在预测控制器310的控制下输出当前数据单元的象素的预测的值。
将描述以在根据本发明实施例的四个预测模式中的称作垂直/水平模式的模式#0的空间预测编码。
一旦预测模式#0被输入到预测控制器310，则预测控制器310确定是否位于将被预测编码的当前数据单元的左侧的前数据单元和位于将被预测编码的当前数据单元之上的前数据单元存在。如果位于当前数据单元的左侧的前数据单元不存在，而位于当前数据单元之上的前数据单元存在，则预测控制器310以这样方式，即预测单元330以如上所述的垂直子模式确定当前数据单元的象素的预测的值来控制预测单元330。
如果位于当前数据单元的左侧的前数据单元存在，而位于当前数据单元之上的前数据单元不存在，则预测控制器310以这样方式，即预测单元330以如上所述的水平子模式确定当前数据单元的象素的预测的值来控制预测单元330。
如果位于当前数据单元的左侧的前数据单元和位于当前数据单元之上的前数据单元都不存在，则不执行以预测模式#0的空间预测编码。
接下来，将描述用于以DC模式空间预测编码的方法。图9是示出根据本发明实施例的用于以DC模式空间预测编码的方法的流程图。
一旦预测模式#1被输入到预测控制器310，则在操作S510中，预测控制器310确定是否位于将被预测编码的当前数据单元的左侧的前数据单元和位于将被预测编码的当前数据单元之上的前数据单元存在。
如果位于当前数据单元的左侧的前数据单元和位于当前数据单元之上的前数据单元都存在，则在操作S520中，预测控制器310以这样方式，即预测单元330以如上所述的全DC子模式确定当前数据单元的象素的预测的值来控制预测单元330。
如果位于当前数据单元的左侧的前数据单元不存在，而位于当前数据单元之上的前数据单元存在，则在操作S540中，预测控制器310以这样方式，即预测单元330以如上所述的垂直DC子模式确定当前数据单元的象素的预测的值来控制预测单元330。
如果位于当前数据单元的左侧的前数据单元存在，而位于当前数据单元之上的前数据单元不存在，则在操作S560中，预测控制器310以这样方式，即预测单元330以如上所述的水平DC子模式确定当前数据单元的象素的预测的值来控制预测单元330。
如果位于当前数据单元的左侧的前数据单元和位于当前数据单元之上的前数据单元都不存在，则预测控制器310以这样方式，即预测单元330确定当前数据单元的象素的预测的值为预定的值如128来控制预测单元330。
接下来，将描述用于以DC选择模式空间预测编码的方法。图10是示出根据本发明实施例的以DC选择模式空间预测编码的方法的流程图。
如图1所示，当数据单元E是将被编码的当前数据单元并且与当前数据单元E相邻的前数据单元是A、B、C、和D时，一旦预测模式#2被输入到预测控制器310，则预测控制器310确定前数据单元A、B、和D之间的相似性以确定将被用于当前数据单元E的预测编码的参考数据单元。
参考图10，在第一操作S710中，预测控制器310确定是否前数据单元D的视频特性与前数据单元A的视频特性相似。如果前数据单元D的视频特性与前数据单元A的视频特性相似，则在操作S720中，预测控制器310确定前数据单元B为参考数据单元。如果前数据单元B被确定为参考数据单元，则在操作S730中，在预测控制器310的控制下，从预测单元330输出的当前数据单元E的象素的预测的值与包括在前数据单元B的最底行中的象素的H0到H15的均值相同。
如果前数据单元D的视频特性与前数据单元B的视频特性相似，则在操作S740中，预测控制器310确定前数据单元A为参考数据单元。如果前数据单元A被确定为参考数据单元，则在操作S750中，在预测控制器310的控制下，从预测单元330输出的当前数据单元E的象素的预测的值与包括在前数据单元A的最右侧线中的象素的V0到V15的均值相同。
可以以各种方法来执行在前数据单元中的相似性的确定。例如，获得每个前数据单元的所有象素值的均值，然后可以将获得的均值互相比较。
另外，对于在前数据单元中的相似性的确定，获得每个前数据单元的一些象素值的均值，然后可以将该获得的均值互相比较。例如，对于在前数据单元D和前数据单元A之间的相似性的确定，可以比较包括在前数据单元D的最底行DH中的16个象素值的均值和前数据单元A的V0到V15的均值。另外，对于在前数据单元D和前数据单元B之间的相似性的确定，可以比较包括在前数据单元D的最右侧线DV中的16个象素值的均值和前数据单元B的H0到H15的均值。
根据本发明实施例的平面模式与已经描述的AVC的平面模式相同，将不再对其详细地描述。
以下，将描述根据本发明实施例的用于视频数据的空间预测解码的方法。该根据本发明实施例的用于视频数据的空间预测解码的方法执行使用上述的根据本发明实施例的用于空间预测编码的方法编码的视频数据的空间预测解码。
图11是示出根据本发明实施例的用于视频数据的空间预测解码的方法的流程图。在操作S910中，视频解码器(未示出)接收指示以四个预测模式中的哪一个模式来预测将被空间预测解码的当前数据单元的预测模式信息。如上所述，根据本发明实施例的预测模式包括四个模式，即，称作垂直/水平模式的模式#0、称作DC模式的模式#1、称作DC选择模式的模式#2、和称作平面模式的模式#3。除了该四个模式以外，对于当前数据单元的帧内空间预测编码，可以加入其它预测模式。另外，可以从该四个模式取用至少一个。换言之，包括的该四个模式对于当前数据单元的帧内空间预测编码不是必需的。
一旦经过FLC或VLC的帧内空间预测模式信息被解码并且使用在编码器中的预测模式被确定，则解码器以与使用在编码器中的帧内空间预测模式的方式相同的方式获得前数据单元的象素的预测的值。
如果用于当前数据单元的预测模式是预测模式#0，则在操作S930中，以垂直/水平模式来执行空间预测。如果用于当前数据单元的预测模式是预测模式#1，则在操作S950中，以DC模式来执行空间预测。如果用于当前数据单元的预测模式是预测模式#2，则在操作S970中，以DC选择模式来执行空间预测。如果用于当前数据单元的预测模式是预测模式#3，则在操作S980中，以DC平面模式来执行空间预测。
由于解码器以与使用在编码器中的帧内空间预测模式相同的方式获得当前数据单元的象素的预测的值，所以用于以每个预测模式的当前数据单元的空间预测的方法已经被描述，将不再重复。另外，根据本发明实施例的用于视频数据的空间预测解码的设备具有与图8示出的根据本发明实施例的用于视频数据的空间预测编码的设备的配置相同的配置。
如上所述，根据本发明的实施例，虽然子预测模式被包括在每个空间预测模式中，但是传输关于该子预测模式的信息不是必需的。结果，与传统技术相比较，可以提高视频数据的空间预测的准确性，而不会增加用于预测模式信息的传输所需的数据的量。
其间，本发明还可被实现为在计算机可读记录介质上的计算机可读代码。该计算机可读记录介质是任何可以存储以后可以由计算机系统读取的数据的数据存储装置。该计算机可读记录介质的例子包括只读存储器(ROM)、随机访问存储器(RAM)、CD-ROM、磁带、软盘、光数据存储装置、和载波。该计算机可读记录介质还可被分布到连接计算机系统的网络，从而该计算机可读代码以分布形式被存储和执行。
尽管已经参考本发明的示例性实施例具体地示出和描述了本发明，但是本领域普通技术人员应该明白在不脱离由下面权利要求限定的本发明的精神和范围的情况下，可以在其中做出各种形式和细节上的改变。
权利要求
1.一种用于视频数据的空间预测编码的方法，包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
2.如权利要求1所述的方法，其中，该多个前数据单元包括第一数据单元，位于当前数据单元的左侧；第二数据单元，位于当前数据单元之上；和第三数据单元，位于当前数据单元的左上侧。
3.如权利要求2所述的方法，其中，在参考数据单元的确定中，如果第一数据单元和第三数据单元互相相似，则第二数据单元被确定为参考数据单元，如果第二数据单元和第三数据单元互相相似，则第一数据单元被确定为参考数据单元。
4.如权利要求3所述的方法，其中，通过比较包括在第一数据单元的最右侧线中的象素的值的均值和包括在第三数据单元的最底行中的象素的值的均值来确定第一数据单元和第三数据单元之间的相似性；通过比较包括在第二数据单元的最底行中的象素的值的均值和包括在第三数据单元的最右侧线中的象素的值的均值来确定第二数据单元和第三数据单元之间的相似性。
5.如权利要求3所述的方法，其中，在当前数据单元的象素的预测的值的确定中，如果第一数据单元被确定为参考数据单元，则包括在第一数据单元的最右侧线中的象素的值的均值被确定为当前数据单元的象素的预测的值；如果第二数据单元被确定为参考数据单元，则包括在第二数据单元的最底行中的象素的值的均值被确定为当前数据单元的象素的预测的值。
6.如权利要求1所述的方法，其中，通过将编码的前数据单元解码然后再现该解码的前数据单元来获得该多个前数据单元。
7.一种用于视频数据的空间预测编码的设备，包括预测控制器，用于确定与当前数据单元相邻的多个前数据单元之间的相似性，并且根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和预测单元，用于使用参考数据单元的象素的值来确定当前数据单元的象素的预测的值。
8.如权利要求7所述的设备，其中，该多个前数据单元包括第一数据单元，位于当前数据单元的左侧；第二数据单元，位于当前数据单元之上；和第三数据单元，位于当前数据单元的左上侧。
9.如权利要求8所述的设备，其中，如果第一数据单元和第三数据单元互相相似，则预测控制器确定第二数据单元为参考数据单元，如果第二数据单元和第三数据单元互相相似，则预测控制器确定第一数据单元为参考数据单元。
10.如权利要求9所述的设备，其中，预测控制器通过比较包括在第一数据单元的最右侧线中的象素的值的均值和包括在第三数据单元的最底行中的象素的值的均值来确定第一数据单元和第三数据单元之间的相似性；通过比较包括在第二数据单元的最底行中的象素的值的均值和包括在第三数据单元的最右侧线中的象素的值的均值来确定第二数据单元和第三数据单元之间的相似性。
11.如权利要求10所述的设备，其中，如果第一数据单元被确定为参考数据单元，则预测单元确定包括在第一数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值；如果第二数据单元被确定为参考数据单元，则预测单元确定包括在第二数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
12.如权利要求7所述的设备，其中，通过将编码的前数据单元解码然后再现该解码的前数据单元来获得该多个前数据单元。
13.一种用于视频数据的空间预测解码的方法，包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测解码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
14.如权利要求13所述的方法，其中，该多个前数据单元包括第一数据单元，位于当前数据单元的左侧；第二数据单元，位于当前数据单元之上；和第三数据单元，位于当前数据单元的左上侧。
15.如权利要求14所述的方法，其中，在参考数据单元的确定中，如果第一数据单元和第三数据单元互相相似，则第二数据单元被确定为参考数据单元，如果第二数据单元和第三数据单元互相相似，则第一数据单元被确定为参考数据单元。
16.如权利要求15所述的方法，其中，通过比较包括在第一数据单元的最右侧线中的象素的值的均值和包括在第三数据单元的最底行中的象素的值的均值来确定第一数据单元和第三数据单元之间的相似性；通过比较包括在第二数据单元的最底行中的象素的值的均值和包括在第三数据单元的最右侧线中的象素的值的均值来确定第二数据单元和第三数据单元之间的相似性。
17.如权利要求15所述的方法，其中，在当前数据单元的象素的预测的值的确定中，如果第一数据单元被确定为参考数据单元，则包括在第一数据单元的最右侧线中的象素的值的均值被确定为当前数据单元的象素的预测的值；如果第二数据单元被确定为参考数据单元，则包括在第二数据单元的最底行中的象素的值的均值被确定为当前数据单元的象素的预测的值。
18.如权利要求13所述的方法，其中，使用预测的解码方法来再现该多个前数据单元。
19.一种用于视频数据的空间预测解码的设备，包括预测控制器，用于确定与当前数据单元相邻的多个前数据单元之间的相似性，并且根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和预测单元，用于使用参考数据单元的象素的值来确定当前数据单元的象素的预测的值。
20.如权利要求19所述的设备，其中，该多个前数据单元包括第一数据单元，位于当前数据单元的左侧；第二数据单元，位于当前数据单元之上；和第三数据单元，位于当前数据单元的左上侧。
21.如权利要求20所述的设备，其中，如果第一数据单元和第三数据单元互相相似，则预测控制器确定第二数据单元为参考数据单元，如果第二数据单元和第三数据单元互相相似，则预测控制器确定第一数据单元为参考数据单元。
22.如权利要求21所述的设备，其中，预测控制器通过比较包括在第一数据单元的最右侧线中的象素的值的均值和包括在第三数据单元的最底行中的象素的值的均值来确定第一数据单元和第三数据单元之间的相似性；通过比较包括在第二数据单元的最底行中的象素的值的均值和包括在第三数据单元的最右侧线中的象素的值的均值来确定第二数据单元和第三数据单元之间的相似性。
23.如权利要求21所述的设备，其中，如果第一数据单元被确定为参考数据单元，则预测单元确定包括在第一数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值；如果第二数据单元被确定为参考数据单元，则预测单元确定包括在第二数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
24.如权利要求19所述的设备，其中，使用预测的解码方法来再现该多个前数据单元。
25.一种用于视频数据的空间预测编码的方法，包括确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和如果仅仅存在第一前数据单元，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
26.如权利要求25所述的方法，还包括如果仅仅存在第二数据单元，则确定包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
27.如权利要求25所述的方法，还包括如果第一前数据单元和第二前数据单元都存在，则确定包括在第一前数据单元的最右侧线中的象素的值和包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
28.如权利要求25所述的方法，还包括如果第一前数据单元和第二前数据单元都不存在，则确定预定的值为当前数据单元的象素的预测的值。
29.如权利要求25所述的方法，其中，通过将编码的前数据单元解码然后再现该解码的前数据单元来获得第一前数据单元和第二前数据单元。
30.一种用于视频数据的空间预测编码的设备，包括预测控制器，用于确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和预测单元，用于如果仅仅存在第一前数据单元，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
31.如权利要求30所述的设备，其中，如果仅仅第二前数据单元存在，则预测单元确定包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
32.如权利要求30所述的设备，其中，如果第一前数据单元和第二前数据单元都存在，则预测单元确定包括在第一前数据单元的最右侧线中的象素的值和包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
33.如权利要求30所述的设备，其中，如果第一前数据单元和第二前数据单元都不存在，则预测单元确定预定的值为当前数据单元的象素的预测的值。
34.如权利要求30所述的设备，其中，通过将编码的前数据单元解码然后再现该解码的前数据单元来获得第一前数据单元和第二前数据单元。
35.一种用于视频数据的空间预测解码的方法，包括确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和如果仅仅第一前数据单元存在，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
36.如权利要求35所述的方法，还包括如果仅仅第二前数据单元存在，则确定包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
37.如权利要求35所述的方法，还包括如果第一前数据单元和第二前数据单元都存在，则确定包括在第一前数据单元的最右侧线中的象素的值和包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
38.如权利要求35所述的方法，还包括如果第一前数据单元和第二前数据单元都不存在，则确定预定的值为当前数据单元的象素的预测的值。
39.如权利要求35所述的方法，其中，使用预定的解码方法来再现第一前数据单元和第二前数据单元。
40.一种用于视频数据的空间预测解码的设备，包括预测控制器，用于确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和预测单元，用于如果仅仅第一前数据单元存在，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
41.如权利要求40所述的设备，其中，如果仅仅第二前数据单元存在，则预测单元确定包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
42.如权利要求40所述的设备，其中，如果第一前数据单元和第二前数据单元都存在，则预测单元确定包括在第一前数据单元的最右侧线中的象素的值和包括在第二前数据单元的最底行中的象素的值的均值为当前数据单元的象素的预测的值。
43.如权利要求40所述的设备，其中，如果第一前数据单元和第二前数据单元都不存在，则预测单元确定预定的值为当前数据单元的象素的预测的值。
44.如权利要求40所述的设备，其中，使用预定的解码方法来再现第一前数据单元和第二前数据单元。
45.一种用于视频数据的空间预测编码的方法，包括以多个预测模式使用至少一个与当前数据单元相邻的前数据单元来执行空间预测编码，以获得当前数据单元的象素的预测的值；计算指示以每个预测模式执行的预测编码的效率的开销函数的值；和根据以每个预测模式计算的开销函数的值来确定当前数据单元的最终预测模式，其中，该多个预测模式包括包括垂直子模式和水平子模式的垂直/水平预测模式，并且当获得当前数据单元的象素的预测的值时，如果位于当前数据单元左侧的第一数据单元不存在而位于当前数据单元之上的第二数据单元存在，则以垂直子模式来确定当前数据单元的象素的预测的值，如果位于当前数据单元左侧的第一数据单元存在而位于当前数据单元之上的第二数据单元不存在，则以水平子模式来确定当前数据单元的象素的预测的值。
46.一种在其上已经记录用于实现用于视频数据的空间预测编码的方法的程序的计算机可读记录介质，该方法包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
47.一种在其上已经记录用于实现用于视频数据的空间预测解码的方法的程序的计算机可读记录介质，该方法包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测解码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
48.一种在其上已经记录用于实现用于视频数据的空间预测编码的方法的程序的计算机可读记录介质，该方法包括确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和如果仅仅存在第一前数据单元，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
49.一种在其上已经记录用于实现用于视频数据的空间预测解码的方法的程序的计算机可读记录介质，该方法包括确定是否位于当前数据单元的左侧的第一前数据单元和位于当前数据单元之上的第二前数据单元存在；和如果仅仅第一前数据单元存在，则确定包括在第一前数据单元的最右侧线中的象素的值的均值为当前数据单元的象素的预测的值。
50.一种在其上已经记录用于实现用于视频数据的空间预测编码的方法的程序的计算机可读记录介质，该方法包括以多个预测模式使用至少一个与当前数据单元相邻的前数据单元来执行空间预测编码，以获得当前数据单元的象素的预测的值；计算指示以每个预测模式执行的预测编码的效率的开销函数的值；和根据以每个预测模式计算的开销函数的值来确定当前数据单元的最终预测模式，其中，该多个预测模式包括包括垂直子模式和水平子模式的垂直/水平预测模式，并且当获得当前数据单元的象素的预测的值时，如果位于当前数据单元左侧的第一数据单元不存在而位于当前数据单元之上的第二数据单元存在，则以垂直子模式来确定当前数据单元的象素的预测的值，如果位于当前数据单元左侧的第一数据单元存在而位于当前数据单元之上的第二数据单元不存在，则以水平子模式来确定当前数据单元的象素的预测的值。
全文摘要
一种用于视频数据的空间预测编码和/或解码的方法和设备。该用于视频数据的空间预测编码的方法包括确定与当前数据单元相邻的多个前数据单元之间的相似性；根据确定的相似性来确定用于当前数据单元的空间预测编码的参考数据单元；和使用参考数据单元的象素值来确定当前数据单元的象素的预测的值。
文档编号H04N7/26GK1705376SQ20051007349
公开日2005年12月7日 申请日期2005年6月1日 优先权日2004年6月3日
发明者朴光勋 申请人:庆熙大学校产学协力团, 三星电子株式会社