TWI549024B - 光學導航裝置及其失效判斷方法 - Google Patents
光學導航裝置及其失效判斷方法 Download PDFInfo
- Publication number
- TWI549024B TWI549024B TW103135475A TW103135475A TWI549024B TW I549024 B TWI549024 B TW I549024B TW 103135475 A TW103135475 A TW 103135475A TW 103135475 A TW103135475 A TW 103135475A TW I549024 B TWI549024 B TW I549024B
- Authority
- TW
- Taiwan
- Prior art keywords
- noise map
- ratio
- navigation device
- noise
- threshold
- Prior art date
Links
- 230000003287 optical effect Effects 0.000 title claims description 73
- 238000000034 method Methods 0.000 title claims description 31
- 238000012545 processing Methods 0.000 claims description 42
- 238000006073 displacement reaction Methods 0.000 claims description 35
- 230000007704 transition Effects 0.000 claims description 27
- 238000005286 illumination Methods 0.000 claims description 2
- 230000001427 coherent effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000007257 malfunction Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 206010034960 Photophobia Diseases 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 208000013469 light sensitivity Diseases 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/0304—Detection arrangements using opto-electronic means
- G06F3/0317—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
- G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
- G06F3/03543—Mice or pucks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/50—Image enhancement or restoration using two or more images, e.g. averaging or subtraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
- G06T7/001—Industrial image inspection using an image reference approach
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20182—Noise reduction or smoothing in the temporal domain; Spatio-temporal filtering
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Navigation (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Studio Devices (AREA)
- Image Processing (AREA)
Description
本發明係有關一種光學導航裝置,更特別有關一種基於雜訊圖運作之光學導航裝置及其失效判斷方法。
一光學追蹤引擎(tracking engine)所擷取之影像中通常會包含固定雜訊(fixed noise pattern);其中,所述固定雜訊可能是由影像感測器之光二極體(photodiode)、光學元件(optical element)或光源本身的缺陷所造成。為了增加後處理的精確度,可基於事前所建立的雜訊圖並利用演算法將所述固定雜訊從目前影像中移除。
例如在出廠前,可利用一均勻光源(uniform light source)照明該光學追蹤引擎之一影像感測器並將一輸出影像中不均勻的位置紀錄為一預設雜訊圖。於實際操作時,可利用處理器透過演算法來消除固定雜訊。換句話說,習知技術中所述預設雜訊圖係在影像處理過程中用以消除固定雜訊。
然而,在需要高精確度的光學追蹤系統中,除了裝置本身既存的缺陷外,操作環境亦可能造成光學追蹤系統產生微粒污染(particle contamination)而形成固定雜訊。因此,光學追蹤系統較佳能夠根據實際操作時所擷取的目前影像判斷光學追蹤引擎是否可能出現失效的情形。
有鑑於此,本發明另提出一種可根據運作時所擷取之影像圖框建立一固定雜訊圖並以該固定雜訊圖作為失效判斷依據的光學導航裝置及其失效判斷方法。當光學導航裝置根據該固定雜訊圖判斷系統可能發生失效時,即通知使用者排除可能造成固定雜訊的來源。
本發明提供一種光學導航裝置及其失效判斷方法,其可根據操作過程所擷取之目前影像來建立一固定雜訊圖,且當根據該固定雜訊圖判斷為失效時可產生一警示。
為達上述目的,本發明提供一種光學導航裝置,包含一影像感測器以及一導航處理單元。該影像感測器用以持續輸出影像圖框。該導航處理單元用以根據一過渡雜訊圖之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖,當一更新次數到達一計數門檻值時產生一固定雜訊圖並當該固定雜訊圖之一特徵值超過一特徵門檻值時產生一警示信號。
本發明另提供一種光學導航裝置之失效判斷方法,包含下列步驟:判斷是否發生移動;當發生移動時,根據一過渡雜訊圖之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖;當一更新次數到達一計數門檻值時,產生一固定雜訊圖;以及當該固定雜訊圖之一特徵值超過一特徵門檻值時,產生一警示信號以表示該光學導航裝置失效。
本發明另提供一種光學導航裝置之失效判斷方法,包含下列步驟:根據一影像感測器擷取之複數影像圖框建立一固定雜訊圖;計算該固定雜訊圖之一特徵值;根據該特徵值判斷該固定雜訊圖是否為均勻;以及當該固定雜訊圖為不均勻時,產生一警示信號以表示該光學導航裝置失效。
一實施例中,該第一比例較佳遠大於該第二比例。
一實施例中,該特徵值可為該固定雜訊圖之一標準差或一區域比較值。
一實施例中,該光學導航裝置另包含一警示單元用以根據該警示信號表示一警示狀態,例如透過顯示、發聲、發光及/或振動表示該警示狀態。
一實施例中,該導航處理單元另根據一參考圖框及該目前圖框計算一位移量,並當該位移量超過一位移門檻值時才更新該過渡雜訊圖;其中,該過渡雜訊圖之一初始過渡雜訊圖可為該影像感測器在開機程序中或睡眠模式結束後所擷取之一初始影像圖框之一預設比例。
本發明實施例之光學導航裝置及其失效判斷方法中,當該光學導航裝置所求得之一位移量超過一位移門檻值時,將該影像感測器所
擷取之一目前圖框與一過渡雜訊圖以一預設比例相加,而相加的結果係用以取代(即更新)該過渡雜訊圖。當該位移量小於該位移門檻值時,該目前圖框僅用以計算位移量而不用以更新該過渡雜訊圖以增加建立固定雜訊圖的效果。當一預設更新次數達到時,該導航處理單元才將該過渡雜訊圖視作為一固定雜訊圖並判斷其均勻度。當該固定雜訊圖之均勻度不佳時,則表示該光學導航裝置需要進行維護而提出警示來告知使用者,以避免光學導航裝置的誤動作。
為了讓本發明之上述和其他目的、特徵和優點能更明顯,下文將配合所附圖示,詳細說明如下。此外,於本發明之說明中,相同之構件係以相同之符號表示,於此合先述明。
1‧‧‧光學導航裝置
11‧‧‧光源
12‧‧‧導光件
13‧‧‧影像感測器
131‧‧‧感測陣列
132‧‧‧類比數位轉換器
14‧‧‧導航處理單元
15‧‧‧儲存單元
16‧‧‧輸入輸出單元
17‧‧‧警示單元
S‧‧‧工作表面
Sf‧‧‧警示信號
S22~S28‧‧‧步驟
THd‧‧‧位移門檻值
THc‧‧‧計數門檻值
THf‧‧‧特徵門檻值
NM_initial‧‧‧初始過渡雜訊圖
NM_tran‧‧‧過渡雜訊圖
IF‧‧‧影像圖框
IF_initial‧‧‧初始影像圖框
第1圖為本發明一實施例之光學導航裝置之方塊示意圖。
第2圖為本發明一實施例之光學導航裝置之失效判斷方法之流程圖。
第3圖為本發明實施例之光學導航裝置中建立固定雜訊圖之示意圖。
第4圖為本發明另一實施例之光學導航裝置之失效判斷方法之流程圖。
請參照第1圖所示,其為本發明一實施例之光學導航裝置1之方塊示意圖。該光學導航裝置1用以根據操作時所擷取之影像圖框建立一固定雜訊圖(fixed noise pattern)以表示一操作環境的雜訊量;其中,所述雜訊包含光學系統本身的缺陷以及微粒污染。該光學導航裝置1接著計算該固定雜訊圖之一特徵值(feature value)以表示該固定雜訊圖之均勻度(uniformity);其中,該特徵值例如可為該固定雜訊圖之一標準差(standard deviation)或一區域比較值(localized comparison),但並不以此為限。本發明
中,雜訊圖係表示該光學導航裝置1所擷取影像圖框中的雜訊分布,因此雜訊圖與影像圖框具有相同尺寸及解析度。
一實施例中,該區域比較值(表示均勻度U)例如可為該固定雜訊圖中相對每一像素值G(x,y)周圍一預設範圍內至少兩像素值之一運算結果,其例如可以方程式(1)來表示。例如一實施例中,該均勻度U可為該固定雜訊圖中相對每一像素值G(x,y)周圍一預設範圍內至少一周圍像素值與該像素值G(x,y)之一差值絕對值合之一總和,但並不以此為限。該特徵值亦可利用其他習知計算數值矩陣(digital matrix)均勻度的方式來計算。
該光學導航裝置1最後則根據該特徵值判斷是否出現失效並當發生失效時提出警示提醒使用者排除可能造成失效的原因,例如清潔或更換元件等。
請再參照第1圖所示,該光學導航裝置1可包含一光源11、至少一導光件12(此處例如顯示為一透鏡)、一影像感測器13、一導航處理單元14、一儲存單元15、一輸入輸出(I/O)單元16及一警示單元17;其中,該影像感測器13、該導航處理單元14、該儲存單元15及該輸入輸出單元16例如可形成為一控制晶片(chip)。必須說明的是,該控制晶片可以軟體、硬體、韌體或其組合的方式實現;此外,該儲存單元15亦可設置於該導航處理單元14內,並不限於第1圖所繪示者。
本發明中,該光學導航裝置1可能相對被移動於一工作表面S上,或者該光學導航裝置1之位置為固定而為該工作表面S相對該光學導航裝置1進行移動。此外,該光學導航裝置1可另包含光源控制單元(未繪示)用以控制該光源11之點亮/熄滅(ON/OFF)。
該光源11例如可為一同調光源(例如雷射)、一部份同調光源或一非同調光源(例如發光二極體),其用以照明該工作表面S以提供入射至該影像感測器13之反射光。然而,若環境光源足夠時,則可不包含該系統光源11而僅利用環境光源即可。
該導光件12用以增進該影像感測器13之感光效率。此外,該光學導航裝置1可另包含其他導光件相對該光源11設置用以增加該光源
11之發光效率。此外,可利用同一導光件達成上述效果,而所述導光件之形狀及設置位置係根據不同應用而決定,並不限定於第1圖所繪示者。
該影像感測器13例如可包含一感測陣列131及一類比數位轉換器(ADC)132。該感測陣列131包含矩陣排列之複數光感測元件,例如光二極體(photodiode),以根據感測光強度(例如由該工作表面S之反射光強度)輸出電信號。該類比數位轉換器132則將該等電信號轉換為數位信號並輸出影像圖框IF。該影像感測器13可以一感測頻率持續輸出影像圖框IF;其中,該感測頻率的數值係根據其應用而定,並無特定限制。
該導航處理單元14用以根據一過渡雜訊圖(transition noise map)之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖;其中,該過渡雜訊圖可視為未成形之固定雜訊圖並暫存於該儲存單元15中,該目前圖框為該影像感測器13所擷取之一最新影像圖框。當更新該過渡雜訊圖之一更新次數到達一計數門檻值時,該過渡雜訊圖才被該導航處理單元14視為一固定雜訊圖;亦即,該過渡雜訊圖被更新該計數門檻值決定之次數後成為該固定雜訊圖。當該固定雜訊圖之一特徵值超過一特徵門檻值時,該導航處理單元14產生一警示信號Sw(詳述於後)。此外,該導航處理單元14另可根據一參考圖框及該目前圖框計算一位移量,並當該位移量超過一位移門檻值時才更新該過渡雜訊圖;其中,計算位移量的方式例如可利用影像圖框IF間之相關性(correlation)來實現,因其已為習知,故於此不再贅述。此外,根據不同應用,該導航處理單元14可在該位移量未超過該位移門檻值仍更新該過渡雜訊圖。
該儲存單元15例如可為一可讀取媒體(computer readable medium),用以儲存過渡雜訊圖(transition noise map)、計數門檻值、計數值(count value)、特徵門檻值、位移門檻值、參考圖框、演算法資訊、面積門檻值以及運作過程中所需之資料等。
該輸入輸出單元16則用以與該光學導航裝置1外部進行有線或無線通訊,例如將該位移量傳輸至一主機或將該警示信號Sw傳送至該警示單元17等。無線及有線通訊技術已為習知,故於此不再贅述。
該警示單元17例如可為一顯示器、一揚聲器、一發光裝置及/或一震動器等,用以根據該警示信號Sw利用顯示、發聲、發光及/或振
動等方式表示該警示狀態,但並不以此為限。藉此,當該警示狀態被表示時,使用者則可清潔或更換相關元件以避免誤動作的情形。
請參照第2圖所示,其顯示本發明一實施例之光學導航裝置之失效判斷方法之流程圖,包含下列步驟:根據一影像感測器擷取之複數影像圖框建立一固定雜訊圖(步驟S22);計算該固定雜訊圖之一特徵值(步驟S24);根據該特徵值判斷該固定雜訊圖是否為均勻(步驟S26);以及當該固定雜訊圖為不均勻時,產生一警示信號以表示該光學導航裝置失效(步驟S28)。
步驟S22:本發明係根據運作時所擷取之影像圖框建立固定雜訊圖而非於出廠前事先建立。因此,該導航處理單元14根據該影像感測器13所連續輸出之影像圖框IF來建立固定雜訊圖,例如根據美國專利第US 7,423,633或第US 8,189,954號的方法建立固定雜訊圖,但並不限於此。
一實施例中,該導航處理單元14可計算一第一比例之一過渡雜訊圖與一第二比例之該影像圖框IF之和(sum);其中,該過渡雜訊圖為建立出該固定雜訊圖前根據該導航處理單元14操作時所擷取之影像圖框持續被更新者。當該過渡雜訊圖更新至一計數門檻值決定之一次數時,該過渡雜訊圖被視作為固定雜訊圖。一實施例中,例如可於該光學導航裝置1開機或結束休眠時根據該影像感測器13擷取之一初始影像圖框之一預設比例設定為一初始過渡雜訊圖,例如第3圖顯示一初始影像圖框IF_initial及一初始過渡雜訊圖NM_initial=IF_initial/2;其中,所述預設比例此處顯示為0.5,但並不以此為限。此外,本發明由於係根據操作時所擷取之影像圖框建立固定雜訊圖,該第一比例較佳遠大於該第二比例,以導入較多的目前運作成分至雜訊圖中;例如,第3圖所示該第一比例可為15/16而該第二比例可為1/16,但本發明並不以此為限。
請再參照第3圖,根據該第一比例之一初始過渡雜訊圖NM_initial與該第二比例之一目前圖框之和可求得一過渡雜訊圖NM_tran。接著,將該過渡雜訊圖NM_tran取代(即更新)該初始過渡雜訊圖NM_initial後,再計算該第一比例之該過渡雜訊圖NM_tran與該第二比例之一新目前圖框之和,如此重複更新步驟複數次達到該計數門檻值,即可求得該固定雜訊圖。
步驟S24:接著,該導航處理單元14根據一預存演算法來
計算該固定雜訊圖之一特徵值以表示該固定雜訊圖之均勻度;其中,所述特徵值可為該固定雜訊圖之一標準差、一區域比較值或其他表示均勻度者。
步驟S26:接著,該導航處理單元14比較該特徵值與一特徵門檻值;其中,當該特徵值超過該特徵門檻值時,該固定雜訊圖被判斷為不均勻,而當該特徵值小於該特徵門檻值時,該固定雜訊圖被判斷為均勻。該特徵門檻值之數值可根據該導航處理單元14所能承受之雜訊量決定,其根據不同應用及要求而不同。
步驟S28:最後,當該固定雜訊圖被判斷為不均勻時,該導航處理單元14則輸出一警示信號Sw以透過該輸入輸出單元16傳送至該警示單元17。該警示單元17則根據其型式以不同方式提醒使用者該光學導航裝置1可能失效而需要進行維護以避免誤動作。本發明中,該警示單元17亦可獨立於該光學導航裝置1設置,例如設置於一主機上,並無特定限制。
請參照第4圖所示,其顯示本發明之光學導航裝置之失效判斷方法另一實施例之流程圖,其另包含一移動判斷步驟S20。因此,本實施例之失效判斷方法包含下列步驟:判斷是否發生移動(步驟S20);建立一固定雜訊圖(步驟S22);計算該固定雜訊圖之一特徵值(步驟S24);根據該特徵值判斷均勻度(步驟S26);以及產生一警示信號(步驟S28);其中,步驟S24、S26及S28相同於第2圖,故於此不再贅述。惟本實施例之步驟S26中,當該固定雜訊圖之一特徵值超過(例如大於等於)一特徵門檻值THf時,進入步驟S28以產生一警示信號以表示該光學導航裝置1失效而當該固定雜訊圖之一特徵值小於該特徵門檻值THf時,回到步驟S20以更新該參考圖框為該目前圖框(步驟S209)並重新建立一固定雜訊圖以進行下一次的判斷。故本實施例中僅針對步驟S20及S22進一步說明。
步驟S20:此步驟中,該導航處理單元14係計算相對於該工作表面S之一位移量並判定該位移量是否超過(例如大於等於)一位移門檻值THd。不論該位移量是否超過該位移門檻值THd,該導航處理單元14均透過該輸入輸出單元16傳送該位移量,例如傳送至一主機。換句話說,該位移量除了用作例如游標操控外,也用以決定是否更新雜訊圖。
本實施例中,步驟S20另包含下列子步驟:以該影像感測器13擷取一參考圖框(步驟S201)。以該影像感測器13擷取一目前圖框(步驟
S203),其中,該影像感測器13每隔一取樣週期擷取一目前圖框。該導航處理單元14根據該參考圖框及該目前圖框計算一位移量(步驟S205)。該導航處理單元14比較該位移量與一位移門檻值THd(步驟S207);當該位移量超過該位移門檻值THd時,表示發生移動而進入步驟S22,而當該位移量小於該位移門檻值THd時,表示未發生移動而將該參考圖框更新為目前圖框(步驟S209)而回到步驟S203,以使該影像感測器13重新擷取一新目前圖框。本實施例中,該導航處理單元14例如可根據該參考圖框及該目前圖框間之一相關性來計算位移量。此外,該參考圖框及該目前圖框亦分別可為相對該光源11點亮時之一張亮影像與相對該光源11熄滅時之一張暗影像之差分影像。本實施例中,該取樣週期可根據使用的影像感測器13而定。
步驟S22:此步驟另包含下列子步驟:當發生移動時,該導航處理單元14根據一過渡雜訊圖之一第一比例及該目前圖框之一第二比例更新該過渡雜訊圖(步驟S221)以及當一更新次數到達一計數門檻值THc時(步驟S223),產生一固定雜訊圖並歸零該更新次數(步驟S225);其中,當該更新次數未到達該計數門檻值THc時,則以該目前圖框更新參考圖框(步驟S209)而回到步驟S203,以使該影像感測器13擷取一新目前圖框。如前所述,該過渡雜訊圖之一初始過渡雜訊圖NM_initial可為該光學導航裝置1開機或結束休眠時所擷取之一初始影像圖框之一預設比例而儲存於該儲存單元15中者,如第3所示。該計數門檻值THc可為固定的一預設值而儲存於該儲存單元15中或者可由使用者自行根據使用狀況而設定。
接著,導航處理單元14則計算該固定雜訊圖之一特徵值(步驟S24)並比較該特徵值與一特徵門檻值THf(步驟S26),且當該特徵值超過(例如大於等於)該特徵門檻值THf時產生一警示信號Sw(步驟S28)。
另一實施例中,第4圖之步驟S207可不予實施,亦即該導航處理單元14可在休眠模式以外根據該影像感測器13所擷取之每張目前圖框執行更新過渡雜訊圖的步驟S221;其中,休眠模式之定義已為習知,故於此不再贅述。此外,某些應用中,一但該導航處理單元14判斷發生移動後,則不需再行判斷是否發生移動;亦即,該導航處理單元14僅需判斷第一次移動,而後則根據每張目前圖框執行更新過渡雜訊圖的步驟S221直到光學導航裝置1停止運作,例如關機或進入休眠模式。
另一實施例中,第4圖中計算特徵值的步驟S24可於步驟S203執行,例如該導航處理單元14可計算該影像感測器13所擷取每張目前圖框之特徵值,並於更新過渡雜訊圖(即滿足步驟S207)的同時累積特徵值而未更新過渡雜訊圖(即未滿足步驟S207)則不累積特徵值(例如被丟棄)。因此,當求得該固定雜訊圖的同時(步驟S225)則可求出該固定雜訊圖之特徵值,因此步驟S24可省略而不以獨立的步驟實施。所述特徵值可儲存於該儲存單元15中。
另一實施例中,步驟S26中可另判斷該固定雜訊圖中之各別雜訊面積以決定是否產生該警示信號Sw。例如當各別雜訊面積均小於用以進行導航運算之面積門檻值時,該導航處理單元14則不發出該警示信號Sw以忽略可略誤差(negligible error);而當至少一部份雜訊面積大於面積門檻值時,該導航處理單元14才發出該警示信號Sw。換句話說,該導航處理單元14可根據該工作表面S之表面特徵決定是否發出該警示信號Sw。必須說明的是,比較雜訊面積與面積門檻值的步驟可同時適用於第2及4圖的步驟S26中。該面積門檻值可根據所需的偵測精度決定。
綜上所述,習知光學追蹤引擎係根據事前建立的預設雜訊圖利用演算法的方式來移除影像圖框中的固定雜訊,然而該方法並無法排除實際操作時因操作環境而產生的雜訊。因此,本發明另提供一種光學導航裝置(第1圖)及其失效判斷方法(第2及4圖),其可根據操作時所擷取的影像圖框來建立一固定雜訊圖並據以判斷光學導航裝置是否可能失效。
雖然本發明已以前述實例揭示,然其並非用以限定本發明,任何本發明所屬技術領域中具有通常知識者,在不脫離本發明之精神和範圍內,當可作各種之更動與修改。因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
1‧‧‧光學導航裝置
11‧‧‧光源
12‧‧‧導光件
13‧‧‧影像感測器
131‧‧‧感測陣列
132‧‧‧類比數位轉換器
14‧‧‧導航處理單元
15‧‧‧儲存單元
16‧‧‧輸入輸出單元
17‧‧‧警示單元
S‧‧‧工作表面
Sw‧‧‧警示信號
IF‧‧‧影像圖框
Claims (20)
- 一種光學導航裝置,包含:一影像感測器,用以持續輸出影像圖框;以及一導航處理單元,用以根據一過渡雜訊圖之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖,當一更新次數到達一計數門檻值時產生一固定雜訊圖並當該固定雜訊圖之一特徵值超過一特徵門檻值時產生一警示信號,其中該第一比例大於該第二比例。
- 如申請專利範圍第1項所述之光學導航裝置,其中該導航處理單元另根據一參考圖框及該目前圖框計算一位移量,並當該位移量超過一位移門檻值時才更新該過渡雜訊圖。
- 如申請專利範圍第1項所述之光學導航裝置,其中一初始過渡雜訊圖為該影像感測器所擷取之一初始影像圖框之一預設比例。
- 如申請專利範圍第1項所述之光學導航裝置,其中該光學導航裝置另包含一警示單元用以根據該警示信號表示一警示狀態;其中該警示單元利用顯示、發聲、發光及/或振動表示該警示狀態。
- 如申請專利範圍第1項所述之光學導航裝置,其中該導航處理單元另比較該固定雜訊圖之雜訊面積與一面積門檻值以決定是否產生該警示信號。
- 如申請專利範圍第1項所述之光學導航裝置,其中該特徵值為該固定雜訊圖之一標準差或一區域比較值。
- 如申請專利範圍第1項所述之光學導航裝置,其中該導航處理單元另用以當該更新次數到達該計數門檻值時歸零該更新次數。
- 如申請專利範圍第1項所述之光學導航裝置,其中該光學導航裝置另包含一儲存單元用以儲存該過渡雜訊圖、該計數門檻值、該特徵門檻值及該更新次數。
- 一種光學導航裝置之失效判斷方法,包含:判斷是否發生移動;當發生移動時,根據一過渡雜訊圖之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖,其中該第一比例大於該第二比例;當一更新次數到達一計數門檻值時,產生一固定雜訊圖;以及當該固定雜訊圖之一特徵值超過一特徵門檻值時,產生一警示信號以表示該光學導航裝置失效。
- 如申請專利範圍第9項所述之失效判斷方法,其中一初始過渡雜訊圖為一影像感測器所擷取之一初始影像圖框之一預設比例。
- 如申請專利範圍第9項所述之失效判斷方法,其中該失效判斷方法另包含:提供一警示單元根據該警示信號表示一警示狀態。
- 如申請專利範圍第9項所述之失效判斷方法,其中該特徵值為該固定雜訊圖之一標準差或一區域比較值。
- 如申請專利範圍第9項所述之失效判斷方法,其中當該過渡雜訊圖之該更新次數到達該計數門檻值時,該失效判斷方法另包含:歸零該更新次數。
- 一種光學導航裝置之失效判斷方法,包含:根據一影像感測器擷取之複數影像圖框計算一第一比例之一過渡雜訊圖與一第二比例之該等影像圖框之和以建立一固定雜訊圖;計算該固定雜訊圖之一特徵值;根據該特徵值判斷該固定雜訊圖是否為均勻;以及當該固定雜訊圖為不均勻時,產生一警示信號以表示該光學導航裝置失效。
- 如申請專利範圍第14項所述之失效判斷方法,其中計算該特徵值之步驟中,係計算該固定雜訊圖之一標準差或一區域比較值。
- 如申請專利範圍第14項所述之失效判斷方法,其中當該特徵值超過一特徵門檻值時,該固定雜訊圖被判斷為不均勻;以及當該特徵值小於該特徵門檻值時,該固定雜訊圖被判斷為均勻。
- 如申請專利範圍第14項所述之失效判斷方法,其中該失效判斷方法另包含:提供一警示單元用以根據該警示信號表示一警示狀態。
- 一種光學導航裝置,包含: 一影像感測器,用以持續輸出影像圖框,其中該影像感測器所擷取之一初始影像圖框之一預設比例作為一初始過渡雜訊圖;以及一導航處理單元,用以根據一第一比例之該初始過渡雜訊圖與一第二比例之一目前圖框求得一過渡雜訊圖,以該過渡雜訊圖更新該初始過渡雜訊圖後,根據該第一比例之該過渡雜訊圖及該第二比例之一新目前圖框更新該過渡雜訊圖,當一更新次數到達一計數門檻值時產生一固定雜訊圖。
- 一種光學導航裝置,包含:一影像感測器,用以持續輸出影像圖框;以及一導航處理單元,用以根據一過渡雜訊圖之一第一比例及一目前圖框之一第二比例更新該過渡雜訊圖,當一更新次數到達一計數門檻值時產生一固定雜訊圖,比較該固定雜訊圖之一特徵值與一特徵門檻值並比較該固定雜訊圖之雜訊面積與一面積門檻值以決定是否產生一警示信號。
- 一種光學導航裝置之失效判斷方法,包含:以一影像感測器所擷取之一初始影像圖框之一預設比例作為一初始過渡雜訊圖;判斷是否發生移動;當發生移動時,根據一第一比例之該初始過渡雜訊圖與一第二比例之一目前圖框求得一過渡雜訊圖,以該過渡雜訊圖更新該初始過渡雜訊圖後,根據該第一比例之該過渡雜訊圖及該第二比例之一新目前圖框更新該過渡雜訊圖; 當一更新次數到達一計數門檻值時,產生一固定雜訊圖;以及當該固定雜訊圖之一特徵值超過一特徵門檻值時,產生一警示信號以表示該光學導航裝置失效。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/250,501 US10013078B2 (en) | 2014-04-11 | 2014-04-11 | Optical navigation device and failure identification method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201539261A TW201539261A (zh) | 2015-10-16 |
TWI549024B true TWI549024B (zh) | 2016-09-11 |
Family
ID=54265067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW103135475A TWI549024B (zh) | 2014-04-11 | 2014-10-13 | 光學導航裝置及其失效判斷方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US10013078B2 (zh) |
CN (2) | CN110275625B (zh) |
TW (1) | TWI549024B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10013078B2 (en) * | 2014-04-11 | 2018-07-03 | Pixart Imaging Inc. | Optical navigation device and failure identification method thereof |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060209015A1 (en) * | 2005-03-18 | 2006-09-21 | Feldmeier David C | Optical navigation system |
US7463244B2 (en) * | 2005-05-19 | 2008-12-09 | Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. | Optical mouse and method for removing contaminants in an optical mouse |
TWI363982B (en) * | 2004-09-01 | 2012-05-11 | Avago Tech Ecbu Ip Sg Pte Ltd | Apparatus for controlling the position of a screen pointer, method of generating movement data and navigation sensor |
US20130265230A1 (en) * | 2012-04-06 | 2013-10-10 | Pixart Imaging Inc. | Image positioning method and interactive imaging system using the same |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5442407A (en) * | 1994-03-22 | 1995-08-15 | Matsushita Electric Corporation Of America | Video signal noise reduction system using time-varying filter coefficients |
KR100327385B1 (en) * | 2000-07-18 | 2002-03-13 | Lg Electronics Inc | Spatio-temporal three-dimensional noise filter |
TWI231454B (en) * | 2002-11-15 | 2005-04-21 | Atlab Inc | Method for calculating movement value of optical mouse and optical mouse using the same |
JP2006048322A (ja) * | 2004-08-04 | 2006-02-16 | Seiko Epson Corp | オブジェクト画像検出装置、顔画像検出プログラムおよび顔画像検出方法 |
US7728816B2 (en) * | 2006-07-10 | 2010-06-01 | Cypress Semiconductor Corporation | Optical navigation sensor with variable tracking resolution |
KR101298642B1 (ko) * | 2006-11-21 | 2013-08-21 | 삼성전자주식회사 | 영상 잡음 제거 방법 및 장치 |
US8189954B2 (en) * | 2009-01-30 | 2012-05-29 | Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. | System and method for performing optical navigation using enhanced frames of image data |
US8497914B2 (en) * | 2009-08-10 | 2013-07-30 | Wisconsin Alumni Research Foundation | Vision system and method for motion adaptive integration of image frames |
JP2012238212A (ja) * | 2011-05-12 | 2012-12-06 | Sony Corp | 加算比率学習装置および方法、画像処理装置および方法、プログラム、並びに記録媒体 |
CN103389811B (zh) * | 2012-05-11 | 2016-08-10 | 原相科技股份有限公司 | 光学导航装置及其轨迹平滑化方法 |
KR101967745B1 (ko) * | 2012-09-11 | 2019-04-11 | 삼성전자주식회사 | 잡음 추정 장치 및 방법 |
CN103402045A (zh) * | 2013-08-20 | 2013-11-20 | 长沙超创电子科技有限公司 | 一种基于分区匹配和仿射模型相结合的图像去旋稳像方法 |
US10013078B2 (en) * | 2014-04-11 | 2018-07-03 | Pixart Imaging Inc. | Optical navigation device and failure identification method thereof |
-
2014
- 2014-04-11 US US14/250,501 patent/US10013078B2/en active Active
- 2014-10-13 TW TW103135475A patent/TWI549024B/zh active
- 2014-10-28 CN CN201910297517.4A patent/CN110275625B/zh active Active
- 2014-10-28 CN CN201410589946.6A patent/CN104978736B/zh active Active
-
2018
- 2018-06-08 US US16/003,646 patent/US10444860B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI363982B (en) * | 2004-09-01 | 2012-05-11 | Avago Tech Ecbu Ip Sg Pte Ltd | Apparatus for controlling the position of a screen pointer, method of generating movement data and navigation sensor |
US20060209015A1 (en) * | 2005-03-18 | 2006-09-21 | Feldmeier David C | Optical navigation system |
US7463244B2 (en) * | 2005-05-19 | 2008-12-09 | Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. | Optical mouse and method for removing contaminants in an optical mouse |
US20130265230A1 (en) * | 2012-04-06 | 2013-10-10 | Pixart Imaging Inc. | Image positioning method and interactive imaging system using the same |
Also Published As
Publication number | Publication date |
---|---|
CN104978736A (zh) | 2015-10-14 |
CN110275625B (zh) | 2023-06-27 |
US10444860B2 (en) | 2019-10-15 |
US20180292914A1 (en) | 2018-10-11 |
TW201539261A (zh) | 2015-10-16 |
CN104978736B (zh) | 2019-05-10 |
CN110275625A (zh) | 2019-09-24 |
US10013078B2 (en) | 2018-07-03 |
US20150293610A1 (en) | 2015-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20110148764A1 (en) | Optical navigation system and method for performing self-calibration on the system using a calibration cover | |
KR101097572B1 (ko) | 제어 장치, 제어 방법 및 네비게이션 센서 | |
US10755417B2 (en) | Detection system | |
TWI520032B (zh) | 具有物件偵測之光學導航系統 | |
JP2012063352A (ja) | 三次元位置計測装置、三次元位置計測方法、及びコンピュータプログラム | |
US20080246725A1 (en) | Apparatus for controlling the position of a screen pointer with low sensitivity to particle contamination | |
TWI647427B (zh) | 物體距離估算方法與電子裝置 | |
TWI442289B (zh) | 位移偵測裝置及其操作方法 | |
US9852519B2 (en) | Detection system | |
US20160284102A1 (en) | Distance measurement apparatus, distance measurement method, and storage medium | |
KR20100088543A (ko) | 광학 네비게이션 시스템 및 광학 네비게이션 실행 방법 | |
TWI530828B (zh) | 具有熱感應器之光學滑鼠 | |
JP2016099742A (ja) | 情報処理装置、映像投影装置、情報処理方法及びプログラム | |
TW201405379A (zh) | 位移偵測裝置及其省電方法 | |
US20140111437A1 (en) | Optical navigation device and lift detection method thereof | |
TWI549024B (zh) | 光學導航裝置及其失效判斷方法 | |
TWI618926B (zh) | 用於改善晶圓表面檢查靈敏度之方法及系統 | |
JP2014098625A (ja) | 計測装置、方法及びプログラム | |
US20140160075A1 (en) | Optical touch system, method of touch detection, method of calibration, and computer program product | |
US8655024B2 (en) | Displacement detection device and displacement detection method thereof | |
US9342164B2 (en) | Motion detecting device and the method for dynamically adjusting image sensing area thereof | |
KR20120000234A (ko) | 조도 센서를 이용한 백색광 3차원 스캐너의 자동 노출 제어 방법 | |
KR20140111999A (ko) | 마스크의 취약점들의 검출 | |
JP2013546084A (ja) | 画像中の異常を識別する方法 | |
TW201351217A (zh) | 位移偵測裝置 |