CN1717051A - 高级视频编码帧内预测的系统和方法 - Google Patents

高级视频编码帧内预测的系统和方法 Download PDF

Info

Publication number
CN1717051A
CN1717051A CNA200510075640XA CN200510075640A CN1717051A CN 1717051 A CN1717051 A CN 1717051A CN A200510075640X A CNA200510075640X A CN A200510075640XA CN 200510075640 A CN200510075640 A CN 200510075640A CN 1717051 A CN1717051 A CN 1717051A
Authority
CN
China
Prior art keywords
prediction
correlation
piece
frames
luma
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
CNA200510075640XA
Other languages
English (en)
Other versions
CN100499813C (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.)
Broadcom Corp
Zyray Wireless Inc
Original Assignee
Zyray Wireless 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 Zyray Wireless Inc filed Critical Zyray Wireless Inc
Publication of CN1717051A publication Critical patent/CN1717051A/zh
Application granted granted Critical
Publication of CN100499813C publication Critical patent/CN100499813C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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

Abstract

本发明揭示了一种在视频信号编码协议中有效地为兴趣当前块确定预测块的方法和系统。在一个较佳实施例中，其通过确定帧内4×4预测和 16×16预测模式之间是否有相关性而实现。如果对16×16预测模式的相关性低于预先确定的阈值，那么利用16×16帧内亮度预测的附加预测块不被计算。如果对16×16预测模式的相关性高于该预先确定的阈值，那么利用16×16帧内亮度预测计算该附加预测块。然后可使用价值函数确定每一个预测块的预测位成本，并选择具有最低成本的预测块作为兴趣当前块的预测块。

Description

高级视频编码帧内预测的系统和方法
技术领域
本发明涉及数字视频信号的压缩，特别涉及一种高级视频编码帧内预测的系统和方法。更特别地，本发明涉及确定是否对兴趣当前块执行16×16帧内亮度预测。
背景技术
数字视频和视频/音频产品和如视频电话、远程电信会议、数字电视系统和类似服务，互联网上视频/音频流的存储和恢复设备在市场上是普遍存在的。由于数字信号存储容量的限制和互联网和广播带宽的限制，对于数字视频存储和传输，数字视频信号的压缩是必要的。结果是，发布了许多数字视频和视频/音频信号的压缩和编码的标准。这些标准特别规定编码视频信号的形成以及这些信号怎样被解码以显示给观众。
压缩的实现可能依靠视频信号的每一图像帧内和相邻图像之间的高度冗余。换句话说，一个图像帧可能仅稍微不同于在先图像帧，或者一个图像帧的一部分可能稍微不同于该同一图像帧的另一部分。该冗余允许根据在先图像帧或同一图像帧的在先部分，推断和预测一个图像帧内的某些部分。因此，视频信号中实际需要传送的信息的数量被充分减小。
许多编码标准被发展以帮助标准化视频和音频信号在低带宽媒介上的传输。这种标准的一个例子是ITU-T规范H.264和ISO标准MPEG-4的第10部分，“高级视频编码”(在下文中简称“AVC”)，该高级视频编码被设计提供一种视觉编码标准，以在如低比特率通信、交互式多媒体(例如游戏、交互式电视和类似应用)以及监视等应用中，允许基于内容的互动、提高的编码效率和全方位访问功能。
在这样的标准之下，图像帧内和相邻图像帧之间的高度内容冗余允许根据周围或相邻块推断和预测一个块。更特殊地，该冗余允许像素或DCT系数或用于该编码方案中以表现块中像素的颜色和亮度的其它转换系数的预测。该像素的运动也可根据该冗余被预测。通常，可被用于预测的信息的数量越大，块中像素的预测越准确，因此剩余预测误差越小，越易于编码，对给定比特率限制的被传送视频带来更高的压缩率和更高的质量。
帧内编码涉及视频帧内仅空间冗余被利用的情况。INTRA编码可用于任何帧类型中(I、P、B帧)，作为对INTER编码的替代，I画面典型地通过直接对帧中不同宏块应用转换被编码(在没有INTRA预测的早期标准中)。因而，因为大量信息存在于帧中，所以被编码的I-画面尺寸很大。
如果宏块以帧内模式编码，则预测块基于在先编码或重构的块(已经编码的宏块设于兴趣当前宏块顶部或者左侧)形成。该预测块P在编码前被从兴趣当前模块中减去。对于亮度(luma)采样，对于每个4×4子块或对于16×16宏块，P可被形成。对于每个4×4亮度块，共有9种可选预测模式，对于一个16×16亮度块，共有4种可选预测模式。
4×4帧内亮度预测
现参照图1，展示了标号A-M的采样数据块。开始六种模式将该16×16块分成16个4×4子块。每一子块中的像素被相应编号：
1)小写字体是将被编码的子块中的像素；
2)大写字体是已经被编码的相邻子块中的像素。
现参照图2，展示了指明每一模式中预测方向的箭头。对于模式3-8，被预测的采样从预测采样A-M的加权平均值中形成。
例如，如果选择模式1(水平预测)，则像素“a”-“p”的值被分配如下：
    a，b，c，d等于I，
    e，f，g，h等于J，
    i，j，k，l等于K，
    m，n，o和p等于L。
在选择模式0(垂直预测)的情况下，像素“a”-“p”的值被分配如下：
    a，b，c，d等于A，
    e，f，g，h等于B，
    i，j，k，l等于C，
    m，n，o和p等于D。
在选择模式3(左侧斜向下预测)的情况下，像素“a”-“p”的值被给定如下：
    a等于(A+2B+C+2)/4，
    b和e等于(B+2C+D+2)/4，
    c，f和i等于(C+2D+E+2)/4，
    d，g和j等于(D+2E+F+2)/4，
    h，k和n等于(E+2F+G+2)/4，
    l和o等于(F+2G+H+2)/4，
    p等于(G+3H+2)/4。
对于给定4×4块，根据9种预测模式中的每一种创建预测块P后，预测误差的值典型地被确定。例如，对于从每一预测模式产生的每一预测块P，绝对误差和(the Sum of Absolute Errors，SAE)可用于指示该预测误差的值。给出最小预测误差的预测块P被确定为兴趣实际当前块的最佳匹配。
16×16帧内亮度预测
对以上描述的4×4亮度预测模式的一种替代是宏块完整16×16亮度元件的预测。四种预测模式(DC、垂直、水平和平面)对于16×16帧内编码是有效的。这种替代更适用于具有较少空间细节的域(例如平坦域)。
对兴趣给定块的每一模式(4×4的9种模式和16×16的4种模式)计算预测块并确定每一预测块的预测误差的值，要求相当大的处理功率和时间。因此，需要一种系统和方法，更有效地确定最佳帧内亮度预测模式，以用于产生兴趣当前块的最佳匹配。
通过以下结合附图对本发明的描述，将常规和传统方法与本发明进行比较，本技术领域的普通技术人员会更明了常规和传统方法的更多局限性和缺点。
发明内容
本发明包括一种系统和方法，结合附图中至少之一充分展示和/或描述，并在权利要求中更全面地阐明。
根据本发明的一方面，提供一种为兴趣当前块确定预测块的方法，该方法包括下列步骤：
确定4×4帧内亮度预测方向之间的相关性；以及
根据所确定的相关性，利用16×16帧内亮度预测计算附加预测块或者跳过该16×16帧内亮度预测计算。
优选地，如果4×4帧内亮度预测方向之间的相关性为高，则利用16×16帧内亮度预测计算所述附加预测块。
优选地，如果所述相关性大于预先确定的阈值，则该相关性为高。
优选地，如果4×4帧内亮度预测方向之间的相关性为低，则利用16×16帧内亮度预测的所述附加预测块不被计算。
优选地，如果所述相关性小于预先确定的阈值，则该相关性为低。
优选地，所述方法进一步包括下列步骤：
利用价值函数确定每一预测块的预测位成本。
优选地，所述方法进一步包括下列步骤：
确定具有最低成本的预测块；以及
选择具有最低成本的预测块。
根据本发明的一方面，提供一种在视频信号编码协议中为兴趣当前块预测帧内编码块的方法，该方法包括下列步骤：
为兴趣当前块确定帧内4×4预测；
确定该帧内4×4预测至16×16预测模式之间的相关性。
优选地，所述方法进一步包括下列步骤：
如果帧内4×4预测至16×16预测模式之间是低度相关，则兴趣当前块的16×16帧内亮度预测不被计算。
优选地，所述方法进一步包括下列步骤：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为对兴趣当前块的预测块。
优选地，所述方法进一步包括下列步骤：
如果帧内4×4预测至16×16预测模式之间是高度相关，则兴趣当前块的16×16帧内亮度预测被计算。
优选地，所述方法进一步包括下列步骤：
对每一4×4预测块计算成本；
对每一16×16预测块计算成本；以及
选择具有最低成本的4×4或16×16预测块，作为对兴趣当前块的预测块。
根据本发明的一方面，提供一种为兴趣当前块确定预测块的系统，该系统包括：
相关性检测器，用于检测4×4帧内亮度预测方向之间的相关性；以及
16×16帧内亮度预测确定器，用于利用16×16帧内亮度预测计算附加预测块；其中
只有当该4×4帧内亮度预测方向之间的相关性为高时，利用16×16帧间亮度预测的附加预测块被计算，当该4×4帧内亮度预测方向之间的相关性为低时，利用16×16帧间亮度预测的附加预测块不被计算。
优选地，如果所述4×4帧内亮度预测块之间的相关性大于预先确定的16×16帧内亮度预测阈，则该相关性为高。
优选地，如果所述4×4帧内亮度预测块之间的相关性小于预先确定的16×16帧内亮度预测阈，则该相关性为低。
优选地，所述系统进一步包括：
编码复杂度分析器，用于为给定预测块确定价值函数。
优选地，所述编码复杂度分析器为给定预测块确定预测位成本。
优选地，具有最低价值函数的预测块被选作对编码兴趣当前块的预测块。
附图说明
在此结合的附图作为说明书的一部分，与具体实施方式一同描述本发明，进一步解释本发明的原理，使得本技术领域的普通技术人员能够制造和使用本发明。
图1是标号A-M的采样数据块的图表。
图2是帧内亮度预测的预测模式的方向的示意图。
图3是根据本发明实施例举例说明确定预测块的步骤的流程图。
图4是根据本发明实施例举例说明确定4×4预测方向和16×16预测模式之间的相关性的步骤的流程图。
图5是根据本发明实施例举例说明系统的结构示意图。
具体实施方式
现将参照附图中所描述的几个较佳实施例对本发明作详细描述。在下列详细描述中，列出了许多特殊细节以提供本发明的全面理解。然而，显然，对于本技术领域的普通技术人员，没有这些特殊细节中的一些或全部，本发明仍可以实施。在另一些例子中，众所周知的方法或步骤没有被详细描述，以避免使得本发明晦涩难懂。
本发明一般关于在视频信号编码协议中，例如在高级视频编码(“AVC”)系统中，预测帧内编码。更特殊地，本发明关于一种为兴趣当前块确定预测块的改进的系统和方法。如果帧内4×4预测方向之间是高度相关，其中的大多数平行、垂直或DC，那么本发明执行16×16的帧内预测和价值函数，以确定是否应该使用16×16帧内预测。如果16×16帧内预测的成本低于所有4×4帧内预测模式加上其开销信令模式成本，那么本发明通过将所有被选的16×(帧内预测4×4)变为一个16×16帧内预测模式(将16×16模式设置到建立的相关方向)节约模式开销。如果对16×16预测模式的相关性低于预先确定的阈值，那么利用16×16帧内亮度预测的附加预测块不被计算。
现参照图3，展示了根据本发明实施例举例说明对兴趣当前块确定预测块的步骤的流程图。首先，在步骤302为所有4×4帧内亮度预测模式计算预测块。接着，在步骤304，计算4×4预测方向之间的相关性。计算4×4预测方向之间的相关性的步骤将参照图4做更详细地描述。
然后在步骤306，将该相关性与预先确定的阈值比较。如果该相关性大于该预先确定的阈值，那么认为4×4帧内预测方向之间是高度相关。如果该相关性等于或低于该预先确定的阈值，则认为4×4帧内预测方向之间是低度相关。本技术领域的普通技术人员将认识到本发明不被限于这一确定该相关性是高还是低的惯例，而是该预先确定的阈值的任何关系或参考都可以被用于确定高度或低度相关。
如果4×4帧内亮度预测方向和16×16预测模式之间是高度相关，那么在步骤308，为所有16×16方向计算预测块。而后，在步骤310，确定和分析每一4×4预测块和每一16×16预测块的成本。在步骤312，选择具有最低成本的4×4预测块或16×16预测块，作为兴趣当前块的预测块。
如果4×4帧内亮度预测方向之间是低度相关，那么本发明在步骤314跳过对兴趣当前块的16×16帧内亮度预测。在步骤316，确定和分析每一4×4预测块的成本，并在步骤318选择具有最低成本的4×4预测块，作为兴趣当前块的预测块。因此，本发明通过当对4×4数据块的预测过程不与16×16方向相关时跳过对16×16数据块的预测过程，来提高效率。其结果是节省处理功率和时间。
本技术领域的普通技术人员将意识到，可使用各种方法计算各种预测块的成本。在一个实施例中，可利用下列等式计算成本(COST)：
剩余子块＝当前子块-预测帧内子块。
在另一实施例中，VAR COST可被计算以确定给定预测块的成本。在该实施例中，可通过与上述相同的方法、根据每一4×4的剩余子块＝全部16像素(VEC len＝16)计算VAR，确定子块成本。然后可通过计算所有子块成本(16VAR的总和)加方向开销(如果该方向是从子块变化到子块)的和确定宏块成本(MB COST)。
在另一实施例中，绝对变换差值的加权和成本(Weighted Sum ofAbsolute Transformed Differences cost，简称WSATD COST)可被用于计算给定预测块的成本。在这一实施例中，可在每一剩余子块上执行众所周知的哈达玛(Hadamart)4×4变换。而后通过以成本矩阵(一点一点递增或排列递增)乘变换系数确定W变换(WTransform)：TransformVal(I，J)×CostMatrix(I，J)。再通过执行绝对W变换系数的和确定子块成本，通过计算所有子块成本(16VAR的总和)加方向开销(如果该方向是从子块变化到子块)的和确定宏块成本(MB COST)。
在计算4×4预测方向之间的相关性时，可应用不同的已知相关方法。现参考图4，展示了根据本发明实施例举例说明确定4×4预测方向和16×16预测方向之间的相关性的步骤的流程图。在步骤402，计算16子块预测方向的矢量(VEC)。在一个实施例中，使用标准4×4方向和本发明的帧内预测相关性之间的映射函数。更适宜地，该映射函数通过下列方式定义：标准4×4帧内方向3→使用0值的本发明的相关器：7→1，0→2，5→3，4→4，6→5，1→6，8→7。
接着，在步骤404，计算VEC的平均值(MEAN)。因此，
        MEAN＝(1/16)×∑VEC(i)。
然后，在步骤406，计算VEC的变化(VAR)。因此
VAR{E(X^2)-E(X)^2}＝(1/16)×∑(VEC(i)^2)-(1/256)×(∑VEC(i))^2。
接着，在步骤408，使用相关值MEAN和VAR确定是否需要帧内16×16预测。根据本发明的一个实施例，如果MEAN值是处于水平、垂直或DC方向，且VAR低于预先确定的阈值，那么执行MEAN方向16×16预测。如果MEAN值不处于水平、垂直或DC方向或VAR低于预先确定的阈值，那么没有16×16预测被执行。在一个实施例中，利用尝试和错误试验方法确定该预先确定的阈值。在较佳实施例中，该预先确定的阈值等于2。因此，本发明通过当对4×4数据块的预测过程不与16×16方向相关时跳过对16×16数据块的预测过程，来提高效率和节省处理功率。
在另一实施例中，可通过在4×4成本评估和相关级中使用非重构的环绕子块系数，实现进一步成本节省。首先，必须确定帧内编码模式的优先方向。然后，必须确定是使用帧内还是使用帧间编码(仅在P、B帧中有效)模式。在当选择帧间预测的情况下，使用编码的重构的环绕子块。如果帧间编码模式被确定具有较低宏块成本，那么重构计算中的一些被节省。在较佳实施例中，重构的计算涉及4×4子块的全编码，也就是整数变换(4×4)→量化→逆量化→逆整数变换(4×4)。
现参照图5，展示了确定兴趣当前块的预测块的系统500的结构示意图。在较佳实施例中，系统500可在美国加利福尼亚州欧文市的博通公司生产的BCM7034设备中实现，执行其各种功能。系统500包括4×4帧内亮度预测器502，用以为兴趣当前块计算4×4预测块16×16帧内亮度预测器504，用以如果被要求，则为兴趣当前块计算16×16预测块；相关性检测器506，用于确定4×4预测方向和16×16预测方向之间的相关性并将该相关性与预先确定的阈值比较；价值函数分析器508，用以确定每一被计算的预测块的成本；以及预测块选择器510，用以根据最低成本选择预测块。该系统500还包括存储器512，用以存储块、宏块和预测块信息。
如以上描述，只有当4×4帧内亮度方向之间的相关性为高(即大于预先确定的阈值)时，系统500才利用16×16帧内亮度预测计算预测块。如果4×4帧内亮度方向之间的相关性为低(即小于预先确定的阈值)，利用16×16帧内亮度预测的预测块不被计算。
虽然本发明已参考某些实施例进行了描述，对本领域的普通技术人员来说可以理解，各种改变及等同将不脱离本发明的范围。另外，很多对本发明所述内容的适合特别情况和材料的修改也不脱离本发明的范围。因此，本发明不限于所揭示的特定实施例，本发明将包括落入权利要求范围中的所有实施例。
本申请要求大卫·德兹纳于2004年6月9日申请的申请号为，名称为“高级视频编码帧内预测方案”美国临时申请德优先权，该申请在此作为本申请的全面参考。

Claims (10)

1、一种为兴趣当前块确定预测块的方法，其特征在于，该方法包括下列步骤：
确定4×4帧内亮度预测方向之间的相关性；以及
根据所确定的相关性，利用16×16帧内亮度预测计算附加预测块或者跳过该16×16帧内亮度预测计算。
2、根据权利要求1所述的方法，其特征在于，如果4×4帧内亮度预测方向之间的相关性为高，则利用16×16帧内亮度预测计算所述附加预测块。
3、根据权利要求1所述的方法，其特征在于，如果所述相关性大于预先确定的阈值，则该相关性为高。
4、根据权利要求1所述的方法，其特征在于，如果4×4帧内亮度预测方向之间的相关性为低，则利用16×16帧内亮度预测的所述附加预测块不被计算。
5、一种在视频信号编码协议中为兴趣当前块预测帧内编码块的方法，其特征在于，包括下列步骤：
为兴趣当前块确定帧内4×4预测；
确定该帧内4×4预测至16×16预测模式之间的相关性。
6、根据权利要求5所述的方法，其特征在于，进一步包括下列步骤：
如果帧内4×4预测至16×16预测模式之间是低度相关，则兴趣当前块的16×16帧内亮度预测不被计算。
7、根据权利要求6所述的方法，其特征在于，进一步包括下列步骤：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为兴趣当前块的预测块。
8、一种为兴趣当前块确定预测块的系统，其特征在于，包括：
相关性检测器，用于检测4×4帧内亮度预测方向之间的相关性；以及
16×16帧内亮度预测确定器，用于利用16×16帧内亮度预测计算附加预测块；其中
只有当该4×4帧内亮度预测方向之间的相关性为高时，利用16×16帧间亮度预测的附加预测块被计算，当该4×4帧内亮度预测方向之间的相关性为低时，利用16×16帧间亮度预测的附加预测块不被计算。
9、根据权利要求8所述的系统，其特征在于，如果所述4×4帧内亮度预测块之间的相关性大于预先确定的16×16帧内亮度预测阈，则该相关性为高。
10、根据权利要求8所述的系统，其特征在于，如果所述4×4帧内亮度预测块之间的相关性小于预先确定的16×16帧内亮度预测阈，则该相关性为低。
CNB200510075640XA 2004-06-09 2005-06-08 高级视频编码帧内预测的系统和方法 Expired - Fee Related CN100499813C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US57806504P 2004-06-09 2004-06-09
US60/578,065 2004-06-09

Publications (2)

Publication Number Publication Date
CN1717051A true CN1717051A (zh) 2006-01-04
CN100499813C CN100499813C (zh) 2009-06-10

Family

ID=34936897

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200510075640XA Expired - Fee Related CN100499813C (zh) 2004-06-09 2005-06-08 高级视频编码帧内预测的系统和方法

Country Status (4)

Country Link
US (2) US20050276326A1 (zh)
EP (1) EP1605706A2 (zh)
CN (1) CN100499813C (zh)
TW (1) TWI266538B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010031352A1 (zh) * 2008-09-19 2010-03-25 华为技术有限公司 一种视频编解码的方法及装置
CN101115207B (zh) * 2007-08-30 2010-07-21 上海交通大学 基于预测点间相关性的帧内预测实现的方法及装置
CN101014125B (zh) * 2006-02-02 2010-07-28 三星电子株式会社 用于判定帧内预测模式的方法和设备
CN102647587A (zh) * 2011-02-16 2012-08-22 富士通株式会社 运动估计方法和装置
CN102726047A (zh) * 2010-03-19 2012-10-10 庆熙大学校产学协力团 侦测系统
US8311120B2 (en) 2006-12-22 2012-11-13 Qualcomm Incorporated Coding mode selection using information of other coding modes
CN109982075A (zh) * 2019-03-21 2019-07-05 南京威翔科技有限公司 一种基于fpga的帧内预测通用角度方法

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI245539B (en) * 2004-09-22 2005-12-11 Sony Taiwan Ltd Spatial domain pre-processing to reduce the intra-coding computation complexity
JP4501675B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
US7706443B2 (en) * 2005-03-11 2010-04-27 General Instrument Corporation Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
KR100678911B1 (ko) * 2005-07-21 2007-02-05 삼성전자주식회사 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치
KR100667808B1 (ko) * 2005-08-20 2007-01-11 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101246294B1 (ko) 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US20080123750A1 (en) * 2006-11-29 2008-05-29 Michael Bronstein Parallel deblocking filter for H.264 video codec
US8238427B2 (en) * 2008-01-17 2012-08-07 Texas Instruments Incorporated Rate distortion optimized adaptive intra refresh for video coding
TWI375472B (en) * 2008-02-04 2012-10-21 Ind Tech Res Inst Intra prediction method for luma block of video
US9432674B2 (en) 2009-02-02 2016-08-30 Nvidia Corporation Dual stage intra-prediction video encoding system and method
KR20110061468A (ko) * 2009-12-01 2011-06-09 (주)휴맥스 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
EP2942959A1 (en) * 2010-06-07 2015-11-11 HUMAX Holdings Co., Ltd. Apparatus for decoding high-resolution images
KR20110138098A (ko) * 2010-06-18 2011-12-26 삼성전자주식회사 영상 인트라 예측 방법 및 장치 및 그를 적용한 영상 디코딩 방법 및 장치
UA109312C2 (uk) 2011-03-04 2015-08-10 Імпульсно-кодова модуляція з квантуванням при кодуванні відеоінформації
US9654785B2 (en) 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
KR101956284B1 (ko) * 2011-06-30 2019-03-08 엘지전자 주식회사 보간 방법 및 이를 이용한 예측 방법
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
US20140129499A1 (en) * 2012-11-05 2014-05-08 Numenta, Inc. Value oriented action recommendation using spatial and temporal memory system
US10341664B2 (en) * 2015-09-17 2019-07-02 Intel Corporation Configurable intra coding performance enhancements
US10319573B2 (en) 2017-01-26 2019-06-11 Protein Metrics Inc. Methods and apparatuses for determining the intact mass of large molecules from mass spectrographic data
US11626274B2 (en) 2017-08-01 2023-04-11 Protein Metrics, Llc Interactive analysis of mass spectrometry data including peak selection and dynamic labeling
US10510521B2 (en) 2017-09-29 2019-12-17 Protein Metrics Inc. Interactive analysis of mass spectrometry data
US11640901B2 (en) 2018-09-05 2023-05-02 Protein Metrics, Llc Methods and apparatuses for deconvolution of mass spectrometry data
US11346844B2 (en) 2019-04-26 2022-05-31 Protein Metrics Inc. Intact mass reconstruction from peptide level data and facilitated comparison with experimental intact observation
EP4204948A1 (en) 2020-08-31 2023-07-05 Protein Metrics, LLC Data compression for multidimensional time series data
WO2023283095A1 (en) * 2021-07-06 2023-01-12 Op Solutions, Llc Systems and methods for encoding and decoding video with memory-efficient prediction mode selection

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251632A (ja) * 1999-12-27 2001-09-14 Toshiba Corp 動きベクトル検出方法および装置並びに動きベクトル検出プログラム
EP1347649A1 (en) * 2002-03-18 2003-09-24 Lg Electronics Inc. B picture mode determining method and apparatus in video coding system
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
CN100551025C (zh) * 2003-01-10 2009-10-14 汤姆森许可贸易公司 宏块编码方法及编码器
AU2004217221B2 (en) * 2003-03-03 2009-09-03 Agency For Science, Technology And Research Fast mode decision algorithm for intra prediction for advanced video coding
KR100750110B1 (ko) * 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
KR100510137B1 (ko) * 2003-04-30 2005-08-26 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
KR100987765B1 (ko) * 2003-09-30 2010-10-13 삼성전자주식회사 동영상 부호화기에서의 예측 수행 방법 및 장치
KR20050053297A (ko) * 2003-12-02 2005-06-08 학교법인 성균관대학 동영상 부호화 방법 및 장치
US20050175099A1 (en) * 2004-02-06 2005-08-11 Nokia Corporation Transcoder and associated system, method and computer program product for low-complexity reduced resolution transcoding
US7881386B2 (en) * 2004-03-11 2011-02-01 Qualcomm Incorporated Methods and apparatus for performing fast mode decisions in video codecs
US8116374B2 (en) * 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US20060002474A1 (en) * 2004-06-26 2006-01-05 Oscar Chi-Lim Au Efficient multi-block motion estimation for video compression
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
JP4050754B2 (ja) * 2005-03-23 2008-02-20 株式会社東芝 ビデオエンコーダ及び動画像信号の符号化方法
US8000390B2 (en) * 2006-04-28 2011-08-16 Sharp Laboratories Of America, Inc. Methods and systems for efficient prediction-mode selection

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101014125B (zh) * 2006-02-02 2010-07-28 三星电子株式会社 用于判定帧内预测模式的方法和设备
US8311120B2 (en) 2006-12-22 2012-11-13 Qualcomm Incorporated Coding mode selection using information of other coding modes
CN101563928B (zh) * 2006-12-22 2013-12-11 高通股份有限公司 使用其它编码模式的信息的编码模式选择
CN101115207B (zh) * 2007-08-30 2010-07-21 上海交通大学 基于预测点间相关性的帧内预测实现的方法及装置
WO2010031352A1 (zh) * 2008-09-19 2010-03-25 华为技术有限公司 一种视频编解码的方法及装置
CN102726047A (zh) * 2010-03-19 2012-10-10 庆熙大学校产学协力团 侦测系统
CN102647587A (zh) * 2011-02-16 2012-08-22 富士通株式会社 运动估计方法和装置
CN102647587B (zh) * 2011-02-16 2015-01-21 富士通株式会社 运动估计方法和装置
CN109982075A (zh) * 2019-03-21 2019-07-05 南京威翔科技有限公司 一种基于fpga的帧内预测通用角度方法

Also Published As

Publication number Publication date
CN100499813C (zh) 2009-06-10
US20110075735A1 (en) 2011-03-31
EP1605706A2 (en) 2005-12-14
TWI266538B (en) 2006-11-11
TW200611574A (en) 2006-04-01
US20050276326A1 (en) 2005-12-15

Similar Documents

Publication Publication Date Title
CN1717051A (zh) 高级视频编码帧内预测的系统和方法
JP6780761B2 (ja) 画像符号化装置および方法
CN101133648B (zh) 用于帧内预测视频编码的模式选择方法及设备
CN1208971C (zh) 运动图像的预测编码方法和译码方法
RU2620719C2 (ru) Устройство обработки изображения и способ обработки изображения
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
EP2529553B1 (en) Video encoder, video decoder, method for video encoding and method for video decoding, separately for each colour plane
KR100940444B1 (ko) 공간적 에지 검출을 이용한 인트라 예측 모드 구성 방법
CN1643912A (zh) 用于在视频序列中对运动进行编码的方法
KR101433170B1 (ko) 인접 블록의 공간 예측 방향성을 이용하여 화면 내 예측모드를 추정하는 인코딩 및 디코딩 방법, 그 장치
CN1719735A (zh) 编码源图像序列的方法和设备
CN1770867A (zh) 选择性预测编码和解码方法及选择性预测编码和解码装置
CN103493481A (zh) 基于场景的适应性比特率控制
CN1615025A (zh) 可执行区块比对移动补偿与全域移动补偿的装置与方法
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1585495A (zh) H.264/avc帧内预测模式的快速选择方法
CN1767644A (zh) 用于视频编码的非整数像素共享
WO2016140090A1 (ja) 画像符号化装置および方法
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1134171C (zh) 信号编码设备和方法
KR20150027731A (ko) 스크린 영상 부호화 방법 및 그 장치, 스크린 영상 복호화 방법 및 그 장치
CN101742301B (zh) 一种块模式编码方法及装置
CN1774931A (zh) 对编码视频数据的内容分析
CN1708135A (zh) 用于预测视频数据单元的直流系数的方法和设备
CN1705376A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090610

Termination date: 20170608