JPH05258146A - 紙葉類の斜行データ補正装置 - Google Patents

紙葉類の斜行データ補正装置

Info

Publication number
JPH05258146A
JPH05258146A JP4089393A JP8939392A JPH05258146A JP H05258146 A JPH05258146 A JP H05258146A JP 4089393 A JP4089393 A JP 4089393A JP 8939392 A JP8939392 A JP 8939392A JP H05258146 A JPH05258146 A JP H05258146A
Authority
JP
Japan
Prior art keywords
straight line
edge
angle
paper sheet
intersection point
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
Application number
JP4089393A
Other languages
English (en)
Inventor
Taku Inoue
卓 井上
Kazuhiro Takenaka
一博 竹中
Yasushi Fujita
靖 藤田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Glory Ltd
Original Assignee
Glory Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Glory Ltd filed Critical Glory Ltd
Priority to JP4089393A priority Critical patent/JPH05258146A/ja
Publication of JPH05258146A publication Critical patent/JPH05258146A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【目的】 紙葉類の四隅に欠け折れ等があっても、確実
に斜行データを補正する。 【構成】 イメージデータ収集装置1で搬送路12上を
搬送される紙幣11のイメージデータが収集され、イメ
ージデータ格納装置2に格納される。次に、エッジ強調
処理が行なわれ、2値化が行なわれた後エッジ抽出が行
なわれる。得られたエッジデータはエッジデータ格納装
置3に格納される。所定のテンプレートが直線パターン
格納装置4に格納されており、エッジデータを代表する
直線式を求めるためにパターン重ね合わせ処理部5によ
りエッジデータとテンプレートが重ね合わせられ、いわ
ゆるエッジへの投票という処理が行なわれる。投票によ
り求められた2直線について交点計算部6により交点が
求められる。最後に、イメージデータ回転・平行移動処
理部7により求められた交点を回転中心にして回転補正
が行なわれ、更に平行移動することによって所定位置に
配置される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、紙幣などの紙葉類を識
別する際、紙葉類が斜めになっていた場合でもそれを得
られたデータのみで補正する紙葉類の斜行データ補正装
置に関するものである。
【0002】
【従来の技術】紙幣などの紙葉類の識別には一般にその
紙葉類の搬送を伴うものであるが、紙葉類の状態及び搬
送機構等により紙葉類が斜めに搬送される(これを斜行
という)ことがあった。従来はこのように斜行が生じた
場合、2個のセンサを遮るタイミングのずれによりその
斜行量を検知し、斜行量に応じて予め設けられた基準と
なる識別パターンを読み出して比較していた。しかし、
斜行量に応じて識別パターンを持つことはメモリを多量
に必要とし、好ましくなかった。
【0003】この欠点を改善するために、搬送される紙
葉類のイメージを取り込み、このイメージのエッジの情
報から斜行量を求めて、イメージを回転移動させるもの
がある(例えば、特開平1−233593号公報)。こ
の方法は、エッジの情報から直線の傾きを求め、隣合う
直線の交差角度が90°となるものを見つけて原点に移
動させるものである。
【0004】
【発明が解決しようとする課題】ところで、上記公報の
技術では、紙葉類の四隅が欠けたり折れたりしている場
合はエッジから検出した隣合う線分の交差角度が90°
とならないためエッジ点が定められずデータを補正する
ことはできないという問題点があった。
【0005】本発明は上述のような事情から成されたも
のであり、本発明の目的は、紙葉類の四隅に欠け折れ等
があっても、確実に斜行データを補正することができる
紙葉類の斜行データ補正装置を提供することにある。
【0006】
【課題を解決するための手段】本発明は、紙幣などの紙
葉類を識別する際、紙葉類が斜めになっていた場合でも
それを得られたデータのみで補正する紙葉類の斜行デー
タ補正装置に関するものであり、本発明の上記目的は、
紙葉類のイメージ情報を取り込むイメージ情報取込手段
と、この取り込まれたイメージ情報から前記紙葉類のエ
ッジを抽出するエッジ抽出手段と、基準線に対して90
°の近傍で予め所定角度毎に用意された第1の複数の直
線テンプレートと、前記基準線に対して0°の近傍で予
め所定角度毎に用意された第2の複数の直線テンプレー
トと、前記エッジ抽出手段により抽出されたエッジに対
して前記第1の複数の直線テンプレート及び前記第2の
複数の直線テンプレートを一本ずつ重ね合わせて重なり
度合いを検出する重なり度合検出手段と、この重なり度
合検出手段により最も重なっていると判断された前記第
1の複数の直線テンプレート及び前記第2の複数の直線
テンプレートのうちのそれぞれの一本ずつの直線テンプ
レートの角度から前記紙葉類の斜行角度を算出する斜行
角度算出手段と、前記一本ずつの直線テンプレートから
それぞれ直線を形成してその交点を算出する交点算出手
段と、この交点算出手段により算出された交点と前記斜
行角度算出手段により算出された斜行角度とに基づいて
前記取り込まれたイメージ情報に回転移動及び平行移動
を施して所定位置に移動させる移動手段とを備えること
によって達成される。
【0007】
【作用】本発明にあっては、紙葉類の二辺に対応する複
数の直線テンプレートを用意し、取り込んだ紙葉類のエ
ッジ情報に対してその直線テンプレートを1つずつ画素
ごとに当てていき、最も合っているとみなされる直線テ
ンプレートの角度とその画素の座標とから2直線を形成
し、その交点と角度とに基づいて取り込んだ紙葉類のイ
メージ情報を回転・平行移動させているので、紙葉類の
いかなる位置や形状の欠け・折れに対しても的確にその
斜行角度及び頂点の位置を推定できる。
【0008】
【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図1は、本発明の紙葉類の斜行デー
タ補正装置における一実施例の構成ブロック図である。
また、図2は、本発明の紙葉類の斜行データ補正装置の
動作手順を示すフローチャートである。図1及び図2に
基づいて実施例を説明する。
【0009】先ず、イメージスキャナ,CCDカメラ等
のイメージデータ収集装置1で搬送路12上を搬送され
る紙幣11のイメージデータを収集し(ステップS
1)、イメージデータ格納装置2に格納する(ステップ
S2)。次に、エッジ強調処理を行なう(ステップS
3)。すなわち、得られたイメージデータに対してso
bel計算を行なう。そこで、イメージデータをカラー
情報で収集したならば、それをモノクロ情報に変換す
る。モノクロイメージデータに対して次に示すsobe
lフィルタをかける。
【0010】
【外1】 そこで、左のフィルタから求めた値をdx、右のフィル
タから求めた値をdyとし、このdx,dyを用いて数
1及び数2により各画素についての“大きさmag”と
“方向dir”を求める。
【0011】
【数1】
【0012】
【数2】 次に、2値化を行なった後エッジ抽出を行なう(ステッ
プS4)。すなわち、大きさmagに対する所定のしき
い値を与え、しきい値以上になる画素を残してしきい値
より小さい画素を“0”にする。しきい値以上の画素は
“1”の振幅と先に求められたdirなる位相を持つ。
以上の2値化の後のエッジ抽出では、振幅が“1”の画
素を探して“1”のつながりを求め紙幣11の縁に対応
する“1”の連なりのみを切り出して振幅を“1”と
し、その他の振幅を“0”にする。このようにして得ら
れたエッジデータをエッジデータ格納装置3に格納す
る。
【0013】このようにしてエッジデータが確保された
ら、次に、そのエッジデータを代表する直線式を求める
ためにいわゆるエッジへの投票という処理を行なう(ス
テップS5)。図3及び図4は、エッジへの投票処理を
説明するための図である。そこで、図3(A)は折れ,
欠け等がなく、しかも斜行のない紙幣11のエッジに相
当する矩形であり、この発明では同図における辺,辺
に対応するテンプレートをROM等の直線パターン格
納装置4に格納しておく。すなわち、同図(B),
(C)にそれぞれ示すように、辺,辺に対応するテ
ンプレートとしてそれぞれ辺,辺に対して−5°〜
+5°の11個の直線テンプレートを用意する。このと
き、各テンプレートには辺,辺に対応するものであ
ることを示す位相を特定しておく(図において矢印で表
現)。また、イメージデータ領域と同じ大きさの投票用
の領域を確保しておく。
【0014】図5は、投票処理の詳細を示すフローチャ
ートである。図4(A)に、実際に読み込んだ紙幣の情
報から得られた振幅“1”のエッジ情報の具体例を示
す。先ず、あるテンプレートを選択する(ステップS5
01)。そこで、パターン重ね合わせ処理部5により、
図4(B)に示すようにそのテンプレートの左端(右端
でも真ん中でもよい)を振幅“1”のある1つの画素に
重ね合わせる(ステップS502)。そのときテンプレ
ートの長さ分の各画素において、その位相がテンプレー
トの位相と一致している場合は、その重ね合わせた画素
に対応する投票領域に1を投票する(ステップS50
3)。
【0015】振幅“1”の画素はすべて終りであるか否
かを判断する(ステップS504)。終りでないと判断
されたら、次の振幅“1”の画素をポイントしてステッ
プS502に戻り、同様に投票数を求める。振幅“1”
のすべての画素について投票数が求まったら、すべての
テンプレートについて終了したか否かを判断する(ステ
ップS505)。投票処理の終わっていないテンプレー
トがある場合にはステップS501に戻り、次のテンプ
レートについて同様の投票処理を行なう。各テンプレー
トに対応して投票領域が確保されて振幅“1”の画素の
位置に投票数が格納されるわけである。図4(C)は、
あるテンプレートによる投票数の具体例を示す図であ
る。また、すべて直線であるならば、直線部分の最も長
い辺においてある画素において最大の投票数となる。
【0016】このようにしてすべてのテンプレートにつ
いての投票処理が終了したら、次に、先ず辺について
のすべてのテンプレートに渡って最大の投票数を獲得し
た画素を抽出し(ステップS506)、その画素を有す
る投票領域に対応するテンプレートの傾きとその画素の
投票領域上での位置(X方向,Y方向)の情報を確保す
る(ステップS507)。そして、その傾きをm、位
置の座標を(x,y)としたとき、数3に示す直線
を求め、その求められた直線を実際に読み込んだ情報に
ついての辺に対応したエッジであるとみなす(ステッ
プS508)。
【0017】
【数3】y=m(x−x)+y 更に、同様に、辺についてのすべてのテンプレートに
渡って最大の投票数を獲得した画素を抽出し(ステップ
S509)、その画素を有する投票領域に対応するテン
プレートの傾きとその画素の投票領域上での位置(X方
向,Y方向)の情報を確保する(ステップS510)。
そして、その傾きをm、位置の座標を(x,y
としたとき、数4に示す直線を求め、その求められた直
線を実際に読み込んだ情報についての辺に対応したエ
ッジであるとみなす(ステップS511)。
【0018】
【数4】y=m(x−x)+y 以上のような投票処理により実際に読み込んだ情報につ
いて辺,辺に対応したエッジが直線として求められ
たら、次に交点計算部6により数3に示された直線と数
4に示された直線の交点を求める(ステップS6)。こ
の求められた交点が読み込んだ紙幣の左下隅に該当して
いることになる。したがって、最後に、イメージデータ
回転・平行移動処理部7により求められた交点を回転中
心にして回転補正を行ない(ステップS7)、更に平行
移動することによって所定位置に配置することができる
(ステップS8)。したがって、斜行データが補正でき
たことになる。
【0019】図6は、紙幣11を読み取った際の斜行デ
ータの補正の具体例を示す図であり、同図(A)が補正
前の斜行データ、同図(B)がその斜行データから得ら
れたエッジデータ、同図(C)が補正後のデータをそれ
ぞれ示している。
【0020】尚、上述した実施例においては、辺,辺
に対応するテンプレートを用意したが、他の2辺に対
応するテンプレートでもよく、その場合は2直線により
求められる交点は紙幣の右上隅に該当していることにな
る。また、用意する数も−5°〜+5°の間で1°刻み
である必要はなく、微細にして更に多くを用意してもよ
い。また、上記実施例では搬送途上での紙葉類の斜行を
補正したが、これに限らず、例えば複写機で斜めに置か
れた原稿を補正する場合のように、静止した紙葉類の斜
行を補正する場合も本発明は含んでいる。
【0021】
【発明の効果】以上のように本発明の紙葉類の斜行デー
タ補正装置によれば、紙葉類のいかなる位置にいかなる
形状の欠け・折れがあっても、特にテンプレートを採用
して画素単位で処理を行なうことで正確にその斜行角度
及び頂点の位置を推定しているので、取り込んだ紙葉類
の斜行データを正確に補正できる。
【図面の簡単な説明】
【図1】本発明の紙葉類の斜行データ補正装置における
一実施例の構成ブロック図である。
【図2】本発明の紙葉類の斜行データ補正装置の動作手
順を示すフローチャートである。
【図3】エッジへの投票処理を説明するための図であ
る。
【図4】エッジへの投票処理を説明するための図であ
る。
【図5】投票処理の詳細を示すフローチャートである。
【図6】紙幣11を読み取った際の斜行データの補正の
具体例を示す図である。
【符号の説明】
1 イメージデータ収集装置 2 イメージデータ格納装置 3 エッジデータ格納装置 4 直線パターン格納装置 5 パターン重ね合わせ処理部 6 交点計算部 7 イメージデータ回転・平行移動処理部 11 紙幣 12 搬送路

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 紙葉類のイメージ情報を取り込むイメー
    ジ情報取込手段と、この取り込まれたイメージ情報から
    前記紙葉類のエッジを抽出するエッジ抽出手段と、基準
    線に対して90°の近傍で予め所定角度毎に用意された
    第1の複数の直線テンプレートと、前記基準線に対して
    0°の近傍で予め所定角度毎に用意された第2の複数の
    直線テンプレートと、前記エッジ抽出手段により抽出さ
    れたエッジに対して前記第1の複数の直線テンプレート
    及び前記第2の複数の直線テンプレートを一本ずつ重ね
    合わせて重なり度合いを検出する重なり度合検出手段
    と、この重なり度合検出手段により最も重なっていると
    判断された前記第1の複数の直線テンプレート及び前記
    第2の複数の直線テンプレートのうちのそれぞれの一本
    ずつの直線テンプレートの角度から前記紙葉類の斜行角
    度を算出する斜行角度算出手段と、前記一本ずつの直線
    テンプレートからそれぞれ直線を形成してその交点を算
    出する交点算出手段と、この交点算出手段により算出さ
    れた交点と前記斜行角度算出手段により算出された斜行
    角度とに基づいて前記取り込まれたイメージ情報に回転
    移動及び平行移動を施して所定位置に移動させる移動手
    段とを備えるようにしたことを特徴とする紙葉類の斜行
    データ補正装置。
JP4089393A 1992-03-13 1992-03-13 紙葉類の斜行データ補正装置 Pending JPH05258146A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4089393A JPH05258146A (ja) 1992-03-13 1992-03-13 紙葉類の斜行データ補正装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4089393A JPH05258146A (ja) 1992-03-13 1992-03-13 紙葉類の斜行データ補正装置

Publications (1)

Publication Number Publication Date
JPH05258146A true JPH05258146A (ja) 1993-10-08

Family

ID=13969412

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4089393A Pending JPH05258146A (ja) 1992-03-13 1992-03-13 紙葉類の斜行データ補正装置

Country Status (1)

Country Link
JP (1) JPH05258146A (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000508460A (ja) * 1997-01-08 2000-07-04 ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフト 注目関連画像セクションの幾何学的データを求める方法
JP2000508461A (ja) * 1997-01-08 2000-07-04 ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフト スキャン原画の幾何学的データの決定方法
JP2007073035A (ja) * 2005-08-08 2007-03-22 Toshiba Corp 紙葉類識別装置および紙葉類識別方法
US7984906B2 (en) 2008-07-23 2011-07-26 Seiko Epson Corporation Medium detection method and a medium processing device
US8442322B2 (en) 2010-11-12 2013-05-14 Fujitsu Limited Image processing apparatus and non-transitory storage medium storing image processing program
KR101397905B1 (ko) * 2007-12-12 2014-05-20 주식회사 엘지씨엔에스 매체이미지 검출장치 및 방법, 그리고 그를 이용한매체취급시스템
CN106898083A (zh) * 2017-03-01 2017-06-27 深圳怡化电脑股份有限公司 一种用于纸币的图像处理方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000508460A (ja) * 1997-01-08 2000-07-04 ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフト 注目関連画像セクションの幾何学的データを求める方法
JP2000508461A (ja) * 1997-01-08 2000-07-04 ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフト スキャン原画の幾何学的データの決定方法
JP2007073035A (ja) * 2005-08-08 2007-03-22 Toshiba Corp 紙葉類識別装置および紙葉類識別方法
KR101397905B1 (ko) * 2007-12-12 2014-05-20 주식회사 엘지씨엔에스 매체이미지 검출장치 및 방법, 그리고 그를 이용한매체취급시스템
US7984906B2 (en) 2008-07-23 2011-07-26 Seiko Epson Corporation Medium detection method and a medium processing device
US8442322B2 (en) 2010-11-12 2013-05-14 Fujitsu Limited Image processing apparatus and non-transitory storage medium storing image processing program
CN106898083A (zh) * 2017-03-01 2017-06-27 深圳怡化电脑股份有限公司 一种用于纸币的图像处理方法及装置

Similar Documents

Publication Publication Date Title
JP3636809B2 (ja) 画像処理方法
JPH08123900A (ja) ライン走査画像のための位置決定方法及びその装置
US20030035593A1 (en) Real time electronic registration of scanned documents
US7272267B1 (en) Image processing method and apparatus for normalizing faces for a layout image
JP2004129271A (ja) オーバスキャンされた画像中での文書のスキュー角及び位置を決定する方法
JP4752694B2 (ja) 画像抽出装置
JPH05258146A (ja) 紙葉類の斜行データ補正装置
JP3963053B2 (ja) 画像認識装置及び記録媒体並びに画像処理装置
TWI326854B (en) Verification method for determining areas within an image corresponding to monetary banknote
CN107194391A (zh) 一种可对抗图像拉伸偏移的智能分析定位电子选票的方法
JP3640488B2 (ja) 画像処理方法
JP4285253B2 (ja) 傾き検出機能付き画像検査装置
JP3372359B2 (ja) パターンマッチング方法
JPH11219460A (ja) 傾斜画像処理方法
JP5019183B2 (ja) 原本照合装置、原本照合方法および原本照合プログラム
JP6282040B2 (ja) 紙葉判別装置および紙葉判別方法
JPH10332333A (ja) 対象物の回転角と位置の検出方法
CN106898083A (zh) 一种用于纸币的图像处理方法及装置
JPS6027436B2 (ja) 文字認識修正方式
JP3544779B2 (ja) 紙葉類の画像データ抽出方法及び装置
JP4354225B2 (ja) 複写型idカード作製装置及び複写型idカード作製方法
JP4467690B2 (ja) テンプレート設定方法
JP2002015317A (ja) 紙片の画像データ変換方法
JP2008258980A (ja) 画像情報処理装置および画像傾斜角度算出方法
JP2708620B2 (ja) 長方形状紙葉類の画像処理装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees