TW200301867A - Method and apparatus for determining relative movement in an optical mouse - Google Patents

Description

200301867 五、發明說明（i) 發明所屬之技術領域: 本發明與一種光學滑窗古M B ηη -+ V ® H? r; i ^ 乳有關，特別疋有關於一種使用降低 十#要求以決疋一光學滑鼠之快速移動之方法。 先前技術： 有著各種類型的指示裝置用作輸入裝置，使用戶可以操縱 ，腦的游標。在膝上型（lapt〇p)電腦中，通常用電容觸 摸墊（touch pad)來操縱游標。對於桌上型（deskt〇p) 電腦來說，大多數都是用電腦滑鼠作？指示裝置。上述滑鼠 可以用來對一個人電腦或工作站之顯示螢幕進行游標操作。 上述游標操作包括：例如將游標從顯示螢幕之一區域快速 移動到另一區域或選擇顯示幕幕上的物件之類的操作。 在習知技術之，f滾球”（roller ball)滑鼠中，用戶透過在 '例如滑鼠墊之類的表面上移動滑鼠來控制游標，得游 標在顯示螢幕上與滑鼠的移動成比例地在一方^ 段距離。然而，滾球滑鼠有著盥_ $ A a目+ σ上移動a 器件共同的缺點。也就是說機有機械零件的 髒或損壞，如果這樣，就不再ϊ =工隨時間磨損、變 丹犯精確地操縱游標了。 近來，業已開發了一些採用影像感應器之 ％ 美國第6, 281，88 2號專利中揭露了 月私。例々 種先學滑鼠，這種光

苐5頁 200301867 五、發明說明（2) 學滑鼠可以？生平行光束對放置滑鼠的表面進行照射。影像 感應器之感應器陣列部分隨著滑鼠在一表面上的移動，以 接收表面之反射影像。然後，將相繼的反射影像之改變決 定為一滑鼠的移動，於是就可以將它解釋？所需的游標移動。 ’ 8 8 2專利提供了有關光學滑鼠技術的極好之素材，詳細說 明了光學滑鼠的物理構成、探照光的？生、捕捉反射光以形 成影像幅的光學透鏡系統與決定移動的方法。本發明與根 據影像幅以決定π移動向量π之方法有關。在這裏所用的所謂1 移動向量’’是描述了滑鼠移動的大小與方向。移動向量在提 供給所關聯的計算設備時可以用來操縱游標。 ’ 8 8 2專利參考了先前的一些可以決定移動向量之各種方法 的有關專利之詳細說明，包括美國第5，5 7 8，8 1 3號專利、美國 第 5，6 4 4，1 3 9號專利與美國第5，7 8 6，8 0 4號專利。總的來說， 通過對相繼的影像幅的相互比較以決定滑鼠的相對移動。 感應器陣列？生由各個圖素形成的表面二維影像。在’ 1 3 9專 利所揭露的方法中，首先將第一幅儲存起來。再捕捉與儲 存隨後的第二幅。將第二幅與第一幅進行比較，以決定移 動向量。具體地說，對於後續幅的在每個緊鄰圖素的方向 上的每個可能位移決定一相關值。對於二維陣列來說，這 相當於需要進行8個相關計算。此外，還要執行考慮後續的 影像沒有位移的相關計算。因此，相對第一幅要執行總共9 個相關計算。？生最大相關性的位移就得到了移動向量。這

I

第6頁 200301867 五、發明說明（3) 種技術的更詳細的情況可以參見’ 1 3 9專利。 然而，由於利用在每個方向位移單一圖素執行相關計算， 因此限制了光學滑鼠可以移動（同時仍然提供可用的信號） 的最高速度。具體地說，在相繼捕捉的影像之間，光學滑 鼠不能移動一以上的圖素，否則就會明顯地增大相關計算 量。因此，如果在相繼的影像之間光學滑鼠移動一至兩 個圖素，就必須執行2 5個相關計算。如果在相繼的影像之 間光學滑鼠移動二至三個圖素，就必須執行4 9個相關計算。 發明内容： 本發明之目的在於提供一種決定在兩個影像之間的移動向 量之方法，上述方法包括下列步驟：（a)捕捉一第一影像與 一第二影像；（b)對於在上述第一影像與第二影像之間的一 複數個方向位移計算一方向相關值；（c)從上述方向相關值 中確定一最小方向相關值；（d )決定所計算的上述最小方向 相關值是否小於一預定門檻值；以及，（i )如果是，則決定 一與上述最小方向相關值關聯之移動向量，以及，（i i )如 果不是，則壓縮上述第一影像與第二影像使得上述第一影 像與第二影像具有一較小的範圍，再重復（b)至（d)之步驟， 直到確定上述移動向量。 本發明之另一目的在於提供一種輸出一具有一大小與方向

第7頁 200301867 五、發明說明（4) 之移動向量之光學滑鼠’上述移動向量表示上述光學滑鼠 之相對移動，上述光學滑鼠包括：一捕捉一第一影像與一 第二影像之感應器陣列；儲存上述第一影像與第二影像之 記憶體；以及，一信號處理器，上述信號處理器係用來： (a )對於在上述第一影像與第二影像之間的一複數個方向位 移計算一方向相關值；（b )從上述方向相關值中確定一最小 方向相關值；（c )決定所計算的上述最小方向相關值是否小 於一預定門檻值；以及，（i )如果是，則決定一與上述最小 方向相關值關聯之移動向量，Θ及，（i i )如果不是，則壓 縮上述第一影像與第二影像使得上述第一影像與第二影像 具有一較小的範圍，再重復（a )至（c )之步驟，直到確定上 述該移動向量。 本發明之再一目的在於提供一種輸出一具有一大小與方向 之移動向量之積體電路，上述移動向量表示一光學滑鼠之 相對移動，上述光學滑鼠包括：一形成於一基底之上之感 應器陣列，上述感應器陣列係用來捕捉一第一影像與一第 二影像；一形成於上述基底之上之記憶體，上述記憶體存 係用來儲存上述第一影像與第二影像；以及，一形成於上 述基底之上之信號處理器，上述信號處理器係用來：（a )對 於在上述第一影像與第二影像之間的一複數個方向位移計 算一方向相關值；（b)從上述方向相關值中確定一最小方向 相關值；（c )決定所計算的上述最小方向相關值是否小於一 預定門檻值；以及，（i )如果是，則決定一與上述最小方向

第8頁 200301867

才目^值關聯之移動向量，以及，（ii)如果不是’則壓縮上 ^ ^ =影像與第二影像，使得上述第一影像與第二影像具 敕I車又小的範圍，再重復（a)至（C )之步驟，直到確定上述 才多動向詈。 實施方法： 下來的描述中，提供了許多的具體的詳細說明以提供 習；本發明之實施例的一完整的了解。然而，對於一熟知 上t =術的人而言，沒有一或更多個具體的詳細說明，或 复=其匕方法、構成要素等，本發明都可以被實施。在 二t例子中，熟知的結構或運作不加以顯示或詳細描述以 避免模糊了本發明不同實施例的觀點。 整個說 或 丨丨— 施例中 一本發 出現的 施例中 貫施例 任何的 圖一與 =書中所提及到的”一實施例（〇ne emb〇diment) ” 貫施例（an embodiment) ”是意謂著：關聯著一實 所描述的一特殊的特徵、結構或特性是包括在至少 明之實施例中。因此，在整個說明書不同地方中所 在一貫施例中（in one embodiment)，，或，，在一實 (in an embodiment) ’’之句子不必然是指向相同的 。此外，上述之特殊的特徵、結構或特性也可能以 方式而結合在一或多個實施例中。 有關祝明旨在對可以實現本發明之一適當計算環境

200301867 五、發明說明（6) 進行一簡短的總體說明。雖然沒有必要，但至少本發明也 將部分地說明電腦可執行指令的一般内容，上述指令例如 是由一個人電腦或其它計算裝置所執行之程式模組。概 括地說，程式模組包括執行具體工作或實現具體抽象資料 類型之例行程式（r 〇 u t i n e p r 〇 g r a m s)、物件、部件、資 料結構等。此外，熟悉該技術領域的人員可以理解，本發 明可以用於其它的電腦系統配置，包括手持裝置、多處理 器系統、基於微處理器的或可編程的消費者電子裝置、 網路P C、微型電腦、主電腦..等。 請參考圖一，本發明之一典型環境包括：一呈現為傳統的 I 個人電腦1 0 1形式之一般計算裝置，上述個人電腦1 0 1包括 一處理單元1 0 3、一系統記憶體1 0 5與一將包括上述系統記 憶體1 0 5在内之各個系統部件連接到上述處理單元1 0 3上之 系統匯流排1 0 7。上述系統匯流排1 0 7可以是許多種類型匯 流排結構中之任何一種，上述匯流排結構包括一記憶體匯 流排或記憶體控制器、一週邊匯流排與一利用任意種種匯 流排結構之區域匯流排。上述系統記憶體1 0 5可以包括唯讀 記憶體（ROM )、快閃記憶體或隨機存取記憶體（RAM )。 一基本輸入輸出109 ( BIOS )是儲存在記憶體10 5内，上述 基本輸入輸出1 〇 9 ( B I 0S )含有一有助於，例如在啟動期間，〇 個人電腦1 0 1内一些單元之間傳送資訊之基本例行程式。 此外，上述個人電腦1 0 1還包括一盤驅動器（d i s k d r i v e)

第10頁 200301867 五、發明說明（7) 1 1 1，例如一軟碟驅動器或一 CD盤驅動器。上述盤驅動器1 1 1 連接至上述系統匯流排1 0 7。上述盤驅動器111與關聯的電 腦可讀媒體提供了電腦可讀指令、資料結構、程式模組與 上述個人電腦1 0 1之其它資料之非揮發性儲存。 雖然在這裏所說明的典型環境利用了一盤驅動器11 1，但熟 悉該技術領域的人員應該理解，在這典型操作環境内也可 以使用其它類型的可以儲存一可由電腦中得到之資料之電 腦可讀媒體，例如卡式磁帶（[η a g n e t i c c a s s e 11 e s)、快 閃記憶卡、數位影像盤之類。 許多程式模組也可以儲存在上述記憶體1 0 5内，上述程式模 組包括一作業系統、一或多個應用程式、其它程式模組與 程式資料。用戶可以透過例如一鍵盤1 1 3與一指示裝置1 1 5 之類的輸入裝置將指令與資訊輸入上述個人電腧101。這些 與其它一些輸入裝置通常透過耦接到上述系統匯流排1 〇 7上 之一序列埠介面，與上述處理單元1 0 3連接。上述監視器11 7 或其它類型的顯示裝置也，透過例如一影像轉接器（v i deo adapter)之類的介面，連接到上述系統匯流排1 0 7上。 個人電腦1 0 1可以利用邏輯連接到一或多個遠端電腦，在一 網路環境下操作。上述遠端電腦可以是另一個人電腦、一 伺服器、一路由器、一網路PC、一對等（peer)裝置或其 它網路節點，與通常包括上面個人電腦1 0 1相關之許多或所

第11頁 200301867 五、發明說明（8) 有部件（elements)。這樣的網路環境是廣泛的用於辦公 室、企業内部的電腦網路與網際網路（Internet)中。 上述光學滑鼠1 1 5可以基本上與在’ 8 8 2專利或美國第6，2 5 6， 01 6號專利或美國第6, 1 72, 354號專利中所揭露的類似。事實 上，本發明之方法與裝置（用一積體電路實現時）可以並入 在上述專利中所看到的結構。與習知技術相比，本發明之 獨特處是決定移動向量之方法。在’ 1 3 9專利中，移動向量 是通過將後一幅在各個方向位移、對上一幅影像内每個圖 素計算相關性再用最高相關性決定方向來決定的，然而， 正如下面將看到的那樣，本發明是通過一些區塊匹配步驟 (stages of block matching)來進行。 請參考圖二，根據本發明所形成之一積體電路2 0 7包括一感 應器陣列301、一信號處理器3 0 3、一輸入輸出（I/O ) 3 0 5、 一記憶體3 0 9與匯流排3 0 7。上述輸入輸出（I / 〇 ) 3 0 5係透 過一電纜2 0 9與上述電腦1 0 1連接。最佳的情況是，這些部 件都在一單一矽基底上形成，並且利用標準的互補式金氧 半電晶體（CMOS)之製造製程整合到一單一晶片上。 上述感應器陣列3 0 1例如可以是實質上類似於由本發明的 受讓方(OmniVision Technologies’ Inc.of Sunnyvale， C A)製造之影像感應器的感應器陣列部分，如型號〇V 7 6 3 0、 OV7920、 0V7930、 OV9620、 OV9630、 OV6910或 OV7640°

第12頁 200301867

五、發明說明（9) 然而，本發明的感應器陣列3 0 1通常具以上型號低得多 的解析度。因此，感應器陣列1可以只已括幾百個或上千 個圖素而不是幾十萬個圖素。例如，感應器陣列3〇1可以是 一 2 Ox 2 0的陣列。 因此，上述感應器陣列3 0 1包括一配置成一二維陣列之複數 個獨立圖素。在操作中，當光學滑鼠^曰向任何任思影像日 由一透鏡系統將影像聚焦到感應器陣列3 0 1上’使得感應器 陣列3 0 1可以得到原始影像資料.。 上述信號處理器3 0 3透過匯流排3 0 7接收到原始影像資料後 開始進行信號處理。上述信號處理器3 0 3能執行一組實現光 學滑鼠操作所需之預編程指令（這些預編程指令可以是儲存 在記憶體3 0 9内的）。作？可應用的，上述信號處理器3 0 3之 設計可以從許多提供嵌入式微處理器或DSP核心（cores) 的公司得到。

在目前所顯示的這個實施例之情況下，上述信號處理器3 0 3 被編程成可以獲取原始影像資料並將它存儲在記憶體3 0 9内 具體地說，在操作中，上述信號處理器3〇3將/第一影像存 入記憶體3 0 9。然後，一第二影像也存入記憶體309。隨著 接收到後來的影像，將這些影像以一先進先出（f丨r s t i n first out : FIFO)之方式存儲在記憶體3〇9内。上述記憶體 3 0 9應該大到足以存儲至少兩個相繼的影像。在一實施例中

第13頁

200301867 五、發明說明（10) 上述感應器陣列可以以每秒1 5 0 0幅的速度進行操作，當然 速度慢一些或再快一些也是可以的。因此’兩個相繼的影 像在時間上相隔〇 · 6 7毫秒。 收集到兩個相繼的影像後，就可以由信號處理器（在記憶體 3 0 9的配合下）實現本發明的方法，以決定這兩個影像之間 的移動向量。 因此，利用上述信號處理器3 0 3，例如是一微處理器或一

數位信號處理器（DSP )，並根據上述感應器陣列3 0 1所捕捉 之相繼的影像來計算上述光學滑鼠1 1 5之移動。一旦計算出 移動情況，上述信號處理器3 0 3就將X與Y移動座標（稱為移動 向量）提供給I/O 3 0 5，再由I/O 3 0 5通過電纜2 0 9將這座標 提供給電腦1 〇 1。這資訊於是通過I / 〇 3 0 5提供給電腦1 〇 i。 然後，電腦1 0 1能利用這資訊以操縱上述監視器Π 7上之游 標。依這樣的方式，本發明之光學滑鼠u 5就可以用來控 一游標。 ΐί看圖三，其中顯示出了一 12x 12的原始影像4〇1的例子。 ^始影像4 0 1中的每個圖素都有一關聯的信號大小。圖 〒頌不了上述原始影像401—部分之圖素的信號大小。

第14頁 200301867 五、發明說明（π) 計算上述移動向量之計算量。上述區塊匹配方法使用了一 可調的區塊範圍。假設上述原始影像資料之範圍為Μ (水平） X Ν(垂直）。在圖三所示的原始影像的情況下，Μ=12，Ν = 12。 對於第一幅的情況，上述原始影像資料可以在數學上表 示為Fs( X，y )，其中：S?表示區塊範圍的整數，X從1改 變到Μ ( 1T X T Μ )，而y從1改變到N ( 1T y T N )。 類似地，對於第二幅的情況，上述原始影像資料可以在 數學上表示？Cs ( X，y )，其中：S?表示區塊範圍的整 數，X從1改變到Μ ( 1T X T Μ )，而y從1改變到N ( 1T y T N ) ° 如下面詳細說明可以看到，根據本發明，上述區塊範圍S 從1開始（到一 N或Μ的極限）遞增1，直到發現一成功的匹配。

如果上述區塊範圍S增加到2，所得到的資料陣列的範圍就 為Μ / 2χ Ν / 2。對於第一幅來說，上述原始影像資料可以在 數學上表示為F 2 ( X，y )，其中·· X從1改變到Μ/ 2 ( 1 Τ X T M/2 )，而y從1改變到N/2( IT y T N/2 )。類似地，對 於第二幅來說，上述原始影像資料可以在數學上表示為 C2( X， y )，其中 X從 1改變到 M/2( IT X Τ M/2 )， 而y從1改變到N/2( IT y Τ N/2 )。

第15頁 200301867 五、發明說明（12) 於是，對圖三的原始影像的每個2x 2之區塊進行平均， 然後，形成一範圍較小之6x 6的圖素矩陣。圖四顯示出 了這樣一經平均之圖素矩陣，其中區塊範圍為2x 2。這個 矩陣的一些部分是從圖三得出的資料填入。 y 如果上述區塊範圍S增加到4，所得到的資料陣列範圍就為 Μ / 4x N / 4。對於第一幅來說，上述原始影像資料可以在數 學上表示？F4( X，y )，其中·· X從1改變到M/4( IT X T M/4 )，而y從1改變到N / 4 ( 1 T y T. N / 4 )。類似地，對於第二 幅來說，上述原始影像資料可以在數學上表示？ C 4 ( X，y )， 其中X從1改變到M/4( IT X T M/4 )，而y從1改變到N / 4 ( 1T N/4 )。 通常，本發明之方法有助於決定上述滑鼠的快速移動而不 需要大量計算，對於移動大於一圖素距離的情況尤其有用。 特別是，用區塊範圍S? 1執行移動向量計算。 在一實施例中，通過對於每個可能方向之位移執行兩個相 繼幅的圖素資料之間的一相關計算，來決定一移動向量。 通常，有9個可能方向位移：左、右、上、下、右上、左上、^ 右下、左下與沒有位移。在一實施例中，上述相關計算是 基於一被比較之兩幅内之圖素信號大小之簡單相減。然後， 對於每個方向的位移得出各對圖素的信號大小差之總和。 因此，對於兩個相繼幅之每組，要進行9個相關計算。

第16頁 200301867

五、發明說明（13) 下面將以本發明之一實施例？例子，以具體說明怎樣執行 稱為一幅差和（frame difference sum: ”FDSn)之相關 計算。概括地說，如下面的虛擬碼所示，對於9個方向中每 個方向（表示？ S ( d )，其中d在0 - 8之間）得出一相關計算 母 (標？ ”和（S u m)π )。這個和是在弟一幅F與第二幅c内圖素之 間的差之絕對值之和。然而，對被減的圖素在各個方向± 作了位移（或者Sum (4)的完全不位移）。 在計算出所有的和以後，決定那一個和是最小的。然後， 對這個最小的和（Minimum Sum )用一門檻值加以檢驗。 這個最小和，或者說最小的相關計算值，提供了一移動方 向（移動向量）。 此外’根據本發明’只有在上述最小的和（M丨n丨muin Sum ) 小於一門檻值時才將這個移動向量決定？有效，予以輸出。 如果上述最小的和（Minimum Sum )不小於一門植值， 就認？得出的這個移動向量之相關計算已經失敗。在這一 上，如下面之詳細描述，通過對Sx s資料區塊進行平均 壓縮原始影像資料，以形成一如圖四所示之經壓縮的矩陣。 對這個經壓縮的矩陣執行同樣的相關計算。這個過程一直 繼續到最小的和C Minimum Sum )低於一門檻。要注意的是 上述門檻值應該降低以對於較少數目的圖 •例子，對於一 2x 2資料區塊平均，卜、+, „ ¥ = 1貝锌两

儿卞β，上述門檻值可以除以L 200301867 五、發明說明（14) /氺Nine - direction absolute magnitude frame difference sum and get the minimum FDS( 9個方向絕 對值幅差和以及得到最小的FDS) * / FDS () { initial Sum ( η) for ( x = 2; x<M; x + + ) {for Cy = 2; y<N; y + + ) { Sum(0) = Sum(0)+|C(x，y)-F.(x-l，y-l)| ;//移至左上 Sum( l) = Sum(l)+|C(x，y)-F(x，y-l)| ; //上移 C(x，y)-F(x+l，y-l)| ;//移至右上 C(x，y)-F(x-l，y)| ;//左移 C(x，y)-F(x，y)|;//不移 C(x，y)-F(x+l，y)| ;//右移 C(x，y)-F(x-l，y + l));//移至左下 C(x，y)-F(x，y+l)| ;//下移 C(x，y)-F(x+l，y+l)| ;//移至右下

Sum ( 2 ) =Sum ( 2) +

Sum(3 )=Sum(3) +

Sum(4 )=Sum(4) +

Sum ( 5 ) =Sum ( 5) +

Sum ( 6 ) =Sum ( 6 ) +

Sum (7 )=Sura(7) +

Sum ( 8 ) =Sum ( 8 ) + } } (I，Minimum)=getMinimun Sum(Sum);//獲取最小和以及 移動指數

If Mini umnsum < Threshold return(i);// i?〇-8，表示移動向量 else

第18頁 200301867 五、發明說明（15) return(failed); 因此，如果按區塊範圍S之一相關計算得到一無效的結果， 就遞增區塊範圍S (用各種可能的遞增策略中的一種），直到 得到一有效的相關計算。一旦認可了這個可接受的相關計 算值，就可以決定移動向量，而移動向量之大小取決於得 到可接受的相關計算值之區塊範圍s。

下面是實現上面所說明的一般方法的虛擬碼（pseudocode) 注意，FDS?上述相關計算值。

Get current Frarae(Cl); if FDS(C1,FI,M,N)=failed then if FDS(C2，F2，W2，N/2):failed then if FDS(C4，F4，M/4，N/4)=failed then

Else

Report movement vector-4 //以 4x的速度移動

Update FI =C1 e nd i f else

第19頁 200301867 五、發明說明（16)

Report movement vector-2 //以 2 X的速度移動

Update F 1 =C1 end i f else

Report movement vector-1 //以 1x的速度移動 Update F 1 = C 1 ; end i f 已經發現上述方法對於滑鼠的快速移動是有益的。需執行 的計幕量是少於任何已知的習知技術之計算量的。 對熟悉此領域技藝者，本發明雖以一些較佳實例闡明如 上，然其並非用以限定本發明精神。例如，在上述說明 中’ 4目關計异是簡單的在圖素之#號大小之間的差的絕對 值。在其它實施例中，相關計算町以是相繼的幅之間的差 別之許多數學度量中的任何一禮度量。此外，雖然通過對 圖素取平均以對圖素資料區塊進行壓縮，但是也可以用其 它數學r方法將原始影像資料壓縮成一更壓縮的版本。 因此，雖然本發明是以在光學滑鼠中的應用？例進行說明 的，但是本發明可以用於許多；f同的應用，包括但並不限 定於電腦視覺。在不脫離本發明之精神與範圍内所作之修 改與類似的安排，均應包含在下述之申請專利範圍内，這 樣的範圍應該與覆蓋在所有修改與類似結構的最寬廣的詮

第20貢 200301867

第21頁 200301867 圖式簡單說明 圖式簡單說明： 本發明的目的、特徵、優點與較佳實施例將於往後之說明 文字中輔以下列圖形做更詳細的闡述： 圖一所顯示為習知技術之個人電腦結合一指示裝置之一 不意圖， 圖二所顯示為適合與圖一之光學滑鼠配合使用之一積體 電路之一示意圖； 圖三所顯示為由一些配置成二維陣列之獨立圖素組成之一 感應器陣列示意圖； 圖四所顯示為圖三之感應器陣列按照一大小？ 2χ 2之區塊 分群之一示意圖。 圖示符號對照表： 個人電腦1 0 1 處理單元1 0 3 記憶體1 0 5 匯流排1 0 7 輸入輸出109( BIOS ) 盤驅動器（disk drive) 111 鍵盤1 1 3 指示裝置1 1 5

第22頁 200301867 圖式簡單> 說明 監視器1 1 7 積體電路207 電纜2 0 9 感應器陣列3 0 1 信號處理器3 0 3 輸入输出（I/O )305 匯流排3 0 7 記憶體3 0 9 原始影像4 0 1

第23頁

Claims (1)

1. 200301867 六、申請專利範圍 申請專禾J範圍： 1. 一種決定在兩個影像之間的移動向量之方法，該方法包 括下列步驟： (a )捕捉一第一影像與一第二影像； (b )對於在該第一影像與該第二影像之間的一複數個方向位 移計算一方向相關值； (c )從該方向相關值中確定一最小方向相關值； (d )決定所計算的該最小方向相.關值是否小於一預定門檻值； 以及 (i )如果是，則決定一與該最小方向相關值關聯之移動向量， 以及 (i i )如果不是，則壓縮該第一影像與該第二影像使得該第 一影像與第二影像具有一較小的範圍，再重復（b)至（d )之 步驟，直到確定該移動向量。 2. 如申請專利範圍弟1項之決定在兩個影像之間的移動向置 之方法，其中該第一影像與第二影像是由一包含一光學滑 鼠之影像感應器捕捉的。 3. 如申請專利範圍第1項之決定在兩個影像之間的移動向量 之方法，其中該第二影像是在該第一影像捕捉後捕捉的。 4. 如申請專利範圍第1項之決定在兩個影像之間的移動向量

   第24頁 200301867 六、申請專利範圍 之方法，其中該壓縮係藉由將一範圍？ Sx S之一圖素區塊 (block of pixels)平均成一壓縮影像之一單一圖素來 實現的。 5.如申請專利範圍第4項之決定在兩個影像之間的移動向置 之方法，其中該範圍S是一整數，並且該範圍S隨著執行進 一步的壓縮而遞增。 6 .如申請專利範圍第1項之決定在兩個影像之間的移動向量 之方法，其中該方向相關值？該第一影像與第二影像之圖素 之間的差之絕對值之和。 7.如申請專利範圍第4項之決定在兩個影像之間的移動向量 之方法，其中該移動向量具有一方向與一大小，並且該移 動向量之大小正比於該第一影像與該第二影像執行壓縮的 程度（1 e v e 1)。 8 .如申請專利範圍第7項之決定在兩個影像之間的移動向量 之方法，其中該大小取決於該範圍S。 9. 一種輸出一具有一大小與方向之移動向量之光學滑鼠， 該移動向量表示該光學滑鼠之相對移動，該光學滑鼠包括： 一捕提一第一影像與一第二影像之感應器陣列； 儲存該第一影像與該第二影像之記憶體；以及

   第25頁 200301867 六、申請專利範圍 一信號處理器，該信號處理器係用來： (a)對方^在該第一影像與該第二影像之間的一複數個方向位 移計算一方向相關值； (b )從該方向相關值中確定一最小方向相關值； (c )決定所計算的該最小方向相關值是否小於一預定門檻值 以及 (i )如果是，則決定一與該最小方向相關值關聯之移動向量 以及 (i i )如果不是，則壓縮該第一影像與該第二影像使得該第 一影像與第二影像具有一較小的範圍，再重復（a )至（c )之 步驟，直到確定該移動向量。 1 0 .如申請專利範圍第9項之輸出一具有一大小與方向之移 動向量之光學滑鼠，其中該壓縮係藉由將一範圍？ Sx S之一 圖素區塊（block of pixels)平均成一壓縮影像之一單一 圖素來實現的。 # 1 1.如啐請專利範圍第1 〇項之輸出一具有一大小與方向之移 動向量之光學滑鼠，其中該範圍S是一整數，並且該範圍S 隨著彰L行進一步的壓縮而遞增。 1 2 .如啐請專利範圍第9項之輸出一具有一大小與方向之移 動向量之光學滑鼠，其中該方向相關值？該第一影像與第二 影像之圖素之間的差之絕對值之和。

   第26頁 200301867 六、申請專利範圍 1 3.如申請專利範圍第1 1項之輸出一具有一大小與方向之移 動向量之光學滑鼠，其中該移動向量之大小正比於該第一 影像與該第二影像執行壓縮的程度（level)。 1 4 .如申請專利範圍第1 3項之輸出一具有一大小與方向之移 動向量之光學滑鼠，其中該大小取決於該範圍S。 15.—種輸出一具有一大小與方.向之移動向量之積體電路， 該移動向量表示一光學滑鼠之相對移動，該光學滑鼠包括： 一形成於一基底之上之感應器陣列，該感應器陣列係用來 捕捉一第一影像與一第二影像； 一形成於該基底之上之記憶體，該記憶體存係用來儲存該 第一影像與該第二影像；以及 一形成於該基底之上之信號處理器，該信號處理器係用來： (a)對於在該第一影像與該第二影像之間的一複數個方向位 移計算一方向相關值； (b )從該方向相關值中確定一最小方向相關值； (c)決定所計算的該最小方向相關值是否小於一預定門檻值 以及 (i )如杲是，則決定一與該最小方向相關值關聯之移動向量 以及 (i i )如果不是，則壓縮該第一影像與該第二影像使得該第 一影像與第二影像具有一較小的範圍，再重復（a )至（c )

   第27頁 200301867 六、申清專利範圍 之步驟，直到確定該移動向量。 1 6 .如申請專利範圍第1 5項之輸出一具有一大小與方向之移 動向量之積體電路，其中該壓縮係藉由將一範圍？ Sx S之一 圖素區塊（block of pixels)平均成一壓縮影像之一單一 圖素來實現的。 1 7.如申請專利範圍第1 6項之輸出一具有一大小與方向之移 動向量之積體電路，其中該範圍S是一整數，並且該範圍S 隨著仇行進一步的壓縮而遞增。 1 8 .如申請專利範圍第1 5項之輸出一具有一大小與方向之移 動向量之積體電路，其中該方向相關值？該第一影像與第二 影像之圖素之間的差之絕對值之和。 1 9 .如申請專利範圍第1 7項之輸出一具有一大小與方向之移 動向量之積體電路，其中該移動向量之大小正比於該第一 影像與該第二影像執行壓縮的程度（level)。 2 0 .如申請專利範圍第1 9項之輸出一具有一大小與方向之移 動向量之積體電路，其中該大小取決於該範圍S。章節結束

   第28頁