[发明专利]通过曼哈顿街区距离寻找最佳焦距的算法

权利要求书

1.通过曼哈顿街区距离寻找最佳焦距的算法，其特征在于，包括下列步骤：

S1设置一个列表L，用于存储每个焦距下图像的曼哈顿街区距离总和S及焦距F的键值对；

S2设定初始焦距F为红外镜头的最小焦距，在此焦距下，抓拍一张红外图像，并且计算此红外图像的曼哈顿街区距离总和S；

S3将曼哈顿街区距离总和S及对应的焦距F组成键值对并存入列表L中；

S4将焦距F增加一个调焦步长x,即F＝F+x，重复以上步骤，直到焦距F等于或大于红外镜头的最大焦距；

S5从列表L中找出曼哈顿街区距离总和S最大值的键值对，取出对应的值，这个值就是最佳焦距。

2.根据权利要求1所述的通过曼哈顿街区距离寻找最佳焦距的算法，其特征在于：所述步骤S2中，计算此红外图像的曼哈顿街区距离总和S，具体操作如下：

(a)计算此红外图像所有像素点的平均像素值为E；

(b)从第一个像素点开始扫描；

(c)计算当前像素值V与平均像素值E的差的绝对值(即曼哈顿街区距离)D＝|V-E|；

(d)将此曼哈顿街区距离加到哈顿街区距离总和S中，即S＝S+D；

(e)扫描处理下一个像素点；

(f)重复c、d、e步，直到图像的最后一个像素点。