本發(fā)明涉及缺損分類。具體但不排它地，本發(fā)明涉及介質(zhì)項(xiàng)目中的自動(dòng)化缺損分類，例如那些存儲(chǔ)在自助終端機(jī)(SSTs)中的介質(zhì)項(xiàng)目。本發(fā)明也涉及基于分類缺損的介質(zhì)項(xiàng)目評(píng)估。

背景技術(shù)：
一些自助終端機(jī)(SSTs)，例如自動(dòng)柜員機(jī)(ATMs)，能夠接受由顧客存儲(chǔ)的紙幣(或支票)形式的介質(zhì)項(xiàng)目。一些貨幣發(fā)行機(jī)構(gòu)(例如歐洲中央銀行)已經(jīng)要求銀行應(yīng)當(dāng)將任何被認(rèn)為不適宜繼續(xù)流通的貨幣捕獲并返回到所述機(jī)構(gòu)。當(dāng)貨幣被交給銀行職員時(shí)，由于該職員可以親自檢查所述紙幣，所以執(zhí)行起來(lái)相對(duì)容易，但是當(dāng)紙幣被存儲(chǔ)進(jìn)自動(dòng)柜員機(jī)時(shí)，由于沒有人員參與，這便難以執(zhí)行了。

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