基于离焦量差异定性分析的自动对焦方法

基于离焦量差异定性分析的自动对焦方法
【技术领域】
[0001] 本发明涉及一种基于离焦量差异定性分析的自动对焦方法，属于自动对焦领域。
【背景技术】
[0002] 自动对焦功能是众多光学成像设备的基本功能，在数字摄像机、手机、显微镜等设 备中往往是决定产品性能的关键技术。自动对焦方式分为主动式和被动式两种：主动式自 动对焦通过辅助传感器或测量工具所提供的信息完成自动对焦；被动式自动对焦是一种基 于数字图像处理的方法，通过对图像的聚焦评价，驱动电机往合焦方向调节，直至满足预先 设定的条件为止。由于主动式自动对焦方法需要额外的硬件设备辅助，并且需要更高的系 统能耗，所以目前被动式自动对焦是目前最常用的自动对焦方式。
[0003] 被动式自动对焦方法，其核心问题有两个：一是聚焦评价函数，二是对焦搜索策 略。
[0004] 聚焦评价函数有基于梯度的聚焦评价函数和基于统计信息及自相关的聚焦函 数两类。典型的聚焦评价函数有灰度差分绝对值和（SumModulusDifference，SMD)、 Tenengrad函数、方差函数和修改拉普拉斯和（SumModifiedLaplacian，SML)等，其中性 能较好的为Tenengrad函数。
[0005] 对焦搜索策略主要有五种：曲线拟合搜索法、斐波那契搜索法、基于规则的搜索 法、基于机器学习的启发式搜索法、爬山搜索法。
[0006] 聚焦评价函数的局部峰值会影响曲线拟合，所以曲线拟合法精度不高。斐波那契 搜索法需要在搜索区间内大范围调整镜头的位置，造成极差的用户体验，增加了能耗和对 焦时间，并不是一个切实可行的方法。基于规则的搜索法虽然搜索效率较高，但是其算法依 赖的阈值较难选取，算法的稳定性不高。基于机器学习的启发式搜索法虽然有较高的精确 性，但其依赖于典型场景下大量的训练数据，对某些特殊场景不一定适应。
[0007] 爬山法在实际的工程中具有较高的可行性，由于其精确性好，无需电机往复运动 等优点，成为对焦搜索策略的首选，但是爬山法也存在容易受曲线局部极值影响的缺点。

【发明内容】

[0008] 本发明的目的是提供一种基于离焦量差异定性分析的自动对焦方法，通过一种新 的可以提供稳定对焦搜索方向判断的机制来改善传统爬山搜索的性能：在保持爬山搜索法 快速、行程比较少等优点的同时，明显提高在聚焦评价函数单峰性不良的场景中的正确率， 降低误差量，降低评价函数局部极值对于对焦搜索的影响。
[0009] 本发明的技术解决方案是：
[0010] -种基于离焦量差异定性分析的自动对焦方法，
[0011] 利用基于空间域的卷积/去卷积变换计算对焦过程中两个不同调焦位置的两幅 图像中对应点的离焦量差异值；
[0012] 采用投票策略得出这两幅图像的离焦量差异定性度量；
[0013] 根据离焦量差异定性度量确定对焦搜索方向；
[0014] 按照变步长策略逐渐缩小搜索范围和搜索步长，直至在步长为1时找到合焦位 置。
[0015] 进一步地，采用变步长爬山搜索策略，在大步长和中等步长阶段利用离焦量定性 差异度量判断对焦搜索方向，在小步长阶段利用Tenengrad函数值的大小判断对焦搜索方 向。
[0016] 进一步地，变步长爬山搜索策略具体为：
[0017] S1、在当前位置上往正方向行走大步长，根据离焦量定性差异度量判断搜索方 向；
[0018] S2、若搜索方向没有发生变化则设定搜索大步长，若搜索方向发生变化则设定搜 索中等步长；
[0019] S3、在搜索方向上以设定步长进行搜索，每搜索一个位置，根据离焦量定性差异度 量重新判断搜索方向；
[0020] S4、若搜索方向不变，则返回S3 ;若搜索方向发生变化且当前步长为大步长，则进 入S2 ;若搜索方向发生变化且当前步长为中等步长，则进入S5 ;
[0021] S5、设定搜索步长为小步长；
[0022] S6、在搜索方向上搜索一个步长，根据Tenengrad函数确定的聚焦评价值重新判 断搜索方向；
[0023] S7、若搜索方向不变，则返回S6 ;否则进入S8 ;
[0024] S8、在搜索方向上前进小步长，该位置即为合焦位置。
[0025] 进一步地，大步长米用6~10步长，中等步长米用3~5步长，小步长米用1步长。
[0026] 进一步地，计算两个不同调焦位置的两幅图像II(x，y)和12 (x，y)中对应点的离 焦量差异值如下：
[0027] (7)
[0028] 其中，标准偏差〇 1是图像II(x，y)的标准偏差，标准偏差〇 2是图像12 (x，y)的 标准偏差，炉为拉普拉斯算子，合焦图像I(x，y)的拉普拉斯算子V2并U)由式（8)计算：
[0029]
(8)。
[0030] 进一步地，离焦量差异度量投票策略如下：
[0031] S11、采集的两幅图像II，12为输入；
[0032] S12、设立两个投票箱："正"和"反"；
[0033] S13、首先对图像进行5X5均值滤波；
[0034] S14、以上式（7)计算第一个像素的离焦量差异值，如果该值大于0,则投"正"一 票，如果该值小于〇,则投"反"一票，如果相等，则不投票；
[0035] S15、图像上所有像素均以S14的方式参与投票；
[0036] S16、得票多的一方为离焦量差异定性度量结果，即如果"正"得票多，则认为II(X， y)的离焦量大于I2(x，y)，搜索方向往II所对应的方向运行；如果"负"得票多，则认为 II(X，y)的离焦量小于12 (X，y)，搜索方向往12所对应的方向运行；如果得票一样多，则认 为II(x，y)的离焦量等于12 (x，y)，搜索方向不变。
[0037] 本发明提供的一种基于离焦量差异定性分析的自动对焦方法，其有益效果在于：
[0038] -、本发明方法的对焦搜索方向较爬山法精确。本发明以离焦量定性差异度量为 对焦搜索方向的依据，而爬山法基于评价函数值的大小。由于评价函数值在平坦区域存在 数据波动，所以容易导致基于评价函数值的搜索方向判断发生错误。本发明提出的离焦量 定性差异度量在大步长时，精确性很高，而在小步长时精确性下降明显。所以本发明提出的 策略是在大步长和中等步长的搜索过程中，采用离焦量定性差异度量为对焦搜索方向的依 据，而在小步长时采用基于Tenengrad评价函数的搜索方向判断机制。本发明中当步长为1 时，搜索位置已经处于和焦点附近，在该位置处的聚焦评价函数具有良好的单峰性，保证了 对焦搜索方向的准确判断。
[0039] 二、本发明方法的平均过冲步数较少。搜索过程中第一次越过合焦点的过冲量在 9步以内；第二次越过合焦点的过冲量在4步以内；第三次越过合焦点的过冲量为1步。经 过多次实验确定：9步长的偏差造成的模糊感觉不会很强烈。正是由于过冲量较小，该搜索 过程不会产生剧烈的从清晰到模糊的视觉体验。
[0040] 三、本发明方法保持爬山搜索法快速、行程比较少等优点。本发明方法需要对图像 进行拉普拉斯滤波，其计算复杂度与众多基于梯度的聚焦评价函数相等。采用的变步长搜 索策略，保持了搜索速度较快，行程较短的优点。
【附图说明】
[0041] 图1是基于离焦量定性差异度量的对焦搜索策略的示意图。
[0042] 图2是实施例中一个对调焦图像序列，图中，调焦位置从左往右为619、700、779、 830、880 ;
[0043] 图3是对图2所示的图像序列计算Tenengrad评价函数值；
[0044] 图4是实施例基于离焦量差异定性分析的自动对焦方法的流程说明示意图。
【具体实施方式】
[0045] 下面结合附图详细说明本发明的优选实施例。
[0046] 为了改善在某些场景中由于聚焦评价函数非单峰性而造成爬山搜索方法正确率 降低、误差增大的问题，实施例提供了一种基于离焦量定性差异度量的自动对焦方法，利用 基于空间域的卷积/去卷积变换计算对焦过程中两个不同调焦位置的两幅图像中对应点 的离焦量差异值；采用投票策略得出这两幅图像的离焦量差异定性度量；根据离焦量差异 定性度量确定对焦搜索方向；按照变步长策略逐渐缩小搜索范围和搜索步长，直至在步长 为1时找到合焦位置。
[0047] 实施例能够在保持爬山搜索法快速、行程比较少等优点的同时，明显提高了在聚 焦评价函数单峰性不良的场景中的正确率，降低了误差量，很好地解决了局部极值对于爬 山搜索法的影响。
[0048] 离焦量定性差异度量
[0049] 选用高斯函数近似成像系统的点扩散函数。在调焦时，不同调焦位置的成像结果 Mhy)和I2(x，y)相当于分别以标准偏差〇1和〇2对合焦图像I(x，y)进行高斯卷积， 如式⑴和式⑵所示：
[0051] (2)
[0050] (1)
[0052] 标准差〇 〇 2反映图像的模糊度，其值越大离焦程度越大。
[0053] 基于空间域的卷积/去卷积变换，简称S变换（Spatial-DomainConvolution/ DeconvolutionTransform，STransform)。该方法对正焦图像以三次多项式进行建模，推 导出离焦图像g(x，y)与合焦图像I(x，y)的关系见式（3):
[0054] (3)
[0055] 其中，〇是标准偏差，铲为拉普拉斯算子，式（3)即为S变换。根据拉普拉斯算子 定义与三次多项式假设，推导出式（4):
[0056]
(4)
[0057] 即离焦图像和合焦图像的拉普拉斯算子处理结果相等。由式（3)和式（4)可知， 对焦过程中的两幅图像Mx，y)和I2(x，y)与合焦图像I(x，y)的关系如式（5)和式（6) 所示：
_ 伪
[0059]
[0060] 由式（5)和式（6)可进一步得到式（7):
[0061] m
[0062] 其中WCu》可以由式⑶计算：
[0063]
[0064] 通过式（7)和式（8)可以由图像上每一个像素值计算两幅图像的离焦量大小比较 结果，但是由于存在噪声影响，该结果并不准确。为了减弱噪声对结果的影响，先对图像进 行均值滤波，然后再应用式（7)和式（8)计算离焦量差异。在实施例中，通过多次实验确定 均值滤波的窗口大小为5X5。离焦量差异度量投票策略如下：
[0065] 步骤1)设立两个投票箱："正"和"反"。
[0066] 步骤2)首先对图像进行5X5均值滤波。
[0067] 步骤3)以式（7)计算第一个像素的离焦量差异值，如果该值大于0,则投"正"一 票，如果该值小于〇,则投"反"一票，如果相等，则不投票。
[0068] 步骤4)图像上所有像素均以步骤3)的方式参与投票。
[0069] 步骤5)得票多的一方为离焦量差异定性度量结果。即如果"正"得票多，则认为 II(x，y)的离焦量大于12 (x，y);如果"负"得票多，则认为II(x，y)的离焦量小于12