帧间预测--运动估计代码分析

最新推荐文章于 2025-04-22 18:13:09 发布
最新推荐文章于 2025-04-22 18:13:09 发布
阅读量2.5k 收藏 8
点赞数
分类专栏： HEVC 帧间预测 HM 文章标签： 运动估计 帧间预测
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_37579288/article/details/79279921
版权
本文详细介绍了H.265标准中的TZSearch算法，该算法用于运动估计，通过逐步细化搜索过程来提高效率。文章解释了如何从相邻块的运动矢量开始搜索，并逐步缩小搜索范围直至找到最优运动矢量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

（转载请注明出处）

HM10.0给出了两种预测算法：全搜索和TZSearch。

其中TZSearch算法步骤入下：

①由AMVP确定搜索起点即若干候选MV，选一个RDCost最小的作为起点。

②以菱形模板或正方形模板进行搜索。

③若上一步得到的最优步长为1，则再补充搜索最近的两个点。

   若步长不是1，不用再搜索了。

   若步长太长（大于某阈值），则以最优点为中心做全搜索。

④以上一步最优点为起始点，重复②③，直到连续两次得到的最优点相同，即为最优MV。

在xTZSearch中可以看到以上所述全过程。

H.265中还加入了亚像素精度估计，亮度达到了1/4像素估计，色度达到了1/8像素估计。

代码部分按HEVC_CJL给出的思路来的。链接：http://blog.youkuaiyun.com/HEVC_CJL

运动估计xMotionEstimation中调用xPatternSearchFast做整像素搜索，xPatternSearchFast中调用了xTZSearch完成搜索。具体如下：

1.xMotionEstimation

//!<运动估计

Void TEncSearch::xMotionEstimation( TComDataCU* pcCU, TComYuv* pcYuvOrg, Int iPartIdx, RefPicList eRefPicList, TComMv* pcMvPred, Int iRefIdxPred, TComMv& rcMv, UInt& ruiBits, UInt& ruiCost, Bool bBi  )

{

  UInt          uiPartAddr;

  Int           iRoiWidth;

  Int           iRoiHeight;

  

  TComMv        cMvHalf, cMvQter;//1/2步长、1/4步长

  TComMv        cMvSrchRngLT;//搜索左上

  TComMv        cMvSrchRngRB;//搜索右下

  

  TComYuv*      pcYuv = pcYuvOrg;

  m_iSearchRange = m_aaiAdaptSR[eRefPicList][iRefIdxPred];//根据参考帧列表、参考帧序号设置搜索范围

  

  Int           iSrchRng      = ( bBi ? m_bipredSearchRange : m_iSearchRange );//是否双向搜索

  TComPattern*  pcPatternKey  = pcCU->getPattern        ();

  

  Double        fWeight       = 1.0;

  

  pcCU->getPartIndexAndSize( iPartIdx, uiPartAddr, iRoiWidth, iRoiHeight );//由CU划分方式调整width、height

  

  if ( bBi )

  {

    TComYuv*  pcYuvOther = &m_acYuvPred[1-(Int)eRefPicList];

    pcYuv                = &m_cYuvPredTemp;

    

    pcYuvOrg->copyPartToPartYuv( pcYuv, uiPartAddr, iRoiWidth, iRoiHeight );

    

    pcYuv->removeHighFreq( pcYuvOther, uiPartAddr, iRoiWidth, iRoiHeight );

    

    fWeight = 0.5;

  }

  

  //  Search key pattern initialization搜索关键模式初始化

  // 设置待搜索PU的相关参数，首地址，宽度，高度，跨度等

  pcPatternKey->initPattern( pcYuv->getLumaAddr( uiPartAddr ),

                            pcYuv->getCbAddr  ( uiPartAddr ),

                            pcYuv->getCrAddr  ( uiPartAddr ),

                            iRoiWidth,

                            iRoiHeight,

                            pcYuv->getStride(),

                            0, 0 );

  

  Pel*        piRefY      = pcCU->getSlice()->getRefPic( eRefPicList, iRefIdxPred )->getPicYuvRec()->getLumaAddr( pcCU->getAddr(), pcCU->getZorderIdxInCU() + uiPartAddr );

  Int         iRefStride  = pcCU->getSlice()->getRefPic( eRefPicList, iRefIdxPred )->getPicYuvRec()->getStride();

  

  TComMv      cMvPred = *pcMvPred;

  //运动估计的搜索范围，lefttop,rightbottom

  if ( bBi )  xSetSearchRange   ( pcCU, rcMv   , iSrchRng, cMvSrchRngLT, cMvSrchRngRB );

  else        xSetSearchRange   ( pcCU, cMvPred, iSrchRng, cMvSrchRngLT, cMvSrchRngRB );

  

  m_pcRdCost->getMotionCost ( 1, 0 );

  

  m_pcRdCost->setPredictor  ( *pcMvPred );//m_mvPredictor = *pcMvPred

  m_pcRdCost->setCostScale  ( 2 );

 

  setWpScalingDistParam( pcCU, iRefIdxPred, eRefPicList );//设置跟weighted prediction相关的参数

  //  Do integer search 先进行整像素搜索

  if ( !m_iFastSearch || bBi )

  {

    xPatternSearch      ( pcPatternKey, piRefY, iRefStride, &cMvSrchRngLT, &cMvSrchRngRB, rcMv, ruiCost );

  }

  else//Fast search 除全搜索外的其他搜索方式全都是快速搜索

  {

    rcMv = *pcMvPred;

    xPatternSearchFast  ( pcCU, pcPatternKey, piRefY, iRefStride, &cMvSrchRngLT, &cMvSrchRngRB, rcMv, ruiCost );

  }

  

  m_pcRdCost->getMotionCost( 1, 0 );

  m_pcRdCost->setCostScale ( 1 );

  

  {//再进行亚像素的搜索

    xPatternSearchFracDIF( pcCU, pcPatternKey, piRefY, iRefStride, &rcMv, cMvHalf, cMvQter, ruiCost

                          ,bBi

                          );

  }

  

  

  

  m_pcRdCost->setCostScale( 0 );

  rcMv <<= 2;   //整像素

  rcMv += (cMvHalf <<= 1);  //1/2像素

  rcMv +=  cMvQter;    //1/4像素

  

  UInt uiMvBits = m_pcRdCost->getBits( rcMv.getHor(), rcMv.getVer() );

  

  ruiBits      += uiMvBits;

  ruiCost       = (UInt)( floor( fWeight * ( (Double)ruiCost - (Double)m_pcRdCost->getCost( uiMvBits ) ) ) + (Double)m_pcRdCost->getCost( ruiBits ) );

}


2.xPatternSearchFast

Void TEncSearch::xPatternSearchFast( TComDataCU* pcCU, TComPattern* pcPatternKey, Pel* piRefY, Int iRefStride, TComMv* pcMvSrchRngLT, TComMv* pcMvSrchRngRB, TComMv& rcMv, UInt& ruiSAD )

{

  //获取相邻PU，A, B, C的运动矢量，作为预测运动矢量

  pcCU->getMvPredLeft       ( m_acMvPredictors[0] );

  pcCU->getMvPredAbove      ( m_acMvPredictors[1] );

  pcCU->getMvPredAboveRight ( m_acMvPredictors[2] );

  

  switch ( m_iFastSearch )//这里只有TZsearch

  {

    case 1:

      xTZSearch( pcCU, pcPatternKey, piRefY, iRefStride, pcMvSrchRngLT, pcMvSrchRngRB, rcMv, ruiSAD );

      break;

      

    default:

      break;

  }

}


3.xTZSearch

Void TEncSearch::xTZSearch( TComDataCU* pcCU, TComPattern* pcPatternKey, Pel* piRefY, Int iRefStride, TComMv* pcMvSrchRngLT, TComMv* pcMvSrchRngRB, TComMv& rcMv, UInt& ruiSAD )

{

  

  Int   iSrchRngHorLeft   = pcMvSrchRngLT->getHor();

  Int   iSrchRngHorRight  = pcMvSrchRngRB->getHor();

  Int   iSrchRngVerTop    = pcMvSrchRngLT->getVer();

  Int   iSrchRngVerBottom = pcMvSrchRngRB->getVer();

  

  TZ_SEARCH_CONFIGURATION

  

  UInt uiSearchRange = m_iSearchRange;

  pcCU->clipMv( rcMv );

  rcMv >>= 2;

  // init TZSearchStruct

  IntTZSearchStruct cStruct;

  cStruct.iYStride    = iRefStride;

  cStruct.piRefY      = piRefY;

  cStruct.uiBestSad   = MAX_UINT;

  

  // set rcMv (Median predictor) as start point and as best point

  //以中点为做运动搜索起点

  xTZSearchHelp( pcPatternKey, cStruct, rcMv.getHor(), rcMv.getVer(), 0, 0 );

  //中值预测

  // test whether one of PRED_A, PRED_B, PRED_C MV is better start point than Median predictor

  if ( bTestOtherPredictedMV )

  {

    for ( UInt index = 0; index < 3; index++ )

    {

      TComMv cMv = m_acMvPredictors[index];

      pcCU->clipMv( cMv );

      cMv >>= 2;

      xTZSearchHelp( pcPatternKey, cStruct, cMv.getHor(), cMv.getVer(), 0, 0 );

    }

  }

  

  // test whether zero Mv is better start point than Median predictor

  if ( bTestZeroVector )

  {

    xTZSearchHelp( pcPatternKey, cStruct, 0, 0, 0, 0 );

  }

  

  // start search

  Int  iDist = 0;

  Int  iStartX = cStruct.iBestX;

  Int  iStartY = cStruct.iBestY;

  

  // first search

  for ( iDist = 1; iDist <= (Int)uiSearchRange; iDist*=2 )

  {

    if ( bFirstSearchDiamond == 1 )

    {

      xTZ8PointDiamondSearch ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

    }

    else

    {

      xTZ8PointSquareSearch  ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

    }

    

    if ( bFirstSearchStop && ( cStruct.uiBestRound >= uiFirstSearchRounds ) ) // stop criterion

    {

      break;

    }

  }

  

  // test whether zero Mv is a better start point than Median predictor

  if ( bTestZeroVectorStart && ((cStruct.iBestX != 0) || (cStruct.iBestY != 0)) )

  {

    xTZSearchHelp( pcPatternKey, cStruct, 0, 0, 0, 0 );

    if ( (cStruct.iBestX == 0) && (cStruct.iBestY == 0) )

    {

      // test its neighborhood

      for ( iDist = 1; iDist <= (Int)uiSearchRange; iDist*=2 )

      {

        xTZ8PointDiamondSearch( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, 0, 0, iDist );

        if ( bTestZeroVectorStop && (cStruct.uiBestRound > 0) ) // stop criterion

        {

          break;

        }

      }

    }

  }

  

  // calculate only 2 missing points instead 8 points if cStruct.uiBestDistance == 1

  if ( cStruct.uiBestDistance == 1 )

  {

    cStruct.uiBestDistance = 0;

    xTZ2PointSearch( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB );

  }

  

  // raster search if distance is too big全搜索

  if ( bEnableRasterSearch && ( ((Int)(cStruct.uiBestDistance) > iRaster) || bAlwaysRasterSearch ) )

  {

    cStruct.uiBestDistance = iRaster;

    for ( iStartY = iSrchRngVerTop; iStartY <= iSrchRngVerBottom; iStartY += iRaster )

    {

      for ( iStartX = iSrchRngHorLeft; iStartX <= iSrchRngHorRight; iStartX += iRaster )

      {

        xTZSearchHelp( pcPatternKey, cStruct, iStartX, iStartY, 0, iRaster );

      }

    }

  }

  

  // raster refinement

  if ( bRasterRefinementEnable && cStruct.uiBestDistance > 0 )

  {

    while ( cStruct.uiBestDistance > 0 )

    {

      iStartX = cStruct.iBestX;

      iStartY = cStruct.iBestY;

      if ( cStruct.uiBestDistance > 1 )

      {

        iDist = cStruct.uiBestDistance >>= 1;

        if ( bRasterRefinementDiamond == 1 )

        {//菱形搜索

          xTZ8PointDiamondSearch ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

        }

        else

        {//方形搜索

          xTZ8PointSquareSearch  ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

        }

      }

      

      // calculate only 2 missing points instead 8 points if cStruct.uiBestDistance == 1

      if ( cStruct.uiBestDistance == 1 )

      {

        cStruct.uiBestDistance = 0;

        if ( cStruct.ucPointNr != 0 )

        {

          xTZ2PointSearch( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB );

        }

      }

    }

  }

  

  // start refinement

  if ( bStarRefinementEnable && cStruct.uiBestDistance > 0 )

  {

    while ( cStruct.uiBestDistance > 0 )

    {

      iStartX = cStruct.iBestX;

      iStartY = cStruct.iBestY;

      cStruct.uiBestDistance = 0;

      cStruct.ucPointNr = 0;

      for ( iDist = 1; iDist < (Int)uiSearchRange + 1; iDist*=2 )

      {

        if ( bStarRefinementDiamond == 1 )

        {

          xTZ8PointDiamondSearch ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

        }

        else

        {

          xTZ8PointSquareSearch  ( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB, iStartX, iStartY, iDist );

        }

        if ( bStarRefinementStop && (cStruct.uiBestRound >= uiStarRefinementRounds) ) // stop criterion

        {

          break;

        }

      }

      

      // calculate only 2 missing points instead 8 points if cStrukt.uiBestDistance == 1

      if ( cStruct.uiBestDistance == 1 )

      {

        cStruct.uiBestDistance = 0;

        if ( cStruct.ucPointNr != 0 )

        {

          xTZ2PointSearch( pcPatternKey, cStruct, pcMvSrchRngLT, pcMvSrchRngRB );

        }

      }

    }

  }

  

  // write out best match

  rcMv.set( cStruct.iBestX, cStruct.iBestY );

  ruiSAD = cStruct.uiBestSad - m_pcRdCost->getCost( cStruct.iBestX, cStruct.iBestY );

}


4.xTZSearchHelp

//计算SAD并对比，选最佳

__inline Void TEncSearch::xTZSearchHelp( TComPattern* pcPatternKey, IntTZSearchStruct& rcStruct, const Int iSearchX, const Int iSearchY, const UChar ucPointNr, const UInt uiDistance )

{

  UInt  uiSad;

  

  Pel*  piRefSrch;

  //参考图像亮度分量的起始地址

  piRefSrch = rcStruct.piRefY + iSearchY * rcStruct.iYStride + iSearchX;

  

  //-- jclee for using the SAD function  pointer

  //设置计算SAD函数指针，后面分析

  m_pcRdCost->setDistParam( pcPatternKey, piRefSrch, rcStruct.iYStride,  m_cDistParam );

  

  // fast encoder decision: use subsampled SAD when rows > 8 for integer ME

  if ( m_pcEncCfg->getUseFastEnc() )

  {

    if ( m_cDistParam.iRows > 8 )

    {

      m_cDistParam.iSubShift = 1;

    }

  }

 

  setDistParamComp(0);  // Y component

 

  // distortion 失真

  m_cDistParam.bitDepth = g_bitDepthY;//位深

  uiSad = m_cDistParam.DistFunc( &m_cDistParam );//计算SAD

  

  // motion cost

  uiSad += m_pcRdCost->getCost( iSearchX, iSearchY );//考虑加上MV本身带来的开销

  

  if( uiSad < rcStruct.uiBestSad )//更新最佳值

  {

    rcStruct.uiBestSad      = uiSad;//SAD

    rcStruct.iBestX         = iSearchX;//mv_x,

    rcStruct.iBestY         = iSearchY;//mv_y

    rcStruct.uiBestDistance = uiDistance;//搜索步长

    rcStruct.uiBestRound    = 0;//搜索次数

    rcStruct.ucPointNr      = ucPointNr;//搜索点序号

  }

}


5.xTZ2PointSearch

__inline Void TEncSearch::xTZ2PointSearch( TComPattern* pcPatternKey, IntTZSearchStruct& rcStruct, TComMv* pcMvSrchRngLT, TComMv* pcMvSrchRngRB )

{

  Int   iSrchRngHorLeft   = pcMvSrchRngLT->getHor();

  Int   iSrchRngHorRight  = pcMvSrchRngRB->getHor();

  Int   iSrchRngVerTop    = pcMvSrchRngLT->getVer();

  Int   iSrchRngVerBottom = pcMvSrchRngRB->getVer();

  

  // 2 point search,                   //   1 2 3

  // check only the 2 untested points  //   4 0 5

  // around the start point            //   6 7 8

  // 1 3 6 8 是搜索步长IDist==2的时候由IDist>>1进行赋值的，\

     实际距离以1计算

  // 在前面经过xTZ8PointSearch确定最佳步长为1后，\

     会在这里对以最佳点为中心、周围没搜索过的点进行运动估计

  Int iStartX = rcStruct.iBestX;

  Int iStartY = rcStruct.iBestY;

  switch( rcStruct.ucPointNr )//主要思想是根据最佳点的位置处理未搜索过的点

  {

    //点的分布，0代表（iStartX，iStartY）

    //1 2 3

    //4 0 5

    //6 7 8

    //仅是一个选择点的过程，两点过程选择一个点后，对这个点做两点搜索

    case 1://若为1，选择离1最近的两个点，2和4

    {

      if ( (iStartX - 1) >= iSrchRngHorLeft )

      {//左，4

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY, 0, 2 );

      }

      if ( (iStartY - 1) >= iSrchRngVerTop )

      {//上，2

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iStartY - 1, 0, 2 );

      }

    }

      break;

    case 2://同样离2最近为1，3

    {

      if ( (iStartY - 1) >= iSrchRngVerTop )

      {

        if ( (iStartX - 1) >= iSrchRngHorLeft )

        {//左上，点1

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY - 1, 0, 2 );

        }

        if ( (iStartX + 1) <= iSrchRngHorRight )

        {//右上，点3

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY - 1, 0, 2 );

        }

      }

    }

      break;

    case 3://离3最近为2，5

    {

      if ( (iStartY - 1) >= iSrchRngVerTop )

      {//上，点2

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iStartY - 1, 0, 2 );

      }

      if ( (iStartX + 1) <= iSrchRngHorRight )

      {//右，点5

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY, 0, 2 );

      }

    }

      break;

    case 4://1，6

    {

      if ( (iStartX - 1) >= iSrchRngHorLeft )

      {

        if ( (iStartY + 1) <= iSrchRngVerBottom )

        {//左下，点6

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY + 1, 0, 2 );

        }

        if ( (iStartY - 1) >= iSrchRngVerTop )

        {//左上，点1

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY - 1, 0, 2 );

        }

      }

    }

      break;

    case 5://离5最近3，8

    {

      if ( (iStartX + 1) <= iSrchRngHorRight )

      {

        if ( (iStartY - 1) >= iSrchRngVerTop )

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY - 1, 0, 2 );

        }

        if ( (iStartY + 1) <= iSrchRngVerBottom )

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY + 1, 0, 2 );

        }

      }

    }

      break;

    case 6://4，7

    {

      if ( (iStartX - 1) >= iSrchRngHorLeft )

      {

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY , 0, 2 );

      }

      if ( (iStartY + 1) <= iSrchRngVerBottom )

      {

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iStartY + 1, 0, 2 );

      }

    }

      break;

    case 7://6，8

    {

      if ( (iStartY + 1) <= iSrchRngVerBottom )

      {

        if ( (iStartX - 1) >= iSrchRngHorLeft )

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX - 1, iStartY + 1, 0, 2 );

        }

        if ( (iStartX + 1) <= iSrchRngHorRight )

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY + 1, 0, 2 );

        }

      }

    }

      break;

    case 8://5，7

    {

      if ( (iStartX + 1) <= iSrchRngHorRight )

      {

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX + 1, iStartY, 0, 2 );

      }

      if ( (iStartY + 1) <= iSrchRngVerBottom )

      {

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iStartY + 1, 0, 2 );

      }

    }

      break;

    default:

    {

      assert( false );

    }

      break;

  } // switch( rcStruct.ucPointNr )

}


6.xTZ8PointDiamondSearch

__inline Void TEncSearch::xTZ8PointDiamondSearch( TComPattern* pcPatternKey, IntTZSearchStruct& rcStruct, TComMv* pcMvSrchRngLT, TComMv* pcMvSrchRngRB, const Int iStartX, const Int iStartY, const Int iDist )

{

  Int   iSrchRngHorLeft   = pcMvSrchRngLT->getHor();

  Int   iSrchRngHorRight  = pcMvSrchRngRB->getHor();

  Int   iSrchRngVerTop    = pcMvSrchRngLT->getVer();

  Int   iSrchRngVerBottom = pcMvSrchRngRB->getVer();

  

  // 8 point search,                   //   1 2 3

  // search around the start point     //   4 0 5

  // with the required  distance       //   6 7 8

  assert ( iDist != 0 );

  const Int iTop        = iStartY - iDist;//iDist为每次搜索的步长

  const Int iBottom     = iStartY + iDist;

  const Int iLeft       = iStartX - iDist;

  const Int iRight      = iStartX + iDist;

  rcStruct.uiBestRound += 1;//每次调用xTZSearchHelp，一旦发现当前搜索点的SAD小于最佳值\

  将uiBestRound清零

  

  if ( iDist == 1 ) // iDist == 1

  {//步长为1时，菱形就上下左右四个点

    if ( iTop >= iSrchRngVerTop ) // check top

    {

      xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iTop, 2, iDist );

    }

    if ( iLeft >= iSrchRngHorLeft ) // check middle left

    {

      xTZSearchHelp( pcPatternKey, rcStruct, iLeft, iStartY, 4, iDist );

    }

    if ( iRight <= iSrchRngHorRight ) // check middle right

    {

      xTZSearchHelp( pcPatternKey, rcStruct, iRight, iStartY, 5, iDist );

    }

    if ( iBottom <= iSrchRngVerBottom ) // check bottom

    {

      xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iBottom, 7, iDist );

    }

  }

  else // if (iDist != 1)

  {

    if ( iDist <= 8 )

    {

      const Int iTop_2      = iStartY - (iDist>>1);

      const Int iBottom_2   = iStartY + (iDist>>1);

      const Int iLeft_2     = iStartX - (iDist>>1);

      const Int iRight_2    = iStartX + (iDist>>1);

      

      if (  iTop >= iSrchRngVerTop && iLeft >= iSrchRngHorLeft &&

          iRight <= iSrchRngHorRight && iBottom <= iSrchRngVerBottom ) // check border

      {//共8个点，实现的具体原理得需要把Help理清才能明白

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX,  iTop,      2, iDist    );

        xTZSearchHelp( pcPatternKey, rcStruct, iLeft_2,  iTop_2,    1, iDist>>1 );

        xTZSearchHelp( pcPatternKey, rcStruct, iRight_2, iTop_2,    3, iDist>>1 );

        xTZSearchHelp( pcPatternKey, rcStruct, iLeft,    iStartY,   4, iDist    );

        xTZSearchHelp( pcPatternKey, rcStruct, iRight,   iStartY,   5, iDist    );

        xTZSearchHelp( pcPatternKey, rcStruct, iLeft_2,  iBottom_2, 6, iDist>>1 );

        xTZSearchHelp( pcPatternKey, rcStruct, iRight_2, iBottom_2, 8, iDist>>1 );

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX,  iBottom,   7, iDist    );

      }

      else // check border，不能全部同时满足，把能搜的搜了

      {

        if ( iTop >= iSrchRngVerTop ) // check top

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iTop, 2, iDist );

        }

        if ( iTop_2 >= iSrchRngVerTop ) // check half top

        {

          if ( iLeft_2 >= iSrchRngHorLeft ) // check half left

          {

            xTZSearchHelp( pcPatternKey, rcStruct, iLeft_2, iTop_2, 1, (iDist>>1) );

          }

          if ( iRight_2 <= iSrchRngHorRight ) // check half right

          {

            xTZSearchHelp( pcPatternKey, rcStruct, iRight_2, iTop_2, 3, (iDist>>1) );

          }

        } // check half top

        if ( iLeft >= iSrchRngHorLeft ) // check left

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iLeft, iStartY, 4, iDist );

        }

        if ( iRight <= iSrchRngHorRight ) // check right

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iRight, iStartY, 5, iDist );

        }

        if ( iBottom_2 <= iSrchRngVerBottom ) // check half bottom

        {

          if ( iLeft_2 >= iSrchRngHorLeft ) // check half left

          {

            xTZSearchHelp( pcPatternKey, rcStruct, iLeft_2, iBottom_2, 6, (iDist>>1) );

          }

          if ( iRight_2 <= iSrchRngHorRight ) // check half right

          {

            xTZSearchHelp( pcPatternKey, rcStruct, iRight_2, iBottom_2, 8, (iDist>>1) );

          }

        } // check half bottom

        if ( iBottom <= iSrchRngVerBottom ) // check bottom

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iBottom, 7, iDist );

        }

      } // check border

    }

    else // iDist > 8，搜索步长大于8后，uiPointNr统一设置为0

    {

      if ( iTop >= iSrchRngVerTop && iLeft >= iSrchRngHorLeft &&

          iRight <= iSrchRngHorRight && iBottom <= iSrchRngVerBottom ) // check border

      {

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iTop,    0, iDist );

        xTZSearchHelp( pcPatternKey, rcStruct, iLeft,   iStartY, 0, iDist );

        xTZSearchHelp( pcPatternKey, rcStruct, iRight,  iStartY, 0, iDist );

        xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iBottom, 0, iDist );

        for ( Int index = 1; index < 4; index++ )

        {

          Int iPosYT = iTop    + ((iDist>>2) * index);

          Int iPosYB = iBottom - ((iDist>>2) * index);

          Int iPosXL = iStartX - ((iDist>>2) * index);

          Int iPosXR = iStartX + ((iDist>>2) * index);

          xTZSearchHelp( pcPatternKey, rcStruct, iPosXL, iPosYT, 0, iDist );

          xTZSearchHelp( pcPatternKey, rcStruct, iPosXR, iPosYT, 0, iDist );

          xTZSearchHelp( pcPatternKey, rcStruct, iPosXL, iPosYB, 0, iDist );

          xTZSearchHelp( pcPatternKey, rcStruct, iPosXR, iPosYB, 0, iDist );

        }

      }

      else // check border

      {

        if ( iTop >= iSrchRngVerTop ) // check top

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iTop, 0, iDist );

        }

        if ( iLeft >= iSrchRngHorLeft ) // check left

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iLeft, iStartY, 0, iDist );

        }

        if ( iRight <= iSrchRngHorRight ) // check right

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iRight, iStartY, 0, iDist );

        }

        if ( iBottom <= iSrchRngVerBottom ) // check bottom

        {

          xTZSearchHelp( pcPatternKey, rcStruct, iStartX, iBottom, 0, iDist );

        }

        for ( Int index = 1; index < 4; index++ )

        {

          Int iPosYT = iTop    + ((iDist>>2) * index);

          Int iPosYB = iBottom - ((iDist>>2) * index);

          Int iPosXL = iStartX - ((iDist>>2) * index);

          Int iPosXR = iStartX + ((iDist>>2) * index);

          

          if ( iPosYT >= iSrchRngVerTop ) // check top

          {

            if ( iPosXL >= iSrchRngHorLeft ) // check left

            {

              xTZSearchHelp( pcPatternKey, rcStruct, iPosXL, iPosYT, 0, iDist );

            }

            if ( iPosXR <= iSrchRngHorRight ) // check right

            {

              xTZSearchHelp( pcPatternKey, rcStruct, iPosXR, iPosYT, 0, iDist );

            }

          } // check top

          if ( iPosYB <= iSrchRngVerBottom ) // check bottom

          {

            if ( iPosXL >= iSrchRngHorLeft ) // check left

            {

              xTZSearchHelp( pcPatternKey, rcStruct, iPosXL, iPosYB, 0, iDist );

            }

            if ( iPosXR <= iSrchRngHorRight ) // check right

            {

              xTZSearchHelp( pcPatternKey, rcStruct, iPosXR, iPosYB, 0, iDist );

            }

          } // check bottom

        } // for ...

      } // check border

    } // iDist <= 8

  } // iDist == 1

}



微软商店错误提示的全方位解决方案
mmoo_python的博客
10-06 5050
微软商店错误提示“很抱歉！出错了，但我们做对了”虽然给用户带来了困扰，但通过本文介绍的方法，大多数用户都能找到解决问题的途径。无论是通过命令行修复还是重装系统，都能有效地解决这一问题。在操作过程中，请务必注意备份重要数据，以防数据丢失。同时，选择稳定且功能齐全的Windows版本也是确保系统稳定运行的关键。希望本文能帮助到遇到这一问题的用户，让他们能够顺利地使用微软商店下载和安装所需的应用程序。
家里的老照片磨损？！Python小妙招图像修复告诉你！！！
顾木子吖的博客
08-10 5261
前文 年前回家过年的时候，家里人翻出来一堆老照片，很多地方都磨损，老人怀旧，问我能不能把照片上的空白地方填冲。 当时疫情加上在家里一直比较忙，然后关于图片修复的很多内容知识也一直不是很够，所以一直很遗憾没完成。准备这么久了今天终于可以实现了，家里的照片没寄过来，所以用了我神仙姐姐的照片来代替了。话不多说，开干！！！！ 开发工具： Python版本：3.7.8相关模块： mmediting模块； 以及一些python自带的模块。 环境搭建： 安装Python并添加到环境变量，pip安装需...
出现错误,Microsoft store初始化失败。请尝试刷新或稍后返回。
最新发布
qq_51928904的博客
04-22 3401
当Microsoft Store出现“初始化失败”的错误时，可以尝试以下方法解决问题：‌。
解决微软商店无法加载页面错误代码0x80131500的实用方法
2401_87099071的博客
09-06 2089
当您尝试访问微软商店（Microsoft Store）时，如果遇到“无法加载页面”并且显示错误代码0x80131500，这通常意味着您的设备在连接微软商店服务器时遇到了问题。此错误可能是由于网络连接不稳定、微软商店缓存数据损坏或系统设置不当等原因造成的。以下是一些实用的解决方法，帮助您快速排除故障，恢复正常访问。
微软商店Microsoft Store 无法更新，显示错误代码0x80070422，解决方案
weixin_46452278的博客
04-02 1746
点击Microsoft Store ，立即更新，一直报错显示无法更新，0x8007042。双击windows update进入，将启动类型由禁止改成自动，再点应用。点击键盘 win+R同时一起按，win就是最下面那一排四个方框那个。win+R打开以后，输入： services.msc ，然后回车。进入弹出页面，找到windows updata。以上操作完后，再打开微软商店就可以更新了。
Microsoft Store打开出现提示“很抱歉 出错了“解决方案2024
热门推荐
imok1234567的博客
03-08 1万+
Microsoft Store打开出现提示“很抱歉 出错了“解决方案2024
微软应用商店 Windows store 应用商店无法打开 错误 0x80073D02: 无法安装，因为需要关闭以下应用 卸载应用商店，重装应用商店 无法打开此应用包
Heart Yang的技术博客
06-24 8077
应用安装失败，错误消息: 错误 0x80073D02: 无法安装，因为需要关闭以下应用: Microsoft.DesktopAppInstaller_1.0.32912.0_x64__8wekyb3d8bbwe。总之，Microsoft.DesktopAppInstaller是一款用于将桌面应用转换为UWP应用，并提供便利安装体验的工具，为开发者和用户提供了更为高效和简洁的解决方案。搜索：Microsoft.DesktopAppInstaller_8wekyb3d8bbwe 进行最新安装包的下载。
Microsoft Store安装软件提示遇到错误常用解决方法
杨明金的博客
02-08 1935
ChatGPT下载地址：ChatGPT软件下载页：https://openai.com/chatgpt/download/微软商城下载ChatGPT软件：https://apps.microsoft.com/detail/9nt…多数是由系统无法更新引起的，去设置里面检查Windows更新是否为更新可用状态。如下图所示。解决更新问题。下载Windows Update Blocker检查一下。以前有没有用过这个软件或者其他方法来禁用了系统的自动更新功能。菜单中有很多项都是与系统更新相关的。把于系统更新相关的给
Microsoft Store无法显示错误，真正解决！
被一个OIER遗弃的一堆烂代码
12-07 993
我这个方法，百度寻找千万家，终于找到一个可以修复的。 不多说，开始吧 打开设置，选择网络和Internet 点击网络和共享中心 Internet选项 高级 勾选如下选项点击应用，ok
TIA博途V20下载项目时报错的处理方法（用户与角色的相关设置）.docx
12-26
在使用TIA博途V20软件下载项目至PLC时，用户可能会遇到报错的问题，...这一系列操作涉及了软件版本升级、设备重建编译、用户权限设置以及固件升级等多个方面，对于解决TIA博途V20下载项目时遇到的报错问题非常有帮助。
json解析时遇到英文双引号报错的解决方法
10-18
在处理JSON数据时，经常会遇到各种解析错误，其中一种常见的问题是英文双引号导致的解析错误。在编程语言中，JSON数据通常以字符串形式表示，而字符串内容中的特殊字符需要进行转义，才能确保JSON数据的格式正确无误...
解决vue打包后刷新页面报错：Unexpected token <
10-16
在使用Vue.js框架开发的项目中，打包后的静态文件部署到生产环境中时，遇到了页面刷新后报错“Unexpected token <”的问题。这个问题表明在解析index.html或者发生错误的页面时，解析器遇到了一个不符合预期的字符...
python安装cartopy库报错更新
04-10
1.源码编译好的cartopy python版本的库。支持window10系统。 2.python 环境为 3.8 3.解压后直接放到python安装目录中的Lib/site-packages/ 中即可。代码来源自动化所博士帮忙编译，亲测可用。
微软商店报错0x80131500
Ethereal的博客
01-31 831
inetcpl.cpl /(ㄒoㄒ)/~~
微软商店 服务器出错,Microsoft Store应用商店出现故障，错误代码0x80073D0A/0x80070020...
weixin_30476083的博客
08-13 5597
有部分Win10用户在《Microsoft Store(应用商店)》中下载安装应用或更新应用时，遇到了安装失败提示“出现故障，错误代码0x80073D0A/0x80070020”的问题(如下图)，MS下面分享一下此类问题的解决方法：Microsoft Store出现故障，错误代码0x80073D0AMicrosoft Store出现故障，错误代码0x80070020方法一：启用Windows De...
微软商店无法下载出错问题。
xiaoWangZi89的博客
07-01 1万+
1.微软商店下载错误 （看到别人说更新window可以解决问题） 但是 2.windows也是无法更新的。 解决办法： 开始-设置-疑难解答 运行疑难解答，运行完之后，这两个问题就可以修复了
关于微软商店出现无法联网，错误代码为0x80072F7D的解决方案
天宇龙腾的博客
12-21 8910
三个方法，因为有人留言这个方法失效，所以增加一下，第二，三个刚添加，在下面。 方法一（貌似失效）：修改文件的位置:   C:\Windows\System32\drivers\etc\hosts 注意确认hosts文件为可更改保存 在hosts文件的最后一行加上    23.56.181.94 storeedgefd.dsx.mp.microsoft.com 此方法参考一个大神的回答htt...
【电脑日常错误】微软商店遇到错误代码0x80072F7D时的解决方法
Dekazhuo的博客
12-19 7981
试过太多就这个方法可行 找到hosts文件，文件位置C:\Windows\System32\drivers\etc 用记事本打开后在后面添加下列信息并保存即可 23.56.181.94storeedgefd.dsx.mp.microsoft.com ...
微软商店“提示无法加载页面。请稍后重试“--错误代码0x80131500的解决方法合集(总有一条适合你)
donglxd的博客
08-31 6077
控制面板——网络和Internet——Internet选项 —— 连接 —— 局域网设置，勾选”自动检测设置“并取消勾选其他的选项。按“Win+X”，启动“Windows PowerShell（管理员）”，输入以下命令： netsh winsock reset。右击“网络”选择属性，进入“网络和共享中心”选择更改适配器设置按钮，1. 选择【开始】按钮 ，选择【设置】 >【网络和 Internet】 >【状态】>【网络重置】3、进入网络中心后，右击“wlan"选择属性，进入属性后选择IP4协议，
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值