JPS5935068B2 - Recognition device for characters, figures, etc. - Google Patents

Recognition device for characters, figures, etc.

Info

Publication number
JPS5935068B2
JPS5935068B2 JP50078725A JP7872575A JPS5935068B2 JP S5935068 B2 JPS5935068 B2 JP S5935068B2 JP 50078725 A JP50078725 A JP 50078725A JP 7872575 A JP7872575 A JP 7872575A JP S5935068 B2 JPS5935068 B2 JP S5935068B2
Authority
JP
Japan
Prior art keywords
standard pattern
information
characters
figures
mask
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.)
Expired
Application number
JP50078725A
Other languages
Japanese (ja)
Other versions
JPS522340A (en
Inventor
哲夫 三浦
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP50078725A priority Critical patent/JPS5935068B2/en
Publication of JPS522340A publication Critical patent/JPS522340A/en
Publication of JPS5935068B2 publication Critical patent/JPS5935068B2/en
Expired legal-status Critical Current

Links

Description

【発明の詳細な説明】 この発明は文字、図形などの光学的読取り装置に最適な
る文字認識装置に関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a character recognition device that is most suitable for optical reading devices for characters, graphics, etc.

この種の認識装置にあつては、例えばフライシダスポッ
トスキャナのような光学的文字、図形読取り装置により
読取られる文字、図形などの読取りパターン情報を確認
するために、この読取りパターン情報とあらかじめ用意
されている複数の標準パターン情報とを比較対称する一
つの手段として1メッシュごとの覗き窓をもつマスクを
使用するいわゆる定点マッチング法が知られている。と
ころが、このように光学的な文字、図形読取り装置によ
り文字、図形などを光学的に走査して読取る場合、光学
的立場からみる文字、図形などの品質は必ずしも一定で
はなく、文字、図形などが表記されている台紙などの汚
れ、文字、図形などのカスレ、文字、図形を構成する素
線の不均一性など対象とする文字、図形の品質がきわめ
て不安定であるために、前記した定点マッチング法によ
つて文字、図形を認識することは、きわめて精度が悪く
、また能率の悪いものであつた。この発明は、以上のよ
うな事態に鑑みてなされたものであつて、対象とされる
文字、図形などからの読取りパターン情報における一定
領域内の指定された座標において、指定された座標にお
ける読取りパターン情報とあらかじめ用意された複数個
のマスクから指定されたマスクを対比させて前記読取り
パターン情報を判断するようにしたものであり、その具
体的手段として、前記指定マスクの領域内で少くとも数
メッシュにわたる広範囲を一度に判断するという手段を
採用してその判断処理時間の短縮化を図り、また、必要
とされる標準パターンの種類を少なくして記憶装置にお
ける容量を小さくすることのできる文字、図形などの認
識装置を提供しようとするものであり、詳しくはフ 文
字、図形などの光学的読取り装置により読取られる読取
り情報の一定量を記憶する読取り情報記憶装置と、あら
かじめ与えられた多数の標準パターン情報を記憶する標
準パターン情報記憶装置と、制御装置からの制御信号に
より読出された特定標5 準パターンに対応する座標指
定信号、マスク指定信号、閾値指定信号を出力する変換
器と、前記座標指定信号により指定された読取り情報記
憶装置内における一定の読取り情報をマスク指定信号を
受けてマスク選択回路から抽出されたマスク情報にてマ
スキングを行なつて得られる一定の情報を加算する加算
器と、同加算器における加算値と前記閾値指定信号にも
とづくある定数とを比較する比較器と、同比較器におけ
る一定値以上の出力に応動してこれを計数する計数器と
、同計数器の計数出力と前記特定標準パターン情報とを
照合してそのコード情報を出力する照合器を備えたこと
を特徴とする文字、図形などの認識装置である。
In the case of this type of recognition device, in order to confirm the reading pattern information such as optical characters such as a fly fender spot scanner, characters read by a figure reading device, figures, etc., this reading pattern information and a pre-prepared A so-called fixed point matching method that uses a mask having a viewing window for each mesh is known as one means for comparing and symmetrical information with a plurality of standard pattern information. However, when characters, figures, etc. are optically scanned and read using an optical character/figure reading device, the quality of the letters, figures, etc. seen from an optical standpoint is not necessarily constant; Due to the extremely unstable quality of the target text and graphics, such as stains on the backing paper, scratches on the text and graphics, and non-uniformity of the wires that make up the characters and graphics, the above-mentioned fixed point matching Recognizing characters and figures using the method was extremely inaccurate and inefficient. The present invention has been made in view of the above-mentioned situation, and it is possible to detect a reading pattern at specified coordinates within a certain area in reading pattern information from target characters, figures, etc. The reading pattern information is determined by comparing the information with a specified mask from a plurality of masks prepared in advance, and as a specific means, at least several meshes are detected within the area of the specified mask. Characters and figures that can shorten the processing time by making decisions over a wide area at once, and reduce the number of types of standard patterns required to reduce the capacity of the storage device. The aim is to provide a reading information storage device that stores a certain amount of reading information read by an optical reading device such as characters and figures, and a large number of standard patterns given in advance. a standard pattern information storage device that stores information, a converter that outputs a coordinate designation signal, a mask designation signal, and a threshold designation signal corresponding to the specified standard 5 quasi-pattern read out by a control signal from a control device; an adder for adding a certain amount of information obtained by masking certain read information in the read information storage device designated by the signal using mask information extracted from a mask selection circuit in response to the mask designation signal; A comparator that compares the added value in the adder with a certain constant based on the threshold value designation signal, a counter that counts the output in response to a certain value or more in the comparator, and a count output of the counter This is a recognition device for characters, figures, etc., characterized in that it is equipped with a collation device that collates the specified standard pattern information with the specific standard pattern information and outputs the code information.

すなわち、読み取られた情報においては、文字が書かれ
ている紙面の状態や文字の質により実際は余分のノイズ
やかすれを含んでおり、このようなままでは良好な認識
ができなかつた。本発明はこのような情報に対して、複
数のメツシユを含むマスクを設定しそのマスク内の例え
ば黒の数を計数して計数結果を所定の閾値と比較するこ
とにより全体として黒あるいは白と判断することにより
、前述したノイズやかすれの影響を排除するものである
。以下、この発明につき、添付図面に示す文字、図形な
どの認識装置の一実施例を参照して詳細に説明する。
That is, the read information actually contains extra noise and blurring depending on the condition of the paper on which the characters are written and the quality of the characters, and if this remains the case, good recognition cannot be achieved. The present invention deals with such information by setting a mask containing a plurality of meshes, counting the number of black spots in the mask, and comparing the counting result with a predetermined threshold to determine whether the entire mesh is black or white. This eliminates the effects of noise and blur mentioned above. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below with reference to an embodiment of a recognition device for characters, figures, etc. shown in the accompanying drawings.

添付図面において、読取り情報記憶装置1は、例えばシ
フトレジスタのようなメモリであつて、この記憶装置1
には例えばフライング・スポツトスキヤナのような光学
的な文字、図形などの読取り装置(図示省略)によつて
読取られ、かつ、正規化などの前処理を施した1文字な
どの1単位ごとの読取り情報(以下単に読取り情報と言
う)が順次入力されて記憶されるようになつている。
In the accompanying drawings, a read information storage device 1 is a memory such as a shift register, for example.
For example, read information for each unit, such as a single character, is read by an optical character, figure, etc. reading device (not shown) such as a flying spot scanner, and is subjected to preprocessing such as normalization. (hereinafter simply referred to as read information) is sequentially input and stored.

また、いわゆるりファレンズパターンメモリと称される
標準パターン情報記憶装置2は、文字、図形などを代表
するために必要とされる多数の標準パターン情報があら
かじめ記憶貯蔵されており、制御装置3からの制御信号
により、前記標準パターン情報記憶装置2に記憶貯蔵さ
れた標準パターン情報が変換器4に順次読出され、読出
された特定標準パターン情報に対応する座標指定信号a
1マスク指定信号bおよび閾値指定信号cを同変換器4
から出力するようにしたものである。こ\で、前記座標
指定信号aは、例えばX−Y座標によつて読むべき範囲
の中心点を順次指定する信号であつて前記読取り情報記
憶装置1に与えられ、また、前記マスク指定信号bは、
あらかじめ用意された複数のマスク情報を前記座標指定
信号aとの関連においてマスク選択回路5に送入され、
前記読取り情報記憶装置1から座標を指定された一定領
域の読取り情報に対して選ばれたマスキングを行ない、
同マスキング領域内で確認される一定の情報、例えば文
字、図形部分の黒い点(以下、黒点と称する)を加算器
6に送入するものであり、同加算器6は、例えば並列加
算器により構成されていて、前記のようにして選ばれた
マスキング領域内における黒点の加算値を得るようにし
、その加算値を比較器7に与えるようにしたものである
が、この比較器7においては前記変換器4から与えられ
た.閾値指定信号cと前記加算値とが比較されるもので
ある。
Further, the standard pattern information storage device 2, so-called reference lens pattern memory, stores in advance a large amount of standard pattern information required to represent characters, figures, etc. According to the control signal, the standard pattern information stored in the standard pattern information storage device 2 is sequentially read out to the converter 4, and the coordinate designation signal a corresponding to the read specific standard pattern information is read out.
1 mask designation signal b and threshold value designation signal c to the same converter 4.
It is designed to output from. Here, the coordinate designation signal a is a signal that sequentially designates the center point of the range to be read using, for example, XY coordinates, and is given to the read information storage device 1, and the mask designation signal b teeth,
A plurality of pieces of mask information prepared in advance are sent to the mask selection circuit 5 in relation to the coordinate designation signal a,
Performing selected masking on the read information of a certain area whose coordinates are specified from the read information storage device 1,
Certain information confirmed within the masking area, such as black dots (hereinafter referred to as black dots) of characters and figures, is sent to the adder 6, and the adder 6 uses, for example, a parallel adder. In this comparator 7, the sum of the black points in the masking area selected as described above is obtained and the sum is given to the comparator 7. given from converter 4. The threshold designation signal c and the added value are compared.

比較の結果、黒点の数が閾値より大きければそのマスク
の領域は黒と判別される。したがつて、前記のような条
件のもとに与えられる閾値は、前記した特定標準パター
ン情報ないし指定された座標における指定されたマスキ
ング領域でのある定数として与えられることになり、読
出し情報の傾斜(特性)を判断する基準定数となるため
に、例えば、加算値が定数よりも大であると、前記領域
が黒つぼいことであり、逆であれば白つぼいということ
を判断するとともに、指定された座標における指定され
たマスキング領域の情報を、特定標準パターン情報と対
比した場合においては、その結果が前記定数よりも大で
あり、または小であるべきであるという判断基準をなす
べきものである。
As a result of the comparison, if the number of black points is greater than the threshold value, the mask area is determined to be black. Therefore, the threshold value given under the above conditions is given as a certain constant in the specified standard pattern information or the specified masking area at the specified coordinates, and the slope of the readout information For example, if the added value is larger than the constant, it is determined that the area has a dark spot, and if the opposite is true, it is determined that the area is a white spot. When the information of the specified masking area at the specified coordinates is compared with the specific standard pattern information, the criterion should be that the result should be larger or smaller than the constant. It is.

したがつて、この実施例においては、以上のような比較
操作の結果において、加算値が前記定数以上である場合
における比較出力を受けて作動する計数器8を設け、同
計数器8の出力を参照器9に送出し、前記制御回路3か
ら送出される区切り信号Tと参照して文字、図形などの
読取り情報を確定出力として出力器10に送出するよう
にしたものである。
Therefore, in this embodiment, a counter 8 is provided which operates upon receiving the comparison output when the added value is greater than or equal to the constant as a result of the above comparison operation, and the output of the counter 8 is The reading information such as characters and figures is sent to the reference device 9 and is sent to the output device 10 as a fixed output by referring to the delimiter signal T sent from the control circuit 3.

すなわち、計数器8は標準パターン情報に応じて規定さ
れてゆく各マスクにおける結果、つまり黒であるから標
準パターンと同じである、あるいは白であるから標準パ
ターンと同じであるという判断を計数してゆく。そして
1文字に対する標準パターンに対する計数が終つたとき
、この計数結果を参照器9に送り、あらかじめ定められ
た値より大きければ、認識すべき文字が標準パターンに
対応する文字と判断する。なお、区切り信号Tは、前記
標準パターン情報記憶装置2から選出された1個の標準
パターン情報の全確認操作の終了信号であると同時に、
標準パターン情報個有のコード情報である。
That is, the counter 8 counts the results for each mask defined according to the standard pattern information, that is, the judgment that the pattern is the same as the standard pattern because it is black, or that it is the same as the standard pattern because it is white. go. When the counting for one character with respect to the standard pattern is completed, the counting result is sent to the reference device 9, and if it is larger than a predetermined value, the character to be recognized is determined to be a character corresponding to the standard pattern. Note that the delimiter signal T is the end signal of all confirmation operations for one piece of standard pattern information selected from the standard pattern information storage device 2, and at the same time,
This is code information unique to standard pattern information.

したがつて、照合器9は前記した特定の標準パターン情
報のコード情報に対して、前記計数器8から送出されて
くる1文字分の情報をこれに該当するかどうかの比較を
行い、これらの両情報が合致した場合においてのみ前記
コード情報に相当する情報を出力し得るようにしたもの
である。
Therefore, the collation device 9 compares the information for one character sent from the counter 8 with the code information of the specific standard pattern information described above to see if it corresponds to the code information, and compares the code information of the specific standard pattern information. Information corresponding to the code information can be output only when both pieces of information match.

またこの照合器9は以上のような機能をもつものであれ
ば、いかなる構成のものであつてもよくさらに、読取り
情報による1文字分の認識操作終了後において、次の標
準パターン情報を抽出し、あるいは計数器8をクリアし
、他の機器をりセツトする信号系は、従来公知の命令系
を使用すればよいことは勿論であり、こ\では、改めて
詳細な説明を行なわない。以上説明から明らかなように
、この発明においては、一度に数メツシユの領域にわた
つて同領域における読取り情報の傾向を判断し、最終的
に標準パターン情報を参照して目的とする文字、図形な
どを認識するものであるから、判断の態様がきわめて巨
視的となり、その結果として、台紙などの汚れ、文字、
図形などの力ズレ、文字、図形を構成する素線の不均一
性、切れなどによる光学的見地からの文字品質の良否、
または正規化処理のバラツキによる品質の低下などに左
右されることなく、文字、図形などを正確に認識できる
と同時に、座標指定、マスク指定、閾値指定の三つの条
件による分解手段を使用したものであるために、標準パ
ターン情報記憶装置における記憶容量を極めて小さくす
ることができるなどの特長を有するものである。
Further, this collation device 9 may be of any configuration as long as it has the above-mentioned functions.Furthermore, after the recognition operation for one character based on the read information is completed, the collation device 9 extracts the next standard pattern information. , or the signal system for clearing the counter 8 and resetting other equipment, it goes without saying that a conventionally known command system may be used, and a detailed explanation will not be given here. As is clear from the above description, in this invention, the trend of read information in several mesh areas is judged at once, and the standard pattern information is finally referenced to determine the target character, figure, etc. Since it recognizes dirt on paper mounts, letters,
Quality of characters from an optical standpoint due to force deviation in shapes, non-uniformity of wires that make up characters and shapes, breaks, etc.
Or, it can accurately recognize characters, figures, etc. without being affected by quality deterioration due to variations in normalization processing, and at the same time uses a decomposition method based on three conditions: coordinate specification, mask specification, and threshold specification. Therefore, it has the advantage that the storage capacity of the standard pattern information storage device can be made extremely small.

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

図はこの発明に係る文字、図形などの認識装置の一実施
例を示すプロツク図である。 1・・・・・・読取り情報記憶装置、2・・・・・・標
準パターン情報記憶装置、3・・・・・・制御回路、4
・・・・・・変換器、5・・・・・・マスク選択回路、
6・・・・・・加算器、7・・・・・・比較器、8・・
・・・・計数器、9・・・・・・参照器、10・・・・
・・出力器、a・・・・・・座標指定信号、b・・・・
・・マスク指定信号、c・・・・・・1閾値指定信号。
The figure is a block diagram showing an embodiment of the apparatus for recognizing characters, figures, etc. according to the present invention. 1... Read information storage device, 2... Standard pattern information storage device, 3... Control circuit, 4
......Converter, 5...Mask selection circuit,
6... Adder, 7... Comparator, 8...
...Counter, 9...Reference device, 10...
...Output device, a...Coordinate designation signal, b...
...Mask designation signal, c...1 threshold designation signal.

Claims (1)

【特許請求の範囲】[Claims] 1 文字、図形などを光学的に続取り得られた読取り情
報をメッシュパターンとして記憶する読取り情報記憶装
置と、あらかじめ与えられた標準パターンに対応して複
数のメッシュを含んで構成される少なくとも1つのマス
クとメッシュパターンの中でそのマスクが位置する座標
とがそれぞれ規定された標準パターン情報を格納する標
準パターン情報記憶装置と、前記標準パターン情報を受
け前記読取り情報に対して前記座標におけるマスク中に
おける特定の論理をもつメッシュ数を加算する加算器と
、前記加算器の出力と所定の閾値とを比較し前記マスク
内が標準パターンと合致するかどうかを判断する比較器
と、前記比較器の比較結果を前記標準パターンに対する
全マスクに対して累積して読取り情報が前記標準パター
ンであるかどうかを判別する参照器とを具備することを
特徴とする文字、図形などの認識装置。
1. A read information storage device that stores read information obtained by optically sequentially reading characters, figures, etc. as a mesh pattern, and at least one mask configured to include a plurality of meshes corresponding to a standard pattern given in advance. and a standard pattern information storage device that stores standard pattern information in which the coordinates at which the mask is located in the mesh pattern are defined, respectively; an adder that adds up the number of meshes having the logic; a comparator that compares the output of the adder with a predetermined threshold value to determine whether the inside of the mask matches a standard pattern; and a comparison result of the comparator. A recognition device for characters, figures, etc., comprising: a reference device that determines whether read information is the standard pattern by accumulating the information for all masks for the standard pattern.
JP50078725A 1975-06-24 1975-06-24 Recognition device for characters, figures, etc. Expired JPS5935068B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP50078725A JPS5935068B2 (en) 1975-06-24 1975-06-24 Recognition device for characters, figures, etc.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP50078725A JPS5935068B2 (en) 1975-06-24 1975-06-24 Recognition device for characters, figures, etc.

Publications (2)

Publication Number Publication Date
JPS522340A JPS522340A (en) 1977-01-10
JPS5935068B2 true JPS5935068B2 (en) 1984-08-27

Family

ID=13669847

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50078725A Expired JPS5935068B2 (en) 1975-06-24 1975-06-24 Recognition device for characters, figures, etc.

Country Status (1)

Country Link
JP (1) JPS5935068B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62211683A (en) * 1986-03-13 1987-09-17 関 哲也 Image element identifier/display unit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62211683A (en) * 1986-03-13 1987-09-17 関 哲也 Image element identifier/display unit

Also Published As

Publication number Publication date
JPS522340A (en) 1977-01-10

Similar Documents

Publication Publication Date Title
CA1160347A (en) Method for recognizing a machine encoded character
USRE36581E (en) Character reader and recognizer with a specialized editing function
CA1087315A (en) Binary image minutiae detector
US4543660A (en) Pattern features extracting apparatus and method
US4021778A (en) Pattern recognition system
US4027284A (en) Character recognizing system for machine-printed characters
US4045773A (en) Pattern segmenting system for a pattern recognizing device
US4295121A (en) Device for optical character reading
GB1567287A (en) Pattern encoding apparatus
JPS5935068B2 (en) Recognition device for characters, figures, etc.
US4461027A (en) Character separating system in use for an optical character reader
US5065442A (en) Character recognition apparatus determining whether read data is a character line
US5475492A (en) Object extracting method
US5185816A (en) Method of selecting characeteristics data for a data processing system
JP2702441B2 (en) Wafer identification character recognition system
JP2902097B2 (en) Information processing device and character recognition device
JP2975720B2 (en) Optical character reader
JP2504373B2 (en) Character recognition device
JPH04311283A (en) Line direction discriminating device
JPH06187450A (en) Pattern recognizing method and device therefor
US7054486B2 (en) Image processing method, system, computer program and data carrier
JPS589471B2 (en) link link
JPS596419B2 (en) Character extraction method
JP2888885B2 (en) Character extraction device
JPH03219384A (en) Character recognizing device