[go: up one dir, main page]

JPH10154256A - Device and method for recognizing symbol and number of paper sheets - Google Patents

Device and method for recognizing symbol and number of paper sheets

Info

Publication number
JPH10154256A
JPH10154256A JP8312335A JP31233596A JPH10154256A JP H10154256 A JPH10154256 A JP H10154256A JP 8312335 A JP8312335 A JP 8312335A JP 31233596 A JP31233596 A JP 31233596A JP H10154256 A JPH10154256 A JP H10154256A
Authority
JP
Japan
Prior art keywords
character
similarity
serial number
sensor
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
JP8312335A
Other languages
Japanese (ja)
Other versions
JP3667905B2 (en
Inventor
Hirokatsu Shimada
裕功 嶋田
Toshimitsu Kozuki
敏充 上月
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 JP31233596A priority Critical patent/JP3667905B2/en
Publication of JPH10154256A publication Critical patent/JPH10154256A/en
Application granted granted Critical
Publication of JP3667905B2 publication Critical patent/JP3667905B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Inspection Of Paper Currency And Valuable Securities (AREA)

Abstract

PROBLEM TO BE SOLVED: To surely recognize even when the deviated amount is large, by using images of 1st and 2nd sensors and a parameter for identification to perform an identification operation. SOLUTION: A paper money 1 is carried on the path below a light emitting and receiving module, a line sensor 3 takes in an image for denomination identification, and a line sensor 4 takes in the image of an area that is preliminary defined for symbol and number identification. On the path for the paper money 1, a passage sensor 7 which detects passage and an authenticity sensor 8 which detects the authenticity of the paper money 1 are arranged, and a passage signal PS is inputted to an image processing deciding part 10 and an identification device controlling part 20. A detection signal from the sensor 8 is also inputted to the part 20 through an A/D converter 53. The part 20 is connected to the part 10 and a body controlling part 30. The part 10 compares the reference pattern of flash memory for a reference code pattern with the data of an identified paper money and outputs a decision result.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、紙幣、小切手等の
紙葉類の記番号(印刷時に連番として1枚ずつ異なるよ
うに付せられる番号)を正しく認識するための紙葉類の
記番号認識装置及び方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a serial number of a paper sheet such as a bill, a check, etc. (a number which is assigned as a different serial number at the time of printing). The present invention relates to a number recognition device and method.

【0002】[0002]

【従来の技術】通常は紙幣1枚毎に異なる記番号が印刷
されているが、偽造紙幣には同一の記番号が印刷され、
大量に印刷されて広い地域で使用されることが多い。こ
のため、偽造紙幣の記番号を記憶させておき、該当記番
号を識別したときに迅速に通報することが望まれてい
る。
2. Description of the Related Art Normally, a different serial number is printed on each banknote, but the same serial number is printed on counterfeit banknotes.
It is often printed in large quantities and used in large areas. For this reason, it is desired to store the serial number of the counterfeit banknote and promptly report when the serial number is identified.

【0003】紙幣の金種文字を認識する装置として、例
えば特開平1−281591号公報に示されるものがあ
る。この公報に示された認識装置は、特定の金種文字を
認識することによって紙幣の金種、表裏及び搬送方向を
判別するような構成となっている。記番号の認識ではな
いために、偽造紙幣に対する充分な防御にはなり得ない
ものである。しかしながら、金種文字を含む領域の基準
位置データと、該基準領域の密度分布データ及び外形デ
ータとを予め設定しておき、金種文字が収まるエリアに
おいて文字認識を行っている。この認識方法は、先ずこ
のエリアのデータに対してフィルタを施すことによりデ
ータの2値化を行い、2値化したデータに対して縦方向
及び横方向の密度分布を作成することにより、文字認識
を行うようになっている。金種文字を認識する場合に
は、「千」、「五」、「万」の文字を判別することがで
きればよいが、紙幣が発行されるときに印刷される記番
号を認識しようとすれば、アルファベット26文字及び
10個の数字を識別する必要があり、上記の従来の方式
或いは汎用の文字認識の方式では、認識精度が高く効率
の良いものが得られなかった。即ち、印刷位置ずれ、文
字の欠け等の変動に対して影響を受け、誤認識してしま
う欠点がある。
A device for recognizing denomination characters of banknotes is disclosed in, for example, Japanese Patent Application Laid-Open No. 1-281591. The recognition device disclosed in this publication is configured to determine a denomination, a front and back, and a transport direction of a banknote by recognizing a specific denomination character. Because it is not the recognition of the serial number, it cannot provide sufficient protection against counterfeit banknotes. However, the reference position data of the area including the denomination character, the density distribution data and the outline data of the reference area are set in advance, and the character recognition is performed in the area where the denomination character fits. In this recognition method, first, data is binarized by applying a filter to the data in this area, and a density distribution in a vertical direction and a horizontal direction is created for the binarized data. It is supposed to do. When recognizing denomination characters, it is only necessary to be able to identify the characters "1,000", "five", and "million", but if you try to recognize the serial number printed when a bill is issued , 26 letters of the alphabet and 10 numbers need to be identified, and the above-mentioned conventional method or general-purpose character recognition method cannot obtain a highly accurate recognition and high efficiency. In other words, there is a disadvantage that the print position is affected by fluctuations such as a print position shift, missing characters, and the like, resulting in incorrect recognition.

【0004】又、紙幣番号を記憶しておき、該当紙幣番
号を検出することにより偽造紙幣を識別する装置として
特開平4−107797号公報に示されるものがあり、
紙幣番号を識別する認識装置として特開平7−1921
61号公報に示されるものがあるが、いずれも紙幣等に
印刷してある記番号を認識する目的について記載されて
いる。
Japanese Patent Application Laid-Open No. 4-107797 discloses a device for storing banknote numbers and identifying counterfeit banknotes by detecting the banknote numbers.
Japanese Patent Application Laid-Open No. 7-1921 as a recognition device for identifying bill numbers
No. 61, there is a description for the purpose of recognizing a serial number printed on a bill or the like.

【0005】[0005]

【発明が解決しようとする課題】紙葉類の記番号を読取
ることによって発行年度の古い券を分離して回収するこ
とができ、自動入金機であれば記番号を読取って記憶し
ておけば、誰がどの紙幣を入金したかを特定でき、偽造
紙幣が発見されたときに入金者を特定することができ
る。更に、予め記番号が分っている紙幣が入金されたと
きに、その入金者を特定することによって、窃盗事件な
どの現金に絡む事件が発生したときの犯人特定にも役立
つ。
The serial number of a paper sheet can be read to separate and recover old tickets. If the automatic depositing machine is used, the serial number can be read and stored. It is possible to identify who deposited which banknote, and to identify the depositor when a counterfeit banknote is discovered. Furthermore, when a banknote with a known serial number is received, by specifying the depositor, it is also useful to identify a criminal in the event of a cash-related incident such as a theft incident.

【0006】本発明は上述のような事情よりなされたも
のであり、本発明の目的は、印刷ズレの多い紙葉類(例
えば米国のドル紙幣)に対しても、またズレ量が多いも
のであっても確実に記番号を認識することができる記番
号認識装置を提供することにある。また、記番号認識を
容易に学習させることができる方法を提供する。記番号
を確実に認識することによって、偽造紙幣等に対して充
分な防御を実現できる。紙葉類の種類及び搬送方向を決
定した後に記番号の画像のある位置を探索して探索開始
文字位置を決定し、その後順次記番号認識を行うことに
より、精度よく記番号の文字認識を行い得る。さらに、
多数枚の紙葉類に対して学習させることによって、紙葉
類の位置ずれや文字の欠け等の変動に影響されない記番
号の認識を実現できる。
SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a printing apparatus which has a large amount of misalignment even for paper sheets having a large amount of misalignment (for example, US dollar bills). An object of the present invention is to provide a serial number recognizing device capable of surely recognizing a serial number even if there is any. In addition, a method for easily learning serial number recognition is provided. By reliably recognizing the serial number, sufficient protection against counterfeit bills and the like can be realized. After determining the type of paper sheet and the transport direction, the position where the serial number image is located is searched to determine the search start character position, and then the serial number recognition is performed, thereby performing the serial number character recognition with high accuracy. obtain. further,
By learning a large number of paper sheets, it is possible to realize recognition of serial numbers which are not affected by fluctuations such as positional deviation of paper sheets and missing characters.

【0007】[0007]

【課題を解決するための手段】本発明は、紙葉類の光学
的イメージ画像データを処理して前記紙葉類の少なくと
も種類及び方向を識別する紙葉類識別器における紙葉類
の記番号を識別する記番号認識装置に関するもので、本
発明の上記目的は、前記紙葉類の画像を読取る第1セン
サと、前記紙葉類の画像の中の記番号を読取る第2セン
サと、識別用のパラメータを格納する不揮発性メモリ
と、ROM及びRAMと協働して全体の制御を行うと共
に、前記第1センサ及び第2センサの画像データ及び前
記パラメータで前記紙葉類を識別する識別演算部とを設
けることによって達成される。
SUMMARY OF THE INVENTION According to the present invention, a serial number of a paper sheet in a paper sheet discriminator for processing at least the kind and direction of the paper sheet by processing optical image image data of the paper sheet. An object of the present invention is to provide a serial number recognition device for identifying a serial number, a first sensor for reading an image of the sheet, a second sensor for reading a serial number in the image of the sheet, Non-volatile memory for storing parameters for use, and overall control in cooperation with ROM and RAM, and identification operation for identifying the paper sheet with the image data of the first sensor and the second sensor and the parameter This is achieved by providing

【0008】又、前記識別演算部にインタフェースを介
して接続され、外部にインタフェースを備えた前記識別
演算を学習する汎用のパーソナルコンピュータを設ける
ことによって、より効果的に達成される。即ち、上記紙
葉類の記番号認識装置において、前記第1センサによる
画像データに基づいて搬送される紙葉類の種類及び方向
が判明した後、前記画像データから予め設定してある金
種及び方向によって異なる記番号の印刷文字探索領域の
情報に基づき、前記第2センサによる画像領域内でx軸
方向及びy軸方向に座標を変換すると共に、その都度類
似度の計算を行うことにより記番号の印刷文字探索領域
を特定し、定められた値以上の類似度が得られかつ識別
されるべき全ての文字との類似度を計算し、第1番目の
認識候補の文字と第2番目の類似度を持つ候補の文字と
の間で類似度に所定の差があるときに、前記第1番目の
認識候補の文字を識別結果と決定するようにする。更
に、前記紙葉類の番号文字を学習し、類似度を計算する
に当り切り出された画像を所定のスレッショルドにより
1及び−1からなる2値化を行って初回のウエイトマッ
プとし、学習する画像毎に2値化した画素値と作成した
ウエイトマップの各画素分との符号を比較し、符号の異
なる部分のみを加減算し、所定の評価値になるまで前記
比較による加減算を繰り返し、既学習文字データの中か
ら最も該当文字に類似した文字を第2候補として類似度
を計算し、前記学習文字と前記第2候補との類似度差が
所定値以上無い場合には、前記第2候補のウエイトマッ
プと符号が異なる画素について差が多くなるように当該
座標のウエイトを操作して学習するようにする。
Further, the present invention can be more effectively achieved by providing a general-purpose personal computer which is connected to the discriminating operation section via an interface and has an external interface and learns the discriminating operation. That is, in the sheet serial number recognition device, after the type and direction of the sheet conveyed based on the image data by the first sensor are determined, a denomination and a denomination set in advance from the image data are determined. The coordinates are converted in the x-axis direction and the y-axis direction in the image area by the second sensor based on the information of the print character search area having the serial number different depending on the direction, and the similarity is calculated each time. , And a similarity greater than a predetermined value is obtained, and the similarity with all the characters to be identified is calculated, and the first recognition candidate character and the second similarity are calculated. When there is a predetermined difference in similarity between the candidate character having the degree and the degree of similarity, the first recognition candidate character is determined as the identification result. Further, the number characters of the paper sheet are learned, and the image cut out for calculating the similarity is binarized from 1 and −1 by a predetermined threshold to obtain a first weight map, and the image to be learned is obtained. The sign of the binarized pixel value is compared with the sign of each pixel of the created weight map, and only the portion having a different sign is added and subtracted, and the addition and subtraction by the comparison are repeated until a predetermined evaluation value is obtained. The similarity is calculated as a second candidate with the character most similar to the corresponding character from the data. If the similarity difference between the learning character and the second candidate is not more than a predetermined value, the weight of the second candidate is calculated. Learning is performed by manipulating the weight of the coordinates so that the difference between pixels having a different sign from the map is increased.

【0009】[0009]

【発明の実施の形態】以下、図面に基づいて本発明の好
適な実施例について詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the drawings.

【0010】図1は本発明による記番号認識装置の一例
を示しており、紙幣1は、発光ダイオードアレイ等で成
る発光手段2と、反射光を受光するための受光手段とし
てのラインセンサ3及び4とを一体とした発受光モジュ
ールの下面通路を搬送されるようになっている。ライン
センサ3及び4からのビデオ信号VSA1及びVSA2
はそれぞれA/D変換器51及び52でデイジタルビデ
オ信号VSB1及びVSB2に変換されて画像処理判定
部10に入力される。ラインセンサ3は金種識別用の画
像を取込み、ラインセンサ4は記番号識別用の予め決め
られた領域の画像をより高解像度(例えば0.25mm
×0.25mm/ドット)で取込むようになっている。
尚、紙幣1と記番号との関係は図2で示すようになって
おり、紙幣1の複数個所に記番号1A,1Bが印字され
ており、ラインセンサ4が記番号(1A又は1B)を高
解像度で取込むようになっている。画像処理判定部10
の詳細は図3に示すようになっており、画像処理判定部
10では、ビデオ信号VSB1及びVSB2がそれぞれ
FIFOメモリ111及び112に蓄積されると共に、
DSP(Digital Signal Proces
sor)100内の補正部101を経て順次メインメモ
リ12の選ばれた領域に転送されて書込まれる。メイン
メモリ12上には、紙幣1枚分の画像データが展開され
る。そして、この紙幣全面の画像データ及び他の真偽セ
ンサ8からのデータによって紙幣1の金種、方向、真偽
の判定がなされる。また、記番号部分の画像データは、
1A又は1Bの該当部分のみがメインメモリ(RAM)
12に展開される。DSP100は、ROM110に格
納されている制御プログラムの処理速度を上げるために
ROM110からメインメモリ(ダブルバッファ)12
に複写したものと協働し、FIFO(First−in
First−out)メモリ111及び112、更に
は補正部101を経て入力されたビデオ信号VSB1及
びVSB2のデジタル画像データに対して、斜行補正を
行った後にブロック化及び圧縮符号化する斜行補正/ブ
ロック化圧縮符号化部102と、判定結果DRを出力す
る比較判定制御部103と、斜行補正/ブロック化が行
われた画像データBDに対して2値化を行う2値化部1
04と、記番号認識制御部105とを有している。DS
P100はデュアルポートRAM17を介してパソコン
40に接続されている。
FIG. 1 shows an example of a serial number recognizing device according to the present invention. A bill 1 includes a light emitting means 2 comprising a light emitting diode array or the like, a line sensor 3 as a light receiving means for receiving reflected light, and 4 is conveyed along the lower surface passage of the light emitting / receiving module integrated with the light emitting / receiving module. Video signals VSA1 and VSA2 from line sensors 3 and 4
Are converted into digital video signals VSB1 and VSB2 by A / D converters 51 and 52, respectively, and input to the image processing determination unit 10. The line sensor 3 captures an image for denomination identification, and the line sensor 4 converts an image of a predetermined area for serial number identification to a higher resolution (for example, 0.25 mm).
× 0.25 mm / dot).
In addition, the relationship between the banknote 1 and the serial number is as shown in FIG. 2, the serial numbers 1A and 1B are printed at a plurality of places on the banknote 1, and the line sensor 4 indicates the serial number (1A or 1B). It is designed to capture in high resolution. Image processing determination unit 10
3 is shown in FIG. 3. In the image processing determination unit 10, the video signals VSB1 and VSB2 are stored in FIFO memories 111 and 112, respectively.
DSP (Digital Signal Procedures)
(sor) 100 and sequentially transferred to a selected area of the main memory 12 through the correction unit 101 and written. On the main memory 12, image data for one bill is developed. Then, the denomination, direction, and authenticity of the banknote 1 are determined based on the image data of the entire banknote and data from another authenticity sensor 8. The image data of the serial number part is
Only the corresponding part of 1A or 1B is the main memory (RAM)
Expanded to 12. The DSP 100 sends a main memory (double buffer) 12 from the ROM 110 to increase the processing speed of the control program stored in the ROM 110.
In cooperation with the ones copied on the FIFO (First-in
First-out) The skew correction / block compression / encoding after performing skew correction on digital image data of the video signals VSB1 and VSB2 input via the memories 111 and 112 and the correction unit 101. A block compression encoder 102, a comparison / determination controller 103 that outputs a determination result DR, and a binarizer 1 that binarizes image data BD on which skew correction / blocking has been performed.
04 and a serial number recognition control unit 105. DS
P100 is connected to personal computer 40 via dual port RAM17.

【0011】又、画像処理判定部10は、各種紙幣の基
準符号パターン(識別対象の金種、方向、真偽判定用及
び金種、方向に応じた探索領域のデータ)を格納してい
る基準符号パターン用フラッシュメモリ(ROM)13
を有し、基準符号パターンRCとメインメモリ12から
の被識別紙幣のデータCSとを比較判定制御部103で
比較して判定結果DRを出力し、デュアルポートRAM
14を介して識別器を制御する識別器制御部20との間
で通信を行う。尚、フラッシュメモリ13は電気的に書
換えが可能な読出し専用メモリであり、メインメモリ1
2はダブルバッファとして機能し、画像データ用メモ
リ、作業領域用メモリ等を有するRAMである。記番号
識別用のウエイトマップを記憶するために、記番号認識
用/ウェイトマップ記憶用フラッシュメモリ16が用意
されている。
The image processing determination unit 10 stores a reference code pattern (data for a denomination, a direction, authenticity determination and denomination, and a search area corresponding to a direction) of various bills. Code pattern flash memory (ROM) 13
The comparison code controller 103 compares the reference code pattern RC with the data CS of the banknote to be identified from the main memory 12 and outputs a judgment result DR.
Communication is performed with the discriminator control unit 20 that controls the discriminator via the control unit 14. The flash memory 13 is an electrically rewritable read-only memory, and the main memory 1
Reference numeral 2 denotes a RAM that functions as a double buffer and has a memory for image data, a memory for a work area, and the like. In order to store a weight map for serial number identification, a flash memory 16 for serial number recognition / weight map storage is prepared.

【0012】更に、画像処理判定部10には、発光手段
2の点灯/点滅制御、紙幣搬送時にラインセンサ3の走
査間隔を決定するためのロータリエンコーダ6のメカク
ロック信号ESを受けると共に、A/D変換器51,5
2の読出制御、FIFOメモリ111及び112のデー
タ書込制御を行い、ラインセンサ3及び4の読取制御タ
イミングRTを発生する読取制御部15を有しており、
紙幣1の搬送路には、紙幣1の通過を検知する通過セン
サ7及び紙幣1の真偽を検知するための真偽センサ8が
設置されている。通過センサ7からの通過信号PSは画
像処理判定部10内の読取制御部15に入力されると共
に、識別器制御部20に入力される。真偽センサ8から
の検知信号もA/D変換器53を経て識別器制御部20
に入力され、識別器制御部20は画像処理判定部10に
接続されると共に、紙幣入金処理装置等の本体制御部3
0に接続されている。尚、図3では説明の便宜上、真偽
の識別に使用する構成部分を省略してある。
Further, the image processing determination unit 10 receives a mechanical clock signal ES of the rotary encoder 6 for controlling lighting / flashing of the light-emitting means 2 and determining a scanning interval of the line sensor 3 during bill conveyance, and receives an A / A signal. D converters 51 and 5
2 and a read control unit 15 that performs read control of the FIFO memories 111 and 112 and generates read control timing RT of the line sensors 3 and 4.
A pass sensor 7 for detecting the passage of the bill 1 and a true / false sensor 8 for detecting the authenticity of the bill 1 are provided on the transport path of the bill 1. The pass signal PS from the pass sensor 7 is input to the reading control unit 15 in the image processing determination unit 10 and also to the discriminator control unit 20. The detection signal from the true / false sensor 8 also passes through the A / D converter 53, and the discriminator control unit 20
And the discriminator control unit 20 is connected to the image processing determination unit 10 and the main unit control unit 3 such as a banknote deposit processing device.
Connected to 0. In FIG. 3, for convenience of description, components used for authenticity identification are omitted.

【0013】図4は、図1及び図3の画像処理判定部1
0内のDSP100の動作例を示すフローチャートであ
り、本体制御部30からのスタートコマンドの受信待ち
をし(ステップS1)、スタートコマンドが受信された
ときにラインセンサ3及び4の補正用初期値を読込む
(ステップS2)。先ずラインセンサ3からのビデオ信
号VSA1を補正するため、発光手段2を消灯した状態
でラインセンサ3の出力を読取るといったいわゆる暗出
力データである黒レベルデータを収集し、次に発光手段
2を点灯する(ステップS3)。読取制御部15は本体
制御部30にレディのレスポンスを返して後に発光手段
2を点灯し、デュアルポートRAM14に識別準備完了
レスポンスを書込み、割込みを発生して上位CPUに通
知するといったレスポンスの送出を実行する(ステップ
S4)。そして、紙幣1が搬送されて来るのを待つこと
になる。通過センサ7に基づいて紙幣1の通過を判断し
(ステップS5)、紙幣1の通過がない場合は終了コマ
ンドの有無を判定し(ステップS6)、終了コマンドが
有れば発光手段2を消灯して(ステップS7)終了とな
り、終了コマンドが無ければステップS5にリターンす
る。上記ステップS5において紙幣1の通過が検知され
ると、ラインセンサ3及び4からそれぞれA/D変換器
51及び52を介して画像データを取込み(ステップS
100)、金種識別を実行する(ステップS10)。金
種識別の結果に従ってリジェクトすべき紙幣か否かを判
断し(ステップS11)、リジェクト紙幣でない場合
は、記番号認識処理を実行し(ステップS200)、金
種識別及び記番号認識結果を比較判定制御部103より
識別結果DRとして本体制御部30に送出する(ステッ
プS13)。この送出はデュアルポートRAM14に結
果を書込み、レスポンス割込みを発生して上位CPUに
通知することによって行われる。そして、次の紙幣が搬
送されて来るのを待つ。上記ステップS11でリジェク
ト紙幣と判断された場合には、比較判定制御部103よ
り識別結果DRとしてリジェクトコードを送出する(ス
テップS12)。
FIG. 4 shows the image processing determining unit 1 shown in FIGS.
It is a flowchart showing an operation example of the DSP 100 in 0, waits for reception of a start command from the main body control unit 30 (step S1), and when the start command is received, sets the initial values for correction of the line sensors 3 and 4 to Read (step S2). First, in order to correct the video signal VSA1 from the line sensor 3, black level data, which is so-called dark output data, such as reading the output of the line sensor 3 with the light emitting unit 2 turned off, is collected, and then the light emitting unit 2 is turned on. (Step S3). The read control unit 15 returns a ready response to the main body control unit 30 and then turns on the light emitting unit 2, writes an identification preparation completion response in the dual port RAM 14, generates an interrupt, and notifies the host CPU of the response. Execute (step S4). Then, it waits for the bill 1 to be conveyed. The passage of the bill 1 is determined based on the passage sensor 7 (step S5). If there is no passage of the bill 1, it is determined whether or not there is an end command (step S6). (Step S7), and the process returns to step S5 if there is no end command. When the passage of the bill 1 is detected in step S5, image data is acquired from the line sensors 3 and 4 via the A / D converters 51 and 52, respectively (step S5).
100), denomination identification is executed (step S10). It is determined whether or not the banknote should be rejected according to the result of the denomination identification (step S11). If the banknote is not a rejected banknote, a serial number recognition process is executed (step S200), and the denomination identification and the serial number recognition result are compared and determined. The control unit 103 sends the identification result DR to the main body control unit 30 (step S13). This transmission is performed by writing the result in the dual port RAM 14, generating a response interrupt and notifying the host CPU. Then, it waits for the next bill to be conveyed. If it is determined in step S11 that the banknote is a reject banknote, the comparison / determination control unit 103 sends a reject code as the identification result DR (step S12).

【0014】図5は、上記ステップS100における紙
幣1枚のイメージ取込の詳細を動作例を示すフローチャ
ートである。先ず、紙幣1の通過を通過センサ7が検知
すると通過信号PSが読取制御部15に入力され、ライ
ンセンサ3からのビデオ信号VSA2をA/D変換器5
2を介してアナログからデジタル値へ変換してFIFO
メモリ111に書込む。その後、DSP100内の補正
部101によって所定の補正を行ない、結果をメインメ
モリ12の一方のダブルバッファに書込む。ラインセン
サ3からは、識別開始時に取込んで処理した黒レベルデ
ータと、予め設定プログラムを実行することによってフ
ラッシュメモリ13に書込んである白レベルデータ及び
黒レベルデータとを用いて、補正部101で補正を実行
しながら画像データの収集を行なう(ステップS10
1)。そして、紙幣1枚分のデータを取り終えると、メ
インメモリ12のダブルバッファを切換える(ステップ
S102)。この切換の許可は通過センサ割込みをイネ
ーブルとすることによって実行され、これにより次の紙
幣のデータ収集待機状態に入る(ステップS103)。
処理速度を上げるために、画像データの取込中に認識処
理ができる構成としている。次に斜行/寄せの補正を斜
行補正/ブロック化圧縮符号部102で行う(ステップ
S104)。ここでは、紙幣全体の粗いイメージ画像
と、記番号部分の解像度の高いイメージエリアについて
の画像データの補正を行う。これでデータ取込のサブル
ーチンは終了し、呼ばれた所に戻る。
FIG. 5 is a flowchart showing an operation example of the details of the image capture of one banknote in step S100. First, when the passage sensor 7 detects passage of the bill 1, a passage signal PS is input to the reading control unit 15, and the video signal VSA2 from the line sensor 3 is converted to an A / D converter 5
2 to convert analog to digital value and FIFO
Write to the memory 111. Thereafter, a predetermined correction is performed by the correction unit 101 in the DSP 100, and the result is written into one double buffer of the main memory 12. The line sensor 3 uses the black level data fetched and processed at the start of the identification and the white level data and the black level data written in the flash memory 13 by executing the setting program in advance, and uses the correction unit 101. The image data is collected while performing the correction in (Step S10)
1). Then, when the data for one bill is completed, the double buffer of the main memory 12 is switched (step S102). This switching permission is executed by enabling the passage sensor interrupt, thereby entering a data collection standby state for the next bill (step S103).
In order to increase the processing speed, the configuration is such that recognition processing can be performed while image data is being captured. Next, the skew feeding / correction is performed by the skew feeding correction / blocking compression encoding unit 102 (step S104). Here, the image data of the coarse image of the entire bill and the image area of the high-resolution image area of the serial number portion are corrected. This completes the data acquisition subroutine and returns to the called place.

【0015】次に、上記ステップS200における記番
号認識処理を図6のフローチャートを参照して説明す
る。ここで、本記番号識別は、文字位置の探索によって
文字の印刷ずれがあっても識別可能であり、認識におい
ては文字の自動ウエイト学習機能によって、類似文字の
認識、欠け文字の認識を可能にしている。又、既に斜行
/寄せの補正がされているので、金種識別部で発生して
いる斜行、幅寄せの様な搬送状態の影響のない識別が可
能である。
Next, the serial number recognition processing in step S200 will be described with reference to the flowchart of FIG. Here, this serial number identification is possible even if there is a printing shift of the character by searching for the character position.In recognition, the automatic weight learning function of the character enables recognition of similar characters and recognition of a missing character. ing. In addition, since the skew / adjustment has already been corrected, it is possible to identify the skew that has occurred in the denomination discriminating unit without being affected by the conveyance state such as the skew / width adjustment.

【0016】先ず予め定められた領域の画素値の最大値
及び最小値を求め、その中間値をスレッショルド値とし
て2値化し(ステップS201)、第1文字探索開始位
置として金種及び方向の情報により予め設定した探索位
置(x,y)を設定する(ステップS202)。記番号
の2値化は図7に示すように行われ、記番号の文字間隔
は一定しているので間隔分だけx方向に座標を加えて文
字探索を行う。そして、図8に示すアルゴリズムのよう
に、各座標の値img(2値:−1,1(0は使用しな
い))に、学習によって決定されたウエイトWの積を各
座標の値とし、その総和と全てのウエイトの絶対値の総
和との比を、数1に従って求めて各番号の文字に対する
類似度とする。そして、候補となる全文字について類似
度を計算し、最大類似度χ1を持つ第1候補の文字を特
定し、次の準最大類似度χ2を持つ第2類似度の第2候
補の文字を特定する(ステップS203)。
First, the maximum value and the minimum value of the pixel value of a predetermined area are obtained, the intermediate value is binarized as a threshold value (step S201), and the first character search start position is determined based on denomination and direction information. A preset search position (x, y) is set (step S202). The binarization of the serial number is performed as shown in FIG. 7. Since the character interval of the serial number is constant, a character search is performed by adding coordinates in the x direction by the interval. Then, as in the algorithm shown in FIG. 8, the product of the weight W determined by learning and the value img (binary: −1, 1 (0 is not used)) of each coordinate is used as the value of each coordinate. The ratio between the sum and the sum of the absolute values of all the weights is determined according to Equation 1 and used as the similarity to the character of each number. Then, the similarity is calculated for all the candidate characters, the first candidate character having the maximum similarity χ1 is specified, and the second candidate character having the next semi-maximum similarity 準 2 is specified. (Step S203).

【0017】図8は認識しようとする文字のエリアにあ
る画像データと、認識候補である各文字との間のウエイ
トWj,[i]の関係を説明する図である。即ち、数1にあ
る類似度χ[j]を求める際に使用するウエイトWは、識
別結果となる文字との間に存在し、各識別結果であるj
番目の文字に対して画素番号iの全個数分存在すること
を示している。本実施例ではiは144個存在するの
で、1文字に対してウエイトの数は144個存在する。
被識別対象文字の画素値img[i]がフラッシュメモ
リ16に書かれているウエイトWj,[i]を用いて類似度
χjを計算することを示している。
FIG. 8 is a diagram for explaining the relationship between the weights Wj, [i] between the image data in the area of the character to be recognized and each character as a recognition candidate. That is, the weight W used when obtaining the similarity χ [j] in Expression 1 is present between the character serving as the identification result and j as each identification result.
This indicates that there are all the pixel numbers i for the th character. In the present embodiment, since there are 144 i, there are 144 weights for one character.
This shows that the pixel value img [i] of the character to be identified calculates the similarity χj using the weight Wj, [i] written in the flash memory 16.

【0018】[0018]

【数1】 更に、第1候補との類似度χ1の値が予め決定された値
以上であり、第2候補との類似度χ2との差が予め決定
された値以上であれば、該当番号として認識する。即
ち、第1候補χ1が所定値θより大きいか否かを判断し
(ステップS204)、所定値θより大きい場合は、第
1候補χ1と第2候補χ2との差が所定値εより大きい
か否かを判断し(ステップS205)、所定値εより大
きい場合には認識結果(第1候補χ1の文字)を決定し
(ステップS206)、その後に最終文字であったかを
チェックし(ステップS215)、最終文字でなければ
次文字位置の設定を行なって(ステップS216)、上
記ステップS203にリターンする。上記ステップS2
05で所定値εよりも小さいかった場合には誤認識の可
能性が高いので、認識不可の決定(ステップ214)に
ジャンプする。又、上記ステップS204において第1
候補χ1が所定値θ以下の場合には、x,yを変更して
文字位置の探索を行なう。即ち、x軸方向に「+1」進
め(ステップS210)、x座標が領域の右端に来たか
をチェックし(ステップS211)、右端でなければス
テップS203にリターンし、右端であればy軸方向に
「+1」進んでx軸の値を初期値に戻す(ステップS2
12)。ここで、yが最大値になっていなければ(ステ
ップS213)ステップS203にリターンし、類似度
の計算評価を繰り返す。又、yが最大値であれば(ステ
ップS213)認識不可の決定をする(ステップS21
4)。この様に予め決定した探索範囲であるか否かを判
断し、yが最大値の範囲内であれば上記ステップS20
3にリターンし、範囲外の場合には認識不可を決定し
(ステップS214)、認識最終文字か否かを判断し
(ステップS215)、認識最終文字の場合にはリター
ンとなり、そうでない場合は上記ステップS216にス
キップする。
(Equation 1) Further, if the value of the similarity χ1 with the first candidate is equal to or greater than a predetermined value and the difference from the similarity χ2 with the second candidate is equal to or greater than the predetermined value, the corresponding number is recognized. That is, it is determined whether or not the first candidate # 1 is larger than a predetermined value θ (step S204). If the first candidate # 1 is larger than the predetermined value θ, the difference between the first candidate # 1 and the second candidate # 2 is larger than a predetermined value ε. It is determined whether or not the character is the predetermined character (step S205). If the value is larger than the predetermined value ε, the recognition result (the character of the first candidate # 1) is determined (step S206), and it is checked whether the character is the last character (step S215). If it is not the last character, the next character position is set (step S216), and the process returns to step S203. Step S2 above
If it is smaller than the predetermined value ε in 05, there is a high possibility of erroneous recognition, and the process jumps to the determination of non-recognition (step 214). Also, in step S204, the first
When the candidate # 1 is equal to or smaller than the predetermined value θ, x and y are changed to search for the character position. That is, it is advanced by "+1" in the x-axis direction (step S210), and it is checked whether the x coordinate has reached the right end of the area (step S211). If it is not the right end, the process returns to step S203. Advance by “+1” to return the x-axis value to the initial value (step S2)
12). Here, if y has not reached the maximum value (step S213), the process returns to step S203, and the calculation and evaluation of the similarity are repeated. If y is the maximum value (step S213), it is determined that recognition is not possible (step S21).
4). Thus, it is determined whether or not the search range is a predetermined search range. If y is within the range of the maximum value, the above-described step S20 is performed.
The process returns to step S3. If the character is out of the range, it is determined that recognition is not possible (step S214), and it is determined whether or not the last character is recognized (step S215). Skip to step S216.

【0019】次に、外部にパーソナルコンピュータを利
用した記番号学習処理を、図9のフローチャート及び図
10のフローチャートを参照して説明する。
Next, a serial number learning process using an external personal computer will be described with reference to the flowcharts of FIGS.

【0020】先ず、図9の処理では記番号認識のウエイ
トを自動的に学習するが、記番号識別装置より出力され
た2値化(−1或いは1)された記番号画像に対して以
下のように学習し、ウエイトマップを学習によって得
る。記番号ナンバーjの文字を学習するとし、iは各画
像画素位置を示し、本例では「1」から「144」まで
あり(図7参照)、img[i]は2値化された画素i
番目の値を示す。下記アルゴリズムによって複数画像の
学習を繰り返し実行すると、文字画像の欠落、欠落無し
等の変動が多く発生する画素のウエイトは小さくなり、
変動のない画素のウエイトは大きな値となる(文字の常
にある画素のウエイトはプラス方向に数字が大きくな
り、文字の常に無い画素のウエイトはマイナス方向に数
字が大きくなる)。その結果、欠け文字であっても認識
が可能となる。即ち、欠け文字となる画素の部分のウエ
イトは小さいので影響を受けないようになるのである。
又、類似文字(第2候補)の認識は、画素値(2値)に
対して符号の異なる画素(特徴画素)はウエイトが大き
くなり、その結果類似度差が大きく取れるので類似文字
の認識が可能となる。
First, in the process shown in FIG. 9, the weight of the serial number recognition is automatically learned, but the following (1 or 1) binarized serial number image output from the serial number identifying device is obtained as follows. Learning, and a weight map is obtained by learning. If the character with the serial number j is to be learned, i indicates the position of each image pixel. In this example, it is from “1” to “144” (see FIG. 7), and img [i] is the binarized pixel i.
Indicates the second value. When learning of multiple images is repeatedly executed by the following algorithm, the weight of a pixel in which a large amount of variation such as missing or no missing of a character image occurs decreases,
The weight of a pixel that does not fluctuate has a large value (the weight of a pixel that always has a character has a larger number in the plus direction, and the weight of a pixel that does not always have a character has a larger number in the minus direction). As a result, even a missing character can be recognized. In other words, the weight of the portion of the pixel that is a missing character is small, so that it is not affected.
In recognition of a similar character (second candidate), the weight of a pixel (feature pixel) having a sign different from that of a pixel value (binary) is increased, and as a result, a large similarity difference is obtained. It becomes possible.

【0021】最初に学習モードを外部から設定するが、
図1及び図3に示すようにパソコン40を接続した時点
に、パソコン40からの指示により学習モードに入力す
るようにしてよい。先ず、処理を開始するか否かのトリ
ガとなるスタートコマンドを待ち(ステップS40
1)、スタートコマンドを受信するとラインセンサ3及
び4により初期データを読出して記憶し(ステップS4
02)、発光手段2を点灯する(ステップS403)。
こうして準備ができればレスポンスを返送し(ステップ
S404)、これで紙幣1を搬送しても良い状態にな
る。紙幣の到来を待ち(ステップS405)、紙幣が来
れば紙幣1枚分の画像データをメインメモリ12に取込
み(ステップS100)、記番号の学習に当たり先行し
て金種方向の識別を行う(ステップS410)。特に金
種識別については説明しないが、従来の公知技術によっ
て十分に金種識別は可能である。金種識別の結果、金種
識別結果が不明であればリジェクトコードの送出を行っ
てリジェクトを行い(ステップS411,S412)、
リジェクトでない場合は記番号部画像データ識別結果の
送出を行い(ステップS413)、更に金種識別結果/
記番号部画像データの送出を行い(ステップS41
4)、発光手段2を消灯する(ステップS415)。そ
の後パソコン40からのスタートコマンド待ちとなる
(ステップS401)。
First, the learning mode is externally set.
When the personal computer 40 is connected as shown in FIGS. 1 and 3, the learning mode may be input according to an instruction from the personal computer 40. First, the process waits for a start command as a trigger for determining whether to start the process (step S40).
1) When the start command is received, the initial data is read and stored by the line sensors 3 and 4 (step S4).
02), the light emitting means 2 is turned on (step S403).
When the preparation is completed, a response is returned (step S404), and the banknote 1 is ready to be conveyed. Waiting for a bill (step S405), if a bill arrives, fetches image data for one bill into the main memory 12 (step S100), and identifies the denomination direction prior to learning the serial number (step S410). ). Although the denomination is not particularly described, the denomination can be sufficiently identified by the known technique. As a result of the denomination identification, if the denomination identification result is unknown, a reject code is sent to perform rejection (steps S411 and S412).
If it is not a reject, the serial number part image data identification result is sent (step S413), and the denomination identification result /
The serial number part image data is transmitted (step S41).
4) Turn off the light emitting means 2 (step S415). Thereafter, the process waits for a start command from the personal computer 40 (step S401).

【0022】その後、採取した紙幣の画像データを基に
記番号の学習をパソコン40側で開始する。図10のフ
ローチャートを参考にして説明する。
Thereafter, learning of the serial number is started on the personal computer 40 side based on the image data of the collected bills. This will be described with reference to the flowchart of FIG.

【0023】画像img[i]を2値化し(ステップS
301)、パソコン40より手動で上記ステップS40
0で採取した学習用文字番号jとその文字位置を選択し
て入力されたものの該当データを読込み(ステップS3
02)、初めての学習か否かを判断し(ステップS30
3)、初めての学習であればウエイトWj,[i](i
は1〜144までの画素位置、jは文字の番号を示すの
で、上記ステップS302で指定された文字番号jにつ
き文字番号jのウエイトを144番地分クリアする)を
クリアし(ステップS304)、初めての学習でなけれ
ばフラッシュメモリ16よりウエイトWj,[i]を読
込み(ステップS305)、図11のようにウエイトの
更新を行う画素座標iにおいて、文字部分の座標であれ
ばウエイト値に「+1」し、非文字の画素であればウエ
イト値を「−1」する(ステップS306)。図11
(A)は第1回目の文字“5”の学習を示し、第1回目
では画素[i]は左図の画像データを基に、文字有りの
img[i]は「1」となり、文字無しのimg[i]
は「−1」となる。図11(B)は第2回目の文字
“5”の学習を示しており、左図の一部欠け部分の画像
データが学習されると、文字有りの座標iではW33,
[i]=W33,[i]+img[i]=W33,
[i]+1となり、文字無しの座標iではW33,[i]
=W33,[i]+img[i]=W33,[i」−1
となる。
The image img [i] is binarized (step S
301), the above-mentioned step S40 is manually performed by the personal computer 40.
The corresponding character data of the learning character number j and its character position selected at 0 and input is read (step S3).
02), it is determined whether it is the first learning (step S30).
3) For the first learning, the weight Wj, [i] (i
Is the pixel position from 1 to 144, and j indicates the character number. Therefore, the weight of the character number j is cleared by 144 for the character number j specified in step S302) (step S304). If the learning is not the learning, the weight Wj, [i] is read from the flash memory 16 (step S305), and as shown in FIG. If the pixel is a non-character pixel, the weight value is set to "-1" (step S306). FIG.
(A) shows the first learning of the character "5". In the first learning, the pixel [i] is based on the image data in the left diagram, and the img [i] with a character is "1" and the character is absent. Img [i]
Becomes "-1". FIG. 11B shows the second learning of the character "5". When the image data of the partially missing portion in the left diagram is learned, W33,
[I] = W33, [i] + img [i] = W33,
[I] +1, and W33, [i] at coordinates i without characters
= W33, [i] + img [i] = W33, [i] -1
Becomes

【0024】そして、前記数1により学習対象文字の類
似度χjを計算し(ステップS307)、予め決定した
値をスレッショルドθとし、類似度χjがスレッショル
ドθより小さいか否かを判断し(ステップS310)、
スレッショルドθよりも小さければステップS311に
進む。
Then, the similarity χj of the learning target character is calculated from the above equation 1 (step S307), and a predetermined value is set as a threshold θ, and it is determined whether or not the similarity χj is smaller than the threshold θ (step S310). ),
If it is smaller than the threshold θ, the process proceeds to step S311.

【0025】ステップS311にて、学習対象文字の現
在の学習ウエイトと符号の異なるウエイト座標(sig
n(img[i])≠sign(Wj,[i])となる座標i
のウエイト)をdif Wj,[i]とし、これが存在す
るか否か、つまりWj,[i] ≧0となるか否かを判断し
(ステップS312)、存在しなければ、下記数2又は
数3に従ってウエイトを更新する。
In step S311, weight coordinates (sig) having a sign different from the current learning weight of the learning target character are used.
coordinates i such that n (img [i]) ≠ sign (Wj, [i])
Is determined as dif Wj, [i], and it is determined whether or not it exists, that is, whether or not Wj, [i] ≧ 0 (step S312). Update the weight according to 3.

【0026】[0026]

【数2】if(χj<θ)∧if(dif Wj,[i]
≦0):dif W[i],j+1; そして、類似度χjがスレッショルドθより小さい場合
(ステップS310でYesの場合)、ステップS31
2で該当座標iのウエイトWj,[i]が負又は0であれ
ば、「1」を加えて新しいウエイトWj,[i]とする(ス
テップS314)。
## EQU2 ## if (2j <θ) χif (dif Wj, [i]
≦ 0): dif W [i], j + 1; If the similarity χj is smaller than the threshold θ (Yes in step S310), step S31
If the weight Wj, [i] of the corresponding coordinate i is negative or 0 in step 2, "1" is added to make a new weight Wj, [i] (step S314).

【0027】[0027]

【数3】if(χj<θ)∧if(dif Wj,[i]
>0):dif W[i],j−1; 逆に類似度χjがスレッショルドθより小さく(ステッ
プS310でYesの場合)、ステップS312で該当
座標iのウエイトWj,[i]が正であれば、「1」を減算
して新しいウエイトWj,[i]とする(ステップ31
3)。
## EQU3 ## if (< j <θ) (if (dif Wj, [i]
> 0): dif W [i], j−1; conversely, if the similarity χj is smaller than the threshold θ (Yes in step S310), and if the weight Wj, [i] of the corresponding coordinate i is positive in step S312, For example, "1" is subtracted to obtain a new weight Wj, [i] (step 31).
3).

【0028】[0028]

【数4】if(χj≧θ):end そして、類似度χjを計算し(ステップS307)、類
似度χjがスレッショルドθより大きくなった場合には
(ステップS310)、ループを終了する(数4)。
If (χj ≧ θ): end Then, the similarity χj is calculated (step S307). If the similarity χj becomes larger than the threshold θ (step S310), the loop is ended (equation 4). ).

【0029】一部重複するが、上記数2,数3によるウ
エイトの更新は図12に示すようであり、第n回目学習
対象文字の類似度χjはχj<θとなり、更新後を示す
下段の図中の斜線部が更新されたウエイトを示してい
る。即ち、図12(B)の斜線部が同図(A)で更新前
のウエイトの符号と異なっている部分で、0に近づくよ
うに斜線部のウエイトのみを操作する。このような更新
を符号の異なる画素iについてだけ実行し(ステップS
311)、ウエイトWj,[i]が正か否かを判断し(ス
テップS312)、正の場合にはウエイトをWj,[i]
−1(旧ウエイト値−1)に更新し(ステップS31
3)、負又は0の場合にはウエイトをWj,[i]+1(旧
ウエイト値+1)に更新する(ステップS314)。
Although the weights are partially overlapped, the weight updating by the above equations (2) and (3) is as shown in FIG. 12, and the similarity χj of the n-th learning target character is χj <θ, and the lower row of the lower row showing the updated state. The shaded area in the figure indicates the updated weight. That is, only the weight of the hatched portion is operated so as to approach 0 in the portion where the hatched portion in FIG. 12 (B) is different from the sign of the weight before update in FIG. 12 (A). Such an update is performed only for a pixel i having a different sign (step S
311) It is determined whether the weight Wj, [i] is positive or not (step S312). If the weight is Wj, [i], the weight is determined to be Wj, [i].
-1 (old weight value -1) (step S31)
3) If negative or 0, the weight is updated to Wj, [i] +1 (old weight value + 1) (step S314).

【0030】一方、上記ステップS310において類似
度χjがスレッショルドθ以上の場合には、数1で学習
対象文字の類似度をχjとし、学習対象以外の文字の中
で最も類似度の大きな文字番号をj2、この類似度をχ
j2とし、文字番号jに最も類似した文字の類似度χj
2を計算し(ステップS320)、類似度χj及びχj
2の差が予め決められた所定値α以下であるか否かを判
断する(ステップS321)。そして、上記差が所定値
α以下の場合には、下記数5に従ってウエイトを更新す
る。ウエイト更新は、図13を図14のように行うこと
によって実行される。文字番号jの文字と文字番号j2
の文字のイメージ座標iにおいて、符号の異なるウエイ
ト座標をdif iとした場合に、条件(χj−χj
2)≦αの場合には、下記数5を実行する。
On the other hand, if the similarity χj is equal to or larger than the threshold θ in step S310, the similarity of the learning target character is set to χj in Equation 1, and the character number having the largest similarity among the characters other than the learning target is set to を j. j2, this similarity is χ
j2 and the similarity 文字 j of the character most similar to the character number j
2 (step S320), and the similarities χj and χj
It is determined whether the difference between the two is equal to or smaller than a predetermined value α (step S321). If the difference is equal to or smaller than the predetermined value α, the weight is updated according to the following equation (5). The weight update is executed by performing FIG. 13 as shown in FIG. Character with character number j and character number j2
In the image coordinate i of the character of, if weight coordinates having different signs are difi, the condition (χj−χj
2) If ≦ α, the following equation 5 is executed.

【0031】[0031]

【数5】if(W[dif i],j≧0):W[di
f i],j+1; if(W[dif i],j<0):W[dif
i],j−1; 即ち、ステップS321において差が所定値α以下の場
合には、符号の異なるiのみに対して実行し(ステップ
S322)、 Wj,[i]の符号を判断して(ステップ
S323)、Wj,[i]が正であればWj,[i]+1
に更新し(ステップS324)、Wj,[i]が負であ
ればWj,[i]−1に更新する(ステップS32
5)。その後、終了コマンドの有無を判断し(ステップ
S330)、無ければ上記ステップS302にリターン
し、終了コマンドが有ればフラッシュメモリ16に学習
したウエイトを書込むことにより学習は終了する(ステ
ップS331)。
[Mathematical formula-see original document] if (W [dif i], j≥0): W [di
f i], j + 1; if (W [diff i], j <0): W [dif
i], j-1; That is, if the difference is equal to or smaller than the predetermined value α in step S321, the process is executed only for i having a different sign (step S322), and the sign of Wj, [i] is determined (step S322). Step S323), if Wj, [i] is positive, Wj, [i] +1
(Step S324), and if Wj, [i] is negative, update to Wj, [i] -1 (step S32).
5). Thereafter, it is determined whether or not there is an end command (step S330). If there is no end command, the process returns to step S302. If there is an end command, the learned weight is written into the flash memory 16 to end the learning (step S331).

【0032】フラッシュメモリ16へのウエイトWj,
[i]の書込みは,図15に示すようにして別途パソコ
ン40からの書込コマンド(ステップS500)により
識別器側で書込みが行われる(ステップS501、S5
02)。学習後の“5”のウエイトマップは図16
(A)のようになり、学習後の文字“6”のウエイトマ
ップは同図(B)のようになる。この詳細を図17に示
すが、これは、文字“5”と文字“6”、文字“C”と
文字“G”といったような似た文字同志の識別度を上げ
る為に、識別するための特徴点を故意に強調するために
ウエイトを大きくしているのである。図17の矢印部は
“6”と区別する点なのでウエイトを大きくしている。
又、図18は文字“C”の説明をするものであって、文
字“G”と区別をつけるために矢印部のウエイトを大き
くととってある。更に、周辺部での斜線部は画像により
欠けたり欠けなかったりすることがあるために、ウエイ
トを小さくしている。
The weights Wj to the flash memory 16 are
Writing of [i] is performed on the discriminator side by a write command (step S500) from the personal computer 40 separately as shown in FIG. 15 (steps S501 and S5).
02). The weight map of “5” after learning is shown in FIG.
(A), and the weight map of the character “6” after learning is as shown in FIG. This is shown in detail in FIG. 17, which is used to identify similar characters such as characters "5" and "6" and characters "C" and "G" in order to increase the degree of identification. The weight is increased to intentionally emphasize the feature points. Since the arrow in FIG. 17 is a point to be distinguished from "6", the weight is increased.
FIG. 18 is for explaining the character "C", and the weight of the arrow is made large to distinguish it from the character "G". Further, the weight is reduced because the hatched portion in the peripheral portion may or may not be chipped depending on the image.

【0033】[0033]

【発明の効果】本発明の記番号認識装置によれば、紙葉
類の搬送状態に影響のない高速記番号認識が可能であ
り、記番号文字の探索により文字の位置ズレ、印刷ズレ
の変動に対しても、また,ウエイトの学習機能によって
文字欠け等による変動に対しても影響の少ない認識が可
能である。
According to the serial number recognizing device of the present invention, high-speed serial number recognition can be performed without affecting the transport state of the paper sheet. In addition, the weight learning function makes it possible to perform recognition with little effect on variations due to missing characters or the like.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の全体構成を示すブロック図である。FIG. 1 is a block diagram showing the overall configuration of the present invention.

【図2】紙幣と記番号の関係を示す図である。FIG. 2 is a diagram showing the relationship between bills and serial numbers.

【図3】本発明における画像処理判定部の詳細を示すブ
ロック図である。
FIG. 3 is a block diagram illustrating details of an image processing determination unit according to the present invention.

【図4】本発明の全体的動作例を示すフローチャートで
ある。
FIG. 4 is a flowchart showing an overall operation example of the present invention.

【図5】識別処理においてデータ取込の詳細な動作例を
示すフローチャートである。
FIG. 5 is a flowchart illustrating a detailed operation example of data acquisition in the identification processing.

【図6】本発明による記番号認識の動作例を示すフロー
チャートである。
FIG. 6 is a flowchart showing an operation example of serial number recognition according to the present invention.

【図7】2値化文字の座標例を示す図である。FIG. 7 is a diagram illustrating an example of coordinates of a binarized character;

【図8】本発明による記番号識別の画素の座標値と、被
識別文字とウエイトWijとの関係を示す図である。
FIG. 8 is a diagram showing a relationship between coordinate values of pixels for serial number identification according to the present invention, a character to be identified, and a weight Wij.

【図9】記番号識別の学習動作例を示すフローチャート
である。
FIG. 9 is a flowchart illustrating an example of a learning operation of serial number identification.

【図10】パソコンにおける学習動作例を示すフローチ
ャートである。
FIG. 10 is a flowchart illustrating an example of a learning operation in the personal computer.

【図11】初回の学習における更新条件なしでのウエイ
トの更新を説明するための図である。
FIG. 11 is a diagram for explaining weight update without an update condition in the first learning.

【図12】類似度が所定値以下の場合のウエイトの更新
を説明するための図である。
FIG. 12 is a diagram for explaining weight update when the similarity is equal to or less than a predetermined value.

【図13】最大類似度及び第2類似度が所定値以下の場
合のウエイトの更新を説明するための図である。
FIG. 13 is a diagram for explaining weight updating when the maximum similarity and the second similarity are equal to or smaller than predetermined values.

【図14】最大類似度及び第2類似度が所定値以下の場
合のウエイトの更新を説明するための図である。
FIG. 14 is a diagram for explaining weight updating when the maximum similarity and the second similarity are equal to or smaller than predetermined values.

【図15】パソコンによるフラッシュメモリへの書込み
動作例を示すフローチャートである。
FIG. 15 is a flowchart showing an example of a write operation to a flash memory by a personal computer.

【図16】文字“5”及び“6”の学習後のウエイトマ
ップの例を示す図である。
FIG. 16 is a diagram showing an example of a weight map after learning of characters “5” and “6”.

【図17】文字“5”を例にした学習によるウエイトマ
ップの効果を示す図である。
FIG. 17 is a diagram illustrating an effect of a weight map by learning using a character “5” as an example.

【図18】文字“6”を例にした学習によるウエイトマ
ップの効果を示す図である。
FIG. 18 is a diagram illustrating an effect of a weight map by learning using a character “6” as an example.

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

1 紙幣 2 発光手段 3,4 ラインセンサ 7 通過センサ 8 真偽センサ 10 画像処理判定部 20 識別器制御部 30 本体制御部 DESCRIPTION OF SYMBOLS 1 Banknote 2 Light emitting means 3, 4 Line sensor 7 Passage sensor 8 True / false sensor 10 Image processing determination part 20 Discriminator control part 30 Main body control part

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 紙葉類の光学的イメージ画像データを処
理して前記紙葉類の少なくとも種類及び方向を識別する
紙葉類識別器において、前記紙葉類の画像を読取る第1
センサと、前記紙葉類の画像の中の記番号を読取る前記
第1のセンサよりも解像度の高い第2センサと、識別用
のパラメータを格納する不揮発性メモリと、ROM及び
RAMと協働して全体の制御を行うと共に、前記第1セ
ンサ及び第2センサの画像データ及び前記パラメータで
前記紙葉類を識別する識別演算部とを備え、前記紙葉類
の記番号を識別するようにしたことを特徴とする紙葉類
の記番号認識装置。
A first processing unit that processes optical image data of a paper sheet to identify at least a type and a direction of the paper sheet;
Cooperating with a sensor, a second sensor having a higher resolution than the first sensor for reading a serial number in the image of the sheet, a non-volatile memory for storing identification parameters, and a ROM and a RAM. And an identification operation unit for identifying the sheet by the image data and the parameters of the first sensor and the second sensor, and identifying the serial number of the sheet. An apparatus for recognizing a serial number of a paper sheet.
【請求項2】 請求項1に記載の紙葉類の記番号認識装
置において、前記第1センサによる画像データに基づい
て搬送される紙葉類の種類及び方向が判明した後、前記
画像データから予め設定してある金種及び方向によって
異なる記番号の印刷文字探索領域の情報に基づき、前記
第2センサによる画像領域内でx軸方向及びy軸方向に
座標を変換すると共に、その都度類似度の計算を行うこ
とにより記番号の印刷文字探索領域を特定し、定められ
た値以上の類似度が得られかつ識別されるべき全ての文
字との類似度を計算し、第1番目の認識候補の文字と第
2番目の類似度を持つ候補の文字との間で類似度に所定
の差があるときに、前記第1番目の認識候補の文字を識
別結果と決定するようにしたことを特徴とする紙葉類の
記番号認識方法。
2. The serial number recognizing device for paper sheets according to claim 1, wherein the type and direction of the paper sheets to be conveyed based on the image data by the first sensor are determined, and thereafter, the serial number is determined from the image data. Based on information on a print character search area having a serial number that differs depending on a preset denomination and direction, the coordinates are converted in the x-axis direction and the y-axis direction in the image area by the second sensor, and the similarity is calculated each time. , The print character search area of the serial number is specified, the similarity greater than a predetermined value is obtained, and the similarity with all the characters to be identified is calculated. When there is a predetermined difference in similarity between the character and the character of the candidate having the second similarity, the character of the first recognition candidate is determined as the identification result. Number recognition method for paper sheets.
【請求項3】 前記紙葉類の番号文字を学習し、類似度
を計算するに当り切り出された画像を所定のスレッショ
ルドにより1及び−1からなる2値化を行って初回のウ
エイトマップとし、学習する画像毎に2値化した画素値
と作成したウエイトマップの各画素分との符号を比較
し、符号の異なる部分のみを加減算し、所定の評価値に
なるまで前記比較による加減算を繰り返し、既学習文字
データの中から最も該当文字に類似した文字を第2候補
として類似度を計算し、前記学習文字と前記第2候補と
の類似度差が所定値以上無い場合には、前記第2候補の
ウエイトマップと符号が異なる画素について差が多くな
るように当該座標のウエイトを操作して学習するように
したことを特徴とする紙葉類の記番号認識における学習
方法。
3. A learning method of learning the number characters of the paper sheet and binarizing an image cut out for calculating a similarity from 1 and −1 by a predetermined threshold to obtain a first weight map, Compare the sign of the binarized pixel value for each image to be learned with the sign of each pixel of the created weight map, add / subtract only portions having different signs, and repeat the addition / subtraction by the comparison until a predetermined evaluation value is obtained. A similarity is calculated as a second candidate using a character most similar to the corresponding character from the learned character data, and if the similarity difference between the learning character and the second candidate is smaller than a predetermined value, the second similarity is calculated. A learning method for recognizing serial numbers of paper sheets, wherein learning is performed by manipulating weights of the coordinates so that a difference between a pixel having a sign different from that of a candidate weight map is increased.
JP31233596A 1996-11-22 1996-11-22 Paper sheet serial number recognition apparatus and method Expired - Fee Related JP3667905B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31233596A JP3667905B2 (en) 1996-11-22 1996-11-22 Paper sheet serial number recognition apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31233596A JP3667905B2 (en) 1996-11-22 1996-11-22 Paper sheet serial number recognition apparatus and method

Publications (2)

Publication Number Publication Date
JPH10154256A true JPH10154256A (en) 1998-06-09
JP3667905B2 JP3667905B2 (en) 2005-07-06

Family

ID=18028011

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31233596A Expired - Fee Related JP3667905B2 (en) 1996-11-22 1996-11-22 Paper sheet serial number recognition apparatus and method

Country Status (1)

Country Link
JP (1) JP3667905B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6653023B1 (en) * 1999-03-25 2003-11-25 Sanyo Electric Co., Ltd. Rectangular battery
WO2009040922A1 (en) * 2007-09-27 2009-04-02 Glory Ltd. Paper sheet processor
US7857114B2 (en) 2008-07-07 2010-12-28 Glory, Ltd. Banknote discrimination apparatus and banknote discrimination method
JP2011221622A (en) * 2010-04-06 2011-11-04 Hitachi Omron Terminal Solutions Corp Paper sheet identification apparatus, paper sheet identification method, and paper sheet identification program
CN102568076A (en) * 2010-12-31 2012-07-11 北京兆维电子(集团)有限责任公司 Paper money identification processing device
JP2014191557A (en) * 2013-03-27 2014-10-06 Hitachi Omron Terminal Solutions Corp Currency processing device, currency processing method, and computer program
US8937743B1 (en) 2012-01-30 2015-01-20 Glory Ltd. Paper sheet processing apparatus and paper sheet processing method
EP2963621A1 (en) * 2014-06-30 2016-01-06 LG CNS Co., Ltd. Apparatus and method for recognizing media, financial device
TWI549099B (en) * 2014-09-23 2016-09-11 佳世達科技股份有限公司 Method for recognizing serial number of bill

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6653023B1 (en) * 1999-03-25 2003-11-25 Sanyo Electric Co., Ltd. Rectangular battery
WO2009040922A1 (en) * 2007-09-27 2009-04-02 Glory Ltd. Paper sheet processor
US8705835B2 (en) 2007-09-27 2014-04-22 Glory Ltd Paper sheet processing apparatus
US9117322B2 (en) 2007-09-27 2015-08-25 Glory Ltd. Paper sheet processing apparatus
US7857114B2 (en) 2008-07-07 2010-12-28 Glory, Ltd. Banknote discrimination apparatus and banknote discrimination method
JP2011221622A (en) * 2010-04-06 2011-11-04 Hitachi Omron Terminal Solutions Corp Paper sheet identification apparatus, paper sheet identification method, and paper sheet identification program
CN102568076A (en) * 2010-12-31 2012-07-11 北京兆维电子(集团)有限责任公司 Paper money identification processing device
US8937743B1 (en) 2012-01-30 2015-01-20 Glory Ltd. Paper sheet processing apparatus and paper sheet processing method
JP2014191557A (en) * 2013-03-27 2014-10-06 Hitachi Omron Terminal Solutions Corp Currency processing device, currency processing method, and computer program
EP2963621A1 (en) * 2014-06-30 2016-01-06 LG CNS Co., Ltd. Apparatus and method for recognizing media, financial device
US9460345B2 (en) 2014-06-30 2016-10-04 Lg Cns Co., Ltd. Apparatus and method for recognizing media, financial device
TWI549099B (en) * 2014-09-23 2016-09-11 佳世達科技股份有限公司 Method for recognizing serial number of bill

Also Published As

Publication number Publication date
JP3667905B2 (en) 2005-07-06

Similar Documents

Publication Publication Date Title
JP3741777B2 (en) Paper sheet identification method
US5680472A (en) Apparatus and method for use in an automatic determination of paper currency denominations
US6115494A (en) Image processing method and device and scanner and printer equipped with same
KR100396165B1 (en) Paper discriminating apparatus
CN107610322B (en) Banknote version identification method and device, electronic equipment and storage medium
JPH0916043A (en) Picture processor and picture processing method
JP3667905B2 (en) Paper sheet serial number recognition apparatus and method
KR100719608B1 (en) Method and apparatus for recognizing banknote serial number
KR102094234B1 (en) Serial number recognition Apparatus and method for paper money
US7272260B1 (en) Image recognition-processing device and method using pattern elements
CN106296975B (en) method and device for identifying face value of dollar paper money
JPH1166226A (en) License plate recognizing device for vehicle
JP2002092683A (en) Media identification device
CN112840383B (en) Banknote checking device, banknote checking method, and banknote checking program
JP3706170B2 (en) Paper sheet image data complement device
JP2599320B2 (en) Paper sheet recognition device
JPH11219460A (en) Slant image processing method
CN108171864B (en) Method and device for identifying paper money version
US20240054840A1 (en) Paper sheet processing method and paper sheet processing device
JP2000276598A (en) Method for recognizing image
JP2014063347A (en) Character reader and paper sheet processing device
JP3651177B2 (en) Paper sheet identification device
JPH0573753A (en) Sheet paper recognition processing method
JP2001005968A (en) Device for discriminating truth/falsehood of paper sheets
JP2013218622A (en) Paper sheet imaging device and paper sheet imaging method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050316

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050405

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050407

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090415

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090415

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100415

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100415

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110415

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees