TW201430632A - 光學導航裝置、方法及其電腦程式產品 - Google Patents

光學導航裝置、方法及其電腦程式產品 Download PDF

Info

Publication number
TW201430632A
TW201430632A TW102103600A TW102103600A TW201430632A TW 201430632 A TW201430632 A TW 201430632A TW 102103600 A TW102103600 A TW 102103600A TW 102103600 A TW102103600 A TW 102103600A TW 201430632 A TW201430632 A TW 201430632A
Authority
TW
Taiwan
Prior art keywords
image
processing unit
optical navigation
block size
quality parameter
Prior art date
Application number
TW102103600A
Other languages
English (en)
Inventor
Yu-Ju Lee
Tzu-Yu Chen
Original Assignee
Pixart Imaging Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pixart Imaging Inc filed Critical Pixart Imaging Inc
Priority to TW102103600A priority Critical patent/TW201430632A/zh
Priority to US14/067,632 priority patent/US9274617B2/en
Publication of TW201430632A publication Critical patent/TW201430632A/zh

Links

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/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
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • 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/20004—Adaptive image processing
    • G06T2207/20008—Globally adaptive
    • 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/30—Subject of image; Context of image processing
    • G06T2207/30168—Image quality inspection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)

Abstract

一種光學導航裝置、光學導航方法及其電腦程式產品。該光學導航裝置包含一光源元件、一影像感測元件及一處理單元。該處理單元電性連接至該光源元件及該影像感測元件。該光源元件用以產生一光源。該影像感測元件，當該光源投射至一反射表面時，於一第一時間點擷取一第一影像。該處理單元計算與該第一影像相關之一影像品質參數，且根據該影像品質參數決定該第一影像與一第二影像間之一比對區塊尺寸。

Description

光學導航裝置、方法及其電腦程式產品
本發明係關於一種光學導航裝置、光學導航方法及其電腦程式產品；詳細而言，本發明係關於一種能動態調整比對區塊尺寸之光學導航裝置、光學導航方法及其電腦程式產品。
電腦已成為現代人於生活上不可或缺的必需品。習知的電腦周邊設備，多數採用滑鼠作為主要的輸入裝置之一。當使用者操作電腦時，常常需要透過滑鼠來移動螢幕上的游標，甚至透過滑鼠來點選所需要的選項、應用程式等等，故滑鼠儼然已成為使用者與電腦連接的重要橋樑，各家廠商也因此推出採用各種不同技術的滑鼠。近年來市面上更推出光學導航裝置，例如：光學指環滑鼠（Optical Finger Mouse；OFM）。
光學導航裝置係利用一光源元件投射光線至一反射表面，並以一影像感測元件擷取影像，再以一處理單元比對連續擷取之影像，藉此判斷光學導航裝置於一時間區間內之位移量，進而依據位移量控制螢幕上之游標，達到導航的效果。
習知的光學導航裝置係以預設的比對區塊尺寸（例如：長與寬皆為8像素）來比對相鄰的影像，以對光學導航裝置進行移動偵測。此預設的比對區塊尺寸為固定、無法調整的。在某些情形下（例如：工作表面欠佳、失焦等因素），影像感測元件所擷取到的影像較為模糊，若預設的比對區塊尺寸過小，會造成導航效果不如使用者之預期。然而，若將預設的比對區塊尺寸加大，則比對時將消耗光學導航裝置過多的資源。
有鑑於此，本領域仍亟需一種能正確地且有效率地進行影像比對之光學導航技術。
為解決前述問題，本發明提供了一種光學導航裝置、一種光學導航方法及其電腦程式產品。
本發明所提供之光學導航裝置包含一光源元件、一影像感測元件及一處理單元。該處理單元電性連接至該光源元件及該影像感測元件。該光源元件用以產生一光源。該影像感測元件於該光源投射至一反射表面時，於一第一時間點擷取一第一影像。該處理單元計算與該第一影像相關之一影像品質參數，且根據該影像品質參數決定該第一影像與一第二影像間之一比對區塊尺寸。
本發明所提供之光學導航方法適用於一光學導航裝置。該光學導航裝置包含一光源元件、一影像感測元件及一處理單元。該光學導航方法包含下列步驟：(a)於該光源元件將一光源投射至一反射表面時，由該影像感測元件於一第一時間點擷取一第一影像，(b)由該處理單元計算與該第一影像相關之一影像品質參數，以及(c)根據該影像品質參數決定該第一影像與一第二影像間之一第一比對區塊尺寸。
本發明所提供之電腦程式產品經由一光學導航裝置載入該電腦程式產品後，執行該電腦程式產品所包含之複數個程式指令。該光學導航裝置包含一光源元件、一影像感測元件及一處理單元。該等程式指令包含程式指令A、程式指令B及程式指令C。程式指令A，於該光源元件將一光源投射至一反射表面時，由該影像感測元件於一時間點擷取一第一影像。程式指令B，由該處理單元計算與該第一影像相關之一影像品質參數。程式指令C，由該處理單元根據該影像品質參數決定該第一影像與一第二影像間之一比對區塊尺寸。
本發明能依據影像的各種不同資訊，計算影像品質參數，再依據影像品質參數決定後續進行比對時所使用之比對區塊尺寸。當影像之品質較佳時，因為可獲得較佳之比對效果，故採用較小的比對區塊尺寸，以影像間的比對能以較有效率的方式進行。當影像之品質較差時，則採用較大的比對區塊尺寸，以便維持一定品質的比對結果。據此，本發明所提供之光學導航裝置、光學導航方法及其電腦程式產品不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
為讓本發明之上述目的、技術特徵和優點能更明顯易懂，下文係以較佳實施例配合所附圖式進行詳細說明。
1．．．光學導航裝置
11．．．光源元件
13．．．處理單元
15．．．影像感測元件
17．．．儲存單元
100．．．對應表
102、104．．．影像
t1、t2．．．時間點
2．．．光學導航裝置
202、204、206．．．影像
t3、t4、t5．．．時間點
Cor_0~Cor_24．．．相關值
301、302、303、304、305．．．影像
t6、t7、t8、t9、t10．．．時間點
第1A圖係描繪第一實施例之光學導航裝置1之示意圖；
第1B圖係描繪時間點t1、t2與影像102、104之關聯示意圖；
第2A圖係描繪第三實施例之光學導航裝置2之示意圖；
第2B圖係描繪時間點t3、t4、t5與影像202、204、206之關聯示意圖；
第2C圖係描繪第三實施例之複數個相關值之示意圖；
第3圖係描繪時間點t6、t7、t8、t9、t10與影像301、302、303、304、305之關聯示意圖；
第4圖係描繪本發明之第五實施例之流程圖；
第5A圖係描繪本發明之第六實施例之主要流程圖；
第5B圖係描繪步驟S54之第一種詳細流程圖；
第5C圖係描繪步驟S54之第二種詳細流程圖；以及
第5D圖係描繪步驟S54之第三種詳細流程圖。
以下將透過實施例來解釋本發明所提供之光學導航裝置、光學導航方法及其電腦程式產品。然而，本發明的實施例並非用以限制本發明須在如實施例所述之任何環境、應用或方式方能實施。因此，關於實施例之說明僅為闡釋本發明之目的，而非用以直接限制本發明。須説明者，以下實施例及圖示中，與本發明非直接相關之元件已省略而未繪示。
本發明之第一實施例為一光學導航裝置1，其示意圖係描繪於第1A圖中。光學導航裝置1包含一光源元件11、一處理單元13、一影像感測元件15及一儲存單元17，且處理單元13電性連接至光源元件11、影像感測元件15及儲存單元17。
光源元件11可為發光二極體（Light Emitting Diode；LED）或其他本發明所屬技術領域中具有通常知識者所熟知之光源元件。處理單元13可為本發明所屬技術領域中具有通常知識者所熟知之各種處理器、中央處理裝置（central processing unit）、微處理器或其他計算裝置中之任一種。影像感測元件15可為互補金屬氧化物半導化（Complementary Metal Oxide Semiconductor；CMOS）感光元件或本發明所屬技術領域中具有通常知識者所熟知之影像感測元件。儲存單元17可為各種內建的記憶體或其他本發明所屬技術領域中具有通常知識者可輕易思及具有相同功能之儲存媒體。
當光學導航裝置1之電力被開啟時，光源元件11會產生一光源（未繪示）。當光源投射至一反射表面時，影像感測元件15依序於時間點t1、t2分別擷取影像102、104，如第1B圖所描繪。以下敘述將以時間點t1、t2及影像102、104進行說明，然而，本發明所屬技術領域中具有通常知識者應可輕易思及光學導航裝置1可採用相同的技術手段處理影像感測元件15於其他時間點所擷取之影像。
本實施例中，影像感測元件15擷取影像104後，處理單元13會計算與影像104相關之一影像品質參數，再根據此影像品質參數決定影像102與影像104間之比對區塊尺寸。之後，處理單元13再依據此比對區塊尺寸，比對影像102與影像104，藉此計算光學導航裝置1在時間點t1、t2所界定之時間區間內之一位移量，進而達到導航的效果。須說明者，如何比對影像102與影像104以決定光學導航裝置1之位移量為所屬技術領域中具有通常知識者所熟知之技術，且並非本發明之重點，故不贅言。
茲詳述本實施例如何計算影像品質參數以及如何依據影像品質參數決定比對區塊尺寸。本實施例係以影像104之亮度波動程度（例如：影像104內所有像素之亮度值之標準差）作為影像品質參數。儲存單元17儲存之一對應表100，其係記載不同影像品質參數所對應之比對區塊尺寸。處理單元104計算出影像品質參數後，便藉由查詢對應表100來決定比對區塊尺寸之大小。
進一步言，當影像104之亮度波動程度較大時，表示影像104內的特徵較多，因此，即使採用較小的比對區塊尺寸來比對影像104與影像102，仍能容易地比對到正確的位置。相反的，當影像104之亮度波動程度較小時，表示影像104內的特徵較少，因此，須採用較大的比對區塊尺寸來比對影像104與影像102，方能提高比對到正確位置之可能性。有鑑於此，若以較大的影像品質參數代表較大的亮度波動程度，則對應表100所記載之內容會是較大的影像品質參數對應至較小的比對區塊尺寸。反之，若以較大的影像品質參數代表較小的亮度波動程度，則對應表100所記載之內容會是大的影像品質參數對應至較大的比對區塊尺寸。
由前述說明可知，第一實施例係依據影像104之亮度波動程度來決定影像104與影像102進行比對時所使用之比對區塊尺寸。當影像104之品質較佳（含有較多特徵、亮度波動程度較高）時，採用較小的比對區塊尺寸，以使影像104與影像102間的比對能以較有效率的方式進行。當影像之品質較差（含有較少特徵、亮度波動程度較低）時，則採用較大的比對區塊尺寸，以便維持一定品質的比對結果。透過第一實施例之配置及技術，光學導航裝置1不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
關於本發明之第二實施例，請仍參閱第1A、1B圖。第二實施例與第一實施例之主要差異在於所採用之影像品質參數為何。
本實施例中，影像感測元件15擷取影像104後，處理單元13會先對影像104進行濾波處理，並因此取得一濾波影像（未繪示）。須說明者，經處理單元13濾波處理後，濾波影像之像素值之絕對值越大者，表示其特徵越明顯（例如：該處亮度波動大），而像素值之絕對值越小者（亦即，越接近0者），表示其特徵越薄弱。接著，處理單元13根據此濾波影像，計算出與影像104相關之影像品質參數。本實施例提供多種根據濾波影像計算影像品質參數之方式，可擇一使用，分述如下。
若採用第一種方式，處理單元13會對此濾波影像之所有像素值取絕對值，再加總大於一門檻值者以得一加總值，並以此加總值作為影像品質參數。若採第二種方式，處理單元13會對此濾波影像之所有像素值取絕對值，再計算大於一門檻值者之一總數，並以此總數作為影像品質參數。若採用第三種方式，處理單元13會以此濾波影像之所有像素值之標準差作為影像品質參數。
不論採用前段所述之何種方式，當影像品質參數越大時，表示即使採用較小的比對區塊尺寸來比對影像104與影像102，仍能容易地比對到正確的位置。相反的，當影像品質參數越小時，表示須採用較大的比對區塊尺寸來比對影像104與影像102，方能提高比對到正確位置之可能性。因此，對應表100所記載之內容便是較大的影像品質參數對應至較小的比對區塊尺寸，但較小的影像品質參數對應至較大的比對區塊尺寸。
與第一實施例類似，儲存單元17儲存有一對應表100，其係記載不同影像品質參數所對應之比對區塊尺寸。處理單元104計算出影像品質參數後，便藉由查詢對應表100來決定比對區塊尺寸之大小。須說明者，採用不同方式計算影像品質參數時，所對應使用之對應表100之內容會有所不同，以便適當地反映影像品質參數與比對區塊尺寸間之關係。
由前述說明可知，第二實施例係利用影像104之濾波影像來計算影像品質參數，並據以決定適當的比對區塊尺寸。因此，透過第二實施例之配置及技術，光學導航裝置1不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
本發明之第三實施例為一光學導航裝置2，其示意圖係描繪於第2A圖中。光學導航裝置2包含一光源元件11、一處理單元13及一影像感測元件15，且處理單元13電性連接至光源元件11及影像感測元件15。光源元件11、處理單元13及影像感測元件15於第三實施例所進行之運作與於第一及第二實施例所進行之運作相似，故以下僅針對二者相異之處進行詳細說明。
本實施例中，當光源投射至一反射表面時，影像感測元件15依序於時間點t3、t4、t5分別擷取影像202、204、206，如第2B圖所描繪。以下敘述將以時間點t3、t4、t5及影像202、204、206進行說明，然而，本發明所屬技術領域中具有通常知識者應可輕易思及光學導航裝置2可採用相同的技術手段處理影像感測元件15於其他時間點所擷取之影像。
簡言之，影像感測元件15擷取影像204後，處理單元13會計算與影像204相關之一影像品質參數，再根據此影像品質參數決定影像204與影像206間之比對區塊尺寸。之後，處理單元13再依據此比對區塊尺寸，比對影像204與影像206，藉此計算光學導航裝置2在時間點t4、t5所界定之時間區間內之一位移量，進而達到導航的效果。
茲先詳述本實施例如何計算與影像204相關之影像品質參數。具體而言，處理單元13會依據先前已決定之一比對區塊尺寸（亦即，影像202與影像204間之比對區塊尺寸，茲假設其長與寬皆為8像素），比對影像202與影像204，以便計算光學導航裝置2在時間點t3、t4所界定之時間區間內之一位移量。在比對影像202與影像204時，處理單元13會於一搜尋範圍（例如：長與寬各為5像素之搜尋範圍）內，計算影像202與影像204間之複數個相關值（correlation value）Cor_0~Cor_24，如第2C圖所描繪。各相關值Cor_0~Cor_24代表影像202與影像204間處於不同位移量時，其子影像（其大小為比對區塊尺寸，亦即長與寬皆為8像素）間之相關程度。舉例而言，相關值Col_12代表影像202與影像204間之位移量為0時，其子影像間之相關程度。舉例而言，依據某些計算相關值之方式，當相關值越大，代表子影像間越相似。又，依據某些其他計算相關值之方式，當相關值越小，代表子影像間越相似。須說明者，如何計算影像202與影像204間之相關值Cor_0~Cor_24為所屬技術領域中具有通常知識者所熟知之技術，故不贅言。
接著，處理單元13會依據相關值Cor_0~Cor_24，決定與影像204相關之影像品質參數。為方便後續說明，茲先說明當相關值Cor_0~Cor_24越大，子影像間越相似之情形。本實施例提供多種根據相關值Cor_0~Cor_24計算影像品質參數之方式，可擇一使用。
於第一種方式中，處理單元13選取相關值Cor_0~Cor_24中之最大值作為影像品質參數。於第二種方式中，處理單元13先選取相關值Cor_0~Cor_24中之最大值（例如：相關值Cor_8），再計算其周圍八個相關值Cor_2、Cor_3、Cor_4、Cor_7、Cor_9、Cor_12、Cor_13、Cor_14之平均值，再將最大值與平均值相減後取絕對值，並以此值作為影像品質參數。於第三種方式中，相關值Cor_0~Cor_24須皆為非負數。處理單元13先選取相關值Cor_0~Cor_24中之最大值，再計算其周圍八個相關值之平均值，再將最大值除以平均值作為影像品質參數。倘若平均值為0，則處理單元13以一預設上限值作為影像品質參數，此情形代表影像品質非常良好。
於第四種方式中，處理單元13先選取相關值Cor_0~Cor_24中之最大值（例如：相關值Cor_8），再於排除此最大值及其周圍八個相關值Cor_2、Cor_3、Cor_4、Cor_7、Cor_9、Cor_12、Cor_13、Cor_14後所剩下的相關值Cor_0、Cor_1、Cor_5、Cor_6、Cor_10、Cor_11、Cor_15~Cor_24中選取另一最大值（例如：相關值Cor_21），再將最大值與另一最大值相減後取絕對值，並以此值作為影像品質參數。於第五種方式中，相關值Cor_0~Cor_24須皆為非負數。處理單元13先選取相關值Cor_0~Cor_24中之最大值，再於排除此最大值及其周圍八個相關值後所剩下的相關值中選取另一最大值，再將最大值除以另一最大值以作為影像品質參數。倘若另一最大值為0，則處理單元13以一預設上限值作為影像品質參數，此情形代表影像品質非常良好。於第六種方式中，處理單元13會選取相關值Cor_0~Cor_24中之最大值，亦會選取前一階段之相關值中之最大值，再將此階段之最大值減去前一階段之最大值，並以此值作為影像品質參數。
若採用前述第一至第六種方式決定影像品質參數，當影像品質參數越大時，代表影像204之品質較好，故於該處之比對結果越為可信。若採用前述第六種方式，當影像品質參數越大，代表影像204之品質較差，故於該處之比對結果越不可信。
若先前計算相關值Cor_0~Cor_24所使用之技術，係使相關值Cor_0~Cor_24越小，子影像間越相似，則依據前述第一至第六種方式決定影像品質參數時，取最大值處需改為取最小值。此時，若採用前述第一、第三、第五及第六種方式決定影像品質參數，當影像品質參數越小時，代表影像204之品質較好，故於該處之比對結果越為可信。若採用前述第六種方式，當影像品質參數越小，代表影像204之品質較差，故於該處之比對結果越不可信。
接著詳述本實施例如何依據影像品質參數來決定下一階段所要使用之比對區塊尺寸。茲先以當影像品質參數越大代表影像204品質越好之情形加以說明。本實施例提供多種不同的調整方式來決定/調整比對區塊尺寸之大小。
於第一種調整方式中，處理單元13會設定一第一門檻值及一第二門檻值，且將影像品質參數與第一門檻值或/及第二門檻值進行比較，其中第一門檻值高於第二門檻值。當處理單元13判斷影像品質參數大於第一門檻值時，將調降比對區塊尺寸。此情形表示目前所使用之比對區塊尺寸已足以使二子影像能被精準的比對，因此可調降比對區塊尺寸，以增進比對的效率。當處理單元13判斷影像品質參數介於第一門檻值與第二門檻值間時，將不調整比對區塊尺寸。此情形表示目前所使用之比對區塊尺寸恰巧使二子影像間的比對結果為一般可接受的狀態，因此不調整比對區塊尺寸。當處理單元13判斷影像品質參數小於第二門檻值時，將調升比對區塊尺寸。此情形表示目前所使用之比對區塊尺寸不足以使二子影像能被正確的比對，因此可調升比對區塊尺寸，以達到良好的比對結果。
第二種調整方式則是基於第一種調整方式，再進一步地加入比對區塊尺寸之上下限判斷。具體而言，當處理單元13判斷影像品質參數大於第一門檻值時，會再進一步地判斷比對區塊尺寸是否大於一第三門檻值（例如：長與寬皆為4像素）。此第三門檻值可視為比對區塊尺寸之下限。若比對區塊尺寸大於第三門檻值，處理單元13方會調降比對區塊尺寸，以避免比對區塊尺寸被無限制地調降。同理，當處理單元13判斷影像品質參數小於第二門檻值時，會再進一步地判斷比對區塊尺寸是否小於一第四門檻值（例如：長與寬皆為16像素）。此第四門檻值可視為比對區塊尺寸之上限。若比對區塊尺寸小於第四門檻值，處理單元13方會調升比對區塊尺寸，以避免比對區塊尺寸被無限制地調升，耗費過多的運算資源。
第三種調整方式亦是基於第一種調整方式，但再進一步地加入調降評估次數及調升評估次數之判斷。調降評估次數代表有連續幾張影像被判斷為需要調升比對區塊尺寸，其預設值為0；調升評估次數則代表有連續幾張影像被判斷為需要調降比對區塊尺寸，其預設值亦為0。具體而言，當處理單元13判斷影像品質參數大於第一門檻值時，會先遞增調降評估次數，再進一步地判斷此調降評估次數是否大於一第五門檻值。若此調降評估次數大於第五門檻值，代表確實需要調降比對區塊尺寸，處理單元13方會調降比對區塊尺寸，再將調降評估次數歸零。同理，當處理單元13判斷影像品質參數小於第二門檻值時，會先遞增調升評估次數，再進一步地判斷此調升評估次數是否大於一第六門檻值。若此調升評估次數大於第六門檻值，代表確實需要調升比對區塊尺寸，處理單元13方會調升比對區塊尺寸，再將調升評估次數歸零。
在第三種調整方式之運作機制中，倘若調降比對區塊尺寸的連續判斷結果被中斷（亦即，先前述張影像被判斷要調降比對區塊尺寸，但目前影像則被判斷毋須調降比對區塊尺寸），則調降評估次數會被歸零。類似的，倘若調升比對區塊尺寸的連續判斷結果被中斷，則調升評估次數亦會被歸零。透過第三種調整方法，當有連續多張影像被判斷為需要調升（或調降）比對區塊尺寸時，處理單元13方會調升（或調降）比對區塊尺寸，以避免誤判或/及過於頻繁地調整比對區塊尺寸。
第四種調整方式則是整合前述第二及第三種調整方式；換言之，要同時滿足三個判斷條件才會調升或調降比對區塊尺寸。具體而言，當處理單元13判斷影像品質參數大於第一門檻值時，會再進一步地判斷比對區塊尺寸是否大於第三門檻值（亦即，比對區塊尺寸之下限）。當比對區塊尺寸大於第三門檻值時，處理單元13進一步地判斷調降評估次數是否大於第五門檻值。若此調降評估次數大於第五門檻值，代表確實需要調降比對區塊尺寸，處理單元13方會調降比對區塊尺寸，再將調降評估次數歸零。前述判斷比對區塊尺寸是否大於第三門檻值及判斷調降評估次數是否大於第五門檻值之執行順序可加以對調。
類似的，當處理單元13判斷影像品質參數小於第二門檻值時，會再進一步地判斷比對區塊尺寸是否小於第四門檻值（亦即，比對區塊尺寸之上限）。當比對區塊尺寸小於第四門檻值時，處理單元13進一步地判斷調升評估次數是否大於第六門檻值。若此調升評估次數大於第六門檻值，代表確實需要調升比對區塊尺寸，處理單元13方會調升比對區塊尺寸，再將調升評估次數歸零。前述判斷比對區塊尺寸是否小於第四門檻值及判斷調升評估次數是否大於第六門檻值之執行順序可加以對調。
如前所述，某些情形下，當影像品質參數越小代表影像204品質越好。茲說明於此種情形下，如何依據影像品質參數來決定下一階段所要使用之比對區塊尺寸。具體而言，處理單元13係稍加改變前述第一至第三種調整方式，當處理單元13判斷影像品質參數大於第一門檻值時，改為調升比對區塊尺寸，而當處理單元13判斷影像品質參數小於第二門檻值時，改為調降比對區塊尺寸。本發明所屬技術領域中具有通常知識者應可基於前述第一至第三種調整方式之敘述內容，將之改變為適用於當影像品質參數越小代表影像204品質越好之情形，茲不贅言。
後續，在影像感測元件15擷取影像206後，處理單元13便可依據由影像202、204所決定之比對區塊尺寸，比對影像204與影像206，藉此計算光學導航裝置2在時間點t4、t5所界定之時間區間內之一位移量，進而達到導航的效果。
由前述說明可知，第三實施例係利用比對影像202、204時所產生之相關值來計算影像品質參數，再據以決定下一階段比對（亦即，比對影像204、206）時所使用之比對區塊尺寸。透過第三實施例之配置及技術，光學導航裝置2不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
關於本發明之第四實施例，請參閱第2A、3圖。第四實施例與第三實施例之主要差異在於所採用之影像品質參數為何。
本實施例中，當光源投射至一反射表面時，影像感測元件15依序於時間點t6、t7、t8、t9、t10分別擷取影像301、302、303、304、305，如第3圖所描繪。在影像感測元件15擷取影像304後，處理單元13會計算與影像304相關之一影像品質參數，再根據此影像品質參數決定影像304與影像305間之比對區塊尺寸。
茲假設處理單元13已計算出光學導航裝置2於時間點t6、t7間之位移量、於時間點t7、t8間之位移量以及於時間點t8、t9間之位移量。本實施例提供多種根據前述位移量計算影像品質參數之方式，可擇一使用，分述如下。
於第一種方式中，處理單元13係計算光學導航裝置2於時間點t6、t7間之位移量、於時間點t7、t8間之位移量以及於時間點t8、t9間之位移量之一平均值，並以此平均值作為影像305之影像品質參數。於第二種方式中，處理單元13則直接以光學導航裝置2於時間點t7、t8間之位移量作為影像305之影像品質參數。於第二種方式中，處理單元13參考光學導航裝置2於時間點t7、t8間之位移量，取其x軸分量及y軸分量之線性組合值作為影像305之影像品質參數。
採用前述方式所決定出之影像品質參數，當影像品質參數值越大時，表示光學導航裝置2被移動的速度越快。當移動速度越快時，需要較小的比對區塊尺寸，方能偵測到較大的位移量。相反的，當影像品質參數值越小時，表示光學導航裝置2被移動的速度越慢。當移動速度越慢時，採用較大的比對區塊尺寸即可偵測其位移量之改變，且有較好的比對品質。處理單元13便可依據第三實施例所述之調整方式，決定影像304與影像305間之比對區塊尺寸。後續，在影像感測元件15擷取影像305後，處理單元13便可依據由影像304、305所決定之比對區塊尺寸，比對影像304與影像305，藉此計算光學導航裝置2在時間點t9、t10所界定之時間區間內之一位移量，進而達到導航的效果。
由前述說明可知，第四實施例係利用不同影像間之位移量來計算影像品質參數，再據以決定下一階段比對（亦即，比對影像304、305）時所使用之比對區塊尺寸。透過第四實施例之配置及技術，光學導航裝置2不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
本發明之第五實施例為一種光學導航方法，其流程圖係描繪於第4圖。此光學導航方法其係適用於一光學導航裝置，例如第一及第二實施例之光學導航裝置1。此光學導航裝置包含一光源元件、一影像感測元件及一處理單元。
首先，光學導航方法執行步驟S41，於光源元件將一光源投射至一反射表面時，由影像感測元件於一第一時間點擷取一第一影像。接著，於步驟S43，於光源元件將光源投射至反射表面時，由影像感測元件於一第二時間點擷取一第二影像。須說明者，第一時間點早於第二時間點。
於步驟S45中，處理單元計算與第二影像相關之一影像品質參數。於某些實施態樣中，步驟S45係由處理單元計算第二影像之亮度波動程度（例如：第二影像內所有像素之亮度值之標準差），並以此亮度波動程度作為影像品質參數。又，於其他某些實施態樣中，步驟S45係由處理單元將第二影像濾波以得一濾波影像，再根據濾波影像計算出影像品質參數。
於步驟S47中，由處理單元根據影像品質參數決定第一影像與第二影像間之比對區塊尺寸。舉例而言，步驟S47可由處理單元以影像品質參數查詢一對應表，並以查詢的結果設定比對區塊尺寸。之後，於步驟S49，由處理單元利用比對區塊尺寸，藉由比對第一影像及第二影像，計算光學導航裝置之一位移量。
除了前述之步驟外，第五實施例亦能執行第一及第二實施例之所有作及功能。所屬技術領域具有通常知識者可直接瞭解第五實施例如何基於上述第一及第二實施例以執行此等操作及功能，故不贅述。
本發明之第六實施例為一種光學導航方法，其主要流程圖係描繪於第5A圖。此光學導航方法適用於一光學導航裝置，例如第三及第四實施例之光學導航裝置2。此光學導航裝置包含一光源元件、一影像感測元件及一處理單元。
首先，光學導航方法執行步驟S51，於光源元件將一光源投射至一反射表面時，由影像感測元件於一第一時間點擷取一第一影像。接著，於步驟S52，於光源元件將光源投射至反射表面時，由影像感測元件於一第二時間點擷取一第二影像。須說明者，第一時間點早於第二時間點。
於步驟S53中，處理單元計算與第二影像相關之一影像品質參數。於某些實施態樣中，步驟S53係由處理單元依據一比對區塊尺寸計算第一影像及第二影像間之複數個相關值，再依據這些相關值來決定影像品質參數。又，於其他某些實施態樣中，步驟S53係由處理單元依據一比對區塊尺寸計算第一影像及第二影像間之複數個相關值，再依據這些相關值決定第一影像及第二影像間之一位移量，再根據此位移量計算出影像品質參數。
於本實施例中，假設當影像品質參數值越大時，表示影像品質越好。接著，於步驟S54，由處理單元根據影像品質參數決定第二影像與一第三影像間之比對區塊尺寸。之後，於步驟S55，於光源元件將光源投射至反射表面時，由影像感測元件於一第三時間點擷取第三影像，其中第三時間點晚於第二時間點。最後，於步驟S56，由處理單元利用比對區塊尺寸，藉由比對第二影像及第三影像，計算光學導航裝置之位移量。
須說明者，第五實施例提供三種不同的方式來執行前述步驟S54，分別描繪於第5B、5C、5D圖，可擇一使用。
於第5B圖所描繪之方式中，光學導航裝置先執行步驟S501，判斷影像品質參數是否大於一第一門檻值。此步驟可理解為判斷影像品質是否高於一預設高標。若是，則執行步驟S502以調降比對區塊尺寸，之後再執行步驟S55。倘若步驟S501之判斷結果為影像品質參數不大於一第一門檻值，則接著執行步驟S503，判斷影像品質參數是否小於一第二門檻值。步驟S503可理解為判斷影像品質是否低於一預設低標。若步驟S503之判斷結果為是，則執行步驟S504以調升比對區塊尺寸，之後再執行步驟S55。若步驟S503之判斷結果為否，則直接執行步驟S55。
於第5C圖所描繪之方式中，光學導航裝置先執行步驟S501，判斷影像品質參數是否大於一第一門檻值。若是，則接著執行步驟S515，判斷比對區塊尺寸是否大於一第三門檻值。步驟S515可理解為判斷比對區塊尺寸是否仍大於一區塊尺寸下限。若步驟S515之判斷結果為是，方執行步驟S502以調降比對區塊尺寸，之後再執行步驟S55。若步驟S515之判斷結果為否，則直接執行步驟S55。另一方面，若步驟S501之結果為否，則接著執行步驟S503，以判斷影像品質參數是否小於一第二門檻值。若步驟S503之判斷結果為否，則直接執行步驟S55。若步驟S503之判斷結果為是，則再進一步地執行步驟S516以判斷比對區塊尺寸是否小於一第四門檻值。步驟S516可理解為判斷比對區塊尺寸是否仍小於一區塊尺寸上限。若步驟S516之判斷結果為是，方會執行步驟S504以調升比對區塊尺寸，之後再執行步驟S55。若步驟S516之判斷結果為否，則直接執行步驟S55。
於第5D圖所描繪之方式中，光學導航裝置先執行步驟S501，判斷影像品質參數是否大於一第一門檻值。若是，先執行步驟S527以遞增一調降評估次數，並將調升評估次數歸零，再執行步驟S525以判斷調降次數是否大於一第五門檻值。步驟S525可理解為連續判斷需要調降比對區塊尺寸之次數是否達到依預定標準。若步驟S525之判斷結果為是，方執行步驟S502以調降比對區塊尺寸，再執行步驟S528將調降評估次數歸零，之後再執行步驟S55。若步驟S525之判斷結果為否，則直接執行步驟S55。
另一方面，若步驟S501之結果為否，則接著執行步驟S503，以判斷影像品質參數是否小於一第二門檻值。若步驟S503之判斷結果為否，則先執行步驟S529將調降評估次數及一調升評估次數歸零，再執行步驟S55。若步驟S503之判斷結果為是，則先執行步驟S530以遞增調升評估次數，並將調降評估次數歸零。之後，進一步地執行步驟S526以判斷調升次數是否大於一第五門檻值。步驟S526可理解為連續判斷需要調升比對區塊尺寸之次數是否達到依預定標準。若步驟S526之判斷結果為是，方會執行步驟S504以調升比對區塊尺寸，再執行步驟S532將調降評估次數歸零，之後再執行步驟S55。若步驟S526之判斷結果為否，則直接執行步驟S55。
其他實施態樣亦可結合第5C、5D圖所繪示之流程來實現前述步驟S54。具體而言，此種決定比對區塊尺寸之方式會執行第5C圖之步驟S501、S503、S515及S516。然而，當步驟S515之判斷結果為是時，會接著執行第5D圖之步驟S527。類似的，當步驟S516之判斷結果為是時，會接著執行第5D圖之步驟S530。
除了前述之步驟外，第六實施例亦能執行第三及第四實施例之所有作及功能。所屬技術領域具有通常知識者可直接瞭解第六實施例如何基於上述第三及第四實施例以執行此等操作及功能，故不贅述。
再者，第五及第六實施例所描述之光學導航方法可由一電腦程式產品加以實現。當一光學導航裝置載入此電腦程式產品，並執行此電腦程式產品所包含之複數個指令後，即可完成第五及第六實施例所描述之光學導航方法。前述之電腦程式產品可為能被於網路上傳輸之檔案，亦可被儲存於電腦可讀取記錄媒體中，例如唯讀記憶體(read only memory；ROM)、快閃記憶體、軟碟、硬碟、光碟、隨身碟、磁帶、可由網路存取之資料庫或熟習此項技藝者所習知且具有相同功能之任何其它儲存媒體中。
由前述各實施例之說明可知，本發明能依據影像的各種不同資訊，計算影像品質參數，再依據影像品質參數決定後續進行比對時所使用之比對區塊尺寸。當影像之品質較佳時，因為可獲得較佳之比對效果，故採用較小的比對區塊尺寸，以影像間的比對能以較有效率的方式進行。當影像之品質較差時，則採用較大的比對區塊尺寸，以便維持一定品質的比對結果。據此，本發明所提供之光學導航裝置、光學導航方法及其電腦程式產品不僅能以有效率的方式進行影像間的比對，亦能提供良好的比對結果。
上述之實施例僅用來例舉本發明之實施態樣，以及闡釋本發明之技術特徵，並非用來限制本發明之保護範疇。任何熟悉此技術者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍，本發明之權利保護範圍應以申請專利範圍為準。
 

Claims (33)

  1. 一種光學導航裝置，包含：
    　　一光源元件，用以產生一光源；
    　　一影像感測元件，當該光源投射至一反射表面時，於一第一時間點擷取一第一影像；以及
    　　一處理單元，電性連接至該影像感測元件，且計算與該第一影像相關之一影像品質參數，及根據該影像品質參數決定該第一影像與一第二影像間之一第一比對區塊尺寸。
  2. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數大於一門檻值，且依據該判斷結果調降該第一比對區塊尺寸。
  3. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數大於一第一門檻值，再判斷該第一比對區塊尺寸大於一第二門檻值，再調降該第一比對區塊尺寸。
  4. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數大於一第一門檻值，更遞增一調降評估次數，再判斷該調降評估次數大於一第二門檻值，再調降該第一比對區塊尺寸。
  5. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數大於一第一門檻值，再判斷該第一比對區塊尺寸大於一第二門檻值，再遞增一調降評估次數，再判斷該調降評估次數大於一第三門檻值，再調降該第一比對區塊尺寸。
  6. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數小於一門檻值，且依據該判斷結果調升該第一比對區塊尺寸。
  7. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數小於一第一門檻值，再判斷該第一比對區塊尺寸小於一第二門檻值，再調升該第一比對區塊尺寸。
  8. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數小於一第一門檻值，更遞增一調升評估次數，再判斷該調升評估次數大於一第二門檻值，再調升該第一比對區塊尺寸。
  9. 如請求項1所述之光學導航裝置，其中該處理單元更判斷該影像品質參數小於一第一門檻值，再判斷該第一比對區塊尺寸小於一第二門檻值，再遞增一調升評估次數，再判斷該調升評估次數大於一第三門檻值，再調升該第一比對區塊尺寸。
  10. 如請求項1所述之光學導航裝置，更包含：
    　　一儲存單元，儲存有一對應表；
    　　其中，該處理單元係以該影像品質參數查詢該對應表而決定該第一比對區塊尺寸。
  11. 如請求項1所述之光學導航裝置，其中當該光源投射至該反射表面時，該影像感測元件更於一第二時間點擷取該第二影像，該第二時間點早於該第一時間點，且該影像品質參數與該第一影像之一亮度波動程度相關。
  12. 如請求項1所述之光學導航裝置，其中當該光源投射至該反射表面時，該影像感測元件更於一第二時間點擷取該第二影像，該第二時間點早於該第一時間點，該處理單元更將該第一影像濾波以得一濾波影像，且該影像品質參數與該第一影像之該濾波影像相關。
  13. 如請求項11或12所述之光學導航裝置，其中該處理單元更利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一位移量。
  14. 如請求項1所述之光學導航裝置，其中當該光源投射至該反射表面時，該影像感測元件更於一第二時間點擷取該第二影像且於一第三時間點擷取一第三影像，該第二時間點晚於該第一時間點，該第三時間點早於該第一時間點，該處理單元係根據一第二比對區塊尺寸計算該第一影像及該第三影像間之複數個相關值，該處理單元係根據該等相關值決定該影像品質參數，且該處理單元更利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一位移量。
  15. 如請求項1所述之光學導航裝置，其中當該光源投射至該反射表面時，該影像感測元件更於一第二時間點擷取該第二影像且於一第三時間點擷取一第三影像，該第二時間點晚於該第一時間點，該第三時間點早於該第一時間點，該處理單元係根據一第二比對區塊尺寸計算該第一影像及該第三影像間之一第一位移量，該處理單元係根據該第一位移量決定該影像品質參數，且該處理單元更利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一第二位移量。
  16. 一種光學導航方法，適用於一光學導航裝置，該光學導航裝置包含一光源元件、一影像感測元件及一處理單元，該光學導航方法包含下列步驟：
    　　於該光源元件將一光源投射至一反射表面時，由該影像感測元件於一第一時間點擷取一第一影像；
    　　由該處理單元計算與該第一影像相關之一影像品質參數；以及
    　　根據該影像品質參數決定該第一影像與一第二影像間之一第一比對區塊尺寸。
  17. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數大於一門檻值；以及
    　　由該處理單元依據該判斷結果調降該第一比對區塊尺寸。
  18. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數大於一第一門檻值；
    　　由該處理單元判斷該第一比對區塊尺寸大於一第二門檻值；以及
    　　由該處理單元調降該第一比對區塊尺寸。
  19. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數大於一第一門檻值；
    　　由該處理單元遞增一調降評估次數；
    　　由該處理單元判斷該調降評估次數大於一第二門檻值；以及
    　　由該處理單元調降該第一比對區塊尺寸。
  20. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數大於一第一門檻值；
    　　由該處理單元判斷該第一比對區塊尺寸大於一第二門檻值；
    　　由該處理單元遞增一調降評估次數；
    　　由該處理單元判斷該調降評估次數大於一第三門檻值；以及
    　　由該處理單元調降該第一比對區塊尺寸。
  21. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數小於一門檻值；以及
    　　由該處理單元依據該判斷結果調升該第一比對區塊尺寸。
  22. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數小於一第一門檻值；
    　　由該處理單元判斷該第一比對區塊尺寸小於一第二門檻值；以及
    　　由該處理單元調升該第一比對區塊尺寸。
  23. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數小於一第一門檻值；
    　　由該處理單元遞增一調升評估次數；
    　　由該處理單元判斷該調升評估次數大於一第二門檻值；以及
    　　由該處理單元調升該第一比對區塊尺寸。
  24. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元判斷該影像品質參數小於一第一門檻值；
    　　由該處理單元判斷該第一比對區塊尺寸小於一第二門檻值；
    　　由該處理單元遞增一調升評估次數；
    　　由該處理單元判斷該調升評估次數大於一第三門檻值；以及
    　　由該處理單元調升該第一比對區塊尺寸。
  25. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　由該處理單元係以該影像品質參數查詢一對應表而決定該第一比對區塊尺寸。
  26. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　當該光源投射至該反射表面時，由該影像感測元件於一第二時間點擷取該第二影像，其中該第二時間點早於該第一時間點；
    　　其中，該影像品質參數與該第一影像之一亮度波動程度相關。
  27. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　當該光源投射至該反射表面時，由該影像感測元件於一第二時間點擷取該第二影像，其中該第二時間點早於該第一時間點；以及
    　　由該處理單元將該第一影像濾波以得一濾波影像；
    　　其中，該影像品質參數與該第一影像之該濾波影像相關。
  28. 如請求項26或27所述之光學導航方法，更包含下列步驟：
    　　由該處理單元利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一位移量。
  29. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　當該光源投射至該反射表面時，由該影像感測元件於一第二時間點擷取該第二影像，其中該第二時間點晚於該第一時間點；以及
    　　當該光源投射至該反射表面時，由該影像感測元件於一第三時間點擷取一第三影像，其中該第三時間點早於該第一時間點；
    　　其中，計算該影像品質參數之步驟包含下列步驟：
    　　由該處理單元根據一第二比對區塊尺寸計算該第一影像及該第三影像間之複數個相關值；以及
    　　由該處理單元根據該等相關值決定該影像品質參數。
  30. 如請求項29所述之光學導航方法，更包含下列步驟：
    　　由該處理單元利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一位移量。
  31. 如請求項16所述之光學導航方法，更包含下列步驟：
    　　當該光源投射至該反射表面時，由該影像感測元件於一第二時間點擷取該第二影像，其中該第二時間點晚於該第一時間點；以及
    　　當該光源投射至該反射表面時，由該影像感測元件於一第三時間點擷取一第三影像，其中該第三時間點早於該第一時間點；
    　　其中，計算該影像品質參數之步驟包含下列步驟：
    　　由該處理單元根據一第二比對區塊尺寸計算該第一影像及該第三影像間之一第一位移量；以及
    　　由該處理單元根據該第一位移量決定該影像品質參數。
  32. 如請求項31所述之光學導航方法，更包含下列步驟：
    　　由該處理單元利用該第一比對區塊尺寸，藉由比對該第一影像及該第二影像，計算該光學導航裝置之一第二位移量。
  33. 一種電腦程式產品，經由一光學導航裝置載入該電腦程式產品後，執行該電腦程式產品所包含之複數個程式指令，該光學導航裝置包含一光源元件、一影像感測元件及一處理單元，該等程式指令包含：
    　　程式指令A，於該光源元件將一光源投射至一反射表面時，由該影像感測元件於一時間點擷取一第一影像；
    　　程式指令B，由該處理單元計算與該第一影像相關之一影像品質參數；以及
    　　程式指令C，由該處理單元根據該影像品質參數決定該第一影像與一第二影像間之一比對區塊尺寸。
TW102103600A 2013-01-31 2013-01-31 光學導航裝置、方法及其電腦程式產品 TW201430632A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW102103600A TW201430632A (zh) 2013-01-31 2013-01-31 光學導航裝置、方法及其電腦程式產品
US14/067,632 US9274617B2 (en) 2013-01-31 2013-10-30 Optical navigation apparatus calculating an image quality index to determine a matching block size

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102103600A TW201430632A (zh) 2013-01-31 2013-01-31 光學導航裝置、方法及其電腦程式產品

Publications (1)

Publication Number Publication Date
TW201430632A true TW201430632A (zh) 2014-08-01

Family

ID=51222358

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102103600A TW201430632A (zh) 2013-01-31 2013-01-31 光學導航裝置、方法及其電腦程式產品

Country Status (2)

Country Link
US (1) US9274617B2 (zh)
TW (1) TW201430632A (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10026010B2 (en) * 2014-05-14 2018-07-17 At&T Intellectual Property I, L.P. Image quality estimation using a reference image portion
US10725993B1 (en) 2015-12-30 2020-07-28 Amazon Technologies, Inc. Indexing data sources using a highly available ETL for managed search
US10614090B1 (en) 2015-12-30 2020-04-07 Amazon Technologies, Inc. Indexing and archiving streaming sources for managed search
US10452675B1 (en) * 2015-12-30 2019-10-22 Amazon Technologies, Inc. Source detection and indexing for managed search
EP4300421A1 (en) * 2022-06-28 2024-01-03 EM Microelectronic-Marin SA Improvement of image correlation processing by addition of reaggregation

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI231454B (en) * 2002-11-15 2005-04-21 Atlab Inc Method for calculating movement value of optical mouse and optical mouse using the same
TW586664U (en) * 2003-02-14 2004-05-01 Kye Systems Corp Optical index apparatus having light brightness control function
TW200522710A (en) * 2003-12-29 2005-07-01 Pixart Imaging Inc Image navigation chip
TWI240207B (en) * 2004-06-11 2005-09-21 Sunplus Technology Co Ltd Method and system for real-time determining abnormality of pixel values for captured image
US7057148B2 (en) * 2004-07-29 2006-06-06 Ami Semiconductor, Inc. Optical tracking sensor method
US7176442B2 (en) * 2004-08-13 2007-02-13 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Optical navigation device with optical navigation quality detector
US20060132443A1 (en) * 2004-12-20 2006-06-22 Chien Wu Francis L Controlling a light source of an optical pointing device based on surface quality
US20060209015A1 (en) 2005-03-18 2006-09-21 Feldmeier David C Optical navigation system
US7355160B2 (en) * 2006-03-06 2008-04-08 Avago Technologies General Ip Pte Ltd Color enhanced optical mouse
US8036428B2 (en) * 2006-04-28 2011-10-11 Pixart Imaging Inc. Method and apparatus for detecting motion of image in optical navigator
US7839388B2 (en) * 2006-05-09 2010-11-23 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Optical navigation system and method for reducing the power consumption of the system
US7969410B2 (en) * 2006-08-23 2011-06-28 Avago Technologies General Ip (Singapore) Pte. Ltd. Optically detecting click events
US8264462B2 (en) * 2007-05-31 2012-09-11 Stmicroelectronics S.A. Motion estimation with adaptation of the correlation block size
US7525082B2 (en) * 2007-07-27 2009-04-28 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. System and method for performing optical navigation on glass-like navigation surfaces
US20090146044A1 (en) * 2007-12-05 2009-06-11 Pixart Imaging Incorporation Optical displacement detection apparatus and optical displacement detection method
US8625934B2 (en) * 2008-01-28 2014-01-07 Pixart Imaging Inc. Method and apparatus for detecting displacement with sub-pixel accuracy
US8531588B2 (en) * 2009-06-25 2013-09-10 Pixart Imaging Inc. Method for adjusting exposure condition of optical sensor module and optical sensor module thereof
TWI396116B (zh) 2009-12-18 2013-05-11 Pixart Imaging Inc 位移偵測裝置及方法
US8358271B2 (en) * 2010-06-22 2013-01-22 Avago Technologies Ecbu (Singapore) Pte. Ltd. Optical navigation system with lift detection
TWI522843B (zh) * 2010-07-12 2016-02-21 原相科技股份有限公司 光學系統及其點擊偵測方法
TWI471521B (zh) * 2010-07-23 2015-02-01 Pixart Imaging Inc 位移估測方法及使用該方法之位移偵測裝置
CN102143378B (zh) 2010-12-30 2012-11-28 无锡银泰微电子有限公司 一种图像品质的判断方法
US9258483B2 (en) * 2012-06-01 2016-02-09 Mediatek Inc. Multi-purpose camera system supporting normal camera functionality and additional user input functionality
TWI471767B (zh) * 2013-03-26 2015-02-01 Pixart Imaging Inc 位移偵測裝置
US9329702B2 (en) * 2013-07-05 2016-05-03 Pixart Imaging Inc. Navigational device with adjustable tracking parameter

Also Published As

Publication number Publication date
US9274617B2 (en) 2016-03-01
US20140210725A1 (en) 2014-07-31

Similar Documents

Publication Publication Date Title
US9361512B2 (en) Identification of a gesture
KR102580474B1 (ko) 연속 오토 포커스 (caf) 를 위한 시스템 및 방법
US20170139489A1 (en) Optical processing apparatus and light source luminance adjustment method thereof
US9606636B2 (en) Optical processing apparatus, light source luminance adjustment method, and non-transitory computer readable medium thereof
TW201430632A (zh) 光學導航裝置、方法及其電腦程式產品
TWI536066B (zh) 電子裝置及其焦距調整方法
US11209973B2 (en) Information processing apparatus, method, and medium to control item movement based on drag operation
US9275275B2 (en) Object tracking in a video stream
US10878268B2 (en) Information processing apparatus, control method thereof, and storage medium
US9971411B2 (en) Method, interactive device, and computer readable medium storing corresponding instructions for recognizing user behavior without user touching on input portion of display screen
US9591208B2 (en) Image capturing device and auto-focus compensation method thereof
US10872263B2 (en) Information processing apparatus, information processing method and storage medium
US10650242B2 (en) Information processing apparatus, method, and storage medium storing a program that obtain a feature amount from a frame in accordance with a specified priority order
US10488923B1 (en) Gaze detection, identification and control method
US9799103B2 (en) Image processing method, non-transitory computer-readable storage medium and electrical device
TWI479370B (zh) 光學導航裝置及光學導航方法
Pfeiffer et al. WebcamPaperPen: A Low-Cost Graphics Tablet
TWI454135B (zh) 影像擷取裝置及其影像擷取方法
US20150153904A1 (en) Processing method of object image for optical touch system
US8890847B2 (en) Optical touch system and touch point calculation method thereof
US11164508B2 (en) Electronic device
US10698536B2 (en) Method of detecting touch position and touch apparatus thereof
CN103970293A (zh) 光学导航装置及光学导航方法
TW202117586A (zh) 電子裝置及其利用觸控資料的物件資訊辨識方法