VVC学习之五：帧内预测——MPM列表建立

最新推荐文章于 2023-07-29 08:00:00 发布
最新推荐文章于 2023-07-29 08:00:00 发布
阅读量1.7k 收藏 9
点赞数
分类专栏： VVC/H.266学习日记 文章标签： MPM 帧内预测
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012038173/article/details/90231364
版权

getIntraMPMs()为命名空间PU下的函数，用于获取帧内预测MPM，一共三类：传统预测MPM，多参考行预测MPM，ISP预测MPM，代码和相关注释如下

int PU::getIntraMPMs( const PredictionUnit &pu, unsigned* mpm, const ChannelType &channelType /*= CHANNEL_TYPE_LUMA*/ )
{
  const int numMPMs = NUM_MOST_PROBABLE_MODES;  // 6个MPM
  const int extendRefLine = (channelType == CHANNEL_TYPE_LUMA) ? pu.multiRefIdx : 0;  // 多行预测参考行索引
#if JVET_M0102_INTRA_SUBPARTITIONS
  const ISPType ispType = isLuma( channelType ) ? ISPType( pu.cu->ispMode ) : NOT_INTRA_SUBPARTITIONS;  // isp划分类型
  const bool isHorSplit = ispType == HOR_INTRA_SUBPARTITIONS;  // 是否为水平ISP
#endif
  {
    int numCand      = -1;  // 记录有效相邻单元模式
    int leftIntraDir = PLANAR_IDX, aboveIntraDir = PLANAR_IDX; // 左PU和上PU帧内预测模式，如果pu不存在，默认为Planar模式

    const CompArea &area = pu.block(getFirstComponentOfChannel(channelType));
    const Position posRT = area.topRight();  // 右上坐标
    const Position posLB = area.bottomLeft();  // 左下

    // Get intra direction of left PU 
    const PredictionUnit *puLeft = pu.cs->getPURestricted(posLB.offset(-1, 0), pu, channelType);
    if (puLeft && CU::isIntra(*puLeft->cu))
    {
      leftIntraDir = puLeft->intraDir[channelType];
    }

    // Get intra direction of above PU
    const PredictionUnit *puAbove = pu.cs->getPURestricted(posRT.offset(0, -1), pu, channelType);
    if (puAbove && CU::isIntra(*puAbove->cu) && CU::isSameCtu(*pu.cu, *puAbove->cu))
    {
      aboveIntraDir = puAbove->intraDir[channelType];
    }

    CHECK(2 >= numMPMs, "Invalid number of most probable modes");

    const int offset = (int)NUM_LUMA_MODE - 6; ///> 61
    const int mod = offset + 3; ///> 64

    if (extendRefLine) //#### 多行预测MPM获取 ####
    {
      int modeIdx = 0; // 左、上pu不同角度模式个数
      int angularMode[2] = { 0, 0 }; // 记录相应角度模式
      if (leftIntraDir > DC_IDX)
      {
        angularMode[modeIdx++] = leftIntraDir;
      }
      if (aboveIntraDir > DC_IDX && aboveIntraDir != leftIntraDir)
      {
        angularMode[modeIdx++] = aboveIntraDir;
      }
      
      if (modeIdx == 0) // 如果相邻块没有角度模式，填充默认：垂直、水平、对角线（34）、负对角线（2,66），26
      {
        mpm[0] = VER_IDX;
        mpm[1] = HOR_IDX;
        mpm[2] = 2;
        mpm[3] = DIA_IDX;
        mpm[4] = VDIA_IDX;
        mpm[5] = 26;
      }
      else if (modeIdx == 1) // 如果有一个角度模式A
      {
        mpm[0] = angularMode[0];                            // A
        mpm[1] = ((angularMode[0] + offset) % mod) + 2;     // A-1  (2->65)
        mpm[2] = ((angularMode[0] - 1) % mod) + 2;          // A+1  (65->2,66->3)
        mpm[3] = ((angularMode[0] + offset - 1) % mod) + 2; // A-2 (2->64,3->65)
        mpm[4] = (angularMode[0] % mod) + 2;                // A+2 (64->2, 65->3,66->4)
        mpm[5] = ((angularMode[0] + offset - 2) % mod) + 2; // A-3 (2->63,3->64,4->65)
      }
      else // 如果两个模式都为角度，且各不相同: A 和 B
      {
        mpm[0] = angularMode[0]; // A
        mpm[1] = angularMode[1]; // B
        int maxCandModeIdx = mpm[0] > mpm[1] ? 0 : 1; // 角度模式索引：大
        int minCandModeIdx = 1 - maxCandModeIdx;      // 角度模式索引：小
        if (mpm[maxCandModeIdx] - mpm[minCandModeIdx] == 1) //> 如果两个角度模式向差1
        {
          mpm[2] = ((angularMode[minCandModeIdx] + offset) % mod) + 2; // 小-1
          mpm[3] = ((angularMode[maxCandModeIdx] - 1) % mod) + 2;      // 大+1
          mpm[4] = ((angularMode[minCandModeIdx] + offset - 1) % mod) + 2;  // 小-2
          mpm[5] = ( angularMode[maxCandModeIdx] % mod) + 2;                // 大+2
        }
        else if (mpm[maxCandModeIdx] - mpm[minCandModeIdx] >= 62) //> 两个角度模式相差大于等于62
        {
          mpm[2] = ((angularMode[minCandModeIdx] - 1) % mod) + 2;      // 小+1
          mpm[3] = ((angularMode[maxCandModeIdx] + offset) % mod) + 2; // 大-1
          mpm[4] = ((angularMode[minCandModeIdx]) % mod) + 2; 		   // 小+2
          mpm[5] = ((angularMode[maxCandModeIdx] + offset - 1) % mod) + 2; // 大-2
        }
        else if (mpm[maxCandModeIdx] - mpm[minCandModeIdx] == 2) //> 两个角度模式相差2
        {
          mpm[2] = ((angularMode[minCandModeIdx] - 1) % mod) + 2; 			// 小+1
          mpm[3] = ((angularMode[minCandModeIdx] + offset) % mod) + 2; 		// 小-1
          mpm[4] = ((angularMode[maxCandModeIdx] - 1) % mod) + 2;          // 大+1
          mpm[5] = ((angularMode[minCandModeIdx] + offset - 1) % mod) + 2; // 大-1
        }
        else // 其余情况（A±1，B±1）
        {
          mpm[2] = ((angularMode[minCandModeIdx] + offset) % mod) + 2; 
          mpm[3] = ((angularMode[minCandModeIdx] - 1) % mod) + 2;
          mpm[4] = ((angularMode[maxCandModeIdx] + offset) % mod) + 2;
          mpm[5] = ((angularMode[maxCandModeIdx] - 1) % mod) + 2;
        }
      }
    }
#if JVET_M0102_INTRA_SUBPARTITIONS
    else if( ispType != NOT_INTRA_SUBPARTITIONS ) //#### ISP MPM列表 ####  原则：DC模式不进行ISP
    {
      //default case 首先快速建立默认模式列表（如果，左、上模式都不是角度模式，MPM最终为默认填充的列表）
      mpm[0] = PLANAR_IDX;   // Planar
      if( isHorSplit ) //> 水平划分默认列表顺序：Planar, 水平, 25, 10 ,65, 垂直
      {
        mpm[1] = HOR_IDX;
        mpm[2] = 25;
        mpm[3] = 10;
        mpm[4] = 65;
        mpm[5] = VER_IDX;
      }
      else      //> 垂直划分默认列表顺序：Planar, 垂直, 43, 60, 3, 水平
      {
        mpm[1] = VER_IDX;
        mpm[2] = 43;
        mpm[3] = 60;
        mpm[4] = 3;
        mpm[5] = HOR_IDX;
      }
      int canonicalMode = mpm[1];
      if( leftIntraDir == aboveIntraDir ) //L=A 相邻块只有一个模式
      {
        numCand = 1;
        if( leftIntraDir > DC_IDX ) // 该模式为角度模式 AL（优先AL上下文模式）
        {
          mpm[0] =     leftIntraDir;      					// AL
          mpm[1] = ( ( leftIntraDir + offset ) % mod ) + 2; // AL-1
          mpm[2] = ( ( leftIntraDir - 1 ) % mod ) + 2;      // AL+1
          if( ( isHorSplit && leftIntraDir < DIA_IDX ) || ( !isHorSplit && leftIntraDir >= DIA_IDX ) ) 
          // 水平划分相邻模式也是水平模式，或垂直划分相邻模式是垂直模式
          {
            mpm[3] = ( ( leftIntraDir + offset - 1 ) % mod ) + 2; // AL-2
            mpm[4] =   ( leftIntraDir                % mod ) + 2; // AL+2
            mpm[5] = ( ( leftIntraDir + offset - 2 ) % mod ) + 2; // AL-3
          }
          else // 其他情况
          {
            if( isHorSplit ) // 水平划分：水平和5
            {
              mpm[3] = HOR_IDX;
              mpm[4] = 5;
            }
            else // 垂直划分：垂直和63
            {
              mpm[3] = VER_IDX;
              mpm[4] = VDIA_IDX - 3;
            }
            mpm[5] = PLANAR_IDX; // Planar
          }
        }
      }
      else //L!=A 相邻块模式不同
      {
        numCand = 2;
        if( ( leftIntraDir > DC_IDX ) && ( aboveIntraDir > DC_IDX ) ) // ***左、上都是角度模式***
        {
          // 依据左、上模式与相关ISP划分方式的模式（水平划分对瓶水平模式、垂直划分对应垂直模式）距离，距离近的排在前面
          int distLeftToCanonicalMode  = abs( leftIntraDir - canonicalMode );
          int distAboveToCanonicalMode = abs( aboveIntraDir - canonicalMode );
          mpm[0] = aboveIntraDir;
          mpm[1] = leftIntraDir;
          if( distLeftToCanonicalMode <= distAboveToCanonicalMode )
          {
            mpm[0] = leftIntraDir;
            mpm[1] = aboveIntraDir;
          }
          // --- 后面的模式，根据左上模式的数值大小，进行上下偏移，和多行预测类似---
          int maxCandModeIdx = mpm[0] > mpm[1] ? 0 : 1;
          int minCandModeIdx = 1 - maxCandModeIdx;
          if( mpm[maxCandModeIdx] - mpm[minCandModeIdx] == 1 )
          {
            mpm[2] = ( ( mpm[minCandModeIdx] + offset )     % mod ) + 2;
            mpm[3] = ( ( mpm[maxCandModeIdx] - 1 )          % mod ) + 2;
            mpm[4] = ( ( mpm[minCandModeIdx] + offset - 1 ) % mod ) + 2;
            mpm[5] =   ( mpm[maxCandModeIdx]                % mod ) + 2;
          }
          else if( mpm[maxCandModeIdx] - mpm[minCandModeIdx] >= 62 )
          {
            mpm[2] = ( ( mpm[minCandModeIdx] - 1 )          % mod ) + 2;
            mpm[3] = ( ( mpm[maxCandModeIdx] + offset )     % mod ) + 2;
            mpm[4] = ( ( mpm[minCandModeIdx] )              % mod ) + 2;
            mpm[5] = ( ( mpm[maxCandModeIdx] + offset - 1 ) % mod ) + 2;
          }
          else if( mpm[maxCandModeIdx] - mpm[minCandModeIdx] == 2 )
          {
            mpm[2] = ( ( mpm[minCandModeIdx] - 1 )          % mod ) + 2;
            mpm[3] = ( ( mpm[minCandModeIdx] + offset )     % mod ) + 2;
            mpm[4] = ( ( mpm[maxCandModeIdx] - 1 )          % mod ) + 2;
            mpm[5] = ( ( mpm[minCandModeIdx] + offset - 1 ) % mod ) + 2;
          }
          else
          {
            mpm[2] = ( ( mpm[minCandModeIdx] + offset )     % mod ) + 2;
            mpm[3] = ( ( mpm[minCandModeIdx] - 1 )          % mod ) + 2;
            mpm[4] = ( ( mpm[maxCandModeIdx] + offset )     % mod ) + 2;
            mpm[5] = ( ( mpm[maxCandModeIdx] - 1 )          % mod ) + 2;
          }
        }
        else if( leftIntraDir + aboveIntraDir > 2 ) // *** 如果左、上只有一个是角度模式**dir** (Planar, dir, dir±1, dir±2)
        {
          //mpm[0] = PLANAR_IDX;
          int angMode = leftIntraDir > DC_IDX ? leftIntraDir : aboveIntraDir;
          mpm[1] = angMode;
          mpm[2] = ( ( angMode + offset )     % mod ) + 2;
          mpm[3] = ( ( angMode - 1 )          % mod ) + 2;
          mpm[4] = ( ( angMode + offset - 1 ) % mod ) + 2;
          mpm[5] = ( ( angMode )              % mod ) + 2;
        }
      }
    }
#endif
    else  // #### 传统帧内MPM（参考行0）####
    {
     // 填充默认列表，如果左上模式相同，且不为角度模式，MPM为默认填充列表
      mpm[0] = leftIntraDir;
      mpm[1] = (mpm[0] == PLANAR_IDX) ? DC_IDX : PLANAR_IDX;
      mpm[2] = VER_IDX;
      mpm[3] = HOR_IDX;
      mpm[4] = VER_IDX - 4;
      mpm[5] = VER_IDX + 4;

      if (leftIntraDir == aboveIntraDir)
      {
        numCand = 1;
        if (leftIntraDir > DC_IDX) // 左、上相同，为角度，MPM顺序：LA，Planar，DC，LA-1，LA+1，LA-2
        {
          mpm[0] = leftIntraDir;
          mpm[1] = PLANAR_IDX;
          mpm[2] = DC_IDX;
          mpm[3] = ((leftIntraDir + offset) % mod) + 2;
          mpm[4] = ((leftIntraDir - 1) % mod) + 2;
          mpm[5] = ((leftIntraDir + offset - 1) % mod) + 2;
        }
      }
      else //L!=A  左、上不相同，
      // MPM顺序：前两个为左，上模式。后面如果L、A中有非角度模式，则填充另外一个；如果没有，则填充Planar，DC，然后填充角度偏移模式
      {
        numCand = 2;
        mpm[0] = leftIntraDir;
        mpm[1] = aboveIntraDir;
        bool maxCandModeIdx = mpm[0] > mpm[1] ? 0 : 1;

        if ((leftIntraDir > DC_IDX) && (aboveIntraDir > DC_IDX))
        {
          mpm[2] = PLANAR_IDX;
          mpm[3] = DC_IDX;
          if ((mpm[maxCandModeIdx] - mpm[!maxCandModeIdx] < 63) && (mpm[maxCandModeIdx] - mpm[!maxCandModeIdx] > 1))
          {
            mpm[4] = ((mpm[maxCandModeIdx] + offset) % mod) + 2;
            mpm[5] = ((mpm[maxCandModeIdx] - 1) % mod) + 2;
          }
          else
          {
            mpm[4] = ((mpm[maxCandModeIdx] + offset - 1) % mod) + 2;
            mpm[5] = ((mpm[maxCandModeIdx]) % mod) + 2;
          }
        }
        else if (leftIntraDir + aboveIntraDir >= 2)
        {
          mpm[2] = (mpm[!maxCandModeIdx] == PLANAR_IDX) ? DC_IDX : PLANAR_IDX;
          mpm[3] = ((mpm[maxCandModeIdx] + offset) % mod) + 2;
          mpm[4] = ((mpm[maxCandModeIdx] - 1) % mod) + 2;
          mpm[5] = ((mpm[maxCandModeIdx] + offset - 1) % mod) + 2;
        }
      }
    }
    for (int i = 0; i < numMPMs; i++)
    {
      CHECK(mpm[i] >= NUM_LUMA_MODE, "Invalid MPM");
    }
    CHECK(numCand == 0, "No candidates found");
    return numCand;
  }
}
Aidoneus_y
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
帧内预测三种算法综述
05-11
帧内预测的三种快速算法，做了一个综述。很好理解
H.264 入门篇 - 12 (帧间预测 - MVP 求解)
StephenZhou
10-16 3180
H.264 利用相邻帧之间的相似性，用参考帧(可能多参考帧)和目标帧之间，以宏块为基本单位进行帧间预测在帧间预测编码模式下，每个块都有一个或两个 mv 需要编码。当采用小尺寸编码时，一个宏块内需要编码的 mv 也越多，所需比特额越多。同时，mv 有两个值并且以1/4像素为单位，这也就意味着mv的数值还不小，因此有必要对 mv 进行压缩。H.264 标准利用mv 的相关性对当前块 mv 进行预测，只对实际 mv 与预测 mv（mvp）的差值 mvd 进行编码。
H.265之三 -帧内预测（4）
shtiny的专栏
11-21 1162
本文主要把实现亮度分量帧内预测的主函数的大体框架通过代码注释的方式介绍一下。 Void TEncSearch::estIntraPredQT( TComDataCU* pcCU, TComYuv* pcOrgYuv, TComYuv* pcPredYuv,
HEVC学习（六） —— 帧内预测系列之四
sunnydreamrain的专栏
12-12 2287
本文主要把实现亮度分量帧内预测的主函数的大体框架通过代码注释的方式介绍一下。   [cpp] view plaincopy Void    TEncSearch::estIntraPredQT( TComDataCU* pcCU,                               TComYuv*    pcOrgYuv,
HEVC核心编码技术之二.帧内预测
北雨南萍
06-16 6180
Overview of the High Efficiency Video Coding(HEVC) Standard之四 G. 帧内预测 Intrapicture Prediction Fig. 6. Modes and directional orientations for intrapicture prediction. Intrapicture prediction
H.266/VVC-VTM代码学习-帧内预测12-编码端获取MPM列表getIntraMPMs函数
liaojq2020的博客
11-17 519
H.266/VVC专栏传送 上一篇：H.266/VVC-VTM代码学习-帧内预测11-编码端亮度块模式选择estIntraPredLumaQT函数 下一篇：持续创作中… 目录H.266/VVC专栏传送前言一、函数代码二、逻辑结构1.初始化2.A、B模式相同时3.A、B模式不同时(1) A、B不同但都为角度模式(2) A、B不同且至少一个角度模式 前言 VTM是H.266/VVC视频编码标准的参考软件，研究VTM代码给研究人员解释了VVC编码标准的详细标准规范与细节。 本文是笔者对VTM代码的一点学习记录，成
论文研究-一种基于MPM的帧内预测模式快速选择算法在HEVC中的应用 .pdf
08-19
一种基于MPM的帧内预测模式快速选择算法在HEVC中的应用，周银河，门爱东，高性能视频编码（HEVC）已经成为最新的视频压缩标准，相对于之前所有的视频压缩标准，它显著地提升了压缩性能。在HEVC的帧内预测过�
北京大学 马思伟 新一代视频编码标准：VVC、AVS3 PPT
12-27
北京大学马思伟在2019年互联网大会上的演讲PPT：新一代视频编码标准：VVC、AVS3，以PDF形式保存。
VVC H.266 360P 60FPS测试片源
最新发布
03-13
Format/String : VVC Format/Info : Versatile Video Coding CodecID : vvc1 CodecID/Info : Versatile Video Coding Duration/String : 10s 0ms BitRate/String : 507 Kbps BitRate_Maximum/String : 692 ...
最新通用视频编码标准H.266VVC.pdf
11-28
H.266 VVC 标准中文版
VVC H.266 4K 60FPS 测试片源
03-13
Format/String : VVC Format/Info : Versatile Video Coding CodecID : vvc1 CodecID/Info : Versatile Video Coding Duration/String : 10 秒 0 毫秒 BitRate/String : 10.0 Mb/s BitRate_Maximum/String : ...
H.266/VVC代码学习：MPM列表建立（getIntraMPMs函数）
BigDream123的博客
06-28 1573
VVC具有67种角度模式，如果分别对每个PU的预测模式进行编码，则对于67种模式需要7比特来编码，因此VVC中也采用了构建最可能模式列表（most probable mode ，MPM）的方法。在图像和视频编码中，相邻块通常具有较强的相关性，因此相邻块的帧内预测模式相同或者相似的概率较大，因此MPM列表基于左相邻PU和上相邻PU的帧内预测模式构建的，在VVC中，其MPM列表的长度为6。在帧内编码中，MPM列表的主要在以下两个过程 进行多参考行模式的SATD粗选中（mrl_idx = 1、2），仅使用MPM
视频编码JVET提案-基于模板的模式内推导TIMD（最全整理）
qq_45775465的博客
07-29 410
使用最可能模式（MPM）的基于模板的模式内推导（TIMD）方法，对于MPM中的每个帧内预测模式，计算模板的预测样本和重建样本之间的绝对变换差之和（SATD），从而选择具有最小SATD的帧内预测模式作为TIMD模式，并用于当前块的帧内模式预测。
VVC帧内学习1（附代码）
pinkelectronic的博客
10-22 572
学习就是学习就是学习
H.266/VVC相关技术学习笔记7：传统帧内预测模式的MPM列表的构造
Peter_Red_Boy的博客
06-01 2265
在以前的VTM3.0中，由于引入了MRL，使得MPM的列表增加了很多的分支，如下所示的VTM3.0中MPM列表的构造流程： !
H.266/VVC代码学习笔记6：传统的MPM列表构造函数——getIntraMPMs()
Peter_Red_Boy的博客
06-01 1758
有关于传统预测模式的MPM列表的构造的技术细节以及发展历程我在之前就写过啦，这里就不做介绍了 H.266/VVC相关技术学习笔记：传统帧内预测模式的MPM列表的构造 下面我主要给大家详细剖析一下传统MPM列表的构造函数 getIntraMPMs() 代码里有详细的注释，可以根据之前讲过的构造流程一个一个对着代码看。有不懂的地方可以私聊我 // PU tools //传统角度模式的MPM列表的...
H.266/VVC相关技术学习笔记2：N次会议有关MPM列表的所有提案大汇总
Peter_Red_Boy的博客
05-06 2336
在N次会议开会之前先预先看了一下所有上传的有关MPM列表的提案，今天抽出时间把之前总结的内容再重新梳理一遍 一、N0134 Simplification of MPM derivation 单位：ETRI (Electronics and Telecommunications Research Institute) Title：CE3: Simplification of MPM derivati...
VVC学习之五：VTM帧内预测工具详解
Aidoneus_y
05-14 5129
帧内预测的摘要
新一代通用视频编码h.266/vvc:原理、标准与实现电子书
01-04
新一代通用视频编码H.266/VVC是一种用于视频压缩和编码的标准，旨在提供更高的压缩效率和更好的视频质量。该标准基于先前的H.265/HEVC标准，但引入了许多新的技术和算法以提高性能。H.266/VVC的主要原理是通过有效地...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值