x264运动估计六边形搜索算法分析

本人自己理解并注释，对于错误部分希望大家理解；文中的初体部分还需要大家共同分析理解，了解的人望灌下水，我再加上！

 

 

case X264_ME_HEX:
me_hex2:
        /* hexagon search,  radius 2 */      //六边形搜索，搜索半径为2
#if 0
        for( i = 0; i < i_me_range/2; i++ )   //将初始位置设置为搜索中心，搜索半径为2，在搜索中心周围构造六边形，搜索最佳匹配点。                 
       {
            omx = bmx; omy = bmy;              //omx,omy为旧的mv
            COST_MV( omx-2, omy   );//(-2,0)   //计算预测矢量下的rdo代价，并更新bmx，bmy，bcost值
            COST_MV( omx-1, omy+2 );//(-1,2)   //计算六边形六个顶点的cost，并与中心点比较出最小的cost点
            COST_MV( omx+1, omy+2 );//(1,2)
            COST_MV( omx+2, omy   );//(2,0)
            COST_MV( omx+1, omy-2 );//(1,-2)
            COST_MV( omx-1, omy-2 );//(-1,-2)
            if( bmx == omx && bmy == omy )   //避免搜索重复循环
&nb