JPS6375895A - 紙葉類鑑別機開発装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 紙幣を含む紙葉類についてのデータを収集しておき、当
該紙葉類に対する鑑別機を開発するに当っての各種処理
を行う紙葉類鑑別機開発システムにおいて１群分割が、
小標本に基いて導出され。

かつ、主観点判断が入る不正確さを防止するため。

データ・ベース全体のデータから近似性を求め群を分割
することにより、短時間で所定のグループ数のグループ
に自動的に分割することができるようにしたことが開示
されている。

〔産業上の利用分野〕

本発明は、鑑別論理の自動グループ分割処理方式、特に
、任意のデータを収集して紙葉類のデータ・ベースを作
成し、前記データ・ベース上のデータより自動的に鑑別
論理を構成ならびに評価するようにした鑑別論理の自動
グループ分割処理方式に関するものである。

〔従来の技術〕

従来から２紙幣を含む紙葉類に対する鑑別機が。

開発されている。しかし、従来の技術の場合には。

第２図図示の如り、！！別対象となる紙葉類１００から
、当該開発中の鑑別機が鑑別に用いるものと同じような
データを、データ収集器１０１やデータ編集器１０２を
介して、データ・ベース１０３上に大量に収集しておき
１次いでグループ別辞書テーブル１０４をつくり、当該
開発中の鑑別機に対する判別論理と閾値テーブル１０５
とを用いて当該鑑別機がどの程度正しく紙葉類を鑑別で
きるかを判定部１０６で調べるようにしていた。

即ち、いわば好ましいであろう鑑別態様を「予め」設定
しておいて当該鑑別態様がどの程度正しく鑑別可能かを
調べる形が多く採用されていた。

言い換えると、あらかじめ任意の小標本を用いて判定論
理を作成しておき、これに大量の収集データを流して、
鑑別率／誤鑑別率の測定を行い性能の確認、性能劣化の
原因追跡を行っていた。したがって、鑑別対象となるグ
ループは、あらかじめ設定されており、全データ・ベー
スから見た場合。

適切な分割であるとは必ずしも言えなかった。なお第２
図において１１０はデータ処理装置に対応している。

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

従来の鑑別論理の作成は、データ・ベースから。

無作為抽出した小標本により判別関数を導出し。

これを全データ・ベースに用いて頻度表を作成し。

この頻度表から、所望の鑑別率となる値を閾値として鑑
別論理を作成していた。このため小標本の作成と判別関
数の導出と閾値の決定とがそれぞれ独立した作業となり
１時間がかかるという問題がある。また、小標本を用い
て判別関数を導出するために、データ・ベースと同等な
精度をもっているという保障のない小標本が利用される
こととなり、このために不正確な判別関数、及び群分割
になるという問題が生じていた。

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

本発明は上記の点を解決しており、データ・ベースを得
る間に群分割を行うようにしている。

第１図は９本発明の原理図を示す０図中の符号１は１紙
幣を含む紙葉類を表わす。２は、データ収集器であって
、セットされた紙葉類について複数のセンサによって情
報を読み取る機能を持っている。３は、データ編集器で
あって、データ収集器のセンサで読み取れない情報（紙
葉類をデータ収集器２にセットする際のセット方向１種
類、ロフト、周囲環境等）を、データ収集器２で読み取
ったデータに付加する機能を持っている。４は。

データ・ベースであって、データ処理装置１１０で処理
される紙葉類のデータが格納される。

５は、原始辞書作成部であって２データ・ベース上の紙
葉類のデータに付加されている情報に基いて、各付加情
報別（要素別）のセンサ・データに基いた原始辞書を作
成する機能を持っている。

なお当該原始辞書は第７図に後述されており、紙葉類上
の個々のメツシュに対応する情報を、大量の紙葉類に関
して収集した結果の情報を蓄えている。

７は、グループ変換テーブルであって、付加された情報
（要素）から、属するグループを導出するテーブルであ
る。

６は、グループ別辞書作成部であって、グループ変換テ
ーブル７を用いて、原始辞書作成部５によって作成され
た原始辞書からグループ別辞書を合成する機能を持って
いる。

８は９判別関数類度表作成部で、データ・ベース上の紙
葉類の属するグループ別に、各判別関数の頻度表を作成
する機能を持っている。１０は。

設定値であって、所望の鑑別率を指示する。９は。

闇値作成部であって、設定された値の鑑別率を達成する
閾値を導出する機能を持っている。

１１は、グループ合成部であって、近似度設定値１２に
より同一であると判断される条件のものを１つのグルー
プとして、結果をグループ変換テーブル７に格納する。

１３は１群数比較部であって９作成されたグループ数が
設定値１４を超える場合には、制御をグループ別辞書作
成までもどし、それ以外の場合は終了するようにする。

〔作用〕

データ処理装置においては、初期設定されたグループを
グループ合成部１１においてその近似性の高いものから
順次一つのグループとして取扱い。

群数比較部１３においてグループの数が所定のグループ
数以下となるまで繰返して行うので、所望のグループ数
以内の分割を得ることができる。

〔実施例〕

以下実施例について説明するが、当該説明中の鑑別率と
誤鑑別率とは 鑑別率−（グループＸと判別された数）／（グループＸ
の総数） 誤鑑別率＝（グループＸ以外のグループと判別された数
）／（グループＸの総数） を意味する（なお、ここでＸ：任意のグループ）。

第３図は紙幣データ収集器の一実施例構成を示し、第３
図（Ａ）は側面図、第３図（Ｂ）は平面図、第３図（Ｃ
）はローラの構成図を示す。図中の符号１４は繰出部で
あって紙幣１日が挿入されるとき当該紙幣をデータ収集
部１５に供給する。

データ収集部１５には、第３図（Ｂ）、（Ｃ）図示の如
く、ローラ１９がもうけられ１紙幣１８′が搬送路２０
上を図示矢印の如く搬送される。搬送路２０は、第３図
（Ｂ）図示の如く１紙幣１８′の長手方向の距離にくら
べて十分に大きい幅をもっている。搬送路２０上には２
紙幣進入検知センサ（Ｓυ（ｈ）２１と３通過検知セン
サ２２がもうけられると共に、データ収集用センサ２３
が第３図（Ｂ）図示上下中央線に対して線対称に配置さ
れている。また図示の如くトラック検知センサ２４がも
うけられている。

上述の如く９紙幣１８′の長手方向の長さにくらべて搬
送路２０の幅が十分に大となっているために９紙幣１８
′の上端が第３図（Ｂ）図示の搬送路２０の上端に接す
るようにセットされて搬送される状態から２紙幣１８′
の下端が第３図（Ｂ）図示の搬送路２０の下端に接する
ようにセットされて搬送される状態まで、任意の位置に
紙幣１８′をセットすることが可能である。そして、こ
れらのセット位置に対応して、データ収集用センサ２３
が紙幣１８′におけるどの位置をセンスするかが決まつ
てしまう。

紙幣１８′上を第４図に示す如（、ｍＸｎ個の折目領域
２５に区分し、第４図図示水平方向に並ぶ折目領域群を
トラックＴ　ｉ　＋　Ｔｉ＋１１　・・・・・・の如く
定め、第４図図示垂直方向に並ぶ折目領域群をゾーンＺ
＋　、Ｚｚ、Ｚｓ・・・・・・の如く定めたとすると。

上記搬送路２０上に紙幣１８′がセットされる位置に対
応して１紙幣１８′が搬送される間、データ収集用セン
サ２３が上下２つのトラック上での折目領域のデータを
収集する形となる。そして２紙幣１８′を搬送路２０上
にセットする位置を変化させることによって１紙幣１８
′上の所定の範囲内での全折目領域２５について、夫々
当該枡目領域２５のデータを収集することができる。ま
た第４図図示斜線を付した折目領域２５のデータは、セ
ンサ２３の１つがトラックＴ　ｉ＊　１に沿ってデータ
を収集している間であってゾーンｚ２に対応する搬送タ
イミング時に抽出される。このとき、センサ２３がどの
トラックに対応するかは９紙幣１８′の端がトラック検
知センサ２４のどの位置を通るかで判明される。

データ収集部１５を搬送され終わった紙幣は図示収納部
１６内に図示紙幣１８″の如く収納される。

そして、上記搬送の間に収集されたデータは、制御部１
７から、第１図図示のデータ編集装置３に転送される。

第５図はデータ編集装置の一実施例構成を示している。

図中の符号２６は制御部（プロセッサ）。

２７はデータ伝送手段であってデータ収集器からのデー
タを受信するものを表す。２８はデータ入力部であって
、上記データ収集器２．から転送されてくる各データに
対応して、　（ｉ）紙幣１８′がどのような金種に対応
するもののデータであるか■。

（ｉｉ）紙幣１８′がどの方向にセントされた場合（セ
ット方向は２表面について２通り、裏面について２通り
ある）に対応するもののデータであるか■、　　（ｉｉ
ｉ）データ収集時にどのような環境条件であったか■、
　　（ｉｖ）紙幣１８′がどの紙幣製造ロットに対応す
るもののデータであるか■など、が付加されるが、これ
らの付加データが当該データ入力部２８から入力される
。

２９はデータ表示部、３０はＲＯＭ書込器、３１はデー
タ・ストア部（フロッピィ・ディスク４に対応する）を
表している。

データ収集器２から転送されてくるデータ３２は、第６
図図示上段に示す如く （ｉ）斜行量およびセット方向情報■。

（ｉｉ）データ３２の長さ情報■。

（ｉｉｉ　）紙幣１８′の搬送速度情報■。

（ｉｖ））ラック位置情報■。

（ｖ）センス・データ■ を存するデータ・フォーマットをもっている。そして、
第５図図示データ入力部２８から、当該データ３２に対
して、上述の如く付加データ■■■■が付加され、全体
の情報３３がフロッピィ・ディスク（図示せず）上に格
納され、データ処理装置１１０上のデータ・ベース４に
格納される。

データ処理装置１１０内の原始辞書作成部５は。

データ・ベース４上の紙葉類のデータを一枚づつ読み取
り、データ上の付加情報とトラック位置情報とに基いて
、当該データを区分し、その最小区分単位（要素）毎に
、第７図に示すような、各ゾーンについてのデータのデ
ータ数Ｎと累積和ΣＸと累積二乗和Σｘ２とをテーブル
上に保持する。

本実施例の場合には、要素分解の際にトラック位置情報
と付加情報とを用いているが、この他に斜行に関する情
報などを取り入れてもよいのは。

もちろんのことである。

次に、グループ別辞書作成部６は、第８図（Ｂ）に示す
ような要素に対するグループ番号を示すグループ変換テ
ーブル７を用いて、グループ別の各ゾーンの平均値（Ｍ
）と分散値（Ｖ）とを計算し、第９図に示す如きグルー
プ別辞書テーブルに格納する。

この時のグループ（ａ）やゾーン（ｂ）の平均値（Ｍ−
ｂ）と分散値（Ｖ、）とは Ｍ、ｂ＝（グループａの各要素のΣＸの合計）／（グル
ープａの各要素のＮの合計） Ｖ、ｂ＝　（グループａの各要素のΣｘ２の合計）／（
グループａの各要素のＮの合計） −ＣＭ、ｂ）” で示すことができる。

判別関数頻度表作成部８は、あらかじめ用意されている 判別式　Ｆ−（Ｍ−＋、Ｍ−ｚ、・・・＋　？’＋４ａ
ｆｆｉ＋　ｖｓ＋。

Ｖ　ａ２＋　””＊　　ｖｍ＋ａｌ　　Ｘｌｌ　Ｘ２．
・”ｒ　　Ｘｌｌ　）にグループ別辞書の値を代入して
、グループ別判別関数を作成する。例えば、グループＧ
、の関数ｆ、は ｒ　＋　＝Ｆ＋　（Ｍ＋＋＋　Ｍ＋ｚ＋　”’ＭＩｆｆ
ｉ＋　Ｖｌｌ＋　　Ｖｌｌ・・・、Ｖ＋−、ｘｉ、Ｘｔ
、−、Ｘ−）（ここでＸ、〜Ｘ１は、１〜ｍゾーンのセ
ンサ・データ） となる。

次に、第１０図に示すように、データ・ベース４上のデ
ータを一枚づつ読み取りグループ変換テーブル（第８図
）で示されるグループについて。

当該グループの判別関数を計算し、その結果で頻度表で
示される値のデータ数を＋１し、データ・ベース全体の
データに対し同一処理を行って頻度表を作成する。なお
第１Ｏ図においてｒ　　ｆａｋｅにおけるａは関数の種
類、ｂは要素の種類９　Ｃは関数の値に対応している。

したがって＊　　ｒｉｃｈは要素２の判別関数における
要素１のときの頻度表で。

そのときのｆ２の値がｈのときのデータ数を示している
。

闇値作成部９は、各判別関数毎の頻度表と外部よりの海
側率を指示する設定値（Ｓ）とから、下記の条件を満た
す闇値をグループ別に導出し、閾値テーブル（図示せず
）に格納する。

設定値Ｓの場合におけるグループ１の判別関数の閾値に
、は を満足するものとして決定される。

また、グループａの場合は。

である。

グループ合成部１１では、前記の頻度表から。

要素ａの閾値に１以内に、他の要素ｂ（ａｆ−ｂ）のデ
ータの存在する比率α１ｂ を求める 次に、要素すの闇値Ｋｂ以内に他の要素ａのデータの存
在する比率α、。

を求める さらに、設定値（Ｙ）（第１図図示の設定値１２）と、
αｍｂ＋　　α５．を比較し、下記条件（α、≧Ｙ）凸
（α１．≧Ｙ） を満たす時、要素ａ、ｂは同一のグループであるとし、
グループＱｃ　（ｃ＝１．２．・・・ｉ）とする。

第１１図ないし第１３図において、設定値Ｙ＝０．８と
すれば、要素１．要素２は、同一のグループとなる。以
上の動作を、ａ、ｂを夫々要素１からｎまで変化させて
繰返し行い、その結果を第８図（Ｂ）図示のグループ変
換テーブルに格納する。

群数比較部１３では、前記の合成の結果得られたグルー
プ数と設定値と比較し、設定値を超える場合には、前述
のグループ辞書作成の段階から再実行を行うようにしで
ある。

今、第１回目の処理の時のグループ変換テーブルの内容
を第８図（Ａ）の示すように、要素とグループとが一対
一の関係になるように初期設定しておけば、量線分化し
たグループから、所定のグループ数になるまで、近似性
の高いグループから順次自動的に合成していくようにな
る。すなわち。

データ・ベースを与える際に、自動的にグループ分割が
行われることとなる。

【発明の効果〕 本発明によれば、所望のグループ数のグループを人手を
介することなく、自動的に作成することができる。

【図面の簡単な説明】

第１図は９本発明の詳細な説明する図、第２図は従来例
を説明する図、第３図ないし第６図はデータ収集からデ
ータ・ベースを作成するまでの一実施例を示す図、第７
図は原始辞書テーブルを説明する図、第８図はグループ
変換テーブルを説明する図、第９図はグループ別辞書テ
ーブルを説明する図、第１０図は頻度表を作成する説明
図、第１１図ないし第１３図は群形成処理を説明する図
を示す。 図中、１は紙葉類、２はデータ収集器、３はデータ編集
器、４はデータ・ベース、５は原始辞書作成部、７はグ
ループ変換テーブル、８は判別関数頻度表作成部、９は
閾値作成部、１０は設定値。 １１はグループ合成部を表わす。 終３ 岸狸閃 勺し￥−仔１］ 箔２圓 １ソ 積、１チテ一タ弔１−ｊｌ器の１切入１列第３閏 ４＃−叩゛データ収１Ｌ１夕１１ 箔４ｍ 瞥夕情１喪１ψ檎へ ＩｆＪ５邑 １１″Ｌ″ｌ／−情板の４列 猶６閃 厚セθ台午名テーア゛Ｊし ｙＰＪ７ｆ！１ デルーＴ別ぜ１またアｊし 第９１２１ 帽（イ刀のり゛ｊレーア多ｊ東プーア）し第　８　Ｇ凸
（Ａ） り゛ｊレーフ０匁ｊ玖テーフ゛ｊし 吊　８　閏　（Ｂ） りしｉ長の４’ｌｌ−へ゛厚丁ツ。 充１０の

Claims (1)

1. 【特許請求の範囲】 セットされた紙幣を含む紙葉類（１）について複数のセ
   ンサによって情報を読み取るデータ収集器（２）と、 該データ収集器（２）によって読み取られたデータに対
   して、当該データに関する付加データを付加するデータ
   編集装置（３）と、 該データ編集装置（３）によって編集された情報を保持
   するデータ・ベース（４）をそなえるとともに、 当該データ・ベース（４）内の情報を処理する情報処理
   機能部をそなえたデータ処理装置（１１０）と を少なくとも有する紙葉類鑑別機開発システムにおいて
   、 上記情報処理機能部は、少なくとも、 上記紙葉類をＮ個のグループに分割するグループ変換テ
   ーブル（７）を持ち、上記グループ変換テーブル（７）
   に基いて、各グループ毎に抽出したグループ特徴を保持
   する辞書を作成するグループ別辞書作成部（６）をそな
   えるとともに、上記辞書により、上記データ・ベース内
   の各々の紙葉類のデータが、上記Ｎ個のグループの中の
   、どのグループに属するかを判断するグループ合成部（
   １１）を持ち、 かつ同一の複数のグループに属するデータが、所定値以
   上ある場合に、上記の複数のグループを同一の一つのグ
   ループに合成し、上記のグループ変換テーブル（７）の
   内容を変更する機能を有するように構成するとともに、
   上記グループの合成の結果のグループ数が所定値を超え
   る時には、グループ辞書作成処理から再実行する群数比
   較部（１３）を有する ことを特徴とする鑑別論理の自動グループ分割処理方式
   。