Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3093397B2 - Character recognition method - Google Patents
[go: Go Back, main page]

JP3093397B2 - Character recognition method - Google Patents

Character recognition method

Info

Publication number
JP3093397B2
JP3093397B2 JP03334253A JP33425391A JP3093397B2 JP 3093397 B2 JP3093397 B2 JP 3093397B2 JP 03334253 A JP03334253 A JP 03334253A JP 33425391 A JP33425391 A JP 33425391A JP 3093397 B2 JP3093397 B2 JP 3093397B2
Authority
JP
Japan
Prior art keywords
character
character pattern
recognition
pattern
division
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 - Fee Related
Application number
JP03334253A
Other languages
Japanese (ja)
Other versions
JPH05143778A (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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP03334253A priority Critical patent/JP3093397B2/en
Publication of JPH05143778A publication Critical patent/JPH05143778A/en
Application granted granted Critical
Publication of JP3093397B2 publication Critical patent/JP3093397B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Character Input (AREA)
  • Character Discrimination (AREA)

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、文字認識に係り、特に
マルチサイズ、不定ピッチの日本語文書の文字認識に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to character recognition, and more particularly to character recognition of multi-size, unfixed pitch Japanese documents.

【0002】[0002]

【従来の技術】日本語の印刷文書は、文字サイズが可変
のものや、不定ピッチのものが多く、また漢字、ひらが
な、カタカナ等、上下、左右に分離する文字が多く、文
字認識の際に文字切り出しが難しい。
2. Description of the Related Art Many Japanese printed documents have variable character sizes or irregular pitches, and there are many characters such as kanji, hiragana, katakana, etc. which can be separated vertically and horizontally. It is difficult to cut out characters.

【0003】このため、行画像より垂直射影をとる等に
よって文字塊を切り出し、文字塊を統合して1文字と看
做せる文字パターンを生成し、生成した全ての文字パタ
ーンについて認識を行ない、認識結果の確からしさ(例
えば認識辞書との距離等)を評価することにより、文字
パターンを選択し文字として切り出す方法が考案されて
いる(特開平1−303586号)。
For this reason, a character block is cut out from the line image by taking a vertical projection or the like, and the character blocks are integrated to generate a character pattern that can be regarded as one character, and all generated character patterns are recognized. A method has been devised in which a character pattern is selected and cut out as a character by evaluating the likelihood of the result (for example, the distance from the recognition dictionary) (JP-A-1-303586).

【0004】[0004]

【発明が解決しようとする課題】認識結果の情報を文字
切り出しにフィードバックする前記従来方法は、マルチ
サイズ、不定ピッチの日本語文書に対する文字認識にお
いて文字切り出し精度、認識率の向上を期待できるが、
分離文字の切り出し精度に改善の余地が多い。例えば偏
と旁に分離する文字については、偏または旁に相当する
文字パターンと、それらの統合された本来の文字パター
ンが生成されるが、その偏や旁に類似した文字が存在す
る場合には単純な偏または旁に相当する文字パターンの
ほうが認識結果の確からしさの程度が高くなって、それ
が文字として選択されやすい。
According to the conventional method of feeding back information of the recognition result to character segmentation, the character segmentation accuracy and recognition rate can be expected to be improved in character recognition for a multi-size, indefinite pitch Japanese document.
There is much room for improvement in the separation character extraction accuracy. For example, for a character that is separated side by side, a character pattern corresponding to the side or side and an original character pattern integrated with them are generated. A character pattern corresponding to a simple biased or adjacent character has a higher degree of certainty of the recognition result and is more likely to be selected as a character.

【0005】よって本発明の主たる目的は、このような
分離文字の切り出し間違い等が起きにくく、マルチサイ
ズ、不定ピッチの日本語文書に好適な文字認識方法を提
供することにある。
SUMMARY OF THE INVENTION It is therefore a primary object of the present invention to provide a character recognition method which is less likely to cause such an error in separation of separated characters and which is suitable for a multi-size, indefinite-pitch Japanese document.

【0006】[0006]

【課題を解決するための手段】本発明の骨子は、文書画
像から文字パターンを切り出し、文字パターン辞書と照
合し認識するが、文字パターン辞書に文字を構成するブ
ロックの個数の情報を予め登録しておき、切り出した文
字パターンを構成するブロックの個数を検出し、検出し
たブロック数と認識結果の文字に対し文字パターン辞書
に登録されているブロック数とを比較する。そして、ブ
ロック数が一致しない文字パターンについては、切り出
し方法を変更し改めて文字切り出しを行なってから文字
パターン辞書と照合し認識することである。
According to the gist of the present invention, a character pattern is cut out from a document image and collated with a character pattern dictionary for recognition. In advance, information on the number of blocks constituting a character is registered in the character pattern dictionary. In advance, the number of blocks constituting the cut-out character pattern is detected, and the detected number of blocks is compared with the number of blocks registered in the character pattern dictionary for the character as a recognition result. Then, for a character pattern in which the number of blocks does not match, the cutout method is changed and character cutout is performed again, and then the character pattern dictionary is collated and recognized.

【0007】[0007]

【作用】例えば垂直射影に注目すると、「機」の文字パ
ターンは偏と旁に相当する2個のブロックに分割でき
る。換言すれば「機」は2個のブロックから成ってい
る。このような文字の分割可能な部分がブロックであ
り、同様のブロック分割が可能な文字は他にも極めて多
い。
For example, when attention is paid to the vertical projection, the character pattern of "" can be divided into two blocks corresponding to the partial and adjacent sides. In other words, the "machine" is composed of two blocks. A block is a portion where such a character can be divided, and there are very many other characters that can be similarly divided into blocks.

【0008】なお、ここで垂直射影に注目してブロック
を定義したが、これは垂直射影を利用すると文書より切
り出した文字パターンのブロック数の検出が容易である
ことと、漢字やひらがな等では左右に分離する文字が多
いことを考慮しているからであって、例えば黒画素の連
結した塊をブロックとする等も可能である。後述の各実
施例における「文字塊」は、垂直射影によって分割され
たブロックである。
Here, the blocks are defined by paying attention to the vertical projection. This is because the vertical projection makes it easy to detect the number of blocks of the character pattern cut out from the document. This is because it is considered that there are many characters to be separated into black and white. For example, it is also possible to make a block of connected black pixels. A “character block” in each embodiment described later is a block divided by vertical projection.

【0009】本発明によれば、入力画像より文字パター
ンを切り出し、これを文字パターン辞書と照合すること
により認識するが、認識結果の文字について文字パター
ン辞書に登録されているブロック数と、切り出された文
字パターンのブロック数とを比較する。文字パターン辞
書に登録されているブロック数に間違いがないとする
と、ブロック数が一致したということは、文字が正常に
切り出され正常に認識された可能性が十分に高いと言え
る。
According to the present invention, a character pattern is cut out from an input image and recognized by collating it with a character pattern dictionary. The number of blocks registered in the character pattern dictionary for the character as a result of recognition is cut out. Compare the number of blocks of the character pattern. If there is no error in the number of blocks registered in the character pattern dictionary, the fact that the numbers of blocks match indicates that the possibility that characters have been cut out and recognized normally is sufficiently high.

【0010】このような文字切り出しとブロック数の比
較により、分離文字の切り出し間違いと、それによる誤
認が生じにくくなる。
By comparing the character cutout and the number of blocks as described above, it is less likely that a separation character is cut out incorrectly and that a mistaken recognition is not caused.

【0011】他方、ブロック数が一致しない場合、切り
出し位置が不適当で、接触文字を1文字として切り出し
た、2個の半角文字を1文字として切り出した、といっ
た文字切り出しの誤りが生じた可能性が高い。この場
合、本発明によれば、文字パターンを分割し、分割後の
各文字パターンを改めて文字パターン辞書と照合するこ
とにより認識するため、上に述べた如き不適当な文字切
り出しを補正し、正しい認識結果を得られるようにな
る。
On the other hand, if the number of blocks does not match, there is a possibility that a cutout position is inappropriate and a cutout character is cut out as one character, and two half-width characters are cut out as one character. Is high. In this case, according to the present invention, since the character pattern is divided and each divided character pattern is recognized by comparing it again with the character pattern dictionary, inappropriate character cutout as described above is corrected and correct. The recognition result can be obtained.

【0012】[0012]

【実施例】以下、図面により本発明の実施例を説明す
る。
Embodiments of the present invention will be described below with reference to the drawings.

【0013】実施例1 図1は本実施例に係る文字認識装置のブロック図であ
る。以下、処理の流れに従い処理内容を説明する。
Embodiment 1 FIG. 1 is a block diagram of a character recognition apparatus according to this embodiment. Hereinafter, the processing content will be described according to the processing flow.

【0014】(ステップ1)スキャナ等の2値画像入力
装置100によって、原稿(文書もしくは帳票)を2値
画像として読み込み、イメージメモリ102に格納す
る。
(Step 1) An original (document or form) is read as a binary image by a binary image input device 100 such as a scanner and stored in an image memory 102.

【0015】(ステップ2)読み込んだイメージに対し
て、行切り出し部104において、水平射影をとり、水
平射影値が所定の閾値を超える一定幅以上の区間を行画
像として切り出す。
(Step 2) The line cutout unit 104 performs horizontal projection on the read image, and cuts out a section having a horizontal projection value exceeding a predetermined threshold and a certain width or more as a row image.

【0016】(ステップ3)切り出された行画像に対し
て、文字塊抽出部106において、垂直射影をとり、垂
直射影値が所定の閾値を超える区間を文字塊(ブロック
に相当する)として抽出する。隣の文字塊との間の空白
が一定幅以下の文字塊は統合する。ただし、統合後の幅
が一定値を超えないようにする。
(Step 3) The character block extraction unit 106 performs vertical projection on the cut-out line image, and extracts a section where the vertical projection value exceeds a predetermined threshold value as a character block (corresponding to a block). . Character chunks whose space between adjacent chunks is less than a certain width are integrated. However, the width after integration should not exceed a certain value.

【0017】(ステップ4)標準文字サイズ算出部10
8において、1行中の文字塊の高さの最大値を求め、こ
れを行の標準文字サイズとして標準文字サイズメモリ1
10に格納する。
(Step 4) Standard character size calculation unit 10
8, the maximum value of the height of the character block in one line is determined, and this is set as the standard character size of the line.
10 is stored.

【0018】(ステップ5)文字切り出し部112にお
いて、行の先頭(ここでは横書き文書を考えているので
行の左端)より、標準文字サイズを超えないで最大幅と
なるように文字塊を組み合わせ、各文字塊の組を文字パ
ターンとして切り出す。1個の文字パターンに含まれる
文字塊の個数は、文字塊の幅とピッチによって当然に変
化する。文字塊の幅や隣の文字塊との余白が広い場合等
には、文字塊が単独で文字パターンとして切り出される
ことも当然あり得る。そして、切り出した文字パターン
を構成する文字塊すなわちブロックの個数を、ブロック
数メモリ114に格納する。
(Step 5) The character segmentation unit 112 combines the character chunks from the head of the line (here, the left end of the line because a horizontal writing document is considered) so as to have the maximum width without exceeding the standard character size. Each character block is cut out as a character pattern. The number of character chunks included in one character pattern naturally changes depending on the width and pitch of the character chunks. When the width of a character block or the margin between adjacent character blocks is large, the character block may naturally be cut out alone as a character pattern. Then, the number of character blocks, that is, the number of blocks constituting the cut-out character pattern is stored in the block number memory 114.

【0019】なお、前記特開平1−303586号公報
に述べられている方法では、同じ文字塊が複数の文字パ
ターンに重複して用いられることがある。しかし本発明
にあっては、それと異なり、1個の文字塊は必ず1個の
文字パターンの全部または一部として切り出されるもの
で、複数の文字パターン間に文字塊が重複することはな
い。
In the method described in JP-A-1-303586, the same character block may be used in a plurality of character patterns. However, in the present invention, differently, one character block is always cut out as a whole or a part of one character pattern, and the character blocks do not overlap between a plurality of character patterns.

【0020】(ステップ6)認識部116において、文
字切り出し部112によって切り出された一つの文字パ
ターンと、文字パターン辞書118とを照合し、距離の
小さな候補文字を認識結果として得る。通常、複数の候
補文字を求め、これを距離の小さい順にソートする。
(Step 6) In the recognition section 116, one character pattern extracted by the character extraction section 112 is collated with the character pattern dictionary 118, and a short candidate character is obtained as a recognition result. Usually, a plurality of candidate characters are obtained and sorted in ascending order of distance.

【0021】なお、文字パターン辞書118には、文字
パターンの特徴量に加えて、ブロック数の情報も登録さ
れている。ここでは、切り出された文字パターンより抽
出した特徴量と、文字パターン辞書118に登録された
特徴量との比較を行なう。
In the character pattern dictionary 118, information on the number of blocks is registered in addition to the characteristic amount of the character pattern. Here, the feature amount extracted from the extracted character pattern is compared with the feature amount registered in the character pattern dictionary 118.

【0022】(ステップ7)ブロック数参照部120に
おいて、現在注目している文字パターンのブロック数を
ブロック数メモリ114より読み込み、また、この注目
文字パターンに対して認識部116で得られた第1位候
補文字のブロック数を文字パターン辞書118より読み
込み、両方のブロック数の一致を調べる。
(Step 7) The number-of-blocks reference section 120 reads the number of blocks of the currently focused character pattern from the number-of-blocks memory 114, and obtains the first pattern obtained by the recognition section 116 for the focused character pattern. The number of blocks of the position candidate character is read from the character pattern dictionary 118, and a check is made to see if the numbers of both blocks match.

【0023】ブロック数が一致する場合は、現在得られ
ている認識結果のデータ(候補文字コード、距離など)
を認識結果メモリ126に出力し、1文字の処理を終了
する。すなわち、ブロック数が一致した場合、注目して
いる文字パターンが文字として切り出されたことにな
る。
If the number of blocks matches, data of the currently obtained recognition result (candidate character code, distance, etc.)
Is output to the recognition result memory 126, and the processing of one character is completed. That is, when the number of blocks matches, the character pattern of interest is cut out as a character.

【0024】他方、ブロック数が一致しなかった場合、
次のステップ8以下の処理を行なう。
On the other hand, if the number of blocks does not match,
The following steps 8 and later are performed.

【0025】(ステップ8)注目している文字パターン
が2個以上の文字塊からなる場合は、文字塊(ブロッ
ク)毎に分割し、また文字パターンが単独の文字塊から
なる場合は、例えば垂直射影の谷の位置で強制的に分割
する。
(Step 8) If the target character pattern consists of two or more character blocks, it is divided into character blocks (blocks). If the character pattern consists of a single character block, for example, Force division at the position of the projection valley.

【0026】(ステップ9)再認識部124において、
ステップ8で再切り出し(分割)された文字パターンを
パターン辞書118と照合して認識し、認識結果データ
を認識結果メモリ126に格納する。
(Step 9) In the re-recognition unit 124,
In step 8, the character pattern re-cut (divided) is compared with the pattern dictionary 118 for recognition, and the recognition result data is stored in the recognition result memory 126.

【0027】実施例2 図2は本実施例に係る文字認識装置のブロック図であ
る。図1と同一の符号は同等部を示す。以下、処理の流
れに従い処理内容を説明する。
Embodiment 2 FIG. 2 is a block diagram of a character recognition device according to this embodiment. 1 denote the same parts. Hereinafter, the processing content will be described according to the processing flow.

【0028】(ステップ1〜4)実施例1のステップ1
〜4と同様の処理である。
(Steps 1 to 4) Step 1 of Embodiment 1
The processing is the same as that of the processing of Steps 4 to 4.

【0029】(ステップ5)実施例1のステップ5と同
様の方法によって、文字切り出し部112Aで文字パタ
ーンを切り出し、各文字パターンのブロック数をブロッ
ク数メモリ114に格納する。文字切り出し部112A
はさらに、文字パターン毎の文字塊の組み合わせの情報
を組み合わせ情報メモリ130に格納する。
(Step 5) In the same manner as in step 5 of the first embodiment, a character pattern is cut out by the character cutout unit 112A, and the number of blocks of each character pattern is stored in the block number memory 114. Character cutout unit 112A
Further, information on the combination of character blocks for each character pattern is stored in the combination information memory 130.

【0030】(ステップ6)認識部116Aにおいて、
文字切り出し部112Aにより切り出された一つの文字
パターンと文字パターン辞書118とを照合し、認識結
果として候補文字のコード、距離、総輪郭数を認識情報
メモリ132に格納する。この距離と輪郭数は後述のよ
うに認識結果の確からしさの評価のために用いられる。
(Step 6) In the recognition unit 116A,
One character pattern extracted by the character extraction unit 112A is collated with the character pattern dictionary 118, and the code, distance, and total number of contours of the candidate character are stored in the recognition information memory 132 as a recognition result. The distance and the number of contours are used for evaluating the certainty of the recognition result as described later.

【0031】(ステップ7)実施例1のステップ7と同
様に、ブロック数の比較を行ない、一致した場合は、注
目した文字パターンを文字として切り出し、その認識結
果を認識結果メモリ126に出力し、この文字の処理を
終わる。ブロック数が一致しなかった場合、次のステッ
プ8の処理に進む。
(Step 7) As in step 7 of the first embodiment, the number of blocks is compared, and if they match, the character pattern of interest is cut out as a character, and the recognition result is output to the recognition result memory 126. Processing of this character ends. If the block numbers do not match, the process proceeds to the next step 8.

【0032】(ステップ8)実施例1のステップ8と同
様の文字切り出しのやり直しを行なう。ただし、この再
切り出し処理を文字切り出し部112Aで実行する。ま
た、ここで切り出された文字パターンの文字塊の組み合
わせ情報を組み合わせ情報メモリ130に格納する。な
お、再切り出し前(分割前)の文字パターンについての
文字塊組み合わせ情報も保存される。
(Step 8) The character cutout is repeated as in step 8 of the first embodiment. However, this re-cutout processing is executed by the character cutout unit 112A. Also, the combination information of the character blocks of the character pattern cut out here is stored in the combination information memory 130. Note that the character block combination information on the character pattern before re-cutout (before division) is also stored.

【0033】(ステップ9)認識部116Aにおいて、
ステップ8で再切り出しされた文字パターンについて文
字パターン辞書118と照合し、認識結果データを認識
情報メモリ132に格納する。なお、ステップ6で得ら
れた認識結果(再文字切り出しで分割される前の文字パ
ターンの認識結果)も認識情報メモリ132に保存され
ている。
(Step 9) In the recognition unit 116A,
The character pattern re-cut out in step 8 is collated with the character pattern dictionary 118, and the recognition result data is stored in the recognition information memory 132. Note that the recognition result obtained in step 6 (the recognition result of the character pattern before being divided by re-cutting out the character) is also stored in the recognition information memory 132.

【0034】(ステップ10)評価値算出部134にお
いて、ステップ6で得られた分割前の認識結果の第1候
補と、ステップ9で得られた分割後の認識結果の第1候
補について、それぞれの距離及び総輪郭数を用い、評価
値を算出して評価値メモリ136に格納する。ただし 評価値=距離/総輪郭数
(Step 10) In the evaluation value calculating section 134, the first candidate of the recognition result before division obtained in step 6 and the first candidate of the recognition result after division obtained in step 9 are An evaluation value is calculated using the distance and the total number of contours and stored in the evaluation value memory 136. However, evaluation value = distance / total number of contours

【0035】(ステップ11)文字パターン選択部13
8において、分割後の認識結果の評価値の最大値と、分
割前の認識結果の評価値とを比較し、その値が小さいほ
うの認識結果を認識結果メモリ126に出力する。すな
わち、分割前の認識結果の評価値のほうが小さい場合
は、分割前の文字パターンを文字として切り出し、そう
でない場合は再切り出しにより分割後の文字パターンを
文字として切り出すということである。
(Step 11) Character pattern selector 13
In step 8, the maximum evaluation value of the recognition result after division is compared with the evaluation value of the recognition result before division, and the recognition result with the smaller value is output to the recognition result memory 126. That is, if the evaluation value of the recognition result before division is smaller, the character pattern before division is cut out as a character, otherwise, the character pattern after division is cut out as a character by re-cutting.

【0036】図3に示した文字列の例により、ステップ
8〜11の内容を説明する。図3において、a〜fは行
画像の垂直射影により直接抽出される文字塊(統合前)
であり、これに統合処理を施すことによってA〜Eの文
字塊が抽出される。
The contents of steps 8 to 11 will be described with reference to the example of the character string shown in FIG. In FIG. 3, a to f are character blocks directly extracted by vertical projection of a line image (before integration).
By performing an integration process on this, character chunks A to E are extracted.

【0037】この例の「機」について、ステップ5の標
準文字サイズを基準とした文字切り出しによって(2)
の文字パターンが切り出され、これがステップ6で
「機」として認識されたとする。つまり、正しく切り出
され認識された。
With respect to the "machine" of this example, the character is cut out based on the standard character size in step 5 (2).
It is assumed that this character pattern is cut out, and this is recognized as "machine" in step 6. That is, it was correctly cut out and recognized.

【0038】ところが、例えば文字パターン辞書118
に「機」に対するブロック数が間違って1として登録さ
れていたといった原因で、ステップ7でブロック数が一
致しなかったとする。
However, for example, the character pattern dictionary 118
It is assumed that the block numbers do not match in step 7 due to the fact that the number of blocks for “machine” was incorrectly registered as 1.

【0039】そこで、ステップ8で「機」が(1)と
(3)の二つの文字パターンに分割され、それぞれが
「木」、「幾」として認識されたとする。実施例1によ
れば、これが最終的な認識結果として誤って出力されて
しまう。しかし本実施例によれば、(1)または(3)
のいずれかの文字パターンについての評価値が(2)の
文字パターンの評価値より大きければ(通常、こうな
る)、(2)の文字パターンを選択し、その認識結果を
出力することができる。
Then, it is assumed that the "machine" is divided into two character patterns (1) and (3) in step 8, and these are recognized as "tree" and "how", respectively. According to the first embodiment, this is erroneously output as the final recognition result. However, according to this embodiment, (1) or (3)
If the evaluation value of any of the character patterns is larger than the evaluation value of the character pattern of (2) (this is usually the case), the character pattern of (2) can be selected and the recognition result can be output.

【0040】同様にして、(5)の文字パターンが選択
される。(7)の文字パターンは再切り出しを経由する
ことなく切り出される。
Similarly, the character pattern (5) is selected. The character pattern of (7) is cut out without going through re-cutting.

【0041】以上説明したように、分割前後の文字パタ
ーンの認識結果の確からしさの評価を導入することによ
って、文字パターン辞書118に登録されたブロック数
が不適当であるため、あるいは、文字パターン辞書11
8の作成に用いられた文字画像と実際に認識しようとす
る文字画像の相違が大きいために、ブロック数が一致し
ない場合でも、分離文字の切り出し間違いをより確実に
回避できるようになる。逆に、接触した2文字の場合に
は、再切り出しで分離された後の各文字を正しく切り出
すことができるようになる。
As described above, by introducing the evaluation of the certainty of the recognition result of the character pattern before and after the division, the number of blocks registered in the character pattern dictionary 118 is inappropriate, or 11
Since the difference between the character image used to create the character 8 and the character image to be actually recognized is large, even if the number of blocks does not match, it is possible to more reliably avoid separation character cutout errors. Conversely, in the case of two touching characters, each character separated by re-cutting can be cut out correctly.

【0042】実施例3 図4は本実施例に係る文字認識装置のブロック図であ
る。図2と同一の符号は同一部を示す。半角文字判定部
140と文字幅メモリ142は新たに設けられたもので
ある。本実施例と実施例2との処理内容の相違は以下の
通りである。
Embodiment 3 FIG. 4 is a block diagram of a character recognition device according to this embodiment. 2 denote the same parts. The half-width character determination unit 140 and the character width memory 142 are newly provided. Differences between the processing contents of the present embodiment and the second embodiment are as follows.

【0043】まず、標準文字サイズ算出部108Bにお
いて、標準文字サイズとは別に、1行中の文字塊の幅よ
り標準文字幅を求めて文字幅メモリ142に格納する。
標準文字幅とは、全角文字と看做し得る標準的な文字幅
であり、例えば行中の文字塊の最大幅を用いる。
First, the standard character size calculation unit 108B calculates a standard character width from the width of a character block in one line and stores the standard character width in the character width memory 142 separately from the standard character size.
The standard character width is a standard character width that can be regarded as a full-width character. For example, the maximum width of a character block in a line is used.

【0044】再文字切り出しによる文字パターンの分割
が行なわれた場合に、半角文字判定部140において、
分割後の各文字パターンの幅を標準文字幅メモリ142
より読み込んだ標準文字幅とを比較し、標準文字幅の1
/2以下の幅の文字パターンを半角文字と判定する。そ
して、文字パターン選択部138Bにおいて、半角文字
と判定された文字パターンの認識結果が特定の文字種
(例えば漢字、ひらがな)の場合、その評価値に重みを
付けることにより(ここで用いられる評価値は、大きい
ほど確からしさが低いことを意味する)、分割後の文字
パターンを選択されにくくしてから、分割前の文字パタ
ーンとの評価値の比較を行なって最終的に切り出すべき
文字パターンを選択し、その認識結果を最終的認識結果
として出力する。
When the character pattern is divided by re-cutting out the character, the half-width character determination unit 140
The width of each character pattern after division is stored in the standard character width memory 142.
Compare with the standard character width read from
Character patterns having a width of / 2 or less are determined to be half-width characters. When the character pattern selection unit 138B recognizes a character pattern determined as a half-width character as a specific character type (for example, kanji or hiragana), the evaluation value is weighted (the evaluation value used here is , Larger means less certainty), making it difficult to select the character pattern after division, and comparing the evaluation value with the character pattern before division to select the character pattern to be finally cut out , And outputs the recognition result as a final recognition result.

【0045】このような処理を追加することにより、分
離文字を、通常の文書で出現頻度の少ない半角漢字や半
角ひらがなと間違って切り出すことがなくなる。
By adding such processing, it is possible to prevent a separation character from being erroneously cut out as a half-width kanji or a half-width hiragana that has a low appearance frequency in a normal document.

【0046】実施例4 図5は本実施例に係る文字認識装置のブロック図であ
る。図2と同一の符号は同一部を示す。ピッチ情報メモ
リ146は、新たに設けられたものである。本実施例と
実施例2との処理内容の相違は以下の通りである。
Embodiment 4 FIG. 5 is a block diagram of a character recognition device according to this embodiment. 2 denote the same parts. The pitch information memory 146 is newly provided. Differences between the processing contents of the present embodiment and the second embodiment are as follows.

【0047】文字切り出し部112Cは、標準文字サイ
ズを基準にして文字パターンを切り出すが、これとは別
に行中の各文字塊の前後の間隔を求めてピッチ情報メモ
リ146に格納する。
The character cutout unit 112C cuts out a character pattern on the basis of the standard character size. Apart from this, the space before and after each character block in the line is obtained and stored in the pitch information memory 146.

【0048】文字パターン選択部138Cは、再文字切
り出しにより分割後の文字パターンと分割前の文字パタ
ーンとの選択方法を、ピッチ情報によって切り替える。
すなわち、分割後の文字パターンであるところの注目し
た文字塊と次の文字塊との間隔が、注目文字塊と前の文
字塊との間隔から一定値を差し引いた値より大きい場
合、注目文字塊が単独で文字である可能性が大きいとし
て、注目文字塊のみからなる文字パターンと、注目文字
塊と次の文字塊を統合した文字パターンとのみの間で、
評価値の比較を行なって、その一方を選択し切り出す。
以上の条件を満たさない場合の文字パターン選択方法は
実施例2と同じである。
The character pattern selection section 138C switches the selection method between the character pattern after division by the character extraction again and the character pattern before division by pitch information.
That is, if the distance between the focused character block, which is the character pattern after division, and the next character block is larger than a value obtained by subtracting a certain value from the interval between the focused character block and the previous character block, Is likely to be a character by itself, and only between the character pattern consisting of the target character block and the character pattern integrating the target character block and the next character block,
The evaluation values are compared, and one of them is selected and cut out.
The method of selecting a character pattern when the above conditions are not satisfied is the same as in the second embodiment.

【0049】図6に示した例において、文字パターン
(4)について再文字切り出しが行なわれた場合、分割
後の文字パターンの一つである文字塊(3)に注目し、
これと次の文字塊(4)との間隔bと前の文字塊(2)
との間隔aが b>a−k (ただしkは一定値) の条件を満たす場合、評価値の比較を、注目文字塊単独
の文字パターン(3)と文字パターン(4)との間での
み行ない、一方の文字パターンを選択する。文字塊4す
なわち文字パターン(7)は対象から外される。
In the example shown in FIG. 6, when character extraction is performed again on the character pattern (4), attention is paid to a character block (3) which is one of the character patterns after division.
The interval b between this and the next character block (4) and the previous character block (2)
When the distance a between the character string satisfying the condition of b> ak (where k is a constant value), the comparison of the evaluation values is performed only between the character pattern (3) of the target character block alone and the character pattern (4). And select one of the character patterns. The character block 4, that is, the character pattern (7) is excluded from the target.

【0050】他方、上記条件を満たさない場合には、文
字パターン(3)と(7)の評価値の最大値と、文字パ
ターン(4)の評価値とを比較することによって、文字
パターン(3)及び(7)を選択し、あるいは文字パタ
ーン(4)を選択することになる。
On the other hand, if the above condition is not satisfied, the maximum value of the evaluation values of the character patterns (3) and (7) is compared with the evaluation value of the character pattern (4) to obtain the character pattern (3). ) And (7), or the character pattern (4).

【0051】なお、一定値kは固定値として与えられる
か、あるいは1行中の文字ピッチから統計的に求められ
る値である。
The constant value k is given as a fixed value or a value statistically obtained from the character pitch in one line.

【0052】実施例5 図7は本実施例に係る文字認識装置のブロック図であ
る。図2と同一の符号は同一部を示す。文字サイズ算出
部150と文字サイズメモリ152は、新たに設けられ
たものである。
Embodiment 5 FIG. 7 is a block diagram of a character recognition device according to this embodiment. 2 denote the same parts. The character size calculator 150 and the character size memory 152 are newly provided.

【0053】(ステップ1〜3)実施例2のステップ1
〜3と同じ処理で、スキャナ等の2値画像入力装置10
0によって原稿(文書もしくは帳票)をイメージメモリ
102に読み込み、行切り出し部104によって行画像
を切り出し、文字塊抽出部106によって行画像より文
字塊を抽出する。
(Steps 1 to 3) Step 1 of Embodiment 2
In the same processing as in steps (1) to (3), a binary image input device
0 reads a document (document or form) into the image memory 102, cuts out a line image by the line cutout unit 104, and extracts a character block from the line image by the character block extracting unit 106.

【0054】(ステップ4)文字パターン選択部138
Dにおいて、行の方向を読み込む。行の方向は、予め指
定するか、あるいは自動的に判別する。
(Step 4) Character pattern selection section 138
At D, the direction of the row is read. The line direction is specified in advance or automatically determined.

【0055】横書き原稿の場合、実施例2のステップ4
以下と同じ内容の横書き処理を行なうが、縦書き原稿の
場合は次のステップ5以下の縦書き処理を実行する。
In the case of a horizontally written original, step 4 of the second embodiment
The horizontal writing process having the same contents as described below is performed, but in the case of a vertical writing document, the vertical writing process of the next step 5 and subsequent steps is executed.

【0056】(ステップ5)標準文字サイズ算出部10
8Dで、1行内の標準文字サイズを算出して標準文字サ
イズメモリ110に格納する。算出方法は、行の幅で近
似する方法でも、行中の文字塊の幅より統計的処理によ
って算出する方法でもよい。
(Step 5) Standard character size calculation unit 10
In step 8D, the standard character size in one line is calculated and stored in the standard character size memory 110. As a calculation method, a method of approximating the width of a line or a method of calculating the width of a character block in a line by statistical processing may be used.

【0057】(ステップ6)実施例1のステップ5と同
様の方法によって、文字切り出し部112Aで文字パタ
ーンを切り出し、各文字パターンのブロック数をブロッ
ク数メモリ114に格納するとともに、文字パターン毎
の文字塊の組み合わせの情報を組み合わせ情報メモリ1
30に格納する。
(Step 6) In the same manner as in step 5 of the first embodiment, a character pattern is cut out by the character cutout unit 112A, the number of blocks of each character pattern is stored in the block number memory 114, and the character Combination information memory 1 by combining information of chunk combinations
30.

【0058】また、切り出した文字パターンの文字サイ
ズを求める。ここで文字サイズとは、文字パターンの幅
に次の文字パターンまでのピッチを加えた値である。そ
して、文字サイズと標準文字サイズとの差(サイズ差)
を文字サイズメモリ152に格納する。
The character size of the extracted character pattern is obtained. Here, the character size is a value obtained by adding the pitch to the next character pattern to the width of the character pattern. And the difference between the character size and the standard character size (size difference)
Is stored in the character size memory 152.

【0059】(ステップ7)認識部116Aにおいて、
切り出された文字パターンと文字パターン辞書118と
を照合し、認識結果として候補文字のコード、距離、総
輪郭数を認識情報メモリ132に格納する。
(Step 7) In the recognition unit 116A,
The cut-out character pattern is collated with the character pattern dictionary 118, and the code, the distance, and the total number of contours of the candidate character are stored in the recognition information memory 132 as the recognition result.

【0060】(ステップ8)実施例1のステップ7と同
様に、ブロック数の比較を行ない、一致した場合は、注
目した文字パターンを文字として切り出し、その認識結
果を認識結果メモリ126に出力し、この文字の処理を
終わる。ブロック数が一致しなかった場合、次のステッ
プ9の処理に進む。
(Step 8) Similar to step 7 of the first embodiment, the number of blocks is compared, and if they match, the character pattern of interest is cut out as a character, and the recognition result is output to the recognition result memory 126. Processing of this character ends. If the block numbers do not match, the process proceeds to the next step 9.

【0061】(ステップ9)実施例1のステップ8と同
様の文字切り出しのやり直しを文字切り出し部112A
で行ない、また切り出した文字パターンの文字塊の組み
合わせ情報を組み合わせ情報メモリ130に格納する。
再切り出し前(分割前)の文字パターンについての文字
塊組み合わせ情報も保存される。
(Step 9) The character cutout unit 112A performs the same character cutout as in step 8 of the first embodiment.
The combination information of the character blocks of the extracted character pattern is stored in the combination information memory 130.
Character chunk combination information on the character pattern before re-cutout (before division) is also stored.

【0062】また、文字サイズ算出部150において、
文字サイズを求め、それと標準文字サイズとの差を計算
し文字サイズメモリ152に格納する。
In the character size calculation section 150,
The character size is determined, the difference between the character size and the standard character size is calculated, and stored in the character size memory 152.

【0063】(ステップ10)認識部116Aにおい
て、ステップ9で再切り出しされた文字パターンについ
て文字パターン辞書118と照合し、認識結果データを
認識情報メモリ132に格納する。再文字切り出しで分
割される前の文字パターンの認識結果も保存される。
(Step 10) In the recognition section 116A, the character pattern re-cut out in step 9 is compared with the character pattern dictionary 118, and the recognition result data is stored in the recognition information memory 132. The recognition result of the character pattern before being divided by the character extraction again is also stored.

【0064】(ステップ11)評価値算出部134にお
いて、ステップ7で得られた分割前の認識結果の第1候
補と、ステップ10で得られた分割後の認識結果の第1
候補について、それぞれの距離及び総輪郭数を用い、評
価値を算出して評価値メモリ136に格納する。ただし 評価値=距離/総輪郭数
(Step 11) In the evaluation value calculation section 134, the first candidate of the recognition result before division obtained in step 7 and the first candidate of the recognition result after division obtained in step 10
For each candidate, an evaluation value is calculated using each distance and the total number of contours, and stored in the evaluation value memory 136. However, evaluation value = distance / total number of contours

【0065】(ステップ12)文字パターン選択部13
8Dにおいて、分割前後の各文字パターンのサイズ差を
文字サイズメモリ152より読み出し、サイズ差の小さ
い順に文字パターンをソートする。図8に示した例にお
いて、Dが分割前の文字パターンで、これがCとEの文
字パターンに分割された場合、これら文字パターンは
C,D,Eの順にソートされることになる。
(Step 12) Character pattern selector 13
In 8D, the size difference between the character patterns before and after the division is read from the character size memory 152, and the character patterns are sorted in ascending order of the size difference. In the example shown in FIG. 8, when D is a character pattern before division and is divided into C and E character patterns, these character patterns are sorted in the order of C, D, and E.

【0066】なお、このような目的にサイズ差を用いる
ため、文字サイズに次の文字パターンとのピッチを含め
ることによって、図8に示したAのような幅が極端に小
さい文字パターンが選択対象に含まれた場合の影響を少
なくしている。
Since the size difference is used for such a purpose, by including the pitch with the next character pattern in the character size, a character pattern having an extremely small width such as A shown in FIG. To reduce the impact of being included.

【0067】(ステップ13)文字パターン選択部13
8Dは、分割前後の各文字パターンの評価値を評価値メ
モリ136より読み出し、評価値の小さい順に文字パタ
ーンをソートする。
(Step 13) Character pattern selector 13
8D reads the evaluation values of each character pattern before and after the division from the evaluation value memory 136, and sorts the character patterns in ascending order of the evaluation values.

【0068】(ステップ14)文字パターン選択部13
8Dにおいて、サイズ差によりソートされた第1位の文
字パターンと、評価値によりソートされた第1位の文字
パターンとが同一のものであれば、その文字パターンを
選択し(最終的に文字として切り出し)、その認識結果
のデータを認識結果メモリ126に出力する。そうでな
い場合は、次のステップ15によって文字パターンを選
択する。
(Step 14) Character pattern selector 13
In 8D, if the first character pattern sorted by the size difference and the first character pattern sorted by the evaluation value are the same, the character pattern is selected (finally as a character). The data of the recognition result is output to the recognition result memory 126. If not, a character pattern is selected in the next step 15.

【0069】(ステップ15)評価値によりソートされ
た第1位と第2位の文字パターンの評価値の差が一定値
以上であれば、第1位の文字パターンを選択し、その認
識結果を出力する。そうでない場合は次のステップ16
により文字パターンを選択する。
(Step 15) If the difference between the evaluation values of the first and second character patterns sorted by the evaluation value is equal to or greater than a certain value, the first character pattern is selected, and the recognition result is obtained. Output. If not, the next step 16
To select a character pattern.

【0070】(ステップ16)サイズ差によりソートさ
れた第1位と第2位の文字パターンのサイズ差の差が一
定値以上であれば、第1位の文字パターンを選択し、そ
の認識結果を出力する。
(Step 16) If the difference between the size difference between the first and second character patterns sorted by the size difference is equal to or greater than a certain value, the first character pattern is selected, and the recognition result is obtained. Output.

【0071】(ステップ17)ステップ14〜16のい
ずれでも文字パターンを選択できなかった場合は、評価
値によりソートされた第1位の文字パターンを選択し、
その認識結果を出力する。
(Step 17) If the character pattern cannot be selected in any of steps 14 to 16, the first character pattern sorted by the evaluation value is selected.
The recognition result is output.

【0072】図8に示した例において、C,D,Eの文
字パターン選択の場合、サイズ差によりC,D,Eの順
に文字パターンがソートされる可能性が高いが、評価値
によりソートされるとDが第1位の文字パターンとなる
であろう。したがって、ステップ18,16,17のい
ずれかでDの文字パターンが正しく選択されることにな
る。
In the example shown in FIG. 8, when the character pattern of C, D, and E is selected, the character pattern is likely to be sorted in the order of C, D, and E due to the size difference, but is sorted by the evaluation value. Then D will be the first character pattern. Therefore, the character pattern of D is correctly selected in any of Steps 18, 16, and 17.

【0073】実施例6 図9は本実施例に係る文字認識装置のブロック図であ
る。図2と同一の符号は同等部を示す。本実施例と実施
例2との処理内容の相違は以下の通りである。
Embodiment 6 FIG. 9 is a block diagram of a character recognition device according to this embodiment. 2 denote the same parts. Differences between the processing contents of the present embodiment and the second embodiment are as follows.

【0074】実施例2のステップ1〜10までの処理と
同じ内容の処理を行なう。そして、再切り出しにより分
割される前の文字パターンに含まれる文字塊(ブロッ
ク)が2個以下であれば、実施例2のステップ11以下
と同じ内容の文字パターン選択処理を行なう。
The same processing as the processing of steps 1 to 10 of the second embodiment is performed. If the number of character blocks (blocks) included in the character pattern before being divided by re-cutout is two or less, character pattern selection processing having the same contents as in step 11 and subsequent steps of the second embodiment is performed.

【0075】しかし、分割前の文字パターンが3個以上
の文字塊(ブロック)からなる場合には、比較対象とな
る文字パターンが多く発生し処理に時間がかかる、誤選
択の危険が増加することがある等の問題がある。そこ
で、この場合には、文字パターン選択部138Eにおい
て、比較対象を、先頭の文字塊を含む3個の文字パター
ンに限定し、その中で評価値が最小の文字パターンを文
字として選択し、その認識結果を出力する。
However, when the character pattern before division is composed of three or more character blocks (blocks), many character patterns to be compared are generated, which takes time to process, and the risk of erroneous selection increases. Problem. Therefore, in this case, in the character pattern selection unit 138E, the comparison target is limited to three character patterns including the leading character block, and a character pattern having the smallest evaluation value among them is selected as a character. Output recognition result.

【0076】図10に示す「川」の例では、a〜fの6
個の文字パターンが存在することになるが、分割前の文
字パターンcのブロック数は3であるので、先頭の文字
塊を含むa,b,cの3個の文字パターンに限定して評
価値を比較し、その結果としてcの文字パターンを選択
することになる。
In the example of “river” shown in FIG.
There are three character patterns, but since the number of blocks of the character pattern c before division is 3, the evaluation value is limited to three character patterns a, b, and c including the leading character block. Are compared, and as a result, the character pattern of c is selected.

【0077】以上説明したように、本発明に係る文字認
識装置には、文字のブロック数の情報が登録された文字
パターン辞書が用いられる。このブロック数情報は、従
来の文字認識装置の文字パターン辞書には含まれていな
かったものである。
As described above, the character recognition apparatus according to the present invention uses a character pattern dictionary in which information on the number of character blocks is registered. This block number information is not included in the character pattern dictionary of the conventional character recognition device.

【0078】図11は、ブロック数情報が含まれていな
い作成済み文字パターン辞書に、ブロック数情報を人手
によって対話的に登録するためのシステムの概略ブロッ
ク図である。なお、このシステムは文字認識装置に組み
込まれるか、文字認識装置から独立したシステムとして
構築される。
FIG. 11 is a schematic block diagram of a system for interactively registering the number of blocks manually in a prepared character pattern dictionary that does not include the number of blocks information. This system is incorporated in a character recognition device, or is constructed as a system independent of the character recognition device.

【0079】文字パターン辞書にブロック数情報を登録
する場合、準備処理として、文字のブロック数の登録を
除いて既に作成済みの文字パターン辞書のデータ202
(文字のコードと特徴量等)をメモリに読み込み、また
文字パターン辞書を作成する際に用いた画像データ20
4をメモリに読み込み、さらにブロック数情報を記憶す
るための領域206をメモリ上に確保する。そして、入
力装置(キーボード、マウス等)208及びディスプレ
イ210を用い、次のような対話的処理によってブロッ
ク数の登録を行なう。
When registering the block number information in the character pattern dictionary, as preparation processing, data 202 of the character pattern dictionary already created except for the registration of the number of character blocks is prepared.
(Character codes and feature amounts, etc.) into a memory, and image data 20 used to create a character pattern dictionary.
4 is read into the memory, and an area 206 for storing the block number information is secured on the memory. Then, using the input device (keyboard, mouse, etc.) 208 and the display 210, the number of blocks is registered by the following interactive processing.

【0080】入力装置208より処理したい文字の表示
を指定すると、この指示が対話処理部212を経由して
辞書作成部212に通知され、辞書作成部212によっ
て、文字パターン辞書データ202の指定文字のレコー
ドの内容と、指定文字の画像データが対話処理部212
へ送られ、これが対話処理部212によってディスプレ
イ210に出力される。オペレータは、ディスプレイ2
10の画面上で文字画像を観察し、文字を構成するブロ
ック数を入力装置208より入力する。辞書作成部21
4は、入力されたブロック数を対話処理部212経由で
受取り、このブロック数の情報をメモリのブロック数記
憶領域208の対応位置に格納する。
When the display of the character to be processed is designated from the input device 208, this instruction is notified to the dictionary creating unit 212 via the interactive processing unit 212, and the dictionary creating unit 212 converts the designated character of the character pattern dictionary data 202. The contents of the record and the image data of the designated character are stored in the interactive processing unit 212.
Is sent to the display 210 by the interaction processing unit 212. The operator displays 2
The character image is observed on the screen 10 and the number of blocks constituting the character is input from the input device 208. Dictionary creation unit 21
4 receives the input number of blocks via the interactive processing unit 212 and stores the information on the number of blocks in the corresponding position of the block number storage area 208 of the memory.

【0081】このような対話処理によって、予め作成さ
れている文字パターン辞書にブロック数情報を登録し、
本発明の文字認識に必要な文字パターン辞書を作成する
ことができる。
By such an interactive process, block number information is registered in a character pattern dictionary created in advance,
A character pattern dictionary required for character recognition according to the present invention can be created.

【0082】図12は、本発明による文字認識に必要な
文字パターン辞書を、最初から作成するためのシステム
のブロック図である。辞書作成処理は次の通りである。
FIG. 12 is a block diagram of a system for creating a character pattern dictionary necessary for character recognition according to the present invention from the beginning. The dictionary creation process is as follows.

【0083】(ステップ1)2値画像入力装置300に
おいて、文字パターン辞書に登録する文字が印字された
原稿をスキャナによって読み込み、2値画像に変換して
イメージメモリ302に格納する。この時に用いられる
原稿は、十分に広い文字間隔で定ピッチ印字されてい
る。
(Step 1) In the binary image input device 300, an original on which characters to be registered in the character pattern dictionary are printed is read by a scanner, converted into a binary image, and stored in the image memory 302. The original used at this time is printed at a constant pitch with a sufficiently wide character interval.

【0084】(ステップ2)行切り出し部304におい
て、原稿の2値画像より垂直射影を利用して行画像を切
り出す。
(Step 2) The line cutout unit 304 cuts out a line image from the binary image of the document by using vertical projection.

【0085】(ステップ3)文字切り出し部308にお
いて、原稿の印字ピッチに基づいて行画像より文字を切
り出すとともに、垂直射影を用いて文字塊を抽出し、切
り出した各文字を構成している文字塊の個数をブロック
数としてブロック数メモリ310に格納する。
(Step 3) The character cutout unit 308 cuts out characters from the line image based on the print pitch of the original, extracts character chunks using vertical projection, and sets the character chunks forming each cutout character. Are stored in the block number memory 310 as the number of blocks.

【0086】(ステップ4)辞書作成部312におい
て、切り出された文字の特徴量を抽出し、この特徴量と
ともに、ブロック数メモリ310より読み込んだブロッ
ク数と、イメージメモリ302より読み込んだ文字画像
データを文字パターン辞書314に登録する。なお、文
字画像データを文字パターン辞書314に登録するの
は、辞書修正作業等の便宜のためのである。
(Step 4) The dictionary creation unit 312 extracts the characteristic amount of the cut-out character, and, together with this characteristic amount, extracts the number of blocks read from the block number memory 310 and the character image data read from the image memory 302. Register in the character pattern dictionary 314. The registration of the character image data in the character pattern dictionary 314 is for the convenience of a dictionary correction operation or the like.

【0087】以上のステップ1〜4を繰り返すことによ
って、必要な文字数の文字パターン辞書314を作成す
ることができる。
By repeating the above steps 1 to 4, a character pattern dictionary 314 having a required number of characters can be created.

【0088】図13は、このようにして作成した文字パ
ターン辞書の修正を行なうシステムのブロック図であ
る。修正処理の概略は次の通りである。
FIG. 13 is a block diagram of a system for correcting the character pattern dictionary created in this way. The outline of the correction process is as follows.

【0089】まず、図12のシステム等で作成された文
字パターン辞書400を読み込む。
First, the character pattern dictionary 400 created by the system shown in FIG. 12 is read.

【0090】入力装置(キーボード、マウス等)404
より修正したい文字の表示を指定すると、この指示が対
話処理部408を経由して辞書修正部402に通知さ
れ、辞書修正部402によって、文字パターン辞書40
0の指定文字の画像データとブロック数情報を読み出
し、これを対話処理部408経由でディスプレイ406
に出力する。オペレータは、ディスプレイ406に表示
された文字画像及びブロック数を確認し、修正が必要で
あれば、入力装置404より正しいブロック数を入力す
る。対話処理部408は、入力されたブロック数と従前
のブロック数とを比較し、一致しない場合には、入力さ
れたブロック数を辞書修正部402に渡し修正を指示す
る。指示された辞書修正部402は、文字パターン辞書
400の対応文字のブロック数情報を、渡されたブロッ
ク数によって書き換える。
Input device (keyboard, mouse, etc.) 404
When the display of the character to be corrected is specified, this instruction is notified to the dictionary correction unit 402 via the interactive processing unit 408, and the dictionary correction unit 402
The image data of the designated character 0 and the block number information are read out, and are read out via the interactive processing unit 408 on the display 406.
Output to The operator checks the character image and the number of blocks displayed on the display 406, and inputs a correct number of blocks from the input device 404 if correction is necessary. The dialogue processing unit 408 compares the input block number with the previous block number, and if they do not match, passes the input block number to the dictionary correction unit 402 and instructs the dictionary correction unit 402 to correct it. The designated dictionary correction unit 402 rewrites the block number information of the corresponding character in the character pattern dictionary 400 with the passed block number.

【0091】[0091]

【発明の効果】以上の説明から理解されるように、請求
項1ないし請求項7の発明によれば、文字を構成するブ
ロックの個数に注目し、認識した文字パターンのブロッ
ク数と、認識結果の文字について文字パターン辞書に登
録されているブロック数とを比較し、ブロック数が不一
致の場合に文字パターンを分割し再度認識するため、マ
ルチサイズ、不定ピッチの日本語文書に対しても高い認
識率を達成でき、特に請求項3ないし請求項7の発明に
よれば、文字切り出しが困難な分離文字等に対する切り
出し精度と認識率を大幅に改善できる。
As can be understood from the above description, according to the first to seventh aspects of the present invention, attention is paid to the number of blocks constituting a character, the number of blocks of a recognized character pattern, and the recognition result. Character is compared with the number of blocks registered in the character pattern dictionary. If the number of blocks does not match, the character pattern is divided and recognized again, so high recognition is possible even for multi-size, undefined pitch Japanese documents. In particular, according to the third to seventh aspects of the present invention, it is possible to greatly improve the extraction accuracy and recognition rate for separated characters and the like in which character extraction is difficult.

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

【図1】実施例1に係る文字認識装置のブロック図であ
る。
FIG. 1 is a block diagram of a character recognition device according to a first embodiment.

【図2】本発明の実施例2に係る文字認識装置のブロッ
ク図である。
FIG. 2 is a block diagram of a character recognition device according to a second embodiment of the present invention.

【図3】実施例2による処理例の説明図である。FIG. 3 is an explanatory diagram of a processing example according to a second embodiment.

【図4】実施例3に係る文字認識装置のブロック図であ
る。
FIG. 4 is a block diagram of a character recognition device according to a third embodiment.

【図5】実施例4に係る文字認識装置のブロック図であ
る。
FIG. 5 is a block diagram of a character recognition device according to a fourth embodiment.

【図6】実施例4による処理例の説明図である。FIG. 6 is an explanatory diagram of a processing example according to a fourth embodiment.

【図7】実施例5に係る文字認識装置のブロック図であ
る。
FIG. 7 is a block diagram of a character recognition device according to a fifth embodiment.

【図8】実施例5による処理例の説明図である。FIG. 8 is an explanatory diagram of a processing example according to a fifth embodiment.

【図9】実施例6に係る文字認識装置のブロック図であ
る。
FIG. 9 is a block diagram of a character recognition device according to a sixth embodiment.

【図10】実施例6による処理例の説明図である。FIG. 10 is an explanatory diagram of a processing example according to a sixth embodiment.

【図11】文字パターン辞書にブロック数情報を登録す
るためのシステムのブロック図である。
FIG. 11 is a block diagram of a system for registering block number information in a character pattern dictionary.

【図12】辞書作成用原稿を読み取って、文字のブロッ
ク数情報を含む文字パターン辞書を自動的に作成するシ
ステムのブロック図である。
FIG. 12 is a block diagram of a system that reads a dictionary creation document and automatically creates a character pattern dictionary including information on the number of blocks of characters.

【図13】文字パターン辞書のブロック数情報を修正す
るためのシステムのブロック図である。
FIG. 13 is a block diagram of a system for correcting block number information of a character pattern dictionary.

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

100 2値画像入力装置 102 イメージメモリ 104 行切り出し部 106 文字塊抽出部 108,108B,108D 標準文字サイズ算出部 110 標準文字サイズメモリ 112,112A,112C 文字切り出し部 114 ブロック数メモリ 116,116A 認識部 118 文字パターン辞書 120 ブロック数参照部 122 再文字切り出し部 124 再認識部 126 認識結果メモリ 130 組み合わせ情報メモリ 132 認識情報メモリ 134 評価値算出部 136 評価値メモリ 138,138B〜138E 文字パターン選択部 140 半角文字判定部 142 文字幅メモリ 146 ピッチ情報メモリ 150 文字サイズ算出部 152 文字サイズメモリ Reference Signs List 100 Binary image input device 102 Image memory 104 Line segmentation unit 106 Character block extraction unit 108, 108B, 108D Standard character size calculation unit 110 Standard character size memory 112, 112A, 112C Character extraction unit 114 Block number memory 116, 116A Recognition unit 118 Character pattern dictionary 120 Number of blocks reference section 122 Re-character cutout section 124 Re-recognition section 126 Recognition result memory 130 Combination information memory 132 Recognition information memory 134 Evaluation value calculation section 136 Evaluation value memory 138, 138B to 138E Character pattern selection section 140 Half-width Character determination unit 142 Character width memory 146 Pitch information memory 150 Character size calculation unit 152 Character size memory

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06K 9/34 G06K 9/62 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) G06K 9/34 G06K 9/62

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 入力画像から文字パターンを切り出し、
切り出した文字パターンを、文字を構成するブロックの
個数の情報が登録された文字パターン辞書と照合するこ
とにより認識し、認識結果の文字について文字パターン
辞書に登録されているブロック数と、文字パターンを構
成するブロックの個数とを比較し、この比較結果が不一
致の場合に、文字パターンを2個以上の文字パターンに
分割して再度、文字パターン辞書と照合し認識すること
を特徴とする文字認識方法。
1. A character pattern is cut out from an input image.
The extracted character pattern is recognized by comparing it with a character pattern dictionary in which information on the number of blocks constituting the character is registered, and the number of blocks registered in the character pattern dictionary for the character as a result of recognition and the character pattern are determined. A character recognition method comprising: comparing the number of blocks constituting a character pattern; and, if the result of the comparison is inconsistent, dividing the character pattern into two or more character patterns and comparing the divided character pattern again with a character pattern dictionary for recognition. .
【請求項2】 請求項1記載の文字認識方法において、
文字パターンを分割して再度認識した場合に、分割前ま
たは分割後の認識結果を最終的な認識結果として選択す
ることを特徴とする文字認識方法。
2. The character recognition method according to claim 1, wherein
A character recognition method characterized in that when a character pattern is divided and recognized again, a recognition result before or after division is selected as a final recognition result.
【請求項3】 請求項2記載の文字認識方法において、
文字パターンを分割し再度認識した場合に、分割後の認
識結果の確からしさと分割前の認識結果の確からしさを
比較することによって最終的認識結果を選択することを
特徴とする文字認識方法。
3. The character recognition method according to claim 2, wherein
A character recognition method comprising: selecting a final recognition result by comparing the likelihood of the recognition result after division with the certainty of the recognition result before division when the character pattern is divided and recognized again.
【請求項4】 請求項3記載の文字認識方法において、
分割後と分割前の認識結果の確からしさを比較する場合
に、分割後の文字パターンの幅が半角文字と看做し得る
ときで、かつ分割後の認識結果が特定文字種であるとき
は、分割後の認識結果の確からしさの程度を下げること
を特徴とする文字認識方法。
4. The character recognition method according to claim 3, wherein
When comparing the likelihood of the recognition results after division and before division, if the width of the character pattern after division can be regarded as half-width characters, and if the recognition result after division is a specific character type, A character recognition method characterized by lowering the degree of certainty of a later recognition result.
【請求項5】 請求項3記載の文字認識方法において、
分割後と分割前の認識結果の確からしさを比較する場合
に、分割後の文字パターンの前後の間隔に応じて、認識
結果の確からしさの比較方法を変更することを特徴とす
る文字認識方法。
5. The character recognition method according to claim 3, wherein
A character recognition method characterized in that when comparing the likelihood of the recognition result after division and before the division, the method of comparing the likelihood of the recognition result is changed according to the interval before and after the character pattern after division.
【請求項6】 請求項2記載の文字認識方法において、
文字パターンを分割し再度認識した場合に、分割後と分
割前の認識結果の確からしさ、及び文字パターンの幅に
次の文字パターンまでのピッチを加えた値に基づいて、
最終的認識結果を選択することを特徴とする文字認識方
法。
6. The character recognition method according to claim 2, wherein
When the character pattern is divided and recognized again, based on the certainty of the recognition result after division and before division, and the value obtained by adding the pitch to the next character pattern to the width of the character pattern,
A character recognition method characterized by selecting a final recognition result.
【請求項7】 請求項2記載の文字認識方法において、
文字パターンを分割して再度認識した場合に、分割前の
文字パターンを構成するブロックの個数に応じて、最終
的認識結果の選択方法を変更することを特徴とする文字
認識方法。
7. The character recognition method according to claim 2, wherein
A character recognition method characterized by changing a method of selecting a final recognition result according to the number of blocks constituting a character pattern before division when a character pattern is divided and recognized again.
JP03334253A 1991-11-22 1991-11-22 Character recognition method Expired - Fee Related JP3093397B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03334253A JP3093397B2 (en) 1991-11-22 1991-11-22 Character recognition method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03334253A JP3093397B2 (en) 1991-11-22 1991-11-22 Character recognition method

Publications (2)

Publication Number Publication Date
JPH05143778A JPH05143778A (en) 1993-06-11
JP3093397B2 true JP3093397B2 (en) 2000-10-03

Family

ID=18275269

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03334253A Expired - Fee Related JP3093397B2 (en) 1991-11-22 1991-11-22 Character recognition method

Country Status (1)

Country Link
JP (1) JP3093397B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110135429A (en) * 2019-04-18 2019-08-16 深圳壹账通智能科技有限公司 Scan text segmentation method, device, computer equipment and storage medium

Also Published As

Publication number Publication date
JPH05143778A (en) 1993-06-11

Similar Documents

Publication Publication Date Title
US5410611A (en) Method for identifying word bounding boxes in text
EP1312038B1 (en) Orthogonal technology for multi-line character recognition
US5539841A (en) Method for comparing image sections to determine similarity therebetween
US5191612A (en) Character recognition system
GB2208735A (en) Character recognition system
JPH05242292A (en) Separating method
EP0810542A2 (en) Bitmap comparison apparatus and method
US5561720A (en) Method for extracting individual characters from raster images of a read-in handwritten or typed character sequence having a free pitch
JP2000315247A (en) Character recognition device
US4887301A (en) Proportional spaced text recognition apparatus and method
JP3093397B2 (en) Character recognition method
JP2915175B2 (en) Word space detection method
JP3157530B2 (en) Character extraction method
JP3173363B2 (en) OCR maintenance method and device
JP2851102B2 (en) Character extraction method
JP2995818B2 (en) Character extraction method
JP2982075B2 (en) Character extraction method
JP2895115B2 (en) Character extraction method
JP3428504B2 (en) Character recognition device
JP2931485B2 (en) Character extraction device and method
JPH04130979A (en) Character picture segmenting method
JPH09167206A (en) Space detection method for Japanese-English mixed document, pitch format determination method, space detection method for constant pitch alphanumeric character string, and space detection method for proportional pitch alphanumeric character string
JPH0950488A (en) How to read mixed size strings
JPH0535916A (en) Character cutting method
JPH0535917A (en) Character cutting method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070728

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20080728

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20090728

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090728

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees