TW200816097A - Method for characterizing texture of areas within an image corresponding to monetary banknotes - Google Patents

Description

200816097 九、發明說明： 【發明所屬之技術4貝域】 種在對 本發明係有關於影像特徵化（麵geeha_izati〇n)， 券之一 尤指 衫像中特徵化複數個區域之紋理的方、去 【先前技術】 來^者&像處理系統的進步，包含數位彩色影印機、掃描器>: 】尺寸的印刷裝置等，已經在彩色影像與攝影的重製 ::大部分係用於專業或個人休閒™ 票、支票、法一 地特w杨品_，因此齡魏有效且㈣ 來_:、：：:_這方*的需求’然而’這項，_ 法辨別的輸Γ。峨_技㈣梅蝴出人眼無 掃描=1=⑽酬⑽之外，翁望能從比被 普通的影像中_這些樣携，如此-來㈣使用任何 然而，張鈔票’同時也有可能-次掃描與辨識複數張鈔票。 成更多⑽ 放在任轉景上以及具有位移與__動性時造 能掃崎痛她—㈣-轉㈣鈔票，並且只 田取接近鈔票的區域，以省略對於鈔票之背景、旋轉與對齊的考量。 200816097 此外，如果當票券内嵌於―複雜的影像背景 際的票券纽影料景 、 ㈣8讀，要將實 印水就會變得非常困難，同時 .變得更複雜， 提供額外的雜訊及/或圖案，使 〜像背景也會 迷且還會造成 非預期的結果與判斷錯誤 【發明内容】 因此本發明的目的之—在於提供— 像中特徵化複數個區域之紋理的方法，简、/ΓΓ券之一影 根據本發明之申請專利範圍，其係2=^題。 之一影像中特徵化複數個區域之紋理的^。士在對應金融票券 影像劃分為複數個區域；對於备一々 /方去包含有將該 品域a十异一灰階值·少Λ兮望 域中選擇複數個潛在區域，且哕等朁在品。、，攸5亥荨& 的複數個灰階值；從該等潛在=域;;、=域具有在—預定範圍内 等鈔票μ具有在-減定義之色㈣r ~£域’且该 已形轨園内與一預先 色彩梯度範圍内的複數個像素；依據在 、'貝 素之複數個灰階梯度產生一二進位邊 寺冢 卜 4圖，以及依據該二進位邊 緣圖對於母一鈔票區域計算一紋理數值。 【實施方式】 貨幣的適當特徵化對於確保所收到之眢軚μ丄 貝*的有效性以及降低被詐騙的 機率與財物損失來說是非常重要的。不受蒋 移動與轉動所影響之貨幣的適當 200816097 特被化會對將細彳提供雜與枝性 … 與硬體裝置中。 、’吏“可以被應用於許多種情況 口此本發明提供_種 區域之紋理的方法以解決前像中特 貨_’而本方法可以朗於偽造 者-pp敝 影像係接收自—影像掃描，其包含 西二形式的—金融票券，這可以包含美國與日本的鈔 二=不限於此。運用一影像掃描的適當紋理特徵化可以 值與—所要參考貨料已知標準作比較，如此-來可 以用於推斷所掃描之貨幣的真實性。 由於本方法在特徵化的過程中並不是基於—固定軸，故此影 像也可以在任意的旋轉軸與平移對準（shiftaiignment)下產生。此 外此〜像可以包含此金融票券重疊在任意背景上，包括在此影 像内有多個隔離的或獨立的票卷、或是具有重叠的票卷。本方法 可以與個人掃描器、影印機與其他相關的掃描或偵測裝置結合來 運作。 在本發明中所描述的紋理特徵化方法係結合運用創新且獨特 的紋理擷取技術，以有效地與高效率地判斷偽造貨，或複製貨幣 的存在。多層次的紋理處理、邊緣處理與灰階分析係結合運用於 此多面向的方法中，因此可以得到精確的偵測正確率與非常低的 警示錯誤比率。同時，本發明也具有足夠的強度與彈性以運用在 廣泛的影像型式與運作條件下。本發明不但提供了可增加安全性 的方法，而且也具有彈性以及與一般的硬體裝置整合運用的可能 性’此外’此方法對於根本的問題提供了一低成本的解決方案。 在簡要的描述本發明之紋理特徵化的方法之前，必須先了解到在說明 200816097 書及後續的帽糊範㈣巾個了某些詞彙來指㈣定的齡或步赞。 所屬領域中具有通常知識者應可理解，設計者可能會用不同的名詞來稱呼 .這些類型的過程。本說明纽後續的中請專利範圍並不以名稱的差異來作 為區分元件的方式.，而是以元件在功能上的差異來作為區分的基準。在通 篇說明書及㈣輯求項當帽提及的「包含」鱗—開放式的用語，故 雜釋成「包含但不限定於」。另外，「貨幣」、「票券」以及「鈔票」 等詞彙在此可相互表示同樣的意思。 _ '請參考第1圖，第1 ®係描述根據本發明-實施例的紋理特 徵化方S。第1圖係說明在對應金融票券之—影像中特徵化複數 口區域之、、文理的方法之基本操作。本方法由接收一掃描景多像開 始’此掃描影像可以包含有金融票券，也可以不包含任何金融票 券。在進行灰階處理110時，此影像會被劃分為複數個區域。於 灰階處理110之後，在進行半色調（halft〇ne)分析12〇時，在一預 疋範圍内的具有灰階（在此之後也被稱作灰階多樣性）的區域會 破選擇作為潛在區域。此半色調分析丨2〇係針對半色調印刷圖案 鲁 h查影像中的潛在區域，然後在這些潛在區域中不具有半色調印 刷圖案的潛在區域會被選擇作為鈔票區域。接著，在二進位邊緣 圖建構（binary edge map construction) 130的過程中，這此鈔票 區域會再次被檢查以用於建構其邊緣圖。然後，在紋理數值計算 140的步驟中使用此二進位邊緣圖來決定紋理數值。根據本發明中 不同的實施例，此紋理數值係會隨之變動。在本發明的一實施例 中’此紋理數值係為一過零率（亦即從〇到1與從1到〇的變化 頻率）。此紋理特徵化之實際步驟並不限制於以上所述之順序， 只要可以達成本發明的目的即可。以上的紋理數值係共同地定義 200816097 在對應金融票券之一影像中的複數個區域之紋理，關於每一特定 的過程步驟會在之後進一步詳細討論。 一般來說，接收自一掃描器或一相關之影像硬體裝置的掃描 影像可被劃分為複數個區域。如第8圖所示，在一實施例中，複 數個區域810實際上係為以格子狀排列的複數個區塊814。然而， 在其他實施例中可以使用不同的幾何形狀，只要可以同樣達到將 影像劃分為複數個區域以用於初步的肉眼檢驗之目的即可。這此

區域可以疋隔離的、互相配合的、部分重疊的或不相交的。例如 第9圖所示，這些區域810係為排列為部分重疊的區塊814，以用 於在紋理特徵化的方法中提供測試區域一較高的解析度。一般來 說，本發明並不限制於這些區域所用的形狀、形式或精確的配置 結構，因為本發明同樣可以應用於所有的組合以及排列。 一開始的過程步驟牽涉到灰階處理11〇，當此掃描影像係為岁 型的彩色型式時，此掃描影像會被轉換為灰階以進行初步的紋理 锊鉍化 般而3，金融票券在一特定的預定範圍内具有一灰階 又異。第2圖係為顯不各種不同物件的灰階變異圖的—個範例說 明。第2 (a)圖係顯示一美元票券的灰階變異，以及第2㈤圈 係顯示一片織布的灰階變異，而第2(〇圖係顯示白色背景上之 黑色文字的灰階變異。如第2圖所顯示的-些範例可知，任一物 頃向具有一特.定範圍的灰階變異。第2⑻圖所顯示的織布 ^向具有較小的灰階變異，主要是因為具有較為均勾的灰階分 變里=圖所顯示的白色背景上之黑色文字具有較大的灰階 :舰^為黑色文字與白色f景彼此交錯的關係。在以上這 之中’弟2 (a)圖所顯示的金融票券具有最寬廣的灰階 200816097 變異’這是㈣票券中具有不同色調的灰色存在其中。這就是在 灰階處理U0中所利用的特性，以用於根據—已知金融票券的一 灰階變異數來判斷此掃描影像中的區域。 灰階處理110對於此掃描影像巾每〜個被劃分的區域判斷一 •灰階多樣性性（此後’以灰階-詞來描述）。然後每―個區域的 灰階會被拿來跟-所要的金融票券相_ —預定範_比較，如 果被拿來比較的區域係在此狀範圍之内，聽此區域選定為一 • 潛在區域。這項比較會用來對每一個區域進行，以完全地決定任 何可能的潛在區域。 接著，潛在區域會《在半色調分析12Q巾關純分半色 調圖案，此半色調分析12G係用於區分具有—預蚊義之色彩範 圍與-預先定義之連續色彩梯度範圍的潛在區域。於YUV空間 中，半色調圖案係為在-相同範圍的色調（u，v)沒有相鄰或很少 相鄰的圖案’而在Ycbcr空間，半色調圖案係為在一相同範圍的 色調（Cb，C〇中沒有相鄰或很少相鄰的圖案，此亦為已知的半色 • 觸式印刷。第3圖所顯示之一範例係為-使用半色調模式印刷 (弟3 (b)圖）的影像與一使用典型的鈔票印刷（第3⑴圖） 的影像。第3 (a)圖所顯示之鈔票印刷的影像在—直線中具有一 車乂為連績的色彩梯度，這是因為任—所給的像素都有具有相同或 相似色調的周邊像素。第3⑻圖所顯示之半色調模式的影像具 2較多的不相交點’同時在色彩上以及色彩連續度上具有較大的 <異…般來說’半色調影像中的像素不會具有相似色調的周邊 像素，因此不會有一連續的色彩梯度。在此步驟中，由半色調模 式所印刷的潛在區域會在後續過程的步驟中被忽略，因為這些潛 200816097 ‘預先定義之連續色彩 以進行進一步的處理。 在區域與金融票券沒有對應關係。然後，具有與 券有對應關係之一預先定義之色彩範圍與一預先 梯度範圍的潛在區域會被選定為鈔票區域，以 前面所描述的半色調分析U0,亦即鈔票區域係從具有在此預先定義之 色彩範圍内與此預先定義之連續色娜度範_的複數個像素的這些潛在

半色調分析的方法係从相關技術領域中具有通常知識者所熟悉，故不在

。一股來舌兄，二進位邊緣圖係為基 種二階（或二色調）的表示法。在某些實施 例中，二進位邊緣圖係為在- 3乘3灰色區塊中的梯度（在初乂色彩空間 中，使用Y通道）。在鈔票區域之内的像素會被指定具有一個或兩健值， 更精確地來說，這些鈔票區域之内的像素之灰階梯度會被拿來跟—預定臨 _ 界健比較，如果目標像素的灰轉度高於此就轉值，則此目標像素 ^被4曰疋具有帛-數值’而如果目標像素的灰階梯度低於此預定臨界 值’則此目標像素倾指定具有—第二數值，而所有這些目標像素的數值 都會被指定亚且隨後被映射到一二進位邊緣圖。第4圖係顯示此二進位邊 緣圖之-實施例。-個10乘1〇的鈔票區域總共包含有1〇〇個像素，在此 貫施例中，如果像素的灰階梯度超過了預定臨界值，此像素會被指定具有 一數值Γ，反之，此像素會被指定具有一數值，，〇”。第5圖係顯示此二進位 邊緣圖之另-實施例，此實補顧了 —索關濾波器（SGbelfilter)，其 中’第一數值係為一黑色調，而第二數值係為一白色調，使得此二進位邊 11 200816097 緣圖具有-較為視覺化的表現。如第5圖所示，此票券跟背景比較起來顯 付非常明顯。 有了經由此二進位邊緣圖所產生之對應此一掃描 -™值的計算可以在紋理數值計算,4。的二=紋 -理數值汁异140係利用基於區域的過零率（section七asedzer〇.ssi叩 frequency)來決定此紋理數值。當票券的紋理傾向非常的精細時，其中一 種將其特徵化的方式係躲橫越此二驗邊緣_喃_邊緣的數目。 換句話說，當在此二進位邊緣圖橫越一鈔票區域時，會計算出從一第一數 值轉換到-第二數值（與從第二數值轉換到第一數值）之_頻率。為了讓 此紋理數值得到-較高的解析度，總共在四個方向中會取得四種不同的頻 率·在此一進位邊緣圖之一第一方向中之數值交替的第一頻率、一第二方 向中的第二頻率、一第三方向中的第三頻率以及一第四方向中的第四頻率。 雜地，根據本發日狀*_實_，驗理數_實際表示法會隨 之變動。本發明之-實施例係利用一過零率來作為此紋理數值，此紋理特 徵化之實際步驟並不限制於以上所述之順序，只要可以達成本發明的目的 • 啊（亦即紋理數值計算140係利用基於區域的過零率來決定此紋理數值）。 第6圖係顯示橫越此二進位邊緣圖以決定在各個不同方向中數值交替 的第-頻率、第二頻率、第三解以及第喃率的—個範例。在第6⑷ 圖中，此第一方向係為〇度；在第6(b)圖中，此第二方向係為#度；在 第6 (c)圖中，此第三方向係為9〇度；以及在第6⑷圖中，此第四方 向係為135《。緊接著得到此第一頻率、第二頻率、第三頻率以及第四頻 率，織就可_應地對每-鈔票區域計算出此紋理數值。較佳的情況是 針對依據在此第-鱗、第二解、第三解以及第四頻率中之一最大頻 率、-最小頻料及該最大解與該最小頻率之—差絲計算此紋理數值。 12 200816097 在叶异出各個鈔票區域的紋理數值之後，就可以拿來跟所要的金融票 券之一預定參考數值作比較，這是用來判斷鈔票的合法性與真實性，而此 預定參考數值係基於被偵測之真實所要的金融票券，並且在一可接受的正 雜之誤絲_提供可接受之紋理數㈣綱。如果此鈔票區域的紋理 數值落在-預定參考數值的範_，那麼此對應的鈔票區域可以被推斷為 真實的’反之’如果麟票區域敝理數值沒有落在_默參考數值的範 圍内，那麼此鈔票區域的紋理就無法被確認為所要的金融，灵。 第7圖係為概述本發明在對應金融票券之一影像中特徵化複數個區域 之紋理的方法之-實施例的流賴。假如大體上可以得到相同的結果，流 程中的步驟不-定需要照第7圖所示的順序來執行，也不 連續的，也就是說，這些步驟之間係可以插入其他的步 而疋 步驟700:將影像劃分為複數個區域。 去匕3有. 步驟702 :對於各個區域計算一灰階值。 步驟704:從這些區域中選擇複數個潛 、丄 域具有在一預定範圍内的複數個灰階值。”’且廷些潛在區 步驟706:從這些潛在區域中選擇複 票區域具有在-預先定義之色彩域，且這些鈔 梯度範圍内的複數個像素。 定義之連續色彩 步驟708 :依據在這些鈔票區域中之 一二進位邊緣圖。 。一素之灰階梯度產生 步驟ΉΟ ·依據此二進位邊緣圖對於各個鈔 … 因此，應用上述本發明之方法可以提Zs叶算—紋理數值。 之-影像中特徵化複數個區域之紋理的方法，種在對應金融票券 地特徵化對應一金融票券之一而經由適當且精確 之〜像，就可以區分爲造與非法的貨

S 13 200816097 幣以及合法的貨幣。計算出的紋理數值可以用來盥 化 幣之一已知標準作比較，以推論此掃描之票券的真實性。，貝 在這些紋理處理步驟中不同的階段中相繼地將不同的區域縮小為對應 於金融票券之候_潛在區域。由於只有對_蘭餘的區域計算這些紋理 數值，所以可以達顺有效且經濟的操作。此外，本發明之方法可以得到 精確的_正轉與非常低轉示錯槪率，同時本發明也財足夠的強 度與彈性以運用在廣泛的影像型式與操作條件下。 由於本方法在特徵化的過程中並不是基於一固定轴，所以一個掃描的 輸入影像也可以在任意職轉減伟鱗之情況下所提供，此外，此影 像可以包含這些金融票券重疊在任意背景上，包括在此影像内有多個隔離 的或獨立的票卷或是具有部分重疊的票卷。由於本發明之方法可以與個人 掃描器、影印機、獨立的印表機與其他相關的掃描或偵测裝置結合來運作， 所以此方法也提供了一個低成本的解決方案。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之 均等變化與修飾，皆應屬本發明之涵蓋範圍。

14 200816097 【圖式簡單說明】 本案得藉由下列圖式及說明，俾得一更深入之了解： 第1圖係為本發明一實施例之紋理特徵化方法的流程圖。 第2圖係為顯示各種不同物件之灰階變異圖的一個範例。 第3圖所顯示之一範例係為依據第}圖所示方法之一使用半色調 模式印刷的影像與一使用典型鈔票印刷的影像。 第4圖係顯示依據本發明之二進位邊緣圖之一實施例 第5圖係顯示依據本發明之二進位邊緣圖之另一實施例 第6圖係顯示橫越此二進位邊緣圖以決定在各個不同方向中數值 交替的第一頻率、第二頻率、第三頻率以及第四頻率的一個範例。 第7圖係為概述本發明在對應金融票券之一影像中特徵化複數個 區域之紋理的方法之一實施例的流程圖。 第8圖係顯示本發明一實施例中複數個區域係為以袼子狀排列的 複數個區塊。 第9圖係顯示本發明一實施例中複數個區域係為以重疊排列的複 數個區塊以用於在紋理特徵化的步驟中提供測試區域一較高的解 析度。 【主要元件符號說明】 區域810 區塊814 < S ) 15

Claims (1)

1. 200816097 十、申請專利範圍： 1. 一種在對應金融票券之一影像中特徵化複數個區域之紋理的方法，兮方 法包含有： 將該影像劃分為複數個區域； 對於母一區域計算一灰階值； 從該等區域巾選擇複數個潛在區域，且鮮潛在區域係具有在一預定 範圍内的複數個灰階值； 從該等潛在區域中選擇複數個鈔票區域，且該等鈔票區域具有在一預 先定義之色雜_與—縣定義之連續色轉度範_的複數個像素： 依據在該等鈔票區域巾之該㈣素之複數個灰階梯度產生—二進位邊 緣圖；以及 $ 依據α亥一進位邊緣圖對於每一鈔票區域計算一紋理數值。 2·如申叫專利範圍第1項所述之方法，其中產生該二進位邊緣圖之步驟另 包含有： 對於該等鈔票區域中之該等像素計算複數個灰階梯度； 將°亥等釤示區域中之該等像素之該等灰階梯度與一預定臨界值比較； 指定具有高於該預定臨界值之灰階梯度的目標像素具有—第一數值； ‘疋具有低於該預定臨界值之灰階梯度的目標像素具有_第二數值； 以及 將對應該等目標像素之複數個第一數值與複數個第二數值映射到該二 進位邊緣圖。 3. 如申請專利範圍第i項所述之方法，另包含有：利用一索貝爾滤波器 (S〇belfilter)產生該二進位邊緣圖。 4. 如申5月專利乾圍第i項所述之方法，其中依據該二進位邊緣圖對於每， 16 200816097 鈔票區域計算該紋理數值之步驟另包含有·· 在5亥一進位邊緣圖之一第一方向中決定數值交替之一第一頻率； 在該二進位邊緣圖之一第二方向中決定數值交替之一第二頻率； 在該二進位邊緣圖之一第三方向中決定數值交替之一第三頻率； 在4一進位邊緣圖之一第四方向中決定數值交替之一第四頻率；以及 依據該第一頻率、該第二頻率、該第三頻率與該第四頻率計算該紋理 數值。 5·如申睛專利範圍第4項所述之方法，另包含有：依據在該第一頻率、該 第一頻率、該第三頻率與該第四頻率中之一最大頻率、一最小頻率以及該 最大頻率與該最小頻率之一差異來計算該紋理數值。 6. 如申請專利範圍第丨項所述之方法，其中該等區域係為複數個區塊。 7. 如申明專利範圍第1項所述之方法，其中該等區域係為部分重疊之複數 個區塊。 8. 如申請專利範圍第1項所述之方法，其中從該等潛在區域中選擇具有在 该預先定義之色彩範圍内與該預先定義之連續色彩梯度範圍内的像素之該 等鈔票區域之步驟另包含有利用一半色調（halftone)偵側演算法。 9·如申請專利範圍第1項所述之方法，其中從該等潛在區域中選擇具有在 忒預先定義之色彩範圍内與該預先定義之連續色彩梯度範圍内的像素之該 等釤示區域之步驟另包含有依據該等像素之一 YUV色彩空間來判斷具有 一類似色調的像素。 、 10·如申請專利範圍第1項所述之方法，其中從該等潛在區域中選擇具有在 忒預先定義之色彩範圍内與該預先定義之連續色彩梯度範圍内的像素之兮 等鈔票區域之步驟另包含有依據該等像素之一 YCbCr色彩空間來判斷具 一類似色調的像素。 一 17