一种粗调细调相结合的快速插值焦点探索算法

1.一种粗调细调相结合的快速插值焦点探索算法，其特征在于主要包括如下步骤：
(1)粗调：在全域范围内以一定的采样间隔进行探索并分别计算各采样点的对焦评价函数值，确定采样得到的最大值所在区间及其前后两个采样区间为细调区间；
(2)细调：在步骤(1)确定的细调区间内以一定的采样间隔进行精确探索，分别计算各采样点的对焦评价函数值，焦点的位置处于采样得到的最大值所在区间及其前后两个采样区间之内；
(3)插值：取最大值左边的的两个采样点a点、b点和右边的两个采样点c点、d点的值，将a点和b点连成的直线ab，将c点和d点连成的直线cd，直线ab与直线cd的交点作为采样区间的插入值，该插入值所在的位置即为非常接近实际焦点位置。
2.根据权利要求1所述的粗调细调相结合的快速插值焦点探索算法，其特征在于步骤(1)的具体方法为：
(11)定义粗调采样间隔S0，定义探索开始位置PS0和结束位置PE0，定义对焦评价函数最大值Fmax＝0；
(12)计算当前位置的对焦评价函数值Fi，若Fi＞Fmax则Fmax＝Fi，驱动电机将镜头移动到下一个采样点；
(13)判断电机是否移动到结束位置PE0，若是，则确定Fmax所在区间及其前后区间为细调区间，进入步骤(2)，若否，则返回步骤(12)。
3.根据权利要求2所述的粗调细调相结合的快速插值焦点探索算法，其特征在于步骤(2)的具体方法为：
(21)定义细调采样间隔S1，定义探索开始位置PS1和结束位置PE1，复位对焦评价函数最大值Fmax＝0，定义采样值数组F[]＝0；
(22)计算当前位置的对焦评价函数值Fi，F[i]＝Fi，若Fi＞Fmax则Fmax＝Fi，驱动电机将镜头移动到下一个采样点；
(23)判断电机是否移动到结束位置PE1，若是，则进入步骤(3)，若否，则返回步骤(22)。
4.根据权利要求3所述的粗调细调相结合的快速插值焦点探索算法，其特征在于步骤(3)的具体方法为：
取F[imax-2]、F[imax-1]、F[imax]、F[imax+1]值，计算直线F[imax-2]F[imax-1]与直线F[imax]F[imax+1]的交点，驱动电机将镜头移动到该交点位置，对焦结束。

暂无