JPS61198380A - Character recognition equipment - Google Patents
Character recognition equipmentInfo
- Publication number
- JPS61198380A JPS61198380A JP60037735A JP3773585A JPS61198380A JP S61198380 A JPS61198380 A JP S61198380A JP 60037735 A JP60037735 A JP 60037735A JP 3773585 A JP3773585 A JP 3773585A JP S61198380 A JPS61198380 A JP S61198380A
- Authority
- JP
- Japan
- Prior art keywords
- character
- feature
- standard
- characters
- type
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
[産業上の利用分野] ゛
本発明は文字認識装置に関し、特に、分類識別処理を高
速に行なうことができる手書き文字認識装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a character recognition device, and particularly to a handwritten character recognition device that can perform classification and identification processing at high speed.
[開示の種間]
入力文字は、各入力文字について複数の異なるタイプの
特徴を抽出し、これらの特徴を各標準文字の特徴と比較
することによって、ハードウェアによって高速に分類識
別される。入力文字と標準文字の特徴はタイプ毎に調べ
られる。各タイプの特徴は複数次元の特徴成分を含み、
同じタイプの対応する次元の特徴成分が順次比較されて
、不一致度が調べられる。同一タイプ内の対応する次元
の特徴成分が比較される度にその不一致度が累算され、
累算結果は、その都度、そのタイプに対して設定した閾
値と比較される。累算結果が閾値を超えたときは、その
時点で、現在の標準文字との比較を中止し1次の標準文
字との比較ヘスキップする。したがって、常に同じタイ
プ内の全特徴成分について比較演算する必要がなくなり
1分類識別処理を高速化できる。Disclosure Types Input characters are rapidly classified and identified by hardware by extracting multiple different types of features for each input character and comparing these features to the features of each standard character. Characteristics of input characters and standard characters are examined for each type. Each type of feature contains multi-dimensional feature components,
Feature components of the same type and corresponding dimensions are sequentially compared to check the degree of discrepancy. Each time feature components of corresponding dimensions within the same type are compared, the degree of mismatch is accumulated,
Each time, the accumulated results are compared with the threshold set for that type. When the cumulative result exceeds the threshold, at that point, the comparison with the current standard character is stopped and the comparison with the first standard character is skipped. Therefore, there is no need to always perform comparison calculations on all feature components within the same type, and the one-class identification process can be speeded up.
また、標準文字の特徴は文字カテゴリー別にグループ化
して文字直列に辞書メモリに記憶され且つ空白文字のよ
うな特定のカテゴリーに属さないまたは他の文字と組合
わせて用いられる文字は複数箇所に分散配置される。し
たがって、辞書メモリの検索開始位置と検索終了位置を
指示することにより、認識対象文字範囲を指定できる。In addition, the characteristics of standard characters are grouped by character category and stored serially in dictionary memory, and characters that do not belong to a specific category such as blank characters or are used in combination with other characters are distributed in multiple locations. be done. Therefore, by specifying the search start position and search end position in the dictionary memory, the recognition target character range can be specified.
また、空白文字を1つの標準文字として扱うことにより
認識処理が容易になる。Furthermore, recognition processing is facilitated by treating a blank character as one standard character.
[従来技術]
特開昭58−201184号は、3つの異なったタイプ
の特徴を用い、大分類I、大分類■及び識別の3段階で
文字認識を行なう手書き文字認識装置を示している。O
CR等によって読取られた入力文字は2値化され、正規
化され、細線化される。特徴抽出は細線化された文字パ
ターンを走査することによって行なわれる。3つのタイ
プの特徴とは、文字パターン中の文字線の方向別の量。[Prior Art] Japanese Patent Laid-Open No. 58-201184 discloses a handwritten character recognition device that uses three different types of features to perform character recognition in three stages: major classification I, major classification ■, and identification. O
Input characters read by a CR or the like are binarized, normalized, and thinned. Feature extraction is performed by scanning thinned character patterns. The three types of features are the amount of character lines in each direction in the character pattern.
文字パターン枠の4つの辺から実際の文字線までの深さ
の量、及び文字線の方向別及び位置別の量である。大分
類lでは、入力文字パターンと標準文字パターンの文字
線の方向別の量を比較して分類し、大分類■では、深さ
の量に基いて分類し、識別では、方向別及び位置別の文
字線量に基いて識別を行ない、最終候補文字を選択する
。These are the amount of depth from the four sides of the character pattern frame to the actual character line, and the amount by direction and position of the character line. In major classification 1, the input character pattern and standard character pattern are classified based on the amount of character lines in each direction. The final candidate characters are selected based on the character dose.
上記特開昭に示される技術は比較的簡単なアルゴリズム
で高い認識精度を達成している。しかしながら一般に、
漢字を含む手書き文字を認識対象とする場合は1文字の
種類が極めて多いために5正規化、細線化等の前処理よ
りも分類識別に要する時間が極めて長くなる。上記特開
昭では、大分類1の段階で第1の絞り込みを行ない、大
分類■の段階で第2の絞り込みを行ない、最後に識別の
段階で最終候補を選択しており、各段階での絞り込みに
よってかなりの処理の高速化を達成している。しかしな
から、上記3つのタイプの特徴はそれぞれ多数の次元の
特徴成分を含み、上記特開昭では、1つのタイプに含ま
九る多数の次元の特徴成分の各々についての標準パター
ンからの誤差すなわち不一致度の総和を算出した段階で
当該タイプの閾値と比較しているため、一部次元の特徴
成分の不一致度だけで閾値を超える場合でも総和を算出
しており、無駄が多かった。The technique disclosed in the above-mentioned Japanese Patent Application Publication No. 2003-120002 achieves high recognition accuracy using a relatively simple algorithm. However, in general,
When handwritten characters including Chinese characters are to be recognized, there are many types of characters, so the time required for classification and identification is much longer than for pre-processing such as 5-normalization and thinning. In the above-mentioned JP-A-Sho, the first narrowing down is performed at the stage of major classification 1, the second narrowing is performed at the stage of major classification ■, and finally the final candidates are selected at the identification stage. Narrowing down results in a considerable speed-up of processing. However, each of the above three types of features includes feature components of many dimensions, and in the above-mentioned patent application, the error from the standard pattern for each of the feature components of many dimensions included in one type, i.e. Since the total sum of the degree of inconsistency is compared with the threshold of the relevant type at the stage of calculating it, even if only the degree of inconsistency of the feature components of some dimensions exceeds the threshold, the sum is calculated, which is wasteful.
また、ソフトウェアのみで処理した場合は分類識別処理
が低速になる問題がある。分類識別機構をハードウェア
で実施することも可能であるが、上記3つのタイプの特
徴はそれぞれ異なる演算を含む計算式によって表わされ
るため、これを直接ハードウェア化した場合は厖大な量
のハードウェアを必要とし且つ制御も複雑化する。Furthermore, there is a problem in that the classification and identification processing becomes slow when processing is performed only by software. Although it is possible to implement the classification and identification mechanism in hardware, the above three types of features are each expressed by calculation formulas that include different operations, so if this were directly implemented in hardware, it would require an enormous amount of hardware. and the control becomes complicated.
また1文字認識精度の向上及び認識処理の高速化のため
に、入力文字の種類に応じて、比較すべき標準文字パタ
ーンの文字種を指定し、指定文字種以外の文字が比較さ
れたり候補として選択されたりしないようにすることが
一般的に行なわれている。従来の文字種選択の方法とし
ては1次のものがある。In addition, in order to improve single character recognition accuracy and speed up recognition processing, the character type of the standard character pattern to be compared is specified according to the input character type, and characters other than the specified character type are compared or selected as candidates. It is common practice to ensure that this does not occur. There is a primary method of conventional character type selection.
(イ)標準文字パターンに文字種(英字、数字、カナ等
)を識別する符号を付加し、指定された符号を有する標
準文字パターンを認識対象とする方法。(b) A method in which a code that identifies the character type (alphabet, number, kana, etc.) is added to a standard character pattern, and the standard character pattern with the specified code is targeted for recognition.
(ロ)文字種選択テーブルを用いて、OCR帳票のフィ
ールド毎に使用文字種を指定するフラグをセットし、文
字種選択テーブルを参照し、なからフィールド毎に認識
対象文字を特定する方法。(b) A method of using a character type selection table to set a flag specifying the character type to be used for each field of an OCR form, and then referring to the character type selection table to identify characters to be recognized for each field.
しかしなから、(イ)の方法は各標準文字パターンに余
分なビットフィールドを付加しなければならず、またこ
のビット・フィールドを解読するための余分のハードウ
ェアが必要となり、このビット・フィールドのフェッチ
、解読のために処理速度が遅くなる欠点があった。一方
、(ロ)の方法の場合、文字種選択テーブルの容量は、
従来の英数カナ記号OCRでは128文字種×32フィ
ールドとして4096ビツト(=512バイト)程度で
十分であったが、漢字OCRでは最低でも2000文字
種×32フィールド=64000ビット(=8000バ
イト)が必要となり、ハードウェアの負担が大きくなる
だけでなく、文字種選択テーブルのアクセス、テーブル
による標準パターンのアクセス制御が必要になり、処理
速度低下の問題がある。However, method (a) requires adding an extra bit field to each standard character pattern, and requires extra hardware to decode this bit field. The disadvantage was that the processing speed was slow due to fetching and decoding. On the other hand, in the case of method (b), the capacity of the character type selection table is
For conventional alphanumeric, kana and symbol OCR, 4096 bits (=512 bytes) were sufficient for 128 character types x 32 fields, but for Kanji OCR, at least 2000 character types x 32 fields = 64000 bits (=8000 bytes) are required. This not only increases the burden on the hardware, but also requires access to a character type selection table and control of access to standard patterns using the table, resulting in a problem of reduced processing speed.
[発明が解決しようとする問題点]
したがって本発明の目的は認識処理を高速に行なうこと
ができるようにした文字認識装置を提供することである
。[Problems to be Solved by the Invention] Accordingly, an object of the present invention is to provide a character recognition device that can perform recognition processing at high speed.
他の目的は、柔軟且つ簡単に認識対象文字種を指定でき
るようにした、高速処理可能な文字認識装置を提供する
ことである。Another object of the present invention is to provide a character recognition device capable of high-speed processing in which character types to be recognized can be specified flexibly and easily.
他の目的は、複数タイプの特徴を用いた分類識別処理を
簡単なハードウェアで高速に行なうことができるように
した文字認識装置を提供することである。Another object is to provide a character recognition device that can perform classification and identification processing using a plurality of types of features at high speed with simple hardware.
c問題点を解決するための手段]
文字の認識は、入力文字について抽出した特徴と標準文
字の特徴とを比較することによって行なわれる。比較は
特徴のタイプ毎に行なわれる。1つのタイプの特徴は複
数次元の特徴成分を含み、同じタイプの対応する次元の
特徴成分が順次比較されて、不一致度が調べられる。対
応する次元の特徴成分が比較される度にその不一致度が
累算され、累算結果は、その都度、そのタイプに対して
設定された閾値と比較される。累算結果が閾値を超えた
ときは、その時点で、現在の標準文字との比較を中止し
、次の標準文字との比較ヘスキップする。Measures for Solving Problem c] Character recognition is performed by comparing features extracted for input characters with features of standard characters. Comparisons are made by type of feature. A feature of one type includes feature components of multiple dimensions, and feature components of the same type and corresponding dimensions are sequentially compared to check the degree of inconsistency. Each time feature components of corresponding dimensions are compared, the degree of mismatch is accumulated, and the accumulated result is compared each time with a threshold set for that type. When the cumulative result exceeds the threshold, at that point the comparison with the current standard character is stopped and the comparison with the next standard character is skipped.
標準文字の特徴を含む辞書メモリは、空白文字のような
文字カテゴリーに特定されない文字を1つの標準文字パ
ターンとして複数箇所に分散配置しており、したがって
検索開始位置と終了位置を与えることにより、認識対象
文字範囲を簡単に指定できる。Dictionary memory that includes features of standard characters has characters that are not specified in character categories, such as blank characters, distributed in multiple locations as one standard character pattern. You can easily specify the target character range.
[実施例]
第2図のフロー・チャートを参照しなから、本発明の認
識装置における処理の流れを説明する。[Example] The flow of processing in the recognition device of the present invention will be explained with reference to the flow chart of FIG.
まず、スキャナによって文字が読取られる。次の前処理
では、読取られたパターンの中から1文字1文字を分離
し、必要に応じて例えば正規化や細線化等の処理を加え
る。正規化、細線化の処理は周知であるから、詳細につ
いては省略する。特徴抽出では、このようにして処理さ
れた1文字のパターンから、次の分類識別に用いるため
の特徴パラメータを抽出する。First, the characters are read by a scanner. In the next preprocessing, each character is separated from the read pattern, and processing such as normalization and thinning is added as necessary. Since the normalization and line thinning processes are well known, the details will be omitted. In feature extraction, feature parameters for use in the next classification identification are extracted from the single character pattern processed in this way.
次の分類識別機構が本発明によって改良された部分であ
る。The following classification and identification mechanism is an improved part of the present invention.
本発明の理解を容易にするため、まず上記特開昭58−
201184号に示されている特徴抽出処理について簡
単に説明し、この処理によって抽出された特徴を一例と
して以下本発明を説明するものとする。In order to facilitate understanding of the present invention, first of all, the above-mentioned Japanese Patent Application Laid-Open No.
The feature extraction process shown in No. 201184 will be briefly explained, and the present invention will be explained below using the features extracted by this process as an example.
上記特開昭では、大分類■、大分類■及び識別と3段階
で認識処理を行なっている。大分類Iでは、細線化した
60X60ドツトの文字パターン中の文字線の方向別の
量を1つのタイプの特徴バタラメータとして用いる0文
字線の方向別の量とは、例えばHilditchの方法
によって8連結細線化したとき、隣接する2つの黒ドツ
トからなる連結素を文字線の最小単位として使用し、連
結素の方向別に連結素の合計数を求めたものである。連
結素の方向は水平、垂直、右下り(または左上り)及び
左下り(右上り)の4種類もあり、各方向の連結素の数
が合計される。In the above-mentioned Japanese Patent Application Publication No. Sho, recognition processing is performed in three stages: major classification (2), major classification (2), and identification. In major classification I, the amount of 0 character lines in each direction in a thinned 60x60 dot character pattern is used as one type of feature parameter. , a connected element consisting of two adjacent black dots is used as the minimum unit of a character line, and the total number of connected elements is calculated for each direction of connected elements. There are four types of connected elements: horizontal, vertical, downward to the right (or upward to the left), and downward to the left (upward to the right), and the number of connected elements in each direction is totaled.
大分類Iでは、方向別に累算された4つの連結素量及び
各標準文字の対応する連結素量から次式で定義される距
離り、が計算されこれがこのタイプの特徴に対して設定
した閾値以上になった文字カテゴリーが落される、。In Major Category I, the distance defined by the following formula is calculated from the four connected primes accumulated for each direction and the corresponding connected primes of each standard character, and this is the threshold set for this type of feature. Character categories that exceed the above will be dropped.
式(1)中の変数及び定数の意味は次のとおりである。The meanings of variables and constants in formula (1) are as follows.
i=連結素の4方向番号(1〜4)
w、=連結素の長さを考慮した重みづけ係数(水平と垂
直の連結の場合は2.右下りと左下りの場合は3)
g、=入力文字パターンの方向別連結素量f+=g+に
対する標準文字パターンの方向別連結素量
gr=入カバターンの重みづけられた総連結素量
α=線量の影響を少なくするための定数(一般には、2
00程度)
大分類■で用いるタイプの特徴は、この場合、i=1〜
4の4次元の特徴成分を含む。i = 4-way number of connected elements (1 to 4) w, = weighting coefficient considering the length of connected elements (2 for horizontal and vertical connections; 3 for downward right and left downward connections) g, = Direction-specific connection factor of the input character pattern f+ = Direction-specific connection factor of the standard character pattern relative to g+ = Weighted total connection factor of the input pattern α = Constant to reduce the influence of dose (generally ,2
(approximately 00) The characteristics of the type used in major classification ■ are, in this case, i = 1 ~
Contains 4 four-dimensional feature components.
大分類■では、文字パターンの各辺から文字線までの深
さを第2のタイプの特徴パラメータとして用いる。60
X60ドツトの文字パターン領域の各辺を例えば6つの
区画に分割し、各辺がら反対側の辺に向って進んだとき
に文字線の最初の黒ドツトにぶつかるかまたは一定の深
さに到達するまでに数えられる白ドツトの数を区画別に
合計した値(面積に相当する)が用いられる。この第2
のタイプの特徴は、この場合、4辺×6区画=24次元
の特徴成分を持つことになる。In the major category (2), the depth from each side of the character pattern to the character line is used as the second type of feature parameter. 60
Divide each side of a character pattern area of 60 dots into, for example, 6 sections, and as each side moves toward the opposite side, it hits the first black dot of the character line or reaches a certain depth. The total number of white dots counted up to that point for each section (corresponding to the area) is used. This second
In this case, the type of feature has a feature component of 4 sides x 6 sections = 24 dimensions.
認識処理の大分類■では、大分類■で残された2以上の
文字カテゴリーを対象として、次式で定義される距離り
夏が計算され、これがこのタイプの特徴に対して設定し
た閾値以上になった文字カテゴリーが落される。In the major classification ■ of recognition processing, the distance distance defined by the following formula is calculated for two or more character categories left in the major classification ■, and if this distance is greater than the threshold set for this type of feature. Character categories that have changed are dropped.
式(2)においてg+Jは入力文字パターンのi番目の
辺のj番目の区画における深さの合計値を表わし、f+
Jは標準文字パターンの対応する値を表わす。In equation (2), g+J represents the total value of the depth in the j-th section of the i-th side of the input character pattern, and f+
J represents the corresponding value of the standard character pattern.
最後の識別では、文字線の方向別及び位置別の量を第3
のタイプの特徴として用いる。この特徴は、例えば60
X60ドツトの文字パターン領域に対してO@、22.
5°、45m、67.5°。In the final identification, the amount by direction and position of the character line is determined by the third
Used as a type feature. This feature is, for example, 60
O@, 22.
5°, 45m, 67.5°.
90@、112.5’、135”および157゜5°の
8つのルック方向を設定して、各ルック方向毎に文字パ
ターンを12の区画に分割し、ルック方向別、区画別に
水平、垂直、右下り、左下りの4方向の連結素の合計値
を求めるものである。Eight look directions of 90@, 112.5', 135'' and 157°5° are set, and the character pattern is divided into 12 sections for each look direction, horizontal, vertical, The total value of connected elements in four directions, downward to the right and downward to the left, is calculated.
したがって第3のタイプの特徴は、この場合、4連結方
向×8ルック方向×12区画=384次元の特徴成分を
含む。Therefore, the third type of feature includes feature components of 4 connection directions x 8 look directions x 12 partitions = 384 dimensions in this case.
識別処理では、大分類■で残された2以上の文字カテゴ
リーを対象にして、次式で定義される距離DIが計算さ
れ、その値の最も小さいカテゴリーが認識文字として出
力される。In the identification process, a distance DI defined by the following equation is calculated for two or more character categories left in the major classification ■, and the category with the smallest value is output as a recognized character.
式(3)において、g+J、tは入力文字パターンのi
番目の連結素方向、j番目のルック方向及びに番目の区
画における連結素量を表わし、f+J11はg+Jkに
対応する標準文字パターンの値を表わし、W+Jはi番
目の連結素方向及びj番目のルック方向における重みを
表わしている。In equation (3), g+J, t is i of the input character pattern
represents the connected prime direction, jth look direction, and connected prime quantity in the th partition, f+J11 represents the value of the standard character pattern corresponding to g+Jk, and W+J represents the i-th connected element direction and the jth look direction. It represents the weight in the direction.
上記特開昭では、大分類I、大分類■においてそれぞれ
のタイプの全特徴成分についての誤差の総和を求めた段
階で距離DI、D、を閾値と比較している。実際には、
一部の特徴成分の誤差だけで閾値を超える場合があり、
常に全特徴成分について計算するのは大きな時間のロス
である。上記特開昭の分類識別処理をハードウェアで実
施することも可能であるが、式(1)、(2)及び(3
)から明らかなように、各処理の演算形式が異なるから
、直接ハードウェア化する場合は各処理毎に別個のハー
ドウェアを用意する必要があり、装置が高価になり且つ
制御が複雑になる。In the above-mentioned Japanese Patent Laid-Open Publication No. 2003-120023, the distances DI and D are compared with threshold values at the stage of calculating the sum of errors for all feature components of each type in the major classification I and the major classification ■. in fact,
Errors in some feature components alone may exceed the threshold.
It is a big time loss to constantly calculate all feature components. It is also possible to implement the above classification identification process of JP-A-Sho with hardware, but equations (1), (2) and (3)
), since the calculation format of each process is different, if it is directly implemented in hardware, it is necessary to prepare separate hardware for each process, making the device expensive and the control complicated.
ところで1式(1)、(2)及び(3)は入カバターン
と標準パターンの各特徴成分毎の差分値の絶対値の総和
を求める点で共通であり、式(1)及び(3)をそれぞ
れ下式(4)及び(5)のように変形することにより、
式(1)〜(3)を共通の演算形式に直すことができる
。By the way, Equations (1), (2), and (3) are common in that they calculate the sum of the absolute values of the difference values for each feature component of the input cover pattern and the standard pattern, and Equations (1) and (3) are By transforming as shown in equations (4) and (5) below, respectively,
Equations (1) to (3) can be converted into a common arithmetic format.
i=L j=1 k==1
Wl及びW+Jはそれぞれi及びi、jによって一意に
定まる重み定数であるから、抽出した特徴成分g2、g
+Ji+をそれぞれの重み定数W 1% W 1 Jl
によって修正した値W+g+及びW+Jg+Jうとして
記憶し、一方標準パターンの特徴成分についても、重み
定数W 1 、W + Jkによって修正した値w、f
、及びW+Jf+Jkの形として辞書メモリに記憶して
おき、大分類I及び識別の処理の際にこれらの修正され
た特徴成分の差分値の絶対値の総和を求めればよい。大
分類■の特徴成分は修正されず、g+J及びf、Jが直
接用いられる。したがって、大分類Iと識別の特徴成分
として、重みづけられた値を用いるとこにより、すべて
の演算を加算と減算だけで実行することが可能となり、
ハードウェアの負担を極めて軽減することができ、また
、各タイプの処理を直列に実行する場合は、共通のハー
ドウェアを使用でき、一層ハードウエアを簡単化できる
。i=L j=1 k==1 Since Wl and W+J are weight constants uniquely determined by i, i, and j, respectively, the extracted feature components g2 and g
+Ji+ as each weight constant W 1% W 1 Jl
The values W+g+ and W+Jg+J corrected by
, and W+Jf+Jk in the dictionary memory, and the sum of the absolute values of the difference values of these corrected feature components may be calculated at the time of major classification I and identification processing. The feature components of major category (■) are not modified, and g+J, f, and J are directly used. Therefore, by using weighted values as feature components for major classification I and identification, it becomes possible to perform all operations using only addition and subtraction.
The burden on hardware can be significantly reduced, and when each type of processing is executed in series, common hardware can be used, further simplifying the hardware.
第1図は上記の考えを基本として構成した本発明による
分類識別機構の実施例を示している。入力文字パターン
は、文字読取り部2において読取られ、前処理部4にお
いて例えば正規化、細線化等の前処理をされ、特徴抽出
部6において上述した大分類I、大分類■及び識別のた
めの3つのタイプの特徴を抽出される。なお、特徴抽出
には任意の技術を使用しうるが、大分類■及び識別の特
徴抽出にはそれぞれ特願昭59−197018号及び特
願昭59−197016号の技術を有利に使用しろる。FIG. 1 shows an embodiment of a classification and identification mechanism according to the present invention, which is constructed based on the above idea. The input character pattern is read by the character reading section 2, subjected to preprocessing such as normalization and thinning in the preprocessing section 4, and processed into the above-mentioned major classification I, major classification ■, and identification by the feature extraction section 6. Three types of features are extracted. Although any technique may be used for feature extraction, the techniques disclosed in Japanese Patent Application Nos. 1970-1981 and 1970-16-1988 may be advantageously used for extracting features for major classification (1) and identification, respectively.
また、正規化技術としては特願昭59−148725号
のものを有利に使用しうる。Further, as the normalization technique, the technique disclosed in Japanese Patent Application No. 148725/1988 can be advantageously used.
抽出された特徴は各タイプ毎に特徴バッファ・メモリ8
に記憶されるが、前述したように、大分類I及び識別の
ための特徴成分は特徴抽出部6においてそれぞれW+
g Is W+Jg +Jkの形に重みづけ修正され、
この修正値が大分類■及び識別のタイプの特徴成分とし
て特徴バッファ・メモリ8に記憶される。大分類■の特
徴成分g+Jはそのまま記憶される。The extracted features are stored in a feature buffer memory 8 for each type.
However, as mentioned above, the major classification I and the feature components for identification are stored in the feature extraction unit 6 as W+
The weighting is corrected to the form g Is W + Jg + Jk,
This modified value is stored in the feature buffer memory 8 as a feature component of the major category (2) and identification type. The feature component g+J of the major category ■ is stored as is.
なお、上記特開昭では(大分類Iの4次元)+(大分類
■の24次元) + Ctft別の384次元)の計4
12次元の特徴成分を用いているが、この例では、識別
のルック方向をO” 、45@、90” 。In addition, in the above-mentioned JP-A-Sho, (4 dimensions of major classification I) + (24 dimensions of major classification ■) + 384 dimensions by Ctft), a total of 4
Although 12-dimensional feature components are used, in this example, the look directions for identification are O'', 45@, and 90''.
135°の4方向に筒略化しており(j=1〜4)、従
ってこの例では(大分類■の4次元)+(大分類■の2
4次元)+(識別の192次元)の計220次元の特徴
成分を用いるものとしている。The cylinder is abbreviated in 4 directions of 135 degrees (j = 1 to 4), so in this example, (4 dimensions of major classification ■) + (2 dimensions of major classification ■)
A total of 220 dimensional feature components (4 dimensions) + (192 dimensions for identification) are used.
一方、標準文字パターンについて抽出した各タイプの対
応する特徴成分は、RAMとして構成された辞書メモリ
10に文字毎に記憶される。勿論、大分類I及び識別の
特徴成分はそれぞれ重みづれされた形W+f+% W+
Jf+Jwで記憶され、大分類■の特徴成分■はLJの
形でそのまま記憶される。On the other hand, the corresponding feature components of each type extracted for the standard character pattern are stored for each character in the dictionary memory 10 configured as a RAM. Of course, the major classification I and identification feature components are each weighted in the form W+f+% W+
It is stored as Jf+Jw, and the feature component (■) of major classification (■) is stored as is in the form of LJ.
ここで、辞書メモリ10の構成について説明する。第3
図は辞書メモリ10の標準文字パターンの配置例を示す
、縦方向には、使用する全文字(N個)分の標準パター
ンの辞書が文字直列に配列されており、横方向には、各
文字毎に256バイトが割当てられ、大分類Iの4次元
の特徴(w+fI)、大分類■の24次元の特徴(LJ
)−識別の192次元の特徴(W+Jf+Jう)が1次
元1バイトで記憶されており、更にその標準文字パター
ンを識別する2バイトの文字コードが続き、残りの34
バイトは予備領域になっている。Here, the configuration of the dictionary memory 10 will be explained. Third
The figure shows an example of the arrangement of standard character patterns in the dictionary memory 10. In the vertical direction, standard pattern dictionaries for all the characters (N) to be used are arranged in series, and in the horizontal direction, each character 256 bytes are allocated for each, and the 4-dimensional features of major classification I (w+fI) and the 24-dimensional features of major classification ■ (LJ
) - 192-dimensional features of identification (W + Jf + J) are stored in 1 byte per dimension, followed by a 2-byte character code that identifies the standard character pattern, and the remaining 34
The byte is a reserved area.
辞書メモリ10の構成に関する1つの特徴は、特徴バッ
ファ・メモリ8に記憶された特徴と比較すべき標準文字
パターンの識別対象範囲(S−E)を開始文字位置と最
終文字位置の指定だけで特定できるように標準パターン
の配置を工夫している点である。第4図は標準文字パタ
ーンの具体的配置例を示している。これは、例えばJI
S C6235「日本語文書処理用文字盤配列」で定
義されている漢字、非漢字を読取る場合の標準パターン
の配置方法を例示している0項番1の全角シンボルはJ
IS8ビット符号系にない特殊文字(×。One feature of the configuration of the dictionary memory 10 is that the identification target range (S-E) of the standard character pattern to be compared with the features stored in the feature buffer memory 8 can be specified simply by specifying the starting character position and the final character position. The point is that the layout of the standard patterns has been devised to make it possible to do so. FIG. 4 shows a specific example of the arrangement of standard character patterns. This is for example JI
S
Special characters not in the IS 8-bit code system (×.
÷、目、〒など)、項番6のカナシンボルはカナ用特殊
文字[11,、・ (中点)、r、」、−(長音)]、
項番14の半角シンボルはJIS8ビット符号系に含ま
れる特殊文字(:y;t”toなど)である0項番、4
.8.13は空白文字(スペース)用の標準パターンで
ある。÷, eyes, 〒, etc.), the kana symbol in item number 6 is the special character for kana [11,,・ (midpoint), r,'', - (long sound)],
The half-width symbol in item number 14 is item number 0, 4, which is a special character (:y; t”to, etc.) included in the JIS 8-bit code system.
.. 8.13 is a standard pattern for white space characters.
従来は、空白文字(スペース)の場合認識処理をスキッ
プし、スペースとして特別の処理をするのが普通である
が、空白文字(スペース)は帳票上で頻繁に現われるた
め、認識処理及びハードウェアを複雑化する原因になっ
ていた。読取られた文字が空白文字であるか否かに関係
なく同一の前処理及び特徴抽出を行ない、空白文字を1
つの文字カテゴリーの標準パターンとして用いることに
より、空白文字を意識することなく共通の処理で文字認
識できる。また、空白文字をカテゴリ一群(項番1〜3
、項番5〜7、項番9〜12及び項番14)の間に1つ
の文字カテゴリーとして分散配置することにより、検索
開始文字位置と検索終了文字位置だけで検索範囲を指定
できる。Conventionally, the recognition process for blank characters (spaces) is skipped and special processing is performed as spaces, but since blank characters (spaces) appear frequently on forms, recognition processing and hardware are required. This was causing complications. The same preprocessing and feature extraction are performed regardless of whether the read character is a blank character, and the blank character is
By using it as a standard pattern for one character category, characters can be recognized using common processing without having to be aware of blank characters. In addition, blank characters are grouped into categories (items 1 to 3).
, item numbers 5 to 7, item numbers 9 to 12, and item number 14) as one character category, the search range can be specified only by the search start character position and the search end character position.
第5図は文字の種類に応じて第4図の文字カテゴリーを
選択する例を示している。標準パターンは文字直列に辞
書メモリ10に記憶されるから、選択する文字カテゴリ
ー範囲の最初の文字位置と最後の文字位置を指定するこ
とにより、識別対象範囲を1回スキャンするだけで、文
字種の選択と分類識別を行なうことができる。FIG. 5 shows an example of selecting the character categories shown in FIG. 4 depending on the type of character. The standard pattern is stored in the dictionary memory 10 in character series, so by specifying the first character position and last character position of the character category range to be selected, the character type can be selected by scanning the recognition target range once. Classification and identification can be performed.
辞書メモリ10に記憶する文字のカテゴリーをどのよう
に分類するか、各文字カテゴリーを辞書メモリにどのよ
うに配置するか、またどこに空白文字を挿入するかは、
使用するOCRに応じて最適に選択できる。また、同一
の標準パターンを複数箇所に配置するのは空白文字に限
られず、文字の種類に関係なく用いられるあるいは他の
文字との組合わせで用いられる文字を同様に複数箇所に
配置することもできる6例えば、帳票の数字フィールド
で円記号「¥」を読ませたいという要求がある場合には
、¥記号の標準パターンを第4図の項番14のカテゴリ
ーの他に、項番10のカテゴリーにも含めておいたり、
あるいは項番10のカテゴリーの次に¥記号を1つの文
字カテゴリーとして挿入したりすることもできる。How to classify the character categories stored in the dictionary memory 10, how to arrange each character category in the dictionary memory, and where to insert blank characters are determined by
It can be optimally selected depending on the OCR used. Also, placing the same standard pattern in multiple locations is not limited to blank characters; characters that are used regardless of character type or used in combination with other characters may also be placed in multiple locations. Possible 6 For example, if there is a request to read the yen symbol "¥" in the numeric field of a form, the standard pattern for the ¥ symbol should be placed in the category number 10 in addition to the category number 14 in Figure 4. Also include it in
Alternatively, the ¥ symbol can be inserted as one character category next to the category of item number 10.
なお、認識対象が例えばひらがなと数字からなり、標準
パターンが第4図のように配置されている場合は、項番
5〜9の指定で処理できるが、カタカナのカテゴリーも
含むことになり、無駄な処理をすることになる。このよ
うな場合は2度に分けて識別を行ない、結果をマージす
る方法を利用しうるが、辞書メモリとしてRAMを用い
るならば、使用0CR1使用状況に応じて標準パターン
を融通性をもって最適状態に再配置できる。Note that if the recognition target consists of hiragana and numbers, for example, and the standard pattern is arranged as shown in Figure 4, it can be processed by specifying items 5 to 9, but the katakana category will also be included, so there will be no waste. You will have to do some processing. In such a case, it is possible to perform the identification twice and merge the results, but if RAM is used as the dictionary memory, the standard pattern can be flexibly optimized depending on the usage status. Can be rearranged.
さて第1図に戻って説明を続けるが、実際の認識処理を
開始するに当っては、この分類識別機構を起動する前に
所定のパラメータを設定しておく必要がある。それは、
識別対象範囲(第3図のSからE)と閾値である。所望
の文字カテゴリーを含む識別対象範囲の最初の文字位置
のアドレスSが開始ポインタ22にロードされ、識別対
象範囲の最後の文字位置の次の文字位置E+1が終了ポ
インタ24にロードされる。また、大分類I、大分類■
及び識別における閾値、すなわち、式(1′)、(2)
、(3′)の右辺値の上限を規定する閾値THI、TH
2、TH3がそれぞれ閾値レジスタ40.42.44に
ロードされる。Now, returning to FIG. 1 and continuing the explanation, when starting the actual recognition process, it is necessary to set predetermined parameters before starting this classification and identification mechanism. it is,
These are the identification target range (S to E in FIG. 3) and the threshold value. The address S of the first character position of the range to be identified containing the desired character category is loaded into the start pointer 22, and the character position E+1 next to the last character position of the range to be identified is loaded into the end pointer 24. Also, major classification I, major classification ■
and thresholds in identification, i.e., equations (1'), (2)
, (3') are thresholds THI and TH that define the upper limit of the right-hand side value.
2 and TH3 are loaded into threshold registers 40, 42, and 44, respectively.
そして、特徴バッファ・メモリ8に、入力文字パターン
から抽出した各タイプの特徴成分(w+g l+ g
+J、 W+Jg +J11)をロードした上で本分類
識別機構を起動すると、最初に開始ポインタ22の値が
ポインタH12にロードされる。ポインタH12はポイ
ンタL14との組合わせで、辞書メモリ10をアクセス
するためのアドレスを発生する。ポインタL14は0〜
221をカウントするカウンタであり、線16を介して
特徴バッファ・メモリ8及び辞書メモリ10に接続され
る。ポインタL14は、後述するように、特徴メモリ8
の入カバターン及びポインタH12により指定された標
準パターンの対応する1対の特徴成分の比較演算処理ス
テップが終了する毎に、タイミング/制御回路28から
のポインタLインクレメント信号L+1により1だけイ
ンクレメントされ、特徴バッファ8及び辞書メモリ10
から次の対応する特徴成分を読出す、したがってポイン
タL14は線16に220次元の特徴成分のアドレス0
〜219を与える。ポインタL14は更に、220次元
の特徴成分の比較の結果、その標準パターンが候補文字
として判定されたときその標準パターンの2バイト文字
コードを読取るためのアドレス220及び221を線1
8に発生する。Then, the feature components of each type extracted from the input character pattern (w+g l+g
+J, W+Jg +J11) and then starts the classification identification mechanism, the value of the start pointer 22 is first loaded into the pointer H12. Pointer H12, in combination with pointer L14, generates an address for accessing dictionary memory 10. Pointer L14 is 0~
221 and is connected via line 16 to feature buffer memory 8 and dictionary memory 10. The pointer L14 points to the feature memory 8, as will be described later.
Each time the step of comparing the corresponding pair of feature components of the standard pattern specified by the input cover turn and the pointer H12 is completed, the pointer L is incremented by 1 by the increment signal L+1 from the timing/control circuit 28. , feature buffer 8 and dictionary memory 10
, so the pointer L14 points to the line 16 at the address 0 of the 220-dimensional feature component.
Gives ~219. Pointer L14 further points addresses 220 and 221 on line 1 to read the 2-byte character code of the standard pattern when the standard pattern is determined as a candidate character as a result of the comparison of the 220-dimensional feature components.
Occurs on 8th.
ポインタH12は辞書メモリ10に記憶される全文字を
指定できるだけのカウント値を有するカウンタであり、
220次元の特徴成分の比較の結果候補文字が見つかっ
た場合はポインタL14からのオーバ・フロー出力によ
って1だけインクレメントされ、また220次元の特徴
成分の比較が終了しないうちに現在比較中の標準パター
ンが候補文字になりえないものであることが判明した場
合はタイミング/制御回路28からのポインタビインク
レメント信号H+1によって1だけインクレメントされ
る。ポインタHのカウント値は線20を介して辞書メモ
リ10に与えられ、1文字を選択する。The pointer H12 is a counter having a count value sufficient to specify all characters stored in the dictionary memory 10,
If a candidate character is found as a result of the comparison of the 220-dimensional feature components, it is incremented by 1 by the overflow output from pointer L14, and the standard pattern currently being compared is incremented by 1 by the overflow output from pointer L14. If it is found that the character cannot be a candidate character, it is incremented by 1 by the pointer bi-increment signal H+1 from the timing/control circuit 28. The count value of pointer H is applied to dictionary memory 10 via line 20 to select one character.
動作において、ポインタL14によって読出された特徴
バッファ8の最初の特徴成分(大分類■の第1の次元の
特徴成分)及びポインタH12によって指定された標準
パターンの対応する特徴成分は差分絶対値演算器32に
入力される。差分絶対値演算器32の出力、は加算レジ
スタ36の出力と加算器34で加算される。加算レジス
タ36は各タイプ(大分類I、大分類■、識別)の特徴
成分の比較の開始時にポインタL14のカウントO14
,28により0にクリアされるように構成されている。In operation, the first feature component of the feature buffer 8 read by the pointer L14 (the feature component of the first dimension of the major classification ■) and the corresponding feature component of the standard pattern specified by the pointer H12 are processed by the difference absolute value calculator. 32. The output of the absolute difference calculator 32 is added to the output of the addition register 36 by an adder 34. The addition register 36 stores the count O14 of the pointer L14 at the start of comparing the feature components of each type (major classification I, major classification ■, identification).
, 28.
動作開始時はポインタL=Oであるから加算レジスタ3
6は0になっており、加算器34の出力は次いで加算レ
ジスタ36にロードされる。At the start of operation, since pointer L=O, addition register 3
6 has become 0, and the output of adder 34 is then loaded into addition register 36.
加算レジスタ36の出力は比較器38の一方の入力に与
えられ、比較器38の他方の入力にはマルチプレクサM
PX46の出力が与えられる。マルチプレクサ46はポ
インタL14のカウント0.4.28の出力に応答し、
大分類Iの特徴成分の比較(ポインタL=O〜3)の際
は閾値THIを比較器38へゲートし、大分類■の比較
(ポインタL=4〜27)の際は閾値TH2をゲートし
、識別の比較(ポインタL=28〜219)の際は閾値
TH3を比較器38へゲートする。The output of the addition register 36 is applied to one input of a comparator 38, and the other input of the comparator 38 is applied to a multiplexer M.
The output of PX46 is given. Multiplexer 46 is responsive to the output of pointer L14 with a count of 0.4.28;
When comparing the feature components of major category I (pointer L=O to 3), the threshold THI is gated to the comparator 38, and when comparing the major category ■ (pointer L=4 to 27), the threshold TH2 is gated. , the threshold value TH3 is gated to the comparator 38 during identification comparison (pointer L=28 to 219).
比較器38は加算レジスタ36の値とマルチプレクサ4
6によって選択された閾値(この場合はTHI)とを比
較し、加算レジスタ36の値が閾値THIを超えたとき
比較器38はタイミング/制御回路28に出力信号を与
える。タイミング/制御回路28はこの信号に応答し、
リセット信号Rを発生してポインタL14をリセットす
ると共に、ポインタHインクレメント信号H+1を発生
してポインタH12を1だけインクレメントする。Comparator 38 compares the value of addition register 36 with multiplexer 4.
Comparator 38 provides an output signal to timing/control circuit 28 when the value of addition register 36 exceeds threshold value THI. Timing/control circuit 28 is responsive to this signal;
A reset signal R is generated to reset the pointer L14, and a pointer H increment signal H+1 is generated to increment the pointer H12 by 1.
したがって、比較器38から出力が発生し、現在比較中
の標準パターンが入カバターンと大きく異なることが示
された場合は直ちに次の標準パターンがアクセスされ、
゛入カバターンと次の標準パターンとの比較が開始され
る。Therefore, as soon as an output from the comparator 38 indicates that the standard pattern currently being compared is significantly different from the input cover pattern, the next standard pattern is accessed;
A comparison between the input cover pattern and the next standard pattern is started.
もし比較器38から出力が発生されなかった場合は、タ
イミング/制御回路28は通常動作を続け、ポインタム
インクレメント信号L+1を発生してポインタLのカウ
ントを1だけ進め、特徴バッファ8及び辞書メモリ10
から次の対応する特徴成分の対を読取り、同様に比較演
算処理ステップを行なう、比較の度に加算器34の出力
は加算レジスタ36に累算され、比較器38で比較され
る。閾値THIを超えたときは、前述のように。If no output is generated from comparator 38, timing/control circuit 28 continues normal operation, generating a pointer increment signal L+1 to advance the count of pointer L by 1, and increasing feature buffer 8 and dictionary memory 10.
The output of the adder 34 is accumulated in the addition register 36 and compared in the comparator 38 for each comparison. When the threshold value THI is exceeded, as described above.
直ちに次の標準パターンとの比較に移る。Immediately move on to comparison with the next standard pattern.
大分類■の4次元の特徴成分の比較が終了しても加算レ
ジスタ36の累算差分値が閾値THIを超えない場合は
、ポインタLのカウント出力4により加算レジスタ36
が0にクリアされ、マルチプレクサ46により閾値TH
2が選択され、現在の標準パターンについて大分類■の
比較が開始される。大分類■では、24次元の特徴成分
について比較演算処理ステップが順次行なわれる。If the cumulative difference value of the addition register 36 does not exceed the threshold THI even after the comparison of the four-dimensional feature components of major classification ■ is completed, the addition register 36
is cleared to 0, and the multiplexer 46 sets the threshold TH
2 is selected, and comparison of the major classification ■ is started for the current standard pattern. In major classification (2), comparison calculation processing steps are sequentially performed for 24-dimensional feature components.
大分類Hの期間中に加算レジスタ36の累算差分値が閾
値TH2を超えたときは直ちに次の標準パターンとの比
較に移り、もし閾値TH2を超えない場合はポインタL
のカウント28により加算レジスタ36をリセットし、
マルチプレクサ4゜により閾値TH3を選択して、識別
処理に入り、192次元の特徴成分について順次比較演
算処理ステップを繰返す。When the accumulated difference value of the addition register 36 exceeds the threshold TH2 during the period of major classification H, the comparison with the next standard pattern is immediately started, and if it does not exceed the threshold TH2, the pointer L
The addition register 36 is reset by the count 28 of
The multiplexer 4° selects the threshold value TH3, enters the identification process, and sequentially repeats the comparison calculation process steps for the 192-dimensional feature components.
累算差分値が閾値TH3を超えた場合は、これは現在の
標準パターンが候補文字になりえないことを意味し、直
ちに次の標準パターンとの比較に移る。しかし閾値TH
3を超えない場合はタイミング/制御回路28はポイン
タL14をインクレメントし、線18にカウント値22
0,221を与えて、その標準パターンの2バイト文字
コードを辞書メモリ10から読取り、その文字コード及
び加算レジスタ36の累算差分値を距離値として結果バ
ッファ・メモリ50に記憶する。カウンタ4Bは結果バ
ッファ・メモリ50にアドレスを与えるものであり、ポ
インタL14の最終カウント221によりインクレメン
トされて、結果バッファ・メモリ50の次の記憶アドレ
スを指示する。If the cumulative difference value exceeds the threshold TH3, this means that the current standard pattern cannot be a candidate character, and the comparison with the next standard pattern is immediately started. However, the threshold TH
If the count does not exceed 3, the timing/control circuit 28 increments the pointer L14 and sets the count value 22 on the line 18.
0,221 is given, the 2-byte character code of the standard pattern is read from the dictionary memory 10, and the character code and the accumulated difference value of the addition register 36 are stored in the result buffer memory 50 as a distance value. Counter 4B provides an address to result buffer memory 50 and is incremented by the final count 221 of pointer L14 to point to the next storage address in result buffer memory 50.
また、ポインタLのオーバ・フロー出力はポインタH1
2に与えられて、これを1だけインクレメントし、次の
標準パターンについて大分類Iから同様の比較ステップ
を行なわせる。Also, the overflow output of pointer L is pointer H1
2, it is incremented by 1 and a similar comparison step is performed for the next standard pattern starting from major category I.
指定された識別対象範囲ですべての候補文字を捜すべく
各標準パターン毎に動作が繰返され、識別処理を通過し
た標準パターンとその距離値が順次結果バッファ50に
ロードされる。ポインタH12のカウント値は比較器2
6によってモニタされ、ポインタH12のカウント値が
終了ポインタ24の設定値に等しくなったとき比較器2
6は指定された識別対象範囲の検索終了をタイミング/
制御回路28に知らせ、分類識別処理を終了させる。こ
のとき結果バッファ50は1つまたは複数の候補文字を
含み、結果バッファ50の内容及びカウンタ48の値(
候補文字数を示す)は制御プロセッサ(図示せず)によ
って読取られ、距離値の小さい順にソートされ、1位候
補の文字がプリンタやCRT (図示せず)等に出力さ
れる。The operation is repeated for each standard pattern in order to search for all candidate characters in the designated identification range, and the standard patterns that have passed the identification process and their distance values are sequentially loaded into the result buffer 50. The count value of pointer H12 is the comparator 2
6, and when the count value of pointer H12 becomes equal to the set value of end pointer 24, comparator 2
6 is the timing to end the search for the specified identification target range/
The control circuit 28 is notified and the classification identification process is terminated. At this time, the result buffer 50 contains one or more candidate characters, and the contents of the result buffer 50 and the value of the counter 48 (
(indicating the number of candidate characters) are read by a control processor (not shown), sorted in descending order of distance value, and the first candidate character is output to a printer, CRT (not shown), or the like.
閾値レジスタ40.42.44に設定する閾値を選択す
ることにより、急速絞り込みを行なうことができる。By selecting a threshold value to be set in the threshold value register 40, 42, 44, rapid narrowing down can be performed.
なお、上記実施例では共通のハードウェアで大分類I、
大分類■、識別の3タイプの特徴成分をタイプ直列に処
理しており、これによればハードウェアを極めて簡素化
できるが、もし希望するなら、差分絶対値演算器32を
複数個設けて並列処理を行うことにより、処理速度を改
善することが可能である。このためには特徴バッファ8
と辞書メモリ10から同時に複数個のデータを読み取り
、それらを複数個の差分絶対値演算器で演算したあと、
その結果の加算を行う回路が必要になるが。In addition, in the above embodiment, the common hardware is classified into major categories I,
The feature components of the three types of major classification ■ and identification are processed in series, and this allows the hardware to be extremely simplified, but if desired, multiple absolute difference calculators 32 can be provided in parallel. By performing the processing, it is possible to improve the processing speed. For this we need feature buffer 8
After reading a plurality of data simultaneously from the dictionary memory 10 and calculating them with a plurality of absolute difference calculators,
A circuit is required to add the results.
その他の部分はほぼ同じでよい。例えば2個の差分絶対
値演算器を設け、これらの差分値出力の和を加算器34
へ与えるようにすれば、2倍の処理速度が得られ、複雑
さを増すことなく、さらに処理速度を改善することが可
能になり、閾値を超えた場合のスキップ処理による高速
化の利点及び識別対象範囲指定の利点は維持できる。Other parts may be almost the same. For example, two absolute difference calculators are provided, and the sum of these difference value outputs is added to the adder 34.
If the threshold value is exceeded, the processing speed will be doubled, and the processing speed can be further improved without increasing the complexity. The benefits of scoping can be maintained.
[発明の効果コ
(1)連続処理される複数次元の特徴成分の各特徴成分
の比較処理ステップ毎に累算差分値と閾値を比較し、閾
値を超えたとき現在の標準パターンとの比較を中止し、
直ちに次の標準パターンとの比較にスキップすることに
より、処理の高速化が得られる。[Effects of the invention (1) Comparison of each feature component of multi-dimensional feature components that are continuously processed. Compare the cumulative difference value with a threshold value at each processing step, and when the threshold value is exceeded, compare with the current standard pattern. Canceled,
By immediately skipping to comparison with the next standard pattern, processing speed can be increased.
(2)候補文字の絞り込みを目的とした大分類■、大分
類■と、認識を目的とする識別処理とを同一のハードウ
ェアで実施でき、ハードウェアの簡素化処理の高速化が
実現できる。(2) Major classification ■ and ■ for the purpose of narrowing down candidate characters and identification processing for the purpose of recognition can be performed on the same hardware, and hardware simplification and processing speed can be realized.
(3)検索開始アドレスと検索終了アドレスだけで認識
対象範囲を指定できるように辞書メモリを構成したこと
により、文字種選択のための特別な付加回路を用いずに
検索範囲を絞ることができ、無駄な計算を省くことでき
る。(3) By configuring the dictionary memory so that the recognition target range can be specified using only the search start address and search end address, the search range can be narrowed down without the need for special additional circuits for character type selection. This can save you a lot of calculations.
(4)空白文字を通常文字と区別せずに扱うことにより
、空白文字のための特別の処理、ハードウェアが不要と
なり、ハードウェア、制御を簡単にできる。(4) By handling blank characters without distinguishing them from normal characters, special processing and hardware for blank characters are not required, and hardware and control can be simplified.
第1図は本発明の実施例を示す図、第2図は文字認識の
処理の流れを示すフロー・チャート、第3図は辞書メモ
リの構成を示す図、第4図は辞書メモリにおける標準パ
□ターンの配置構成を示す図、及び第5図は辞書メモリ
における標準パターンの選択構成を示す図である。
8・・・・特徴バッファ・メモリ、10・・・・辞書メ
モリ、12.14・・・・ポインタ、22・・・・開始
ポインタ、24・・・・終了ポインタ、28・・・・タ
イミング/制御回路、32・・・・差分絶対値演算器、
34・・・・加算器、36・・・・加算レジスタ、38
・・・・比較器、40.42.44・・・・閾値レジス
タ、46・・・・マルチプレクサ、50・・・・結果バ
ッファ・メモリ。
出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション
代理人 弁理士 山 本 仁 朗(外1名)
第2図 辞喜メ毛り標厚ノクターシV配
を図
第4図Fig. 1 is a diagram showing an embodiment of the present invention, Fig. 2 is a flow chart showing the flow of character recognition processing, Fig. 3 is a diagram showing the configuration of a dictionary memory, and Fig. 4 is a diagram showing a standard pattern in the dictionary memory. □A diagram showing the arrangement of turns, and FIG. 5 are diagrams showing a selection configuration of standard patterns in the dictionary memory. 8...Feature buffer memory, 10...Dictionary memory, 12.14...Pointer, 22...Start pointer, 24...End pointer, 28...Timing/ Control circuit, 32... Absolute difference calculator,
34... Adder, 36... Addition register, 38
... Comparator, 40.42.44 ... Threshold register, 46 ... Multiplexer, 50 ... Result buffer memory. Applicant International Business Machines Corporation Agent Patent Attorney Jinro Yamamoto (1 other person) Figure 2 Figure 4
Claims (4)
とも1つのタイプの特徴を記憶した辞書メモリ手段と、 認識されるべき入力文字について抽出した、上記特徴と
比較されるべき特徴を記憶した特徴メモリ手段と、 上記特徴メモリ手段に記憶された特徴成分を次元順に順
次読取ると共に、上記辞書メモリ手段から、比較される
べき標準文字毎に、対応する次元の特徴成分を順次読取
るアドレス手段と、 上記特徴メモリ手段及び上記辞書メモリ手段から読取ら
れた対応する次元の特徴成分を順次比較し、不一致度を
示す比較出力を発生する第1比較手段と、 同一タイプの特徴成分に関する上記比較出力を累算する
手段と、 上記第1比較手段で比較されている特徴成分のタイプに
対して設定された閾値を与える閾値手段と、 上記比較出力が累算される度に上記累算手段の出力と上
記閾値とを比較する第2比較手段と、上記第2比較手段
の出力に応答し、上記累算手段の出力が上記閾値を超え
たとき、上記辞書メモリ手段の次の標準文字との比較を
行なわせるように上記アドレス手段のアクセスをスキッ
プさせる制御手段と、 を有する文字認識装置。(1) A dictionary memory means storing at least one type of feature including multi-dimensional feature components for each standard character, and storing features to be compared with the above-mentioned features extracted for the input character to be recognized. feature memory means; address means for sequentially reading the feature components stored in the feature memory means in order of dimension, and sequentially reading feature components of corresponding dimensions from the dictionary memory means for each standard character to be compared; a first comparing means for sequentially comparing feature components of corresponding dimensions read from the feature memory means and the dictionary memory means and generating a comparison output indicating a degree of mismatch; threshold means for providing a threshold value set for the type of feature component being compared by the first comparison means; a second comparing means for comparing the second standard character with a threshold, and in response to the output of the second comparing means, when the output of the accumulating means exceeds the threshold, a comparison is made with the next standard character in the dictionary memory means; a control means for skipping access of the address means so as to allow the address to be accessed by the address means;
分を含む複数タイプの特徴を記憶し、上記アドレス手段
は上記特徴メモリ手段及び辞書メモリ手段から対応する
次元の特徴成分をタイプ順、次元順に順次読取り、上記
閾値手段はタイプ毎に設定された閾値を保持するレジス
タ手段及び上記第1比較手段でそのとき比較されている
特徴成分のタイプと関連する閾値を選択する手段を有す
ることを特徴とする特許請求の範囲第(1)項に記載の
文字認識装置。(2) The dictionary memory means each stores a plurality of types of features including feature components of multiple dimensions, and the address means sequentially stores feature components of corresponding dimensions from the feature memory means and the dictionary memory means in order of type and order of dimension. reading, said threshold value means comprising register means for holding a threshold value set for each type and means for selecting a threshold value associated with the type of feature component currently being compared by said first comparison means; A character recognition device according to claim (1).
文字カテゴリー別にグループ化して文字直列に記憶して
おり且つ少なくとも1つの文字を複数箇所に含み、上記
アドレス手段は検索開始位置を指定する開始ポインタ及
び検索終了位置を指定する終了ポインタを有し、両ポイ
ンタにより指定された範囲で標準文字の特徴をアクセス
することを特徴とする特許請求の範囲第(1)項または
第2項に記載の文字認識装置。(3) The dictionary memory means stores characteristics of the standard characters to be used grouped by character category in character series, and includes at least one character in a plurality of locations, and the address means specifies a search start position. Claim 1 or 2, characterized in that it has a pointer and an end pointer that specifies a search end position, and the features of standard characters are accessed within the range specified by both pointers. Character recognition device.
ことを特徴とする特許請求の範囲第(3)項に記載の文
字認識装置。(4) The character recognition device according to claim (3), wherein the characters arranged at the plurality of locations include blank characters.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60037735A JPS61198380A (en) | 1985-02-28 | 1985-02-28 | Character recognition equipment |
| IN963/MAS/85A IN166240B (en) | 1985-02-28 | 1985-11-29 | |
| CN86100220A CN1003257B (en) | 1985-02-28 | 1986-01-16 | character recognition system |
| KR1019860000599A KR900007727B1 (en) | 1985-02-28 | 1986-01-30 | Character recognition apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60037735A JPS61198380A (en) | 1985-02-28 | 1985-02-28 | Character recognition equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61198380A true JPS61198380A (en) | 1986-09-02 |
Family
ID=12505740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60037735A Pending JPS61198380A (en) | 1985-02-28 | 1985-02-28 | Character recognition equipment |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JPS61198380A (en) |
| KR (1) | KR900007727B1 (en) |
| CN (1) | CN1003257B (en) |
| IN (1) | IN166240B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5239419B2 (en) * | 2008-03-14 | 2013-07-17 | オムロン株式会社 | Character recognition program, character recognition electronic component, character recognition device, character recognition method, and data structure |
-
1985
- 1985-02-28 JP JP60037735A patent/JPS61198380A/en active Pending
- 1985-11-29 IN IN963/MAS/85A patent/IN166240B/en unknown
-
1986
- 1986-01-16 CN CN86100220A patent/CN1003257B/en not_active Expired
- 1986-01-30 KR KR1019860000599A patent/KR900007727B1/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| KR900007727B1 (en) | 1990-10-19 |
| CN1003257B (en) | 1989-02-08 |
| CN86100220A (en) | 1986-08-27 |
| IN166240B (en) | 1990-03-31 |
| KR860006741A (en) | 1986-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3077765B2 (en) | System and method for reducing search range of lexical dictionary | |
| JP2978044B2 (en) | Document classification device | |
| US5450580A (en) | Data base retrieval system utilizing stored vicinity feature valves | |
| EP0325233B1 (en) | Character string recognition system | |
| US3492646A (en) | Cross correlation and decision making apparatus | |
| US6035063A (en) | Online character recognition system with improved standard strokes processing efficiency | |
| US5621818A (en) | Document recognition apparatus | |
| CA1066418A (en) | Alphabetic character work upper/lower case print convention apparatus and method | |
| US5689584A (en) | Method of and apparatus for pattern recognition and method of creating pattern recognition dictionary | |
| EP0432937B1 (en) | Hand-written character recognition apparatus | |
| JPH0675995A (en) | Automatic classification assigning apparatus and method | |
| KR900007727B1 (en) | Character recognition apparatus | |
| JP2556477B2 (en) | Pattern matching device | |
| JP3288063B2 (en) | Variable length data storage and reference system | |
| JP3073208B2 (en) | Data selection device | |
| JPH0277891A (en) | character recognition device | |
| JP2697790B2 (en) | Character type determination method | |
| JPH05225248A (en) | Database search system | |
| JPH0766423B2 (en) | Character recognition device | |
| JP3666909B2 (en) | Character recognition apparatus and method | |
| JP3238776B2 (en) | Large classification dictionary creation method and character recognition device | |
| JPS60147888A (en) | Postprocessing of character recognition and device | |
| JPS60138688A (en) | Character recognizing method | |
| JP3333671B2 (en) | Pattern recognition apparatus and method, and distance comparison method for pattern recognition | |
| JPH0620098A (en) | Character recognition device |