專利名稱：單據(jù)處理方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種單據(jù)處理方法和裝置，用于以電子方式自動(dòng)處理表單之類的單據(jù)。
背景技術(shù)：
作為金融機(jī)構(gòu)中表單處理操作電子化的一部分，實(shí)現(xiàn)圖章印記核對自動(dòng)化的要求與日俱增。例如，一種以電子方式將與帳戶對應(yīng)的套合圖章印記和在不同借據(jù)單上的圖章印記進(jìn)行核對/確認(rèn)的技術(shù)，可以大大減輕業(yè)務(wù)操作中的勞動(dòng)量，并提高處理速度。
所謂的圖章印記核對技術(shù)就是一種以電子方式核對兩個(gè)圖章印記的技術(shù)。二個(gè)圖章印記都用光電方式轉(zhuǎn)換為數(shù)字圖象，其中，一個(gè)是套合的圖章印記，一個(gè)是實(shí)際的表單。當(dāng)二個(gè)圖章印記的像素?cái)?shù)據(jù)彼此重疊時(shí)，該技術(shù)根據(jù)所獲得的重合率來確定重合情況。
實(shí)際上，套合的圖章印記和實(shí)際表單圖章印記制作角度并不總是相同。因此，考慮到圖章角度之間的區(qū)別，在旋轉(zhuǎn)印記時(shí)必須進(jìn)行核對。而且，手工蓋章操作是不準(zhǔn)確的。因此，即便蓋章位置固定，圖章印記也可能與正確位置略有不同，或者在顏色深淺上有差異?？紤]到上述因素，所以要進(jìn)行核對確認(rèn)。
如上所述，由于核對技術(shù)包括復(fù)雜的處理過程，在核對中，核對裝置必須能準(zhǔn)確知道圖章印記在實(shí)際表單上的位置；否則，準(zhǔn)確度會(huì)變差，或者需要很長的處理時(shí)間來搜索圖章印記。
若要有效地執(zhí)行圖章印記自動(dòng)核對，就要從通過光電轉(zhuǎn)換讀取的表單圖象上確定圖章印記的位置，這一點(diǎn)很重要。常規(guī)核對技術(shù)的前提是，圖章蓋在表單上一個(gè)預(yù)定的框架內(nèi)。在此框架內(nèi)對像素進(jìn)行掃描，并且確定被當(dāng)成圖章印記的像素塊，從而計(jì)算出圖章印記的位置。還有一種情況，表單本身的設(shè)計(jì)采用漏色方式，在進(jìn)行光電轉(zhuǎn)換時(shí)，得到的圖象上只出現(xiàn)用來核對的圖章印記，因而簡化了計(jì)算圖章印記位置的工作。
實(shí)際上，所使用的表單并不局限于金融機(jī)構(gòu)中的表單，也不能指望總是以漏色方式書寫數(shù)據(jù)。當(dāng)需要處理具有未知形狀的表單時(shí)，圖章印記的位置根本無法預(yù)測。這就使得搜索圖章印記的整個(gè)圖象并將其提取出來成為必要。
此外，由于圖章是手工加蓋，在實(shí)際表單上蓋章的位置通常是不確定的。例如，圖章印記可能突出到預(yù)定框架以外，或者如果第一次沒蓋好，會(huì)在框架之外的位置再蓋一次。既使是在這樣的圖章印記狀態(tài)下，只要能用眼睛核對，就必須把這個(gè)圖章印記作為一個(gè)有效的圖章印記來處理。在這種情況下，除非是漏色表單，否則，表單中線條和字符與圖章印記彼此交織在一起，導(dǎo)致搜索圖章印記很困難。
技術(shù)方案本發(fā)明考慮到上述問題，其目的在于有效確定圖章印記的位置，并改進(jìn)圖章印記自動(dòng)核對的可實(shí)現(xiàn)性。
從下面結(jié)合附圖進(jìn)行的描述中，可以明顯看出本發(fā)明的其他特征和優(yōu)點(diǎn)。圖中相同的附圖標(biāo)記在所有圖中代表相同或相似的部件。


附圖包含在說明書中并構(gòu)成說明書的一部分，圖解說明了本發(fā)明的實(shí)施例。附圖與說明書一起，解釋了本發(fā)明的原理。
圖1是一張透視圖，根據(jù)第一實(shí)施例，示意性說明了圖章印記核對裝置；圖2是一張框圖，根據(jù)第一實(shí)施例，表明圖章印記核對裝置的功能安排；圖3是一個(gè)流程圖，根據(jù)第一實(shí)施例，解釋了圖章印記核對處理的過程；圖4是一個(gè)流程圖，根據(jù)第一實(shí)施例，解釋了分塊處理過程；圖5是一個(gè)流程圖，根據(jù)第一實(shí)施例，解釋了圖章印記元素提取過程；圖6A和6B是解釋分塊處理過程的視圖；圖7A和7B是表明執(zhí)行表單分塊處理過程后所獲得的結(jié)果示例；圖8A是顯示8個(gè)連續(xù)的黑色像素區(qū)域示例的視圖；圖8B是顯示4個(gè)連續(xù)的白色像素區(qū)域示例的視圖；圖9A、9B和9C這組視圖分別顯示一組4個(gè)連續(xù)的內(nèi)部白色像素區(qū)域的示例；圖10是顯示由分塊所獲得的各元素構(gòu)成的樹狀結(jié)構(gòu)的示例的視圖；圖11是顯示分塊所獲得的一個(gè)元素的信息的示例的視圖；圖12是一個(gè)示例的視圖，顯示一個(gè)框架內(nèi)白色區(qū)域中的黑色像素如何被強(qiáng)制裁掉；以及圖13是一個(gè)解釋弧與半徑關(guān)系的視圖。
圖1根據(jù)一個(gè)實(shí)施例，示意性地說明了一個(gè)圖章印記核對裝置。附圖標(biāo)記101代表根據(jù)本實(shí)施例用于執(zhí)行表單分類程序的計(jì)算機(jī)。計(jì)算機(jī)101包括用來向用戶顯示處理狀態(tài)、表單圖象等的顯示單元102，以及用來接受用戶所執(zhí)行操作的諸如鍵盤或鼠標(biāo)的輸入接口103。附圖標(biāo)記104代表掃描儀，以光學(xué)方式讀取紙上表單，進(jìn)行數(shù)字化處理，然后將最終的圖象數(shù)據(jù)發(fā)送到計(jì)算機(jī)101。注意，在本實(shí)施例中，用掃描儀104讀取表單。當(dāng)然，也可以使用數(shù)字相機(jī)或類似裝置將表單數(shù)字化成圖象數(shù)據(jù)。
圖2是一張說明本發(fā)明第一實(shí)施例的框圖。
附圖標(biāo)記201代表輸入單元，用于從掃描儀輸入圖象數(shù)據(jù)形式的表單數(shù)據(jù)；202代表分塊單元，用于將圖象數(shù)據(jù)轉(zhuǎn)換為元素?cái)?shù)據(jù)，如字符、非字符、框架和行線數(shù)據(jù)；203代表圖章印記選擇單元，用于有選擇地從元素?cái)?shù)據(jù)中提取類似圖章印記的數(shù)據(jù)；204代表一個(gè)中央計(jì)算單元，用來計(jì)算所選圖章印記數(shù)據(jù)的中心坐標(biāo)；205代表一個(gè)圖章印記核對單元，用來根據(jù)圖章印記的圖象和中心位置執(zhí)行圖章印記的核對。
根據(jù)具有上述功能安排的本實(shí)施例，下面對圖章印記裝置使用進(jìn)行說明。
圖3是一個(gè)流程圖，解釋了本實(shí)施例中圖章印記核對處理中的大致過程。在步驟S301中，帶有圖章印記的表單圖象由掃描儀轉(zhuǎn)換為數(shù)字圖象數(shù)據(jù)。在本實(shí)施例中，使用二進(jìn)制圖象執(zhí)行分塊處理，然后在多層圖象而不是二進(jìn)制圖象上執(zhí)行圖章印記核對。因此，所輸入的表單圖象被存儲(chǔ)為多層圖象，然后從該多層圖象生成一個(gè)二進(jìn)制圖象。
在步驟S302中，表單上的二進(jìn)制圖象要進(jìn)行分塊處理。通過分塊處理，圖象的相應(yīng)元素被提取為元素?cái)?shù)據(jù)。此處，分塊處理是一種從紙上表單掃描所得到的圖象中提取字符和符號位置的技術(shù)，如圖6A和6B所示。更具體地講，從二進(jìn)制的目標(biāo)圖象提取8個(gè)連續(xù)黑色像素區(qū)域的集合，從黑色像素集合提取4個(gè)連續(xù)白色像素區(qū)域的集合，從而根據(jù)提取結(jié)果將目標(biāo)數(shù)據(jù)分塊為單據(jù)的元素特征，例如，字符(文本)、圖案/圖、表格、框架和行線。例如，在美國專利5,680,478“字符識(shí)別的方法和裝置”(Shin-Ywan Wang etaI./Canon K.K)中公開了這種技術(shù)。
在本實(shí)施例中，分塊處理在確定為框架(表格)的區(qū)域內(nèi)的每個(gè)字段(列)中，以遞歸的方式進(jìn)行，最終確定每個(gè)框架中存在的字符元素、非字符元素等。圖7A和7B表明了執(zhí)行表單分塊處理后所獲得的結(jié)果。分塊處理的詳細(xì)內(nèi)容將在后面描述。
在步驟S303中，將可以作為圖章印記或圖章印記一部分的元素從分塊處理所獲得的元素?cái)?shù)據(jù)中選擇/提取出來，然后通過所選擇/提取的元素來估計(jì)圖章印記的中心位置和半徑。有關(guān)該處理過程的詳細(xì)內(nèi)容將在下文描述。
在步驟S304中，根據(jù)在步驟S303中獲得的中心位置和半徑(R)，從實(shí)際輸入表單上的多層圖象獲得圖章印記部分，并與套合圖章印記的圖章印記圖象進(jìn)行核對。注意，只有圓形的圖象會(huì)從圖章印記部分提取出來，用于和套合圖章印記圖象核對，或者只有包含圖章印記部分的矩形圖象會(huì)提取出來，用于和套合的圖章印記圖象核對。例如，如果一個(gè)方形圖象區(qū)域的邊長為2R，所求得的中心位置與該矩形的中心重合，則進(jìn)行提取，并使用所提取的圖象和套合圖章印記圖象進(jìn)行圖章印記核對。注意，有一種現(xiàn)有技術(shù)可以用于這種核對過程，因而此處不再贅述。
下面將詳細(xì)說明要在步驟S302中執(zhí)行的分塊處理過程。圖4是一個(gè)流程圖，說明了本實(shí)施例中的分塊處理過程。
在步驟S401中，從圖象中提取了8個(gè)連續(xù)黑色像素區(qū)域的所有集合。8個(gè)連續(xù)黑色像素區(qū)域的一個(gè)集合是在垂直、水平和傾斜方向彼此接觸的黑色像素的集合，如圖8A所示。這種區(qū)域在下文中將稱為黑色區(qū)域，這是組成圖象的最小元素。包括此黑色區(qū)域的最小矩形在下文中將簡稱為黑色區(qū)域矩形(用圖8A中的虛線矩形表示)。
在步驟S402中，如果黑色區(qū)域矩形中的黑色區(qū)域所具有的高度和寬度小于所預(yù)測的最大字符高度和寬度上限值時(shí)，該區(qū)域被確定為一個(gè)“字符”。在步驟S403中，如果黑色區(qū)域矩形中的黑色區(qū)域，其橫向或縱向的高度寬度比等于或大于預(yù)定的比值，或表現(xiàn)出一種具有預(yù)定粗細(xì)的斜線的形狀，則被確定為一條“線”。在步驟S404中，將檢查黑色區(qū)域矩形是否等于或大于預(yù)定的大小。如果在步驟S404中的檢查結(jié)果是“是”，則前進(jìn)至步驟S405。如果在步驟S404中的檢查結(jié)果是“否”，則確定出黑色區(qū)域是“非字符”。注意，“非字符”被看成是一個(gè)包含圖案、照片、圖章印記或其組成部分等的集合。
在步驟S405中，在一個(gè)矩形黑色區(qū)域中存在有4個(gè)連續(xù)白色像素區(qū)域的集合(將4個(gè)連續(xù)像素區(qū)域的概念應(yīng)用到白色像素的原因在于，如果像黑色像素那樣，將8個(gè)連續(xù)像素區(qū)域應(yīng)用到白色像素，則在斜線部分，白色像素塊就會(huì)從黑色像素塊突出來)。如圖8B所示，4個(gè)連續(xù)白色像素區(qū)域是只在水平和垂直方向彼此接觸的白色像素集合。如圖8A所示，8個(gè)連續(xù)黑色像素區(qū)域集合被提取為一個(gè)區(qū)域。與此相比，如圖8B所示，4個(gè)連續(xù)白色像素區(qū)域的集合被提取為兩個(gè)區(qū)域。這種區(qū)域在下文中稱為白色區(qū)域，包含此白色區(qū)域的最小矩形在下文中將稱為白色區(qū)域矩形(用圖8B中的虛線矩形表示)。
如果在步驟S406中確定從黑色區(qū)域矩形提取的一個(gè)或多個(gè)白色區(qū)域矩形在填充黑色區(qū)域時(shí)沒有重疊，此黑色區(qū)域被確定為“框架”。如果步驟S406的執(zhí)行結(jié)果是“否”，則該區(qū)域被確定為“非字符”區(qū)域。例如，在圖9A和9B所示的情況中，由于提取白色區(qū)域時(shí)沒有重疊，則該區(qū)域被確定為框架。在圖9C所示的情況中，由于提取了重疊的白色區(qū)域矩形，該區(qū)域被確定為非字符區(qū)域。
在步驟S407，從每個(gè)矩形范圍中“框架”內(nèi)的每個(gè)白色區(qū)域矩形提取8個(gè)連續(xù)黑色像素區(qū)域。在步驟S408，具有等于或大于預(yù)定大小的黑色像素塊如果與“框架”內(nèi)白色區(qū)域矩形之間的邊界接觸，則沿著要提取為黑色區(qū)域的邊界強(qiáng)行裁掉。圖12所示為一個(gè)示例，說明如何將黑色像素塊強(qiáng)行從框架內(nèi)的白色區(qū)域矩形裁掉。也就是說，在步驟S407，一個(gè)單元中的字符或圖章印記的黑色像素塊從表格框架中與各單元相對應(yīng)的白色區(qū)域矩形提取出來。在步驟S408中，未在步驟S407提取，且與單元邊界接觸的黑色像素塊被強(qiáng)行提取，因而將白色區(qū)域矩形中的黑色像素塊提取為黑色區(qū)域。在步驟S408中，如圖12所示，如果有一個(gè)黑色像素塊，等于或大于預(yù)定大小，且位于表格中的一個(gè)框架區(qū)域，并與內(nèi)框架相接觸。則該黑色像素塊將強(qiáng)制提取為一個(gè)黑色區(qū)域。也就是說，通過從黑色區(qū)域中構(gòu)成有意義的塊或內(nèi)框架的像素集合中，收集與相應(yīng)白色區(qū)域相切的矩形中存在的黑色像素，來生成黑色區(qū)域。
針對在步驟S407和步驟S408中提取的黑色區(qū)域集合，通過步驟S402以及后續(xù)步驟的處理過程將重復(fù)進(jìn)行。此過程在這種遞歸搜索停止時(shí)結(jié)束。
在上述處理過程中，當(dāng)分塊終止時(shí)，從黑色和白色區(qū)域生成一個(gè)類似圖10所示的元素的樹狀結(jié)構(gòu)。每個(gè)元素都具有一種屬性，限制矩形的左上坐標(biāo)和右下坐標(biāo)，以及構(gòu)成元素的像素塊的輪廓信息。在這些數(shù)據(jù)當(dāng)中，輪廓信息是一個(gè)列表集合，列出了在每個(gè)Y坐標(biāo)上對元素水平切割時(shí)，連續(xù)黑色像素的起點(diǎn)和終點(diǎn)。圖11所示為一個(gè)元素所具有的信息的示例。
可以作為圖章印記或圖章印記一部分的元素是從元素?cái)?shù)據(jù)中選擇的，所述元素?cái)?shù)據(jù)通過在如上所述的步驟S303中執(zhí)行分塊處理獲得，圖章印記的中心位置和半徑可以估計(jì)得出。下面將詳細(xì)描述該處理過程。
圖5是一個(gè)流程圖，根據(jù)本實(shí)施例，解釋了圖章印記元素提取過程(圖3中的步驟S303)。在步驟S501中，根據(jù)預(yù)定上限值，確定圖10中所示樹結(jié)構(gòu)的一個(gè)元素大小是否與圖章印記或圖章印記的一部分對應(yīng)。如果步驟S501的執(zhí)行結(jié)果是“是”，則前進(jìn)至步驟S502。在步驟S502中，得到一個(gè)點(diǎn)序列，連接相應(yīng)Y坐標(biāo)上最左端的X坐標(biāo)點(diǎn)。在步驟S503中，檢查此點(diǎn)序列是否是一個(gè)坐標(biāo)值逐漸變化的弧形。
在這一確定過程中，要檢查對點(diǎn)序列X坐標(biāo)偏移求微分所獲得的值是否單調(diào)增加，以及點(diǎn)序列長度是否等于或大于預(yù)定值。如果在步驟S503中確定點(diǎn)序列是一個(gè)弧，則前進(jìn)至步驟S504。
在本實(shí)施例中，執(zhí)行步驟S504的過程是，從元素輪廓信息獲得由相應(yīng)Y坐標(biāo)上最左端的X坐標(biāo)組成的點(diǎn)序列，然后找出包括圖章印記左半部一部分的弧。此外，還可以從元素輪廓信息獲得由相應(yīng)Y坐標(biāo)上最右端的X坐標(biāo)組成的點(diǎn)序列，檢查對步驟S504中X坐標(biāo)的偏移求微分所獲得的值是否單調(diào)下降，點(diǎn)序列長度是否等于或大于預(yù)定值，從而找出包括圖章印記右半部一部分的弧。在本實(shí)施例中，找出的是包括圖章印記左半部一部分的弧。但是，也可以找出包括圖章印記右半部一部分的弧，或者找出同時(shí)包含左半部和右半部一部分的弧。在本實(shí)施例中，通過檢查對點(diǎn)序列的X坐標(biāo)偏移求微分所獲得的值是否單調(diào)增加(或單調(diào)減少)，可以確定給定的點(diǎn)序列是否為“在一個(gè)方向上逐漸彎曲的曲線”。因此，可以把這種點(diǎn)序列當(dāng)作一個(gè)弧。但是，本發(fā)明不限于這種確定方法，只要能確定出一條弧線，任何方法都可以使用。
在步驟S504中，假定由點(diǎn)序列代表的弧線是圓的一部分，弧的半徑和中心位置可以計(jì)算得出。圖13說明了弧的半徑和中心位置的計(jì)算方法。如果設(shè)置X-Y坐標(biāo)系時(shí)，把圖13中的弧AB的切線作為Y軸，切點(diǎn)作為原點(diǎn)，則與Y軸相切的圓的公式為(x－r)2＋y2＝r2因此，由下面的公式可以求出弧AB的半徑RR＝(X2＋Y2)/2X此外，中心位置在X軸上，因而可以很容易地從半徑計(jì)算得出。在本實(shí)施例中，將所提取的弧AB的中間點(diǎn)設(shè)為切點(diǎn)(原點(diǎn))，進(jìn)行坐標(biāo)變換，將與直線AB平行并且穿過切點(diǎn)的直線設(shè)為Y軸。然后使用上面的公式計(jì)算圓的半徑和中心位置。(注意，由于在使用上述公式時(shí)進(jìn)行了坐標(biāo)變換，可以進(jìn)行反向坐標(biāo)變換，然后求得原坐標(biāo)系中圓的半徑和中心位置。)注意，此切點(diǎn)(原點(diǎn))可以設(shè)在弧線上的任何位置，先進(jìn)行坐標(biāo)變換，使得過切點(diǎn)的一條切線作為Y軸，然后使用上述公式求得半徑和中心位置。
本發(fā)明不局限于使用上述公式，只要能通過所提取的弧求得圓的半徑和中心位置，任何其他數(shù)學(xué)公式都可以使用。
在步驟S505中，檢查在步驟S504中計(jì)算出的半徑是否在預(yù)定長度(大小)范圍內(nèi)。如果步驟S505的執(zhí)行結(jié)果為“是”，則估計(jì)出此元素是具有上述半徑和中心位置的圖章印記。
假設(shè)在計(jì)算半徑和中心時(shí)，從多個(gè)元素計(jì)算得出的半徑和中心是相同的(在預(yù)定的誤差范圍內(nèi))。這時(shí)，通過求所有半徑和所有中心位置的平均值得出估計(jì)的圖章印記的半徑和中心位置。假定從單個(gè)元素左輪廓、上輪廓和下輪廓找出了不同的弧段，可以求得這些弧段的半徑和中心位置。這時(shí)，可以求出所有半徑和所有中心位置的平均值，得到從元素估計(jì)出的圖章印記的半徑和中心位置。
如上所述，根據(jù)本實(shí)施例，對于其位置在表單二進(jìn)制圖象上未知的候選圖章印記的像素塊，首先通過分塊提取為獨(dú)立的元素?cái)?shù)據(jù)，然后再提取滿足給定條件的的元素?cái)?shù)據(jù)，進(jìn)而只從整個(gè)圖象有效地提取出圖章印記。由于跨框架的圖章印記通過步驟S408提取為一個(gè)元素，特別一提的是，即使一個(gè)圖章印記從表格框架里突出來，或者蓋章時(shí)跨過了格線，也能被有效地提取出來。
因此，根據(jù)本實(shí)施例，通過在圖章印記核對的圖章印記位置提取過程中使用分塊技術(shù)，即使圖章印記所在位置未知，或者跨越了表格框架或格線，也能有效地進(jìn)行提取。
<其他實(shí)施例>
在上述實(shí)施例中，要對通過分塊提取出來的所有元素進(jìn)行檢查，判斷是否可能為圖章印記。但是，如果提取了表格之類的框架區(qū)域，則可以只對框架區(qū)域中的元素進(jìn)行檢查，判斷是否可能為圖章印記。如果，例如，在某種表格中保證有圖章印記，即使表單的格式未知，也可以通過執(zhí)行上述過程有效地提取圖章印記。
同樣在這種情況下，即使圖章印記所在位置未知，或者圖章印記跨出表格框架或格線，也可以在圖章印記核對的圖章印記位置提取過程中，使用分塊技術(shù)有效地進(jìn)行提取。
在上述實(shí)施例中，使用所提取的圖章印記執(zhí)行圖章印記核對過程。當(dāng)然，所提取的圖章印記也可以用于套合圖章印記。例如，通過執(zhí)行所讀取表單的字符識(shí)別處理過程可以獲得數(shù)據(jù)，對應(yīng)這些數(shù)據(jù)可以套合/存儲(chǔ)所提取的圖章印記。
在上述實(shí)施例中提取的是圓形的圖章印記。但是，也可以提取橢圓形的圖章印記。這時(shí)，從分塊所提取的元素中選擇具有弓形輪廓的元素，從弧線的形狀判斷橢圓區(qū)域。這時(shí)，步驟S504中使用的數(shù)學(xué)表達(dá)式可以以由橢圓公式推導(dǎo)的數(shù)學(xué)表達(dá)式所取代。如果要提取的橢圓圖章印記類似于圓形，則可以使用上述實(shí)施例中基于圓的公式的數(shù)學(xué)表達(dá)式簡便地求取橢圓的半徑和中心位置，近似提取包含該橢圓圖章印記的區(qū)域。
本發(fā)明可以適用于由多種裝置(例如，主機(jī)、接口設(shè)備、閱讀器、打印機(jī)等)組成的系統(tǒng)，也可以適用于包括單個(gè)設(shè)備(例如，復(fù)印機(jī)、傳真機(jī)等)的裝置。
甚至通過為系統(tǒng)或裝置提供一種存儲(chǔ)介質(zhì)，存儲(chǔ)能實(shí)現(xiàn)上述實(shí)施例的各功能的軟件程序代碼，并引發(fā)系統(tǒng)或裝置的計(jì)算機(jī)(或CPU或MPU)讀取并執(zhí)行存儲(chǔ)在存儲(chǔ)介質(zhì)中的程序代碼，也可以實(shí)現(xiàn)本發(fā)明的目的。這時(shí)，從存儲(chǔ)介質(zhì)讀出的程序代碼本身就可以實(shí)現(xiàn)上述實(shí)施例的各種功能，而存儲(chǔ)程序代碼的存儲(chǔ)介質(zhì)則構(gòu)成本發(fā)明。上述實(shí)施例的各種功能不僅可以在計(jì)算機(jī)執(zhí)行所讀出的程序代碼時(shí)實(shí)現(xiàn)，也可以在計(jì)算機(jī)上所運(yùn)行的操作系統(tǒng)根據(jù)程序代碼的指令執(zhí)行部分或全部實(shí)際處理過程時(shí)實(shí)現(xiàn)。
上述實(shí)施例的各種功能也可以下列情況下實(shí)現(xiàn)，即，從存儲(chǔ)介質(zhì)讀出的程序?qū)戇M(jìn)插入到計(jì)算機(jī)的功能擴(kuò)充卡或連接到計(jì)算機(jī)的功能擴(kuò)充裝置的存儲(chǔ)器時(shí)，并且功能擴(kuò)充卡或功能擴(kuò)充裝置的CPU根據(jù)程序代碼的指令執(zhí)行部分或全部實(shí)際處理過程時(shí)。
如上所述，根據(jù)本發(fā)明，可以有效確定圖章印記的位置。此外，自動(dòng)圖章印記核對和圖章印記套合的可實(shí)現(xiàn)性提高了。
由于本發(fā)明有眾多不同的實(shí)施例沒有背離本發(fā)明的核心思想和范圍，可以理解本發(fā)明除所附的權(quán)利要求外，并不限于特定的實(shí)施例。
權(quán)利要求
1.一種單據(jù)處理裝置，包括；元素圖案采集裝置，用于從分塊處理過程所獲得的處理目標(biāo)圖象數(shù)據(jù)采集元素圖案；選擇裝置，用于從所述采集裝置獲得的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案；計(jì)算裝置，用于根據(jù)所述選擇裝置選擇的元素圖案計(jì)算預(yù)定圖案的中心位置；以及預(yù)定圖案采集裝置，用于根據(jù)所述計(jì)算裝置計(jì)算出的中心位置獲得預(yù)定圖案的圖象數(shù)據(jù)。
2.根據(jù)權(quán)利要求1的單據(jù)處理裝置，還包括如下裝置，用于以光學(xué)方式讀取單據(jù)圖象，根據(jù)所獲得的經(jīng)光電轉(zhuǎn)換的信號獲取處理目標(biāo)圖象數(shù)據(jù)，以及給所述元素圖案采集裝置提供圖象數(shù)據(jù)。
3.根據(jù)權(quán)利要求1的單據(jù)處理裝置，還包括核對裝置，用于將由所述預(yù)定圖案采集裝置獲取的預(yù)定圖案與套合的預(yù)定圖案進(jìn)行核對。
4.根據(jù)權(quán)利要求1的單據(jù)處理裝置，其中預(yù)定圖案是一個(gè)圖章印記。
5.根據(jù)權(quán)利要求1的單據(jù)處理裝置，其中，所述選擇裝置從由所述元素圖案采集裝置獲取并落在預(yù)定大小范圍內(nèi)的元素圖案中提取元素圖案，然后從所提取的具有弓形圖案的元素圖案中選擇一個(gè)元素圖案。
6.根據(jù)權(quán)利要求5的單據(jù)處理裝置，其中所述計(jì)算裝置根據(jù)弓形圖案的一部分計(jì)算中心位置。
7.根據(jù)權(quán)利要求5的單據(jù)處理裝置，其中，所述計(jì)算裝置根據(jù)弓形圖案的一部分計(jì)算出半徑和中心位置，并且所述預(yù)定圖案采集裝置根據(jù)計(jì)算出的半徑和中心位置獲取預(yù)定圖案的圖象數(shù)據(jù)。
8.根據(jù)權(quán)利要求4的單據(jù)處理裝置，其中所述選擇裝置從被分塊處理過程當(dāng)作表格的區(qū)域內(nèi)的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案。
9.根據(jù)權(quán)利要求1的單據(jù)處理裝置，還包括套合裝置，用于套合由所述預(yù)定圖案采集裝置獲取的預(yù)定圖案。
10.一種單據(jù)處理方法，包括；元素圖案采集步驟，從分塊處理過程得到的處理目標(biāo)圖象數(shù)據(jù)中獲取元素圖案；選擇步驟，從在采集步驟獲取的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案；計(jì)算步驟，根據(jù)在選擇步驟中選擇的元素圖案計(jì)算預(yù)定圖案的中心位置；以及預(yù)定圖案采集步驟，根據(jù)在計(jì)算步驟中計(jì)算出的中心位置獲取預(yù)定圖案的圖象數(shù)據(jù)。
11.根據(jù)權(quán)利要求10的單據(jù)處理方法，還包括如下步驟，以光學(xué)方式讀取單據(jù)圖象，根據(jù)所獲得的經(jīng)光電轉(zhuǎn)換的信號獲取處理目標(biāo)圖象數(shù)據(jù)，以及為元素圖案采集步驟提供圖象數(shù)據(jù)。
12.根據(jù)權(quán)利要求10的單據(jù)處理方法，還包括核對步驟，將在預(yù)定圖案采集步驟得到的預(yù)定圖案與套合的預(yù)定圖案進(jìn)行核對。
13.根據(jù)權(quán)利要求10的單據(jù)處理方法，其中預(yù)定圖案是一個(gè)圖章印記。
14.根據(jù)權(quán)利要求10的單據(jù)處理方法，其中，在選擇步驟，從在元素圖案采集步驟中獲取并落在預(yù)定大小范圍內(nèi)的元素圖案中提取元素圖案，然后從具有弓形圖案的所提取的元素圖案中選擇一個(gè)元素圖案。
15.根據(jù)權(quán)利要求14的單據(jù)處理方法，其中，在計(jì)算步驟，根據(jù)弓形圖案的一部分，計(jì)算出中心位置。
16.根據(jù)權(quán)利要求14的單據(jù)處理方法，其中，在計(jì)算步驟，根據(jù)弓形圖案的一部分，計(jì)算半徑和中心位置，以及在預(yù)定圖案采集步驟，根據(jù)計(jì)算出的半徑和中心位置獲得預(yù)定圖案的圖象數(shù)據(jù)。
17.根據(jù)權(quán)利要求13的單據(jù)處理方法，其中，在選擇步驟，從被分塊處理過程當(dāng)作表格的區(qū)域內(nèi)的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案。
18.根據(jù)權(quán)利要求10的單據(jù)處理方法，還包括套合步驟，用來套合在預(yù)定圖案采集步驟獲得的預(yù)定圖案。
19.一種計(jì)算機(jī)可讀存儲(chǔ)器存儲(chǔ)可引發(fā)計(jì)算機(jī)執(zhí)行單據(jù)處理的控制程序的方法，包括；元素圖案采集步驟，從分塊處理過程得到的處理目標(biāo)圖象數(shù)據(jù)獲取元素圖案；選擇步驟，從被分塊處理過程當(dāng)作表格的區(qū)域內(nèi)的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案；計(jì)算步驟，根據(jù)在選擇步驟中選擇的元素圖案計(jì)算預(yù)定圖案的中心位置；以及預(yù)定圖案采集步驟，根據(jù)在計(jì)算步驟計(jì)算出的中心位置，獲得預(yù)定圖案的圖象數(shù)據(jù)。
全文摘要
一種單據(jù)處理裝置,從分塊處理過程得到的處理目標(biāo)圖象數(shù)據(jù)獲取元素圖案。從所獲得的元素圖案中有選擇地提取一個(gè)被確定為至少代表圖章印記一部分的元素圖案。根據(jù)所選擇的元素圖案計(jì)算圖章印記的中心位置和半徑。根據(jù)計(jì)算出的中心位置和半徑獲得圖章印記的圖象數(shù)據(jù)。以這種方式獲得的圖章印記將與本裝置中套合的圖章印記進(jìn)行比較/核對。
文檔編號G06Q10/10GK1334543SQ01124398
公開日2002年2月6日 申請日期2001年7月25日 優(yōu)先權(quán)日2000年7月25日
發(fā)明者金津知俊, 金田北洋 申請人:佳能株式會(huì)社