JPS61105682A - Graphic recognition processing device - Google Patents
Graphic recognition processing deviceInfo
- Publication number
- JPS61105682A JPS61105682A JP59227180A JP22718084A JPS61105682A JP S61105682 A JPS61105682 A JP S61105682A JP 59227180 A JP59227180 A JP 59227180A JP 22718084 A JP22718084 A JP 22718084A JP S61105682 A JPS61105682 A JP S61105682A
- Authority
- JP
- Japan
- Prior art keywords
- output
- pattern
- level
- level signal
- recorded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Character Input (AREA)
Abstract
Description
【発明の詳細な説明】
(発明の分野)
本発明は、例えば、馬券や車券などの投票券が的中券か
どうかを判別するとか、入場券や金券などを読み取ると
いったために、数字や記号、あるいは、英文字などの図
形を読み取るのに用いられる図形認識処理装置に関する
。[Detailed Description of the Invention] (Field of the Invention) The present invention is useful for determining whether a betting ticket such as a horse racing ticket or a car ticket is a winning ticket, or for reading an entrance ticket, a cash ticket, etc. Alternatively, the present invention relates to a figure recognition processing device used to read figures such as English characters.
(発明の概要)
本発明は、例えば、投票券上の数字などを、レンズ系を
介して光電変換手段で読取認識させる場合に、図形の配
列パターンのいかんにかかわりなく、実際の数字などの
図形に忠実な信号が得られ、かつ、図形の印字の濃淡差
にかかわらず、図形認識処理を迅速に行なえるように、
光電変換手段の出力および図形認識処理に所定の処理を
施したものである。(Summary of the Invention) The present invention provides a method for reading and recognizing numbers, etc. on a voting ticket, for example, by a photoelectric conversion means through a lens system, regardless of the arrangement pattern of the figures. In order to obtain a faithful signal and to quickly perform figure recognition processing regardless of the difference in shading of the printed figure,
Predetermined processing is applied to the output of the photoelectric conversion means and the figure recognition processing.
(従来技術とその問題点)
この種の装置は、第2図に示すように、読・み取り対象
としての記録媒体!上の数字などの図形A・・・を、そ
の図形Aの記録部分からの第1反射光と、前記記録部分
以外のところからの第2反射光とをレンズ系2を介して
収束し、CODリニアイメージセンサなどの光電変換手
段3に結像し、前記反射光レベルに応じて夫々第1レベ
ル信号および第2レベル信号として出力するように構成
されている。そして、前記第1および第2レベル信号夫
々を、増幅・A/D変換部4に入力し、アナログ信号を
2値化あるいは多値化してディジタル信号に変換した後
、認識処理部5において、標準図形パターンとマツチン
グするなどにより、図形Aを認識するように構成されて
いる。(Prior art and its problems) As shown in Figure 2, this type of device uses a recording medium as an object to be read/read! For a figure A such as the number above, the first reflected light from the recorded part of the figure A and the second reflected light from a place other than the recorded part are converged via the lens system 2, and the COD It is configured to form an image on a photoelectric conversion means 3 such as a linear image sensor, and output it as a first level signal and a second level signal, respectively, depending on the level of the reflected light. The first and second level signals are then input to the amplification/A/D converter 4, where the analog signals are binarized or multi-valued and converted into digital signals. It is configured to recognize the figure A by matching it with a figure pattern.
上述のアナログ信号のディジタル信号への変換は、例え
ば、明レベル(一般に、記録媒体!とじての用紙の反射
光レベル)および暗レベル(一般に、印字された図形A
の反射光レベル)夫々がほぼ一定であれば、A/D変換
は不要であるが、実際上、下記の要因から必要不可欠で
ある。The conversion of the above-mentioned analog signal into a digital signal is performed, for example, at the bright level (generally, the level of reflected light from the paper as a recording medium!) and the dark level (generally, the printed figure A).
Although A/D conversion is not necessary if each of the reflected light levels (reflected light levels) is approximately constant, it is actually necessary due to the following factors.
(i )’P CS値(コントラスト値)が印字の薄い
図形では0.5程度になってしまう。(i)'PCS value (contrast value) becomes about 0.5 for a lightly printed figure.
(11)光源の均一性不良に起因して記録媒体lの両端
部の光量がどうしても低下しやすくなる。(11) Due to poor uniformity of the light source, the amount of light at both ends of the recording medium l tends to decrease.
(iii)レンズ系2により記録媒体lの外周辺からの
反射光レベルが低下しやすい。(iii) The lens system 2 tends to reduce the level of reflected light from the outer periphery of the recording medium 1.
(iv)光電変換部の出力が一様でない。(iv) The output of the photoelectric conversion section is not uniform.
(V)記録媒体Iの紙質などの台紙の反射率変動。(V) Changes in the reflectance of the mount such as the paper quality of the recording medium I.
そこで、従来では、第7図に示すように構成して、アナ
ログ信号をディジタル信号に変換していた。Therefore, in the past, analog signals were converted into digital signals using a configuration as shown in FIG.
即ち、先ず、光電変換手段3から出力される第1および
第2レベル信号が1画素づつ分離された形になっている
ためにそのままでは第2レベル信号を検出出力できない
ので、第1および第2レベル信号を、増幅器06で増幅
してからサンプルホールド回路07によりサンプルホー
ルドするようになっている。That is, first, since the first and second level signals output from the photoelectric conversion means 3 are separated pixel by pixel, it is not possible to detect and output the second level signal as it is. The level signal is amplified by an amplifier 06 and then sampled and held by a sample hold circuit 07.
前記サンプルホールド回路07からの出力(イ)をその
まま電圧比較器08に入力し、かつ、出力(イ)を、明
レベルの包絡線出力をするための第1ピーク値検出回路
09と暗レベルの包路線出力をするための第2ピーク値
検出回路010夫々に入力し、第1および第2ピーク値
検出回路09,010夫々からの包絡線出力(ロ)、(
ハ)を、インピーダンス変換器011を通し、インピー
ダンス変換して設定手段012に入力し、前記第1レベ
ル信号と第2レベル信号との中間の中間レベル信号(ニ
)を設定出力するようになっている。The output (a) from the sample hold circuit 07 is input as is to the voltage comparator 08, and the output (a) is connected to a first peak value detection circuit 09 for outputting the bright level envelope and a dark level envelope. The input signal is input to each of the second peak value detection circuits 010 for outputting an envelope, and the envelope is output from each of the first and second peak value detection circuits 09 and 010 (b), (
c) is impedance-converted through an impedance converter 011 and input to the setting means 012, and an intermediate level signal (d) intermediate between the first level signal and the second level signal is set and output. There is.
更に、中間レベル信号(ニ)を電圧比較器08に入力し
、サンプルホールド回路07からの出力(イ)と中間レ
ベル信号(ニ)とを大小比較して第1および第2レベル
信号夫々に対応する2値化された比較信号を出力させる
ようになっている。Furthermore, the intermediate level signal (d) is input to the voltage comparator 08, and the output from the sample and hold circuit 07 (a) is compared with the intermediate level signal (d) to correspond to the first and second level signals respectively. A binarized comparison signal is output.
しかしながら、第3図で上側に示すような線L1で走査
した場合、記録媒体lのサンプルホールド回路07から
の出力(イ)が、主に前記(iii)項が要因となって
、第4図(a)で示すような波形となる。However, when scanning is carried out along the line L1 as shown in the upper part of FIG. The waveform will be as shown in (a).
それに対して、上述のような構成を育する従来例の場合
では、第2ピーク値検出回路01Gのコンデンサと抵抗
とによる時定数(Ct・Rt)を小とした時に、第2レ
ベル信号の包絡線出力(ハ)が、第8図に示すように、
隣合うピーク値間で上昇する傾向にあり、それに伴なっ
て、中間レベル信号(ニ)が1個の図形Aに対しても変
化し、反射光レベルが同じであっても、その位置によっ
て中間レベル信号(ニ)よりも大きくなったり小さくな
ったりし、結果的1こ比較器08からの比較信号(ホ)
が、サンプルホールド回路07からの出力(イ)に対応
せず、処理部5に出力される図形Aのパターンにおいて
、その線幅が太くなったり細くなったりするなど、実際
の図形Aよりも変形したものになる欠点があった。On the other hand, in the case of the conventional example with the above-mentioned configuration, when the time constant (Ct・Rt) due to the capacitor and resistor of the second peak value detection circuit 01G is made small, the envelope of the second level signal The line output (c) is as shown in Figure 8,
There is a tendency to increase between adjacent peak values, and accordingly, the intermediate level signal (d) changes even for one figure A, and even if the reflected light level is the same, the intermediate level signal (d) changes depending on its position. The comparison signal (E) from the comparator 08 becomes larger or smaller than the level signal (D).
However, it does not correspond to the output (a) from the sample and hold circuit 07, and the pattern of figure A output to the processing unit 5 is deformed compared to the actual figure A, such as the line width becoming thicker or thinner. There was a drawback that it became something like that.
また、第3図に下側の線り、で示すように、図形Aの隣
合う間隔が大きい箇所を走査した場合に、第9図(a)
に示すように、第2ピーク値検出回路01Gからの出力
(ハ)が大きく変化し、実際の図形Aよりも大幅に変形
してしまう。このような場合に対処するためには、前記
第2ピーク値検出回路010の時定数(ct−Rt)を
大きくすることが考えられるが、逆に、前述のように図
形Aの隣合う間隔が小さい場合に、第9図(b)に示す
ように、第2ピーク値検出回路O1Oからの出力(ハ)
が大幅に低下し、殊に、印字が薄い場合に、中間レベル
信号(ニ)の設定の仕方によっては、図形へが無いと判
断してしまう嘴すらあり、図形Aの種々の配列パターン
いずれにも好適な中間レベル信号(ニ)を設定すること
が実際上できず、実際の図形Aに忠実な比較信号(ホ)
を得にくい欠点があった。Furthermore, as shown by the lower line in Fig. 3, when scanning a part where the distance between adjacent figures A is large, Fig. 9 (a)
As shown in FIG. 3, the output (C) from the second peak value detection circuit 01G changes greatly, and the shape of the figure A is significantly more deformed than the actual figure A. In order to deal with such a case, it is conceivable to increase the time constant (ct-Rt) of the second peak value detection circuit 010, but conversely, as mentioned above, if the interval between adjacent figures A is As shown in FIG. 9(b), when the output from the second peak value detection circuit O1O is
Depending on how the intermediate level signal (D) is set, there may be cases where it is determined that there is no contact with the figure, especially when the printing is light. However, it is practically impossible to set a suitable intermediate level signal (D), and it is impossible to set a comparison signal (E) that is faithful to the actual figure A.
There was a drawback that it was difficult to obtain.
(発明の目的)
本発明は、このような事情に鑑みてなされたものであっ
て、中間レベル信号を容易に設定できながらも、図形の
配列パターンのいかんにかかわらず、実際の図形に忠実
な比較信号を得て図形の認識処理を良好に行なえるよう
にし、更に、複数の中間レベル信号を用いて複数の比較
信号を得るとともに、それら比較信号と標準図形パター
ンとのマツチング判定に順位付けをして、印字の濃淡差
に影響されずに図形認識を良好かつ迅速に行なえるよう
にすることを目的とする。(Objective of the Invention) The present invention has been made in view of the above circumstances, and it is possible to easily set an intermediate level signal, but it is also possible to easily set an intermediate level signal that is faithful to the actual figure, regardless of the arrangement pattern of the figure. A comparison signal is obtained to perform figure recognition processing well, and a plurality of intermediate level signals are used to obtain a plurality of comparison signals, and the comparison signals and standard figure patterns are ranked for matching judgment. The object of the present invention is to enable good and quick figure recognition without being affected by the difference in shading of printed characters.
(発明の構成と効果)
本発明の図形認識処理装置は、このような目的を達成す
るために、記録媒体上に記録された図形の記録部分から
の第1反射光と線記録部分以外のところからの第2反射
光とを収束させて結像させるレンズ系と、前記レンズ系
に対して前記結像位置側に配置されこれを介する第1.
第24反射光を光電変換し、反射光レベルに応じてそれ
ぞれ第1レベル信号と第2レベル信号として出力する光
電変換手段と、前記レンズ系による光電変換手段の出力
の変動成分をカットし前記第1.第2レベル信号をそれ
ぞれクランプして出力するクランプ手段と、前記クラン
プ手段からクランプされて出力される第1レベル信号の
ピーク値を検出して包絡線出力するピーク値検出手段と
、前記ピーク値検出手段からのピーク値検出出力に基づ
いて、これと、前記第2レベル信号との間のレベルであ
ってかつ互いに異なる複数の中間レベル信号を設定して
個別に出力する設定手段と、前記クランプ手段からの第
1レベル信号を前記複数の中間レベル信号夫々と個別に
大小比較をして、各中間レベル信号に個別に対応する複
数の比較信号を出力する比較手段と、前記比較手段から
の比較信号の内、第1レベル信号のレベル信号の中間レ
ベル信号に基づいて記録媒体上の記録図形パターンの標
準図形パターンに対する類似度の算出と、この算出の結
果記録図形パターンの認識が可能かどうかの判定との処
理を開始し、各中間レベル信号の内、第1レベル信号の
レベル信号のレベルに位置する中間レベル信号に対応す
る比較信号による前記処理により記録図形パターンの認
識が可能と判定するときに当該記録図形パターンの認識
処理を行う認識処理部とを具備する。(Structure and Effects of the Invention) In order to achieve the above object, the figure recognition processing device of the present invention uses the first reflected light from the recorded portion of the figure recorded on the recording medium and the area other than the line recorded portion. a lens system that converges the second reflected light from the second reflected light to form an image;
24th photoelectric conversion means for photoelectrically converting the reflected light and outputting it as a first level signal and a second level signal, respectively according to the level of the reflected light; 1. clamping means for clamping and outputting the second level signals, peak value detection means for detecting the peak value of the first level signal clamped and outputted from the clamping means and outputting an envelope; a setting means for setting and individually outputting a plurality of intermediate level signals having a level between this and the second level signal and different from each other based on the peak value detection output from the means; and the clamping means. a comparison means for individually comparing the first level signal from the plurality of intermediate level signals with each of the plurality of intermediate level signals and outputting a plurality of comparison signals individually corresponding to each intermediate level signal; and a comparison signal from the comparison means. Among these, calculating the degree of similarity of the recorded figure pattern on the recording medium to the standard figure pattern based on the intermediate level signal of the level signal of the first level signal, and determining whether or not the recorded figure pattern can be recognized as a result of this calculation. When it is determined that the recorded graphic pattern can be recognized through the processing using the comparison signal corresponding to the intermediate level signal located at the level of the first level signal among the respective intermediate level signals. and a recognition processing unit that performs recognition processing of the recorded graphic pattern.
つまり、光電変換手段から出力される第1および第2レ
ベル信号をクランプして、レンズ系に起因する出力レベ
ルの変動を無くし、両レベル信号のうちの、印字の濃淡
差などに起因してレベルが変動しやすい第1レベル信号
に対してのみ、そのピーク値を検出して包絡線出力を行
ない、その出力と、前述のクランプにより出力レベルを
一定化された第2レベル信号とによって複数の中間レベ
ル信号を得、これらの中間レベル信号により個別的にデ
ィジタルの比較信号を出力させ、それら複数の比較信号
の内、第1レベル信号のレベル信号の中間レベル信号に
基づく記録図形パターンから順に、標準図形パターンと
の類似度の算出、および、その算出結果による認識可能
かどうかの判定を行ない、認識可能と判定した時点で認
識処理を行なって図形を認識するのである。In other words, the first and second level signals output from the photoelectric conversion means are clamped to eliminate fluctuations in the output level caused by the lens system, and to eliminate fluctuations in the output level caused by differences in printing shading among both level signals. The peak value of only the first level signal, which is likely to fluctuate, is detected and the envelope output is performed. Level signals are obtained, digital comparison signals are individually output using these intermediate level signals, and among the plurality of comparison signals, the standard The degree of similarity with the figure pattern is calculated, and it is determined based on the calculation result whether or not it is recognizable. When it is determined that the figure is recognizable, recognition processing is performed to recognize the figure.
したがって、レンズ系に起因して記録媒体の周辺部の光
量が低下して光電変換手段から出力される信号レベルが
変動していても、クランプによって一定化されるために
、第2レベル信号としてレベル変動の少ないものを得る
ことができ、第1レベル信号としては印字の濃淡風など
に起因してレベル変動があるものの、その包絡線出力を
レベル変化の少ないものにすることにより、包絡線出力
と前記一定化された第2レベル信号とによって、中間レ
ベル信号を極めて容易に設定でき、図形の配列パターン
のいかんにかかわらず、実際の図形に忠実な比較信号を
良好に得ることができるようになった。Therefore, even if the signal level output from the photoelectric conversion means fluctuates due to a decrease in the amount of light at the periphery of the recording medium due to the lens system, it is stabilized by the clamp, so the level is output as a second level signal. Although the first level signal has level fluctuations due to printing shading, etc., by making the envelope output one with little level change, it is possible to obtain a signal with little variation. By using the constant second level signal, the intermediate level signal can be set extremely easily, and a comparison signal faithful to the actual figure can be obtained in good condition regardless of the arrangement pattern of the figure. Ta.
しかも、中間レベル信号を容易に設定できることを利用
して、互いに異なる複数の中間レベル信号を設定するか
ら、印字が薄(て図形が無いと判断されてしまうといっ
たことを回避でき、かつ、それら中間レベル信号によっ
て得られる比較信号に対し、第1レベル信号に近い側の
中間レベル信号に基づく比較信号から順に標準図形パタ
ーンとのマツチング判定を行なわせ、認識可能と判断さ
れた時点で判定を終了するから、不要な判定をせずに済
んで判定処理速度を高め、全体として、印字の濃淡差が
あっても、それに影響されずに図形を認識できるととも
に、マツチング判定を迅速に行なうことができ、図形の
認識処理を良好かつ迅速に行なえるようになった。Furthermore, by taking advantage of the fact that the intermediate level signal can be easily set and setting multiple intermediate level signals that are different from each other, it is possible to avoid problems such as printing that is too light (that is, it is determined that there is no figure), and A comparison signal obtained from a level signal is subjected to a matching judgment with a standard figure pattern in order from a comparison signal based on an intermediate level signal closer to the first level signal, and the judgment is terminated when it is judged that it can be recognized. This eliminates the need for unnecessary judgments, increases the judgment processing speed, and overall allows shapes to be recognized without being affected by differences in printing shading, as well as to quickly perform matching judgments. It has become possible to perform figure recognition processing well and quickly.
(実施例の説明)
以下、本発明を図面に示す実施例に基づいて詳細に説明
する。(Description of Examples) Hereinafter, the present invention will be described in detail based on examples shown in the drawings.
第2図は本発明の実施例に係る図形読取認識装置の概略
構成を示し、その作用は・前述の通りである。FIG. 2 shows a schematic configuration of a figure reading/recognition device according to an embodiment of the present invention, and its operation is as described above.
第1図は、第2図の増幅・A/D変換部4および認識処
理部5の詳細を示す回路図であり、この増幅・A/D変
換部4は光電変換手段3から出力される第1および第2
レベル信号S 、、S 、を増幅する増幅器6、サンプ
ルホールド回路7、このサンプルホールド回路7のサン
プルホールド出力をクランプするクランプ手段8、ピー
ク値検出手段9、設定手段lOおよび比較手段11を具
備している。FIG. 1 is a circuit diagram showing details of the amplification/A/D conversion section 4 and the recognition processing section 5 in FIG. 1st and 2nd
It is equipped with an amplifier 6 for amplifying the level signals S , , S , a sample-and-hold circuit 7 , a clamping means 8 for clamping the sample-and-holding output of the sample-and-holding circuit 7 , a peak value detecting means 9 , a setting means 1O, and a comparing means 11 . ing.
クランプ手段8は、光電変換手段3の出力の低域成分を
除くためのコンデンサ12と抵抗13(時定数C1・R
1)、明レベルである第1レベル信号のレベルを一定電
圧(+ V *)に保つダイオード14およびバッファ
用アンプ15から構成され、入力された第1および第2
レベル信号S、、S、夫々を、レンズ系2に起因する光
電変換手段3の出力の変動成分をカットしてクランプす
るように構成されている。なお、このクランプ手段8を
第1図に破線8aで示すように複数個設けるようにして
も良い。The clamping means 8 includes a capacitor 12 and a resistor 13 (time constant C1/R) for removing low-frequency components of the output of the photoelectric conversion means 3.
1) It consists of a diode 14 and a buffer amplifier 15 that keep the level of the first level signal, which is a bright level, at a constant voltage (+V*), and the input first and second level signals
The level signals S, , S are each configured to be clamped by cutting off a fluctuation component of the output of the photoelectric conversion means 3 caused by the lens system 2. Note that a plurality of clamping means 8 may be provided as shown by broken lines 8a in FIG.
クランプ手段8からの出力はピーク値検出手段9に入力
される。このピーク値検出手段9は、オペアンプ!6、
ダイオード17、コンデンサ18、抵抗19(時定数0
4・R,)およびバッファ用アンプ20から構成され、
かつ、オペアンプ16にゲート信号gが入力され、時定
数04・R4を大きく設定することにより、第3図に示
す上下いずれの線L 1. L tで走査した場合でも
、即ち、図形A・・・の配列パターンのいかんにかかわ
らず、第4図の(b)および(d)夫々に示すように、
第2レベル信号S、のレベルを一定化しながら、第2レ
ベル信号S、の包絡線出力S3の変動を少なくできるよ
うに構成されている。The output from the clamp means 8 is input to the peak value detection means 9. This peak value detection means 9 is an operational amplifier! 6,
Diode 17, capacitor 18, resistor 19 (time constant 0
4.R,) and a buffer amplifier 20,
Moreover, by inputting the gate signal g to the operational amplifier 16 and setting the time constant 04·R4 to a large value, either the upper or lower line L1. Even when scanning with L t, that is, regardless of the arrangement pattern of figure A..., as shown in FIG. 4 (b) and (d), respectively,
The configuration is such that fluctuations in the envelope output S3 of the second level signal S can be reduced while keeping the level of the second level signal S constant.
前記ピーク値検出手段9からの出力が、設定手段IOに
入力され、第4図の(b)に示すように、第2レベル信
号SIの包絡線出力S、と第2レベル信号S、との間で
複数の中間レベル信号S a、 S b。The output from the peak value detection means 9 is input to the setting means IO, and as shown in FIG. 4(b), the envelope output S of the second level signal SI and the second level signal S are A plurality of intermediate level signals S a, S b.
Scを設定し、その中間レベル信号Sa、Sb、Scを
比較手段11を構成する比較器11a、l lb、11
C夫々に個別的に出力するようになっている。Comparators 11a, lb, 11 which configure the comparing means 11 set the intermediate level signals Sa, Sb, and Sc.
Each C is output individually.
そして、比較器11a、l lb、l lc夫々には、
クランプ手段8からの出力がそのまま入力され、中間レ
ベル信号Sa、Sb、Scとの大小比較によって第1お
よび第2レベル信号S 、、S 、夫々に対応した複数
の比較信号を出力するようになっている。Then, each of the comparators 11a, llb, and llc has the following:
The output from the clamping means 8 is input as is, and by comparing the magnitude with the intermediate level signals Sa, Sb, Sc, a plurality of comparison signals corresponding to the first and second level signals S, S, are outputted. ing.
認識処理部5は、第1図に示すように、比較器11a、
、1 lb、11c夫々からの比較信号をコード化処理
して出力するエンコーダ21と、エンコーダ21からの
コード化出力CO,Qlを記憶する記憶手段としての画
像メモリ22と、制御・判定部23とから構成されてい
る。As shown in FIG. 1, the recognition processing unit 5 includes a comparator 11a,
, 1 lb, and 11c, respectively, an encoder 21 that encodes and outputs the comparison signals, an image memory 22 as a storage means for storing the encoded outputs CO and Ql from the encoder 21, and a control/judgment section 23. It consists of
画像メモリ22は、エンコーダ21からのコード化出力
GO,CIの一方C0を記憶する第1メモリ22aと、
他方C1を記憶する第2メモリ22bとを有している。The image memory 22 includes a first memory 22a that stores one of the encoded outputs GO and CI from the encoder 21, C0;
On the other hand, it has a second memory 22b that stores C1.
制御・判定部23は、画像メモリ22からのコード化出
力co、ctを、比較出力c j、 c lと比較し、
この比較により該コード化出力c O、c Iをn値化
して出力する比較器24と、この比較器24からのn値
化出力をカウントして記録図形パターンの投影長を計測
する投影長カウンタ25と、駆動信号に応答して標準図
形パターンのn値化出力を出す標準図形パターン出力部
26と、前記両n値化出ガが与えられ、両n値化出力に
基づいて記録図形パターンと標準図形パターンとの重ね
合わせ状態を示す重ね合わせ信号を出す重ね合わせ回路
27と、前記駆動信号を標準図形パターン出力部26に
与えるとともに、投影長カウンタ25からの計測出力と
重ね合わせ回路27からの重ね合わせ出 −力とを処理
する処理回路28とを有しており、比較手段11からの
比較信号に対して、第2レベル信号S!のレベル信号の
中間レベル信号に基づくらのから順に(S a−* S
b−+ S c)、記録媒体lの記憶図形パターンの
標準図形パターンに対する類似度を算出するとともに、
その算出の結果、記録図形パターンの認識が可能かどう
かの判定を行ない、そして、上記算出および判定の結果
、記録図形パターンめ認識が可能と判定した時に、その
記録図形パターンが何であ条かの認識処理を行なうよう
に構成されている。The control/judgment unit 23 compares the coded outputs co, ct from the image memory 22 with comparison outputs c j, c l,
A comparator 24 converts the coded outputs cO and cI into n-values through this comparison and outputs them, and a projection length counter that counts the n-value outputs from the comparator 24 and measures the projection length of the recorded figure pattern. 25, a standard figure pattern output section 26 which outputs an n-valued output of a standard figure pattern in response to a drive signal, and a standard figure pattern output section 26 which outputs both n-valued outputs, and generates a recorded figure pattern based on both n-valued outputs. A superposition circuit 27 outputs a superposition signal indicating the state of superposition with the standard figure pattern, and supplies the drive signal to the standard figure pattern output section 26, and outputs a measurement output from the projection length counter 25 and a superposition signal from the superposition circuit 27. It has a processing circuit 28 for processing the superimposed output and the second level signal S! with respect to the comparison signal from the comparison means 11. Based on the intermediate level signal of the level signal of (S a-* S
b-+ S c), while calculating the similarity of the storage graphic pattern of the recording medium l with respect to the standard graphic pattern,
As a result of the calculation, it is determined whether or not the recorded figure pattern can be recognized, and when it is determined that the recorded figure pattern can be recognized as a result of the above calculation and judgment, the conditions of the recorded figure pattern are determined. It is configured to perform recognition processing.
次に、上記認識処理の動作を第5図に示すフローチャー
トを用いて説明する。Next, the operation of the above recognition process will be explained using the flowchart shown in FIG.
先ず、処理回路28から比較器24に第1比較出力(C
’ ←1.C′区←1)を入力しくステップNl)、画
像メモリ22から、中間レベル信号Sa、Sb、SCの
内の最も第2レベル信号S1に近い1番目のレベルに位
置する中間レベル信号Saに対応する比較信号による記
録図形パターンを投影長カウンタ −25および重ね合
わせ回路27に入力し、標準図形パターン出力部26か
らの出力を重ね合わせ回路27に入力し、記録媒体1上
の各図形を切り出すとともに、それに対応する記録図形
パターンと標準図形パターンとを比較して類似度を算出
する(ステップN2)。First, a first comparison output (C
' ←1. In step Nl), the image memory 22 corresponds to the intermediate level signal Sa located at the first level closest to the second level signal S1 among the intermediate level signals Sa, Sb, and SC. The recorded figure pattern based on the comparison signal is input to the projection length counter 25 and the overlay circuit 27, the output from the standard figure pattern output section 26 is input to the overlay circuit 27, and each figure on the recording medium 1 is cut out. , the corresponding recorded graphic pattern and the standard graphic pattern are compared to calculate the degree of similarity (step N2).
次いで、類似度算出の結果、記録図形パターンの認識が
可能かどうかを判定しくステップN3)、認識可能と判
定すれば認識処理を行なう(ステップN4)。逆に、認
識できないと判定すれば、処理回路28から比較器24
に第2比較出力(C0−o、c’←1)を入力しくステ
ップN5)、画像メモリ22から、中間レベル信号S
a、 S b、 S cの内の中間の第1レベル信号S
1から2番目に近いレベルに位置する中間レベル信号s
bに対応する比較信号による記録図形パターンを投影長
カウンタ25および重ね合わせ回路27に入力し、ステ
ップN2と同様にして記録図形パターンの標準図形パタ
ーンとの類似度を算出する(ステップN6)。その後、
類似度算出の結果から記録図形パターンの認識が可能か
どうかを判定しくステップN7)、認識可能と判定すれ
ばステップN4で認識処理を行なわせる。認識できない
と判定すれ゛ば、−処理回路28から比較器24に第3
比較出力(cO←1.Cl−0)を入力しくステップN
8)、画像メモリ22から、中間レベル信号Sa、Sb
、Scの内の第1レベル信号S1から3番目に近いレベ
ルに位置する中間レベル信号Scに対応する比較信号に
よる記録図形パターンを投影長カウンタ25および重ね
合わせ回路27に入力し、ステップN2やステップN6
と同様にして記録図形パターンの標準図形パターンとの
類似度を算出する(ステップN9)。Next, as a result of the similarity calculation, it is determined whether the recorded graphic pattern can be recognized (step N3), and if it is determined that it is recognizable, recognition processing is performed (step N4). On the other hand, if it is determined that it cannot be recognized, the processing circuit 28 sends a signal to the comparator 24.
The second comparison output (C0-o, c'←1) is inputted to step N5), and the intermediate level signal S is input from the image memory 22.
an intermediate first level signal S among a, S b, and S c;
intermediate level signal s located at the second closest level from 1
The recorded graphic pattern based on the comparison signal corresponding to b is input to the projection length counter 25 and the superposition circuit 27, and the degree of similarity of the recorded graphic pattern with the standard graphic pattern is calculated in the same manner as step N2 (step N6). after that,
It is determined whether the recorded graphic pattern can be recognized from the result of the similarity calculation (step N7), and if it is determined that it is recognizable, recognition processing is performed in step N4. If it is determined that it cannot be recognized, the -processing circuit 28 sends a third signal to the comparator 24.
Step N to input the comparison output (cO←1.Cl-0)
8), intermediate level signals Sa, Sb from the image memory 22
, Sc is input to the projection length counter 25 and the superimposition circuit 27, and the recorded figure pattern is inputted to the projection length counter 25 and the superimposition circuit 27. N6
Similarity between the recorded graphic pattern and the standard graphic pattern is calculated in the same manner as (step N9).
しかる後に、類似度算出の結果から記録図形パターンの
認識が可能かどうかを判定しくステップN10)、認識
可能と判定すればステップN4で認識処理を行なわせる
。認識できないと判定すれば、最終的に認識不能として
処理する(ステップN11)。Thereafter, it is determined whether the recorded graphic pattern can be recognized from the result of the similarity calculation (step N10), and if it is determined that it is recognizable, recognition processing is performed in step N4. If it is determined that it cannot be recognized, it is finally processed as unrecognizable (step N11).
次に、上記実施例による作用について説明する。Next, the effects of the above embodiment will be explained.
即ち、中間レベル信号S a、 S b、 S c夫々
に基づき、夫々に個別的に対応した比較信号D+、Dt
、D、が、第4図(C)に示すようにエンコーダ21に
入力され、かつ、エンコーダ21からコード化出力C1
,C諺が画像メモリ22に入力される。 そして、第6
図(a)に示すような、左右方向で濃淡差がある数字r
OJのような場合において、先ず第1レベル信号から1
番目の中間レベル信号Saに対応する比較信号によれば
、第6図(b)に示すように、全体として線幅が細くな
るとともに印字の薄い箇所が記録図形パターンとして取
り出されず、結果的に認識不能と判断される。次いで、
第1レベル信号から2番目の中間レベル信号sbに対応
する比較信号Iこよって認識可能かどうか判定され、こ
の場合は第6図(C)に示すように、線幅に変化がある
ものの「0」と認識でき、ここで認識可能と判定され、
それに伴なって認識処理を行ない記録図形パターンから
切り出された図形が「0」であると認識するのである。That is, based on the intermediate level signals S a, S b, and S c, comparison signals D+ and Dt individually corresponding to each one are generated.
, D, are input to the encoder 21 as shown in FIG. 4(C), and the encoder 21 outputs a coded output C1.
, C proverbs are input into the image memory 22. And the sixth
A number r with a difference in shading in the left and right directions, as shown in figure (a)
In a case like OJ, first, 1 from the first level signal.
According to the comparison signal corresponding to the intermediate level signal Sa, as shown in FIG. 6(b), the line width as a whole becomes thinner, and the thin areas of printing are not extracted as recorded figure patterns, resulting in recognition. judged to be impossible. Then,
It is determined whether the comparison signal I corresponding to the second intermediate level signal sb from the first level signal can be recognized. In this case, as shown in FIG. 6(C), although there is a change in line width, ” and is determined to be recognizable here.
Accompanying this, recognition processing is performed and the figure cut out from the recorded figure pattern is recognized as "0".
本発明によれば、上述のような場合、この時点で認識処
理を終了し、第1レベル信号から3番目の中間レベル信
号Scに対応する比較信号による認識可能かどうかの判
定は行なわず、自動的に次の図形に対する認識処理へと
移行するので、図形に対する認識処理速度を高められる
のである。According to the present invention, in the above-mentioned case, the recognition process is terminated at this point, and no determination is made as to whether or not recognition is possible based on the comparison signal corresponding to the third intermediate level signal Sc from the first level signal. Since the process automatically moves on to the recognition process for the next figure, the speed of the recognition process for the figure can be increased.
何故ならば、上述のような場合に、第1レベル信号から
3番目の中間レベル信号Scに対応する比較信号による
認識可能かどうかの判定を行なったとしても、第6図(
d)に示すように、線幅が太くなり、標準図形パターン
との重ね合わせの結果、不一致画素数が多くなって認識
不能となり、例えば、常に複数の中間レベル信号Sa、
Sb、Seすべてに対応する比較信号による認識判定を
行なったとしても、認識処理速度が遅くなるだけであり
。This is because, in the case described above, even if it is determined whether recognition is possible using the comparison signal corresponding to the third intermediate level signal Sc from the first level signal, the result shown in FIG.
As shown in d), the line width becomes thicker, and as a result of superimposition with the standard figure pattern, the number of mismatched pixels increases and becomes unrecognizable. For example, there are always multiple intermediate level signals Sa,
Even if recognition determination is performed using comparison signals corresponding to both Sb and Se, the recognition processing speed will only become slower.
本発明により必要最小限の時間で図形認識を良好に行な
、えるようになったのである。With the present invention, it has become possible to perform figure recognition satisfactorily in the minimum amount of time necessary.
上記実施例では、記録媒体lとして白地の紙を用い、そ
こに数字や文字などの図形A・・・を印字したもの、即
ち、記録部分の反射光レベルである第1レベル信号S1
が第2レベル信号S、よりも低い場合を示したが、本発
明としては、例えば、記録媒体lとして黒地の紙を用い
、そこに白などの明度の高い色により図形A・・・を印
字した場合、即ち、第1レベル信号S1が第2レベル信
号S、よりも高い場合にも適用できる。In the above embodiment, a blank paper is used as the recording medium l, on which figures A, such as numbers and letters, are printed, that is, a first level signal S1 which is the reflected light level of the recording part.
is lower than the second level signal S, but in the present invention, for example, black paper is used as the recording medium l, and the figure A... is printed therein using a high brightness color such as white. The present invention can also be applied to the case where the first level signal S1 is higher than the second level signal S.
本発明は、馬券や車券などの投票券といったカード方式
の記録媒体重こ限らず、例えば、書面などの記録媒体に
も適用できる。The present invention is not limited to card-based recording media such as betting tickets such as horse racing tickets and car tickets, but can also be applied to recording media such as documents, for example.
第1図は、本発明の図形認識装置の実施例を示す回路図
、第2図は図形認識装置の概略構成図、第3図は記録媒
体の一例を示す正面図、第4図(a)、(b)、(c)
および(d)は、信号および出力の波形図、第5図は認
識処理部での動作を示すフローチャート、第6図(a)
は図形と中間レベル信号との相関を示す図、第6図(b
) 、 (c)および(d)は夫々第1ないし第3中間
レベル信号夫々に対応する出力図形パターンを示す図、
第7図は従来例の回路図、第8図および第9図(a)
、 (b)は従来例の信号および出力の波形図である。
l・・・記録媒体、2・・・レンズ系、3・・・光電変
換手段、5・・認識処理部、8・・・クランプ手段、9
・・・ピーク値検出手段、IO・・・設定手段、11・
・・比較手段、21・・エンコーダ、22・・・記憶手
段、23・・制御・判定部、24・・・比較器、25・
・・投影長カウンタ、26・・標準図形パターン出力部
、27・・重ね合わせ回路、28・・・処理回路。FIG. 1 is a circuit diagram showing an embodiment of the figure recognition device of the present invention, FIG. 2 is a schematic configuration diagram of the figure recognition device, FIG. 3 is a front view showing an example of a recording medium, and FIG. 4(a) , (b), (c)
and (d) are waveform diagrams of signals and outputs, FIG. 5 is a flowchart showing the operation in the recognition processing section, and FIG. 6(a)
is a diagram showing the correlation between the figure and the intermediate level signal, FIG.
), (c) and (d) are diagrams showing output graphic patterns corresponding to the first to third intermediate level signals, respectively;
Figure 7 is a circuit diagram of the conventional example, Figures 8 and 9 (a)
, (b) is a waveform diagram of signals and outputs of a conventional example. l... Recording medium, 2... Lens system, 3... Photoelectric conversion means, 5... Recognition processing section, 8... Clamping means, 9
...Peak value detection means, IO...setting means, 11.
... Comparison means, 21.. Encoder, 22.. Storage means, 23.. Control/judgment section, 24.. Comparator, 25.
...Projection length counter, 26.. Standard figure pattern output section, 27.. Superposition circuit, 28.. Processing circuit.
Claims (3)
1反射光と該記録部分以外のところからの第2反射光と
を収束させて結像させるレンズ系と、前記レンズ系に対
して前記結像位置側に配置されこれを介する第1、第2
反射光を光電変換し、反射光レベルに応じてそれぞれ第
1レベル信号と第2レベル信号として出力する光電変換
手段と、前記レンズ系による光電変換手段の出力の変動
成分をカットし前記第1、第2レベル信号をそれぞれク
ランプして出力するクランプ手段と、前記クランプ手段
からクランプされて出力される第1レベル信号のピーク
値を検出して包絡線出力するピーク値検出手段と、 前記ピーク値検出手段からのピーク値検出出力に基づい
て、これと、前記第2レベル信号との間のレベルであっ
てかつ互いに異なる複数の中間レベル信号を設定して個
別に出力する設定手段と、前記クランプ手段からの第1
レベル信号を前記複数の中間レベル信号夫々と個別に大
小比較をして、各中間レベル信号に個別に対応する複数
の比較信号を出力する比較手段と、 前記比較手段からの比較信号の内、第1レベル信号のレ
ベルに近い方の中間レベル信号に基づいて記録媒体上の
記録図形パターンの標準図形パターンに対する類似度の
算出と、この算出の結果記録図形パターンの認識が可能
かどうかの判定との処理を開始し、各中間レベル信号の
内、第1レベル信号のレベルからn番目のレベルに位置
する中間レベル信号に対応する比較信号による前記処理
により記録図形パターンの認識が可能と判定するときに
当該記録図形パターンの認識処理を行う認識処理部と、 を具備してなる、図形認識処理装置。(1) A lens system that converges a first reflected light from a recorded portion of a figure recorded on a recording medium and a second reflected light from a place other than the recorded portion to form an image; the first and second
a photoelectric conversion means for photoelectrically converting the reflected light and outputting it as a first level signal and a second level signal, respectively according to the level of the reflected light; and a first, clamping means for clamping and outputting the second level signals, peak value detection means for detecting the peak value of the first level signal clamped and outputted from the clamping means and outputting an envelope; and the peak value detection. a setting means for setting and individually outputting a plurality of intermediate level signals having a level between this and the second level signal and different from each other based on the peak value detection output from the means; and the clamping means. 1st from
Comparing means for individually comparing the level signal with each of the plurality of intermediate level signals and outputting a plurality of comparison signals individually corresponding to each of the intermediate level signals; Calculating the degree of similarity of the recorded graphic pattern on the recording medium to the standard graphic pattern based on the intermediate level signal that is closer to the level of the 1-level signal, and determining whether the recorded graphic pattern can be recognized as a result of this calculation. When the processing is started and it is determined that the recorded graphic pattern can be recognized by the processing using the comparison signal corresponding to the intermediate level signal located at the n-th level from the level of the first level signal among the respective intermediate level signals. A figure recognition processing device comprising: a recognition processing unit that performs recognition processing of the recorded figure pattern;
装置において、 前記認識処理部は、前記比較手段からの各比較信号をコ
ード化処理して出力するエンコーダと、前記エンコーダ
からのコード化出力を記憶する記憶手段と、前記記録媒
体上の記録図形パターンを標準図形パターンと比較して
該記録図形パターンの認識処理をする機能を備えかつ前
記記憶手段に記憶されているコード化出力に基づいて前
記算出と判定との処理の制御を行う制御・判定部とを含
むものである図形認識処理装置。(2) In the figure recognition processing device according to claim 1, the recognition processing unit includes an encoder that encodes and outputs each comparison signal from the comparison means, and a code from the encoder. the encoded output stored in the storage means; and a function of comparing the recorded graphic pattern on the recording medium with a standard graphic pattern to recognize the recorded graphic pattern, and storing the encoded output stored in the storage means. A figure recognition processing device comprising: a control/judgment unit that controls the calculation and determination processing based on the above.
装置において、 前記制御・判定部は、前記記憶手段からのコード化出力
を、比較出力と比較し、この比較により該コード化出力
をn値化して出力する比較器と、前記比較器からのn値
化出力をカウントして記録図形パターンの投影長を計測
する投影長カウンタと、駆動信号に応答して標準図形パ
ターンの1値化出力を出す標準図形パターン出力部と、
前記両n値化出力が与えられ、両n値化出力に基づいて
記録図形パターンと標準図形パターンとの重ね合わせ状
態を示す重ね合わせ信号を出す重ね合わせ回路と、前記
駆動信号を標準図形パターン出力部に与えるとともに、
投影長カウンタからの計測出力と重ね合わせ回路からの
重ね合わせ出力とを処理する処理回路とを含むものであ
る図形認識処理装置。(3) In the figure recognition processing device according to claim 2, the control/judgment unit compares the coded output from the storage means with a comparison output, and based on this comparison, the coded output a comparator that outputs the n-value output from the comparator; a projection length counter that measures the projection length of the recorded graphic pattern by counting the n-value output from the comparator; a standard figure pattern output section that outputs converted output;
a superimposition circuit which is provided with both n-valued outputs and outputs a superposition signal indicating the superimposed state of the recorded figure pattern and the standard figure pattern based on both the n-valued outputs; and a superimposition circuit which outputs the drive signal into a standard figure pattern. In addition to giving to the department,
A figure recognition processing device that includes a processing circuit that processes measurement output from a projection length counter and superposition output from a superposition circuit.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59227180A JPS61105682A (en) | 1984-10-29 | 1984-10-29 | Graphic recognition processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59227180A JPS61105682A (en) | 1984-10-29 | 1984-10-29 | Graphic recognition processing device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS61105682A true JPS61105682A (en) | 1986-05-23 |
Family
ID=16856738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59227180A Pending JPS61105682A (en) | 1984-10-29 | 1984-10-29 | Graphic recognition processing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61105682A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7891395B2 (en) | 2002-03-28 | 2011-02-22 | Pioflex Kunststoff In Form Gmbh & Co. Kg | Procedure and device for sticking objects |
-
1984
- 1984-10-29 JP JP59227180A patent/JPS61105682A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7891395B2 (en) | 2002-03-28 | 2011-02-22 | Pioflex Kunststoff In Form Gmbh & Co. Kg | Procedure and device for sticking objects |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5680472A (en) | Apparatus and method for use in an automatic determination of paper currency denominations | |
US5020110A (en) | Arrangement for checking documents | |
US4747149A (en) | Optical character recognition apparatus | |
US4520505A (en) | Character reading device | |
US4355301A (en) | Optical character reading system | |
JPS63158678A (en) | Inter-word space detecting method | |
US5164601A (en) | Method and apparatus for detecting marks on a paper web, using alternate set point values indicative of light intensity to identify marks and non-marks | |
US5454049A (en) | Automatic threshold function for machine vision | |
JPS61105682A (en) | Graphic recognition processing device | |
US5915037A (en) | Method and device for the binarization of pixel data | |
JPH0719275B2 (en) | Binarization circuit | |
JPS6382774A (en) | Printing line detecting method | |
JPS6234363Y2 (en) | ||
JP3123324B2 (en) | Image binarization processing device | |
WO1993017518A1 (en) | Image scanner | |
JP3027663B2 (en) | Image input device | |
JPS6223911B2 (en) | ||
JPS63308471A (en) | Picture signal binarization device | |
JP4384791B2 (en) | Print detection device | |
JPH0512490A (en) | Optical character reader | |
JP3016935B2 (en) | Printed material density inspection method and apparatus | |
JPS6160475B2 (en) | ||
JPS6037649Y2 (en) | character reading device | |
JPH08279911A (en) | Optical image scanner | |
JPH05298482A (en) | Character reader |