CN102835113A - 处理视频信号的方法和设备 - Google Patents

处理视频信号的方法和设备 Download PDF

Info

Publication number
CN102835113A
CN102835113A CN2011800181980A CN201180018198A CN102835113A CN 102835113 A CN102835113 A CN 102835113A CN 2011800181980 A CN2011800181980 A CN 2011800181980A CN 201180018198 A CN201180018198 A CN 201180018198A CN 102835113 A CN102835113 A CN 102835113A
Authority
CN
China
Prior art keywords
motion vector
subregion
adjacent sectors
reference picture
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
CN2011800181980A
Other languages
English (en)
Other versions
CN102835113B (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Priority to CN201610330793.2A priority Critical patent/CN105847836B/zh
Priority to CN201610330601.8A priority patent/CN105847835B/zh
Priority to CN201610329756.XA priority patent/CN106028042B/zh
Priority to CN201610329758.9A priority patent/CN105933712B/zh
Publication of CN102835113A publication Critical patent/CN102835113A/zh
Application granted granted Critical
Publication of CN102835113B publication Critical patent/CN102835113B/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/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/55—Motion estimation with spatial constraints, e.g. at image or region borders
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/172—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 picture, frame or field
    • 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/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
    • 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/513—Processing of motion vectors
    • 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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Image Analysis (AREA)

Abstract

本发明涉及用于处理视频信号的方法和设备，其可以通过考虑在参考画面之间在时间距离上的差的运动向量缩放来提高运动向量预测的精度。为此，本发明提供了视频信号处理方法和使用该方法的视频信号处理设备，并且该方法包括步骤：选择用于所述当前分区的运动向量预测的至少一个内运动向量；当该相邻分区运动向量的参考画面与当前分区的参考画面不同时，缩放已经选择的相邻分区运动向量；使用缩放的运动向量来获取当前分区的运动向量预测值；并且，使用运动向量预测值来获取当前分区的运动向量。

Description

处理视频信号的方法和设备
技术领域
本发明涉及用于处理视频信号的方法和设备，并且更具体地涉及用于编码或解码视频信号的方法和设备。
背景技术
压缩编码是通过通信线来传输数字信息或以适合于存储介质的形式来存储该数字信息的信号处理技术。音频、视频和文本信息可以是压缩编码的目标，并且具体地，对于视频信息执行的压缩编码被称为视频压缩。通过考虑空间相关、时间相关、随机相关等消除冗余信息来执行视频信号压缩。然而，随着多种媒体和数据传输媒体的发展，需要高效视频信号处理方法和设备。
发明内容
【技术问题】
为了提高视频压缩效率，可以使用一种使用相邻分区的运动向量来预测当前分区的运动向量的方法。在该情况下，使用相邻分区的运动向量来预测当前分区的运动向量，而与在当前分区和相邻分区的参考画面之间的差别无关。这降低了运动向量预测的精度。
而且，因为相邻运动向量候选组限于具有与当前分区相同的参考画面列表和相同的参考画面的相邻分区，所以可以获取可用的相邻运动向量的概率降低。
另外，当候选者的数量增加时，选择要用于运动向量预测的相邻运动向量的处理的复杂度增加，并且因此，需要一种用于有效地执行该选择处理的方法。
【技术解决方案】
为了解决上述问题，本发明的一个目的是通过运动向量缩放来提高运动向量预测的精度，该运动向量缩放考虑了在参考画面之间的时间距离差。
本发明的另一个目的是检测参考来自不同的参考画面列表的同一参考画面的相邻的运动向量，并且使用所检测的相邻运动向量用于运动向量预测。
本发明的另一个目的是扩展用于运动向量预测的相邻运动向量候选组。
本发明的另一个目的是提供一种用于选择要在当前分区的运动向量预测候选组中包括的相邻运动向量的处理的有效优先权搜索条件。
本发明的另一个目的是通过向正常的帧间模式应用在合并模式中使用的获取相邻分区的运动信息的方法来在所有模式中统一运动信息预测方法。
【有益效果】
根据本发明的视频信号处理设备，能够通过下述方式来提高运动向量预测的精度：考虑到在参考画面之间的时间距离差来缩放相邻分区的运动向量，并且使用缩放的相邻分区运动向量来预测当前分区的运动向量。
而且，因为除了参考在同一参考画面列表中的同一参考画面的相邻运动向量之外还使用各个候选组的相邻运动向量，所以能够提高运动向量预测的灵活性，并且扩展用于精确的运动向量预测的相邻运动向量的选择范围。
另外，通过适当地组合运动向量预测候选组选择条件和分区位置顺序计数来搜索用于当前分区的运动向量预测的相邻分区运动向量，并且因此，可以降低搜索操作复杂度，并且可以获取可用的相邻运动向量。
而且，能够通过在合并模式、跳跃模式和帧间模式中统一相邻分区运动信息获取方法来降低相邻分区运动信息的获取的复杂度。
附图说明
图1是根据本发明的实施例的视频信号编码器的框图；
图2是根据本发明的实施例的视频信号解码器的框图；
图3图示根据本发明的实施例划分单元的示例；
图4图示根据本发明的实施例的以分级方式来表示图3的划分结构的方法；
图5图示根据本发明的实施例的预测单元的各种划分形式；
图6图示当前分区的示例性空间相邻分区；
图7和8图示缩放相邻分区的运动向量的方法；
图9图示参考来自不同的参考画面列表的同一参考画面的示例；
图10和11示出当前分区和空间相邻分区的示例性参考画面列表和参考索引值；
图12是根据本发明的实施例的视频信号解码器的运动估计器的框图；
图13和14示出根据本发明的实施例的、从其选择要在当前分区的运动向量预测候选组中包括的运动向量的空间相邻分区。
图15示出在合并模式中的要与当前分区合并的相邻分区；以及
图16是图示本发明的运动向量预测候选组选择条件的流程图。
具体实施方式
根据本发明的一个方面，一种视频信号处理方法包括：选择用于当前分区的运动向量预测的至少一个相邻分区运动向量；当该相邻分区运动向量的参考画面与该当前分区的参考画面不同时，缩放该选择的相邻分区运动向量；使用该缩放的运动向量来获取该当前分区的运动向量预测值；并且，使用该运动向量预测值来获取该当前分区的运动向量。
该缩放的运动向量可以是使用在画面之间的时间距离线性地内插的运动向量。
该运动向量预测候选组可以包括分别选自第一组和第二组的运动向量，该第一组包括该当前分区的左下相邻分区Am+1和在该当前分区的左相邻分区中的最下分区Am，该第二组包括该当前分区的右上相邻分区Bn+1、在该当前分区的上相邻分区中的最右分区Bn和该当前分区的左上相邻分区B-1。
选择该相邻分区运动向量可以包括：基于关于参考画面列表、参考画面和指示帧间模式的信息的运动向量预测候选组选择条件来分别从该第一组和该第二组选择运动向量。
该运动向量预测候选组选择条件依序确定；（a）相邻分区是否是具有与该当前分区相同的参考画面列表和相同的参考画面的帧间模式分区，（b）相邻分区是否是具有与该当前分区不同的参考画面列表和与该当前分区相同的参考画面的帧间模式分区，（c）相邻分区是否是具有与该当前分区相同的参考画面列表和与该当前分区不同的参考画面的帧间模式分区，以及，（d）相邻分区是否是帧间模式分区。
可以基于画面顺序计数（POC）值来确定该相邻分区是否是具有与该当前分区不同的参考画面列表和与该当前分区相同的参考画面的帧间模式分区。
选择该相邻分区运动向量可以包括：对于该第一或第二组的分区执行条件第一搜索，该条件第一搜索比分区位置顺序更高地优先化该运动向量预测候选组选择条件。
选择该相邻分区运动向量可以包括：对于该第一或第二组的分区执行分区位置第一搜索，该分区位置第一搜索比该运动向量预测候选组选择条件更高地优先化分区位置顺序。
选择该相邻分区运动向量可以包括：对于该第一或第二组的分区执行对于该运动向量预测组选择条件（a）的条件第一搜索；并且如果通过该条件第一搜索未搜索到可用相邻分区运动向量，则执行对于该运动向量预测候选组选择条件（b）、（c）和（d）的分区位置第一搜索。
根据本发明的另一个方面，一种视频信号处理设备包括：相邻分区运动向量选择器，用于选择要在当前分区的运动向量预测候选组中包括的相邻分区运动向量；运动向量缩放器，用于当该相邻分区的参考画面与该当前分区的参考画面不同时，缩放该选择的相邻分区运动向量；运动向量预测值获取单元，用于使用包括该缩放的运动向量的运动向量预测候选组来获取该当前分区的运动向量预测值；以及，运动向量获取单元，用于使用该运动向量预测值来获取该当前分区的运动向量。
【本发明的模式】
下面将参考附图描述本发明的示例性实施例。在描述本发明之前，应当注意，在本发明中公开的大多数术语对应于在本领域中公知的一般术语，但是申请人已经在需要时选择了一些术语，并且将在本发明的下面的说明中将其公开。因此，优选的是，由申请人限定的术语基于其在本发明中的含义来理解。
在说明书中，可以基于下面的标准来解释下面的术语和甚至未描述的术语。“编译码（coding）”可以被解释为“编码”或“解码”，并且“信息”包括值、参数、系数、元素等，并且可以根据情况被不同地解释。然而，本发明不限于此。“单元”用于指定基本图像处理单元或在图像中的特定位置，并且可以与术语“块”、“分区”或“区域”可交换地使用。另外，在说明书中，“单元”可以表示“编译码单元”、“预测单元”、“变换单元”。
图1是根据本发明的实施例的视频信号编码器100的框图。参见图1，视频信号编码器100包括变换器110、量化器115、逆量化器120、逆变换器125、滤波单元130、预测单元150和熵编码单元160。
变换器110可以转换向其输入的视频信号的像素值以获取变换系数。例如，变换器110可以使用离散余弦变换（DCT）或子波变换。DCT将输入视频信号划分为具有预定大小的块，并且变换该块。编译码效率可以取决于在变换区域中的值的分布和特性。
量化器115量化从变换器110输出的变换系数。逆量化器120逆量化变换系数，并且逆变换器125使用逆量化的变换系数来恢复像素值。
滤波单元130执行滤波以提高恢复的图像的质量。例如，滤波单元130可以包括解块滤波器和自适应回路滤波器。滤波的图像被输出或存储在存储器156中，以被用作参考画面。
为了提高编译码效率，取代直接地编译码视频信号的方法，而使用下述方法：使用先前编译码的区域来预测图像，并且向预测图像加上在预测图像和原始图像之间的残差值以获取恢复的图像。帧内预测器152执行当前图像的帧内预测，并且帧间预测器154使用在存储器156中存储的参考画面来预测当前图像。帧内预测器152根据在当前图像中的恢复区域执行帧内预测，并且向熵编码单元160传输帧内编译码信息帧间预测器154可以包括运动补偿器162和运动估计器164。运动估计器164参考恢复区域获取当前区域的运动向量。运动估计器164向熵编码单元160传输关于参考区域的位置信息（参考画面、运动向量等），使得可以在比特流中包括位置信息。运动补偿器162使用从运动估计器164传输的运动向量值来执行帧间运动补偿。
熵编码单元160熵编码从帧间预测器154输入的量化的变换系数、帧间编译码信息、帧内编译码信息和参考区域信息，以产生视频信号比特流。熵编码单元160可以使用可变长度编译码（VLC）和算术编译码。VLC将输入符号转换为连续码字。在此，码字可以具有可变长度。例如，将频繁产生的符号表示为短码字，而将不频繁产生的符号表示为长码字。可以将基于上下文的自适应可变长度编译码（CAVLC）用作VLC方案。算术编译码将连续符号转换为一个素数。能够根据算术编译码来获得用于表示每一个符号所需的优化的素数个比特。基于上下文的自适应二进制算术编译码（CABAC）可以被用作算术编译码方案。
图2是根据本发明的实施例的视频信号解码器200的框图。参见图2，视频信号解码器200包括熵解码单元210、逆量化器220、逆变换器225、滤波单元230和预测单元250。
熵解码单元210解码向其输入的视频信号比特流，以提取变换系数和相对于每一个区域的运动向量。逆量化器220逆量化熵解码的变换系数，并且逆变换器225使用逆量化的变换系数来恢复像素值。
滤波单元230滤波图像以提高图像质量。滤波单元230可以包括用于减少块失真的解块滤波器和/或用于消除图像失真的自适应回路滤波器。滤波的图像被输出或存储在帧存储器256中，以被用作参考图像。
预测单元250包括帧内预测器252和帧间预测器264，并且使用由熵解码单元210解码的诸如编译码类型、变换系数和相对于每一个区域的运动向量来恢复预测图像。
为此，帧内预测器252根据在当前图像中的解码的样品执行帧内预测。
帧间预测器254使用在帧存储器256中存储的参考图像来估计运动向量，并且产生预测图像。帧间预测器254包括运动补偿器262和运动估计器264。运动估计器264获取表示在参考帧的当前块和参考块之间的关系的运动向量，并且向运动补偿器262递送运动向量。
将从帧内预测器252或帧间预测器254输出的预测值和从逆变换器225输出的像素值求和以产生恢复的视频帧。
将参考图3至5给出在视频信号编码器和视频信号解码器的操作中划分编译码单元和预测单元的方法的说明。
编译码单元是用于在上述的视频信号处理操作中（例如，在帧内/帧间预测、变换、量化和/或熵编码中）处理图像的基本单元。不必固定用于编译码图像的编译码单元的大小。编译码单元可以具有矩形形式，并且一个编译码单元可以被划分为多个编译码单元。
图3图示根据本发明的实施例的划分编译码单元的示例。例如，具有2N×2N的大小的编译码单元可以被划分为四个N×N编译码单元。可以递归地执行编译码单元划分。不必将所有的编译码单元划分为具有相同形式的单元。然而，可以限制编译码单元的最大大小310或最小大小320，以便利编译码和处理操作。
可以对于编译码单元存储表示是否划分编译码单元的信息。例如，假定一个编译码单元可以被划分为四个正方形编译码单元，如图3中所示。图4图示根据本发明的实施例的、使用0和1以分级方式来表示图3的编译码单元划分结构的方法。表示是否划分编译码单元的信息可以当划分编译码单元时被设置为“1”，并且当未划分编译码单元时被设置为“0”。如图4中所示，当用于指示是否划分编译码单元的标记值是“1”时，与该节点对应的块被划分为四个块。当该标记值是“0”时，可以在不划分对应于该节点的块的情况下处理对应的编译码单元。
不必将块划分为四个正方形块。可以将与预定划分方法对应的代码映射到划分信息。例如，当划分信息值是1时，可以将对应的块划分为两个水平矩形子块，当该信息值是2时，可以将块划分为两个垂直矩形子块，并且，当该信息值是3时，可以将块划分为四个正方形子块。该方法是示例性的，并且不限制本发明。
可以使用递归树结构来表示上述的编译码单元结构。具体地，具有最大大小的一个画面或编译码单元变为根，并且，被划分为子编译码单元的编译码单元具有与子编译码单元一样多的子节点。不再被划分的页面单元变为叶节点。如果可以将编译码单元仅划分为正方形单元，则可以将编译码单元划分为最多四个子编译码单元，并且因此，表示编译码单元的树可以是四元树。
编码器根据视频的特性（例如，分辨率）或考虑到编译码效率来选择最佳的编译码单元大小，并且可以在比特流中包括关于最佳编译码单元大小的信息或从其可以得出最佳编译码单位大小的信息。例如，可以限定最大编译码单元大小和树的最大深度。在正方形划分的情况下，因为编译码单元的高度和宽度对应于父节点的高度和宽度的一半，所以可以使用上述信息来获取最小编译码单元大小。相反，可以预限定最小编译码单元大小和树的最大深度，并且，可以在必要时使用最小编译码单元大小和最大深度来得出最大编译码大小。因为编译码单元大小在正方形划分的情况下是2的倍数，所以可以将实际编译码单元大小表示为以2为底数的对数值，以便提高传输效率。
解码器可以获取表示是否划分当前编译码单元的信息。如果仅在特定条件下获取（传输）该信息，则可以提高效率。例如，当在画面中包括在画面内的特定位置处的当前编译码单元并且当前的编译码单元大于预定最小编译码单元时，可以划分当前的编译码单元，并且因此，仅在该情况下，能够获取用于表示是否划分当前编译码单元的信息。
如果该信息表示划分当前编译码单元，则划分的编译码单元的大小对应于当前编译码单元的大小的一半，并且，基于当前的处理位置来将当前编译码单元划分为四个正方形编译码单元。可以对于划分的编译码单元重复上述处理。
对于不再被划分的编译码单元（即，编译码单元树的叶节点）执行用于编译码的画面预测（运动补偿）。被执行画面预测的基本单元被称为预测单元或预测块。可以以各种形式将预测单元划分为子预测单元，包括诸如正方形和矩形的对称形式、非对称形式和几何形式。例如，可以将一个预测单元划分为2N×2N、2N×N和N×2N个子预测单元，如图5中所示。比特流可以包括表示是否划分预测单元的信息或关于预测单元的划分形式的信息。可以从其他信息得出该信息。在说明书中描述的术语“分区”可以用于替换预测单元或子预测单元。然而，本发明不限于此。
为了恢复被执行解码的当前单元，可以使用包括当前单元的当前画面或其他画面的解码部分。仅使用当前画面来用于恢复，即仅执行帧间预测的画面（片段）被称为帧内画面或I画面（片段），使用一个运动向量和参考索引来预测每一个单元的画面（片段）被称为预测画面或P画面（片段），并且，使用最多两个运动向量和参考索引的画面（片段）被称为双预测画面或B画面（片段）。
帧内预测器执行帧内预测，该帧内预测根据在当前画面中的恢复区域预测目标单元的像素值。例如，帧内预测器可以根据位于当前单元的上面、左面、左上和/或右上处的单元的像素预测当前单元的像素值。
帧内模式可以根据用于像素值预测的参考像素所位于的参考区域的方向和预测方案而包括垂直模式、水平模式、DC模式和角度模式。垂直模式使用目标单元的垂直相邻区域的值来作为当前单元的预测值，而水平模式使用目标单元的水平相邻区域来作为参考区域。DC模式使用参考区域的平均值。当参考区域位于任意方向时使用角度模式。在角度模式中，可以通过在当前像素和参考像素之间的角度来指示方向。为了方便，可以使用预定角度和预定模式编号，并且角度的数量可以取决于目标单元的大小。
可以限定几个特定模式，并且将其用于上述的预测方法。虽然预测模式可以作为指示预测模式的值被传输，但是可以使用预测当前块的预测模式值的方法，以便提高传输效率。在此，解码器可以使用表示是否不改变地使用用于预测模式的预测值的信息和指示在预测值和实际值之间的差的信息来获取当前块的预测模式。
帧间预测器使用关于除了当前画面之外的恢复画面的信息来执行预测目标单元的像素值的帧间预测。用于预测的画面被称为参考画面。可以使用指示参考画面的索引和运动向量来表示用于预测当前单元的参考区域。
帧间预测包括前向预测、后向预测和双向预测。前向预测使用在当前画面之前显示（输出）的一个参考画面，而后向预测使用在当前画面后显示（或输出）的一个参考画面。对于后向预测，可能需要一个运动信息（例如，运动向量和参考画面索引）。双向预测可以使用最多两个参考区域。这两个参考区域可以被包括在同一参考画面中或分别被包括在不同的参考画面中。即，双向预测可以使用最多两个运动信息（例如，运动向量和参考画面索引），并且两个运动向量可以具有相同的参考画面索引或分别具有不同的参考画面索引。在此，可以在当前画面前和当前画面后显示（或输出）参考画面。
在帧间模式中编译码的预测单元可以以任意形式（例如，对称形式、非对称形式或几何形式）被划分为多个分区。可以根据如上所述的一个或两个参考画面预测每一个分区。
当前预测单元的运动信息可以包括运动向量信息和参考画面索引。运动向量信息可以包括运动向量、运动向量预测值或差别运动向量，并且可以表示详细说明运动向量预测值的索引信息。详细说明运动向量预测值的索引信息从在运动向量预测候选组中包括的多个运动向量中指定要被用作在下述运动向量竞争中的当前分区的运动向量预测值的运动向量。能够通过传输索引信息来从运动向量预测候选组中直接地指定用于预测当前分区的运动向量的运动向量。否则，可以不传输索引信息而使用根据预定优先级使用在运动向量预测候选组中包括的运动向量中的一个的间接方法。差别运动向量表示在运动向量和运动向量预测值之间的差别。
能够使用运动向量和参考画面索引来获取当前预测单元的参考单元。在具有参考画面索引的参考画面中存在参考单元。由运动向量详细说明的单元的像素值或内插值可以被用作当前预测单元的预测值。即，执行使用运动信息根据先前解码的画面预测当前预测单元的运动补偿。
对于当前画面，可以使用用于帧间预测的画面来产生参考画面列表。在B画面的情况下，需要两个参考画面列表，该两个参考画面列表在下面的说明中被称为参考画面列表0（或列表0）和参考画面列表1（或列表1）。
为了减少与运动向量相关的传输流量，能够使用下述方法：使用关于先前编译码的单元的运动信息来获取运动向量预测值，并且仅传输相对于该运动向量预测值的运动向量差别。解码器使用关于其他解码单元的运动信息来获得当前单元的运动向量预测值，并且使用向其传输的运动向量差别来获取当前单元的运动向量。
参见图6，例如，如果位于当前预测单元（分区）左面的分区是相邻分区A，使用当前预测单元上面的分区是相邻分区B，位于当前预测单元的右上的分区是相邻分区C，并且，相邻分区A、B和C的运动向量分别是MV_a、MV_b和MV_c，则可以根据MV_a、MV_b和MV_c的水平和垂直分量的中值得出当前分区的运动向量预测值MVp。如果不能获得关于相邻分区C的解码信息，则位于当前分区的左上处的相邻分区D及其运动向量MV_d可以替换关于相邻分区C的解码信息。
如果即使当相邻分区的参考画面与当前分区的参考画面不同时，也使用相邻分区的运动向量来获得当前分区的运动向量预测值MVp，则限制精确的运动向量预测。因此，本发明使用缩放相邻分区运动向量的方法来执行更精确的运动向量预测。
运动向量缩放是使用在每一个分区（当前分区和相邻分区）的当前画面和参考画面之间的时间距离来线性地内插运动向量的技术。即，运动向量缩放使用在相邻分区的当前画面和参考画面之间的时间距离与在当前分区的当前画面和参考画面之间的时间距离的比率来线性地内插相邻分区的运动向量。
更具体地，可以通过下面的等式1来获得缩放的运动向量MV’x。
[等式1]
MV’x={(fME-fc)/(fX-fc)}×MVx
在此，MVx表示相邻分区的运动向量MV_a、MV_b、MV_c和MV_d中的一个，并且MV’x表示MVx的缩放值。另外，fx指示对应的相邻分区的参考画面的编号，fME表示当前分区的参考画面的编号，并且fc表示当前画面的编号。可以通过线性内插来缩小或放大相邻分区的运动向量，使得该运动向量对应于当前分区的参考画面，并且，可以减小由在分区之间的参考画面差引起的误差。
根据本发明的实施例，可以执行通过整数的计算进行的运动向量缩放。参见图7和8，可以使用在相邻分区的参考画面和当前画面之间的时间距离td与在当前分区的参考画面和当前画面之间的时间距离tb的比率（DistScaleFactor）来获得相邻分区的运动向量mvL0N的缩放值mvL0N_scaled，如下面的等式表达。
[等式2]
mvL0N_scaled=(DistScaleFactor*mvL0N+128)>>8
在此，可以通过下面的等式来获得DistScaleFactor，如在MPEG-4AVC/H.264中定义。
[等式3]
DistScaleFactor=Clip3(-1024,1023,(tb*tx+32)>>6)
在此，tx=(16384+Abs(td/2))/td。
可以基于画面的时间距离比率（tb/td）来将被选择来用于当前分区的运动向量预测的相邻分区的运动向量转换为缩放值。当选择的相邻分区的运动向量预测方向与当前分区的运动向量预测方向不同时，可以在反向上缩放相邻分区的运动向量，如图8中所示。
上述的运动向量缩放方法可以用于提高当前分区的运动向量预测的精度。例如，可以如下使用相邻分区A、B、C和D的运动向量MV_a、MV_b、MV_c和MV_d来获得当前分区的运动向量预测值MVp，如图6中所示。
当相邻分区A、B、C和D的参考索引refidx_a、refidx_b、refidx_c和refidx_d中的一个与当前分区的参考索引refidx相同时（例如，当参考索引refidx_a等于当前分区的参考索引refidx时），可以获取：i）“MV_a”、“MV_b的缩放值”和“MV_c的缩放值”的中值，ii）“MV_a”、“MV_b的缩放值”、“MV_c的缩放值”和“MV_d的缩放值”的中值，iii）“MV_a”和“MV_b的缩放值（MV_b是具有最接近当前分区的参考索引的参考索引的相邻分区B的运动向量）”的平均值，以及，iv）“MV_a”中的一个来作为当前分区的运动向量预测值MVp。
当相邻分区A、B、C和D的参考索引refidx_a、refidx_b、refidx_c和refidx_d中的两个与当前分区的参考索引refidx相同时（例如，当参考索引refidx_a和refidx_b等于当前分区的参考索引refidx时），可以获取：i）“MV_a”、“MV_b”和“MV_c的缩放值”的中值，ii）“MV_a”、“MV_b”、“MV_c的缩放值”和“MV_d的缩放值”的中值，iii）“MV_a”和“MV_b”的平均值，以及，iv）“MV_a（或MV b）”中的一个来作为当前分区的运动向量预测值MVp。
当相邻分区A、B、C和D的参考索引refidx_a、refidx_b、refidx_c和refidx_d中的三个与当前分区的参考索引refidx相同时（例如，当参考索引refidx_a、refidx_b和refidx_c等于当前分区的参考索引refidx时），可以获取：i）“MV_a”、“MV_b”和“MV_c”的中值，ii）“MV_a”、“MV_b”、“MV_c”和“MV_d的缩放值”的中值，iii）“MV_a”、“MV_b”和“MV_c”的平均值，以及，iv）“MV_a（或MV_b或MV_c）”中的一个来作为当前分区的运动向量预测值MVp。
当相邻分区A、B、C和D的参考索引refidx_a、refidx_b、refidx_c和refidx_d中的任何一个与当前分区的参考索引refidx不同时，可以获取：i）“MV_a的缩放值”、“MV_b的缩放值”和“MV_c的缩放值”的中值，ii）“MV_a的缩放值”、“MV_b的缩放值”、“MV_c的缩放值”和“MV_d的缩放值”的中值，以及，iii）“MV_a的缩放值”、“MV_b的缩放值”和“MV_c的缩放值”的中值中的一个来作为当前分区的运动向量预测值MVp。
使用相邻分区的运动向量（或缩放的运动向量）的中值或平均值来获得当前分区的运动向量预测值MVp的上述方法是示例性的，并且本发明不限于此。即，虽然可以如上所述使用当前分区的四个相邻分区（左、上、左上和右上分区），也可以使用三个相邻分区（左、上和右上分区）。
而且，可以对于当前分区的时间相邻分区及其空间相邻分区执行上述的运动向量缩放方法，以预测当前分区的运动向量。当前分区的空间相邻分区是位于与当前分区相同的画面（或片段）中的当前分区的左面或上面的分区。当前分区的时间相邻分区位于在与对应于当前分区的画面不同的画面中的与当前分区对应的位置中，诸如当前分区的共置分区（co-located partition）。根据本发明的实施例，能够使用时间相邻分区的运动向量以及空间相邻分区的运动向量来获得当前分区的运动向量预测值，如下详细所述。
根据本发明，如上所述，当使用具有与当前分区不同的参考索引（或参考画面）的相邻分区的运动向量来执行运动向量预测时，能够通过缩放相邻分区的运动向量来提高运动向量预测的精度。
根据本发明的实施例，能够使用具有与当前分区不同的参考画面列表的相邻分区的运动向量以及具有与当前分区相同的参考画面列表和相同的参考索引的相邻分区的运动向量来用于当前分区的运动向量预测。
如上所述，执行双向预测的B片段具有两个参考画面列表：参考画面列表0（列表0）和参考画面列表1（列表1）。使用列表0的预测被称为L0预测，并且使用列表1的预测被称为L1预测。参见图9，B片段可以指示来自不同的参考画面列表的相同的参考画面。该情况出现在仅参考前一个画面的低延迟环境中。在图9中，画面n-1在作为列表0的第0个参考画面的同时对应于列表1的第1个参考画面，并且，画面n-2在作为列表0的第1个参考画面的同时对应于列表1的第0个参考画面。
因此，本发明可以使用参考与当前分区相同的参考画面的相邻分区的运动向量来用于当前分区的运动向量预测，即使当前分区和相邻分区使用不同的参考画面列表。在此，可以基于画面顺序计数（POC）来确定分区是否参考来自不同的参考画面列表的同一参考画面。
POC表示以时间顺序向画面分配的编号。因此，具有比目标编译码画面的POC小的POC的参考画面是过去画面，而具有比目标编译码画面的POC大的POC的参考画面是未来画面。
图10和11示出具有与当前分区相同的参考画面和与当前分区不同的参考画面列表的示例性相邻分区。在图10和11中，predFlagL0和predFlagL1是列表标记值，其指示对应的分区是否参考参考画面列表List0和List1。当列表标记值是1时，对应的分区参考对应的参考画面列表。当列表标记值是0时，对应的分区不参考对应的参考画面列表。refIdxL0和refIdxL1是当与其对应的列表标记值predFlagL0和predFlagL1是1时在对应的列表中的参考索引值。参考索引值当与其对应的列表标记值是0，即，未参考对应的参考画面列表时被设置为-1。
参见图10，当前分区Cur具有指示L0预测的值predFlagL01和值refIdxL00，并且因此，可以使用具有与当前分区Cur相同的列表标记值predFlagL01（相同的参考画面列表）和相同的参考索引reIdxL00的相邻分区A和C的运动向量来预测当前分区Cur的运动向量。分区B具有与当前分区不同的值predFlagL00、指示L1预测的值predFlagL11和值refIdxL11。List1的与参考索引ref_idx 1对应的画面的POC是4，该POC等于与被当前分区参考的List0的参考索引0对应的画面。这表示分区B和当前分区参考同一参考画面。本发明可以使用参考与当前分区相同的参考画面（相同的POC）的分区的运动向量来用于当前分区的运动向量预测，即使参考画面是来自不同的参考画面列表。因此，在图10中，可以使用在L0方向上的分区A的运动向量、在L1方向上的分区B的运动向量和在L0方向上的分区C的运动向量的中值来获取当前分区的运动向量预测值。
参见图11，当前分区Cur具有指示L0预测的值predFlagL01，分区B和C具有指示帧内预测的值predFlagL0和predFlagL10，并且分区A具有指示L1预测的值predFlagL11。由当前分区参考的List0的、与参考索引ref_idx 0对应的画面的POC值4等于被分区A参考的List1的、与参考索引ref_idx 1对应的画面的POC值。这表示分区A和当前分区参考同一参考画面。因此，本发明可以使用在L1方向上的分区A的运动向量来用于当前分区的运动向量预测。
如上所述，除了在相邻分区中具有与当前分区相同的参考画面列表的相同参考索引的帧间模式分区的运动向量之外，本发明的实施例还可以选择具有与当前分区相同的POC，即，与当前分区相同的参考画面的帧间模式分区的运动向量，即使参考画面来自不同的参考画面列表，并且，本发明的实施例使用该运动向量来用于当前分区的运动向量预测。
预测当前分区的运动向量的技术可以被扩展为高级运动向量预测（AMVP）技术，该AMVP技术从当前分区的空间和时间相邻分区收集运动向量预测候选组，并且获取当前分区的运动向量预测值。从在运动向量预测候选组中包括的运动向量候选者选择最佳运动向量以将该最佳运动向量用作运动向量预测值被称为运动向量竞争。
参见图12，根据本发明的视频信号解码器的运动估计器264可以包括：相邻分区运动向量选择器282，其选择要在当前分区的运动向量预测候选组中包括的相邻分区运动向量；运动向量缩放器284，其当相邻分区的参考画面与当前分区不同时缩放选择的相邻分区运动向量；运动向量预测值获取单元286，其使用包括缩放的相邻分区运动向量的运动向量预测候选组来获取当前分区的运动向量预测值；以及，运动向量获取单元288，其使用运动向量预测值来获取当前分区的运动向量。相邻分区运动向量选择器282可以从当前分区的空间和时间相邻分区收集运动向量候选者。运动向量获取单元288可以通过将通过运动向量预测值获取单元286获得的运动向量预测值与差别运动向量求和来计算当前分区的运动向量。
根据本发明的视频信号编码器的运动估计器164可以包括相邻分区运动向量选择器、运动向量缩放器、运动向量预测值获取单元和运动向量获取单元，它们具有与根据本发明的视频信号解码器的上述的运动估计器264相同的功能。
参见图13，当前分区的运动向量预测候选组可以包括：选自与当前分区的一组左相邻分区A0、A1、...、AnA对应的左组的运动向量a’；选自与当前分区的一组上相邻分区B0、B1、...、BnB对应的上组的运动向量b’；以及，选自与与当前分区在对角线上相邻的一组分区C、D和E对应的角组的运动向量c’。
可以得出运动向量a’、b’和c’的中值并将其包括在运动向量预测候选组中。在该情况下，能够使用：i）当运动向量a’、b’和c’全部可用时的三个运动向量a’、b’和c’的中值，ii）当仅可用两个运动向量时通过向不可用的运动向量分配0得出的运动向量a’、b’和c’的两个的中值，iii）当仅可用三个运动向量中的一个时的可用运动向量，以及，iv）当全部三个运动向量不可用时的0。当不能对于其设置可用值时，运动向量a’、b’和c’不被包括在运动向量预测候选组中。
除了上述的空间相邻分区的运动向量之外，可以在运动向量预测候选组中包括时间相邻分区的运动向量。在该情况下，时间相邻分区的运动向量可以自适应地被包括在运动向量预测候选组中。即，可以另外使用表示时间相邻分区的运动向量是否用于运动向量竞争的时间竞争信息。因此，当运动向量竞争用于获取当前预测单元的运动向量预测值时，能够基于时间竞争信息来限制时间相邻分区的运动向量用作运动向量预测候选者。时间竞争信息经受运动向量竞争，并且因此，仅当运动竞争指示信息指示使用运动向量竞争时，才可以获取时间竞争信息。
如图13中所示，要在运动向量预测候选组中包括的运动向量a’、b’和c’可以通过各种方法选自当前分区的空间相邻分区的组（左组、上组和角组）。
可以对于在每一个组中的分区从一个方向向另一个方向依序搜索具有与当前分区相同的参考画面列表和相同的参考索引的帧间模式分区，并且，可以在运动向量预测候选组中包括第一检测的分区的运动向量。
替代地，可以对于在每一个组中的分区从一个方向向另一个方向依序搜索具有帧间模式的分区，而与参考画面列表和参考索引无关，并且，可以在运动向量预测候选组中包括第一检测的分区的运动向量。在该情况下，从每一个组选择的运动向量包括根据本发明的实施例缩放的值。
替代地，仅在其中不能对于每一个组通过参考画面列表和参考索引搜索可用的运动向量的情况下，可以选择具有帧间模式的分区的运动向量。即，i）可以从对于在每一个组中的分区从一个方向向另一个方向依序搜索具有与当前分区相同的参考画面列表和相同的参考索引的帧间模式分区，并且，可以在运动向量预测候选组中包括第一检测的分区的运动向量。如果没有可用的运动向量，则ii）可以从对于在每一个组中的分区从一个方向向另一个方向依序搜索具有帧间模式的分区，可以选择第一检测分区的运动向量，并且，可以在运动向量预测候选组中包括运动向量的缩放值。
否则，能够设置下面的运动向量预测候选组选择条件，以便对于每一个组选择要在运动向量预测候选组中包括的可用运动向量。现在将参考图16来描述根据本发明的运动向量预测候选组选择条件。
i）（条件1）检查相邻分区是否是具有与当前分区相同的参考画面列表和相同的参考画面的帧间模式分区（S102）。在此，搜索具有与当前分区相同的参考画面列表和相同的参考画面的帧间模式分区。
ii）当不满足条件1时，（条件2）检查相邻分区是否是具有与当前分区相同的参考画面的帧间模式分区（S104）。在该情况下，搜索在具有与当前分区不同的参考画面列表的同时具有与当前分区相同的参考画面的帧间模式分区。
iii）当未满足条件1和2时，（条件3）检查相邻分区是否是具有与当前分区相同的参考画面的帧间模式分区（S106）。在该情况下，搜索在具有与当前分区不同的参考画面的同时具有与当前分区相同的参考画面列表的帧间模式分区。
iv）当未满足条件1、2和3时，（条件4）检查相邻分区是否是帧间模式分区（S108）。在该情况下，搜索不满足条件1、2和3的帧间模式分区，即，具有与当前分区不同的参考画面列表和参考画面的帧间模式分区。
为了收集用于当前分区的运动向量预测的运动向量预测候选组，本发明可以通过以预定顺序来搜索分区检查在上述组（左组、上组和角组）中包括的分区是否满足条件1至4。在该情况下，能够根据运动向量预测候选组选择条件和分区位置顺序的适当组合来以各种顺序搜索每一个组的分区。在搜索处理期间满足该条件的第一相邻分区的运动向量可以被选择和包括在运动向量预测候选组中。
如果选择了满足条件1和2的相邻分区的运动向量（S110），则可以在运动向量预测候选组中包括选择的运动向量，因为该运动向量具有与当前分区的运动向量相同的参考画面（S120）。如果选择了满足条件3和4的相邻分区的运动向量（S112），则所选择的运动向量可以被缩放（S114）并且包括在运动向量预测候选组中（S120）。然而，如果没有满足条件1至4的任何一个的相邻分区运动向量，则认为不存在可用的相邻分区运动向量（S130）。
将参考表1至4来给出对于在每一个组中包括的相邻分区，根据运动向量预测候选组选择条件和分区位置顺序的组合来搜索要被选择为运动向量预测候选组的相邻分区运动向量的顺序的示例的说明。然而，本发明不限于下面的实施例，并且可以以各种方式来改变搜索要被选择为运动向量预测候选组的相邻分区运动向量的顺序。
在下面的实施例中，“条件第一搜索”表示根据分区的位置的顺序来依序搜索满足运动向量预测候选组选择条件之一的、在组中的分区，并且然后对于下一个条件重复相同的处理的处理，并且，“分区位置第一搜索”表示依序检查相邻分区是否满足四个运动向量预测候选组选择条件并且然后对于下一个相邻分区重复同一处理的处理。
即，“条件第一搜索”向用于在每一个组中的分区的运动向量预测候选组选择条件提供更高的优先级，而“分区位置第一搜索”向在每一个组中的分区的位置的顺序提供更高的优先级。在此，分区位置顺序是从一个方向向另一个方向的相邻分区的预定顺序。
在表1至4中，分区0、分区1和分区2是以位置顺序布置的在同一组中的分区。分区0表示对应的组的第一分区，并且分区2表示该组的最后分区。在组中包括的分区的数量不必是3。在表1至4中，数字表示搜索顺序编号。
[表1]
  分区0   分区1   分区2
  条件1   1   2   3
  条件2   4   5   6
  条件3   7   8   9
  条件4   10   11   12
参见表1，可以对于在每一个组中的分区执行条件第一搜索。具体地，依序搜索分区0至2以定位满足条件1的分区，并且，将满足条件1的第一检测的分区的运动向量选择为要在运动向量预测候选组中包括的运动向量。如果没有满足条件1的分区，则对于条件2、3和4以相同的方式来搜索分区0至2。
[表2]
  分区0   分区1   分区2
  条件1   1   5   9
  条件2   2   6   10
  条件3   3   7   11
  条件4   4   8   12
参见表2，可以对于在每一个组中的分区执行分区位置第一搜索。具体地，依序检查分区0是否满足条件1至4，并且，如果分区0满足条件1至4的任何一个，则将分区0的运动向量选择为要在运动向量预测候选组中包括的运动向量。当分区0不满足条件1至4中的任何一个时，依序对于分区1和2执行相同的搜索处理。
[表3]
  分区0   分区1   分区2
  条件1   1   2   3
  条件2   4   7   10
  条件3   5   8   11
  条件4   6   9   12
参见表3，可以对于在每一个组中的分区执行条件第一搜索和分区位置第一搜索的组合。具体地，对于分区0、1和2执行关于条件1的条件第一搜索，以依序检查分区0、1和2是否满足条件1，并且将满足条件1的第一分区的运动向量选择为要在运动向量预测候选组中包括的运动向量。
如果没有满足条件1的分区，则对于其他条件执行分区位置第一搜索。具体地，依序检查分区0是否满足条件2、3和4，并且，如果分区0满足条件2、3和4中的任何一个，则将分区0的运动向量选择为要在运动向量预测候选组中包括的运动向量。如果分区0不满足条件2、3和4中的任何一个，则对于分区1执行相同的搜索处理。因此，在表3的示例中，使用条件1作为最高优先级条件来执行条件第一搜索，并且当没有满足条件1的分区时，对于其他条件执行分区位置第一搜索。
[表4]
  分区0   分区1   分区2
  条件1   1   5   6
  条件2   2   7   8
  条件3   3   9   10
  条件4   4   11   12
参见表4，对于在每一个组中的分区执行条件第一搜索和分区位置第一搜索的组合。具体地，对于分区0执行分区位置第一搜索，以依序检查分区0是否满足条件1至4，并且，如果分区0满足条件1至4中的任何一个，则将分区0的运动向量选择为要在运动向量预测候选组中包括的运动向量。
如果分区0不满足条件1至4中的任何一个，则对于剩余的分区执行条件第一搜索。具体地，依序检查分区1和2是否满足条件1，并且将满足条件1的第一分区的运动向量选择为要在运动向量预测候选组中包括的运动向量。如果分区1和2中的任何一个不满足条件1，则对于条件2执行相同的搜索处理。即，在表4的示例中，使用分区0作为最高优先级搜索条件来执行搜索处理，并且，当分区0不满足条件1至4中的任何一个时，对于剩余的分区执行条件第一搜索。
由本发明提出的上述方法选择的运动向量a’、b’和c’影响：i）运动向量a’、b’和c’的中值，以及ii）在运动向量预测候选组中包括的运动向量的数量上的增加。即，根据本发明的运动向量缩放，因为不可用而未包括在运动向量预测候选组中的相邻分区运动向量可以变得可用，并且可以被包括在运动向量预测候选组中。
上面两个因素彼此独立，并且能够确定是否向每一个因素应用运动向量缩放。例如，如果仅向运动向量的中值应用运动向量缩放，则在保持运动向量候选组的数量的同时仅改变中值。如果应用运动向量缩放以增加运动向量候选者的数量，则该中值等于在AMVP中的值，但是运动向量候选者的数量增加。也可能向两个因素应用运动向量缩放。
根据本发明的实施例，可以使要在运动向量预测候选组中包括的相邻分区运动向量的选择的范围变窄，如图14中所示。即，当前分区的左下相邻分区Am+1和在当前分区的左相邻分区中的最下分区Am可以形成第一组，并且当前分区的右上相邻分区Bn+1和在当前分区的上相邻分区中的最右分区Bn可以形成第二组。当前分区的运动向量预测候选组可以包括从第一组选择的运动向量a’和从第二组选择的运动向量b’。除了空间相邻分区的运动向量之外，可以在运动向量预测候选组中包括时间相邻分区的运动向量，如上所述。当在运动向量预测候选组中包括的空间相邻分区运动向量的数量以这种方式减少时，可以降低选择相邻分区运动向量所需的计算时间和复杂度。
将给出对于具有减少数量的运动向量候选者的第一和第二组，根据运动向量预测候选组选择条件和分区位置顺序的组合来搜索要在运动向量预测候选组中包括的相邻分区运动向量的顺序的说明。在下面的实施例中，“运动向量预测候选组选择条件”和“分区位置顺序”的定义对应于在表1至4的示例中的那些。本发明不限于下面的实施例，并且可以以各种方式来改变搜索顺序。另外，在下面的实施例中，当分区满足条件1或2时使用选择的分区的运动向量，并且当分区满足条件3或4时使用分区的缩放的运动向量，如上所述。
[表5]
  Am   Am+1
  条件1   1   5
  条件2   2   6
  条件3   3   7
  条件4   4   8
[表6]
  Am   Am+1
  条件1   5   1
  条件2   6   2
  条件3   7   3
  条件4   8   4
[表7]
  Bn+1   Bn   B-1
  条件1   1   5   9
  条件2   2   6   10
  条件3   3   7   11
  条件4   4   8   12
参见表5至7，可以对于在每一个组中的分区执行分区位置第一搜索。如表5中所示，依序检查第一组的分区Am是否满足条件1至4，并且，如果分区Am满足条件1至4中的任何一个，则将分区Am的运动向量选择为要在运动向量预测候选组中包括的运动向量。如果分区Am不满足条件1至4中的任何一个，则对于分区Am+1执行相同的搜索处理。
参见表6，改变分区搜索顺序，首先对于分区Am+1执行搜索处理，并且，如果分区Am+1不满足条件1至4中的任何一个，则对于分区Am执行搜索处理。可以以相同的方式来对于在第二组中的分区执行这个分区位置第一搜索，如表7中所示。
[表8]
  Am   Am+1
  条件1   1   2
  条件2   3   4
  条件3   5   6
  条件4   7   8
[表9]
  Bn+1   Bn   B-1
  条件1   1   2   3
  条件2   4   5   6
  条件3   7   8   9
  条件4   10   11   12
参见表8和9，可以对于在每一个组中的分区执行条件第一搜索。即，对于第一和第二组的分区依序搜索满足条件1的分区，并且将满足条件1的第一分区的运动向量选择为要在运动向量预测候选组中包括的运动向量。当没有满足条件1的分区时，可以对于条件2、3和4对于第一和第二组的分区执行相同的搜索处理。
[表10]
  Am   Am+1
  条件1   1   2
  条件2   3   6
  条件3   4   7
  条件4   5   8
[表11]
  Am   Am+1
  条件1   2   1
  条件2   6   3
  条件3   7   4
  条件4   8   5
[表12]
  Bn+1   Bn   B-1
  条件1   1   2   3
  条件2   4   7   10
  条件3   5   8   11
  条件4   6   9   12
参见表10、11和12，可以对于在每一个组中的分区执行条件第一搜索和分区位置第一搜索的组合。具体地，对于条件1执行条件第一搜索，以根据用于满足条件1的分区的分区位置顺序来依序搜索第一和第二组的分区，并且，将满足条件1的第一分区的运动向量选择为要在运动向量预测候选组中包括的运动向量。
如果没有满足条件1的分区，则对于其他条件执行分区位置第一搜索。具体地，参见表10，依序检查第一组的分区Am是否满足条件2、3和4，并且当分区Am满足条件2、3和4中的任何一个时，将分区Am的运动向量选择为要在运动向量预测候选组中包括的运动向量。如果分区Am不满足条件2、3和4中的任何一个，则对于分区Am+1执行相同的搜索处理。可以改变用于分区位置第一搜索的分区搜索顺序，如表11中所示。可以以相同的方式对于第二组的分区执行上述的搜索处理，如在表12中所示。
根据表10至12的示例，使用条件1作为最高优先级搜索条件来执行搜索处理，并且，当没有满足条件1的分区时，对于其他条件执行分区位置第一搜索。
[表13]
  Am   Am+1
  条件1   2   1
  条件2   4   3
  条件3   7   5
  条件4   8   6
[表14]
  Am   Am+1
  条件1   3   1
  条件2   4   2
  条件3   7   5
  条件4   8   6
[表15]
  Bn+1   Bn   B-1
  条件1   1   2   3
  条件2   4   5   6
  条件3   7   9   11
  条件4   8   10   12
[表16]
  Bn+1   Bn   B-1
  条件1   1   3   5
  条件2   2   4   6
  条件3   7   9   11
  条件4   8   10   12
参见13至16，对于条件1和2对于在每一个组中的分区执行搜索处理，并且当不能通过用于条件1和2的搜索处理选择可用的运动向量时，对于在每一个组中的分区执行用于条件3和4的搜索处理。在该情况下，用于条件1和2的搜索处理和用于条件3和4的搜索处理可以使用条件第一搜索和分区位置第一搜索中的任何一个。在本发明的实施例中，不必对于满足条件1和2的相邻分区执行运动向量缩放，因为相邻分区参考与当前分区相同的参考画面。可以优先地搜索不要求运动向量缩放的相邻分区的运动向量，以便降低运动向量缩放处理的频率和复杂度。
而且，本发明可以通过减少搜索情况的数量来省略一些分区的搜索，以便降低复杂度。例如，可以通过省略第六、第七和第八分区的搜索来仅搜索第一组的第一至第五分区。否则，在表7的情况下可以省略第二组的第六、第七、第八、第十、第十一和第十二分区的搜索，并且，在表9的情况下可以省略第二组的第五、第六、第八、第九、第十一和第十二分区。即，能够对于在每一个组中的一个分区组合用于运动向量预测候选组选择条件之一的条件第一搜索和位置第一搜索。
为了减少与帧间预测相关的传输信息的数量，可以使用下述的合并模式、跳跃模式或预测模式。
参见图15，在合并模式中，可以将分区与垂直的、水平的或对角的相邻分区A、B、C或D合并。在此，合并用于根据相邻分区的帧间预测信息获取用于当前分区的帧间画面预测的预测信息。可以使用指示是否合并对应的分区的信息（例如，merge_flag）、指示合并哪个分区（例如，在左相邻分区中的上分区A、在上相邻分区中的最左分区B、右上相邻分区C或左下相邻分区D）的信息等。仅当指示当前分区的合并时（merge_flag=1），可以获取指示合并哪个分区的这个信息。
在合并模式中，可以使用四个或更少的空间相邻分区的运动信息和一个时间相邻分区的运动信息作为指示合并哪个分区的信息来获取当前分区的运动信息。
当恢复当前分区时，跳跃模式使用先前编码的分区的运动信息来作为关于当前分区的运动信息。因此，在跳跃模式中不传输除了用于指示要跳过的分区的信息之外的信息。在该情况下，可以从相邻分区运动向量得出预测所需的运动信息。
在跳跃模式中，可以使用在先前编码的参考画面中的参考区域的像素值。参考区域的像素值可以伴随使用运动向量预测值的运动补偿。然而，当获取运动向量预测值时，当使用运动向量竞争时，当前分区可以具有运动向量信息。
当在跳跃模式中未编码当前分区时，可以直接地在预测模式中编码当前分区。直接预测模式根据解码的分区的运动信息预测当前分区的运动信息。直接预测模式与跳跃模式区别在当前分区具有残差。
根据本发明的所述实施例，能够通过向跳跃模式和正常帧间模式应用在合并模式中使用的获取相邻分区的运动信息的方法来统一在所有模式中预测运动信息的方法。即，如在合并模式中地在跳跃模式和正常帧间模式中使用空间相邻分区的运动信息，代替以预定顺序执行搜索处理，以在跳跃模式和正常帧间模式中获得可用的运动信息。然而，因为与合并模式相区别地，在跳跃模式和正常帧间模式中已知当前分区的参考索引或预测方向，所以能够当相邻分区具有与当前分区相同的参考画面时使用相邻分区的运动向量来作为在运动向量预测候选组中包括的可用运动向量，并且当相邻分区的参考画面与当前分区的参考画面不同时，通过将相邻分区的运动向量处理为不可用的运动向量来从运动向量预测候选组排除该运动向量。替代地，当相邻分区的参考画面与当前分区的参考画面不同时，能够使用由本发明提出的运动向量缩放方法来计算与当前分区的运动信息对应的运动向量，并且使用该计算的运动向量来作为在运动向量预测候选组中包括的运动向量。
为了提高运动补偿的精度，可以使用比像素的整数数量少的像素精度。在该情况下，使用参考画面的像素值的内插来产生比像素的整数数量小的像素值。
可以使用预测模式信息或指示是否已经使用的对应的模式的标记来表示将帧间预测模式、直接预测模式、帧间预测模式和跳跃模式的哪个用于预测。在特定情况下，可以使用其他信息得出对应的模式。
能够压缩运动向量并且传输压缩的运动向量以减少运动向量传输信息。例如，可以使用中值滤波器来用于要存储的运动向量以获得压缩值。为了实现这一点，可以另外传输用于表示是否使用运动向量压缩的信息和关于压缩比的信息。而且，能够简单地存储第一左上运动向量，使用运动向量来作为参考值，并且传输在参考值和其他运动向量之间的差以便降低计算复杂度。
同时，在与预测单元不同的单元中执行图像的变换（例如，DCT）。在下面的说明中，这个单元被称为变换单元。变换单元通常具有用于DCT的正方形形式，并且可以与编译码单元类似地被递归地划分。变换单元的大小可以根据图像的特性被设置为最有效的大小，并且可以小于或大于预测单元。一个预测单元通常可以包括多个变换单元。
变换单元的结构和大小类似于如上所述的编译码单元的那些。例如，可以将一个变换单元以四元树形式而递归地划分为四个变换单元。关于变换单元的结构的信息可以包括预定变换单元树的最大高度（或划分深度）、变换单元的最大大小、变换单元的最小大小、在变换单元的最大大小和最小大小之间的差和/或使用该值得出的这些值的对数、变换单元的深度和变换单元的大小等。变换单元的最大划分深度可以取决于对应的单元的预测模式。编译码单元的大小可以影响变换单元的大小。
对于变换单元，能够获取表示是否已经划分了当前变换的信息。例如，当这个信息指示已经划分了对应的变换单元时，可以将对应的变换单元进一步递归地划分为四个变换单元。
如上所述的实施例是本发明的元素和特征的组合。该元素或特征可以被看作选择性的，除非另外说明。可以实施每一个元素或特征，而不与其他元素或特征组合。而且，可以通过组合元素和/或特征的部分来构造本发明的实施例。可以重新布置在本发明的实施例中描述的操作顺序。任何一个实施例的一些构造可以被包括在另一个实施例中，并且可以被替换为另一个实施例的对应的构造。
本发明应用到的解码/编码方法可以被实现为可以在计算机可读记录介质上写入并且因此被处理器读取的代码。该计算机可读记录介质可以是其中以计算机可读方式存储数据的任何类型的记录装置。计算机可读记录介质的示例包括ROM、RAM、CD-ROM、磁带、软盘、光学数据存储器和载波（例如，通过因特网的数据传输）。根据编码方法产生的比特流可以被存储在计算机可读记录介质中或使用有线/无线通信网络传输。
可以通过例如硬件、固件、软件或其组合的各种方式来实现本发明的实施例。当使用硬件来实现本发明的实施例时，可以使用：专用集成电路（ASIC）、数字信号处理器（DSP）、数字信号处理装置（DSPD）、可编程逻辑装置（PLD）、现场可编程门阵列（FPGA）、处理器、控制器、微控制器、微处理器和被设计来执行本发明的电子单元中的至少一种来实现实施例。在一些情况下，本发明的实施例可以被实现为控制器。
在软件配置中，本发明的实施例可以被实现为软件模块。软件模块可以执行在说明书中描述的一个或多个功能和操作。软件代码可以被实现为以适当的程序语言编写的软件应用。软件代码可以被存储在存储器中并且被控制器执行。
本领域内的技术人员可以明白，在不偏离本发明的精神和必要特性的情况下，可以以除了在此说明的特定方式之外的其他特定方式来执行本发明。因此，上面的实施例应在各个方面被解释为说明性的和非限制性的。本发明的范围应当被所附的权利要求和它们的合法等同物确定，而不是被上面的说明确定，并且，其中意欲涵盖在所附的权利要求的含义和等同内容范围内的所有改变。
工业适用性
本发明适用于视频信号编码和解码。

Claims (12)

1.一种视频信号处理方法，包括：
选择用于当前分区的运动向量预测的至少一个相邻分区运动向量；
当所述相邻分区运动向量的参考画面与所述当前分区的参考画面不同时，缩放选择的相邻分区运动向量；
使用缩放的运动向量来获取所述当前分区的运动向量预测值；并且，
使用所述运动向量预测值来获取所述当前分区的运动向量。
2.根据权利要求1所述的视频信号处理方法，其中，所述缩放的运动向量是使用画面间时间距离线性地内插的运动向量。
3.一种视频信号处理方法，包括：
选择要在当前分区的运动向量预测候选组中包括的相邻分区运动向量；
当所述相邻分区运动向量的参考画面与所述当前分区的参考画面不同时，缩放选择的相邻分区运动向量；
使用包括缩放的运动向量的所述运动向量预测候选组来获取所述当前分区的运动向量预测值；以及，
使用所述运动向量预测值来获取所述当前分区的运动向量。
4.根据权利要求3所述的视频信号处理方法，其中，所述缩放的运动向量是使用画面间时间距离线性地内插的运动向量。
5.根据权利要求3所述的视频信号处理方法，其中，所述运动向量预测候选组包括分别地选自第一组和第二组的运动向量，所述第一组包括所述当前分区的左下相邻分区Am+1和在所述当前分区的左相邻分区中的最下分区Am，所述第二组包括所述当前分区的右上相邻分区Bn+1、在所述当前分区的上相邻分区中的最右分区Bn和所述当前分区的左上相邻分区B-1。
6.根据权利要求5所述的视频信号处理方法，其中，选择所述相邻分区运动向量包括：基于参考画面列表、参考画面和包括指示帧间模式的信息的运动向量预测候选组选择条件来分别从所述第一组和所述第二组选择运动向量。
7.根据权利要求6所述的视频信号处理方法，其中，所述运动向量预测候选组选择条件依序确定：
（a）相邻分区是否是具有与所述当前分区相同的参考画面列表和相同的参考画面的帧间模式分区，
（b）相邻分区是否是具有与所述当前分区不同的参考画面列表和与所述当前分区相同的参考画面的帧间模式分区，
（c）相邻分区是否是具有与所述当前分区相同的参考画面列表和与所述当前分区不同的参考画面的帧间模式分区，以及，
（d）相邻分区是否是帧间模式分区。
8.根据权利要求7所述的视频信号处理方法，其中，基于画面顺序计数（POC）值来确定相邻分区是否是具有与所述当前分区不同的参考画面列表和与所述当前分区相同的参考画面的帧间模式分区。
9.根据权利要求7所述的视频信号处理方法，其中，选择所述相邻分区运动向量包括：在所述第一或第二组的分区上执行条件第一搜索，所述条件第一搜索比分区位置顺序更高地优先化所述运动向量预测候选组选择条件。
10.根据权利要求7所述的视频信号处理方法，其中，选择所述相邻分区运动向量包括：在所述第一或第二组的分区上，执行分区位置第一搜索，所述分区位置第一搜索比所述运动向量预测候选组选择条件更高地优先化分区位置顺序。
11.根据权利要求7所述的视频信号处理方法，其中，选择所述相邻分区运动向量包括：
对于所述第一或第二组的分区执行对于所述运动向量预测组选择条件（a）的条件第一搜索；并且
如果通过所述条件第一搜索未定位到可用的相邻分区运动向量，则执行对于所述运动向量预测候选组选择条件（b）、（c）和（d）的分区位置第一搜索。
12.一种视频信号处理设备，包括：
相邻分区运动向量选择器，用于选择要在当前分区的运动向量预测候选组中包括的相邻分区运动向量；
运动向量缩放器，用于当所述相邻分区运动向量的参考画面与所述当前分区的参考画面不同时，缩放选择的相邻分区运动向量；
运动向量预测值获取单元，用于使用包括缩放的运动向量的运动向量预测候选组来获取所述当前分区的运动向量预测值；以及，
运动向量获取单元，用于使用所述运动向量预测值来获取所述当前分区的运动向量。
CN201180018198.0A 2010-04-09 2011-04-08 处理视频信号的方法和设备 Active CN102835113B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610330793.2A CN105847836B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610330601.8A CN105847835B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329756.XA CN106028042B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329758.9A CN105933712B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备

Applications Claiming Priority (15)

Application Number Priority Date Filing Date Title
US32230110P 2010-04-09 2010-04-09
US61/322,301 2010-04-09
US37328610P 2010-08-13 2010-08-13
US61/373,286 2010-08-13
US201061424681P 2010-12-20 2010-12-20
US61/424,681 2010-12-20
US201161432202P 2011-01-13 2011-01-13
US61/432,202 2011-01-13
US201161454995P 2011-03-21 2011-03-21
US61/454,995 2011-03-21
US201161466446P 2011-03-22 2011-03-22
US61/466,446 2011-03-22
KR10-2011-0032376 2011-04-07
KR1020110032376A KR101752418B1 (ko) 2010-04-09 2011-04-07 비디오 신호 처리 방법 및 장치
PCT/KR2011/002497 WO2011126345A2 (ko) 2010-04-09 2011-04-08 비디오 신호 처리 방법 및 장치

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN201610330793.2A Division CN105847836B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610330601.8A Division CN105847835B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329758.9A Division CN105933712B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329756.XA Division CN106028042B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备

Publications (2)

Publication Number Publication Date
CN102835113A true CN102835113A (zh) 2012-12-19
CN102835113B CN102835113B (zh) 2016-06-22

Family

ID=45028893

Family Applications (5)

Application Number Title Priority Date Filing Date
CN201610330601.8A Active CN105847835B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329756.XA Active CN106028042B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329758.9A Active CN105933712B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610330793.2A Active CN105847836B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201180018198.0A Active CN102835113B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN201610330601.8A Active CN105847835B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329756.XA Active CN106028042B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610329758.9A Active CN105933712B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备
CN201610330793.2A Active CN105847836B (zh) 2010-04-09 2011-04-08 处理视频信号的方法和设备

Country Status (11)

Country Link
US (12) US8976865B2 (zh)
EP (3) EP4236324A3 (zh)
KR (8) KR101752418B1 (zh)
CN (5) CN105847835B (zh)
ES (2) ES2904348T3 (zh)
FI (1) FI3982634T3 (zh)
HR (1) HRP20230945T1 (zh)
HU (2) HUE063019T2 (zh)
PL (2) PL2557796T3 (zh)
SI (2) SI2557796T1 (zh)
WO (1) WO2011126345A2 (zh)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103748879A (zh) * 2011-06-28 2014-04-23 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
JP2014526838A (ja) * 2011-09-16 2014-10-06 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 予測動きベクトル誘導方法及びその方法を使用する装置
CN105009586A (zh) * 2013-03-08 2015-10-28 高通股份有限公司 多视图或3维视频译码中的视图间残余预测
CN105814895A (zh) * 2013-12-06 2016-07-27 高通股份有限公司 用于并行运动估计区域的可缩放实施方案
CN105917650A (zh) * 2014-01-03 2016-08-31 微软技术许可有限责任公司 视频和图像编码/解码中的块向量预测
CN108174203A (zh) * 2012-01-18 2018-06-15 Jvc 建伍株式会社 动图像解码装置以及动图像解码方法
CN108696754A (zh) * 2017-04-06 2018-10-23 联发科技股份有限公司 运动向量预测的方法和装置
US10368091B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Block flipping and skip mode in intra block copy prediction
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US10582213B2 (en) 2013-10-14 2020-03-03 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
TWI694713B (zh) * 2017-08-22 2020-05-21 大陸商華為技術有限公司 處理視頻資料的方法和裝置
WO2020125756A1 (en) * 2018-12-21 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Motion vector bit depth in video processing
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN112584139A (zh) * 2014-11-27 2021-03-30 株式会社Kt 对视频信号进行解码或编码的方法
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11109036B2 (en) 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
CN113498609A (zh) * 2018-12-31 2021-10-12 北京达佳互联信息技术有限公司 用于视频编解码的依赖图片分辨率的配置
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI3962081T3 (fi) * 2010-05-25 2024-03-25 Lg Electronics Inc Uusi planaarinen ennustustila
US8855205B2 (en) 2010-05-26 2014-10-07 Newratek Inc. Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same
US9288491B2 (en) * 2010-12-13 2016-03-15 Electronics And Telecommunications Research Institute Method and device for determining reference unit
US20130322535A1 (en) * 2011-02-21 2013-12-05 Electronics And Telecommunications Research Institute Method for encoding and decoding images using plurality of reference images and device using method
EP3139611A1 (en) * 2011-03-14 2017-03-08 HFI Innovation Inc. Method and apparatus for deriving temporal motion vector prediction
ES2685945T3 (es) 2011-04-12 2018-10-15 Sun Patent Trust Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
EP4007276B1 (en) 2011-05-27 2023-07-05 Sun Patent Trust Apparatus, method and program for coding moving pictures
CN103548351B (zh) 2011-05-31 2017-07-11 太阳专利托管公司 运动图像解码方法及运动图像解码装置
PL3879831T3 (pl) 2011-05-31 2024-07-29 Jvckenwood Corporation Urządzenie do kodowania ruchomego obrazu wizyjnego, sposób kodowania ruchomego obrazu wizyjnego i program do kodowania ruchomego obrazu wizyjnego, a także urządzenie do dekodowania ruchomego obrazu wizyjnego, sposób dekodowania ruchomego obrazu wizyjnego i program do dekodowania ruchomego obrazu wizyjnego
US9282338B2 (en) * 2011-06-20 2016-03-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
PL2728878T3 (pl) 2011-06-30 2020-06-15 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów oraz urządzenie do kodowania/dekodowania obrazów
JP2014523708A (ja) * 2011-07-01 2014-09-11 モトローラ モビリティ エルエルシー 動きベクトル予測設計の簡易化
US9521418B2 (en) 2011-07-22 2016-12-13 Qualcomm Incorporated Slice header three-dimensional video extension for slice header prediction
US11496760B2 (en) 2011-07-22 2022-11-08 Qualcomm Incorporated Slice header prediction for depth maps in three-dimensional video codecs
EP2741499A4 (en) 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
US9288505B2 (en) 2011-08-11 2016-03-15 Qualcomm Incorporated Three-dimensional video with asymmetric spatial resolution
MX365013B (es) * 2011-08-29 2019-05-20 Ibex Pt Holdings Co Ltd Metodo para generar un bloque de prediccion en modo de prediccion de vector de movimiento avanzada (amvp).
IN2014CN02602A (zh) 2011-10-19 2015-08-07 Panasonic Corp
MX2013012224A (es) 2011-10-28 2013-11-01 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de decodificacion de imagenes.
EP2773111B1 (en) 2011-10-28 2020-01-01 Sun Patent Trust Image encoding method, image decoding method, image encoding device, and image decoding device
KR101616010B1 (ko) 2011-11-04 2016-05-17 구글 테크놀로지 홀딩스 엘엘씨 비균일 움직임 벡터 그리드에 대한 움직임 벡터 스케일링
JP5801492B2 (ja) 2011-11-07 2015-10-28 メディアテック インコーポレイテッド 増加させた有効なスケーリング比を用いたｍｖスケーリングの方法及び装置
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
TWI523497B (zh) 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
US9485503B2 (en) * 2011-11-18 2016-11-01 Qualcomm Incorporated Inside view motion prediction among texture and depth view components
KR101960761B1 (ko) * 2011-11-24 2019-03-22 에스케이텔레콤 주식회사 모션 벡터의 예측 부호화/복호화 방법 및 장치
US8792745B2 (en) * 2011-12-06 2014-07-29 Sony Corporation Encoder optimization of adaptive loop filters in HEVC
EP4366307A3 (en) 2012-01-18 2024-07-17 Electronics and Telecommunications Research Institute Method and device for encoding and decoding image
US20130188716A1 (en) * 2012-01-20 2013-07-25 Qualcomm Incorporated Temporal motion vector predictor candidate
KR102219907B1 (ko) 2012-04-23 2021-02-25 삼성전자주식회사 다시점 비디오 부호화 방법 및 장치, 다시점 비디오 복호화 방법 및 장치
KR101626759B1 (ko) 2012-05-10 2016-06-02 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US9860555B2 (en) 2012-05-22 2018-01-02 Lg Electronics Inc. Method and apparatus for processing video signal
US9172970B1 (en) 2012-05-29 2015-10-27 Google Inc. Inter frame candidate selection for a video encoder
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
PL400344A1 (pl) * 2012-08-13 2014-02-17 Politechnika Poznanska Sposób wyznaczania predyktora wektora ruchu
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
WO2014078068A1 (en) 2012-11-13 2014-05-22 Intel Corporation Content adaptive transform coding for next generation video
KR20140092423A (ko) * 2012-12-20 2014-07-24 주식회사 팬택 계층적 영상 부/복호화 모드 결정 방법 및 이러한 방법을 사용하는 장치
EP2952003B1 (en) 2013-01-30 2019-07-17 Intel Corporation Content adaptive partitioning for prediction and coding for next generation video
EP3490259B1 (en) * 2013-04-02 2021-10-13 InterDigital Madison Patent Holdings, SAS Enhanced temporal motion vector prediction for scalable video coding
US9924183B2 (en) * 2014-03-20 2018-03-20 Nanjing Yuyan Information Technology Ltd. Fast HEVC transcoding
CN107005696B (zh) * 2014-11-27 2020-06-26 株式会社Kt 视频信号处理方法和设备
US10187653B2 (en) * 2015-05-18 2019-01-22 Avago Technologies International Sales Pte. Limited Motor vector prediction using co-located prediction units
KR20180129863A (ko) * 2016-04-25 2018-12-05 엘지전자 주식회사 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
CN116916004A (zh) 2016-04-29 2023-10-20 世宗大学校产学协力团 视频信号编码/解码方法和设备
US10805607B2 (en) 2016-04-29 2020-10-13 Industry Academy Cooperation Foundation Of Sejong University Video signal encoding/decoding method and apparatus
CN116600109A (zh) 2016-08-11 2023-08-15 Lx 半导体科技有限公司 图像编码/解码方法和图像数据的发送方法
WO2018066874A1 (ko) * 2016-10-06 2018-04-12 세종대학교 산학협력단 비디오 신호의 복호화 방법 및 이의 장치
KR102435500B1 (ko) * 2016-10-06 2022-08-23 세종대학교산학협력단 비디오 신호의 복호화 방법 및 이의 장치
EP4300967A3 (en) * 2017-06-30 2024-04-10 Huawei Technologies Co., Ltd. Error resilience and parallel processing for decoder side motion vector derivation
KR102302671B1 (ko) 2017-07-07 2021-09-15 삼성전자주식회사 적응적 움직임 벡터 해상도로 결정된 움직임 벡터의 부호화 장치 및 부호화 방법, 및 움직임 벡터의 복호화 장치 및 복호화 방법
CN107360433B (zh) * 2017-07-20 2020-06-19 北京奇艺世纪科技有限公司 一种帧间预测编码方法和装置
EP3457695A1 (en) 2017-09-18 2019-03-20 Thomson Licensing Method and apparatus for motion vector predictor adaptation for omnidirectional video
KR102365166B1 (ko) 2017-09-28 2022-02-18 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
US11363267B2 (en) 2017-09-28 2022-06-14 Samsung Electronics Co., Ltd. Encoding method and device, and decoding method and device
KR20230127363A (ko) 2018-03-27 2023-08-31 (주)휴맥스 모션 보상을 이용하는 비디오 신호 처리 방법 및 장치
WO2019216325A1 (en) 2018-05-09 2019-11-14 Sharp Kabushiki Kaisha Systems and methods for performing motion vector prediction using a derived set of motion vectors
JP2021532643A (ja) * 2018-07-17 2021-11-25 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオコーディング用の制約付きコーディングツリー
US11057617B2 (en) * 2018-08-03 2021-07-06 Tencent America LLC Method and apparatus for video coding
BR112021002832A2 (pt) 2018-08-17 2021-05-04 Huawei Technologies Co., Ltd. gerenciamento de imagem de referência em codificação de vídeo
US11212550B2 (en) * 2018-09-21 2021-12-28 Qualcomm Incorporated History-based motion vector prediction for affine mode
EP3847814A4 (en) * 2018-11-06 2021-07-14 Beijing Bytedance Network Technology Co. Ltd. POSITION DEPENDENT STORAGE, MOVEMENT INFORMATION
JP7324065B2 (ja) * 2019-06-26 2023-08-09 キヤノン株式会社 動きベクトル検出装置、撮像装置、動きベクトル検出方法、及びプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009051419A2 (en) * 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100931750B1 (ko) * 2002-04-19 2009-12-14 파나소닉 주식회사 움직임 벡터 계산방법
JP2004023458A (ja) * 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置
JP4895995B2 (ja) 2002-07-15 2012-03-14 日立コンシューマエレクトロニクス株式会社 動画像復号化方法
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
KR100506864B1 (ko) 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
US7599438B2 (en) 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
KR20050053297A (ko) * 2003-12-02 2005-06-08 학교법인 성균관대학 동영상 부호화 방법 및 장치
EP1745653B1 (en) * 2004-01-30 2017-10-18 Thomson Licensing DTV Encoder with adaptive rate control for h.264
US20060120612A1 (en) * 2004-12-08 2006-06-08 Sharath Manjunath Motion estimation techniques for video encoding
KR100746006B1 (ko) 2005-07-19 2007-08-06 삼성전자주식회사 계층적 구조에 적합하게 시간적 다이렉트 모드로인코딩하며, 디코딩하는 방법 및 장치
JP2009543462A (ja) 2006-07-06 2009-12-03 トムソン ライセンシング マルチビュービデオ符号化及び復号化のためにフレームナンバー及び／又はピクチャオーダカウント（ｐｏｃ）を分離する方法及び装置
JP4763549B2 (ja) * 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
KR101366241B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상 부호화, 복호화 방법 및 장치
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
KR100890512B1 (ko) * 2008-09-11 2009-03-26 엘지전자 주식회사 모션벡터 결정방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009051419A2 (en) * 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11128886B2 (en) 2011-06-28 2021-09-21 Lg Electronics Inc. Method for setting motion vector list and apparatus using same
US11743488B2 (en) 2011-06-28 2023-08-29 Lg Electronics Inc. Method for setting motion vector list and apparatus using same
CN108174222B (zh) * 2011-06-28 2022-04-05 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN108271029B (zh) * 2011-06-28 2022-02-08 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN108271030B (zh) * 2011-06-28 2022-02-08 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN103748879B (zh) * 2011-06-28 2018-03-06 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN103748879A (zh) * 2011-06-28 2014-04-23 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN108174222A (zh) * 2011-06-28 2018-06-15 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
US10491918B2 (en) 2011-06-28 2019-11-26 Lg Electronics Inc. Method for setting motion vector list and apparatus using same
CN108184124A (zh) * 2011-06-28 2018-06-19 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN108271029A (zh) * 2011-06-28 2018-07-10 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
CN108271030A (zh) * 2011-06-28 2018-07-10 Lg电子株式会社 设置运动矢量列表的方法及使用其的装置
JP2014526838A (ja) * 2011-09-16 2014-10-06 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 予測動きベクトル誘導方法及びその方法を使用する装置
CN108174203B (zh) * 2012-01-18 2021-12-21 Jvc 建伍株式会社 动图像解码装置以及动图像解码方法
CN108174203A (zh) * 2012-01-18 2018-06-15 Jvc 建伍株式会社 动图像解码装置以及动图像解码方法
CN105009586A (zh) * 2013-03-08 2015-10-28 高通股份有限公司 多视图或3维视频译码中的视图间残余预测
CN105009586B (zh) * 2013-03-08 2018-05-25 高通股份有限公司 多视图或3维视频译码中的视图间残余预测
US10582213B2 (en) 2013-10-14 2020-03-03 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
US11109036B2 (en) 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
CN105814895A (zh) * 2013-12-06 2016-07-27 高通股份有限公司 用于并行运动估计区域的可缩放实施方案
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
CN105917650B (zh) * 2014-01-03 2019-12-24 微软技术许可有限责任公司 视频和图像编/解码的方法、计算设备及计算机可读介质
US10469863B2 (en) 2014-01-03 2019-11-05 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
CN105917650A (zh) * 2014-01-03 2016-08-31 微软技术许可有限责任公司 视频和图像编码/解码中的块向量预测
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10368091B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Block flipping and skip mode in intra block copy prediction
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN112584139A (zh) * 2014-11-27 2021-03-30 株式会社Kt 对视频信号进行解码或编码的方法
CN112584140A (zh) * 2014-11-27 2021-03-30 株式会社Kt 对视频信号进行解码或编码的方法
CN108696754A (zh) * 2017-04-06 2018-10-23 联发科技股份有限公司 运动向量预测的方法和装置
TWI694713B (zh) * 2017-08-22 2020-05-21 大陸商華為技術有限公司 處理視頻資料的方法和裝置
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11197016B2 (en) 2018-12-21 2021-12-07 Beijing Bytedance Network Technology Co., Ltd. Motion vector range based on motion vector precision
US11843798B2 (en) 2018-12-21 2023-12-12 Beijing Bytedance Network Technology Co., Ltd Motion vector range based on motion vector precision
WO2020125756A1 (en) * 2018-12-21 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Motion vector bit depth in video processing
CN113498609A (zh) * 2018-12-31 2021-10-12 北京达佳互联信息技术有限公司 用于视频编解码的依赖图片分辨率的配置

Also Published As

Publication number Publication date
US9264734B2 (en) 2016-02-16
EP2557796A4 (en) 2014-10-08
US9402085B2 (en) 2016-07-26
SI3982634T1 (sl) 2023-11-30
CN105933712A (zh) 2016-09-07
CN106028042A (zh) 2016-10-12
US20240314354A1 (en) 2024-09-19
CN105847835A (zh) 2016-08-10
KR20170075688A (ko) 2017-07-03
CN105847836A (zh) 2016-08-10
US10404997B2 (en) 2019-09-03
US10743021B2 (en) 2020-08-11
US10038914B2 (en) 2018-07-31
US20160134889A1 (en) 2016-05-12
US20180270504A1 (en) 2018-09-20
CN102835113B (zh) 2016-06-22
US20130022127A1 (en) 2013-01-24
US20160119641A1 (en) 2016-04-28
US20170019681A1 (en) 2017-01-19
EP3982634B1 (en) 2023-07-26
KR102549223B1 (ko) 2023-06-28
KR20210022612A (ko) 2021-03-03
EP3982634A1 (en) 2022-04-13
EP4236324A3 (en) 2023-10-11
US20170353734A1 (en) 2017-12-07
KR20210148059A (ko) 2021-12-07
US9699473B2 (en) 2017-07-04
KR20200034697A (ko) 2020-03-31
KR20220123205A (ko) 2022-09-06
FI3982634T3 (fi) 2023-09-01
PL2557796T3 (pl) 2022-03-28
KR20110113583A (ko) 2011-10-17
US20160241871A1 (en) 2016-08-18
KR102094896B1 (ko) 2020-03-30
EP2557796A2 (en) 2013-02-13
US8976865B2 (en) 2015-03-10
KR102438270B1 (ko) 2022-08-29
CN106028042B (zh) 2019-08-20
EP4236324A2 (en) 2023-08-30
KR102334293B1 (ko) 2021-12-01
HUE063019T2 (hu) 2023-12-28
US9800892B2 (en) 2017-10-24
US20220150535A1 (en) 2022-05-12
KR20180052114A (ko) 2018-05-17
PL3982634T3 (pl) 2023-10-09
CN105847836B (zh) 2019-01-18
US11277634B2 (en) 2022-03-15
HRP20230945T1 (hr) 2023-11-24
US12022111B2 (en) 2024-06-25
KR102221724B1 (ko) 2021-02-26
WO2011126345A2 (ko) 2011-10-13
CN105933712B (zh) 2019-07-05
US20150098511A1 (en) 2015-04-09
CN105847835B (zh) 2019-01-18
EP2557796B1 (en) 2021-12-29
SI2557796T1 (sl) 2022-04-29
ES2904348T3 (es) 2022-04-04
HUE057387T2 (hu) 2022-05-28
KR101752418B1 (ko) 2017-06-29
ES2954563T3 (es) 2023-11-23
KR20190042527A (ko) 2019-04-24
WO2011126345A3 (ko) 2012-01-26
US9407929B2 (en) 2016-08-02
KR101971971B1 (ko) 2019-04-24
US20190342576A1 (en) 2019-11-07
KR101857672B1 (ko) 2018-05-14
US20200336761A1 (en) 2020-10-22

Similar Documents

Publication Publication Date Title
CN102835113A (zh) 处理视频信号的方法和设备
CN102934440A (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