介質驗證器和對缺損進行分類的方法與流程

2023-09-22 20:39:15 2

本發明涉及缺損分類。具體但不排它地，本發明涉及介質項目中的自動化缺損分類，例如那些存儲在自助終端機(SSTs)中的介質項目。本發明也涉及基於分類缺損的介質項目評估。

背景技術：
一些自助終端機(SSTs)，例如自動櫃員機(ATMs)，能夠接受由顧客存儲的紙幣(或支票)形式的介質項目。一些貨幣發行機構(例如歐洲中央銀行)已經要求銀行應當將任何被認為不適宜繼續流通的貨幣捕獲並返回到所述機構。當貨幣被交給銀行職員時，由於該職員可以親自檢查所述紙幣，所以執行起來相對容易，但是當紙幣被存儲進自動櫃員機時，由於沒有人員參與，這便難以執行了。

技術實現要素：
因此，本發明主要提供用於在介質項目中自動分類缺損的方法、系統、裝置和軟體。除了上文提供的發明摘要和在下文的具體說明中所公開的主題之外，如果需要，這個章節的如下段落意欲為在這個申請過程中可能應用的可選擇的權利要求的用語提供更進一步的基礎。如果本申請獲得授權，一些方面可能涉及在本申請訴訟期間增加的權利要求，其它方面可能涉及在訴訟期間刪除的權利要求，其它方面可能涉及未主張的主題。而且，除非另有說明，否則下文中詳細說明的各個方面是彼此獨立的。對應於某一方面的任何權利要求都不應當被解釋為合併了其它方面的任何元素或特徵，除非在該權利要求中有明確說明。根據第一方面提供了一種對介質項目中的缺損進行分類的方法，所述方法包括以下步驟：接收所述介質項目的二進位圖像，其中所述二進位圖像包括多個像素，每一個像素都具有潛在缺損亮度或非缺損亮度；識別包括連續像素的一個或多個斑點，每一個連續像素都具有潛在缺損亮度；對於每一個識別出的斑點，將所述斑點的尺寸與損壞閾值進行比較；如果所述斑點的尺寸小於所述斑點閾值則忽略所述斑點；以及對於每一個具有的尺寸大於或等於所述損壞閾值的識別出的斑點，分類所述識別出的斑點。如本文中所用的「斑點」包括圖像內的連續像素，這些像素都具有相似性質(例如，亮度)，該性質不同於周圍像素的對應性質(在本示例中是亮度)。所述兩個亮度值可分別代表高亮度和低亮度。如果傳輸被用於創建所述圖像，那麼所述潛在缺損亮度可包括高亮度；可選的，如果反射被用於創建所述圖像，那麼所述潛在缺損亮度可包括低亮度。識別一個或多個斑點的步驟可包括使用區域增長算法(關於這種算法的一個示例在IEEE中1998年7月發行，卷7，第7號，頁碼1079-1084，題目為「區域增長：一種在圖像處理中S.A.Hojjatoleslami和J.Kittler處理的新方法」中進行了描述(IEEERegionGrowing:ANewApproachS.A.HojjatoleslamiandJ.KittlerTRANSACTIONSONIMAGEPROCESSING,VOL.7,NO.7,JULY1998page1079–1084)、分裂和合併算法(關於這種算法的一個示例在1974年發表在丹麥Proc.ICPR頁碼424-433中S.L.HorowitzandT.Pavlidis的「通過直接分裂和合併程序的圖像分割」中進行了描述(S.L.HorowitzandT.Pavlidis,PictureSegmentationbyaDirectedSplitandMergeProcedure,Proc.ICPR,1974,Denmark,pp.424-433)或任何其它適宜的算法。這兩種算法是計算密集型算法。有利地，識別一個或多個斑點的步驟可包括改進的合併-查找結構算法(amodifiedunion-findstructurealgorithm)。該改進的合併-查找結構算法可包括：在所述二進位圖像的每一行上識別出連續並且具有潛在缺損亮度的每一個像素組；對每一個行邊界識別出：(i)上行中至少與下行中的組部分重疊的每一個組，並且將這兩個組合併成作為增長斑點的新的單一組,(ii)上行中未與下行中的組重疊的每一個組，並且將上行中每一個這樣的組表徵為完整的斑點，以及(iii)下行中未與上行中的組重疊的每一個組，並且將每一個這樣的組表徵為增長斑點。當改進的合併-查找結構算法完成時，即可給出一個或多個完整的斑點。優選地，對於每一個完整的斑點，存儲所述斑點的位置、尺寸和規格。分類所述識別的斑點的步驟可包括的類別有：撕裂、缺失部分(包括角部缺失)、角部摺疊和洞。分類所述識別的斑點的步驟可包括進一步的步驟：(a)如果所述斑點未接觸所述介質項目的其中一個邊緣，那麼就將所述識別出的斑點歸類為洞。如果識別出的斑點與所述介質項目的邊緣未連接，那麼就可以將其歸類為洞。分類所述識別的斑點的步驟可包括進一步的步驟：(b)如果所述識別出的斑點確實接觸了所述介質項目的其中一個邊緣，但是並不在所述介質項目的其中一個角部，那麼將所述識別的斑點歸類為撕裂/缺失部分。所述識別出的斑點是撕裂還是缺失部分取決於所述識別出斑點的尺寸，所以將所述識別出的斑點進行分類的步驟可包括進一步的步驟：將所述識別出的斑點的尺寸與撕裂尺寸的最大值進行比較，以便將所述識別出的斑點歸類為撕裂或缺失部分。分類所述識別出的斑點的步驟可包括進一步的步驟：(c)如果所述識別出的斑點確實接觸了所述介質項目的其中一個角部，那麼就判別所述識別出的斑點是否為角部摺疊。判別所述識別出的斑點是否為角部摺疊的步驟可包括將潛在角部重疊區域的像素亮度與相鄰非重疊區域的像素亮度進行比較。分類所述識別出的斑點的步驟可包括進一步的步驟：(d)如果所述識別出的斑點確實接觸了所述介質項目的其中一個角部但不是角部摺疊，那麼就將所述識別出的斑點歸類為缺失部分，或者如果需要就更精確地歸類為角部缺失。分類所述識別出的斑點的步驟可包括進一步的步驟：(e)如果所識別出的斑點確實接觸了所述介質項目的其中一個角部並且是角部摺疊，那麼就將所述識別出的斑點歸類為角部摺疊。所述方法可包括將適用度規則應用到所述被分類的斑點上以判別所述介質項目是否應被歸類為不適用的附加步驟。所述適用度規則可以包括針對每一個缺損分類的不同的規則集合。例如，如果所述介質項目具有大於或等於十平方毫米的洞(10mm2)，那麼介質項目即可因為不適用而被拒絕；或者如果角部摺疊具有長於或等於十毫米(10mm)的較短邊緣並且其面積大於或等於130mm2，那麼介質項目即可因為不適用而被拒絕。所述方法可包括在接收所述介質項目的二進位圖像的步驟之前捕獲所述介質項目的圖像並且隨後由所捕獲的圖像創建二進位圖像的其它步驟。捕獲所述介質項目的圖像的步驟可進一步包括捕獲所述介質項目的傳輸圖像。使用在所述介質項目一側的電磁輻射發射機和在所述介質項目另一側的電磁輻射探測器可捕獲傳輸圖像。在一個實施例中，所使用的電磁輻射是紅外線輻射。捕獲所述介質項目的圖像的步驟可包括使用8位來記錄每一個像素的亮度值(給出從0到255的亮度值範圍)。可選地，可以使用任何適當的位數，例如16位可以提供在0到65535之間的亮度值範圍。所述方法可以包括調整所接收的圖像的空間尺寸以使所接收圖像與作為那個介質項目參考的空間尺寸相匹配的附加步驟。這樣可以對任何具有增加部分(例如膠布)或具有收縮或擴展或諸如此類的介質項目進行補償。用於將所捕獲圖像與參考圖像自動對準然後對所捕獲的圖像進行修剪或添加以匹配所述參考圖像的空間尺寸的技術在本領域中是公知的。根據第二方面，提供了一種介質驗證器，其可操作用於對向其提交的介質項目上的缺損進行分類，所述介質驗證器包括：用於傳送介質項目的介質項目傳送機；圖像捕獲裝置，其與所述介質項目傳送機對齊並且用於捕獲與所述介質項目對應的二維陣列像素，每一個像素都具有與所述介質項目上對應於該像素的空間位置處的性質相關的像素亮度；以及處理器，其編程用於控制介質傳送機和圖像捕獲裝置，並且還編程用於：(a)識別包括連續像素的一個或多個斑點、每一個連續像素都具有潛在缺損亮度；(b)對於每一個識別出的斑點，將所述斑點的尺寸與損壞閾值進行比較；(c)如果所述斑點尺寸小於所述損壞閾值，則忽略所述斑點；以及(d)對於每一個具有的尺寸不小於損壞閾值的識別出的斑點，分類所識別出的斑點。所述處理器可進一步執行與所述第一方面相關的附加步驟。所述介質項目傳送機可包括一個或多個環形帶、滑板、滾軸等。圖像捕獲設備可以包括二維傳感器，例如CCD接觸圖像傳感器(CIS)，其具有至少如介質項目區域一樣大的傳感器區域。這使得整個二維圖像能夠及時地在某個時刻被捕獲。此外，圖像捕獲設備可以包括線性傳感器(覆蓋介質項目的一個維度，而不是兩個維度都覆蓋)以在介質項目通過線性傳感器時捕獲一條介質項目，從而使得一旦整個介質項都已通過線性傳感器，那麼就可以根據線性傳感器捕獲的圖像序列來構造介質項目完整的二維圖像。由於較小的傳感區域(僅僅像一維介質項目一樣大)就已足夠，因此可以使用較低成本的傳感器。圖像捕獲設備可以進一步地包括光源。該光源可以包括紅外線輻射源。圖像捕獲設備可以位於介質項目相對於光源的相對側(當沒有提供介質項目時就在介質項目路徑的相對側)從而捕獲傳送圖像。可選地但不太有利地，該圖像捕獲設備可以與光源一樣位於介質項目的相同側從而捕獲反射圖像。介質驗證器可以包括紙幣驗證器。紙幣驗證器可以被合併到介質存儲器，所述介質存儲器可以被合併到自助終端例如ATM。根據第三方面，提供了一種電腦程式，編程用於執行所述第一方面的所述步驟。所述電腦程式可由介質驗證器執行。根據第四方面，提供了一種缺損輪廓配置文件，所述文件包括：缺損類型參數；缺損尺寸域；及邏輯參數。所述缺損類型可包括在介質項目中的缺失型缺損。缺失型缺損是在所述介質項目部分上應該有基底的地方卻沒有基底的部分。所述缺損配置文件可包括在所述缺損尺寸域內的多個缺損尺寸參數。每一個缺損尺寸參數都可以包括：缺損長度參數、缺損寬度參數、或缺損面積參數。所述邏輯參數可用於表示所述缺損尺寸參數如何關聯。例如，如果缺損類型參數是「缺失部分」，並且如果缺損長度是6毫米以及缺損寬度是5毫米，且所述邏輯參數是「或」，然後如果所述介質項目具有被歸類為缺失部分的識別出的斑點，且所述缺失部分具有超出或等於5毫米的寬度或超出或等於6毫米的長度，那麼介質項目就被識別為不適用。根據第五方面，提供了一種將介質項目表徵為不適用的方法，所述方法包括：執行所述第一方面的所述方法，以分類介質項目中的缺損；對於每一個分類的缺損，獲取缺損輪廓配置文件以取得(i)與所述分類缺損相匹配的缺損類型，及(ii)與所述缺損類型相關的缺損尺寸；並且如果分類的缺損包括大於或等於針對該缺損類型的缺損大小的尺寸，那麼就將介質項目表徵為不適用。根據第六方面，提供了一種編程用於執行所述第五方面的介質驗證器。所述介質驗證器優選地實現另外的介質項目處理功能，例如介質項目識別、驗證、汙點探測、磨損探測、異物探測等。所述介質項目可包括紙幣。為了描述的清楚和簡潔，上面所述內容並沒有明確羅列出所有的部件組合。儘管如此，除非在技術上不可能，或者有明確相反的聲明，否則本領域技術人員應該能夠直接地、毫無疑義地認識到涉及某一方面的一致的句子的目的在於對那些一致的句子可能涉及的其它方面的特徵進行一些必要的修改。通過參考附圖以及下面的實施例方式給出的具體描述，這些和其它的方面將更加清楚。附圖說明圖1是根據本發明的一個實施例的缺損分類系統的示意圖，其包括介質驗證器用於實現將插入其中的介質項目上的缺損分類的方法；圖2(在附圖中分為兩張)是示出了通過圖1中所述介質驗證器執行捕獲和處理介質項目的圖像的步驟的流程圖，所述介質項目作為缺損分類及介質項目適用度評估的一部分；圖3(在附圖中分成兩張)是示出了通過圖1中所述介質驗證器的一部分(數位訊號處理器)執行在介質項目上探測潛在缺損的步驟的流程圖；圖4是示出了部分介質項目的示意圖，所述介質項目具有在自身上向後摺疊的角部邊緣以及通過圖3中所述數位訊號處理器來計算的邊界線；圖5是示出了部分介質項目的示意圖，所述介質項目具有在自身上向後摺疊的角部邊緣以及由圖3中所述DSP計算的可選附加邊界線；以及圖6示出了來自缺損輪廓配置文件的條目示例，所述缺損輪廓配置文件用於通過圖1中所述系統分類的缺損歸類。具體實施方式首先參考圖1，圖1是根據本發明的一個實施例的缺損分類系統的簡化示意圖，所述缺損分類系統包括介質項目驗證器12(以紙幣驗證器的形式)其用於執行在介質項目上的將缺損分類方法(也用於評估介質項目的適用度)。紙幣驗證器12包括支撐傳送機構15的殼體13，所述傳送機構15為一系列包含與下壓緊輪15b對齊的上壓緊輪15a的壓緊輪的形式，其從入口端16延伸到捕獲端18。入口端和捕獲端16、18為殼體13所限定的孔的形式。在使用時，捕獲端18通常與存儲模塊的部件對齊。在使用時，壓緊輪15a，b引導介質項目(在該實施例中為紙幣)20的短邊緣首先穿過由鄰近的壓緊輪對之間的間隙所限定的探測區域22。當紙幣20被傳送過探測區域22時，該紙幣20被光源選擇性地照明，所述光源包括位於下部的線性排列的紅外線LED24，其被設置來照明整個紙幣20的短邊緣。該紅外線LED24用於傳送測量。為了紙幣驗證器12的其它功能(例如，紙幣識別、偽鈔檢測等等)可以提供其它光源，但是這些光源與本發明無關，所以在此將不進行描述。當照射紅外線LED24時，所射出的紅外線射線入射在紙幣20的底面上，並且透鏡26聚集了發射穿過所述紙幣20到達光學成像儀28(在這實施例中為CCD接觸式圖像傳感器(CIS))的光。這裡提供了一個源於光學成像儀28的傳送的紅外線通道輸出。在這個實施例中，光學成像儀28包括一系列元件，每一個元件提供所探測到的8位值的亮度。在這個實施例中，該CIS28是一個200點/英寸的傳感器，但是輸出是平均的以便於提供25點/英寸。光源24、透鏡26和成像儀28構成了圖像採集組件30。紙幣驗證器12包括數據及電源接口32，所述電源接口32用於允許紙幣驗證器12將數據傳送至外部設備，例如ATM(未示出)、介質存儲器(未示出)，或個人電腦(未示出)，以便接收來源於那裡的數據、指令及電力。紙幣驗證器12通常被合併到介質存儲器內，所述介質存儲器通常被合併到ATM內。紙幣驗證器12也具有包括數位訊號處理機(DSP)36和相關存儲器38的控制器34。控制器34控制壓緊輪15和圖像採集組件30(包括給所述光源24提供和中斷能量)。控制器34也校對和處理通過圖像採集組件30捕獲的數據，並且通過數據和電源接口32將這種數據和/或這種數據的任一分析結果傳送給外部裝置。控制器34接收來自成像儀28的紅外線傳輸數據。現在也參考圖2，其示出了由紙幣驗證器12所執行的步驟的流程圖100(如通過數位訊號處理器36來控制)以便對紙幣中缺損進行分類。首先，紙幣20被插入到驗證器12中，紙幣驗證器12將其接收(步驟102)。然後控制器34將紙幣20傳輸至探測區域22(步驟104)並使圖像採集組件30捕獲紙幣20的圖像(紅外傳送)(步驟106)。應當理解的是圖像捕獲程序可應用於多種不同目的。例如，所捕獲的紅外圖像可用於紙幣識別、汙點探測及其他目的。此外，可以同時捕獲其它圖像(例如紅色和綠色通道圖像)以用於驗證所述紙幣。換句話說，紙幣驗證器12可以包括其它的光源(例如，綠色光源)，為了清楚起見未在圖1中示出。但是，對於理解這個發明而言這些其它性質和目的不是必要的，因而此處將不會對它們進行描述。對於技術人員而言已經足以認識到相同紙幣驗證器可以用於執行與介質評估相關的多重功能。一旦紙幣20的圖像被捕獲，所述圖像被數位訊號處理器36標準化，從而所捕獲的圖像與所述類型紙幣的參考圖像的尺寸相匹配(步驟108)。這樣對已增加部分(例如膠布)或者已收縮或擴展等等的任一介質項目進行補償。用於將所捕獲圖像與參考圖像自動對齊，及接著對所捕獲的圖像剪裁或增加以便匹配於所述參考圖像的空間尺寸的技術是公知的。數位訊號處理器36在內存38中存儲所述標準化的圖像，將其作為原始圖像文件39(其包括全部所述像素亮度信息)所述原始圖像文件39用於後續處理(步驟110)，以下將對其進行詳細描述。接著二進位化所述標準化圖像(步驟112)，以使所述二進位圖像包括多個像素，每一個像素都具有潛在缺損亮度或無缺損亮度。在這個實施例中，傳輸是用於創建原始圖像，所以任何高亮度區域表示潛在缺損亮度，並且任何低亮度區域表示無缺損亮度。此處所使用的「潛在缺損」及「無缺損」僅涉及基於缺失的缺損，例如撕裂、孔洞、摺疊、缺失部分等等。基於缺失的缺損的其中一個特性是它們在通常具有很低光透射的區域內產生非常高的光透射。紙幣可具有傳送極少紅外的汙損部分；這在紙幣適用度方面便為缺損，但在基於缺失的缺損的情況下便不是「潛在缺損」(撕裂、穿孔、摺疊等等)。用於創建二進位圖像的技術是公知的。例如，閾值可應用到所捕獲的像素亮度上，或應用到所捕獲像素亮度的對比度擴展型上。然後使用改進的合併-查找結構算法，數位訊號處理器36在所述二進位圖像上探測所有的斑點(步驟114)。斑點(有時稱為二進位大型對象)包括圖像中的連續像素，其全部具有與周圍像素的相應性質不同的相似性質。在本實施例中，斑點包括連續的潛在缺損(高亮度)像素。現在將參考圖3(為清楚起見，將分成圖3A和圖3B兩張附圖)，其示出了由數位訊號處理器36運行的執行改進的合併-查找結構算法中的步驟的流程圖。換句話說，圖3示出了斑點探測步驟114的子步驟。最初，數位訊號處理器36探測了所有在所述圖像的所述第一行的所述高亮度像素(所述潛在缺損像素)(步驟202)。然後數位訊號處理器36僅對每一個連續的高亮度像素組進行分類(步驟204)。然後數位訊號處理器36增加行(步驟206)。如果這個新行存在(步驟208)(也就是說，如果所述當前行不是所述最後行)，那麼重複步驟202作為下一行。這樣持續直到所有的行已被分析，以及所有的高亮度像素群已被識別。一旦所有的行已被分析，那麼數位訊號處理器36在第二行開始(步驟210)，並且將在那行中(最初，所述第二行)的每一個組與在前一行(最初，第一行)中的組進行比較(步驟212)。對於當前行中的每一個組(最初，所述第二行)，數位訊號處理器36判別那個組是否與前一行中的任一組重疊(步驟214)。如果當前行中的組並未與前一行中的任一組重疊，那麼那個組被指定一個獨特的斑點號(步驟216)。這個被稱為增長斑點，因為它的尺寸可以增長，這就取決於它是否與下一行中的所有組重疊，接下來進行更詳細的描述。數位訊號處理器36判別是否存在任何更多的組留在所述當前行中(步驟218)。如果存在更多的組，則對那些組重複步驟212和214。如果所述當前行中不存在更多的組，那麼將以下所述繼續處理。返回到步驟214，如果所述當前行中的組確實與所述前一行中的任一組重疊，那麼數位訊號處理器36將判別所述組是否與另一個組或另一些組重疊(步驟220)(見圖3B)。如果所述當前行中的組僅與所述前一行中的一個組重疊，那麼數位訊號處理器36將所述當前組與所述其它組合併，並且將一個獨特的斑點號分配給新合併的組(如果這是第二行)或者使用被分配到那個其他組的所述分配的獨特的斑點數字(如果這是在所述第二行之後的任何行)(步驟222)。這樣的效果是合併對所述合併組覆蓋且保留僅單個斑點識別數字的組。如果所述當前行中的組與所述前一行中的多個組重疊，那麼數位訊號處理器36合併所述當前組與所述當前組重疊的所有組，以便創建單個合併組(步驟224)。數位訊號處理器36對在所述合併組中的最高值組使用獨特的斑點識別。這意味著所述識別從所述組中取走，所述組即出現在含有所述組的最早(第一，第二，第三等)的行中。無論一個或多個組是否覆蓋所述當前組，接下來的步驟都是使數位訊號處理器36返回到步驟218(圖3A)(步驟226)。如上所述，步驟218用於在數位訊號處理器增加所述行之前確保處理在行中的所有組(步驟230)。數位訊號處理器36判別這個新的行是否存在(步驟232)。如果這個行存在，那麼對這個新行重複步驟212。如果這個新行不存在(換句話說，如果所述當前行是所述圖像中的最後一行)，那麼完成斑點探測，且所述探測出的斑點的位置、識別及尺寸(長度，寬度及面積)全部由在斑點識別文件40中的數位訊號處理器36存儲在內存38中(圖1)(步驟234)。在實際的軟體運行中，可以將步驟202到208的循環及步驟212到232的循環合併，並且鄰近的高亮度像素組探測和隨後的組連接分析及合併的上述任務可以運行在所述圖像像素的一個掃描中。返回到圖2，一旦所有的斑點已經在步驟114處探測到，那麼下階段便是對探測到的斑點進行分類。這將從步驟116開始，在這裡將每一個探測到的斑點與斑點面積閾值進行比較(在這個實施例中是8平方毫米)。如果探測到的斑點小於所述斑點面積閾值，那麼所述斑點因為無關緊要而被忽略掉(步驟118)且所述過程移至步驟136(以下將更詳細的描述)。如果探測到的斑點大於(或者大小等於)所述斑點面積閾值，那麼數位訊號處理器36確定所探測到的斑點是否連接到紙幣20的邊緣(步驟120)。換句話說，所述斑點在所述紙幣的中央部是孤立區嗎？或其觸碰所述紙幣的邊緣嗎？如果所探測到的斑點並未連接到所述紙幣的邊緣，那麼通過數位訊號處理器36將其歸類成洞缺損(步驟122)，並且所述過程移至步驟136(以下會更詳細地描述)。如果所述探測到的斑點連接到所述紙幣的邊緣，那麼數位訊號處理器36確定所述探測到的斑點是否在紙幣20的四個角部的其中一個角部(步驟124)。如果所述探測到的斑點沒有位於紙幣20的角部處，那麼通過數位訊號處理器36將其歸類為撕裂/缺失部分缺損(步驟126)，並且所述過程移至步驟136(下面更詳細地描述)。如果所探測到的斑點位於紙幣20的角部處，那麼數位訊號處理器36執行計算以確定所述角部是否缺失，或者它是否向後摺疊在自身上(稱為角部摺疊)(步驟128)。參考圖4，在此步驟中執行的計算(步驟128)將進行更詳細的描述，圖4示出了部分紙幣20，其自身具有向後摺疊的角部邊緣。圖4中，紙幣20具有垂直(短)邊緣60及水平(長)邊緣61。在所述紙幣20的頂邊上向後摺疊角部部分(標記為「I」)以創建角部摺疊區域62，如圖4中黑灰色部分所示，留下空白區域63。在圖4中通過損壞的垂直線部分64及損壞的水平線部分65更加清晰的示出了空白區域63。當這個紙幣20被成像且並且被二進位時，將存在與空白區域63的尺寸和形狀相對應的斑點。由箭頭66示出損壞的垂直線64；以及由箭頭67示出所述損壞的垂直線65的長度。如圖4所示，角部摺疊區域62具有向上傾斜邊緣68，其從上摺疊點69即水平線部分67的起始處(標記為「A」)延伸至起始角部點70(標記為「C」)。向上傾斜邊緣68的長度等於箭頭67。角部摺疊區域62也具有向下傾斜邊緣71，其從起始角部點70(標記為「C」)延伸至垂直線部分64起始處的下摺疊點72(標記為「B」)。所述向下傾斜邊緣71的長度與箭頭66的長度相等。角部摺疊區域62也具有從上摺疊點69(標記為「A」)延伸至下摺疊點72(標記為「B」)的摺疊邊緣74。紙幣的起始角部位置75(即，如果所述角部沒有被向後摺疊)被示出在兩線64、65的交匯處，並且標記為「C0」。二等分線76被示出為從起始角部位置75(標記為「C0」)延伸至起始角部點70(標記為「C」)，並且以摺疊邊緣74的直角通過摺疊邊緣74。重疊邊界線77被示出為平行於摺疊邊緣74地延伸且穿過起始角部點70(標記為「C」)。未摺疊區域78(標記為「o」)位於重疊邊界線77和角部摺疊區域62、垂直邊緣60及水平邊緣61之間，並且以垂直線示出。因為探測到的斑點將與角部摺疊區域62的形狀一致，對應於角部摺疊區域62的探測到的斑點(與空白區域63相等)將直接提供上摺疊點69(標記為「A」)及下摺疊點72(標記為「B」)的坐標。由於通過直線連接這些點，所以可以使用以下公式來估計這些線(公式1)：y＝mx+c公式1在公式1中，m是所述線的斜率並且c是通過y軸的點(交點)。使用上摺疊點69(標記為「A」)及下摺疊點72(標記為「B」)的坐標，數字處理器36能夠估計出摺疊邊緣74的斜率(k)和交點(b)。數位訊號處理器36獲取存儲在所述原始圖像文件39(其儲存在步驟110的內存38中)中的標準化圖像。數位訊號處理器36能夠由所述標準化圖像推斷線60和61以計算起始角部位置75(標記為「C0」)。一旦起始角部位置75已知，那麼它能夠圍繞摺疊邊緣74對稱投影(因為所述摺疊邊緣的公式現在是已知)以定位起始角部點70(標記為「C」)。一旦已知起始角部點70(標記為「C」)，那麼數位訊號處理器36就使用上摺疊點69(標記為「A」)和起始角部點70(標記為「C」)的坐標來估計向上傾斜邊緣68的斜率(l)及交點(g)。數位訊號處理器36進一步使用起始角部點70(標記為「C」)和下摺疊點72(標記為「B」)的坐標以估計對向下傾斜邊緣71的斜率(r)和和交點(h)。一旦數位訊號處理器36已經計算出起始角部點70(標記為「C」)的位置，那麼就能夠計算出重疊邊界線77的公式。這是因為起始角部點70(標記為「C」)位於所述重疊線77上，並且所述重疊線的斜率(k)與摺疊邊緣74的斜率相同。在這個階段，數位訊號處理器36已計算出潛在角部摺疊位置。返回至圖2的流程圖，下一步是數位訊號處理器36判別是否存在角部摺疊或缺失部分(步驟130)。為了執行該步驟，數位訊號處理器36獲取原始圖像文件39的標準化圖像(其包括通過紙幣驗證器12捕獲的全部像素亮度信息)並且使用計算的點和線來比較(i)對角部摺疊區域62的標準化圖像中的像素亮度，和(ii)由未重疊區域78所限定的區域的標準化圖像中的像素亮度。如果角部摺疊區域62中的像素亮度基本上低於未重疊區域78中的所述像素亮度，那麼這表示由於基底的兩層可能出現在那個區域所以存在角部摺疊。可是，如果角部摺疊區域62的像素亮度沒有基本上低於未重疊區域78中的像素亮度，那麼這表明存在角部缺失而不是角部摺疊。在這個實施例中，數位訊號處理器36將標準化圖像的角部摺疊區域62中的像素亮度下四分位數(thelowerquartile)(即，所述下面的25％)與標準化圖像的未重疊區域78中的像素亮度的所述下四分位數進行比較。在可選實施例中，如圖5所示，數位訊號處理器36可計算二個其它的邊界線。上邊界線82平行於二等分線76(也就是說，上邊界線82與二等分線斜率相同)並且穿過上摺疊點69(「A」)。下邊界線84也平行於二分線76，並且穿過上摺疊點72(「B」)。新的未重疊區域88(標記為「Q」)具有與角部摺疊區域62一樣的面積。採用如圖4中類似方法，數位訊號處理器36將標準化圖像的角部摺疊區域62中的下四分位數(也就是下面的25％)與標準化圖像的未重疊區域88中的下四分位數進行比較，以便確定是否存在角部摺疊(其由角部摺疊區域62中的像素亮度來表示，其亮度基本上低於在非覆蓋區域88中的像素亮度)或缺失部分(其由角部摺疊區域62中的像素亮度來表示，其亮度基本上與在未重疊區域88中的像素亮度相似)。如果所述像素亮度比表示存在缺失部分，那麼數位訊號處理器36將所述缺損歸類為缺失部分缺損(步驟132)且所述過程移至步驟136(以下將更加詳細地描述)。如果所述像素亮度比表示存在角部摺疊，那麼數位訊號處理器36將所述缺損歸類為角部摺疊缺損(步驟134)。然後數位訊號處理器36判別是否有更多的還未被分類的所探測到的斑點(步驟136)。如果仍然存在未被分類的斑點，那麼數位訊號處理器36儘可能多次返回到步驟114，直到所有探測到的斑點已經被分類。如果不存在更多未被分類的斑點，那麼數位訊號處理器36獲取存儲在內存38中的缺損輪廓配置文件42(步驟138)。缺損輪廓配置文件42包括每一個缺損類型的條目。圖6示出了缺損輪廓配置文件42條目的示例。每一個條目包括：缺損類型參數；缺損尺寸域；及邏輯參數。如圖6所示，存在洞缺損類型的條目300。每條線包括缺損類型參數(「洞」)作為所述線的一部分。第一條線302包括所述缺損尺寸域(其包括單一的缺損尺寸參數，即面積等於10平方毫米)；且第條二線304包括所述邏輯參數(在這個示例中，無需邏輯連接器)。這個條目表示如果洞型缺損被探測到具有大於或等於10mm2的面積，那麼具有該缺損的紙幣應該被表徵為不適用。條目310是關於角部摺疊缺損的。所述缺損尺寸域包括兩個缺損尺寸參數。第一條線312表明面積為130mm2；(其為所述第一缺損尺寸參數)；第二條線314表明10mm的長度(其為所述第二缺損尺寸參數)；以及第三條線316表明在所述不同的尺寸參數之間有邏輯『與』連接。換句話說，如果角部摺疊型缺損被探測到具有大於或等於130mm2的面積「與」大於或等於10mm的長度，那麼所述紙幣具有應被表徵為不適用的缺損。(由於尺寸參數都不滿足)。如果僅僅不滿足這些尺寸參數中的一個尺寸參數，那麼所述紙幣應被表徵為適用的(除非出現其他缺損，將產生相反的結果)。條目320是關於缺失部分缺損的。第一條線322表明6mm的長度，第二條線324表明5mm的寬度；以及第三條線326表明在所述兩個不同的尺寸參數之間有邏輯「或」連接。換句話說，如果缺失部分型缺損被探測到具有大於或等於6mm的長度「或」大於或等於5mm的寬度，那麼所述紙幣具有應被表徵為不適用的缺損。如果這些尺寸參數中的沒有一個能滿足，那麼所述紙幣應被表徵為適用(除非出現其他缺損，將產生相反的結果)。返回到圖2的流程圖，在步驟140處數位訊號處理器36將每一個被分類的缺損與來自缺損輪廓配置文件42的相應條目進行比較。這是要確定是否那個缺損滿足所述缺損輪廓(步驟142)。所探測到的斑點的位置、標識及尺寸(長度，寬度及面積)都被存儲在斑點識別文件40中，數位訊號處理器36訪問該文件以作為該步驟的一部分。如果被分類的缺損沒有滿足所述缺損輪廓(例如，因為洞型缺損具有超過10mm2的面積)，那麼紙幣20被表徵為不適用於繼續流通(步驟144)。如果被分類的缺損滿足所述缺損輪廓，那麼接下來的步驟是針對數位訊號處理器36的，以確定是否存在其它剩餘的被分類的斑點需要與缺損輪廓配置文件42進行比較(步驟146)。如果仍有一些剩餘的被分類的斑點需要與缺損輪廓配置文件42進行比較，那麼數位訊號處理器36儘可能多次地返回步驟140直到所有被分類的斑點已經與缺損輪廓配置文件42比較過。一旦所有的被分類斑點已被評估，如果所有被分類的斑點滿足缺損輪廓配置文件42，那麼紙幣20被表徵為適於繼續循環。然而，即使一個被分類的斑點沒有滿足缺損輪廓配置文件42，那麼紙幣20被表徵為不適用並且應該被從流通中移除。這可以通過將紙幣20分開在介質存儲器內的不同存儲隔間來執行，所述介質存儲器安裝在紙幣驗證器12中。然後停止所述分類和紙幣適用度的表徵(步驟148)。本實施例的優點在於在驗證所述紙幣的同時可以快速實施。所述缺損輪廓配置文件可容易地更新以適應缺損尺寸參數中的被認為不可接受的變化。這個實施例僅要求單一的傳送通道，且可適應相對低解析度的圖像(例如25點每英寸)。在本發明範圍內，上述實施例可以做出各種修改，例如，除紙幣外的其它介質項目可以使用這種技術進行缺損分類。在其它實施例中，除了上述的算法也可使用不同的斑點探測算法。在其它實施例中，可使用不同的探測分類程序。例如，通過比較所述斑點的尺寸與缺失部分的閾值尺寸，撕裂/缺失部分缺損類型可進一步被歸類為撕裂或缺失部分。如果所探測到的斑點小於所述閾值尺寸，那麼所探測到的斑點是撕裂；如果等於或大於所述閾值尺寸，那麼所探測到的斑點是缺失部分。在其它實施例中，不同的計算方法可應用於估計角部摺疊上的點的位置。例如，使用損壞的垂直線64和水平線65的長度(分別是66和67)計算起始角部點70(「C」)。起始角部點70是以上摺疊點69(「A」)為中心的具有等於長度67的半徑的弧與以下摺疊點72(「B」)為中心的具有等於長度66的半徑的弧的交叉點。在其它實施例中，不同的數據結構可用於所述探測輪廓配置文件。在其它實施例中，所述缺損尺寸參數可與那些上述的不同。此處所述描述的方法的各步驟可以按照適當的順序實施，或者在適當的時候同時進行。此處所描述的方法可以在有形存儲介質上以機器可讀的形式通過軟體實施或者作為傳播信號。術語「包括」、「包含」、「合併」以及「具有」在本文中被用於列舉一個或多個元件或步驟的開放式清單而非封閉式清單。當使用此類術語時，這些在清單中所列舉的元件或步驟並不排除可能添加到清單中的其它元件或步驟。除非在上下文中另有說明，否則本文中所用的術語「一」和「一個」表示其後提到的至少一個元件、整體、步驟、特徵、操作或組件，但是並不排除另外的元件、整體、步驟、特徵、操作或組件。在某些示例中給出的拓寬性詞語和短語例如「一個或多個」、「至少」、「不限於」或其他類似短語並不意味著而且也不應該被解釋為意味著在沒有使用此類拓寬性短語的例子中意指或要求較窄的情況。讀者的注意力應涉及與本申請相關的說明書同時或更早提交並且與本說明書一起向公眾公開的所有論文和文獻，並且所有這些論文和文獻的內容都通過引用而併入本文。