JP3673616B2 - Gift certificate identification method and apparatus - Google Patents
Gift certificate identification method and apparatus Download PDFInfo
- Publication number
- JP3673616B2 JP3673616B2 JP16720797A JP16720797A JP3673616B2 JP 3673616 B2 JP3673616 B2 JP 3673616B2 JP 16720797 A JP16720797 A JP 16720797A JP 16720797 A JP16720797 A JP 16720797A JP 3673616 B2 JP3673616 B2 JP 3673616B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- gift certificate
- gift
- data
- format
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Inspection Of Paper Currency And Valuable Securities (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別方法及び装置に関し、特に、種々の書式を持つ商品券を効率良く識別し、もって商品券の高速な分類及び集計を行う商品券識別方法及び装置に関する。
【０００２】
【従来の技術】
現在、一般商品券、ギフトカード、食事券、ビール券及び図書券等の多種多様な商品券（以下「商品券」と総称する。）が流通しているため、かかる商品券を取り扱う企業では、各種商品券から自動的に金額を読み取り、その合計額を集計又は分類する必要がある。
【０００３】
このため、特開平８−１６１６４１号公報では、商品券の所定の位置に記載された１束分の商品券から各商品券情報と、該１束分の商品券の合計枚数及び合計金額を記載したヘッダカードとをＯＣＲでそれぞれ読み取り、商品券情報の集計結果とヘッダカードの合計金額とを比較照合して不一致を検証するよう構成した商品券集計処理装置を開示している。
【０００４】
すなわち、この従来技術では、商品券の書式に従って該商品券の所定の位置から商品券情報を読み取ることにより、商品券の集計を効率良く行っている。
【０００５】
【発明が解決しようとする課題】
しかしながら、この従来技術では、商品券情報を取得する際に、１束に含まれる各商品券の商品券情報の記載位置が明らかであることが前提となるため、集計対象となる商品券の種類に制限を受ける。
【０００６】
すなわち、この従来技術は、１束に含まれる各商品券の書式が統一されている場合には、所定の位置から商品券情報を読み取って効率的な集計を行えるが、各商品券の書式にばらつきがあると、効率良く商品券情報を集計することができない。
【０００７】
したがって、書式の異なる各種商品券がすでに市場に普及し、異なる書式の商品券が併存せざるを得ない現状下では、上記従来技術の適用範囲は制限を受ける場合が多い。
【０００８】
このため、かかる書式の異なる商品券が存在する場合に、商品券をいかに効率良く集計し、また分類するかが極めて重要な課題となる。
【０００９】
特に、市場の拡大及び融合が激しい現在では、外国企業の参入や企業間の新たな業務提携等により、異なる書式を持つ普及済みの商品券が新たに分類又は集計対象となる可能性が高いため、かかる課題を解決する意義は大きい。
【００１０】
なお、特公平８−２５４４５８９号公報には、枠を有する複数種類の文書を読取り、読み取った文書データの枠構造から文書を特定して枠内に記入された文字を読み取る技術が開示されているが、この従来技術は、枠構造を解析して文書を特定することが前提となるため、枠のない商品券に適用することができない。
【００１１】
そこで、本発明では、上記課題を解決して、種々の書式を持つ商品券を効率良く識別し、もって商品券の高速な分類及び集計を可能にする商品券識別方法及び装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、第１の発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別方法において、前記商品券に印刷された文字列領域を前記画像データから抽出し、抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応する場合には、該文字列領域に含まれる文字を順次切り出し、切り出した文字列が前記基準商品券のコード文字列の書式に適合するか否かを順次確認し、前記基準商品券のコード文字列の書式に適合する場合には、前記商品券を該基準商品券の種別であると識別することを特徴とする。
【００１３】
また、第２の発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別装置において、前記商品券に印刷された文字列領域を前記画像データから抽出する抽出手段と、前記抽出手段により抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応するか否かを検索し、対応する基準商品券があった場合には、文字列領域の文字を順次切り出し、切り出した文字列の全てが前記基準商品券のコード文字列の書式に一致するならば、前記商品券を該基準商品券の種別であると判定する判定手段とを具備することを特徴とする。
【００１４】
また、第３の発明は、前記抽出手段は、所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結する第１の連結手段と、前記第１の連結手段により連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結する第２の連結手段と、互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とする文字列領域作成手段とを具備することを特徴とする。
【００１５】
また、第４の発明は、前記判定手段は、複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶する記憶手段と、前記抽出手段により抽出された文字列領域の座標位置を含む文字列領域データを前記記憶手段に記憶した位置データと照合して、前記文字列領域データに適合する文字列を有する基準商品券の種別を検索する検索手段と、前記検索手段により検索された基準商品券のうち、前記文字列領域に含まれる文字列の様式に適合する基準商品券を、前記記憶手段に記憶した様式データに基づいて特定する特定手段とを具備することを特徴とする。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【００１７】
図１は、本発明に係わる商品券識別装置１０の構成を示す機能ブロック図である。
【００１８】
図１に示す商品券識別装置１０は、識別対象の商品券に印刷された文字を含む外接の矩形領域（以下「文字列領域」と言う。）を求め、あらかじめ登録した複数の基準商品券の中から、この文字列領域の座標位置、幅及び高さに関するデータ（以下「文字列領域データ」と言う。）に適合する基準商品券を１次候補として選択する。
【００１９】
なお、この文字列領域データは、図２に示すように、画像データの左上を原点とし、右方向をｘ軸、下方向をｙ軸とした座標系における領域の座標位置、高さ及び幅とからなる。
【００２０】
そして、１次候補となる基準商品券を特定したならば、画像データの文字列領域から文字を切り出して１文字ずつ認識し、認識した文字が予め設定された基準商品券の書式に適合しなければ１次候補から除外して、識別対象となる商品券に該当する基準商品券を特定する。
【００２１】
すなわち、この商品券識別装置１０は、商品券の文字列領域データに適合する１次候補の中から、文字列領域から切り出した文字の書式に適合する基準商品券を特定するよう構成したので、書式の異なる複数の商品券を識別対象とすることができ、また迅速かつ効率的に商品券の識別を行うことができる。
【００２２】
図１に示すように、この商品券識別装置１０は、画像入力部１１と、文字列領域抽出部１２と、書式判定部１３と、文字認識部１４と、券種判定部１５と、出力部１６とからなる。
【００２３】
画像入力部１１は、判別対象となる商品券を画像イメージとして光学的に読み取り、読み取った画像データを文字列領域抽出部１２に出力する処理部である。
【００２４】
文字列領域抽出部１２は、識別対象となる商品券の入力画像から文字列領域データを抽出する処理部であり、具体的には、画像入力部１１から受け取った画像データを２値化し、この２値化画像の横方向に、画素連結処理、線分連結処理及び領域作成処理を適用して、横方向の文字列領域を抽出する。
【００２５】
ここで、この画素連結処理では、上記２値化画像を横方向に走査して画素値’０’を持つ白画素を探し、該白画素のランレングスが所定値よりも短ければ、これらの白画素を黒画素に変換する補完処理を施して画素連結を行う。
【００２６】
また、線分連結処理では、横方向に連続する黒画素列を線分とみなし、同一線上に所在する２つの線分が隣接行の線分に共に接触している場合には、該２つの線分を連結する線分連結を行う。
【００２７】
また、領域作成処理では、横方向に連続する黒画素列を領域とみなし、互いに接触する２つの領域が、所定の条件を満たす場合には、該２つの領域がなす外接矩形を新たな領域として統合する。
【００２８】
なお、本実施の形態では、この所定の条件として、例えば、
ａ＋ｂ≦４ｃ
の不等式を採用している。ここで、ａは一方の領域の長さとし、ｂは他方の領域の長さとし、ｃは重複部分の長さとする。ただし、統合した領域が文字の大きさに満たない場合には、該領域を文字列とはみなさず、文字の領域を満たす領域のみを文字列領域とみなすこととする。
このように、この文字列領域抽出部１２では、黒画素の補完、線分の補完及び領域の補完を行って横方向の文字列領域を抽出し、この文字列領域の位置座標、幅及び高さを文字列領域データとする。
【００２９】
なお、ここでは横方向の文字列領域データの作成のみを示すこととするが、横方向と同様にして、縦方向の文字列領域データについても作成する。
【００３０】
書式判定部１３は、文字列領域抽出部１２が作成した文字列領域データと、あらかじめ保持した位置データ及び書式データとを比較して、識別対象の商品券が複数の基準商品券のいずれの書式と合致するかを判定する処理部である。
【００３１】
なお、この位置データとは、各商品券に印刷される英数字からなるコード文字列の位置データであり、書式データとは、該コード文字列に含まれる各コードの書式である。
【００３２】
具体的には、この書式判定部１３は、まず最初に、文字列領域抽出部１２が抽出した文字列領域データに該当する全ての基準商品券を検索し、該当する基準商品券が存在する場合には、この基準商品券のコード文字列の書式が文字列領域から切り出した各文字の書式を許容するか否かを確認する。
【００３３】
そして、文字列領域から切り出した各文字の書式を全て許容する基準商品券が見つかるまで順次文字列領域データの照合を繰り返し、見つけた基準商品券の種別が識別対象の商品券の種別であると判断する。
【００３４】
文字認識部１４は、書式判定部１３が文字列領域から切り出した文字をパターンマッチング技術等を用いて文字認識する処理部であり、この認識結果は書式判定部１３に出力される。
【００３５】
券種判定部１５は、書式判定部１３が判定した基準商品券の種別と、あらかじめ辞書登録された属性データ及び属性値データとを比較して、識別対象商品券の券種及び額面等を判定する処理部である。
【００３６】
なお、この属性データとは、ギフトカード、一般商品券又はお食事券等の券種や、５００円券又は１０００円券等の額面を、コード文字列のキー位置と対応づけたデータであり、属性値データとは、ギフトカード、一般商品券又はお食事券等の属性値をコードと対応づけたデータである。
【００３７】
出力部１６は、券種判定部１５が判定した識別対象の商品券の種別や、各商品券の総計等を出力する処理部である。
【００３８】
上記構成を有する商品券識別装置１０を用いることにより、書式が異なる複数の商品券が識別対象となる場合であっても、迅速かつ効率良く商品券の識別や分類を行うことができる。
【００３９】
次に、図１に示す文字列領域抽出部１２の処理手順について説明する。
【００４０】
図３は、図１に示す文字列領域抽出部１２の処理手順を示すフローチャートである。
【００４１】
同図に示すように、この文字列領域抽出部１２は、まず最初に画像入力部１１から受け取った商品券の入力画像を白画素及び黒画素からなる２値化画像に２値化処理し（ステップ３０１）、該２値化画像に対して横方向画素連結処理を行う（ステップ３０２）。
【００４２】
例えば、図４（ａ）に示す２値化画像が得られた場合には、該２値化画像を横方向に走査して、同図（ｂ）に示すように、黒画素が所定数以上連続した画素列からなる横方向画素連結画像を作成する。
【００４３】
そして、この横方向画素連結画像の黒画素列すなわち線分のうち、同一線上に存在する２つの線分が同一の線分に隣接している場合には、該２つの線分を連結する横方向線分連結処理を行い（ステップ３０３）、図４（ｃ）に示す横方向線分連結画像を作成する。
【００４４】
そして、この横方向線分連結画像の横方向の黒画素の連続を領域とみなし、互いに接する２つの領域が所定の条件を満たす場合には、この２つの領域の外接矩形を新たな領域とする横方向領域作成処理を行い（ステップ３０４）、図４（ｄ）に示す横方向領域画像を作成する。
【００４５】
そして、この横方向領域画像の各領域の大きさに基づいて、該領域が文字列領域であるか否かを判定する横方向文字列判定処理を行う（ステップ３０５）。 例えば、図４（ｄ）に示す横方向領域画像の場合には、領域４０２及び領域４０３のみが文字列領域として判定され、領域４０１、領域４０４及び領域４０５は、文字列領域として判定されない。かかる領域４０１、４０４及び４０５は、文字領域としてのサイズを有しないためである。
【００４６】
このようにして、横方向の文字列の領域が判定されたならば、引き続き縦方向についても同様に、縦方向画素連結処理（ステップ３０６）、縦方向線分連結処理（ステップ３０７）、縦方向領域作成処理（ステップ３０８）及び縦方向文字列判定処理（ステップ３０９）を行う。
【００４７】
したがって、この文字列領域抽出部１２により、横方向及び縦方向の文字列領域データを抽出できることになる。
【００４８】
次に、図１に示す書式判定部１３の処理手順について説明する。
【００４９】
図５は、図１に示す書式判定部１３の処理手順を示すフローチャートである。同図に示すように、この書式判定部１３は、まず最初に文字列領域が存在するか否かを確認し（ステップ５０１）、文字列領域が存在する場合には、この文字列領域データを取り出し（ステップ５０２）、該文字列領域データが位置データとある誤差範囲内で一致する基準商品券を検索し、検索結果として得られた基準商品券を１次候補とする（ステップ５０３）。
【００５０】
そして、この１次候補となる基準商品券が存在しない場合には（ステップ５０４）、他の文字列領域が存在するか否かをさらに確認し（ステップ５０５）、他の文字列領域が存在する場合には、他の文字列領域データを取り出して（ステップ５０６）、ステップ５０３に移行する。
【００５１】
これに対して、１次候補となる基準商品券が存在した場合には、文字列領域の画像を切り出し（ステップ５０７）、該画像から１文字ずつ文字を切り出す（ステップ５０８）。
【００５２】
そして、文字を１文字切り出す都度、切り出した文字を認識し（ステップ５０９）、書式データに適合しない１次候補を除外して２次候補とする（ステップ５１０）。
【００５３】
かかる文字認識を全ての文字について繰り返し（ステップ５１２）、書式条件を満たす２次候補が存在しない場合にはステップ５０５に移行し（ステップ５１１）、全ての文字が書式条件を満たす場合には処理を終了する。
【００５４】
次に、図１に示す商品券識別装置１０の処理を具体例を用いて説明する。なお、ここでは「ａａａａａ百貨店」及び「ｂｂデパート」の一般商品券と、「ｃｃ百貨店」のギフトカード等を処理対象とした場合を示すこととする。
【００５５】
図６（ａ）は、ａａａａａ百貨店の１０００円分の一般商品券を示しており、この一般商品券では、４文字、５文字及び１文字の数字からなる横一列の識別データ（コード文字列）が左上部に付与されている。
【００５６】
また、図６（ｂ）は、ｂｂデパートの５００円分の一般商品券を示しており、この一般商品券では、１２文字の数字からなる横一列の識別データが右下部に付与されている。
【００５７】
また、図６（ｃ）は、ｃｃ百貨店の５００円分のギフトカードを示しており、このギフトカードでは、４文字、５文字及び１文字の数字をハイフォンで連結した識別データが右下部に縦方向に付与されている。
【００５８】
このように、ａａａａａ百貨店、ｂｂデパート及びｃｃ百貨店の商品券は、それぞれフォーマットが異なっている。
【００５９】
図７は、図６（ｃ）に示すｃｃ百貨店のギフトカードの文字列領域を示す図であり、図７（ａ）に示すように、領域１〜領域６の領域が、横方向の文字列領域として抽出される。なお、領域２１及び領域２２は、領域サイズが大きすぎるために、文字列領域としては抽出されない。
【００６０】
また、縦方向の文字列領域としては、図７（ｂ）に示すように、領域７〜領域２０の１４個の領域が抽出される。なお、これ以外の領域が抽出されない理由は、縦方向の長さが所定の長さより短いためである。
【００６１】
このように、図１に示す文字列領域抽出部１２は、図６（ｃ）に示すｃｃ百貨店のギフトカードから、横方向の領域１〜６と縦方向の領域７〜２０とを文字列領域として抽出する。
【００６２】
そして、この文字列領域１の座標位置、幅及び高さは、それぞれ（４４，２２）、８６及び３であり、また文字列領域２の座標位置、幅及び高さは、それぞれ（４６，２７）、８４及び３であるため、文字列領域抽出部１２は、図８に示す文字列領域データを取得できる。
【００６３】
次に、図１に示す書式判定部１３が文字認識部１４を用いて行う書式の判定処理について具体的に説明する。
【００６４】
書式判定部１３は、この文字列領域データをあらかじめ保持した図９に示す各基準商品券の位置データと比較して、所定の誤差範囲内でいずれかの文字列領域データと一致する基準商品券を１次候補として特定する。
【００６５】
ここで、この位置データは、基準商品券に英数字コードを文字列で印刷したコード文字列の位置データであり、例えば、「文字方向」、「座標」、「幅」及び「高さ」からなる。なお、「文字方向」とは、コード文字列の印刷方向を示し、例えば図６（ｃ）に示すｃｃ百貨店のコード文字列の文字方向は「左」となる。
【００６６】
具体的には、この書式判定部１３では、まず最初に文字列領域１の文字列領域データを各位置データと照合し、該文字列領域データと一致する位置データが存在するか否かを確認する。
【００６７】
その結果、文字列領域１については該当する位置データが存在せず、また文字列領域２及び３についても該当する位置データが存在しないため、文字列領域４の文字列領域データを各位置データと照合する。
【００６８】
すると、この文字列領域４の文字列領域データは、ｅｅ百貨店の位置データとほぼ一致するため、このｅｅ百貨店を１次候補とした後、該文字列領域４の画像を切り出して、文字列領域４に含まれる各文字を順次認識する。
【００６９】
そして、文字列領域４の各文字を認識する都度、図１０に示すｅｅ百貨店の書式データと比較し、該文字列領域４の書式がｅｅ百貨店の書式と一致するか否かを確認する。尚、図１０の書式で表記されているＡ〜Ｎの文字は英数字を表わしている。
【００７０】
ここで、図７（ａ）に示すように、文字列領域４の１文字目は’は’であり、図１０に示すｅｅ百貨店の書式データの１文字目（英数字）と書式が異なるため、この１次候補はリジェクトされる。
【００７１】
このため、書式判定部１３は、次の文字列領域５〜２０の文字列領域データを順次位置データと照合し、その結果として文字列領域２０の文字列領域データが、ｃｃ百貨店及びｄｄ百貨店の位置データと一致することを確認する。
【００７２】
そこで、この文字列領域２０から文字を順次切り出し、図１０に示すｃｃ百貨店及びｄｄ百貨店の書式と照合する。
【００７３】
その結果、５文字目’−’を文字認識した時点で、ｄｄ百貨店の書式と一致しないことを確認し、ｄｄ百貨店を１次候補からリジェクトするとともに、引き続きｃｃ百貨店との照合を行い、かかる文字列領域２０の各文字の書式とｃｃ百貨店の書式とが全て一致することを確認する。
【００７４】
このため、この書式判定部１３では、識別対象の商品券がｃｃ百貨店の商品券であると判定する。
【００７５】
次に、図１に示す券種判定部１５の券種判定処理について具体的に説明する。
【００７６】
この券種判定部１５は、あらかじめ辞書として登録した属性データ及び属性値データを保持しており、この属性データ及び属性値データを用いて、商品券の種別及び額面を判定する。
【００７７】
図１１は、ｃｃ百貨店の属性データ及び属性値データの一例を示す図である。
【００７８】
同図（ａ）に示すように、ｃｃ百貨店の属性データは、”ABCD-EFGHI-J”からなるコード文字列のうち、その券種が’B ’のキー位置に印字され、額面が”CD”の位置に印字されることを示している。
【００７９】
このため、券種及び額面を把握するためには、コード文字列の２文字目と、３文字目及び４文字目とを把握すれば足りることになる。
【００８０】
また、同図（ｂ）に示すように、ｃｃ百貨店の券種の属性値データは、券種を示す属性値とコードとを対応づけたものであり、具体的には、コード’0 ’はギフトカードに対応し、コード’1 ’は一般商品券に対応し、コード’2 ’は商品券綴り券に対応し、コード’8 ’はお食事券に対応し、コード’9 ’は会員様商品券に対応する。
【００８１】
また、同図（ｃ）に示すように、ｃｃ百貨店の額面属性値データは、額面を示す属性値とコードとを対応づけたものであり、具体的には、コード”00”、”01”及び”02”は５００円に対応し、コード”10”、”11”及び”12”は１０００円に対応し、コード”20”は５０００円に対応し、コード”30”は１００００円に対応する。
【００８２】
このため、かかる属性データ及び属性値データを用いると、図７（ｂ）に示すｃｃ百貨店の券種は、５００円のギフト券であると判定することができる。
【００８３】
次に、図１に示す商品券識別装置１０の外観について説明する。
【００８４】
図１２は、図１に示す商品券識別装置１０の外観を示す図である。
【００８５】
図１に示す商品券識別装置１０は、図１２（ａ）に示すリーダー／ソーター１２０に組み込むことができ、かかるリーダー／ソーター１２０に組み込んだ場合には、様式の異なる複数の商品券をまとめて商品券挿入口１２１に挿入した場合であっても、ソーター１２２に種別ごと分類することができる。
【００８６】
また、商品券識別装置１０は、図１２（ｂ）に示す精算機１２５に組み込むこともでき、かかる精算機１２５に組み込んだ場合には、商品券の金額の集計及び精算等を行うことができる。また、キャッシュレジスタに本装置を外付けで接続あるいは内蔵すると、レジでの顧客との取引が極めて効率よく行なえる。
【００８７】
【発明の効果】
以上詳細に説明したように、本発明は、商品券に印刷された文字列領域を画像データから抽出し、抽出された文字列領域の座標位置に基準商品券の文字列が所在する場合には、該文字列領域に含まれる文字を順次切り出して、切り出した文字列が基準商品券の文字列の書式に適合するか否かを順次確認し、基準商品券の文字列の書式に適合する場合には、商品券を該基準商品券の種別であると識別するよう構成したので、下記に示す効果が得られる。
【００８８】
１）種々の書式を持つ商品券を一束にして入力し、各商品券を効率良く識別することが可能となる。
【００８９】
２）商品券の高速な分類及び集計を行うことが可能となる。
【００９０】
３）罫線を含んでいる商品券であっても識別可能である。
【００９１】
また、本発明は、所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結し、連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結し、互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とするよう構成したので、画像データに含まれる文字列領域を迅速かつ正確に抽出することが可能となる。
【００９２】
また、本発明は、複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶しておき、抽出された文字列領域の座標位置を含む文字列領域データを位置データと照合して、文字列領域データに適合する文字列を有する基準商品券の種別を検索し、検索された基準商品券のうち、文字列領域に含まれる文字列の様式に適合する基準商品券を様式データに基づいて特定するよう構成したので、識別精度の向上を図ることが可能となる。
【図面の簡単な説明】
【図１】本実施の形態で用いる商品券識別装置の構成を示す機能ブロック図。
【図２】図１に示す文字列領域抽出部が抽出する文字列領域データの座標系を示す図。
【図３】図１に示す文字列領域抽出部の処理手順を示すフローチャート。
【図４】図１に示す文字列領域抽出部の処理概念を示す図。
【図５】図１に示す書式判定部の処理手順を示すフローチャート。
【図６】本実施の形態で用いる商品券の一例を示す図。
【図７】図６に示すｃｃ百貨店のギフトカードの文字列領域を示す図。
【図８】図７に示すｃｃ百貨店のギフトカードの文字列領域データを示す図。
【図９】図１に示す書式判定部が保持する位置データを示す図。
【図１０】図１に示す書式判定部が保持する書式データを示す図。
【図１１】図１に示す券種判定部が保持する属性データ及び属性値データの一例を示す図。
【図１２】図１に示す商品券識別装置を組み込んだ機械の外観を示す図。
【符号の説明】
１０…商品券識別装置
１１…画像入力部
１２…文字列領域抽出部
１３…書式判定部
１４…文字認識部
１５…券種判定部
１６…出力部
１２０…リーダー／ソーター
１２１…商品券挿入口
１２２…ソーター
１２５…精算機[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a gift certificate identifying method and apparatus for reading a gift certificate to be identified and identifying the type of the gift certificate based on the read image data, and in particular, efficiently identifying gift certificates having various formats. Therefore, the present invention relates to a gift certificate identification method and apparatus for performing high-speed classification and aggregation of gift certificates.
[0002]
[Prior art]
Currently, a wide variety of gift certificates (generally referred to as “gift certificates”) such as general gift certificates, gift cards, meal tickets, beer tickets, and book certificates are in circulation. It is necessary to automatically read the amount from various gift certificates and total or classify the total amount.
[0003]
For this reason, Japanese Patent Laid-Open No. 8-161641 describes each gift certificate information from the bundle of gift certificates described at a predetermined position of the gift certificate, and the total number and the total amount of the gift certificate for the bundle. A gift certificate totaling processing apparatus is disclosed in which each header card is read by OCR, and the result of counting the gift certificate information and the total amount of the header card are compared and verified to verify the mismatch.
[0004]
That is, in this prior art, the gift certificates are efficiently collected by reading the gift certificate information from a predetermined position of the gift certificate according to the format of the gift certificate.
[0005]
[Problems to be solved by the invention]
However, in this prior art, when acquiring gift certificate information, it is assumed that the description position of the gift certificate information of each gift certificate included in one bundle is clear. Subject to restrictions.
[0006]
In other words, when the format of each gift certificate included in one bundle is unified, this prior art can read the gift certificate information from a predetermined position and perform efficient tabulation. If there is variation, gift certificate information cannot be aggregated efficiently.
[0007]
Therefore, under the present situation where various types of gift certificates having different formats have already spread in the market and gift certificates of different formats have to coexist, the scope of application of the above-mentioned conventional technology is often limited.
[0008]
For this reason, when there are gift certificates having different formats, how to efficiently count and classify the gift certificates is a very important issue.
[0009]
In particular, because the market is currently expanding and merging, there is a high possibility that popular gift certificates with different formats will be newly classified or tabulated due to the entry of foreign companies or new business alliances between companies. The significance of solving this problem is great.
[0010]
Japanese Examined Patent Publication No. 8-254589 discloses a technique for reading a plurality of types of documents having a frame, identifying a document from the frame structure of the read document data, and reading characters written in the frame. However, since this prior art is based on the premise that the document is identified by analyzing the frame structure, it cannot be applied to a gift certificate without a frame.
[0011]
Accordingly, the present invention provides a gift certificate identification method and apparatus that solves the above-described problems and efficiently identifies gift certificates having various formats, thereby enabling high-speed classification and aggregation of gift certificates. Objective.
[0012]
[Means for Solving the Problems]
In order to achieve the above object, the first invention reads a gift certificate to be identified and printed on the gift certificate in a gift certificate identification method for identifying the type of gift certificate based on the read image data. A character string region is extracted from the image data, and when the coordinate position of the extracted character string region corresponds to the coordinate position of the code character string of the reference gift certificate, characters included in the character string region are sequentially cut out, It is sequentially confirmed whether or not the extracted character string conforms to the code character string format of the reference gift certificate. If the character string conforms to the code character string format of the reference gift certificate, the gift certificate is It is characterized by identifying it as a ticket type.
[0013]
In addition, in the gift certificate identifying apparatus that reads the gift certificate to be identified and identifies the type of the gift certificate based on the read image data, the second invention is configured to store the character string area printed on the gift certificate. An extraction means for extracting from the image data, and whether or not the coordinate position of the character string area extracted by the extraction means corresponds to the coordinate position of the code character string of the reference gift certificate, and there is a corresponding reference gift certificate. In the case where the characters in the character string area are sequentially cut out, and if all of the cut out character strings match the format of the code character string of the reference gift certificate, the gift certificate is classified as the type of the reference gift certificate And determining means for determining.
[0014]
According to a third aspect of the present invention, the extracting means is connected by a first connecting means for connecting black pixels by replacing white pixels less than a predetermined run length with black pixels, and the first connecting means. When a plurality of black pixel columns positioned on the same line are in contact with the same pixel column, a second connecting means for connecting the plurality of pixel columns with black pixels and a plurality of parallel black pixel columns in contact with each other If there is a pixel shift, the character string region creating means is provided which uses the smallest rectangular region including the plurality of black pixel columns as the character string region.
[0015]
In addition, according to a fourth aspect of the present invention, the determination means sets the position data of a predetermined character string having a different format possessed by a plurality of reference gift certificates and the format data of the predetermined character string, respectively, to the type of the reference gift certificate. Corresponding to the character string area data by comparing the storage means for storing the data and the character string area data including the coordinate position of the character string area extracted by the extracting means with the position data stored in the storage means Search means for searching for a type of reference gift certificate having a character string; and a reference gift certificate that matches a format of a character string included in the character string area among the reference gift certificates searched by the search means, And specifying means for specifying based on the format data stored in the means.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0017]
FIG. 1 is a functional block diagram showing a configuration of a gift
[0018]
The gift
[0019]
As shown in FIG. 2, the character string area data includes the coordinate position, height and width of the area in a coordinate system in which the upper left of the image data is the origin, the right direction is the x axis, and the lower direction is the y axis. Consists of.
[0020]
Once the primary candidate reference gift certificate is specified, the characters are cut out from the character string area of the image data and recognized one by one, and the recognized characters must conform to the preset reference gift certificate format. For example, the reference gift certificate corresponding to the gift certificate to be identified is specified by excluding the primary candidate.
[0021]
That is, since the gift
[0022]
As shown in FIG. 1, the gift
[0023]
The
[0024]
The character string
[0025]
In this pixel concatenation process, the binarized image is scanned in the horizontal direction to search for white pixels having a pixel value of “0”. If the run length of the white pixel is shorter than a predetermined value, The pixel connection is performed by performing a complementing process for converting the pixel into a black pixel.
[0026]
Further, in the line segment connection processing, black pixel columns that are continuous in the horizontal direction are regarded as line segments, and when two line segments located on the same line are in contact with adjacent line segments, the two Connects line segments that connect line segments.
[0027]
Also, in the area creation process, a black pixel row that is continuous in the horizontal direction is regarded as an area, and when two areas in contact with each other satisfy a predetermined condition, a circumscribed rectangle formed by the two areas is defined as a new area. Integrate.
[0028]
In the present embodiment, as this predetermined condition, for example,
a + b ≦ 4c
The inequality is adopted. Here, a is the length of one region, b is the length of the other region, and c is the length of the overlapping portion. However, if the integrated area is less than the character size, the area is not regarded as a character string, and only the area satisfying the character area is regarded as a character string area.
As described above, the character string
[0029]
Here, only the creation of the character string area data in the horizontal direction is shown, but the character string area data in the vertical direction is also created in the same manner as in the horizontal direction.
[0030]
The
[0031]
The position data is position data of code character strings composed of alphanumeric characters printed on each gift certificate, and the format data is the format of each code included in the code character string.
[0032]
Specifically, the
[0033]
And it repeats the matching of the character string area data sequentially until a reference gift certificate that allows all the formats of each character cut out from the character string area is found, and the type of the found reference gift certificate is the type of the gift certificate to be identified to decide.
[0034]
The
[0035]
The ticket
[0036]
In addition, this attribute data is data in which a face type such as a gift card, a general gift certificate, a meal ticket, or a face value such as a 500 yen ticket or a 1000 yen ticket is associated with a key position of a code character string, The attribute value data is data in which an attribute value such as a gift card, a general gift certificate, or a meal ticket is associated with a code.
[0037]
The
[0038]
By using the gift
[0039]
Next, the processing procedure of the character string
[0040]
FIG. 3 is a flowchart showing a processing procedure of the character string
[0041]
As shown in the figure, the character string
[0042]
For example, when the binarized image shown in FIG. 4A is obtained, the binarized image is scanned in the horizontal direction, and as shown in FIG. A horizontal pixel concatenated image consisting of continuous pixel rows is created.
[0043]
When two line segments existing on the same line are adjacent to the same line segment among the black pixel columns, that is, the line segments of the horizontal pixel connection image, the horizontal line connecting the two line segments is displayed. Direction line segment connection processing is performed (step 303), and a horizontal direction line segment connection image shown in FIG. 4C is created.
[0044]
Then, when the continuous black pixels in the horizontal direction of the horizontal line segment connected image are regarded as a region, and two regions in contact with each other satisfy a predetermined condition, a circumscribed rectangle of the two regions is set as a new region. A horizontal area creation process is performed (step 304), and a horizontal area image shown in FIG. 4D is created.
[0045]
Then, based on the size of each area of the horizontal area image, horizontal character string determination processing is performed to determine whether or not the area is a character string area (step 305). For example, in the case of the horizontal region image shown in FIG. 4D, only the region 402 and the
[0046]
If the horizontal character string region is determined in this way, the vertical pixel connection process (step 306), the vertical line segment connection process (step 307), and the vertical direction are continued in the same manner in the vertical direction. An area creation process (step 308) and a vertical character string determination process (step 309) are performed.
[0047]
Therefore, the character string
[0048]
Next, the processing procedure of the
[0049]
FIG. 5 is a flowchart showing a processing procedure of the
[0050]
If there is no reference gift certificate that is the primary candidate (step 504), it is further checked whether another character string area exists (step 505), and another character string area exists. In this case, other character string area data is extracted (step 506), and the process proceeds to step 503.
[0051]
On the other hand, if there is a reference gift certificate that is a primary candidate, an image of the character string area is cut out (step 507), and characters are cut out character by character from the image (step 508).
[0052]
Each time a character is cut out, the cut out character is recognized (step 509), and the primary candidate that does not match the format data is excluded and set as a secondary candidate (step 510).
[0053]
Such character recognition is repeated for all characters (step 512). If there is no secondary candidate that satisfies the format condition, the process proceeds to step 505 (step 511). If all characters satisfy the format condition, the process is performed. finish.
[0054]
Next, the process of the gift
[0055]
FIG. 6 (a) shows a general gift certificate for 1000 yen of aaaaaa department store. In this general gift certificate, a single line of identification data (code character string) consisting of four letters, five letters and one letter number is shown. Is attached to the upper left.
[0056]
FIG. 6B shows a general gift certificate of 500 yen for a bb department store. In this general gift certificate, a horizontal line of identification data consisting of 12-character numbers is given to the lower right.
[0057]
FIG. 6 (c) shows a gift card worth 500 yen for the cc department store. In this gift card, identification data consisting of 4 letters, 5 letters, and 1 letter connected with a hyphen is displayed vertically in the lower right corner. Is given in the direction.
[0058]
In this way, the gift certificates of aaaaaa department store, bb department store and cc department store have different formats.
[0059]
FIG. 7 is a diagram showing the character string area of the gift card of the cc department store shown in FIG. 6C. As shown in FIG. 7A, the
[0060]
Also, as the vertical character string regions, as shown in FIG. 7B, 14 regions of region 7 to
[0061]
As described above, the character string
[0062]
The coordinate position, width, and height of the
[0063]
Next, a format determination process performed by the
[0064]
The
[0065]
Here, the position data is position data of a code character string in which an alphanumeric code is printed as a character string on the standard gift certificate. For example, from “character direction”, “coordinates”, “width”, and “height” Become. “Character direction” indicates the print direction of the code character string. For example, the character direction of the code character string of the cc department store shown in FIG. 6C is “left”.
[0066]
Specifically, the
[0067]
As a result, since there is no corresponding position data for the
[0068]
Then, since the character string area data of the
[0069]
Each time each character in the
[0070]
Here, as shown in FIG. 7A, the first character of the
[0071]
Therefore, the
[0072]
Therefore, characters are sequentially cut out from the
[0073]
As a result, when the fifth character '-' is recognized, it is confirmed that it does not match the format of the dd department store, the dd department store is rejected from the primary candidate, and is subsequently collated with the cc department store. It is confirmed that the format of each character in the
[0074]
For this reason, in this
[0075]
Next, the ticket type determination process of the ticket
[0076]
The ticket
[0077]
FIG. 11 is a diagram illustrating an example of attribute data and attribute value data of a cc department store.
[0078]
As shown in the figure (a), the attribute data of the cc department store is the code character string consisting of “ABCD-EFGHI-J”, the ticket type is printed at the key position of “B”, and the face value is “CD” "" Indicates that printing is performed at the position "".
[0079]
Therefore, in order to grasp the ticket type and the face value, it is sufficient to grasp the second character, the third character, and the fourth character of the code character string.
[0080]
In addition, as shown in FIG. 5B, the attribute value data of the cc department store ticket type is an association between the attribute value indicating the ticket type and the code. Specifically, the code “0” is Corresponding to gift cards, code '1' corresponds to general gift certificate, code '2' corresponds to gift certificate spelling ticket, code '8' corresponds to meal ticket, code '9' is member product Corresponds to the ticket.
[0081]
In addition, as shown in FIG. 5C, the face value attribute value data of the cc department store is obtained by associating an attribute value indicating a face value with a code, and specifically, codes “00” and “01”. And “02” corresponds to 500 yen, codes “10”, “11” and “12” correspond to 1000 yen, code “20” corresponds to 5000 yen, and code “30” corresponds to 10,000 yen. To do.
[0082]
For this reason, if such attribute data and attribute value data are used, it can be determined that the ticket type of the cc department store shown in FIG. 7B is a 500 yen gift certificate.
[0083]
Next, the external appearance of the gift
[0084]
FIG. 12 is a diagram showing an appearance of the gift
[0085]
The gift
[0086]
Moreover, the gift
[0087]
【The invention's effect】
As described above in detail, the present invention extracts the character string area printed on the gift certificate from the image data, and when the character string of the reference gift certificate is located at the coordinate position of the extracted character string area. , When characters included in the character string area are sequentially cut out, and it is sequentially checked whether the cut out character string conforms to the character string format of the standard gift certificate, and conforms to the character string format of the standard gift certificate Since the gift certificate is configured to be identified as the type of the reference gift certificate, the following effects can be obtained.
[0088]
1) It is possible to input gift certificates having various formats in a bundle and efficiently identify each gift certificate.
[0089]
2) It becomes possible to classify and totalize gift certificates at high speed.
[0090]
3) Even a gift certificate including a ruled line can be identified.
[0091]
Further, according to the present invention, when white pixels that do not satisfy a predetermined run length are replaced with black pixels, the black pixels are connected, and a plurality of black pixel columns located on the same connected line are in contact with the same pixel column In the case where the plurality of pixel columns are connected with black pixels, and there is a pixel shift in a plurality of parallel black pixel columns in contact with each other, a minimum rectangular region including the plurality of black pixel columns is defined as a character string. Since it is configured to be an area, it is possible to quickly and accurately extract a character string area included in image data.
[0092]
Further, the present invention stores the position data of predetermined character strings having different formats possessed by a plurality of reference gift certificates and the format data of the predetermined character strings in association with the types of reference gift certificates, respectively. The character string area data including the coordinate position of the extracted character string area is collated with the position data, the type of the reference gift certificate having the character string that matches the character string area data is searched, and the retrieved reference gift certificate Among them, the reference gift certificate conforming to the format of the character string included in the character string area is specified based on the format data, so that the identification accuracy can be improved.
[Brief description of the drawings]
FIG. 1 is a functional block diagram showing a configuration of a gift certificate identifying apparatus used in the present embodiment.
FIG. 2 is a diagram showing a coordinate system of character string area data extracted by a character string area extracting unit shown in FIG. 1;
FIG. 3 is a flowchart showing a processing procedure of a character string region extraction unit shown in FIG. 1;
FIG. 4 is a diagram showing a processing concept of a character string region extraction unit shown in FIG. 1;
FIG. 5 is a flowchart showing a processing procedure of a format determination unit shown in FIG. 1;
FIG. 6 is a diagram showing an example of a gift certificate used in the present embodiment.
7 is a view showing a character string area of a gift card of the cc department store shown in FIG. 6;
FIG. 8 is a view showing character string area data of a gift card of the cc department store shown in FIG. 7;
FIG. 9 is a view showing position data held by the format determination unit shown in FIG. 1;
FIG. 10 is a diagram showing format data held by the format determination unit shown in FIG. 1;
FIG. 11 is a diagram showing an example of attribute data and attribute value data held by the ticket type determination unit shown in FIG. 1;
12 is a diagram showing the external appearance of a machine incorporating the gift certificate identifying apparatus shown in FIG.
[Explanation of symbols]
DESCRIPTION OF
Claims (4)
前記商品券に印刷された文字列領域を前記画像データから抽出し、
抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応する場合には、該文字列領域に含まれる文字を順次切り出し、切り出した文字列が前記基準商品券のコード文字列の書式に適合するか否かを順次確認し、
前記基準商品券のコード文字列の書式に適合する場合には、前記商品券を該基準商品券の種別であると識別する
ことを特徴とする商品券識別方法。In the gift certificate identifying method for reading the gift certificate to be identified and identifying the type of the gift certificate based on the read image data,
Extract the character string area printed on the gift certificate from the image data,
When the coordinate position of the extracted character string area corresponds to the coordinate position of the code character string of the reference gift certificate, the characters included in the character string area are sequentially extracted, and the extracted character string is the code of the reference gift certificate Check sequentially whether it matches the format of the string,
A gift certificate identifying method, wherein the gift certificate is identified as a type of the reference gift certificate when it conforms to the format of the code character string of the reference gift certificate.
前記商品券に印刷された文字列領域を前記画像データから抽出する抽出手段と、
前記抽出手段により抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応するか否かを検索し、対応する基準商品券があった場合には、文字列領域の文字を順次切り出し、切り出した文字列の全てが前記基準商品券のコード文字列の書式に一致するならば、前記商品券を該基準商品券の種別であると判定する判定手段と
を具備することを特徴とする商品券識別装置。In the gift certificate identification device that reads the gift certificate to be identified and identifies the type of the gift certificate based on the read image data,
Extraction means for extracting a character string area printed on the gift certificate from the image data;
It is searched whether or not the coordinate position of the character string area extracted by the extraction means corresponds to the coordinate position of the code character string of the reference gift certificate, and if there is a corresponding reference gift certificate, the character string area Characters are sequentially cut out, and if all of the cut out character strings match the format of the code character string of the reference gift certificate, determination means for determining that the gift certificate is a type of the reference gift certificate is provided. A gift certificate identification device characterized by the above.
所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結する第１の連結手段と、
前記第１の連結手段により連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結する第２の連結手段と、
互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とする文字列領域作成手段と
を具備することを特徴とする請求項２記載の商品券識別装置。The extraction means includes
A first connecting means for connecting a black pixel by replacing a white pixel not satisfying a predetermined run length with a black pixel;
A plurality of black pixel columns located on the same line connected by the first connecting means, in contact with the same pixel column, a second connecting means for connecting the plurality of pixel columns with black pixels;
A character string region creating means having, as a character string region, a minimum rectangular region including the plurality of black pixel columns when there is a pixel shift in a plurality of parallel black pixel columns in contact with each other; The gift certificate identifying apparatus according to claim 2.
複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶する記憶手段と、
前記抽出手段により抽出された文字列領域の座標位置を含む文字列領域データを前記記憶手段に記憶した位置データと照合して、前記文字列領域データに適合する文字列を有する基準商品券の種別を検索する検索手段と、
前記検索手段により検索された基準商品券のうち、前記文字列領域に含まれる文字列の様式に適合する基準商品券を、前記記憶手段に記憶した様式データに基づいて特定する特定手段と
を具備することを特徴とする請求項２記載の商品券識別装置。The determination means includes
Storage means for storing position data of predetermined character strings having different forms possessed by a plurality of reference gift certificates and form data of the predetermined character strings in association with the types of reference gift certificates, respectively;
The type of reference gift certificate having a character string that matches the character string area data by comparing the character string area data including the coordinate position of the character string area extracted by the extracting means with the position data stored in the storage means A search means for searching for,
A specifying means for specifying a reference gift certificate that matches a character string format included in the character string area based on the form data stored in the storage means among the reference gift certificates searched by the search means; The gift certificate identifying apparatus according to claim 2, wherein:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16720797A JP3673616B2 (en) | 1997-06-24 | 1997-06-24 | Gift certificate identification method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16720797A JP3673616B2 (en) | 1997-06-24 | 1997-06-24 | Gift certificate identification method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1116020A JPH1116020A (en) | 1999-01-22 |
| JP3673616B2 true JP3673616B2 (en) | 2005-07-20 |
Family
ID=15845415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16720797A Expired - Fee Related JP3673616B2 (en) | 1997-06-24 | 1997-06-24 | Gift certificate identification method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3673616B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5659505B2 (en) * | 2010-03-02 | 2015-01-28 | 凸版印刷株式会社 | Authentication apparatus and authentication method |
| JP6052657B2 (en) * | 2012-03-13 | 2016-12-27 | パナソニックＩｐマネジメント株式会社 | Object verification apparatus, object verification program, and object verification method |
| JP7405528B2 (en) * | 2019-07-30 | 2023-12-26 | グローリー株式会社 | Media discrimination device, medium discrimination system, and medium discrimination method |
| CN114140928B (en) * | 2021-11-19 | 2023-08-22 | 苏州益多多信息科技有限公司 | High-precision digital color unified ticket checking method, system and medium |
-
1997
- 1997-06-24 JP JP16720797A patent/JP3673616B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1116020A (en) | 1999-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7120318B2 (en) | Automatic document reading system for technical drawings | |
| US6687401B2 (en) | Pattern recognizing apparatus and method | |
| Khosravi et al. | Introducing a very large dataset of handwritten Farsi digits and a study on their varieties | |
| JP2575539B2 (en) | How to locate and identify money fields on documents | |
| EP0344742B1 (en) | Courtesy amount read and transaction balancing system | |
| Fujisawa et al. | Segmentation methods for character recognition: from segmentation to document structure analysis | |
| Shamilian et al. | A retargetable table reader | |
| JP4996940B2 (en) | Form recognition device and program thereof | |
| JP2734386B2 (en) | String reader | |
| US6038351A (en) | Apparatus and method for multi-entity, mixed document environment document identification and processing | |
| US20020141660A1 (en) | Document scanner, system and method | |
| JP2001283152A (en) | Device and method for discrimination of forms and computer readable recording medium stored with program for allowing computer to execute the same method | |
| JP3078318B2 (en) | Character recognition method and apparatus including locating and extracting predetermined data from a document | |
| US6549662B1 (en) | Method of recognizing characters | |
| JP2000285190A (en) | Method and device for identifying slip and storage medium | |
| Xiao et al. | Knowledge-based English cursive script segmentation | |
| JP3673616B2 (en) | Gift certificate identification method and apparatus | |
| JP3370934B2 (en) | Optical character reading method and apparatus | |
| Kumar et al. | Line based robust script identification for indianlanguages | |
| JPS5841542B2 (en) | optical character reader | |
| JP3732254B2 (en) | Format information generation method and format information generation apparatus | |
| JP2003115028A (en) | Method for automatically generating document identification dictionary and document processing system | |
| JPH06501803A (en) | Character recognition method that involves separating and extracting specific parts from extracted data | |
| Navon et al. | A generic form processing approach for large variant templates | |
| JP3998439B2 (en) | Image processing apparatus, image processing method, and program causing computer to execute these methods |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050316 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050329 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050425 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |