通过曼哈顿街区距离寻找最佳焦距的算法

摘要

本发明公开了通过曼哈顿街区距离寻找最佳焦距的算法，包括下列步骤：S1设置一个列表L，用于存储每个焦距下图像的曼哈顿街区距离总和S及焦距F的键值对；S2设定初始焦距F为红外镜头的最小焦距，在此焦距下，抓拍一张红外图像，并且计算此红外图像的曼哈顿街区距离总和S；S3将曼哈顿街区距离总和S及对应的焦距F组成键值对并存入列表L中；S4将焦距F增加一个调焦步长x,即F＝F+x，重复以上步骤，直到焦距F等于或大于红外镜头的最大焦距；S5从列表L中找出曼哈顿街区距离总和S最大值的键值对，取出对应的值，这个值就是最佳焦距。本发明将轻松实现自动调焦的功能，拍出高质量的红外图像。