CN109739011B - 一种基于改进爬山法的自动对焦方法 - Google Patents
一种基于改进爬山法的自动对焦方法 Download PDFInfo
- Publication number
- CN109739011B CN109739011B CN201910202132.5A CN201910202132A CN109739011B CN 109739011 B CN109739011 B CN 109739011B CN 201910202132 A CN201910202132 A CN 201910202132A CN 109739011 B CN109739011 B CN 109739011B
- Authority
- CN
- China
- Prior art keywords
- focusing
- value
- evaluation value
- hill climbing
- average gray
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Automatic Focus Adjustment (AREA)
Abstract
本发明公开了一种基于改进爬山法的自动对焦方法,属于相机调焦技术领域,该方法包括如下步骤:1)算法初始化,计算得到初始的清晰度评价值和平均灰度;2)评估当前帧中的目标图像清晰度评价值和平均灰度值,并与上一帧进行比较;3)进行改进爬山法调焦;4)利用改进爬山法的最后三次对焦数据进行抛物线拟合,计算得到极大值点的横坐标即为所需的对焦点;5)对于同一目标重复执行步骤2)到步骤4),即可实现对同一目标的持续自动对焦。本发明提出的改进爬山法抗噪能力高,同时大大减少了调焦的次数,提高算法速度。再通过结合曲线拟合法,取代现有爬山法的小步长细调焦,减少计算量,实现快速对焦。
Description
技术领域
本发明属于相机调焦技术领域,具体涉及一种基于改进爬山法的自动对焦方法。
背景技术
相机的自动对焦技术广泛被应用在数码相机、手机、工业相机等场合,旨在实现相机自主识别对焦。自动对焦技术根据信息来源可以分为传统方法和基于数字图像的方法。传统方法需要借助额外设备来获取距离方位等信息;而基于数字图像的方法以采集的图像为数据源,通过数据分析,实现对焦,具有方法结构简单、精度可靠的优点。
基于数字图像的自动对焦技术通常需要进行以下几个步骤:获取当前帧图像,计算该图像的清晰度评价值,计算下一步对焦的位置,驱动变焦器件变焦,获得新的图像,再进行清晰度评价值计算,通过不断的获取图像清晰度评价值比较,驱动变焦,直到找到最高清晰度评价值的焦距位置,对焦完成。所以自动对焦就是选择合理的清晰度评价函数,再搜索到清晰度评价函数的极大值。因而选择合适的清晰度评价函数和极值搜索算法是实现自动对焦的关键,而自动对焦的实时性主要取决于对焦窗口选择和极值搜索算法。
用清晰度评价函数对整张图片进行计算,存在以下几个问题:1)计算量大;2)通常目标物体和背景处于不同的距离,整张图片计算会导致对焦不准确。常见的对焦窗口有全局窗口、感兴趣区域、多点选择。全局窗口计算量大、对焦不准确;矩形感兴趣区域同样存在部计算量大、对焦不准确的问题;多点选择受运动干扰大。
目前常用的极点搜索算法有函数逼近法、Fibbonacci搜索法、爬山法等。其中,爬山法以简单易行,对焦效果好,被广泛应用于工程领域。爬山法的原理是:通过模拟盲人爬山,从起点出发沿一定的方向,以一定的较大步长开始爬坡改变焦距,通过计算每次的清晰度评价值进行比较,当检测到坡度的下降沿时,缩小步长反向爬坡,如此反复折返爬坡,直到步长缩小到预设的终止步长时停止爬坡,最后一次爬坡过程中的峰值位置即为盲人爬山法搜索到的极大值。经典的盲人爬山法的局限性体现在以下两点:1)单次检测下降沿即调转方向,易受噪声的干扰,使算法陷入局部极值或在偏离最大值的位置折返,对焦效果不理想。现有的改进的爬山法以连续多次(3次及以上)下降沿来判断折返,可以降低噪声的干扰,但会大大增加算法的计算量。2)在多次的重复折返过程中,需要进行多次的步长缩减才能得到好的结果,在计算量方面和实时性还有改善的空间。
鉴于以上传统或现有爬山法的局限性,通过改进对焦窗口的选择和改进爬山法实现更快速的自动对焦具有重大意义。
发明内容
本发明的目的在于提供一种能够快速对焦的基于改进爬山法的自动对焦方法。
基于上述目的,本发明采用如下技术方案:一种基于改进爬山法的自动对焦方法,包括如下步骤:
1)算法初始化,采用第一帧图像中间的一个“十字”区域作为对焦窗口,进行一次自动对焦,计算得到初始的清晰度评价值和平均灰度值;
2)采用图像中的“十字”区域作为对焦窗口,评估当前帧中的目标图像清晰度评价值和平均灰度值,并与上一帧的目标图像清晰度评价值和平均灰度值进行比较,判定差值的绝对值是否小于预设的阈值。若是,执行下一步,若否,重复执行本步骤;
3)进行改进爬山法调焦,具体为:
a)从点O开始,在区间[a,b]间以一定步长step=0.1*(b-a)开始搜索;
b)读取帧,计算当前帧的清晰度评价值;
c)判定清晰度评价值是否连续出现两个下降沿(S-2>S-1>S0)。若是,执行下一步;若否,继续执行步骤b);
d)改变步长step=0.4*step,若不存在第三个清晰度评价值S-3,起点O=S-1;若存在,执行下一步;
e)判定清晰度评价值S-3是否大于S-1;若是,起点O=S-2;若否,起点O=S-1;
f)判定步长是否小于等于预设的阈值Tstep=2;若是,结束改进爬山搜索;若否,改变爬山搜索方向,重复步骤b)到步骤f);
其中,S0表示当前帧的清晰度评价值,S-1表示前一帧的清晰度评价值,S-2、S-3依次类推;
4)利用改进爬山法的最后三次对焦数据进行抛物线拟合,计算得到极大值点的横坐标即为所需的对焦点;
5)对于同一目标重复执行步骤2)到步骤4),即可实现对同一目标的持续自动对焦。
进一步地,“十字”型的对焦窗口位于整幅图像正中央,“十字”型的对焦窗口的宽度为高度为水平厚度为竖直厚度为其中w为当前帧图像的宽度,h为当前帧图像的高度;即在位于整幅图像正中央宽高分别为的矩形基础上四个角均去除一个宽高为的小矩形而得到的十字型区域。
进一步地,步骤4)中,选用改进爬山法的最后三次对焦数据为(x1,S1),(x2,S2),(x3,S3)进行抛物线拟合,则极值点的计算步骤如下:
解方程得到参数a,b,c的值,则
进一步地,清晰度评价值采用Thenengrad函数计算,函数表达式为:
其中,I(x,y)表示坐标(x,y)处图像的像素值,
平均灰度值计算公式如下:
进一步地,步骤2)中,判定相邻帧之间清晰度评价值和平均灰度值差值的绝对值是否小于预设的阈值的公式如下:
其中,Ts表示清晰度评价值的阈值,本处设为0.1;
其中,u0表示当前帧的平均灰度值,u-1表示前一帧的平均灰度值,Tu表示平均灰度值的阈值,本处设为0.2。
现有技术中,传统爬山法检测到下降沿就调头搜索,容易受噪声干扰,在坡上徘徊;一般改进爬山法采用连续检测到三次以上下降沿为调头条件,提高鲁棒性,但造成重复搜索,增加计算量。
与现有技术相比,本发明具有以下优点:
本发明提出了新的改进爬山法,连续检测到两次下降沿为调头条件,再采用条件判断,计算下一步搜索的起点,避免路径的不必要重复。和现有的爬山法相比,本发明提出的改进爬山法抗噪能力高,同时大大减少了调焦的次数,提高算法速度。再通过结合曲线拟合法,取代了现有爬山法的小步长细调焦,一次计算得到极值点,减少了调焦次数,提高算法速度,大大减少计算量,实现了快速对焦。
同时,对焦窗口是影响计算量的另一个因素,由于目标通常位于图像的中间位置,且很少呈现矩形,四个角落通常为背景。本发明提出“十字”对焦窗口,能够避免背景过多对目标图像清晰度评价的干扰,且可以抵抗水平移动和竖直移动的干扰,在更准确的定位目标位置的基础上,减少计算量的同时提高了对焦效果。
在实验中证明,本文提出的方法可以减少50%的计算量,其中,通过折返跳转,每次折返可以减少1/α或者2/α次对焦,一次完整的对焦过程可以减少(1/αor 2/α)*n+3次调焦,其中α为补偿缩减系数(本文取0.4),n为爬山过程折返的次数。在实际实验中,表现出减少50%左右的计算时间。同时达到相等精度的对焦效果。
附图说明
图1是本发明的改进爬山法的自动对焦方法的流程图;
图2是改进爬山法的流程图;
图3是“十字”型对焦窗口的示意图。
具体实施方式
以下结合附图和实施例对本发明作进一步说明。
一种基于改进爬山法的自动对焦方法,包括如下步骤:
1)算法初始化,采用第一帧图像中间的一个“十字”区域作为对焦窗口,进行一次自动对焦,计算得到初始的清晰度评价值和平均灰度值,其中清晰度评价值采用Thenengrad函数计算,函数表达式为:
其中,I(x,y)表示坐标(x,y)处图像的像素值,
平均灰度值计算公式如下:
2)采用图像中的“十字”区域作为对焦窗口,评估当前帧中的目标图像清晰度评价值和平均灰度值,并与上一帧的目标图像清晰度评价值和平均灰度值进行比较,判定差值的绝对值是否小于预设的阈值,其中
若是,执行步骤3),若否,重复执行本步骤。
3)进行改进爬山法调焦,如图2所示具体为:
a)从点O开始,在区间[a,b]间以一定步长step=0.1*(b-a)开始搜索;
b)读取帧,计算当前帧的清晰度评价值;
c)判定清晰度评价值是否连续出现两个下降沿(S-2>S-1>S0)。若是,执行步骤d);若否,继续执行步骤b);
d)改变步长step=0.4*step,若不存在第三个清晰度评价值S-3,起点O=S-1;若存在,执行步骤e);
e)判定清晰度评价值S-3是否大于S-1;若是,起点O=S-2;若否,起点O=S-1;
f)判定步长是否小于等于预设的阈值Tstep=2;若是,结束改进爬山搜索;若否,改变爬山搜索方向,重复步骤b)到步骤f);
其中,S0表示当前帧的清晰度评价值,S-1表示前一帧的清晰度评价值,S-2、S-3依次类推。
4)利用改进爬山法的最后三次对焦数据(x1,S1),(x2,S2),(x3,S3)进行抛物线拟合,计算得到极大值点的横坐标即为所需的对焦点,极值点的计算步骤如下:
解方程得到参数a,b,c的值,则
5)对于同一目标重复执行步骤2)到步骤4),即可实现对同一目标的持续自动对焦。
如图3所示,“十字”型的对焦窗口位于整幅图像正中央,“十字”型的对焦窗口的宽度为高度为水平厚度为竖直厚度为其中w为当前帧图像的宽度,h为当前帧图像的高度;即在位于整幅图像正中央宽高分别为的矩形基础上四个角均去除一个宽高为的小矩形而得到的十字型区域。
在实验中证明,利用上述方法可以减少50%的计算量,其中,通过折返跳转,每次折返可以减少1/α或者2/α次对焦,一次完整的对焦过程可以减少(1/αor 2/α)*n+3次调焦,其中α为补偿缩减系数(本文取0.4),n为爬山过程折返的次数。在实际实验中,表现出减少50%左右的计算时间,同时达到相等精度的对焦效果。
Claims (3)
1.一种基于改进爬山法的自动对焦方法,其特征在于,包括如下步骤:
1)算法初始化,采用第一帧图像中间的一个“十字”区域作为对焦窗口,进行一次自动对焦,计算得到初始的清晰度评价值和平均灰度值;
其中,清晰度评价值采用Thenengrad函数计算,函数表达式为:
其中,I(x,y)表示坐标(x,y)处图像的像素值,
平均灰度值计算公式如下:
2)采用图像中的“十字”区域作为对焦窗口,评估当前帧中的目标图像清晰度评价值和平均灰度值,并与上一帧的目标图像清晰度评价值和平均灰度值进行比较,判定差值的绝对值是否小于预设的阈值;若是,执行下一步,若否,重复执行本步骤;
其中,判定相邻帧之间清晰度评价值差值的绝对值是否小于预设的阈值的公式如下:
其中,Ts表示清晰度评价值差值的绝对值的阈值,本处设为0.1;S0表示当前帧的清晰度评价值,S-1表示前一帧的清晰度评价值;
判定相邻帧之间平均灰度值差值的绝对值是否小于预设的阈值的公式如下:
其中,u0表示当前帧的平均灰度值,u-1表示前一帧的平均灰度值,Tu表示平均灰度值差值的绝对值的阈值,本处设为0.2;
3)进行改进爬山法调焦,具体为:
a)从点O开始,在区间[a,b]间以一定步长step=0.1*(b-a)开始搜索;
b)读取帧,计算当前帧的清晰度评价值;
c)判定清晰度评价值是否连续出现两个下降沿,即S-2>S-1>S0;若是,执行下一步;若否,继续执行步骤b);
d)改变步长step=0.4*step,若不存在清晰度评价值S-3,则起点O=S-1;若存在,执行下一步;
e)判定清晰度评价值S-3是否大于S-1;若是,起点O=S-2;若否,起点O=S-1;
f)判定步长是否小于等于预设的阈值Tstep=2;若是,结束改进爬山搜索;若否,改变爬山搜索方向,重复步骤b)到步骤f);
其中,S0表示当前帧的清晰度评价值,S-1表示前一帧的清晰度评价值,S-2、S-3依次类推;
4)利用改进爬山法的最后三次对焦数据进行抛物线拟合,计算得到极大值点的横坐标即为所需的对焦点;
5)对于同一目标重复执行步骤2)到步骤4),即可实现对同一目标的持续自动对焦。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910202132.5A CN109739011B (zh) | 2019-03-18 | 2019-03-18 | 一种基于改进爬山法的自动对焦方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910202132.5A CN109739011B (zh) | 2019-03-18 | 2019-03-18 | 一种基于改进爬山法的自动对焦方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109739011A CN109739011A (zh) | 2019-05-10 |
CN109739011B true CN109739011B (zh) | 2020-02-18 |
Family
ID=66370676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910202132.5A Active CN109739011B (zh) | 2019-03-18 | 2019-03-18 | 一种基于改进爬山法的自动对焦方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109739011B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865453B (zh) * | 2019-09-26 | 2022-02-18 | 麦克奥迪(厦门)医疗诊断***有限公司 | 一种自动显微镜自动对焦方法 |
CN110794549B (zh) * | 2019-11-11 | 2022-02-11 | 湖南伊鸿健康科技有限公司 | 自动聚焦方法、血细胞分析仪及计算机可读存储介质 |
CN111432129B (zh) * | 2020-04-14 | 2021-08-24 | 广东欧谱曼迪科技有限公司 | 一种基于阈值法和局部最大值的自动对焦爬山搜索方法 |
CN112817118B (zh) * | 2021-01-18 | 2021-12-31 | 中国科学院上海技术物理研究所 | 一种红外自动对焦快速搜索方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI524107B (zh) * | 2012-06-05 | 2016-03-01 | 鴻海精密工業股份有限公司 | 自動對焦方法 |
CN107509023A (zh) * | 2017-07-24 | 2017-12-22 | 上海理工大学 | 一种自动对焦搜索算法 |
CN108259753B (zh) * | 2018-02-28 | 2020-08-07 | 中国航空工业集团公司洛阳电光设备研究所 | 一种基于离焦估计改进爬山法的相机自动调焦方法及装置 |
-
2019
- 2019-03-18 CN CN201910202132.5A patent/CN109739011B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN109739011A (zh) | 2019-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109739011B (zh) | 一种基于改进爬山法的自动对焦方法 | |
CN109063694B (zh) | 一种视频目标检测识别方法 | |
US9179071B2 (en) | Electronic device and image selection method thereof | |
US7840036B2 (en) | Human being detection apparatus, method of detecting human being, and human being detecting program | |
CN104459940B (zh) | 一种快速自适应自动聚焦方法 | |
CN108519654B (zh) | 一种基于电液可调焦镜头的自动对焦方法 | |
CN109782414B (zh) | 一种基于无参考结构清晰度的自动调焦方法 | |
EP2390840A2 (en) | Method and apparatus for extracting a region of interest in a moving image sequence | |
US20070053675A1 (en) | Image data processing method and apparatus | |
CN110519514B (zh) | 一种天文望远镜自动调焦算法 | |
JP2009069830A (ja) | 映像獲得装置の自動焦点調節方法および装置 | |
WO2017000576A1 (zh) | 非接触式自动对焦方法和装置 | |
US10705408B2 (en) | Electronic device to autofocus on objects of interest within field-of-view of electronic device | |
CN105354817A (zh) | 一种噪声图像自动聚焦方法 | |
CN108810415B (zh) | 一种基于量子粒子群优化算法的对焦方法 | |
CN110324536B (zh) | 一种用于显微相机的图像变化自动感知对焦方法 | |
CN105430268A (zh) | 一种自动聚焦处理方法和装置 | |
CN103354599A (zh) | 一种应用于动光源场景的自动聚焦方法和装置 | |
CN112287906B (zh) | 一种基于深度特征融合的模板匹配跟踪方法及*** | |
TWI403818B (zh) | 自動對焦方法 | |
CN114460791A (zh) | 调焦方法、装置、电子设备及存储介质 | |
KR101870700B1 (ko) | 3차원 복원을 위한 핸드헬드 비디오로부터 고속 키 프레임 추출 방법 | |
WO2016161734A1 (zh) | 一种自动对焦的方法及装置 | |
CN105263026B (zh) | 基于概率统计与图像梯度信息的全局矢量获取方法 | |
CN114973399A (zh) | 一种基于关键点运动估计的人体连续姿态估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |