JPH08305921A - 紙葉類認識装置 - Google Patents
紙葉類認識装置Info
- Publication number
- JPH08305921A JPH08305921A JP7136214A JP13621495A JPH08305921A JP H08305921 A JPH08305921 A JP H08305921A JP 7136214 A JP7136214 A JP 7136214A JP 13621495 A JP13621495 A JP 13621495A JP H08305921 A JPH08305921 A JP H08305921A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- paper sheet
- vector
- reference point
- outline
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Inspection Of Paper Currency And Valuable Securities (AREA)
Abstract
(57)【要約】
【目的】 流通過程を経た紙葉類を正確に認識する。
【構成】 まず、紙葉類輪郭検出手段1により、紙葉類
の各辺上の複数の輪郭点の位置の座標を検出する。次
に、輪郭ベクトル算出手段2により、隣どうしの各輪郭
を始点及び終点とする輪郭ベクトルを求める。続いて、
隣どうしの輪郭ベクトルの各成分の変位差が異常である
ときは、その部分の輪郭点を除去する。即ち、有効ベク
トル抽出手段3により、有効と判定される輪郭ベクトル
のみを抽出する。この結果、例えば、紙葉類の破損や折
れのある部分の輪郭点を除去することができる。そし
て、基準点・斜行角算出手段4により、有効な輪郭ベク
トルのみにより、紙葉類の回転補正の基準点及び斜行角
を算出することができる。この結果、トリミング処理手
段5により、紙葉類の画像データを正確に抽出し、判別
手段6により、正確な認識を行うことができる。
の各辺上の複数の輪郭点の位置の座標を検出する。次
に、輪郭ベクトル算出手段2により、隣どうしの各輪郭
を始点及び終点とする輪郭ベクトルを求める。続いて、
隣どうしの輪郭ベクトルの各成分の変位差が異常である
ときは、その部分の輪郭点を除去する。即ち、有効ベク
トル抽出手段3により、有効と判定される輪郭ベクトル
のみを抽出する。この結果、例えば、紙葉類の破損や折
れのある部分の輪郭点を除去することができる。そし
て、基準点・斜行角算出手段4により、有効な輪郭ベク
トルのみにより、紙葉類の回転補正の基準点及び斜行角
を算出することができる。この結果、トリミング処理手
段5により、紙葉類の画像データを正確に抽出し、判別
手段6により、正確な認識を行うことができる。
Description
【0001】
【産業上の利用分野】本発明は、両替機等に組み込ま
れ、紙幣等の種類や真偽を判別する紙葉類認識装置に関
するものである。
れ、紙幣等の種類や真偽を判別する紙葉類認識装置に関
するものである。
【0002】
【従来の技術】従来、各種の両替機や自動販売機等に
は、紙幣等の紙葉類を認識するための紙葉類認識装置が
設けられている。このような紙葉類認識装置により、紙
幣の種類、真偽、汚れ、破損等が識別される。この種の
紙葉類認識装置では、一般に、紙葉類を短手方向又は長
手方向に搬送しつつ、ラインセンサにより紙葉類の表面
の模様等を読み取る。この場合、紙葉類の先端部を検出
するために、紙葉類の辺上の複数の点の位置を検出す
る。このような紙葉類の辺位置を検出する方法として
は、ラインセンサにより読み取られた画像データかから
微分フィルタ等を通して輪郭を検出する方法がある。ま
た、ラインセンサの前の2か所以上の位置に端部検出セ
ンサを設け、この端部検出センサを紙葉類が通過し、オ
ンになった時点から紙葉類がラインセンサまでの距離を
走行するまでの時間を計測して検出する方法もある(例
えば、特開平1−299143号公報参照)。また、紙
葉類が斜めに走行(斜行)することにより、画像データ
が傾いて読み取られる。これを補正するため、紙葉類の
角の部分を基準点としてアフィン変換等を施していた。
は、紙幣等の紙葉類を認識するための紙葉類認識装置が
設けられている。このような紙葉類認識装置により、紙
幣の種類、真偽、汚れ、破損等が識別される。この種の
紙葉類認識装置では、一般に、紙葉類を短手方向又は長
手方向に搬送しつつ、ラインセンサにより紙葉類の表面
の模様等を読み取る。この場合、紙葉類の先端部を検出
するために、紙葉類の辺上の複数の点の位置を検出す
る。このような紙葉類の辺位置を検出する方法として
は、ラインセンサにより読み取られた画像データかから
微分フィルタ等を通して輪郭を検出する方法がある。ま
た、ラインセンサの前の2か所以上の位置に端部検出セ
ンサを設け、この端部検出センサを紙葉類が通過し、オ
ンになった時点から紙葉類がラインセンサまでの距離を
走行するまでの時間を計測して検出する方法もある(例
えば、特開平1−299143号公報参照)。また、紙
葉類が斜めに走行(斜行)することにより、画像データ
が傾いて読み取られる。これを補正するため、紙葉類の
角の部分を基準点としてアフィン変換等を施していた。
【0003】
【発明が解決しようとする課題】しかしながら、上述し
た従来の技術には、次のような課題があった。即ち、紙
葉類の端部には、流通過程で破損や汚れ等が生じる場合
がある。その場合、上述した端部位置センサ等により紙
葉類の辺上の所定の点の位置を検出する方法では、正確
な辺位置が検出できなくなってしまう場合があった。つ
まり、紙葉類の辺に破損があり、その破損している部分
が端部検出センサ等により検出されると、実際には端部
よりも内側の部分が端部として検出されてしまった。ま
た、紙葉類の角が折れている場合には、アフィン変換等
を行うための基準点を正確に検出することができなかっ
た。
た従来の技術には、次のような課題があった。即ち、紙
葉類の端部には、流通過程で破損や汚れ等が生じる場合
がある。その場合、上述した端部位置センサ等により紙
葉類の辺上の所定の点の位置を検出する方法では、正確
な辺位置が検出できなくなってしまう場合があった。つ
まり、紙葉類の辺に破損があり、その破損している部分
が端部検出センサ等により検出されると、実際には端部
よりも内側の部分が端部として検出されてしまった。ま
た、紙葉類の角が折れている場合には、アフィン変換等
を行うための基準点を正確に検出することができなかっ
た。
【0004】
【課題を解決するための手段】本発明の紙葉類認識装置
は、上述した課題を解決するため、搬送される紙葉類に
対して透過光及び反射光のいずれか一方又は双方を照射
し、紙葉類の搬送方向と平行な第1の座標軸と直交する
第2の座標軸の方向の紙葉類画像データを所定のサンプ
リング時間ごとに読み取り、電気信号に変換して読み取
る紙葉類認識装置において、以下の点を特徴とするもの
である。
は、上述した課題を解決するため、搬送される紙葉類に
対して透過光及び反射光のいずれか一方又は双方を照射
し、紙葉類の搬送方向と平行な第1の座標軸と直交する
第2の座標軸の方向の紙葉類画像データを所定のサンプ
リング時間ごとに読み取り、電気信号に変換して読み取
る紙葉類認識装置において、以下の点を特徴とするもの
である。
【0005】(1) 紙葉類の各辺上で相互に所定の距離を隔てた複数の輪
郭点の第1及び第2の座標軸のいずれかあるいは両方の
方向の位置を検出する紙葉類輪郭検出手段を備える。 当該紙葉類輪郭検出手段により検出された各輪郭点に
より輪郭ベクトルを算出する輪郭ベクトル算出手段を備
える。 当該輪郭ベクトルに対し、着目する輪郭ベクトルとそ
の前後いずれかの輪郭ベクトルとの第1の座標軸の方向
及び第2の座標軸の方向における変位差が所定値以下の
場合に、当該着目する輪郭ベクトルを有効ベクトルとし
て抽出する有効ベクトル抽出手段を備える。
郭点の第1及び第2の座標軸のいずれかあるいは両方の
方向の位置を検出する紙葉類輪郭検出手段を備える。 当該紙葉類輪郭検出手段により検出された各輪郭点に
より輪郭ベクトルを算出する輪郭ベクトル算出手段を備
える。 当該輪郭ベクトルに対し、着目する輪郭ベクトルとそ
の前後いずれかの輪郭ベクトルとの第1の座標軸の方向
及び第2の座標軸の方向における変位差が所定値以下の
場合に、当該着目する輪郭ベクトルを有効ベクトルとし
て抽出する有効ベクトル抽出手段を備える。
【0006】当該有効ベクトル抽出手段により抽出さ
れた有効ベクトルにより、紙葉類の基準点及び斜行角を
算出する基準点・斜行角算出手段を備える。 当該基準点・斜行角算出手段により算出された基準点
の座標及び斜行角に応じて紙葉類の全領域を切り出すト
リミング処理手段を備える。 当該トリミング処理手段で抽出される領域を複数個の
領域に積分平均・正規化して得られるパターンを、予め
用意した基準パターンと比較照合し、紙葉類を判別する
判別手段を備える。
れた有効ベクトルにより、紙葉類の基準点及び斜行角を
算出する基準点・斜行角算出手段を備える。 当該基準点・斜行角算出手段により算出された基準点
の座標及び斜行角に応じて紙葉類の全領域を切り出すト
リミング処理手段を備える。 当該トリミング処理手段で抽出される領域を複数個の
領域に積分平均・正規化して得られるパターンを、予め
用意した基準パターンと比較照合し、紙葉類を判別する
判別手段を備える。
【0007】(2)(1)において、有効ベクトル抽出
手段は、着目する輪郭ベクトルとその前後いずれかの輪
郭ベクトルとの第1の座標軸の方向及び第2の座標軸の
方向のいずれか一方における変位差が所定値以上の場
合、当該輪郭ベクトルを形成する輪郭点を除去すること
を特徴とする。 (3)(1)において、有効ベクトル抽出手段は、着目
する輪郭ベクトルとその前後いずれかの輪郭ベクトルと
の積が負の場合、当該輪郭ベクトルを形成する輪郭点を
除去することを特徴とする。
手段は、着目する輪郭ベクトルとその前後いずれかの輪
郭ベクトルとの第1の座標軸の方向及び第2の座標軸の
方向のいずれか一方における変位差が所定値以上の場
合、当該輪郭ベクトルを形成する輪郭点を除去すること
を特徴とする。 (3)(1)において、有効ベクトル抽出手段は、着目
する輪郭ベクトルとその前後いずれかの輪郭ベクトルと
の積が負の場合、当該輪郭ベクトルを形成する輪郭点を
除去することを特徴とする。
【0008】
(1)まず、紙葉類輪郭検出手段により、紙葉類の各辺
上の複数の輪郭点の位置の座標を検出する。次に、輪郭
ベクトル算出手段により、隣どうしの各輪郭を始点及び
終点とする輪郭ベクトルを求める。続いて、隣どうしの
輪郭ベクトルの各成分の変位差が異常であるときは、そ
の部分の輪郭点を除去する。即ち、有効ベクトル抽出手
段により、有効と判定される輪郭ベクトルのみを抽出す
る。この結果、例えば、紙葉類の破損や折れのある部分
の輪郭点を除去することができる。そして、基準点・斜
行角算出手段により、有効な輪郭ベクトルのみにより、
紙葉類の回転補正の基準点及び斜行角を算出することが
できる。この結果、トリミング処理手段により、紙葉類
の画像データを正確に抽出し、判別手段により、正確な
認識を行うことができる。
上の複数の輪郭点の位置の座標を検出する。次に、輪郭
ベクトル算出手段により、隣どうしの各輪郭を始点及び
終点とする輪郭ベクトルを求める。続いて、隣どうしの
輪郭ベクトルの各成分の変位差が異常であるときは、そ
の部分の輪郭点を除去する。即ち、有効ベクトル抽出手
段により、有効と判定される輪郭ベクトルのみを抽出す
る。この結果、例えば、紙葉類の破損や折れのある部分
の輪郭点を除去することができる。そして、基準点・斜
行角算出手段により、有効な輪郭ベクトルのみにより、
紙葉類の回転補正の基準点及び斜行角を算出することが
できる。この結果、トリミング処理手段により、紙葉類
の画像データを正確に抽出し、判別手段により、正確な
認識を行うことができる。
【0009】(2)(1)において、有効ベクトル抽出
手段により、第1の座標軸の方向及び第2の座標軸の方
向のいずれか一方における変位差を所定値以上とする、
隣どうしの輪郭ベクトルを形成する輪郭点を除去する結
果、紙葉類の破損の部分を除去することができる。 (3)(1)において、有効ベクトル抽出手段により、
隣どうしの輪郭ベクトルの積を負とする輪郭点を除去す
る結果、紙葉類の角折れの部分を除去することができ
る。
手段により、第1の座標軸の方向及び第2の座標軸の方
向のいずれか一方における変位差を所定値以上とする、
隣どうしの輪郭ベクトルを形成する輪郭点を除去する結
果、紙葉類の破損の部分を除去することができる。 (3)(1)において、有効ベクトル抽出手段により、
隣どうしの輪郭ベクトルの積を負とする輪郭点を除去す
る結果、紙葉類の角折れの部分を除去することができ
る。
【0010】
【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図1は、本発明の紙葉類認識装置の一実施
例のブロック図である。図示の装置は、紙葉類輪郭検出
手段1、輪郭ベクトル算出手段2、有効ベクトル抽出手
段3、基準点・斜行角算出手段4、トリミング処理手段
5、判別手段6を備えている。また、搬送手段10、図
示しない照明手段、画像データ格納部20、読取手段3
0等を備えている。
に説明する。図1は、本発明の紙葉類認識装置の一実施
例のブロック図である。図示の装置は、紙葉類輪郭検出
手段1、輪郭ベクトル算出手段2、有効ベクトル抽出手
段3、基準点・斜行角算出手段4、トリミング処理手段
5、判別手段6を備えている。また、搬送手段10、図
示しない照明手段、画像データ格納部20、読取手段3
0等を備えている。
【0011】搬送手段10は、紙葉類Mの長手方向の幅
より少し広い幅の搬送路11を有する。この搬送路11
には、紙葉類Mが本実施例の場合、短手方向に1枚ずつ
紙面を水平にして搬送される。駆動ローラ12a、12
bは、搬送路11の左右にそれぞれ設けられ、紙葉類が
確実に搬送されるよう、搬送方向に所定間隔をおいて複
数設けられている。照明手段は、例えば、赤外LEDの
ようなもので、紙葉類の長手方向に複数本設けられ、そ
れらは紙葉類の下側又は上側に配置されている。
より少し広い幅の搬送路11を有する。この搬送路11
には、紙葉類Mが本実施例の場合、短手方向に1枚ずつ
紙面を水平にして搬送される。駆動ローラ12a、12
bは、搬送路11の左右にそれぞれ設けられ、紙葉類が
確実に搬送されるよう、搬送方向に所定間隔をおいて複
数設けられている。照明手段は、例えば、赤外LEDの
ようなもので、紙葉類の長手方向に複数本設けられ、そ
れらは紙葉類の下側又は上側に配置されている。
【0012】読取手段30は、例えば、CCDイメージ
センサを設けた場合には、周知のように、紙葉類Mの長
手方向、即ち紙葉類の搬送方向と直交する方向を集光す
るレンズ(図示省略)を用いてある倍率に縮小し、照明
手段からの透過光又は反射光を利用して、イメージセン
サに結像させる。これにより、印刷パターンの濃度差に
よる光の強弱を電気信号の強弱として出力する。画像デ
ータ格納部20は、RAM等のメモリで構成され、読取
手段30のイメージセンサを走査して読み取った紙葉類
Mの画像イメージデータを格納する。
センサを設けた場合には、周知のように、紙葉類Mの長
手方向、即ち紙葉類の搬送方向と直交する方向を集光す
るレンズ(図示省略)を用いてある倍率に縮小し、照明
手段からの透過光又は反射光を利用して、イメージセン
サに結像させる。これにより、印刷パターンの濃度差に
よる光の強弱を電気信号の強弱として出力する。画像デ
ータ格納部20は、RAM等のメモリで構成され、読取
手段30のイメージセンサを走査して読み取った紙葉類
Mの画像イメージデータを格納する。
【0013】紙葉類輪郭検出手段1は、紙葉類Mが図示
のような短手方向搬送の場合、長手方向の輪郭の部分を
主要な部分としてこの部分の各点の座標により紙葉類の
斜行(搬送方向に対する曲がり)を考慮し、短手方向の
輪郭の部分を補助的に用いる。一方、図示と異なる長手
方向搬送の場合には逆に短手方向の輪郭の部分を主要な
部分としてこの部分の各点の座標により紙葉類の斜行を
考慮し、長手方向の輪郭の部分を補助的に用いる。輪郭
ベクトル算出手段2は、紙葉類輪郭検出手段1で検出し
た輪郭上の各点の座標を連続させた輪郭ベクトルを形成
させる。即ち、隣どうしの輪郭点を始点及び終点とする
各ベクトルを輪郭ベクトルとする。
のような短手方向搬送の場合、長手方向の輪郭の部分を
主要な部分としてこの部分の各点の座標により紙葉類の
斜行(搬送方向に対する曲がり)を考慮し、短手方向の
輪郭の部分を補助的に用いる。一方、図示と異なる長手
方向搬送の場合には逆に短手方向の輪郭の部分を主要な
部分としてこの部分の各点の座標により紙葉類の斜行を
考慮し、長手方向の輪郭の部分を補助的に用いる。輪郭
ベクトル算出手段2は、紙葉類輪郭検出手段1で検出し
た輪郭上の各点の座標を連続させた輪郭ベクトルを形成
させる。即ち、隣どうしの輪郭点を始点及び終点とする
各ベクトルを輪郭ベクトルとする。
【0014】有効ベクトル抽出手段3は、検出された輪
郭ベクトルに対し、“0”又は“1”の重み付けを行
い、必要な有効ベクトルを抽出する。この処理の詳細に
ついては、後述する。基準点・斜行角算出手段4は、有
効ベクトル抽出手段3に基づいて、紙葉類Mの辺位置及
び必要であれば斜行角を算出し、長辺と短辺との交点を
抽出する。例えば、イメージデータが左から右へと画像
データ格納部20に格納される場合には、紙葉類の左上
隅を基準点として抽出する。
郭ベクトルに対し、“0”又は“1”の重み付けを行
い、必要な有効ベクトルを抽出する。この処理の詳細に
ついては、後述する。基準点・斜行角算出手段4は、有
効ベクトル抽出手段3に基づいて、紙葉類Mの辺位置及
び必要であれば斜行角を算出し、長辺と短辺との交点を
抽出する。例えば、イメージデータが左から右へと画像
データ格納部20に格納される場合には、紙葉類の左上
隅を基準点として抽出する。
【0015】トリミング処理手段5は、基準点・斜行角
算出手段4で算出された基準点を基に、紙葉類Mの全領
域を位置補正して抽出する。このとき、必要に応じて予
め用意された座標変換用の角度テーブルデータ51を参
照する。これにより、処理速度を向上させる。判別手段
6は、これらの特徴データを、各種前処理を経て最終的
にレファレンスデータ格納部61内のデータと比較・照
合する。これにより、紙葉類Mの判別結果を上位装置に
送る。
算出手段4で算出された基準点を基に、紙葉類Mの全領
域を位置補正して抽出する。このとき、必要に応じて予
め用意された座標変換用の角度テーブルデータ51を参
照する。これにより、処理速度を向上させる。判別手段
6は、これらの特徴データを、各種前処理を経て最終的
にレファレンスデータ格納部61内のデータと比較・照
合する。これにより、紙葉類Mの判別結果を上位装置に
送る。
【0016】次に、上述した装置の動作を説明する。図
2は、紙葉類Mの輪郭点の抽出例を示す。図示の例で
は、紙葉類の搬送方向に対して左辺と上辺の2辺を抽出
している。図示により明らかなように、紙葉類の端部に
所々破損や角折れがある。図2において、点線で囲んだ
領域A及びBは、破損した部分を示す。また、点線で囲
んだ領域Cは、角折れの部分を示す。このような場合
は、従来の方法では、紙葉類の認識が困難であった。図
2において、輪郭点は、計40ポイント存在する。これ
らの輪郭点は、適当な輪郭点検出フィルタ(差分フィル
タ等)を用いて検出される。これらの輪郭点データよ
り、最終的に紙葉類の全領域を効率よく検出する様子
を、図3の図表に示す計算結果例を基に説明する。
2は、紙葉類Mの輪郭点の抽出例を示す。図示の例で
は、紙葉類の搬送方向に対して左辺と上辺の2辺を抽出
している。図示により明らかなように、紙葉類の端部に
所々破損や角折れがある。図2において、点線で囲んだ
領域A及びBは、破損した部分を示す。また、点線で囲
んだ領域Cは、角折れの部分を示す。このような場合
は、従来の方法では、紙葉類の認識が困難であった。図
2において、輪郭点は、計40ポイント存在する。これ
らの輪郭点は、適当な輪郭点検出フィルタ(差分フィル
タ等)を用いて検出される。これらの輪郭点データよ
り、最終的に紙葉類の全領域を効率よく検出する様子
を、図3の図表に示す計算結果例を基に説明する。
【0017】図3中のx,yは、図2における輪郭点の
各座標である。そして、dx,dyは、それぞれ輪郭ベ
クトルのx,y成分である。これらは、次式で求められ
る。 dx(i)=x(i)−x(i−1) {2≦i≦40} dy(i)=y(i)−y(i−1) {2≦i≦40} そして、deltaは、i=2のとき、 delta(i)=abs(x(i))+abs(x
(i+1)) また、3≦i≦12のとき、 delta(i)=abs(x(i−1))+abs
(x(i))+abs(x(i+1))
各座標である。そして、dx,dyは、それぞれ輪郭ベ
クトルのx,y成分である。これらは、次式で求められ
る。 dx(i)=x(i)−x(i−1) {2≦i≦40} dy(i)=y(i)−y(i−1) {2≦i≦40} そして、deltaは、i=2のとき、 delta(i)=abs(x(i))+abs(x
(i+1)) また、3≦i≦12のとき、 delta(i)=abs(x(i−1))+abs
(x(i))+abs(x(i+1))
【0018】同様に、i=15のとき、 delta(i)=abs(y(i))+abs(y
(i+1)) また、16≦i≦39のとき、 delta(i)=abs(y(i−1))+abs
(y(i))+abs(y(i+1)) となる。この処理は、隣り合う輪郭ベクトルの差分を算
出するものである。算出した差分deltaは、後の有
効ベクトルの抽出に用いる(下記式)。
(i+1)) また、16≦i≦39のとき、 delta(i)=abs(y(i−1))+abs
(y(i))+abs(y(i+1)) となる。この処理は、隣り合う輪郭ベクトルの差分を算
出するものである。算出した差分deltaは、後の有
効ベクトルの抽出に用いる(下記式)。
【0019】次に、最初の重み付けを行う。判定は、次
の4つの条件のいずれか1つでも満たす場合に重み計数
を“0”とし、残りを“1”とする。 delta(i)>3 abs(dx(i))>1 {2≦i≦12} abs(dy(i))>1 {15≦i≦39} abs(dx(i+1))>1 {2≦i≦12} abs(dy(i+1))>1 {15≦i≦39} dx(i)*dx(i+1)<0 {2≦i≦12} dy(i)*dy(i+1)<0 {15≦i≦39}
の4つの条件のいずれか1つでも満たす場合に重み計数
を“0”とし、残りを“1”とする。 delta(i)>3 abs(dx(i))>1 {2≦i≦12} abs(dy(i))>1 {15≦i≦39} abs(dx(i+1))>1 {2≦i≦12} abs(dy(i+1))>1 {15≦i≦39} dx(i)*dx(i+1)<0 {2≦i≦12} dy(i)*dy(i+1)<0 {15≦i≦39}
【0020】これらは、紙葉類の許容斜行角から求めた
ものである。これらの式〜において、単位はmmであ
る。即ち、本実施例のように通常は検索幅を5mmとした
場合には、隣どうしの輪郭ベクトルの搬送方向の差分a
bs(dx(i))等は、装置の特性上1mmを超えるこ
とはない。また、隣合う輪郭ベクトルの成分の積が負に
なることはない。即ち、図2の点線で囲んだ領域Cに示
すように、輪郭ベクトルが折り重なることはない。従っ
て、式〜及びにより、以上の状態が検出された場
合、その部分の輪郭点は除き、紙葉類の輪郭の抽出処理
には用いないようにする。
ものである。これらの式〜において、単位はmmであ
る。即ち、本実施例のように通常は検索幅を5mmとした
場合には、隣どうしの輪郭ベクトルの搬送方向の差分a
bs(dx(i))等は、装置の特性上1mmを超えるこ
とはない。また、隣合う輪郭ベクトルの成分の積が負に
なることはない。即ち、図2の点線で囲んだ領域Cに示
すように、輪郭ベクトルが折り重なることはない。従っ
て、式〜及びにより、以上の状態が検出された場
合、その部分の輪郭点は除き、紙葉類の輪郭の抽出処理
には用いないようにする。
【0021】次に、紙葉類の折れ・欠けの判別を具体的
に説明する。基本的には、紙葉類端辺と平行に近い折れ
や欠損を識別しようというもので、多種多様な状態の紙
葉類に対応させようとするものである。本実施例の場合
には、まず、短辺部の検索を行い、上述した角折れや破
損部分を識別する。判別は、上記重み係数“1”のベク
トルについて前後の差分が5mmを超えた場合に行い、角
折れや破損部分の重み係数をすべて“0”とする。同様
の処理を長辺部についても行う。そして、長辺部につい
ては、斜行補正角を必要に応じて、最終的に重み“1”
の輪郭ベクトルについて始点と終点の距離を抽出するこ
とにより求める。そして、基準点をこれらの重み“1”
の有効ベクトルを利用して算出する。図3の例では、基
準点座標が(18,20)で、右先行であり、斜行角が
1.35度の斜行をしていることが検出されている。
に説明する。基本的には、紙葉類端辺と平行に近い折れ
や欠損を識別しようというもので、多種多様な状態の紙
葉類に対応させようとするものである。本実施例の場合
には、まず、短辺部の検索を行い、上述した角折れや破
損部分を識別する。判別は、上記重み係数“1”のベク
トルについて前後の差分が5mmを超えた場合に行い、角
折れや破損部分の重み係数をすべて“0”とする。同様
の処理を長辺部についても行う。そして、長辺部につい
ては、斜行補正角を必要に応じて、最終的に重み“1”
の輪郭ベクトルについて始点と終点の距離を抽出するこ
とにより求める。そして、基準点をこれらの重み“1”
の有効ベクトルを利用して算出する。図3の例では、基
準点座標が(18,20)で、右先行であり、斜行角が
1.35度の斜行をしていることが検出されている。
【0022】次に、座標変換について説明する。一般的
には上記基準点を中心としたアフィン変換を実施すれば
よいが、高速化のため、本実施例では、上記基準点から
の座標指定による平行移動のみの擬似アフィン変換を適
用している。これは基準点から座標が1mm変化する距離
を各斜行角ごとにテーブル化したもので、これを利用す
ることにより高速なアドレス参照が可能となる。図4
は、本実施例で用いた補正テーブルを示す。図3の斜行
角に対応する補正値は“2d”h(16進数)となる。
には上記基準点を中心としたアフィン変換を実施すれば
よいが、高速化のため、本実施例では、上記基準点から
の座標指定による平行移動のみの擬似アフィン変換を適
用している。これは基準点から座標が1mm変化する距離
を各斜行角ごとにテーブル化したもので、これを利用す
ることにより高速なアドレス参照が可能となる。図4
は、本実施例で用いた補正テーブルを示す。図3の斜行
角に対応する補正値は“2d”h(16進数)となる。
【0023】また、変換の精度については、計算機を用
いたシミュレーション結果によると、特徴データの比較
領域(4mm×4mm)で、通常のアフィン変換時と比較し
て、標準偏差で約0.5%の劣化にとどまる。従って、
充分実用化できる。このようにして、従来の輪郭抽出処
理と比較して、本実施例では、単純な加算・減算の処理
のみで構成されるため、大幅に処理速度を向上させるこ
とができる。また、計算精度に関しても、従来の構成と
比較して、処理を簡素化した影響はなく、十分な検出精
度を有する。更に、装置の構成が単純なため、コストダ
ウンが可能である。尚、上述した実施例では、紙葉類の
搬送方向が短手方向である場合について述べたが、本発
明はこれに限らず、長手方向の場合についても同様であ
る。更に、両替機等で紙葉類の斜行がない場合には、一
部の処理(座標変換と斜行算出処理)が省略でき、処理
がさらに簡素化できることは明らかである。
いたシミュレーション結果によると、特徴データの比較
領域(4mm×4mm)で、通常のアフィン変換時と比較し
て、標準偏差で約0.5%の劣化にとどまる。従って、
充分実用化できる。このようにして、従来の輪郭抽出処
理と比較して、本実施例では、単純な加算・減算の処理
のみで構成されるため、大幅に処理速度を向上させるこ
とができる。また、計算精度に関しても、従来の構成と
比較して、処理を簡素化した影響はなく、十分な検出精
度を有する。更に、装置の構成が単純なため、コストダ
ウンが可能である。尚、上述した実施例では、紙葉類の
搬送方向が短手方向である場合について述べたが、本発
明はこれに限らず、長手方向の場合についても同様であ
る。更に、両替機等で紙葉類の斜行がない場合には、一
部の処理(座標変換と斜行算出処理)が省略でき、処理
がさらに簡素化できることは明らかである。
【0024】
【発明の効果】以上説明したように、本発明の紙葉類認
識装置によれば、紙葉類の辺上の複数の輪郭点により生
成される輪郭ベクトルを解析し、これらの輪郭ベクトル
の間に特異な関係があるときは、その部分の輪郭点を除
外し、残りの輪郭点により画像データのトリミングを行
うようにしたので、次のような効果がある。即ち、紙葉
類の端部に、流通過程で生じる破損や汚れ等があって
も、正確な辺位置を検出することができる。つまり、紙
葉類の辺の破損がある部分の点を除外し、実際の端部の
点を輪郭点として正確な検出を行うことができる。ま
た、紙葉類の角が折れている場合には、その角の点を基
準点とせず、実際の端部の輪郭点から生成した輪郭ベク
トルにより基準点の座標を算出するようにしたので、ア
フィン変換等を行うための基準点を正確に検出すること
ができる。
識装置によれば、紙葉類の辺上の複数の輪郭点により生
成される輪郭ベクトルを解析し、これらの輪郭ベクトル
の間に特異な関係があるときは、その部分の輪郭点を除
外し、残りの輪郭点により画像データのトリミングを行
うようにしたので、次のような効果がある。即ち、紙葉
類の端部に、流通過程で生じる破損や汚れ等があって
も、正確な辺位置を検出することができる。つまり、紙
葉類の辺の破損がある部分の点を除外し、実際の端部の
点を輪郭点として正確な検出を行うことができる。ま
た、紙葉類の角が折れている場合には、その角の点を基
準点とせず、実際の端部の輪郭点から生成した輪郭ベク
トルにより基準点の座標を算出するようにしたので、ア
フィン変換等を行うための基準点を正確に検出すること
ができる。
【図面の簡単な説明】
【図1】本発明の紙葉類認識装置の一実施例のブロック
図である。
図である。
【図2】輪郭点抽出の一例の説明図である。
【図3】輪郭ベクトル及び差分の計算結果の一例の説明
図である。
図である。
【図4】斜行補正テーブルの一例の説明図である。
1 紙葉類輪郭検出手段 2 輪郭ベクトル算出手段 3 有効ベクトル抽出手段 4 基準点・斜行角算出手段 5 トリミング処理手段 6 判別手段
Claims (3)
- 【請求項1】 搬送される紙葉類の搬送方向と平行な第
1の座標軸と直交する第2の座標軸の方向の画像データ
を所定のサンプリング時間ごとに読み取り、電気信号に
変換して紙葉類を認識する紙葉類認識装置において、 紙葉類の各辺上で相互に所定の距離を隔てた複数の輪郭
点についての第1及び第2の座標軸におけるいずれかあ
るいは両方の方向の位置を検出する紙葉類輪郭検出手段
と、 当該紙葉類輪郭検出手段により検出された各輪郭点によ
り輪郭ベクトルを算出する輪郭ベクトル算出手段と、 当該輪郭ベクトルに対し、着目する輪郭ベクトルとその
前後いずれかの輪郭ベクトルとの第1の座標軸の方向及
び第2の座標軸の方向のいずれか一方における変位差に
応じて、当該着目する輪郭ベクトルを有効ベクトルとし
て抽出する有効ベクトル抽出手段と、 当該有効ベクトル抽出手段により抽出された有効ベクト
ルにより、前記紙葉類の基準点及び斜行角を算出する基
準点・斜行角算出手段と、 当該基準点・斜行角算出手段により算出された基準点の
座標及び斜行角に応じて前記紙葉類の全領域を切り出す
トリミング処理手段と、 当該トリミング処理手段で抽出される領域を複数個の領
域に積分平均・正規化して得られるパターンを、予め用
意した基準パターンと比較照合し、前記紙葉類を判別す
る判別手段とを備えたことを特徴とする紙葉類認識装
置。 - 【請求項2】 前記有効ベクトル抽出手段は、着目する
輪郭ベクトルとその前後いずれかの輪郭ベクトルとの第
1の座標軸の方向及び第2の座標軸の方向のいずれか一
方における変位差が所定値以上の場合、当該輪郭ベクト
ルを形成する輪郭点を除去することを特徴とする請求項
1記載の紙葉類認識装置。 - 【請求項3】 前記有効ベクトル抽出手段は、着目する
輪郭ベクトルとその前後いずれかの輪郭ベクトルとの積
が負の場合、当該輪郭ベクトルを形成する輪郭点を除去
することを特徴とする請求項1記載の紙葉類認識装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7136214A JPH08305921A (ja) | 1995-05-10 | 1995-05-10 | 紙葉類認識装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7136214A JPH08305921A (ja) | 1995-05-10 | 1995-05-10 | 紙葉類認識装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08305921A true JPH08305921A (ja) | 1996-11-22 |
Family
ID=15169979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7136214A Pending JPH08305921A (ja) | 1995-05-10 | 1995-05-10 | 紙葉類認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08305921A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778712B1 (en) | 1999-12-20 | 2004-08-17 | Fujitsu Limited | Data sheet identification device |
JP2006085443A (ja) * | 2004-09-16 | 2006-03-30 | Oki Electric Ind Co Ltd | 紙葉類取り扱い装置、それに用いる紙葉類判別方法及び自動取引装置 |
KR101385358B1 (ko) * | 2007-12-07 | 2014-04-15 | 주식회사 엘지씨엔에스 | 매체 인식장치 및 방법, 그리고 이의 자동화기기 |
-
1995
- 1995-05-10 JP JP7136214A patent/JPH08305921A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778712B1 (en) | 1999-12-20 | 2004-08-17 | Fujitsu Limited | Data sheet identification device |
JP2006085443A (ja) * | 2004-09-16 | 2006-03-30 | Oki Electric Ind Co Ltd | 紙葉類取り扱い装置、それに用いる紙葉類判別方法及び自動取引装置 |
KR101385358B1 (ko) * | 2007-12-07 | 2014-04-15 | 주식회사 엘지씨엔에스 | 매체 인식장치 및 방법, 그리고 이의 자동화기기 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20050244046A1 (en) | Sheet media identification method and sheet media identification apparatus | |
US20020044677A1 (en) | Denomination identification | |
US8976420B2 (en) | Method and device for processing value documents | |
JP2001041899A (ja) | 紙葉類の汚れ具合識別装置 | |
WO2004097753A1 (ja) | 紙葉類識別装置および方法 | |
JPH08305921A (ja) | 紙葉類認識装置 | |
JP2007179323A (ja) | 紙葉類識別装置および方法 | |
JPH07311867A (ja) | 紙葉類認識装置 | |
WO2009118842A1 (ja) | 硬貨中心検出装置および硬貨中心検出方法 | |
JP3777775B2 (ja) | 傾斜画像処理方法 | |
JP3756250B2 (ja) | 紙葉類の真偽判別装置 | |
JP3706170B2 (ja) | 紙葉類イメージデータ補完装置 | |
JPH08212417A (ja) | 紙葉類の斜行・寄せデータ補正装置 | |
KR101408419B1 (ko) | 매체 기울기 추정 방법 및 그 장치와 이의 매체인식장치 | |
JP2532631B2 (ja) | 紙葉類の形状判別方法 | |
JP3640219B2 (ja) | 紙幣識別装置 | |
JP2598565B2 (ja) | 紙葉類認識装置 | |
JP3423136B2 (ja) | 紙葉類識別方法 | |
JP2506406B2 (ja) | 紙幣判別装置 | |
JPH09259323A (ja) | 紙葉類識別装置 | |
JP7300520B2 (ja) | 紙葉類識別装置、紙葉類処理装置及び紙葉類識別方法 | |
JPH0573753A (ja) | 紙葉類認識処理方法 | |
WO2020217789A1 (ja) | 紙葉類処理装置及び紙葉類処理方法 | |
JP6525773B2 (ja) | 紙葉類識別装置、及び、紙葉類識別方法 | |
JP3651177B2 (ja) | 紙葉類鑑別装置 |