镜头最佳聚焦点的第二估算位置。
[0067]在一些可行的实施方式中，若在第一聚焦范围内聚焦，目标物成像的清晰度未能达到预设的清晰度阈值，说明测距装置测得的物距未必是终端与用户想要拍摄的目标物之间的距离，此时通过预设的搜索算法在比第一聚焦范围更大的第二聚焦范围内搜索并确定终端的镜头最佳聚焦点的第二估算位置。
[0068]可选地，第二聚焦范围可以是终端的镜头的最大聚焦范围，也可以介于该最大聚焦范围和第一聚焦范围之间。
[0069]S209，在所述第一聚焦范围内根据所述物距与终端的镜头最佳聚焦点之间的映射关系确定所述镜头最佳聚焦点的第一估算位置。
[0070]在一些可行的实施方式中，当终端与目标物之间存在相对运动时，由于终端自身的运动或目标物的运动，往往造成目标物在终端镜头成像的运动模糊，导致聚焦评价函数值较低。此时根据聚焦评价函数值来确定镜头最佳聚焦点的可靠性不高，可根据物距与所述镜头最佳聚焦点之间的映射关系来确定所述镜头最佳聚焦点的第一估算位置。
[0071]在一些可行的实施方式中，虽然终端与目标物之间未存在相对运动，但是根据测距结果及测距误差得到的第一聚焦范围小于预设的搜索算法的步长，即测距结果的精度高于预设的搜索算法的搜索精度，此时可以根据物距与所述终端的镜头最佳聚焦点之间的映射关系来确定所述终端的镜头最佳聚焦点的第一估算位置。
[0072]本发明实施例中，实时获取终端与待拍摄的目标物之间的物距并根据物距和物距的测量误差确定第一聚焦范围；当终端与目标物之间发生相对运动时，或者终端与目标物之间未发生相对运动，但测距精度高于预设的搜索算法的精度时，根据物距与终端的镜头最佳聚焦点之间的映射关系确定镜头最佳聚焦点的第一估算位置，可以避免由于图像运动模糊导致的聚焦不准确并选择精度较高的聚焦方式，提高终端镜头自动聚焦的准确度，同时避免了等待相对运动停止并确认相对运动停止的过程，加快终端镜头自动聚焦的速度；当终端与目标物之间未发生相对运动、物距的置信度较高而且在第一聚焦范围内成像较清晰时时，通过预设的搜索算法在第一聚焦范围内搜索并确定终端的镜头最佳聚焦点的第二估算位置，可以减少预设的搜索算法的运算时间，进一步提高自动聚焦的效率。
[0073]参见图3，为本发明实施例提供的一种终端的一实施例的结构示意图。如图3所示，该终端可包括:
[0074]物距获取单元301，用于实时获取终端与待拍摄的目标物之间的物距。
[0075]本发明实施例中，待拍摄的目标物可以是一个物体，也可以是由多个物体组成的场景。
[0076]在一些可行的实施方式中，终端可内置测距装置，该测距装置可以主动发射光波或声波，并接收被目标物反射回来的反射波，然后根据反射波的强度以及反射时间，计算得出终端与目标物之间的距离以及目标物相对终端的方位，即物距。具体地，终端内置的测距装置可以是激光测距仪和/或超声波测距仪，包括但不限于以上列举的两种装置。
[0077]具体实施中，当终端开启拍摄功能后，该测距装置可按照一定的时间间隔不断测量终端与待拍摄的目标物之间的物距，终端可从该测距装置获取到所述物距。其中该时间间隔越短，终端获取该物距的实时性越佳。可选地，该测距装置可以每隔几毫秒测量一次物距。
[0078]第一确定单元302，用于在所述终端与所述目标物之间发生相对运动时，根据所述物距以及所述物距的测量误差确定第一聚焦范围，在所述第一聚焦范围内根据所述物距与终端的镜头最佳聚焦点之间的映射关系确定所述镜头最佳聚焦点的第一估算位置。
[0079]本发明实施例中，镜头最佳聚焦点可以理解为在拍摄景物时，使景物最清晰地在感光器件上成像时，镜头的镜片组所处的位置。当镜头的镜片组与镜头最佳聚焦点重合时，感光器件落在最佳成像位置，成像最清晰。
[0080]具体实施中，终端可以先判断与目标物之间是否发生了相对运动。可选地，终端判断与目标物之间是否发生相对运动的方式可以包括但不限于如下三种:
[0081]方式一，判断终端在当前时刻获取的物距与在前一时刻获取的物距之间的差值是否超过预设的误差范围；若是，则可以判定终端与目标物之间发生了相对运动，否则可以判定终端与目标物之间没有发生相对运动。具体地，该误差范围可以根据当前时刻与前一时刻的时间差以及被动式自动聚焦方式能允许的终端与目标物之间的相对运动程度设置。例如:当前时刻与前一时刻的时间差为5ms，若被动式自动聚焦方式允许终端与目标物之间的相对运动速度小于lm/s，则当前时刻获取的物距和前一时刻获取的物距之间的差值小于0.5cms时，可以判定终端与目标物之间没有发生相对运动，否则判定终端与目标物之间发生了相对运动。
[0082]方式二，通过终端内的陀螺仪判断终端与目标物之间是否发生相对运动。具体地，通过终端内的陀螺仪，可以测量终端自身旋转的角度。终端自身的旋转会导致拍摄角度发生变化，从而使终端与目标物之间发生相对运动。当终端在一定时间内旋转的角度大于一定角度值时，可以认为终端与目标物之间发生了相对运动，例如，当终端在Is内旋转的角度超过了 5°，可以认为终端与目标物之间发生了相对运动。
[0083]方式三，计算目标物在当前时刻的成像以及在前一时刻的成像的相似度；如果相似度高于预设的相似度阈值，可以判定所述终端与所述目标物之间发生相对运动；否则可以判定所述终端与所述目标物之间未发生相对运动。具体地，可以计算当前时刻成像的与前一时刻成像的直方图之间的距离，例如直方图的陆地移动距离(Earth Mover sDistance，EMD)，直方图相交距离、卡方距离等。当直方图距离大于一定距离阈值时，可以认为相似度小于相似度阈值，终端与目标物之间存在相对运动。
[0084]具体实施中，若所述终端与所述目标物之间发生相对运动，由于终端自身的运动或目标物的运动，往往造成目标物在终端镜头成像的运动模糊，导致聚焦评价函数值较低。此时根据聚焦评价函数值来确定镜头最佳聚焦点的可靠性不高，可选地，可根据物距与所述终端的镜头最佳聚焦点之间的映射关系来确定所述终端的镜头最佳聚焦点的第一估算位置。
[0085]可选地，第一聚焦范围可以是物距加上测量误差得到的范围，也可以大于物距加上测量误差得到的范围。例如，当测量到的物距为25cm，物距的测量误差为±4cm时，考虑到测量误差，可以将第一聚焦范围确定为25cm±4cm，即21cm-29cm。若考虑到不同镜头个体的硬件装配无法达到完全一致而造成的误差，可以将第一聚焦范围确定为大于21cm_29cm 的范围，例如 19cm_31cm。
[0086]第二确定单元303，用于在所述终端与所述目标物之间未发生相对运动时，通过预设的搜索算法搜索并确定所述镜头最佳聚焦点的第二估算位置。
[0087]可选地，预设的搜索算法可以是爬山搜索算法、全局搜索算法、二分搜索算法或基于规则的搜索算法，包括但不限于上述列举的算法。本发明实施例以爬山搜索算法为例进行说明:
[0088]步进电机驱动终端镜头从起始位置出发，然后以等步长向前运动，每运动一个步长以后，就计算当前聚焦位置所对应图像的聚焦评价函数值。在镜头运动的过程中，如果出现聚焦评价函数值减小的现象，说明镜头已经错过了焦点所在的位置，并且逐步离焦。此时，步进电机带动镜头反向运动，并且相应减小步进电机的步长。同理，当聚焦评价函数再次值减小时，说明镜头又一次错过了焦点所在的位置，步进电机带动镜头再次反向运动同时进一步减小步长。如此反复进行搜索，一直到步进电机的步长小于设定值为止。此时镜头聚焦的位置即为爬山搜索算法确定的镜头最佳聚焦点的第二估算位置。
[0089]具体地，聚焦评价函数值可以是对图像的梯度、对比度等信息的评价值，计算聚焦评价函数值时，可以采用有参考的图像模糊检测算法，即将当前获得的图像与相同拍摄场景下获得的其他图像进行比较，清晰度较高的图像其聚焦函数评价值较高。
[0090]聚焦单元304，用于根据所述镜头最佳聚焦点的第一估算位置或所述镜头最佳聚焦点的第二估算位置对所述终端的镜头进行聚焦。
[0091]本发明实施例中，对终端的镜头进行聚焦具体为调整终端的镜头参数，使镜头中的感光器件与镜头最佳聚焦点重合。可选地，可以通过步进电机驱动终端的镜头移动，以此来调整镜头中的CCD(Charge-coupled Device，电荷親合元件)或感光胶片的位置，使其与镜头最佳聚焦点的第一估算位置或第二估算位置重合。
[0092]本发明实施例中，实时获取终端与待拍摄的目标物之间的物距；当终端与目标物之间发生相对运动时，根据物距与终端的镜头最佳聚焦点之间的映射关系确定终端的镜头最佳聚焦点的第一估算位置，可以避免由于图像运动模糊导致的聚焦不准确，提高终端镜头自动聚焦的准确度，同时避免了等待相对运动停止并确认相对运动停止的过程，加快终端镜头自动聚焦的速度；当终端与目标物之间未发生相对运动时，通过预设的搜索算法搜索并确定终端的镜头最佳聚焦点的第二估算位置，其聚焦准确度比根据物距与终端的镜头最佳聚焦点之间的映射关系确定镜头最佳聚焦点的准确度高。可见，本发明实施例可以根据终端与目标物之间是否发生相对运动选择合适的聚焦方式，提高终端镜头自动聚焦的准确度并加快终端镜头自动聚焦的速度。
[0093]在一些可行的实施方式中，如图4所示，在图3的基础上，该终端还可包括、第一判断单元305、第四确定单元306、第二判断单元307、第三判断单元308、计算单元309以及第四判断单元310中至少一种，其中:
[0094]在一些可行的实施方式中，第二确