[go: up one dir, main page]

CN1874519A - 使用视频对称的帧内预测方法和设备及编解码方法及设备 - Google Patents

使用视频对称的帧内预测方法和设备及编解码方法及设备 Download PDF

Info

Publication number
CN1874519A
CN1874519A CNA2006100738340A CN200610073834A CN1874519A CN 1874519 A CN1874519 A CN 1874519A CN A2006100738340 A CNA2006100738340 A CN A2006100738340A CN 200610073834 A CN200610073834 A CN 200610073834A CN 1874519 A CN1874519 A CN 1874519A
Authority
CN
China
Prior art keywords
video
area
symmetrical region
region
symmetrical
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.)
Pending
Application number
CNA2006100738340A
Other languages
English (en)
Inventor
孙有美
朴正燻
李相来
金昭营
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1874519A publication Critical patent/CN1874519A/zh
Pending legal-status Critical Current

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
    • 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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

使用视频的对称性改善压缩效率的帧内预测方法、以及使用该帧内预测方法的视频编码和解码方法及设备。帧内预测方法包括:通过基于视频的第二区域相对于预定轴的轴对称性来预测视频中要编码的第一区域,来执行帧内预测。

Description

使用视频对称的帧内预测方法和设备及 编解码方法及设备
技术领域
与本发明相符的设备和方法涉及视频的帧内预测(intraprediction),并且,更具体地,涉及在视频的帧内预测中使用视频的对称而改善压缩效率的帧内预测、以及使用该帧内预测方法的视频编码和解码。
背景技术
在诸如MPEG-1、MPEG-2、MPEG-4视觉、H.261、H.263、以及H.264的公知的视频压缩标准中,通常,将画面划分为用于视频编码的宏块。在以帧内预测和帧间预测(interprediction)中所有可用的编码模式对每个宏块编码之后,将编码模式中的宏块编码所需的比特率、以及原始宏块和解码的宏块之间的速率失真(RD)代价相比较。随后,根据比较结果而选择适当的编码模式,并以所选编码模式对宏块编码。
在帧内预测中,使用与要编码的宏块在空间上相邻的像素的像素值来预测要编码的宏块的预测值,并且,对预测值和原始像素值之间的差编码,而不参照参考画面,以便对当前画面的宏块编码。
图1图解了根据现有技术用于当前宏块a5的帧内预测的先前宏块。
参照图1,先前宏块a1、a2、a3、以及a4用于当前宏块a5的帧内预测。根据光栅扫描方案,从左至右和从上至下扫描包括在画面中的宏块。由此,在当前宏块a5之前,已经扫描和编码了先前宏块a1、a2、a3、以及a4。因为不对用X标记的宏块编码,所以,它们不能用于当前宏块a5的预测编码。因为用O标记的宏块具有与当前宏块a5的低相关性,所以,它们不用于当前宏块a5的预测编码。在被离散余弦变换和量化之后,对先前宏块a1、a2、a3、以及a4进行逆向量化和逆离散余弦变换,并随后重构所述宏块。
图2是用于说明根据现有技术的在H.264的内4×4模式中使用的相邻像素的参考图。
参照图2,小写字母a至p指示要预测的4×4块的像素,而位于4×4块的上面和左侧的大写字母A至M指示4×4块的帧内预测所需的相邻样本或像素,已经对所述样本或像素进行了编码和重构。
图3图解了根据现有技术在H.264中使用的4×4模式。
参照图3,内4×4模式包括总共9个模式,即,直流(DC)模式、垂直模式、水平模式、对角左下(down-left)模式、对角右下(down-right)模式、垂直偏左模式、垂直偏右模式、水平偏上模式、以及水平偏下模式。在内4×4模式中,根据相邻宏块的像素A至M来预测像素a至p的像素值。如图3所示,在内4×4模式中,包括要预测的块的帧中的相邻像素被用作参考像素。这样,在根据现有技术的帧内预测方法中,使用与要编码的宏块在空间上相邻的像素的像素值来计算要编码的宏块的预测值。在很多情况中,包括在视频中的对象是相对于预定轴而对称的。然而,在根据现有技术的帧内预测方法中,仅通过使用相邻像素、而未有效地使用这样的对称来执行预测。
发明内容
本发明提供了使用视频的对称性改善压缩效率的帧内预测方法、以及使用该帧内预测方法的视频编码和解码方法及设备。
根据本发明的一个方面,提供了一种帧内预测方法。帧内预测方法包括:通过基于视频的第二区域相对于预定轴的轴对称性而预测视频中要编码的第一区域,来执行帧内预测。
根据本发明的另一个方面,提供了一种帧内预测设备,其通过基于视频的第二区域相对于预定轴的轴对称性而预测视频中要编码的第一区域,来执行帧内预测。
根据本发明的再一个方面,提供了一种视频编码方法。视频编码方法包括:检测要以帧内预测模式编码的视频的对称区域;确定检测出的对称区域的对称轴,并基于检测出的对称区域相对于所确定的对称轴的第二部分,而预测检测出的对称区域的第一部分;以及计算第一部分和第二部分之间的差,并对有关该差的信息、以及有关检测出的对称区域的信息执行压缩编码。
根据本发明的再一个方面,提供了一种视频编码器,其包括帧内预测单元和压缩单元。帧内预测单元检测视频的对称区域,并从检测出的对称区域相对于对称轴的第二部分预测检测出的对称区域的第一部分。压缩单元对有关由帧内预测单元预测的视频和原始视频之间的差的信息、以及有关检测出的对称区域的信息执行压缩编码。
根据本发明的再一个方面,提供了一种从压缩编码的比特流中解码视频的视频解码方法。视频解码方法包括:从包括在压缩编码的比特流中的视频中检测对称区域;以及对检测出的对称区域的第一部分解码,并且,随后对相对于检测出的对称区域的对称轴的检测出的对称区域的第二部分解码,并使用解码后的第一部分而预测第二部分。
根据本发明的再一个方面,提供了一种从压缩编码的比特流中解码视频的视频解码器。视频解码器包括帧内预测单元,其从包括在压缩编码的比特流中的视频中检测对称区域,并对检测出的对称区域的第一部分解码,并且,随后对相对于检测出的对称区域的对称轴的检测出的对称区域的第二部分解码,并使用解码后的第一部分而预测第二部分。
附图说明
通过参照附图而详细地描述本发明的示例实施例,本发明的以上和其它方面将变得更清楚,附图中;
图1图解了根据现有技术用于当前宏块的帧内预测的先前宏块;
图2是用于说明根据现有技术在H.264的内4×4模式中使用的相邻像素的参考图;
图3图解了根据现有技术在H.264中使用的4×4模式;
图4是图解根据本发明的示例实施例使用视频的对称性的帧内预测方法的流程图;
图5图解了通过根据本发明的示例实施例使用视频的对称性的帧内预测方法而编码的输入视频的例子;
图6是用于说明确定在图5中图解的划分的区域R1是否对称的处理的图;
图7和8是用于说明根据本发明的示例实施例的帧内预测方法,对在图5中图解的划分的区域R2和R3进行帧内预测的处理的图;
图9是用于说明如何将根据本发明的示例实施例的帧内预测方法应用于宏块的图;
图10是根据本发明使用视频的对称性的帧内预测设备的框图;
图11是根据本发明的示例实施例的视频编码器的框图;
图12是图解根据本发明的示例实施例的视频编码方法的流程图;
图13是根据本发明的示例实施例的视频解码器的框图;以及
图14是图解根据本发明的示例实施例的视频解码方法的流程图。
具体实施方式
图4是图解根据本发明的示例实施例使用视频的对称性的帧内预测方法的流程图,而图5图解了通过根据本发明的示例实施例使用视频的对称性的帧内预测方法而编码的输入视频的例子。
在根据本发明的示例实施例的帧内预测方法中,视频中要编码的区域通过使用该视频的另一个区域的轴对称性来预测。
具体地,在根据本发明的帧内预测方法中,从视频中检测对称区域,并且,将部分对称区域相对于对称轴而镜像(mirror),以消除空间冗余,由此改善压缩效率。该镜像用于使用相对于对称轴的对称区域的已经编码的部分的轴对称性来预测一部分对称区域。在传统的帧内预测方法中,在对称区域中,在没有用于对称区域的独立处理的情况下,仅通过使用相邻块的像素值来预测当前块的像素值。然而,在根据本发明的当前示例实施例的帧内预测方法中,对称区域的一部分是使用对称区域的空间相似性、基于对称区域的另一部分来预测的,由此,减小了原始视频和帧内预测的视频之间的差异,并由此改善了压缩效率。
参照图4,在操作101中,划分输入视频。视频划分涉及将在视频中有意义的对象或具有相同颜色的区域从背景或其它对象中有效地分离出来,如同人类认知那样。各种公知方法可用于视频划分。例如,可通过轮廓检测和运动向量跟踪而检测视频中的对象,来划分视频。轮廓检测包括:通过从输入视频中去除除了视频划分所需的信息之外的细节信号,而简化输入视频;从简化的视频中检测具有一致亮度的区域;以及基于有关简化视频和一致亮度区域的信息,而确定区域之间的边界。运动向量跟踪方法包括:设置运动模型,以及基于运动模型,而将输入视频划分为具有相同运动的区域。使用空间坐标将运动模型表示为多维参数。对于视频划分,执行运动估计。由于可基于关于区域的信息而进行运动估计,所以,通过彼此交互作用而执行运动补偿和视频划分。
在完成了视频划分之后,在操作103中,确定每个被划分的区域是否对称。对于该确定,可将具有对称轮廓的划分的区域确定为对称区域。可替换地,对于该确定,通过穿过划分的区域的线,而将划分的区域划分为多个部分,并得到划分的部分之间的差。
图6是用于说明确定在图5中图解的划分的区域R1是否对称的处理的图。
参照图6,采用正三角形的形状的划分的区域R1相对于穿过划分的区域R1的顶点和底线中点的线而对称。人类可通过视觉感知而容易地识别出对称,但视频处理系统需要确定划分的区域是否对称的处理。对此,首先,利用通过划分的区域R1的线L,而将划分的区域R1划分为两个部分Ra和Rb。接下来,得到两个划分的部分Ra和Rb之间的差,并且,如果该差小于预定参考值,则将划分的区域R1确定为对称的。如果该差大于预定参考值,则重复该处理,同时改变线L的位置,并且,如果对于任何线来说、该差均大于预定参考值,则将划分的区域R1最终确定为非对称的。
这里,为得到两个划分的部分Ra和Rb之间的差,通过两个划分的部分Ra和Rb中的一个(例如,划分的部分Ra)相对于线L的轴对称而形成翻转的区域Ra’,并计算翻转的区域Ra’和另一个部分Rb的像素值之间的差,并且,如果该差小于预定参考值,则将划分的区域R1确定为对称的。
在操作105中,通过使用上述处理而确定了划分的区域是否对称之后,如果划分的区域被确定为非对称的,那么,在操作107中,如在传统的帧内预测方法中那样,使用相邻块的像素而对划分的区域进行帧内预测。
如果划分的区域被确定为对称,那么,在操作109中,确定划分的区域的对称轴。这里,对称轴表示一条直线,其在穿过对称区域的(多条)直线之中,使通过该条直线而划分的区域之间的差最小。对称轴可以是使用确定划分的区域是否对称的处理而确定的线。接下来,在操作111中,通过所确定的对称轴,将对称区域划分为第一区域和第二区域,并且,通过相对于所确定的对称轴而将在第二区域之前编码的第一区域镜像,来计算第二区域的预测值。根据其中从左至右和从上至下处理块的一般块处理次序,在垂直对称区域中,上面的区域对应于第一区域,而下面的区域对应于第二区域。类似地,在水平对称区域中,左侧区域对应于第一区域,而右侧区域对应于第二区域。
更具体地,将第一区域划分为作为编码单位的宏块,并根据传统方法而对宏块编码。对第一区域解码,用于重构,并使用第一区域的像素的轴对称性而预测第二区域的像素值。
图7和8是用于说明根据本发明的示例实施例的帧内预测方法、对在图5中图解的划分的区域R2和R3进行帧内预测的处理的图。
参照图7,划分的区域R2包括人的形式的对象,其相对于对称轴y1而对称。首先对对称轴y1左侧的第一区域编码。对编码的第一区域解码,以重构第一区域,并使用重构的第一区域相对于对称轴y1的轴对称而预测第二区域。例如,第一区域的像素P1用于第二区域的像素P1’的帧内预测,该像素P1’与像素P1相对于对称轴y1而对称。类似地,参照图8,划分的区域R3中包括相对于对称轴x1而垂直对称的对象,使用在第四区域之前编码的第三区域的相对于对称轴x1的轴对称性,而预测第四区域的像素值。
尽管分别对图7和8中的垂直对称对象和水平对称对象执行了镜像,但不限于此,还可将本发明应用于:用于相对于倾斜了预定角度的对称轴而对称的对象的编码的帧内预测。
在使用上述处理而从先前编码的第一区域预测了第二区域的视频之后,计算所预测的第二区域的视频和与第二区域对应的原始视频的区域之间的余差(residual),并在操作113中对其编码。
被确定为对称区域的区域可能不同于实际的对称区域。这是因为,即使划分的区域不完全对称,但如果从所划分区域划分的部分之间的差小于预定阈值,那么也将所划分区域确定为对称区域。在此情况下,可通过使用镜像而进行的帧内预测、以及附加的运动估计和补偿,而减小原始视频和预测的视频之间的差。
在根据本发明当前示例实施例的帧内预测方法中,当视频包括对称对象时,对称对象的对称区域的一部分是使用对称区域的另一部分来预测的。由此,在与使用相邻块的像素的传统帧内预测方法相比时,可减小帧内预测视频和原始视频之间的差,由此改善压缩效率。
可将在根据本发明的帧内预测中使用的镜像扩展到根据一般的编码方法的宏块的帧内预测。
图9是用于说明如何将根据本发明的示例实施例的帧内预测方法应用于宏块的图。
参照图9,当根据本发明的当前示例实施例而对宏块进行帧内预测时,通过对位于要编码的当前宏块X之上的宏块A、或位于当前宏块X左侧的宏块B的像素值进行镜像,即,使用宏块A或B相对于当前宏块X和宏块A或B之间的边界的像素值的轴对称性,而预测当前宏块X的像素值。例如,可使用宏块A的像素P3a或用宏块B的像素P3b相对于当前宏块X和宏块A或B之间的边界的轴对称性,而预测当前宏块X的像素P3’。接下来,将以图3中图解的传统内4×4模式而预测的宏块和通过镜像而预测的宏块的代价函数值相比较,并将具有较小代价函数值的宏块确定为当前宏块X的预测块。代价函数值可为比特率。在此情况下,将具有较小比特率的宏块确定为当前宏块X的预测块,并对当前宏块X和预测块之间的差进行编码。
根据本发明的帧内预测设备使用视频的另一个区域的轴对称性来预测视频中要编码的区域。这里,要编码的区域可为对称区域、或作为一般编码的单位的宏块。
图10是根据本发明的示例实施例使用视频的对称性的帧内预测设备的框图。
参照图10,帧内预测设备200包括对称区域检测单元201、对称轴确定单元203、以及镜像单元205。
对称区域检测单元201将输入视频划分为多个区域,并从划分的区域中检测对称区域。对称区域检测单元201可使用轮廓检测或运动向量跟踪而区分包括在输入视频中的对象,并基于对象的轮廓而将输入视频划分为多个区域。对称区域检测单元201使用线而将每个划分的区域划分为多个部分,并基于划分的部分之间的差而确定每个划分的区域是否对称。
对称轴确定单元203确定由对称区域检测单元201检测的对称区域的对称轴。这里,对称轴可为对称区域检测单元201所使用、且使划分的部分之间的差最小的直线。
镜像单元205使用由对称轴确定单元203确定的对称轴,将对称区域划分为第一区域和第二区域,并基于第一区域相对于所确定的对称轴的轴对称性,预测第二区域的像素值。当在视频编码器中使用帧内预测设备200时,通过基于离散余弦变换(DCT)的变换、量化和熵编码,压缩由镜像单元205预测的视频和原始输入视频之间的余差。
当在视频解码器中使用帧内预测设备200时,镜像单元205预测与由视频编码器从作为比特流的输入视频生成的视频相同的预测视频,并将包括在比特流中的余差添加到该预测视频中,由此重构原始视频。
换句话说,为在视频编码器和视频解码器中生成相同的预测视频,视频编码器将关于检测出的对称区域的对称区域信息添加到比特流的首标(header),并执行压缩编码。视频解码器从对称区域信息中检测要解码的视频的对称区域,并通过对检测出的对称区域执行帧内预测,而生成与由视频编码器生成的视频相同的预测视频。
根据本发明的帧内预测设备200可通过对位于要编码的当前宏块之上的宏块、或位于当前宏块左侧的宏块的像素值进行镜像,即,基于位于当前宏块之上或左侧的宏块的像素值相对于当前宏块和位于当前宏块之上或左侧的宏块之间的边界的像素值的轴对称性,而预测当前宏块的像素值。
图11是根据本发明的示例实施例的视频编码器的框图。
参照图11,视频编码器300包括运动估计单元302、运动补偿单元304、帧内预测单元306、变换单元308、量化单元310、重排列单元312、熵编码单元314、逆量化单元316、逆变换单元318、滤波器320、以及帧存储器322。在本发明的当前示例实施例中,图10的帧内预测设备200用作帧内预测单元306。变换单元308、量化单元310、重排列单元312、以及熵编码单元314构成压缩单元,其对要编码的视频进行压缩编码,并输出比特流。
视频编码器300以从多个编码模式中选择的编码模式,对当前画面的宏块编码。对此,通过以帧间预测和帧内预测中的所有可用编码模式执行编码,而计算代价函数值,选择具有最小代价函数值的模式作为最优编码模式,并以所选的最优编码模式执行编码。这里,代价函数指示预测编码的精度、以及所生成的位的数量。代价函数包括绝对差和(SAD)代价函数、绝对变换差和(SATD)代价函数、方差和(SSD)代价函数、绝对差平均(MAD)代价函数、以及拉格朗日代价函数。对于帧间预测,运动估计单元302在参考画面中搜索当前画面的宏块的预测值。如果运动估计单元302以1/2像素或1/4像素为单位搜索参考块,则运动补偿单元304计算中间像素,并确定参考块的数据。这样,由运动估计单元302和运动补偿单元304执行帧间预测。
帧内预测单元306执行帧内预测,其中,在当前画面内搜索当前画面的宏块的预测值。如同在图10中图解的帧内预测设备200中那样,在从当前画面中检测对称区域之后,帧内预测单元306通过基于对称区域的另一部分相对于对称轴的轴对称性而对对称区域的一部分进行帧内预测,而生成当前画面的预测数据。
如果通过帧内预测或帧间预测而得到当前画面的宏块要使用的画面数据,则从当前画面的宏块中减去它。由变换单元308对宏块的余数进行变换,并由量化单元310对其进行量化。还对减去预测数据之后的宏块的余数进行编码,以减小编码中的数据量。量化的余差通过重排列单元312,以便被熵编码单元314编码。熵编码单元314对关于余差的余差信息和关于检测出的对称区域的对称区域信息执行压缩编码,并输出比特流。
为得到要用于帧间预测的参考画面,量化的画面通过逆量化单元316和逆变换单元318,以重构当前画面。重构的当前画面被存储在帧存储器322中,并在之后用于下一画面的帧间预测。一旦重构的当前画面通过滤波器320,便得到具有附加编码误差的原始画面。
图12是图解根据本发明示例实施例的视频编码方法的流程图。
参照图12,在操作351中,从要以帧内预测模式编码的视频中检测对称区域。如上所述,通过比较所有可能的编码模式中的代价函数值而确定对当前宏块执行帧间预测还是帧内预测。从先前或将来的参考视频预测以帧间预测模式编码的视频。
如果从要以帧内预测模式编码的视频检测到对称区域,那么,在操作353中,确定检测出的对称区域的对称轴。
接下来,在操作355中,使用所确定的对称轴,将检测出的对称区域划分为第一区域和第二区域,并且,通过将在第二区域之前编码的第一区域的视频进行镜像,即,基于第一区域的视频相对于所确定的对称轴的轴对称性,来预测第二区域的视频。
在操作357中,通过从对应于第二区域的原始视频的区域减去第二区域的预测视频,而计算余差。
在操作359中,使用变换、量化、以及熵编码,对该余差进行压缩编码。这里,在压缩编码之后输出的比特流包括作为附加信息的对称区域信息。
图13是根据本发明的示例实施例的视频解码器的框图。
参照图13,视频解码器400包括熵解码单元402、重排列单元404、逆量化单元406、逆变换单元408、运动补偿单元410、帧内预测单元412、滤波器414、以及加法器416。这里,根据本发明的帧内预测设备200用作帧内预测单元412。
熵解码单元402和重排列单元404接收压缩的比特流,并对其进行熵解码,以生成量化系数X。逆量化单元406和逆变换单元408对量化系数X执行逆量化和逆变换,以提取变换编码系数,即运动向量信息和首标信息。运动补偿单元410和帧内预测单元412根据编码的画面类型,使用解码的首标信息而生成预测块。加法器416将误差值D’n加到预测块,以生成uF’n。uF’n通过滤波器414,由此生成重构的画面F’n
如同视频编码器300那样,在确定要解码的当前画面中是否包括对称区域之后,在视频解码器400中使用的帧内预测单元412通过基于先前解码的对称区域的另一部分相对于对称轴的轴对称性而对对称区域的一部分进行帧内预测,而生成参考块,并通过将余差加到该参考块中来重构原始视频。这里,帧内预测单元412可基于包括在比特流中的对称区域信息,而确定要解码的视频的哪部分对应于对称区域。
图14是图解根据本发明的示例实施例的视频解码方法的流程图。
参照图14,在操作451中,从要解码的视频中检测对称区域。如上所述,一旦在比特流的首标中包括对称区域信息作为附加信息,便确定用于帧内预测的对称区域。
如果检测到对称区域,那么,在操作453中,确定检测出的对称区域的对称轴。接下来,在操作455中,使用所确定的对称轴,将检测出的对称区域划分为第一区域和第二区域,并且,通过将在第一区域之前解码的第一区域的视频进行镜像,即,基于第一区域的视频相对于所确定的对称轴的轴对称性,来预测第二区域的视频。
在操作457中,将第二区域的预测视频和包括在比特流中的余差相加,由此重构原始视频。
如上所述,根据本发明,如果在视频中存在对称区域,则通过将对称区域的另一部分相对于对称区域的对称轴而进行镜像,来预测对称区域的一部分,以生成参考视频。仅对原始视频和参考视频之间的余差进行编码,由此改善了视频压缩效率。
同时,还可将本发明实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是可存储之后可被计算机系统读取的数据的任意数据存储装置。计算机可读记录介质的例子包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光数据存储装置、以及载波。还可在耦接网络的计算机系统上分配计算机可读记录介质,以便以分布式方式存储和运行计算机可读代码。
尽管已参照本发明的示例实施例而具体地示出并描述了本发明,但本领域的技术人员将理解,可在其中作出形式和细节上的各种改变,同时不脱离由所附权利要求定义的本发明的精神和范围。
相关申请的交叉引用
此申请要求于2005年6月3日在韩国知识产权局提交的韩国专利申请第10-2005-0048003号的优先权,通过引用而将其公开全部合并于此。

Claims (31)

1、一种帧内预测方法,包括:
通过基于视频的第一区域相对于预定轴的轴对称性而预测该视频中要编码的第二区域中的信息,来执行帧内预测。
2、如权利要求1所述的帧内预测方法,其中,预定轴是对称轴,并且执行帧内预测包括:
检测视频的对称区域;
确定对称区域的对称轴;以及
将对称区域划分为第一区域和第二区域,并基于第一区域而预测第二区域中的信息。
3、如权利要求2所述的帧内预测方法,其中,对称轴将对称区域划分为第一区域和第二区域,并使第一区域和第二区域之间的差最小。
4、如权利要求2所述的帧内预测方法,其中,基于第一区域相对于对称轴的轴对称性,而预测第二区域中的信息。
5、如权利要求2所述的帧内预测方法,其中,使用轮廓检测来检测视频的对称区域。
6、如权利要求2所述的帧内预测方法,其中,使用运动向量跟踪来检测视频的对称区域。
7、如权利要求2所述的帧内预测方法,还包括:对第二区域中的信息执行运动估计和补偿。
8、如权利要求1所述的帧内预测方法,其中,要编码的第二区域包括宏块,该宏块是基于第一区域的相邻宏块相对于该宏块和该相邻宏块之间的边界的轴对称性来预测的。
9、一种帧内预测设备,其通过基于视频的第一区域相对于对称轴的轴对称性而预测该视频中要编码的第二区域中的信息,来执行帧内预测。
10、如权利要求9所述的帧内预测设备,包括:
对称区域检测单元,其检测视频的对称区域;
对称轴确定单元,其确定对称区域的对称轴;以及
镜像单元,其将对称区域划分为第一区域和第二区域,并基于第一区域而预测第二区域中的信息。
11、如权利要求10所述的帧内预测设备,其中,对称轴将对称区域划分为第一区域和第二区域,并使第一区域和第二区域之间的差最小。
12、如权利要求10所述的帧内预测设备,其中,镜像单元基于第一区域相对于对称轴的轴对称性,而预测第二区域中的信息。
13、如权利要求10所述的帧内预测设备,其中,对称区域检测单元包括轮廓检测器,其检测视频的轮廓,并确定该轮廓是否对称。
14、如权利要求10所述的帧内预测设备,其中,对称区域检测单元包括运动向量跟踪单元,其跟踪视频的块的运动向量,检测视频的图像的轮廓,并确定该轮廓是否对称。
15、如权利要求9所述的帧内预测设备,其中,要编码的第二区域包括宏块,并且,通过第一区域的相邻宏块相对于该宏块和该相邻宏块之间的边界的轴对称性而预测该宏块。
16、一种视频编码方法,包括:
检测要以帧内预测模式编码的视频的对称区域;
确定对称区域的对称轴,并基于相对于对称轴的对称区域的第二部分,预测对称区域的第一部分;以及
计算第一部分和第二部分之间的差,并对关于该差的信息、以及关于对称区域的信息执行压缩编码。
17、如权利要求16所述的视频编码方法,其中,对称轴将对称区域划分为第一区域和第二区域,并使第一区域和第二区域之间的差最小。
18、如权利要求16所述的视频编码方法,其中,基于先前编码的对称区域的轴对称性,预测对称区域的第一部分。
19、一种视频编码器,包括:
帧内预测单元,其检测视频的对称区域,并基于相对于对称轴的对称区域的第二部分,预测对称区域的第一部分;以及
压缩单元对关于由帧内预测单元预测的视频和原始视频之间的差的信息、以及关于对称区域的信息执行压缩编码。
20、如权利要求19所述的视频编码器,其中,帧内预测单元使用线将对称区域划分为第一部分和第二部分,并确定使第一部分和第二部分之间的差最小的线,作为对称轴。
21、如权利要求19所述的视频编码器,其中,帧内预测单元基于第二部分的轴对称性,预测对称区域的第一部分的像素值。
22、一种从压缩编码的比特流中解码视频的视频解码方法,该视频解码方法包括:
从包括在压缩编码的比特流中的视频中检测对称区域;以及
对对称区域的第一部分解码,以生成解码后的第一部分,并且,随后对相对于对称区域的对称轴的对称区域的第二部分解码,并使用解码后的第一部分而预测第二部分中的信息。
23、如权利要求22所述的视频解码方法,其中,对称轴将对称区域划分为第一部分和第二部分,并使第一部分和第二部分之间的差最小。
24、如权利要求22所述的视频解码方法,其中,基于第一部分相对于对称轴的轴对称性,预测第二部分的像素值。
25、如权利要求22所述的视频解码方法,其中,从包括在压缩编码的比特流中的对称区域信息中检测对称区域。
26、如权利要求22所述的视频解码方法,还包括:通过将第二部分中的信息和包括在压缩编码的比特流中的余差相加,重构原始视频。
27、一种从压缩编码的比特流中解码视频的视频解码器,该视频解码器包括:
帧内预测单元,其从包括在压缩编码的比特流中的视频中检测对称区域,并对对称区域的第一部分解码,以生成解码后的第一部分,并且,随后对相对于对称区域的对称轴的对称区域的第二部分解码,并基于解码后的第一部分来预测第二部分中的信息。
28、如权利要求27所述的视频解码器,其中,帧内预测单元确定一条线作为对称轴,该线通过穿过检测出的对称区域而将检测出的对称区域划分为多个部分,并使第一部分和第二部分之间的差最小。
29、如权利要求27所述的视频解码器,其中,帧内预测单元基于第一部分相对于对称轴的轴对称性,预测第二部分的像素值。
30、如权利要求27所述的视频解码器,其中,帧内预测单元从包括在压缩编码的比特流中的对称区域信息中检测对称区域。
31、如权利要求27所述的视频解码器,还包括加法器,其通过将由帧内预测单元预测的视频和包括在压缩编码的比特流中的余差相加,重构原始视频。
CNA2006100738340A 2005-06-03 2006-03-31 使用视频对称的帧内预测方法和设备及编解码方法及设备 Pending CN1874519A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR48003/05 2005-06-03
KR1020050048003A KR100716999B1 (ko) 2005-06-03 2005-06-03 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치

Publications (1)

Publication Number Publication Date
CN1874519A true CN1874519A (zh) 2006-12-06

Family

ID=36954280

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100738340A Pending CN1874519A (zh) 2005-06-03 2006-03-31 使用视频对称的帧内预测方法和设备及编解码方法及设备

Country Status (4)

Country Link
US (1) US8098731B2 (zh)
EP (1) EP1729521A3 (zh)
KR (1) KR100716999B1 (zh)
CN (1) CN1874519A (zh)

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220519A (zh) * 2009-12-08 2013-07-24 三星电子株式会社 用于对视频进行解码的方法
CN104053004A (zh) * 2008-07-02 2014-09-17 三星电子株式会社 图像编码方法及装置以及其解码方法及装置
CN104602006A (zh) * 2010-07-31 2015-05-06 M&K控股株式会社 预测块产生设备
CN104904203A (zh) * 2013-09-30 2015-09-09 酷派软件技术(深圳)有限公司 图像编码、解码方法和系统以及终端
WO2015131326A1 (en) * 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
CN105393537A (zh) * 2014-03-04 2016-03-09 微软技术许可有限责任公司 用于基于散列的块匹配的散列表构建和可用性检查
US9591325B2 (en) 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
CN107347144A (zh) * 2016-05-05 2017-11-14 掌赢信息科技(上海)有限公司 一种人脸特征点的编解码方法、设备及系统
CN107592531A (zh) * 2011-05-20 2018-01-16 株式会社Kt 视频解码方法
US10264290B2 (en) 2013-10-25 2019-04-16 Microsoft Technology Licensing, Llc Hash-based block matching in video and image coding
US10368091B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Block flipping and skip mode in intra block copy prediction
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
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
US10469863B2 (en) 2014-01-03 2019-11-05 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
US10506254B2 (en) 2013-10-14 2019-12-10 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
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
US10659783B2 (en) 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
US10681372B2 (en) 2014-06-23 2020-06-09 Microsoft Technology Licensing, Llc Encoder decisions based on results of hash-based block matching
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
CN112291558A (zh) * 2019-07-23 2021-01-29 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11025923B2 (en) 2014-09-30 2021-06-01 Microsoft Technology Licensing, Llc Hash-based encoder decisions for video coding
US11076171B2 (en) 2013-10-25 2021-07-27 Microsoft Technology Licensing, Llc Representing blocks with hash values in video and image coding and decoding
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
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
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks
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 (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101211665B1 (ko) 2005-08-12 2012-12-12 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US7860280B2 (en) * 2006-06-09 2010-12-28 Samsung Electronics Co., Ltd. Facial feature detection method and device
KR101411315B1 (ko) * 2007-01-22 2014-06-26 삼성전자주식회사 인트라/인터 예측 방법 및 장치
US8494297B2 (en) * 2007-04-05 2013-07-23 Adobe Systems Incorporated Automatic detection and mapping of symmetries in an image
DK3836550T3 (da) 2007-04-12 2021-08-23 Dolby Int Ab Tiling i videokodning og -afkodning
CN101904173B (zh) 2007-12-21 2013-04-03 艾利森电话股份有限公司 用于视频编码的改进像素预测的方法及设备
KR101361005B1 (ko) 2008-06-24 2014-02-13 에스케이 텔레콤주식회사 인트라 예측 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
AU2010206977B2 (en) 2009-01-26 2016-02-25 Interdigital Vc Holdings, Inc. Frame packing for video coding
CN105657405B (zh) 2009-02-19 2018-06-26 汤姆逊许可证公司 3d视频格式
KR101452860B1 (ko) 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
JP5421739B2 (ja) * 2009-11-19 2014-02-19 株式会社日立国際電気 動画像符号化装置、動画像復号化装置、および、動画像符号化方法
WO2011094019A1 (en) 2010-01-29 2011-08-04 Thomson Licensing Block-based interleaving
CN107105256A (zh) 2010-07-02 2017-08-29 数码士有限公司 用于帧内预测的解码图像的装置
CN104811718A (zh) 2010-10-26 2015-07-29 数码士控股有限公司 自适应帧内预测编码和解码方法
KR101712156B1 (ko) * 2010-12-06 2017-03-06 에스케이 텔레콤주식회사 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
KR101763113B1 (ko) * 2010-12-06 2017-08-01 에스케이 텔레콤주식회사 노이즈성분을 위한 공간영역에서의 영상 부호화/복호화 방법 및 장치
TWI511056B (zh) * 2011-09-20 2015-12-01 Altek Corp 特徵資料壓縮裝置、多方向人臉偵測系統及其偵測方法
RU2533852C2 (ru) * 2012-12-26 2014-11-20 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ кодирования/декодирования многоракурсной видеопоследовательности на основе адаптивной компенсации локальных различий яркости при межкадровом предсказании (варианты)
TWI512642B (zh) * 2013-01-25 2015-12-11 Delta Electronics Inc 快速圖形比對方法
US9866835B2 (en) * 2013-02-07 2018-01-09 Schlumberger Technology Corporation Borehole image compression
US9626084B2 (en) * 2014-03-21 2017-04-18 Amazon Technologies, Inc. Object tracking in zoomed video
KR102528387B1 (ko) * 2017-01-09 2023-05-03 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
KR101763111B1 (ko) 2017-02-24 2017-07-31 에스케이 텔레콤주식회사 다양한 형태의 블록 분할을 이용하는 영상 부호화/복호화 장치 및 방법
WO2019107997A1 (ko) * 2017-11-30 2019-06-06 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
KR102119158B1 (ko) * 2017-12-29 2020-06-04 한밭대학교 산학협력단 영상 부호화/복호화 방법 및 장치
KR102794774B1 (ko) * 2021-12-21 2025-04-14 국립한밭대학교 산학협력단 미러링 기반 비디오 부호화/복호화 방법
WO2023191356A1 (ko) * 2022-03-28 2023-10-05 현대자동차주식회사 인트라 미러 예측을 이용하는 비디오 코딩을 위한 방법 및 장치

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100235063B1 (ko) * 1993-07-16 1999-12-15 전주범 블럭정합기를 이용한 대칭블럭 움직임 추정방법 및 장치
JP3031152B2 (ja) * 1993-12-24 2000-04-10 日本電気株式会社 動き予測プロセッサ及び動き予測装置
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
TW366648B (en) * 1996-10-24 1999-08-11 Matsushita Electric Industrial Co Ltd Method of supplementing pixel signal coding device, and pixel signal decoding device
FR2756399B1 (fr) 1996-11-28 1999-06-25 Thomson Multimedia Sa Procede et dispositif de compression video pour images de synthese
JPH11161800A (ja) * 1997-11-28 1999-06-18 Toshiba Corp 多視点画像符号化/復号化装置および多視点画像符号化/復号化方法ならびに三次元物体の画像符号化/復号化装置
US7266150B2 (en) 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US20030231795A1 (en) * 2002-06-12 2003-12-18 Nokia Corporation Spatial prediction based intra-coding
AU2003240172B2 (en) 2002-06-11 2009-09-10 Nokia Technologies Oy Spatial prediction based intra coding
KR100559471B1 (ko) * 2003-12-17 2006-03-10 한국전자통신연구원 대칭축을 이용한 얼굴 검출 시스템 및 방법

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104053004A (zh) * 2008-07-02 2014-09-17 三星电子株式会社 图像编码方法及装置以及其解码方法及装置
CN104125462B (zh) * 2008-07-02 2018-11-23 三星电子株式会社 图像编码方法及装置以及其解码方法及装置
CN104053004B (zh) * 2008-07-02 2017-09-22 三星电子株式会社 图像编码方法及装置以及其解码方法及装置
US10448042B2 (en) 2009-12-08 2019-10-15 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by motion prediction using arbitrary partition, and method and apparatus for decoding video by motion prediction using arbitrary partition
CN103220519A (zh) * 2009-12-08 2013-07-24 三星电子株式会社 用于对视频进行解码的方法
CN104602006A (zh) * 2010-07-31 2015-05-06 M&K控股株式会社 预测块产生设备
CN104602006B (zh) * 2010-07-31 2017-11-10 M&K控股株式会社 预测块产生设备
CN107592531A (zh) * 2011-05-20 2018-01-16 株式会社Kt 视频解码方法
CN104904203A (zh) * 2013-09-30 2015-09-09 酷派软件技术(深圳)有限公司 图像编码、解码方法和系统以及终端
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
US10506254B2 (en) 2013-10-14 2019-12-10 Microsoft Technology Licensing, Llc Features of base color index map 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
US11076171B2 (en) 2013-10-25 2021-07-27 Microsoft Technology Licensing, Llc Representing blocks with hash values in video and image coding and decoding
US10264290B2 (en) 2013-10-25 2019-04-16 Microsoft Technology Licensing, Llc Hash-based block matching in video and image coding
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
US10469863B2 (en) 2014-01-03 2019-11-05 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
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
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CN105393537A (zh) * 2014-03-04 2016-03-09 微软技术许可有限责任公司 用于基于散列的块匹配的散列表构建和可用性检查
US10368091B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Block flipping and skip mode in intra block copy prediction
US10567754B2 (en) 2014-03-04 2020-02-18 Microsoft Technology Licensing, Llc Hash table construction and availability checking for hash-based block matching
US10368092B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
WO2015131326A1 (en) * 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Encoder-side decisions for 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
US10681372B2 (en) 2014-06-23 2020-06-09 Microsoft Technology Licensing, Llc Encoder decisions based on results of hash-based block matching
US10812817B2 (en) 2014-09-30 2020-10-20 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US11025923B2 (en) 2014-09-30 2021-06-01 Microsoft Technology Licensing, Llc Hash-based encoder decisions for video coding
US9591325B2 (en) 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
US10659783B2 (en) 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
CN107347144A (zh) * 2016-05-05 2017-11-14 掌赢信息科技(上海)有限公司 一种人脸特征点的编解码方法、设备及系统
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
CN112291558A (zh) * 2019-07-23 2021-01-29 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks

Also Published As

Publication number Publication date
KR100716999B1 (ko) 2007-05-10
EP1729521A3 (en) 2011-10-05
EP1729521A2 (en) 2006-12-06
US20060274956A1 (en) 2006-12-07
KR20060126254A (ko) 2006-12-07
US8098731B2 (en) 2012-01-17

Similar Documents

Publication Publication Date Title
CN1874519A (zh) 使用视频对称的帧内预测方法和设备及编解码方法及设备
CN1874521A (zh) 用于图像编码和解码的设备和方法
CN103039073B (zh) 编码/解码高分辨率图像的方法和执行该方法的装置
JP6807987B2 (ja) 画像符号化装置、動画像復号装置、動画像符号化データ及び記録媒体
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
JP5547301B2 (ja) 各色平面について別個のビデオ・エンコーダ、ビデオ・デコーダ、ビデオ・エンコード方法およびビデオ・デコード方法
CN1929612A (zh) 用于视频内预测编码和解码的方法和装置
CN101779463B (zh) 用于处理图像的方法以及相应的电子设备
CN1921628A (zh) 一种运动矢量检测装置及运动矢量检测方法
CN1258925C (zh) 多视角视频编解码预测补偿方法及装置
CN103004201A (zh) 运动图像编码装置、运动图像解码装置、运动图像编码方法以及运动图像解码方法
JP2009177417A (ja) 画像符号化装置および方法、画像復号装置および方法、並びにプログラム
CN101049006A (zh) 图像编码方法及装置以及图像解码方法及装置
CN1809165A (zh) 预测频率变换系数方法和设备、编码器和解码器及其方法
CN1719901A (zh) 基于运动估计多分辨率方法及存储执行其程序的记录介质
CN1209928C (zh) 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN1725863A (zh) 用于视频数据的帧内预测的方法和设备
CN1627825A (zh) 用于运动图像编码的运动估计方法
CN1604650A (zh) 用于分级运动估计的方法
CN1224270C (zh) 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法
CN1612613A (zh) 用于运动估计的方法和装置
CN1926879A (zh) 视频信号编码器、视频信号处理器、视频信号分发系统及其操作方法
CN1941914A (zh) 用于在变换域中预测dc系数的设备及其方法
Bachu et al. Adaptive order search and tangent-weighted trade-off for motion estimation in H. 264
CN1708135A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication