專利名稱：在銷售點(diǎn)站中的支票碼字行識(shí)別的聯(lián)機(jī)糾正的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及文檔識(shí)別。更為具體地，本發(fā)明涉及用于支票和類似的支付票據(jù)的識(shí)別的方法和系統(tǒng)。
背景技術(shù)：
支票是一種常用的支付手段，并且在零售交易中被廣為使用。因此，幾乎每個(gè)現(xiàn)代的商店都接受它們。為了處理由支票進(jìn)行的支付，某些銷售點(diǎn)(POS)終端能夠在進(jìn)行購(gòu)買時(shí)從支票上獲取銀行賬號(hào)信息。這個(gè)信息由通常位于支票的底部被稱為碼字行(code line)的戳記(indicia)來(lái)表示，其包括銀行的銀行代號(hào)、客戶的銀行的賬號(hào)號(hào)碼以及支票序列號(hào)。該戳記可被直觀地讀取，而且也可通過(guò)使用公知的光學(xué)字符識(shí)別(OCR)和磁墨跡字符識(shí)別(MICR)技術(shù)被自動(dòng)地讀取。
由于墨跡的不完整性，即使是現(xiàn)有技術(shù)的磁讀取器也會(huì)受困于極大數(shù)量的誤讀一既有字符代入錯(cuò)誤(超過(guò)0.1％)也有由于不可讀取字符所引起的錯(cuò)誤(超過(guò)4％)。為了減輕這個(gè)問(wèn)題，可以用OCR來(lái)擴(kuò)充MICR。然而，大量的支票仍然被自動(dòng)識(shí)別系統(tǒng)拒絕。這些支票必須被手工地輸入進(jìn)POS終端以提交給支付系統(tǒng)，在此期間，出于安全的目的，一般由商店管理者來(lái)監(jiān)督鍵入碼字行信息的收銀員。因?yàn)榇a字行通常相當(dāng)長(zhǎng)(25-40個(gè)字符)，所以手工數(shù)據(jù)輸入是繁重的并且易于出錯(cuò)。它在勞力方面的代價(jià)是昂貴的，并且轉(zhuǎn)移了管理者對(duì)于其他職責(zé)的精力。此外，自動(dòng)識(shí)別系統(tǒng)拒絕客戶的支票不僅對(duì)于該客戶來(lái)說(shuō)不方便，而且對(duì)于其他正在等待收銀員的服務(wù)的客戶來(lái)說(shuō)也是不方便的。結(jié)果帶來(lái)的利益損失對(duì)于商家來(lái)說(shuō)將可能相當(dāng)大。

發(fā)明內(nèi)容
根據(jù)本發(fā)明所公開(kāi)的實(shí)施例，提供了一種改進(jìn)的解決方案來(lái)在銷售點(diǎn)終端處獲得快速且可靠的支票碼字行識(shí)別。這樣存在問(wèn)題的字符被自動(dòng)識(shí)別。存在問(wèn)題的字符的圖像被提取并且被自動(dòng)地傳送到遠(yuǎn)程的地點(diǎn)用于進(jìn)行聯(lián)機(jī)的驗(yàn)證或手工數(shù)據(jù)輸入。此技術(shù)可被用于編碼存在問(wèn)題的字符，用于對(duì)MICR或OCR的結(jié)果中的任一個(gè)或二者的糾正。在幾秒內(nèi)將正確編碼的字符返回給銷售點(diǎn)終端，并且在必要時(shí)與本地識(shí)別的字符進(jìn)行合并。接著將滿意的碼字行識(shí)別的指示呈現(xiàn)給收銀員。因此，實(shí)時(shí)地獲得了高質(zhì)量的字符識(shí)別，并且避免了購(gòu)物者討厭的延遲。本發(fā)明的某些方面的優(yōu)點(diǎn)包括節(jié)省商店人員時(shí)間、降低客戶延遲、以及增加客戶滿意度。在銷售點(diǎn)處的錯(cuò)誤檢測(cè)還減少了管理成本。此外，交易的安全得到增強(qiáng)，因?yàn)槿魏问止?shù)據(jù)輸入都是由除了收銀員之外的某個(gè)人來(lái)執(zhí)行的。
在使用遠(yuǎn)程字符識(shí)別在預(yù)定的時(shí)限內(nèi)不能鑒別(identify)碼字行的情形下，或者如果遠(yuǎn)程字符識(shí)別全都不可用，則在本發(fā)明的可替代實(shí)施例中，可在POS終端處以加亮存在問(wèn)題的字符的方式來(lái)顯示碼字行。通過(guò)在每個(gè)存在問(wèn)題的字符附近的恰當(dāng)?shù)娘@示來(lái)向收銀員提出替代字符。收銀員可從所提出的替代字符中進(jìn)行選擇以正確地鑒別存在問(wèn)題的字符。因?yàn)槭浙y員具有有限的修改碼字行的能力，所以不需要管理人員對(duì)操作進(jìn)行監(jiān)督。作為替代，可允許收銀員對(duì)存在問(wèn)題的字符進(jìn)行自由地編碼，但不允許對(duì)其他字符進(jìn)行自由地編碼。即使在這里，欺騙的風(fēng)險(xiǎn)是可以忽略的，并且一般不需要監(jiān)督員在場(chǎng)。
本發(fā)明提供了一種在銷售點(diǎn)終端處鑒別證書(shū)的方法。證書(shū)的碼字行中的字符由至少人工可讀的戳記來(lái)表示。該方法的執(zhí)行是通過(guò)在銷售點(diǎn)終端處對(duì)戳記的至少第一部分進(jìn)行第一類自動(dòng)字符識(shí)別，在銷售點(diǎn)終端處對(duì)戳記的至少第二部分進(jìn)行第二類自動(dòng)字符識(shí)別，以及由此鑒別碼字行的至少一個(gè)未識(shí)別的字符。該方法的進(jìn)一步執(zhí)行是通過(guò)在銷售點(diǎn)終端處生成對(duì)應(yīng)于未識(shí)別的字符的人工可讀的戳記的圖像，將該圖像傳輸給遠(yuǎn)程的人工評(píng)估者用于鑒別該未識(shí)別的字符，以及通常在進(jìn)行自動(dòng)字符識(shí)別后小于十秒鐘內(nèi)將已鑒別的字符返回給該銷售點(diǎn)終端，用已鑒別的字符替代未識(shí)別的字符以形成已鑒別的碼字行，并將已鑒別的碼字行傳輸給支付系統(tǒng)。
根據(jù)該方法的一個(gè)方面，該第一類自動(dòng)字符識(shí)別是光學(xué)字符識(shí)別，而該第二類自動(dòng)字符識(shí)別是磁墨跡字符識(shí)別。
根據(jù)該方法的另一方面，在傳輸該圖像之前，自動(dòng)確定未識(shí)別的字符是否能夠被人工評(píng)估者鑒別。
該方法的另一個(gè)方面包括提出未識(shí)別的字符的可能的本體(identity)。接著，響應(yīng)于自動(dòng)確定出未識(shí)別的字符不能夠被人工評(píng)估者鑒別，顯示未識(shí)別的字符和可能的本體，使人工操作員能夠修改未識(shí)別的字符。
根據(jù)該方法的一個(gè)方面，人工操作員被允許僅通過(guò)選擇可能的本體之一來(lái)修改未識(shí)別的字符。
本發(fā)明提供了一種計(jì)算機(jī)軟件產(chǎn)品，包括在其中存儲(chǔ)了計(jì)算機(jī)程序指令的計(jì)算機(jī)可讀介質(zhì)，所述指令當(dāng)被計(jì)算機(jī)讀取時(shí)使該計(jì)算機(jī)執(zhí)行一種在銷售點(diǎn)終端處鑒別證書(shū)的方法。該證書(shū)的碼字行中的字符由至少人工可讀的戳記來(lái)表示。該方法的執(zhí)行是通過(guò)在銷售點(diǎn)終端處對(duì)戳記的至少第一部分進(jìn)行第一類自動(dòng)字符識(shí)別，在銷售點(diǎn)終端處對(duì)戳記的至少第二部分進(jìn)行第二類自動(dòng)字符識(shí)別，以及由此鑒別碼字行的至少一個(gè)未識(shí)別的字符。該方法的進(jìn)一步執(zhí)行是通過(guò)在銷售點(diǎn)終端處生成對(duì)應(yīng)于未識(shí)別的字符的人工可讀的戳記的圖像，將該圖像傳輸給遠(yuǎn)程的人工評(píng)估者用于鑒別該未識(shí)別的字符，以及將已鑒別的字符返回給該銷售點(diǎn)終端，用已鑒別的字符替代未識(shí)別的字符以形成已鑒別的碼字行，并將已鑒別的碼字行傳輸給支付系統(tǒng)。
本發(fā)明提供了一種對(duì)其上碼字行的字符由至少一部分是人工可讀的戳記來(lái)表示的證書(shū)進(jìn)行鑒別的銷售點(diǎn)終端，包括用于對(duì)戳記進(jìn)行第一類自動(dòng)字符識(shí)別的第一讀取器，用于對(duì)戳記進(jìn)行第二類自動(dòng)字符識(shí)別的第二讀取器，可操作為實(shí)時(shí)響應(yīng)于該第一讀取器和第二讀取器用于鑒別碼字行的至少一個(gè)未識(shí)別的字符的判優(yōu)模塊，用于生成對(duì)應(yīng)于未識(shí)別的字符的至少一個(gè)人工可讀的戳記的圖像的成像器，以及鏈接到遠(yuǎn)程的人工評(píng)估者用于由人工評(píng)估者來(lái)鑒別該圖像上的未識(shí)別的字符的通信設(shè)施，其中該銷售點(diǎn)終端可操作為接受已鑒別的字符、用已鑒別的字符替代未識(shí)別的字符以形成已鑒別的碼字行、并經(jīng)由通信設(shè)施將已鑒別的碼字行傳輸給支付系統(tǒng)。
根據(jù)該銷售點(diǎn)終端的一個(gè)方面，該第一讀取器是光學(xué)字符讀取器，而該第二讀取器是磁墨跡字符讀取器。
根據(jù)該銷售點(diǎn)終端的另一個(gè)方面，包括了判決邏輯用于自動(dòng)確定未識(shí)別的字符是否可以被人工評(píng)估者鑒別。


為了更好地理解本發(fā)明，通過(guò)舉例的方式結(jié)合附圖閱讀來(lái)參考本發(fā)明的詳細(xì)描述，在附圖中對(duì)同樣的單元給出同樣的標(biāo)號(hào)，并且在附圖中圖1是根據(jù)本發(fā)明所公開(kāi)的實(shí)施例來(lái)構(gòu)造并工作的系統(tǒng)的示意圖；圖2是在圖1中所示出的系統(tǒng)中的銷售點(diǎn)終端的詳細(xì)的框圖；圖3是圖示了一種根據(jù)本發(fā)明所公開(kāi)的實(shí)施例對(duì)支票的碼字行進(jìn)行編碼的方法的流程圖；以及圖4是描述了根據(jù)本發(fā)明所公開(kāi)的實(shí)施例對(duì)支票的碼字行進(jìn)行編碼的方法的替代性實(shí)施例的流程圖。
具體實(shí)施例方式
在以下描述中，闡述了許多具體的細(xì)節(jié)，目的是提供對(duì)本發(fā)明的完整的理解。然而，本領(lǐng)域技術(shù)人員將明白，可以在沒(méi)有這些具體的細(xì)節(jié)的情況下來(lái)實(shí)施本發(fā)明。在其他例子中，沒(méi)有詳細(xì)地示出公知的電路、控制邏輯以及用于傳統(tǒng)算法和處理的計(jì)算機(jī)程序指令的細(xì)節(jié)，目的是不會(huì)不必要地混淆本發(fā)明。
實(shí)現(xiàn)本發(fā)明的各個(gè)方面的軟件編程代碼通常被保持在諸如計(jì)算機(jī)可讀介質(zhì)之類的永久存儲(chǔ)裝置中。在客戶端-服務(wù)器環(huán)境中，可以在客戶端或服務(wù)器上存儲(chǔ)這種軟件編程代碼?？梢栽诟鞣N公知的媒體中的任何一種上實(shí)現(xiàn)該軟件編程代碼用于通過(guò)數(shù)據(jù)處理系統(tǒng)使用。所述媒體包括但是不限于諸如盤驅(qū)動(dòng)器、磁帶、致密盤(CD)、數(shù)字視頻盤(DVD)的磁性和光學(xué)存儲(chǔ)設(shè)備，和在其上帶有或不帶有調(diào)制了信號(hào)的載波的傳輸介質(zhì)中實(shí)現(xiàn)的計(jì)算機(jī)指令信號(hào)。例如，該傳輸介質(zhì)可包括諸如因特網(wǎng)之類的通信網(wǎng)絡(luò)。另外，盡管本發(fā)明可以用計(jì)算機(jī)軟件實(shí)現(xiàn)，但作為替代實(shí)現(xiàn)本發(fā)明所必需的功能可以部分地或者整個(gè)地使用諸如專用集成電路或其他硬件之類的硬件部件或者使用硬件部件和軟件的某種組合來(lái)實(shí)現(xiàn)。
系統(tǒng)概述現(xiàn)在轉(zhuǎn)到附圖，首先參考圖1，其示意性地圖示了根據(jù)本發(fā)明所公開(kāi)的實(shí)施例來(lái)構(gòu)造并工作的系統(tǒng)10。眾多銷售點(diǎn)終端12、14、16具有支票讀取能力并且接收客戶支票。
銷售點(diǎn)終端12、14、16能夠讀取傳統(tǒng)支票的碼字行或其他證書(shū)，其包括人和機(jī)器均可讀的磁墨跡字符。然而，本發(fā)明可應(yīng)用于具有其他類型的機(jī)器可讀的戳記(例如條形碼或其他形式的加密字符)的文檔。只是必要的是，存在至少兩類機(jī)器可讀的戳記，其中一類還是人可讀取的，并且由不同類型的戳記所表示的碼字行字符可以在空間上相關(guān)。
現(xiàn)在參考圖2，其是適合被用作銷售點(diǎn)終端12、14、16(圖1)的銷售點(diǎn)終端18的詳細(xì)框圖。該終端18具有用于接受待鑒別的支票的文檔輸入槽20。由OCR讀取器22和MICR讀取器24來(lái)讀取支票。該銷售點(diǎn)終端18裝備有用于登記OCR和MICR讀取器的一致或不一致的判優(yōu)模塊26，并且具有傳統(tǒng)的數(shù)據(jù)通信設(shè)施28。存在判決邏輯30，其能夠確定是否應(yīng)當(dāng)根據(jù)預(yù)定義的標(biāo)準(zhǔn)將存在問(wèn)題的字符提交給遠(yuǎn)程的人工評(píng)估者，所述標(biāo)準(zhǔn)例如是否可以期望在給定的時(shí)間內(nèi)得到響應(yīng)或者存在問(wèn)題的字符的特性。判決邏輯30可被實(shí)現(xiàn)為計(jì)算機(jī)程序，或者可用硬件實(shí)現(xiàn)，例如實(shí)現(xiàn)為ASIC。成像器32能夠生成碼字行中的任何指定的光學(xué)可讀的戳記的數(shù)字圖像。銷售點(diǎn)終端18裝備有為收銀員提供界面的顯示器34。銷售點(diǎn)終端18可以是附接到TI-8 SureMarkTM打印機(jī)的4694 SurPosTM銷售點(diǎn)終端，二者均可以從國(guó)際商業(yè)機(jī)器公司(New Orchard Road，Armonk，NY10504)處獲得。
再次參考圖1，示意性地示出了三個(gè)銷售點(diǎn)終端。然而，系統(tǒng)10可以通過(guò)位于許多組合形式的相同或不同的零售場(chǎng)所處的任意數(shù)量的銷售點(diǎn)終端來(lái)工作。銷售點(diǎn)終端12、14、16通過(guò)公知的方法連接到數(shù)據(jù)網(wǎng)絡(luò)36，其可以是專用網(wǎng)或因特網(wǎng)。實(shí)際上，銷售點(diǎn)終端可具有世界范圍的分布并且可以并行地工作。
服務(wù)器38鏈接到數(shù)據(jù)網(wǎng)絡(luò)36。它的功能是從銷售點(diǎn)終端12、14、16接收對(duì)應(yīng)著存在問(wèn)題的字符的光學(xué)戳記的圖像，并將圖像分發(fā)給分別由人工評(píng)估者46、48、50來(lái)操作的一個(gè)或多個(gè)服務(wù)終端40、42、44。在圖1中，服務(wù)終端40、42、44直接鏈接到數(shù)據(jù)網(wǎng)絡(luò)36。這種安排僅僅是示例性的。服務(wù)終端40、42、44可直接連接到服務(wù)器38、經(jīng)由中間服務(wù)器(未示出)鏈接到服務(wù)器38、或經(jīng)由不同的數(shù)據(jù)網(wǎng)絡(luò)(未示出)鏈接到服務(wù)器38。對(duì)于連網(wǎng)領(lǐng)域中的技術(shù)人員來(lái)說(shuō)還將存在許多可能選擇。服務(wù)器38將存在問(wèn)題的字符的圖像分發(fā)給服務(wù)終端40、42、44用于由人工評(píng)估者46、48、50來(lái)進(jìn)行人工解釋。存在問(wèn)題的字符的已正確鑒別的版本被返回給銷售點(diǎn)終端12、14、16，并且與已識(shí)別的字符進(jìn)行合并，一般是合并為字符串。接著，得到的信息被提交到支付系統(tǒng)，其中它可被用于對(duì)支票或其他支付證書(shū)進(jìn)行驗(yàn)證。
服務(wù)器38和人工評(píng)估者46、48、50可以一起位于服務(wù)中心52中。作為替代，他們可以位于遠(yuǎn)程的位置并且經(jīng)由數(shù)據(jù)網(wǎng)絡(luò)36或另一數(shù)據(jù)網(wǎng)絡(luò)(未示出)來(lái)進(jìn)行互連。在地理上對(duì)人工評(píng)估者46、48、50進(jìn)行分布可以是理想的，目的是更為容易地支持零售商在世界范圍的客戶基層。使人工評(píng)估者46、48、50分散對(duì)于服務(wù)中心52的管理員54來(lái)說(shuō)具有其他優(yōu)點(diǎn)，包括確保人工評(píng)估者來(lái)自具有良好勞工市場(chǎng)的國(guó)家，以及位于便于在正常工作時(shí)間內(nèi)支持服務(wù)中心52的客戶的時(shí)區(qū)中。本發(fā)明的一些方面的附帶好處是，假如人工評(píng)估者46、48、50留在家里并且與服務(wù)中心52進(jìn)行遠(yuǎn)距離工作，則可以表?yè)P(yáng)服務(wù)中心52的所有者促進(jìn)了管轄保護(hù)策略。服務(wù)中心52可以處于零售鏈組織內(nèi)。作為替代，服務(wù)中心52可以是可支持許多零售鏈的外包工作。
服務(wù)中心52中的人工評(píng)估者的數(shù)量依賴于應(yīng)用。在某些情況下，只有一個(gè)人工評(píng)估者就足夠了，但是將略微限制系統(tǒng)的能力。在其他的情況下，將需要許多人工評(píng)估者來(lái)處理工作負(fù)荷以及重復(fù)對(duì)存在問(wèn)題的字符的識(shí)別以增加可靠性。
操作現(xiàn)在參考圖3，其是圖示了一種根據(jù)本發(fā)明所公開(kāi)的實(shí)施例對(duì)支票的碼字行進(jìn)行編碼的方法的流程圖。將著重強(qiáng)調(diào)，以下過(guò)程是實(shí)時(shí)聯(lián)機(jī)執(zhí)行的，其在本專利申請(qǐng)的上下文中意味著，在客戶等待操作POS終端的收銀員的服務(wù)的同時(shí)該過(guò)程被執(zhí)行。因此，必須在幾秒內(nèi)獲得結(jié)果。優(yōu)選地，假定服務(wù)中心實(shí)際上針對(duì)低于峰值的工作負(fù)荷配置人員，則必須在五秒內(nèi)獲得結(jié)果。然而，最優(yōu)地，從此后所呈現(xiàn)的例子中可以看出，假定每個(gè)支票有1.5個(gè)存在問(wèn)題的字符并且遠(yuǎn)程評(píng)估者的生產(chǎn)力是每小時(shí)10,000個(gè)字符，那么對(duì)于每個(gè)支票需要0.5秒用于數(shù)據(jù)輸入。假定在最優(yōu)模式下另外1.5秒用于通信延遲，則在低工作負(fù)荷期間在延遲兩秒之后結(jié)果可以到達(dá)始發(fā)的POS終端。
出于演示目的，在圖3中以特定順序示出了該方法的步驟。然而，本領(lǐng)域的技術(shù)人員將明白，其中的許多步驟可以并行地、異步地、或以不同的次序被執(zhí)行。
過(guò)程開(kāi)始于最初的步驟56，其中客戶在物品或服務(wù)的支付時(shí)將支票提交給收銀員，收銀員將該支票輸入POS終端。該P(yáng)OS終端嘗試使用兩個(gè)不同的識(shí)別引擎(典型是MICR和OCR引擎)來(lái)讀取該支票的碼字行。在某些實(shí)施例中，置信度與對(duì)每個(gè)字符的識(shí)別或試探性的鑒別相關(guān)聯(lián)。
現(xiàn)在，控制前進(jìn)到判決步驟58，其中確定是否得到了對(duì)碼字行的所有字符的可信的讀取。為了做出這個(gè)確定，各種管理策略都是可能的。例如，根據(jù)一種策略，如果可以通過(guò)MICR或OCR技術(shù)中的任意一個(gè)來(lái)做出可信的讀取，即使其它技術(shù)沒(méi)有得出可信的讀取，那么該確定將是肯定的。在其他應(yīng)用中，識(shí)別引擎對(duì)每個(gè)字符進(jìn)行表決，并且可能需要在逐個(gè)字符的基礎(chǔ)上在兩個(gè)技術(shù)之間產(chǎn)生一致。后一替代方案產(chǎn)生了大量存在問(wèn)題的字符，但是可信的讀取的可靠性更大。在某些實(shí)施例中，當(dāng)在判決步驟58中做出否定的確定之前，可能需要使用MICR和OCR二者在自動(dòng)字符識(shí)別時(shí)進(jìn)行多次不成功的嘗試。
如果判決步驟58處的確定是肯定的，那么控制前進(jìn)到最終的步驟60并且該過(guò)程成功地結(jié)束。
如果判決步驟58處的確定是否定的，那么控制前進(jìn)到步驟62。選擇碼字行的存在問(wèn)題的字符用于進(jìn)一步處理。
接著，在判決步驟64處，做出是否請(qǐng)求對(duì)當(dāng)前存在問(wèn)題的字符的遠(yuǎn)程鑒別的確定。針對(duì)此確定的一個(gè)標(biāo)準(zhǔn)是，是否可以期望在預(yù)定的時(shí)間間隔內(nèi)得到結(jié)果。在某些實(shí)施例中，POS終端可能已經(jīng)能夠?qū)υ撟址M(jìn)行試探性的鑒別，并且可將關(guān)于該試探性鑒別的置信度的度量與當(dāng)前存在問(wèn)題的字符相關(guān)聯(lián)。在其他情況下，該字符可能不能由識(shí)別引擎來(lái)鑒別。即使這樣，指示與可能的字符或字符組的偏差的度量可以伴隨該圖像。在某些情況下，該字符可能遺失，或者可能失真到甚至無(wú)法進(jìn)行人工識(shí)別。這種字符不需要被發(fā)送用于進(jìn)行遠(yuǎn)程的鑒別，因?yàn)檫@將是徒勞的。在其他實(shí)施例中，度量可能不可用，并且所有存在問(wèn)題的字符將被自動(dòng)地提交用于進(jìn)行遠(yuǎn)程的鑒別。
如果判決步驟64處的確定是否定的，那么控制前進(jìn)到最終的步驟66。該過(guò)程以失敗結(jié)束，并且將需要進(jìn)行傳統(tǒng)的支票處理。作為替代，該支票可能因?yàn)榇嬖趽p壞而被徹底地拒絕。
如果判決步驟64處的確定是肯定的，那么控制前進(jìn)到步驟68。采取同步過(guò)程，以使磁信號(hào)與光學(xué)掃描在空間上相關(guān)并且由此鑒別出當(dāng)前存在問(wèn)題的字符在支票上的位置?？梢酝ㄟ^(guò)使用動(dòng)態(tài)時(shí)間偏差(time warping)算法的實(shí)現(xiàn)來(lái)達(dá)到同步。這個(gè)算法是公知的，例如來(lái)自可在URL“http://www.cs.ucr.edu/～eamonn/sdm01.pdf”處獲得的Keogh，E.J.和Pazzani，M.J.的文檔“Derivative Dynamic Time Warping”中，在此將其引入其作為參考。當(dāng)步驟68完成時(shí)，當(dāng)前存在問(wèn)題的字符的人工可讀的版本在支票上的精確位置被知曉，而不管在讀取該字符時(shí)的問(wèn)題是由于磁介質(zhì)中的缺陷還是在光學(xué)識(shí)別時(shí)的困難所引起。
接著，在步驟70處，準(zhǔn)備了當(dāng)前存在問(wèn)題的字符的光學(xué)圖像。
接著，在步驟72處，將當(dāng)前存在問(wèn)題的字符的圖像傳送給一個(gè)或多個(gè)遠(yuǎn)程的人工評(píng)估者用于進(jìn)行手工鑒別。優(yōu)選地，以便于進(jìn)行數(shù)據(jù)輸入的方式來(lái)分組并呈現(xiàn)一個(gè)或多個(gè)圖像。例如，如果將來(lái)自相同或不同支票的若干字符分組在一起，則人工評(píng)估者可高效地工作。
接著，在步驟74處，由一個(gè)或多個(gè)遠(yuǎn)程的人工評(píng)估者來(lái)對(duì)當(dāng)前存在問(wèn)題的字符的圖像進(jìn)行評(píng)估，并且做出鑒別。在某些情況下，這只是對(duì)POS終端的試探性的鑒別的確認(rèn)。在其他情況下，需要由操作人員來(lái)對(duì)正確的字符進(jìn)行數(shù)據(jù)輸入。
在另一些情況下，當(dāng)置信度較低時(shí)，或者當(dāng)不能做出任何確定的鑒別時(shí)，可自動(dòng)地將該字符路由到超過(guò)一個(gè)人工評(píng)估者，其中每個(gè)人工評(píng)估者做出獨(dú)立的鑒別。在這種情況下，只有人工評(píng)估者意見(jiàn)一致時(shí)，才認(rèn)為已經(jīng)實(shí)現(xiàn)了對(duì)存在問(wèn)題的字符的確定的鑒別。由管理策略來(lái)定義所述一致。例如，可需要人工評(píng)估者的一致同意。作為替代，當(dāng)有三個(gè)或更多個(gè)人工評(píng)估者嘗試鑒別當(dāng)前存在問(wèn)題的字符時(shí)，可以通過(guò)過(guò)半數(shù)一致或者某種超級(jí)過(guò)半數(shù)來(lái)登記一致。如果將當(dāng)前存在問(wèn)題的字符的圖像提交給五個(gè)不同的人，則他們中的三個(gè)的一致就足以鑒別該字符。作為替代，可以需要五個(gè)人工評(píng)估者中的四個(gè)的一致。在這個(gè)步驟，許多策略和組合都是可能的?；谠赑OS終端處的試探性的鑒別的置信特性，可以自動(dòng)地確定多少人將嘗試對(duì)存在問(wèn)題的字符進(jìn)行評(píng)估。通常由具有合適的表決和判優(yōu)程序的服務(wù)器來(lái)執(zhí)行將當(dāng)前存在問(wèn)題的字符的圖像分發(fā)給人工評(píng)估者以及對(duì)他們的輸入的登記。
接著，在延遲步驟76處，等待來(lái)自所有適合的人工評(píng)估者的輸入。
控制接著前進(jìn)到判決步驟78，其中如上所述根據(jù)管理策略確定是否做出了確定的鑒別。
如果在判決步驟78處的確定是否定的，則控制前進(jìn)到最終的步驟66并且該過(guò)程以失敗結(jié)束。將鑒別失敗指示給始發(fā)的POS終端。
如果在判決步驟78處的確定是肯定的，則控制前進(jìn)到步驟80。將字符返回給始發(fā)的POS終端。
接著，在步驟82處，最新鑒別的字符替代在碼字行讀取中的存在問(wèn)題的字符。
現(xiàn)在，控制前進(jìn)到判決步驟84，其中確定在當(dāng)前的支票中的碼字行中是否存在更多的存在問(wèn)題的字符。如果在判決步驟84處的確定是肯定的，則控制返回步驟62。
如果在判決步驟84處的確定是否定的，則控制前進(jìn)到最終的步驟60。該過(guò)程成功地終止。將已鑒別的字符傳輸給支付系統(tǒng)。
例子通過(guò)考慮以下例子可以意識(shí)到本發(fā)明的經(jīng)濟(jì)好處。假定服務(wù)中心52(圖1)服務(wù)于許多具有每日總計(jì)一千萬(wàn)個(gè)支票的零售鏈。此外，假定在POS終端處這些支票中的4％在第一次讀取嘗試期間被拒絕，而且在兩次或更多次嘗試之后1％(100,000個(gè)支票)仍未被讀取。如果將所有被拒絕的支票手工地輸入系統(tǒng)，并且每個(gè)支票的估計(jì)平均處理時(shí)間為兩分鐘(120秒)，則所需要的輸入時(shí)間將是10,000,000×0.01*120＝12,000,000秒/每天。
POS終端的專用操作員每個(gè)工作班次最多提供8個(gè)小時(shí)(或28,800秒)。因此，上述支票處理時(shí)間按照如下轉(zhuǎn)換成的全日制等價(jià)物(FTE)。
12,000,000/28,800＝417FTE。
這個(gè)FTE需求實(shí)際上是低估的，因?yàn)樗雎粤擞杀O(jiān)督人員監(jiān)視手工輸入所需的時(shí)間和收銀員的非生產(chǎn)時(shí)間。假定收銀員的全負(fù)荷年度成本大約是$30,000，則屬于不可讀取的支票的整體成本被計(jì)算為417×30,000＝12,510,000，或者近似為1.25千萬(wàn)美元。相反，利用本發(fā)明技術(shù)，提供用于100,000個(gè)存在問(wèn)題的支票的遠(yuǎn)程數(shù)據(jù)鑒別和數(shù)據(jù)輸入是必要的。假定每個(gè)支票平均有1.5個(gè)存在問(wèn)題的字符，則每天必須遠(yuǎn)程鑒別和輸入150,000個(gè)字符。因?yàn)閷⒁宰畋憷姆绞桨阉写嬖趩?wèn)題的字符提取并呈現(xiàn)給服務(wù)中心處的遠(yuǎn)程的數(shù)據(jù)輸入操作員，所以我們可以假定生產(chǎn)率將高達(dá)10,000字符/每小時(shí)或者80,000字符/每8小時(shí)班次。因此，需要少于兩個(gè)FTE來(lái)處理該工作負(fù)荷150,000/80000＝1.875FTE。
再次假定全負(fù)荷的操作員的成本是每年$30,000，則整體的年度支票處理成本被計(jì)算為$60,000。這個(gè)成本小于由零售鏈?zhǔn)褂脗鹘y(tǒng)的支票處理方法所帶來(lái)的成本的0.5％。
替代性的實(shí)施例在這個(gè)實(shí)施例中，假定已經(jīng)執(zhí)行了上面參考圖3所公開(kāi)的方法，并且該過(guò)程以失敗(最終的步驟66)結(jié)束，由此迫使POS終端的人工操作員(收銀員)進(jìn)行干預(yù)?？梢曰叵?，在這種情形下傳統(tǒng)地將由收銀員如上所述在監(jiān)督下鍵入支票行數(shù)據(jù)。
現(xiàn)在參考圖4，其是描述根據(jù)本發(fā)明所公開(kāi)的實(shí)施例對(duì)支票的碼字行進(jìn)行編碼的方法的替代性實(shí)施例的流程圖。該方法通常由操作POS終端的收銀員執(zhí)行，并且可以使用系統(tǒng)10(圖1)來(lái)執(zhí)行。
該過(guò)程在初始步驟86處開(kāi)始。假定POS終端并未成功地處理當(dāng)前的支票，并且遠(yuǎn)程的編碼失敗了。作為替代，遠(yuǎn)程的編碼可能因?yàn)橛布蛲ㄐ殴收稀⑾到y(tǒng)過(guò)載、或者人工評(píng)估者的不可用性的原因而已經(jīng)變得不可用。以加亮存在問(wèn)題的字符的方式將對(duì)支票碼字行的字符的顯示呈現(xiàn)給收銀員。還顯示了由POS終端的自動(dòng)識(shí)別引擎所提出的替代性的字符鑒別，其靠近加亮的存在問(wèn)題的字符被示出。優(yōu)選地，所提出的替代字符的數(shù)量應(yīng)當(dāng)從1個(gè)到5個(gè)可變。最為優(yōu)選地，存在至少兩個(gè)所提出的替代字符。
接著，在步驟88處手工選擇存在問(wèn)題的字符。
現(xiàn)在，控制前進(jìn)到判決步驟90，其中確定存在問(wèn)題的字符是否可以被收銀員所鑒別。在某些實(shí)施例中，收銀員被限于選擇所提出的替代字符之一。在這些實(shí)施例中，監(jiān)督員的存在是不必要的，因?yàn)閷?shí)際上不可能輸入欺騙性的數(shù)據(jù)。在其他實(shí)施例中，收銀員可以被允許自由地輸入已糾正的字符。即使在這些實(shí)施例中，也可不需要監(jiān)督員，因?yàn)椴惶赡茌斎胗幸鈭D的欺騙性的數(shù)據(jù)。基于存在問(wèn)題的字符的數(shù)量和圖樣，可以自動(dòng)地授予或拒絕對(duì)于收銀員自由地編碼數(shù)據(jù)的授權(quán)。例如，如果識(shí)別引擎成功地讀取了銀行代號(hào)但是整個(gè)客戶賬號(hào)存在問(wèn)題，那么將謹(jǐn)慎地拒絕對(duì)于收銀員輸入已糾正的字符的授權(quán)。
如果在判決步驟90處的確定是否定的，則控制前進(jìn)到最終的步驟92。該過(guò)程以失敗結(jié)束。
如果在判決步驟90處的確定是肯定的，則控制前進(jìn)到步驟94。收銀員選擇或鍵入正確的字符。
現(xiàn)在，控制前進(jìn)到判決步驟96，其中確定在碼字行中是否有更多存在問(wèn)題的字符待處理。如果在判決步驟96處的確定是肯定的，則控制返回到步驟88。
如果在判決步驟96處的確定是否定的，則控制前進(jìn)到最終的步驟98。該過(guò)程成功地終止。
本領(lǐng)域的技術(shù)人員將意識(shí)到，本發(fā)明不限于此上已經(jīng)具體示出并描述了的內(nèi)容。相反地，本發(fā)明的范圍包括此上所描述的各種特征的組合和子組合，以及不在現(xiàn)有技術(shù)中的、在本領(lǐng)域的技術(shù)人員閱讀前述說(shuō)明時(shí)將想到的對(duì)本發(fā)明的變更和修改。
權(quán)利要求
1.一種在銷售點(diǎn)終端處鑒別證書(shū)的方法，所述證書(shū)具有字符的碼字行，所述字符由至少人工可讀的戳記來(lái)表示，所述方法包括以下步驟在所述銷售點(diǎn)終端處對(duì)所述戳記的至少第一部分進(jìn)行第一類自動(dòng)字符識(shí)別；在所述銷售點(diǎn)終端處對(duì)所述戳記的至少第二部分進(jìn)行第二類自動(dòng)字符識(shí)別；響應(yīng)于進(jìn)行第一類自動(dòng)字符識(shí)別和進(jìn)行第二類自動(dòng)字符識(shí)別的所述步驟，鑒別所述碼字行的至少一個(gè)未識(shí)別的字符；在所述銷售點(diǎn)終端處生成對(duì)應(yīng)于所述未識(shí)別的字符的至少一個(gè)所述人工可讀的戳記的圖像；將所述圖像傳輸給遠(yuǎn)程的人工評(píng)估者用于由所述人工評(píng)估者鑒別所述未識(shí)別的字符以定義已鑒別的字符；將所述已鑒別的字符返回給所述銷售點(diǎn)終端；用所述已鑒別的字符替代所述未識(shí)別的字符以形成已鑒別的碼字行；以及將所述已鑒別的碼字行傳輸給支付系統(tǒng)。
2.根據(jù)權(quán)利要求1所述的方法，其中返回所述已鑒別的字符包括在從完成進(jìn)行第一類自動(dòng)字符識(shí)別和進(jìn)行第二類自動(dòng)字符識(shí)別的所述步驟開(kāi)始不超過(guò)10秒的時(shí)間間隔內(nèi)返回所述已鑒別的字符，并且可選地所述第一類自動(dòng)字符識(shí)別是光學(xué)字符識(shí)別而所述第二類自動(dòng)字符識(shí)別是磁墨跡字符識(shí)別。
3.根據(jù)權(quán)利要求1或2所述的方法，還包括以下步驟在執(zhí)行傳輸所述圖像的所述步驟之前，自動(dòng)確定所述未識(shí)別的字符是否能夠被所述人工評(píng)估者鑒別。
4.根據(jù)權(quán)利要求3所述的方法，還包括以下步驟提出針對(duì)所述未識(shí)別字符的可能的本體；響應(yīng)于在自動(dòng)確定的所述步驟中確定出所述未識(shí)別的字符不能夠被所述人工評(píng)估者鑒別，顯示所述未識(shí)別的字符和所述可能的本體；以及使人工操作員能夠修改所述未識(shí)別的字符；以及可選地所述人工操作員被允許僅通過(guò)選擇所述可能的本體之一來(lái)修改所述未識(shí)別的字符。
5.一種計(jì)算機(jī)軟件產(chǎn)品，包括在其中存儲(chǔ)了計(jì)算機(jī)程序指令的計(jì)算機(jī)可讀介質(zhì)，所述指令當(dāng)被計(jì)算機(jī)讀取時(shí)使所述計(jì)算機(jī)執(zhí)行一種在銷售點(diǎn)終端處鑒別證書(shū)的方法，所述證書(shū)具有字符的碼字行，所述字符由戳記來(lái)表示，所述戳記的至少一部分是人工可讀的，所述方法包括以下步驟在所述銷售點(diǎn)終端處對(duì)所述戳記的至少第一部分進(jìn)行第一類自動(dòng)字符識(shí)別；在所述銷售點(diǎn)終端處對(duì)所述戳記的至少第二部分進(jìn)行第二類自動(dòng)字符識(shí)別；響應(yīng)于進(jìn)行第一類自動(dòng)字符識(shí)別和進(jìn)行第二類自動(dòng)字符識(shí)別的所述步驟，鑒別所述碼字行的至少一個(gè)未識(shí)別的字符；在所述銷售點(diǎn)終端處生成對(duì)應(yīng)于所述未識(shí)別的字符的至少一個(gè)所述人工可讀的戳記的圖像；將所述圖像傳輸給遠(yuǎn)程的人工評(píng)估者用于由所述人工評(píng)估者鑒別所述未識(shí)別的字符以定義已鑒別的字符；將所述已鑒別的字符返回給所述銷售點(diǎn)終端；用所述已鑒別的字符替代所述未識(shí)別的字符以形成已鑒別的碼字行；以及將所述已鑒別的碼字行傳輸給支付系統(tǒng)。
6.根據(jù)權(quán)利要求5所述的計(jì)算機(jī)軟件產(chǎn)品，其中在從完成進(jìn)行第一類自動(dòng)字符識(shí)別和進(jìn)行第二類自動(dòng)字符識(shí)別的所述步驟開(kāi)始不超過(guò)10秒的時(shí)間間隔內(nèi)將所述已鑒別的字符返回給所述銷售點(diǎn)終端，并且可選地所述第一類自動(dòng)字符識(shí)別是光學(xué)字符識(shí)別而所述第二類自動(dòng)字符識(shí)別是磁墨跡字符識(shí)別。
7.根據(jù)權(quán)利要求5或6所述的計(jì)算機(jī)軟件產(chǎn)品，其中所述計(jì)算機(jī)被進(jìn)一步指引執(zhí)行以下步驟在執(zhí)行傳輸所述圖像的所述步驟之前，自動(dòng)確定所述未識(shí)別的字符能夠被所述人工評(píng)估者鑒別，以及可選地響應(yīng)于在進(jìn)行第一類自動(dòng)字符識(shí)別的所述步驟中和在進(jìn)行第二類自動(dòng)字符識(shí)別的所述步驟中所獲得的結(jié)果不一致，將所述未識(shí)別字符確定為未識(shí)別。
8.一種對(duì)證書(shū)進(jìn)行鑒別的銷售點(diǎn)終端，所述證書(shū)具有字符的碼字行，所述字符由戳記來(lái)表示，所述戳記的至少一部分是人工可讀的，所述銷售點(diǎn)終端包括用于對(duì)所述戳記進(jìn)行第一類自動(dòng)字符識(shí)別的第一讀取器；用于對(duì)所述戳記進(jìn)行第二類自動(dòng)字符識(shí)別的第二讀取器；可操作為實(shí)時(shí)響應(yīng)于所述第一讀取器和所述第二讀取器用于鑒別所述碼字行的至少一個(gè)未識(shí)別的字符的判優(yōu)模塊；用于產(chǎn)生對(duì)應(yīng)于所述未識(shí)別的字符的至少一個(gè)所述戳記的圖像的成像器；以及鏈接到遠(yuǎn)程的人工評(píng)估者用于由所述人工評(píng)估者鑒別所述圖像上的所述未識(shí)別的字符以定義已鑒別的字符的通信設(shè)施；其中所述銷售點(diǎn)終端可操作為接受所述已鑒別的字符、用所述已鑒別的字符替代所述未識(shí)別的字符以形成已鑒別的碼字行、并經(jīng)由所述通信設(shè)施將所述已鑒別的碼字行傳輸給支付系統(tǒng)。
9.根據(jù)權(quán)利要求8所述的銷售點(diǎn)終端，其中所述第一讀取器是光學(xué)字符讀取器而所述第二讀取器是磁墨跡字符讀取器，并且可選地所述銷售點(diǎn)終端進(jìn)一步包括另外的判決邏輯，用于自動(dòng)確定所述未識(shí)別的字符能夠被所述人工評(píng)估者鑒別。
10.根據(jù)權(quán)利要求8或9所述的銷售點(diǎn)終端，其中所述未識(shí)別的字符不能夠被所述第一讀取器識(shí)別，而且可選地響應(yīng)于從所述第一讀取器和所述第二讀取器中獲得的結(jié)果的不一致，將所述未識(shí)別字符確定為未識(shí)別。
11.根據(jù)權(quán)利要求8、9或10所述的銷售點(diǎn)終端，其中所述第一讀取器和所述第二讀取器適于提出針對(duì)所述未識(shí)別的字符的可能的本體，所述銷售點(diǎn)終端進(jìn)一步包括顯示器，其中在確定出所述未識(shí)別的字符不能夠被所述人工評(píng)估者鑒別的情形下，將所述未識(shí)別的字符和所述可能的本體輸出到所述顯示器；以及所述銷售點(diǎn)終端可操作用于使人工操作員能夠修改所述未識(shí)別的字符并且可選地所述人工操作員被允許僅通過(guò)選擇所述可能的本體之一來(lái)修改所述未識(shí)別的字符。
全文摘要
提供了用于在具有OCR和MICR能力的銷售點(diǎn)終端處識(shí)別支票碼字行的方法和系統(tǒng)。存在問(wèn)題的字符的圖像被提取并被自動(dòng)地傳送給遠(yuǎn)程的地點(diǎn)用于進(jìn)行聯(lián)機(jī)的手工驗(yàn)證或數(shù)據(jù)輸入。對(duì)存在問(wèn)題的字符的視頻編碼被執(zhí)行用于對(duì)MICR和OCR的結(jié)果中的任一個(gè)或二者的糾正。在幾秒內(nèi)將正確編碼的字符返回給銷售點(diǎn)，并且在必要時(shí)與本地識(shí)別的字符進(jìn)行合并，以匯合出輸入支付系統(tǒng)的正確的碼字行。
文檔編號(hào)G07G1/00GK101088108SQ200580044489
公開(kāi)日2007年12月12日 申請(qǐng)日期2005年12月23日 優(yōu)先權(quán)日2005年1月6日
發(fā)明者A·海爾珀, E·卡爾寧, E·瓦拉赫 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司