專利名稱：圖像判斷裝置、圖像提取裝置以及圖像判斷方法
技術(shù)領(lǐng)域：
本發(fā)明涉及以賬票(帳票)圖像為對(duì)象的圖像判斷裝置、圖像提取裝置以及圖像判斷方法。
背景技術(shù)：
在金融業(yè)等事務(wù)處理中，處理記入有日期、金額等事項(xiàng)的賬票。近年來(lái)，為了省力而通過(guò)信息處理裝置自動(dòng)提取記入在賬票中的事項(xiàng)的技術(shù)開(kāi)發(fā)正在進(jìn)行。另外，作為提取記入在賬票中的事項(xiàng)的前階段，判斷賬票種類的技術(shù)開(kāi)發(fā)正在進(jìn)行。例如，在日本特開(kāi)2003-109007號(hào)公報(bào)中記載了將記入完的賬票分類為多種賬票原件中的某一類的賬票樣式分類裝置。記載在日本特開(kāi)2003-109007號(hào)公報(bào)中的賬票樣式分類裝置通過(guò)匹配賬票原件圖像和賬票圖像中的直線特征，并將記入完的賬票分類為多種賬票原件中的某一類，其中，該原件直線特征量基于事先用掃描儀讀取多種賬票原件而得到的賬票原件圖像數(shù)據(jù)，該直線特征量基于用掃描儀讀取記入完的賬票而得到的賬票圖像數(shù)據(jù)。當(dāng)用掃描儀讀取賬票時(shí)，在將掃描儀的主掃描方向以及副掃描方向分別作為第一坐標(biāo)軸以及第二坐標(biāo)軸的二維坐標(biāo)系中生成表示賬票圖像的圖像數(shù)據(jù)。例如，從主掃描方向的一方朝向另一方的方向?yàn)榈谝蛔鴺?biāo)軸的方向，從副掃描方向的一方朝向另一方的方向?yàn)榈诙鴺?biāo)軸方向。圖像數(shù)據(jù)是在由這種坐標(biāo)軸構(gòu)成的二維坐標(biāo)系中各二維坐標(biāo)值與各濃度值建立對(duì)應(yīng)的數(shù)據(jù)。當(dāng)然，可以任意確定賬單圖像的二維坐標(biāo)系，并不限定于上述例的二維坐標(biāo)系。但是，一般的賬票為大致矩形形狀，通常通過(guò)使賬票的長(zhǎng)邊以及短邊分別與掃描儀的主掃描方向以及副掃描方向平行而進(jìn)行賬票讀取，因此，賬票圖像的二維坐標(biāo)系與賬單的四個(gè)朝向相對(duì)應(yīng)而成為四個(gè)種類。S卩，對(duì)賬票圖像的二維坐標(biāo)系成為作為上述例的二維坐標(biāo)系的第一二維坐標(biāo)系、 將第一二維坐標(biāo)系旋轉(zhuǎn)90度的第二二維坐標(biāo)系、將第一二維坐標(biāo)系旋轉(zhuǎn)180度的第三二維坐標(biāo)系、將第一二維坐標(biāo)系旋轉(zhuǎn)270度的第四二維坐標(biāo)系。圖像數(shù)據(jù)將上述四種二維坐標(biāo)系中的一種二維坐標(biāo)系為基準(zhǔn)，二維坐標(biāo)值與濃度值建立對(duì)應(yīng)。由于上述賬票圖像數(shù)據(jù)以及賬票原件圖像數(shù)據(jù)是用掃描儀讀取記入完的賬票以及賬票原件而得到的圖像數(shù)據(jù)，因此，分別將上述第一至第四二維坐標(biāo)系中的某一個(gè)作為基準(zhǔn)。但是，存在與賬票圖像數(shù)據(jù)對(duì)應(yīng)的二維坐標(biāo)系和與賬票原件圖像數(shù)據(jù)對(duì)應(yīng)的二維坐標(biāo)系不同的情況。在記載在日本特開(kāi)2003-109007號(hào)公報(bào)中的賬票樣式分類裝置中，在賬票圖像數(shù)據(jù)和賬票原件圖像數(shù)據(jù)中如果相對(duì)應(yīng)的二維坐標(biāo)系不同，則即使記入完的賬票和賬票原件相類似，在使用賬票圖像數(shù)據(jù)和賬票原件圖像數(shù)據(jù)進(jìn)行對(duì)照時(shí)，也被判斷為兩個(gè)圖像數(shù)據(jù)不類似。例如，在與賬票圖像數(shù)據(jù)對(duì)應(yīng)的二維坐標(biāo)系為上述第一二維坐標(biāo)系且與賬票原件圖像數(shù)據(jù)對(duì)應(yīng)的二維坐標(biāo)系為上述第三二維坐標(biāo)系的情況下，如果不使用對(duì)賬票圖像數(shù)據(jù)實(shí)施了 180度旋轉(zhuǎn)處理的圖像數(shù)據(jù)和賬票原件圖像數(shù)據(jù)，則不能得到良好的對(duì)照結(jié)果。另外，在日本特開(kāi)2003-109007號(hào)公報(bào)中記載的賬票樣式分類裝置，使用基于一個(gè)賬票圖像數(shù)據(jù)的直線特征量和基于多個(gè)賬票原件圖像數(shù)據(jù)的多個(gè)原件直線特征量進(jìn)行圖像對(duì)照時(shí)，為了對(duì)應(yīng)賬票圖像和賬票原件圖像之間的比例不同、賬票圖像的賬票中的位置偏移，對(duì)直線特征量，按每個(gè)原件直線特征量進(jìn)行不同的修正處理。因此，如果為了對(duì)應(yīng)在賬票圖像和賬票原件圖像之間的二維坐標(biāo)系的不同而想要根據(jù)賬票圖像的二維坐標(biāo)系來(lái)計(jì)算出不同的特征量，則需要進(jìn)行的修正處理的數(shù)量增大，無(wú)法迅速進(jìn)行對(duì)照。

發(fā)明內(nèi)容
本發(fā)明是為了解決上述問(wèn)題而做出的，其目的在于提供圖像判斷裝置、圖像提取裝置以及圖像判斷方法，能夠迅速地判斷由賬票圖像數(shù)據(jù)表示的賬票圖像的4種二維坐標(biāo)系中、與對(duì)應(yīng)于賬票原件圖像數(shù)據(jù)的二維坐標(biāo)系一致的二維坐標(biāo)系。本發(fā)明為圖像判斷裝置，該圖像判斷裝置特征在于，具備特征量計(jì)算部，其根據(jù)表示判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出第一特征量、第二特征量、第三特征量以及第四特征量，其中，該第一特征量為對(duì)于上述賬票圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系即第一坐標(biāo)系中的特征量，該第二特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)90度的二維坐標(biāo)系即第二坐標(biāo)系中的特征量，該第三特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)180度的二維坐標(biāo)系即第三坐標(biāo)系中的特征量，該第四特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)270度的二維坐標(biāo)系即第四坐標(biāo)系中的特征量；以及判斷部，其根據(jù)原件特征量和通過(guò)上述特征量計(jì)算部計(jì)算出的第一特征量、第二特征量、第三特征量以及第四特征量，判斷上述第一坐標(biāo)系、上述第二坐標(biāo)系、上述第三坐標(biāo)系以及上述第四坐標(biāo)系中與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果，其中，該原件坐標(biāo)系為關(guān)于賬票原件圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系，該原件特征量為以該原件坐標(biāo)系為基準(zhǔn)，根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)事先計(jì)算出的特征量，上述特征量是基于二維坐標(biāo)值的值，該二維坐標(biāo)值表示通過(guò)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置。根據(jù)本發(fā)明，根據(jù)第一至第四特征量和原件特征量來(lái)判斷與原件坐標(biāo)系一致的二維坐標(biāo)系，其中，該第一至第四特征量基于表示賬票圖像內(nèi)的線段圖像中的兩端像素位置的二維坐標(biāo)值，該原件特征量基于賬票原件圖像內(nèi)的線段圖像中的兩端像素位置。而且，這些特征量為基于表示由圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端像素位置的二維坐標(biāo)值的值。因此，能夠迅速判斷出由賬票圖像數(shù)據(jù)所表示的賬票圖像的4個(gè)二維坐標(biāo)系中、 與對(duì)應(yīng)于賬票原件圖像數(shù)據(jù)的二維坐標(biāo)系(原件坐標(biāo)系)一致的二維坐標(biāo)系。另外，本發(fā)明的特征在于，上述特征量為第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列，其中，上述第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列以如下方式得到將表示根據(jù)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置的二維坐標(biāo)值按每個(gè)線段圖像來(lái)獲取，使用所獲取的多個(gè)二維坐標(biāo)值生成第一遞升數(shù)列和第二遞升數(shù)列，該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)中的第一坐標(biāo)軸值按升序排列而得到的，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值按升序排列而得到的，
計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列而得到上述第一坐標(biāo)軸數(shù)列，和計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸中的相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列而得到上述第二坐標(biāo)軸數(shù)列，上述判斷部構(gòu)成為對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，計(jì)算出與上述原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的判斷值、對(duì)于上述第二特征量的判斷值、對(duì)于上述第三特征量的判斷值以及對(duì)于上述第四特征量的判斷值中的最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與上述原件坐標(biāo)系一致的二維坐標(biāo)系。根據(jù)本發(fā)明，第一至第四特征量以及原件特征量是基于表示圖像內(nèi)的線段圖像中的兩端像素位置的、二維坐標(biāo)值的差值彼此的比的值。因此，即使賬票圖像和賬票原件圖像之間的比例不同或者賬票圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像中產(chǎn)生噪聲，也可以迅速且精度較好地進(jìn)行圖像的提取。另外，本發(fā)明的特征在于，上述特征量計(jì)算部構(gòu)成為使用上述第一特征量的第二坐標(biāo)軸數(shù)列作為上述第二特征量的第一坐標(biāo)軸數(shù)列， 使用將上述第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第二特征量的第二坐標(biāo)軸數(shù)列，使用將上述第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第三特征量的第一坐標(biāo)軸數(shù)列，使用將上述第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第三特征量的第二坐標(biāo)軸數(shù)列，使用將上述第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第四特征量的第一坐標(biāo)軸數(shù)列，使用將上述第一特征量的第一坐標(biāo)軸數(shù)列作為上述第四特征量的第二坐標(biāo)軸數(shù)列。根據(jù)本發(fā)明，特征量計(jì)算部使用第一特征量計(jì)算出第二至第四特征量。因此，能夠提高判斷速度。另外，本發(fā)明的特征在于，上述判斷部構(gòu)成為在上述原件特征量為多個(gè)的情況下，對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，分別計(jì)算出與多個(gè)原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的多個(gè)判斷值、對(duì)于上述第二特征量的多個(gè)判斷值、對(duì)于上述第三特征量的多個(gè)判斷值以及對(duì)于第四特征量的多個(gè)判斷值中的最大的判斷值對(duì)應(yīng)的原件特征量所對(duì)應(yīng)的賬票原件圖像判斷為與上述判斷對(duì)象的賬票圖像對(duì)應(yīng)的賬票原件圖像，并且將與最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與對(duì)應(yīng)于該賬票原件圖像的原件坐標(biāo)系一致的二維坐標(biāo)系。
另外，根據(jù)本發(fā)明，在賬票原件為多個(gè)種類且與此相伴地原件特征量為多個(gè)的情況下，判斷部可以根據(jù)多個(gè)原件特征量和第一至第四特征量，從多種賬票原件圖像中判斷與判斷對(duì)象的賬票圖像對(duì)應(yīng)的賬票原件圖像。另外，本發(fā)明為圖像提取裝置，該圖像提取裝置的特征在于，具備上述圖像判斷裝置；存儲(chǔ)部，其存儲(chǔ)提取區(qū)域數(shù)據(jù)，該提取區(qū)域數(shù)據(jù)表示根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)生成的提取區(qū)域的位置以及范圍；圖像提取部，其基于事先從表示上述判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出的上述第一遞升數(shù)列以及上述第二遞升數(shù)列、和存儲(chǔ)在上述存儲(chǔ)部中的提取區(qū)域數(shù)據(jù)、和從上述判斷部輸出的判斷結(jié)果，從上述判斷對(duì)象的賬票圖像中進(jìn)行圖像提取。另外，根據(jù)本發(fā)明，圖像提取部根據(jù)圖像判斷裝置的判斷部的判斷結(jié)果，進(jìn)行從判斷對(duì)象的賬票圖像的圖像提取。因此，即使賬票圖像和賬票原件圖像之間的比例不同或者賬票圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像中產(chǎn)生噪聲，也可以迅速且精度較好地進(jìn)行圖像的提取。另外，本發(fā)明為圖像判斷方法，該圖像判斷方法的特征在于，包括特征量計(jì)算步驟，在該特征量計(jì)算步驟中根據(jù)表示判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出第一特征量、第二特征量、第三特征量以及第四特征量，其中，該第一特征量為關(guān)于上述賬票圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系即第一坐標(biāo)系中的特征量，該第二特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)90度的二維坐標(biāo)系即第二坐標(biāo)系中的特征量，該第三特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)180度的二維坐標(biāo)系即第三坐標(biāo)系中的特征量，該第四特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)270度的二維坐標(biāo)系即第四坐標(biāo)系中的特征量；以及判斷步驟，在該判斷步驟中，根據(jù)原件特征量和通過(guò)上述特征量計(jì)算步驟計(jì)算出的第一特征量、第二特征量、第三特征量以及第四特征量，判斷上述第一坐標(biāo)系、上述第二坐標(biāo)系、上述第三坐標(biāo)系以及上述第四坐標(biāo)系中與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果，其中，該原件坐標(biāo)系為對(duì)于賬票原件圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系，該原件特征量為以上述原件坐標(biāo)系為基準(zhǔn)，根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)事先計(jì)算出的特征量，上述特征量是基于二維坐標(biāo)值的值，該二維坐標(biāo)值表示通過(guò)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置。根據(jù)本發(fā)明，根據(jù)第一至第四特征量和原件特征量來(lái)判斷與原件坐標(biāo)系一致的二維坐標(biāo)系，其中，該第一至第四特征量基于表示賬票圖像內(nèi)的線段圖像中的兩端像素位置的二維坐標(biāo)值，該原件特征量基于賬票原件圖像內(nèi)的線段圖像中的兩端像素位置。而且，這些特征量為基于表示通過(guò)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端像素位置的二維坐標(biāo)值的值。因此，能夠迅速判斷出由賬票圖像數(shù)據(jù)所表示的賬票圖像的4個(gè)二維坐標(biāo)系中、與對(duì)應(yīng)于賬票原件圖像數(shù)據(jù)的二維坐標(biāo)系(原件坐標(biāo)系)一致的二維坐標(biāo)系。另外，本發(fā)明的特征在于，上述特征量為將表示根據(jù)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置的二維坐標(biāo)值按每個(gè)線段圖像來(lái)獲取，
使用所獲取的多個(gè)二維坐標(biāo)值生成第一遞升數(shù)列和第二遞升數(shù)列，該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)中的第一坐標(biāo)軸值按升序排列而得到的，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值按升序排列而得到的，計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列而得到的第一坐標(biāo)軸數(shù)列，和計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸中的相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列而得到的第二坐標(biāo)軸數(shù)列，上述判斷步驟為對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，計(jì)算出與上述原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的判斷值、對(duì)于上述第二特征量的判斷值、對(duì)于上述第三特征量的判斷值以及對(duì)于上述第四特征量的判斷值中的最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與上述原件坐標(biāo)系一致的二維坐標(biāo)系。根據(jù)本發(fā)明，第一至第四特征量以及原件特征量是基于表示圖像內(nèi)的線段圖像中的兩端像素位置的二維坐標(biāo)值的差值彼此的比的值。因此，即使賬票圖像和賬票原件圖像之間的比例不同或者賬票圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像中產(chǎn)生噪聲，也可以迅速且精度較好地進(jìn)行圖像的提取。


通過(guò)下面的詳細(xì)說(shuō)明和附圖，本發(fā)明的目的、特色以及優(yōu)點(diǎn)變得明確。圖1是功能性地表示圖像提取裝置結(jié)構(gòu)的框圖；圖2是表示賬票原件圖像以及原件坐標(biāo)系的具體例的圖；圖3是表示處理賬票原件圖像數(shù)據(jù)的流程圖；圖4是表示處理賬票圖像數(shù)據(jù)的流程圖；圖5是示意性地表示圖像提取樣子的圖。
具體實(shí)施例方式下面，參考附圖詳細(xì)說(shuō)明本發(fā)明的優(yōu)選實(shí)施方式。下面，對(duì)作為本發(fā)明的第一實(shí)施方式的圖像提取裝置100進(jìn)行說(shuō)明。圖像提取裝置100是從記入完的賬票中提取所記入事項(xiàng)的裝置。賬票是例如為矩形形狀的記錄用紙， 劃有多個(gè)直線。圖1是功能性地表示圖像提取裝置100的結(jié)構(gòu)的框圖。圖像提取裝置100是通過(guò)在MFP(Multi Function !Winter 多功能打印機(jī))等上設(shè)置的以往公知的控制運(yùn)算裝置以及存儲(chǔ)裝置來(lái)實(shí)現(xiàn)的，功能上包括圖像判斷部10、圖像提取部20和存儲(chǔ)部30。圖像判斷部 10包括前處理部11、特征量計(jì)算部12和判斷部13。前處理部11具有對(duì)賬票原件圖像數(shù)據(jù)以及賬票圖像數(shù)據(jù)進(jìn)行前處理的功能。特征量計(jì)算部12具有計(jì)算出與賬票圖像有關(guān)的第一特征量、第二特征量、第三特征量和第四
9特征量的功能，其中，該第一特征量為第一坐標(biāo)系中的特征量，該第二特征量為相對(duì)第一坐標(biāo)系旋轉(zhuǎn)了 90度的第二坐標(biāo)系中的特征量，該第三特征量為相對(duì)第一坐標(biāo)系旋轉(zhuǎn)了 180度的第三坐標(biāo)系中的特征量，該第四特征量為相對(duì)第一坐標(biāo)系旋轉(zhuǎn)了 270度的第四坐標(biāo)系中的特征量。判斷部13具有根據(jù)原件特征量和由特征量計(jì)算部12計(jì)算出的第一至第四特征量來(lái)判斷第一至第四坐標(biāo)系中的與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果的功能， 其中，原件特征量為與賬票原件圖像有關(guān)的原件坐標(biāo)系中的特征量。在此，特征量為基于通過(guò)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的、表示兩端的像素位置的二維坐標(biāo)值的值，其中，該圖像數(shù)據(jù)表示賬票以及賬票原件。此外，將未記入任何事項(xiàng)的賬票稱為賬票原件，用掃描儀讀取該賬票原件而得到的圖像數(shù)據(jù)稱為賬票原件圖像數(shù)據(jù)。賬票原件圖像數(shù)據(jù)對(duì)應(yīng)于規(guī)定的二維坐標(biāo)系即原件坐標(biāo)系。另外，將用掃描儀讀取記入完的賬票而得到的圖像數(shù)據(jù)稱為賬票圖像數(shù)據(jù)。賬票圖像數(shù)據(jù)對(duì)應(yīng)于規(guī)定的二維坐標(biāo)系即第一坐標(biāo)系。在本實(shí)施方式中，將第一坐標(biāo)系向右旋轉(zhuǎn)90度的二維坐標(biāo)系設(shè)為第二坐標(biāo)系，將第一坐標(biāo)系向右旋轉(zhuǎn)180度的二維坐標(biāo)系設(shè)為第三坐標(biāo)系，將第一坐標(biāo)系向右旋轉(zhuǎn)270度的二維坐標(biāo)系設(shè)為第四坐標(biāo)系。然后，在本實(shí)施方式中，將第一至第四坐標(biāo)系以及原件坐標(biāo)系均設(shè)為由第一坐標(biāo)軸和向左旋轉(zhuǎn)90度時(shí)與第一坐標(biāo)軸一致的第二坐標(biāo)軸構(gòu)成的二維坐標(biāo)系。此外，作為本發(fā)明的其他實(shí)施方式，也可以將第一坐標(biāo)系向左旋轉(zhuǎn)90度的二維坐標(biāo)系設(shè)為第二坐標(biāo)系，將第一坐標(biāo)系向左旋轉(zhuǎn)180度的二維坐標(biāo)系設(shè)為第三坐標(biāo)系，將第一坐標(biāo)系向左旋轉(zhuǎn)270度的二維坐標(biāo)系設(shè)為第四坐標(biāo)系，將第一至第四坐標(biāo)系以及原件坐標(biāo)系均設(shè)為由第一坐標(biāo)軸和向右旋轉(zhuǎn)90度時(shí)與第一坐標(biāo)軸一致的第二坐標(biāo)軸構(gòu)成的二維坐標(biāo)系。圖2表示賬票原件圖像以及原件坐標(biāo)系的具體例。在圖2中，第一坐標(biāo)軸為Y軸， 第二坐標(biāo)軸為X軸。Y軸以及X軸上的刻度表示二維坐標(biāo)值，其中，該二維坐標(biāo)值表示賬票原件圖像200中的各線段圖像(直線)的兩端像素位置。原件特征量是基于該二維坐標(biāo)值的，在本發(fā)明中根據(jù)原件特征量和第一至第四特征量進(jìn)行判斷。下面，對(duì)于前處理部11、特征量計(jì)算部12、判斷部13以及存儲(chǔ)部30的功能，對(duì)賬票原件圖像數(shù)據(jù)的處理和對(duì)賬票圖像數(shù)據(jù)的處理分開(kāi)進(jìn)行說(shuō)明。圖3是表示處理賬票原件圖像數(shù)據(jù)的流程圖。處理賬票原件圖像數(shù)據(jù)是按照前處理步驟Si、特征量計(jì)算步驟S2、提取區(qū)域登記步驟S3的順序進(jìn)行。在前處理步驟Sl中，通過(guò)前處理部11進(jìn)行對(duì)賬票原件圖像數(shù)據(jù)的圖像處理(前處理)。具體而言，在前處理步驟Sl中，首先對(duì)賬票原件圖像數(shù)據(jù)實(shí)施傾斜修正處理。傾斜修正處理是在讀取賬票原件時(shí)賬票原件相對(duì)于原件坐標(biāo)系發(fā)生了微小傾斜的時(shí)候，為了修正該傾斜而將賬票原件圖像數(shù)據(jù)向與傾斜方向相反方向旋轉(zhuǎn)數(shù)度左右的處理。在前處理步驟Sl中，接著，賬票原件圖像數(shù)據(jù)被轉(zhuǎn)換成灰度并被實(shí)施二值化處理。之后，對(duì)二值化處理后的賬票原件圖像數(shù)據(jù)實(shí)施去噪處理。去噪處理是從圖像數(shù)據(jù)表示的圖像中除去微小的噪音圖像的處理。作為去噪處理方法，可以使用以往公知的處理方法，例如，將連通分量(Connected Component :CC)大小小于規(guī)定閾值的連通分量的顏色置換為背景色的方法。在此，所謂“連通分量”是指非背景色的像素連續(xù)的集合。所謂“連續(xù)”意味著關(guān)注像素周圍的8個(gè)像素中的任意一個(gè)像素是相同色彩。另外，所謂“連通分量的大小”是指包圍連通分量的矩形中的面積最小的矩形的長(zhǎng)邊以及短邊。例如，在賬票原件圖像中，包圍連通分量的矩形中，面積最小的矩形的長(zhǎng)邊以及短邊小于規(guī)定的閾值時(shí)，該連通分量為微小噪聲圖像或者表示文字的文字圖像。因此，通過(guò)去噪處理在賬票原件圖像中只剩下直線。當(dāng)前處理步驟Sl結(jié)束后，前處理后的賬票原件圖像數(shù)據(jù)被輸入到特征量計(jì)算部 12。此外，作為本發(fā)明的其他實(shí)施方式，可以省略前處理步驟Si。特征量計(jì)算部12作為特征量計(jì)算步驟S2，根據(jù)前處理后的賬票原件圖像數(shù)據(jù)以原件坐標(biāo)系為基準(zhǔn)計(jì)算出原件特征量。原件特征量通過(guò)如下那樣地計(jì)算出來(lái)。首先，由于在由前處理后的賬票原件圖像數(shù)據(jù)所表示的圖像內(nèi)存在多個(gè)線段圖像 (直線)，因此檢測(cè)出所有的線段圖像。然后，按每個(gè)線段圖像獲取表示線段圖像的兩端像素位置的原件坐標(biāo)系中的二維坐標(biāo)值。作為線段圖像的檢測(cè)方法可以使用以往公知的方法。例如，將原件坐標(biāo)系中的第一坐標(biāo)軸設(shè)為Y軸且將第二坐標(biāo)軸設(shè)為X軸時(shí)，可以檢測(cè)出與X軸(或者Y軸)平行的連續(xù)的非背景色像素的集合的、規(guī)定像素?cái)?shù)量以上的集合作為與X軸(或者Y軸)平行的線段圖像，或者，檢測(cè)出包圍連通分量的矩形中的、面積最小的矩形的短邊長(zhǎng)度與長(zhǎng)邊長(zhǎng)度相比非常小的連通分量作為線段圖像。這樣檢測(cè)出的表示線段圖像的兩端像素位置的二維坐標(biāo)成為例如像(X，Y) = (1,2), (10，2)、(20,3), (4,15), (3，11)、(5,9), (8,18), (6,5)等這樣的各種值。接著，使用所獲得的多個(gè)二維坐標(biāo)值，求出第一遞升數(shù)列和第二遞升數(shù)列，其中， 該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第一坐標(biāo)軸值(Y坐標(biāo)值)按升序排列而得到的數(shù)列，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值(X坐標(biāo)值)按升序排列而得到的數(shù)列。例如，多個(gè)二維坐標(biāo)值為(X，Y) = (1,2), (10,2), (20,3), (4,15), (3,11) > (5, 9)、(8，18)、(6，5)的情況下，生成{2,3,5,9,11,15,18}作為第一遞升數(shù)列，生成{1,3,4,5, 6,8,10,20}作為第二遞升數(shù)列。生成第一遞升數(shù)列(或者第二遞升數(shù)列)時(shí)，具有相同的第一坐標(biāo)軸值(或者相同的第二坐標(biāo)軸值)線段圖像的兩端像素存在兩個(gè)以上的情況下， 省略該相同的第一坐標(biāo)軸值(或者相同的第二坐標(biāo)軸值)而只選一個(gè)。例如，在上述情況下，第一遞升數(shù)列為{2，3，5，9，11，15，18}，不是{2，2，3，5，9，11，15，18}。最后，計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的、相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，按順序計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列，以此得到第一坐標(biāo)軸數(shù)列，并且計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸值中的、相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，按順序計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列，以此得到第二坐標(biāo)軸數(shù)列。例如，在第一遞升數(shù)列為{2，3，5，9，11， 15，18}時(shí)，從相鄰的三個(gè)第一坐標(biāo)軸值0，3，5)中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的兩個(gè)差值(|2-3|，3-5|) = (1,2)中，計(jì)算出兩個(gè)差值的比即2/1 = 2.0作為第一數(shù)列值。同樣，通過(guò)依次計(jì)算出第一數(shù)列值來(lái)得到第一坐標(biāo)軸數(shù)列{2. 0,2. 0,0. 5,2. 0,0. 8}。此外，在本實(shí)施方式中，計(jì)算兩個(gè)差值的比時(shí)，將順序?yàn)楹蟮牟钪党皂樞驗(yàn)榍暗牟钪?，將所除得到的值在小?shù)點(diǎn)第二位四舍五入，作為差值的比。作為本發(fā)明的其他實(shí)施方式，例如，可以將順序?yàn)榍暗牟钪党皂樞驗(yàn)楹蟮牟钪?，也可以將所除得到的值乘上?guī)定的常數(shù)。在特征量計(jì)算步驟S2的最后所得到的第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列為原件特征量。所計(jì)算出的原件特征量存儲(chǔ)到存儲(chǔ)部30或者圖像提取裝置100之外的可數(shù)據(jù)通信的存儲(chǔ)裝置中。此外，在特征量計(jì)算步驟S2的途中獲得的第一遞升數(shù)列以及第二遞升數(shù)列也存儲(chǔ)在存儲(chǔ)部30等中。另外，作為本發(fā)明的其他實(shí)施方式，也可以不進(jìn)行前處理步驟 Sl以及特征量計(jì)算步驟S2而將預(yù)先通過(guò)圖像提取裝置100以外的裝置計(jì)算出的、與賬票原件圖像數(shù)據(jù)有關(guān)的原件特征量(第一坐標(biāo)軸數(shù)列、第二坐標(biāo)軸數(shù)列)、第一遞升數(shù)列以及第二遞升數(shù)列存儲(chǔ)到存儲(chǔ)部30等中。在賬票原件為多個(gè)種類的情況下，用掃描儀分別讀取多種賬票原件而生成多種賬票原件圖像數(shù)據(jù)。然后，通過(guò)前處理步驟Sl以及特征量計(jì)算步驟S2計(jì)算出多個(gè)原件特征量，并且與賬票原件圖像數(shù)據(jù)有關(guān)的原件特征量(第一坐標(biāo)軸數(shù)列、第二坐標(biāo)軸數(shù)列)、第一遞升數(shù)列以及第二遞升數(shù)列被存儲(chǔ)到存儲(chǔ)部30等中。在特征量計(jì)算步驟S2之后，進(jìn)行提取區(qū)域登記步驟S3。在提取區(qū)域登記步驟S3 中，根據(jù)來(lái)自用戶的指示，登記表示賬票圖像中的提取區(qū)域的數(shù)據(jù)即提取區(qū)域數(shù)據(jù)。提取區(qū)域數(shù)據(jù)表示提取區(qū)域的位置以及范圍。具體而言，在提取區(qū)域的形狀為矩形的情況下，表示位于矩形的四個(gè)頂點(diǎn)中的位于對(duì)角的、兩個(gè)頂點(diǎn)的位置的、原件坐標(biāo)系中的二維坐標(biāo)值成為提取區(qū)域數(shù)據(jù)。另外，在提取區(qū)域的形狀為橢圓形的情況下，表示橢圓形的兩個(gè)焦點(diǎn)的位置的、原件坐標(biāo)系中的二維坐標(biāo)值成為提取區(qū)域數(shù)據(jù)。另外，在提取區(qū)域的形狀為正圓形的情況下，表示正圓形中心點(diǎn)位置的、原件坐標(biāo)系中的二維坐標(biāo)值、和表示正圓形半徑的值成為提取區(qū)域數(shù)據(jù)。另外，在提取區(qū)域的形狀為正三角形的情況下，表示正三角形的重心點(diǎn)的位置以及正三角形的三個(gè)頂點(diǎn)中的一個(gè)頂點(diǎn)的位置的、原件坐標(biāo)系中的二維坐標(biāo)值成為提取區(qū)域數(shù)據(jù)。這些提取區(qū)域數(shù)據(jù)被存儲(chǔ)到存儲(chǔ)部30中。在賬票原件為多種的情況下，與各自賬票原件相對(duì)應(yīng)的提取區(qū)域數(shù)據(jù)被存儲(chǔ)到存儲(chǔ)部30中。圖4是表示賬票圖像數(shù)據(jù)的處理的流程圖。賬票圖像數(shù)據(jù)的處理是按照前處理步驟Tl、特征量計(jì)算步驟T2、判斷步驟T3的順序進(jìn)行的。在前處理步驟Tl中，通過(guò)前處理部11進(jìn)行對(duì)賬票圖像數(shù)據(jù)的圖像處理(前處理)。具體而言，在前處理步驟Tl中，首先，對(duì)賬票圖像數(shù)據(jù)實(shí)施傾斜修正處理。傾斜修正處理是在讀取記入完的賬票時(shí)該賬票相對(duì)于第一坐標(biāo)系發(fā)生了微小傾斜的時(shí)候，為了修正該傾斜而將賬票圖像數(shù)據(jù)向與傾斜方向相反方向旋轉(zhuǎn)數(shù)度左右的處理。在前處理步驟Tl中，接著，賬票圖像數(shù)據(jù)被轉(zhuǎn)換成灰度并被實(shí)施二值化處理。之后，對(duì)二值化處理后的賬票圖像數(shù)據(jù)實(shí)施去噪處理。作為去噪處理的方法可以使用以往公知的處理方法。通過(guò)去噪處理從賬票圖像數(shù)據(jù)中除去噪音圖像、文字圖像以及表示記入事項(xiàng)的圖像，從而只剩下直線。當(dāng)前處理步驟Tl結(jié)束后，前處理后的賬票圖像數(shù)據(jù)被輸入到特征量計(jì)算部12中。 此外，作為本發(fā)明的其他實(shí)施方式，可以省略前處理步驟Tl。特征量計(jì)算部12作為特征量計(jì)算步驟T2根據(jù)前處理后的賬票圖像數(shù)據(jù)以第一坐標(biāo)系為基準(zhǔn)計(jì)算出第一特征量。計(jì)算第一特征量為如下。
首先，由于在通過(guò)前處理后的賬票圖像數(shù)據(jù)所表示的圖像內(nèi)存在多個(gè)線段圖像 (直線)，因此檢測(cè)出所有的線段圖像。然后，按每個(gè)線段圖像獲取表示線段圖像的兩端像素位置的、第一坐標(biāo)系中的二維坐標(biāo)值。作為線段圖像的檢測(cè)方法可以使用以往公知的方法。接著，使用所獲得的多個(gè)二維坐標(biāo)值生成第一遞升數(shù)列和第二遞升數(shù)列，其中，該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第一坐標(biāo)軸值按升序排列而得到的數(shù)列，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值按升序排列而得到的數(shù)列。在生成第一遞升數(shù)列(或者第二遞升數(shù)列)時(shí)，在存在兩個(gè)以上的、具有相同的第一坐標(biāo)軸值(或者相同的第二坐標(biāo)軸值)的線段圖像的兩端像素的情況下，省略該相同的第一坐標(biāo)軸值(或者相同的第二坐標(biāo)軸值)而只選一個(gè)。最后，計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，依次計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列，以此得到第一坐標(biāo)軸數(shù)列，并且計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸值中的相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，依次計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列，以此得到第二坐標(biāo)軸數(shù)列。這樣得到的第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列為第一特征量。所計(jì)算出的第一特征量被存儲(chǔ)到存儲(chǔ)部30等中。另外，在計(jì)算第一特征量的途中所得到的第一遞升數(shù)列以及第二遞升數(shù)列也存儲(chǔ)到存儲(chǔ)部30等中。另外，在特征量計(jì)算步驟T2中，根據(jù)賬票圖像數(shù)據(jù)計(jì)算出第二坐標(biāo)系中的第二特征量、第三坐標(biāo)系中的第三特征量以及第四坐標(biāo)系中的第四特征量。第二至第四特征量也與第一特征量一樣為第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列。在本實(shí)施方式中，使用第一特征量的第二坐標(biāo)軸數(shù)列作為第二特征量的第一坐標(biāo)軸數(shù)列，使用將第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為第二特征量的第二坐標(biāo)軸數(shù)列。例如，在第一特征量的第一坐標(biāo)軸數(shù)列為 {2. 0,2. 0,0. 5,2. 0,0. 8}的情況下，將第一特征量的第一坐標(biāo)軸數(shù)列中第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列成為{1.3，0.5，2.0，0.5，0.5}。此外，在本實(shí)施方式中，在計(jì)算倒數(shù)時(shí)，在小數(shù)點(diǎn)第二位四舍五入。另外，特征量計(jì)算部12使用將第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為第三特征量的第一坐標(biāo)軸數(shù)列，使用將第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為第三特征量的第二坐標(biāo)軸數(shù)列。另外，特征量計(jì)算部12使用將第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列的數(shù)列作為第四特征量的第一坐標(biāo)軸數(shù)列，使用第一特征量的第一坐標(biāo)軸數(shù)列作為第四特征量的第二坐標(biāo)軸數(shù)列。此外，作為本發(fā)明的其他實(shí)施方式，特征量計(jì)算部12也可以構(gòu)成為通過(guò)將賬票圖像數(shù)據(jù)向與第二至第四坐標(biāo)系的旋轉(zhuǎn)方向相反方向旋轉(zhuǎn)來(lái)計(jì)算出第二至第四特征量。例如，在其他實(shí)施方式中的特征量計(jì)算部12對(duì)賬票圖像數(shù)據(jù)實(shí)施向左旋轉(zhuǎn)90度的旋轉(zhuǎn)處理之后，通過(guò)計(jì)算第一特征量時(shí)的步驟來(lái)計(jì)算出第一坐標(biāo)軸數(shù)列以及第二坐標(biāo)軸數(shù)列，將所計(jì)算出的第一坐標(biāo)軸數(shù)列以及第二坐標(biāo)軸數(shù)列作為第二特征量。如上所述地計(jì)算出的第二至第四特征量被存儲(chǔ)到存儲(chǔ)部30等中。第一至第四特征量被存儲(chǔ)后，進(jìn)入到判斷步驟T3。
在判斷步驟T3中，判斷部13根據(jù)第一至第四特征量判斷第一坐標(biāo)系、第二坐標(biāo)系、第三坐標(biāo)系以及第四坐標(biāo)系中的、與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果。具體而言，判斷部13首先計(jì)算出第一特征量和原件特征量之間的判斷值、第二特征量和原件特征量之間的判斷值、第三特征量和原件特征量之間的判斷值、第四特征量和原件特征量之間的判斷值。在存在多個(gè)原件特征量的情況下，分別計(jì)算出第一至第四特征量和原件特征量之間的判斷值。例如，在存在三種原件特征量的情況下，總共計(jì)算出12種判斷值。所謂“判斷值”是指第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列(Longest Common Sequence, LCS)的長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列的長(zhǎng)度之和。所謂“最長(zhǎng)公共部分?jǐn)?shù)列”是指兩個(gè)數(shù)列彼此中的公共部分?jǐn)?shù)列(Common Sequence, CS)中的、公共部分?jǐn)?shù)列長(zhǎng)度最大的公共部分?jǐn)?shù)列。所謂“公共部分?jǐn)?shù)列”是指在兩個(gè)數(shù)列彼此中，要素的排列順序和要素值一致的列。公共部分?jǐn)?shù)列在各自的數(shù)列中要素可以連續(xù)排列也可以不連續(xù)排列。例如，在兩個(gè)數(shù)列為{1,3,9,5}和{3,1,9,4}的情況下，公共部分?jǐn)?shù)列為{1}、{3}、{9}、{1，9}、{3，9}。所謂“公共部分?jǐn)?shù)列長(zhǎng)度”是指公共部分?jǐn)?shù)列中的要素的個(gè)數(shù)。因此，在公共部分?jǐn)?shù)列{1}、 ⑶、{9}、{1，9}、{3，9}中，最長(zhǎng)公共部分?jǐn)?shù)列中的要素個(gè)數(shù)是兩個(gè)即{1,9}以及{3,9} 0在本實(shí)施方式中，除了要素的值完全相同的情況之外，在要素的值相近似的情況下，也作為公共部分?jǐn)?shù)列要素。所謂“要素的值相近似”是指，例如，要素的值和要素的值的差小于固定的閾值ei的情況，對(duì)于一方的要素的值的另一方的要素的值的比率大于規(guī)定的閾值％的情況。例如，設(shè)閾值力為0.5時(shí)，兩個(gè)數(shù)列{3，8，2. 5}、{2.7，10}中的公共部分?jǐn)?shù)列，對(duì)于一方的數(shù)列{3，8，2. 5}為{3}、{2. 5}，對(duì)于另一方的數(shù)列{2. 7，10}為{2. 7}。判斷部13如上所述地計(jì)算出第一坐標(biāo)軸數(shù)列彼此中的最長(zhǎng)公共部分?jǐn)?shù)列的長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此中的最長(zhǎng)公共部分?jǐn)?shù)列的長(zhǎng)度，并計(jì)算出所計(jì)算出的兩個(gè)長(zhǎng)度的和。然后，判斷部13將與在第一特征量和原件特征量之間的判斷值、第二特征量和原件特征量之間的判斷值、第三特征量和原件特征量之間的判斷值以及第四特征量和原件特征量之間的判斷值中的最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與原坐標(biāo)系一致的二維坐標(biāo)系。 例如，在第一特征量和原件特征量之間的判斷值為最大值的情況下，判斷為第一坐標(biāo)系和原件坐標(biāo)系一致。另外，判斷部13在存在多個(gè)原件特征量的情況下，將與第一特征量和多個(gè)原件特征量之間的多個(gè)判斷值、第二特征量和多個(gè)原件特征量之間的多個(gè)判斷值、第三特征量和多個(gè)原件特征量之間的多個(gè)判斷值以及第四特征量和多個(gè)原件特征量之間的多個(gè)判斷值中的最大的判斷值對(duì)應(yīng)的原件特征量所對(duì)應(yīng)的賬票原件圖像判斷為與作為判斷對(duì)象的記入完賬票的賬票圖像對(duì)應(yīng)的賬票原件圖像，并且將與最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與該賬票原件圖像所對(duì)應(yīng)的原件坐標(biāo)系一致的二維坐標(biāo)系。例如，在存在三種賬票原件圖像A、B、C且存在與此對(duì)應(yīng)的三種坐標(biāo)系α、β、γ以及三種原件特征量a、b、c的情況下， 第一特征量和原件特征量b之間的判斷值為最大值時(shí)，將與作為判斷對(duì)象的記入完賬票的賬票圖像對(duì)應(yīng)的賬票原件的圖像判斷為賬票原件圖像B，并且，判斷為第一坐標(biāo)系和原件坐標(biāo)系β —致。判斷部13能夠這樣進(jìn)行判斷是由于第一坐標(biāo)軸數(shù)列以及第二坐標(biāo)軸數(shù)列是基于表示賬票圖像以及賬票原件圖像中的線段圖像(直線)的兩端位置的、二維坐標(biāo)值的原因。 表示直線兩端位置的二維坐標(biāo)值與直線的間隔對(duì)應(yīng)。因此，判斷值變成最大是指直線的間隔一致的程度最高。此外，作為本發(fā)明的其他實(shí)施方式，判斷部13也可以構(gòu)成為在最大的判斷值小于規(guī)定的閾值情況或最大的判斷值為兩個(gè)以上的情況下，判斷為與記入完的賬票圖像對(duì)應(yīng)的賬票原件圖像不存在。另外，作為本發(fā)明的其他實(shí)施方式，判斷部13也可以構(gòu)成為在計(jì)算出最大的判斷值之后，在圖像提取裝置100的未圖示的顯示部中顯示賬票原件圖像和記入完的賬票圖像，并催促用戶進(jìn)行確認(rèn)。根據(jù)這種圖像提取裝置100，根據(jù)基于表示記入完的賬票圖像內(nèi)的線段圖像中的兩端像素位置的、二維坐標(biāo)值的第一至第四特征量、和基于表示賬票原件圖像內(nèi)的線段圖像中的兩端像素位置的、二維坐標(biāo)值的原件特征量，判斷與原件坐標(biāo)系一致的二維坐標(biāo)系。 因此，能夠迅速判斷與通過(guò)賬票圖像數(shù)據(jù)表示的賬單圖像相關(guān)的四個(gè)二維坐標(biāo)系中的、與對(duì)應(yīng)于賬票原件圖像數(shù)據(jù)的二維坐標(biāo)系(原件坐標(biāo)系)一致的二維坐標(biāo)系。由此，能夠與用戶用掃描儀讀取記入完的賬票時(shí)的、賬票朝向無(wú)關(guān)地進(jìn)行后述的圖像提取。另外，由于第一至第四特征量以及原件特征量是根據(jù)表示圖像內(nèi)的線段圖像中的兩端像素位置的、二維坐標(biāo)值的差值彼此的比的值，因此，即使賬票圖像和賬票原件圖像之間的比例不同或者賬票圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像上產(chǎn)生噪聲，圖像提取裝置100也能夠迅速且精度較好地進(jìn)行判斷。再有，圖像提取裝置100通過(guò)判斷部13根據(jù)多個(gè)原件特征量和第一至第四特征量，能夠從多種賬票原件圖像中判斷與記入完的賬票圖像對(duì)應(yīng)的賬票原件圖像。另外，在本實(shí)施方式中，由于特征量計(jì)算部12使用第一特征量來(lái)計(jì)算出第二至第四特征量，因此與使賬票圖像旋轉(zhuǎn)來(lái)計(jì)算第二至第四特征量的情況相比能夠提高判斷速度。如上所述地進(jìn)行判斷之后，圖像提取裝置100從賬票圖像中進(jìn)行圖像提取。圖5 是示意性地表示圖像提取樣子的圖。圖像300表示賬票原件圖像以及原件坐標(biāo)系，圖像400 表示賬票圖像以及第一坐標(biāo)系。在圖5中，原件坐標(biāo)系中的第一坐標(biāo)軸為Y軸，原件坐標(biāo)系中的第二坐標(biāo)軸為X軸，第一坐標(biāo)系中的第一坐標(biāo)軸為Y’軸，在第一坐標(biāo)系中的第二坐標(biāo)軸為X’軸。另外，在圖像300、400中，X軸、Y軸、X’軸以及Y’軸上的刻度表示線段圖像的兩端像素的二維坐標(biāo)值。圖像300中的斜線部301表示賬票原件圖像中的提取區(qū)域，圖像400中的斜線部 401表示賬票圖像中的提取區(qū)域。如圖5所示，在賬票原件圖像和賬票圖像中存在比例不同的情況。在此情況下，提取區(qū)域的范圍和位置在賬票原件圖像和賬票圖像之間不同。但是， 即使是比例不同的情況下，線段圖像的兩端像素和提取區(qū)域之間也存在對(duì)應(yīng)關(guān)系。本發(fā)明是根據(jù)該對(duì)應(yīng)關(guān)系提取賬票圖像中的提取區(qū)域。在本實(shí)施方式中，根據(jù)在特征量計(jì)算步驟T2中從表示記入完的賬票圖像的賬票圖像數(shù)據(jù)中計(jì)算出的第一遞升數(shù)列、第二遞升數(shù)列以及第一特征量、和對(duì)于存儲(chǔ)在存儲(chǔ)部 30中的提取區(qū)域數(shù)據(jù)以及賬票原件圖像的第一遞升數(shù)列、第二遞升數(shù)列以及原件特征量、 和從判斷部13輸出的判斷結(jié)果，通過(guò)圖像提取部20從記入完的賬票圖像中進(jìn)行圖像提取。具體而言，圖像提取部20根據(jù)從賬票圖像數(shù)據(jù)計(jì)算出的第一遞升數(shù)列、第二遞升數(shù)列
15以及第一特征量、和從賬票原件圖像數(shù)據(jù)計(jì)算出的第一遞升數(shù)列、第二遞升數(shù)列以及原件特征量、和判斷結(jié)果，計(jì)算出判斷結(jié)果表示的二維坐標(biāo)系中的公共部分?jǐn)?shù)列組范圍(Common Sequence Set Range, CSSR)和原件坐標(biāo)系中的公共部分?jǐn)?shù)列組范圍，計(jì)算出所計(jì)算出的公共部分?jǐn)?shù)列組范圍的比率，并根據(jù)所計(jì)算出的比率和提取區(qū)域數(shù)據(jù)和判斷結(jié)果確定賬票圖像中的提取區(qū)域，提取表示記入在賬票上的事項(xiàng)的圖像。將原坐標(biāo)系中的第一坐標(biāo)軸數(shù)列以及第二坐標(biāo)軸數(shù)列、和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列以及第二坐標(biāo)軸數(shù)列之間中的公共部分?jǐn)?shù)列的組合稱為“公共部分?jǐn)?shù)列組 (Common Sequence Set, CSS) 作為公共部分?jǐn)?shù)列組的種類存在由原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列的所有組合組成的公共部分?jǐn)?shù)列組、和由原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列的所有組合組成的公共部分?jǐn)?shù)列組、和由原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列的所有組合組成的公共部分?jǐn)?shù)列組、和由原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列的所有組合組成的公共部分?jǐn)?shù)列組。所謂“公共部分?jǐn)?shù)列組范圍”是指與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值(或者第二坐標(biāo)軸值)和與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最大的第一坐標(biāo)軸值(或者第二坐標(biāo)軸值)的差值。例如，在第一坐標(biāo)系中的第一遞升數(shù)列為{10,12,14,20,68,164,836}且第一坐標(biāo)軸數(shù)列為{1,3,8,2,7}且原件坐標(biāo)系中的第一遞升數(shù)列為{31,32,35,41,71,191,311} 且第一坐標(biāo)軸數(shù)列為{3，2，5，4，1}且閾值ei = 1的情況下，第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組為{{1}，{2}，{3}，{3，2}}。另夕卜，第一坐標(biāo)系中的第一坐標(biāo)軸的公共部分?jǐn)?shù)列組范圍為110-1641 = 154，原件坐標(biāo)系中的第一坐標(biāo)軸的公共部分?jǐn)?shù)列范圍為|31-311| = 280.而且，第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率(第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列的公共部分?jǐn)?shù)列組范圍/原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列的公共部分?jǐn)?shù)列組范圍)為154/280 = 0. 55。在通過(guò)判斷部13得到的判斷結(jié)果為第一坐標(biāo)系或者第三坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果的情況下，圖像提取部20計(jì)算出原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率，和原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率。另外，在通過(guò)判斷部13得到的判斷結(jié)果為第二坐標(biāo)系或者第四坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果的情況下，圖像提取部20計(jì)算出原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率，和原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率。圖像提取部20根據(jù)計(jì)算出的公共部分?jǐn)?shù)列組范圍的比率、和原件坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小(或最大)的第一坐標(biāo)軸值、和原件坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小(或最大)的第二坐標(biāo)軸值、和第一坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小(或最大)的第一坐標(biāo)軸值、和第一坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小(或最大)第二坐標(biāo)軸值、和提取區(qū)域數(shù)據(jù)、和判斷結(jié)果，確定賬票圖像中的提取區(qū)域。例如，在提取區(qū)域的形狀為矩形的情況下，假設(shè)表示矩形的四個(gè)頂點(diǎn)中的位于對(duì)角的兩個(gè)頂點(diǎn)位置的、原件坐標(biāo)系中的二維坐標(biāo)值為(Xl，Y1) > (χ2, I2)；判斷結(jié)果為第一坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果；原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P1 ；原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P2 ；原件坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為％ ；原件坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為^ ；第一坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為Y1 ；第一坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為&。此時(shí)，原件坐標(biāo)系中的點(diǎn)(Xl，yi)在第一坐標(biāo)系中與點(diǎn)(X^P2XX1-P2Xh， VP1Xy1-P1Xy0)對(duì)應(yīng)，原件坐標(biāo)系中的點(diǎn)(x2，y2)在第一坐標(biāo)系中與點(diǎn)OCjP2XA-P2Xh， Yi+PiXY2-PiXYo)對(duì)應(yīng)。因此，對(duì)于記入完的賬票圖像，第一坐標(biāo)系中的二維坐標(biāo)值為點(diǎn) (X^P2 X X1-P2X Xtl,Y^P1Xy1-P1 Xytl)以及點(diǎn)(X^P2 X X2-P2X x0, Y^P1 X Y2-P1X y0)成為作為提取區(qū)域的、矩形對(duì)角的兩個(gè)頂點(diǎn)。另外，在上述情況下，假設(shè)表示矩形的四個(gè)頂點(diǎn)中的位于對(duì)角的兩個(gè)頂點(diǎn)位置的、原件坐標(biāo)系中的二維坐標(biāo)值為(Xl，Y1) > (x2, I2)；判斷結(jié)果為第二坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果；原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P3 ；原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P4 ；原件坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為I0 ；原件坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為^ ；第一坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最大的第一坐標(biāo)軸值為\ ；第一坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為X1。此時(shí)，原件坐標(biāo)系中的點(diǎn)(Xl，yi)在第一坐標(biāo)系中與點(diǎn)(X^P3Xy1-P3Xy0' Y2-P4Xx^P4Xx0)對(duì)應(yīng)，原件坐標(biāo)系中的點(diǎn)(x2，y2)在第一坐標(biāo)系中與點(diǎn)OCAP3Xy2-P3Xy0, Y2-P4Xx2+P4Xx0)對(duì)應(yīng)。因此，對(duì)于記入完的賬票圖像，第一坐標(biāo)系中的二維坐標(biāo)值為點(diǎn) (X^P3X Y1-P3χ y0, Y2-P4X Χ1+Ρ4X X0)以及點(diǎn)(X^p3X Y2-P3X Yo‘ Y2-P4X χ2+Ρ4X X0)成為作為提取區(qū)域的、矩形對(duì)角的兩個(gè)頂點(diǎn)。另外，在上述情況下，假設(shè)表示矩形的四個(gè)頂點(diǎn)中的位于對(duì)角的兩個(gè)頂點(diǎn)位置的、原件坐標(biāo)系中的二維坐標(biāo)值為(Xl，Y1) > (X2, I2)；判斷結(jié)果為第三坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果；原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P1 ；原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P2 ；原件坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為I0 ；原件坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為^ ；第一坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最大的第一坐標(biāo)軸值為\ ；第一坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最大的第二坐標(biāo)軸值為\。此時(shí)，原件坐標(biāo)系中的點(diǎn)(X1, Y1)在第一坐標(biāo)系中與點(diǎn)0(2-Ρ2ΧΧι+Ρ2Χ&， Y2-P1Xy^P1Xy0)對(duì)應(yīng)，原件坐標(biāo)系中的點(diǎn)(x2，y2)在第一坐標(biāo)系中與點(diǎn)0(2-Ρ2Χ&+Ρ2Χ ， VPiXy2+PiXyo)對(duì)應(yīng)。因此，對(duì)于記入完的賬票圖像，第一坐標(biāo)系中的二維坐標(biāo)值為點(diǎn) (X2-P2 X Xl+p2X X0, Y2-P1X Y^P1 X y0)以及點(diǎn)(X2-P2 X x2+P2X x0, Y2-P1X Y^P1 X y0)成為作為提取區(qū)域的、矩形對(duì)角的兩個(gè)頂點(diǎn)。另外，在上述情況下，假設(shè)表示矩形的四個(gè)頂點(diǎn)中的位于對(duì)角的兩個(gè)頂點(diǎn)位置的、原件坐標(biāo)系中的二維坐標(biāo)值為(Xl，Y1) > (X2, I2)；判斷結(jié)果為第四坐標(biāo)系與原件坐標(biāo)系一致的結(jié)果；原件坐標(biāo)系中的第一坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第二坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率P3 ；原件坐標(biāo)系中的第二坐標(biāo)軸數(shù)列和第一坐標(biāo)系中的第一坐標(biāo)軸數(shù)列之間的公共部分?jǐn)?shù)列組范圍的比率為P4 ；原件坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為I0 ；原件坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第二坐標(biāo)軸值為^ ；第一坐標(biāo)系的第一坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最小的第一坐標(biāo)軸值為Y1 ；第一坐標(biāo)系的第二坐標(biāo)軸中的與包含在公共部分?jǐn)?shù)列組中的公共部分?jǐn)?shù)列對(duì)應(yīng)的最大的第二坐標(biāo)軸值為\。此時(shí)，原件坐標(biāo)系中的點(diǎn)(Xl，Y1)在第一坐標(biāo)系中與點(diǎn)OC2-P3XyAP3Xytl, Y^P4Xx1-P4Xx0)對(duì)應(yīng)，原件坐標(biāo)系中的點(diǎn)(x2，y2)在第一坐標(biāo)系中與(點(diǎn))(2-P3Xy2+P3Xy。， VP4Xx2-P4Xx0)對(duì)應(yīng)。因此，對(duì)于記入完的賬票圖像，第一坐標(biāo)系中的二維坐標(biāo)值為點(diǎn) (X2-P3X yi+P3X y0, Yi+P4X Xi-P4X X0)以及點(diǎn) OC2-P3XydP3Xy0JAP4Xh-P4Xh)成為作為提取區(qū)域的、矩形的對(duì)角的兩個(gè)頂點(diǎn)。在提取區(qū)域的形狀為橢圓形、正圓形以及正三角形的情況下，也與上述情況相同地通過(guò)計(jì)算出賬票原件圖像中的與表示提取區(qū)域的點(diǎn)對(duì)應(yīng)的賬票圖像中的點(diǎn)的、第一坐標(biāo)系中的二維坐標(biāo)值，能夠確定賬票圖像中的提取區(qū)域。在應(yīng)該提取區(qū)域?yàn)閺?fù)雜形狀的情況下，適當(dāng)組合矩形和正三角形和橢圓形和正圓形來(lái)確定應(yīng)該提取的區(qū)域。此外，作為本發(fā)明的其他實(shí)施方式也可以使用與最長(zhǎng)公共部分?jǐn)?shù)列對(duì)應(yīng)的第一坐標(biāo)軸值(或者第二坐標(biāo)軸值)的最小值和最大值的差值來(lái)替代公共部分?jǐn)?shù)列組范圍。如果如上所述地確定了記入完的賬票圖像中的提取區(qū)域，則圖像提取部20提取該提取區(qū)域的圖像。被提取的圖像作為圖像數(shù)據(jù)存儲(chǔ)到存儲(chǔ)部30等中。然后，根據(jù)該圖像數(shù)據(jù)通過(guò)OCR (Optical Character Recognition 光學(xué)字符識(shí)別)程序生成文字?jǐn)?shù)據(jù)，并存儲(chǔ)到存儲(chǔ)部30等中。根據(jù)這種圖像提取裝置100，圖像提取部20根據(jù)判斷部13的判斷結(jié)果從記入完的賬票圖像進(jìn)行圖像提取，因此，即使賬票圖像和賬票原件圖像之間的比例不同或者賬票圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像中產(chǎn)生噪聲，也可以迅速且精度較好地進(jìn)行圖像的提取。接著，作為本發(fā)明的第二實(shí)施方式說(shuō)明其他的圖像提取裝置100。如上所述，圖像提取裝置100通過(guò)特征量計(jì)算部12根據(jù)圖像內(nèi)的線段圖像中的表示兩端像素位置的二維坐標(biāo)值來(lái)計(jì)算出第一至第四特征量，并根據(jù)該第一至第四特征量和原件特征量通過(guò)判斷部 13從第一至第四坐標(biāo)系中判斷與原件坐標(biāo)系一致的二維坐標(biāo)系。在上述的第一實(shí)施方式中，特征量為根據(jù)線段圖像中的表示兩端像素位置的二維坐標(biāo)值來(lái)計(jì)算出的第一、第二坐標(biāo)軸數(shù)列，但是在其他圖像提取裝置100中并不限于此。下面，示出其他圖像提取裝置100 中的判斷以及圖像提取處理的具體例。其他圖像提取裝置100首先，分別計(jì)算出第一特征量以及原件特征量。為了計(jì)算出特征量，特征量計(jì)算部12在通過(guò)前處理部11進(jìn)行的前處理之后，檢測(cè)出圖像內(nèi)的所有的線段圖像，按每個(gè)線段圖像獲取表示線段圖像的兩端像素位置的二維坐標(biāo)值。接著，按線段圖像從表示線段圖像的兩端像素位置的兩個(gè)二維坐標(biāo)值中選擇第一坐標(biāo)軸值較小的二維坐標(biāo)值作為選擇坐標(biāo)值。此外，在兩個(gè)二維坐標(biāo)值中第一坐標(biāo)軸值相同時(shí)，選擇第二坐標(biāo)軸值較大的二維坐標(biāo)值作為選擇坐標(biāo)值。例如，在線段圖像的兩端像素的二維坐標(biāo)值為(第二坐標(biāo)軸值，第一坐標(biāo)軸值)=(4,5), (3,6)時(shí)，選擇(4，5)作為選擇坐標(biāo)值，在線段圖像的兩端像素的二維坐標(biāo)值為(第二坐標(biāo)軸值，第一坐標(biāo)軸值)=(7,5),(6,5)時(shí)，選擇(7， 5)作為選擇坐標(biāo)值。特征量計(jì)算部12在從多個(gè)線段圖像中獲得的多個(gè)選擇坐標(biāo)值中選擇第一坐標(biāo)軸值最小的選擇坐標(biāo)值作為第一基準(zhǔn)值。此外，在第一坐標(biāo)軸值最小的選擇坐標(biāo)值為多個(gè)的情況下，選擇第二坐標(biāo)軸值最大的選擇坐標(biāo)值作為第一基準(zhǔn)值。另外，特征量計(jì)算部12在作為第一基準(zhǔn)值所選擇的選擇坐標(biāo)值以外的多個(gè)選擇坐標(biāo)值中選擇第一坐標(biāo)軸值最小的選擇坐標(biāo)值作為第二基準(zhǔn)值。此外，在第一坐標(biāo)軸值最小的選擇坐標(biāo)軸值存在多個(gè)的情況下，選擇第二坐標(biāo)軸值最大的選擇坐標(biāo)值作為第二基準(zhǔn)值。例如，多個(gè)選擇坐標(biāo)值為(第二坐標(biāo)軸值，第一坐標(biāo)軸值)=(2,6), (5,6), (3,5), (4,6)時(shí)，選擇(3,5)作為第一基準(zhǔn)值， 選擇(5，6)作為第二基準(zhǔn)值。特征量計(jì)算部12計(jì)算出第一基準(zhǔn)值和第二基準(zhǔn)值之間的距離作為基準(zhǔn)距離。另夕卜，特征量計(jì)算部12分別計(jì)算出作為第一、第二基準(zhǔn)值被選擇的選擇坐標(biāo)值以外的多個(gè)選擇坐標(biāo)值、和第一基準(zhǔn)值之間的距離，從距離大的開(kāi)始按照順序選擇規(guī)定數(shù)(例如，5至 100)。然后，特征量計(jì)算部12將所選擇的規(guī)定數(shù)的距離的值除以基準(zhǔn)距離而得到值，從大的起按照順序排列而作為用于匹配的特征矢量。特征量計(jì)算部12在原件坐標(biāo)系以及第一坐標(biāo)系中分別計(jì)算出該矢量并作為原件特征量以及第一特征量。接著，其他圖像提取裝置100通過(guò)特征量計(jì)算部12對(duì)賬票圖像數(shù)據(jù)進(jìn)行向左旋轉(zhuǎn) 90度的旋轉(zhuǎn)處理。然后，根據(jù)旋轉(zhuǎn)處理后的賬票圖像數(shù)據(jù)按照與計(jì)算原件特征量以及第一特征量的時(shí)候相同的順序，計(jì)算出第二特征量。另外，其他圖像提取裝置100通過(guò)特征量計(jì)算部12對(duì)賬票圖像數(shù)據(jù)進(jìn)行向左旋轉(zhuǎn)180度的旋轉(zhuǎn)處理，根據(jù)旋轉(zhuǎn)處理后的賬票圖像數(shù)據(jù)按照與計(jì)算原件特征量以及第一特征量的時(shí)候相同的順序，計(jì)算出第三特征量。另外，其他圖像提取裝置100通過(guò)特征量計(jì)算部12對(duì)賬票圖像數(shù)據(jù)進(jìn)行向左旋轉(zhuǎn)270度的旋轉(zhuǎn)處理， 根據(jù)旋轉(zhuǎn)處理后的賬票圖像數(shù)據(jù)按照與計(jì)算原件特征量以及第一特征量的時(shí)候相同的順序，計(jì)算出第四特征量。其他圖像提取裝置100根據(jù)如上所述地通過(guò)特征量計(jì)算部12計(jì)算出的第一至第四特征量以及原件特征量來(lái)進(jìn)行判斷。具體而言，判斷部13分別計(jì)算出原件特征量和第一至第四特征量之間的距離并進(jìn)行判斷。判斷部13將與第一至第四坐標(biāo)系中的與原件特征量之間的距離最小的特征量對(duì)應(yīng)的二維坐標(biāo)系判斷為與原件坐標(biāo)系一致的坐標(biāo)系。例如， 原件特征量和第二特征量之間的距離為最小時(shí)，判斷部13判斷第二坐標(biāo)系為與原件坐標(biāo)系一致的坐標(biāo)系。其他圖像提取裝置100通過(guò)圖像提取部20從與判斷結(jié)果相應(yīng)的圖像數(shù)據(jù)中進(jìn)行圖像提取。具體而言，在與原件坐標(biāo)系一致的坐標(biāo)系為第一坐標(biāo)系的判斷結(jié)果的情況下，從賬票圖像數(shù)據(jù)進(jìn)行圖像提取。在與原件坐標(biāo)系一致的坐標(biāo)系為第二坐標(biāo)系的判斷結(jié)果的情況下，從進(jìn)行了將賬票圖像數(shù)據(jù)向左旋轉(zhuǎn)90度的處理之后的圖像數(shù)據(jù)中進(jìn)行圖像提取。在與原件坐標(biāo)系一致的坐標(biāo)系為第三坐標(biāo)系的判斷結(jié)果的情況下，從進(jìn)行了將賬票圖像數(shù)據(jù)向左旋轉(zhuǎn)180度的處理之后的圖像數(shù)據(jù)中進(jìn)行圖像提取。在與原件坐標(biāo)系一致的坐標(biāo)系為第四坐標(biāo)系的判斷結(jié)果的情況下，從進(jìn)行了將賬票圖像數(shù)據(jù)向左旋轉(zhuǎn)270度的處理之后的圖像數(shù)據(jù)中進(jìn)行圖像提取。圖像提取是根據(jù)存儲(chǔ)在存儲(chǔ)部30中的提取區(qū)域數(shù)據(jù)、和在計(jì)算原件特征量時(shí)所使用的第一基準(zhǔn)值(以下稱為“原件第一基準(zhǔn)值”)以及基準(zhǔn)距離(以下稱為“原件基準(zhǔn)距離”)、和在計(jì)算與判斷結(jié)果相對(duì)應(yīng)的特征量時(shí)所使用的第一基準(zhǔn)值(以下稱為“判斷第一基準(zhǔn)值”)以及基準(zhǔn)距離(以下稱為“判斷基準(zhǔn)距離”)來(lái)進(jìn)行的。例如，在提取區(qū)域的形狀為矩形的情況下，在原件坐標(biāo)系中計(jì)算出差分矢量，其中，該差分矢量為從表示矩形的頂點(diǎn)的二維坐標(biāo)值中減去原件第一基準(zhǔn)值而得到的矢量。 然后，將判斷基準(zhǔn)距離對(duì)于原件基準(zhǔn)距離的比(判斷基準(zhǔn)距離/原件基準(zhǔn)距離)乘上差分矢量而得到的矢量加到判斷第一基準(zhǔn)值而計(jì)算出對(duì)應(yīng)坐標(biāo)值。這樣計(jì)算出的對(duì)應(yīng)坐標(biāo)值與判斷結(jié)果表示的二維坐標(biāo)系中的、矩形提取區(qū)域的頂點(diǎn)的二維坐標(biāo)值相對(duì)應(yīng)。圖像提取部 20根據(jù)對(duì)應(yīng)坐標(biāo)值確定提取區(qū)域并提取圖像。根據(jù)這種第二實(shí)施方式，與第一實(shí)施方式相同地，即使賬票圖像和賬票原件圖像之間的比例不同或者賬單圖像的賬票中的位置偏移或者賬票圖像的一部分缺失或者賬票圖像上產(chǎn)生噪聲，也能夠迅速且精度較好地進(jìn)行判斷。圖像提取裝置100可以通過(guò)使以往公知的信息處理裝置存儲(chǔ)圖像提取程序來(lái)實(shí)現(xiàn)，其中，該圖像提取程序是使上述信息處理裝置起到圖像提取裝置100作用的程序。該圖像提取程序可以記錄在以往公知的、計(jì)算機(jī)可讀取的記錄介質(zhì)中。通過(guò)將上述圖像提取程序記錄到記錄介質(zhì)，能夠便攜地提供記錄有用于圖像提取裝置100進(jìn)行各種處理的程序代碼(執(zhí)行形式的程序、中間代碼程序、源程序等)的記錄介質(zhì)。此外，記錄介質(zhì)可以為用于微型計(jì)算機(jī)進(jìn)行處理的存儲(chǔ)器，例如像ROM (Read Only Memory :只讀存儲(chǔ)器)這樣的程序介質(zhì)，或者，也可以為通過(guò)插入到計(jì)算機(jī)作為外部存儲(chǔ)裝置具備的程序讀取裝置中來(lái)能夠讀取的程序介質(zhì)。存儲(chǔ)在記錄介質(zhì)中的程序可以為微型處理器訪問(wèn)記錄介質(zhì)來(lái)執(zhí)行的方式，或者， 也可以為微型處理器從記錄介質(zhì)讀出程序代碼，所讀出的程序代碼被下載到微型計(jì)算機(jī)的程序存儲(chǔ)區(qū)域中，從而該程序被執(zhí)行的方式。設(shè)為該下載用的程序事先存儲(chǔ)在主體裝置中。在此，上述程序介質(zhì)為與主體可分離地構(gòu)成的記錄介質(zhì)，也可以為磁帶、盒式磁帶等帶類、軟盤(pán)、硬盤(pán)等磁盤(pán)、CD-ROM (Compact Disc-Read Only Memory :只讀光盤(pán))、 MO(Magneto Optical Disc :磁光盤(pán))、MD (Mini Disc :迷你光盤(pán))、DVD (Digital VersatileDisc 數(shù)字多功能光盤(pán))等光盤(pán)的盤(pán)類、ICdntegrated Circuit 智能卡)卡(包括存儲(chǔ)卡)、光卡等卡類或者包括掩模型只讀存儲(chǔ)器(Mask ROM)、EPROM (Erasable Programmable Read Only Memory 可擦可編程序只讀存儲(chǔ)器)、EEPROM(ElectricalIy Erasable Programmable Read Only Memory :電可擦可編程只讀存儲(chǔ)器)、閃存ROM等半導(dǎo)體存儲(chǔ)器的固定地?fù)?dān)載程序代碼的介質(zhì)。另外，如果計(jì)算機(jī)為可以與包括因特網(wǎng)在內(nèi)的通信網(wǎng)絡(luò)連接系統(tǒng)構(gòu)成，則記錄介質(zhì)也可以為像從通信網(wǎng)絡(luò)下載程序代碼這樣的流動(dòng)性地?fù)?dān)載程序代碼的介質(zhì)。此外，在這樣從通信網(wǎng)絡(luò)下載程序的情況下，事先將該下載用的程序存儲(chǔ)到主體裝置中或者事先從其他記錄介質(zhì)安裝。另外，上述圖像提取程序可以以上述程序代碼以電子傳輸方式實(shí)現(xiàn)的、埋入到載波中的計(jì)算機(jī)數(shù)據(jù)信號(hào)的方式實(shí)現(xiàn)。本發(fā)明在不脫離其精神或主要特征的情況下，可以以其他各種方式實(shí)現(xiàn)。因此，上述的實(shí)施方式在所有的點(diǎn)上只不過(guò)是單純的例示，本發(fā)明的范圍在權(quán)利要求書(shū)中示出，不限定于說(shuō)明書(shū)正文。再有，屬于權(quán)利要求范圍的變形、變更都屬于本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種圖像判斷裝置，其特征在于， 具備特征量計(jì)算部，其根據(jù)表示判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出第一特征量、第二特征量、第三特征量以及第四特征量，其中，該第一特征量為關(guān)于上述賬票圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系即第一坐標(biāo)系中的特征量，該第二特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)90度的二維坐標(biāo)系即第二坐標(biāo)系中的特征量，該第三特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)180度的二維坐標(biāo)系即第三坐標(biāo)系中的特征量，該第四特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)270度的二維坐標(biāo)系即第四坐標(biāo)系中的特征量； 以及判斷部，其根據(jù)原件特征量和通過(guò)上述特征量計(jì)算部計(jì)算出的第一特征量、第二特征量、第三特征量以及第四特征量，判斷上述第一坐標(biāo)系、上述第二坐標(biāo)系、上述第三坐標(biāo)系以及上述第四坐標(biāo)系中與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果，其中，該原件坐標(biāo)系為關(guān)于賬票原件圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系，該原件特征量為以該原件坐標(biāo)系為基準(zhǔn)，根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)事先計(jì)算出的特征量，上述特征量是基于二維坐標(biāo)值的值，該二維坐標(biāo)值表示通過(guò)圖像數(shù)據(jù)表示的圖像內(nèi)的線段圖像中的兩端的像素的位置。
2.根據(jù)權(quán)利要求1所述的圖像判斷裝置，其特征在于，上述特征量為第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列，其中，上述第一坐標(biāo)軸數(shù)列和第二坐標(biāo)軸數(shù)列以如下方式得到將表示根據(jù)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置的二維坐標(biāo)值按每個(gè)線段圖像來(lái)獲取，使用所獲取的多個(gè)二維坐標(biāo)值生成第一遞升數(shù)列和第二遞升數(shù)列，該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)中的第一坐標(biāo)軸值按升序排列而得到的，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值按升序排列而得到的，計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列而得到上述第一坐標(biāo)軸數(shù)列，計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸中的相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列而得到上述第二坐標(biāo)軸數(shù)列， 上述判斷部構(gòu)成為對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，計(jì)算出與上述原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的判斷值、對(duì)于上述第二特征量的判斷值、對(duì)于上述第三特征量的判斷值以及對(duì)于上述第四特征量的判斷值中的最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與上述原件坐標(biāo)系一致的二維坐標(biāo)系。
3.根據(jù)權(quán)利要求1所述的圖像判斷裝置，其特征在于， 上述特征量計(jì)算部構(gòu)成為使用上述第一特征量的第二坐標(biāo)軸數(shù)列作為上述第二特征量的第一坐標(biāo)軸數(shù)列，使用將上述第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第二特征量的第二坐標(biāo)軸數(shù)列，使用將上述第一特征量的第一坐標(biāo)軸數(shù)列中的第一數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第三特征量的第一坐標(biāo)軸數(shù)列，使用將上述第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第三特征量的第二坐標(biāo)軸數(shù)列，使用將上述第一特征量的第二坐標(biāo)軸數(shù)列中的第二數(shù)列值變?yōu)榈箶?shù)后按逆序排列而得到的數(shù)列作為上述第四特征量的第一坐標(biāo)軸數(shù)列，使用將上述第一特征量的第一坐標(biāo)軸數(shù)列作為上述第四特征量的第二坐標(biāo)軸數(shù)列。
4.根據(jù)權(quán)利要求2或3所述的圖像判斷裝置，其特征在于， 上述判斷部構(gòu)成為在上述原件特征量為多個(gè)的情況下，對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，分別計(jì)算出與多個(gè)上述原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的多個(gè)判斷值、對(duì)于上述第二特征量的多個(gè)判斷值、對(duì)于上述第三特征量的多個(gè)判斷值以及對(duì)于第四特征量的多個(gè)判斷值中的最大的判斷值對(duì)應(yīng)的原件特征量所對(duì)應(yīng)的賬票原件圖像判斷為與上述判斷對(duì)象的賬票圖像對(duì)應(yīng)的賬票原件圖像，并且將與最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與對(duì)應(yīng)于該賬票原件圖像的原件坐標(biāo)系一致的二維坐標(biāo)系。
5.一種圖像提取裝置，其特征在于， 具備權(quán)利要求2至4中的任一項(xiàng)所述的圖像判斷裝置；存儲(chǔ)部，其存儲(chǔ)提取區(qū)域數(shù)據(jù)，該提取區(qū)域數(shù)據(jù)表示根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)生成的提取區(qū)域的位置以及范圍；圖像提取部，其基于事先從表示上述判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出的上述第一遞升數(shù)列以及上述第二遞升數(shù)列、和存儲(chǔ)在上述存儲(chǔ)部中的提取區(qū)域數(shù)據(jù)、和從上述判斷部輸出的判斷結(jié)果，從上述判斷對(duì)象的賬票圖像中進(jìn)行圖像提取。
6.一種圖像判斷方法，其特征在于， 包括特征量計(jì)算步驟，在該特征量計(jì)算步驟中根據(jù)表示判斷對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出第一特征量、第二特征量、第三特征量以及第四特征量，其中，該第一特征量為關(guān)于上述賬票圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系即第一坐標(biāo)系中的特征量，該第二特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)90度的二維坐標(biāo)系即第二坐標(biāo)系中的特征量，該第三特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)180度的二維坐標(biāo)系即第三坐標(biāo)系中的特征量，該第四特征量為相對(duì)于上述第一坐標(biāo)系旋轉(zhuǎn)270度的二維坐標(biāo)系即第四坐標(biāo)系中的特征量；以及判斷步驟，在該判斷步驟中，根據(jù)原件特征量和通過(guò)上述特征量計(jì)算步驟計(jì)算出的第一特征量、第二特征量、第三特征量以及第四特征量，判斷上述第一坐標(biāo)系、上述第二坐標(biāo)系、上述第三坐標(biāo)系以及上述第四坐標(biāo)系中與原件坐標(biāo)系一致的二維坐標(biāo)系，并輸出判斷結(jié)果，其中，該原件坐標(biāo)系為關(guān)于賬票原件圖像的二維坐標(biāo)系且是第一坐標(biāo)軸和第二坐標(biāo)軸垂直相交的二維坐標(biāo)系，該原件特征量為以上述原件坐標(biāo)系為基準(zhǔn)，根據(jù)表示上述賬票原件圖像的圖像數(shù)據(jù)事先計(jì)算出的特征量，上述特征量是基于二維坐標(biāo)值的值，該二維坐標(biāo)值表示通過(guò)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置。
7.根據(jù)權(quán)利要求6所述的圖像判斷方法，其特征在于， 上述特征量為將表示根據(jù)圖像數(shù)據(jù)所表示的圖像內(nèi)的線段圖像中的兩端的像素的位置的二維坐標(biāo)值按每個(gè)線段圖像來(lái)獲取，使用所獲取的多個(gè)二維坐標(biāo)值生成第一遞升數(shù)列和第二遞升數(shù)列，該第一遞升數(shù)列為將多個(gè)二維坐標(biāo)中的第一坐標(biāo)軸值按升序排列而得到的，該第二遞升數(shù)列為將多個(gè)二維坐標(biāo)值中的第二坐標(biāo)軸值按升序排列而得到的，計(jì)算出兩個(gè)在所生成的第一遞升數(shù)列中，相鄰的三個(gè)第一坐標(biāo)軸值中的相鄰的兩個(gè)第一坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第一數(shù)列值并進(jìn)行排列而得到的第一坐標(biāo)軸數(shù)列，和計(jì)算出兩個(gè)在所生成的第二遞升數(shù)列中，相鄰的三個(gè)第二坐標(biāo)軸中的相鄰的兩個(gè)第二坐標(biāo)軸值彼此的差值，并按順序計(jì)算出該差值彼此的比即第二數(shù)列值并進(jìn)行排列而得到的第二坐標(biāo)軸數(shù)列， 上述判斷步驟為對(duì)于上述第一特征量、上述第二特征量、上述第三特征量以及上述第四特征量，計(jì)算出與上述原件特征量之間的、第一坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度和第二坐標(biāo)軸數(shù)列彼此的最長(zhǎng)公共部分?jǐn)?shù)列長(zhǎng)度的和即判斷值，將與對(duì)于上述第一特征量的判斷值、對(duì)于上述第二特征量的判斷值、對(duì)于上述第三特征量的判斷值以及對(duì)于上述第四特征量的判斷值中的最大的判斷值對(duì)應(yīng)的二維坐標(biāo)系判斷為與上述原件坐標(biāo)系一致的二維坐標(biāo)系。
全文摘要
本發(fā)明提供一種圖像判斷裝置、圖像提取裝置以及圖像判斷方法。該圖像判斷裝置可以判斷在對(duì)于通過(guò)賬票圖像數(shù)據(jù)所表示的賬票圖像的、四個(gè)二維坐標(biāo)系中與對(duì)應(yīng)于賬票原件圖像數(shù)據(jù)的二維坐標(biāo)系一致的二維坐標(biāo)系。圖像提取裝置(100)具備特征量計(jì)算部(12)和判斷部(13)，該特征量計(jì)算部根據(jù)表示判定對(duì)象的賬票圖像的圖像數(shù)據(jù)計(jì)算出第一坐標(biāo)系中的第一特征量、第二坐標(biāo)系中的第二特征量、第三坐標(biāo)系中的第三特征量、第四坐標(biāo)系中的第四特征量，該判斷部根據(jù)原件特征量和第一至第四特征量判斷第一至第四坐標(biāo)系中的與原件坐標(biāo)系一致的二維坐標(biāo)系并輸出判斷結(jié)果，該原件特征量是以原件坐標(biāo)系為基準(zhǔn)根據(jù)表示該賬票原件圖像的圖像數(shù)據(jù)事先計(jì)算出的。
文檔編號(hào)G06T7/00GK102467739SQ201010533700
公開(kāi)日2012年5月23日 申請(qǐng)日期2010年10月29日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者樂(lè)寧, 張小軍, 李季檁 申請(qǐng)人:夏普株式會(huì)社