TW201214303A - Sectional image recognition method and regional recognition device thereof - Google Patents

Description

201214303 六、發明說明： 【發明所屬之技術領域】 一種影像辨識方法與其電子裝置，特別有關於一種分段式的 影像辨識方法及其區域式辨識裝置。 【先前技術】 曹

隨著科技的日益精進’使得保護個人資料的重要性也相對白勺 提高。目前最普遍的被使用來驗證使用者身份的方式係由使用者 輸入帳號與密碼。當所輸入的帳號與密碼都正確時，電子妒置才 允許使用者進行存取。為能確保密碼的複雜性，一般電子妒置均 會現在密碼的最短長度與字元翻。但由於輸入密碼時，料遭 到有心人士的側錄，因此輸入密碼仍存在著風險。此外，使用者 通常不止會記憶-組密碼而已，這樣就會產生使用者遺忘所設定 的密碼的窘境。 所以為能減少㈣者記憶密碼的問題，因此有廠商提出了利 用生物特徵來作為辨識的手段。例如：虹膜辨識、聲紋辨識或指 _識。由於滅_所需要的成本設備她於其他生物特徵辨 硪的成本來的低廉，而且每—枚指紋具有唯—性所以不會愈他人 相同’因此指紋辨識便成為身份識別另—種常用手段。 在習㈣餘觸料巾係透轉置取得使用者的 =紋影像，而不㈣像擷取裝置獲取餘影像的方式亦有所差 者將=性感聰組卿nearSe—的讀取方式則是需要使用 曰依~、—&速度與按壓力道從祕❹彳模組110上方滑 201214303 過，藉以令線性感測模組110可以分批讀出使用者的指紋影像。 請參考「第1A圖」所示，其係為習知技術之線性感測模組的指纹 影像擷取示意圖。 而區域式指紋影像擷取裝置而言，使用者需要將手指按壓於 區域式指紋影像擷取裝置上。區域式餘影像擷轉置會將完整 的指紋影像一次讀出並進行辨識處理。請參考「第ΐβ圖所示， 其係為習知技術之(1域式赦影像棘裝置的指紋影雜取示意 圖。-般常見的區域式指紋影像擷取裝置12〇係透過互補金躲 化半導體(Complementary metal‘如韻—此咖，cm〇_ 元件或感光耦合元件(比&1^^0111^(1(1^丨沈，（：(：1))所構成。 白知的各種域娜裝置均存在著不同的缺陷。而線性感測 模組110雖然不需較大的緩衝空間，但是在使用者按壓手指的過 程中容易產生手指移位或施力不均，導致取得不完整的指紋影 像。雖然區域式指紋影像擷取裝置12G可域速的獲取指紋影像， 但是區域式餘影像擷取裝置12G f要較大的緩衝空間來儲存指 紋影像。 若採用區域式指紋影像彌取裝置120，廠商需要採用大容量的 緩衝空間的電子裝置，這樣—來勢必得提高小型的嵌人式裝置的 製造成本。 【發明内容】 鑒於以上的問題’本發明在於提供—種分段式的影像辨識方 去其係應用於具有低儲存容量的區域式指紋影像擷取裝置。 201214303 、解决則述問題，本發明所揭露之分段式的影像辨識方法包括 以下步驟.没定一固定大小的影像選取框；根據影像選取框榻取 相應大小的指紋影像區塊；對指紋影像區塊進行特徵轉換程序， -肖处成缺影像！1塊域的特·塊影像；重複上賴取與轉 、、步驟i至取得所有指紋影像區塊所相應的特徵區塊影像為 止；依照指紋影像區塊的獲取順序，將相應補徵區塊影像進行 W像接合料’產生餘f彡像相應的特郷像；觸徵影像進行 •指紋辨識程序；根據指紋辨識程序所得到的辨識結果，由區域式 指紋辨識農置發出相應的回應訊息。 .一除了上述實施態樣外，本發明提出另一種實現分段式的影像 辨識方法，其係包括以下步驟：步驟a.設定影像選取框；步驟匕 根據影像選輸擷取相獻小的餘影賴塊；步驟^對指紋影 像區塊進行正規化程序，用以獲取指紋影像區塊的對比細= 與變異數值(Variance);步驟d.重複步驟b至步驟c，直至記錄所 籲有的指紋影像區塊的對比值與變異數值；步驟e.重頭取得該指紋 影像區塊，並計算指紋影像區塊的方向性參數與遮罩範圍，·步驟 二重H ’直至峨所有的指紋影雜塊的方向性參數與遮罩 範圍；步驟g.重頭取得指紋影像區塊，將所取得的指紋影像區塊 與相應的對I：b值與類數值進行正規化處理，㈣產生第一特徵 區塊影像；步驟h.第-特徵區塊影像根據相應位置的方向性參數 與遮罩範圍，產生第二特徵區塊影像；步驟i對第二特徵區塊影像 進行二值化程序，產生第三特徵區塊影像；步驟』·.重複步驟§至步 201214303 驟i，直至取得所有的第三特徵區塊影像 塊影像的獲取順序進行影像接合程序，產生第徵區 =特徵影像；步驟】·對特徵影像進行_ =目 據指紋辨識程序所得到 斤Jm.根 相應的回應訊息。碘I。果，由區域式指紋辨識裝置發出 為能實現本翻之運作，本發 影像辨識裝置，其係包括 W又式㈣域式 一 序、影像接合程序與指_程序;心 框再;辦_像選取 ΓΓΓ行特徵轉換程序’生成相應指紋影像區塊的特徵t :像;::單;將_塊影像透過影像接合程序： =理早—彡像進行指紋辨識程序，並㈣應的回 本u提出—種分段式的影像辨識方法與其裝置 預先設定嶋咖树像^ :識裝置從指紋影像區塊取得相應的特徵區塊影像。二 ^所^^影像進行接合，產生完整的特徵影像⑽ 不辨4裝置不需設置大容量 — 的曰的☆n杜 办里的錯存早兀也可以達成指紋辨識 均鶴==Γ需滑動手指所以也不會產生按壓時施力不 201214303 有關本發明的特徵與實作，茲配合圖式作最佳實施例詳細說 明如下。 【實施方式】 一 ％參考「第2圖」所示，其麵本發明之架構示賴。本發 明的區域式指紋辨識裝置（以下簡稱指紋辨識裝i 2〇〇)包括：影 •像齡單元21〇、儲存單元220肖處理單元230。影像鮮單元210 .帛以擷取指纹影像區塊221。儲存單元22〇用以儲存指紋影像區塊 • 22 W猶轉換程序迎、影像接合程序奶與缺辨識程序以。 儲存單70 22G的種類可以是隨機存取記憶體㈣⑽_ss m_ty’趣)、_dM(flash _㈣或唯讀記憶體㈣d _ memory ’ RQM)之任一或是其組合。 牛J來說特後轉換程序222、影像接合程序223與指紋辨識 私序224这些内建的程序可以儲存在快閃記憶體或唯讀記憶體之 中’而指紋辨識裝置勘戶斤得到的指紋影像則可以暫存於是隨機 •存取記憶體之中。當然也可以將上述的影像與各式程序儲存在快 閃記憶體中。 處理單元挪電性連接於影像擷取單UG與儲存單元22〇。 影像娜單元糊_取細彡像區塊221。需注意暇，本發 明之指紋觸裝置·，使时僅需將手指按壓於—顯上固定不 動，不需要移動手指在壓板上滑移手指，以供影像練單元加 擷取減在顧上的指紋影像。儲存單元22〇用以儲存指奸像 區塊22卜特徵轉換程序222、影像接合程序223與指紋辨識程序 201214303 224。 處理單元230電性連接於影像擷取單元21〇與儲存單元22〇。 處理單元230將所擷取到的指紋影像區塊221進行以下辨識處 理。月參考第3圖」所示，其係為本發明之一種實施態樣的運 作流程示意圖。 步驟S310 :設定影像選取框； 步驟S320 :根據影像選取框擷取相應大小的指紋影像區塊； 步驟S330 :對指紋影像區塊進行特徵轉換程序，用以生成指 紋影像區塊相應的特徵區塊影像； 步驟S340 :重複步驟S32〇與步驟S33〇，直至取得所有指紋 影像區塊所相應的特徵區塊影像為止； 步驟S350 :依照指紋影像區塊的獲取順序，將相應的特徵區 塊影像進行影像接合程序，產生指紋影像相應的特 徵影像； 步驟S360 :對特徵影像進行指紋辨識程序；以及 步驟S37〇 :根據指紋辨識程序所得到的辨識結果，由指紋辨 識裝置發出相應的回應訊息。 本發明之觀_裝置主要顧則、容量的儲存單元 中，並且指紋辨識裝置係設定—影像選取框3珊應步驟 _)’而影像選取框則的大小酬係小於-枚完整的指紋影像 i例來α兒，影像選取框310的順序可以如同「第4A圖」以 咖轴方向的由上至下逐一選取，或是如「第圖」以橫軸方向的 201214303 由左至右逐一選取。 而影像選取抱3]〇 之選取外，也了上述雜柏祕轴方向 所示，在「第4CS (Z1興)達成，請參考「第4C^ 影像選取桓3】0的移動^方係為影像選取框310，黑色箭頭係為 接者’處理單元23〇根據影像選取框 。，在:= 順二 =:rrs__的拍攝 方式進行拍攝，而且 I仏軸方向或斜向選取(zigzag)的 塊221俜以μ 衫相1取單元210對於前後兩張指紋影像區 物係响_部恤咖蝴行拍攝。 對浐二210在獲取到每-張指紋影像區塊221後，則 桃紋衫像區塊221進___ 222 ==::=區塊影像:其中，特徵轉換程序2㈣種類= 的組合，7值化長序或特徵點轉換程序，當然也可以是兩者 、=文將針對不同的特徵轉換程序222進行說明。 才曰紋衫像區塊221在經過转 的特簡塊影像的資料量小於序222的處理後所產生 23〇 Α 、扎次衫像區塊221。並且處理單元 料。特徵區塊影像後，將清除指紋影像區塊-的資 枓。因此儲存單元220不 影像區塊221。處理單元23(^大1的空間來存放所拍攝的指紋 轉換程序從的步驟，直至^_又指紋影像區塊221與特徵 &成對指紋影像300整體的拍攝。 201214303 進行影像接;=對：存早元220中所有的特徵區塊影像510 「筮s圖 、〜像邓〇的特徵影像520，請參考 元二撼Γ，其係為本發明之特徵影像接合示意圖。處理單 ‘返回撕紋相符時，則處理單元 存單竭中的使用者不L；T；T識的特徵影像520與辟 誤的回應信息。而回师!二，元230將返回-個錯 外，抓糊辦二單元在畫面上播放 在前文述及本發明可以根據不同的特徵轉換程序222進行相 應的處理’以下係針對二值化程序或特徵點轉換程序進行說明。 特別注意的是，以下所述的影像選取框31〇的範圍設定、選取框 的選取方式以及各種特徵轉換程序222的組合可以視辨識褒置的 不同加以組合變化。 所示 下文係以特徵點轉換程序影像進行朗，並請參考「第 6A圖 步驟S610 :設定影像選取框； 步驟S62G :根據影像選取框擷取相應大小的指紋影像區塊； 步驟S63G :對減影像區塊進行概點轉触序，轉換成相 應多個特徵點的特徵區塊影像； 步驟S640 :重複步，驟S62〇與步驟S63〇，直至取得所有指紋 10 201214303 影像區塊所相應的特徵區塊影像為止； 步驟S65G .將所有的特舰塊影料行f彡像接合程序，產生 . 指紋影像相應的特徵影像； 倾S660，特徵影像進行指紋辨識程序；以及 乂驟S670 .根據指紋辨識程序所得到的辨識結果，由指紋辨 識叢置發出相應的回應訊息。 楚摘此—運作方式，所以在本說明中係以議像 •素大小的指紋影像300並設定胸〇像素大小的影像選取框31〇 作為說明’且影像選取框31〇係以不重疊方式進行摘取。處理單 元230係以縱轴方向的由上往下方式逐一操取指紋影像區塊 22卜由於影像選取框31〇是以不重疊的方式選取，所以處理單元 230將分為H)次擷取指紋影像區塊221⑽/1〇，），請配合「第 6B圖」所示。 接著，處理單元230對指紋影像區塊221進行特徵點轉換程 ♦序’轉換成相應多個特徵點(Minutiae)的特徵區塊影像51〇，請參 考「第6C圖」所示’其係為具有多個特徵點的特徵區塊影像示意 圖。其中’指紋特徵點指的是指紋的交又點以及指紋的中斷點。 田處理單7G 230找到這些指紋特徵點後，它會將特徵點與特徵點 之間的向量關係儲存下來，以作為指紋比對的依據，剩餘的指紋 貧料此時將被拋棄。而指紋影像的特徵點一般可分為下述幾種類 別：1·紋型線(Type Lines)2.内端(c⑽)及三角_如，在本發明中 並不限定使用於何種類型。 201214303 處理單元，在完柄有特顯塊影像別後，處 像510進行接合，⑽接合的結果輸_ =像520 ’圖」鮮’錢她影像示音圖。 最後，處理早π 23味據特徵影像52〇進行指紋辨識程序咖，产 理単根據指紋辨識程序似所得到的辨識結果，由指紋^ 識裝置200發出相應的回應訊息。 =上述的特徵轉換程序外，本發明更可以啊結合特徵點 轉換程序與二值化料作為處理，請參考「第7α圖」所示，盆係 為本發明的另—特徵轉換程序運作流程示意圖。 …、 步驟S710 :設定影像選取框； 步驟㈣：根據影像選取框擷取相應大小的指效影像 步驟說對指紋影像區塊進行二值化程序，產生具有多筆 指紋線段的特徵區塊影像； 步驟S740 .對具有指紋線段的該特徵影像進行特徵點轉換程 序，轉換成相應的多個特徵點的特徵區塊影像； 步驟複步細G ，直至取得所有指紋 影像區塊所相應的特徵區塊影像為止； 乂驟S，將所有的特徵區塊影像進行影像接合程序，產生 指紋影像相應的特徵影像； 步驟隱_彳_物旨_陶亦a Λ根據&紋辨識程序所得到的辨識絲，由指紋辨 雜置發出相應的回應訊息。 201214303 本實施態樣中以100*40像素大小的指紋影像·並設定 胸〇像素大小的影像選取框31〇作為說明，且影像選取框训 •係m個像素作為重疊方式進行擷取。由於影像選取框⑽是以 重疊的方式選取，所以處理單元230將分為2〇次摘取指紋影像區 塊221⑽/10*2=2〇)，請配合「第7B圖」所示。在「第π圖」 中為能凸顯影像選取框310的重疊選取，@此在「第7B圖」中係 將連續的影像選取框310以長度不同的方式作為表示，但實際上 春影像選取框310的大小仍是一致。進一步而言，在「第7B圖」丁中 第一個影像選取框310係啸短的選取框顯示，而第二個影像選 取框31G則以較長的選取框作為齡，第三個影像選取框31〇又 以較短的選取框顯示，依序類推。 由於指紋影像300中的指紋線段的間距過近，所以容易造成 特倣點辨識上的困難。因此可以透過二值化程序對指紋影像 進仃線段的細化處理，藉以產生更為清晰的指紋影像3〇〇。在經過 •步驟S720與S730的處理後，將得到如「第7C圖」的具有多指紋 線段的特徵區塊影像511。並根據特徵區塊影像511的指紋線段的 方向性判斷前後兩張特徵區塊影像511的接合區域。 接著，處理單元230二值化處理後的特徵區塊影像51〇再進 行特徵點轉換程序，用以產生相應的多個特徵點的特徵區塊影像 512 ’請參考「第7D圖」所示。由於本實施態樣係採用重疊的方 式取得特徵區塊影像510,因此第二張特徵區塊影像510(如「第 7丘圖」)將會有部分影像與前一特徵區塊影像510重疊。 13 201214303 處理單元23G重複執行上述步驟後，處理單元230將會取得 張的特徵區塊影像別。由於這2〇張的特徵區塊影像51〇中均 有部分影像與之前/之後的特徵區塊影像512重疊，所以處理單元 现亦可以根據特徵點的對位來進行影像接合的處理。隨後，處理 早以〇將所有的特徵區塊影像512進行接合，並將接合後的參 像經過特徵點轉換程序，再輸出為特徵影像52〇，請參考「第丌 圖j所示。 最後，處理單元230根據特徵影像汹進行指紋辨識程序 细’處理單元’根據指紋觸程序a4所得到的辨識結果，由 指紋辨識裝置200發出相應的回應訊息。 本發明除了上述對指紋影像區塊功進行處理的方式外，本 ^月亦可多次_取同—指紋影像區塊221，並在每―次榻取指紋 衫像★區塊221的同時計算相應的特徵參數。請同時參考「第8a圖」 =「第8B圖」所示’其係分別為本發明的另—指紋影像辨識方法 々IL程與運作架構示意圖。 步驟a :設定影像選取框； 步驟b :根據影像選取框掏取相應大小的指紋影像區塊； 步驟c :對指紋影像區塊進行正規化程序，用以獲取指紋影像 區塊的對比值與變異數值； 為d i複步驟b至步驟e，直至記錄所有的指紋影像區塊 的對比值與變異數值； 步驟e :重頭取得該指紋影像區塊，並計算指紋影像區塊的方 14 201214303 向性參數與遮罩範圍； 步驟f:重複步驟e.，直至記錄所有的指紋影像區塊的方向性 參數與遮罩範圍； 步驟g :重頭取得指紋影像區塊，將所取得的指紋影像區塊與 相應的對比值與變異數值進行正規化處理，用以產生 第一特徵區塊影像； 步驟h.第一特徵區塊影像根據相應位置的方向性參數與遮罩 • 範圍，產生第二特徵區塊影像； 步驟i :對第二特徵區塊影像進行二值化程序，產生第三特徵 區塊影像； 步驟j :重複步驟g至步驟i，直至取得所有的第三特徵區塊 影像； 步驟L錢第三特顏塊影像㈣取順麵辟彡像接合程 序產生第二特徵區塊影像相應的特徵影像. 步驟1 .對特徵影像進行指紋辨識程序；以及 步驟m :根勒_難序所得__結果，由指紋辨識 裝置發出相應的回應訊息。 ^設定影像擷取相應大小的指紋影像區塊選取框3鮮之 乍4述方式_，所以不再重魏明。 =-指_塊221分別在不__取== 同蚪間時嫩指紋影像區塊221，在 ‘、、 奸傻 HW &紋影像中擷取不同的指 、、如像300 k的處理時間將其定義為一運作回合。換言之，在每 201214303 一回合時會擷取不同的指紋影像3〇〇。 首先，在第一運作回合時，對所擷取的指紋影像區塊221進 打正規化程序’藉以計算指紋影像區塊221的對比值(Mea⑴與變 異數值(Variance)。接著，重複進行不同指紋影像區塊221的擷取， 並計算相朗氣值與變魏值。再將财驗影魏塊⑵的 對比值與變異數值記錄至儲存單元中。 在完成第-運作回合後，重頭開始進行指紋影像區塊221的 擷取。但是於第-運作回合不_是，在第二運作回合中在取得 減影像區塊221後係計算指紋影像區塊221的方向性參數與遮 罩範圍•向ϋ參數用以記錄辨識指纹影像區塊功中指紋線段 之方向性’藉以決定兩張連續的指紋影像區塊221的接合區域。 遮罩範圍㈣決林:域㈣紐影聽塊221的_範圍，換 言之’除了可以對所獲取的整張指紋影像區塊221進行處理外， 也可以針對部分的指紋影像區塊221進行處理。 重複執行擷取指紋影像區塊221的處理，直至取得所有指纹 影像區塊221的方向性參數與遮罩範圍。將所有指紋影像區塊功 的方向性參數與遮罩範圍記錄於儲存單元22()中 紋影像區塊221後，則完成第二運作回合。 ^ 曰 ±第三運:回合開始時’也是重頭開始進行指紋影像區塊221 的擷取。與前述運作回合不同的是 _塊-將與相應位置的對比值及-變 產生該位置指紋影像區塊221的第—特徵區塊影像。接著，將第 201214303 一特徵區塊影像根據相應 置的方向性參數與遮罩範圍，產生第 二特徵區塊影像。最後，對货_ 玍弟 第一特徵區塊影像進行二值化程序， 產生第三特徵區塊影像n 丁值恤斤 像區塊奶為止，則完成第三==。’直至記錄所有的指紋影 旦爱人乍回σ所侍到的第三特徵區塊影像依照獲取的順序 進仃影像接合程序，產;^笛_ 弟二特徵區塊影像相應的特徵影像。在 此-運作過財，對於特徵影像射峨一 徵 像進行二值化程序，產生罝女夕 了讨伋知 一有夕筆指紋線段的特徵影像52〇。 最後’對特郷料行缺辨識程序 。處理單元230根據指 紋:識程序所得到的辨識結果，由指⑽離置發出相應的回應 訊i息。 、、本發贿丨-齡段式的指紋影細識方法與錄置，其係 ^過預先嫩爾物g 31()魏細㈣錦咖指紋影 區塊功。辨識裝置從指紋影像區塊切取得相應的特徵區塊影 ㈣0。辨識裂置最後將所有的特徵區塊影像別進行接合，產生 完整的特徵影像別。如此—來，指_識裝置不需設置大容 量的儲存單元220也可以達成指紋辨識的目的。 本毛明除了可以應用於指纹影像的辨識外，也可以將其應用 2種的影像的特徵辨識’例如：文字影像或人臉影像。請:考 第9圖」所示，其係包括下列步驟： 步驟S910 :設定影像選取框； 步驟S920 :根據影像選取框擷取相應大小的影像區塊； 17 201214303 步驟S930 :對影像區塊進行二值化程序，用以生成影像區塊 相應的特徵區塊影像； 步驟S940:重複倾S91〇與步驟S93〇 ’直至取得所有的影 像區塊所相應的特徵區塊影像為止； 步驟S950 :依照這些影像區塊的獲取順序，將相應的特徵區 塊影像進行影像接合程序，產生這些指紋影像相應的 特徵影像； 步驟S960 .對特徵影像進行影像辨識程序；以及 步驟S97〇 :根據影像觸程序所制的辨識結果，由影像榻 取裝置發出相應的回應訊息。 其中’設定影像選取框與擷取影像區塊與前述㈣。而對於 不同的影像(文字影像或人臉影像)而言，可以透過二值化程序來進 灯轉換’使得影像區塊中的線條(或點、&區塊)可以更進一步的減 & ’產生骨架化後的影像。接著，將所產生的雜區塊影像進行 合併’藉以產生特徵影像。本發明可根據不同型態縣產生相應 心像的月条化或二值化影像。並將骨架化影像(或二值化影像)與文 字資料庫比對進行其他比對。 例如’透過本發明使得個人電腦不需進入作業系統也可以完 成指紋識獅目的，並結合電腦職時的基本輸人輸ώ I统(Basic inpUty〇utput System ’簡稱助s)，藉以令可以成功通過檢測的使 用者進行開機的動作。這樣—來就可以達到賴保密的目的。而 Μ滑動手指’所以也不會產生按壓雜力不均等影像 201214303 錯位的問題。 雖然本發明以前述之較佳實施例揭露如上，然其並非用以限 定本發明’任何《相像者，在不脫離本發明之精神和範圍 内曰可作些g午之更動與潤飾，因此本發明之專利保護範圍須視 本說明書_之巾料概騎界定者為準。 【圖式簡單說明】 第1A目係為習知技術之線性感測模組的指紋影像操取示意

圖。 第1B _為習知技術之區域式指紋影像娜裝置的指紋影 像擷取示意圖。 〜 第2圖係為本發明之轉示意圖。 第3圖係為本發明之整體運候程示意圖。 第4A圖係為本發明之影像選取框橫向選取示意圖。 第4B圖係為本發明之影像選取框縱向選取示意圖。 第4C圖係為本發明之影像選取框斜向選取示意圖。 第5圖係為本剌之顧職接合示意圖。 第6A圖係為本發明之—種實施態樣的運作流程示意圖。 第6B圖係為本發明之影像選取框係以不重叠方式進行擷取 f 6C _為本發明之具有多個特徵點的特塊影像。 第6D圖係本發明之為特徵影像示意圖。 第7A圖係為本發明之— 第7JB圖係為本發明之重 種貫施態樣的運作流程示意圖 叠選取影像選取框示意圖。 201214303 第7C圖係為本發明之指紋線段的特徵區塊影像示意圖。 第7D圖係為本發明之特徵點的特徵區塊影像示意圖。 第7E圖係為本發明之次一張特徵點的特徵區塊影像示意圖。 第7F圖係本發明之為特徵影像示意圖。 第8A圖係為本發明的另一指紋影像辨識方法流程示意圖。 第8B圖係為本發明的另一指紋影像辨識運作架構示意圖。 第9圖係為本發明應用於其他影像中的辨識流程示意圖。 【主要元件符號說明】 線性感測模組110 區域式指紋影像操取裳置12〇 指紋辨識裝置200 影像擷取單元210 儲存單元220 指紋影像區塊221 特徵轉換程序222 影像接合程序223 指紋辨識程序224 處理單元230 指紋影像300 影像選取框310 特徵區塊影像510 多指紋線段的特徵區塊影像511 20 201214303 多個特徵點的特徵區塊影像512 特徵影像520

21

Claims (1)

1. 201214303 七、申請專利範圍： !.-種分段式的影像辨識方法，應用於具有低儲存容量的記 的-區域式指紋辨離置，該辨識方法包括以下步驟： 步驟a.設定一影像選取框； 步驟b.根據該影像選取框獅相應大小的—指紋影像區 塊； 步驟c.對該指紋影像區塊進行一特徵轉換程序，用以生成 利曰紋影像區塊相應的—特龜塊影像； 步驟d.重複步驟b與步驟c，直至取得所有該些指紋影像 區塊所相應的該特徵區塊影像為止； 步驟e•錢該些指紋影像區塊的獲取順序，將相應的該特 被區塊影像進行—影像接合程序，產生該些指紋影 像區塊相應的一特徵影像； 步驟f.對該特徵影像進行一指紋辨識程序.以及 步驟g•根據該指紋辨識程序所得到的一辨識結果，由該區 域式指紋辨識展置發出相應的—回應訊息。 .^求们所述之分段式的影像辨識方法， 轉換程序中更包括.料和以旦 /、中在進订3亥特被 以產生id _日、〜賴塊進行—二觀程序，用 ;生-有夕筆指紋線段的該特徵區塊影像。 士明求項2所叙分段式的f彡像觸妓， 序根據該特徵區塊影像令的該此指 …場像接&私 連_ ^、次線段之方向性用以連接 運·戈的兩張該特徵區塊影像，直 且主凡成所有該些特徵區塊影像 22 201214303 為止，並產生該特徵影像。 4. 如請求項3所述之分段式的影像辨識方法 影像步驟前更包括：對具有該些指紋綠段二==該特徵 特徵點轉換程序，轉換成相應的多個特錄像進行— 5. 如請求項2所述之分段式的影像觸方法，I該特徵衫像。 取得該些指紋影像區塊更包括：根據前^中在步驟0中對 置，命a 該指紋影像區塊的位 置取付與剛一該指紋影像區塊不重 塊。 垔宜的新的該指紋影像區 6.如請求項2所叙分段摘影像_方法，其 .取得該些指紋影像區塊更包括：根據前_ ^ ' 爆刖δ亥指紋影像區塊的位 取得與前i觸綱物__該指紋影像區

   如請求項1所述之分段式的影像_方法，其巾在進行該特徵 轉換程序中更包括··對該指紋影像區塊進行_特徵點轉換程 序轉換成相應多個特徵點的該特徵區塊影像。 8.如請求項7所述之分段式的影像辨識方法，其中在步驟c中對 取得該些缺景腦塊更包括：根據前—該缺影縣塊的位 置，取得與前-該指紋影像區塊不重#的_該指紋影像區 塊。 9.如請求項8所述之分段式的影像辨識方法，其令在步驟c中對 取得該些指紋影像區塊更包括：根據前—該指紋影像區塊的位 置’取付與該減影像區塊部分重疊的新_指紋影像區 23 201214303 塊。 i〇. 一種=請求項1的區域式影像辨識裝置，其係包括： 一景取單擷取該些缺影像區塊； 库早70 ’用以儲存該些指紋影像區塊、該特徵轉換程 序、_像接合程序與該指紋辨識程序；以及 一處理單元，紐連胁該影像 該處理單元根據該影像選_^^ /、储存早70 取鮮㈣ k取框再透過该影像擷取單元依序獲 轉換程疼’Γ，’魏理單元_指料彡像區塊運行該特徵 理二-验生成相應桃紋影像區塊的該特徵區塊影像，該處 特徵區塊影像透過該影像接合程序，得到.該特徵 糊_旨纟棚程序，並返 回相應的該回應訊息。 1Lf=1G所述之區域式辨_置，其中該特徵轉換程序係 馮一二值化程序或一特徵點轉換程序。 丨2‘=項11賴之_式_置，射_紋影像區塊 值條序’ Μ產生具有多筆敗_的該特徵區塊 =，4像接合程雜據該些缺線段之方祕用以連接連 止竭兩張該特觀塊影像，直至完麵有該些特類塊影像為 止’並產生該特徵影像。 13·Γ求項12所述之_式辨戦置，射在赶該特徵影像 乂驟前更包括：對具有_觀線段_特徵 特 點轉換程序，轉換成相應的多個特徵點的該特辟像 24 201214303 14,種分狀的影像觸絲，制於具有低齡容量的-區域 式才曰紋辨識裝置，該辨識方法包括以下步驟： 步驟a.設定一影像選取框； 步驟b.根據該影像選取框榻取相應大小的—指紋影像區 塊； &步驟c.對該指纹影像區塊進行一正規化程序，用以獲取該 指紋影像區塊的一對比值(Mean)與一變異數值(細麵）； 步驟d.重複步驟b至步驟c，直至記錄所有該些指紋影像 區塊的該對比值與該變異數值； 步驟e.重頭取得該指紋影像區塊，並計算該指紋影像區塊 的一方向性參數與一遮罩範圍； 步驟f·重複步驟e.，直至記錄所有該些指故影像區塊的該 方向性參數與該遮罩範圍； 步驟g_重頭取得該指紋影像區塊，將所取得的該指紋影像 區塊與相應龍對比值與該變異數值進行—正規化處理，用以 產生一第一特徵區塊影像； 步驟h.該第-特徵區塊影像根據減位置的該方向性參 數與該遮罩範圍，產生一第二特徵區塊影像； 步驟i.對δ亥第一特徵區塊影像進行一二值化程序，產生一 第三特徵區塊影像； 步驟j.重複步驟g至步驟丨，直至取得所有該些第三特徵區 塊影像； 25 201214303 V驟k·依照趟第二特徵區塊影像的獲取順序進行一影 像接σ轉i生雜第二槪區塊影像相應的—特徵影像； 步驟丨.對該特徵影像進行一指紋辨識程序；以及 步驟肛根_餘辨贿相制的—觸結果，由該區 域式指紋辨識裝置發出相應的一回應訊息。 15. 如請求項Μ _之分段式的影像辨識綠，其巾在步驟k產 生該特徵影像後更包括：對該特徵影像進行一二值化程序，用 以產生具有多筆指紋線段的該特徵影像。 16. -種分段式的影像職方法，躺於具有低齡容量的記憶體 的一影像擷取襄置，用以處理所接收的多張輸入影像，該分段 式的影像辨識方法包括以下步驟： 步驟a·設定一影像選取框； 步驟b.根據该影像選取框擷取相應大小的一影像區塊； 。乂驟e.對該影像區塊進行—二值化程序，㈣生成該影像 區塊相應的一特徵區塊影像； ’驟d.重複步驟b與步驟e，直至取制有該些影像區塊 所相應的該魏區塊影像為止； + :驟e.依照該些影像區塊的獲取順序，將相應的該特徵區 塊影像進行—影像接合程序，產生該些輸入影像所相應的一特 徵影像； ^驟f·對έ亥特徵影像進行一影象辨識程序 ;以及 v%g.根獅f彡像觸料所得刺—麟絲，由該影 26 201214303 其令該輪入影像 賴取裝置發出相應的-回應訊息。 η.如請求項π所述之分段式的影像辨識方法， 係為文子影像、—指紋影像或— 队如請求項16所述之分段式的影像辨識: 個特徵點的 該特徵區塊影像 塊進行該二值化程序，用以產生具有多筆線段=對該影像區

   27