CN106131547A - 视频编码中帧内预测模式的快速决策方法 - Google Patents

视频编码中帧内预测模式的快速决策方法 Download PDF

Info

Publication number
CN106131547A
CN106131547A CN201610548047.0A CN201610548047A CN106131547A CN 106131547 A CN106131547 A CN 106131547A CN 201610548047 A CN201610548047 A CN 201610548047A CN 106131547 A CN106131547 A CN 106131547A
Authority
CN
China
Prior art keywords
mode
pattern
pml
rate
video coding
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
CN201610548047.0A
Other languages
English (en)
Other versions
CN106131547B (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.)
Peking University Shenzhen Graduate School
Original Assignee
Peking University Shenzhen Graduate School
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 Peking University Shenzhen Graduate School filed Critical Peking University Shenzhen Graduate School
Priority to CN201610548047.0A priority Critical patent/CN106131547B/zh
Publication of CN106131547A publication Critical patent/CN106131547A/zh
Priority to PCT/CN2017/085605 priority patent/WO2018010492A1/zh
Application granted granted Critical
Publication of CN106131547B publication Critical patent/CN106131547B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/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

Landscapes

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

Abstract

本发明公布了一种视频编码中帧内预测模式的快速决策方法，通过判断预测方位，利用角度模式的相关性和PU尺寸构造PML，减少进行率失真优化的预测模式数目；包括：对主要预测方位集中的方位进行预测，选取率失真代价最优的前三个模式；将其相邻方向及Planar、DC模式加入PML中；计算PML中模式的率失真代价；将MPM中的模式无重复地添加入PML中；进行最后的率失真优化；将率失真代价最小的模式作为当前PU块的帧内预测的最优模式。本发明能够降低帧内预测的运算复杂度，提高视频编码速度。

Description

视频编码中帧内预测模式的快速决策方法
技术领域
本发明涉及视频编码方法，尤其涉及一种视频编码中针对帧内预测模式快速决策的方法。
背景技术
视频编码技术解决的重点问题是数字视频海量数据的编码压缩问题。预测编码是视频编码中的核心技术之一。编码算法利用视频信号相邻像素间的空间相关性和相邻图像之间的时间相关性进行预测编码，消除视频信号中的冗余，实现高效压缩。新一代视频编码技术采用帧内预测和帧间预测两种方法。其中，帧内预测利用空间相关性，使用已编码像素预测未编码像素，消除视频信号中的空间冗余。通过分析当前编码块与相邻已编码块的信息，利用角度模式以及平面模式获取当前块的最佳预测。
新一代视频编码标准(High Efficiency Video Coding,HEVC)采用了递归编码树结构，并提出了编码单元(Coding Unit,CU)、预测单元(Prediction Unit,PU)和变换单元(Transform Unit)的概念,复杂的块划分机制使得编码器根据视频内容特性自适应选择编码模式。同时，为了更好地匹配视频中的复杂纹理，更好地去除空间冗余，在HEVC的帧内预测中，亮度块的预测采用了多达35种预测模式，包括33种角度模式和2种非角度模式。以上两方面所带来的编码性能的提升，是以增加算法复杂度为代价，为每一个块大小的单元都进行全部预测模式的率失真最优选择(Rate-Distortion optimization，RDO)，计算量巨大。
该标准已采纳的提案JCTVC-D283，为帧内预测补充了粗略模式决策(Rough ModeDesign，RMD)算法以及选取最可能模式(Most Possible Mode，MPM)的快速模式决策算法。首先通过Hadamard(哈达玛)变换及码率估计，根据PU尺寸选择3或8个模式，另外加入相邻块预测模式的方法，来减少率失真优化的模式个数，达到了一定的加速效果。但是，这些方法不能充分利用角度模式之间的相关性，HEVC的帧内预测过程仍然有很大的提速空间。
发明内容
为了克服上述现有技术的不足，本发明提供一种新的帧内预测快速模式决策的方法，充分利用编码块主要特征信息，降低帧内预测的运算复杂度，在保证编码性能的前提下提高视频编码的速度。
本发明的原理是：在HEVC帧内预测中，33种角度模式中系数为{2,6,10,14,18,22，26,30,34}的方向模式集合能够有代表性地表征当前块的纹理信息，本发明将上述方向模式集合作为主要预测方位集(PrincipalPrediction Orientation)；定义系数差的绝对值为4的两个预测方位是相邻的；选取代价最小的3个方位，分别记为M0、M1、M2。然后，构建预测模式候选列表(Prediction Mode List，PML)，如果代价最小的是两个相邻的预测方位{M0,M1}(假设M0为代价较小、模式系数较大的模式)，则进一步将该两种模式之间的相隔为1的三种模式、其分别向外的两种模式、和Planar、DC两个非角度模式加入候选列表中{M0,M1,0,1,M0-1,M0-2,M0-3,M0+1,M0+2,M1-1,M1-2}；如果代价最小的是两个不相邻的预测方位，则分别将{M0,M1}相邻间隔为1、2的模式、{M3}间隔为2的模式和Planar、DC两个非角度模式加入候选列表中{M0,M1,0,1,M0-1,M0-2,M0+1,M0+2,M1-1,M1-2,M1+1,M1+2,M3,M3+2,M3-2}。之后，根据预测单元PU的尺寸确定预测模式个数，即最终进行率失真优化的候选预测模式。对于大于8×8的PU块，仅选取PML中的代价最小的2种模式进行率失真优化选择，其余情况选取代价最小的3个进行率失真优化选择。
本发明提供的技术方案是：
一种视频编码中帧内预测模式的快速决策方法，该方法通过判断预测方位，利用角度模式的相关性和预测单元PU的尺寸构造预测模式候选列表，减少进行率失真优化的预测模式数目，从而降低帧内预测的运算复杂度，提高视频编码速度；包括如下步骤：
步骤1，对当前任意尺寸的PU块，对主要预测方位集中的模式系数为{2,6,10,14,18,22，26,30,34}的九种方位进行预测，计算得到粗略率失真代价；根据率失真代价对主要预测方位集中的模式排序，从中选取率失真代价最优的前三个模式M0、M1和M2，所述M0、M1和M2的率失真代价满足J(M0)<J(M1)<J(M2)；所述M0、M1和M2的方位关系为相邻或不相邻；
步骤2，当M0与M1相邻时，预测最优方向在M0和M1附近，此时计算M0与M1之间的三个模式和M0与M1之外的相邻的两种模式(M0+1和M1-1)，并将DC模式和Planar模式加入预测模式候选列表PML中；当M0与M1不相邻时，分别将{M0,M1}相邻间隔为1和2的模式、{M3}间隔为2的模式和Planar和DC两个非角度模式加入预测模式候选列表PML中；
步骤3，计算预测模式候选列表PML中的率失真代价，当PU块的块大小为4×4或8×8时，仅保留预测模式候选列表PML中率失真代价最小的两个模式进行率失真优化；当PU块的块大小为16×16、32×32或64×64时，选择预测模式候选列表PML中率失真代价最小的三个模式进行率失真优化；
步骤4，将最可能预测模式候选列表MPM中的模式无重复地添加入预测模式候选列表PML中；
步骤5，对步骤4得到的预测模式候选列表PML中的模式进行最后的率失真优化；将率失真代价最小的模式作为当前PU块的帧内预测的最优模式。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，步骤1所述主要预测方位集是HEVC帧内预测角度模式系数为{2,6,10,14,18,22，26,30,34}的方向模式集合，具体包括九种方位。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，在主要预测方位集中，当两个预测方位的模式系数的差的绝对值为4时，所述两个预测方位为相邻。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，步骤1具体采用哈达码变换方法计算得到所述粗略率失真代价。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，步骤2中，当M0与M1相邻时，设定M0为较大模式，预测模式候选列表PML更新为{M0,M1,0,1M0-1,M0-2,M0-3,M0+1,M0+2,M1-1,M1-2}；当M0与M1不相邻时，预测模式候选列表PML更新为{M0,M1,0,1,M0-1,M0-2,M0+1,M0+2,M1-1,M1-2,M1+1,M1+2,M3,M3+2,M3-2}。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，当加入预测模式候选列表PML的模式超出[2,34]范围时，通过循环的方式获取角度模式范围内的系数，再加入到预测模式候选列表PML中。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，步骤3具体采用哈达码变换方法计算得到所述率失真代价。
针对上述视频编码中帧内预测模式的快速决策方法，进一步地，步骤5所述进行最后的率失真优化包括如下步骤：
51)将预测模式候选列表PML中的每一种预测角度模式作为当前PU的预测模式；
52)计算得到PML列表中每一种预测角度模式的率失真代价；
53)从步骤52)得到的率失真代价中选取率失真代价最小的模式，作为最优的帧内预测方向模式。
与现有技术相比，本发明的有益效果是：
本发明提供一种新的帧内预测快速模式决策的方法，充分利用编码块主要特征信息，降低帧内预测的运算复杂度，在保证编码性能的前提下提高视频编码的速度。本发明具有以下优点：
(一)本发明通过判断预测方位，更加充分地利用了角度模式之间的相关性，减少了进行哈达玛变换的模式数目，进而降低了预测过程的计算复杂度。
(二)本发明构造一个预测模式候选列表，能够对方向模式做出更快速准确的判断，针对PU的尺寸，减少了进行率失真优化的模式个数。
附图说明
图1是HEVC帧内预测的预测点坐标和参考点选取的示意图；
其中，每个方格代表一个像素点；Rx,y表示预测参考像素点；Px,y表示预测像素点；x和y表示像素点的位置，左上角为(0，0)原点。
图2是本发明提供的帧内预测模式快速决策方法的流程框图。
图3是HEVC的方向预测模式和本发明的主要预测方位集的示意图；
其中，黑实线标示本发明的主要预测方位集，具体是系数为{2,6,10,14,18,22，26,30,34}的9个预测模式集合。
图4是本发明实施例中当主要预测方位相邻时的候选预测模式的示意图；
其中，假设M0为较大模式，候选预测模式列表为{M0,M1,0,1M0-1,M0-2,M0-3,M0+1,M0+2,M1-1,M1-2}。
图5是本发明实施例中当主要预测方位不相邻时的候选预测模式的示意图；
其中，当M0与M1不相邻时，分别将{M0,M1}相邻间隔为1或2的模式、{M3}间隔为2的模式和Planar、DC两个非角度模式加入候选预测模式列表中{M0,M1,0,1,M0-1,M0-2,M0+1,M0+2,M1-1,M1-2,M1+1,M1+2,M3,M3+2,M3-2}。
具体实施方式
下面结合附图，通过实施例进一步描述本发明，但不以任何方式限制本发明的范围。
本发明提供一种视频编码中帧内预测模式的快速决策方法，该方法通过判断预测方位，利用角度模式的相关性和预测单元PU的尺寸构造预测模式候选列表，减少进行率失真优化的预测模式数目，从而降低帧内预测的运算复杂度，提高视频编码速度。
以下实施例描述了编码当前帧亮度块的帧内预测实现过程，构造与原亮度块差别最小的预测块。为了方便理解本发明实施例，首先在此介绍本发明实施例描述中引入的几个要素。
编码单元(Coding Unit，CU)：CU可向下划分进行编码，帧内预测允许最大编码单元(Largest Coding Unit，LCU)大小64×64，最小编码单元(Smallest Coding Unit，SCU)大小为8×8。帧内预测时会对当前CU进行模式决策以及块划分，多次递归选择最佳的划分方法以及最优模式。
预测单元(Prediction Unit，PU)：与当前CU的大小相同，当前CU为LCU时，可以继续划分为四个更小预测块。HEVC亮度分量帧内预测支持5种大小PU：4×4、8×8、16×16、32×32和64×64。
预测模式(Prediction Mode)：HEVC帧内预测包含35种预测模式，是通过当前块的左侧相邻列与上侧相邻行的已编码像素值按照一定的规则对当前块做出的不同预测方式。其中包括33种角度预测模式和2种非角度预测模式，非角度预测包括直流(DC)预测和平面(Planar)预测。预测点的坐标以及参考点的选取如图1所示。角度预测模式的系数为2～34，DC模式和Planar模式的系数分别为0和1。
最可能预测模式(MPM)：HEVC标准利用相邻块之间的较强相关性建立的存储相邻上方及左侧PU预测模式的候选列表。
率失真优化(Rate Distortion Optimization，RDO)：HEVC通过率失真优化过程，衡量不同预测模式的码率与失真性能，选择最优的预测模式。
帧内预测是通过模式决策获得不同划分的CU的最优模式以及预测模式，完成预测过程。本发明的流程如图2所示，帧内模式决策的核心方法包括以下几个步骤：
步骤1，对当前任意尺寸的PU块进行主要预测方位集中的模式系数为{2,6,10,14,18,22，26,30,34}的9种方位进行预测，为了提高编码速度，用哈达码变换代替离散余弦变换，计算哈达码变换之后的粗略率失真代价。代价函数如式1所示，其中，J为率失真代价，MODE为HEVC帧内预测所有模式的系数(0-35)，λ为拉格朗日常量，SATD(Sum of AbsoluteTransform Difference)是经过哈达码变换后该块预测模式与原始块像素值差值的绝对值之和。RMODE表示当前模式残差，BMODE表示该模式需要编码的比特数。
J＝SATD(RMODE)+λ·BMODE (式1)
根据公式1计算出的率失真代价对主要预测方位集中的模式排序，从中选取率失真代价最优的前三个模式M0、M1和M2，其中M0、M1和M2的率失真代价关系为J(M0)<J(M1)<J(M2)。HEVC帧内预测全部模式及本发明提出的主要预测方位集如图3所示，主要预测方位集是系数为{2,6,10,14,18,22，26,30,34}的9个预测模式集合，在图3中以黑实线标示。
步骤2，如果M0与M1是相邻的，即其差的绝对值为4，则表示预测最优方向在M0和M1附近，则进一步计算M0与M1之间的3个模式和M0与M1之外的相邻的两种模式(M0+1,M1-1)，如图4所示，并将DC模式和Planar模式加入预测模式候选列表PML中。假设M0为较大模式，列表更新为{M0,M1,0,1M0-1,M0-2,M0-3,M0+1,M0+2,M1-1,M1-2}。如果M0与M1不是相邻的，即其差的绝对值大于4，如图5所示，则分别将{M0,M1}相邻间隔为1、2的模式、{M3}间隔为2的模式和Planar、DC两个非角度模式加入候选列表中{M0,M1,0,1,M0-1,M0-2,M0+1,M0+2,M1-1,M1-2,M1+1,M1+2,M3,M3+2,M3-2}。另外，若加入候选列表的模式超出了[2,34]范围，则用循环的方式取角度模式范围内的系数。例如M0＝2，则M0-1取34，M0-2取33。
步骤3，根据公式1计算PML中的率失真代价。对于小于等于8×8的PU块，即块大小为4×4或8×8，则仅保留列表中率失真代价最小的2个模式，否则，即块大小为16×16、32×32或64×64时，则选择代价最小的3个进行率失真优化的选择。
步骤4，使用MPM，将其候选列表中的模式无重复地添加入PML列表。
步骤5，对PML列表中的模式进行最后的率失真优化，代价最小的模式即为当前块的帧内预测的最优模式，具体包括：
51)尝试预测模式候选列表PML中的每一种预测角度模式作为当前PU的预测模式；
此步骤包括进行变换、量化、重构的过程；
52)通过式2计算PML列表中每一种预测角度模式的率失真代价：
J＝D(Mode)+λ·B(Mode) (式2)
式2中，J为率失真代价，D(Mode)和B(Mode)分别表示采用不同角度模式时的失真和比特数；
53)从步骤52)得到的率失真代价中选取率失真代价最小的模式作为最优的帧内预测方向模式。
至此，该实例的所有步骤完成。
本发明具体实施是在HEVC参考软件HM16.0上实现并测试HEVC通测序列包括ClassA、Class B、Class C、Class D和Class E，配置为全I帧，HEVC标准规定了52个量化步长，对应于52个量化参数(QuantizationParameter，QP)。根据通测条件，量化参数QP分别设置为22、27、32、37。测试结果如表1所示，Y表示亮度分量，U和V表示色度分量，其中亮度部分的平均BD-rate轻微增加0.65％，整体节省编码时间(Time Save,TS)为26.76％。
表1
需要注意的是，公布实施例的目的在于帮助进一步理解本发明，但是本领域的技术人员可以理解：在不脱离本发明及所附权利要求的精神和范围内，各种替换和修改都是可能的。因此，本发明不应局限于实施例所公开的内容，本发明要求保护的范围以权利要求书界定的范围为准。

Claims (9)

1.一种视频编码中帧内预测模式的快速决策方法，其特征是，通过判断预测方位，利用角度模式的相关性和预测单元PU的尺寸构造预测模式候选列表，减少进行率失真优化的预测模式数目，从而降低帧内预测的运算复杂度，提高视频编码速度；包括如下步骤：
步骤1，对当前任意尺寸的PU块，对主要预测方位集中的方位进行预测，计算得到粗略率失真代价；根据率失真代价对主要预测方位集中的模式排序，从中选取率失真代价最优的前三个模式M0、M1和M2，所述M0、M1和M2的率失真代价满足J(M0)<J(M1)<J(M2)；所述M0、M1和M2的方位关系为相邻或不相邻；
步骤2，当M0与M1相邻时，预测最优方向在M0和M1附近，计算M0与M1之间的三个模式和M0与M1之外的相邻的两种模式M0+1和M1-1，并将DC模式和Planar模式加入预测模式候选列表PML中；当M0与M1不相邻时，分别将{M0,M1}相邻间隔为1和2的模式、{M3}间隔为2的模式、Planar模式和DC模式加入预测模式候选列表PML中；
步骤3，计算预测模式候选列表PML中的率失真代价，当PU块的块大小为4×4或8×8时，仅保留预测模式候选列表PML中率失真代价最小的两个模式进行率失真优化；当PU块的块大小为16×16、32×32或64×64时，选择预测模式候选列表PML中率失真代价最小的三个模式进行率失真优化；
步骤4，将最可能预测模式候选列表MPM中的模式无重复地添加入预测模式候选列表PML中；
步骤5，对步骤4得到的预测模式候选列表PML中的模式进行最后的率失真优化；将率失真代价最小的模式作为当前PU块的帧内预测的最优模式。
2.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤1所述主要预测方位集是HEVC帧内预测角度模式系数为{2,6,10,14,18,22，26,30,34}的方向模式集合，具体包括九种方位。
3.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤1具体采用哈达码变换方法计算得到所述粗略率失真代价。
4.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，在主要预测方位集中，当两个预测方位的模式系数的差的绝对值为4时，所述两个预测方位为相邻。
5.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤2中，当M0与M1相邻时，设定M0为系数较大模式，预测模式候选列表PML更新为{M0,M1,0,1,M0-1,M0-2,M0-3,M0+1,M0+2,M1-1,M1-2}；当M0与M1不相邻时，预测模式候选列表PML更新为{M0,M1,0,1,M0-1,M0-2,M0+1,M0+2,M1-1,M1-2,M1+1,M1+2,M3,M3+2,M3-2}。
6.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，当加入预测模式候选列表PML的模式超出[2,34]范围时，通过循环的方式获取角度模式范围内的系数，再加入到预测模式候选列表PML中。
7.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤3具体采用哈达码变化方法计算得到率失真代价。
8.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤5所述进行最后的率失真优化包括如下步骤：
51)将预测模式候选列表PML中的每一种预测角度模式作为当前PU的预测模式；
52)计算得到PML列表中每一种预测角度模式的率失真代价；
53)从步骤52)得到的率失真代价中选取率失真代价最小的模式，作为最优的帧内预测方向模式。
9.如权利要求1所述视频编码中帧内预测模式的快速决策方法，其特征是，步骤52)具体通过式2计算PML列表中每一种预测角度模式的率失真代价：
J＝D(Mode)+λ·B(Mode) (式2)
式2中，J为率失真代价，D(Mode)和B(Mode)分别表示采用不同角度模式时的失真和比特数。
CN201610548047.0A 2016-07-12 2016-07-12 视频编码中帧内预测模式的快速决策方法 Expired - Fee Related CN106131547B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610548047.0A CN106131547B (zh) 2016-07-12 2016-07-12 视频编码中帧内预测模式的快速决策方法
PCT/CN2017/085605 WO2018010492A1 (zh) 2016-07-12 2017-05-24 视频编码中帧内预测模式的快速决策方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610548047.0A CN106131547B (zh) 2016-07-12 2016-07-12 视频编码中帧内预测模式的快速决策方法

Publications (2)

Publication Number Publication Date
CN106131547A true CN106131547A (zh) 2016-11-16
CN106131547B CN106131547B (zh) 2018-07-03

Family

ID=57283015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610548047.0A Expired - Fee Related CN106131547B (zh) 2016-07-12 2016-07-12 视频编码中帧内预测模式的快速决策方法

Country Status (2)

Country Link
CN (1) CN106131547B (zh)
WO (1) WO2018010492A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106534870A (zh) * 2016-12-19 2017-03-22 国网新疆电力公司电力科学研究院 一种基于rgb源视频的率失真优化编码方法
WO2018010492A1 (zh) * 2016-07-12 2018-01-18 北京大学深圳研究生院 视频编码中帧内预测模式的快速决策方法
CN109246430A (zh) * 2018-09-06 2019-01-18 北方工业大学 虚拟现实360度视频快速帧内预测和cu划分提前决策
CN110139098A (zh) * 2019-04-09 2019-08-16 中南大学 基于决策树的高效率视频编码器帧内快速算法选择方法
CN110312127A (zh) * 2019-06-25 2019-10-08 浙江大华技术股份有限公司 最可能预测模式列表的构建、图像编码方法和处理装置
CN110365982A (zh) * 2019-07-31 2019-10-22 中南大学 一种多用途编码中帧内编码的多变换选择加速方法
WO2020108360A1 (zh) * 2018-11-30 2020-06-04 杭州海康威视数字技术股份有限公司 视频图像编解码中的运动信息确定
CN111373750A (zh) * 2017-10-24 2020-07-03 韦勒斯标准与技术协会公司 视频信号处理方法和装置
CN111918058A (zh) * 2020-07-02 2020-11-10 北京大学深圳研究生院 硬件友好的帧内预测模式快速确定方法、设备及存储介质
CN113038132A (zh) * 2021-03-18 2021-06-25 北京奇艺世纪科技有限公司 一种编码单元cu的预测模式确定方法及装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109688414B (zh) * 2018-12-19 2022-11-11 同济大学 一种vvc帧内编码单元候选预测模式缩减及块划分提前终止方法
CN112118444B (zh) * 2019-06-20 2022-11-25 杭州海康威视数字技术股份有限公司 编码方法及装置
CN114097233A (zh) * 2019-06-24 2022-02-25 现代自动车株式会社 用于视频数据的帧内预测编码的方法和装置
CN110248194B (zh) * 2019-06-28 2022-07-29 广东中星微电子有限公司 一种帧内角度预测方法及设备
CN112839224B (zh) * 2019-11-22 2023-10-10 腾讯科技（深圳）有限公司 一种预测模式选择方法、装置、视频编码设备及存储介质
CN111355956B (zh) * 2020-03-09 2023-05-09 蔡晓刚 一种hevc帧内编码中基于深度学习的率失真优化快速决策系统及其方法
CN111800642B (zh) * 2020-07-02 2023-05-26 中实燃气发展(西安)有限公司 Hevc帧内角度模式选择方法、装置、设备及可读存储介质
CN112235570B (zh) * 2020-09-28 2024-04-02 中南大学 基于预编码的深度预测方法、帧内方向预测方法
CN113596444B (zh) * 2021-05-19 2022-07-19 西安邮电大学 360度视频帧内预测模式决策方法
CN114040211B (zh) * 2021-10-27 2024-10-11 中山大学 一种基于avs3的帧内预测快速决策方法
CN114025167B (zh) * 2021-10-27 2024-08-06 华中科技大学 一种用于屏幕内容的帧内预测编码方法、设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104052994A (zh) * 2014-04-14 2014-09-17 嘉兴职业技术学院 分级自适应的hevc帧内预测模式快速决策方法
US20150245068A1 (en) * 2014-02-21 2015-08-27 Industry-Academic Cooperation Foundation, Yonsei University Tsm rate-distortion optimizing method, encoding method and device using the same, and apparatus for processing picture
CN104883565A (zh) * 2014-12-31 2015-09-02 乐视网信息技术（北京）股份有限公司 一种高效视频编码的帧内预测模式决策方法及装置
KR101621358B1 (ko) * 2015-04-16 2016-05-17 아주대학교 산학협력단 Ｈｅｖｃ 부호화 장치 및 그 인트라 예측 모드 결정 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131547B (zh) * 2016-07-12 2018-07-03 北京大学深圳研究生院 视频编码中帧内预测模式的快速决策方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150245068A1 (en) * 2014-02-21 2015-08-27 Industry-Academic Cooperation Foundation, Yonsei University Tsm rate-distortion optimizing method, encoding method and device using the same, and apparatus for processing picture
CN104052994A (zh) * 2014-04-14 2014-09-17 嘉兴职业技术学院 分级自适应的hevc帧内预测模式快速决策方法
CN104883565A (zh) * 2014-12-31 2015-09-02 乐视网信息技术（北京）股份有限公司 一种高效视频编码的帧内预测模式决策方法及装置
KR101621358B1 (ko) * 2015-04-16 2016-05-17 아주대학교 산학협력단 Ｈｅｖｃ 부호화 장치 및 그 인트라 예측 모드 결정 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王让定等: "基于编码模式的H.264/AVC视频信息隐藏算法", 《光电工程》 *
齐美彬等: "高效率视频编码帧内预测编码单元划分快速算法", 《电子与信息学报》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018010492A1 (zh) * 2016-07-12 2018-01-18 北京大学深圳研究生院 视频编码中帧内预测模式的快速决策方法
CN106534870A (zh) * 2016-12-19 2017-03-22 国网新疆电力公司电力科学研究院 一种基于rgb源视频的率失真优化编码方法
CN106534870B (zh) * 2016-12-19 2019-12-03 国网新疆电力公司电力科学研究院 一种基于rgb源视频的率失真优化编码方法
CN111373750A (zh) * 2017-10-24 2020-07-03 韦勒斯标准与技术协会公司 视频信号处理方法和装置
US11743495B2 (en) 2017-10-24 2023-08-29 Samsung Electronics Co., Ltd. Video signal processing method and apparatus
CN109246430A (zh) * 2018-09-06 2019-01-18 北方工业大学 虚拟现实360度视频快速帧内预测和cu划分提前决策
CN109246430B (zh) * 2018-09-06 2022-02-01 北方工业大学 虚拟现实360度视频快速帧内预测和cu划分提前决策
CN111263144A (zh) * 2018-11-30 2020-06-09 杭州海康威视数字技术股份有限公司 一种运动信息确定方法及其设备
WO2020108360A1 (zh) * 2018-11-30 2020-06-04 杭州海康威视数字技术股份有限公司 视频图像编解码中的运动信息确定
CN115348442B (zh) * 2018-11-30 2024-09-24 杭州海康威视数字技术股份有限公司 一种运动信息确定方法、装置及其设备
CN115348443B (zh) * 2018-11-30 2024-09-24 杭州海康威视数字技术股份有限公司 一种运动信息确定方法、装置及其设备
CN115348443A (zh) * 2018-11-30 2022-11-15 杭州海康威视数字技术股份有限公司 一种运动信息确定方法、装置及其设备
CN115348442A (zh) * 2018-11-30 2022-11-15 杭州海康威视数字技术股份有限公司 一种运动信息确定方法、装置及其设备
CN110139098B (zh) * 2019-04-09 2023-01-06 中南大学 基于决策树的高效率视频编码器帧内快速算法选择方法
CN110139098A (zh) * 2019-04-09 2019-08-16 中南大学 基于决策树的高效率视频编码器帧内快速算法选择方法
CN110312127A (zh) * 2019-06-25 2019-10-08 浙江大华技术股份有限公司 最可能预测模式列表的构建、图像编码方法和处理装置
CN110365982A (zh) * 2019-07-31 2019-10-22 中南大学 一种多用途编码中帧内编码的多变换选择加速方法
CN111918058B (zh) * 2020-07-02 2022-10-28 北京大学深圳研究生院 硬件友好的帧内预测模式快速确定方法、设备及存储介质
CN111918058A (zh) * 2020-07-02 2020-11-10 北京大学深圳研究生院 硬件友好的帧内预测模式快速确定方法、设备及存储介质
CN113038132A (zh) * 2021-03-18 2021-06-25 北京奇艺世纪科技有限公司 一种编码单元cu的预测模式确定方法及装置

Also Published As

Publication number Publication date
CN106131547B (zh) 2018-07-03
WO2018010492A1 (zh) 2018-01-18

Similar Documents

Publication Publication Date Title
CN106131547B (zh) 视频编码中帧内预测模式的快速决策方法
CN104602010B (zh) 对图像边界的编码单元进行编码和解码的方法和设备
CN104702951B (zh) 用于编码/解码高分辨率图像的方法和设备
CN102484719B (zh) 对视频编码的方法和设备及对视频解码的方法和设备
CN104811708B (zh) 视频的解码方法
CN106454378B (zh) 一种基于变形运动模型的帧率上转换视频编码方法及系统
CN102835111B (zh) 使用先前块的运动矢量作为当前块的运动矢量来对图像进行编码/解码的方法和设备
CN102934443B (zh) 用于对视频进行编码和解码的方法和设备
CN104702949A (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
CN107820098A (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
CN104469362A (zh) 用于对运动矢量进行编码和解码的方法和设备
CN107426569A (zh) 确定图像编码单元和图像解码单元的帧内预测模式
CN103929652B (zh) 视频标准中基于自回归模型的帧内预测快速模式选择方法
CN104869401A (zh) 视频数据的解码方法
CN103119935A (zh) 图像插值方法和设备
CN104902280A (zh) 视频解码设备
CN103188496A (zh) 基于运动矢量分布预测的快速运动估计视频编码方法
CN103596003B (zh) 高性能视频编码的帧间预测快速模式选择方法
CN105681808A (zh) 一种scc帧间编码单元模式的快速决策方法
CN104702959A (zh) 一种视频编码的帧内预测方法及系统
CN110419214A (zh) 帧内预测模式搜索方法及装置、视频编码方法及装置以及记录介质
CN104618726B (zh) 一种基于pu纹理特性的hevc帧内快速模式决策算法
CN105025300B (zh) 对图像进行编码/解码的方法和设备
CN103039077A (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180703

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