TWI237798B - Detection method of relative motion between finger and sensor plane - Google Patents

Description

1237798 五、發明說明α) 本發明係一種手指與感應器平面間相對運動之偵測方 法。 以現有技術製造的指紋感應器主要是用來偵測大約相當 於一根手指的指尖部分的表面結構。目前使用範圍最廣泛 的指紋感應器是以電容量測方法為基礎的指紋感應器。這 種指紋感應器在一個石夕接觸面上配置有許多電極，這些電 極對周圍環境具有一雜散電容。因此所形成的電容器的電 容會隨著電極的周圍環境而改變。當手指放在指紋感應器 上時，從電容值即可得知某一個電極是否正對著指紋上的 一個凹陷處，或是這個電極是否正通過一個鈍化層與手指 的皮膚接觸。經由電容值的計算即可製作出指紋的灰度級 圖。 由於這種指紋感應器的矽接觸面需要大到能夠容納整個 指紋面積，因此這種指紋感應器的缺點是需佔用很大的面 積及製造成本高昂。 歐洲專利EP 0 8 1 3 1 64 A1提出一種製造成本很低的條 帶狀指紋感應器，這種指紋感應器的寬度相當於一根手指 的寬度，而另外一邊（垂直於寬度的一邊）的長度則遠小於 寬度。使用者必須移動手指通過這種指紋感應器，為了能 夠產生完整的指紋圖像，指紋感應器必須將在手指移動期 間讀取到的部分指紋圖像組合在一起。這種指紋感應器的 問題是事先並不知道使用者移動手指的速度，而且也無法 保證使用者移動手指的路徑會是一條直線。 歐洲專利EP 0 8 1 3 1 64 A1提出的指紋感應器會讀取到

1237798 五、發明說明（2)

的部分指紋圖像有部分區域會相互重疊，並根據重疊區域 的情況得知該如何將這些部分指紋圖像組合成完整的指紋 圖像。這種方法需要用到的計算次數及記憶體容量都很 大。由於這種方法需要根據部分指紋圖像的重疊區域以計 算出如何將部分指紋圖像組合成完整的指紋圖像，因此部 分指紋圖像必須有部分區域相互重疊，但這種重疊不可避 免的會產生多餘的數據，這是因為實際的重疊區域通常會 遠大於為計算出如何將部分指紋圖像組合成完整的指紋圖 像所需要的重疊區域。之所以會如此是因為事先無法得知 使用者移動手指的速度。舉例而言，如果手指移動的速度 遠小於理論上的移動速度，由於指紋感應器仍然是以和讀 取快速移動的手指的資料相同的讀取速率讀取緩慢移動的 手指的資料，因此在這種情況下就會讀取並儲存到大量多 餘的數據。

在迷你化系統（例如晶片卡）中，為解決問題所需佔用的 計算資源/計算時間最好是愈小愈好，而且這個條件在晶 片卡的設計中經常具有決定性的影響力，這是因為相對而 言晶片卡的處理裔的運算能力比較弱的關係，另外^一個原 因是無觸點的晶片卡所擁有的電力並不足以供應以很焉的 時脈頻率進行高速運算所需的電力。另外一個考量是，如 果要提高晶片卡的功率不可避免的會導致製造成本的上 升，因此高功率的晶片卡在許多情況下是不合乎經濟效益 的。 另外一種利用條帶狀指紋感應器產生完整的指紋圖像的

第6頁 1237798 五、發明說明（3) 方法是同時讀取指紋的部分圖像及手指的移動狀態，這樣 就可以根據手指的移動狀態計算出部分指紋圖像的正確定 位。但是為了在手指以很快的速度移動時也能夠根據手指 的移動狀態產生完整的指紋圖像’這種方法必須以相當局 的頻率讀取指紋的部分圖像（雖然這麼高的讀取頻率對緩 慢移動的手指而言是不需要的），否則所產生的指紋圖像 就會有中斷/空白的區域。另外一個問題是，這種方法必 須能夠非常精確的讀取手指的移動狀態，才有可能產生清 晰且正確的指紋圖像。

本發明的目的是提出一種手指與感應器平面間相對運動 之偵測方法，這種偵測方法不僅需易於執行，獲得的結果 也要十分精確，而且不會對能夠供指紋感應器使用的記憶 空間及計算容量造成過重的負擔。此外，本發明還要提出 一種適當的指紋讀取裝置。 為達到上述目的，本發明提出一種具有以下步驟的方 法： a) 讀取及暫時儲存感應器平面第一個部分區域内的第 一個部分指紋圖像，

b) 經由監控緊鄰感應器平面的部分區域，根據手指的 第一個部分指紋圖像的移動追蹤手指的移動，以確定是否 有出現與第一個部分指紋圖像相關聯的部分指紋圖像， c) 重覆步驟b )，直到被追蹤的手指段落脫離感應器平 面上的一個事先設定的區域為止。 一個能夠達到本發明的目的的指紋讀取裝置具有一個可

第7頁 1237798 五、發明說明（4) 以讀取一根與感應器平面接觸並移動通過感應器平面的手 指的表面結構的感應器平面、一個可以將逐段讀取到的部 分指紋圖像組合成完整的指紋圖像的圖像接收裝置、以及 一個與圖像接收裝置連接的執行控制裝置（負責指紋讀取 過程的控制），這種指紋讀取裝置的特徵是其執行控制裝 置會連接至一個如申請專利範圍第1至第9項之一的移動偵 測裝置。

本發明的方法的優點是，由於是在感應器平面上的一個 相當大的範圍追蹤手指的移動及/或第一個部分指紋圖像 的移動，因此暫時性的誤差（例如量化誤差）會在手指繼續 移動後被抵消掉。在讀取過程中可以經由快速邏輯電路得 出移動參數，而不必先暫時儲存大量的圖像數據然後再進 行計算，因此所產生的數據量很小，而且由於是在感應器 平面上的一個相當大的範圍上追縱手指的移動，所以可以 獲得極精確的追蹤效果。 最好能夠不斷重覆步驟a)至步驟c )，直到手指的移動滿 足一事先設定的條件為止。例如一直重覆步驟a)至步驟 c )，直到手指與與感應器平面沒有接觸為止。

本發明的一種有利的實施方式是經由以下的步驟追縱手 指的移動： a) 確定感應器平面上一個與第一個部分區域相鄰的第二 個部分區域， b) 繼續讀取感應器平面第二個部分區域内的第二個部分 指紋圖像，並計算出第二個部分指紋圖像與之前暫存的第

第8頁 1237798 五、發明說明（5) 一個部分指紋圖像之間的關聯性， C )重覆步驟b )，直到計算出的關聯性滿足事先設定的條 件為止。 利用這種方式的好處是只需要暫時儲存一個部分指紋圖 像。

除了如上述方式將計算出來的關聯性與事先設定好的絕 對條件作一比較外，也可以把在步驟b)計算出的關聯性與 一個重新讀取的第一個部分指紋圖像及暫存的第一個部分 指紋圖像之間的關聯性作一比較，在這種情況下必須滿足 的就是一個相對的條件。進行比較時若是發現前面提及的 關聯性（在步驟b )計算出的關聯性）大於後面提及的關聯性 (重新讀取的第一個部分指紋圖像及之前暫存的第一個部 分指紋圖像之間的關聯性），則表示手指有還在移動。 為了進一步減少所需的記憶體，可以將為偵測手指移動 確定的部分區域設定的比感應器平面的寬度窄很多。為了 提高辯識手指移動的可靠性及精確性，本發明的一種有利 的實施方式是利用不同的部分區域同時對手指的移動進行 偵測，並將偵測結果聯結在一起。

好的指紋讀取裝置應具有一個按照前述方法運作的移動 偵測裝置。一種十分有利的方式是設置一個過程控制裝 置，其作用是在移動偵測裝置在偵測到手指繼續作出一特 定的移動後，就會下令圖像讀取裝置讀取一個特定的指紋 圖像段落，以供輸出及/或儲存之用。例如當移動偵測裝 置發現手指繼續向前移動一個析像行（掃描線），或是發現

第9頁 1237798 五、發明說明（6) 手指上某一個被觀察的段落緊靠在一事先設定的感應器區 域的邊緣時，都會引發上述的反應。 到達一事先設定的感應器區域的邊緣後，一個新的第一 個部分指紋圖像就會在第一個部分區域内被讀取，並再度 被追蹤到一個事先設定的感應器區域為止。 另外一種有利的方式是指紋讀取裝置的移動偵測裝置具 有一個誤差校正過濾器。 本發明之其他有利的實施方式均記載於附屬於主專利申 請項目的附屬專利項目中。 以下配合圖式及一種有利的實施方式對本發明的内容作 進一步的說明： 圖式1顯示的指紋讀取裝置具有一個感應器平面（1 )、一 個圖像處理裝置（5 )、以及一個移動偵測裝置（4)。圖像處 理裝置（5)的作用是將經由感應器平面（1)測得的電容值轉 換成數位訊號。移動彳貞測裝置（4)具有一個計算單元 (13)、一個部分指紋圖像儲存器（9 )、以及一個屬選擇性 配備的輸出過濾器（7)。移動偵測裝置（4)的作用是依據測 得的圖像數據計算出手指對感應器平面（1 )的相對移動。 輸出過濾器（7)的作用是將計算單元（1 3)計算出的移動函 數加以過濾，以便能夠輸出一個經過誤差校正及/或平滑 的移動函數（18)。 偵測手指對感應器平面（1 )的相對移動的步驟是先讀取 一個在感應器平面（1)的第一個部分區域（6)内的部分指紋 圖像。這個部分指紋圖像在經過圖像處理裝置（5)的二進

第10頁 1237798 五、發明說明（7) 位化處理之後，移動偵測裝置（4 )就會將這個部分指紋圖 像存放在部分指紋圖像儲存器（9 )中。為了解釋此種作用 方式故假設手指會繼續向前移動，使部分區域（6 )原先的 部分指紋圖像移動到一個鄰近的區域（丨6 )。 接下來的第一種可行方式是觀察第二個部分區域（1〇)。 在圖式1的實施方式中，第二個部分區域（10)與第一個部 分區域（6)緊靠在一起。指紋讀取裝置會持續監控在上一 個步驟中讀取到的數據在第二個部分區域（丨0)内是否有發 生改變。根據前面說明的手指移動方式（繼續向前移動）， 這些數據在第二個部分區域（10)内是會發生改變的。

在第二個部分區域（1 〇 )内讀取到的部分指紋圖像也會被 二進位化，並被計算單元（1 3)拿來與儲存在部分指紋圖像 儲存器（9)中的第一個部分指紋圖像作一比較。這個比較 工作不只是要辨識出完全相同的圖像，而且還要辨識出第 一個部分指紋圖像及第二個部分指紋圖像之間的關聯性。

接下來的第一種可行方式是確定出數個要繼續進行監控 的第二個部分區域，而且要同時計算出得自這些第二個部 分區域内的部分指紋圖像與第一個部分指紋圖像的關聯 眭、。在第一種可行方式中，手指的側向移動會導致關聯性 變差，而在第二種可行方式中，手指的側向移動則是由與 第一個部分指紋圖像之間具有最大關聯性的第二個部分指 紋圖像來決定。確定這些第二個部分區域的一種可行方式 是讓每一個第二個區域都是被推移一個畫素（Pixel)。 確定第一個部分區域的工作應視情實際的應用方式決定

第11頁 1237798 五、發明說明（8) 是要從第一個部分區域沿著一個主方向出發，或是要從第 一個部分區域沿著數個方向出發。例如，如果手指是沿著 一個方向通過一個指紋感應器的感應器平面，則指紋感應 為應沿者由這個方向及其鄰近的方向構成的主方向讀取手 指在這個主方向及略微橫向偏離這個主方向上的移動。如 果是要經由感應器平面控制在螢幕上的一個游標，則指紋 感應器應沿著所有的方向進行讀取，也就是說手指在一個 二度空間座標系統内的每一個方向上的移動都必須被偵測 到，例如所謂的觸控板（Touchpad)或觸控螢幕 (Touchscreen)就是這種應用方式的例子。利用以上的方 式就可以製造出新塑、體積極小、而且畫素（P i xe 1)精確 的顯示器，例如行動電話的螢幕。 在辨識出一個關聯化的第二個部分指紋圖像之後，這一 個第二個部分區域（或這些第二個部分區域）的座標就會被 ”推移”到感應器平面（1 )上與到目前為止的第二個部分區 域（或具有最高關聯性的第二個部分區域）緊鄰的區域，遂 在该處被重新確定。接著移動偵測裝置（4 )就會將在這個 新確定的第二個部分區域（11)或是這些新確定的第二個部 域内讀取到的部分指紋圖像與儲存在部分指紋圖像儀 子器（9)中的第一個部分指紋圖像作一比較。 八2計算關聯性時移動偵測裝置（4)會辨識出所讀取的 二^紋圖像相對於第一個部分指紋圖像有一個側向偏銘。 ^動偵測裝置（4)的計算單元（13)只要利用這個資料及關 、何時會出現關聯性的資料即可精確的計算出通過感應哭

1237798

五、發明説明（9) 平面（1 )的手指的移動函數。 重覆進行以上的步驟，直到新確定的第二個部八 、 鄰感應器平面（1 )的下緣為止。 刀时域緊 接下來為了能夠偵測到手指下一步的移動，故應重# 取第一個部分區域（6 )，並存放在部分指紋圖像儲〜存哭斤讀 中。然後就可以用重新讀取及存放的第一個部分區域％、（ 8 ) 據重覆進行以上說明的步驟。在一個最佳化的配置方次數 中’ f以視側向偏移量將原先的第一個部分區域略微^々 以重新確定第一個部分區域。經由對跨越感應器平面（1 ^ 多個析像行（掃描線）的圖像段落（1 6)的追蹤，可以自動i 正暫時性的誤差（例如因量化噪聲造成的誤差）。由於在^ 實施方式中只需比較兩個很小的部分區域，因此所需的石 體报簡單，而且可以用快速且價格低廉的邏輯電路 ^ ^ r 1 Q Λ _ ^ δΤ 圖式3顯示手指實際的移動函數及移動偵測裝置計算出 來的手指移動函數。直線（2 1 )及直線（2 3 )相當於手指的實 際移動函數，而線條（2 2 )及線條（2 4 )則相當於移動憤測二 置（4)計算出來的的手指移動函數。 衣 如前所述，圖式1的讀取裝置（1)具有一個過濾器（7)。 過濾器（7 )的作用是過濾移動偵測裝置（4 )偵測到的移動y 數使其變平）月’因此能夠使輸出訊號（8 )獲得進一 +的改< 善。圖式4顯示的就是一個經過過濾的移動函數。^式4 的直線（21)及直線（23)相當於手指實際的移動函數㈤/而中 條（25)及線條（26)則相當於移動偵測裝置（4)計算出來並#

1237798 五、發明說明（10) 經過過渡器（7 )過濾的手指移動函數。 圖式2顯示一擴大的指紋讀取裝置。 約相當於一根手指的寬度。感應器平二：：：(”的寬 部分（1 2 )被用來作為手指的移動偵測之用。、一 \ ’、八為。 域（6 )水平位於在圖式2之上緣位置的感應二^分區 間區域。第一個部分區域（6)的高度相^當於哭的^ 析像行（掃描線）。在圖式2的實施方式中，;=二第二

圖像，用的第二個部分區域並非直接V鄰第：個 部刀&域，而疋只從第一個部分區域推移一個畫素 (Ρ1 xe 1 )，所以會形成重疊。為了使圖面簡明易懂，所以 圖式2並未將（重疊的）第二個部分區域繪出。 圖式2的指紋讀取裝置具有一個圖像處理裝置（5)、一個 移動偵測裝置（4 )、以及一個圖像讀取裝置（2)。為了使圖 面簡明易懂，所以圖式2並未將部分圖像儲存裝置（9 )繪

出。除此之外，圖式2的指紋讀取裝置還具有一個過程控 制裝置（3)。過程控制裝置（3)的作用是管理讀取裝置的使 用。當移動偵測裝置（4)發出偵測到手指在感應器平面（1) 上被繼續移動一個析像行（掃描線）的訊號，過程控制装置 就會下達中停止移動偵測的命令，同時下令圖像讀取裝置 (2)讀取在感應器平面（1)的整個寬度上的一個析像行（掃 描線）的圖像’然後在讀取動作結束後再下令重新起動移 動偵測裝置。經由這種方式可以在圖像讀取裝置（2)内逐 行產生指紋圖像，而且會自動將因手指傾斜移動造成的側 向偏差抵消掉。圖式2的指紋讀取裝置可以將圖像數據連

第14頁 1237798 五、發明說明（11) 續輸出，也可以在產生完整的圖像後再一次輸出整個圖 像。 如前所述，由於應用本發明的方法可以將量化噪聲造成 的誤差過濾掉，因此可以減少辨識手指移動所需的圖像數 據灰度級的數量，甚至可以應用二進制圖像。由於辨識手 指移動用的邏輯電路得以大幅簡化，因此可以節省許多空 間。儘管如此圖像讀取裝置（2)產生的圖像仍然可以在灰 度級被輸出，原因是供輸出或儲存用的數據採集與供偵測 手指移動用的數據採集是無關的。 此外，由於充分利用感應器平面上沒有被用來讀取圖像 的一部分面積作為偵測手指移動之用，因此前述的指紋讀 取裝置還具有體積小、結構緊密的優點。由於此種指紋讀 取裝置的構造比需要另外設置一個手指移動偵測感應器的 指紋讀取裝置更為簡單，因此佔用的空間比較小，製造成 本也比較低。

1237798 圖式簡單說明 圖式1: 一種指紋讀取裝置的示意圖。 圖式2 :經擴大後的圖式1之指紋讀取裝置。 圖式3 :顯示手指實際的移動函數和計算出來的未經過濾 器校正的移動函數的圖形。 圖式4:如圖式3之顯示手指實際的移動函數和計算出來的 經過濾器校正的移動函數的圖形。 元件符號說明： 1感應器平面 3過程控制裝置 5圖像處理裝置 7過濾、器 9部分指紋圖像儲存器 1 1第二個部分區域 1 3計算單元 2 1，2 3實際的移動函數

2圖像讀取裝置 4移動偵測裝置 6感應器平面的第一個部分區域 8輸出訊號 1 0第二個部分區域 1 2感應器平面（1 )的一個部分 1 8移動函數 22，24計算出來的移動函數 2 5，2 6過濾後變平滑的計算出來的移動函數

第16頁

Claims (1)

1. 案號 92130362 ?j ^ 1° η 1!Γ η 修正 更 m ία 15 年自 J 六、申請專利範圍 1 · 一種手指與感應器平面（1)間相對運動之偵測方法，這 種方法分為以下的步驟： a) 讀取及暫時儲存感應器平面（1)第一個部分區域（6) 内的第一個部分指紋圖像， 圖像相關聯的 b) 經由監控緊鄰感應器平面（1)的部分區域（1〇，u 根據手指的第一個部分指紋圖像的移動來追縱手指的/ 動，進以確定是否有出現與第一個部分指紋 部分指紋圖像， c)重覆步驟b)，4到被追蹤的手指段落脫離感應器 面（1)上的一個事先設定的區域為止。 T 2·如申請專利範圍第i項的方法，其+，只要手指 器平面（1)有接觸就一直重覆步驟〇至 戍是、一\應 條件為止。 i到“的移動滿足-事先設定的 3.如申請專利範圍第！或第2項的方法， 經由以下的步驟來追縱手指的移動：^ a )確疋感應器平面（1_ 第二個部分區域（10，u)， ”第一個部分區域相鄰的 b)繼續讀取感應器平一 指紋n ^ μ ^面弟一個部分區域内的第二個部分 ].象並汁异出第二個部分指紋圖像盥之前暫存的# 一個部分指紋®像m的關聯性，像别暫存的弟 C)重覆步驟b)’直到計算出的關聯性滿足事先設定的條 1237798

   4·如申請專利範圍第1或第2項的方法， 經由以下的步驟來追蹤手指的移動：’其乃進一步包含 a) 確疋感應器平面（1)上一個與第一 第二個部分區域（1 〇，11)， 個部分區域相鄰的 b) 繼續讀取感應器平面第二個部分 指紋圖像，並計算出第二個部分指紋=域内的第二個部分 一個部分指紋圖像之間的關聯性，曰、、、圖像與之前暫存的第 c) 重新讀取第一個部分區域内的第— 並計算出重新讀取的第一個部分指紋:個部分指紋圖像， 一個部分指紋圖像之間的關聯性，°像與之前暫存的第 d) 重覆步驟b)及步驟C)，直到在+ 大於在步驟b)計算出的關聯性為止二*^ C叶算出的關聯性 ’其乃進一步包含 個部分區域相鄰的 〕·如申請專利範圍第1或第2項的方法 經由以下的步驟來追縱手指的移動·· a)確定感應器平面（1)上數個與第_ 第二個部分區域（10，11)，

   b)繼續讀取感應器平面的這 個部分指紋圖像，並計算出這:4:::分區域” ▲私· ‘ ‘弟一個部分指纹圖. 别暫存的第一個部分指紋圖像之間的關聯：^文0 和第一個指紋部分圖冑具有冑大的關聯性的I 4刀‘紋圖像來確定第二個指紋部分圖像，

   1237798 ； P' ^ i 5 :案號 9213036之 1- τ.ΐ

   ’直到計算出的 會r申♦專淨_圍 d)重覆步驟b)或是重覆步驟及+ 關聯性滿足事先設定的條件為止。步 6 ·如申請專利範圍第1或第2項的$、 經由以下的步驟來追蹤手指的移動·法’其乃進一步包含 a) 確定感應器平面（1)上數個與第— 第二個部分區域（1〇，11) ’ 個部分區域相鄰的 b) 繼續讀取感應器平面的這些第二個 個部分指紋圖I，並計算出這些第二個:2域内的第二 前暫存的第一個部分指紋圖像之間的關聯二s紋圖像與之 c) 以和第一個指紋部分圖像具有最大^關聯性的 部分指紋圖像來確定第二個指紋部分圖像， 一個 取第-個部分區域内的第-個部分指紋圖像， 並计异出重新讀取的第一個部分指紋圖像與之前存= 一個部分指紋圖像之間的關聯性， 的第 e)重覆步驟b)至步驟d) ’直到在步驟d)計算出 大於在步驟b)計算出的關聯性為止，直到計瞀 y眭 a ^ , 丨力'出的關聯柯 滿足事先設定的條件為止。 7·如申請專利範圍第1項的方法，其中，在計曾屮關较 的第二個部分指紋圖像之後，接著計算出相對於 t化 分指紋圖像的側向偏移。 、一個部 8 ·如申μ專利範圍第1或第7項中任一項的方法，盆 具中

   miB — 個部分區 時間間 立：：月β.寒號921__年月 日 倐正 在計算出直到在第二個部分區域（1 〇，11)中的一 域出現/個關聯化的第二個部分指紋圖像為止的 隔0 9 ·如申請專利範圍第1項的方法，其乃應用不同的部分區 域同時進行手指移動偵測。 10· —種指紋讀取裝置，具有 一個感應器平面（1 )’其作用為採集一根與感應器平面 (1)接觸並移動通過感應器平面（丨）的手指的表面結構， 一個圖像讀取裝置（2)，其作用為從分段讀取的部分指 紋圖像產生一個完整的指紋圖像， 一個與圖像讀取裝置（2 )連接的過程控制裝置（3 )，其 作用為控制讀取指紋的過程， /、 種指紋讀取裝置的特徵為：經由一個與過程杵制铲 連接—的移動偵測裝置⑷執行如"專利範“i至第8 τ ^ 項的方法 •如申請專利範圍第丨〇項的指紋讀取裝置，苴者 批測裝置（4)偵測到手指繼續作出一特移、 田 用的^ ΐ )就會下令圖像讀取裝置（2)讀取一個供輪 的特疋的指紋圖像段落。 ，、輸 如申請專利範圍第1 1 項的指紋讀取裝置，其中，當手

   第20頁 12 ί237798 〇 Γν

   案號 92ΠΠ^ 讀專利範圍 少繼續向前移動一個 (3)就會下令讀取一個仃（掃描線）後，過程控制裝置 行（婦描線）。 /、輪出及/或儲存之用的特定的析像 13·如申请專利範圍第11 Jg沾社彡士 動偵測裝置⑷在追^^的^紋^取褒^其中’當移 設定的邊緣位置，過程_ ， $感應态平面的—個事先 輪出及/或儲存之用的特定制 用的特疋的指紋圖像段落。 14·如申請專利範圍第1 η $笛1 q + / E 罢，立中m:項中任一項的指紋讀取裝 置，，、 以移動偵測裝置具有一個可以用來進；^ #校 正的過濾器（7)。 +運仃娛差权 i 5•如申請專利範圍第丨〇項的指紋讀取裝置，其 應器平面（1)的寬度大於在手指移動方向上的尺寸。匕

   第21頁