(57)【特許請求の範囲】
【請求項１】
識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別方法において、
前記商品券に印刷された文字列領域を前記画像データから抽出し、
抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応する場合には、該文字列領域に含まれる文字を順次切り出し、切り出した文字列が前記基準商品券のコード文字列の書式に適合するか否かを順次確認し、
前記基準商品券のコード文字列の書式に適合する場合には、前記商品券を該基準商品券の種別であると識別する
ことを特徴とする商品券識別方法。
【請求項２】
識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別装置において、
前記商品券に印刷された文字列領域を前記画像データから抽出する抽出手段と、
前記抽出手段により抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応するか否かを検索し、対応する基準商品券があった場合には、文字列領域の文字を順次切り出し、切り出した文字列の全てが前記基準商品券のコード文字列の書式に一致するならば、前記商品券を該基準商品券の種別であると判定する判定手段と
を具備することを特徴とする商品券識別装置。
【請求項３】
前記抽出手段は、
所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結する第１の連結手段と、
前記第１の連結手段により連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結する第２の連結手段と、
互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とする文字列領域作成手段と
を具備することを特徴とする請求項２記載の商品券識別装置。
【請求項４】
前記判定手段は、
複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶する記憶手段と、
前記抽出手段により抽出された文字列領域の座標位置を含む文字列領域データを前記記憶手段に記憶した位置データと照合して、前記文字列領域データに適合する文字列を有する基準商品券の種別を検索する検索手段と、
前記検索手段により検索された基準商品券のうち、前記文字列領域に含まれる文字列の様式に適合する基準商品券を、前記記憶手段に記憶した様式データに基づいて特定する特定手段と
を具備することを特徴とする請求項２記載の商品券識別装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別方法及び装置に関し、特に、種々の書式を持つ商品券を効率良く識別し、もって商品券の高速な分類及び集計を行う商品券識別方法及び装置に関する。
【０００２】
【従来の技術】
現在、一般商品券、ギフトカード、食事券、ビール券及び図書券等の多種多様な商品券（以下「商品券」と総称する。）が流通しているため、かかる商品券を取り扱う企業では、各種商品券から自動的に金額を読み取り、その合計額を集計又は分類する必要がある。
【０００３】
このため、特開平８−１６１６４１号公報では、商品券の所定の位置に記載された１束分の商品券から各商品券情報と、該１束分の商品券の合計枚数及び合計金額を記載したヘッダカードとをＯＣＲでそれぞれ読み取り、商品券情報の集計結果とヘッダカードの合計金額とを比較照合して不一致を検証するよう構成した商品券集計処理装置を開示している。
【０００４】
すなわち、この従来技術では、商品券の書式に従って該商品券の所定の位置から商品券情報を読み取ることにより、商品券の集計を効率良く行っている。
【０００５】
【発明が解決しようとする課題】
しかしながら、この従来技術では、商品券情報を取得する際に、１束に含まれる各商品券の商品券情報の記載位置が明らかであることが前提となるため、集計対象となる商品券の種類に制限を受ける。
【０００６】
すなわち、この従来技術は、１束に含まれる各商品券の書式が統一されている場合には、所定の位置から商品券情報を読み取って効率的な集計を行えるが、各商品券の書式にばらつきがあると、効率良く商品券情報を集計することができない。
【０００７】
したがって、書式の異なる各種商品券がすでに市場に普及し、異なる書式の商品券が併存せざるを得ない現状下では、上記従来技術の適用範囲は制限を受ける場合が多い。
【０００８】
このため、かかる書式の異なる商品券が存在する場合に、商品券をいかに効率良く集計し、また分類するかが極めて重要な課題となる。
【０００９】
特に、市場の拡大及び融合が激しい現在では、外国企業の参入や企業間の新たな業務提携等により、異なる書式を持つ普及済みの商品券が新たに分類又は集計対象となる可能性が高いため、かかる課題を解決する意義は大きい。
【００１０】
なお、特公平８−２５４４５８９号公報には、枠を有する複数種類の文書を読取り、読み取った文書データの枠構造から文書を特定して枠内に記入された文字を読み取る技術が開示されているが、この従来技術は、枠構造を解析して文書を特定することが前提となるため、枠のない商品券に適用することができない。
【００１１】
そこで、本発明では、上記課題を解決して、種々の書式を持つ商品券を効率良く識別し、もって商品券の高速な分類及び集計を可能にする商品券識別方法及び装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、第１の発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別方法において、前記商品券に印刷された文字列領域を前記画像データから抽出し、抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応する場合には、該文字列領域に含まれる文字を順次切り出し、切り出した文字列が前記基準商品券のコード文字列の書式に適合するか否かを順次確認し、前記基準商品券のコード文字列の書式に適合する場合には、前記商品券を該基準商品券の種別であると識別することを特徴とする。
【００１３】
また、第２の発明は、識別対象となる商品券を読み取り、読み取った画像データに基づいて前記商品券の種別を識別する商品券識別装置において、前記商品券に印刷された文字列領域を前記画像データから抽出する抽出手段と、前記抽出手段により抽出された文字列領域の座標位置が基準商品券のコード文字列の座標位置と対応するか否かを検索し、対応する基準商品券があった場合には、文字列領域の文字を順次切り出し、切り出した文字列の全てが前記基準商品券のコード文字列の書式に一致するならば、前記商品券を該基準商品券の種別であると判定する判定手段とを具備することを特徴とする。
【００１４】
また、第３の発明は、前記抽出手段は、所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結する第１の連結手段と、前記第１の連結手段により連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結する第２の連結手段と、互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とする文字列領域作成手段とを具備することを特徴とする。
【００１５】
また、第４の発明は、前記判定手段は、複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶する記憶手段と、前記抽出手段により抽出された文字列領域の座標位置を含む文字列領域データを前記記憶手段に記憶した位置データと照合して、前記文字列領域データに適合する文字列を有する基準商品券の種別を検索する検索手段と、前記検索手段により検索された基準商品券のうち、前記文字列領域に含まれる文字列の様式に適合する基準商品券を、前記記憶手段に記憶した様式データに基づいて特定する特定手段とを具備することを特徴とする。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
【００１７】
図１は、本発明に係わる商品券識別装置１０の構成を示す機能ブロック図である。
【００１８】
図１に示す商品券識別装置１０は、識別対象の商品券に印刷された文字を含む外接の矩形領域（以下「文字列領域」と言う。）を求め、あらかじめ登録した複数の基準商品券の中から、この文字列領域の座標位置、幅及び高さに関するデータ（以下「文字列領域データ」と言う。）に適合する基準商品券を１次候補として選択する。
【００１９】
なお、この文字列領域データは、図２に示すように、画像データの左上を原点とし、右方向をｘ軸、下方向をｙ軸とした座標系における領域の座標位置、高さ及び幅とからなる。
【００２０】
そして、１次候補となる基準商品券を特定したならば、画像データの文字列領域から文字を切り出して１文字ずつ認識し、認識した文字が予め設定された基準商品券の書式に適合しなければ１次候補から除外して、識別対象となる商品券に該当する基準商品券を特定する。
【００２１】
すなわち、この商品券識別装置１０は、商品券の文字列領域データに適合する１次候補の中から、文字列領域から切り出した文字の書式に適合する基準商品券を特定するよう構成したので、書式の異なる複数の商品券を識別対象とすることができ、また迅速かつ効率的に商品券の識別を行うことができる。
【００２２】
図１に示すように、この商品券識別装置１０は、画像入力部１１と、文字列領域抽出部１２と、書式判定部１３と、文字認識部１４と、券種判定部１５と、出力部１６とからなる。
【００２３】
画像入力部１１は、判別対象となる商品券を画像イメージとして光学的に読み取り、読み取った画像データを文字列領域抽出部１２に出力する処理部である。
【００２４】
文字列領域抽出部１２は、識別対象となる商品券の入力画像から文字列領域データを抽出する処理部であり、具体的には、画像入力部１１から受け取った画像データを２値化し、この２値化画像の横方向に、画素連結処理、線分連結処理及び領域作成処理を適用して、横方向の文字列領域を抽出する。
【００２５】
ここで、この画素連結処理では、上記２値化画像を横方向に走査して画素値’０’を持つ白画素を探し、該白画素のランレングスが所定値よりも短ければ、これらの白画素を黒画素に変換する補完処理を施して画素連結を行う。
【００２６】
また、線分連結処理では、横方向に連続する黒画素列を線分とみなし、同一線上に所在する２つの線分が隣接行の線分に共に接触している場合には、該２つの線分を連結する線分連結を行う。
【００２７】
また、領域作成処理では、横方向に連続する黒画素列を領域とみなし、互いに接触する２つの領域が、所定の条件を満たす場合には、該２つの領域がなす外接矩形を新たな領域として統合する。
【００２８】
なお、本実施の形態では、この所定の条件として、例えば、
ａ＋ｂ≦４ｃ
の不等式を採用している。ここで、ａは一方の領域の長さとし、ｂは他方の領域の長さとし、ｃは重複部分の長さとする。ただし、統合した領域が文字の大きさに満たない場合には、該領域を文字列とはみなさず、文字の領域を満たす領域のみを文字列領域とみなすこととする。
このように、この文字列領域抽出部１２では、黒画素の補完、線分の補完及び領域の補完を行って横方向の文字列領域を抽出し、この文字列領域の位置座標、幅及び高さを文字列領域データとする。
【００２９】
なお、ここでは横方向の文字列領域データの作成のみを示すこととするが、横方向と同様にして、縦方向の文字列領域データについても作成する。
【００３０】
書式判定部１３は、文字列領域抽出部１２が作成した文字列領域データと、あらかじめ保持した位置データ及び書式データとを比較して、識別対象の商品券が複数の基準商品券のいずれの書式と合致するかを判定する処理部である。
【００３１】
なお、この位置データとは、各商品券に印刷される英数字からなるコード文字列の位置データであり、書式データとは、該コード文字列に含まれる各コードの書式である。
【００３２】
具体的には、この書式判定部１３は、まず最初に、文字列領域抽出部１２が抽出した文字列領域データに該当する全ての基準商品券を検索し、該当する基準商品券が存在する場合には、この基準商品券のコード文字列の書式が文字列領域から切り出した各文字の書式を許容するか否かを確認する。
【００３３】
そして、文字列領域から切り出した各文字の書式を全て許容する基準商品券が見つかるまで順次文字列領域データの照合を繰り返し、見つけた基準商品券の種別が識別対象の商品券の種別であると判断する。
【００３４】
文字認識部１４は、書式判定部１３が文字列領域から切り出した文字をパターンマッチング技術等を用いて文字認識する処理部であり、この認識結果は書式判定部１３に出力される。
【００３５】
券種判定部１５は、書式判定部１３が判定した基準商品券の種別と、あらかじめ辞書登録された属性データ及び属性値データとを比較して、識別対象商品券の券種及び額面等を判定する処理部である。
【００３６】
なお、この属性データとは、ギフトカード、一般商品券又はお食事券等の券種や、５００円券又は１０００円券等の額面を、コード文字列のキー位置と対応づけたデータであり、属性値データとは、ギフトカード、一般商品券又はお食事券等の属性値をコードと対応づけたデータである。
【００３７】
出力部１６は、券種判定部１５が判定した識別対象の商品券の種別や、各商品券の総計等を出力する処理部である。
【００３８】
上記構成を有する商品券識別装置１０を用いることにより、書式が異なる複数の商品券が識別対象となる場合であっても、迅速かつ効率良く商品券の識別や分類を行うことができる。
【００３９】
次に、図１に示す文字列領域抽出部１２の処理手順について説明する。
【００４０】
図３は、図１に示す文字列領域抽出部１２の処理手順を示すフローチャートである。
【００４１】
同図に示すように、この文字列領域抽出部１２は、まず最初に画像入力部１１から受け取った商品券の入力画像を白画素及び黒画素からなる２値化画像に２値化処理し（ステップ３０１）、該２値化画像に対して横方向画素連結処理を行う（ステップ３０２）。
【００４２】
例えば、図４（ａ）に示す２値化画像が得られた場合には、該２値化画像を横方向に走査して、同図（ｂ）に示すように、黒画素が所定数以上連続した画素列からなる横方向画素連結画像を作成する。
【００４３】
そして、この横方向画素連結画像の黒画素列すなわち線分のうち、同一線上に存在する２つの線分が同一の線分に隣接している場合には、該２つの線分を連結する横方向線分連結処理を行い（ステップ３０３）、図４（ｃ）に示す横方向線分連結画像を作成する。
【００４４】
そして、この横方向線分連結画像の横方向の黒画素の連続を領域とみなし、互いに接する２つの領域が所定の条件を満たす場合には、この２つの領域の外接矩形を新たな領域とする横方向領域作成処理を行い（ステップ３０４）、図４（ｄ）に示す横方向領域画像を作成する。
【００４５】
そして、この横方向領域画像の各領域の大きさに基づいて、該領域が文字列領域であるか否かを判定する横方向文字列判定処理を行う（ステップ３０５）。  例えば、図４（ｄ）に示す横方向領域画像の場合には、領域４０２及び領域４０３のみが文字列領域として判定され、領域４０１、領域４０４及び領域４０５は、文字列領域として判定されない。かかる領域４０１、４０４及び４０５は、文字領域としてのサイズを有しないためである。
【００４６】
このようにして、横方向の文字列の領域が判定されたならば、引き続き縦方向についても同様に、縦方向画素連結処理（ステップ３０６）、縦方向線分連結処理（ステップ３０７）、縦方向領域作成処理（ステップ３０８）及び縦方向文字列判定処理（ステップ３０９）を行う。
【００４７】
したがって、この文字列領域抽出部１２により、横方向及び縦方向の文字列領域データを抽出できることになる。
【００４８】
次に、図１に示す書式判定部１３の処理手順について説明する。
【００４９】
図５は、図１に示す書式判定部１３の処理手順を示すフローチャートである。同図に示すように、この書式判定部１３は、まず最初に文字列領域が存在するか否かを確認し（ステップ５０１）、文字列領域が存在する場合には、この文字列領域データを取り出し（ステップ５０２）、該文字列領域データが位置データとある誤差範囲内で一致する基準商品券を検索し、検索結果として得られた基準商品券を１次候補とする（ステップ５０３）。
【００５０】
そして、この１次候補となる基準商品券が存在しない場合には（ステップ５０４）、他の文字列領域が存在するか否かをさらに確認し（ステップ５０５）、他の文字列領域が存在する場合には、他の文字列領域データを取り出して（ステップ５０６）、ステップ５０３に移行する。
【００５１】
これに対して、１次候補となる基準商品券が存在した場合には、文字列領域の画像を切り出し（ステップ５０７）、該画像から１文字ずつ文字を切り出す（ステップ５０８）。
【００５２】
そして、文字を１文字切り出す都度、切り出した文字を認識し（ステップ５０９）、書式データに適合しない１次候補を除外して２次候補とする（ステップ５１０）。
【００５３】
かかる文字認識を全ての文字について繰り返し（ステップ５１２）、書式条件を満たす２次候補が存在しない場合にはステップ５０５に移行し（ステップ５１１）、全ての文字が書式条件を満たす場合には処理を終了する。
【００５４】
次に、図１に示す商品券識別装置１０の処理を具体例を用いて説明する。なお、ここでは「ａａａａａ百貨店」及び「ｂｂデパート」の一般商品券と、「ｃｃ百貨店」のギフトカード等を処理対象とした場合を示すこととする。
【００５５】
図６（ａ）は、ａａａａａ百貨店の１０００円分の一般商品券を示しており、この一般商品券では、４文字、５文字及び１文字の数字からなる横一列の識別データ（コード文字列）が左上部に付与されている。
【００５６】
また、図６（ｂ）は、ｂｂデパートの５００円分の一般商品券を示しており、この一般商品券では、１２文字の数字からなる横一列の識別データが右下部に付与されている。
【００５７】
また、図６（ｃ）は、ｃｃ百貨店の５００円分のギフトカードを示しており、このギフトカードでは、４文字、５文字及び１文字の数字をハイフォンで連結した識別データが右下部に縦方向に付与されている。
【００５８】
このように、ａａａａａ百貨店、ｂｂデパート及びｃｃ百貨店の商品券は、それぞれフォーマットが異なっている。
【００５９】
図７は、図６（ｃ）に示すｃｃ百貨店のギフトカードの文字列領域を示す図であり、図７（ａ）に示すように、領域１〜領域６の領域が、横方向の文字列領域として抽出される。なお、領域２１及び領域２２は、領域サイズが大きすぎるために、文字列領域としては抽出されない。
【００６０】
また、縦方向の文字列領域としては、図７（ｂ）に示すように、領域７〜領域２０の１４個の領域が抽出される。なお、これ以外の領域が抽出されない理由は、縦方向の長さが所定の長さより短いためである。
【００６１】
このように、図１に示す文字列領域抽出部１２は、図６（ｃ）に示すｃｃ百貨店のギフトカードから、横方向の領域１〜６と縦方向の領域７〜２０とを文字列領域として抽出する。
【００６２】
そして、この文字列領域１の座標位置、幅及び高さは、それぞれ（４４，２２）、８６及び３であり、また文字列領域２の座標位置、幅及び高さは、それぞれ（４６，２７）、８４及び３であるため、文字列領域抽出部１２は、図８に示す文字列領域データを取得できる。
【００６３】
次に、図１に示す書式判定部１３が文字認識部１４を用いて行う書式の判定処理について具体的に説明する。
【００６４】
書式判定部１３は、この文字列領域データをあらかじめ保持した図９に示す各基準商品券の位置データと比較して、所定の誤差範囲内でいずれかの文字列領域データと一致する基準商品券を１次候補として特定する。
【００６５】
ここで、この位置データは、基準商品券に英数字コードを文字列で印刷したコード文字列の位置データであり、例えば、「文字方向」、「座標」、「幅」及び「高さ」からなる。なお、「文字方向」とは、コード文字列の印刷方向を示し、例えば図６（ｃ）に示すｃｃ百貨店のコード文字列の文字方向は「左」となる。
【００６６】
具体的には、この書式判定部１３では、まず最初に文字列領域１の文字列領域データを各位置データと照合し、該文字列領域データと一致する位置データが存在するか否かを確認する。
【００６７】
その結果、文字列領域１については該当する位置データが存在せず、また文字列領域２及び３についても該当する位置データが存在しないため、文字列領域４の文字列領域データを各位置データと照合する。
【００６８】
すると、この文字列領域４の文字列領域データは、ｅｅ百貨店の位置データとほぼ一致するため、このｅｅ百貨店を１次候補とした後、該文字列領域４の画像を切り出して、文字列領域４に含まれる各文字を順次認識する。
【００６９】
そして、文字列領域４の各文字を認識する都度、図１０に示すｅｅ百貨店の書式データと比較し、該文字列領域４の書式がｅｅ百貨店の書式と一致するか否かを確認する。尚、図１０の書式で表記されているＡ〜Ｎの文字は英数字を表わしている。
【００７０】
ここで、図７（ａ）に示すように、文字列領域４の１文字目は’は’であり、図１０に示すｅｅ百貨店の書式データの１文字目（英数字）と書式が異なるため、この１次候補はリジェクトされる。
【００７１】
このため、書式判定部１３は、次の文字列領域５〜２０の文字列領域データを順次位置データと照合し、その結果として文字列領域２０の文字列領域データが、ｃｃ百貨店及びｄｄ百貨店の位置データと一致することを確認する。
【００７２】
そこで、この文字列領域２０から文字を順次切り出し、図１０に示すｃｃ百貨店及びｄｄ百貨店の書式と照合する。
【００７３】
その結果、５文字目’−’を文字認識した時点で、ｄｄ百貨店の書式と一致しないことを確認し、ｄｄ百貨店を１次候補からリジェクトするとともに、引き続きｃｃ百貨店との照合を行い、かかる文字列領域２０の各文字の書式とｃｃ百貨店の書式とが全て一致することを確認する。
【００７４】
このため、この書式判定部１３では、識別対象の商品券がｃｃ百貨店の商品券であると判定する。
【００７５】
次に、図１に示す券種判定部１５の券種判定処理について具体的に説明する。
【００７６】
この券種判定部１５は、あらかじめ辞書として登録した属性データ及び属性値データを保持しており、この属性データ及び属性値データを用いて、商品券の種別及び額面を判定する。
【００７７】
図１１は、ｃｃ百貨店の属性データ及び属性値データの一例を示す図である。
【００７８】
同図（ａ）に示すように、ｃｃ百貨店の属性データは、”ABCD-EFGHI-J”からなるコード文字列のうち、その券種が’B ’のキー位置に印字され、額面が”CD”の位置に印字されることを示している。
【００７９】
このため、券種及び額面を把握するためには、コード文字列の２文字目と、３文字目及び４文字目とを把握すれば足りることになる。
【００８０】
また、同図（ｂ）に示すように、ｃｃ百貨店の券種の属性値データは、券種を示す属性値とコードとを対応づけたものであり、具体的には、コード’0 ’はギフトカードに対応し、コード’1 ’は一般商品券に対応し、コード’2 ’は商品券綴り券に対応し、コード’8 ’はお食事券に対応し、コード’9 ’は会員様商品券に対応する。
【００８１】
また、同図（ｃ）に示すように、ｃｃ百貨店の額面属性値データは、額面を示す属性値とコードとを対応づけたものであり、具体的には、コード”00”、”01”及び”02”は５００円に対応し、コード”10”、”11”及び”12”は１０００円に対応し、コード”20”は５０００円に対応し、コード”30”は１００００円に対応する。
【００８２】
このため、かかる属性データ及び属性値データを用いると、図７（ｂ）に示すｃｃ百貨店の券種は、５００円のギフト券であると判定することができる。
【００８３】
次に、図１に示す商品券識別装置１０の外観について説明する。
【００８４】
図１２は、図１に示す商品券識別装置１０の外観を示す図である。
【００８５】
図１に示す商品券識別装置１０は、図１２（ａ）に示すリーダー／ソーター１２０に組み込むことができ、かかるリーダー／ソーター１２０に組み込んだ場合には、様式の異なる複数の商品券をまとめて商品券挿入口１２１に挿入した場合であっても、ソーター１２２に種別ごと分類することができる。
【００８６】
また、商品券識別装置１０は、図１２（ｂ）に示す精算機１２５に組み込むこともでき、かかる精算機１２５に組み込んだ場合には、商品券の金額の集計及び精算等を行うことができる。また、キャッシュレジスタに本装置を外付けで接続あるいは内蔵すると、レジでの顧客との取引が極めて効率よく行なえる。
【００８７】
【発明の効果】
以上詳細に説明したように、本発明は、商品券に印刷された文字列領域を画像データから抽出し、抽出された文字列領域の座標位置に基準商品券の文字列が所在する場合には、該文字列領域に含まれる文字を順次切り出して、切り出した文字列が基準商品券の文字列の書式に適合するか否かを順次確認し、基準商品券の文字列の書式に適合する場合には、商品券を該基準商品券の種別であると識別するよう構成したので、下記に示す効果が得られる。
【００８８】
１）種々の書式を持つ商品券を一束にして入力し、各商品券を効率良く識別することが可能となる。
【００８９】
２）商品券の高速な分類及び集計を行うことが可能となる。
【００９０】
３）罫線を含んでいる商品券であっても識別可能である。
【００９１】
また、本発明は、所定のランレングスに満たない白画素を黒画素に置換して黒画素を連結し、連結された同一線上に位置する複数の黒画素列が、同一の画素列に接する場合には、該複数の画素列を黒画素で連結し、互いに接する平行な複数の黒画素列に画素ずれが存在する場合には、該複数の黒画素列を包含する最小の矩形領域を文字列領域とするよう構成したので、画像データに含まれる文字列領域を迅速かつ正確に抽出することが可能となる。
【００９２】
また、本発明は、複数の基準商品券が有する様式の異なる所定の文字列の位置データと、該所定の文字列の様式データとを、それぞれ基準商品券の種別に対応づけて記憶しておき、抽出された文字列領域の座標位置を含む文字列領域データを位置データと照合して、文字列領域データに適合する文字列を有する基準商品券の種別を検索し、検索された基準商品券のうち、文字列領域に含まれる文字列の様式に適合する基準商品券を様式データに基づいて特定するよう構成したので、識別精度の向上を図ることが可能となる。
【図面の簡単な説明】
【図１】本実施の形態で用いる商品券識別装置の構成を示す機能ブロック図。
【図２】図１に示す文字列領域抽出部が抽出する文字列領域データの座標系を示す図。
【図３】図１に示す文字列領域抽出部の処理手順を示すフローチャート。
【図４】図１に示す文字列領域抽出部の処理概念を示す図。
【図５】図１に示す書式判定部の処理手順を示すフローチャート。
【図６】本実施の形態で用いる商品券の一例を示す図。
【図７】図６に示すｃｃ百貨店のギフトカードの文字列領域を示す図。
【図８】図７に示すｃｃ百貨店のギフトカードの文字列領域データを示す図。
【図９】図１に示す書式判定部が保持する位置データを示す図。
【図１０】図１に示す書式判定部が保持する書式データを示す図。
【図１１】図１に示す券種判定部が保持する属性データ及び属性値データの一例を示す図。
【図１２】図１に示す商品券識別装置を組み込んだ機械の外観を示す図。
【符号の説明】
１０…商品券識別装置
１１…画像入力部
１２…文字列領域抽出部
１３…書式判定部
１４…文字認識部
１５…券種判定部
１６…出力部
１２０…リーダー／ソーター
１２１…商品券挿入口
１２２…ソーター
１２５…精算機
【図１】
0003673616.tif 000002
【図２】
0003673616.tif 000003
【図３】
0003673616.tif 000004
【図４】
0003673616.tif 000005
【図５】
0003673616.tif 000006
【図６】
0003673616.tif 000007
【図７】
0003673616.tif 000008
【図８】
0003673616.tif 000009
【図９】
0003673616.tif 000010
【図１０】
0003673616.tif 000011
【図１１】
0003673616.tif 000012
【図１２】
0003673616.tif 000013