(57)【特許請求の範囲】
【請求項１】
紙葉類に光を照射する発光手段と、前記紙葉類の透過光又は反射光を受光して信号を出力する受光手段とを具備し、前記受光手段の出力信号を入力してデジタル変換したデータを前記紙葉類のイメージデータとして画像フレームメモリに記憶し、前記イメージデータに基づいて前記紙葉類を識別する紙葉類識別装置の紙葉類イメージデータ補完装置において、
前記紙葉類の搬送方向のライン番号と搬送横方向のチャンネル番号とで表わされる前記画像フレームメモリ上の位置での紙葉類のエッジ座標を記憶するエッジ情報記憶部と、
前記画像フレームメモリに記憶されたイメージデータを読み取って所定の値と比較し、前記エッジ座標を求めて前記エッジ情報記憶部に書き込むエッジ情報書込手段と、
前記エッジ情報記憶部に記憶されたチャンネル番号に対するライン番号の情報に基づき前記紙葉類の欠落部を検出し、該欠落部の情報を求める欠落検出手段と、
前記欠落検出手段で得られた欠落部の情報を基に前記紙葉類のエッジ部において部分欠落している部位の周辺の画素データより求めた補完データを前記画像フレームメモリの当該番地に書き込み、前記イメージデータの欠落部を補完する補完手段とを備えるとともに、
前記補完手段は、補完する欠落部が紙葉類の端部でない場合には、前記周辺の２箇所以上の画素データの相加平均をとって当該画素の補完データとし、補完する欠落部が紙葉類の端部の場合には、前記部分欠落している部位の隣の端部の画素データを当該画素の補完データとすることを特徴とする紙葉類イメージデータ補完装置。
【請求項２】
紙葉類に光を照射する発光手段と、前記紙葉類の透過光又は反射光を受光して信号を出力する受光手段とを具備し、前記受光手段の出力信号を入力してデジタル変換したデータを前記紙葉類のイメージデータとして画像フレームメモリに記憶し、前記イメージデータに基づいて前記紙葉類を識別する紙葉類識別装置の紙葉類イメージデータ補完装置において、
前記紙葉類の搬送方向のライン番号と搬送横方向のチャンネル番号とで表わされる前記画像フレームメモリ上の位置での紙葉類のエッジ座標を記憶するエッジ情報記憶部と、
前記画像フレームメモリに記憶されたイメージデータを読み取って所定の値と比較し、前記エッジ座標を求めて前記エッジ情報記憶部に書き込むエッジ情報書込手段と、
前記エッジ情報記憶部に記憶されたチャンネル番号に対するライン番号の情報に基づき前記紙葉類の欠落部を検出し、該欠落部の情報を求める欠落検出手段と、
前記欠落検出手段で得られた欠落部の情報を基に前記紙葉類のエッジ部において部分欠落している部位の周辺の画素データより求めた補完データを前記画像フレームメモリの当該番地に書き込み、前記イメージデータの欠落部を補完する補完手段とを備えるとともに、
前記欠落検出手段は、前記紙葉類の欠落部を検出する際、斜行時に遅れて搬送される側を前記欠落部の検査開始側として検査方向を決定し、該検査方向に前記エッジ座標の情報を順次検査し、前記チャンネル番号に対するライン番号の増減により前記欠落部を検出すると共に、欠落箇所手前の欠落してない部分のエッジライン番号を補正後のエッジライン番号として前記欠落部のエッジ座標を補正することを特徴とする紙葉類イメージデータ補完装置。
【請求項３】
紙葉類に光を照射する発光手段と、前記紙葉類の透過光又は反射光を受光して信号を出力する受光手段とを具備し、前記受光手段の出力信号を入力してデジタル変換したデータを前記紙葉類のイメージデータとして画像フレームメモリに記憶し、前記イメージデータに基づいて前記紙葉類を識別する紙葉類識別装置の紙葉類イメージデータ補完装置において、
前記紙葉類の搬送方向のライン番号と搬送横方向のチャンネル番号とで表わされる前記画像フレームメモリ上の位置での紙葉類のエッジ座標を記憶するエッジ情報記憶部と、
前記画像フレームメモリに記憶されたイメージデータを読み取って所定の値と比較し、前記エッジ座標を求めて前記エッジ情報記憶部に書き込むエッジ情報書込手段と、
前記エッジ情報記憶部に記憶されたチャンネル番号に対するライン番号の情報に基づき前記紙葉類の欠落部を検出し、該欠落部の情報を求める欠落検出手段と、
前記欠落検出手段で得られた欠落部の情報を基に前記紙葉類のエッジ部において部分欠落している部位の周辺の画素データより求めた補完データを前記画像フレームメモリの当該番地に書き込み、前記イメージデータの欠落部を補完する補完手段とを備えるとともに、
前記欠落検出手段は、前記エッジ座標の情報に基づき前記欠落部の欠落度合を求め、欠落度合が閾値を越えている場合には当該欠落部のエッジ座標のみ補正して当該欠落部は前記補完手段での補完対象外とすることを特徴とする紙葉類イメージデータ補完装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、紙幣、小切手、証書等の紙葉類の光学的画像イメージを読み取り、紙葉類の種類、方向及び真偽等を検査する紙葉類識別装置において、紙葉類の欠落部のデータを補完する紙葉類イメージデータ補完装置に関する。
【０００２】
【従来の技術】
従来、紙幣の真偽、種類等を識別する場合、所定通路又は搬送路を紙幣が一定条件で通過するように規制し、通過する紙幣の所定範囲を光学的に読み取るようにしている。図２２は一般的な紙幣識別装置の構成例を示しており、紙幣１０の模様に応じた光電変換後の電気信号を得るセンサ１が、搬送路上の所定の位置に設けられている。発光ダイオードアレイで成る発光器１ａは、発光ドライバ１Ａで駆動され、搬送される紙幣１０を照射するようになっている。紙幣１０を透過若しくは反射した光は、ＣＣＤ又はフォトダイオードアレイから成る受光器１ｂによって電気的に信号に変換され、増幅器１Ｂで増幅された後、各画素毎にＡ／Ｄ変換器２によってデジタル値に変換される。
【０００３】
デジタル値に変換された画素のデータは画像フレームメモリ３に記憶され、この記憶されたデータによって紙幣１０の金種、方向、真偽等が識別される。識別部２０はＣＰＵ２１，ＲＡＭ２２及びＲＯＭ２３から構成され、識別部２０では、画像フレームメモリ３に格納された画像イメージと、基準データ記憶部４に予め記憶されている基準データとを比較照合して紙幣を識別するようになっている。しかし、このような識別方法、すなわち、センサ１で読取った画像イメージをそのまま基準データと比較照合して識別する方法では、紙幣に破れや折れが生じていた場合には、基準データとの照合率が低くならざるを得ず、欠損状態によっては正常に識別することができなかった。そのため、再度紙幣の識別をやり直さなければならず、処理時間が余計にかかるといった不具合が生じていた。
【０００４】
紙幣の破れや折れを考慮して識別するようにした技術としては、紙幣の欠落部を他のデータで補完してから基準データとの比較照合をするようにした技術が知られている。紙幣の欠落部を補完する技術の第１の例としては、例えば、特開平６−８４０４２号公報に記載があるように、紙幣の前端の一部が欠落している場合には、図２３に示すように、ラインＬの欠落部１０ｂに対して、同じ列（同一チャンネル番号）の次のラインＬ＋１（紙幣の内部側）の画素データをコピーすることにより、欠落部１０ｂの画素データを補完するといった技術がある。しかし、この補完方法では、紙幣の外周部には一般的に絵柄等の印刷部分が存在しないため、絵柄等が存在する内部のデータで外周部を補完すると、実際とは違ったものになると懸念される。さらに、１画素の補正に対して１画素をそのまま使えば、紙幣の部分的な小さな汚れ或いは、たまたま該当する場所が黒いインクを使っていた場合など、コピー値が実際のものとは、かけ離れたものになってしまうということが懸念される。
【０００５】
紙幣の欠落部を補完する技術の第２の例としては、例えば、紙幣の物理的パターンを読み取る複数のセンサを設け、これらのセンサの中から予め選択された補正データ抽出用センサによって紙幣の無パターン部分（印刷の無い部分）を読み取り、この無パターン部分の出力信号を用いて欠落部を補完するようにした技術がある。
【０００６】
図２４は、紙幣の無パターン部分の補完機能を備えた識別装置の構成例を示している。図において、紙幣１０は搬送方向Ａに向かって搬送され、紙幣１０の反射光を検出する４個のセンサ１−１〜１−４は、搬送路上を横切るように配置されている。この例では、センサ１−１を補正データ抽出用センサ、センサ１−２〜１−４をエッジライン検出用センサとして予め設定しておき、各センサが検出した信号をＲＡＭに格納する。また、各センサ１−１〜１−４は、紙幣１０の前端のエッジライン１０ａを検出したタイミングのとき、紙幣のエッジの無パターン部分１０ｃを読取るように構成されている。
【０００７】
このような構成において、欠落部１０ｂのデータを補完する処理について、図２５のフローチャートに従って説明する。各センサ１−１〜１−４によって検出された信号は、読取り信号処理部１１を介してＲＡＭに格納される（ステップＳ１）。エッジライン検出部１２は、エッジライン検出用センサ１−２〜１−４の検出信号を読み出して紙幣１０の前端のエッジライン１０ａを算出し（ステップＳ２）、エッジライン１０ａを補正データ抽出用センサ１−１の読取りの開始すべきタイミングＴ1 とする（ステップＳ３）。次に、補正データ抽出用センサ１−１が実際に紙幣１０の前端のエッジライン１０ａを検出したタイミングＴ2 をＲＡＭから読み出す（ステップＳ４）。
【０００８】
センサ選択部１３では、Ｔ2 とＴ1 を比較し（ステップＳ５）、Ｔ2 ≧Ｔ1 であればエッジ部分が欠落していると判断し、補正データ抽出用センサ１−１の代わりに、代用のセンサ１−２〜１−４の中のいずれか１つ（例えば出力信号が最大のセンサ）を選択する。補正部１４では、選択した代用のセンサの検出データを補完データとして欠落部１０ｂを補完する（ステップＳ６）。識別部２０では、補完されたデータを基準パターンと比較照合して紙幣を識別するようになっている。
【０００９】
【発明が解決しようとする課題】
しかしながら、欠落部分は常に無パターン部であると言うことはなく、上述した従来の技術では、絵柄等が印刷された部分に亘って紙幣に欠落が生じていた場合には、実際とは違った補完がされてしまうという問題があった。また、上述したように、紙幣の部分的な小さな汚れ或いは、たまたま該当する場所が黒いインクを使っていた場合など、欠落部分によっては補完後の値が実際のものとはかけ離れたものになってしまい、十分な補正が得られないという問題があった。このように、従来は、紙幣の特徴データが一部欠落すると、真紙幣であっても偽紙幣と誤判定する確率が高かった。また、この誤判定率を下げるためには、欠落部分があってもデータ不良ポイントに代わる代替えポイントのデータを用いて識別をすることになるため対象アイテムの増加となり、処理時間が余計にかかっていた。
【００１０】
本発明は上述した事情から成されたものであり、本発明の目的は、紙葉類の破れや折れ等によって紙葉類の画像データに欠落がある場合でも、誤判定率が低く且つ処理が早い識別ができるように紙葉類の欠落部分を補完する紙葉類イメージデータ補完装置を提供することにある。
【００１１】
【課題を解決するための手段】
本発明は、紙葉類に光を照射する発光手段と、前記紙葉類の透過光又は反射光を受光して信号を出力する受光手段とを具備し、前記受光手段の出力信号を入力してデジタル変換したデータを前記紙葉類のイメージデータとして画像フレームメモリに記憶し、前記イメージデータに基づいて前記紙葉類を識別する紙葉類識別装置の紙葉類イメージデータ補完装置に関するものであり、本発明の上記目的は、前記紙葉類の搬送方向のライン番号と搬送横方向のチャンネル番号とで表わされる前記画像フレームメモリ上の位置での紙葉類のエッジ座標を記憶するエッジ情報記憶部と、前記画像フレームメモリに記憶されたイメージデータを読み取って所定の値と比較し、前記エッジ座標を求めて前記エッジ情報記憶部に書き込むエッジ情報書込手段と、前記エッジ情報記憶部に記憶されたチャンネル番号に対するライン番号の情報に基づき前記紙葉類の欠落部を検出し、該欠落部の情報を求める欠落検出手段と、前記欠落検出手段で得られた欠落部の情報を基に前記紙葉類のエッジ部において部分欠落している部位の周辺の画素データより求めた補完データを前記画像フレームメモリの当該番地に書き込み、前記イメージデータの欠落部を補完する補完手段とを備えるとともに、
前記補完手段は、補完する欠落部が紙葉類の端部でない場合には、前記周辺の２箇所以上の画素データの相加平均をとって当該画素の補完データとし、補完する欠落部が紙葉類の端部の場合には、前記部分欠落している部位の隣の端部の画素データを当該画素の補完データとすることによって達成される。
【００１２】
さらに、(1)：前記欠落検出手段は、前記紙葉類の欠落部を検出する際、斜行時に遅れて搬送される側を前記欠落部の検査開始側として検査方向を決定し、該検査方向に前記エッジ座標の情報を順次検査し、前記チャンネル番号に対するライン番号の増減により前記欠落部を検出すると共に、欠落箇所手前の欠落してない部分のエッジライン番号を補正後のエッジライン番号として前記欠落部のエッジ座標を補正すること、又は、(2)：前記欠落検出手段は、前記エッジ座標の情報に基づき前記欠落部の欠落度合を求め、欠落度合が閾値を越えている場合には当該欠落部のエッジ座標のみ補正して当該欠落部は前記補完手段での補完対象外とすることによって、より効果的に達成される。
【００１３】
【作用】
本発明にあっては、紙葉類のエッジ部に欠落部があった場合に、欠落部の周辺の複数の画素データを基に当該画素の補完データを求めて欠落部を補完するので、絵柄等が印刷された部分に亘って紙幣に欠落が生じていた場合や、補完に使用するデータの一部に汚れやがある場合でも、補完後の値が実際のものに近い値となる。そのため、誤判定率を下げることができ、紙葉類の識別結果の信頼度を上げることができる。
【００１４】
また、絵柄等の印刷がある部分の補完に用いる画素データは、欠落部の周辺の２箇所の画素データの相加平均を用い、絵柄等の印刷が無い紙幣端部の補完に用いる画素データは、隣の部分の画素データを用いるので、より実際に近い補完データが得られる。さらに、欠落位置を検索する際、相対的に欠落が大きいと考えられる方から検索を始めるので、容易に欠落位置を特定することができる。また、欠落度合により補完を制限するようにしているので、不適切な補完による異常判別を防止することができる。さらに、多少の欠落部が存在する紙幣においても、１０００円紙幣を１０００円と認識する自己認識率を向上させることもできる。
【００１５】
【実施例】
図１は、本発明の紙葉類（以下、「紙幣」を例とする）イメージデータ補完装置の一例を示すブロック構成図であり、光学センサ部３０は、図示しない紙幣搬送路上の所定の位置に、紙幣の搬送方向に直行して多数の検出器を配列したもので、フォトダイオードアレイ、ＣＣＤなどから成るイメージセンサで構成される。光学センサ部３０では、紙幣１０が搬送されるのに伴い紙幣上を面状に走査し、紙幣上の各位置での反射光や透過光など物理量の分布を検出する。なお、本実施例では、透過型の光学センサを用いた場合を例として説明する。
【００１６】
Ａ／Ｄ変換器２は、光学センサ部３０の出力をＡＤ変換し、デジタルデータとして以後取り扱えるようにする。デジタル値に変換された各画素のデータは、次に説明する画像フレームメモリ３に格納される。画像フレームメモリ３は、光学センサ部３０で検出された紙幣１０の特徴データを一時記憶する。画像フレームメモリ３に記憶された特徴データは、基準データと照合されて紙幣１０の識別  （鑑別）が行なわれる。記憶した紙幣１０の画像データに欠落があった場合には、後述する補完処理によって、欠落部の画像データが補完される。基準データ記憶部４には、紙幣の種類毎の基準となる正規基準データが記憶されている。この基準データは、紙幣上の所定のチェック位置と、該所定位置での許容データ等から成り、金種及びその方向別に用意されたテーブルに予め登録されている。
【００１７】
エッジ情報書込手段４０は、画像フレームメモリ３の内容と所定の閾値とを比較して紙幣１０の有無を判別し、紙幣有り部と紙幣無し部とを分離してデータ化する。アウトプットとして、光学センサ部３０内の各検出器のチャンネル毎に、紙幣前端のエッジのライン数を後述する配列ＦＥ１CH（後端は配列ＢＥ１CH）にセットし、エッジ情報記憶部５０に記憶する。
【００１８】
欠落検出部６０は、エッジ情報書込手段４０で得られた配列ＦＥ１CHをエッジ情報記憶部５０から読み込み、欠落部分をサーチし、欠落部分が見つかればその位置，広さ及び深さを欠落情報としてＲＡＭ２２内のレジスタに記憶する。補完部７０は、欠落部分をその周辺のデータで補完してする。
【００１９】
照合部２０は、紙幣識別装置として動作を司るＣＰＵ２１，紙幣の欠落位置データ等を記憶するＲＡＭ２２及び動作プログラムを記憶するＲＯＭ２３を備えており、補完部７０により補完された画像データを画像フレームメモリ３から読み出し、基準データ記憶部４に記憶されている基準データと比較演算し、紙幣１０の識別を行なう。
【００２０】
次に、本発明の紙葉類イメージデータ補完装置の構成要素個々について説明する。図２は、光学センサ部３０の構成例を示す図で、イメージセンサ３１は、多数の検出器を一列に配置したもので、紙幣１０の搬送方向に直行して配置される。紙幣１０は、矢印の方向に搬送路１５上を搬送され、イメージセンサ３１の近傍を通過する。紙幣１０の搬送に伴って、一定時間毎にイメージセンサ３１の出力を読み取ることにより、図中の破線で示す特徴データ読取りラインＬA ，ＬB ，ＬC 上での紙幣１０の特徴データの分布が検出される。
【００２１】
図３はイメージセンサの出力信号の一例で、特徴データ読取りラインＬA ，ＬB ，ＬC 上での特徴データの分布を示している。特徴データ分布は、イメージセンサを構成する単位区分である検出器個々の出力のレベルデータの集まりで構成されている。同図では、単位区分（１）〜（ｎ）チャンネル毎に、特徴データ読取りラインＬA ，ＬB ，ＬC 上での特徴データがそれぞれ検出されることを示している。紙幣の識別は、紙幣上の所定位置での特徴データ（検出レベル）が、基準データとして記憶されている所定のレベルの範囲内にあるか否かを照合することによって行なわれる。
【００２２】
図４は、紙幣に破れや折れ等の欠落（欠損）が有る場合のイメージセンサの出力信号の一例である。ここでは、特徴データとして透過光量を検出するものとする。紙幣の欠落部ではほぼ完全に光が通過するため、欠落部に対応する位置Ｅｎ（ｎ：単位区分のチャンネル番号）での検出器出力は、欠落が無い部分と比べて飛び抜けて高い値となる。従って、本来の紙幣の透過光量と比べて十分高い値を閾値Ｓとして設定しておき、紙幣の特徴データを閾値Ｓと比較して、特徴データが閾値Ｓを越える位置を検出するようにすれば、紙幣の欠落のある位置Ｅｎを知ることができる。実際にはこの比較はデジタル値を用いて行なわれる。
【００２３】
図５は、紙幣に汚れがある場合のイメージセンサの出力信号の一例である。ここでも特徴データとして透過光量を検出するものとする。汚れている部分では、透過光量が紙幣本来の透過光量よりも減少する。紙幣の特徴データの値は各位置によって様々であるため、検出位置個々の特徴データに対して閾値ＳA ，ＳB ，ＳC を設定しておき、特徴データが当該閾値を下回る位置を検知するようにすれば、紙幣の汚れのある位置Ｅ´ｎを知ることができる。
【００２４】
次に、画像フレームメモリ３について説明する。紙幣のデータは、１画素搬送方向に２ｍｍ×搬送横方向に５．８５ｍｍの大きさで、少なくとも紙幣１枚につき縦４０×横３２で１２８０個の画素分のメモリ番地が用意してある。この画像フレームメモリ３には、Ａ／Ｄ変換器２から順次所定の紙幣の搬送に同期したタイミングで書込みが行なわれる。
【００２５】
エッジ情報書込手段４０では、画像フレームメモリ３に書き込まれた紙幣１枚分のデータを基に、紙幣の前端、後端の情報を３２個のチャンネルを番地として、紙幣のエッジがあるラインの番号（ライン数）をエッジ情報としてエッジ情報記憶部５０に書き込んでいく。例えば、図６（Ａ）の概念図に示すように紙幣１０がイメージセンサの各素子上を移動した場合、エッジ情報記憶部５０には、同図（Ｂ）に示すように、チャンネル毎の紙幣１０の前端が現れる点（図の斜線部）のライン数（但し、紙幣無しの場合は“０”）が記憶される。このエッジ情報はエッジ情報記憶部５０内の配列ＦＥ１CHに格納される。また、エッジ情報は、次に説明するエッジ情報検出処理の途中で、生データ（補完前のデータ）と、紙幣識別処理に用いる補完後のデータとの２種類のデータが、エッジ情報記憶部５０に格納されるようになっている。
【００２６】
このような構成において、本発明の紙葉類イメージデータ補完装置の動作例を説明する。先ず、エッジ情報の検出処理について説明する。画像フレームメモリ３には、紙幣の搬送に同期して発生するメカクロックのパルスを基準に、２ｍｍ搬送する毎に横方向に３２チャンネルの画像データが取り込まれる。エッジ情報書込手段４０は、画像フレームメモリ３に取り込まれた画像データに基づいて紙幣のエッジのデータを作成する。
【００２７】
欠落部のある紙幣がイメージセンサの各素子上を斜行して移動する状況は、ライン数を行番号、チャンネル数を列番号として概念図に示すと、図７のようになる。画像フレームメモリ３には、ライン数を行、チャンネル数を列とすると、図８のように、各素子の出力信号をデジタル変換した特徴データが各ライン毎に書き込まれる。エッジ情報書込手段４０では、各画素（図中の各升目が画素）のデータを閾値（同図の例では、閾値＝１５００）と比較して紙幣有りと紙幣無しに２値化する。２値化したイメージは、図９のようになる。同図では、紙幣有り部が斜線、紙幣のエッジ部が実線でそれぞれ示されている。エッジ情報書込手段４０は、各チャンネルの紙幣前端のエッジのライン数を配列ＦＥ１CHにセットし、紙幣前端のエッジ情報としてエッジ情報記憶部５０に記憶する。ＦＥ１CHの内容を図９の例に則して示すと、下記の表１のようになる。以上のエッジ情報の検出処理が、欠落位置の検出処理の前処理として行なわれる。
【００２８】
【表１】
0003706170.tif 000002
【００２９】
次に、図１０〜図１４のフローチャートに従って、紙幣前端の欠落位置の検出処理の一例を説明する。配列ＦＥ１CH（ＣＨ＝１〜３２）には、各チャンネル毎の紙幣の先端部のラインの番号（ライン数）がエッジ情報書込手段４０によりセットされ、前エッジ情報としてエッジ情報記憶部５０に記憶されている。図７〜図９に対応する上記の表１で示したように、配列ＦＥ１CHには、例えば、３チャンネルの紙幣先端開始ライン数が４であれば、ＦＥ１3 ＝４とセットされる。但し、ＦＥ１CH＝０は、そのチャンネルにエッジが存在しないことを示している。欠落検出部６０では、配列ＦＥ１CHに記憶されている補正前の紙幣前端部のエッジ情報を、補正後のエッジ情報の格納エリア、配列ＦＥ２CH（ＣＨ＝１〜３２）にコピーする。元のデータＦＥ１CH（欠落部の補正前のエッジ情報）を残しておく理由は、本実施例では記載しない他の識別処理に使用するためである（ステップＳ１０１）。
【００３０】
続いて、欠落検出部６０では、欠落位置検出処理に使用するレジスタ類の初期設定を行なう。紙幣の欠落位置は、紙幣の斜行傾向に応じて検査方向を変えて検査し、ラインの番号の増減を判定して検出するようにしており、ここでは、紙幣の斜行傾向をレジスタＤＩＲに設定する。紙幣の斜行傾向が、右先行または斜行無しの場合には“１”を設定し、左先行の場合には“−１”を設定する。これは、紙幣が搬送路上を斜行傾向で搬送されて来た場合、紙幣の欠落部の検出を、紙幣の走査の進行方向と逆の方向、すなわち紙幣の前端エッジのふもと（紙幣中心部に近い側）から頂上の方向に（右先行なら左側から、左先行なら右側から）順次検査して行なう様にするためである。
【００３１】
さらに、右先行または斜行無しの場合には、検査の開始チャンネルを示すレジスタＳＴＣＨに、先の処理で見つかっている紙幣の左エッジのチャンネルの２チャンネル分右隣のチャンネルの番号“ＮＬＥ＋２”を設定し、さらに、検査終了チャンネルを示すレジスタＥＤＣＨに、紙幣の右端のチャンネルから“２”減算したチャンネル番号“ＮＲＥ−２”を設定する。ここで、“ＮＬＥ”は紙幣の左端のチャンネル番号、“ＮＲＥ”は紙幣の右端のチャンネル番号を示しており、紙幣の両サイド２チャンネル分は、欠落位置処理の対象から外すようにしている。
【００３２】
一方、左先行の場合には、レジスタＳＴＣＨに“ＮＲＥ−２”を設定し、レジスタＥＤＣＨに“ＮＬＥ＋２”を設定する。なお、イメージセンサの各チャンネルは、左側が基準となって番号が管理されており、右に行くに従ってチャンネル番号が大きくなっていくものとする。この、レジスタＳＴＣＨ及びＥＤＣＨの設定は、紙幣の斜行傾向が右先行または斜行無しの場合には、左側から右側のチャンネルに向かって欠落部（欠落位置）の検査をし、左先行の場合には、右側から左側のチャンネルに向かって検査をすることを意味している。上記の方向で検査する理由は、上記と逆の方向に紙幣の前端エッジをたどれば、欠落か斜行のための凹みかどうかが明確に判断できないからである。
【００３３】
初期設定処理としては、上記のように紙幣の斜行傾向に応じて欠落部の検出方向と処理対象範囲を設定し、さらに、以下に示す他の各作業レジスタの初期設定を行なう。
【００３４】
基準１ＦＥ：欠落が無かった時に該当チャンネルの“生（補正前）のデータのエッジライン番号（以下、生エッジライン番号と呼ぶ）”をセットしておくレジスタで、処理後には、欠落箇所手前の欠落無し部のチャンネル番号がセットされる。初期設定処理では、レジスタＳＴＣＨで示される検査の開始チャンネルの番号の配列ＦＥ１CHの内容「ＦＥ１STCH」が初期値として設定される。
基準１ＣＨ：欠落が無かった時に該当チャンネル番号をセットしておくレジスタで、処理後には、欠落箇所手前の欠落無し部のチャンネル番号がセットされる。この基準１ＣＨと上記の基準１ＦＥは対で使用され、初期値としてレジスタＳＴＣＨで示される検査の開始チャンネルの番号「ＳＴＣＨ」が設定される。
【００３５】
基準２ＦＥ：欠落第１チャンネル目の生エッジライン番号を示すレジスタで、初期値には、上記の「ＦＥ１STCH」が設定される。
基準２ＣＨ：欠落第１チャンネル目のチャンネル番号を示すレジスタで、上記の「ＳＴＣＨ」が設定される。この基準２ＣＨと上記の基準２ＦＥは対で使用される。
【００３６】
基準３ＦＥ：欠落部で最も浅いライン番号（前端エッジの頂上のライン番号）を記憶するレジスタで、▲１▼欠落第１チャンネル目の生エッジライン番号が第１番目の欠落時にセットされ、▲２▼欠落のある該当チャンネルの生エッジライン番号が自分自身の記憶しているエッジライン番号より浅くなっているときは、該当チャンネルの生エッジライン番号に更新される。初期値としては、上記の「ＳＴＣＨ」が設定される。
基準３ＣＨ：欠落部で最も浅いライン番号があったチャンネル番号を記憶するレジスタで、▲１▼欠落第１チャンネル目のチャンネル番号が第１番目の欠落時にセットされ、▲２▼欠落のある該当チャンネルの生エッジライン番号が上記の基準３ＦＥのレジスタに記憶しているエッジライン番号より浅くなっているときは、該当チャンネルの番号に更新される。この基準３ＣＨは上記の基準３ＦＥと対で使用され、初期値として上記の「ＳＴＣＨ」が設定される。
【００３７】
基準４ＦＥ：欠落部で欠落の最も大きいチャンネルのライン番号を記憶するレジスタで、▲１▼欠落第１チャンネル目の生エッジライン番号が先ずセットされ、▲２▼自分自身が示すエッジライン番号より該当チャンネルの生エッジライン番号が大きいとき、すなわち欠落がより大きいときに該当チャンネルの生エッジライン番号に更新される。
【００３８】
補完フラグ：補完処理を実施するか否かを示す制御フラグで、“０”は補完を実施しないことを示し、“１”は補完を実施することを示す。初期値として“０”が設定される。
補完カウンタCH：該当チャンネルの欠落しているライン番号を記憶する配列構成のカウンタで、欠落前のライン番号と該当チャンネルのライン番号との差（ＦＥ１CH  −ＦＥ２CH）がチャンネル毎に格納される。初期値として“０”が設定される。
【００３９】
連続カウンタ：スキャン方向に連続して何チャンネル欠落があるかを示すレジスタで、初期値として“０”が設定される。
補完開始チャンネルＨＳＴＣＨ：補完を開始するチャンネル番号を示すレジスタで、初期値として“０”が設定される。
処理チャンネルＣＨ：欠落を検査するときの現在処理中のチャンネル番号を示すレジスタで、初期値として上記の「ＳＴＣＨ」が設定される（ステップＳ１０２）。
【００４０】
以上の初期設定処理が終わると、処理チャンネルを示す変数ＣＨが、レジスタＥＤＣＨが記憶している終了チャンネルがどうかチェックする（ステップＳ１０３）。終了チャンネルであれば、ステップＳ１２１（後述）へ移行する。終了チャンネルでなければ、紙幣の斜行傾向に応じて処理チャンネルを次に進める。すなわち、ステップＳ１０２の初期設定処理において、レジスタＤＩＲには紙幣の斜行傾向が、右先行または斜行無しの場合には“１”、左先行の場合には“−１”が設定されており、レジスタＤＩＲの内容を加算して（ＣＨ＝ＣＨ＋ＤＩＲ）、処理チャンネルを示す変数ＣＨを次に進める。これは、初期設定処理において述べたように、紙幣の前端エッジのふもとから頂上の方向に順次検査することで、欠落か斜行のための凹みかどうかを明確に判断するためである（ステップＳ１０４）。
【００４１】
次に、配列ＦＥ１CHの内容（処理チャンネルのエッジライン番号）と基準１ＦＥの内容（前回の処理チャンネルのエッジライン番号）とを比較し、エッジライン数が増加しているかどうかを判定する（ステップＳ１０５）。エッジライン数が同一又は減少している場合、すなわち、処理チャンネルのエッジライン番号が前回の処理チャンネルのエッジライン番号以下（ＦＥ１CH≦基準１ＦＥ）の場合は、欠落部分が無いと判断してステップＳ１１５（後述）へ移行する。一方、エッジライン数が増加している場合、すなわち、前回の処理チャンネルのエッジライン番号より大きければ（ＦＥ１CH＞基準１ＦＥ）、欠落部分が有ると判断し、連続カウンタを１カウントアップする（ステップＳ１０６）。
【００４２】
そして、欠落部の検出が第１回目か否かを連続カウンタの値により判定し（ステップＳ１０７）、連続カウンタが１の場合、すなわち最初の欠落部分の検出の場合は、次の処理（図１３（Ｂ）のステップＳ１２３）により、当該チャンネルの補正前のエッジ情報を欠落情報として、各レジスタ（最初の欠落部分，深さが最小／最大の欠落部分の記憶用レジスタ）に格納する。すなわち、欠落が最初の場合には、欠落情報の格納用レジスタ、基準２ＦＥ，基準２ＣＨ，基準３ＦＥ，基準３ＣＨ，基準４ＦＥに、それぞれ該当チャンネル（欠落第１番目）のエッジ情報（ライン番号）をセットする。そして、ステップＳ１０３へ戻り、次のチャンネルのチェックを行なう（ステップＳ１２３：図１３（Ｂ））。
【００４３】
一方ステップＳ１０７において、連続カウンタが２以上、すなわち第２番目以降の検出であれば、連続カウンタが５を越えるているか否かを判定する（ステップＳ１０８）。連続カウンタが５以下の場合には、次の処理（図１３（Ｃ）のステップＳ１２４〜Ｓ１２７）をする。現在のチャンネルＣＨのエッジ情報値（ＦＥ１CH）が、基準３ＦＥで示される最も浅い欠落部のエッジ情報値より小さいかどうかを判定し（ステップＳ１２４）、小さい場合、すなわち現在のチャンネルＣＨの位置の方が浅い場合には、次の処理により最も浅い部分の記憶情報を更新する。レジスタ基準３ＦＥに該当チャンネルのエッジライン番号をセットし（基準３ＦＥ＝ＦＥ１CH）、レジスタ基準３ＣＨに該当チャンネルのチャンネル番号をセットする（基準３ＣＨ＝ＣＨ）。レジスタ基準３ＦＥとレジスタ基準３ＣＨには、欠落部で、第１番目の欠落部より小さいチャンネルの情報が格納され、最終的には、欠落であってそのライン番号が最小の部分（最も浅い欠落部分：深さの最小値）のデータが格納される。そして、ステップＳ１０３へ戻り、次のチャンネルのチェックを行なう（ステップＳ１２５）。
【００４４】
ステップＳ１２４において、現在のチャンネルＣＨの位置の方が浅いと判定した場合（ＦＥ１CH＜基準３ＦＥの場合）には、現在のチャンネルのエッジ情報値（ＦＥ１CH）が、基準４ＦＥで示される最も深い欠落部のエッジ情報値以下かどうかを判定し（ステップＳ１２６）、最も深い欠落部のエッジ情報値以下の場合（ＦＥ１CH≦基準４ＦＥの場合）、すなわち更に深く欠落していなければ、ステップＳ１０３へ戻り、次のチャンネルのチェックを行なう。ステップＳ１２６において、現在のチャンネルＣＨの位置の方が更に深く欠落している場合（ＦＥ１CH＞基準４ＦＥの場合）には、次の処理により最も深い部分の記憶情報を更新する。レジスタ基準４ＦＥに該当チャンネルのエッジライン番号をセットする（基準４ＦＥ＝ＦＥ１CH）。そして、ステップＳ１０３へ戻り、次のチャンネルのチェックを行なう（ステップＳ１２７）。
【００４５】
一方、ステップＳ１０８（図１０）において連続カウンタが５を越える場合、すなわち、欠落が連続し、その幅が所定量を越えている場合には、破れの最小値（最も浅い欠落部のライン番号）である基準３ＦＥと破れの最大値（最も深い欠落部のライン番号）である基準４ＦＥとが同一かどうかを調べ（ステップＳ１０９）、同一（基準３ＦＥ＝基準４ＦＥ）であれば、平坦部が続いていて、部分的な欠けではないと判断し、ステップＳ１２８（後述）へ移行する。
【００４６】
一方、破れの最小値と破れの最大値が同一（基準３ＦＥ＝基準４ＦＥ）でなければ、欠落部に凹凸があると判断して凹凸部の状態をチェックする。先ず、欠落第１チャンネル目のエッジライン番号「基準２ＦＥ」と、破れの深さを示すライン番号の最小値「基準３ＦＥ」とを比較し、第１番目（最初）の欠落部より浅い欠落部があるかどうか（基準２ＦＥ＞基準３ＦＥ）をチェックする（ステップＳ１１０）。
【００４７】
ステップＳ１１０において、第１番目（最初）の欠落部より浅い欠落部がない場合（基準２ＦＥ≦基準３ＦＥ）は、次の処理（図１４（Ｂ）のステップＳ１３０，Ｓ１３１）により、処理を再開する範囲を第１番目の欠落があったチャンネルからに変更し、図１５（Ａ）に示すように、基準２ＦＥを基準１ＦＥとして処理を継続する。すなわち、欠落検出部６０では、レジスタＣＨと基準１ＣＨに、それぞれ第１番目の欠落部のチャンネル番号をコピーし（ＣＨ＝基準２ＣＨ，基準１ＣＨ＝基準２ＣＨ）、基準１ＦＥに第１番目の欠落部のライン数をコピーする（基準１ＦＥ＝基準２ＦＥ）（ステップＳ１３０）。そして、連続カウンタをリセット（０クリア）し（ステップＳ１３１）、ステップＳ１０３に戻り処理を継続する。
【００４８】
一方、ステップＳ１１０において、第１番目の欠落部より浅い欠落部がある場合（基準２ＦＥ＞基準３ＦＥの場合）、すなわち、ステップＳ１０８において連続する欠落チャンネルが５チャンネルを越えている場合で、かつステップＳ１０９の補完条件（欠落部に凹凸があること）及びステップＳ１１０の補完条件（第１番目の欠落部が最も浅い欠落部であること）を満たしている場合、或いは、検出チャンネルの範囲が終わった場合で、かつステップＳ１２１の補完条件（欠落部があること）及びステップＳ１２２の補完条件（最も浅い欠落部＝最も深い欠落部：一定の深さの欠落であること）を満たしている場合には、図１５（Ｂ）に示すように、最初の欠落部分「基準２ＦＥ」から最も浅い部分「基準３ＦＥ」までを対象として、次の処理により、エッジ情報を補正すると共に配列構成の補完カウンタCHに補完値（欠落量）を格納する。
【００４９】
欠落検出部６０では、欠落の第１番目のチャンネル番地（基準２ＣＨ）から欠落の最小のチャンネル番地（基準３ＣＨ−ＤＩＲ）まで、配列ＦＥ２CHに、欠落が最小であるところのライン数（基準３ＦＥ）を格納する。さらに、補完カウンタCHに各チャンネルの欠落量を格納する（補完カウンタCH＝ＦＥ１CH−基準３ＣＨ）（ステップＳ１１１：図１１）。続いて、データ補完の対象範囲を設定する。補完対象エリアの欠落の終了チャンネル番地を、補完開始番地レジスタＨＳＴＣＨにセットする（ＨＳＴＣＨ＝基準３ＣＨ）。また、欠落位置検出のスキャン方向と補完処理のスキャン方向が逆のため、欠落開始のところのチャンネル番地が補完の終了番地となるように、正常な前端であった欠落発見前のチャンネル番地を補完終了チャンネルＨＥＤＣＨにセットする（ＨＥＤＣＨ＝基準１ＣＨ）（ステップＳ１１２）。
【００５０】
そして、補完カウンタCHに格納された各チャンネルの欠落量のいずれかの値（配列カウンタCH）が所定値（本実施例では“４”）以上か否かを判定し（ステップＳ１１３）、４以上のときは欠けが深すぎると判断し、補完フラッグは０のままとし、エッジ情報のみを補正して、欠落部に対するデータの補完は行なわない。４以上の欠落の欠けが存在しない場合は、補完フラッグに補完実施を示す“１”をセットし（ステップＳ１１４）、欠落位置検出処理を終了（欠落を１カ所補正すれば処理ルーチンを終了）する。
【００５１】
ステップＳ１０５（図１０）において、エッジライン数が増加していない場合（ＦＥ１CH≦基準１ＦＥの場合）は、欠落部があった（連続カウンタ＞“０”）かどうかを判定し（ステップＳ１１５：図１２）、連続カウンタが“０”（欠落部が無い場合、或いは補完条件を満たさず、欠落の無いところに戻った場合）であれば、欠落が無く、前端が正常であると判断する。そして基準１ＦＥ（前回の処理チャンネルのエッジライン番号）を現在の配列ＦＥ１CH（該当のチャンネルの生エッジライン番号）値に更新し、基準１ＣＨを現在値に更新して（ステップＳ１２０）、ステップＳ１０３に戻って検出処理を継続する。
【００５２】
一方、ステップＳ１１５において連続カウンタ＞０の場合、すなわち欠落が過去に見つかっていた場合には、次に示す通常の補完処理を行なう。図１５（Ｃ）に示すように、最初の欠落部分「基準２ＦＥ」から現在のチャンネルの１個手前（ＣＨ−ＤＩＲ）までを対象として、次の処理により、エッジ情報を補正すると共に補完カウンタCHに補完値（欠落量）を格納する。
【００５３】
欠落検出部６０では、第１番目の欠落チャンネル（基準２ＣＨ）から現在のチャンネルの１個手前（ＣＨ−ＤＩＲ）までのチャンネルについて、補正後の前端のライン数（基準１ＦＥ）を配列ＦＥ２CHに格納する。格納するデータは欠けの無いときのデータで、補完カウンタCHに補完値（配列ＦＥ１CH−基準１ＦＥ）を設定する（ステップＳ１１６）。続いて、データ補完の対象範囲を設定する。補完開始番地レジスタＨＳＴＣＨに現在のチャンネル番地をセットする（ＨＳＴＣＨ＝ＣＨ）。また、欠落直前のチャンネル番地を補完終了チャンネルＨＥＤＣＨにセットする（ＨＥＤＣＨ＝基準１ＣＨ）（ステップＳ１１７）。
【００５４】
そして、補完カウンタCHに格納された各チャンネルの欠落量のいずれかの値（配列カウンタCH）が４以上か否かを判定し（ステップＳ１１８）、４以上のときは欠けが深すぎると判断し、補完フラッグは０のままとし、エッジ情報のみを補正して、欠落部に対するデータの補完は行なわない。４以上の欠落の欠けが存在しない場合は、補完フラッグに補完実行を示す“１”をセットし（ステップＳ１１９）、欠落位置検出処理を終了する。
【００５５】
ステップＳ１０３（図１０）において、処理チャンネルが終了チャンネルまで来たのであれば、欠落部があった（連続カウンタ＞“０”）かどうかを判定し（ステップＳ１２１：図１３（Ａ））、欠落部を検出していない場合は検出処理を終了する。一方、連続カウンタ＞０の場合、すなわち欠落部を検出していた場合には、破れの最小値（最も浅い欠落部のライン番号）である基準３ＦＥと破れの最大値（最も深い欠落部のライン番号）である基準４ＦＥとが同一かどうかを調べ（ステップＳ１２２）、同一（基準３ＦＥ＝基準４ＦＥ）であれば検出処理を終了する。基準３ＦＥ＝基準４ＦＥでない場合、すなわち欠落部に凹凸がある場合は上記ステップＳ１１０に移行する。
【００５６】
ステップＳ１０９で平坦部が続いていて、部分的な欠けではないと判断した場合には、ステップＳ１２８へ移り、欠落度合いが制限値を越えたと判断し、該当部分は補完対象外として無視する。すなわち、図１５（Ｄ）に示すように、凹凸が無く平坦部が連続（本実施例では６チャンネル以上連続）する欠落部の場合は、処理チャンネルをＣＨ＝ＣＨ−ＤＩＲで次に進め、基準ＦＥ＝ＦＥ１CH、基準１ＣＨ＝ＣＨとし（ステップＳ１２８）、さらに連続カウンタを０にして（ステップＳ１２９），ステップＳ１０３に戻り処理を継続する。
【００５７】
以上の欠落位置検出処理が終了したのであれば、チャンネル“１”〜“ＮＬＥ＋１”（紙幣の左の画像フレームメモリの内容）について、配列ＦＥ２CH＝ＦＥ２NLE+2 とし、チャンネル“ＮＲＥ−１”〜“３２”（紙幣の右の画像フレームメモリの内容）について、配列ＦＥ２CH＝ＦＥ２NRE-2 とし、次の補完処理に備える。
【００５８】
次に、図１６及び図１７のフローチャートに従って、紙幣前端の欠落部のデータ補完処理の一例を説明する。補完部７０では、初期設定処理として、紙幣の斜行の向きに応じて処理対象範囲（補正の開始チャンネルＳＴＣＨと終了チャンネルＥＤＣＨ、及び補正方向ＤＩＲ）を、次の表２のように設定する。
【００５９】
【表２】
0003706170.tif 000003
【００６０】
すなわち、紙幣の斜行傾向が、右先行または斜行無しの場合にはレジスタＤＩＲに“−１”を設定し、左先行の場合には“１”を設定する。また、レジスタＳＴＣＨとＥＤＣＨには、レジスタＨＳＴＣＨとＨＥＤＣＨの値をそれぞれ設定する。さらに現行処理チャンネルを示すＣＨは、初期値として開始チャンネルＳＴＣＨ−ＤＩＲを設定しておく（ステップＳ２０１）。
【００６１】
ここで、データ補完処理で用いる他の作業レジスタ類について説明する。
ＨＳＴＬＮ：配列ＦＥ１CHから求めた現在のチャンネルを含む前後１チャンネルの全３チャンネルのうち最も大きいライン番号がセットされる。
ＨＣＮＴ：縦方向の補完が必要なライン数がセットされる。
ＨＣＮＴＷ：縦方向の補完時に使用するワーク用カウンタであり、１データ補完毎に１インクリメントされる。
ＰＤ：配列形式のエリアであり、画素のデータが格納される。
ＴＨ：補完後の該当画素データと補完前の該当画素データとの差がセットされる。
【００６２】
初期設定処理が終了すると、補完部７０は、補完フラッグのセット状態をチェックし（ステップＳ２０２）、補完フラッグが“０”、すなわち欠落部が無しの場合、或いは欠落部は存在するが欠落が大きすぎて補完条件を満たさない場合は、デ−タ補完は行なわずに処理を終了する。補完フラッグが“１”であれば、補完が必要と判断し、現行の処理チャンネルＣＨを＋１加算し、処理チャンネルを次に進める（ステップＳ２０３）。そして、現在のチャンネルを含む前後１チャンネルの全３チャンネルのうち深さが最大のライン番号、すなわち最も大きいライン番号を、配列ＦＥ１**（但し、“＊＊”は“ＣＨ−ＤＩＲ，ＣＨ，ＣＨ＋ＤＩＲ”）から探し、ＨＳＴＬＮにセットする（ステップＳ２０４）。
【００６３】
続いて、縦方向に補完が必要なライン番号ＨＣＮＴを計算する。すなわち、ＨＣＮＴ＝ＨＳＴＬＮ（３ＣＨのうちの最大値）−ＦＥ１CH（処理チャンネルのエッジのライン番号）＋補完カウンタCH（欠落位置検出処理でセットされている値）とする（ステップＳ２０５）。そして、ライン方向（縦方向）のワーク用カウンタＨＣＮＴＷを０クリアする（ステップＳ２０６）。
【００６４】
欠落部のデータ補完は、紙幣の端部（絵柄などのイメージが存在しない部分）と紙幣の内部（端部以外の部分）とでは補完処理が異なり、欠落部分が紙幣の端部でない場合には、下記の数１により当該画素のデータを補完する。
【００６５】
【数１】
0003706170.tif 000004
【００６６】
すなわち、補完後のデータＰＤ´(CH,HSTLN-HCNTW)は、被補完画素の同一チャンネルの１ライン紙幣内部側の画素データＰＤ(CH,HSTLN-HCNTW+1)＋同じく被補完エリアの１個手前でかつ１ライン前方の画素データＰＤ(CH-1,HSTLN-HCNTW-1)との相加平均をとる（ステップＳ２０７）。
【００６７】
続いて、計算によって求めた被補完画素データ値ＰＤ´(CH,HSTLN-HCNTW)と補完前の画素データ値ＰＤ(CH,HSTLN-HCNTW)との差ＴＨを計算し（ステップＳ２０８）、その差ＴＨが閾値（本実施例では“２００”）以上かどうかをチェックする（ステップＳ２０９）。２００以上である場合には、元のデータ部が欠落しセンサの受光量が大きかったことを意味するので、ＰＤ(CH,HSTLN-HCNTW)＝ＰＤ´(CH,HSTLN-HCNTW)とし、補完値を該当画素データとして使用する。２００未満の場合には補完値を使用しない。すなわち、補完対象エリアにおいて全てのデータを無条件に置き換えるのではなく、データの有効性チェックを行ない、有効なデータだけを採用して補完する（ステップＳ２１０）。
【００６８】
続いて、ワーク用カウンタＨＣＮＴＷを＋１する。これにより、補正する画素の座標は紙幣の前端の方に１ライン移動する。またカウンタの値は補完したライン数を示す（ステップＳ２１１：図１７）。ワーク用カウンタＨＣＮＴＷの値が、予定していた個数（ＨＣＮＴの値）の画素を補完したか否かをチェックし（ステップＳ２１２）、予定していた個数未満（ＨＣＮＴＷ＜ＨＣＮＴ）のときはステップＳ２０７に戻り、予定していた個数の画素を補完するまで当該チャンネルの上記補完処理を繰り返す。
【００６９】
予定していた個数ＨＣＮＴの画素を補完したのであれば、下記の数２により該当チャンネルの紙幣の端部の画素のデータを補完する。
【００７０】
【数２】
ＰＤ(CH,FE2(CH))＝ＰＤ(CH-DIR,FE2(CH-DIR))
【００７１】
すなわち、１チャンネル手前の紙幣端の画素データによって補完する（ステップＳ２１３）。
【００７２】
当該チャンネルの補完処理が終了したのであれば、処理中のチャンネル番号ＣＨと終了チャンネル番号ＥＤＣＨとを比較し（ステップＳ２１４）、終了チャンネルに達していないのであればステップＳ２０３に戻り、補完の必要な欠落部の終了チャンネルに達するまで上記補完処理を繰り返す。そして、ステップＳ２１４において、終了チャンネルまで補完処理が終了したのであれば、紙幣前端の欠落部の画素データの補完処理を終了する。
【００７３】
以上の補完処理を具体例を示して説明すると、例えば、図１８のような欠落があったとすると、補完対象の画素データは、Ｄ２，Ｄ４〜Ｄ９，Ｄ１２〜Ｄ１７，Ｄ２１〜Ｄ２４となり、次のように補完される（カッコ内は補完順序）。
【００７４】
（１）Ｄ´１２＝（Ｄ３＋Ｄ２０）／２：但し、Ｄ１２−Ｄ´１２＜２００ならば、Ｄ´１２＝Ｄ１２（以下の処理の場合も同様のため、記載を省略する。）
（２）Ｄ´４＝（Ｄ１＋Ｄ´１２）／２
（３）Ｄ´２＝Ｄ１
（４）Ｄ´２１＝（Ｄ´１２＋Ｄ２９）／２
（５）Ｄ´１３＝（Ｄ´４＋Ｄ´２１）／２
（６）Ｄ´５＝Ｄ´２
（７）Ｄ´２２＝（Ｄ´１３＋Ｄ３０）／２
（８）Ｄ´１４＝（Ｄ´５＋Ｄ´２２）／２
（９）Ｄ´６＝Ｄ´５
（１０）Ｄ´２３＝（Ｄ´１４＋Ｄ３１）／２
（１１）Ｄ´１５＝（Ｄ´６＋Ｄ´２３）／２
（１２）Ｄ´７＝Ｄ´６
（１３）Ｄ´２４＝（Ｄ´１５＋Ｄ３２）／２
（１４）Ｄ´１６＝（Ｄ´７＋Ｄ´２４）／２
（１５）Ｄ´８＝Ｄ´７
（１６）Ｄ´１７＝（Ｄ´８＋Ｄ´２５）／２
（１７）Ｄ´９＝Ｄ´８
なお、「´」は、補完処理後のデータであることを示しており、フローチャートの表記とは異なっている。
【００７５】
次に、紙幣後端の欠落位置の検出処理、及び紙幣後端の欠落部の画素データの補完処理について説明する。紙幣の後端部の処理の流れは、上述した前端部の処理の流れと同様であり、ここでは、処理内容が相違する部分について説明する。紙幣後端の欠落位置の検出処理では、エッジを検査する方向が紙幣前端の検出処理とは逆になる。すなわち、前端の処理では、ライン番号が大きくなるに従って欠け（欠落部の深さ）が大きくなるが、後端の処理では、ライン番号が小さくなるに従って欠けが大きくなる。また、欠落部のデータ補完の方向も、前端の処理とは逆になる。
【００７６】
先ず、図１９及び図２０のフローチャートを参照して、紙幣の前端部の欠落位置検出処理とは処理内容が相違する部分について説明する。図１９及び図２０のフローチャートは、紙幣の前端部のフローチャート（図１０〜図１４）に対応させ、簡略化して示している。ステップＳ３０１〜Ｓ３３１は、それぞれ図１０〜図１４のステップＳ１０１〜Ｓ１３１に対応しており、“＊”の部分が前端処理と異なる箇所を示している。また、紙幣後端の処理で使用するレジスタ類の名称は、前端の処理で使用したレジスタ類の名称と次のように対応しており、各レジスタ類には紙幣後端に関する情報が格納される。
【００７７】
配列ＢＥ１CH：配列ＦＥ１CH
配列ＢＥ２CH：配列ＦＥ２CH
基準１ＢＥ：基準１ＦＥ
基準２ＢＥ：基準２ＦＥ
基準３ＢＥ：基準３ＦＥ
基準４ＢＥ：基準４ＦＥ
【００７８】
以下、処理内容が前端処理と異なるステップについて順次説明する。
「ステップＳ３０２」：初期設定処理では、紙幣の斜行の向きに応じて処理対象範囲（補正の開始チャンネルＳＴＣＨと終了チャンネルＥＤＣＨ、及び補正方向ＤＩＲ）を設定するが、検査方向が前端での処理とは逆になるため、次のように設定する。紙幣の斜行傾向が右先行または斜行無しの場合には、レジスタＤＩＲに“−１”、レジスタＳＴＣＨに“ＮＬＥ−２”、レジスタＥＤＣＨに“ＮＲＥ＋２”を設定し、左先行の場合には、レジスタＤＩＲに“１”、レジスタＳＴＣＨに“ＮＬＥ−２”、レジスタＥＤＣＨに“ＮＲＥ＋２”を設定する。すなわち紙幣の後端エッジのふもと（紙幣中心部に近い側）から頂上の方向に（右先行なら右側から、左先行なら左側から）順次検査して行なう様にするためである。
【００７９】
「ステップＳ３０５」：紙幣後端の欠落部の検出は、前端とは逆に、エッジライン数が減少しているどうかを判定して行なう。エッジライン数が減少している場合、すなわち、前回の処理チャンネルのエッジライン番号より小さければ（ＢＥ１CH＜基準１ＢＥ）、欠落部分が有ると判断する。
「ステップＳ３１０」：第１番目の欠落部より浅い欠落部があるかどうかの判断は、前端とは逆に、欠落第１チャンネル目のエッジライン番号（基準２ＢＥ）が、破れの深さを示すライン番号の最小値（基準３ＢＥ）より小さいかどうかを判定して行なう。
【００８０】
「ステップＳ３１１」：補完カウンタCHに補完値（欠落量）を格納する際、補完カウンタCH＝基準３ＢＥ−ＢＥ１CHを算出して格納する。但し、差の絶対値を格納することにより、前端、後端の処理を共通にすることができる。
「ステップＳ３１６」：補完カウンタCHに補完値（欠落量）を格納する際、補完カウンタCH＝基準１ＢＥ−ＢＥ１CHを算出して格納する。但し、上記ステップＳ３１１と同様に、差の絶対値を格納することにより、前端、後端の処理を共通にすることができる。
【００８１】
「ステップＳ３２４」：現在のチャンネルＣＨの位置が最も浅い部分かどうかを判定する際、現在のチャンネルＣＨのエッジ情報値（ＢＥ１CH）が、最も浅い欠落部のエッジ情報値（基準３ＢＥ）より大きいかどうかで判定する。
「ステップＳ３２６」：現在のチャンネルＣＨの位置が最も深い部分かどうかを判定する際、現在のチャンネルＣＨのエッジ情報値（ＢＥ１CH）が、最も深い欠落部のエッジ情報値（基準４ＢＥ）より小さいかどうかで判定する。
【００８２】
以上のステップが、紙幣後端の欠落位置の検出処理において前端処理と異なる処理内容となる。次に、紙幣後端の欠落部の画素データの補完処理について、図２１のフローチャートを参照して、前端処理とは処理内容が相違する部分について説明する。図２１のフローチャートは、紙幣の前端部のフローチャート（図１６及び図１７）に対応させ、簡略化して示している。ステップＳ４０１〜Ｓ４１４は、それぞれ図１６及び図１７のステップＳ２０１〜Ｓ２１４に対応しており、“＊”の部分が前端処理と異なる箇所を示している。なお、紙幣後端の処理で使用するレジスタ類は、前端の処理で使用したレジスタ類を使用する。
【００８３】
以下、処理内容が前端処理と異なるステップについて順次説明する。
「ステップＳ４０１」：データ補完処理の初期設定処理では、レジスタＤＩＲを次のように設定する。検査方向が前端での処理とは逆になるため、紙幣の斜行傾向が右先行または斜行無しの場合にはレジスタＤＩＲに“１”、左先行の場合にはレジスタＤＩＲに“−１”を設定する。
「ステップＳ４０４」：現在のチャンネルを含む前後１チャンネルの全３チャンネルのうち深さが最大のライン番号を検索する際、最も小さいライン番号を配列ＦＥ１**から探す。
「ステップＳ４０５」：縦方向に補完が必要なライン番号ＨＣＮＴは、検査方向が前端での処理とは逆になるため、ＨＣＮＴ＝ＢＥ１CH−ＨＳＴＬＮ＋補完カウンタCHにより算出する。
「ステップＳ４０７」：紙幣端部でない場合の欠落部のデータ補完方法は、前端処理と同様であるが、下記の数３により当該画素のデータを補完する。
【００８４】
【数３】
0003706170.tif 000005
【００８５】
「ステップＳ４０８」：被補前後の画素データ値の差ＴＨは、
ＴＨ＝ＰＤ(CH,HSTLN+HCNTW)−ＰＤ´(CH,HSTLN+HCNTW)
により算出する。
「ステップＳ４１０」：該当画素データの補完は、
ＰＤ(CH,HSTLN+HCNTW)＝ＰＤ´(CH,HSTLN+HCNTW)
により行なう。以上のステップが、紙幣後端の欠落部の画素データの補完処理において前端処理と異なる処理内容となる。なお、補完処理が終了した後、識別部２０では補完後のデータを用いて紙幣の識別（鑑別）を行ない、その後、欠落量の大きさを検査して欠落量の大きなものを損券として取り扱う手順となる。
【００８６】
なお、上述した実施例においては、紙幣の前端又は後端に沿ってエッジを見て行ったときに、欠落が最初に発見されたところを補完の対象する場合を例として説明したが、複数箇所の欠落部分を対象として補完することも可能である。また、上下各１ラインの２箇所の画素データを用いて補完する場合を例として説明したが、補完に使用するデータは、上下各１ラインの２箇所に限るものではなく、また、周辺の３箇所以上の画素データ（例えば欠落部の上下左右の４箇所の画素データ）を用いて補完するようにしても良い。
【００８７】
【発明の効果】
以上に説明したように、本発明の紙葉類イメージデータ補完装置によれば、紙葉類のエッジ部に欠落部があった場合に、欠落部の周辺の複数の画素データを基に当該画素の補完データを求めて欠落部を補完するので、紙葉類の識別に使用するイメージデータを欠落前の状態に近い状態にすることができ、紙葉類の識別結果の信頼度を上げることができる。例えば、絵柄が存在する部分が欠損している場合や、補完に使用するデータの一部に汚れやがある場合でも、補完後の値が実際のものに近い値となり、誤判定率を下げることができる。
【００８８】
また、エッジ部分から所定ライン以上内部の欠落部分（絵柄等の印刷がある部分）の画素を補完する場合には、２箇所の画素データ（例えば、そのチャンネルの１ライン内側の画素データと１ライン手前で紙葉類の外側の画素データ）の相加平均を用いて補完する。そのため、２箇所のラインの画素の平均がとれるので、より実際に近い補完データが得られる。そして、紙葉類の端部（絵柄等の印刷が無い部分）を補完する場合には、前チャンネルのエッジ部の画素データを用いて補完するので、紙葉類にある縁どりや、センサ部を半遮光している部分が欠落していても、欠落前の状態を再現することができる。
【００８９】
また、欠落位置の検索において、相対的に欠落が大きいと考えられる方から検索を始めるので、容易に欠落位置を特定することができる。すなわち、紙幣の前端を検索する場合には、欠落が無いときは検索が進むに従ってライン番号が減るので、ライン番号が増えればその位置で欠落が発生していると容易に判別できる。一方、紙幣の後端を検索する場合には、欠落が無いときは検索が進むに従ってライン番号が増えるので、ライン番号が減れば欠落が発生していると判別できる。
【００９０】
さらに、欠落の大きさ（幅又は深さ）が予め設定された値（閾値）以上の場合、エッジ部の補正処理は行なうが、データ補完処理を行なわないようにしている。これは、欠落部分が大きいときに無理にデータを補完すると、誤鑑別が発生する可能性があるからであり、上記閾値をチェックして誤鑑別の発生を防いでいる。また、欠落部分が大きい場合にもエッジ部の補正処理を行なう理由は、紙幣のエッジの位置がずれている際の鑑別率低下を回避するためである。すなわち、パターン認識をするにあたり、欠落部分を特徴パターンとして使用しないが、その他の部分を特徴パターンとして使用している場合、紙幣のエッジの位置がずれると、その他の部分の特徴パターンをとらまえることができなくて、正確に鑑別できないことがあるが、紙幣のエッジ部だけを補正することにより、これを回避できる。
【図面の簡単な説明】
【図１】本発明の紙葉類イメージデータ補完装置の一例を示すブロック構成図である。
【図２】図１の光学センサ部の構成例を示す図である。
【図３】本発明に用いるイメージセンサの出力信号の第１の例を示す図である。
【図４】本発明に用いるイメージセンサの出力信号の第２の例を示す図である。
【図５】本発明に用いるイメージセンサの出力信号の第３の例を示す図である。
【図６】本発明におけるエッジ情報の記憶方法の一例を説明するための図である。
【図７】本発明におけるエッジ情報検出処理を説明するための第１の図である。
【図８】本発明におけるエッジ情報検出処理を説明するための第２の図である。
【図９】本発明におけるエッジ情報検出処理を説明するための第３の図である。
【図１０】本発明における紙幣前端の欠落位置検出処理の一例を説明するためのフローチャートである。
【図１１】図１０のフローチャートの第１の分図である。
【図１２】図１０のフローチャートの第２の分図である。
【図１３】図１０のフローチャートの第３の分図である。
【図１４】図１０のフローチャートの第４の分図である。
【図１５】本発明における紙幣前端の欠落位置検出処理を説明するための図である。
【図１６】本発明における紙幣前端の欠落部のデータ補完処理の一例を説明するためのフローチャートである。
【図１７】図１６のフローチャートの分図である。
【図１８】本発明における欠落部のデータ補完処理を説明するための図である。
【図１９】本発明における紙幣後端の欠落位置検出処理の一例を説明するためのフローチャートである。
【図２０】図１９のフローチャートの分図である。
【図２１】本発明における紙幣後端の欠落部のデータ補完処理の一例を説明するためのフローチャートである。
【図２２】一般的な紙幣識別装置の一例を示すブロック構成図である。
【図２３】従来の技術の第１の例を説明するための図である。
【図２４】従来の技術の第２の例を説明するための識別装置の構成例を示す図である。
【図２５】従来の技術の第２の例を説明するためのフローチャートである。
【符号の説明】
２    Ａ／Ｄ変換器
３    画像フレームメモリ
４    基準データ記憶部
１０  紙葉類
２０  識別部
２１  ＣＰＵ
２２  ＲＡＭ
２３  ＲＯＭ
３０  光学センサ部
３１  イメージセンサ
４０  エッジ情報書込手段
５０  エッジ情報記憶部
６０  欠落検出部
７０  補完部
【図１】
0003706170.tif 000006
【図２】
0003706170.tif 000007
【図３】
0003706170.tif 000008
【図４】
0003706170.tif 000009
【図５】
0003706170.tif 000010
【図６】
0003706170.tif 000011
【図７】
0003706170.tif 000012
【図８】
0003706170.tif 000013
【図９】
0003706170.tif 000014
【図１０】
0003706170.tif 000015
【図１１】
0003706170.tif 000016
【図１２】
0003706170.tif 000017
【図１３】
0003706170.tif 000018
【図１４】
0003706170.tif 000019
【図１５】
0003706170.tif 000020
【図１６】
0003706170.tif 000021
【図１７】
0003706170.tif 000022
【図１８】
0003706170.tif 000023
【図１９】
0003706170.tif 000024
【図２０】
0003706170.tif 000025
【図２１】
0003706170.tif 000026
【図２２】
0003706170.tif 000027
【図２３】
0003706170.tif 000028
【図２４】
0003706170.tif 000029
【図２５】
0003706170.tif 000030