印影イメージの中点算出装置、方法、及びプログラム
【課題】印鑑照合処理をコンピュータで実現するための技術に関し、照合／回転／半折り等の精度を向上させるために、印影イメージの正確な中心点を求める。
【解決手段】ラベリング処理部１０４は、印影イメージに対し、印を構成する各文字をラベリングして切出矩形領域を抽出する。ラベリング内中心点算出処理部１０６は、各切出矩形領域内の中心点を算出する。外周線算出処理部１０８は、切出矩形領域内の中心点を結ぶ外周線を算出し、各外周線の各辺の中点を算出する。線分算出処理部１１０は、各辺の中点毎に、切出矩形領域内の中心点の数が偶数の場合は、中点とその中点に対向する中点とを結ぶ線分を算出し、奇数の場合は、中点とその中点に対向する切出矩形領域内の中心点とを結ぶ線分を算出する。交点決定処理部１１２は、各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を、印影イメージの中心点として算出して決定する。
【解決手段】ラベリング処理部１０４は、印影イメージに対し、印を構成する各文字をラベリングして切出矩形領域を抽出する。ラベリング内中心点算出処理部１０６は、各切出矩形領域内の中心点を算出する。外周線算出処理部１０８は、切出矩形領域内の中心点を結ぶ外周線を算出し、各外周線の各辺の中点を算出する。線分算出処理部１１０は、各辺の中点毎に、切出矩形領域内の中心点の数が偶数の場合は、中点とその中点に対向する中点とを結ぶ線分を算出し、奇数の場合は、中点とその中点に対向する切出矩形領域内の中心点とを結ぶ線分を算出する。交点決定処理部１１２は、各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を、印影イメージの中心点として算出して決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印鑑照合処理をコンピュータで実現するための技術に関する。
【背景技術】
【０００２】
各金融機関の営業店業務、センタでの集中業務（口振、為替等）などで行われている印鑑照合は、従来人手で行われていたが、これをコンピュータで画像処理することができれば、業務効率を向上させることができる。
【０００３】
印鑑照合をコンピュータで行うためには、まず、照合対象となる印影が各々スキャナで読み取られて、読取印の印影イメージデータが取得される。この印影イメージに対して、読取印に対応するオリジナルの登録印の印影イメージデータが、印鑑データベースから読み出され、読取印と登録印の各印影イメージが画像処理によって表示装置上で重ね合わせられる。そして、ユーザは、重ね合わせられて表示される読取印と登録印の各印影イメージに対して、照合／回転／半折りの各処理を実行することにより、コンピュータによる印鑑照合処理を実現することができる。
【０００４】
上記画像処理においては、読み取られた各印影イメージに対しては、まず、罫線除去処理が実行される。次に、罫線除去後の各印影イメージから中点がそれぞれ検出される。そして、オリジナルの印影イメージと照合対象となる印影イメージが、それぞれの中点同士が一致するように重ね合わされて、照合／回転／半折りの各処理が実行される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−１０９５４４号公報
【特許文献２】特開２００２−３０４６３１号公報
【特許文献３】特開平０７−１２１７２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
罫線除去処理は、印影周囲の印鑑押印欄の枠を除去するために必要な処理である。しかし、印影イメージに対して罫線除去処理が実行された場合、例えば印影が角印であった場合に、図９（ａ）に示されるように、角印の輪郭部が消去されてしまい、印影として正しく認識することが困難になるという問題点を有していた。
【０００７】
また、図９（ａ）に示されるように、角印の輪郭部が消去された後に角印内のイメージの一部領域が印影全体として判断されてしまうことで、読み取った印影イメージの中点ではなく、誤った中点が算出されています。即ち、印影と誤判断したイメージの中点が、読み取った印影イメージの中点と認識されてしまう。この結果、図９（ｂ）に示されるように、オリジナルの印影イメージと照合対象となる印影イメージとで各中点同士を一致させた上で照合／回転／半折りの各処理を実行した場合、ずれが発生してしまい正しい処理が行えないという問題点を有していた。
【０００８】
そこで、本発明の課題は、照合／回転／半折り等の精度を向上させるために、印影イメージの正確な中心点を求めることにある。
【課題を解決するための手段】
【０００９】
態様の一例は、以下の構成を有する。
切出矩形領域抽出部は、印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出する。
【００１０】
切出矩形領域内中心点算出処理部は、各切出矩形領域内の中心点を算出する。
印影イメージ中心点算出部は、切出矩形領域内の中心点を連結して囲まれる図形領域の交点を印影イメージの中心点として算出して決定する。
【発明の効果】
【００１１】
本発明によれば、印影イメージの中心点をより正確に求めることができるため、印影イメージの照合／回転／半折りにおける精度が向上する。
なお、本発明は、印影イメージの形状に関わらず、角印、丸印、楕円印等の任意の印影形状において、中心点を求めることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本実施形態のシステム構成図である。
【図２】印鑑照合の全体処理を示すフローチャートである。
【図３】印鑑照合時の印影イメージ回転の説明図である。
【図４】印影イメージの中心点検出処理を示すフローチャートである。
【図５】印影イメージの中心点検出処理の説明図である。
【図６】ラベリング処理を示すフローチャートである。
【図７】ラベリング処理の説明図である。
【図８】本実施形態を実現できるハードウェアシステムの構成図である。
【図９】従来技術の問題点の説明図である。
【発明を実施するための形態】
【００１３】
以下、本発明を実施するための形態について図面を参照しながら詳細に説明する。
図１は、本実施形態のシステム構成図である
処理管理部１０１は、特には図示しないスキャナ装置を介して、印影イメージの画像データを読み取る。
【００１４】
ゴミ取り／罫線除去処理部１０２は、処理管理部１０１から入力される読取印又は登録印の印影イメージの画像データにおいて、ゴミと見なされる画素を除去し、また印影イメージから罫線を除去し、処理後の印影イメージの画像データを、処理後のイメージ記憶部１０３に記憶する。
【００１５】
切出矩形領域抽出部であるラベリング処理部１０４は、処理後のイメージ記憶部１０３に記憶された印影イメージの画像データに対して、印を構成する各文字をラベリングして切出矩形領域を抽出し、ラベリング結果のデータをラベリング結果記憶部１０５に記憶する。
【００１６】
切出矩形領域内中心点算出処理部であるラベリング内中心点算出処理部１０６は、ラベリング結果記憶部１０５に記憶されたラベリング結果のデータに基づいて、各切出矩形領域内の中心点を算出し、その中心点のデータをラベリング内の中心点記憶部１０７に記憶する。
【００１７】
印影イメージ中心点算出部の一部を構成する外周線算出処理部１０８は、ラベリング内の中心点記憶部１０７に記憶された各切出矩形領域内の中心点を結ぶ外周線を算出し、各外周線の各辺の中点を算出し、各辺の中点のデータを、外周各辺の中点記憶部１０９に記憶する。
【００１８】
印影イメージ中心点算出部の一部を構成する線分算出処理部１１０は、外周各辺の中点記憶部１０９に記憶された各辺の中点のデータ毎に、外周を形成している各切出矩形領域内の中心点の数が偶数の場合は、中点とその中点に対向する中点とを結ぶ線分を算出する。また、線分算出処理部１１０は、外周を形成している各切出矩形領域内の中心点の数が奇数の場合は、中点とその中点に対向する切出矩形領域内の中心点とを結ぶ線分を算出する。算出された線分のデータは、線分記憶部１１１に記憶される。
【００１９】
印影イメージ中心点算出部の一部を構成する交点決定処理部１１２は、各辺の中点毎に抽出され線分記憶部１１１に記憶された線分データについて、線分同士が所定の誤差範囲内で交わる交点を、印影イメージの中心点として算出する。
【００２０】
処理管理部１０１は、交点決定処理部１１２が決定した印影イメージの中心点を使って、印鑑照合処理を実行し結果通知を出力する。
図２は、処理管理部１０１の機能として実現される印鑑照合の全体処理を示すフローチャートである。このフローチャートは、例えば図８に示されるハードウェア構成を有するコンピュータシステムにおいて、ＣＰＵ８０１が、外部記憶装置８０５等からメモリ８０２に読み出された制御プログラムを実行する動作として実現される。スキャナ装置は、入力装置８０３に含まれる。表示装置は、出力装置８０４に含まれる。
【００２１】
まず、特には図示しないスキャナ装置を介して、読取印の印影イメージが読み取られる（図２のステップＳ２０１）。
次に、オペレータ（利用者）の指定により、印鑑の切出位置及びサイズが指定される（図２のステップＳ２０２）。
【００２２】
次に、特には図示しない印鑑データベース（ＤＢ）から、読取印に対応する登録印の印影イメージの画像データが取得される（図２のステップＳ２０３）。
次に、ステップＳ２０１で得られた読取印の印影イメージの画像データと、ステップＳ２０３で取得された登録印の印影イメージの画像データのそれぞれについて、印影イメージの中心点の検出処理が実行される（図２のステップＳ２０４）。この処理は、図１の１０２〜１１２の各処理部の機能として実現され、後述する図４及び図６のフローチャートの処理として実行される。
【００２３】
続いて、読取印と登録印の照合処理が実行される（図２のステップＳ２０５）。この処理では、読取印と登録印の各印影イメージの画像データが、ステップＳ２０４で検出された各印影イメージの中心点が一致するように、各印影イメージの画像データが重ね合わされる。
【００２４】
そして、ステップＳ２０５での照合結果が、表示装置の画面に結果通知として表示される（図２のステップＳ２０６）。図３は、照合画面の例を示す図である。ユーザは、重ね合わせられて表示される読取印と登録印の各印影イメージに対して、照合／回転／半折りの各照合処理を実行することができ、読取印、登録印、照合結果を並列に閲覧することができる。
【００２５】
本実施形態では、例えば罫線除去処理によって角印の輪郭部が消去されたような場合であっても、ステップＳ２０４において読取印と登録印のそれぞれについて印影イメージの中心点を適切に検出することができる。このため、図３の照合画面において、読取印と登録印の印影イメージの重ね合わせが常に適切に行われ、適切な照合結果を表示させることが可能となる。
【００２６】
図４は、図２のステップＳ２０４の印影イメージの中心点検出処理の詳細を示すフローチャートである。この処理は、図１の１０２〜１１２の各処理部の機能を実現する。
まず、入力される読取印又は登録印の印影イメージの画像データにおいて、ゴミと見なされる画素が除去される（図４のステップＳ４０１）。これは例えば、画像データにおいて、孤立している画素データを除去する等の処理である。
【００２７】
次に、印影イメージの画像データから罫線が除去される（図４のステップＳ４０２）。罫線除去処理は例えば、所定値以下の画素幅を有する領域が一定方向に所定値以上に伸びている領域を罫線領域として算出し除去する従来処理である。
【００２８】
上述のステップＳ４０１とＳ４０２の処理は、図１のゴミ取り／罫線除去処理部１０２の機能を実現する。
次に、ゴミ／罫線除去後の印影イメージの画像データに対して、印を構成する各文字をラベリングして切出矩形領域を抽出するラベリング処理が実行される（図４のステップＳ４０３）。この処理は、図１のラベリング処理部１０４の機能を実現する。図５（ａ）は、印影イメージの画像データに対するラベリング結果の例を示す図である。個々の矩形にて示す領域がラベリングした結果である。
【００２９】
次に、ラベリング結果のデータに基づいて、各切出矩形領域内の中心点（ラベリングの中心点）が算出される（図４のステップＳ４０４）。この処理は、図１のラベリング内中心点算出処理部１０６の機能を実現する。図５（ｂ）は、図５（ａ）に示されるようにラベリングされた例に対して、中心点を算出した結果を黒点で示したものである。各中心点は例えば、各切出矩形領域の対角線の交点として算出することができる。
【００３０】
次に、ステップＳ４０４で算出されたラベリングの中心点の数が判定される（図４のステップＳ４０５）。
ラベリングの中心点の数が１個のみの場合には、その中止点がそのまま印影イメージの中心点とされる（図４のステップＳ４０５→終了）。
【００３１】
ラベリングの中心点の数が２個の場合には、ラベリングの中心点を結んだ線分の中点が、印影イメージの中心点とされる（図４のステップＳ４０５→Ｓ４０６→終了）。
ラベリングの中心点の数が３個以上の場合には、以下のステップＳ４０７からＳ４１１の一連の処理が実行される。
【００３２】
まず、ラベリング内の中心点記憶部１０７に記憶された各切出矩形領域内の中心点を結ぶ外周線が算出される（図４のステップＳ４０７）。図５（ｃ）に示される外周図形は、図５（ｂ）で得られた中心点の例を結んで得られる外周図形の例を示している。
【００３３】
次に、各外周線の各辺の中点が算出される（図４のステップＳ４０８）。図５（ｄ）に示される外周図形の各辺上の白丸は、図５（ｃ）に示される外周図形の各辺の中点の例を示している。また、黒点は、各切出矩形領域の中心点＝外周図形の頂点の例を示す点である。
【００３４】
上述のステップＳ４０７とＳ４０８の処理は、図１の外周線算出処理部１０８の機能を実現する。
次に、上述のステップＳ４０７にて決定された外周を形成する頂点の数が偶数であるか奇数であるかが判定される（図４のステップＳ４０９）。
【００３５】
外周を形成する頂点の数が偶数である場合は、ステップＳ４０８にて決定した各辺の中点のデータ毎に、中点とその中点に対向する中点とを結ぶ線分が算出される（図４のステップＳ４０９→Ｓ４１０）。図５（ｄ）の左側の図の破線は、外周図形の頂点数が偶数である場合の線分の算出例を示すものである。白丸と対向位置の白丸が結ばれて線分が形成される。
【００３６】
外周を形成する頂点の数が奇数である場合は、ステップＳ４０８にて決定した各辺の中点のデータ毎に、中点とその中心点に対向する中点とを結ぶ線分が算出される（図４のステップＳ４０９→Ｓ４１１）。図５（ｄ）の右側の図の破線は、外周図形の頂点数が奇数である場合の線分の算出例を示すものである。白丸と対向位置の黒点が結ばれて線分が形成される。
以上のステップＳ４０９からＳ４１１までの処理は、図１の外周線算出処理部１０８の機能を実現する。
【００３７】
ステップＳ４１０又はＳ４１１の処理の後、各辺の中点毎に抽出された線分データについて、線分同士が所定の誤差範囲内で交わる交点が、印影イメージの中心点として算出される（図４のステップＳ４１２）。図５（ｄ）の左右の図形として示されるように、印影イメージの抽出形状が異なっても、各印影イメージの中心点が適切に抽出できていることがわかる。
上述のステップＳ４１２又はＳ４０６の処理は、図１の交点決定処理部１１２の機能を実現する。
【００３８】
図６は、図４のステップＳ４０３のラベリング処理を示すフローチャートである。この処理は、図１のラベリング処理部１０４の機能を実現する。
このラベリング処理は、画像処理における一般的な手法であり、連続した画素に対し、同一のラベルを付与する処理である。
【００３９】
まず、図２のステップＳ２０２においてオペレータ（利用者）によって印鑑として指定された範囲内を対象に、連続した画素が抽出されグルーピングされる（図６のステップＳ６０１およびＳ６０２）。
【００４０】
次に、グルーピングした領域を囲む矩形がそれぞれ算出される（図６のステップＳ６０３）。
そして、ステップＳ６０３にて算出された同一グループの矩形内に、同一のラベルが付与される（図６のステップＳ６０４）。
【００４１】
図７は、グルーピングに基づく矩形の算出とラベル付けの例を示す図である。
以上説明した実施形態の構成により、印影イメージの中心点をより正確に求めることができるため、印影イメージの照合／回転／半折りにおける精度が向上する。
【００４２】
また、本実施形態では、例えば図５（ｄ）として示されるように、印影イメージの形状に関わらず、角印、丸印、楕円印等の任意の印影形状において、中心点を求めることが可能となる。
【００４３】
図８は、図１に示される本実施形態のシステムを実現できるコンピュータのハードウェア構成の一例を示す図である。
図８に示されるコンピュータは、ＣＰＵ８０１、メモリ８０２、入力装置８０３、出力装置８０４、外部記憶装置８０５、可搬記録媒体８０９が挿入される可搬記録媒体駆動装置８０６、及びネットワーク接続装置８０７を有し、これらがバス８０８によって相互に接続された構成を有する。同図に示される構成は上記システムを実現できるコンピュータの一例であり、そのようなコンピュータはこの構成に限定されるものではない。
【００４４】
ＣＰＵ８０１は、当該コンピュータ全体の制御を行う。メモリ８０２は、プログラムの実行、データ更新等の際に、外部記憶装置８０５（或いは可搬記録媒体８０９）に記憶されているプログラム又はデータを一時的に格納するＲＡＭ等のメモリである。ＣＰＵ８０１は、プログラムをメモリ８０２に読み出して実行することにより、全体の制御を行う。
【００４５】
入力装置８０３は、例えば、キーボード、マウス、スキャナ、及びそれらのインタフェース制御装置とからなる。入力装置８０３は、ユーザによるキーボードやマウス、スキャナ等による入力操作を検出し、その検出結果をＣＰＵ８０１に通知する。
【００４６】
出力装置８０４は、表示装置、印刷装置等及びそれらのインタフェース制御装置とからなる。出力装置８０４は、ＣＰＵ８０１の制御によって送られてくるデータを表示装置や印刷装置に出力する。
【００４７】
外部記憶装置８０５は、例えばハードディスク記憶装置である。主に各種データやプログラムの保存に用いられる。
可搬記録媒体駆動装置８０６は、光ディスクやＳＤＲＡＭ、コンパクトフラッシュ（登録商標）等の可搬記録媒体８０９を収容するもので、外部記憶装置８０５の補助の役割を有する。
【００４８】
ネットワーク接続装置８０７は、例えばＬＡＮ（ローカルエリアネットワーク）又はＷＡＮ（ワイドエリアネットワーク）の通信回線を接続するための装置である。
本実施形態によるシステムは、図１の１０１から１１２として示される各処理部の機能又は図２、図４、及び図６のフローチャートの処理を実現するのに必要な機能を搭載したプログラムをＣＰＵ８０１が実行することで実現される。そのプログラムは、例えば外部記憶装置８０５や可搬記録媒体８０９に記録して配布してもよく、或いはネットワーク接続装置８０７によりネットワークから取得できるようにしてもよい。
【符号の説明】
【００４９】
１０１ 処理管理部
１０２ ゴミ取り／罫線除去処理部
１０３ 処理後のイメージ記憶部
１０４ ラベリング処理部
１０５ ラベリング結果記憶部
１０６ ラベリング内中心点算出処理部
１０７ ラベリング内の中心点記憶部
１０８ 外周線算出処理部
１０９ 外周各辺の中点記憶部
１１０ 線分算出処理部
１１１ 線分記憶部
１１２ 交点決定処理部
８０１ ＣＰＵ
８０２ メモリ
８０３ 入力装置
８０４ 出力装置
８０５ 外部記憶装置
８０７ ネットワーク接続装置
８０６ 可搬記録媒体駆動装置
８０９ 可搬記録媒体
８０８ バス
【技術分野】
【０００１】
本発明は、印鑑照合処理をコンピュータで実現するための技術に関する。
【背景技術】
【０００２】
各金融機関の営業店業務、センタでの集中業務（口振、為替等）などで行われている印鑑照合は、従来人手で行われていたが、これをコンピュータで画像処理することができれば、業務効率を向上させることができる。
【０００３】
印鑑照合をコンピュータで行うためには、まず、照合対象となる印影が各々スキャナで読み取られて、読取印の印影イメージデータが取得される。この印影イメージに対して、読取印に対応するオリジナルの登録印の印影イメージデータが、印鑑データベースから読み出され、読取印と登録印の各印影イメージが画像処理によって表示装置上で重ね合わせられる。そして、ユーザは、重ね合わせられて表示される読取印と登録印の各印影イメージに対して、照合／回転／半折りの各処理を実行することにより、コンピュータによる印鑑照合処理を実現することができる。
【０００４】
上記画像処理においては、読み取られた各印影イメージに対しては、まず、罫線除去処理が実行される。次に、罫線除去後の各印影イメージから中点がそれぞれ検出される。そして、オリジナルの印影イメージと照合対象となる印影イメージが、それぞれの中点同士が一致するように重ね合わされて、照合／回転／半折りの各処理が実行される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−１０９５４４号公報
【特許文献２】特開２００２−３０４６３１号公報
【特許文献３】特開平０７−１２１７２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
罫線除去処理は、印影周囲の印鑑押印欄の枠を除去するために必要な処理である。しかし、印影イメージに対して罫線除去処理が実行された場合、例えば印影が角印であった場合に、図９（ａ）に示されるように、角印の輪郭部が消去されてしまい、印影として正しく認識することが困難になるという問題点を有していた。
【０００７】
また、図９（ａ）に示されるように、角印の輪郭部が消去された後に角印内のイメージの一部領域が印影全体として判断されてしまうことで、読み取った印影イメージの中点ではなく、誤った中点が算出されています。即ち、印影と誤判断したイメージの中点が、読み取った印影イメージの中点と認識されてしまう。この結果、図９（ｂ）に示されるように、オリジナルの印影イメージと照合対象となる印影イメージとで各中点同士を一致させた上で照合／回転／半折りの各処理を実行した場合、ずれが発生してしまい正しい処理が行えないという問題点を有していた。
【０００８】
そこで、本発明の課題は、照合／回転／半折り等の精度を向上させるために、印影イメージの正確な中心点を求めることにある。
【課題を解決するための手段】
【０００９】
態様の一例は、以下の構成を有する。
切出矩形領域抽出部は、印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出する。
【００１０】
切出矩形領域内中心点算出処理部は、各切出矩形領域内の中心点を算出する。
印影イメージ中心点算出部は、切出矩形領域内の中心点を連結して囲まれる図形領域の交点を印影イメージの中心点として算出して決定する。
【発明の効果】
【００１１】
本発明によれば、印影イメージの中心点をより正確に求めることができるため、印影イメージの照合／回転／半折りにおける精度が向上する。
なお、本発明は、印影イメージの形状に関わらず、角印、丸印、楕円印等の任意の印影形状において、中心点を求めることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本実施形態のシステム構成図である。
【図２】印鑑照合の全体処理を示すフローチャートである。
【図３】印鑑照合時の印影イメージ回転の説明図である。
【図４】印影イメージの中心点検出処理を示すフローチャートである。
【図５】印影イメージの中心点検出処理の説明図である。
【図６】ラベリング処理を示すフローチャートである。
【図７】ラベリング処理の説明図である。
【図８】本実施形態を実現できるハードウェアシステムの構成図である。
【図９】従来技術の問題点の説明図である。
【発明を実施するための形態】
【００１３】
以下、本発明を実施するための形態について図面を参照しながら詳細に説明する。
図１は、本実施形態のシステム構成図である
処理管理部１０１は、特には図示しないスキャナ装置を介して、印影イメージの画像データを読み取る。
【００１４】
ゴミ取り／罫線除去処理部１０２は、処理管理部１０１から入力される読取印又は登録印の印影イメージの画像データにおいて、ゴミと見なされる画素を除去し、また印影イメージから罫線を除去し、処理後の印影イメージの画像データを、処理後のイメージ記憶部１０３に記憶する。
【００１５】
切出矩形領域抽出部であるラベリング処理部１０４は、処理後のイメージ記憶部１０３に記憶された印影イメージの画像データに対して、印を構成する各文字をラベリングして切出矩形領域を抽出し、ラベリング結果のデータをラベリング結果記憶部１０５に記憶する。
【００１６】
切出矩形領域内中心点算出処理部であるラベリング内中心点算出処理部１０６は、ラベリング結果記憶部１０５に記憶されたラベリング結果のデータに基づいて、各切出矩形領域内の中心点を算出し、その中心点のデータをラベリング内の中心点記憶部１０７に記憶する。
【００１７】
印影イメージ中心点算出部の一部を構成する外周線算出処理部１０８は、ラベリング内の中心点記憶部１０７に記憶された各切出矩形領域内の中心点を結ぶ外周線を算出し、各外周線の各辺の中点を算出し、各辺の中点のデータを、外周各辺の中点記憶部１０９に記憶する。
【００１８】
印影イメージ中心点算出部の一部を構成する線分算出処理部１１０は、外周各辺の中点記憶部１０９に記憶された各辺の中点のデータ毎に、外周を形成している各切出矩形領域内の中心点の数が偶数の場合は、中点とその中点に対向する中点とを結ぶ線分を算出する。また、線分算出処理部１１０は、外周を形成している各切出矩形領域内の中心点の数が奇数の場合は、中点とその中点に対向する切出矩形領域内の中心点とを結ぶ線分を算出する。算出された線分のデータは、線分記憶部１１１に記憶される。
【００１９】
印影イメージ中心点算出部の一部を構成する交点決定処理部１１２は、各辺の中点毎に抽出され線分記憶部１１１に記憶された線分データについて、線分同士が所定の誤差範囲内で交わる交点を、印影イメージの中心点として算出する。
【００２０】
処理管理部１０１は、交点決定処理部１１２が決定した印影イメージの中心点を使って、印鑑照合処理を実行し結果通知を出力する。
図２は、処理管理部１０１の機能として実現される印鑑照合の全体処理を示すフローチャートである。このフローチャートは、例えば図８に示されるハードウェア構成を有するコンピュータシステムにおいて、ＣＰＵ８０１が、外部記憶装置８０５等からメモリ８０２に読み出された制御プログラムを実行する動作として実現される。スキャナ装置は、入力装置８０３に含まれる。表示装置は、出力装置８０４に含まれる。
【００２１】
まず、特には図示しないスキャナ装置を介して、読取印の印影イメージが読み取られる（図２のステップＳ２０１）。
次に、オペレータ（利用者）の指定により、印鑑の切出位置及びサイズが指定される（図２のステップＳ２０２）。
【００２２】
次に、特には図示しない印鑑データベース（ＤＢ）から、読取印に対応する登録印の印影イメージの画像データが取得される（図２のステップＳ２０３）。
次に、ステップＳ２０１で得られた読取印の印影イメージの画像データと、ステップＳ２０３で取得された登録印の印影イメージの画像データのそれぞれについて、印影イメージの中心点の検出処理が実行される（図２のステップＳ２０４）。この処理は、図１の１０２〜１１２の各処理部の機能として実現され、後述する図４及び図６のフローチャートの処理として実行される。
【００２３】
続いて、読取印と登録印の照合処理が実行される（図２のステップＳ２０５）。この処理では、読取印と登録印の各印影イメージの画像データが、ステップＳ２０４で検出された各印影イメージの中心点が一致するように、各印影イメージの画像データが重ね合わされる。
【００２４】
そして、ステップＳ２０５での照合結果が、表示装置の画面に結果通知として表示される（図２のステップＳ２０６）。図３は、照合画面の例を示す図である。ユーザは、重ね合わせられて表示される読取印と登録印の各印影イメージに対して、照合／回転／半折りの各照合処理を実行することができ、読取印、登録印、照合結果を並列に閲覧することができる。
【００２５】
本実施形態では、例えば罫線除去処理によって角印の輪郭部が消去されたような場合であっても、ステップＳ２０４において読取印と登録印のそれぞれについて印影イメージの中心点を適切に検出することができる。このため、図３の照合画面において、読取印と登録印の印影イメージの重ね合わせが常に適切に行われ、適切な照合結果を表示させることが可能となる。
【００２６】
図４は、図２のステップＳ２０４の印影イメージの中心点検出処理の詳細を示すフローチャートである。この処理は、図１の１０２〜１１２の各処理部の機能を実現する。
まず、入力される読取印又は登録印の印影イメージの画像データにおいて、ゴミと見なされる画素が除去される（図４のステップＳ４０１）。これは例えば、画像データにおいて、孤立している画素データを除去する等の処理である。
【００２７】
次に、印影イメージの画像データから罫線が除去される（図４のステップＳ４０２）。罫線除去処理は例えば、所定値以下の画素幅を有する領域が一定方向に所定値以上に伸びている領域を罫線領域として算出し除去する従来処理である。
【００２８】
上述のステップＳ４０１とＳ４０２の処理は、図１のゴミ取り／罫線除去処理部１０２の機能を実現する。
次に、ゴミ／罫線除去後の印影イメージの画像データに対して、印を構成する各文字をラベリングして切出矩形領域を抽出するラベリング処理が実行される（図４のステップＳ４０３）。この処理は、図１のラベリング処理部１０４の機能を実現する。図５（ａ）は、印影イメージの画像データに対するラベリング結果の例を示す図である。個々の矩形にて示す領域がラベリングした結果である。
【００２９】
次に、ラベリング結果のデータに基づいて、各切出矩形領域内の中心点（ラベリングの中心点）が算出される（図４のステップＳ４０４）。この処理は、図１のラベリング内中心点算出処理部１０６の機能を実現する。図５（ｂ）は、図５（ａ）に示されるようにラベリングされた例に対して、中心点を算出した結果を黒点で示したものである。各中心点は例えば、各切出矩形領域の対角線の交点として算出することができる。
【００３０】
次に、ステップＳ４０４で算出されたラベリングの中心点の数が判定される（図４のステップＳ４０５）。
ラベリングの中心点の数が１個のみの場合には、その中止点がそのまま印影イメージの中心点とされる（図４のステップＳ４０５→終了）。
【００３１】
ラベリングの中心点の数が２個の場合には、ラベリングの中心点を結んだ線分の中点が、印影イメージの中心点とされる（図４のステップＳ４０５→Ｓ４０６→終了）。
ラベリングの中心点の数が３個以上の場合には、以下のステップＳ４０７からＳ４１１の一連の処理が実行される。
【００３２】
まず、ラベリング内の中心点記憶部１０７に記憶された各切出矩形領域内の中心点を結ぶ外周線が算出される（図４のステップＳ４０７）。図５（ｃ）に示される外周図形は、図５（ｂ）で得られた中心点の例を結んで得られる外周図形の例を示している。
【００３３】
次に、各外周線の各辺の中点が算出される（図４のステップＳ４０８）。図５（ｄ）に示される外周図形の各辺上の白丸は、図５（ｃ）に示される外周図形の各辺の中点の例を示している。また、黒点は、各切出矩形領域の中心点＝外周図形の頂点の例を示す点である。
【００３４】
上述のステップＳ４０７とＳ４０８の処理は、図１の外周線算出処理部１０８の機能を実現する。
次に、上述のステップＳ４０７にて決定された外周を形成する頂点の数が偶数であるか奇数であるかが判定される（図４のステップＳ４０９）。
【００３５】
外周を形成する頂点の数が偶数である場合は、ステップＳ４０８にて決定した各辺の中点のデータ毎に、中点とその中点に対向する中点とを結ぶ線分が算出される（図４のステップＳ４０９→Ｓ４１０）。図５（ｄ）の左側の図の破線は、外周図形の頂点数が偶数である場合の線分の算出例を示すものである。白丸と対向位置の白丸が結ばれて線分が形成される。
【００３６】
外周を形成する頂点の数が奇数である場合は、ステップＳ４０８にて決定した各辺の中点のデータ毎に、中点とその中心点に対向する中点とを結ぶ線分が算出される（図４のステップＳ４０９→Ｓ４１１）。図５（ｄ）の右側の図の破線は、外周図形の頂点数が奇数である場合の線分の算出例を示すものである。白丸と対向位置の黒点が結ばれて線分が形成される。
以上のステップＳ４０９からＳ４１１までの処理は、図１の外周線算出処理部１０８の機能を実現する。
【００３７】
ステップＳ４１０又はＳ４１１の処理の後、各辺の中点毎に抽出された線分データについて、線分同士が所定の誤差範囲内で交わる交点が、印影イメージの中心点として算出される（図４のステップＳ４１２）。図５（ｄ）の左右の図形として示されるように、印影イメージの抽出形状が異なっても、各印影イメージの中心点が適切に抽出できていることがわかる。
上述のステップＳ４１２又はＳ４０６の処理は、図１の交点決定処理部１１２の機能を実現する。
【００３８】
図６は、図４のステップＳ４０３のラベリング処理を示すフローチャートである。この処理は、図１のラベリング処理部１０４の機能を実現する。
このラベリング処理は、画像処理における一般的な手法であり、連続した画素に対し、同一のラベルを付与する処理である。
【００３９】
まず、図２のステップＳ２０２においてオペレータ（利用者）によって印鑑として指定された範囲内を対象に、連続した画素が抽出されグルーピングされる（図６のステップＳ６０１およびＳ６０２）。
【００４０】
次に、グルーピングした領域を囲む矩形がそれぞれ算出される（図６のステップＳ６０３）。
そして、ステップＳ６０３にて算出された同一グループの矩形内に、同一のラベルが付与される（図６のステップＳ６０４）。
【００４１】
図７は、グルーピングに基づく矩形の算出とラベル付けの例を示す図である。
以上説明した実施形態の構成により、印影イメージの中心点をより正確に求めることができるため、印影イメージの照合／回転／半折りにおける精度が向上する。
【００４２】
また、本実施形態では、例えば図５（ｄ）として示されるように、印影イメージの形状に関わらず、角印、丸印、楕円印等の任意の印影形状において、中心点を求めることが可能となる。
【００４３】
図８は、図１に示される本実施形態のシステムを実現できるコンピュータのハードウェア構成の一例を示す図である。
図８に示されるコンピュータは、ＣＰＵ８０１、メモリ８０２、入力装置８０３、出力装置８０４、外部記憶装置８０５、可搬記録媒体８０９が挿入される可搬記録媒体駆動装置８０６、及びネットワーク接続装置８０７を有し、これらがバス８０８によって相互に接続された構成を有する。同図に示される構成は上記システムを実現できるコンピュータの一例であり、そのようなコンピュータはこの構成に限定されるものではない。
【００４４】
ＣＰＵ８０１は、当該コンピュータ全体の制御を行う。メモリ８０２は、プログラムの実行、データ更新等の際に、外部記憶装置８０５（或いは可搬記録媒体８０９）に記憶されているプログラム又はデータを一時的に格納するＲＡＭ等のメモリである。ＣＰＵ８０１は、プログラムをメモリ８０２に読み出して実行することにより、全体の制御を行う。
【００４５】
入力装置８０３は、例えば、キーボード、マウス、スキャナ、及びそれらのインタフェース制御装置とからなる。入力装置８０３は、ユーザによるキーボードやマウス、スキャナ等による入力操作を検出し、その検出結果をＣＰＵ８０１に通知する。
【００４６】
出力装置８０４は、表示装置、印刷装置等及びそれらのインタフェース制御装置とからなる。出力装置８０４は、ＣＰＵ８０１の制御によって送られてくるデータを表示装置や印刷装置に出力する。
【００４７】
外部記憶装置８０５は、例えばハードディスク記憶装置である。主に各種データやプログラムの保存に用いられる。
可搬記録媒体駆動装置８０６は、光ディスクやＳＤＲＡＭ、コンパクトフラッシュ（登録商標）等の可搬記録媒体８０９を収容するもので、外部記憶装置８０５の補助の役割を有する。
【００４８】
ネットワーク接続装置８０７は、例えばＬＡＮ（ローカルエリアネットワーク）又はＷＡＮ（ワイドエリアネットワーク）の通信回線を接続するための装置である。
本実施形態によるシステムは、図１の１０１から１１２として示される各処理部の機能又は図２、図４、及び図６のフローチャートの処理を実現するのに必要な機能を搭載したプログラムをＣＰＵ８０１が実行することで実現される。そのプログラムは、例えば外部記憶装置８０５や可搬記録媒体８０９に記録して配布してもよく、或いはネットワーク接続装置８０７によりネットワークから取得できるようにしてもよい。
【符号の説明】
【００４９】
１０１ 処理管理部
１０２ ゴミ取り／罫線除去処理部
１０３ 処理後のイメージ記憶部
１０４ ラベリング処理部
１０５ ラベリング結果記憶部
１０６ ラベリング内中心点算出処理部
１０７ ラベリング内の中心点記憶部
１０８ 外周線算出処理部
１０９ 外周各辺の中点記憶部
１１０ 線分算出処理部
１１１ 線分記憶部
１１２ 交点決定処理部
８０１ ＣＰＵ
８０２ メモリ
８０３ 入力装置
８０４ 出力装置
８０５ 外部記憶装置
８０７ ネットワーク接続装置
８０６ 可搬記録媒体駆動装置
８０９ 可搬記録媒体
８０８ バス
【特許請求の範囲】
【請求項１】
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出する切出矩形領域抽出部と、
前記各切出矩形領域内の中心点を算出する切出矩形領域内中心点算出処理部と、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出して決定する印影イメージ中心点算出部と、
を備えることを特徴とする印影イメージの中点算出装置。
【請求項２】
前記印影イメージ中心点算出部は、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出する外周線算出処理部と、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出する線分算出処理部と、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する交点決定処理部と、
とからなることを特徴とする請求項１に記載の印影イメージの中点算出装置。
【請求項３】
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出し、
前記各切出矩形領域内の中心点を算出し、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出する、
ことを特徴とする印影イメージの中点算出方法。
【請求項４】
前記印影イメージの中心点の算出において、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出し、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出し、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する、
ことを特徴とする請求項３に記載の印影イメージの中点算出方法。
【請求項５】
印影イメージを処理するコンピュータに、
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出し、
前記各切出矩形領域内の中心点を算出し、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出する、
機能を実行させるためのプログラム。
【請求項６】
前記第２の中心点の算出において、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出し、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出し、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する、
ことを特徴とする請求項５に記載のプログラム。
【請求項１】
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出する切出矩形領域抽出部と、
前記各切出矩形領域内の中心点を算出する切出矩形領域内中心点算出処理部と、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出して決定する印影イメージ中心点算出部と、
を備えることを特徴とする印影イメージの中点算出装置。
【請求項２】
前記印影イメージ中心点算出部は、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出する外周線算出処理部と、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出する線分算出処理部と、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する交点決定処理部と、
とからなることを特徴とする請求項１に記載の印影イメージの中点算出装置。
【請求項３】
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出し、
前記各切出矩形領域内の中心点を算出し、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出する、
ことを特徴とする印影イメージの中点算出方法。
【請求項４】
前記印影イメージの中心点の算出において、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出し、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出し、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する、
ことを特徴とする請求項３に記載の印影イメージの中点算出方法。
【請求項５】
印影イメージを処理するコンピュータに、
印を画像データとして読み取って得た印影イメージに対して、印を構成する各文字の切出矩形領域を抽出し、
前記各切出矩形領域内の中心点を算出し、
前記切出矩形領域内の中心点を連結して囲まれる図形領域の交点を前記印影イメージの中心点として算出する、
機能を実行させるためのプログラム。
【請求項６】
前記第２の中心点の算出において、
前記切出矩形領域内の中心点を結ぶ外周線を算出し、該各外周線の各辺の中点を算出し、
前記各辺の中点毎に、前記切出矩形領域内の中心点の数が偶数の場合は、該中点と該中点に対向する中点とを結ぶ線分を算出し、前記切出矩形領域内の中心点の数が奇数の場合は、該中点と該中点に対向する前記切出矩形領域内の中心点とを結ぶ線分を算出し、
前記各辺の中点毎に抽出された線分同士が所定の誤差範囲内で交わる交点を前記印影イメージの中心点として算出して決定する、
ことを特徴とする請求項５に記載のプログラム。
【図１】
【図２】
【図８】
【図３】
【図４】
【図５】
【図６】
【図７】
【図９】
【図２】
【図８】
【図３】
【図４】
【図５】
【図６】
【図７】
【図９】
【公開番号】特開２０１１−１８０７３０（Ｐ２０１１−１８０７３０Ａ）
【公開日】平成２３年９月１５日（２０１１．９．１５）
【国際特許分類】
【出願番号】特願２０１０−４２７２５（Ｐ２０１０−４２７２５）
【出願日】平成２２年２月２６日（２０１０．２．２６）
【出願人】（０００２３７６３９）富士通フロンテック株式会社 (667)
【Ｆターム（参考）】
【公開日】平成２３年９月１５日（２０１１．９．１５）
【国際特許分類】
【出願日】平成２２年２月２６日（２０１０．２．２６）
【出願人】（０００２３７６３９）富士通フロンテック株式会社 (667)
【Ｆターム（参考）】
[ Back to top ]