(57)【要約】【課題】収納票内の対象位置を効率的かつ精度よく検出する。【解決手段】位置検出システム１は、画像取得部１１と、情報取得部１２と、位置検出部１３とを備える。画像取得部１１は、収納票を読み取って収納票画像を取得する。情報取得部１２は、収納票の種別情報を取得する。位置検出部１３は、情報取得部１２で取得された種別情報に対応付けられた少なくとも１つのテンプレートを用いて画像マッチングを行い、画像マッチングの結果を用いて、収納票画像から、収納票における検出対象の位置である対象位置を検出する。【選択図】図１
2018077589.tif 000002
【特許請求の範囲】
【請求項１】
収納票を読み取ることで得られる収納票画像を取得する画像取得部と、
前記収納票の種別情報を取得する情報取得部と、
前記情報取得部で取得された前記種別情報に対応付けられた少なくとも１つのテンプレートを用いて画像マッチングを行い、前記画像マッチングの結果を用いて、前記収納票画像から、前記収納票における検出対象の位置である対象位置を検出する位置検出部と
を備えることを特徴とする位置検出システム。
【請求項２】
前記位置検出部は、前記画像マッチングとして、前記情報取得部で取得された前記種別情報に対応付けられた前記テンプレートと前記収納票画像とのテンプレートマッチングを行い、前記テンプレートマッチングの結果を用いて、前記収納票画像から前記対象位置を検出することを特徴とする請求項１記載の位置検出システム。
【請求項３】
前記位置検出部は、前記収納票画像の一部である注目領域において前記画像マッチングを行い、前記注目領域から前記対象位置を検出することを特徴とする請求項１又は２記載の位置検出システム。
【請求項４】
前記種別情報に複数のテンプレートが対応付けられ、
前記複数のテンプレートの各々について、テンプレートと前記注目領域とが一対一に対応付けられており、
前記位置検出部は、前記複数のテンプレートの各々について、前記テンプレートに対応付けられた前記注目領域において前記画像マッチングを行い、前記画像マッチングの結果を用いて、前記注目領域から前記対象位置を検出する
ことを特徴とする請求項３記載の位置検出システム。
【請求項５】
前記種別情報に対して、複数のテンプレートが対応付けられており、
前記位置検出部は、前記複数のテンプレートの各々について、前記画像マッチングを行い、前記画像マッチングの結果を用いて、前記対象位置を検出する
ことを特徴とする請求項１〜３のいずれか１項に記載の位置検出システム。
【請求項６】
前記種別情報において、それぞれが少なくとも１つのテンプレートを含む複数のテンプレート群と複数の収納票とが一対一に対応付けられており、
前記位置検出部は、前記種別情報に対応する前記複数のテンプレート群の各々に含まれている前記テンプレートを用いて前記画像マッチングを行い、前記複数のテンプレート群のうち類似度が最も高いテンプレート群に含まれている前記テンプレートに類似する位置を前記対象位置として検出する
ことを特徴とする請求項１〜４のいずれか１項に記載の位置検出システム。
【請求項７】
前記テンプレートは、外周部分に印字部分を含み、
前記位置検出部は、前記画像マッチングを行う際に、前記テンプレートで囲まれた領域のうち、前記外周部分にて囲まれた中央部分よりも前記外周部分のほうのマッチングの重み付けを高くする
ことを特徴とする請求項１〜６のいずれか１項に記載の位置検出システム。
【請求項８】
前記テンプレートは、前記収納票に形成された切取線を含む前記収納票の所定範囲内の印字部分を含むことを特徴とする請求項１〜６のいずれか１項に記載の位置検出システム。
【請求項９】
複数の種別情報の各々に、少なくとも１つのテンプレートが対応付けられているデータベースを記憶する記憶部を更に備え、
前記位置検出部は、前記情報取得部で取得された前記種別情報に対応付けられた前記テンプレートを前記データベースから抽出する
ことを特徴とする請求項１〜８のいずれか１項に記載の位置検出システム。
【請求項１０】
前記記憶部は、前記複数の種別情報のうちの少なくとも１つに対応付けられる新たなテンプレートが存在する場合、前記新たなテンプレートを前記データベースに追加することによって、前記データベースを更新することを特徴とする請求項９記載の位置検出システム。
【請求項１１】
前記収納票には、前記種別情報を含むコードが表示されており、
前記情報取得部は、前記コードから前記種別情報を取得する
ことを特徴とする請求項１〜１０のいずれか１項に記載の位置検出システム。
【請求項１２】
請求項１〜１１のいずれか１項に記載の位置検出システムと、
前記収納票に関する徴収処理を行う徴収処理部と
を備えることを特徴とする収納代行システム。
【請求項１３】
収納票を読み取ることで得られる収納票画像を取得する画像取得ステップと、
前記収納票の種別情報を取得する情報取得ステップと、
前記情報取得ステップで取得した前記種別情報に対応付けられた少なくとも１つを用いて画像マッチングを行い、前記画像マッチングの結果を用いて、前記収納票画像から、前記収納票における検出対象の位置である対象位置を検出する位置検出ステップと
を有することを特徴とする位置検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、収納票の所定領域の位置を検出する位置検出システム、この位置検出システムを備える収納代行システム、及び、上記所定領域の位置を検出する位置検出方法に関する。
【背景技術】
【０００２】
特許文献１には、収納票を処理する収納票処理装置について記載されている。特許文献１に記載された収納票処理装置は、収納票のうち領収印が形成される形成位置に関する情報と種別情報を対応付けて記憶する記憶部を備えている。収納票処理装置は、記憶部に記憶された情報に基づいて上記形成位置を特定し、形成位置に領収印が重畳された画像と、当該形成位置に問題があるか否かを選択させるボタンとを店員側タッチパネルに表示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−１６２１５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載された収納票処理装置では、記憶部に記憶された形成位置が固定されているため、形成位置に問題があるか否かについて店員が確認する必要があった。例えば、収納票の位置ずれが発生した場合、収納票における形成位置の範囲内に領収印が形成されない可能性があり、このような場合を考慮すると、店員の確認を省略することは難しかった。また、収納票が折れ曲がっている場合等においても、収納票における形成位置の範囲内に領収印が形成されない可能性がある。
【０００５】
本発明は上記の点に鑑みてなされた発明であり、本発明の目的は、収納票内の対象位置を効率的かつ精度よく検出することができる位置検出システム、収納代行システム及び位置検出方法を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の第１の態様に係る位置検出システムは、画像取得部と、情報取得部と、位置検出部とを備える。前記画像取得部は、収納票を読み取ることで得られる収納票画像を取得する。前記情報取得部は、前記収納票の種別情報を取得する。前記位置検出部は、前記情報取得部で取得された前記種別情報に対応付けられた少なくとも１つのテンプレートを用いて画像マッチングを行い、前記画像マッチングの結果を用いて、前記収納票画像から、前記収納票における検出対象の位置である対象位置を検出する。
【０００７】
本発明の第２の態様に係る位置検出システムでは、第１の態様において、前記位置検出部は、前記画像マッチングとして、前記情報取得部で取得された前記種別情報に対応付けられた前記テンプレートと前記収納票画像とのテンプレートマッチングを行い、前記テンプレートマッチングの結果を用いて、前記収納票画像から前記対象位置を検出する。
【０００８】
本発明の第３の態様に係る位置検出システムでは、第１又は２の態様において、前記位置検出部は、前記収納票画像の一部である注目領域において前記画像マッチングを行い、前記注目領域から前記対象位置を検出する。
【０００９】
本発明の第４の態様に係る位置検出システムでは、第３の態様において、前記種別情報に複数のテンプレートが対応付けられている。前記複数のテンプレートの各々について、テンプレートと前記注目領域とが一対一に対応付けられている。前記位置検出部は、前記複数のテンプレートの各々について、前記テンプレートに対応付けられた前記注目領域において前記画像マッチングを行い、前記画像マッチングの結果を用いて、前記注目領域から前記対象位置を検出する。
【００１０】
本発明の第５の態様に係る位置検出システムでは、第１〜３の態様のいずれか１つにおいて、前記種別情報に対して、複数のテンプレートが対応付けられている。前記位置検出部は、前記複数のテンプレートの各々について、前記画像マッチングを行い、前記画像マッチングの結果を用いて、前記対象位置を検出する。
【００１１】
本発明の第６の態様に係る位置検出システムでは、第１〜４の態様のいずれか１つにおいて、前記種別情報に対して、それぞれが少なくとも１つのテンプレートを含む複数のテンプレート群と複数の収納票とが一対一に対応付けられている。前記位置検出部は、前記種別情報に対応する前記複数のテンプレート群の各々に含まれている前記テンプレートを用いて前記画像マッチングを行い、前記複数のテンプレート群のうち類似度が最も高いテンプレート群に含まれている前記テンプレートに類似する位置を前記対象位置として検出する。
【００１２】
本発明の第７の態様に係る位置検出システムでは、第１〜６の態様のいずれか１つにおいて、前記テンプレートは、外周部分に印字部分を含む。前記位置検出部は、前記画像マッチングを行う際に、前記テンプレートで囲まれた領域のうち、前記外周部分にて囲まれた中央部分よりも前記外周部分のほうのマッチングの重み付けを高くする。
【００１３】
本発明の第８の態様に係る位置検出システムでは、第１〜６の態様のいずれか１つにおいて、前記テンプレートは、前記収納票に形成された切取線を含む前記収納票の所定範囲内の印字部分を含む。
【００１４】
本発明の第９の態様に係る位置検出システムは、第１〜８の態様のいずれか１つにおいて、記憶部を更に備える。前記記憶部は、複数の種別情報の各々に、少なくとも１つのテンプレートが対応付けられているデータベースを記憶する。前記位置検出部は、前記情報取得部で取得された前記種別情報に対応付けられた前記テンプレートを前記データベースから抽出する。
【００１５】
本発明の第１０の態様に係る位置検出システムでは、第９の態様において、前記記憶部は、前記複数の種別情報のうちの少なくとも１つに対応付けられる新たなテンプレートが存在する場合、前記新たなテンプレートを前記データベースに追加することによって、前記データベースを更新する。
【００１６】
本発明の第１１の態様に係る位置検出システムでは、第１〜１０の態様のいずれか１つにおいて、前記収納票には、前記種別情報を含むコードが表示されている。前記情報取得部は、前記コードから前記種別情報を取得する。
【００１７】
本発明の第１２の態様に係る収納代行システムは、第１〜１１の態様のいずれか１つの位置検出システムと、徴収処理部とを備える。前記徴収処理部は、前記収納票に関する徴収処理を行う。
【００１８】
本発明の第１３の態様に係る位置検出方法は、画像取得ステップと、情報取得ステップと、位置検出ステップとを有する。前記画像取得ステップでは、収納票を読み取ることで得られる収納票画像を取得する。前記情報取得ステップでは、前記収納票の種別情報を取得する。前記位置検出ステップでは、前記情報取得ステップで取得した前記種別情報に対応付けられた少なくとも１つのテンプレートを用いて画像マッチングを行い、前記画像マッチングの結果を用いて、前記収納票画像から、前記収納票における検出対象の位置である対象位置を検出する。
【発明の効果】
【００１９】
本発明によれば、収納票内の対象位置を効率的かつ精度よく検出することができる。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明の一実施形態に係る位置検出システムのブロック図である。
【図２】図２は、収納票の概略図である。
【図３】図３Ａ〜図３Ｆは、実施形態に係るテンプレートの概略図である。
【図４】図４は、本発明の一実施形態に係る収納代行システムのブロック図である。
【図５】図５は、同上の収納代行システムの収納代行装置の外観図である。
【図６】図６は、同上の収納代行システムにおける収納代行処理のフローチャートである。
【図７】図７は、同上の収納代行システムにおける収納票分析処理のフローチャートである。
【発明を実施するための形態】
【００２１】
以下の実施形態に係る位置検出システムは、種別情報に対応付けられたテンプレートを用いた画像マッチングを行うことによって、収納代行に用いられる収納票のうちの対象位置を検出する。
【００２２】
以下、実施形態に係る位置検出システム及び収納代行システムについて、図面を参照しながら詳細を説明する。
【００２３】
本実施形態に係る位置検出システム１は、図１に示す構成要素を備えている。この位置検出システムは、まず、様々な種類の収納票３（図２参照）の中から、種別情報によって収納票３を絞り込み、その後、絞り込んだ収納票３について、検出対象の位置である対象位置を検出する。検出対象は、領収印が形成される領収印領域、切取線が存在する切取線領域などである。本実施形態において、位置検出システム１は、事業者に代わって収納処理（収納代行処理）を行う後述の収納代行システム２（図４参照）に搭載されて用いられる。収納代行システム２は、例えばコンビニエンスストアなどの店舗に設置されている。
【００２４】
収納票３は、図２に示すように、収納代行処理が行われた後に例えば事業者に送られる第１控え票３１と、店舗に保管される第２控え票３２と、顧客に渡される第３控え票３３とを含んでいる。
【００２５】
第１控え票３１には、加入者名３１１と、加入者の口座番号３１２と、支払金額３１３とが表示（印刷）されている。また、第１控え票３１は、領収印が形成される領収印領域３４を有している。領収印領域３４には、収納代行処理が行われたときに領収印が形成される。なお、本実施形態において、領収印が形成されるとは、例えば、領収印が押印されたり、領収印が印刷されたりすることをいう。
【００２６】
さらに、第１控え票３１には、バーコード３１５が表示（印刷）されている。バーコード３１５は、ＧＳ１−１２８による標準料金代理収納ガイドラインで規定された情報を含んでいる。バーコード３１５は、例えば、事業者を分類するための事業者コード、収納票の支払期限を示す情報、収入印紙の貼付が必要であるか否かを示す印紙フラグ、及び支払金額を示す情報などのバーコード情報を含んでいる。事業者コードは、例えば企業又は公的機関を示すコードである。
【００２７】
第２控え票３２には、加入者名３２１と、加入者の口座番号３２２と、支払金額３２３とが表示（印刷）されている。また、第２控え票３２は、領収印が形成される領収印領域３５を有している。領収印領域３５には、収納代行処理が行われたときに領収印が形成される。
【００２８】
第３控え票３３には、支払金額３３１が表示（印刷）されている。また、第３控え票３３は、領収印が形成される領収印領域３６を有している。領収印領域３６には、領収印が形成される領域だけではなく、収入印紙が貼付される領域も含んでいる。領収印領域３６には、収納代行処理が行われたときに領収印が形成される。また、収入印紙が必要なときは、領収印領域３６に収入印紙が貼付される。
【００２９】
また、収納票３において、第１控え票３１と第２控え票３２との境界には、切取線（ミシン目）４１が形成されている。切取線４１によって第１控え票３１と第２控え票３２とを容易に分離することができる。また、収納票３は、切取線４１の周囲に、切取りに関する記載が印字されている。さらに、第２控え票３２と第３控え票３３との境界には、切取線（ミシン目）４２が形成されている。切取線４２によって第２控え票３２と第３控え票３３とを容易に分離することができる。また、収納票３は、切取線４２の周囲に、切取りに関する記載が印字されている。
【００３０】
なお、図２に示す収納票３は、収納票の一例に過ぎず、位置検出システム１に用いられる収納票は、図２に示す形式には限定されない。
【００３１】
次に、位置検出システム１の構成要素について図１を参照しながら説明する。ここでは、収納票３を種別するための種別情報として、事業者を分類するための事業者コードが用いられる場合を例として説明する。
【００３２】
本実施形態に係る位置検出システム１は、画像取得部１１と、情報取得部１２と、位置検出部１３と、記憶部１４と、通信部１５と、制御部１６とを備えている。位置検出システム１は、例えば、プロセッサ及びメモリを含むコンピュータ（マイクロコンピュータを含む）を主構成要素とする。すなわち、コンピュータは、適宜のプログラムを実行することにより、位置検出システム１として機能する。
【００３３】
画像取得部１１は、収納票３（図２参照）を読み取って収納票画像を取得するように構成されている。画像取得部１１は、例えばイメージスキャナ、ＣＣＤ（Charge Coupled Device）カメラ又はＣＭＯＳ（Complementary Metal Oxide Semiconductor）カメラなどの撮像装置を備えており、対象となる収納票３（図２参照）を撮像し、光学的に読み取って、収納票画像を生成する。
【００３４】
情報取得部１２は、収納票３の種別情報を取得するように構成されている。情報取得部１２は、例えばバーコードリーダなどであり、収納票３に表示されているバーコード３１５（図２参照）からバーコード情報を読み取る。具体的には、情報取得部１２は、コンタクトイメージセンサ（ＣＩＳ）などのスキャナで取り込んだ画像に対して所定の画像処理を行うことによって、バーコード３１５を認識し、バーコード情報を読み取る。その後、情報取得部１２は、読み取ったバーコード情報から種別情報を取得する。本実施形態では、情報取得部１２は、種別情報として事業者コードを取得する。
【００３５】
記憶部１４は、複数の事業者コード（種別情報）の各々に、少なくとも１つのテンプレートが対応付けられているデータベースを記憶する。つまり、本実施形態のデータベースでは、事業者コードごとにテンプレートが対応付けられている。言い換えると、複数の事業者コードの各々には、１つのテンプレートのみが対応付けられていたり、複数のテンプレートが対応付けられていたりする。テンプレートは、例えば、検出対象を表す画像などである。言い換えると、テンプレートは、検出対象を表す画像を構成する複数の画素の画素値の集合である。
【００３６】
本実施形態では、収納票３（図２参照）に対して、図３Ａ〜３Ｅに示すように、複数のテンプレート５１〜５５を含むテンプレート群が対応付けられている。テンプレート５１は、収納票３の切取線４２を含む切取線領域４４に対応し、テンプレート５２は、収納票３の切取線４１を含む切取線領域４３に対応している。テンプレート５３は、領収印領域３４に対応し、テンプレート５４は、領収印領域３５に対応し、テンプレート５５は、領収印領域３６に対応している。なお、収入印紙の貼付が不要である場合、テンプレート５５に代えて、図３Ｆに示すテンプレート５６を用いてもよい。テンプレート５６は、領収印領域３６のうち、領収印が形成される領域のみに対応している。
【００３７】
また、図１に示す記憶部１４のデータベースに格納されている各テンプレートに対して、収納票画像の一部である注目領域（Region of Interest）が予め決められている。つまり、上記データベースでは、テンプレートと注目領域とが一対一に対応して決められている。例えばテンプレート５３には、領収印領域３４を含む注目領域３７（図２参照）が注目領域として決められている。
【００３８】
さらに、記憶部１４は、複数の事業者コードのうちの少なくとも１つに対応付けられる新たなテンプレートが存在する場合、新たなテンプレートをデータベースに追加することによって、データベースを更新する。
【００３９】
位置検出部１３は、情報取得部１２で取得された事業者コード（種別情報）に対応付けられたテンプレート５１〜５５と収納票画像とのテンプレートマッチングを行う。より詳細には、位置検出部１３は、情報取得部１２で取得された事業者コードに対応付けられたテンプレート５１〜５５を記憶部１４のデータベースから抽出し、抽出したテンプレート５１〜５５を用いてテンプレートマッチングを行う。一方、情報取得部１２で取得された種別情報がデータベースにない場合、位置検出部１３は、対象の収納票３を未知の収納票と判定する。
【００４０】
位置検出部１３は、テンプレートマッチングの結果を用いて、収納票画像から、収納票３における検出対象の位置である対象位置を検出する。例えば、位置検出部１３は、テンプレートマッチングを行うことによって、テンプレート５１〜５５に類似する対象位置を収納票画像から検出する。より詳細には、位置検出部１３は、テンプレートマッチングにおいて、テンプレートを注目領域内で移動させたときのそれぞれの位置で、類似度を表すマッチングスコアを算出する。つまり、位置検出部１３は、テンプレートを注目領域内の複数の位置に設定したとき、各位置において、マッチングスコアを算出する。類似度は、マッチングを行っている位置の画像とテンプレートとの類似の度合いを表す指標である。ここで類似とは、マッチングを行っている位置の画像とテンプレートとが一致する場合すなわち類似度が最大である場合を含む。位置検出部１３は、例えば、ＳＳＤ（Sum of Squared Difference）、ＳＡＤ（Sum of Absolute Difference）又はＮＣＣ（Normalized Cross-Correlation）などを用いてマッチングスコアを算出する。マッチングスコアは、マッチングを行っている位置の画像とテンプレートとが完全一致した場合に満点となる。
【００４１】
上述したように、本実施形態では、テンプレートごとに、収納票画像の一部である注目領域が予め決められている。位置検出部１３は、テンプレートごとに、注目領域においてテンプレートマッチングを行い、テンプレートマッチングの結果を用いて、注目領域から対象位置を検出する。
【００４２】
ここで、本実施形態では、図３Ａ〜３Ｅに示すように、種別情報に対応する一の収納票３に対して、複数のテンプレート５１〜５５が対応付けられている。さらに、複数のテンプレート５１〜５５の各々について、テンプレートと注目領域とが一対一に対応付けられている。位置検出部１３は、複数のテンプレート５１〜５５の各々について、テンプレートに対応付けられた注目領域においてテンプレートマッチングを行い、注目領域から対象位置を検出する。
【００４３】
ところで、本実施形態では、領収印領域３４に対するテンプレート５３（図３Ｃ参照）は、外周部分に印字部分を含んでいる。具体的には、テンプレート５３は、印字部分として、領収印領域３４を示す枠が表示されている部分を含んでいる。つまり、テンプレート５３において、中央部分５３１のほうが外周部分よりも空白部分が多い。領収印領域３５に対するテンプレート５４についても同様である。
【００４４】
位置検出部１３は、テンプレートマッチングを行う際に、テンプレート５３（図３Ｃ参照）の外縁で囲まれた領域のうち、外周部分の内側の中央部分よりも外周部分のほうのマッチングの重み付けを高くする。例えば、位置検出部１３は、テンプレート５３で囲まれた領域のうち、外周部分におけるテンプレートマッチングの結果のみを用いて対象位置を検出する。つまり、位置検出部１３は、中抜けのテンプレートマッチングを行う。具体的には、位置検出部１３は、テンプレート５３の中央部分５３１（図３Ｃ参照）に対する値を考慮せずに（ゼロとして）テンプレートマッチングを行う。つまり、中央部分５３１はマスク領域となる。なお、位置検出部１３は、枠状のテンプレート５３を用いてテンプレートマッチングを行ってもよい。テンプレート５４（図３Ｄ参照）についても、位置検出部１３は、テンプレート５３の場合と同様に、テンプレートマッチングを行い、対象位置を検出する。つまり、位置検出部１３は、テンプレート５４の中央部分５４１（図３Ｄ参照）に対する値を考慮せずにテンプレートマッチングを行う。
【００４５】
一方、切取線領域４４に対するテンプレート５１は、切取線４２及び切取線４２の周辺の印字部分も含んでいる。つまり、テンプレート５１は、切取線４２を含む収納票３の所定範囲内の印字部分を含んでいる。印字部分には、切取線４２に沿った線、枠の一部の線（枠線）、及び文字が表示されている。また、切取線４２に沿った線が印刷されていなかったとしても、切取線４２の周囲には、枠の一部の線及び文字が表示されている。切取線領域４３に対応するテンプレート５２についても同様である。
【００４６】
位置検出部１３は、テンプレート５１を用いてテンプレートマッチングを行い、対象位置として切取線領域４４を検出する。テンプレート５２についても、位置検出部１３は、テンプレート５１の場合と同様に、テンプレートマッチングを行い、対象位置として切取線領域４３を検出する。
【００４７】
ところで、種別情報において、複数のテンプレート群と複数の収納票とが一対一に対応付けられている。複数の収納票は、互いに種類の異なる収納票である。各テンプレート群は、複数のテンプレートを含んでいる。例えば、表１に示すように、１つの事業者コードに対して複数（例えば３つ）のテンプレート群Ｔ１〜Ｔ３が対応付けられている。
【００４８】
位置検出部１３は、種別情報に対応する複数のテンプレート群Ｔ１〜Ｔ３の各々に含まれているテンプレートを用いてテンプレートマッチングを行い、マッチングスコアを算出する。すなわち、位置検出部１３は、テンプレート群（Ｔ１〜Ｔ３）ごとに、各テンプレートを用いてテンプレートマッチングを行い、マッチングスコアを算出する。マッチングスコアは、表１の例では１０００点満点のスコアであり、類似度が高いほど大きい。すなわち、表１の例では、マッチングスコアは、マッチングを行っている位置の画像とテンプレートとが完全一致した場合に１０００点満点となる。そして、位置検出部１３は、複数のテンプレート群Ｔ１〜Ｔ３のうち類似度が最も高いテンプレート群すなわち最大マッチングスコアのテンプレート群を選択する。そして、選択したテンプレート群においてマッチングスコアが閾値以上である場合、位置検出部１３は、選択したテンプレート群に含まれているテンプレートごとに、テンプレートに類似する位置を対象位置として検出する。表１の例では、複数のテンプレート群Ｔ１〜Ｔ３の中で、テンプレート群Ｔ１のマッチングスコアが最大であるから、位置検出部１３は、テンプレート群Ｔ１におけるテンプレート５１〜５５に類似する対象位置を検出する。なお、マッチングスコアの満点は、１０００点には限定されず、用途に応じて適宜設定することができる。
【００４９】
【表１】
2018077589.tif 000003
【００５０】
一方、類似度を示すマッチングスコアが閾値未満である場合、位置検出部１３は、対象の収納票３が、テンプレートが対応付けられていない収納票であると判定する。つまり、事業者コードに対応するいずれのテンプレート群においてもマッチングスコアが閾値未満である場合、位置検出部１３は、対象の収納票３が未知の収納票であると判定する。
【００５１】
通信部１５は、ネットワークを介して外部装置と通信する機能を有している。外部装置としては、図４に示すようなサーバ８がある。サーバ８は、コンビニエンスストアの本部に設けられた本部サーバであってもよいし、コンビニエンスストアに対して収納代行を依頼している事業者側に設けられた事業者サーバであってもよい。
【００５２】
制御部１６は、位置検出システム１の全体を制御する。制御部１６は、画像取得部１１、情報取得部１２、位置検出部１３、記憶部１４及び通信部１５をそれぞれ制御するように構成されている。
【００５３】
さらに、制御部１６は、位置検出部１３の検出結果を用いて、収納票３に対する収納代行処理が可能であるか否かを判定する判定部としての機能を有している。
【００５４】
例えば、制御部１６は、情報取得部１２で取得された事業者コードに対応するテンプレートが存在しない場合、対象の収納票は、位置検出システム１では対応できない収納票であると判定する。つまり、制御部１６は、収納代行システム２による収納代行処理が不可であると判定する。なお、制御部１６は、必要に応じて、位置検出システム１では対応できないと判定した収納票の収納票画像を記憶部１４に記憶させてもよい。
【００５５】
本実施形態に係る位置検出システム１において、記憶部１４は、位置検出システム１が各種の機能を実行するためのプログラムを格納している。すなわち、記憶部１４は、コンピュータを画像取得部１１、情報取得部１２及び位置検出部１３として機能させるためのプログラムを格納している。
【００５６】
上記プログラムは、位置検出システム１の出荷前に記憶部１４に予め格納されている。ただし、上記プログラムは、位置検出システム１の出荷後に位置検出システム１が取得してもよい。位置検出システム１が当該プログラムを出荷後に取得する場合、位置検出システム１が当該プログラムを取得する手法の一例としては、当該プログラムを記録したコンピュータ読み取り可能な記録媒体を用いる手法がある。記録媒体を用いる手法の場合、位置検出システム１は、記録媒体のデータを読み取るための読取装置を備えていればよい。記録媒体としては、例えば光ディスクやメモリカードなどがある。読取装置としては、光ディスクの情報を読み出すドライブ装置や、メモリカードの情報を読み出すメモリカードリーダなどがある。また、位置検出システム１が当該プログラムを取得する他の手法としては、ネットワークを用いて当該プログラムを外部装置からダウンロードする手法がある。当該プログラムをダウンロードする手法の場合、位置検出システム１は、ネットワークを用いて外部装置と通信するための通信機能を有していればよい。
【００５７】
上記のような位置検出システムを用いた位置検出方法は以下のとおりである。位置検出方法は、画像取得ステップと、情報取得ステップと、位置検出ステップとを有している。画像取得ステップでは、収納票３を読み取って収納票画像を取得する。情報取得ステップでは、収納票３の種別情報を取得する。位置検出ステップでは、情報取得ステップで取得した前記種別情報に対応付けられたテンプレートと収納票画像とのテンプレートマッチングを行い、テンプレートに類似する対象位置を収納票画像から検出する。
【００５８】
次に、上述した位置検出システム１を用いた収納代行システム２について図４を参照しながら説明する。
【００５９】
本実施形態に係る収納代行システム２は、収納代行装置６と、管理装置７とを備えている。
【００６０】
収納代行装置６は、位置検出システム１の構成要素のうち、画像取得部１１、情報取得部１２及び位置検出部１３を備えている。さらに、収納代行装置６は、表示部６１と、通信部６２と、記憶部６３と、金銭処理部（徴収処理部）６４と、搬送機構６５と、制御部６６とを備えている。収納代行装置６は、図５に示すように、筐体２１と、カメラ２２と、電話２３と、ＩＣカードリーダ２４と、磁気カードリーダ２５とを備えている。収納代行装置６は、例えば店舗内において、レジと隣接して設置されていてもよいし、レジとは離れた場所に設置されていてもよい。
【００６１】
筐体２１は、収納票３（図２参照）が投入される投入口２１１と、収納票３が排出される排出口２１２と、金銭投入口２１３と、レシート排出口２１４と、釣り銭排出口２１５とを有している。
【００６２】
表示部６１は、筐体２１の前面のうちの上部に設けられており、種々の情報をモニタに表示する。例えば、表示部６１は、収納票３に対する収納代行処理に関する情報を表示する。また、表示部６１は、顧客の操作を受け付ける操作部としても機能する。例えば、表示部６１は、収納代行処理に関する操作を受け付ける。
【００６３】
通信部６２は、管理装置７と通信し、管理装置７との間で情報の授受を行うように構成されている。
【００６４】
金銭処理部６４は、収納票３に関する金銭処理を行う。つまり、金銭処理部６４は、収納代行に関する徴収処理を行う徴収機能を有している。
【００６５】
搬送機構６５は、筐体２１内に設けられており、顧客が投入した収納票３を筐体２１内で搬送する。
【００６６】
制御部６６は、位置検出システム１の制御部１６（図１参照）の機能の一部を有している。また、制御部６６は、搬送機構６５を制御する。さらに、制御部６６は、投入口２１１から筐体２１内へ収納票３が取り込まれたことを検知する。また、制御部６６は、筐体２１内へ取り込まれた複数の収納票３が重なって搬送されているか否かを検知する。
【００６７】
収納代行装置６は、図示しないが、収入印紙を貼付する印紙貼付機構と、収納票３を２つ又は３つに分離するための切断機構とを更に備えている。
【００６８】
管理装置７は、位置検出システム１の構成要素のうち、記憶部１４及び通信部１５を備えている。さらに、管理装置７は、通信部７１と、制御部７２とを備えている。管理装置７は、店舗内に設置されており、ＰＯＳ（Point of Sales）端末と一体であってもよいし、ＰＯＳ端末とは別体であってもよい。
【００６９】
通信部７１は、収納代行装置６の通信部６２と通信し、収納代行装置６との間で情報の授受を行うように構成されている。
【００７０】
制御部７２は、管理装置７の様々な処理を制御する機能を有している。制御部７２は、位置検出システム１の制御部１６（図１参照）の機能の一部を有している。
【００７１】
さらに、制御部７２は、記憶部１４のデータベースを更新する機能を有している。より詳細には、管理装置７は、新しい収納票が流通したか否かを確認する機能を有している。管理装置７は、例えばサーバなどに問い合わせて、定期的に新しい収納票が流通したか否かを確認する。新しい収納票が流通する場合、管理装置７は、新しい収納票のテンプレートをサーバ８から取得し、種別情報と収納票とテンプレートとを対応付けてデータベースに追加することによって、データベースを更新する。なお、管理装置７は、新しい収納票が流通したか否かを定期的に確認するのではなく、新しい収納票が流通した場合に、その旨をサーバ８などから受け取ってもよい。また、管理装置７は、サーバ８から新しい収納票のテンプレートを取得するのではなく、メモリなどの補助記憶装置から新しい収納票のテンプレートを取得してもよい。
【００７２】
また、収納代行システム２は、収納代行処理だけではなく、収納代行処理以外の処理を行うように構成されていてもよい。収納代行処理以外の処理としては、コンサートやレジャー施設などのチケットを発行するチケット発行処理、ＩＣカードにチャージするＩＣカードチャージ処理などがある。
【００７３】
次に、本実施形態に係る収納代行システム２による収納代行処理について図６を参照しながら説明する。
【００７４】
まず、顧客によって収納代行装置６の投入口２１１（図５参照）から収納票３（図２参照）が投入されると、収納票３が取り込まれたことを制御部６６（図４参照）が検知する（図６のＳ１）。このとき、制御部６６は、投入口２１１から投入された複数の収納票３が搬送機構６５（図４参照）によって重なって搬送されているか否かを検知する（Ｓ２）。複数の収納票３が重なって搬送されていないと制御部６６が検知した場合（Ｓ２のＹｅｓ）、位置検出システム１の画像取得部１１（図４参照）が収納票３を読み取って収納票画像を取得する（Ｓ３）。その後、位置検出システム１が、後述の収納票分析処理を行う（Ｓ４）。収納代行処理が可能であると制御部６６が判定した場合（Ｓ５のＹｅｓ）、金銭処理部６４は、収納代行に関する金銭処理（徴収処理）を行う（Ｓ６）。このとき、顧客による取消操作を受け付けなければ（Ｓ７のＮｏ）、制御部６６は、必要に応じて印紙貼付処理を行う（Ｓ８）。その後、制御部６６は、領収印処理を行う（Ｓ９）。その後、搬送機構６５は、領収書、レシート及び釣り銭を排出する（Ｓ１０）。
【００７５】
ステップＳ２において、複数の収納票３が重なって搬送されていると制御部６６が検知した場合（Ｓ２のＹｅｓ）、収納票３を排出する旨の排出メッセージを表示部６１が表示する（Ｓ１１）。その後、搬送機構６５は、収納票３を排出する（Ｓ１２）。
【００７６】
ステップＳ５において、収納代行処理が不可能であると制御部６６が判定した場合も（Ｓ５のＮｏ）、ステップＳ２のＹｅｓの場合と同様に、表示部６１が排出メッセージを表示し（Ｓ１１）、搬送機構６５が収納票３を排出する（Ｓ１２）。ステップＳ７において、取消操作を受け付けた場合も（Ｓ７のＹｅｓ）、ステップＳ２のＹｅｓの場合と同様に、表示部６１が排出メッセージを表示し（Ｓ１１）、搬送機構６５が収納票３を排出する（Ｓ１２）。
【００７７】
次に、図６のステップＳ４における収納票分析処理について図７を参照しながら説明する。
【００７８】
まず、位置検出システム１の情報取得部１２（図４参照）が、収納代行装置６に投入された収納票３のバーコード３１５（図２参照）を読み取って、事業者コード、支払期限、印紙フラグ及び支払金額などのバーコード情報を取得する（図７のＳ２１）。制御部６６（図４参照）は、現在の日付が支払期限内であるか否かを判定する（Ｓ２２）。現在の日付が支払期限内である場合（Ｓ２２のＹｅｓ）、位置検出部１３（図４参照）は、ステップＳ２１で取得された事業者コードに対応するテンプレートがデータベースに存在するか否かを判定する（Ｓ２３）。事業者コードに対応するテンプレートが存在する場合（Ｓ２３のＹＥＳ）、位置検出部１３は、事業者コードに対応する全てのテンプレートについて、テンプレートを読み出す（Ｓ２４）。そして、位置検出部１３は、テンプレートを用いて収納票画像の注目領域に対してテンプレートマッチングを行い、マッチングスコアを算出する（Ｓ２５）。事業者コードに対応するテンプレートとして、複数のテンプレートからなるテンプレート群が記憶部１４に複数記憶されている場合、位置検出部１３は、各テンプレート群の全てのテンプレートに対してテンプレートマッチングを行い、マッチングスコアを算出する（Ｓ２６のＮｏ）。全てのテンプレートに対してテンプレートマッチングを行った後（Ｓ２６のＹｅｓ）、制御部６６は、ステップＳ２５で算出した複数のマッチングスコアのうちの最大マッチングスコアを有するテンプレート群を、事業者コードに対応する複数のテンプレート群から選択する（Ｓ２７）。そして、制御部６６は、最大マッチングスコアが所定スコア以上であるか否かを判定する（Ｓ２８）。最大マッチングスコアが所定スコア以上である場合（Ｓ２８のＹｅｓ）、制御部６６は、収納代行処理が可能であると判定する（Ｓ２９）。
【００７９】
ステップＳ２２において、現在の日付が支払期限外である場合（Ｓ２２のＮｏ）、制御部６６は、収納代行処理が不可であると判定する（Ｓ３０）。また、ステップＳ２３において事業者コードに対応するテンプレートがない場合も（Ｓ２３のＮｏ）、制御部６６は、収納代行処理が不可であると判定する（Ｓ３０）。ステップＳ２８において最大マッチングスコアが所定スコア未満である場合も（Ｓ２８のＮｏ）、制御部６６は、収納代行処理が不可であると判定する（Ｓ３０）。
【００８０】
収納代行システム２は、上記のような収納代行処理を行うことにより、事業者に代わって収納処理を行うことができる。
【００８１】
なお、収納票３を種別するための種別情報は、事業者コードには限定されない。種別情報は、収納票３に表示されている口座番号３１２であってもよいし、収納票３に表示されている加入者名３１１であってもよい。あるいは、種別情報は、口座番号３１２及び加入者名３１１の両方であってもよい。また、種別情報は、収納票３の大きさ、形及び印字の色の少なくとも１つであってもよい。
【００８２】
収納票３に表示されるコードは、バーコード３１５には限定されない。収納票３に表示されるコードは、バーコード以外の一次元コードであってもよいし、ＱＲコード（登録商標）などの二次元コードであってもよい。
【００８３】
なお、複数のテンプレート群の各々は、複数のテンプレートではなく、１つのテンプレートのみを含むように構成されていてもよい。つまり、複数のテンプレート群の各々は、少なくとも１つのテンプレートを含んでいればよい。
【００８４】
なお、本実施形態の画像取得部１１は、収納票を読み取る手段を一体に備えているが、画像取得部は、外部装置で読み取られた収納票画像を取得してもよい。つまり、画像取得部において、収納票を読み取る手段は必須の構成ではない。
【００８５】
また、本実施形態の位置検出部１３は、テンプレートマッチングによって対象位置を検出しているが、対象位置を検出するためのマッチングは、テンプレートマッチングには限らず、テンプレートマッチング以外の画像マッチングであってもよい。対象位置を検出するための画像マッチングとしては、テンプレートマッチングのような領域ベースマッチング（Area-Based Matching）と、画像から抽出された特徴量を用いた特徴ベースマッチング（Feature-Based Matching）とがある。特徴ベースマッチングの場合、位置検出部１３は、例えば、テンプレートの幾何学的な特徴量をパラメータ化した値で類似度を照合する。具体的には、位置検出部１３は、テンプレートの線画像の幾何学上の配置パターン、角部の位置、色合いに対して、収納票画像内又は注目領域内で一致する位置を、収納票３における検出対象の位置である対象位置として特定する。
【００８６】
以上説明した本実施形態に係る位置検出システム１は、対象の収納票３の種別情報（事業者コード）に対応付けられたテンプレートを用いて画像マッチング（例えばテンプレートマッチング）を行い、収納票画像から、収納票３における検出対象の位置である対象位置を検出する。これにより、全てのテンプレートについて画像マッチングを行う場合に比べて、種別情報によってテンプレートを絞り込むことができるので、画像マッチングを行う回数を減らすことができる。その結果、対象位置の検出に要する時間を短縮することができ、かつ、対象位置を精度よく検出することができる。
【００８７】
また、本実施形態に係る位置検出システム１によれば、収納票３の取り込み及び紙送りによって収納票３の位置ずれ等が生じても、対象位置を精度よく検出することができる。これにより、人による位置確認作業が不要となる。
【００８８】
本実施形態に係る位置検出システム１は、テンプレートマッチングの結果を用いて、対象位置を検出する。これにより、特徴ベースマッチングに比べて、特徴点の抽出といった処理が不要であり、比較的簡単な処理で行うことができる。
【００８９】
本実施形態に係る位置検出システム１では、画像マッチングを行う際に、テンプレート５１（５２〜５６）と比較する位置を収納票画像全体ではなく注目領域３７に絞ることができる。これにより、画像マッチングに要する時間つまり対象位置を検出するために要する時間を短縮することができる。
【００９０】
特にテンプレートマッチングの場合、位置検出システム１では、テンプレートマッチングを行う際に、テンプレート５１（５２〜５６）を移動させる範囲を収納票画像全体ではなく注目領域３７に絞ることができる。これにより、テンプレートマッチングに要する時間つまり対象位置を検出するために要する時間を短縮することができる。
【００９１】
本実施形態に係る位置検出システム１では、複数のテンプレート５１〜５６の各々について、テンプレートと注目領域とが一対一に対応付けられている。これにより、テンプレート５１ごとに適した注目領域３７で画像マッチング（例えばテンプレートマッチング）を行うことができる。その結果、複数のテンプレートに対して共通の注目領域が対応付けられている場合に比べて、画像マッチングの精度を向上させることができ、かつ、画像マッチングに要する時間を短縮することができる。
【００９２】
本実施形態に係る位置検出システム１では、複数のテンプレートの各々について画像マッチングを行う。これにより、複数の対象位置を精度よく検出することができる。
【００９３】
本実施形態に係る位置検出システム１では、複数のテンプレート群のうち類似度が最も高いテンプレート群に含まれているテンプレートに類似する位置を対象位置として検出する。これにより、１つの種別情報に対して、異なる種類の複数の収納票が存在する場合であっても、類似度の高いテンプレート群を選択することによって、対象位置を精度よく検出することができる。
【００９４】
本実施形態に係る位置検出システム１は、外周部分に印字部分を含むテンプレート５３（５４）において、中央部分５３１（５４１）よりも外周部分のほうのマッチングの重み付けを高くして画像マッチング（例えばテンプレートマッチング）を行う。つまり、本実施形態に係る位置検出システム１は、中抜けの画像マッチングを行う。これにより、外周部分と中央部分との間で重み付けに差がない場合に比べて、空白部分でのマッチングの影響を小さくすることができるので、対象位置の検出精度を向上させることができる。
【００９５】
本実施形態に係る位置検出システム１では、テンプレート５１（５２）に、収納票３に形成された切取線４１（４２）を含む収納票３の所定範囲内の印字部分を含む。これにより、切取線４１（４２）に沿った線が細かったり、印字されていなかったりしても、切取線４１（４２）の部分でのマッチングの影響を小さくすることができるので、対象位置の検出精度を向上させることができる。
【００９６】
本実施形態に係る位置検出システム１は、複数の種別情報の各々に、少なくとも１つのテンプレートが対応付けられているデータベースを記憶し、対象の収納票３の種別情報に対応するテンプレート５１〜５５をデータベースから抽出する。これにより、対象の収納票３に適したテンプレート５１〜５５を早期かつ確実に検出することができる。
【００９７】
本実施形態に係る位置検出システム１は、新たなテンプレートが存在する場合、データベースを更新する。これにより、最新のデータベースから、種別情報に対応付けられたテンプレートを抽出することができる。
【００９８】
本実施形態に係る位置検出システム１は、収納票３に表示されているコードから種別情報を取得する。これにより、例えば収納票３に表示されている文字をＯＣＲ（Optical Character Reader）によって読み取る場合に比べて、種別情報を取得するために要する時間を短縮することができる。
【符号の説明】
【００９９】
１  位置検出システム
１１  画像取得部
１２  情報取得部
１３  位置検出部
１４  記憶部
２  収納代行システム
３  収納票
３７  注目領域
４１、４２  切取線
５１〜５６  テンプレート
６４  金銭処理部（徴収処理部）
【図１】
2018077589.tif 000004
【図２】
2018077589.tif 000005
【図３】
2018077589.tif 000006
【図４】
2018077589.tif 000007
【図５】
2018077589.tif 000008
【図６】
2018077589.tif 000009
【図７】
2018077589.tif 000010