TW201025152A - Method for fast locating pattern - Google Patents

Description

201025152 六、發明說明： 【發明所屬之技術領域】 【先前技術】 Γί 發:廣 多先以人工該可判讀圖樣時’傳統 雷祕# 讀圖樣之定位’如一維/二維手持式 有自動ί讀該樣。目前雖然已經具 ==窒是實現程序自動化及效 讀圖樣，可藉由使用二局自動化並正確地讀取可判 φ 執行一可判讀圖樣之定位演算法，對 大幅提升%ΪΪΪΓ時定位，以取代人I定位的模式， 當簡於使时持式電子裝置，如手機、PDA、 等’使用者可隨時隨地拍攝或輸入含有可判讀圖 可能=任Ϊίί述Ϊ拍:Ϊ像或輸入影像，可判讀圖樣 寻中亦可“ f $以任意方位出現於影像中；影像背 現之非目標物件之干擾；且可判讀圖樣可能 =又=㈣貝’再再提升了計算複雜度及定位錯誤之可能 像系統實為ίί雜錢正確的自動定位可判讀圖樣之影 以，碼為例，產業界熟知之一維條碼者有：lnteri_d of 5、Code 39、EAN-8、ΕΑΝ-13、UPC-A、UPC-E、GS1 -128 4 201025152 以及 PostBar 專，一維條碼者有：Data Matrix、QR Code、 Ρ^Γ417: MaxiQ)de'Aztec C〇de等等，均已大量應用於物 ^業、製造業、零售業等各種產業，其目的主要為以自動

^程序改善管理大量物件之效率及正確性，但傳統以雷射 掃^進行條碼讀取之方法需以人工定位物件上之條碼，導 致文P艮於人為操作之影響而無法進_步提升效率，針對此 一問題’已有利用影像掏取系統以改善雷射掃描之缺失。 例=Navon在美國專利第仰9,544號中所揭露，一經擁取 ，存的影像触成為—複數之糾形方塊，掃描各個兗 碑=方塊以侧至少―糾形方塊巾與該可觸圖樣有關 f條紋圖案。該條紋圖驗分析以決定可觸圖樣之方位 ^。對應於已確定之方㈣，限定對正該條紋圖案之可判 讀圖樣界限，以完成可觸圖樣之定位。但此方法均在原 析度I進行定位’導致該方法之計算時間隨著影 ^解析度的提南而大幅增加，再加上該方法需掃描完所有 f始fifΐ素，或需定義包含條碼之區域’才能完成定 卜將會耗費許多時間，不符合產業快速自動化的需求。 有鑑於此，本發明係針對上述習知技術之缺失，提出 影像中^位可判讀圖樣之方法，以有效克服 上述之該等問題。 【發明内容】 本發明之主要目的在提供一種於一輸入影像中快速定 ^可判讀圖樣之方法’其特徵係藉過度縮小該輸入影像以 擷取複數«*幹線伽_猶、正確定位該可觸圖樣， 該方法依序包含下列步驟： (A)針對該輸入影像進行前置處理以獲得一縮小n 倍^>一元化影像，η為實數； (Β)於該縮小η倍之二元化影像中，找出複數黑色 5 201025152 線段’據以擷取至少一骨幹線段； (c)自該至^?—肖幹線段上#貞取至少一點後將該些 點之座標值放大η"2倍，於該輸入影像中以該g 放大之座標值為中心點建立複數個大小相同^ 檢測區塊’且該些檢測區塊各自具有對 入影像之晝素特徵值； ^ (D)依據$可判讀圖樣之幾何特徵，以—計算機制 決定該可判讀圖樣對應之檢測區塊。

目的之方法 本發明，另—目的在提供—種可讀取儲存媒體，用以 儲存-組機ϋ可執行之程式，該程式㈣實現本發明主要 巧明之再—目的在提供—魏子機器，其特徵在於 包含本發明另一目的之媒體。 、 本發明之再—目的在提供—種於—輸人影像中快速定 ::法1其特徵係藉過度縮小該輸入影像以擷取複 數月幹線&以達到快速、正確定位該可判讀 依序包含下游驟： ^ 縮 (Α)針對該輸入影像進行前置處理以獲得一過度 小η倍之一元化影像，η為實數； W ^該過度縮小η倍之二元化影像中，找出複數 ”、、色線段，據以擷取至少一骨幹線段；以及 C)二ίί: I幹線段上擷取至少一點’將其座 士，放大η倍’該放大後之座標值即為指紋之 所在。 目的在提供—種可讀取儲存媒體，用以 儲存-域可執狀程式，該程式狀實 目的之方法。 今货π工 本發明之再-目的在提供-種電子機II，其特徵在於 6 201025152 包含本發明上一目的之媒體。 ❿

本發明關鍵技術思想有三，其一係於前置處理時，刻 意使用過度縮小輸入影像之手段，此處「過度縮小」一詞 係指該縮小倍數足以使輸入影像產生模糊、失真的效果， 之後再藉由濾波器進行濾波、影像亮度補償、進行填補斷 點區域’最後利用固定或自動調整之闊值進行像素值二元 化以獲得該過度縮小η倍之二元化影像。本發明之縮小倍 率遠大於習知技術中於進行前置處理時的縮小倍率，如 Ohbuchi et al., ^Barcode Readers using the Camera Device in Mobile Phones,i, Proceedings of the 2004 International

Conference on Cyberworlds，Pages: 260-265 僅縮小 4 倍。本 發明之刻意使用過度縮小輸入影像之手段，不惟可以降低 影像解析度，減少計算時間，且有利於擷取複數骨幹線段 以達到快速、正確之定位。 一本發明另一關鍵技術思想即先以一任意第一方向在二 二化^像上進行逐個像素掃描，起迄點皆為影像邊緣，每 -人掃描皆偵測且記錄由白色—黑色—白色像素變化之黑 色像素位置，藉此得到複數條黑色線段，再連接相鄰的該 複數條黑色線段中心點以獲得複數條骨幹線段；整張二元 化，像掃描完成後，再取一垂直於該第一方向之第二方向 進行相同掃描且記錄的動作以取得複數條骨幹線段。需特 是’該兩相互垂直方向掃描出之骨幹線段群以對 典私ίί額分為兩組並相互獨立，即不同方向掃描出之 相交航科彡響。藉此娜骨幹線段過程中兩 影，本發明對於可判讀圖樣於輸入 I業雜财式（TOssiveseanning)或交錯 婦抱方式（interlace scanning)為之。 本發明再-關鍵技術思想為利用前述至少一骨幹線段 7 201025152 ―點，將其座標值放大η1’2倍，於輸人影像中以 Ϊϋΐί值為中心點建立複數個大小相同之檢測區塊， : 讀雜設計一計算機制後計算該些檢測區塊以 ΐ幹對應之檢測區塊。值得—提的是，若是將 區塊之^i部點，位置皆放大nl/2且建立對應之檢測 之骨蘇ίί有—·⑴因為前述縮小的比例關係，該放大 採檨點座標位置皆等距，自然提供—可判讀圖樣 .•群，免除在輸入影像上逐點搜尋，節省計算時 (2)可以克服可判讀圖樣的扭曲變形。 且，化影像像素量相較於輸入影像大為縮減，甚 樣位置ϊ 之二Γ影像中搜尋可能可判讀圖 + T U该過度縮小η倍之二元化影像經過前置處 降訊及背景物件之干擾。此外本發明之定位 可判讀圖樣中之檢測區塊，如若需讀取可 5圖樣之錢’細者f搭配可觸圖狀解讀方法。 之目體實施例詳加說明’當更容易瞭解本發明 之目的、技術内容、特點及其所達成之功效。 赞 ❹ 【實施方式】 2_提供—種於—輸人影射快速定位可判 幹線徵係藉過度縮小該輸人影像财雜複數骨 職速、正較位該可隱，第5圖為太 發月在讀巾定位出可觸圖樣之方法_圖。’、、、 (實施例·1) 圖為含有ΕΑΝ_128之一維條碼的影像 ，可將其轉換為灰階影像，第1C圖為第 =驟S38之前置處理所獲得之二元化缩小^H經 大於習知技術中於進行前置處理時的ί β 、予扣月者，小於此倍率的情況下本發明亦可實施， 8 201025152 但計算時間隨縮小倍率減少而增加。其中前置處理可勺八 對該輸入影像取樣以降低其解析度、以—遽波器進 波、影像亮度補償、進行填補斷點區域（如第"1B圖）订^ 及利用固定或自動調整之閥值進行像素值二元化，接= 步驟S40係以第一掃描方向（以水平方向為例）掃描該二 元化縮小144倍之影像，再以一垂直於該第一掃描方向 第二掃描方向（與第一掃描方向垂直之方向為例）掃描該 二元化縮小144倍之影像。須予特別指明者，第一掃描g 向可為任意角度，不需限定於本實施例之舉例之方向，口 需要第二掃描方向與第一掃描方向互相垂直，且不管圖樣 ® 之方向角度，本方法至少有一掃描方向能抓到圖樣。每: 次掃描時偵測由白色畫素變成黑色晝素之位置（第1D圖之 16)，再由黑色畫素變為白色畫素之位置（第1D圖之2〇)， 連線第一位置與第二位置形成一黑色線段，完成該掃描後 即付該複數黑色線段’並摘取該些複數黑色線段中心點（第 1D圖之18)後，將相鄰之中心點連接，該些中心點連接而 成之線段即為骨幹線段（第1F圖）。 下一步為步驟S42 ’將該至少一骨幹線段兩端點之座標 值放大12倍（即144的方根），此時回到原始影像空間， 於該輸入影像中以該放大之座標值為中心點建立複數個大 小相同之檢測區塊（第1G圖、第1H圖）’且該些檢測區 塊各自具有對應該輸入影像之晝素特徵值，其中檢測區塊 較佳者為矩形，且輸入影像之寬度M與檢測區塊之寬度w 之比值為M/W，12SM/WS64 ;輸入影像之長度N與 檢測區塊之長度Η之比值為n/H，且N/H=M/W，於 本實施例中，M/W=N/H=50。 ' 巧後是步驟S44 ’其依據該可判讀圖樣之幾何特徵，以 一計算機制決定該可判讀圖樣對應之檢測區塊。在本實施 例中，由於該可判讀圖樣係為一維條碼，其幾何特徵具有 9 201025152 長條形狀與平行紋路，故計算機制至少包含下列步驟： ()於该些檢測區塊中’將各自對應該檢測區塊之 骨幹線段點座標值放大12倍至輸入影像，並 相連成一線’紀錄相連路徑上之灰階值並二元 化’藉此記錄黑白交錯次數； U)二元化該些檢測區塊’再擷取其區塊内圖樣之 骨幹線段並計算該些骨幹線段之角度與長 度，據以統計與各骨幹角度誤差較小且具二定 長度之骨幹數量；以及 ' m ❹ (c)將（Ο步驟中所得之交錯次數與（b)步驟中 所得之骨幹數量相乘，即計算出該些檢測區塊 之分數。 ，，，比較各檢測區塊之分數以決定可判讀圖樣區 測區可逕㈣分值最高之檢 (實施例·2) 圖為含有PDF417二維條碼的影像’若影像為彩 ^ ’可將其轉換為灰階影像’第2C 為第2A圖經過步 ，S38之前置處理所獲得之二元化縮小144倍影像，其中 前置處理可包含對該輸入影像取樣以降低其解析度、以一 濾波器進行濾波、影像亮度補償、進行填補斷點區^第 圖）’以及利賴定或自動調整之閥值進行像素值^^b2B 接了來步驟S4。似第-掃描額(财平方向為例)掃描 該二兀化縮小144倍之影像，再以一垂直於該第一播描方 向之第二掃描方向(以垂直方向為例)掃描該二元m 倍之影像須》予特別指明者，第一掃描方向可為任意角度， 不需限定於本實施例之方向，只需要第二掃描方向與第一 掃描方向互相垂直，且不管圖樣之方向角度，本方法至少 201025152 有一掃描方向能抓到圖樣。每一次掃描時债測由白色晝素 變成黑色晝素之位置（第一位置）’再由黑色晝素變為白 色畫素之位置（第一位置），連線第一位置與第二位置形 成一黑色線段’完成該掃描後即得該複數黑色線段，並擷 取該些複數黑色線段中心點後，將相鄰之中心點連接，該 些中心點連接而成之線段即為骨幹線段（第20圖）。下一 步為步驟S42 ’將該至少一骨幹線段之中點座標值放大12 倍，於該輸入影像中以該放大之座標值為中心點建立複數 個大小相同之檢測區塊（第2E圖），且該些檢測區塊各自 具有對應該輸入影像之畫素特徵值，其中檢測區塊較佳者 為矩形，且輸入影像之寬度M與檢測區塊之寬度w之比值 為M/W，12SM/Wg64 ;輸入影像之長度n與檢測區 塊之長度Η之比值為N/H，且N/H=M/W，於本實施 例中，M/W=N/H=64。 、 ^最後是步驟s44 ’如同在實施例1中，其須依據該可判 4圖樣之幾何特徵，設計一計算機制以決定該可判讀圖樣 ，應之檢測區塊。由於本實施例之可判讀圖樣為一 pDF417 二維條碼，其幾何特徵主要包含有兩相互垂直之方向（編碼 藝方向與堆疊方向）’故計算機制至少包含下列步驟： (a )利用固定或自動調整之閥值將檢測區塊内像 素值二元化’後以一方向掃描進行擷取該檢測 區塊之複數黑白變換的邊緣點； (b) 再以一方向掃描進行擷取該檢測區塊之複數 黑白變換的邊緣點，此方向與（a)中之方向 相互垂直； (c) 若（a)得到之邊緣點大於（b)，則以（a) 中所有邊緣點進行Hough轉換，反之亦然。 该轉換後得到之角度即可能為PDF417碼編 瑪方向； 11 201025152 (d) 取得編碼方向後’以該些檢測區塊之中心點延 伸編碼方向之法線方向建立積分線段起始 點’再以該積分線段起始點沿編碼方向仲出 積分線段； (Ο (e) 藉由判斷積分線段兩端是否出現PDF417起 始碼，並且利用三細space與一粗space的比 例來辅助判斷（約1 :1]:3);積分線段 兩端均需判斷是否出現起始碼是為了避免條 碼呈180度反向以致無法判讀；以及 〇 …前延伸5個積分線段’故若皆有經過 DF417的起始碼區域則積分最高為5分（若 僅—條積分線段經過起始碼即累積〗分）。 兩條相同積分（5八\ Μ#條碼的範圍内’故會出現至少 量積二馬义二此本實施例t，在考 度與積分值相乘之最乂ϋ算機制調整為以骨幹線段長 (貧施例.3) 值作树PDF417條碼所在。 先將其轉換為腳』立的影像’若影像為彩色時，可 之前置處理所獲得第3C圖為第3八圖經過步驟S38 率遠大於習知的縮小=影· ’該144的倍 況下本發明亦可實施，小於此倍率的情 卞算時間隨縮小倍率減少而增 201025152 以水平方向為例）掃描，第丨一知描方向（第3D圖’ ，須;特別指⑵=r可：：倍i 成it in，樣。每一次掃描時偵測由白色晝素變 ΐί=，ΐ置/第一位置），再由黑色畫素變為白色 一“綠扔（？；位置）’連線第一位置與第二位置形成 :、ίϊ又’元成該掃織即得該複數黑色線段，並摘取 該二複數黑色線段中心點後’將相鄰之中心點連接該些 中心點連接而成之線段即為骨幹線段。 一 參 下一步為步驟S42’將該至少一骨幹線段兩端點之座標 值放大12倍’於該輸入影像中以該放大之座標值為中心點 建立複數個大小相同之檢測區塊（第3F圖），且該些檢測 區塊各自具有對應該輸入影像之畫素特徵值，其中檢測區 塊較佳者為矩形，且輸入影像之寬度Μ與檢測區塊之寬度 W之比值為M/W，12SM/WS64 ;輸入影像之長度ν 與檢測區塊之長度Η之比值為ν/Η，且N/H=M/W， 於本實施例中，M/W=N/H=12。 接下來是步驟S44，其依據該可判讀圖樣之幾何特徵， 以一計算機制決定該可判讀圖樣對應之檢測區塊。在本實 施例中’由於1C腳位之幾何特徵與一維條碼相似，故計算 機制也與一維條碼相同。 最後，比較各檢測區塊之分數以決定可判讀圖樣區 13 201025152 域，即完成定位。於此實施例中，可逕取積 測區塊作為該可_圖賴在。 動縣问之檢 (實施例-4) 將豆舰_含有麟的影像，若職為彩色時，可 為灰階影像，第4C圖為第4Α圖經過步驟咖之 得t二元化制、144倍影像’其中前置處理 行:二2像取樣以降低其解析度、以-濾波器進 ❹ ⑩ 固定或自動調整之閥值進行像素 ®^下 掃描該二元化縮小144倍之影像，再以一 mm) Ϊ方向2二掃描方向（以垂直方向為例，第 =;描。須予特別指明者，第-掃 ίί二之方向’只需要第二掃描方； 方向能抓到圖樣。每-次掃描時谓測由白 變;置(第一位置），再由黑色畫素 段’完成該掃描後即得該複數黑t 連接，二複數黑色線段中心點後，將相鄰之中心點 圖、第心點連接而成之線段即為骨幹線段（第4D 不罝古且^V不同於前述實施例’由於—般指紋影像内 即i成定紋:骨幹線段取中心點座標並放大12倍 用來施=發明之較佳實施例而已，並非 诚之胜外實施之範圍。故即凡依本發明申請範圍所 明之申均等變化絲飾’均應包括於本發 201025152 【圖式簡單說明】 第1A圖為含有Code 128之一維條石馬的影像。 點區®於前置處理倾中尚未進行填補斷 圖為第1A圖經過前置處理之過度縮小n倍 第1D圖為以水平方向掃描示意圖。

第1Ε圖為以垂直方向掃描示意圖。 第1F圖描繪以^平方向掃描出之複數黑色線段的骨幹 綠丰又’其以白點表示。 第1G圖為檢測區塊示意圖，其將第1Ε圖之骨幹線段 =端點之座標值放大12倍，於該輸入影像中以該放大之座 fe值為中心點建立複數個大小相同之檢測區塊，（a、b)、 (c、d)、（e、f)為歸屬該些骨幹線段兩端點之檢測區塊。 第1H圖係擷取檢測區塊示意圖，（a、b)、（c、d)、 (e、f)為歸屬該些骨幹線段兩端點之檢測區塊。 第2A圖為含有PDF417二維條碼的影像。 第2B圖為第2A圖於前置處理步驟中尚未進行填補斷 點區域處理之影像。 第2C圖為第2A圖經過前置處理之過度縮小η倍之二 元化影像。 第2D圖係以垂直方向掃描出之複數黑色線段的骨幹 線段，其以白點表示。 第2Ε圖係為檢測區塊示意圖，其為將骨幹線段中點之 座標值放大12倍，於該輸入影像中以該放大之座標值為中 15 201025152 心點建立複數個大小相同之檢測區塊，a、b、c、d、e、f 8、11、卜』4、卜„1、11、0、1)、(1、1為歸屬 ^線: 中點之檢測區塊。 β 第2F圖係為以兩互相垂直方向進行掃 士 圖，b係為—方向掃描（以水平方°向為= e係為垂直於b之掃描方向（以垂直為例) 第3A圖為含有1C腳位的影像。 ❷ ❹ 點區_置處理步驟中_行填補斷 元化圖為$ 3A圖經過前置處理之過度縮小η倍之二 線段第^ 方向掃描出之複數黑色線段的骨幹 線段第f _〒直方向掃描出之複數黑色線段的骨幹 Μ白點表不。 〇 >第3F圓係檢測區塊示意圖，（a、b)、（e、d)、&、 骨幹後H、（1、j)、（k、1)、（m、n)為歸屬該些 月升螺^又兩端點之檢測區塊。 第4A圖為含有指紋的影像。 點區$nm4A 倾巾絲進行填饌 元化圖為第3a圖經過前置處理之度縮小n倍之二 線段第關以水平方向私&之減黑色線段的骨幹 、具以白點表示。 201025152 第4E圖係以垂直方向掃插出之複數黑色線段的骨幹 線段，其以白點表示。 第4F圖係檢測區塊示意圖 中點之檢測區塊。 a、b為歸屬該些骨幹線段 法流程圖。 、速疋位出 可判讀圖樣之方 【主要元件符號說明】 m

10 12 16 18 20 26 28 29 30 一維條碼圖樣 污損區域 第一位置 中心點 第二位置 二維條碼圖樣 檢測區塊 1C腳位 指紋圖樣 17

Claims (1)

1. 201025152 七、申請專利範圍： 1 一，!Γ判讀圖樣之定位方法，其特徵係藉由過度縮小一 包，該可判讀圖樣之輸入影像以擷取複數骨幹線段而定 位§亥可判讀圖樣者，該方法依序包含下列步驟： (B) (C) (Α)針對該輸入影像進行前置處理以獲得一縮小η 倍之二元化影像，η為實數； 於該縮小η倍之二元化影像中，找出複數個黑 色線段，據以擷取出至少一骨幹線段； (〇) 自該至少一骨幹線段上擷取至少一點，將其座 標=放大η1/2倍，於該輸入影像中以該放大之 座標值為中心點建立複數個大小相同之檢測 區塊，且該些檢測區塊各自具有誠該輸入影 像之晝素特徵值；以及 依據該可圖樣之幾何特徵，以—計算機制 決定該可判讀圖樣對應之檢測區塊。 2. =::第1項所述之方法，其中該前置處理依 鲁 (A-4)對該輸入影像進行„ f A …Γ 像素值二元化處理；以及 (—)對該輸人影像進行—填補斷點區域處理。 3. 如申請專利範圍第2項所述之方法 係使用雙線性取樣。 其中該降取樣處理 《如申請專利範圍第2項所述之方法 使用一平均濾、波器。 、中°亥/慮波處理係 之 5.如申賴_第2項所述之方法，其中步驟⑷） 18 201025152 該亮度補償處理係使用一 Log轉換。 之 值。 6.如申請專利範圍第2項所述之方法，其中步驟（a_4) 該像素值二元化處理係使用一固定閥值或一自動調整& 之 7. 如申請專利範圍第2項所述之方法，其中步驟（A、 該填補斷點區域處理係使用一中值遽波器。 8. 如申請專利範圍第！項所述之方法，其中步驟 ❹ ❹ 複數個黑色線段，似至少—特定方崎麟縮小η倍 之二元化影像中找出複數個黑色線段，包含： ^ (Β-1)偵測由白色畫素變成黑色畫素之第一位置· (Β-2)偵測由黑色畫素變為白色畫素之第二位置;’以 及 (Β-3)連接該第一位置與該第二位置。 9· 概圍第8項所述之方法，其巾係先以第-方 向知描摘小n倍之二元化影像，再以—垂直於 一 方向之第二方向掃描該縮小η倍之二元化影像。、/ 狀枝，其+轉描係以一 項所述之方法’其中該掃描係以- 範圍第9項所述之方法，其中該些骨幹線段 中概^?形成：於第一方向掃描出之複數黑色線段 i複數黑色線段中心點後，將相鄰之中心點 此複數向掃描出之複數黑色線段中，擷取該 二複數,、、'色線&中心點後’將相鄰之中心、點連接。 利範圍第1項所述之方法，其中步驟（c)之 以複數檢漸塊係指於該輸人影像巾，以該些中心點為 19 201025152 中心而具一定大小之矩形區塊。 14. 如申請專利範圍第13項所述之方法，其中該輸入影像 之寬度Μ與該些檢測區塊之寬度W之比值為M/W， 12SM/WS64 ;該輸入影像之長度ν與該些檢測區塊 之長度Η之比值為Ν/Η，且N/H=M/W。 15. 如申請專利範圍第1項所述之方法，其中該輸入影像係 灰階影像。 16. 如申請專利範圍第15項所述之方法，其中該晝素特徵 值係為該輸入影像晝素之灰階值。 17. 如申請專利範圍第丨項所述之方法’其中該輸入影像係 彩色影像。 18. 如申請專利範圍第17項所述之方法，其中該畫素特徵 值係為該輸入影像畫素之彩色值。 19. 如申請專利範圍第18項，其中步驟（a)中於進行前置 處理前，尚包括將該彩色影像轉換為一灰階影像。 20. 如申請專利範圍第1項所述之方法，其中該可判讀圖樣 係具有間隔紋路之圖樣。 21. 如申請專利範圍第2〇項所述之方法，其中該圖樣係一 維條碼。 22. 如申請專利範圍第2〇項所述之方法，其中該圖樣係二 維條碼。 23·如申請專利範圍第2〇項所述之方法，其中該圖樣係電 路元件之接腳圖樣。 24. —種電腦可讀取儲存媒體，用以儲存一電腦可執行之程 式’該程式用以實現如申請專利範圍第1項所述之方法。 25. —種電子機器，其特徵在於包含申請專利範圍第24項 201025152 之電腦可讀取儲存媒體者。 26.-種指、紋定位方法，其特徵係藉 之輸入影似錄概轉驗喊:^含^ 法依序包含下列步驟. 知紋者，該方

   (Α) 針對該輸入影像進行前置處理以獲得 倍^"一元化影像，η為實數； ^縮小時之二元化影像中，找出複數個里 匕線段，據以擷取出至少一骨幹線段,?及’、、 自#至少-骨幹線段上摘取至少—點，將其座 標值放大倍’紐域之座標值 紋 之所在。 27.如申請專利範圍第26項所述之枝，其巾該前置處理 依序包含下列步驟： 縮小 (B) (C) (A-1)對該輸入影像進行一降取樣(d〇wn sampling)處 理以降低其解析度； (A-2)以一濾、波器對該輸入影像進行一濾波處理； (A-3)對該輸入影像進行一亮度補償處理； ❹ (A，4)對該輸入影像進行一像素值二元化處理；以及 (A-5)對該輸入影像進行一填補斷點區域處理。 28·如申請專利範圍第27項所述之方法，其中該降取樣處 理係使用雙線性取樣。' 29. 如申請專利範圍第27項所述之方法，其中該濾波處理 係使用一平均滤波器。 30. 如申請專利範圍第27項所述之方法，其中步驟（a-3) 之該亮度補償處理係使用一 Log轉換。 31. 如申請專利範圍第27項所述之方法，其中步驟（A-4) 之該像素值二元化處理係使用一固定閥值或一自動調 整閥值。 21 201025152 32·21=範圍第27項所述之方法’其中步驟（a-5) Λ真補斷點區域處理係使用一中值濾波器。 ^ =專利範圍第26項所述之方法，其 ^ ’係以至少—狀方向掃描該縮it 像巾找錢數個黑色線段，包含· 白色晝素變成黑色畫素之第—位置； ()2測由黑色晝素變為白色畫素之第二位置；以 (Β-3)連接該第一位置與該第二位置。 專她圍第33項所述之方法，其中俜先以第 工 倍之二元化影像，再以 田方向之第二方向掃描該縮小n倍之二元化影像。 3u請專利範圍第％項所述之 循序掃描方式進行。 八笮该知描係以 36. 如申請專利範圍第34項所述之方法，並 交錯掃描方式進行。 讀具中該知描係以 37. 如申請專利範圍第34項所述之方法 ，以下列步驟形成:於第-方向掃描=複心= 段中，類取該些複數黑色線段甲心點後，將:線 S數ΪΞΪίΪ向掃描出之複數黑色線段中， 二複數黑色私中心點後，將相鄰之中心點連接。 38. 如申請專利範圍第26項所述之方法 係灰階影像。 # 輸入衫像 39. 如申凊專利範圍第38項所械夕古、ι 值係為該輸人影像畫素之^階值。法，其中該畫素特徵 40. 如申請專利範圍第26 ^ 係彩色影像。 / ，，、令该輸入影像 22 201025152 41. 如申請專利範園第4〇 值係為該輸人影像晝素之彩色值。、’射該畫素特徵 42. 如申請專利範圍第41 式=1== ’用以儲存一電腦可執行之程 法。切以實現如中請專利範圍第26項所述之方 ❿ ==儲=r含申請專職，3項

   23