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

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

Info

Publication number
CN100499813C
CN100499813C CNB200510075640XA CN200510075640A CN100499813C CN 100499813 C CN100499813 C CN 100499813C CN B200510075640X A CNB200510075640X A CN B200510075640XA CN 200510075640 A CN200510075640 A CN 200510075640A CN 100499813 C CN100499813 C CN 100499813C
Authority
CN
China
Prior art keywords
prediction
piece
correlation
cost
frames
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
CNB200510075640XA
Other languages
English (en)
Other versions
CN1717051A (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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

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在编码前被从兴趣当前模块中减去。对于亮度(1uma)采样，对于每个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帧内亮度预测方向之间的相关性；以及
根据所确定的相关性，其中，如果4×4帧内亮度预测方向之间的相关性为低，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为兴趣当前块的预测块，而利用16×16帧内亮度预测的附加预测块不被计算。
优选地，如果4×4帧内亮度预测方向之间的相关性为高，则从4×4预测块和16×16预测块中选择具有最低成本的预测块，作为兴趣当前块的预测块。
优选地，如果所述相关性大于预先确定的阈值，则该相关性为高。
优选地，如果所述相关性小于预先确定的阈值，则该相关性为低。
优选地，所述方法进一步包括下列步骤：
利用价值函数确定每一预测块的预测位成本。
优选地，所述方法进一步包括下列步骤：
确定具有最低成本的预测块；以及
选择具有最低成本的预测块。
根据本发明的一方面，提供一种在视频信号编码协议中为兴趣当前块预测帧内编码块的方法，该方法包括下列步骤：
为兴趣当前块确定帧内4×4预测；
确定该帧内4×4预测至16×16预测模式之间的相关性，其中，如果帧内4×4预测至16×16预测模式之间是低度相关，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为兴趣当前块的预测块，而兴趣当前块的16×16帧内亮度预测不被计算。
优选地，所述方法进一步包括下列步骤：
如果帧内4×4预测至16×16预测模式之间是高度相关，则从4×4预测块和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帧内亮度预测方向之间的相关性为低时，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的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 (9)

1、一种为兴趣当前块确定预测块的方法，其特征在于，该方法包括下列步骤：
确定4×4帧内亮度预测方向之间的相关性；以及
根据所确定的相关性，如果4×4帧内亮度预测方向之间的相关性为低，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为兴趣当前块的预测块，而利用16×16帧内亮度预测的附加预测块不被计算。
2、根据权利要求1所述的方法，其特征在于，如果4×4帧内亮度预测方向之间的相关性为高，则从4×4预测块和16×16预测块中选择具有最低成本的预测块，作为兴趣当前块的预测块。
3、根据权利要求1所述的方法，其特征在于，如果所述相关性大于预先确定的阈值，则该相关性为高。
4、根据权利要求1所述的方法，其特征在于，
确定具有最低成本的预测块；以及
选择具有最低成本的预测块。
5、一种在视频信号编码协议中为兴趣当前块预测帧内编码块的方法，其特征在于，包括下列步骤：
为兴趣当前块确定帧内4×4预测；
确定该帧内4×4预测至16×16预测模式之间的相关性，其中，如果帧内4×4预测至16×16预测模式之间是低度相关，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的4×4预测块，作为兴趣当前块的预测块，而兴趣当前块的16×16帧内亮度预测不被计算。
6、根据权利要求5所述的方法，其特征在于，进一步包括下列步骤：
如果帧内4×4预测至16×16预测模式之间是高度相关，则从4×4预测块和16×16预测块中选择具有最低成本的预测块，作为兴趣当前块的预测块。
8、一种为兴趣当前块确定预测块的系统，其特征在于，包括：
相关性检测器，用于检测4×4帧内亮度预测方向之间的相关性；以及
16×16帧内亮度预测确定器，用于利用16×16帧内亮度预测计算附加预测块；其中
只有当该4×4帧内亮度预测方向之间的相关性为高时，利用16×16帧间亮度预测的附加预测块被计算，从4×4预测块和16×16预测块中选择具有最低成本的预测块，作为兴趣当前块的预测块；
当该4×4帧内亮度预测方向之间的相关性为低时，则：
计算每一4×4预测块的成本；以及
选择具有最低成本的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 CN1717051A (zh) 2006-01-04
CN100499813C true 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)

Families Citing this family (34)

* 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 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100739790B1 (ko) * 2006-02-02 2007-07-13 삼성전자주식회사 인트라 예측 모드 결정 방법 및 장치
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
US8311120B2 (en) 2006-12-22 2012-11-13 Qualcomm Incorporated Coding mode selection using information of other coding modes
CN101115207B (zh) * 2007-08-30 2010-07-21 上海交通大学 基于预测点间相关性的帧内预测实现的方法及装置
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
CN101677406B (zh) * 2008-09-19 2011-04-20 华为技术有限公司 一种视频编解码的方法及装置
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 (주)휴맥스 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
US9082278B2 (en) * 2010-03-19 2015-07-14 University-Industry Cooperation Group Of Kyung Hee University Surveillance system
EP2579598A4 (en) * 2010-06-07 2014-07-23 Humax Co Ltd METHOD FOR ENCODING / DECODING A HIGH RESOLUTION IMAGE AND DEVICE IMPLEMENTING SAID METHOD
KR20110138098A (ko) * 2010-06-18 2011-12-26 삼성전자주식회사 영상 인트라 예측 방법 및 장치 및 그를 적용한 영상 디코딩 방법 및 장치
CN102647587B (zh) * 2011-02-16 2015-01-21 富士通株式会社 运动估计方法和装置
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
CN109982075B (zh) * 2019-03-21 2022-11-08 南京威翔科技有限公司 一种基于fpga的帧内预测通用角度方法
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
AU2003284958A1 (en) * 2003-01-10 2004-08-10 Thomson Licensing S.A. Fast mode decision making for interframe encoding
CN1795680B (zh) * 2003-03-03 2010-06-16 新加坡科技研究局 采用avc帧内预测以便对数字视频进行编码的方法和装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
CN100499813C (zh) 高级视频编码帧内预测的系统和方法
CN102724498B (zh) 基于内容信息的可缩放性技术的编码方法和设备
CN100581232C (zh) 用于在视频序列中对运动进行编码的方法
CN101133648B (zh) 用于帧内预测视频编码的模式选择方法及设备
CN104396245B (zh) 用于对图像进行编码或解码的方法和装置
RU2409005C2 (ru) Способ масштабируемого кодирования и декодирования видеосигнала
CN104041003B (zh) 用于视频序列中的感知质量评估的场景变换检测
RU2620719C2 (ru) Устройство обработки изображения и способ обработки изображения
US20080181304A1 (en) Moving image encoding device and moving image encoding method
CN103493481A (zh) 基于场景的适应性比特率控制
JP2003309851A (ja) 映像データ変換装置および映像データ変換方法
CN104284197A (zh) 视频编码器及其操作方法
CN101313589A (zh) 冗余数据编码方法和装置
CN104255028A (zh) 图像处理设备及图像处理方法
CN1938728A (zh) 使用包括多个宏块的预测和非预测画面对画面序列编码的方法和装置
CN101554058B (zh) 基于帧内预测进行编码和解码的方法和装置
CN100544445C (zh) 一种基于Brew平台的无线视频传输系统
CN106550237B (zh) 一种监控视频压缩方法
CN102026002B (zh) 帧率下采样转码方法和装置以及矢量重建方法和装置
CN102342107A (zh) 图像处理设备和方法
US20160037169A1 (en) High speed scalable video coding device and method using multi-track video
CN101977317B (zh) 帧内预测方法及装置
CN109302605B (zh) 基于多核处理器的图像编码方法及设备
CN101742307A (zh) 用于从视频帧序列中提取出平均亮度方差的方法和设备
CN101262607A (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