HM代码阅读：帧内预测（一）

本文的代码均是TEncSearch::estIntraPredLumaQT函数或被它调用的函数中的代码。在TEncSearch::estIntraPredLumaQT函数中，首先确定RMD（Rough Mode Decision）候选。RMD的候选模式的个数由以下两个数组确定：

const UChar g_aucIntraModeNumFast_UseMPM[MAX_CU_DEPTH] =
{
  3,  //   2x2
  8,  //   4x4
  8,  //   8x8
  3,  //  16x16
  3,  //  32x32
  3   //  64x64
};
const UChar g_aucIntraModeNumFast_NotUseMPM[MAX_CU_DEPTH] =
{
  3,  //   2x2
  9,  //   4x4
  9,  //   8x8
  4,  //  16x16   33
  4,  //  32x32   33
  5   //  64x64   33
};

从上面两个数组可以看出，RMD模式的个数与PU的大小有关。PU较小（4x4或8x8）时，RMD个数为8；PU较大（16x16或32x32或64x64）时，RMD个数为3。选择RMD时，uiMode按代价uiCost在CandCostList中从小到大排列在CandModeList中。

UInt TEncSearch::xUpdateCandList( UInt uiMode, Double uiCost, UInt uiFastCandNum, UInt * CandModeList, Double * CandCostList )
{
  UInt i;
  UInt shift=0;
  // 确定插入位置shift（从右至左）
  while ( shift<uiFastCandNum &&