用以動態(tài)地設(shè)定比例值的方法【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及用于計算器鼠標(biāo)的互相關(guān)檢查，特別有關(guān)一種用于計算器鼠標(biāo)的互相關(guān)計算方法，這種方法可以選擇性地調(diào)整進行互相關(guān)檢查時所需的比例值大小?！?br>背景技術(shù)：
】[0002]在當(dāng)今計算器系統(tǒng)中，鼠標(biāo)是被最廣泛使用的輸入設(shè)備。一個基本的鼠標(biāo)包含了滾輪與光學(xué)傳感器。鼠標(biāo)用以決定滾輪/光學(xué)傳感器相對于二維平面的移動，并且將這個移動轉(zhuǎn)換成計算器屏幕上的鼠標(biāo)指標(biāo)或者是箭號的移動。[0003]為了正確地偵測出光學(xué)鼠標(biāo)的移動，光學(xué)傳感器會在第一時間擷取第一幀(frame)來作為一參考幀，并且在第二時間擷取第二幀來作為一比較幀，其中，第一時間與第二時間的差值等于鼠標(biāo)的一個幀速率間隔（framerateperiod)。之后，根據(jù)參考幀以及比較幀來進行互相關(guān)計算，從而決定在產(chǎn)生兩個擷取幀之間的時間間隔內(nèi)，鼠標(biāo)的移動。[0004]請參考圖1，其表示當(dāng)鼠標(biāo)基于一特定速度移動時，所擷取的參考幀與及比較幀的范例。如圖1所示，參考幀是用10x10個填滿由左下至右上延伸的對角斜線的區(qū)塊來表示，而比較幀是用填滿由左上至右下延伸的對角斜線的區(qū)塊來表示。如圖中所示，在兩幀之間包含有一定的偏移量，其以包含有交叉斜線之重迭區(qū)域來表示。這個重疊區(qū)域可決定在兩個擷取幀之間的時間間隔內(nèi)，鼠標(biāo)的移動距離?；ハ嚓P(guān)計算可用于兩個完整幀中，從而決定重疊區(qū)域的正確大小以及位置，但通常相當(dāng)耗費時間，特別是當(dāng)鼠標(biāo)快速移動時，偏移量/重疊區(qū)域的大小變得較小。因此，兩幀之間的互相關(guān)計算會有限制地被實行。[0005]因此，鼠標(biāo)傳感器的導(dǎo)航系統(tǒng)，利用被預(yù)測為具有最大的相關(guān)系數(shù)的位置，作為一個預(yù)測位置。這個預(yù)測位置指出何處應(yīng)為互相關(guān)（cross-correlation)計算的中心。并且，這個預(yù)測位置對應(yīng)鼠標(biāo)在幀與幀之間的累積位移值（delta)，并且以黑點繪示在圖1中。相關(guān)的計算程序可用下列算式來表示：[0006]XC(r,c)[0007]其中，XC代表互相關(guān)計算，而（r，c)則代表參考幀以及比較幀在各自的預(yù)測位置。[0008]若是預(yù)測位置不正確，那么在錯誤的預(yù)測位置上進行的自相關(guān)計算，將會導(dǎo)致不正確的鼠標(biāo)移動被回報給系統(tǒng)。之后，不正確的移動將會被用來做為計算下一個預(yù)測位置的基礎(chǔ)，這代表下一個預(yù)測位置也將不正確。最終導(dǎo)致所謂的鼠標(biāo)失控狀態(tài)（runawaymousesituation)，意思是雖然鼠標(biāo)實際上靜止不動，但是屏幕上的鼠標(biāo)指標(biāo)卻持續(xù)移動。[0009]為了解決這樣的問題，現(xiàn)有技術(shù)在原點（也就是位置（0,0)處），進行互相關(guān)檢查。并且將互相關(guān)計算的結(jié)果與一個比例值相乘，而這個比例值為固定的數(shù)值。[0010]當(dāng)以下條件：[0011]XC(0,0)*比例值>XC(r，C)[0012]成立時，則判定鼠標(biāo)失控狀態(tài)發(fā)生。[0013]當(dāng)失控狀況發(fā)生時，鼠標(biāo)的導(dǎo)航程序需要被復(fù)位。這包含了將預(yù)測位置以及未回報的移動的數(shù)據(jù)清除，并且重新擷取新的參考幀。因此，再次進行鼠標(biāo)的追蹤之前，需要進行導(dǎo)航程序的復(fù)位。[0014]然而，在某些情況下，鼠標(biāo)可能根據(jù)屏幕上的鼠標(biāo)指標(biāo)進行移動，但系統(tǒng)卻仍會錯誤地回報失控狀態(tài)。這通常是因為互相關(guān)檢查中的比例值被設(shè)置得太高所導(dǎo)致。這種情形會進一步造成預(yù)測位置以及未回報的移動被不必要的清除。由于錯誤的回報造成導(dǎo)航程序的復(fù)位，可能會產(chǎn)生明顯的鼠標(biāo)指標(biāo)靜止，從而對使用者造成困擾。在更糟糕的情況下，由錯誤的失控狀態(tài)回報所導(dǎo)致的導(dǎo)航程序復(fù)位，可能會進一步造成鼠標(biāo)無法被追蹤。然而，若是互相關(guān)檢查中的比例值被設(shè)置得太低，則會造成無法偵測出真正的失控狀態(tài)?！?br/>發(fā)明內(nèi)容】[0015]本發(fā)明的實施例公開一種用以動態(tài)地設(shè)定比例值的方法，用于鼠標(biāo)的參考幀以及比較幀之間的互相關(guān)檢查，所述方法包含：設(shè)定用于所述互相關(guān)檢查的多個比例值，所述多個比例值分別對應(yīng)用于進行互相關(guān)計算的多個預(yù)測位置；決定所述鼠標(biāo)的移動速度，以及使用已決定的移動速度，產(chǎn)生用以進行所述互相關(guān)計算的預(yù)測位置；依據(jù)所述預(yù)測位置，選擇一個比例值；以及根據(jù)所述比例值來進行所述互相關(guān)檢查。[0016]本發(fā)明通過將預(yù)測位置與對應(yīng)至預(yù)測位置的比例值建立關(guān)聯(lián)，以提供給互相關(guān)檢查時使用。由于互相關(guān)檢查利用了動態(tài)的比例值，因此可避免關(guān)于鼠標(biāo)失控狀態(tài)的錯誤偵測，同時也可提升鼠標(biāo)的最大追蹤速度。【附圖說明】[0017]圖1為依據(jù)第一預(yù)測位置的參考幀、比較幀以及偏移量的示意圖。[0018]圖2為依據(jù)第二預(yù)測位置的參考幀、比較幀以及偏移量的示意圖。【具體實施方式】[0019]為了解決以上所述的缺點，本發(fā)明使用一種動態(tài)比例值來進行互相關(guān)檢查，其可依據(jù)預(yù)測位置改變比例值大小，以及參考幀與比較幀之間的重疊區(qū)域的大小，從而進行互相關(guān)計算。[0020]請參考圖1以及圖2。圖2是鼠標(biāo)以特定速度移動時所產(chǎn)生的參考幀以及比較幀。如圖1所示，參考幀是用10x10個填滿由左下至右上延伸的對角斜線的區(qū)塊來表示，而比較幀是用填滿由左上至右下延伸的對角斜線的區(qū)塊來表示。兩幀之間的偏移量則用包含有交叉斜線的重疊區(qū)域來表示。假設(shè)圖1與圖2的幀速率（framerate)相同，而且在圖1中，鼠標(biāo)基于第一速度移動，在圖2中則基于高于第一速度的第二速度進行移動。那么，圖2中的重疊區(qū)域?qū)∮趫D1中的重疊區(qū)域。這是因為在圖2中，在比較幀產(chǎn)生之前，鼠標(biāo)移動了更多的距離。[0021]系統(tǒng)將以速度的增加為基礎(chǔ)，決定預(yù)測位置。如圖1所示，用于進行互相關(guān)計算的預(yù)測位置被決定在（5,5)。而在圖2中，用于進行互相關(guān)計算的預(yù)測位置則被決定在（7,7)。在現(xiàn)有技術(shù)之中，并不考慮預(yù)測位置，而以固定的比例值來進行互相關(guān)檢查。使用固定的比例值，在圖2所示的情況下，會比圖1所示的情況有更高的可能偵測出失控狀態(tài)（不論正確或錯誤）。這樣的偵測將會停止鼠標(biāo)指標(biāo)的移動，并且對導(dǎo)航程序進行復(fù)位，如此一來限制了鼠標(biāo)的最大可追蹤速度。[0022]因此，本發(fā)明提供一個比例值表，這個個比例值表以預(yù)測位置為基礎(chǔ)，增加或降低互相關(guān)檢查中所用的比例值。當(dāng)鼠標(biāo)的移動速度愈快時，則比例值越小。[0023]以下以大小為10x10或是100個像素的陣列來進行解釋。依據(jù)不同預(yù)測位置產(chǎn)生的比例值，可被儲存成如以下所示的查找表（look-uptable)?！局鳈?quán)項】1.一種用以動態(tài)地設(shè)定比例值的方法，用于鼠標(biāo)的參考幀以及比較幀之間進行互相關(guān)檢查，其特征在于：包括：設(shè)定用于所述互相關(guān)檢查的多個比例值，所述多個比例值分別對應(yīng)用于進行互相關(guān)計算的多個預(yù)測位置；決定所述鼠標(biāo)的移動速度，以及使用已決定的移動速度，產(chǎn)生用以進行所述互相關(guān)計算的所述預(yù)測位置；依據(jù)所述預(yù)測位置，選擇一個比例值；以及根據(jù)所述比例值來進行所述互相關(guān)檢查。2.如權(quán)利要求1所述的方法，其特征在于，設(shè)定所述多個比例值的步驟包含：提供查找表，所述查找表用以將所述多個比例值映射至用以進行所述互相關(guān)計算的所述多個預(yù)測位置；以及選擇所述比例值的步驟包含：將所產(chǎn)生的預(yù)測位置輸入至所述查找表，以及將所產(chǎn)生的預(yù)測位置映射至所對應(yīng)的一個比例值。3.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)測位置對應(yīng)所述參考幀與所述比較幀之間的一個重疊區(qū)域的大小，以及所述比例值與所述重疊區(qū)域的大小成正比?！緦＠勘景l(fā)明公開了一種用以動態(tài)地設(shè)定比例值的方法，用于鼠標(biāo)的參考幀以及比較幀之間的互相關(guān)檢查，包含：設(shè)定用于所述互相關(guān)檢查的多個比例值，所述多個比例值分別對應(yīng)用于進行互相關(guān)計算的多個預(yù)測位置；決定所述鼠標(biāo)的移動速度，以及使用已決定的移動速度，產(chǎn)生用以進行所述互相關(guān)計算的預(yù)測位置；依據(jù)所述預(yù)測位置，選擇一個比例值；以及根據(jù)所述比例值來進行所述互相關(guān)檢查。【IPC分類】G06F3-0354【公開號】CN104850248【申請?zhí)枴緾N201510026691【發(fā)明人】李永作,陳子豪【申請人】原相科技股份有限公司【公開日】2015年8月19日【申請日】2015年1月20日【公告號】US9141204,US20150234483