(57)【特許請求の範囲】
【請求項１】
矩形媒体を撮像することによって得られた画像の傾きを検出する撮像媒体の傾斜角度検出方法において、
前記矩形媒体の相対移動に従って、移動方向に直角な方向にスキャンすることによりスキャンラインの画素を取得しながら、前記スキャンライン上でスキャン方向に背景画素から媒体画素に最初に変わる開始座標値と最後に媒体画素から背景画素に変わる終了座標値とを取得するとともに前記開始座標と終了座標との差からスキャンライン上の媒体長を取得することを順次行い、
各スキャンラインの前記媒体長から最頻の媒体長を求め、
媒体画像全体のスキャンライン数に対する前記最頻の媒体長を含むスキャンラインの数の割合が設定値以上あるかどうかを判断し、
前記設定値以上と判断された場合に、前記最頻の媒体長を含む上位および下位の所定数のスキャンラインに対し、上位の各スキャンラインと下位の各スキャンラインとを総組み合わせしたスキャンライン対の前記媒体長の開始座標または終了座標を用いてそれぞれ傾斜角度を算出し、
総組み合わせの数だけ求めた前記傾斜角度からその平均を算出して撮像媒体の傾斜角度とする、
ことを特徴とする撮像媒体の傾斜角度検出方法。
【請求項２】
前記設定値は、前記媒体が最大角度で傾斜したときの前記媒体の４角の所定領域を除くスキャンラインの前記最頻の媒体長を用いて前記傾斜角度を求めた場合の角度誤差が所定値以下となるのを保証するライン数の、前記媒体画像全体のスキャンライン数に対する割合であることを特徴とする請求項１記載の撮像媒体の傾斜角度検出方法。
【請求項３】
前記傾斜角度を算出するステップは、前記最頻の媒体長を含むスキャンラインの中で最上位および最下位のスキャンラインを角度計算の対象から除外することを特徴とする請求項１記載の撮像媒体の傾斜角度検出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は撮像媒体の傾斜角度検出方法に関し、特にスキャンした画像から傾いて撮像された矩形媒体の画像領域の傾斜角度を検出してその画像領域を真っ直ぐに補正するために使用する撮像媒体の傾斜角度検出方法に関する。
【０００２】
【従来の技術】
紙幣を鑑別するような装置では、紙幣を搬送しながら搬送路の途中に配置されたイメージセンサにより紙幣の画像を読み取り、読み取った画像を処理することによって、金種判定および真贋判定を行っている。紙幣は金種によって様々な寸法を有しており、特に外国紙幣では大きさが多様である。このような紙幣を搬送する搬送路は、その幅を鑑別対象の金種の中で最も幅の大きな紙幣の幅に合わせて作られる。このため、特に幅の狭い紙幣が搬送されると、搬送路上で常に真っ直ぐな状態に保たれて搬送されることは少なく、どうしても曲がった状態、すなわち斜行状態で搬送されることになる。この結果、イメージセンサによる撮像においても、紙幣は斜行状態で読み取られることになる。
【０００３】
紙幣を鑑別するには、紙幣に印刷されている特徴的な模様などを読み取ることから始まるが、そのとき、特徴的な模様が読み取った紙幣の画像のどの座標位置にあるのか正確に分からなければならない。ところが、斜行状態で読み取られた画像は斜行状態のままであるため、そのまま利用することはできないので、前処理として斜行状態を真っ直ぐな状態にする斜行補正が行われる。
【０００４】
たとえば特開平８−２１２４１７号公報に記載の技術では、まず、読み取った紙幣のイメージデータから紙幣の輪郭、すなわち紙幣の短手および長手の４辺の情報を求め、これにより、紙幣の斜行角度を求めている。その後、斜行した画像をその画像の角を原点として斜行量分だけ回転させる処理をして、真っ直ぐな状態の画像にしている。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記公報に記載の技術によれば、紙幣の斜行状態を求めるのに紙幣全体をスキャンした後、その全体画像から輪郭情報を抽出して四つの辺を求めることにより斜行角度を求めているため、比較的処理時間およびメモリ資源が必要となるという問題があった。
【０００６】
本発明はこのような点に鑑みてなされたものであり、傾斜して読み取った画像の傾斜角度を高速かつ高精度で検出することができる撮像媒体の傾斜角度検出方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明では上記問題を解決するために、矩形媒体を撮像することによって得られた画像の傾きを検出する撮像媒体の傾斜角度検出方法において、前記矩形媒体の相対移動に従って、移動方向に直角な方向にスキャンすることによりスキャンラインの画素を取得しながら、前記スキャンライン上でスキャン方向に背景画素から媒体画素に最初に変わる開始座標値と最後に媒体画素から背景画素に変わる終了座標値とを取得するとともに前記開始座標と終了座標との差からスキャンライン上の媒体長を取得することを順次行い、各スキャンラインの前記媒体長から最頻の媒体長を求め、媒体画像全体のスキャンライン数に対する前記最頻の媒体長を含むスキャンラインの数の割合が設定値以上あるかどうかを判断し、前記設定値以上と判断された場合に、前記最頻の媒体長を含む上位および下位の所定数のスキャンラインに対し、上位の各スキャンラインと下位の各スキャンラインとを総組み合わせしたスキャンライン対の前記媒体長の開始座標または終了座標を用いてそれぞれ傾斜角度を算出し、総組み合わせの数だけ求めた前記傾斜角度からその平均を算出して撮像媒体の傾斜角度とする、ことを特徴とする撮像媒体の傾斜角度検出方法が提供される。
【０００８】
このような撮像媒体の傾斜角度検出方法によれば、矩形媒体をスキャンすることによって画像を取得するときに、スキャンしながら、スキャンライン上で背景画素から媒体画素に最初に変わる開始座標値と最後に媒体画素から背景画素に変わる終了座標値とを調べることによって、スキャンライン上にある媒体の長さを、画像取得と同時処理で得ることができる。これは、スキャンするときに、媒体を透過する光を検出するタイプでは、媒体を透過しないで得られた透光画素と媒体を透過して得られた非透光画素とでは画素値が大きく異なるので、スキャンライン上の媒体の両端の座標、すなわち媒体長が画像取得と同時に求めることが可能であることによる。このようにして求められたスキャンラインごとの媒体長は、媒体の移動方向の２辺が平行であるため、その２辺を同時に横切るスキャンライン上ではほぼ同じ値となるので、その最頻値を求めることで、その２辺の媒体の移動方向との傾斜角度を求めることが可能となる。このとき、まず、その最頻の媒体長を含むスキャンラインの数が媒体画像全体のスキャンライン数に対して占める割合をチェックすることにより、媒体の４角が折れ曲がったり欠損していて媒体が過剰に傾斜していないかどうかを判断する。傾斜過剰の場合は、たとえ傾斜角度を求めたとしてもその計算精度は悪いので、その媒体は傾斜角度を求めることができないと判断する。次に、最頻の媒体長を含むスキャンラインの中から、上位および下位の所定数のスキャンラインを選び出し、その上位の各スキャンラインと下位の各スキャンラインとの総組み合わせで角度を求める。すなわち、各組み合わせのスキャンライン対に対し、それらの媒体長の開始または終了位置の座標値の差とスキャンライン間の距離とから傾斜角度を算出する。最後に、総組み合わせの数だけ求めた傾斜角度からその平均を算出して撮像媒体の傾斜角度としている。傾斜角度の検出は、全画像の撮像後ではなく、画像撮像と同時に開始することができるため、高速処理が可能になり、しかも、角度算出には最頻の媒体長を含む上位および下位の所定数のスキャンラインを使用し、それらの総組み合わせので角度を求めるようにしたことにより、計算精度を上げることができ、信頼性の高い撮像媒体の傾斜角度検出が可能となる。
【０００９】
【発明の実施の形態】
以下、本発明の実施の形態を、紙幣鑑別のための画像読み取り装置に適用した場合を例に図面を参照して詳細に説明する。
【００１０】
図１は紙幣鑑別装置の画像読み取り装置の概略構成を示す図である。この図１において、紙幣１の搬送方向に対して直角な方向に紙幣１をスキャンするような画像読み取り装置が設けられている。紙幣１は図示しない紙幣搬送部によってたとえばその長手方向に搬送されてくるものとする。画像読み取り装置は、紙幣搬送路を挟んでその下部に発光素子２が配置され、上部にセルフォックレンズ３を介して受光素子４が配置されている。発光素子２はたとえば発光ダイオードを一列に配列した発光ダイオードアレイから構成され、受光素子４はたとえばＣＣＤ（charge coupled device ）ラインセンサである。
【００１１】
紙幣１の画像読み取りは、一定の速度で搬送された紙幣１に対して所定のタイミングで発光素子２を発光させ、紙幣の下面を照射し、照射した光を反対側にあるセルフォックレンズ３を介して受光素子４に結像させることにより行われる。受光素子４は、紙幣１を透過しないで直接入射された光を画素値の大きな透光画素として検出し、紙幣１を透過して入射された光を画素値の小さな非透光画素として検出し、図示しない画像処理部に出力する。
【００１２】
画像処理部では、このようにして取得した画像から紙幣の斜行方向を検出し、その斜行画像を補正する処理を行うが、その処理の流れについて説明する。
図２は斜行画像処理の概略の流れを示すフローチャートである。まず、画像読み取り装置によって得られた画素値からスキャンラインごとに非透光画素値の長さに対応する短手長を求め、その分布を取得する（ステップＳ１）。斜行角度検出精度を高めるために、その短手長分布から短手長が最も多く分布する短手長最頻値、すなわち紙幣の長手辺に折れ、欠けがある部分を除いた信頼性の高い値を求める（ステップＳ２）。この最頻値としては、±１ドットは許容範囲内とする。ここで、短手長最頻値の頻度合計が設定値以上かどうかを判断する（ステップＳ３）。短手長最頻値の頻度合計が小さければ、紙幣の長手辺が異常に短いか長手長両辺が平行ではないと考えられる。したがって、この最頻値をもとに斜行角度を求めることはできないので、この紙幣は異常であると判断して返却するリジェクト処理を行う（ステップＳ４）。斜行角度を正しく検出できることが分かれば、次に、斜行角度の検出を行う（ステップＳ５）。この斜行角度の検出の詳細は、後述する。次に、斜行補正の対象を定めるために、紙幣領域の算出を行って、紙幣の４角の座標を求める（ステップＳ６）。次に、紙幣が大きく斜行している場合は誤鑑別の原因になるので、その斜行角度がたとえば１０゜以内にあるかどうかを判断し（ステップＳ７）、１０゜よりも大きく斜行していれば、リジェクト処理を行う。次に、斜行角度を求めた複数の角度値の分散が設定範囲内かどうかが判断される（ステップＳ８）。分散が大きければ、求めた斜行角度は信頼できる値でないので、リジェクト処理される。最後に、このようにして求めた斜行角度だけ、紙幣の領域を回転させることにより斜行補正を行う（ステップＳ９）。
【００１３】
次に、斜行角度の検出までの処理の詳細を順次説明する。まず、紙幣の画像データについて説明する。
図３は画像データの用語の定義を説明する図である。画像データはｘｙ座標系で表すものとし、紙幣搬送方向と反対方向をｙ軸、紙幣搬送方向に直角な方向をｘ軸とする。斜行状態で示した矩形領域が紙幣領域、スキャンラインが最初に検出した紙幣領域の点を最上点、最後に検出した点を最下点、スキャンラインが最初に検出する長手辺のｙ座標位置を最左点、最後に検出する長手辺のｙ座標位置を最右点、最上点と最下点とのｙ軸方向の差を長手長、最左点と最右点とのｘ軸方向の差を短手長、紙幣領域の平均の傾きを平均斜行角度θとする。また、短手長、長手長、平均斜行角度θは、それぞれに示す矢印の方向を正としている。
【００１４】
ここで、紙幣１の画像データの取り込みは、搬送されてくる紙幣の先端、図では上から順に行われ、各スキャンラインについては左から右の方向にスキャンする。各スキャンラインでは、まず、最左点および最右点が求められる。スキャンすることによって得られる画素は、紙幣を透過しないで受光素子４に入力された場合の透光画素値と、紙幣を透過してきた場合の非透光画素値とでは大きく異なる。そこで、スキャンライン上で最初に非透光画素が出現した座標値を最左点とし、最後に非透光画素の出現座標位置を最右点とする。なお、紙幣１には、スキャンラインの途中に穴が明いているものもあり、その穴によって一旦非透光画素になるが、スキャンライン上で最後に出現した非透光画素を求めるようにしているので、必ず、最右点が求められる。
【００１５】
短手長は、最右点から最左点を差し引いて１を加えた値によって求められる。各スキャンラインごとの最左点、最右点、および短手長は全スキャンラインリストと呼ぶテーブルに記憶される。また、各スキャンラインごとに紙幣の短手長の頻度分布を短手長頻度分布全リストと呼ばれるテーブルに記憶する。そして、この短手長頻度分布全リストを用いて、短手長が１画素以上のものを対象として頻度が最大の短手長、すなわち、最頻短手長を求める。これにより、長手の辺に欠けと呼ばれる欠損部分が存在するスキャンラインを除いた、両側の長手辺を横切るスキャンラインが最頻短手長となる。
【００１６】
このようにして求めた最頻短手長の最左点の座標値から斜行角度を求めることになるが、その斜行角度を精度よく求めるには、できるだけ距離の離れた最頻短手長を使用することが重要である。この最頻短手長が分布する距離は紙幣の斜行状態で変化する。ここで、求めることができるできる斜行角度の範囲について説明する。
【００１７】
図４は紙幣を最大斜行角度で撮像したときの状態を示した説明図である。図４において、紙幣が搬送される搬送路の幅を１００ｍｍ、想定している最小紙幣サイズが１１７×６０であるとする。搬送路の幅に対して鑑別する紙幣が最大斜行状態で搬送された場合、最大斜行角度は２２．３°になる。これは紙幣の状態が良好な場合であって、流通紙幣の場合は角が折れ曲がっていることがある。その場合は、さらに斜行角度が大きくなる。しかし、斜行角度が２２．３°より大きくなると、斜行角度を求めるための短手長の最頻値が少なくなるので、それから求めた斜行角度は精度が悪くなり、ひいては鑑別率の低下につながる。したがって、最大斜行角度は２２．３°とし、これより斜行角度が大きな紙幣は、最頻値をもとに斜行角度を求めることはできないので、斜行不定とし、リジェクトすることにしている。ただし、紙幣鑑別としては、紙幣の角のある程度の折れ曲がりは許容しなければいけないので、ここでは、４角の２０ｍｍ×２０ｍｍは折れ曲がっていたり欠損していたとしてもいいことにする。
【００１８】
そこで、最大斜行角度にあるときの紙幣に関して、その斜行角度を求めるために必要な有効スキャンラインを考えると、まず、図４の上下においてスキャンラインが短手辺を横切る領域はｙ軸方向に２３．２ｍｍあるので、スキャン間隔を約１．３８ｍｍとすれば、１７ラインになり、スキャンラインが両側の長手辺を同時に横切る領域は８５．１ｍｍであるので、６１ラインとなる。紙幣の４角の折れ曲がりを考慮すると、最大傾斜角度で有効なｙ軸方向の距離は４８．０ｍｍであり、対象とできるラインは３５となる。さらに、実際には、この折れ曲がり部分の境界を通るスキャンラインの画素値は撮像タイミングにより紙幣の切れ目になっていると、誤差が１ドット分出るので、上下１ラインを除外することにししている。したがって、最大斜行状態にある最小紙幣の斜行角度を求めるのに有効なスキャンラインの最大距離は、３３ラインとなる。このとき、紙幣を横切るスキャンライン全体の数が９４ラインとなるので、その最大距離の範囲は全体の３５％になる。つまり、最頻短手長のラインが全スキャンラインの３５％に満たなければ、その紙幣は形状異常と判断してよいことになる。
【００１９】
斜行角度は、できるだけ距離の離れた最頻短手長のたとえば最左点の座標から算出することにより高い精度で求めることができる。ところが、紙幣を搬送する速度や受光素子による撮像には必ず誤差があるので、この誤差を考慮した場合に、斜行角度算出の精度を保証するには、スキャンラインの距離はどれくらい必要かについて説明する。
【００２０】
図５は搬送速度誤差による角度変動を示す説明図である。紙幣を搬送する搬送速度には速度変動があり、その場合、撮像された画像は搬送方向に伸縮した画像となる。図５において、搬送速度が変動しないで撮像された紙幣の画像をＩ１とし、この画像Ｉ１の読み取り開始の位置をｐ０、読み取り終了の位置をｐ１とする。紙幣の搬送速度が一定した状態で撮像されたならば、紙幣の画像Ｉ１は矩形形状となるが、たとえば搬送速度が速くなると、ｐ２の位置で読み取りが終了するので、画像は搬送方向に縮んだ形に変形された画像Ｉ２になる。したがって、この画像Ｉ２の斜行角度は、実際の斜行角度より大きくなる。逆に、搬送速度が遅くなると、斜行角度は実際よりも小さくなる。この搬送速度の変動による斜行角度の誤差は、速度変動を３％とすると、角度変動は±１．０３１倍になる。
【００２１】
これに対して、撮像誤差は実測で±１ドットあるので、斜行角度が０で入った場合でも最悪２ドットはずれることになる。ここで、角度誤差θを、
【００２２】
【数１】
θ＝ｔａｎ-1（２／ｙ）  ・・・（１）
で求めると、表１のようになる。
【００２３】
【表１】
0003711737.tif 000002
【００２４】
この表１は、角度を見るドット間距離、すなわちｙ軸方向のスキャンラインのいくつかの数に対してそれぞれの角度誤差と速度変動を加味した角度誤差とを示している。この表１によれば、ドット間距離を１６ラインから順次１９０ラインまで大きくしていくと、角度誤差は７．１から０．６まで減少していくことがわかる。このときの速度変動を考慮した角度誤差もドット間距離が大きくなるにつれて小さくなっている。
【００２５】
ここで、斜行角度算出の精度を５°以上保証しようとすると、この表１から最小紙幣で少なくとも２４ラインの距離は必要であることがわかる。したがって、最大誤差を５°に抑えるためには、最小紙幣での最大距離（３３ライン）から５％を保証するのに必要な距離（２４ライン）を除いた上下５ラインで斜行角度を算出すればよいことがわかる。なお、撮像誤差に関しては、現実的に±１ドットの誤差は角度算出のための点数を増やすことで、０とみなすことができる。
【００２６】
図６は斜行角度の計算例を説明するための図である。図６において、紙幣画像Ｉ３をスキャンしながら各スキャンラインの短手長を求めたときの様子を示しており、ここで、紙幣の両長手辺を横切るスキャンラインとして、その上下領域にてライン１１〜２３が得られたとする。ここで、一番上と一番下のライン１１，２３は折れや欠けの可能性が高い紙幣の角をスキャンしたものであるため、この２本は斜行角度算出には使われない。また、長手辺に存在する欠けによって短手長が最頻値より短いライン１３についても斜行角度算出から除外される。また、上位の有効ラインの５番目のライン１７と下位の有効ラインの下から５番目のライン１８との距離は、角度算出の精度の５°以上を保証するため、２４ライン以上離れている。
【００２７】
斜行角度算出には、上位の五つのライン１２，１４，１５，１６，１７と下位の五つのライン１８，１９，２０，２１，２２とが使われる。まず、ライン１２の最左点の座標値と下位の五つのライン１８，１９，２０，２１，２２の各最左点の座標値とで角度を求め、さらに、ライン１４，１５，１６，１７のそれぞれについて、下位の五つのライン１８，１９，２０，２１，２２との間で同様にして角度算出を繰り返す。すなわち、上位の有効な五つのラインと下位の有効な五つのラインとの総当たりの組み合わせで、合計２５個の角度を求め、最後にそれらの平均を以って斜行角度とするようにしている。
【００２８】
すなわち、上位１本目のライン１２の最左点のｘ座標値に対して下位５本目のライン１８の最左点のｘ座標値との差をΔｘ１１とし、以下、下位４本目、３本目、２本目、１本目のライン１９，２０，２１，２２の最左点のｘ座標値との差をΔｘ１２，Δｘ１３，Δｘ１４，Δｘ１５とし、同様に、上位２本目のライン１４の最左点のｘ座標値に対して下位５本目、４本目、３本目、２本目、１本目のライン１８，１９，２０，２１，２２の最左点のｘ座標値との差をΔｘ２１，Δｘ２２，Δｘ２３，Δｘ２４，Δｘ２５とし、これを上位５本目のライン１７の最左点のｘ座標値に対する下位１番目のライン２２の最左点のｘ座標値との差について同様の方法で定義する。また、上位１本目のライン１２のｙ座標値に対して下位５本目のライン１８のｙ座標値との差をΔｙ１１とし、以下、下位４本目、３本目、２本目、１本目のライン１９，２０，２１，２２のｙ座標値との差をΔｙ１２，Δｙ１３，Δｙ１４，Δｙ１５とし、同様に、上位２本目のライン１４のｙ座標値に対して下位５本目、４本目、３本目、２本目、１本目のライン１８，１９，２０，２１，２２のｙ座標値との差をΔｙ２１，Δｙ２２，Δｙ２３，Δｙ２４，Δｙ２５とし、これを上位５本目のライン１７のｙ座標値に対する下位１番目のライン２２のｙ座標値との差について同様の方法で定義する。すると、斜行角度は以下の計算式２によって算出することができる。
【００２９】
【数２】
斜行角度＝
ｔａｎ-1（Δｘ１１／Δｙ１１＋Δｘ１１／Δｙ１２＋
・・・＋Δｘ５５／Δｙ５５）／２５  ・・・（２）
このように、±１ドットを許容範囲内として求めた短手長の最頻値が、紙幣画像がある部分の全体の３５％以上で、最頻値の中で上位６ライン目と下位６ライン目との距離が２４ライン以上あったときに、上位２〜６ライン目と下位２〜６ライン目との全組み合わせから求めた２５の角度の平均を斜行角度としたことで、最小紙幣の折れ欠けなしのときの最大斜行角度で、４角が２０ｍｍ×２０ｍｍの折れがあるときの有効ドット数をもとに１点で計測したときの最大斜行誤差は、５°以下を保証することができる。最頻値が３５％に満たない有効ライン過少の場合、および計算対象ライン間が２４未満の有効ライン過少の場合はそれぞれ斜行不定としてリジェクト処理される。
【００３０】
【発明の効果】
以上説明したように、本発明では、矩形媒体をスキャンしながらスキャン方向の媒体長探索による最頻の媒体長を取得し、その最頻の媒体長の中から上位および下位にある数ラインの総組み合わせで角度検出を行うように構成した。これにより、媒体画像を全部取得するまで待つことなく、取得しながらの角度検出の同時処理をするため、処理を高速化でき、総組み合わせの数だけ求めた多数の角度値をもとに最終的な傾斜角度を求めているので、精度の高い傾斜角度を得ることができる。
【図面の簡単な説明】
【図１】紙幣鑑別装置の画像読み取り装置の概略構成を示す図である。
【図２】斜行画像処理の概略の流れを示すフローチャートである。
【図３】画像データの用語の定義を説明する図である。
【図４】紙幣を最大斜行角度で撮像したときの状態を示した説明図である。
【図５】搬送速度誤差による角度変動を示す説明図である。
【図６】斜行角度の計算例を説明するための図である。
【符号の説明】
１  紙幣
２  発光素子
３  セルフォックレンズ
４  受光素子
【図１】
0003711737.tif 000003
【図２】
0003711737.tif 000004
【図３】
0003711737.tif 000005
【図４】
0003711737.tif 000006
【図５】
0003711737.tif 000007
【図６】
0003711737.tif 000008