自动对焦中的优化爬山搜索算法.pdfVIP

维普资讯 浙 江科技 学院学报 ，第 17卷第 3期 ．2005年 9月 JournalofZhejiangUniversityofScienceandTechnology Vo1．17No．3，Sep．2005 自动对焦 中的优化爬 山搜索算法 郑玉珍 (浙江科技学 院 自动化与电气工程学院，浙江 杭州 310023) 摘 要 ：图像 对焦越 准确 ，高频 分量的能量越 多，系统 的对 焦评 价 函数 反映 了图像 高频 分量的能量。 自动 对 焦的过 程就是运用爬 山搜索算法求取对焦评价 函数最大值的过程。普通的爬 山搜索算法会受到对焦评价 函数局部极值的 干扰而不能准确对焦，优化 的对焦评价 函数能有效地排除这种干扰 ．使 系统可靠地对焦 。本文详细介绍 了优化爬 山 搜 索算法的原理和 实现方 法。 关键词 ：自动对焦；爬 山搜索算法；对焦评价函数 中图分类号 ：TH742 文献标识码 ：A 文章编号 ：1671—8798(2005)03—0171-04 Optimizedmountain。。climbsearchinginauto-focusing ZHENG YU—zhen (SchoolofAutomationandElectricalEngineering，Zh~iangUniversityof ScienceandTechnology，Hangzhou310023，China) Abstract：Thebetterfocusedtheimageis，themoreenergyofhighfrequencyitcontains．The focusingevaluation functionoftheauto——focusing system isconsistentwiththeenergy ofhigh fre—— quencyoftheimage．Theprocedureofauto—focusing istOgetting themaximum ofthefocusing evaluationfunctionemploying themountain—climb searchingalgorithm．Ordinarymountain—climb searching algorithrm is apttO disturbed by localextremum ，while optimized mountain—climb searchingalgorithm cangetridofthisdisturbanceeffectively．Thispaperintroducestheprinciple andrealizationoftheoptim izedmountain—climbsearchingalgorithm． Keywords：auto—focusing；mountain—climbsearchingalgorithm ；focusingevaluationfunction 自动对焦技术的研究可追溯到 l9世纪末 ，早在 运用控制策略调整光学系统 ，从而使系统正确对焦的 1898年E 法国就有人对放大镜头的 自动对焦进行过 方法称为半数字式的 自动对焦方法 ，优化的爬山搜索 研究。随着计算技术和图像处理理论的发展，半数字 算法就用于半数字式的 自动对焦系统中。 式及数字式 自动对焦技术迅速崛起 ，即通过对图像进 半数字式 自动对焦原理 行高频分量能量的计算或系统点扩展函数的分析 ，进 行系统的对焦或图像恢复，这是现代 自动对焦技术发