复进行搜索，一直到步进电机的步长小于设定值为止。此时镜头聚焦的位置即为爬山搜索算法确定的镜头最佳聚焦点的第二估算位置。
[0036]具体地，聚焦评价函数值可以是对图像的梯度、对比度等信息的评价值，计算聚焦评价函数值时，可以采用有参考的图像模糊检测算法，即将当前获得的图像与相同拍摄场景下获得的其他图像进行比较，清晰度较高的图像其聚焦函数评价值较高。
[0037]S104，根据所述镜头最佳聚焦点的第一估算位置或所述镜头最佳聚焦点的第二估算位置对所述终端的镜头进行聚焦。
[0038]本发明实施例中，对终端的镜头进行聚焦具体为调整终端的镜头参数，使镜头中的感光器件与镜头最佳聚焦点重合。可选地，可以通过步进电机驱动终端的镜头移动，以此来调整镜头中的CCD(Charge-coupled Device，电荷親合元件)或感光胶片的位置，使其与镜头最佳聚焦点的第一估算位置或第二估算位置重合。
[0039]本发明实施例中，实时获取终端与待拍摄的目标物之间的物距；当终端与目标物之间发生相对运动时，根据物距与终端的镜头最佳聚焦点之间的映射关系确定终端的镜头最佳聚焦点的第一估算位置，可以避免由于图像运动模糊导致的聚焦不准确，提高终端镜头自动聚焦的准确度，同时避免了等待相对运动停止并确认相对运动停止的过程，加快终端镜头自动聚焦的速度；当终端与目标物之间未发生相对运动时，通过预设的搜索算法搜索并确定终端的镜头最佳聚焦点的第二估算位置，其聚焦准确度比根据物距与终端的镜头最佳聚焦点之间的映射关系确定镜头最佳聚焦点的准确度高。可见，本发明实施例可以根据终端与目标物之间是否发生相对运动选择合适的聚焦方式，提高终端镜头自动聚焦的准确度并加快终端镜头自动聚焦的速度。
[0040]参见图2，是本发明实施例提供的自动聚焦的方法的另一实施例的流程示意图。如图2所示，该方法可包括如下步骤:
[0041]S201，实时获取终端与待拍摄的目标物之间的物距。
[0042]具体地，步骤S201的实施方式可以与图1所示实施例中步骤SlOl相同，在此不赘述。
[0043]S202，判断所述终端与所述目标物之间是否发生相对运动；若是，转到S209，否则转到S203。
[0044]可选地，终端判断与目标物之间是否发生相对运动的方式可以包括但不限于如下三种:
[0045]方式一，判断终端在当前时刻获取的物距与在前一时刻获取的物距之间的差值是否超过预设的误差范围；若是，则可以判定终端与目标物之间发生了相对运动，否则可以判定终端与目标物之间没有发生相对运动。具体地，该误差范围可以根据当前时刻与前一时刻的时间差以及被动式自动聚焦方式能允许的终端与目标物之间的相对运动程度设置。例如:当前时刻与前一时刻的时间差为5ms，若被动式自动聚焦方式允许终端与目标物之间的相对运动速度小于lm/s，则当前时刻获取的物距和前一时刻获取的物距之间的差值小于0.5cms时，可以判定终端与目标物之间没有发生相对运动，否则判定终端与目标物之间发生了相对运动。
[0046]方式二，通过终端内的陀螺仪判断终端与目标物之间是否发生相对运动。具体地，通过终端内的陀螺仪，可以测量终端自身旋转的角度。终端自身的旋转会导致拍摄角度发生变化，从而使终端与目标物之间发生相对运动。当终端在一定时间内旋转的角度大于一定角度值时，可以认为终端与目标物之间发生了相对运动，例如，当终端在Is内旋转的角度超过了 5°，可以认为终端与目标物之间发生了相对运动。
[0047]方式三，计算目标物在当前时刻的成像以及在前一时刻的成像的相似度；如果相似度高于预设的相似度阈值，可以判定所述终端与所述目标物之间发生相对运动；否则可以判定所述终端与所述目标物之间未发生相对运动。具体地，可以计算当前时刻成像的与前一时刻成像的直方图之间的距离，例如直方图的陆地移动距离(Earth Mover sDistance，EMD)，直方图相交距离、卡方距离等。当直方图距离大于一定距离阈值时，可以认为相似度小于相似度阈值，终端与目标物之间存在相对运动。
[0048]S203，根据所述物距以及所述物距的测量误差确定第一聚焦范围。
[0049]可选地，第一聚焦范围可以是物距加上测量误差得到的范围，也可以大于物距加上测量误差得到的范围。例如，当测量到的物距为25cm，物距的测量误差为±4cm时，考虑到测量误差，可以将第一聚焦范围确定为25cm±4cm，即21cm-29cm。若考虑到不同镜头个体的硬件装配无法达到完全一致而造成的误差，可以将第一聚焦范围确定为大于21cm_29cm 的范围，例如 19cm_31cm。
[0050]S204，判断获取的所述物距的置信度是否高于预设的置信度阈值；若是，转到S205，否则转到S208。
[0051]在一些可行的实施方式中，终端内的测距装置在测量距离时，可评估测量结果的置信度，若置信度高于预设的置信度阈值，表示测量结果是可靠的。
[0052]可选地，测距装置可以根据反射波的强度评估测量结果的置信度。例如，当测距装置为红外激光测距仪时，其主动发射红外激光并接收反射波，根据反射波返回的时间判断物距，若目标物对红外光具有较高的吸收率，吸收了较多的红外激光，导致返回的红外激光反射波强度较小，则测距装置可评估认为测量结果的置信度较低。
[0053]具体地，测距装置可以给出一个置信度值，终端可将该置信度值与预设的置信度阈值相比，判断该置信度值是否高于预设的置信度阈值。
[0054]S205，判断预设的搜索算法的搜索步长是否小于或等于所述第一聚焦范围；若是，转到S206，否则转到S209。
[0055]若获取的所述物距的置信度高于预设的置信度阈值，说明获取的物距比较可靠，此时可进一步判断预设的搜索算法的搜索步长是否小于或等于所述第一聚焦范围。
[0056]若预设的搜索算法的搜索步长小于或等于所述第一聚焦范围，表示利用预设的搜索算法进行搜索的精度比测距装置测距的精度高。反之，若预设的搜索算法的搜索步长大于所述第二聚焦范围，则表示利用预设的搜索算法进行搜索的精度低于测距装置测距的精度。
[0057]在一些可行的实施方式中，如果预设的搜索算法的搜索步长可变，则判断预设的搜索算法的最小搜索步长是否小于或等于所述第一聚焦范围。
[0058]S206，判断当所述终端的镜头聚焦在所述第一聚焦范围内时，所述目标物的成像清晰度是否达到预设的清晰度阈值；若是，转到S207，否则转到S208。
[0059]在一些可行的实施方式中，测距装置测得的物距未必是终端与用户想要拍摄的目标物之间的距离，例如:当测距装置为超声波测距仪时，若用户和目标物分别在玻璃的两侧，用户需要透过玻璃拍摄另一侧的目标物，但是由于玻璃对超声波的反射率高达几乎100%，此时测距仪给出的物距将是玻璃与终端之间的距离。此时若在根据获得的物距及测量误差得到的第一聚焦范围内聚焦，目标物成像的清晰度较低。针对上述情况，可以判断当终端聚焦在所述第一聚焦范围内时，目标物的成像清晰度是否达到预设的清晰度阈值，根据判断结果决定搜索算法的搜索范围。
[0060]本发明实施例中，判断当所述终端的镜头聚焦在所述第一聚焦范围内时，所述目标物的成像清晰度是否达到预设的清晰度阈值，具体为利用预设的搜索算法，在第一聚焦范围内的多个位置聚焦，分别判断在这些位置聚焦时在感光面成的像的清晰度是否达到预设的清晰度阈值。
[0061]可选地，可采用无参考图像模糊检测算法来检测目标物的成像清晰度。无参考图像模糊检测算法无需参考其他图像，直接根据目标物的成像判断其是否模糊。
[0062]S207，通过预设的搜索算法在所述第一聚焦范围内搜索并确定终端的镜头最佳聚焦点的第二估算位置。
[0063]可选地，预设的搜索算法可以是爬山搜索算法、全局搜索算法、二分搜索算法或基于规则的搜索算法，包括但不限于上述列举的算法。以爬山搜索算法为例说明如下:
[0064]步进电机驱动终端镜头从起始位置出发，然后以等步长向前运动，每运动一个步长以后，就计算当前聚焦位置所对应图像的聚焦评价函数值。在镜头运动的过程中，如果出现聚焦评价函数值减小的现象，说明镜头已经错过了焦点所在的位置，并且逐步离焦。此时，步进电机带动镜头反向运动，并且相应减小步进电机的步长。同理，当聚焦评价函数再次值减小时，说明镜头又一次错过了焦点所在的位置，步进电机带动镜头再次反向运动同时进一步减小步长。如此反复进行搜索，一直到步进电机的步长小于设定值为止。此时镜头聚焦的位置即为爬山搜索算法确定的镜头最佳聚焦点的第二估算位置。具体地，聚焦评价函数值可以是对图像的梯度、对比度等信息的评价值，计算聚焦评价函数值时，可以采用有参考的图像模糊检测算法，即将当前获得的图像与相同拍摄场景下获得的其他图像进行比较，清晰度较高的图像其聚焦函数评价值较高。
[0065]通常来说，搜索算法可以在终端镜头能聚焦的最大范围内搜索，搜索范围大于根据物距和物距的测量误差确定的第一聚焦范围。若在第一聚焦范围内聚焦，目标物成像的清晰度能达到预设的清晰度阈值，可利用预设的搜索算法在第一聚焦范围内搜索镜头最佳聚焦点的第二估算位置，以减少搜索算法的运算量，既保障聚焦效果，又节省搜索时间，提高终端镜头自动聚焦的效率。其中，在第一聚焦范围内搜索镜头最佳聚焦点的第二估算位置时，终端镜头运动的范围在第一聚焦范围对应的镜头最佳聚焦点的范围之内。
[0066]S208，通过预设的搜索算法在大于所述第一聚焦范围的第二聚焦范围内搜索并确定所述