CN101965733B - 用于编码或解码视频信号的方法和设备 - Google Patents

用于编码或解码视频信号的方法和设备 Download PDF

Info

Publication number
CN101965733B
CN101965733B CN2009801082716A CN200980108271A CN101965733B CN 101965733 B CN101965733 B CN 101965733B CN 2009801082716 A CN2009801082716 A CN 2009801082716A CN 200980108271 A CN200980108271 A CN 200980108271A CN 101965733 B CN101965733 B CN 101965733B
Authority
CN
China
Prior art keywords
current block
motion vector
template
prediction mode
intra prediction
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.)
Expired - Fee Related
Application number
CN2009801082716A
Other languages
English (en)
Other versions
CN101965733A (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 claimed from KR1020090019808A external-priority patent/KR20090096659A/ko
Publication of CN101965733A publication Critical patent/CN101965733A/zh
Application granted granted Critical
Publication of CN101965733B publication Critical patent/CN101965733B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/521Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/523Motion estimation or motion compensation with sub-pixel accuracy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

公开了一种处理视频信号的方法。本发明包括:使用与当前块相邻的模板区域来确定所述当前块的帧内预测模式;以及,使用所述当前块的所述帧内预测模式获得所述当前块的预测值。因此,本发明通过使得解码器能够在解码器中得出关于当前块的预测模式的信息而不是向解码器传送所述信息,提高视频信号处理的效率。

Description

用于编码或解码视频信号的方法和设备
技术领域
本发明涉及一种用于编码或解码视频信号的设备和方法。
背景技术
当源提供者向解码器发送编码的视频信号时,使用一种去除时间冗余和空间冗余的方法来增强视频信号的压缩比,即,使用帧内预测方法和帧间预测方法。
发明内容
技术问题
本发明的一个目的是减小向帧间预测模式分配的比特大小。
本发明的另一个目的是通过保持发送的运动向量大小不变来获得更精确的运动向量。
本发明的另一个目的是提高帧间预测的精度。
本发明的另一个目的是根据模板区域范围来自适应地使用模板匹配。
本发明的另一个目的是通过提出一种使用用于指示是否执行模板匹配的标记的方法来有效地处理视频信号。
技术方案
本发明的特征在于,解码器使用模板区域来得出当前块的帧内预测模式,而不向解码器发送帧内预测模式。
本发明的特征在于通过执行传统的块匹配算法来获得运动向量,和在与由在参考帧中的运动向量指示的参考块相邻的块和当前块之间的模板匹配。
本发明的特征在于通过在向解码器发送当前块的运动向量差值中减小运动向量差值的精度来获得当前块的运动向量,并且,解码器通过以四分之一为单位经由运动向量执行模板匹配来获得当前块的运动向量。
本发明的特征在于:考虑在当前帧和参考帧之间的照度差;向候选参考块的模板区域添加附加值;以及,在当前块和候选参考块之间执行模板匹配,以使用模板匹配来找到与当前块对应的参考块。
本发明的特征在于:通过在模板匹配的情况下使得通过组合目标区域和模板区域产生的形状具有目标的相同形状来设置模板区域。
本发明的特征在于使用用于指示是否执行模板匹配的标记,并且在于对于在宏块内的每一个分区使用标记。
本发明的特征在于:在解码器获得宏块的类型之前,通过获得用于指示是否执行模板匹配的标记信息来执行传统的解码处理,并且,本发明的特征在于:在执行模板匹配的情况下,将宏块的类型设置为16×16,并且将子宏块的类型设置为8×8。
本发明的特征在于:将模板区域扩展到与目标的右侧或下端边相邻的已经编码的块,并且将模板区域扩展到分别与目标的左侧和上端边相邻的块。
有益效果
因此,本发明提供了下面的效果或优点。
首先,本发明能够以下述方式来减小向解码器发送的比特大小,由此增强视频信号处理的编码效率:解码器使用模板区域来得出当前块的帧内预测模式,而不向解码器发送帧内预测模式。
其次,在获得当前块的运动向量的过程中,本发明使用传统的块匹配算法来获得当前块的运动向量,但是能够通过基于运动向量执行模板匹配来获得更精确的运动向量,由此提高视频信号处理的编码效率。
第三,本发明通过下述方式来减小向解码器发送的运动向量信息大小,由此提高视频信号处理的编码效率:以减小运动向量差值的精度的方式来发送当前块的运动向量差值,并且通过在解码器中以四分之一为单位经由运动向量执行模板匹配来获得当前块的运动向量。
第四,于在使用模板匹配找到与当前块对应的参考块中考虑照度差的情况下,本发明能够提高当前块预测的精度。
第五,本发明通过下述方式来设定模板区域,由此提高视频信号处理的编码效率:使得通过组合目标区域和模板区域产生的形状具有目标的相同形状。
第六,本发明使用用于指示是否执行模板匹配的标记,并且对于在宏块内的每一个分区使用标记,由此提高视频信号处理的编码效率。
第七,在解码器获得宏块的类型之前,本发明跳到通过获得用于指示是否执行模板匹配的标记信息来解码宏块类型,由此提高视频信号处理的编码效率。
第八,本发明在模板匹配中将模板区域扩展到与目标的右侧或下端边相邻的已经编码的块,并且将模板区域扩展到分别与目标的左侧和上端边相邻的块,由此提高使用模板匹配的视频信号处理的编码效率。
附图说明
附图被包括来进一步理解本发明,并且被包含在本说明书中并且构成这个说明书的一部分,附图图示本发明的实施例,并且与说明书一起用于解释本发明的原理。
在附图中:
图1示出模板区域和目标区域的示例;
图2是根据本发明的第一实施例的、解码器使用模板区域来确定当前块的帧内预测模式的序列的流程图;
图3是示出根据本发明的第一实施例的、在获得与当前块相邻的模板区域的帧内预测模式中使用的与当前块相邻的模板区域和与对应的模板区域相邻的像素;
图4是根据本发明的第二实施例的、通过基于当前块的运动向量执行模板匹配来获得当前块的改善的运动向量的序列的流程图;
图5示出根据本发明的第二实施例的、与当前块对应的参考块和与对应的参考块相邻的块;
图6示出根据本发明的第二实施例的、从模板匹配执行结果确定当前块的改善的运动向量的方法;
图7是根据本发明的第三实施例的、获得当前块的改善的运动向量的序列的流程图;
图8示出根据本发明的第三实施例的、如果运动向量单位是1/4则执行与当前块的模板匹配的候选参考块的范围;
图9示出根据本发明的第四实施例的、考虑在指定与当前块对应的参考块中的照度之间的差的方法;
图10是根据本发明的第五实施例的语法表,在其上实现了指示是否执行模板匹配的标记的使用;
图11是根据本发明的第五实施例的语法表,在其上实现了指示是否执行模板匹配的标记的重新排序的方法。
具体实施方式
最佳模式
本发明的其他特征和优点将在随后的说明中给出,并且部分地从说明显而易见,或可以通过本发明的实施来学习。通过在书面说明及其权利要求中具体指出的结构以及附图来实现和获得本发明的目的和其他优点。
为了实现这些和其他优点,并且根据本发明的目的,如所体现和广义地描述,根据本发明的一种处理视频信号的方法是:确定与当前块相邻的模板区域的帧内预测模式,并且使用模板区域的帧内预测模式作为当前块的帧内预测模式来获得当前块的预测值。
根据本发明,确定与当前块相邻的模板区域的帧内预测模式是在模板区域的左、上端、左上端和右上端指定相邻的像素,在指定的像素和模板区域之间计算像素值差,并且获得最小化像素值差的帧内预测模式。通过考虑帧内预测模式的九种预测方向来计算像素值差。
为了进一步实现这些和其他优点并且根据本发明的目的,根据本发明的一种用于处理视频信号的设备包括:预测模式确定单元,用于使用与当前块相邻的模板区域来确定当前块的预测模式;以及,获得单元,用于使用当前块的预测模式来获得当前块的预测值。
为了进一步实现这些和其他优点并且根据本发明的目的,根据本发明的一种用于确定运动向量的方法是:指定由当前块的运动向量指示的参考块和与参考块相邻的块,计算在指定块的模板区域和当前块的模板区域之间的每一个像素值差,并且基于计算像素值差的结果来提取改善的运动向量。
根据本发明,与参考块相邻的块包括通过以四分之一为单位的运动向量相邻的8个块。
根据本发明,当前块的改善的运动向量的提取方法是:如果在当前块的模板区域和当前块的参考块的模板区域之间的像素值差具有最小值,则基于9个像素值差来获得二维弯曲表面,并且从该二维弯曲表面获得具有最小像素值差的运动向量位置。
为了进一步实现这些和其他优点并且根据本发明的目的,一种用于确定运动向量的方法是:通过向当前块的第一运动向量差值应用移位操作来获得当前块的第二运动向量差值,基于当前块的第二运动向量差值和当前块的运动向量预测值来确定候选参考块的范围,计算在候选参考块的模板区域和当前块的模板区域之间的每一个像素值差,并且从最小化像素值差的候选参考块来获得当前块的改善的运动向量。
根据本发明,当前块的第一运动向量差值是通过向当前块的运动向量差值执行右移操作而获得的值,根据下舍入或四舍五入来执行右移操作。
根据本发明,如果通过下舍入来获得当前块的第一运动向量差值,则候选参考块的范围包括如下的像素,即,范围是从在通过相加当前块的第二运动向量差值和当前块的运动向量预测值而获得的运动向量位置的像素到右面第(X-1)个像素,并且如果通过四舍五入来获得当前块的第一运动向量差值,则候选参考块的范围包括如下的像素,即,范围是从自在参考位置的像素向左的第(X/2)个像素到自在参考位置的像素向右的第(X/2-1)个像素。X是通过反转运动向量单位而获得的值。
根据本发明的一种处理视频信号的方法,包括:计算在参考帧内的候选参考块的模板区域和当前块的模板区域之间的每一个像素值差;并且,使用最小化像素值差的候选参考块来作为与当前块对应的参考块。
根据本发明,如果当前块的形状是矩形,则以下述方式设定模板区域:将当前块和当前块的模板区域组合在一起而获得的形状具有当前块的相同形状,并且当前块的模板区域包括与当前块的右侧或下端相邻的像素的区域以及与当前块的左侧或上端相邻的像素的区域。
根据本发明,计算像素值差包括:通过考虑在当前帧和参考帧之间的照度差并且使用候选参考块的像素值,将附加值添加到候选参考块的像素值。
根据本发明的一种处理视频信号的方法包括:使用指示宏块是否执行模板匹配的标记。如果将宏块划分为M×N个分区,则对于每一个分区使用标记,并且在接收关于宏块的类型的信息之前接收标记信息。
为了进一步实现这些和其他优点并且根据本发明的目的,根据本发明的一种用于处理视频信号的设备包括:计算单元,用于计算在参考帧内的候选参考块的模板区域和当前块的模板区域之间的每一个像素值差;选择单元,用于基于像素值差来选择与当前块对应的参考块;以及,获得单元,用于使用选择的参考块来获得当前块的预测值。
本发明的模式
现在详细参见本发明的优选实施例,其示例被示出在附图中。首先,在本发明中的术语可以被解释为下面的参考。并且,在本说明书中未公开的术语可以被解释为与本发明的技术思想匹配的下面的含义和概念。因此,在本公开的实施例和附图中实现的配置仅是本发明的一个最优选的实施例,并且不表示本发明的所有技术思想。因此,可以明白,可以存在各种修改/改变和等同物来在提交本申请的时间点替换它们。
在本发明中的编码应当被理解为包括编码和解码的概念。并且,像素值差应当被理解为像素值差的绝对值的和。
在下面的说明中,解释可用于预测当前块的模板。
图1示出模板区域和目标区域的示例。
参见图1(a),目标区域(10)可以表示要通过执行模板匹配预测的当前块。模板区域(11)是与目标区域相邻的区域,并且可以包括已经编码的区域。一般,模板区域(11)可以包括与目标区域(10)的左侧和上端边相邻的区域。
而且,与当前块的右侧或下端相邻的区域在当前块之前被编码,以在执行模板匹配中被用作模板区域。
例如,参见图1(b),当前块(40)是16×8。当前块的模板区域包括当前块的下端部分(42)以及与当前块的左侧和上端相邻的已经编码的区域(41)。
参见图13(c),当前块(43)的模板区域可以包括与当前块的右侧相邻的区域(45)以及与当前块的左侧和上端相邻的已经解码的区域(44)。
能够根据宏块分区的形状来建立目标的形状。并且,能够建立模板区域以使得通过组合模板区域和目标区域而产生的形状能够与目标的形状相同。
例如,如果在图1(d)中宏块分区的形状是16×8,则可以将目标形状(20)定义为16×8块,而不是8×8块。而且,如果目标的形状被定义为16×8块,则能够建立模板区域(21),以具有与通过将模板区域和目标区域组合在一起而产生的形状相同的形状,即矩形形状。
如果宏块分区的形状是8×16,则可以将目标形状(22)定义为8×16,并且可以如图10(e)中设定模板区域(23)。
图2是根据本发明的第一实施例的、解码器使用模板区域来确定当前块的帧内预测模式的序列的流程图。
参见图2(a),编码器提取与当前块相邻的模板区域的帧内预测模式[S210]。通过使用在当前块和模板区域之间的相互类似性,能够将提取的与当前块相邻的模板区域的帧内预测模式用作当前块的帧内预测模式。因此,能够获得当前块的帧内预测模式[S220]。在当前块的帧内预测模式中产生当前块的像素值和剩余部分[S230]。仅当前块的剩余部分被传送到解码器[S240],但是,不发送当前块的帧内预测模式。因此,能够减小向解码器传送的块的信息大小。
参见图2(b),解码器接收当前块的剩余部分[S250]。像编码器那样,解码器获得与当前块相邻的模板区域的帧内预测模式[S260],并且然后获得当前块的帧内预测模式[S270]。然后,根据获得的当前块的帧内预测模式和所接收的当前块的剩余部分,使用当前块的像素值来重建当前块[S280]。
图3是示出根据本发明的第一实施例的、在获得与当前块相邻的模板区域的帧内预测模式中使用的与当前块相邻的模板区域和与对应的模板区域相邻的像素。
首先,a~m区域(30)与当前块的左侧和上端相邻,并且也与位于当前块的左上端的角像素相邻。a-m区域(30)是已经编码的像素,并且可以被看作模板区域。在图3中,模板区域的大小是1。模板区域的大小是n(n是自然数),并且是可调整的。A~X区域(31)包括与以模板区域为中心的左侧(J~N)、上端(A~E)、左上端(X)和右上端(F~I)相邻的编码像素。
为了选择最佳的预测模式,计算在a~m区域和A~X区域之间的像素值差。在例如垂直模式的情况下,像素值差变为absolute[(m-A)+(i-A)+(j-A)+(k-A)+(l-A)+(a-B)+(b-C)+(c-D)+(d-E)]。同样,对于九种帧内预测模式计算像素值差。并且,最小化像素值差的帧内预测模式将变为模板区域的帧内预测模式。因此,能够使用在模板区域和当前块之间的相互类似性来确定当前块的帧内预测模式。
图4是根据本发明的第二实施例的、通过基于当前块的运动向量执行模板匹配来获得当前块的改善的运动向量的序列的流程图。
首先,解码器接收当前块的运动向量差值,并且然后使用当前块的运动向量差值和当前块的运动向量预测值来获得当前块的运动向量。使用当前块的运动向量来指定与当前块对应的参考块,并且与指定的参考块相邻的块被指定。
计算在当前块的模板区域和指定的参考块的模板区域之间的像素值差,并且,计算在当前块的模板区域和与指定的参考块相邻的块的模板区域之间的每一个像素值差[S410]。如果在当前块的模板区域和与当前块对应的参考块的模板区域之间的像素值差具有在所计算的像素值差中的最小值,则可使用一种使用由本发明提出的模板匹配来确定改善的运动向量的方法[S420]。但是,如果在当前块的模板区域和与当前块对应的参考块的模板区域之间的像素值差不具有在所计算的像素值差中的最小值,则由传统的块匹配算法获得的运动向量是可用的[S450]。将在下面参考图5来解释相邻块。
如果在当前块的模板和与当前块对应的参考块的模板之间的像素值不具有最小值,则能够使用由传统的块匹配算法获得的运动向量。
如果在当前块的模板和与当前块对应的参考块的模板之间的像素值具有最小值,则能够从通过执行模板匹配获得的像素值差得出二次曲面[S430]。然后,能够获得最小化在曲面上的像素值差的运动向量[S440]。
如果在使用传统块匹配算法获得运动向量的过程中运动向量单位是1/4,则改善的运动向量单位可以是(1/2)n+1(n是整数)。通过执行运动补偿,通过在参考画图片的像素值当中的内插来产生在整数像素之下的像素值。
例如,如果改善的运动向量单位是1/8,则解释产生1/8像素值的方法。
首先,通过使用以1/2像素位置为中心的水平线和垂直线上的6个像素,产生1/2像素值。并且,通过使用以1/4像素位置为中心的水平线、垂直线或对角线上的相邻的2个像素来产生1/4像素值。通过使用以1/8像素位置为中心的水平线、垂直线或对角线上的相邻像素,产生1/8像素值。但是,如果1/8像素和相邻像素一起位于水平线或垂直线上,则通过使用以1/8像素位置为中心的水平线或垂直线上的相邻的2个像素,产生1/8像素值。如果1/8像素和相邻像素一起位于对角线上,则通过使用以1/8像素位置为中心的对角线上的相邻的4个像素,产生1/8像素值。
在下面的说明中,详细解释用于获得改善的运动向量的方法。
图5示出根据本发明的第二实施例的、与当前块对应的参考块和与对应的参考块相邻的块。
首先,由当前块的运动向量指示的参考帧内的块将变为与当前块对应的参考块。能够指定以与当前块对应的参考块为中心的通过运动向量单位间隔相邻的块。随后,计算在指定块的模板区域和当前块的模板区域之间的像素值差。并且,能够从所计算的像素值差来获得9个像素值差。例如,如果运动向量的单位是1/4,则9个像素位置(50)对应于以由当前块的运动向量指示的像素为中心的通过1/4像素间隔彼此相邻的像素。并且,能够分别指定用于该9个像素的9个块。
在下面的说明中,解释一种从该9个像素值差获得改善的运动向量的方法。
图6示出根据本发明的第二实施例的、从模板匹配执行结果确定当前块的改善的运动向量的方法。
首先,可以将9个像素值差置于如下的坐标上,即,该坐标将X和Y轴设定为运动向量位置,并且将Z轴设定为像素值差。并且,能够获得二次曲面,其中,在9个像素值差中的6个像素值差(51,52)对应于根。因为与当前块(52)对应的参考块的情况具有最小值,所以能够布置与当前块(52)对应的参考块的情况,并且可以定位与对应的参考块(51)相邻的块的情况,如图6中所示。在该情况下,能够从二次曲面找到具有被设定为最小的像素值差的运动向量位置(x,y)(53)。可以将二次曲面表示为公式1。
[公式1]
S(x,y)=Ax2+By2+Cxy+Dx+Ey+F
如果使用x和y来求S的微分,则使得二次曲面S具有最小值的x和y的值满足零。如果对于公式1求微分,则产生公式2和公式3。
[公式2]
dS/dx=2Ax+Cy+D=0
[公式3]
dS/dy=2Bx+Cy+E=0
如果找到满足公式2和公式3的x和y,则产生公式4。
[公式4]
x y = 1 4 AB - C 2 - 2 BD + CE CD - 2 AE
图7是根据本发明的第三实施例的、获得当前块的改善的运动向量的序列的流程图。
在下面的说明中,将候选参考块看作候选区域,该候选区域可以变为与当前块对应的参考块。
参见图7(a),编码器获得当前块的运动向量预测值和当前块的运动向量,并且然后从所获得的运动向量预测值和运动向量获得当前块的运动向量差值(mvd)[S710]。通过对于当前块的运动向量差值(mvd)执行右移操作,能够获得其精度被降低的当前块的第一运动向量差值(mvd’)[S720]。当前块的第一运动向量差值(mvd’)被编码和然后被传送到解码器[S725]。因此,能够减小用于传送运动向量信息所需要的比特大小。
参见图7(b),解码器接收当前块的第一运动向量差值(mvd’)[S730],并且然后通过对于所接收的当前块的第一运动向量差值(mvd’)执行左移操作来提取当前块的第二运动向量差值(mvd”)[S740]。当前块的第二运动向量差值(mvd”)被提取以通过运动向量单位执行模板匹配。
随后,参考通过相加当前块的运动向量预测值和第二运动向量差值(mvd”)而获得的运动向量来执行模板匹配[S750]。计算在当前块的模板区域和候选参考块的模板区域之间的像素值差,并且,最小化像素值差的候选参考块被用作与当前块对应的参考块。但是,参考块可以等于通过使用当前块的运动向量预测值和当前块的运动向量差值(mvd)而获得的参考块。因此,能够从所获得的参考块获得当前块的改善的运动向量[S760]。
在下面的说明中,解释用于执行与当前块的模板匹配的候选参考块的范围。
图8示出根据本发明的第三实施例的、如果运动向量单位是1/4则执行与当前块的模板匹配的候选参考块的范围。
图8(a)示出在通过对于当前块的运动向量差值(mvd)执行右移操作而获得当前块的第一运动向量差值(mvd’)中从下舍入产生的情况的实施例。
如果当前块的运动向量预测值(80)和当前块的运动向量(81)如图8(a)中所示定位,则当前块的运动向量差值(mvd)变为1。并且,能够通过执行移位操作来获得当前块的第一运动向量差值(mvd’),如公式5所示。
[公式5]
mvd’=mvd>>2=0
通过在当前块的第一运动向量差值(mvd’)执行公式6的移位操作以通过运动向量单位执行模板匹配,获得当前块的第二运动向量差值(mvd”)。
[公式6]
mvd”=mvd’<<2=0
通过将当前块的第二运动向量差值和当前块的运动向量预测值相加在一起而获得的运动向量位置(82)被设定为参考像素。
在获得当前块的第一运动向量差值的过程中,仅提取由通过执行移位操作来降低当前块的运动向量差值的精度而导致的整数单位精度值,并且将在整数之下的降低的精度的部分下舍入。因此,候选参考块的范围是从参考像素(82)到参考像素(82)右面的第三个。
图8(b)示出在通过对于当前块的运动向量差值(mvd)执行移位操作而获得当前块的第一运动向量差值(mvd’)的过程中从四舍五入产生的情况的实施例。
如果当前块的运动向量预测值(83)和当前块的运动向量(84)如图8(b)中所示定位,则当前块的运动向量差值(mvd)是1。
为了从当前块的运动向量差值(mvd)提取整数部分,进行移位操作以产生公式7。
[公式7]
mvd’=(mvd+2)>>2=0
同样,通过执行当前块的第一运动向量差值(mvd’)的移位操作来获得当前块的第二运动向量差值(mvd”)。
[公式8]
mvd”=mvd’<<2=0
通过将当前块的第二运动向量差值(mvd”)和当前块的运动向量预测值相加在一起而获得的运动向量位置被设定为参考像素(85)。因为图8(b)与执行四舍五入以获得当前块的第一运动向量差值(mvd’)的情况对应,所以候选参考块的范围将是从参考像素(85)左面的第二个到右面的第一个。
图9示出根据本发明的第四实施例的、考虑在指定与当前块对应的参考块的过程中的照度之间的差的方法。
首先,X指示当前块的预测像素值,X’指示与当前块相邻的模板区域的像素值,Y指示候选参考块的像素值,并且Y’指示与候选参考块相邻的模板区域的像素值。
如果使用模板匹配预测当前块的像素值而不考虑照度差,则在与当前块相邻的模板区域和与候选参考块相邻的模板区域之间的像素值差变为absolute[X’-Y’]。并且,最小化像素值差的候选参考块被指定为与当前块对应的参考块。因此,在候选参考块A的情况下,像素值差是“absolute[12-6]=6”。在候选参考块B的情况下,像素值差是“absolute[12-4]=4”。因此,候选参考块B被选择为与当前块对应的参考块。并且,当前块的预测像素值被设定为参考块B的Y。在该情况下,当前块的预测值具有达到2的失真。
但是,如果考虑照度之间的差,则可以将在与当前块相邻的模板区域和与候选参考块相邻的模板区域之间的像素值差(D)表示为公式9。
[公式9]
D=absolute[X’-(aY’+b)]
在公式9中,分别地,X’指示与当前块相邻的模板区域的像素值,Y’指示与候选参考块相邻的模板区域的像素值,并且a和b指示最小化像素值差的实数。
如果在与候选参考块A相邻的模板区域和与当前块相邻的模板区域之间的像素值差具有最小值,则可以将候选参考块A选择为与当前块对应的参考块。在该情况下,如果最小化像素值差的a和b分别是1和2,则像素值差变为0。并且,当前块的预测像素值X被预测为“aY+b=6”。在该情况下,当前块变为没有失真。
图10是根据本发明的第五实施例的语法表,在其上实现了用于指示是否执行模板匹配的标记的使用。
首先,能够查看是否对于每种宏块执行模板匹配。例如,能够使用用于指示是否执行模板匹配的标记信息。关于宏块类型(mb_type)的信息被接收[S110]。如果当前宏块的类型是16×16,则能够接收标记信息(tm_active_flag),其指示是否在当前宏块的预测中执行模板匹配[S120]。
而且,如果当前宏块的类型是16×8或8×16,则能够接收标记信息(tm_active_flags[mbPartIdx]),其指示是否对于每一个分区执行模板匹配[S130]。因此,通过使用用于指示是否对于每种宏块执行模板匹配的标记信息,可以自适应地执行模板匹配。
图11是根据本发明的第五实施例的语法表,在其上实现了用于指示是否执行模板匹配的标记的重新排序的方法。
首先,在接收关于宏块的类型的信息之前,接收用于指示是否执行模板匹配的标记信息[S310]。如果标记信息指示不执行模板匹配,则关于宏块的类型的信息被接收以使用传统的解码方案[S320]。
如果标记信息指示执行模板匹配,则能够将宏块的类型设定为16×16,而不用解码关于宏块的类型的信息[S330]。
同样,在子宏块的情况下,接收用于指示是否对于在子宏块内的每一个分区执行模板匹配的标记信息[S340]。如果标记信息指示不执行模板匹配,则接收关于在宏块中的分区的信息以使用传统的解码方案[S350]。
如果标记信息指示执行模板匹配,则能够将子宏块的类型设定为8×8[S360]。
工业上的适用性
虽然已经相对于本发明的优选实施例而在此描述和说明了本发明,但是,对于本领域内的技术人员显然,在不偏离本发明的精神和范围的情况下,可以在其中进行各种修改和改变。因此,本发明旨在涵盖在所附的权利要求及其等同内容的范围内的本发明的修改和改变。

Claims (4)

1.一种处理视频信号的方法,包括:
计算在模板区域的像素和所述模板区域的相邻像素之间的像素值差,所述相邻像素与所述模板区域的左侧和上端,左上端和右上端相邻,所述模板区域与当前块相邻,
获得所述模板区域的帧内预测模式,所述模板区域的帧内预测模式是使计算的像素值差最小化的帧内预测模式,所述模板区域是与所述当前块的左侧和上端相邻的区域;
使用所述模板区域的所述帧内预测模式来获得所述当前块的帧内预测模式;以及
使用所述当前块的所述帧内预测模式获得所述当前块的预测值。
2.根据权利要求1所述的方法,其中,所述模板区域的所述帧内预测模式被用作所述当前块的所述帧内预测模式。
3.一种用于处理视频信号的设备,包括:
预测模式确定单元,用于计算在模板区域的像素和所述模板区域的相邻像素之间的像素值差,所述相邻像素与所述模板区域的左侧和上端,左上端和右上端相邻,所述模板区域与当前块相邻,
获得所述模板区域的帧内预测模式,所述模板区域的帧内预测模式是使计算的像素值差最小化的帧内预测模式,所述模板区域是与所述当前块的左侧和上端相邻的区域,并且使用所述模板区域的所述帧内预测模式来获得所述当前块的帧内预测模式;以及,
预测单元,用于使用所述当前块的所述预测模式来获得所述当前块的预测值。
4.根据权利要求3所述的设备,其中,所述模板区域的所述帧内预测模式被用作所述当前块的所述帧内预测模式。
CN2009801082716A 2008-03-09 2009-03-09 用于编码或解码视频信号的方法和设备 Expired - Fee Related CN101965733B (zh)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US3501508P 2008-03-09 2008-03-09
US61/035,015 2008-03-09
US3574608P 2008-03-12 2008-03-12
US61/035,746 2008-03-12
US3608508P 2008-03-13 2008-03-13
US61/036,085 2008-03-13
US12048608P 2008-12-08 2008-12-08
US61/120,486 2008-12-08
KR10-2009-0019808 2009-03-09
PCT/KR2009/001166 WO2009113787A2 (en) 2008-03-09 2009-03-09 A method and an apparatus for encoding or decoding a video signal
KR1020090019808A KR20090096659A (ko) 2008-03-09 2009-03-09 비디오 신호의 인코딩 또는 디코딩에 관한 방법과 장치

Publications (2)

Publication Number Publication Date
CN101965733A CN101965733A (zh) 2011-02-02
CN101965733B true CN101965733B (zh) 2013-08-07

Family

ID=40810241

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801082716A Expired - Fee Related CN101965733B (zh) 2008-03-09 2009-03-09 用于编码或解码视频信号的方法和设备

Country Status (6)

Country Link
US (1) US20090232215A1 (zh)
EP (1) EP2101504B1 (zh)
JP (1) JP2011515060A (zh)
CN (1) CN101965733B (zh)
TW (1) TWI500308B (zh)
WO (1) WO2009113787A2 (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101306834B1 (ko) 2008-09-22 2013-09-10 에스케이텔레콤 주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
CN101686393B (zh) 2008-09-28 2012-10-17 华为技术有限公司 应用于模板匹配的快速运动搜索方法及装置
JP5564061B2 (ja) 2009-02-06 2014-07-30 トムソン ライセンシング ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置
EP2446630B1 (fr) * 2009-06-23 2020-02-26 Orange Codage et décodage d'une séquence d'images vidéo par zones d'image
TWI566586B (zh) * 2009-10-20 2017-01-11 湯姆生特許公司 一序列形象的現時區塊之寫碼方法和重建方法
CN105791823B (zh) * 2009-12-08 2019-11-29 交互数字麦迪逊专利控股公司 视频编码和解码的自适应模版匹配预测的方法和装置
KR101789845B1 (ko) 2010-01-22 2017-11-20 톰슨 라이센싱 샘플링 기반 초 해상도 비디오 인코딩 및 디코딩을 위한 방법 및 장치
JP5805665B2 (ja) 2010-01-22 2015-11-04 トムソン ライセンシングThomson Licensing Example−based超解像を用いたビデオ圧縮のためのデータプルーニング
BR112012019680A2 (pt) 2010-02-09 2016-05-03 Nippon Telegraph & Telephone método de codificação preditiva de vetor de movimento, método de decodificação preditiva de vetor de movimento, aparelho de codificação de imagem em movimento, aparelho de decodificação de imagem em movimento e programas destes.
TWI450592B (zh) * 2010-02-09 2014-08-21 Nippon Telegraph & Telephone 動向量預測編碼方法、動向量預測解碼方法、動畫像編碼裝置、動畫像解碼裝置及其程式
KR20120112725A (ko) * 2010-02-09 2012-10-11 니폰덴신뎅와 가부시키가이샤 움직임 벡터 예측 부호화 방법, 움직임 벡터 예측 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 그들의 프로그램
JP5222870B2 (ja) * 2010-03-05 2013-06-26 日本放送協会 イントラ予測装置、符号化器、復号器及びプログラム
KR101530284B1 (ko) * 2010-07-16 2015-06-19 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR20120025111A (ko) * 2010-09-07 2012-03-15 에스케이 텔레콤주식회사 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
US20130170564A1 (en) 2010-09-10 2013-07-04 Thomson Licensing Encoding of a picture in a video sequence by example-based data pruning using intra-frame patch similarity
WO2012033969A1 (en) * 2010-09-10 2012-03-15 Thomson Licensing Decoding of the link to a reference block in video compression by image content based search and ranking
US20120106640A1 (en) * 2010-10-31 2012-05-03 Broadcom Corporation Decoding side intra-prediction derivation for video coding
KR101396754B1 (ko) * 2010-11-08 2014-05-28 한국전자통신연구원 템플릿 매칭 및 방향 예측을 사용한 비디오 압축 방법 및 장치
KR101739987B1 (ko) * 2010-12-28 2017-05-26 에스케이 텔레콤주식회사 주변블록의 특징벡터를 이용한 영상 부호화/복호화 방법 및 장치
PL2661892T3 (pl) 2011-01-07 2022-08-16 Nokia Technologies Oy Przewidywanie ruchu w kodowaniu wideo
US9148666B2 (en) * 2011-02-09 2015-09-29 Lg Electronics Inc. Method for storing motion information and method for inducing temporal motion vector predictor using same
CN102685504B (zh) 2011-03-10 2015-08-19 华为技术有限公司 视频图像的编解码方法、编码装置、解码装置及其系统
KR101383775B1 (ko) 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
US9532058B2 (en) 2011-06-03 2016-12-27 Qualcomm Incorporated Intra prediction mode coding with directional partitions
US20130136180A1 (en) * 2011-11-29 2013-05-30 Futurewei Technologies, Inc. Unified Partitioning Structures and Signaling Methods for High Efficiency Video Coding
CA2855777C (en) 2011-12-23 2017-10-24 Electronics And Telecommunications Research Institute Method and apparatus for setting reference picture index of temporal merging candidate
WO2015194913A1 (ko) 2014-06-20 2015-12-23 성균관대학교 산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
KR101748620B1 (ko) 2014-06-20 2017-07-04 성균관대학교산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
CN108028942B (zh) * 2015-06-04 2020-06-26 清华大学 像素预测方法、编码方法、解码方法及其装置、存储介质
US10390021B2 (en) * 2016-03-18 2019-08-20 Mediatek Inc. Method and apparatus of video coding
US9948930B2 (en) 2016-05-17 2018-04-17 Arris Enterprises Llc Template matching for JVET intra prediction
US20170339405A1 (en) * 2016-05-20 2017-11-23 Arris Enterprises Llc System and method for intra coding
US10856003B2 (en) * 2017-10-03 2020-12-01 Qualcomm Incorporated Coding affine prediction motion information for video coding
US11310526B2 (en) * 2018-01-26 2022-04-19 Mediatek Inc. Hardware friendly constrained motion vector refinement
WO2019234673A1 (en) * 2018-06-07 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Chroma dmvr
TWI719519B (zh) 2018-07-02 2021-02-21 大陸商北京字節跳動網絡技術有限公司 對於dmvr的塊尺寸限制
US11758178B2 (en) * 2018-10-02 2023-09-12 Lg Electronics Inc. Method for compressing motion vector and apparatus therefor
CN109451318B (zh) * 2019-01-09 2022-11-01 鲍金龙 便于vr视频编码的方法、装置、电子设备及存储介质
WO2023193516A1 (en) * 2022-04-08 2023-10-12 Mediatek Inc. Method and apparatus using curve based or spread-angle based intra prediction mode in video coding system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1810037A (zh) * 2003-06-25 2006-07-26 汤姆森许可贸易公司 帧间的快速模式确定编码

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289052B1 (en) * 1999-06-07 2001-09-11 Lucent Technologies Inc. Methods and apparatus for motion estimation using causal templates
JP4756623B2 (ja) * 2001-11-30 2011-08-24 ソニー株式会社 情報記録装置および方法、プログラム格納媒体、並びにプログラム
KR20030059399A (ko) * 2001-12-29 2003-07-10 엘지전자 주식회사 모자이크 영상 생성장치 및 방법과 모자이크 영상 기반동영상 재생방법
TWI259711B (en) * 2003-10-31 2006-08-01 Hon Hai Prec Ind Co Ltd System and method for playing visual information again via network
KR100679031B1 (ko) * 2004-12-03 2007-02-05 삼성전자주식회사 다 계층 기반의 비디오 인코딩 방법, 디코딩 방법 및 상기방법을 이용한 장치
US7813558B2 (en) * 2005-01-11 2010-10-12 Nec Corporation Template matching method, template matching apparatus, and recording medium that records program for it
US7751478B2 (en) * 2005-01-21 2010-07-06 Seiko Epson Corporation Prediction intra-mode selection in an encoder
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
KR100678911B1 (ko) * 2005-07-21 2007-02-05 삼성전자주식회사 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치
JP2007116351A (ja) * 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
WO2008056934A1 (en) * 2006-11-07 2008-05-15 Samsung Electronics Co., Ltd. Method of and apparatus for video encoding and decoding based on motion estimation
CN101222641B (zh) * 2007-01-11 2011-08-24 华为技术有限公司 帧内预测编解码方法及其装置
KR101365575B1 (ko) * 2007-02-05 2014-02-25 삼성전자주식회사 인터 예측 부호화, 복호화 방법 및 장치
US8228990B2 (en) * 2008-01-16 2012-07-24 Sony Corporation Template matching scheme using multiple predictors as candidates for intra-prediction

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1810037A (zh) * 2003-06-25 2006-07-26 汤姆森许可贸易公司 帧间的快速模式确定编码

Also Published As

Publication number Publication date
WO2009113787A2 (en) 2009-09-17
TWI500308B (zh) 2015-09-11
EP2101504A2 (en) 2009-09-16
US20090232215A1 (en) 2009-09-17
WO2009113787A3 (en) 2009-12-17
CN101965733A (zh) 2011-02-02
EP2101504B1 (en) 2012-07-25
JP2011515060A (ja) 2011-05-12
EP2101504A3 (en) 2010-10-13
TW200948093A (en) 2009-11-16

Similar Documents

Publication Publication Date Title
CN101965733B (zh) 用于编码或解码视频信号的方法和设备
CN101325715B (zh) 亮度补偿方法和装置及编码和解码图像的方法和装置
CN108141582B (zh) 视频编译系统中的帧间预测方法和装置
CN102835113B (zh) 处理视频信号的方法和设备
CN104170389B (zh) 运动向量预测器的产生方法和装置及视点间运动向量预测器候选的产生方法
CN102860006B (zh) 管理预测运动向量候选
CN101841718B (zh) 隔行扫描视频的高级双向预测编码
CN102137263B (zh) 基于cnm关键帧分类的分布式视频编码及解码方法
CN104363451A (zh) 图像预测方法及相关装置
CN102577389A (zh) 运动图像编码装置和运动图像解码装置
CN102883160A (zh) 视频图像运动信息获取方法、装置及设备、模板构造方法
CN110312132A (zh) 一种编解码方法、装置及其设备
CN101496412A (zh) 具有域变换的基于网络的视频压缩
CN101335896A (zh) 用于前向预测的隔行扫描视频帧的场的预测运动矢量
KR20110107827A (ko) 차동 움직임 벡터들의 개선된 공간적인 필터링을 갖는 다중-후보 움직임 추정
CN101964908B (zh) 解码处理方法
CN102547290B (zh) 一种基于几何分割的视频图像解编码方法
CN103108177B (zh) 图像编码方法及图像编码装置
CN107046645A (zh) 图像编解码方法及装置
CN104904209A (zh) 视频信号处理方法和设备
CN105723709A (zh) 用于编码和解码图像的方法、用于编码和解码图像的装置及对应计算机程序
CN100401779C (zh) 用于分级运动估计的方法
CN110521207A (zh) 用于视频编码/解码的基于非典型块的运动预测和补偿的方法及其装置
CN107360433A (zh) 一种帧间预测编码方法和装置
KR20090096659A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130807

Termination date: 20180309

CF01 Termination of patent right due to non-payment of annual fee