[發(fā)明專利]一種粗調(diào)細(xì)調(diào)相結(jié)合的快速插值焦點探索算法

無效

• 申請?zhí)枺?/td>: 201010503492.8
• 申請日: 2010-09-30
• 公開（公告）號: CN101995640A
• 公開（公告）日: 2011-03-30
• 發(fā)明（設(shè)計）人: 梁凱
• 申請（專利權(quán)）人: 鎮(zhèn)江中信科技開發(fā)有限公司
• 主分類號: G02B7/36
• 分類號: G02B7/36
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

1.一種粗調(diào)細(xì)調(diào)相結(jié)合的快速插值焦點探索算法，其特征在于主要包括如下步驟：

(1)粗調(diào)：在全域范圍內(nèi)以一定的采樣間隔進行探索并分別計算各采樣點的對焦評價函數(shù)值，確定采樣得到的最大值所在區(qū)間及其前后兩個采樣區(qū)間為細(xì)調(diào)區(qū)間；

(2)細(xì)調(diào)：在步驟(1)確定的細(xì)調(diào)區(qū)間內(nèi)以一定的采樣間隔進行精確探索，分別計算各采樣點的對焦評價函數(shù)值，焦點的位置處于采樣得到的最大值所在區(qū)間及其前后兩個采樣區(qū)間之內(nèi)；

(3)插值：取最大值左邊的的兩個采樣點a點、b點和右邊的兩個采樣點c點、d點的值，將a點和b點連成的直線ab，將c點和d點連成的直線cd，直線ab與直線cd的交點作為采樣區(qū)間的插入值，該插入值所在的位置即為非常接近實際焦點位置。

2.根據(jù)權(quán)利要求1所述的粗調(diào)細(xì)調(diào)相結(jié)合的快速插值焦點探索算法，其特征在于步驟(1)的具體方法為：

(11)定義粗調(diào)采樣間隔S₀，定義探索開始位置P_S0和結(jié)束位置P_E0，定義對焦評價函數(shù)最大值Fmax＝0；

(12)計算當(dāng)前位置的對焦評價函數(shù)值Fi，若Fi＞Fmax則Fmax＝Fi，驅(qū)動電機將鏡頭移動到下一個采樣點；

(13)判斷電機是否移動到結(jié)束位置P_E0，若是，則確定Fmax所在區(qū)間及其前后區(qū)間為細(xì)調(diào)區(qū)間，進入步驟(2)，若否，則返回步驟(12)。

3.根據(jù)權(quán)利要求2所述的粗調(diào)細(xì)調(diào)相結(jié)合的快速插值焦點探索算法，其特征在于步驟(2)的具體方法為：

(21)定義細(xì)調(diào)采樣間隔S₁，定義探索開始位置P_S1和結(jié)束位置P_E1，復(fù)位對焦評價函數(shù)最大值Fmax＝0，定義采樣值數(shù)組F[]＝0；

(22)計算當(dāng)前位置的對焦評價函數(shù)值Fi，F(xiàn)[i]＝Fi，若Fi＞Fmax則Fmax＝Fi，驅(qū)動電機將鏡頭移動到下一個采樣點；

(23)判斷電機是否移動到結(jié)束位置P_E1，若是，則進入步驟(3)，若否，則返回步驟(22)。

4.根據(jù)權(quán)利要求3所述的粗調(diào)細(xì)調(diào)相結(jié)合的快速插值焦點探索算法，其特征在于步驟(3)的具體方法為：

取F[imax-2]、F[imax-1]、F[imax]、F[imax+1]值，計算直線F[imax-2]F[imax-1]與直線F[imax]F[imax+1]的交點，驅(qū)動電機將鏡頭移動到該交點位置，對焦結(jié)束。