光纤最大值算法

理论上:

已知一个阈值范围,最大值在已知圆的圆心处(A点), 在已知圆的阈值范围外 , 有某一个点(B点), 把这个点(B点)作为一个圆的圆心, 其半径开始膨胀, 总会有一个点首先与已知圆相切(相接),把这个B点与相切点做一个矢量直线, 沿着这个直线前进, 总会到达A点.

实际中:

相切点有干扰 , 那么B点与相切点直线就不一定会到达A点, 可以达到A点附近上下, 这时候可以再次在这点画圆膨胀,找到最佳值A点.

1.Unsymmetrical-cross search（非对称十字搜索）

非对称十字搜索会先后对x轴与y轴进行搜索，y轴的搜索范围是x轴的一半，这是因为在一般的视频中，镜头的纵向移动距离会比较短，横向移动距离会比较长，而且比较常见。搜索时，横轴的搜索范围是search range，而纵轴会是它的一般。

2.Spiral search（螺旋搜索）

螺旋搜索采用的是full search（全搜索）的搜索方法，但是搜索步长只有24，相当于5x5的区域。而全搜索会对整个搜索范围进行搜索。

3.Uneven Multi-Hexagon-grid Search（不规律六边形模板搜索）

这种搜索方式是以当前mv指向的像素点为圆心，一圈一圈地往外搜索，一旦在某个圈内搜索到更佳的位置，立刻停止搜索，否则搜索完整个搜索范围

4.Extended Hexagon-based Search（六边形模板反复搜索）

不同于上一个搜索方式，这种搜索方式是以当前最佳mv指向的像素点为圆心，进行一次六边形模板搜索，一旦搜索到某个更佳的位置，则以此位置为圆心，重新进行一次六边形模板搜索。如果没有比圆心更佳的位置，则终止搜索。

5.the third step with a small search pattern（小菱形模板反复搜索）

类似Extended Hexagon-based Search（六边形模板反复搜索）的搜索方式，不过把六边形换成了菱形