CN1736109A - 确定用于预测视频数据编码的参考数据单元的方法和设备 - Google Patents

确定用于预测视频数据编码的参考数据单元的方法和设备 Download PDF

Info

Publication number
CN1736109A
CN1736109A CNA2004800017543A CN200480001754A CN1736109A CN 1736109 A CN1736109 A CN 1736109A CN A2004800017543 A CNA2004800017543 A CN A2004800017543A CN 200480001754 A CN200480001754 A CN 200480001754A CN 1736109 A CN1736109 A CN 1736109A
Authority
CN
China
Prior art keywords
data unit
data cell
cell
current data
current
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
CNA2004800017543A
Other languages
English (en)
Other versions
CN100435587C (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.)
KO HWANG BOARD OF TRUSTEE
Samsung Electronics Co Ltd
Original Assignee
KO HWANG BOARD OF TRUSTEE
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 KO HWANG BOARD OF TRUSTEE, Samsung Electronics Co Ltd filed Critical KO HWANG BOARD OF TRUSTEE
Publication of CN1736109A publication Critical patent/CN1736109A/zh
Application granted granted Critical
Publication of CN100435587C publication Critical patent/CN100435587C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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

Abstract

一种用于确定用于预测视频数据编码的参考数据单元的方法和设备。该方法包括：从前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和从选择的前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。

Description

确定用于预测视频数据编码的参考数据单元的方法和设备
                        技术领域
本发明涉及预测视频数据编码，更具体地讲，涉及一种用于确定用于预测编码当前数据单元的参考数据单元的方法和设备。
                        背景技术
压缩编码被需求用于存储或传输大量的静止或运动图像的视频数据。对每个预定数据单元的宏块、块、或象素执行视频数据编码和/或解码。为了对每个预定数据单元执行视频数据编码和/或解码，扫描图像的数据单元的过程被执行。
图1是示出传统光栅扫描方法的图。参考图1，在该传统的光栅扫描方法中，从左到右从上到下扫描图像的数据单元。换言之，在图像的左上角的数据单元是被扫描的第一数据单元。
近来，已经研究出了新的视频数据扫描方法。公开号为2002-5365，题目为“Water Ring Scan Apparatus and Method and Video Data Coding and/orDecoding Apparatus and Method Using the Same，”的韩国专利公开了一种水环(water ring)扫描方法。图2是示出传统水环扫描方法的图。参考图2，图像包括多个数据单元。在该水环扫描方法中，扫描从图像上的预定位置例如图像的中心数据单元开始，以顺时针或逆时针方向逐渐地进行到图像的外侧数据单元。当使用该水环扫描方法扫描图像的数据单元时，多个水环包围从其开始扫描的中心数据单元。
如图2所示，从其开始水环扫描方法的中心数据单元被表示为“0”，并且被多个水环包围。第一水环11的数据单元被表示为“1”，第二水环13的数据单元被表示为“2”，第三、第四和第五水环15、17和19的数据单元被分别表示为“3”、“4”和“5”。第一、第二、第三、第四和第五水环11、13、15、17和19中的每个是方形环。
其间，已经建立了称作MPEG-4 Part10先进视频编码(AVC)或ITU-TH.264的新的视频编码标准。具体地讲，随着新的通信信道如移动通信网络的迅速传播，AVC/H.264已经被研究以应付从现有的电路交换方法到分组交换业务的改变以及各种通信基础设施。
AVC/H.264是一种视频编码标准，其与MPEG-4 Part 2 Visual Codec相比将编码效率增加超过50％，并且采用一种具有抗错性并且对网络常见的编码方法，以应对无线和互联网环境/技术的进步。
具体地讲，为了积极地对付在在其中每个包被传输的环境如无线传输环境或互联网环境中的传输错误，MPEG-4 Part 10 AVC采用了被称作灵活宏块排序(FMO)的新的视频数据扫描方法。详细地讲，FMO包括七种类型的模式，其中的第三个模式被称作盒状放射(box-out)扫描方法。该盒状放射扫描方法是一种类型的上述的水环扫描方法。在盒状放射扫描方法中，图像被分成用户兴趣区域和背景区域，这些区域被使用不同方法来编码和解码。
图3是示出被分成兴趣区域(ROI)21和剩余区域23的图像的图。图像的主ROI通常位于图像的中心。因此，根据图像的中心，在预定范围内的区域被定义为ROI 21，图像的剩余部分被定义为剩余区域23。为了独立于剩余区域23来编码和解码ROI 21，当对ROI 21执行空间预测编码时，剩余区域23不被使用。
图4A是示出以顺时针方法扫描数据单元的盒状放射扫描方法的图，图4B是示出以逆时针方向扫描数据单元的盒状放射扫描方法的图。该盒状放射扫描方法是编码ROI的方法，并且考虑人类的视觉特征来实现编码高效和/或错误保护视频数据。具体地讲，由于在编码期间ROI与剩余区域相比可以被较好地错误保护并且ROI可以独立于剩余区域被编码，所以在剩余区域中的数据可以以低比特率和低计算复杂度来被编码。具体地讲，在逐步随机访问(gradual random access)期间，解码器只重新构建ROI，编码器将只在ROI中的数据发送到解码器。
然而，对使用AVC/H.264盒状放射扫描方法来被扫描的视频数据执行基于内部块编码(intra-block-based coding)，而不使用运动估计和/或运动补偿。因此，不使用预测编码来去除在时间和空间轴上的视频数据的重叠破坏了编码效率。此外，传统的预测编码是基于光栅扫描方法的，因此不可以对使用盒状放射扫描方法被扫描的视频数据执行该传统的预测编码。
图5是示出用于根据传统技术计算当前宏块的运动矢量预测值的参考宏块的图。作为预测编码的例子，已经被扫描和编码的相邻宏块的运动矢量被用于编码当前宏块的运动矢量。参考图5，宏块B1、B2、B3、B4、B5和B6使用光栅扫描方法被顺序扫描然后被编码。当宏块B6是当前宏块时，使用在当前宏块B6之前已经被扫描和编码的宏块B1、B2、B3、和B5的运动矢量来计算当前宏块B6的运动矢量预测值。
例如，宏块B1、B2、B3、和B5中的全部或一些的运动矢量的中值或均值可以被用作当前宏块B6的运动矢量预测值。在当前宏块B6的运动矢量预测值被计算以后，编码器计算当前宏块B6的实际运动矢量值和运动矢量预测值之间的运动矢量差(MVD)，对MVD执行可变长度编码(VLC)，并且将编码的MVD发送到解码器。
然而，采用上述的预测编码方法，使用使用图4A或4B所示的盒状放射扫描方法被扫描的宏块不能够计算当前宏块的运动矢量预测值。
图6是示出从使用图4A的顺时针盒状放射扫描方法被扫描的数据单元中选择的用于计算当前数据单元的运动矢量预测值的参考数据单元的图。采用参考图5描述的预测编码方法，数据单元C2、C3、C10和C11被用于计算当前数据单元C1的运动矢量预测值。然而，当使用顺时针盒状放射扫描方法时，数据单元C2、C3、C10和C11在当前数据单元C1之后被扫描和编码，因此不能够被用于计算当前数据单元C1的运动矢量预测值。
与上述的水环扫描方法或盒状放射扫描方法相似，兴趣区域定向扫描方法从图像的中心开始向图像的外侧边缘向外移动来扫描数据单元。因此，不能对使用兴趣区域定向扫描方法被扫描的视频数据执行基于传统光栅扫描方法的预测编码。
                          发明内容
本发明提供一种方法和设备，用于确定用于预测编码或解码使用兴趣区域定向扫描方法被扫描的视频数据的参考数据单元，以允许对所述的视频数据执行时间或空间编码或解码，以提高所述的视频数据的编码效率。
根据本发明，用于预测编码和/或解码视频数据的参考数据单元被快速和准确地确定。这实现了时间或空间预测编码和/或解码以提高视频数据的编码效率。
                           附图说明
通过结合附图对实施例进行下面的描述，本发明这些和/或其他方面和优点将会变得清楚和更易于理解，其中：
图1是示出传统光栅扫描方法的示图；
图2是示出传统水环扫描方法的示图；
图3是示出根据传统方法被分成ROI和剩余区域的图像的示图；
图4A是示出传统顺时针盒状放射扫描方法的示图；
图4B是示出传统逆时针盒状放射扫描方法的示图；
图5是示出用于根据传统方法计算当前宏块的运动矢量预测值的参考宏块的示图；
图6是示出从使用传统顺时针盒状放射扫描方法被扫描的数据单元中选择用于计算当前数据单元的运动矢量预测值的参考数据单元的示图；
图7是示出根据本发明的一方面的将被确定以预测编码和/或解码使用兴趣区域扫描方法被扫描的数据单元的参考数据单元的示图；
图8是根据本发明的一方面的用于确定用于预测编码或解码的参考数据单元的设备的方框图；
图9是示出根据本发明的一方面的确定参考数据单元的方法的流程图；
图10是示出根据本发明的一方面的用于预测编码使用顺时针盒状放射扫描方法被扫描的数据单元的前数据单元的示图；
图11是示出根据本发明的一方面的以对角方向扫描数据单元的兴趣区域定向扫描方法的示图；和
图12是示出根据本发明的另一方面的确定参考数据单元的方法的流程图。
                        具体实施方式
根据本发明的一方面，提供了一种从至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元的方法，所述的至少一个前数据单元使用兴趣区域定向扫描方法先于当前数据单元被扫描，通过所述的兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描然后外侧数据单元随后被顺序地扫描。该方法包括：从所述的至少一个前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和从所述的选择的至少一个的前数据单元中确定所述的至少一个用于预测编码或解码当前数据单元的参考数据单元。
根据本发明的另一方面，提供了一种从多个前数据单元中确定用于预测编码或解码当前数据单元的参考数据单元的方法，所述的多个前数据单元使用兴趣区域定向扫描方法先于当前数据单元被扫描，通过所述的兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描，从而在兴趣区域中的剩余数据单元形成多个包围在预定位置上的数据单元的方环。该方法包括：从属于包括当前数据单元的当前方环的至少一个前数据单元中选择正好在当前数据单元之前被扫描的前数据单元；从属于由当前方环包围的前方环的至少一个前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和从选择的至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
根据本发明的另一方面，提供了一种用于确定用于预测编码或解码当前数据单元的参考数据单元的设备。该设备包括：前数据单元选择器，用于从至少一个使用兴趣区域定向扫描方法先于当前数据单元被扫描的前数据单元中选择至少一个与当前数据单元相邻的前数据单元，通过该兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描，然后剩余数据单元被顺序地扫描；和参考数据单元确定器，用于从选择的至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
根据本发明的另一方面，提供了一种用于确定用于预测编码或解码当前数据单元的参考数据单元的设备。该设备包括：前数据单元选择器，用于从使用兴趣区域定向扫描方法在当前数据单元之前被扫描的多个前数据单元中选择至少一个正好在当前数据单元之前被扫描并编码的前数据单元，通过该兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描，从而在兴趣区域中的剩余数据单元自身形成多个包围在预定位置上的数据单元的方环，然后从属于由当前方环包围的前方环的前数据单元中选择至少一个与当前数据单元相邻的前数据单元；和参考数据单元确定器，用于从至少一个选择的前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
将在接下来的描述中部分阐述本发明另外的方面和/或优点，还有一部分通过描述将是清楚的，或者可以经过本发明的实施而得知。
现在将详细地描述本发明的实施例，其例子显示在附图中，其中，相同的标号始终表示相同的部件。以下，通过参考附图来描述实施例以解释本发明。
本发明涉及一种从图像的中心向图像的外侧边缘扫描数据单元的方法，该方法作为一种兴趣区域定向扫描方法与传统水环扫描方法或盒状放射扫描方法相似。这里，数据单元是指对其将执行预定的预测编码和/或解码的宏块、块、象素、预定数目的象素等。
预测编码是使用相邻数据单元的编码结果来编码当前数据单元的技术。预测编码的例子包括：使用相邻数据单元的运动矢量值来预测当前数据单元的运动矢量值；使用相邻块的DCT系数值来预测当前块的离散余弦变换(DCT)系数值；使用相邻象素的值来预测当前象素的值等等。预测解码实质上经过与预测编码的过程相反的过程。
至少一个参考数据单元必须被确定以预测地编码和/或解码当前数据单元。本发明的一方面提供了一种从使用兴趣区域定向扫描方法被扫描的数据单元中确定用于预测编码或解码当前数据单元的参考数据单元的设备和方法。
图7是示出参考数据单元的图，根据本发明的一方面，这些参考数据单元被确定以预测编码和/或解码使用兴趣区域定向扫描方法被扫描的数据单元。参考图7，对数据单元E1到E14确定参考数据单元。在ROI中数据单元E1被第二个扫描，数据单元E2到E5位于方环的角上，数据单元E6到E13分别垂直或水平地与参考数据单元E2到E5相邻，数据单元E14从属于特定方环的多个数据单元中第一个被扫描。由于对于在ROI中第一个被扫描的数据单元O没有参考数据单元，所以数据单元O不被预测编码而被内部编码。
图8是根据本发明的一方面的用于确定用于预测编码和/或解码的参考数据单元的设备的方框图。参考图8，该设备包括：前数据单元选择器31、参考数据单元确定器33、和参考数据单元标记列表存储器35。
前数据单元选择器31参考输入的扫描方向信息和当前数据单元(未示出)的标记来选择先于当前数据单元已经被扫描的前数据单元之一作为参考数据单元。前数据单元选择器31还可以接收在包括当前数据单元的图像中已经被第一个扫描的数据单元的标记，或者可以预先存储已经被第一个扫描的数据单元的标记。这里，前数据单元是指在将被预测编码的当前数据单元之前将被扫描和预测编码的数据单元。
参考数据单元确定器33从前数据单元选择器31接收选择的前数据单元的标记以使用预定方法来确定参考数据单元。
参考数据单元标记列表存储器35从参考数据单元确定器33接收确定的参考数据单元的标记，并且存储确定的参考数据单元的标记。存储的参考数据单元的标记被用于预测编码当前数据单元。
现在将描述通过使用图8的设备和图4A的顺时针盒状放射扫描方法扫描数据单元来确定参考数据单元的方法的例子。
图9是根据本发明的一方面的用于解释确定参考数据单元的方法的流程图。
参考图9，在操作51中，前数据单元选择器31根据当前数据单元的标记和扫描方向在当前方环内确定当前数据单元的位置。例如，如图7所示，前数据单元选择器31确定当前数据单元是位于包括当前数据单元的当前方环的角上，还是垂直或水平地与在当前方环的角上的数据单元相邻，或者是在特定方环中第一个被扫描的多个数据单元之一。前数据单元选择器31还可以确定当前数据单元是否相应于如图7所示在ROI中被第二个扫描的数据单元E1。
在操作53中，前数据单元选择器31参考在当前方环内当前数据单元的位置来选择可用于预测编码当前数据单元并且与当前数据单元相邻的前数据单元。在操作55中，前数据单元选择器31然后确定用于预测编码和/或解码当前数据单元的参考数据单元。
图10是示出用于预测编码使用顺时针盒状放射扫描方法被扫描的数据单元的前数据单元的图。在图10中示出了将被当前编码的图像的ROI。数据单元O位于ROI的中心。当图10所示的根据本发明一方面的兴趣区域定向扫描方法被使用时，数据单元O第一个被扫描，然后数据单元C1、C2、…和C48以顺时针方向被顺序地扫描。
参考图10，第一方环61包括数据单元C1到C8，第二方环63包括数据单元C9到C24，第三方环65包括数据单元C25到C48。第一、第二和第三方环61、63和65将数据单元O围绕在图像的中心。该扫描不限于三种方环，可包括另外或较少的方环。
用作用于预测编码数据单元C1、C2、…和C48中的每个的参考数据单元的相邻前数据单元的数目被写在数据单元C1、C2、…和C48的每个中。考虑到数据单元O、C1、C2、…、和C48的位置，仅仅数据单元O与在数据单元O之后将被扫描的数据单元C1相邻。因此，与数据单元C1相邻的前数据单元的数目是1。
现在将解释与在方环的角上的数据单元相邻的前数据单元。例如，与在第一方环61的左上角上的数据单元C2相邻的前数据单元是数据单元O和C1。与在第一方环61的右上角上的数据单元C4相邻的前数据单元是数据单元O和C3。与在第一方环61的右下角上的数据单元C6相邻的前数据单元是数据单元O和C5。另外，三个前数据单元，即数据单元O、C1和C7与在第一方环61的左下角上的数据单元C8相邻。
接下来，将描述与在方环的角上的数据单元垂直地、水平地和对角地相邻的前数据单元。例如，在第二方环63的数据单元C11的情况下，三个前数据单元即数据单元C1、C2和C10与数据单元C11相邻。四个前数据单元即数据单元C2、C3、C11和C12与数据单元C13相邻。三个或四个前数据单元与数据单元C15、C17、C19、C21和C23中的每个相邻。
然而，数据单元C9相应于特定情况。由于数据单元C19在第一方环61的数据单元C1到C8被扫描以后在第二方环63中第一个被扫描，所以仅仅两个前数据单元即数据单元C1和C8与数据单元C9相邻。
四个前数据单元与设置在除上述的数据单元位置之外的位置上的数据单元相邻被放置。
参考图10，已经描述了数据单元O第一个被扫描，然后数据单元C1、C2、C3、…和C48被顺序地扫描。然而，该扫描顺序不限于在图10中描述的情况。换言之，可以在数据单元O之后对数据单元C3执行扫描，然后在顺时针方向上继续；可以在数据单元O之后对数据单元C5执行扫描，然后在顺时针方向上继续；或者可以在数据单元O之后对数据单元C7执行扫描，然后在顺时针方向上继续。在每个情况下，使用上述的方法来确定用于预测编码每个数据单元的前数据单元。
图10描述使用顺时针盒状放射扫描方法扫描数据单元的情况。然而，即使当使用图4B的逆时针盒状放射扫描方法扫描数据单元时，可以使用上述的方法来确定用于预测编码数据单元中的每个的前数据单元。
图11是示出在图像的中心的数据单元之后对角地扫描数据单元的情况的图。如图11所示，在数据单元O之后，与数据单元O不垂直或水平相邻而对角地相邻的数据单元被扫描。因此，用于预测编码当前数据单元的前数据单元的选择相应于特定情况。如图11所示写在数据单元F1到F9的每个中的数字表示与数据单元F1到F9中的每个相邻将被用于预测编码数据单元F1到F9中的每个的前数据单元的数目。例如，F1和F9每个具有一个前相邻单元；F2、F3、F5和F7每个具有两个前相邻单元；F4和F6每个具有三个前相邻单元；F8具有四个前相邻单元。
由于数据单元F1位于角上，并且在数据单元O之后被扫描，所以仅仅一个前数据单元即数据单元O与数据单元F1相邻，仅仅一个前数据单元即数据单元F1与数据单元F9相邻。
参考图9，当在操作53中前数据单元选择器31选择用于预测编码当前数据单元的前数据单元时，在操作55中，参考数据单元确定器33从前数据单元选择器31接收用作参考数据单元的前数据单元的标记，并且使用预定的方法从前数据单元中确定用于预测编码和/或解码当前数据单元的参考数据单元。这里，参考数据单元是指从与当前数据单元相邻的前数据单元中选择的将被实质上用于预测编码当前数据单元的前数据单元。
使用各种方法根据相应的预测编码的特性、编码性能和效率来确定将被实质上用于预测编码当前数据单元的参考数据单元。例如，当当前数据单元的运动矢量被预测编码时，所有的或一些的在操作53中选择的前数据单元被确定为参考数据单元，这些参考数据单元的运动矢量的中值或均值被确定为当前数据单元的运动矢量预测值。
图12是根据本发明的另一方面的用于解释确定参考数据单元的方法的流程图。可以使用图8的设备和图4A的顺时针盒状放射扫描方法来执行图12的方法。在操作71中，前数据单元选择器31从属于包括当前数据单元的当前方环的前数据单元中选择正好在当前数据单元之前被扫描的前数据单元。例如，描述图10的情况，包括当前数据单元C10的当前方环是包括数据单元C9到C24的第二方环，其中，数据单元C9正好在当前数据单元C10之前被扫描。
在操作73中，前数据单元选择器31从属于由当前方环包围的前方环的前数据单元中选择至少一个与当前数据单元相邻的前数据单元。例如，如图4A所示，由包括当前数据单元C10的第二方环包围的前方环是包括C1到C8的第一方环，其中，数据单元C1、C2和C8与当前数据单元C10相邻。
图12的操作71和73的结果与图9的操作53的结果相同。因此，用作用于预测编码当前数据单元的参考数据单元的前数据单元的数目和位置与参考图10描述的相同。
在操作75中，参考数据单元确定器33从前数据单元选择器31接收选择的前数据单元的标记，并且使用预定的方法从选择的前数据单元中确定用于预测编码和/或解码当前数据单元的参考数据单元。这里，考虑相应的预测编码的特性、性能和效率使用各种方法来确定将被实质上用于预测编码和/或解码当前数据单元的参考数据单元。
还可以以在计算机可读记录介质上的计算机可读代码来实现本发明。该计算机可读记录介质是可以存储可以以后由计算机系统读取的数据的任何数据存储装置。该计算机可读记录介质的例子包括只读存储器(ROM)、随机访问存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置、和载波(如通过互联网的数据传输)。该计算机可读记录介质还可以被分布在由计算机连接的网络上，从而以分布方式来存储并执行计算机可读代码。
尽管显示和描述本发明某些实施例，但本领域的技术人员应该理解，在不脱离本发明的原则、精神的情况下可以在这个实施例中做出改变，本发明的范围由所附权利要求和其等同物所限定。

Claims (48)

1、一种从至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元的方法，所述的至少一个前数据单元使用兴趣区域定向扫描方法先于当前数据单元被扫描，通过所述的兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描而外侧数据单元随后被顺序地扫描，该方法包括：
从所述的至少一个扫描的前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和
从所述的至少一个选择的前数据单元中确定所述的至少一个用于预测编码或解码当前数据单元的参考数据单元。
2、如权利要求1所述的方法，其中，兴趣区域定向扫描方法包括：
扫描在预定位置的数据单元，从而在兴趣区域中的剩余数据单元形成包围在预定位置上的数据单元的多个方环。
3、如权利要求2所述的方法，其中，所述的至少一个与当前数据单元相邻而置的前数据单元的选择包括：
在具有当前数据单元的当前方环内确定当前数据单元的位置；和
参考当前数据单元的位置，从所述的至少一个扫描的前数据单元中选择所述的至少一个前数据单元。
4、如权利要求3所述的方法，还包括：
当当前数据单元位于当前方环的角位置上时，从所述的至少一个扫描的与当前数据单元垂直地或水平地相邻而置的前数据单元和一个与当前数据单元对角地相邻而置的前数据单元中选择至少两个前数据单元。
5、如权利要求3所述的方法，还包括：
当当前数据单元与位于当前方环的角上的数据单元垂直地或水平地相邻而置时，从所述的至少一个扫描的分别与当前数据单元水平地、垂直地和对角地相邻而置的前数据单元中选择至少三个前数据单元。
6、如权利要求3所述的方法，还包括：
当当前数据单元不位于当前方环的角上或者不与在当前方环的角上的数据单元垂直地或水平地相邻而置时，选择四个前数据单元，从而一个数据单元与当前数据单元水平地相邻而置，另一个数据单元与当前数据单元垂直地相邻而置，剩余的两个数据单元与当前数据单元对角地相邻而置。
7、如权利要求2所述的方法，还包括：
当立即在预定位置上的数据单元之后扫描当前数据单元时，将在预定位置上的数据单元选择作为前数据单元。
8、如权利要求2所述的方法，还包括：
当当前数据单元被从属于当前方环的多个数据单元中首先被扫描并且从与与从属于前方环的多个前数据单元中最后被扫描的数据单元水平或垂直相邻的属于前方环的多个前数据单元中的当前数据单元相邻而置时，从属于前方环的多个前数据单元中选择与当前数据单元相邻而置的两个前数据单元。
9、如权利要求1所述的方法，其中，兴趣区域定向扫描方法从位于兴趣区域的中心的数据单元开始扫描。
10、如权利要求1所述的方法，其中，选择的前数据单元与当前数据单元水平地、垂直地或对角地相邻而置。
11、如权利要求1所述的方法，其中，所述的数据单元是对其执行预测编码或解码的数据单元。
12、一种用于从多个前数据单元中确定用于预测编码或解码当前数据单元的参考数据单元的方法，所述的多个前数据单元使用兴趣区域定向扫描方法先于当前数据单元被扫描，通过所述的兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被第一个扫描，从而在兴趣区域中的剩余数据单元形成多个包围在预定位置上的数据单元的方环，该方法包括：
从属于具有当前数据单元的当前方环的前数据单元中选择在当前数据单元之前被立即扫描的前数据单元；
从属于由当前方环包围的前方环的前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和
从选择的前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
13、如权利要求12所述的方法，还包括：
基于在当前方环内的当前数据单元的位置，从属于前方环的前数据单元中选择所述的至少一个与当前数据单元相邻而置的前数据单元。
14、如权利要求13所述的方法，还包括：
根据当前数据单元是位于当前方环的角上还是与在当前方环的角上的数据单元垂直地或水平地相邻而置还是在当前方环的剩余位置上来从属于前方环的前数据单元中选择所述的至少一个与当前数据单元相邻而置的前数据单元。
15、如权利要求14所述的方法，还包括：
当当前数据单元位于当前方环的角上时，从属于前方环的前数据单元中选择所述的至少一个与当前数据单元相邻而置的前数据单元。
16、如权利要求14所述的方法，还包括：
当当前数据单元与在当前方环的角上的数据单元垂直地或水平地相邻而置时，从属于前方环的前数据单元中选择至少两个与当前数据单元相邻而置的前数据单元。
17、如权利要求14所述的方法，还包括：
当当前数据单元不位于当前方环的角上并且不与在当前方环的角上的数据单元垂直地或水平地相邻时，从属于前方环的前数据单元中选择三个与当前数据单元相邻而置的前数据单元。
18、如权利要求12所述的方法，其中，兴趣区域定向扫描方法从位于兴趣区域的中心的数据单元开始扫描。
19、如权利要求12所述的方法，其中，所述的至少一个前数据单元与当前数据单元水平地、垂直地或对角地相邻而置。
20、如权利要求12所述的方法，其中，所述的数据单元是对其执行预测编码或解码的数据单元。
21、一种用于确定用于预测编码或解码当前数据单元的参考数据单元的设备，该设备包括：
前数据单元选择器，用于从至少一个使用兴趣区域定向扫描方法先于当前数据单元被扫描的前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元，通过该兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描，然后剩余数据单元被顺序地扫描；和
参考数据单元确定器，用于从选择的至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
22、如权利要求21所述的设备，其中，在兴趣区域定向扫描方法中，对在预定位置上的数据单元执行扫描，从而在兴趣区域中的剩余数据单元形成多个包围在预定位置上的数据单元的方环。
23、如权利要求22所述的设备，其中，前数据单元选择器根据在具有当前数据单元的当前方环内的当前数据单元的位置从所述的至少一个前数据单元中选择所述的至少一个与当前数据单元相邻的前数据单元。
24、如权利要求21所述的设备，其中，兴趣区域定向扫描方法从位于兴趣区域的中心的数据单元开始扫描。
25、如权利要求21所述的设备，其中，所述的至少一个前数据单元与当前数据单元水平地、垂直地或对角地相邻而置。
26、如权利要求21所述的设备，其中，所述的数据单元是对其执行预测编码或解码的数据单元。
27、一种用于确定用于预测编码或解码当前数据单元的参考数据单元的设备，该设备包括：
前数据单元选择器，用于从使用兴趣区域定向扫描方法在当前数据单元之前被扫描的多个前数据单元中选择至少一个在当前数据单元之前被立即扫描并编码的前数据单元，通过该兴趣区域定向扫描方法，在兴趣区域的预定位置上的数据单元被首先扫描，从而在兴趣区域中的剩余数据单元形成多个包围在预定位置上的数据单元的方环，并且从属于由当前方环包围的前方环的前数据单元中选择至少一个与当前数据单元相邻而置的前数据单元；和
参考数据单元确定器，用于从选择的至少一个前数据单元中确定至少一个用于预测编码或解码当前数据单元的参考数据单元。
28、如权利要求27所述的设备，其中，前数据单元选择器根据在当前方环内的当前数据单元的位置从属于前方环的前数据单元中选择所述的至少一个与当前数据单元相邻的前数据单元。
29、如权利要求28所述的设备，其中，前数据单元选择器根据当前数据单元是位于当前方环的角上还是与在当前方环的角上的数据单元垂直地或水平地相邻还是位于当前方环的剩余位置中的一个中来从属于前方环的前数据单元中选择所述的至少一个与当前数据单元相邻而置的前数据单元。
30、如权利要求27所述的设备，其中，兴趣区域定向扫描方法从位于兴趣区域的中心的数据单元开始扫描。
31、如权利要求27所述的设备，其中，所述的至少一个前数据单元与当前数据单元水平地、垂直地或对角地相邻。
32、如权利要求27所述的设备，其中，所述的数据单元是对其执行预测编码或解码的数据单元。
33、一种由至少一个计算机准备的计算机可读记录介质，程序被记录其上以在计算机中执行如权利要求1所述的方法。
34、一种由至少一个计算机准备的计算机可读记录介质，程序被记录其上以在计算机中执行如权利要求12所述的方法。
35、一种用于从使用兴趣区域定向扫描方法先于当前数据单元被扫描的多个数据单元中确定至少一个用于预测编码当前数据单元的参考数据单元的方法，该兴趣区域定向扫描方法形成围绕当前数据单元的数据单元的至少一个环，该方法包括：
选择先于当前数据单元被扫描并且与当前数据单元相邻而置的前数据单元中的至少一个；
根据预测编码特性从所述的至少一个选择的先前扫描的数据单元中确定至少一个参考数据单元；和
使用预定的方法根据所述的确定的至少一个参考数据单元来预测编码当前数据单元。
36、如权利要求35所述的确定至少一个参考数据单元的方法，其中，相邻位置的所述的至少一个选择的先前扫描的数据单元中的每个与当前数据单元水平、垂直或对角相邻。
37、如权利要求35所述的确定至少一个参考数据单元的方法，还包括：
基于当前数据单元的运动矢量预测值来预测编码当前数据单元，所述的运动矢量预测值是通过对与当前数据单元相邻而置的先前扫描的数据单元中的至少两个执行各自运动矢量值的统计分析来确定的。
38、如权利要求35所述的确定至少一个参考数据单元的方法，其中，兴趣区域定向扫描方法包括：
以旋转方向扫描包围当前数据单元的数据单元，从而兴趣区域包括多个连接的同心环，这些同心环向兴趣区域的周边延伸，并且包围当前数据单元。
39、如权利要求38所述的确定至少一个参考数据单元的方法，其中，当当前数据单元是将当前同心环和前同心环连接的连接数据单元时，根据先于当前数据单元被扫描并且与当前数据单元相邻而置的两个前数据单元来执行预测编码。
40、如权利要求38所述的确定至少一个参考数据单元的方法，还包括以围绕预定的数据单元的旋转方向扫描用于预测编码的前数据单元。
41、如权利要求40所述的确定至少一个参考数据单元的方法，其中，所述的预定的数据单元位于兴趣区域的中心。
42、一种用于从使用兴趣区域定向扫描方法先于当前数据单元被扫描的多个数据单元中确定至少一个用于预测编码当前数据单元的参考数据单元的设备，该兴趣区域定向扫描方法形成围绕当前数据单元的至少一个环的数据单元，该设备包括：
前数据单元选择器，用于选择与当前数据单元相邻而置并且先于当前数据单元被扫描的多个数据单元中的至少一个；和
参考数据单元确定单元，用于根据预测编码特性从所述的至少一个选择的先前扫描的数据单元中确定至少一个参考数据单元，
其中，使用预定的方法根据所述的确定的至少一个参考数据单元来预测编码当前数据单元。
43、如权利要求42所述的确定至少一个参考数据单元的设备，其中，相邻位置的所述的至少一个选择的先前扫描的数据单元中的每个与当前数据单元水平、垂直或对角而置。
44、如权利要求43所述的确定至少一个参考数据单元的设备，其中，基于当前数据单元的运动矢量预测值来预测编码当前数据单元，所述的运动矢量预测值是通过对与当前数据单元相邻而置的先前扫描的数据单元中的至少两个执行各自运动矢量值的统计分析来确定的。
45、如权利要求43所述的确定至少一个参考数据单元的设备，其中，
以旋转方向扫描包围当前数据单元的数据单元，从而兴趣区域包括多个连接的同心环，这些同心环向兴趣区域的周边延伸，并且包围当前数据单元。
46、如权利要求44所述的确定至少一个参考数据单元的设备，其中，当当前数据单元是将当前同心环和前同心环连接的连接数据单元时，根据先于当前数据单元被扫描并且与当前数据单元相邻而置的两个前数据单元来执行预测编码。
47、如权利要求45所述的确定至少一个参考数据单元的设备，还包括以围绕预定的数据单元的旋转方向扫描用于预测编码的前数据单元。
48、如权利要求47所述的确定至少一个参考数据单元的设备，其中，所述的预定的数据单元位于兴趣区域的中心。
CNB2004800017543A 2003-09-04 2004-09-02 确定用于预测视频数据编码的参考数据单元的方法和设备 Expired - Fee Related CN100435587C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020030061630 2003-09-04
KR1020030061630A KR100987764B1 (ko) 2003-09-04 2003-09-04 영상 데이터의 예측 부호화를 위한 참조 데이터 유닛 결정방법 및 그 장치
KR10-2003-0061630 2003-09-04

Publications (2)

Publication Number Publication Date
CN1736109A true CN1736109A (zh) 2006-02-15
CN100435587C CN100435587C (zh) 2008-11-19

Family

ID=36077634

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800017543A Expired - Fee Related CN100435587C (zh) 2003-09-04 2004-09-02 确定用于预测视频数据编码的参考数据单元的方法和设备

Country Status (6)

Country Link
US (1) US20050053139A1 (zh)
EP (1) EP1661408A4 (zh)
JP (1) JP2007504746A (zh)
KR (1) KR100987764B1 (zh)
CN (1) CN100435587C (zh)
WO (1) WO2005025231A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014043828A1 (en) * 2012-09-24 2014-03-27 Qualcomm Incorporated Depth map coding
CN104023242A (zh) * 2007-04-09 2014-09-03 株式会社Ntt都科摩 图像预测编码装置及方法、图像预测解码装置及方法
CN104185988A (zh) * 2011-11-08 2014-12-03 韩国电子通信研究院 用于共享候选者列表的方法和装置

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050112445A (ko) * 2004-05-25 2005-11-30 경희대학교 산학협력단 예측 부호화/복호화 장치, 예측 부호화/복호화 방법 및 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
KR20050114751A (ko) * 2004-06-01 2005-12-06 경희대학교 산학협력단 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법
KR101204788B1 (ko) 2004-06-03 2012-11-26 삼성전자주식회사 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
KR100694050B1 (ko) * 2004-06-11 2007-03-12 삼성전자주식회사 움직임 예측 방법 및 그 장치
CN101253774B (zh) * 2005-07-18 2011-04-06 韩国电子通信研究院 使用视角时间参考图像缓冲器的预测编码/解码装置及使用其的方法
US8325807B2 (en) * 2006-04-03 2012-12-04 British Telecommunications Public Limited Company Video coding
JP4789210B2 (ja) * 2007-01-05 2011-10-12 Ｋｄｄｉ株式会社 動画像の圧縮符号化方法および装置
KR20200101686A (ko) * 2019-02-20 2020-08-28 세종대학교산학협력단 센터-투-에지 점진적 영상 부호화/복호화 방법 및 장치
US11216953B2 (en) 2019-03-26 2022-01-04 Samsung Electronics Co., Ltd. Apparatus and method for image region detection of object based on seed regions and region growing
EP4170523B1 (en) 2021-10-25 2023-10-11 Axis AB Methods and systems for encoding and decoding of video data in connection to performing a search in the video data

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4972260A (en) * 1988-08-22 1990-11-20 Matsushita Electric Industrial Co., Ltd. Apparatus for coding a moving-picture signal
DE69217150T2 (de) * 1991-09-30 1997-07-17 Philips Electronics Nv Bewegungsvektorschätzung, Bewegungsbildkodierung- und -speicherung
US6269174B1 (en) * 1997-10-28 2001-07-31 Ligos Corporation Apparatus and method for fast motion estimation
JPH11317961A (ja) * 1998-03-05 1999-11-16 Matsushita Electric Ind Co Ltd 画像符号化装置及び画像復号化装置，画像符号化方法及び画像復号化方法，並びにデ―タ記憶媒体
EP0940774A3 (en) * 1998-03-05 2000-07-05 Matsushita Electric Industrial Co., Ltd. Motion vector coding and decoding apparatus and method
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
US6081209A (en) * 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
JP3538055B2 (ja) * 1999-02-15 2004-06-14 日本電気株式会社 動きベクトル検出装置
US6795578B1 (en) * 1999-09-29 2004-09-21 Canon Kabushiki Kaisha Image processing apparatus and method, and storage medium
KR100353851B1 (ko) * 2000-07-07 2002-09-28 한국전자통신연구원 파문 스캔 장치 및 그 방법과 그를 이용한 영상코딩/디코딩 장치 및 그 방법
KR100388820B1 (ko) 2001-05-16 2003-06-25 주식회사 넷앤티비 미세입자 스케일러블 코딩의 적응적 선택 강화 적용 방법
JP4163618B2 (ja) * 2001-08-28 2008-10-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化伝送システム、動画像符号化伝送方法、これらに用いて好適な符号化装置、復号化装置、符号化方法、復号化方法及びプログラム
KR100603592B1 (ko) * 2001-11-26 2006-07-24 학교법인 고황재단 영상 화질 향상 인자를 이용한 지능형 파문 스캔 장치 및 그 방법과 그를 이용한 영상 코딩/디코딩 장치 및 그 방법
FI114679B (fi) * 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
US7453940B2 (en) * 2003-07-15 2008-11-18 Lsi Corporation High quality, low memory bandwidth motion estimation processor
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023242A (zh) * 2007-04-09 2014-09-03 株式会社Ntt都科摩 图像预测编码装置及方法、图像预测解码装置及方法
CN104023242B (zh) * 2007-04-09 2017-07-07 株式会社Ntt都科摩 图像预测编码装置及方法、图像预测解码装置及方法
CN104185988A (zh) * 2011-11-08 2014-12-03 韩国电子通信研究院 用于共享候选者列表的方法和装置
WO2014043828A1 (en) * 2012-09-24 2014-03-27 Qualcomm Incorporated Depth map coding
CN104662908A (zh) * 2012-09-24 2015-05-27 高通股份有限公司 深度图译码
CN104662908B (zh) * 2012-09-24 2018-03-30 高通股份有限公司 深度图译码

Also Published As

Publication number Publication date
JP2007504746A (ja) 2007-03-01
WO2005025231A1 (en) 2005-03-17
KR100987764B1 (ko) 2010-10-13
KR20030079872A (ko) 2003-10-10
EP1661408A1 (en) 2006-05-31
US20050053139A1 (en) 2005-03-10
CN100435587C (zh) 2008-11-19
EP1661408A4 (en) 2012-08-01

Similar Documents

Publication Publication Date Title
US11051028B2 (en) Video encoding and decoding method
KR100820132B1 (ko) 화상 인트라-예측 모드 추정, 전달과 편성을 위한 방법 및시스템
CN106231313B (zh) 用于对图像进行编码的装置
US10015512B2 (en) Method for decoding images based on block mode information
WO2011021844A2 (ko) 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
KR100940444B1 (ko) 공간적 에지 검출을 이용한 인트라 예측 모드 구성 방법
US20090268810A1 (en) Geometric intra prediction
US9106910B2 (en) Method of coding and decoding images, corresponding device for coding and decoding and computer program
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
EP3764644A1 (en) Intra-frame mode prediction method and apparatus for image block
CN1736109A (zh) 确定用于预测视频数据编码的参考数据单元的方法和设备
CN103891281A (zh) 检测用于视频译码的相邻视频单元的可用性
MXPA04012133A (es) Prediccion espacial basada en intra-codificacion.
CN1767644A (zh) 用于视频编码的非整数像素共享
KR101488499B1 (ko) 참조 블록 파형 정보에 기반하여 인트라 영상을 부호화 하는 장치 및 복호화 하는 장치
CN100396102C (zh) 用于预测视频数据单元的直流系数的方法和设备
CN1777283A (zh) 一种基于微块的视频信号编/解码方法
US9832465B2 (en) Image encoding device and image decoding device
US20210014493A1 (en) Method and apparatus for processing video signal by applying secondary transform to partitioned block
CN1268136C (zh) 基于图像切片结构的帧场自适应编码方法
CN1705376A (zh) 用于视频数据的空间预测编码和/或解码的方法和设备
KR102492073B1 (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
KR101378434B1 (ko) 고속 화면내 예측 모드 결정 방법
KR102225879B1 (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
KR102101491B1 (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치

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

Granted publication date: 20081119

Termination date: 20130902