JPH0452886A - Character recognizing device - Google Patents

Character recognizing device

Info

Publication number
JPH0452886A
JPH0452886A JP2157181A JP15718190A JPH0452886A JP H0452886 A JPH0452886 A JP H0452886A JP 2157181 A JP2157181 A JP 2157181A JP 15718190 A JP15718190 A JP 15718190A JP H0452886 A JPH0452886 A JP H0452886A
Authority
JP
Japan
Prior art keywords
character
binary image
memory
characters
separation
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
Application number
JP2157181A
Other languages
Japanese (ja)
Inventor
Kazuo Ito
伊藤 和郎
Yoshimi Yamada
義美 山田
Hideo Tanimoto
谷本 英雄
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2157181A priority Critical patent/JPH0452886A/en
Publication of JPH0452886A publication Critical patent/JPH0452886A/en
Pending legal-status Critical Current

Links

Landscapes

  • Character Input (AREA)

Abstract

PURPOSE:To correctly segment characters by providing the character recognizing device with a reading conversion means, a character segmenting means, a character recognizing means, a character element detecting means, and a separating means. CONSTITUTION:The character segmenting part 3 receives a binary image signal outputted from a binary image signal generating part 12, segments a character and generates a signal indicating the pattern of the segmented character. A segmentation control part 31 has X and Y address counters, a binary image memory 32 stores a binary image signal received by the control part 31 and outputs the stored signal at the time of segmentation. The position of each picture element is expressed by x and y coordinate values, and at the time of detecting block information, the output of a counter in the control part 31 is received as an address and picture element data in a specified memory area are outputted. At the time of receiving a signal from the memory 32, a projection part 33 segments a character by projection method. A contour tracing part 34 refers the signal outputted from the memory 32, segments a contour tracing method character and outputs a character string. A block information detecting part 37 receives the signal from the memory 32, finds out the block information, stores the information in the memory 32 and the data stored in the memory 32 are utilized by an ij detection part 38 and a longitudinal character detection part 40.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、原稿上の文字の列、特に英文字(アルファベ
ット)の列、即ち英文の文書中の英単語などを光学的に
読取り、2値画像を形成し、これに基ずき文字認識を行
なう文字認識装置に関し、特に文字切出しの改良に関す
る。
Detailed Description of the Invention [Industrial Application Field] The present invention optically reads a string of characters on a manuscript, particularly a string of English letters (alphabet), that is, an English word in an English document. The present invention relates to a character recognition device that forms a value image and performs character recognition based on this, and particularly relates to improvements in character extraction.

〔従来の技術〕[Conventional technology]

この種の文字認識装置は、例えば電子辞書に使用される
ものである。
This type of character recognition device is used, for example, in electronic dictionaries.

第2図は従来の文字認識装置を備えた電子辞書を示すブ
ロック図である。この電子辞書は、印刷された英文の文
書中の英単語を読取って訳語等の対応する情報を表示す
るものである。
FIG. 2 is a block diagram showing an electronic dictionary equipped with a conventional character recognition device. This electronic dictionary reads English words in printed English documents and displays corresponding information such as translations.

同図の電子辞書を用いて、原稿P上の英単語を翻訳する
には、光学式読取部11で原稿を走査して読取った画像
に対応したアナログ画像信号を発生する。
In order to translate English words on a document P using the electronic dictionary shown in the figure, the optical reading section 11 scans the document and generates an analog image signal corresponding to the read image.

2値画像信号発生部12は、このアナログ画像信号を受
けて2値画像信号を発生する。2値画像信号発生部12
は、A/D変換部12aと、多値画像メモリ12bと2
値化回路12cとを有する。
The binary image signal generating section 12 receives this analog image signal and generates a binary image signal. Binary image signal generator 12
The A/D converter 12a and the multivalued image memories 12b and 2
It has a value converting circuit 12c.

A/D変換部12aは光学式読取部11からのアナログ
画像信号をディジタル画像信号に変換する。
The A/D converter 12a converts the analog image signal from the optical reader 11 into a digital image signal.

多値画像メモリ12bはディジタル画像信号を記憶する
。2値化回路12cは多値画像メモリ12bに記憶され
た多値画像信号を2値画像信号に変換する。
The multilevel image memory 12b stores digital image signals. The binarization circuit 12c converts the multi-value image signal stored in the multi-value image memory 12b into a binary image signal.

文字切出し部13は2値画像信号を受けて文字の切出し
を行なう。文字の切出しとは、画像情報で表される文字
の列の中の文字相互間の区切り目即ち分離位置を検出し
て分離位置相互間の画像データを各文字の画像データと
して出力することを言う。
The character cutting section 13 receives the binary image signal and cuts out the characters. Character extraction refers to detecting the breaks, or separation positions, between characters in a string of characters represented by image information, and outputting the image data between the separation positions as image data for each character. .

文字切出し部13は、2値画像メモリ14と、文字切出
し制御部15と、投影部16と、輪郭追跡部17とを有
する。
The character cutting section 13 includes a binary image memory 14 , a character cutting control section 15 , a projection section 16 , and a contour tracking section 17 .

2値画像メモリ14は、2値画像信号発生部12から出
力された2値画像データを記憶する。
The binary image memory 14 stores binary image data output from the binary image signal generating section 12.

2値画像メモリ14に記憶された文字列の画像の一例は
、第3図に示されている。
An example of a character string image stored in the binary image memory 14 is shown in FIG.

投影部16は、2値画像メモリ14に記憶された2値画
像データに基ずき、投影法により文字の切出しを行なう
The projection unit 16 cuts out characters by a projection method based on the binary image data stored in the binary image memory 14.

第4図(a)は投影法による文字の切出しを示している
。この方法によれば、2値画像メモリ14に格納された
2値画像は、縦方向(横方向に延びた文字列の方向に対
して直交する方向)の列毎に黒画素が数えられる。この
ことを、縦方向に投影すると言う。第4図(a)の下方
のグラフは、この投影の結果を示しており、横軸が各列
の位置を表し、縦軸が各列の黒画素の数を表している。
FIG. 4(a) shows cutting out of characters by the projection method. According to this method, in the binary image stored in the binary image memory 14, black pixels are counted for each column in the vertical direction (direction perpendicular to the direction of the character string extending in the horizontal direction). This is called vertical projection. The lower graph in FIG. 4(a) shows the results of this projection, with the horizontal axis representing the position of each column and the vertical axis representing the number of black pixels in each column.

そして、黒画素の数がしきい値Th以下の領域A1、A
2、A3、A4、A5を文字間のスペースと判定して、
この位置で文字を分離している。
Then, areas A1 and A where the number of black pixels is less than or equal to the threshold Th
2. Determine A3, A4, and A5 as spaces between characters,
The characters are separated at this position.

輪郭追跡部17は、2値画像メモリ14に記憶された2
値画像データに基ずき、輪郭追跡法による文字の切出し
を行なう。
The contour tracking unit 17 uses the 2 images stored in the binary image memory 14.
Based on the value image data, characters are extracted using the contour tracking method.

第4図(b)は輪郭追跡法による文字の切出しを示して
いる。この方法によれば、2値画像データの黒画素から
なるパターンの輪郭を追跡して得られるループLに囲ま
れた部分を各文字の画素データと判定する。この方法は
、”hy”におけるh”と”y”のように文字の黒画素
が左右方向に互いに食込んでいるために投影法では切出
しが正しく行なえない場合等にも有効である。
FIG. 4(b) shows character extraction using the contour tracking method. According to this method, a portion surrounded by a loop L obtained by tracing the outline of a pattern made of black pixels of binary image data is determined to be pixel data of each character. This method is also effective in cases such as h and y in "hy" where the black pixels of a character are intruding into each other in the left and right direction, so that the projection method cannot correctly cut out the characters.

切出しの結果帯られる文字パターンは、認識制御部18
に送られる。
The character pattern obtained as a result of cutting out is processed by the recognition control unit 18.
sent to.

認識制御11部18は、この文字パターンを、認識辞書
19に記憶された標準文字パターンと照合して、文字認
識を行なう。・認識された文字は検索制御部20に送ら
れる。そして単語として切出され、意味辞書21を検索
することによって対応する情報が得られ、表示部22に
表示される。
The recognition control unit 11 performs character recognition by comparing this character pattern with standard character patterns stored in the recognition dictionary 19. - The recognized characters are sent to the search control section 20. Then, the word is extracted as a word, and the corresponding information is obtained by searching the meaning dictionary 21 and displayed on the display section 22.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかしながら、上記従来の文字認識装置においては以下
の様な問題があった。
However, the conventional character recognition device described above has the following problems.

第5図は従来の問題点を示す図である。FIG. 5 is a diagram showing conventional problems.

同図(a)に示すように、原稿P上の文字がシェリフ(
モダンロマン体等の字体の文字が有する装飾のための横
線分、即ち文字列の方向に延びた線分)で連結しており
、そのため、投影法において数えた各列の黒画素の数が
しきい値Thより小さくなることがなく、輪郭追跡法に
おいて輪郭を追跡して得られたループが2文字以上を囲
んでしまう場合に、連結した文字を互いに分離すること
ができず、切出しを正しく行なうことができないという
問題があった。
As shown in figure (a), the characters on the manuscript P are Sheriff (
The number of black pixels in each column counted in the projection method is If the loop obtained by tracing the contour in the contour tracking method surrounds two or more characters without becoming smaller than the threshold Th, the connected characters cannot be separated from each other and the segmentation is performed correctly. The problem was that I couldn't do it.

隣接文字が下端部において連結している場合に、第5図
(b)に示すように、その連結部■、■で分離しようと
して、文字の下端部にある横線分を検出することも考え
られるか、同図(c)に示す文字ruJなどのように下
部に横線分をもつ文字を誤って切分けてしまうことも生
じ得る。
When adjacent characters are connected at the bottom end, as shown in Fig. 5(b), it is possible to try to separate them at the connected parts ■ and ■ and detect a horizontal line segment at the bottom end of the characters. Alternatively, a character that has a horizontal line segment at the bottom, such as the character ruJ shown in FIG. 4C, may be erroneously separated.

そこで、本発明は上記した従来技術の課題を解決するこ
とを目的とするもので、その目的は、隣接する文字がそ
の下端部で互いに連結している場合にも、切出しを正し
く行なうことができる文字認識装置を提供することにあ
る。
Therefore, it is an object of the present invention to solve the problems of the prior art described above, and its purpose is to be able to correctly cut out characters even when adjacent characters are connected to each other at their lower ends. An object of the present invention is to provide a character recognition device.

〔課題を解決するための手段〕[Means to solve the problem]

本発明による文字認識装置は、 原稿上に横方向に並んだ文字の列を光学的に読取り、上
記文字の列を表わす2値画像データに変換する読取変換
手段と、 上記画像信号を受けて、上記文字の列の文字相互の分離
位置を検出して該分離位置相互間の画像データを切出し
結果として出力する文字切出し手段と、 上記切出し結果を受けて文字の認識を行なう文字認識手
段とを備え、 上記文字切出し手段が 所定の特徴を持つ文字要素を検出する文字要素検出手段
と、 上記文字要素検出手段により検出された文字要素から所
定の横方向距離の範囲内において、下端部に横方向に延
びた線分があり、それ以外の部分に文字要素がない位置
を検出し、その位置を上記分離位置と認定する分離手段
と を有することを特徴とする。
The character recognition device according to the present invention includes a reading conversion means for optically reading a string of characters arranged horizontally on a document and converting it into binary image data representing the string of characters; receiving the image signal; Character cutting means for detecting separation positions between characters in the string of characters and outputting image data between the separation positions as a cutting result, and character recognition means for recognizing characters in response to the cutting result. , a character element detection means for detecting a character element with a predetermined characteristic by the character cutting means; and a character element detection means for detecting a character element having a predetermined characteristic; The present invention is characterized by having a separating means for detecting a position where there is an extended line segment and no character element elsewhere, and recognizing that position as the separation position.

上記所定の特徴を有する文字要素の例としては、「i」
および「j」の上部の黒点および「1」、rkJなどの
縦長線分がある。
An example of a character element having the above-mentioned predetermined characteristics is "i"
There are black dots at the top of "j" and vertical line segments such as "1" and rkJ.

〔作用〕[Effect]

本発明においては、所定の特徴を持つ文字要素、例えば
Filおよび「j」の上部の黒点や、IllやrkJの
縦長線分を検出し、検出された文字要素から所定の横方
向距離の範囲内、例えば平均文字巾の1/2程度の範囲
内において、下端部に横方向に延びた線分があり、それ
以外の部分に文字要素がないと判断された位置を上記分
離位置と認定している。
In the present invention, character elements having predetermined characteristics, such as a black dot at the top of Fil and "j" or a vertically long line segment of Ill or rkJ, are detected, and within a predetermined horizontal distance from the detected character element. For example, within a range of about 1/2 of the average character width, a position where there is a line segment extending in the horizontal direction at the bottom edge and there are no character elements elsewhere is recognized as the separation position. There is.

シエリフによって下端部が連結した文字間では、文字要
素から所定の横方向距離の範囲内、例えば平均文字巾の
172程度の範囲内において、下端部に横方向に延びた
線分があり、それ以外の部分に文字要素がない位置があ
るので、この位置が分離位置と判断され、間違いなく分
離が行われる。
Between characters whose bottom edges are connected by a series of lines, there is a line segment that extends horizontally at the bottom edge within a predetermined lateral distance from the character element, for example, within a range of about 172 points of the average character width, and otherwise Since there is a position in which there is no character element, this position is determined to be a separation position, and separation will definitely be performed.

〔実施例〕〔Example〕

以下、本発明の一実施例を図面を参照して説明する。 Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

(概念) 最初に本発明の装置で使用される切出しのための概念を
説明する。以下に詳細に述べる実施例では、投影法や輪
郭追跡法による切出し結果が互いに連結した2文字以上
を含む場合に、本発明特有の切出しく再切出し)を行な
う。切出し結果が2文字以上を含むことは、切出し結果
の巾が、平均文字巾に比べて著しく大きいこと(例えば
1.5倍以上であること)、文字認識が不能であること
、あるいは文字認識は可能であったが単語検索の結果該
当する単語が辞書に存在しないこと等から判定される。
(Concept) First, the concept for cutting out used in the apparatus of the present invention will be explained. In the embodiment described in detail below, when the cutout result by the projection method or the contour tracking method includes two or more characters connected to each other, the cutout (re-cutout) unique to the present invention is performed. If the cutout result contains two or more characters, it means that the width of the cutout result is significantly larger than the average character width (for example, 1.5 times or more), or that character recognition is impossible. Although it was possible, the decision is made based on the fact that the corresponding word does not exist in the dictionary as a result of the word search.

本発明は、第5図(a)に示す様な文字同士の連結のう
ち、所定の特徴を有する文字要素、例えば、「i」、「
j」における文字上部の独立した黒点や、rbJ、rd
J、rhJ、rkJ、 rpJ、「1」、rBJ、rD
J、rEJ、rFJ、rHJ、rlJ、rKJ、rLJ
、rMJ、「N」、rPJ、rRJ、rTJにおける縦
長線分を持つ文字の前後で連結が起こった場合に、その
ような連結部で文字列を分離することを可能にするもの
である。
The present invention provides character elements having predetermined characteristics, such as "i", "
The independent black dots at the top of the letters in "j", rbJ, rd
J, rhJ, rkJ, rpJ, “1”, rBJ, rD
J, rEJ, rFJ, rHJ, rlJ, rKJ, rLJ
, rMJ, "N", rPJ, rRJ, and rTJ, when a concatenation occurs before and after a character having a vertical line segment, it is possible to separate the character string at such a concatenation part.

以下に、四」、rNの黒点を検出するアルゴリズム、「
i」、「j」の前後における分離位置を決定するアルボ
リム、縦長線分を検出するアルゴリズム、縦長線分を有
する文字の前後における分離位置を決定するアルゴリズ
ムを順に説明する。
Below, we describe the algorithm for detecting sunspots in ``4'', rN, ``
The algorithms for determining the separation positions before and after "i" and "j", the algorithm for detecting vertical line segments, and the algorithm for determining the separation positions before and after characters having vertical line segments will be explained in order.

以下の説明で、画像データに関し各画素、画像の頂点、
端点等の位置は、横方向がX座標値で、縦方向がX座標
値でそれぞれ表わされる。そして、X座標値は、右へ行
くほど大きな値をとり、一方y座標値は、下に行くほど
大きな値をとるものとする。
In the following explanation, each pixel, the vertex of the image,
The positions of the end points and the like are represented by X coordinate values in the horizontal direction and by X coordinate values in the vertical direction. It is assumed that the X coordinate value takes a larger value as it goes to the right, and the y coordinate value takes a larger value as it goes down.

〈「i」、「j」の黒点を検出するアルゴリズム〉第6
図は、文字四」、「j」の検出概念を示す図であり、r
h i nJという文字列の文字か下部シエリフにより
互いに連結している場合を示している。文字「i」、「
j」は、文字の上半部に他の部分とは離隔した黒点か存
在し、従って、輪郭追跡を行なった場合黒点のループL
1と、文字の他の部分のループL2とが別個に得られる
。このことが「i」、「j」の存在を認定する条件の一
つ(1a)である。
<Algorithm for detecting black points of “i” and “j”> No. 6
The figure shows the concept of detecting the letters ``4'' and ``j.''
A case is shown in which the characters of the character string h i nJ are connected to each other by the lower syllabary. The letter “i”, “
j'' has a black dot in the upper half of the character that is separated from the rest of the character, so when contour tracking is performed, the black dot loop L
1 and the loop L2 of the other part of the character are obtained separately. This is one of the conditions (1a) for recognizing the existence of "i" and "j".

さらに、原稿P上の汚れ等によって、離隔したループが
ある場合との峻別のため、上記のように離隔したループ
があることに加えて、少なくとも一方のループの中心が
他方のループの左右端間に位置していることをriJ、
rjJ検出の他の条件(1b)とする。
Furthermore, in order to distinguish between cases where there are loops separated due to dirt on the original P, etc., in addition to the presence of separated loops as described above, the center of at least one loop is between the left and right ends of the other loop. riJ that it is located in
Another condition (1b) for rjJ detection is assumed.

即ち、上部のループL1の上下左右端の座標値を(Yx
u、 YlL、 XIL、 XIR)とし、下部のルー
プL2の上下左右端の座標値を(Y2U、 Y2L、 
 X2Lr X2R)とすると、まず各ループの左右方
向の中心のX座標値X、。、X2Cをそれぞれ下式によ
って求める。
That is, the coordinate values of the top, bottom, left and right ends of the upper loop L1 are (Yx
u, YlL, XIL, XIR), and the coordinate values of the top, bottom, left and right ends of the lower loop L2 are (Y2U, Y2L,
X2Lr , X2C are determined by the following formulas.

XIC−(XIL+XIR) / 2 X2C= (X2L十X2R) / 2そして、 X2L≦X、。≦X2R 又は  X1L≦X2c≦X1.l ・・・・・・条件(1b) か成立するか否かを調べる。そして上記の条件(1a)
、(1b)が共に成立する場合はriJ、「j」が存在
するものと判定する。
XIC-(XIL+XIR)/2 X2C= (X2L+X2R)/2, and X2L≦X. ≦X2R or X1L≦X2c≦X1. l: Check whether condition (1b) is satisfied. and the above condition (1a)
, (1b) are both satisfied, it is determined that riJ, "j" exists.

なお、一方のループと他方のループのいずれが上部のル
ープであるか、即ち黒点を囲むループであるかの判定は
、それぞれのループの下端位置を比較することにより行
なう。即ち、下端かより上方向にあるもの、言換えれば
、下端のy座標値YIL%Y2Lがより小さい方を文字
「i」、「j」の黒丸とみなす。
Note that the determination as to which of the one loop and the other loop is the upper loop, that is, the loop surrounding the black dot, is made by comparing the lower end positions of the respective loops. That is, the one located above the lower end, in other words, the one whose y-coordinate value YIL%Y2L of the lower end is smaller, is regarded as the black circle of the characters "i" and "j".

〈「i」、「j」の前後における分離位置を決定するア
ルゴリズム〉 上記のようにFiJ、rj、Jの存在か検知されると、
次にFil、「j」の前後における分離位置を決定する
。これは次のアルゴリズムによる。
<Algorithm for determining separation positions before and after "i" and "j"> When the presence of FiJ, rj, and J is detected as described above,
Next, the separation positions before and after Fil and "j" are determined. This is based on the following algorithm.

第7図は「i」、「j」の前後における分離位置の決定
のアルゴリズムを示す図である。図示のように黒点の中
心から左右にw/2(wは平均文字中)までの範囲内に
おいて、縦方向の画素の列を調べ、ブロック(互いに連
続する黒画素の集まり)が一つで、かつその黒画素の数
が所定の縦方向の範囲即ち、文字領域の下端から所定の
高さHt (例えばHt=0,2XH(Hは平均文字高
さを画素の数で表わしたもの))以下である列を分離位
置と認定する。そのような条件(条件(2))を満たす
列が複数個存在するときはそのうちの中心に位置するも
のを分離位置Cと認定する。
FIG. 7 is a diagram showing an algorithm for determining separation positions before and after "i" and "j". As shown in the figure, within the range w/2 (w is the average character) from the center of the black point to the left and right, we examine the rows of pixels in the vertical direction, and find out if there is one block (a collection of consecutive black pixels). And the number of black pixels is less than or equal to a predetermined vertical range, that is, a predetermined height Ht from the bottom edge of the character area (for example, Ht=0,2XH (H is the average character height expressed in number of pixels)) The column where is recognized as the separation position. If there are a plurality of columns that satisfy such a condition (condition (2)), the one located in the center of them is recognized as the separation position C.

上記の条件(2)を満足する列が存在しないときは、適
切な分離位置が見つからないということであり、分離位
置の認定を行なわない。
If there is no column that satisfies the above condition (2), it means that no suitable separation position has been found, and the separation position is not recognized.

また、w/2までの範囲内に内列(黒画素をまったく含
まない列)が存在するときは、その列が分離位置である
ことが既に分っている(投影法または輪郭追跡法により
)ので改めて分離位置の認定を行なわない。
Also, if there is an inner column (column that does not contain any black pixels) within the range up to w/2, it is already known that that column is the separation position (by the projection method or contour tracking method) Therefore, the separation position will not be certified again.

〈縦長線分を検出するアルゴリズム〉 次に縦長文字の検出のアルゴリズムを第5図(a)を参
照して説明する。図示の例では、読取られたralre
adyJのうち、ralrJの部分が互いに連結してい
る。
<Algorithm for detecting vertically long line segments> Next, an algorithm for detecting vertically long characters will be explained with reference to FIG. 5(a). In the illustrated example, the read ralre
The ralrJ parts of adyJ are connected to each other.

まず、投影法および輪郭追跡法等により切出された文字
(または分離が不完全のために切出し結果として得られ
る文字群)の高さをHl、 H2,H3・・・・・・H
m (mは当該切出し結果の数)とし、H□〜H1のう
ちの最大値HIl1mMと最小値Hユ1..の間に次の
関係が成立するか否かを調べ、 (H、、、/ Hffi、 、)≧a  ・=−条件(
3)(ここでαは1より大きく、例えば1.3である。
First, the heights of characters cut out by the projection method, contour tracking method, etc. (or a group of characters obtained as a cutout result due to incomplete separation) are expressed as Hl, H2, H3...H
m (m is the number of cut-out results), and the maximum value HI1mM and the minimum value H11mM of H□ to H1. .. Check whether the following relationship holds between (H, , , / Hffi, ,)≧a ・=−condition (
3) (here α is greater than 1, for example 1.3).

) 次に下記の判定条件(4)が満たされるかどうかを調べ
る。即ち、ブロック数が1で、かつその長さが所定値β
XHmax  (Hmaxは当該単語内の最大文字高さ
、βは例えば0.9)以上である列が所定数n(例えば
、1)以上連続したとき、縦長線分の存在を認定する。
) Next, check whether the following judgment condition (4) is satisfied. That is, the number of blocks is 1 and the length is a predetermined value β
When a predetermined number n (for example, 1) or more of consecutive columns with XHmax (Hmax is the maximum character height in the word, β is 0.9, for example) or more are continuous, the existence of a vertical line segment is recognized.

第8図(a)は文字「1」が縦長線分を有すること、即
ち上記の判定条件を満たしていることを示している。図
示のように縦長線分LSには、ブロック数が1で、その
長さがβXHmax以上であるブロックBRが所定数以
上(図示の例では4)連続している。
FIG. 8(a) shows that the character "1" has a vertically long line segment, that is, it satisfies the above-mentioned determination condition. As shown in the figure, in the vertical line segment LS, a predetermined number or more (4 in the illustrated example) of blocks BR having one block and a length of βXHmax or more are consecutive.

条件(3)または条件(4)が成立しない場合は、縦長
線分か存在しないと判断する。
If condition (3) or condition (4) is not satisfied, it is determined that the vertical line segment does not exist.

〈縦長線分を有する文字の前後における分離位置を決定
するアルゴリズム〉 以上のように、再切出し対象中に縦長線分の存在が検出
されると、該縦長線分を有する文字とその前後の文字と
の分離を行なう。その分離位置の決定は次のように行な
う。
<Algorithm for determining the separation position before and after a character with a vertically long line segment> As described above, when the presence of a vertically long line segment is detected in the re-extraction target, the character having the vertically long line segment and the characters before and after it are separated. Separate the The separation position is determined as follows.

即ち、第8図(b)に示すように、縦長線分の左端から
左方向に、7w (wは平均文字中、γは例えば0.4
)までの範囲内、および縦長線分の右端から右方向に、
γWまでの範囲内のそれぞれに、次の分離条件(5)を
満たす列があるかどうかを調べる。
That is, as shown in FIG. 8(b), from the left end of the vertical line segment to the left, 7w (w is the average character, γ is, for example, 0.4
), and from the right end of the vertical line segment to the right,
It is checked whether there is a column that satisfies the following separation condition (5) in each range up to γW.

即ち、ブロック数が1で、かつ、該ブロックの黒点数が
δXHmax以下(δは例えば0.2)で、しかも該ブ
ロックの上端が、列の下端からε×Hmax  (εは
例えば0.2〕より下である。
That is, the number of blocks is 1, the number of sunspots of the block is less than or equal to δXHmax (δ is, for example, 0.2), and the upper end of the block is ε×Hmax from the lower end of the column (ε is, for example, 0.2). It is lower.

第8図(C)において、座標値X+の列について上記条
件(5)か成立するので分離条件を満たしている。従っ
て、この位置で分離される。一方、同図(d)に示す座
標値Xkの列は、当該列のブロック数が2であり、上記
分離条件を満たさない。
In FIG. 8(C), the above condition (5) is satisfied for the column of coordinate values X+, so the separation condition is satisfied. Therefore, it is separated at this position. On the other hand, in the column of coordinate values Xk shown in FIG. 3D, the number of blocks in the column is 2, and the above separation condition is not satisfied.

更に座標値X1の列はブロック数が1であるが、その位
置が列の下端からεXHmaxの範囲内にないので、や
はり上記分離条件を満たさない。
Furthermore, although the number of blocks in the column of coordinate value X1 is 1, the position thereof is not within the range of εXHmax from the bottom end of the column, so the above separation condition is not satisfied.

上記の分離条件が満足された場合、次のようにして分離
位置を決定する。
When the above separation conditions are satisfied, the separation position is determined as follows.

即ち、第9図に示すように、縦長線分の巾方向の中心(
縦長線分を構成する複数の列の中心)左右w/2の範囲
内に、上記条件(5)を満たす列か存在するときその列
で分離する。そのような列が複数個連続しているとき、
即ちそのような条件を満たす互いに連続した複数の列が
あるときはその中心の位置を分離位置Cと認定する。
That is, as shown in FIG. 9, the widthwise center of the vertical line segment (
If there is a column that satisfies the above condition (5) within the range w/2 left and right (center) of the plurality of columns constituting a vertical line segment, the lines are separated by that column. When there are several consecutive such columns,
That is, when there are a plurality of consecutive columns satisfying such conditions, the center position is recognized as the separation position C.

尚、条件(5)を満たす列が満たさない列によって分離
されているときは、満たす列または列の群のうち縦長線
分に近い側のものの位置で分離する。
Note that when a column that satisfies condition (5) is separated by a column that does not satisfy condition (5), it is separated at the position of the column or group of columns that satisfies it, which is closer to the vertical line segment.

尚また、w/2までの範囲内に内列が存在するときは、
その列が分離位置であることが既に分っている(投影法
または輪郭追跡法により)ので改めて分離位置の決定を
行なわない。
Furthermore, if there is an inner column within the range up to w/2,
Since it is already known (by the projection method or contour tracking method) that the column is the separation position, the separation position is not determined again.

(装置の構成) 第1図は、上記の概念に従って切出しを行なう文字切出
し部を備えた文字認識装置を組込んだ電子辞書の一例を
示すブロック図である。この電子辞書は原稿P上の英単
語を光学的に読取って、対応する情報を表示するもので
ある。
(Configuration of Apparatus) FIG. 1 is a block diagram showing an example of an electronic dictionary incorporating a character recognition device equipped with a character extraction section that performs extraction according to the above concept. This electronic dictionary optically reads English words on the document P and displays the corresponding information.

同図において、従来例と同一構成要素には同一の符号を
付し、構成の説明を省略する。
In the figure, the same components as in the conventional example are given the same reference numerals, and the explanation of the structure will be omitted.

3は本発明の特徴部分である文字切出し部で、2値画像
信号発生12から出力された2値画像信号を受け、文字
の切出しを行ない、切出した文字のパターンを表す信号
を発生する。
Reference numeral 3 denotes a character cutting section which is a feature of the present invention, which receives the binary image signal output from the binary image signal generator 12, cuts out characters, and generates a signal representing the pattern of the cut out characters.

第10図は文字切出し部3の構成を示すブロック図であ
る。
FIG. 10 is a block diagram showing the configuration of the character cutting section 3. As shown in FIG.

同図において31は文字切出し制御部で、2値画像信号
発生部12より受けた2値画像信号に基すき、文字切出
しの制御を行なう。
In the figure, reference numeral 31 denotes a character cutting control section, which controls character cutting based on the binary image signal received from the binary image signal generating section 12.

切出し制御部31は、第11図(a)に示すように、X
アドレスカウンタ31−1、Yアドレスカウンタ31−
2を有している。
As shown in FIG. 11(a), the cutting control section 31
Address counter 31-1, Y address counter 31-
It has 2.

32は2値画像メモリで、文字切出し制御部31が受け
た2値画像信号を記憶し、切出し時に出力する。このメ
モリは、ビットマツプメモリないしブレーンメモリと呼
ばれるもので、各画素のデータを各画素の位置に対応付
けられたメモリ領域に記憶している。即ち、各画素の位
置は、X座標値、y座標値で表わされ、このX座標値、
y座標値を表わすXアドレスおよびXアドレスで特定さ
れるメモリ領域にその画素のデータが記憶されている。
A binary image memory 32 stores the binary image signal received by the character cutting control section 31 and outputs it when cutting out. This memory is called a bitmap memory or brain memory, and stores the data of each pixel in a memory area associated with the position of each pixel. That is, the position of each pixel is represented by an X coordinate value, a y coordinate value, and this X coordinate value,
The data of that pixel is stored in the memory area specified by the X address and the X address representing the y-coordinate value.

後述のようにブロック情報を検出するに際しては、切出
し制御部31のXアドレスカウンタ31−1、Yアドレ
スカウンタ31−2の出力をアドレスとして受け、この
アドレスにより特定されるメモリ領域の画素データを出
力する。
When detecting block information as described later, the outputs of the X address counter 31-1 and Y address counter 31-2 of the extraction control unit 31 are received as addresses, and the pixel data of the memory area specified by these addresses is output. do.

33は投影部で、2値画像メモリ32より出力された2
値画像信号を受けて、従来技術の項で述べた投影法によ
る文字切出しを行ない、切出しの結果を出力する。
Reference numeral 33 denotes a projection unit that displays the 2 output from the binary image memory 32.
In response to the value image signal, character segmentation is performed using the projection method described in the prior art section, and the segmentation results are output.

34は輪郭追跡部で、2値画像メモリ32からの2値画
像信号を参照して、従来技術の項で述べた輪郭追跡法に
よる文字切出しを行ない、切出しの結果得られる文字の
列を出力する。
Reference numeral 34 denotes a contour tracking section which performs character segmentation using the contour tracking method described in the prior art section by referring to the binary image signal from the binary image memory 32, and outputs a string of characters obtained as a result of the segmentation. .

37はブロック情報検出部で、2値画像メモリ32から
2値画像信号を受け、ブロック情報(2値画像信号を縦
方向に走査する列を示すX座標値と、走査によって得ら
れる、連続する黒点の列即ちブロックの数と、ブロック
上端を示すy座標値及び、ブロック下端を示すy座標値
)を求めて、それぞれを対応させて一部メモリに記憶し
、ij検出部38、縦長文字検出部40での利用に供す
る。
37 is a block information detection unit that receives the binary image signal from the binary image memory 32, and detects the block information (X coordinate value indicating the column in which the binary image signal is scanned in the vertical direction and continuous black dots obtained by scanning). (i.e., the number of blocks, the y-coordinate value indicating the top end of the block, and the y-coordinate value indicating the bottom end of the block) are stored in a part of the memory in correspondence with each other, and the ij detection section 38 and the vertically long character detection section Available for use at 40.

第11図(a)は切出し制御部31の一部および2値画
像メモリ32とともに、ブロック情報検出部37の内部
構成を示す図である。
FIG. 11(a) is a diagram showing the internal configuration of the block information detection section 37, as well as a part of the extraction control section 31 and the binary image memory 32.

切出し制御部31がまずそのXアドレスカウンタ31−
1により2値画像メモリ32に記憶された画像の各列を
順次選択し、Yアドレスカウンタ31−2により、各列
の各画素を順次選択する。
The extraction control unit 31 first selects the X address counter 31-
1 sequentially selects each column of the image stored in the binary image memory 32, and the Y address counter 31-2 sequentially selects each pixel in each column.

即ち、縦方向(Yアドレス方向)に画像を順次走査する
。これは、2値画像メモリ32にアドレスを与えるXア
ドレスカウンタ31−1、Yアドレスカウンタ31−2
の内容を所定の順序でカウントアツプさせることにより
なされる。
That is, the image is sequentially scanned in the vertical direction (Y address direction). This includes an X address counter 31-1 and a Y address counter 31-2 that give addresses to the binary image memory 32.
This is done by counting up the contents in a predetermined order.

画素データは、例えば第11図(b)の上半部に示すよ
うなもので、縦方向に走査をする結果得られる各列(座
標値がXlの列とX2の列を示している)の画素データ
は、例えば第11図(b)の下半部に示すようなもので
ある。
The pixel data is, for example, as shown in the upper half of FIG. The pixel data is, for example, as shown in the lower half of FIG. 11(b).

Yアドレスカウンタ31−2の出力は、2値画像メモリ
32に供給されるほか、ブロック上端アドレスレジスタ
37−8、ブロック下端アドレスレジスタ37−9にも
供給され、後述のタイミングでラッチされる。同様に、
Xアドレスカウンタ31−1の出力は、2値画像メモリ
32に供給されるほか、Xアドレスレジスタ37−10
にも供給され、後述のタイミングでラッチされる。
The output of the Y address counter 31-2 is supplied to the binary image memory 32, as well as to a block upper end address register 37-8 and a block lower end address register 37-9, and is latched at a timing described later. Similarly,
The output of the X address counter 31-1 is supplied to the binary image memory 32 and also to the X address register 37-10.
It is also supplied to the signal and latched at the timing described later.

ブロック端部検出部37−2は、2値画像メモリ32か
ら出力される画素データを受けて、ブロックの上端(第
11図(b)の列X1のYUII、YUI2、YU13
、列X2のYU21)および下端(第11図(b)の列
X1のYLII、 YL12、YL13、列X2のYL
21)を検出する。この検出は、各列の画素データが各
列の上端から下方に順に出力されるのを受けて、白画素
から黒画素への変化点をブロック上端と認定し、黒画素
から白画素への変化点をブロック下端と認定することに
より行われる。このような機能を持つ端部検出部37−
2は、例えば、第11図(C)に示すように接続された
フリップフロップ37−3.37−4と、アンドゲート
37−5.37−6とにより構成することができる。
The block end detection unit 37-2 receives the pixel data output from the binary image memory 32, and detects the upper end of the block (YUII, YUI2, YU13 in column X1 in FIG. 11(b)).
, YU21 in column X2) and the bottom end (YLII, YL12, YL13 in column X1 in FIG. 11(b), YL in column X2)
21) is detected. In this detection, the pixel data of each column is output in order from the top of each column downward, and the point of change from a white pixel to a black pixel is recognized as the top of the block, and the change from a black pixel to a white pixel is detected. This is done by identifying a point as the bottom edge of the block. End detection section 37- having such a function
2 can be constituted by, for example, flip-flops 37-3, 37-4 and AND gates 37-5, 37-6 connected as shown in FIG. 11(C).

ブロック上端アドレスレジスタ37−8はブロック端部
検出部37−2から出力される上端検出信号37−2a
を受け、このときのYアドレスカウンタ31−2の出力
をラッチする。ラッチされた値がブロック上端の座標値
である。
The block upper end address register 37-8 is the upper end detection signal 37-2a output from the block end detection section 37-2.
is received, and the output of the Y address counter 31-2 at this time is latched. The latched value is the coordinate value of the top end of the block.

ブロック下端アドレスレジスタ37へ9はブロック端部
検出部37−2から出力される下端検出信号37−2 
bを受け、このときのYアドレスカウンタ31−2の出
力をラッチする。ラッチされた値がブロック下端の座標
値である。
9 to the block lower end address register 37 is the lower end detection signal 37-2 output from the block end detection section 37-2.
b, and latches the output of the Y address counter 31-2 at this time. The latched value is the coordinate value of the bottom end of the block.

ブロック数カウンタ37−7は、ブロック端部検出部3
7−2から出力される上端検出信号37−2aを受け、
これをカウントする。このカウント値がブロック数を表
わす。
The block number counter 37-7 is connected to the block end detection section 3
receiving the upper end detection signal 37-2a output from 7-2;
Count this. This count value represents the number of blocks.

このようにして各列の2値画像信号を上端から下端まで
走査し終えた時点で、その列のX座標値がXアドレスレ
ジスタ37−10に、ブ0ツク数かブロック数カウンタ
37−7に、ブロックの上端の座標値がブロック上端ア
ドレスレジスタ378に、ブロックの下端の座標値がブ
ロック下端アドレスレジスタ37−9にそれぞれ記憶さ
れる。
When the binary image signal of each column has been scanned from the top end to the bottom end in this way, the X coordinate value of that column is stored in the X address register 37-10 and in the block number or block number counter 37-7. , the coordinate values of the upper end of the block are stored in the block upper end address register 378, and the coordinate values of the lower end of the block are stored in the block lower end address register 37-9.

ブロック情報メモリ37−11は、Xアドレスレジスタ
37−10.、ブロック数カウンタ37−7、ブロック
上端アドレスレジスタ37−8、ブロック下端アドレス
レジスタ37−9から出力されたブロック情報をそれぞ
れ対応させて記憶する。
Block information memory 37-11 includes X address register 37-10. , the block number counter 37-7, the block upper end address register 37-8, and the block information output from the block lower end address register 37-9, respectively, are stored in correspondence with each other.

以上がブロック情報検出部37でのブロック情報検出方
法で、こうして得たブロック情報は、ij切出し部35
及び縦長文字切出し部36に送出される。
The above is the block information detection method in the block information detection section 37, and the block information obtained in this way is sent to the ij extraction section 35.
and is sent to the vertically long character cutting section 36.

ij切出し部35はij検出部38およびij骨分離3
9を備えている。一方、縦長文字切出し部36は、縦長
文字検出部40および縦長文字分離部41を備えている
The ij cutout section 35 is connected to the ij detection section 38 and the ij bone separation section 3.
It has 9. On the other hand, the vertically long character cutting section 36 includes a vertically long character detecting section 40 and a vertically long character separating section 41 .

ij検出部38は、2値画像メモリ32からの2値画像
信号を参照して、上記したように「i」、「j」を検出
する。
The ij detection unit 38 refers to the binary image signal from the binary image memory 32 and detects "i" and "j" as described above.

ij骨分離39は、再切出し対象中に文字「i」「j」
が含まれていると判断されたとき、ブロック情報を参照
して、上記のようにしてその「i」、「j」の前後で分
離をする。
ij bone separation 39 is performed when the letters “i” and “j” are included in the re-excision target.
When it is determined that "i" and "j" are included, the block information is referred to and separation is performed as described above before and after the "i" and "j".

縦長文字検出部40は、2値画像メモリ32からの2値
画像信号を参照して、上記したように縦長文字を検出す
る。
The vertically long character detection section 40 refers to the binary image signal from the binary image memory 32 and detects a vertically long character as described above.

縦長文字分離部41は、縦長文字が検出されたとき、ブ
ロック情報を参照して、上記のようにしてその縦長文字
の前後で分離をする。
When a vertically long character is detected, the vertically long character separation section 41 refers to the block information and separates the characters before and after the vertically long character as described above.

本実施例による文字認識装置を組込んだ電子辞書の操作
及び動作は次の通りである。
The operations and operations of the electronic dictionary incorporating the character recognition device according to this embodiment are as follows.

まず、原稿P上の文字の列は光学式読取部11において
読取られ、アナログ画像信号として出力される。そして
、2値画像信号発生部12においてA/D変換器12a
1多値画像メモリ12b12値化回路12cを経て、2
値画像信号に変換される。2値画像信号発生部12から
出力された2値画像信号は、文字切出し部3の文字切出
し制御部31に受取られ、2値画像メモリ32に記憶さ
れ、文字切出しに供される。
First, a string of characters on the original P is read by the optical reading section 11 and output as an analog image signal. Then, in the binary image signal generation section 12, an A/D converter 12a
1 multivalued image memory 12b 1 through binary conversion circuit 12c, 2
converted into a value image signal. The binary image signal output from the binary image signal generating section 12 is received by the character cutting control section 31 of the character cutting section 3, stored in the binary image memory 32, and used for character cutting.

文字の切出しは、切出し制御部31による制御の下に、
投影部33、輪郭追跡部34、ブロック情報検出部37
、ij切出し部35、縦長文字切出し部36によって行
われる。
Character cutting is performed under the control of the cutting control section 31.
Projection unit 33, contour tracking unit 34, block information detection unit 37
, ij cutting section 35, and vertically long character cutting section 36.

第12図は文字切出しの動作を示すフローチャートであ
る。
FIG. 12 is a flowchart showing the character extraction operation.

以下このフローチャートに沿って切出しの手順を説明す
る。
The extraction procedure will be explained below according to this flowchart.

同図および第10図に示すように2値画像メモリ32に
記憶された2値画像信号は、まず、投影部33における
縦横投影法(第4図(a))および輪郭追跡部34にお
ける輪郭追跡法(第4図(b))によって文字の切出し
が行なわれる(Sl)。
As shown in the same figure and FIG. Characters are cut out according to the method (FIG. 4(b)) (Sl).

次に、上記の投影法および輪郭追跡法による切出し結果
に対し再切出しか必要かどうかの判定を行う(S2)。
Next, it is determined whether re-cutting is necessary for the cropping results obtained by the projection method and the contour tracking method described above (S2).

本実施例では、この判定は上記切出しの結果に基すいて
平均文字中を計算し、この平均文字中に所定の係数、例
えば1.5を乗じた値よりも巾の大きい文字(切出し結
果として得られもの)があるかどうかの判定によって行
なう。
In this embodiment, this determination is made by calculating the average character size based on the above cutout results, and then calculating the average character width by multiplying the average character by a predetermined coefficient, for example, 1.5. This is done by determining whether or not there is something (obtainable).

S2において、再切出し必要と判断されたときは、ブロ
ック情報検出部37において、ブロック情報が検出され
る(S3)。
When it is determined in S2 that re-extraction is necessary, block information is detected in the block information detection section 37 (S3).

次に、ij検出部38において上記条件(1a)、(1
b)が満たさ=れるか、即ち再切出し対象中に文字「i
」、「j」があるかどうかが調べられる(S4)。
Next, the above conditions (1a) and (1
b) is satisfied, that is, if there is a character “i” in the re-extraction target
”, “j” is checked (S4).

ステップS4で、「ある」と判定されたときは、i、j
の分離条件(2)が満たされているかとうかを調べる(
S5)。ステップS5で、分離条件が満たされていると
判定された場合は上記のようにして決定された分離位置
で分離して切出す(S6)。
When it is determined in step S4 that there is, i, j
Check whether separation condition (2) is satisfied (
S5). If it is determined in step S5 that the separation condition is satisfied, the material is separated and cut out at the separation position determined as described above (S6).

ステップS6で分離が完了したとき、ステップS4で、
「i」、「j」が検出されない場合、およびステップS
5において分離条件(2)か成立しない場合は、次にス
テップS7に進み、縦長文字検出部40において再切出
し対象中に縦長文字があるかどうが調べられる。これは
、上記の条件(3)および(4)が成立するかどうかに
よる。
When the separation is completed in step S6, in step S4,
If "i", "j" are not detected, and step S
If separation condition (2) is not satisfied in step S7, the process proceeds to step S7, where the vertically long character detection section 40 checks whether there is a vertically long character among the objects to be recut. This depends on whether the above conditions (3) and (4) are satisfied.

ステップS7において、縦長文字があると判定されると
、検出結果が縦長文字分離部41に送出され、ブロック
情報検出部37から送られたブロック情報をもとに、分
離条件(6)が満たされるかどうかが判定される(S8
)。
In step S7, if it is determined that there is a vertically long character, the detection result is sent to the vertically long character separation unit 41, and based on the block information sent from the block information detection unit 37, separation condition (6) is satisfied. It is determined whether the
).

満たされる場合は、適切な分離位置において分離する(
S9)。
If satisfied, separate at an appropriate separation position (
S9).

そしてこのようにして得られた再切出し結果を認識制御
部18に送り、そこで文字認識を行う(SIO)。
Then, the re-cutting result obtained in this way is sent to the recognition control unit 18, where character recognition is performed (SIO).

また、ステップS7で縦長文字が検出されないとき、お
よびステップS8で分離条件が満たされないときもステ
ップS10に進み、文字認識を行なう。
Further, when a vertically long character is not detected in step S7, and when the separation condition is not satisfied in step S8, the process also proceeds to step S10 and character recognition is performed.

文字認識の後、認識可能であったかとうかを判断しく5
ll)、可能であったときは終了する。
After character recognition, judge whether it was recognizable or not.5
ll), exit if possible.

可能でなかったときはエラー処理をする。If this is not possible, handle the error.

ステップS2で、再切出しが不要であると判断されたと
きは、直ちに文字認識を行う(S 12)。
If it is determined in step S2 that re-cutting is not necessary, character recognition is immediately performed (S12).

そして認識可能であったかとうかの判断をし、可能であ
ったときは終了する。一方不可能であったときは、ステ
ップS3に進み再切出しを行う。
Then, it is determined whether the recognition is possible or not, and if it is possible, the process ends. On the other hand, if it is not possible, the process advances to step S3 and re-cutting is performed.

以上のようにして文字認識をした後、認識結果を検索制
御部20に送り意味辞書21を参照して単語の意味を調
べ、その結果を表示部22で表示する。
After character recognition is performed as described above, the recognition result is sent to the search control section 20, the meaning of the word is checked with reference to the meaning dictionary 21, and the result is displayed on the display section 22.

尚、上記の実施例では、ステップS2で、巾の広い文字
が検出されたときは直ちに再切出しを行っているが、認
識制御部18で認識が不能のとき、または検索制御部2
0で検索をしてもその単語が意味辞書21に見出せない
ときに、文字切出し部3にその旨を伝達して、再切出し
を行うようにしてもよい。
In the above embodiment, when a wide character is detected in step S2, re-cutting is immediately performed.
If the word cannot be found in the meaning dictionary 21 even after searching with 0, this may be communicated to the character extraction unit 3 to perform re-extraction.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明によれば、所定の特徴を有す
る文字要素、例えば、「i」、rj」や、の上部の黒点
、rbJ、「dコ、rhJ、rpJ、rlJ、rBJ、
rDJ、rEJ、rFJ、「H」rIJ、rKJ、rL
J、「M」、rNJ、rPJ、rRJ、rTJの縦長線
分を検出し、その前後の所定の範囲内で下端部に横線分
を有し、かつそれ以外の文字要素を有しない部分で分離
をすることしたので、シエリフ等によって文字か互いに
連結している場合にもこれらを間違いなく分離すること
ができる。従って、文字切出しの成功率が高まる。
As explained above, according to the present invention, character elements having predetermined characteristics, such as black dots at the top of "i", "rj", rbJ, "dco, rhJ, rpJ, rlJ, rBJ,
rDJ, rEJ, rFJ, “H” rIJ, rKJ, rL
Detects the vertical line segments of J, "M", rNJ, rPJ, rRJ, rTJ, and separates them at a portion that has a horizontal line segment at the bottom end within a predetermined range before and after it and does not have any other character elements. Since we have done this, even if characters are connected to each other by a sequence, etc., we can definitely separate them. Therefore, the success rate of character extraction increases.

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

第1図は本実施例のブロック図、 第2図は従来例のブロック図、 第3図は第2図の2値画像メモリ内の格納例を示す図、 第4図(a)は投影法による切出し方法を示す図、 第4図(b)は輪郭追跡法による切出し方法を示す図、 第5図(a)〜(C)は従来の問題点を示す図、第6図
は本実施例における文字「i」の検出のアルゴリズムを
示す図、 第7図は本実施例における文字Filの分離位置決定の
アルゴリズムを示す図、 第8図(a)〜(d)は本実施例における縦長文字の検
出のアルゴリズムを示す図、 第9図は本実施例における縦長文字の分離位置決定のア
ルゴリズムを示す図、 第10図は第1図の文字切出し部のブロック図、第11
図(a)は第1図のブロック情報検出部の内部構成を示
す図、 第11図(b)は第1図のブロック情報検出の概念を示
す図、 第11図(C)は第11図(a)のブロック端部検出部
を示す図、 第12図は本実施例の文字切出しの動作を示すフローチ
ャートである。 3・・・・・・文字切出し部、 31・・・・・・文字切出し制御部、 31−1・・・・・Xアドレスカウンタ、31−2・・
・・・・Yアドレスカウンタ、32・・・・・・2値画
像メモリ、 33・・・・・・投影部、 34・・・・・・輪郭追跡部、 35、 ij切出し部、 36 、縦長文字切出し部、 37・・・・・・ブロック情報検出部、37−2・・・
・・・ブロック端部検出部、37−7・・・・・・ブロ
ック数カウンタ、37−8・・・・・・ブロック上端ア
ドレスレジスタ、37−9・・・・・・ブロック下端ア
ドレスレジスタ、37−10・・・・・・Xアドレスレ
ジスタ、37−11・・・・・・ブロック情報メモリ、
38・・・・・・ijj出部、 39・・・・・・ij分解離部 40・・・・・・縦長文字検出部、 41・・・・・・縦長文字分離部。 2ζ」訟イ亀メヨリ内→オ1≧6ηテと9.1ダリは下
り2第3図 F”Lh ラボ]1づJ3ヴ」スj班メセ1v1.4図
(a ) @摩殖鋪話曙處りシ爛 IF5 図(b) (a) (b) (c) 之り゛i、、、、i少゛音スニ?ルゴ11ス少三禾−ぢ
−)下り第6図 )クブ%(ni”、バ餡膨1tろ賢芝虻交巳ゎ)3しっ
゛リス゛ム月司第7 図
Fig. 1 is a block diagram of this embodiment, Fig. 2 is a block diagram of a conventional example, Fig. 3 is a diagram showing an example of storage in the binary image memory of Fig. 2, and Fig. 4 (a) is a projection method. Figure 4(b) is a diagram showing the extraction method using the contour tracking method, Figures 5(a) to (C) are diagrams showing the problems of the conventional method, and Figure 6 is the present example. 7 is a diagram showing an algorithm for determining the separation position of the character Fil in this embodiment. FIGS. 8(a) to (d) are vertically long characters in this embodiment. FIG. 9 is a diagram showing an algorithm for determining the separation position of vertically long characters in this embodiment. FIG. 10 is a block diagram of the character cutting section in FIG. 1.
Figure 11(a) is a diagram showing the internal configuration of the block information detection section in Figure 1, Figure 11(b) is a diagram showing the concept of block information detection in Figure 1, and Figure 11(C) is the diagram shown in Figure 11. FIG. 12 is a flowchart showing the character cutting operation of this embodiment. 3...Character extraction unit, 31...Character extraction control unit, 31-1...X address counter, 31-2...
... Y address counter, 32 ... Binary image memory, 33 ... Projection section, 34 ... Contour tracking section, 35, ij cutting section, 36, Vertical Character cutting section, 37...Block information detection section, 37-2...
...Block end detection unit, 37-7...Block number counter, 37-8...Block upper end address register, 37-9...Block lower end address register, 37-10...X address register, 37-11...Block information memory,
38...ijj output section, 39...ij decomposition separation section 40...vertical character detection section, 41...vertical character separation section. 2 ζ” In the lawsuit, Meyori → O 1 ≧ 6 η and 9.1 Dari goes down 2 3rd figure Dawn crashes IF5 Figure (b) (a) (b) (c) Is there a small sound? Lugo 11 Sushosanhe-di-) Descending Figure 6) Kubu% (ni", 1 t of bubble filling) 3 Shiji Risum Tsukiji Figure 7

Claims (3)

【特許請求の範囲】[Claims] (1)原稿上に横方向に並んだ文字の列を光学的に読取
り、上記文字の列を表わす2値画像データに変換する読
取変換手段と、 上記画像信号を受けて、上記文字の列の文字相互の分離
位置を検出して該分離位置相互間の画像データを切出し
結果として出力する文字切出し手段と、 上記切出し結果を受けて文字の認識を行なう文字認識手
段とを備え、 上記文字切出し手段が 所定の特徴を持つ文字要素を検出する文字要素検出手段
と、 上記文字要素検出手段により検出された文字要素から所
定の横方向距離の範囲内において、下端部に横方向に延
びた線分があり、それ以外の部分に文字要素がない位置
を検出し、その位置を上記分離位置と認定する分離手段
と を有することを特徴とする文字認識装置。
(1) A reading conversion means that optically reads a string of characters arranged horizontally on a document and converts it into binary image data representing the string of characters; The character cutting means includes: a character cutting means for detecting separation positions between characters and outputting image data between the separation positions as a cutting result; and a character recognition means for recognizing characters in response to the cutting result. a character element detection means for detecting a character element having predetermined characteristics; and a line segment extending in the horizontal direction at the lower end within a predetermined lateral distance from the character element detected by the character element detection means. 1. A character recognition device comprising: a separating means for detecting a position where a character element is present and where there is no character element elsewhere, and recognizing that position as the separation position.
(2)上記文字要素検出手段は、上記所定の特徴を有す
る文字要素として、「i」および「j」の上部の黒点を
検出することを特徴とする請求項1記載の装置。
(2) The apparatus according to claim 1, wherein the character element detection means detects black dots above "i" and "j" as character elements having the predetermined characteristics.
(3)上記文字要素検出手段は、上記所定の特徴を有す
る文字要素として、縦長線分を検出することを特徴とす
る請求項1記載の装置。
(3) The apparatus according to claim 1, wherein the character element detection means detects a vertical line segment as the character element having the predetermined characteristics.
JP2157181A 1990-06-15 1990-06-15 Character recognizing device Pending JPH0452886A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2157181A JPH0452886A (en) 1990-06-15 1990-06-15 Character recognizing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2157181A JPH0452886A (en) 1990-06-15 1990-06-15 Character recognizing device

Publications (1)

Publication Number Publication Date
JPH0452886A true JPH0452886A (en) 1992-02-20

Family

ID=15643962

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2157181A Pending JPH0452886A (en) 1990-06-15 1990-06-15 Character recognizing device

Country Status (1)

Country Link
JP (1) JPH0452886A (en)

Similar Documents

Publication Publication Date Title
US5907631A (en) Document image processing method and system having function of determining body text region reading order
US20080212837A1 (en) License plate recognition apparatus, license plate recognition method, and computer-readable storage medium
US20010041006A1 (en) Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof
JPH05500129A (en) Line-by-line segmentation and thresholding for optical character recognition
JP3411472B2 (en) Pattern extraction device
JP2006338578A (en) Character recognition device
JP3268552B2 (en) Area extraction method, destination area extraction method, destination area extraction apparatus, and image processing apparatus
JP3476595B2 (en) Image area division method and image binarization method
JPH0452886A (en) Character recognizing device
JPH03126181A (en) How to divide document images into regions
JP2000090194A (en) Image processing method and image processor
JPH09134404A (en) Bar graph recognizing device
JP3187895B2 (en) Character area extraction method
JPH02116987A (en) Character recognizing device
JP4731748B2 (en) Image processing apparatus, method, program, and storage medium
JP3710164B2 (en) Image processing apparatus and method
JP2581809B2 (en) Character extraction device
JP2708604B2 (en) Character recognition method
JP2715930B2 (en) Line detection method
JP2004334913A (en) Form recognition device and form recognition method
JP4439054B2 (en) Character recognition device and character frame line detection method
JPH03268181A (en) Document reader
JP2004152048A (en) Vehicle number reading device
JP2509992B2 (en) Separation character integration method
JP3277977B2 (en) Character recognition method