JPH04291482A - Pattern discriminating method - Google Patents

Pattern discriminating method

Info

Publication number
JPH04291482A
JPH04291482A JP3055203A JP5520391A JPH04291482A JP H04291482 A JPH04291482 A JP H04291482A JP 3055203 A JP3055203 A JP 3055203A JP 5520391 A JP5520391 A JP 5520391A JP H04291482 A JPH04291482 A JP H04291482A
Authority
JP
Japan
Prior art keywords
pattern
value
binary
discrimination
image
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.)
Granted
Application number
JP3055203A
Other languages
Japanese (ja)
Other versions
JP2894375B2 (en
Inventor
Yutaka Takeuchi
豊 竹内
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.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric Co 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 Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP3055203A priority Critical patent/JP2894375B2/en
Publication of JPH04291482A publication Critical patent/JPH04291482A/en
Application granted granted Critical
Publication of JP2894375B2 publication Critical patent/JP2894375B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)

Abstract

PURPOSE:To shorten the discrimination time for pattern discrimination by comparing the binarized picture of a discrimination object pattern Gy with respective binarized pictures of B kinds of reference pattern Gx. CONSTITUTION:Reference patterns Gx corresponding to peculiar binarization levels Lx are binarized by these levels Lx so that the number of binary quantities W1 whose values are '1' is Ax, thereby obtaining B kinds of reference binarized pictures Px. One discrimination object pattern Gy is binarized by C kinds of binarization level Ly to obtain C pairs of measured binarized pictures Py and numbers Ay of binary quantities W2 which constitute these pictures Py and have binary quantity value '1', and the picture Py which pairs with Ay most approximating Ax is compared with B kinds of Px to discriminate the classification of Gy.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は、紙幣におけるパターン
の画像を二値化して該紙幣の金種ならびに真偽の鑑別を
行う場合などに用いるようなパターン判別方法、特に、
判別の精度が高くかつ判別時間の短縮を図ることができ
る方法に関する。
[Industrial Field of Application] The present invention relates to a pattern discrimination method used in the case where images of patterns on banknotes are binarized to identify the denomination and authenticity of the banknotes.
The present invention relates to a method capable of achieving high discrimination accuracy and shortening the discrimination time.

【0002】0002

【従来の技術】従来、紙幣の金種や真偽を鑑別するに際
してこの紙幣におけるパターンの局部的明るさを所定の
二値化レベルで二値化して得た二値化画像と基準画像と
を比較して上記のパターンの判別を行う場合があるが、
この場合、同じパターンでも、該パターンの局部的明る
さに、流通前の紙幣である官封券とかなりの期間流通し
た流通券との間に見られるような紙幣の新旧等にもとづ
く差異があると、当然二値化画像が異なった画像になっ
て正確なパターン判別ができないので、上述の局部的明
るさの補正をする必要があり、このため、従来、以下に
説明する方法によって紙幣におけるパターンの判別をす
ることが行われている。なお、紙幣における上記パター
ンの局部的明るさの該紙幣の新旧等にもとづく変化は前
記パターンのすべての部分において同じ割り合いで生じ
るのが通例であって、以後、前記パターンの全体的な明
るさを該パターンの全体的濃度ということがある。
[Prior Art] Conventionally, when distinguishing the denomination and authenticity of a banknote, a binary image obtained by binarizing the local brightness of a pattern on the banknote at a predetermined binarization level and a reference image are used. The above patterns may be determined by comparison, but
In this case, even if the pattern is the same, there is a difference in the local brightness of the pattern based on the newness and oldness of the banknote, as can be seen between official notes that are uncirculated banknotes and circulation notes that have been in circulation for a considerable period of time. Naturally, the binarized image becomes a different image, making it impossible to accurately identify the pattern. Therefore, it is necessary to correct the local brightness as described above. It is being carried out to determine the Note that changes in the local brightness of the pattern on a banknote depending on whether the banknote is old or new usually occur at the same rate in all parts of the pattern. is sometimes referred to as the overall density of the pattern.

【0003】すなわち、図3は従来の紙幣鑑別機1にお
ける要部の構成説明図で、図において、2は平面状の搬
送面2aに載せられた紙幣3をH矢印方向に直線的に搬
送するようにした搬送路、4はH矢印方向に直交する直
線に沿った配列状態になるように鑑別機1の筐体1aに
固定され、かつ搬送路2によって搬送される紙幣3に対
向することになるように搬送路搬送面2aの上方に配置
されて、搬送面2aに置かれた任意のパターンの部分の
明るさとしての該パターンの局部的明るさを検知するよ
うにした都合複数個の明るさ検知機としてのいずれも反
射形光センサ、5は紙幣3が置かれた搬送面2aの部分
としての観測面7にH矢印方向に直交するように仮想的
に設定した都合複数本のいずれも直線状の第1の被検線
で、6はセンサ4によって明るさが検知される上記パタ
ーンが置かれていない観測面7の部分の、搬送路2によ
る該観測面7の移動に伴ってこの観測面7に形成される
軌跡としての第2被検線である。そうして、Riは被検
線5と6との交点、Qiは交点Riの観測面7における
二次元的位置で、鑑別機1は、位置Qiにおける観測面
7上の上記パターンの部分、つまり二次元的位置Qiで
の紙幣の面3aにおける該紙幣のパターンの部分の明る
さをセンサ4で検知してこの明るさの測定値としての明
るさデータDiを得るように構成されている。
That is, FIG. 3 is an explanatory diagram of the configuration of the main parts of a conventional banknote validating machine 1. In the figure, 2 conveys banknotes 3 placed on a flat conveyance surface 2a linearly in the direction of the arrow H. The conveyance paths 4 arranged in this manner are fixed to the housing 1a of the discriminator 1 so as to be arranged along a straight line orthogonal to the direction of the arrow H, and are arranged to face the banknotes 3 conveyed by the conveyance path 2. The plurality of brightnesses are arranged above the conveyance path conveyance surface 2a so that the local brightness of a pattern placed on the conveyance surface 2a is detected as the brightness of a portion of an arbitrary pattern. All of them are reflective optical sensors as detectors, and 5 is a plurality of reflective optical sensors that are virtually set to be orthogonal to the direction of the arrow H to the observation surface 7, which is a part of the conveyance surface 2a on which the banknotes 3 are placed. A linear first test line 6 indicates a portion of the observation surface 7 where the pattern whose brightness is detected by the sensor 4 is not placed, as the observation surface 7 is moved by the conveyance path 2. This is a second test line as a locus formed on the observation surface 7. Then, Ri is the intersection of the test lines 5 and 6, Qi is the two-dimensional position of the intersection Ri on the observation plane 7, and the discriminator 1 detects the part of the above pattern on the observation plane 7 at the position Qi, that is, The sensor 4 is configured to detect the brightness of the pattern portion of the banknote on the surface 3a of the banknote at the two-dimensional position Qi, and obtain brightness data Di as a measured value of this brightness.

【0004】鑑別機1は上述のように構成されているが
、この鑑別機1においては図4に示した手順で搬送路2
の搬送面2aに置かれた判別対象パターンGyとしての
紙幣の面3aにおけるパターンが紙幣3の金種別、表裏
別、H矢印方向に対するパターンの向きの別に判別され
る。すなわち、図4に示したように、鑑別機1では、ま
ず第1手順T1の段階で上述のようにして交点Riの位
置Qiの設定を行う。そうして、第2手順T2で、判別
を要する金種、前述した紙幣の新旧の度合い、紙幣面3
aが紙幣の表裏のいずれであるかの紙幣の表裏の状態の
それぞれ異なるそれぞれ多数枚の都合N枚の紙幣3につ
いて面3aにおけるすべての位置Qiでの明るさデータ
Diとしての測定値Xiを求めて、しかる後上記N枚の
紙幣3におけるXiの一切の合計値をNで除して紙幣面
3aにおける前述した全体的濃度の基準値Sxを決定し
、第3手順で、上記N枚の紙幣3の中から、紙幣面3a
におけるパターンの上述した金種別、表裏別、パターン
の向きの別の都合B種類(ここに、Bは複数を表す。)
の判別を要する種類のパターンFの各々ごとに、上記濃
度基準値SxまたはこのSxに近いXiの合計値を有す
る上記パターンFとしての基準パターンGxを選定し、
しかる後、明るさデータXiが適宜設定した二値化レベ
ルLa以上であるとこの場合の二値量W3の値を「1」
とする前記Laによる二値化を一つの基準パターンGx
におけるXiに対して行って得た二値量W3の値を、こ
の一つのパターンGxに対応した画像メモリM3の該X
iを得た前述の位置Qiに対応した記憶領域に記憶させ
る作業を前記一つのパターンGxにおけるすべてのXi
について行うことによって、B種類の基準パターンGx
ごとに、「1」の値を呈する二値量W3のメモリM3に
おける集合体としての基準画像Pxaを求めて、この結
果B種類のPxaのそれぞれが相互間の判別を容易に行
うことができるような特徴のある画像となるように上記
二値化レベルLaを二値化レベルLbに決定すると共に
このLbによってXiを二値化した時のB種類の画像P
xaを最終的なB種類の基準画像Pxbとして決定する
[0004] The discriminating machine 1 is constructed as described above, and in this discriminating machine 1, the conveying path 2 is
The pattern on the surface 3a of the banknote as the discrimination target pattern Gy placed on the conveying surface 2a of the banknote 3 is determined according to the denomination of the banknote 3, the front and back sides of the banknote 3, and the orientation of the pattern with respect to the direction of the arrow H. That is, as shown in FIG. 4, the discriminator 1 first sets the position Qi of the intersection Ri in the first step T1 as described above. Then, in the second step T2, the denomination to be determined, the degree of newness and oldness of the banknote, and the banknote surface 3 are determined.
Obtain the measured value Xi as the brightness data Di at all positions Qi on the surface 3a for a large number of N banknotes 3, each with a different state of the front and back sides of the banknote, whether a is the front or back side of the banknote. Then, the total value of Xi in the N banknotes 3 is divided by N to determine the reference value Sx of the overall density on the banknote surface 3a, and in a third step, the total value of Xi in the N banknotes 3 is determined. From 3, banknote side 3a
The above-mentioned types of patterns are classified by denomination, front and back, and different orientations of the pattern B types (here, B represents a plural number).
For each type of pattern F that requires discrimination, select a reference pattern Gx as the pattern F having the density reference value Sx or a total value of Xi close to this Sx,
After that, if the brightness data Xi is equal to or higher than the appropriately set binary level La, the value of the binary amount W3 in this case is set to "1".
The binarization by the above La is one reference pattern Gx
The value of the binary quantity W3 obtained for Xi in the image memory M3 corresponding to this one pattern Gx is
All Xi in the one pattern Gx are stored in the storage area corresponding to the above-mentioned position Qi where i was obtained.
B type reference pattern Gx
For each case, a reference image Pxa is determined as a collection of binary quantities W3 exhibiting a value of "1" in the memory M3, and as a result, each of the B types of Pxa can be easily distinguished from one another. The binarization level La is determined to be the binarization level Lb so that an image with characteristics is obtained, and B type image P when Xi is binarized using this Lb.
xa is determined as the final B-type reference image Pxb.

【0005】次に、第4手順T4で、判別対象パターン
Gyとしての搬送面2aに置かれた紙幣3の面3a上の
パターンにおけるすべての位置Qiでの明るさデータD
iとしての明るさデータYiをセンサ4によって求めて
最終的にすべてのYiの合計値Sy=ΣYiを算出し、
しかる後第5手順T5で、補正計数Kを手順T2で決定
したSxと手順T4で算出したSyとを用いてK=Sx
/Syの演算を行って求めて、第6手順T6で、手順T
4で求めたYiと手順T5で算出したKとを用いて補正
後データZiをZi=K・Yiとして算出する。そうし
て、次に、第7手順T7で、上記データZiが手順T3
で決定した二値化レベルLb以上であるとこの場合の二
値量W4の値を「1」とするZiのLbによる二値化を
行うと共にこの二値化によって得られた二値量W4の値
を上述の画像メモリM3に対応した画像メモリM4に記
憶させることによって該メモリM4における「1」の値
を呈する二値量W4の集合体としての測定画像Pzを求
め、その後第8手順T8で、画像Pzと手順T3で求め
たB種類の基準画像Pxbとを比較してB種類のPxb
の中からPzに一致するかまたはもっとも近似したPx
bとしての画像Pxb0を選択し、前述の判別対象パタ
ーンGyが上述した判別を要するB種類のパターンFの
うちの画像Pxb0に対応した種類のパターンFに属す
るパターンであると判定する。
Next, in a fourth step T4, brightness data D at all positions Qi in the pattern on the surface 3a of the banknote 3 placed on the conveyance surface 2a as the discrimination target pattern Gy is determined.
The brightness data Yi as i is obtained by the sensor 4, and finally the total value Sy=ΣYi of all Yi is calculated,
After that, in the fifth step T5, the correction coefficient K is calculated as K=Sx using Sx determined in step T2 and Sy calculated in step T4.
/Sy is calculated, and in the sixth step T6, step T
Using Yi obtained in step 4 and K calculated in step T5, corrected data Zi is calculated as Zi=K·Yi. Then, in the seventh step T7, the above data Zi is transferred to step T3.
If it is equal to or higher than the binarization level Lb determined in , the value of the binary quantity W4 in this case is set to "1". Binarization is performed using Lb of Zi, and the binary quantity W4 obtained by this binarization is By storing the value in the image memory M4 corresponding to the above-mentioned image memory M3, a measurement image Pz as a collection of binary quantities W4 exhibiting a value of "1" in the memory M4 is obtained, and then in an eighth step T8. , the image Pz is compared with the B type reference image Pxb obtained in step T3, and the B type Pxb is determined.
Px that matches or most closely matches Pz from among
Image Pxb0 as image Pxb0 is selected, and it is determined that the above-described discrimination target pattern Gy belongs to the type of pattern F corresponding to image Pxb0 among the B types of patterns F that require discrimination.

【0006】[0006]

【発明が解決しようとする課題】鑑別機1では上述のよ
うにして判別対象パターンGyに対する判別が行われる
ので、この場合パターンGyの紙幣の新旧等によって異
なる全体的濃度Syが基準値Sxに補正されたうえでパ
ターン判別が行われているわけであるが、この場合、光
センサ4の個数が数個となっているため明るさデータY
iの個数が少ないのが通例で、この結果、上述したパタ
ーン判別方法には、それぞれ二値化画像としての測定画
像PzおよびB種類の基準画像Pxbがいずれも精密で
ないのでパターン判別の精度が低いという問題点がある
うえ、手順T4で判別対象パターンGyにおけるすべて
のデータYiを求めた後上述の手順を経て測定画像Pz
を得るようにしているのでパターン判別に時間がかかる
という問題点があり、この後者の問題点は、前者の問題
点を解消しようとしてすべての光センサ4をこのセンサ
4に対応した微小な明るさ検知器が直線状に密接して多
数配置された構成の一個の一次元イメージセンサで置き
換えて多数の光センサ4を設けたのと等価にした場合、
特に顕著である。
[Problem to be Solved by the Invention] In the discriminating machine 1, the discrimination target pattern Gy is discriminated as described above, so in this case, the overall density Sy, which varies depending on whether the banknote of the pattern Gy is old or new, is corrected to the reference value Sx. However, in this case, since the number of optical sensors 4 is several, the brightness data Y
Usually, the number of i is small, and as a result, in the pattern discrimination method described above, the accuracy of pattern discrimination is low because both the measurement image Pz as a binary image and the B type reference image Pxb are not precise. In addition, after obtaining all the data Yi in the discrimination target pattern Gy in step T4, the measurement image Pz is
The problem with this latter problem is that in order to solve the former problem, all the optical sensors 4 are set to a minute brightness corresponding to this sensor 4. When the detectors are replaced with a single one-dimensional image sensor having a configuration in which a large number of detectors are closely arranged in a straight line, it is equivalent to providing a large number of optical sensors 4,
This is particularly noticeable.

【0007】本発明の目的は、判別対象パターンGyに
おけるすべての明るさデータYiを測定し終えた時点で
、等価的に全体的濃度の補正が行われた該パターンGy
にもとづく二値化測定画像Pyの形成が完了するように
して、上述の一次元イメージセンサなどを用いてデータ
Yiの個数を多くして精密な二値化画像が得られるよう
にした場合でも短い時間でパターン判別が行えるように
することにある。
[0007] An object of the present invention is to measure the pattern Gy whose overall density has been equivalently corrected at the time when all the brightness data Yi in the pattern Gy to be determined has been measured.
Even if the formation of the binarized measurement image Py based on the above-mentioned one-dimensional image sensor is increased and a precise binarized image is obtained by increasing the number of data Yi using the above-mentioned one-dimensional image sensor, etc., the time is short. The purpose is to enable pattern discrimination based on time.

【0008】[0008]

【課題を解決するための手段】上記目的を達成するため
、本発明によれば、
[Means for Solving the Problems] In order to achieve the above object, according to the present invention,

【0009】1)平面状観測面における複数個の定点の
それぞれの二次元的位置Qiと、それぞれの前記位置Q
iにおいて測定された前記観測面上のパターンの局部的
明るさの測定値としての各明るさデータXiをこのXi
ごとに複数種類を表すC種類の二値化レベルLyで二値
化するための該二値化レベルLyと、前記Xiが固有二
値化レベルLx以上であるとこの場合の二値量としての
第1二値量の値を「1」とする前記Xiの前記Lxによ
る二値化を前記パターンにおけるすべての前記Xiにつ
いて行って得られる前記「1」の値を呈する前記第1二
値量の個数αの値Axとを設定する第1手順と、複数種
類を表すB種類の前記パターンとしての前記B種類の基
準パターンの各々ごとに該基準パターンのすべての前記
位置Qiのそれぞれにおける前記Xiを求めてそれぞれ
の前記基準パターンにおける前記個数αの値が前記Ax
に等しくなるように都合B種類の前記Lxを決定する第
2手順と、ひとつの前記基準パターンにおける前記Xi
をこの基準パターンに設定した前記Lxで二値化して得
た前記第1二値量をこの基準パターンに対応した第1画
像メモリの前記Xiを得た前記位置Qiに対応した記憶
領域に記憶させる作業を前記ひとつの基準パターンにお
けるすべての前記Xiについて行うことによって前記「
1」の値を呈する前記第1二値量の前記第1画像メモリ
上の集合体としての基準画像Pxを得る作業を前記B種
類の前記基準パターンのそれぞれごとに行う第3手順と
、前記観測面に置かれた判別対象パターンにおける前記
位置Qiにおいて前記局部的明るさを測定してこの測定
値としての明るさデータYiを求めしかる後このYiが
前記Ly以上であるとこの場合の二値量としての第2二
値量の値を「1」とする前記Yiの前記Lyによる二値
化を前記Yiが求められた直後に行って前記第2二値量
を前記判別対象パターンに対応した第2画像メモリの前
記Yiを得た前記位置Qiに対応した記憶領域に記憶さ
せる作業を、前記判別対象パターンにおけるすべての前
記Qiについて行って、前記「1」の値を呈する前記第
2二値量の前記第2画像メモリ上の集合体としての測定
画像PyとこのPyを構成する前記「1」の値を呈する
前記第2二値量の個数Ayとの組を前記C種類の前記L
yのそれぞれごとに求める第4手順と、前記C種類の前
記Ayの中から前記Axに最も近い前記Ayとしての個
数Ay0を選択し、しかる後このAy0と同じ前記組を
なす前記Pyとしての測定画像Py0と前記B種類の前
記Pxとを比較して、前記判別対象パターンを前記Py
0に最も近似した前記基準画像Pxを生じた前記基準パ
ターンに属する前記パターンであると判定する第5手順
と、からなるようにパターン判別方法を構成し、また、
1) Two-dimensional positions Qi of each of a plurality of fixed points on a planar observation surface and the respective positions Q
Each brightness data Xi as a measurement value of the local brightness of the pattern on the observation surface measured at
If the binarization level Ly for binarizing with the binarization level Ly of C types representing multiple types for each, and the said Xi is equal to or higher than the unique binarization level Lx, the binary quantity in this case is The first binary quantity exhibiting the value of "1" obtained by performing binarization of the Xi by the Lx with the value of the first binary quantity as "1" for all the Xi in the pattern. A first step of setting the value Ax of the number α, and setting the Xi at each of all the positions Qi of the reference pattern for each of the B types of reference patterns as the B types of patterns representing a plurality of types. and the value of the number α in each of the reference patterns is the Ax
a second step of determining the Lx of type B so that it is equal to
The first binary amount obtained by binarizing with the Lx set to this reference pattern is stored in a storage area corresponding to the position Qi where the Xi was obtained in the first image memory corresponding to this reference pattern. By performing the operation on all the Xi in the one reference pattern, the "
a third step of performing an operation for each of the B types of the reference patterns to obtain a reference image Px as a collection of the first binary quantities on the first image memory exhibiting a value of 1; and the observation. After measuring the local brightness at the position Qi in the discrimination target pattern placed on the surface and obtaining the brightness data Yi as the measured value, if this Yi is greater than or equal to the Ly, the binary quantity in this case Immediately after the Yi is determined, binarization of the Yi by the Ly is performed so that the value of the second binary quantity is "1", and the second binary quantity is converted to the second binary quantity corresponding to the discrimination target pattern. The second binary quantity exhibiting the value of "1" is stored in the storage area corresponding to the position Qi where the Yi is obtained in the two-image memory for all the Qi in the discrimination target pattern. The set of the measurement image Py as a collection on the second image memory of , and the number Ay of the second binary quantity exhibiting the value of "1" constituting this Py is defined as the L of the C types.
A fourth step of determining each of the y, and selecting the number Ay0 closest to the Ax from the C types of Ay, and then measuring the Py that forms the same group as this Ay0. The image Py0 is compared with the Px of the B type, and the discrimination target pattern is determined as the Py
a fifth step of determining that the pattern belongs to the reference pattern that produced the reference image Px that is most similar to 0;

【0010】2)上記1)項に記載の方法において、第
4手順を、観測面に置かれた判別対象パターンにおける
位置Qiにおいて局部的明るさを測定してこの測定値と
しての明るさデータYiを求め、しかる後このYiが二
値化レベルLy以上であるとこの場合の二値量としての
第2二値量の値を「1」とする前記Yiの前記Lyによ
る二値化を前記Yiが求められた直後に行って前記第2
二値量を前記判別対象パターンに対応した第2画像メモ
リの前記Yiが求められた前記位置Qiに対応した記憶
領域に記憶させると共に前記「1」が前記第2二値量の
値として出現する都度この「1」を数の1として積算す
る作業を前記判別対象パターンにおけるすべての前記Q
iについて行うことによって、前記第2二値量の値「1
」の前記第2画像メモリ上の集合体としての測定画像P
yと前記積算の結果としての前記第2二値量の値「1」
の個数Ayとを同時に求める作業を、C種類の前記Ly
のそれぞれごとに並列的に行う作業段階とするようにパ
ターン判別方法を構成し、さらに、また、
2) In the method described in item 1) above, the fourth step is performed by measuring the local brightness at a position Qi in the pattern to be discriminated placed on the observation surface and obtaining brightness data Yi as this measurement value. Then, if this Yi is equal to or higher than the binarization level Ly, the value of the second binary quantity as the binary quantity in this case is set to "1", and the binarization of the Yi by the Ly is performed as the Yi Immediately after the
A binary quantity is stored in a storage area corresponding to the position Qi where the Yi is found in the second image memory corresponding to the discrimination target pattern, and the "1" appears as the value of the second binary quantity. The work of integrating this "1" each time as a number 1 is performed for all the Qs in the discrimination target pattern.
By performing this for i, the value of the second second quantity is “1”.
" measurement image P as a collection on the second image memory
y and the value “1” of the second binary quantity as a result of the integration.
The task of simultaneously finding the number Ay of C types of the above Ly
The pattern discrimination method is configured so that each of the steps is performed in parallel, and furthermore,

【0011】
3)上記1)項または2)項のいずれかに記載の方法に
おいて、定点の位置Qiを、観測面に置かれたパターン
の局部的明るさをそれぞれ検知する多数の明るさ検知器
が直線状に配置された一次元イメージセンサにおける前
記明るさ検知器の各位置と、前記観測面と前記一次元イ
メージセンサとの間の前記明るさ検知器の直線状配置に
直交する方向への相対的移動とにもとづいて設定するよ
うにパターン判別方法を構成する。
[0011]
3) In the method described in either 1) or 2) above, the position Qi of the fixed point is determined by a number of brightness detectors arranged in a straight line, each of which detects the local brightness of a pattern placed on the observation surface. each position of the brightness detector in a one-dimensional image sensor arranged in and relative movement in a direction perpendicular to the linear arrangement of the brightness detector between the observation surface and the one-dimensional image sensor; The pattern discrimination method is configured to be set based on the following.

【0012】0012

【作  用】上記のように構成すると、測定画像の形成
と第2二値量の値「1」の個数の積算とを並行して行わ
ない判別方法と行う判別方法とのいずれのパターン判別
方法の場合にも、判別対象パターンGyにおけるすべて
の明るさデータYiを測定し終えた時点でC種類の測定
画像Pyの形成がすべて完了し、かつこの場合これらの
Pyの中から第2二値量の値「1」の個数Ayを介して
選択されたPyが、全体的濃度について計数Kの補正が
加えられた判定対象パターンGyにもとづく前述した従
来のパターン判別方法における測定画像Pzに一致する
かまたはこのPzに近似した画像になっていることが明
らかであるから、短い時間でパターンGyの判別が行え
ることになり、また一次元イメージセンサを用いた方法
の場合、位置Qiの定点の個数が多くなるので精密なパ
ターン判別を短時間に行うことができることになる。
[Operation] With the above configuration, the pattern discrimination method can be used in either the discrimination method that does not perform the formation of the measurement image and the integration of the number of the value "1" of the second binary quantity in parallel, or the discrimination method that does. Also in the case of , the formation of all C types of measurement images Py is completed at the time when all the brightness data Yi in the discrimination target pattern Gy have been measured, and in this case, the second binary quantity is selected from among these Py. Py selected through the number Ay of the value "1" matches the measurement image Pz in the conventional pattern discrimination method described above based on the determination target pattern Gy to which the correction of the count K has been added for the overall density. Or, since it is clear that the image is similar to this Pz, pattern Gy can be determined in a short time, and in the case of a method using a one-dimensional image sensor, the number of fixed points at position Qi is Since the number of patterns increases, precise pattern discrimination can be performed in a short time.

【0013】[0013]

【実施例】図1は本発明によるパターン判別方法8の構
成を説明するフローチャート、図2は判別方法8を用い
て紙幣3の判別を行うようにした紙幣鑑別機9における
要部の構成説明図で、図2において図3と異なるところ
は、搬送路2の搬送面2aの部分としての観測面7に置
かれた任意のパターンの局部的明るさをそれぞれ検知す
る多数の微小な明るさ検知機がH矢印方向に直交する方
向に直線状に密接して並ぶように配置された一次元イメ
ージセンサ10が、図3の光センサ4に対応して鑑別機
9の筐体9aに固定されていることと、図3の第2被検
線6に対応した第2被検線11が、センサ10における
上記の微小な明るさ検知機によって明るさが検知される
観測面7の部分の搬送路2による該観測面7の移動に伴
ってこの面7に形成される軌跡に一致するように、面7
に設定されていることで、この場合Qiは被検線5と1
1との交点Riの観測面7における二次元的位置である
[Embodiment] FIG. 1 is a flow chart explaining the configuration of a pattern discrimination method 8 according to the present invention, and FIG. The difference between FIG. 2 and FIG. 3 is that a large number of minute brightness detectors each detect the local brightness of an arbitrary pattern placed on the observation surface 7 as part of the conveyance surface 2a of the conveyance path 2. One-dimensional image sensors 10 are arranged closely in a straight line in a direction perpendicular to the direction of the arrow H, and are fixed to the housing 9a of the discriminator 9 in correspondence with the optical sensor 4 in FIG. In addition, the second test line 11 corresponding to the second test line 6 in FIG. surface 7 so as to match the locus formed on this surface 7 as the observation surface 7 moves by
In this case, Qi is set to test lines 5 and 1.
This is the two-dimensional position of the intersection point Ri with 1 on the observation plane 7.

【0014】次に鑑別機9において行われる紙幣3の判
別の方法としてのパターン判別方法8を図1と図2とを
参照して説明する。すなわち、判別方法8では、図1に
示したように、まず第1手順V1の段階で、上述のよう
にして交点Riの位置Qiを設定し、かつ位置Qiにお
いてイメージセンサ10の上記明るさ検知器を用いて測
定された観測面7上のパターンの局部的明るさの測定値
としての各明るさデータXiをこのXiごとに複数種類
を表すC種類の二値化レベルLyで二値化するためのこ
れらC種類の二値化レベルLyを設定し、かつ前記の明
るさデータXiが後述する固有二値化レベルLx以上で
あるとこの場合の二値量としての第1二値量W1の値を
「1」とするXiのLxによる二値化を上記観測面7上
のパターンにおけるすべてのXiについて行って得られ
る「1」の値を呈するW1の個数αの値Axを設定する
。そうして、ここに、二値化レベルLyは、紙幣3の面
3aにおけるパターンとしての判別対象パターンGyの
全体的濃度が紙幣3の新旧等にもとづいて変動しても必
ずXiを複数のレベルで二値化することができるような
二値化レベルである。
Next, a pattern discrimination method 8 as a method for discriminating banknotes 3 performed in the discriminator 9 will be explained with reference to FIGS. 1 and 2. That is, in determination method 8, as shown in FIG. 1, in the first step V1, the position Qi of the intersection Ri is set as described above, and the brightness detection of the image sensor 10 is performed at the position Qi. Each brightness data Xi, which is a measured value of the local brightness of the pattern on the observation surface 7 measured using a device, is binarized using C types of binarization levels Ly representing a plurality of types for each Xi. If the binarization level Ly of these C types is set for the purpose of The value Ax of the number α of W1 exhibiting a value of “1” obtained by performing binarization of Xi with Lx with a value of “1” for all Xi in the pattern on the observation surface 7 is set. Then, here, the binarization level Ly always changes Xi to a plurality of levels even if the overall density of the discrimination target pattern Gy as a pattern on the surface 3a of the banknote 3 changes based on the newness or oldness of the banknote 3. This is a binarization level that can be binarized with .

【0015】そうして、判別方法8では、第2手順V2
で、前述した従来の判別方法におけると同様な、判別を
要する都合B種類のパターンFのそれぞれごとに、任意
の全体的濃度を呈するパターンFとしての基準パターン
Gxを決定し、しかる後都合B種類のパターンGxの各
々ごとにGxのすべての位置Qiのそれぞれにおける明
るさデータXiをセンサ10によって測定して、それぞ
れのパターンGxにおける上記手順V1で説明した個数
αの値が同じくV1で設定したAxに等しくなるように
都合B種類の前述した二値化レベルLxを設定し、第3
手順V3で、手順V2で決定したB種類のGxのうちの
一つGxにおけるXiをこのGxに対して手順V2で設
定した二値化レベルLxで二値化して得た前述の第1二
値量W1の値をこのGxに対応した第1画像メモリM1
の上記Xiを得た位置Qiに対応した記憶領域に記憶さ
せる作業を、上記一つのGxにおけるすべてのXiにつ
いて行うことによって、「1」の値を呈するW1のメモ
リM1上の集合体としての基準画像Pxを得る作業をB
種類のGxの各々ごとに実行する。
[0015] Then, in the determination method 8, the second step V2
Then, as in the conventional discrimination method described above, for each pattern F of convenience B type that requires discrimination, a reference pattern Gx as a pattern F exhibiting an arbitrary overall density is determined. For each pattern Gx, the brightness data Xi at each position Qi of Gx is measured by the sensor 10, and the value of the number α explained in the above procedure V1 in each pattern Gx is determined to be Ax set in V1 as well. The above-mentioned binarization level Lx of convenience B type is set so that it is equal to the third
In step V3, the aforementioned first binary value obtained by binarizing Xi in one Gx of the B type Gx determined in step V2 at the binarization level Lx set for this Gx in step V2. The value of the amount W1 is stored in the first image memory M1 corresponding to this Gx.
By performing the operation of storing the above Xi in the storage area corresponding to the position Qi where the above Xi is obtained for all the Xi in the one Gx, the standard as an aggregate on the memory M1 of W1 exhibiting a value of "1" is obtained. B to obtain the image Px
Execute for each type of Gx.

【0016】そうして、第4手順V4で、観測面7に置
かれた判別対象パターンGyとしての紙幣3の面3a上
のパターンにおける位置Qiにおいて局部的明るさをセ
ンサ10によって測定してこの測定値としての明るさデ
ータYiを求めしかる後このYiが手順V1で設定した
Ly以上であるとこの場合の二値量としての第2二値量
W2の値を「1」とするYiのLyによる二値化をYi
が求められた直後に行って二値量W2の値をパターンG
yに対応した第2画像メモリM2の上記Yiを得た位置
Qiに対応した記憶領域に記憶させる作業を、パターン
GyにおけるすべてのQiについて行って、「1」の値
を呈するW2のメモリM2上の集合体としての測定画像
Pyを形成した後このPyを構成するW2の値「1」の
個数Ayを算出してこのAyと前記Pyとの組を求める
作業を、手順V1で設定したC種類のLyのそれぞれご
とに行い、第5手順V5で、手順V4で求めた都合C種
類の個数Ayの中から手順V1で設定した個数Axに最
も近い個数Ayとしての個数Ay0を選択し、しかる後
手順V4で求めた都合C種類の画像Pyの中のAy0と
組をなす画像Pyとしての測定画像Py0と手順V3で
求めたB種類の基準画像Pxとを比較して、パターンG
yをPy0に最も近似した画像Pxを生じた基準パター
ンGxに属するパターンFであると判定する。そうして
、図1に示したパターン判別方法8は上述の手順V1〜
V5で構成されている。
Then, in a fourth step V4, the sensor 10 measures the local brightness at the position Qi in the pattern on the surface 3a of the banknote 3 as the discrimination target pattern Gy placed on the observation surface 7. After obtaining the brightness data Yi as the measured value, if this Yi is greater than or equal to Ly set in step V1, the value of the second binary quantity W2 as the binary quantity in this case is set to "1". Yi
Immediately after is obtained, the value of binary quantity W2 is determined by pattern G.
The process of storing all Qi in the pattern Gy in the storage area corresponding to the position Qi where the above-mentioned Yi was obtained in the second image memory M2 corresponding to y is performed, and the memory M2 of W2 exhibiting the value "1" is stored. After forming the measurement image Py as a collection of Py, the number Ay of W2 value "1" constituting this Py is calculated, and the task of finding a pair of this Ay and the above Py is performed using the C type set in step V1. In the fifth step V5, select the number Ay0 as the number Ay closest to the number Ax set in step V1 from among the number Ay of convenience C type obtained in step V4, and then The measurement image Py0, which is the image Py that forms a pair with Ay0 in the image Py of type C, obtained in step V4, is compared with the reference image Px of type B, obtained in step V3, to determine pattern G.
It is determined that y is a pattern F that belongs to the reference pattern Gx that produced the image Px that is most similar to Py0. Then, the pattern discrimination method 8 shown in FIG.
It is composed of V5.

【0017】判別方法8は上述のように構成されており
、手順V5でB種類の基準画像Pxと比較する測定画像
Pyoが個数AyoがPxにおける個数Axに一致する
かまたは近似した画像であるから、このパターン判別方
法8はPyoを得た判別対象パターンGyの全体的濃度
をPxを得た基準パターンGxの全体的濃度に一致する
かまたは近似するように補正して画像比較を行うように
した前述の従来方法と等価であることが明らかであって
、そのうえ、この判別方法8を採用した鑑別機9ではイ
メージセンサ10を用いているので位置Qiの点の個数
が前述の鑑別機1におけるよりもはるかに多くなってい
ることが明らかである。故に鑑別機9によれば紙幣の面
3aにおけるパターンの判別を精密かつ正確に行うこと
ができるわけであるが、上述したところから明らかなよ
うに、判別方法8ではパターンGyにおけるすべての明
るさデータYiを測定し終えた直後の時点でC種類の測
定画像Pyの形成がすべて完了するので、データYiを
すべて測定した後濃度補正を行って測定画像Pzを形成
する上述した従来の判別方法によるよりも判別方法8に
よる方が短い時間でパターン判別を行うことができるこ
とになる。
Discrimination method 8 is configured as described above, and the measurement image Pyo compared with the B type reference image Px in step V5 is an image whose number Ayo matches or approximates the number Ax in Px. In this pattern discrimination method 8, image comparison is performed after correcting the overall density of the discrimination target pattern Gy from which Pyo was obtained to match or approximate the overall density of the reference pattern Gx from which Px was obtained. It is clear that it is equivalent to the conventional method described above, and in addition, since the image sensor 10 is used in the discriminator 9 that adopts this discrimination method 8, the number of points at the position Qi is smaller than that in the discriminator 1 described above. It is clear that there are many more. Therefore, the discrimination device 9 can precisely and accurately discriminate the pattern on the side 3a of the banknote, but as is clear from the above, in the discrimination method 8, all the brightness data in the pattern Gy Since the formation of all C type measurement images Py is completed immediately after the measurement of Yi is completed, it is better to use the above-mentioned conventional discrimination method of measuring all the data Yi and then performing density correction to form the measurement image Pz. Also, pattern discrimination can be performed in a shorter time using discrimination method 8.

【0018】判別方法8では手順V4で測定画像Pyを
形成した後このPyから個数Ayを求めるようにしたが
、本発明においては、データYiが得られたら直ちにこ
のYiをレベルLyで二値化して二値量W2の値を画像
メモリM2に記憶させると共にW2=「1」が出現する
都度この「1」を数の1として積算する作業をパターン
Gyにおけるすべての位置Qiについて行うことによっ
て、Pyの形成とAyの算出とが同時に終了する態様の
作業をC種類のLyのそれぞれごとに並列的に行うよう
にしても差し支えないものであって、このようにパター
ン判別方法を構成すると判別方法8におけるよりもさら
に短い時間でパターン判別が行なえることが明らかであ
る。
In determination method 8, the number Ay is obtained from the measurement image Py after forming the measurement image Py in step V4, but in the present invention, as soon as the data Yi is obtained, this Yi is binarized at the level Ly. Py There is no problem in performing the work in which the formation of and the calculation of Ay are completed at the same time for each of the C types of Ly, and if the pattern discrimination method is configured in this way, discrimination method 8 It is clear that pattern discrimination can be performed in an even shorter time than in .

【0019】なお、上述の各実施例の説明は紙幣の鑑別
にかかわるものであったが、本発明の方法が紙幣以外の
パターンの判別にも適用できる方法であることは明らか
であり、また上述した紙幣鑑別機9では固定されたパタ
ーン10に対して観測面7が移動するようにしたが、本
発明のパターン判別方法を採用した紙幣鑑別機では観測
面7が固定されていてセンサ10が移動するように該鑑
別機が構成されていてもよいこともまた明らかである。
[0019] Although the explanation of each of the above-mentioned embodiments was related to the discrimination of banknotes, it is clear that the method of the present invention can also be applied to the discrimination of patterns other than banknotes, and In the banknote validator 9, the observation surface 7 is moved relative to the fixed pattern 10, but in the banknote validator that adopts the pattern discrimination method of the present invention, the observation surface 7 is fixed and the sensor 10 is moved. It is also clear that the discriminator may be configured to do so.

【0020】[0020]

【発明の効果】上述したように、本発明においては、[Effects of the Invention] As mentioned above, in the present invention,


0021】1)平面状観測面における複数個の定点のそ
れぞれの二次元的位置Qiと、それぞれの位置Qiにお
いて測定された観測面上のパターンの局部的明るさの測
定値としての各明るさデータXiをこのXiごとに複数
種類を表すC種類の二値化レベルLyで二値化するため
の該二値化レベルLyと、Xiが固有二値化レベルLx
以上であるとこの場合の二値量としての第1二値量の値
を「1」とするXiの前記Lxによる二値化を前記パタ
ーンにおけるすべてのXiについて行って得られる前記
「1」の値を呈する第1二値量の個数αの値Axとを設
定する第1手順と、複数種類を表すB種類の前記パター
ンとしてのB種類の基準パターンの各々ごとに該基準パ
ターンのすべての位置QiのそれぞれにおけるXiを求
めてそれぞれの基準パターンにおける前記個数αの値が
前記Axに等しくなるように都合B種類のLxを決定す
る第2手順と、ひとつの基準パターンにおけるXiをこ
の基準パターンに設定したLxで二値化して得た前記第
1二値量をこの基準パターンに対応した第1画像メモリ
のXiを得た位置Qiに対応した記憶領域に記憶させる
作業を前記ひとつの基準パターンにおけるすべてのXi
について行うことによって「1」の値を呈する第1二値
量の第1画像メモリ上の集合体としての基準画像Pxを
得る作業をB種類の基準パターンのそれぞれごとに行う
第3手順と、観測面に置かれた判別対称パターンにおけ
る位置Qiにおいて前記局部的明るさを測定してこの測
定値としての明るさデータYiを求めしかる後このYi
が前記Ly以上であるとこの場合の二値量としての第2
二値量の値を「1」とするYiのLyによる二値化をY
iが求められた直後に行って第2二値量を判別対象パタ
ーンに対応した第2画像メモリのYiを得た位置Qiに
対応した記憶領域に記憶させる作業を、判別対称パター
ンにおけるすべてのQiについて行って、「1」の値を
呈する第2二値量の第2画像メモリ上の集合体としての
測定画像PyとこのPyを構成する「1」の値を呈する
第2二値量の個数Ayとの組を前記C種類のLyのそれ
ぞれごとに求める第4手順と、C種類の前記Ayの中か
らAxに最も近いAyとしての個数Ay0を選択し、し
かる後このAy0と同じ前記組をなすPyとしての測定
画像Py0とB種類の前記Pxとを比較して、判別対象
パターンをPy0に最も近似した基準画像Pxを生じた
基準パターンに属する前記パターンであると判定する第
5手順と、からなるようにパターン判別方法を構成し、
また、
[
1) Each two-dimensional position Qi of a plurality of fixed points on a planar observation surface, and each brightness data as a measurement value of the local brightness of a pattern on the observation surface measured at each position Qi. The binarization level Ly for binarizing Xi at C types of binarization levels Ly representing multiple types for each Xi, and Xi is the unique binarization level Lx.
If the above is the case, the value of "1" obtained by performing binarization of Xi using the Lx, where the value of the first binary quantity as the binary quantity in this case is "1", is performed for all Xi in the pattern. a first step of setting the value Ax of the number α of the first binary quantities exhibiting the value; and a first step of setting the value Ax of the number α of the first binary quantities exhibiting the value; A second step of determining Lx of convenience B type so that the value of the number α in each reference pattern is equal to the Ax by finding Xi in each of Qi, and In the one reference pattern, the first binary amount obtained by binarizing with the set Lx is stored in the storage area corresponding to the position Qi where Xi was obtained in the first image memory corresponding to this reference pattern. All Xi
A third step is to obtain a reference image Px as an aggregate on the first image memory of the first binary quantity exhibiting a value of "1" by performing the operation for each of the B types of reference patterns, and observation. After measuring the local brightness at the position Qi in the discriminant symmetric pattern placed on the surface and obtaining the brightness data Yi as this measurement value, this Yi
is greater than or equal to Ly, the second value as a binary quantity in this case
Y
The process of storing the second binary quantity in the storage area corresponding to the position Qi where Yi was obtained in the second image memory corresponding to the discrimination target pattern, which is performed immediately after the determination of Yi, is carried out immediately after the determination target pattern is determined. The measurement image Py as a collection of second binary quantities exhibiting a value of "1" on the second image memory and the number of second binary quantities exhibiting a value of "1" constituting this Py. A fourth step of finding a pair with Ay for each of the C types of Ly, and selecting the number Ay0 as the Ay closest to Ax from the C types of Ay, and then selecting the same pair as this Ay0. a fifth step of comparing the measurement image Py0 as the Py formed by Py with the B types of the Px, and determining that the pattern to be determined is the pattern belonging to the reference pattern that produced the reference image Px that is most similar to Py0; The pattern discrimination method is configured to consist of
Also,

【0022】2)上記1)項に記載の方法において、第
4手順を、観測面に置かれた判別対象パターンにおける
位置Qiにおいて局部的明るさを測定してこの測定値と
しての明るさデータYiを求め、しかる後このYiが二
値化レベルLy以上であるとこの場合の二値量としての
第2二値量の値を「1」とするYiのLyによる二値化
をYiが求められた直後に行って第2二値量を判別対象
パターンに対応した第2画像メモリのYiが求められた
位置Qiに対応した記憶領域に記憶させると共に前記「
1」が第2二値量の値として出現する都合この「1」を
数の1として積算する作業を判別対象パターンにおける
すべてのQiについて行うことによって、第2二値量の
値「1」の第2画像メモリ上の集合体としての測定画像
Pyと前記積算の結果としての第2二値量の値「1」の
個数Ayとを同時に求める作業を、C種類のLyのそれ
ぞれごとに並列的に行う作業段階とするようにパターン
判別方法を構成し、さらに、また、
2) In the method described in item 1) above, the fourth step is performed by measuring the local brightness at the position Qi in the discrimination target pattern placed on the observation surface and obtaining brightness data Yi as this measurement value. Then, if this Yi is equal to or higher than the binarization level Ly, the value of the second binary quantity as the binary quantity in this case is set to "1", and Yi is binarized by Ly. Immediately after that, the second binary quantity is stored in the storage area corresponding to the position Qi where Yi of the second image memory corresponding to the discrimination target pattern was determined, and the above-mentioned "
1'' appears as the value of the second binary quantity.By performing the work of integrating this ``1'' as a number 1 for all Qi in the discrimination target pattern, the value ``1'' of the second binary quantity can be calculated. The work of simultaneously obtaining the measurement image Py as a collection on the second image memory and the number Ay of the value "1" of the second binary quantity as the result of the integration is performed in parallel for each of the C types Ly. The pattern discrimination method is configured to be a work step to be performed, and furthermore,

【0023】3)上記1)項または2)項のいずれかに
記載の方法において、定点の位置Qiを、観測面に置か
れたパターンの局部的明るさをそれぞれ検知する多数の
明るさ検知器が直線状に配置された一次元イメージセン
サにおける前記明るさ検知器の各位置と、観測面と一次
元イメージセンサとの間の明るさ検知器の直線状配置に
直交する方向への相対的移動とにもとづいて設定するよ
うにパターン判別方法を構成した。
3) In the method described in either 1) or 2) above, a large number of brightness detectors each detect the position Qi of the fixed point and the local brightness of the pattern placed on the observation surface. each position of the brightness detector in a one-dimensional image sensor arranged linearly, and relative movement in a direction perpendicular to the linear arrangement of the brightness detector between the observation surface and the one-dimensional image sensor. The pattern discrimination method was configured to be set based on the following.

【0024】このため、上記のように構成すると、測定
画像の形成と第2二値量の値「1」の個数の積算とを並
行して行わない判別方法と行う判別方法とのいずれのパ
ターン判別方法の場合にも、判別対象パターンGyにお
けるすべての明るさデータYiを測定し終えた時点でC
種類の測定画像Pyの形成がすべて完了し、かつこの場
合これらのPyの中から第2二値量の値「1」の個数A
yを介して選択されたPyが、全体的濃度について係数
Kの補正が加えられた判定対象パターンGyにもとづく
前述した従来のパターン判別方法における測定画像Pz
に一致するかまたはこのPzに近似した画像になってい
ることが明らかであるから、本発明には短い時間でパタ
ーンGyの判別が行なえる効果があり、また一次元イメ
ージセンサを用いた方法の場合、本発明には位置Qiの
定点の個数が多くなるので精密なパターン判別を短時間
に行うことができる効果がある。
[0024] Therefore, with the above configuration, either the pattern of the discrimination method that does not perform the formation of the measurement image and the integration of the number of values "1" of the second binary quantity in parallel, or the discrimination method that does In the case of the discrimination method, C
The formation of all types of measurement images Py is completed, and in this case, the number A of the second binary quantity value "1" is determined from among these Py.
Py selected via y is the measurement image Pz in the conventional pattern discrimination method described above based on the determination target pattern Gy to which the overall density has been corrected by the coefficient K.
Since it is clear that the image matches or approximates Pz, the present invention has the effect of being able to identify the pattern Gy in a short time, and also has the advantage of being able to identify the pattern Gy in a short time. In this case, since the number of fixed points at the position Qi increases, the present invention has the advantage that precise pattern discrimination can be performed in a short time.

【0025】そうして、また、本発明の方法では、上述
の説明から明らかなように、B種類のパターンFの各々
ごとに任意の全体的濃度を呈するパターンFから基準パ
ターンGxを決定することができるのに対して、上述し
た従来のパターン判別方法では、上述の鑑別機1に採用
した判別方法におけるT2,T3の各手順内容で説明し
たように、まず極めて多数のパターンFから全体的濃度
の平均値としての全体的濃度の基準値Sxを求め、この
SxにもとづいてB種類のパターンFの各々ごとに基準
パターンGxを決定するという非常に手間のかかる作業
を行わなければならないので、本発明のパターン判別方
法には基準パターンGxの決定が容易でこのためパター
ン判別を行うための準備作業が簡単になるという効果も
ある。
Furthermore, in the method of the present invention, as is clear from the above description, the reference pattern Gx is determined from the pattern F exhibiting an arbitrary overall density for each of the B types of patterns F. On the other hand, in the conventional pattern discrimination method described above, as explained in the steps T2 and T3 in the discrimination method adopted in the discrimination device 1 described above, the overall density is first determined from an extremely large number of patterns F. Since it is necessary to perform the very labor-intensive work of determining the reference value Sx of the overall density as the average value of The pattern discrimination method of the invention also has the effect that it is easy to determine the reference pattern Gx, which simplifies the preparation work for pattern discrimination.

【図面の簡単な説明】[Brief explanation of the drawing]

【図1】本発明の方法の構成を説明するフローチャート
FIG. 1 is a flowchart explaining the configuration of the method of the present invention.

【図2】図1に構成説明用のフローチャートを示したパ
ターン判別方法を採用した紙幣鑑別機における要部の構
成説明図
FIG. 2 is an explanatory diagram of the configuration of the main parts of a banknote validator that adopts the pattern discrimination method whose flowchart is shown in FIG.

【図3】従来の紙幣鑑別機における要部の構成説明図[Fig. 3] An explanatory diagram of the configuration of the main parts of a conventional banknote validating machine


図4】図3に要部構成を示した紙幣鑑別機に採用されて
いる従来のパターン判別方法の構成を説明するフローチ
ャート
[
FIG. 4 is a flowchart illustrating the configuration of a conventional pattern discrimination method employed in the banknote validator whose main configuration is shown in FIG. 3

【符号の説明】[Explanation of symbols]

7    観測面 8    パターン判別方法 10    一次元イメージセンサ 7 Observation surface 8 Pattern discrimination method 10 One-dimensional image sensor

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】平面状観測面における複数個の定点のそれ
ぞれの二次元的位置Qiと、それぞれの前記位置Qiに
おいて測定された前記観測面上のパターンの局部的明る
さの測定値としての各明るさデータXiをこのXiごと
に複数種類を表すC種類の二値化レベルLyで二値化す
るための該二値化レベルLyと、前記Xiが固有二値化
レベルLx以上であるとこの場合の二値量としての第1
二値量の値を「1」とする前記Xiの前記Lxによる二
値化を前記パターンにおけるすべての前記Xiについて
行って得られる前記「1」の値を呈する前記第1二値量
の個数αの値Axとを設定する第1手順と、複数種類を
表すB種類の前記パターンとしての前記B種類の基準パ
ターンの各々ごとに該基準パターンのすべての前記位置
Qiのそれぞれにおける前記Xiを求めてそれぞれの前
記基準パターンにおける前記個数αの値が前記Axに等
しくなるように都合B種類の前記Lxを決定する第2手
順と、ひとつの前記基準パターンにおける前記Xiをこ
の基準パターンに設定した前記Lxで二値化して得た前
記第1二値量をこの基準パターンに対応した第1画像メ
モリの前記Xiを得た前記位置Qiに対応した記憶領域
に記憶させる作業を前記ひとつの基準パターンにおける
すべての前記Xiについて行うことによって前記「1」
の値を呈する前記第1二値量の前記第1画像メモリ上の
集合体としての基準画像Pxを得る作業を前記B種類の
前記基準パターンのそれぞれごとに行う第3手順と、前
記観測面に置かれた判別対象パターンにおける前記位置
Qiにおいて前記局部的明るさを測定してこの測定値と
しての明るさデータYiを求めしかる後このYiが前記
Ly以上であるとこの場合の二値量としての第2二値量
の値を「1」とする前記Yiの前記Lyによる二値化を
前記Yiが求められた直後に行って前記第2二値量を前
記判別対称パターンに対応した第2画像メモリの前記Y
iを得た前記位置Qiに対応した記憶領域に記憶させる
作業を、前記判別対称パターンにおけるすべての前記Q
iについて行って、前記「1」の値を呈する前記第2二
値量の前記第2画像メモリ上の集合体としての測定画像
PyとこのPyを構成する前記「1」の値を呈する前記
第2二値量の個数Ayとの組を前記C種類の前記Lyの
それぞれごとに求める第4手順と、前記C種類の前記A
yの中から前記Axに最も近い前記Ayとしての個数A
y0を選択し、しかる後このAy0と同じ前記組をなす
前記Pyとしての測定画像Py0と前記B種類の前記P
xとを比較して、前記判別対称パターンを前記Py0に
最も近似した前記基準画像Pxを生じた前記基準パター
ンに属する前記パターンであると判定する第5手順と、
からなることを特徴とするパターン判別方法。
1. Two-dimensional positions Qi of each of a plurality of fixed points on a planar observation surface, and each value as a measurement value of the local brightness of a pattern on the observation surface measured at each of the positions Qi. The binarization level Ly for binarizing the brightness data Xi at C types of binarization levels Ly representing a plurality of types for each Xi, and if the Xi is equal to or higher than the unique binarization level Lx The first as a binary quantity in case
The number α of the first binary quantities exhibiting the value of “1” obtained by performing binarization of the Xi by the Lx with the value of the binary quantity as “1” for all the Xi in the pattern a first step of setting the value Ax, and determining the Xi at each of all the positions Qi of the reference pattern for each of the B types of reference patterns as the B types of patterns representing a plurality of types. a second step of determining the Lx of convenience B type so that the value of the number α in each of the reference patterns is equal to the Ax; and the Lx in which the Xi in one of the reference patterns is set to this reference pattern. The operation of storing the first binary amount obtained by binarizing in the storage area corresponding to the position Qi where the Xi was obtained in the first image memory corresponding to this reference pattern is performed for all the operations in the one reference pattern. The above "1" by performing for the above Xi
a third step of obtaining a reference image Px as an aggregate on the first image memory of the first binary quantity exhibiting the value of for each of the B types of reference patterns; After measuring the local brightness at the position Qi in the placed discrimination target pattern and obtaining the brightness data Yi as the measured value, if this Yi is greater than the Ly, the binary quantity in this case is determined. Immediately after the Yi is obtained, binarization of the Yi by the Ly is performed to set the value of the second binary quantity to "1", and the second binary quantity is converted into a second image corresponding to the discrimination symmetric pattern. Y of memory
The operation of storing in the storage area corresponding to the position Qi where i was obtained is performed for all the Qs in the discrimination symmetric pattern.
i, the measurement image Py as a collection on the second image memory of the second binary quantity exhibiting the value of “1” and the measurement image Py exhibiting the value of “1” constituting this Py. 2. A fourth step of obtaining a pair with the number of binary quantities Ay for each of the C types of the Ly, and the C type of the A.
The number A as the Ay closest to the Ax from y
y0 is selected, and then the measurement image Py0 as the Py forming the same group as this Ay0 and the P of the B type are selected.
a fifth step of comparing the discrimination symmetric pattern with x and determining that the pattern belongs to the reference pattern that produced the reference image Px that most approximates the Py0;
A pattern discrimination method characterized by comprising:
【請求項2】請求項1に記載の方法において、第4手順
を、観測面に置かれた判別対象パターンにおける位置Q
iにおいて局部的明るさを測定してこの測定値としての
明るさデータYiを求め、しかる後このYiが二値化レ
ベルLy以上であるとこの場合の二値量としての第2二
値量の値を「1」とする前記Yiの前記Lyによる二値
化を前記Yiが求められた直後に行って前記第2二値量
を前記判別対象パターンに対応した第2画像メモリの前
記Yiが求められた前記位置Qiに対応した記憶領域に
記憶させると共に前記「1」が前記第2二値量の値とし
て出現する都度この「1」を数の1として積算する作業
を前記判別対象パターンにおけるすべての前記Qiにつ
いて行うことによって、前記第2二値量の値「1」の前
記第2画像メモリ上の集合体としての測定画像Pyと前
記積算の結果としての前記第2二値量の値「1」の個数
Ayとを同時に求める作業を、C種類の前記Lyのそれ
ぞれごとに並列的に行う作業段階としたことを特徴とす
るパターン判別方法。
2. In the method according to claim 1, the fourth step is performed by determining the position Q in the discrimination target pattern placed on the observation surface.
Measure the local brightness at point i to obtain brightness data Yi as this measured value, and then if this Yi is equal to or higher than the binarization level Ly, the second binary quantity as the binary quantity in this case is determined. Immediately after the Yi is determined, binarization of the Yi by the Ly with a value of "1" is performed, and the second binary amount is determined by the Yi of the second image memory corresponding to the discrimination target pattern. All operations in the discrimination target pattern include storing the data in a storage area corresponding to the position Qi, and adding up this "1" as a number 1 each time the "1" appears as the value of the second binary quantity. By performing this on the Qi of the second binary quantity, the measurement image Py as a collection of the second binary quantity value "1" on the second image memory and the value of the second binary quantity "1" as the result of the integration are obtained. 1. A pattern discrimination method characterized in that the task of simultaneously determining the number Ay of "1" is performed in parallel for each of C types of Ly.
【請求項3】請求項1または2のいずれかに記載の方法
において、定点の位置Qiを、観測面に置かれたパター
ンの局部的明るさをそれぞれ検知する多数の明るさ検知
器が直線状に配置された一次元イメージセンサにおける
前記明るさ検知器の各位置と、前記観測面と前記一次元
イメージセンサとの間の前記明るさ検知器の直線状配置
に直交する方向への相対的移動とにもとづいて設定する
ことを特徴とするパターン判別方法。
3. The method according to claim 1, wherein a plurality of brightness detectors each detecting the position Qi of the fixed point and the local brightness of the pattern placed on the observation surface are arranged in a straight line. each position of the brightness detector in a one-dimensional image sensor arranged in and relative movement in a direction perpendicular to the linear arrangement of the brightness detector between the observation surface and the one-dimensional image sensor; A pattern discrimination method characterized by setting based on.
JP3055203A 1991-03-20 1991-03-20 Pattern determination method Expired - Fee Related JP2894375B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3055203A JP2894375B2 (en) 1991-03-20 1991-03-20 Pattern determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3055203A JP2894375B2 (en) 1991-03-20 1991-03-20 Pattern determination method

Publications (2)

Publication Number Publication Date
JPH04291482A true JPH04291482A (en) 1992-10-15
JP2894375B2 JP2894375B2 (en) 1999-05-24

Family

ID=12992114

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3055203A Expired - Fee Related JP2894375B2 (en) 1991-03-20 1991-03-20 Pattern determination method

Country Status (1)

Country Link
JP (1) JP2894375B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019523954A (en) * 2016-05-20 2019-08-29 聚龍股▲ふん▼有限公司Julong Co., Ltd Bill management method, system, program, and recording medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019523954A (en) * 2016-05-20 2019-08-29 聚龍股▲ふん▼有限公司Julong Co., Ltd Bill management method, system, program, and recording medium
US10930105B2 (en) 2016-05-20 2021-02-23 Julong Co., Ltd. Banknote management method and system

Also Published As

Publication number Publication date
JP2894375B2 (en) 1999-05-24

Similar Documents

Publication Publication Date Title
US4464787A (en) Apparatus and method for currency validation
CA2067823C (en) Method and apparatus for validating money
US6499581B2 (en) Coin discriminating apparatus
EP0683473A3 (en) Coin discriminating apparatus
KR940015930A (en) Banknote Identification Device
CN104966349A (en) ATM platform-based method of detecting new bank note and old bank note
US20040151359A1 (en) Banknote identifying machine and banknote identifying method
JPS62245495A (en) Coin identifier
JPH04291482A (en) Pattern discriminating method
JPH02148382A (en) Paper money discriminating device
KR100404489B1 (en) Method for signature verification
CN103955658B (en) two-dimension code anti-fake method and system
CN107123187A (en) A kind of authenticity of banknotes detection method and system
JPH02148383A (en) Method of discriminating paper money
JP4431690B2 (en) Disc-shaped object recognition system, apparatus and method
CN111612965B (en) Method, apparatus and device for denomination recognition using security thread magnetic encoding
JPS645354B2 (en)
JP3151034B2 (en) Bill validator
NZ507810A (en) Coin sorting method and device where the features of the coin are sensed and the coin identified as being either authentic or counterfeit
JP2001195627A (en) Method and device for discriminating circular pattern and method and device for discriminating coin
JPH04134584A (en) Paper money discriminator
JPH0612548A (en) Coin discriminating device
JP3296872B2 (en) Coin identification method
JP3304472B2 (en) Coin identification method
JPH02150982A (en) Paper money discriminating device

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees