(57)【特許請求の範囲】
【請求項１】
絵柄を有する紙葉類に光を照射して、該紙葉類から得られる透過光と反射光の内、少なくとも反射光を受光して前記紙葉類の絵柄を対象として識別する紙葉類識別装置において、前記紙葉類の画像データに基づいて前記紙葉類の各両サイドの外径エッジから求めた縦方向の札幅長群のうちの最頻値と横方向の札幅長群のうちの最頻値とをそれぞれ実札長として、それらの実札長を基に得た２本の中心直線から中心座標を求める外形中心座標抽出手段と、前記外形エッジの各辺の各々に対して複数の部位を余白部抽出対象として設定すると共に、前記外形エッジから絵柄までの余白長を前記各辺の複数の部位毎に抽出する余白長抽出手段とを設け、前記余白長抽出手段によって前記紙葉類の縦及び横方向における各両サイドの外形エッジからの余白長の差を前記複数の部位毎に求め、それらの差の平均値を用いて前記外形中心座標抽出手段により求めた前記中心座標を補正することによって前記絵柄の中心座標を得るようにしたことを特徴とする紙葉類識別装置。
【請求項２】
前記余白長の差の平均値を求めるに際し、搬送方向の同一位置であるチャンネル及び、搬送横方向であるラインが等しい部分で差を求め、該差の値が所定値以上であった場合には所定の最大値を代入することにより過補正を防止するようにし、更に、各辺の前記複数の部位の余白長の最大値及び最小値を除外して前記平均値を求めることを特徴とする請求項１に記載の紙葉類識別装置。
【請求項３】
絵柄を有する紙葉類に光を照射して、該紙葉類から得られる透過光と反射光の内、少なくとも反射光を受光して前記紙葉類の絵柄を対象として識別する紙葉類識別方法において、前記紙葉類の縦及び横方向における各両サイドのエッジからの余白長の差を求め、この差を用いて前記紙葉類の各両サイドのエッジから求めた中心座標を補正することによって前記絵柄の中心座標を得ると共に、該中心座標を求めるに際し、前記紙葉類の各両サイドのエッジから求めた縦方向の札幅長群のうちの最頻値と横方向の札幅長群のうちの最頻値とをそれぞれ実札長として、それらの実札長を基に得た２本の中心直線から中心座標を求めるようにし、且つ、前記余白長の差を求めるに際し、搬送方向の同一位置である複数のチャンネル及び、搬送横方向であるラインが等しい部分でそれぞれ複数の部位毎に前記余白長の差を求め、該差の値が所定値以上であった場合には所定の最大値を代入することにより過補正を防止するようにし、更に、各辺の複数の部分の余白長の最大値及び最小値を除外して平均値を求めるようにしたことを特徴とする紙葉類識別方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、紙幣等の紙葉類の種類や真偽を判定する紙葉類識別装置及び方法に関し、特に、輪郭に対する絵柄の位置ずれが存在する場合がある米ドル紙幣の様な紙葉類を識別対象とした紙葉類識別装置及び方法に関する。
【０００２】
【従来の技術】
図１３は、紙幣の形状例と識別対象エリアとの関係を模式図で示しており、一般に日本国紙幣のように紙幣１は外形である紙幣輪郭１ａが均一であり、輪郭１ａと絵柄１ｂの絶対位置が一定である。紙幣の識別装置ではこのことを利用して，紙幣１の外形形状より採取した識別対象エリア２内の画像データをブロッキングしてパターンマッチング等による識別処理をしている。
【０００３】
このような紙幣等の紙葉類識別装置により、搬送されてくる紙葉類を対象として、その種類，真偽，汚れ，破損等を識別する場合、紙葉類の破れや折れ等による“欠落”や、搬送過程で生じる“位置ずれ”，“斜行ずれ”を考慮して処理する必要がある。
【０００４】
紙葉類の破れや折れ等による欠落を考慮して認識処理を行うようにしたものとしては、例えば特開平８−２６３７１８号公報に記載のものがある。この公報に記載のものは、紙葉類の外形に欠落部分がある場合でもその欠落部分を周辺の複数の画素データを基に補完して完全な外形形状を得て、この外形よりブロッキングを行なってパターン認識を行なうようにしている。この公報に記載のものは、紙葉類の識別に使用するイメージデータを欠落前の状態に近い状態にすることができ、誤判定率を下げることができるという効果を奏するものである。
【０００５】
一方、紙葉類の搬送過程で生じる位置ずれ，斜行ずれを考慮して認識処理を行うようにしたものとしては、例えば特開平６−３１８２４５号公報に記載のものがある。この公報に記載のものでは、ラインセンサを用いて高速で走行する紙葉類の全領域の画像データを取り込み、検出時間配列（紙葉類と背景との境界を検出した時間と読取画素位置に対応する素子番号とを対応させた検出時間配列）をバッファメモリに書き込む。そして、読取画像の傾きを斜行補正手段により補正した後に紙幣の四隅を特定し、その四隅の座標から中心位置座標を求め、これを基準にしてバッファメモリの中の有効領域を決定する。この有効領域の濃淡画像を等分割処理し、この等分割処理された濃淡画像の特徴データを求め、これから一定の統計量を抽出して２値化に用いる閾値を決定するようにしている。この公報に記載のものは、紙葉類の一部を読み取って当該紙葉類の種類や真偽を認識するものではないので、搬送により紙葉類の位置がずれた場合も認識処理が影響を受けることが無いという効果を奏するものである。
【０００６】
【発明が解決しようとする課題】
上述したように、紙幣などの種類や真偽を識別する識別装置では、従来から、位置ずれや斜行ずれに対する考慮はされているが、外形枠から見た絵柄部の画像位置がずれている場合は考慮されていない。例えば米ドル紙幣のような紙幣では、裁断時の裁断位置ずれのために、図１４に示すように紙幣１の外形輪郭１ａと絵柄１ｂの位置がバラバラになっているものでも紙幣として流通している。このような紙幣の画像特徴を認識して紙幣の金種や方向を判定する紙幣識別機において、外形寸法を求めてその外形を基に採取した識別対象エリア２内の画像をブロック化し、そのブロック化した画像情報によって紙幣を識別すると、図１４中に示すようにブロック化した識別対象エリア２内の画像の絵柄１ｂに対する位置がずれ、パターンマッチング等の識別処理が正確にできない。すなわち、リジェクトが多発してしまうといった問題点が発生する。また、流通されている紙幣は裁断ずれのほとんどが平行ずれであって、斜めになっているものは極端に少ないと考えられるが、このような平行ずれに対しても考慮されていなかった。すなわち、従来の識別装置では、紙幣の絵柄が外形の辺に対して位置ずれが生じている場合が有る米ドル紙幣のような紙幣を識別対象とした場合、正常紙幣であっても認識できない事態が生じ、鑑別率が低下するといった問題があった。
【０００７】
本発明は上述のような事情から成されたものであり、本発明の目的は、米ドル紙幣等のような紙葉類において印刷ずれ若しくは裁断ずれによって紙葉類の紙の周辺から絵柄の位置がずれたものでも、鑑別率が低下することなく効率良く画像による識別を行うことができる紙葉類識別装置及び方法を提供することにある。
【０００８】
【課題を解決するための手段】
本発明は、紙幣等の紙葉類の種類や真偽を判定する紙葉類識別装置及び方法に関するものであり、本発明の上記目的は、装置の発明においては、絵柄を有する紙葉類に光を照射して、該紙葉類から得られる透過光と反射光の内、少なくとも反射光を受光して前記紙葉類の絵柄を対象として識別する紙葉類識別装置において、前記紙葉類の画像データに基づいて前記紙葉類の各両サイドの外径エッジから求めた縦方向の札幅長群のうちの最頻値と横方向の札幅長群のうちの最頻値とをそれぞれ実札長として、それらの実札長を基に得た２本の中心直線から中心座標を求める外形中心座標抽出手段と、前記外形エッジの各辺の各々に対して複数の部位を余白部抽出対象として設定すると共に、前記外形エッジから絵柄までの余白長を前記各辺の複数の部位毎に抽出する余白長抽出手段とを設け、前記余白長抽出手段によって前記紙葉類の縦及び横方向における各両サイドの外形エッジからの余白長の差を前記複数の部位毎に求め、それらの差の平均値を用いて前記外形中心座標抽出手段により求めた前記中心座標を補正することによって前記絵柄の中心座標を得るようにすることによって達成される。
【０００９】
さらに、前記余白長の差の平均値を求めるに際し、搬送方向の同一位置であるチャンネル及び、搬送横方向であるラインが等しい部分で差を求め、該差の値が所定値以上であった場合には所定の最大値を代入することにより過補正を防止するようにし、更に、各辺の前記複数の部位の余白長の最大値及び最小値を除外して前記平均値を求めることによって、一層効果的に達成される。
【００１０】
また、方法の発明においては、絵柄を有する紙葉類に光を照射して、該紙葉類から得られる透過光と反射光の内、少なくとも反射光を受光して前記紙葉類の絵柄を対象として識別する紙葉類識別方法において、前記紙葉類の縦及び横方向における各両サイドのエッジからの余白長の差を求め、この差を用いて前記紙葉類の各両サイドのエッジから求めた中心座標を補正することによって前記絵柄の中心座標を得ると共に、該中心座標を求めるに際し、前記紙葉類の各両サイドのエッジから求めた縦方向の札幅長群のうちの最頻値と横方向の札幅長群のうちの最頻値とをそれぞれ実札長として、それらの実札長を基に得た２本の中心直線から中心座標を求めるようにし、且つ、前記余白長の差を求めるに際し、搬送方向の同一位置である複数のチャンネル及び、搬送横方向であるラインが等しい部分でそれぞれ複数の部位毎に前記余白長の差を求め、該差の値が所定値以上であった場合には所定の最大値を代入することにより過補正を防止するようにし、更に、各辺の複数の部分の余白長の最大値及び最小値を除外して平均値を求めるようにすることによって達成される。
【００１１】
【発明の実施の形態】
本発明では、米ドル紙幣等の印刷ずれ若しくは裁断ずれを起こした紙幣の画像データをイメージラインセンサを用いて画素値をデジタルデータとして取り込んでメモリに展開する方式の紙幣識別装置において、紙幣用紙の外形輪郭から絵柄までの紙幣周辺の白紙部分の長さを求めて絵柄のずれ量を検出し、検出したずれ量により画像認識の基点となる画素位置を補正することにより、画像位置のずれが生じた紙幣も効率良く紙幣識別を行うことを可能としている。とりわけ米ドル札は絵柄部分が枠で囲まれており絵柄部を特定するには好適な紙幣であるが、紙幣の製造品質が悪く裁断ずれが多く発生している。本発明は、このような外形輪郭に対して絵柄の位置ずれが存在する米ドル紙幣等のような紙葉類を識別対象とした識別装置に好適に適用される。
【００１２】
以下、図面に基づいて本発明の好適な実施例について詳細に説明する。
【００１３】
図１は、本発明に係る紙葉類（以下、「紙幣」を例とする）識別装置の主要部の構成例をブロック図で示している。図１において、光学センサ部１０は、図示しない紙幣搬送路上の所定の位置に、紙葉類１の搬送方向に直行して多数の検出器を配列したもので、ＬＥＤアレイ、フォトダイオードアレイなどから成るイメージラインセンサで構成される。光学センサ部１０では、紙幣１が搬送されるのに伴い紙幣上を面状に走査し、紙幣上の各位置での反射光や透過光など物理量の分布を検出する。なお、本実施例では、透過型と反射型の両方のセンサ部を有する光学センサを用いた場合を例として説明する。
【００１４】
Ａ／Ｄ変換処理部３０は、光学センサ部１０の出力をＡＤ変換し、デジタルデータとして以後取り扱えるようにする。デジタル値に変換された各画素のデータは、次に説明する４個のバッファメモリ４０に格納される。本実施例では、透過の２波長光，反射の２波長光の４種類の光を受光し、検出した紙幣１の画素データを４個（２波長光分×透過・反射）のバッファメモリ４０に一時記憶する。
【００１５】
画像データ抽出部５０は、外形中心座標抽出手段５１と、余白長抽出手段５２と、補正値演算手段５３と、後述する画像抽出用の各手段とから構成される。余白長抽出手段５２は、バッファメモリ４０に一時記憶された内容と所定の閾値とを比較して、紙幣の外周辺である外形エッジから絵柄までの余白の幅（余白長）を縦及び横方向の各部位毎に抽出し、抽出した各部位の余白長を余白長カウンタに記憶する。
【００１６】
補正値演算手段５３は、余白長カウンタに記憶された余白長を基に紙幣の外形から見た絵柄のずれ量を求め、求めたずれ量により画像認識の基点となる画素位置を補正する。ここで、画像認識の基点とは例えば紙幣の中心座標であり、一般的には外形中心座標抽出手段５１によって外形エッジから求めた外形中心座標を紙幣の中心座標としている。本発明では、余白長抽出手段５２によって縦及び横方向における各両サイドの外形エッジからの余白長さの差を求め、この差を用いて上記外形中心座標を補正するようにしている。
【００１７】
図示されない画像抽出用の手段としては、求めた画像中心座標及び斜行情報を基に識別対象エリア内を予め設定されているブロック数に分割し、各分割されたブロックの画像データの総和を求めてブロック値とする画像ブロッキング手段を備えている。また、この画像ブロッキング手段によりブロッキングした各ブロック値の総和でそれぞれのブロック値を割ることにより正規化を行う正規化手段を備えている。
【００１８】
識別部２０は、紙葉類識別装置として動作を司るＣＰＵ２１，動作プログラムを記憶するＲＯＭ２２及び基準データ等を記憶するＲＡＭ２３等から成り、バッファメモリ４０に記憶された正規化データと基準データ（紙幣の種類毎の基準となる正規基準データ）とを照合して紙幣１の識別（鑑別）を行う。識別に使用される基準データは、紙幣上の所定のチェック位置と、該所定位置での許容データ等から成り、金種及びその方向別に用意されたテーブルに予め登録されている。
【００１９】
次に、本発明に係るラインセンサの構成について説明する。
【００２０】
図２は、多波長光源を有する透過／反射型ラインセンサ１００の構成例を示している。ラインセンサ１００は長形状の対向した発光部１１０及び受発光部１２０で成っており、被識別媒体としての紙幣は、発光部１１０及び受発光部１２０の間の紙幣通路を搬送されるようになっている。発光部１１０は、ライン状の透過用２波長ＬＥＤアレイ（交互配列されたＬＥＤ１，ＬＥＤ２）１１１と紙幣照射用のロッドレンズ１１２とで一体的に構成され、通過する紙幣を均一に照射するようになっている。また、受発光部１２０は、ライン状の反射用２波長ＬＥＤアレイ（交互配列されたＬＥＤ３，ＬＥＤ４）１２１と、受光用のフォトダイオードアレイ１２３と、フォトダイオードアレイ１２３の受光角を制限し、指向性を高めて分解能を向上させるセルフォックレンズアレイ（ＳＬＡ）１２２と、フォトダイオードアレイ１２３の各素子の蓄積時間が制御可能なマルチプレクサ回路１２４とで一体的に構成されている。透過用２波長ＬＥＤアレイ１１１及び反射用ＬＥＤアレイ１２１は電流制御の駆動回路で制御され、フォトダイオードアレイ１２３の感知出力はマルチプレクサ回路１２４で発光波長に応じた適宜の蓄積時間で制御されて出力される。ＬＥＤアレイは、赤外光を発光するＬＥＤ素子と他の可視光との組み合わせが一般的で、赤色、緑色、オレンジ色の組み合わせも一般的であるが、紙幣等に用いる場合には、黄緑色が紙幣の配色との関係から両波長の光を当てた場合の透過光及び反射光の吸収パターンが異なり、その紙幣の汚損及び真偽判定に有利となる。このため、本発明では透過光及び反射光共に赤外光（９４０ｎｍ）及び黄緑光（５７０ｎｍ）としている。また、透過用２波長ＬＥＤアレイ１１１及び反射用ＬＥＤアレイ１２１は受光側を共通に用いることを考慮すれば、同一直線上に交互に並べることが望ましいが、２列にする場合は千鳥に入れ替わるような構成が望ましい。また、発光素子としてＬＥＤを用いているが、他の素子でも可能である。更に、例として透過２波長、反射２波長としたが透過、反射に関係なく、自由に複数波長を処理することが可能である。
【００２１】
本実施例では、透過用２波長ＬＥＤアレイ１１１及び反射用ＬＥＤアレイ１２１は、ＩＲ光（例えば９４０ｎｍの赤外光）発光ＬＥＤとＹＧ光（例えば５７０ｎｍの黄緑光）発光ＬＥＤとを交互に、６４個（１光源×２波長）直線状に配列した構成としている。受光センサ（フォトダイオードアレイ１２３）はフォトダイオードを一直線状に配列したライン状アレイで、所定間隔（例えば１．６ｍｍピッチ）で１２８チャンネル分配列し、透過の２波長光、反射の２波長光の全４種類の光を１本のイメージセンサで受光する構成としている。そして、透過型センサと反射型センサの内、少なくとも反射型センサの出力を基に外形を割出し、紙幣の絵柄データの中心座標を補正するようにしている。なお、紙幣によっては透過型センサと反射型センサのいずれか一方のセンサのみでも可能である。本実施例では、世界各国の各種紙幣に対応できるように、多波長の光源を有する両方のセンサを備え、各国及び当該紙幣の種類に応じて波長と透過／反射を可変制御して、複数波長による透過光／反射光による採取データの最適な画像データから当該紙幣の外形エッジと絵柄を検出し得るようにしている。また、反射用に受光側のモジュールにはモニタ用白地１２５が設けられており、受光量が一定になるように紙幣の識別を始める前に蓄積時間を調整するようにしている。すなわち、複数波長の異なる光源に対して同一の受光素子を用いる場合には、受光波長によって受光素子の感度が異なることになるが、本発明では受光素子の受光時の蓄積時間を制御することによって、感度差及び光量のばらつきによる誤差が生じないようにしている。
【００２２】
上述のような構成において、本発明に係る紙葉類識別装置の動作例を図３のフローチャートに従って説明する。なお、ここでは画像データの抽出に係る技術事項は特徴的な事項の説明に留め、本発明に係る絵柄の位置ずれの補正処理を主体として詳細に説明する。
【００２３】
先ず、図３のステップＳ１におけるデータ採取時の動作例について説明する。
【００２４】
データの取込みにはメカタイミングクロックを使用し、例えば紙幣を１．５ｍｍ搬送する毎にラインセンサ１００からの画素データの読み出しを実施している。読み出しは、先ず（１）透過光用のＬＥＤアレイ１１１によりＩＲ光（赤外光）発光ＬＥＤ（以下、ＩＲ光ＬＥＤとする）をパルス点灯して１ライン分読み出し、次に（２）透過光用のＬＥＤアレイ１２１によりＹＧ光（黄緑光）発光ＬＥＤ（以下、ＹＧ光ＬＥＤとする）をパルス点灯して１ラインを読み出し、（３）反射光用のＩＲ光ＬＥＤをパルス点灯して１ラインを読み出し、（４）反射光のＹＧ光ＬＥＤをパルス点灯し１ラインを読み出し、上記（１）〜（４）を１サイクルとしている。
【００２５】
ラインセンサ１００は、透過のＩＲ光，透過のＹＧ光，反射のＩＲ光，反射のＹＧ光の順に時分割して、共通の受光用のフォトダイオードアレイ１２３によっ画素データを読み込む。感度の調整は、透過用２波長ＬＥＤアレイ１１１及び反射用ＬＥＤアレイ１２１を構成する各ＬＥＤの発光量及び発光時間による光蓄積時間の調整によって行われる。なお、暗出力の補正は受光回路において行われる。各ラインのスキャンは紙幣の搬送距離に応じて発生するメカクロックに同期して行われ、本例では１．５ｍｍ搬送される毎にスキャンのトリガ信号が発せられ、その内で紙幣が０．１ｍｍ搬送される間に上記の１サイクルの読み出しが実行され、透過ＩＲ，透過ＹＧ，反射ＩＲ，反射ＹＧの順にスキャンが完了するようにしている。そのスキャン開始の周期は１．５ｍｍ搬送毎である。
【００２６】
次に、バッファメモリ４０への画像データの展開方法について説明する。
【００２７】
上述のようにして光学センサ部１０から取込まれた各ラインの透過ＩＲ，透過ＹＧ，反射ＩＲ，反射ＹＧに対するデータは、それぞれＡ／Ｄ変換処理部３０を介してデジタルデータに順次変換され、該当のバッファメモリ４０へ格納される。バッファメモリ４０は、上記透過ＩＲ，透過ＹＧ，反射ＩＲ，反射ＹＧに対応して４個用意されており、例えば、透過のＩＲ光では１２８チャンネル×９６ライン分（搬送方向では最大  ９６×１．５ｍｍ＝１４４ｍｍ）のメモリアドレスが用意されている。本例では、タイミングセンサを設け、紙幣の後端がイメージラインセンサを通過した時にデータの採取は終了するようにプログラムされている。バッファメモリ４０と同様に、透過のＩＲ，透過のＹＧ光，反射のＩＲ光，反射のＹＧ光用にそれぞれ所定の容量のメモリがＲＡＭ２２に用意されている。
【００２８】
次に、図３のステップＳ２（２値化処理）からステップＳ４（左端／右端エッジ検出処理）までの処理について説明する。
【００２９】
紙幣を識別対象とする場合、紙幣の端部の欠損や斜行状態の影響を鑑み、精度の高い画像データの抽出を行う必要がある。画像データ抽出部５０では、透過のＩＲ光のデータを基に、スレッシュホールド値により採取したデータを２値化した後、前端エッジと後端エッジを求めるために、各チャンネル毎に（縦方向）に１の入っているアドレスをカウントする。そして、札幅をカウントすると共にその前端座標と後端座標を格納する。このカウント値が所定値以上あるところに対しては、前端と後端（斜めになって三角の２辺の長さの部分を除外する為）が存在する場所のチャンネルを求め、該当チャンネルに対し、０→１に変る位置を前辺の座標、１→０に変る位置を後端の座標とする。
【００３０】
なお、スキャンの方向は搬送方向であり、取込んだ紙幣１の画像例を示す図５の上から下の方向（Ｙ方向）ヘセンスを行い、もし紙幣１に孔があいていても、同一のメモリレジスタを用いることにより、最後の１→０となるＹ軸方向の座標を後端座標とする。（Ｘ方向はチャンネル番号で指定される。）
【００３１】
次に、図３のステップＳ５における外形エッジ情報に基づく中心座標の算出処理，及び斜行角の抽出処理について説明する。
【００３２】
画像データ抽出部５０では、上述のようにして得られた札幅長のうちで、最頻値を実札長として中心座標を求めるための中心線の計算に利用する。画像データ抽出部５０内の中央位置検出手段では、（前端＋後端）／２の計算を行って、図１０に示す紙幣１の画像の前辺ＦＲＴＥＧＥと後ろ辺ＢＡＫＥＧＥの中心直線  ｙ＝ａｘ＋ｂを求める。次に左右の辺ＬＦＴＥＧＥ，ＲＩＴＥＧＥに対しても同一チャンネル（Ｘ方向にメモリをセンスする）をセンスして縦方向の辺の中心直線  ｘ＝ｃｙ＋ｄを求める。そして、求めた２本の直線から中心座標Ｃ（ｃｈ，ｌｎ）を求める。また、直線：ｙ＝ａｘ＋ｂの式の傾きより回転補正する角度θを得る。この角度θは、後述するステップ８の画像回転処理で使用する。
【００３３】
次に、図３のステップＳ６における裁断ずれの検出処理及び中心座標の補正処理について説明する。
【００３４】
図６（Ｂ）は、ラインセンサ１００の検出信号を示しており、図６（Ａ）は凹部が媒体有り部を示している。媒体の輪郭抽出には透過光を用いるのが好ましい。そして、絵柄部の特定にはＹＧ光の反射光データを用いる。この図６（Ｂ）に示されるＴＨ１（閾値１）は、本例ではセンサに設けたモニタ用白地部で検出した反射出力の５０％の明るさの値で、ＴＨ２（閾値２）は、ＴＨ２＝ＴＨ１×０．８としている。図６（Ｂ）の最下部の数字は画像を取り出すために切り出したライン数（搬送方向の走査線の数）を示している。余白長抽出手段５２では、透過のＩＲ光の受光出力より得られた外形エッジ上の複数の部位を基点に、反射光のＹＧ光出力に対して媒体内部方向にスキャンし、当該画素のデータを各閾値と比較し、例えば上記閾値ＴＨ１と閾値ＴＨ２との範囲内であれば余白部と判断してその画素数（ライン数，チャンネル数）を所定の検索範囲内で計数し、その結果である紙幣の各辺，各部位毎の計数値を基にして紙幣外周部の前後端部（上下端部）と左右短部の各余白部の長さを求める。
【００３５】
ここで、前後端部の余白長の検出処理について具体例を示して説明する。
【００３６】
余白長抽出手段５２では、先ず、開始基点及び検索数を設定する。図５に示すように、紙幣の外形エッジの各端部（前端部ＦＲＴＥＧＥ，後端部ＢＡＫＥＧＥ，左端部ＬＦＴＥＧＥ，右端部ＲＩＴＥＧＥ）に対して、各々に検出対象（余白部抽出対象）となる複数の部位を設定する。その際、設定する部位は、図９中の２点鎖線で示す矩形枠の範囲内で設定する。これは、チャンネル方向とライン方向からそれぞれ中心部に向けて検索して余白長を検出する際に、斜行状態においても紙幣の画像データが存在する場所を検索できるようにするためで、本実施例では、次の処理により外形エッジの枠内に内接する矩形領域（各辺がライン方向とチャンネル方向に平行な矩形の領域）を検出領域として求めて、その検出領域の範囲内で余白長の検出対象となる複数の部位を設定するようにしている。なお、検出領域内において余白を検出できない場合は、後述する処理により検出領域外の方向にスキャンして余白を検出するようにしている。
【００３７】
上記検出領域を求める際には、図９に示すように、例えば０チャンネルよりスキャンして最初に閾値ＴＨ−Ｌ以上となるチャンネルをＬＧ−Ｂｌｆｔ、１２７チャンネルより逆スキャンして同条件を満たすチャンネルをＬＧ−Ｂｒｇｔとし、０ラインよりスキャンして最初に閾値ＴＨ−Ｗ以上となるラインをＷＤ−Ｂｆｒｔ、画像を取り出すために切り出したラインの最終ラインより逆スキャンして同条件を満たすラインをＷＤ−Ｂｂａｋとしてそれぞれ求め、これらのＬＧ−Ｂｌｆｔ，ＬＧ−Ｂｒｇｔ，ＷＤ−Ｂｆｒｔ，ＷＤ−Ｂｂａｋを通る直線で囲まれる図９中の２点鎖線で示す矩形枠内を上記検出領域とする。
【００３８】
本例では、上記矩形の検出領域内において設定した各端部（前端部、後端部、左端部、右端部）の８部位のうち、図５に示すように、中央部の２部位を除く６部位（Ｆ１〜Ｆ６，Ｂ１〜Ｂ６，Ｌ１〜Ｌ６，Ｒ１〜Ｒ６）を余白長の抽出対象としており、当該端部における６部位の各部位毎に開始基点から余白幅の方向に検索数分、画素データを読み出して余白部分の長さを求めるようにしている。ここで、図５中に示す前端部ＦＲＴＥＧＥと後端部ＢＡＫＥＧＥの各６部位Ｆ１〜Ｆ６，Ｂ１〜Ｂ６は、当該チャンネルの位置（Ｘ軸の位置に相当）に対応し、左端部ＬＦＴＥＧＥと右端部ＬＦＴＥＧＥ、右端部ＲＩＴＥＧＥの各６部位Ｌ１〜Ｌ６，Ｒ１〜Ｒ６は、当該ラインの位置（Ｙ軸の位置に相当）に対応している。さらに、ライン番号，チャンネル番号がバッファメモリの物理アドレスに対応しているが、ここでは物理アドレスに基づく説明は省略する。
【００３９】
以下、具体例として前端部の部位Ｆ１における余白長の検出動作を図４のフローチャートを用いて詳細に説明する。なお、前端部の各部位における余白長の検索（抽出）処理は、前端部の部位Ｆ１（開始基点ＦＰ）から検索数分、以下のステップを繰返すことにより行なうが、他の部位Ｆ２〜部位Ｆ５、及び後端部，左端部，右端部の各部位１〜５についても同様の処理で余白長を求める。
【００４０】
前端部における余白長の検出動作の開始基点としては、本例では前端エッジ上の部位Ｆ１のポイントＦＰを設定する。ここで、処理する部位により検索数（ライン又はチャンネル数）が異なるので、初期設定処理として、図７に示すようなテーブルから検索数を読み込み、各端部と開始基点に対応させて記憶しておく（ステップＳ７０１）。
【００４１】
さらに初期設定処理として、当該部位の余白部分の長さ（幅）をカウントする余白長カウンタＷＬに“０”をセットし、ＦＢデータ（計算に使用するワーク用レジスタであって画像データを格納するレジスタ）を“０”クリアする（ステップＳ７０２）。
【００４２】
本例では、余白長の検出動作の開始基点ＦＰは、前端部の部位Ｆ１（図５中の前端エッジＦＲＴＥＧＥの線と部位Ｆ１の矢印の線とが交わる位置）であり、検索対象の位置をライン／チャンネルに対応させてＰＴ（ＬＮ，ＣＨ）として表した場合、ラインＬＮには部位Ｆ１に於ける前端ライン数が入り、チャンネルＣＨには部位Ｆ１のチャンネル数が入る。以下、上記ＰＴ（ＬＮ，ＣＨ）を簡略化してＰＴで示し、ＰＴの位置に対応するデータをＤＴ（ＰＴ）で表して説明する。本例では、図７に示すように前端部における検索は、１〜５の５回である（ステップＳ７０３）。
【００４３】
まず、余白長カウンタＷＬが０であるかを判断する（ステップＳ７０４）。初期値は０であるので、ステップＳ７０５へ進む。ステップＳ７０５では、現在の検索位置ＰＴの画像データＤＴ（ＰＴ）を読み出し、閾値ＴＨ１以上（閾値ＴＨ１より明るい）かどうかを判定する。そして、閾値ＴＨ１より明るい場合は余白と判断して、余白長カウンタＷＬを１加算すると共に、ＦＢデータとして１ライン前の座標の画像データであるＤＴ（ＰＴ−１）を記憶しておく。そして、検索数を１加算して検索対象の位置ＰＴを余白幅の方向（図９中の矢印方向）に進め（ステップＳ７０６）、ステップＳ７０３に戻り、次の位置を検索する。次の検索数は２であり、既に余白長カウンタＷＬには１が入っているので、ステップＳ７０４からステップＳ７０７へと進み、ＤＴ（ＰＴ）≧ＴＨ１かどうかを判断し、閾値ＴＨ１より明るい場合は余白長カウンタＷＬを＋１してステップＳ７０３に戻り、更に次の位置を検索する（ステップＳ７０８）。
【００４４】
次に、上記ステップＳ７０７において、ＤＴ（ＰＴ）≧ＴＨ１でない場合、すなわち、指定の検索回数中に絵柄が入って来た場合を説明する。まず、該当部の画像データを読み出し、ステップＳ７０４においてエッジ幅カウンタＷＬは０で無いのでステップＳ７０７に進み、ＤＴ（ＰＴ）≧ＴＨ１では無いので、ＦＢデータ＝ＦＢデータ＋ＤＴ（ＰＴ）を計算し（ステップＳ７０９）、その値がＴＨ４（本例ではＴＨ４＝ＴＨ１×１．５）よりも明るいかどうかを判定し（ステップＳ７１０）、明るければ余白部と見なして余白長カウンタＷＬに＋１を加え（ステップＳ７１１）、そうでなければ絵柄部と見なし、余白長カウンタＷＬの加算はしないで該当部位の余白長の算出処理を終了する。
【００４５】
次に、検索開始時に白部を検出しないで余白長カウンタＷＬが０のままの場合の処理を説明する。ステップ４において余白長カウンタＷＬが０の場合には、ＤＴ（ＰＴ）≧ＴＨ１かどうかを判定し、明るいのであればステップＳ７０６へ進むが、暗い場合はステップＳ７１２へ進む。ステップＳ７１２では、１つ前のラインにおける画像データであるＤＴ（ＰＴ−１）が閾値ＴＨ２（本例ではＴＨ２＝ＴＨ１×０．８）以上であるかどうかを判断し、閾値ＴＨ２よりも暗ければステップＳ７０３に戻り、次の位置を検索する。閾値ＴＨ２よりも明るければ、１つ前のラインの画像データＤＴ（ＰＴ−１）の０．８倍の値を閾値ＴＨ３として設定し（ステップＳ７１３）、これと現在の画像データＤＴ（ＰＴ）とを比較する（ステップＳ７１４）。ステップＳ７１４においてＤＴ（ＰＴ）＜ＴＨ３、すなわち閾値ＴＨ３より暗いときはステップＳ７０３に戻り、次の位置を検索し、閾値ＴＨ３より明るい場合は白部と判断し、余白長カウンタに１を加え、ＦＢデータに現在の画像データＤＴ（ＰＴ）を代入する（ステップＳ７１５）。続いて、２ライン前の画像データＤＴ（ＰＴ−２）を調べ、これが閾値ＴＨ３より明るいかどうかを判定し（ステップＳ７１６）、明るければ白地だったと判断し、余白長カウンタを＋１し、ＦＢデータ＋ＤＴ（ＰＴ−３）を計算してＦＢデータに代入し（ステップＳ７１７）、上記ステップＳ７１０へ進む。上記ステップＳ７１６において、ＤＴ（ＰＴ−２）≧ＴＨ３で無い場合には、ＦＢデータ＋ＤＴ（ＰＴ−２）を計算してＦＢデータに代入し（ステップＳ７１８）、上記ステップＳ７１０へ進む。
【００４６】
上述のフローに基づく余白長の計算を前端部に対して６部位分、後端部に対して６部位分、左端部に対して６部位分、右端部に対して６部位分それぞれ実施する。なお、前端部、後端部に対してはＰＴ−１はライン方向であるが、左右端部についてはチャンネル方向となる。また、後端部と右端部の処理では、ＰＴ−１，ＰＴ−２はそれぞれＰＴ＋１，ＰＴ＋２となる。
【００４７】
次に、画像認識の基点となる画素位置（本例では中心座標）の補正処理を説明する。ここでは、余白長抽出手段５２で検出した前端部と後端部における各部位１〜６の余白長を示す数値が、図８中に示す数値となっている場合を例とする。
【００４８】
補正値演算手段５３では、前端部（左端部）の余白長と後端部（右端部）の余白長との差ＥＳＡ（１）〜ＥＳＡ（６）を、搬送方向の同一位置であるチャンネル及び、搬送横方向であるラインが等しい部分で各部位１〜６毎に求め、当該部位のＥＳＡ（Ｉ）の値が所定の規定値よりも大きい場合は、過補正を防止するために当該部位のＥＳＡ（Ｉ）の値を規定値（所定の最大値）に変更する。本例では規定値を±２とし、±２の範囲に入っていない部位３の値“−３”を規定値（所定の最大値）である“−２”に補正する。そして、補正後の各部位の前後余白長の差ＥＳＡ（１）〜ＥＳＡ（６）のうち、最大値と最小値を除いた４つの評価値の平均値を求め、外形エッジに対する絵柄部の前後方向（ライン方向＝図５の矢印Ｙ方向）の補正値βを算出する。
【００４９】
上記ずれ量βの算出処理を次の数１、数２に基づいて具体的に説明する。
【００５０】
【数１】
0003819645.tif 000002
ここで、γは緩和補正値であり、上記数１内の（ΣＥＳＩ（Ｉ）−ＭａｘＥＳＩ（Ｉ）−ＭｉｎＥＳＩ（Ｉ））が負の時はγ＝“１”、正の時はγ＝“−１”、０の時はγ＝“０”とする。
【数２】
β＝ＥｇｅＳＡ／２
【００５１】
図８中の各部位１〜６毎の前後余白長差ＥＳＡ（１）〜ＥＳＡ（６）の値を例とすると、上記数１中のΣＥＳＡ（Ｉ）は、（−２）＋（−１）＋（−２）＋（−２）＋（−２）＋（−２）＝−１１となる。ここで、ＥＳＡ（３）は−３であるが、過補正を防止するために補正されて−２となっている。また、前後余白長差の絶対値が最大であるＭａｘＥＳＡ（Ｉ）は部位３であるが、同様に補正されて−２となっている。また最小値を示すＭｉｎＥＳＡ（Ｉ）は部位２であり、−１となる。このとき、緩和補正値γは、上記数１内の（ΣＥＳＩ（Ｉ）−ＭａｘＥＳＩ（Ｉ）−ＭｉｎＥＳＩ（Ｉ））が−８となり負なので、γ＝１を使用し、上記数１の｛｝の中は−７となる。これを４で割ると−１．７５となる。なお、４で割算を行うのは、最大値と最小値を除外した４部位の平均値を計算して１本分の長さを求めるためである。
【００５２】
補正値演算手段５３では、上記数１により求めた結果ＥｇｅＳＡ＝−１．７５を上記数２により１／２にする。本例ではβ＝−０．８７５となる。そして、このライン方向の補正値βを各辺（外形エッジ清報）から求めた中心座標Ｃ（ｃｈ，ｌｎ）の値に加算をした後の値を四捨五入し、補正後のライン方向の中心座標とする。この時、外形エッジから求めた中心座標Ｃ（ｃｈ，ｌｎ）も整数ではなく、小数点以下をもった数値で記憶しており、四捨五入による誤差が生じ無いようにする。本例では、前後方向（ライン方向）の補正値βは−１となり、絵柄が中央部より１ライン分、上方にずれているということになる。
【００５３】
補正値演算手段５３では、同様に左右の余白長に対しても補正値を得る。ここでは説明を省略し、上下と同様にして求めた“外形エッジに対する絵柄部の左右方向（チャンネル方向）の補正値”をαとする。そして、これらの補正値αとβに基づいて、前記ステップＳ５において外形エッジ情報から求めた中心座標Ｃ（ｃｈ，ｌｎ）を補正し、図１２に示すように新しい中心座標Ｃ（ｃｈ＋α，ｌｎ＋β）として設定する。
【００５４】
以上の処理により求めた新しい中心座標Ｃ（ｃｈ＋α、ｌｎ＋β）を用いて識別対象エリア２を設定し、この識別対象エリア２内をブロッキングするようにすれば、ブロッキングした部分の画像が一定したものとなるので、安定して後続の処理である識別処理を行うことができ、輪郭に対する絵柄の位置ずれが存在する紙幣であっても高精度な識別結果を得ることができる。
【００５５】
次に、図３のステップＳ７における画像回転処理（斜行ずれの補正処理）について説明する。
【００５６】
搬送過程で生じる斜行ずれを補正する際にはアフィン変換を用いるが、アフィン変換後のアドレスに対する元の画像データのアドレスを求めて、その場所の画像データを変換後のアドレスにコピーする。
【００５７】
図１１（Ａ）及び（Ｂ）は、画像回転前のデータと画像回転後のデータを模式図で示しており、画像データ抽出部５０内の斜行補正手段では、画像回転後の画素データＩＲ−Ｕｈｄａｔ（ｘ，ｙ）アドレスに相当する画像回転前の画素データＩＲ−Ｕｈｄａｔ（ｘｌ，ｙｌ）アドレスを次の数３の演算により得て、対象となる画像データをコピーする。この操作によって、通常のアフィン変換に特有の変換後の座標データに抜けが生じることを防ぐことができる。
【００５８】
【数３】
0003819645.tif 000003
【００５９】
次に、図３のステップＳ８における画像ブロッキング処理について説明する。
【００６０】
画像データ抽出部５０内の画像ブロッキング手段は、補正値演算手段５３により補正して求めた画像の中心座標Ｃ（ｃｈ＋α、ｌｎ＋β）を基に、識別対象エリア内を予め設定されているブロック数に分割を行い、例えばブロッキング左端位置（チャンネル番号）を基準にして複数チャンネル毎、複数ライン毎にブロック化してブロック単位で画像データを順次抽出する。
【００６１】
続いて、図３のステップＳ９における画像正規化処理について説明する。
【００６２】
画像データ抽出部５０内の画像正規化手段は、画像ブロッキング手段によりブロッキングした画像データの総和で各ブロックの値を割ることにより正規化を行う。この正規化により全面的な画像の明るさの変動に関わらす識別を行うことができる。
【００６３】
続いて、図３のステップＳ１０，Ｓ１１における識別処理と識別結果の出力処理について説明する。
【００６４】
識別部２０では、例えば各ブロックを積分平均・正規化して得られるパターンを予め用意した基準パターンと比較照合することでパターン認識を行い、紙葉類１の種類、真偽、表裏、方向等を識別し、これらの識別結果を出力する。
【００６５】
なお、上述した実施の形態においては、紙幣を例として説明したが紙幣に限るものではなく、有価証券など、絵柄の周辺部に余白部分を有する紙葉類であれば本発明を適用することができる。また、画像認識の基点が紙幣の中心座標である場合を例として説明したが、中心座標以外であっても本発明を適用することができる。さらに、紙幣の絵柄の形状は、図面において矩形状を例として説明したが、矩形状の絵柄若しくは矩形の絵柄枠を有する紙幣に限るものではなく、本発明で言う絵柄の中心は、絵柄の重心に相当するものであり、任意形状の絵柄に適用することが可能である。
【００６６】
【発明の効果】
以上に説明したように、本発明によれば、米ドル紙幣等に見られる裁断ミス若しく印刷ずれによる絵柄部の位置ずれが発生している紙葉類に対して、外形から見た絵柄部のずれ量を検出し、画像認識の基点となる画素位置を上記ずれ量に応じて補正し、補正後の正確な画像認識の基点に基づいて識別処理を行い得るようにしているので、絵柄がずれた紙葉類であっても識別処理が影響を受けることが無くなり、鑑別率の低下を回避することができ、識別性能（鑑別率／信頼性）の高い識別装置を提供することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る紙葉類識別装置の主要部の構成例を示すブロック図である。
【図２】本発明に係るラインセンサの構成例を模式的に示す斜視図である。
【図３】本発明に係る紙葉類識別装置の動作例を示すフローチャートである。
【図４】本発明に係る余白長の検出動作の一例を示すフローチャートである。
【図５】本発明に係る余白長の算出方法を説明するための図である。
【図６】本発明に係る媒体有無の検出信号とラインセンサの検出信号の一例を示す図である
【図７】本発明に係る余白長の検出処理に用いるテーブルの一例である。
【図８】本発明に係る余白長の検出結果の一例を示す図である。
【図９】本発明に係る余白長の検出領域を示す模式図である。
【図１０】紙幣の外形から中心座標を算出する方法を説明するための模式図である。
【図１１】画像回転前のデータと画像回転後のデータを示す模式図である。
【図１２】本発明による補正後の中心座標を示す模式図である。
【図１３】一般的な紙幣の形状例と識別対象エリアとの関係を示す模式図である。
【図１４】裁断位置ずれがある紙幣の形状例と識別対象エリアとの関係を示す模式図である。
【符号の説明】
１      紙葉類
１ａ    外形輪郭
１ｂ    絵柄
２      識別対象エリア
１０    光学センサ部
２０    識別部
２１    ＣＰＵ
２２    ＲＯＭ
２３    ＲＡＭ
３０    Ａ／Ｄ変換処理部
４０    画像データバッファ（バッファメモリ）
５０    画像データ抽出部
５１    外形中心座標抽出手段
５２    余白長抽出手段
５３    補正値演算手段
１００  ラインセンサ
１１０  発光部
１２０  受発光部
【図１】
0003819645.tif 000004
【図２】
0003819645.tif 000005
【図３】
0003819645.tif 000006
【図４】
0003819645.tif 000007
【図５】
0003819645.tif 000008
【図６】
0003819645.tif 000009
【図７】
0003819645.tif 000010
【図８】
0003819645.tif 000011
【図９】
0003819645.tif 000012
【図１０】
0003819645.tif 000013
【図１１】
0003819645.tif 000014
【図１２】
0003819645.tif 000015
【図１３】
0003819645.tif 000016
【図１４】
0003819645.tif 000017