JPH04119480A

JPH04119480A - 長方形状紙葉類の画像処理装置

Info

Publication number: JPH04119480A
Application number: JP2239726A
Authority: JP
Inventors: Yoshinori Mukai; 昌憲向井
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-09-10
Filing date: 1990-09-10
Publication date: 1992-04-20
Anticipated expiration: 2013-02-04
Also published as: JP2708620B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔概要〕長方形状紙葉類の有効四辺確定方式に関し、有効四辺算
出のために用いるデータ量を少なくして処理時間の短縮
を図ることを目的とし、長方形状紙葉類の入力濃淡画像
から、その有効四辺を求める画像処理方式において、前
記入力濃淡画像の画素を、背景部分と紙葉類部分とに区
別する、二値画素データに変換し、この二値画素データ
に基づいて前記紙葉類部分の縁部を示す位置データを求
め、さらに、前記紙葉類の辺ごとに、この位置データの
最頻値を求め、この最頻値によって規定される直線部分
のそれぞれを前記有効四辺とする構成を有する。

〔産業上の利用分野〕

本発明は、長方形状紙葉類、例えば、紙幣、小切手９株
券、債券、宝くじ券１葉書、身分証明書などの長方形状
紙葉類の四辺を特定するだめの画像処理方式に関する。

〔従来の技術〕

一般に、紙幣などの長方形状紙葉類が偽造券。

破れ券、汚れ券等でないかどうかをチエツクする場合に
は、先ず長方形状紙葉類の外形、すなわぢ有効四辺を確
定することが必要である。

そして、従来、第５図に示す手順で長方形状紙葉類の有
効四辺を確定していた。

すなわち、 ■′長方形状紙葉類を投入部に入れて搬送路上を移動さ
せる。

■′搬送路の所定位置に設けられた光学センサ。

厚みセンサなどの各種センサによって長方形状紙葉類の
模様や外形などを表す濃淡画像を求める。なお、各種セ
ンサの位置まで搬送された長方形状紙葉類は１〜３°傾
いているため、前記濃淡画像も斜行したものになってい
る。

■′濃淡画像の各画素を階調信号、二値データなどに変
換して画像メモリに格納する。

■′前記二値データに対する最小２乗法などの統計的処
理により回帰直線を求め、斜行補正、端点補正などの各
種画像処理を実行して長方形状紙葉類の全体画像を前記
斜行のない状態に整列させる。

■′当該整列処理後の二値データに対して、再び最小２
乗法などの統計的処理を実行して長方形状紙葉類の各辺
に対応する回帰直線を求める。

■′この回帰直線のそれぞれを長方形状紙葉類の有効四
辺として確定する。

といった手順により、長方形状紙葉類の外形を特定して
いた。

〔発明が解決しようとする課題〕

以上のように、従来の長方形状紙葉類の四辺を特定する
方式では、画像メモリから読み出したデータに対して最
小２乗法などの統計的処理を実行しており、この処理で
は極めて膨大な量の画像データ（場合によってはすべて
の画像データ）を扱うため処理時間が長くなるという問
題があった。

そこで、本発明では、画像メモリから読み出した二値画
素データに対する最小２乗法などの統計的処理に代えて
、この二値画素データから長方形状紙葉類部分の縁部を
示す位置データ（Ｘ座標。

Ｘ座標）を求め、次に、辺ごとに、この位置データの最
頻値を求め、この最頻値によって規定される直線部分の
それぞれを長方形状紙葉類の有効四辺とすることにより
、この有効四辺算出のために必要なデータ量を少なくし
て処理時間の短縮を図ることを目的とする。

〔課題を解決するための手段〕

第１図は、本発明における、長方形状紙葉類の濃淡画像
からその有効四辺を確定するだめの画像処理の基本的手
順である。

すなわち、 ■　光学センサ、厚みセンサなどの各種センサによって
長方形状紙葉類の模様や外形などを表す濃淡画像を求め
る。

■　濃淡画像の各画素データを、背景部分と長方形状紙
葉類部分とに区別する、二値画素データに変換して画像
メモリに格納する。なお、この二値画像に対し、図示の
ようにＸＹｖ標およびＡ、Ｂ、Ｃ，Ｄの各方向を設定す
る。

■　この二値画素データに基づいて前記紙葉類部分の縁
部を示す位置データを求める。例えば、Ａ、Ｂ、Ｃ，Ｄ
のそれぞれの方向について画像メモリ中の二値画素デー
タを調べ、最初に（紙葉類部分に相当する）「１」にな
る画素のＸ座標およびＹ座標を長方形状紙葉類の各辺ご
とにサーチする。ここで、例えば１列目（Ｘ＝１）のよ
うに「１」の二値画素データがない場合には、前記位置
データを「０」とする。

■　長方形状紙葉類の各辺ごとに、前記位置データの最
頻値を求める。例えば、六方向のサーチによる最頻値は
ｒＹ＝３」、Ｂ方向のサーチによる最頻値は「ｘ−２」
である。

■　この最頻値で表される直線部分のそれぞれを長方形
状紙葉類の有効四辺と推定して確定させる。

といった処理手順で、長方形状紙葉類の濃淡画像からそ
の有効四辺を求めている。

なお、前記手順の中、■〜■が本発明に特有な処理であ
る。

また、搬送路で生じる長方形状紙葉類の傾きに対しては
、第５図で示したような各種の画像処理による補正を行
なってもよいし、また、搬送路に位置調整機構を設けて
メカ的な補正を行なうようにしてもよい。

〔作用〕

本発明においては、長方形状紙葉類についての画像の二
値画素データに基づいて紙葉類部分の縁部を示す位置デ
ータを求め、この位置データの最頻値から長方形状紙葉
類の有効四辺を確定している。ここで、前記位置データ
を求めるためのサーチ範囲は、背景部分の二値データ「
０」から紙葉類部分の二値データ「１」にまたがる画素
範囲のみで十分である。また、最頻値が複数個でてきた
場合には、Ａ、Ｂ方向については最小値、Ｃ，Ｄ方向に
ついては最大値を用いてデータの信頼性を確保している
。

〔実施例〕

第２図〜第４図を参照して本発明の詳細な説明する。

第２図は、画像メモリに格納されている二値画素データ
の構造（３０ｘ　１２８）を示す説明図であり、長方形
状紙葉類がない部分が「０」、長方形状紙葉類がある部
分が「１」である。

そして、この二値データの「０」から「１」への変化を
調べる処理を実行することになるのであるが、もともと
有効四辺を確定した後の長方形状紙葉類についての画像
処理の内容・精度は多様である。そのため、この確定後
の画像処理の内容等によっては画素メモリ上の二値デー
タをそのまま用いて、有効四辺を高い精度で確定する必
要がない場合がある。

以下、このような場合に対応する実施例を説明する。先
ず、図示の点線部分のように、画素メモリ上の二値画素
データを縦ｍドツト、横ｎドツト（ここでは、ｍ＝２、
ｎ−４）の領域で区切り、次にこの領域ごとにその中の
二値データを単純加算して領域データ（１５Ｘ３２）を
順次束める。

この領域データは、第３図で示されるように、紙葉類が
欠損のない状態で存在している部分では「８」となり、
紙葉類が存在していない部分では「０」となり、また紙
葉類の縁部や欠損のある部分では「Ｏ」と「８」との間
の値となっている。

そして、この領域データをＡ、Ｂ、Ｃ，Ｄの各方向から
見て、最初にその値が「８」となる位置を示す位置デー
タ（Ｘ座標およびＹ座標）を長方形状紙葉類の各辺につ
いて求め、さらにこの位置データの最頻値を各辺ごとに
求めて当該最頻値から長方形状紙葉類の有効四辺を確定
している。

第４図は、このときの処理手順であり、■′Ｘを「１」
に、またサーチ方向をｒＡＪに設の値が初めて「８」に
なるＹ座標を記憶して次のステップに進む。

なお、「８」の値の領域がないときは［Ｏｊを記憶する
。

■’Ｘ＝３２であるかどうかを判断し、ｒ　ＹＢＳＪの
場合はステップ■′に進み、「ＮＯ」の場合はステップ
■′に進む。

■′Ａ方向方向力Ｃ方向に前記Ｙ座標を記憶する処理が
終了したかどうかを判断し、ｒ　ＹＢＳＪの場合はステ
ップ■′に進み、ｒ　ＮＯＪの場合はステップ■′に進
む。

■′Ｘに「１」を加算してステップ■′に戻る。

■′Ｘを「１」に、またサーチ方向を「Ｃ」に設定して
ステップ■′に戻る。

■′Ｙを「１」に、またサーチ方向を１Ｂ」に設の値が
初めて「８」になるＸ座標を記憶して次のステップに進
む。

なお、「８」の値の領域がないときは「０」を記憶する
。

■’Ｙ＝１５であるかどうかを判断し、ｒ　ＹＢＳＪの
場合はステップ■′に進み、「ＮＯ」の場合はステップ
０′に進む。

■′Ｂ方向、Ｄ方向ともに前記Ｘ座標を記憶する処理が
終了したかどうかを判断し、ｒ　Ｙ８ＳＪの場合はステ
ップ０′に進み、「ＮＯ」の場合はステップ■′に進む
。

０′Ｙに「１」を加算してステップ■′に戻る。

■′Ｙを「１」に、またサーチ方向を「Ｄ」に設定して
ステップ■′に戻る。

＠’　Ａ、Ｂ、Ｃ，Ｄの方向のそれぞれについて最初に
「８」が現れた座標の最頻値、すなわちへ方向ではＹ＝
２．Ｂ方向ではＸ＝２．Ｃ方向ではＹ＝１３．Ｄ方向で
はｘ−２９を求め、この最頻値で特定される直線部分を
長方形状紙葉類の有効四辺とする。

となっている。

以上の実施例では、３８４０　（３０Ｘ　１２ｇ）個の
画素データを４８０　（１５Ｘ　３２）個の領域データ
に変換し、この領域データに対して前記処理を実行する
ことにより処理速度の高速化を図っている。

また、画像メモリに格納された画素データを前記領域デ
ータに変換することに代えて、二値化した直後の画素デ
ータを前記領域データに変換するようにしてもよい。

〔発明の効果〕

本発明は、二値画素データに基づいて紙葉類部分の縁部
を示す位置データ（Ｘ座４ｔｉ、Ｙ座標）を求め、次に
、この位置データの最頻値を長方形状紙葉類の辺ごとに
求め、この最頻値によって規定される直線部分のそれぞ
れを長方形状紙葉類の有効四辺とする構成にしているた
め、有効四辺算出のために用いるデータ量を少なくして
処理時間の短縮を図ることができる。

【図面の簡単な説明】

第１図は本発明における長方形状紙葉類の有効四辺を確
定する基本的手順、第２図は画像メモリに格納されてい
る二値画素データのデータを示す説明図、第３図は領域
データの状態を示す説明図、第４図は領域データを用い
た本発明の実施例を示す説明図、第５図は従来の長方形
状紙葉類の有効四辺を確定する手順である。第１図において、 ■・・・長方形状紙葉類の縁部を示す位置データを検出
するステップ ■・・・位置データの最頻値を求めるステ・ツブ■・・
・有効四辺を確定するステップ

Claims

【特許請求の範囲】

（１）長方形状紙葉類の入力濃淡画像から、その有効四
辺を求める画像処理方式において、前記入力濃淡画像の画素を、背景部分と紙葉類部分とに
区別する、二値画素データに変換し、この二値画素デー
タに基づいて前記紙葉類部分の縁部を示す位置データを
求め、さらに、前記紙葉類の辺ごとに、この位置データの最頻
値を求め、この最頻値によって規定される直線部分のそれぞれを前
記有効四辺とすることを特徴とする長方形状紙葉類の有
効四辺確定方式。
（２）長方形状紙葉類についての入力濃淡画像から、そ
の有効四辺を求める画像処理方式において、前記入力濃
淡画像の画素のそれぞれを、背景部分と紙葉類部分とに
区別する、二値画素データに変換し、この入力濃淡画像を、ｍ×ｎ（ｍ、ｎは共に正の整数）
の画素からなる領域が格子状に複数個並んだ状態に区切
り、この領域のすべての前記二値画素データを加算した
領域データを算出し、次に、前記紙葉類の４辺のそれぞ
れと直交する方向で前記背景部分から前記紙葉類部分の
方への当該領域データの変化をみるとき、最初に、その
中の全部の前記二値画素データが「紙葉類部分」に相当
するときの加算値となる前記領域の位置データを求め、さらに、前記紙葉類の辺ごとに、この位置データの最頻
値を求め、この最頻値によって規定される直線部分のそれぞれを前
記有効四辺とすることを特徴とする長方形状紙葉類の有
効四辺確定方式。
（３）紙葉類が紙幣である請求項１または請求項２記載
の長方形状紙葉類の有効四辺確定方式。