JPH08293003A - Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus - Google Patents

Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus

Info

Publication number
JPH08293003A
JPH08293003A JP7124474A JP12447495A JPH08293003A JP H08293003 A JPH08293003 A JP H08293003A JP 7124474 A JP7124474 A JP 7124474A JP 12447495 A JP12447495 A JP 12447495A JP H08293003 A JPH08293003 A JP H08293003A
Authority
JP
Japan
Prior art keywords
character
character string
group
characters
image
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
JP7124474A
Other languages
Japanese (ja)
Inventor
Tokumasa Yakura
得正 矢倉
Toru Fujii
徹 藤井
Masahito Kawade
雅人 川出
Motoki Yotsui
元記 四ツ井
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.)
Omron Corp
Original Assignee
Omron Corp
Omron Tateisi Electronics Co
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 Omron Corp, Omron Tateisi Electronics Co filed Critical Omron Corp
Priority to JP7124474A priority Critical patent/JPH08293003A/en
Publication of JPH08293003A publication Critical patent/JPH08293003A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】 【目的】 認識対象となる文字列を正確に抽出する。 【構成】 画像データ設定部1により抽出対象となる文
字列のモデルが設定されると、画像切出し部2は、対象
物の画像データから所定の領域の画像を切り出して文字
抽出部3へと与える。文字抽出部3が与えられた画像内
に存在するすべての文字とその特徴量とを抽出すると、
分類処理部4は各文字の特徴量を用いて連続する文字毎
にグループ分けを行ってグループ毎の特徴量を抽出す
る。比較処理部5は、各グループの特徴量データを前記
モデル画像の特徴量データTと比較して、最もモデルに
近い特徴量データを有するグループを抽出対象として判
別する。判別されたグループの特徴量データは出力処理
部6に与えられ、ここで文字列に関わるデータが取り出
されて出力される。
(57) [Summary] [Purpose] To accurately extract the character string to be recognized. [Structure] When a model of a character string to be extracted is set by the image data setting unit 1, the image cutout unit 2 cuts out an image of a predetermined region from the image data of the target object and supplies it to the character extraction unit 3. . When the character extracting unit 3 extracts all the characters existing in the given image and their characteristic amounts,
The classification processing unit 4 divides each continuous character into groups using the characteristic amount of each character and extracts the characteristic amount of each group. The comparison processing unit 5 compares the feature amount data of each group with the feature amount data T of the model image, and determines the group having the feature amount data closest to the model as an extraction target. The feature amount data of the determined group is given to the output processing unit 6, where the data relating to the character string is extracted and output.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明は、複数個の文字を含む
画像から特定の文字列を抽出するための方法および装置
に関し、さらにこの発明は、複数個の文字列が記された
対象物の画像から各文字列を抽出して認識処理する装置
ならびにシステムに関連する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for extracting a specific character string from an image containing a plurality of characters, and the present invention further relates to an object having a plurality of character strings. The present invention relates to an apparatus and a system for extracting each character string from an image and performing recognition processing.

【0002】[0002]

【従来の技術】近年、種々の文字列が記された対象物を
撮像して得られた画像より特定の文字列を抽出して認識
処理を行う装置が開発されている。この種の装置では、
対象物の画像上に処理対象の文字列を含む所定の処理領
域を設定した後、パターンマッチングなどの手法を用い
て領域内に含まれる文字を順次抽出し、その抽出結果か
ら文字列の認識処理を行っている。
2. Description of the Related Art In recent years, an apparatus has been developed which performs a recognition process by extracting a specific character string from an image obtained by picking up an image of an object on which various character strings are written. In this type of device,
After setting a predetermined processing area containing the character string to be processed on the image of the object, the characters contained in the area are sequentially extracted using a method such as pattern matching, and the character string recognition processing is performed from the extraction result. It is carried out.

【0003】[0003]

【発明が解決しようとする課題】しかしながら上記の方
法では、領域内に含まれる文字をすべて認識結果とする
ため、領域内に認識対象以外の文字が含まれるとその文
字も同様に抽出してしまい、認識結果が誤ったものとな
る。このため処理領域の設定位置や大きさを厳密に定め
ておく必要があるが、対象物の位置決め精度が悪い場合
や画像内に認識対象以外の文字が多く含まれる場合に
は、目的とする文字列を正確に抽出するように領域を設
定することは難しくなり、認識精度が著しく低下する。
However, in the above method, since all the characters included in the area are the recognition result, if the area contains characters other than the recognition target, the characters are also extracted. , The recognition result is incorrect. For this reason, it is necessary to strictly determine the setting position and size of the processing area, but if the positioning accuracy of the object is poor or if there are many characters other than the recognition target in the image, the target character It is difficult to set the area so that the columns are accurately extracted, and the recognition accuracy is significantly reduced.

【0004】ところで、斜め方向に伸びる線分に沿って
書かれた文字列を抽出する方法として、まず線分の傾き
角度を求め、その傾き角度に応じて線分近傍の文字を順
次抽出する方法が提案されている(特開昭62−281
086号公報)。この方法を応用すれば、文字列が傾い
ている場合でもその傾き角度を求めて文字の抽出を行う
ことができる。しかしながらこの場合も、画像上に認識
対象以外の文字が含まれていると、文字列単位で傾き角
度を求めることは困難となるから、認識精度の低下は免
れ得ない。
By the way, as a method for extracting a character string written along a diagonally extending line segment, first, the inclination angle of the line segment is obtained, and the characters in the vicinity of the line segment are sequentially extracted according to the inclination angle. Has been proposed (JP-A-62-281).
086 publication). By applying this method, even if the character string is inclined, the inclination angle can be obtained to extract the character. However, in this case as well, if the image includes characters other than the recognition target, it is difficult to obtain the tilt angle in character string units, and therefore the recognition accuracy cannot be reduced.

【0005】この発明は上記問題に着目してなされたも
ので、画像内に含まれる複数の文字を連続性を有する文
字列毎のグループにグループ分けし、各グループの特徴
量をあらかじめ設定された文字列の特徴量のモデルと比
較することにより、認識対象となる文字列のみを正確に
抽出する文字列抽出方法およびその装置を提供すること
を目的とする。
The present invention has been made in view of the above problems, and a plurality of characters included in an image are grouped into groups for each character string having continuity, and the characteristic amount of each group is set in advance. An object of the present invention is to provide a character string extracting method and an apparatus for accurately extracting only a character string to be recognized by comparing it with a model of a character string feature amount.

【0006】またこの発明は、名刺など複数個の文字列
を有する対象物について上記の処理を実行し、抽出され
た各文字列を認識処理することにより、各文字列の有す
る情報を正確に把握できる文字列認識装置およびそのシ
ステムを提供することを目的とする。
Further, according to the present invention, the above processing is executed for an object having a plurality of character strings such as a business card, and the extracted character strings are recognized to accurately grasp the information contained in each character string. An object of the present invention is to provide a character string recognition device and a system thereof.

【0007】[0007]

【課題を解決するための手段】[Means for Solving the Problems]

<課題を解決するために案出した技術思想>複数の文字
列が含まれる画像の中から、処理対象の文字列を、画像
の回転や平行移動があっても安定に抽出するという前記
目的を達成するために案出した技術思想は、つぎのとお
りである。すなわち、画像内に含まれる複数の文字を連
続性を有する文字列毎にグループ分けし、各グループの
文字列の特徴量をあらかじめ登録された文字列の特徴量
のモデルと比較して、抽出対象のグループを判別して処
理対象の文字列を抽出するものである。
<Technical idea devised to solve the problem> The above-described object of stably extracting a character string to be processed from an image including a plurality of character strings even if the image is rotated or translated. The technical ideas devised to achieve this are as follows. That is, a plurality of characters included in the image are grouped into character strings having continuity, and the feature amount of the character strings in each group is compared with a model of the feature amount of the character string registered in advance, and the extraction target is extracted. The character strings to be processed are extracted by discriminating the groups.

【0008】この技術思想のもとに、文字列抽出方法と
して請求項1,2,3に記載した手法を用い、文字列抽
出装置として請求項4,5,6に記載した手段を用い
た。さらに文字列認識処理装置として請求項7に記載し
た手段を用い、文字列認識処理システムとして請求項8
に記載した手段を用いた。
Based on this technical idea, the method described in claims 1, 2 and 3 was used as the character string extraction method, and the means described in claims 4, 5 and 6 was used as the character string extraction device. Furthermore, the means described in claim 7 is used as a character string recognition processing device, and a character string recognition processing system is used.
The procedure described in 1. was used.

【0009】<特許請求の範囲に記載した特殊な用語の
定義>特許請求の範囲に記載した特殊な用語の意味をつ
ぎのように明確化するとともに、実施例での対応部分等
を説明する。
<Definition of Special Terms Described in the Claims> The meanings of the special terms described in the claims are clarified as follows, and corresponding portions in the embodiments will be described.

【0010】「連続性を有する文字列」所定の直線また
は曲線上にほぼ位置する文字列である。実施例では、直
線上にほぼ等間隔で並ぶ文字の列を、連続性を有する文
字列としている。しかし、連続性を有する文字列として
は、直線上に限らず、円弧や放物線などの曲線上に並ぶ
文字列であってもよい。
"Character string having continuity" It is a character string that is substantially located on a predetermined straight line or curved line. In the embodiment, character strings arranged on a straight line at substantially equal intervals are set as a character string having continuity. However, the character string having continuity is not limited to a straight line, and may be a character string arranged on a curved line such as an arc or a parabola.

【0011】[0011]

【作用】画像内に含まれる複数個の文字は、連続性を有
する文字列毎のグループにグループ分けされる。各グル
ープの特徴量は抽出対象となる文字列の特徴量のモデル
と比較され、このモデルに最も近い特徴量を有するグル
ープがモデルに対応していると判定される。このグルー
プに含まれる文字の情報を出力することにより、目的と
する文字列が正確に抽出される。
The plurality of characters contained in the image are grouped into groups of character strings having continuity. The feature amount of each group is compared with the model of the feature amount of the character string to be extracted, and it is determined that the group having the feature amount closest to this model corresponds to the model. By outputting the information of the characters included in this group, the target character string is accurately extracted.

【0012】請求項2および5の発明では、2つの文字
間において、各文字の画像上における並び方向の差異が
所定の誤差範囲内におさまるという関係が成立すれば、
これらの文字は同一のグループに分類される。
According to the second and fifth aspects of the present invention, as long as the relationship between the two characters is such that the difference in the arrangement direction of the characters on the image falls within a predetermined error range,
These letters fall into the same group.

【0013】請求項3および請求項6の発明では、各グ
ループと文字列のモデルとの間で比較する特徴量とし
て、文字の大きさに関わるデータを用いるので、認識対
象の文字列が位置ずれしたり回転したりしている場合で
も、簡単かつ正確に文字列を抽出できる。
In the inventions of claims 3 and 6, since data relating to the size of the character is used as the feature amount to be compared between each group and the model of the character string, the character string to be recognized is misaligned. You can easily and accurately extract character strings even when rotating or rotating.

【0014】請求項7の発明では、複数個の特定文字列
を有する対象物を撮像して得られた画像から所定の範囲
内に含まれるすべての文字を抽出した後、これらの文字
を連続性を有する文字列毎のグループにグループ分けす
る。各グループの特徴量を各文字列の特徴量のモデルと
比較することにより各モデルに対応するグループが判別
され、これらグループの有する文字情報が各処理対象の
文字列として認識処理される。
According to the invention of claim 7, after extracting all the characters included in a predetermined range from the image obtained by imaging the object having a plurality of specific character strings, these characters are consecutive. Are grouped into groups for each character string having. By comparing the feature amount of each group with the model of the feature amount of each character string, the group corresponding to each model is determined, and the character information of these groups is recognized and processed as the character string to be processed.

【0015】請求項8の発明では、複数個の特定文字列
を有する複数個の対象物を順次撮像して得られた画像か
らそれぞれ複数個の文字が抽出され、上記と同様にグル
ープ分けされた後、各文字列の特徴量のモデルに対応す
るグループが決定される。これらのグループの有する文
字の情報が個別に認識処理された後、その認識結果が対
象物毎に記録され、必要に応じて読み出される。
According to the invention of claim 8, a plurality of characters are extracted from images obtained by sequentially capturing a plurality of objects having a plurality of specific character strings, and are grouped in the same manner as described above. After that, a group corresponding to the model of the characteristic amount of each character string is determined. After the character information of these groups is individually recognized, the recognition result is recorded for each object and read as necessary.

【0016】[0016]

【実施例】図1は、この発明の一実施例にかかる文字列
抽出装置の構成を示す。この文字列抽出装置は、例えば
紙などの所定位置に文字列が書かれた対象物の画像を取
り込み、その画像から文字列を抽出するもので、モデル
画像データ設定部1,画像切出し部2,文字抽出部3,
分類処理部4,比較処理部5,出力処理部6などをその
構成として含んでいる。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the structure of a character string extracting device according to an embodiment of the present invention. This character string extracting device takes in an image of an object in which a character string is written at a predetermined position such as paper, and extracts the character string from the image. The model image data setting unit 1, the image cutting unit 2, Character extraction unit 3,
It includes a classification processing unit 4, a comparison processing unit 5, an output processing unit 6 and the like as its configuration.

【0017】前記モデル画像データ設定部1は、抽出処
理に先立ち、抽出対象となる文字列のモデル画像を設定
するためのもので、さらにこのモデル画像より後述する
特徴量モデルデータTを抽出し、内部のメモリに格納す
る。
The model image data setting unit 1 is for setting a model image of a character string to be extracted prior to extraction processing, and further extracts feature amount model data T described later from this model image, Store in internal memory.

【0018】モデル画像が設定されると、つぎに画像切
出し部2による画像の切出し処理へと移行する。この処
理は、図示しない撮像装置や他の画像処理装置などから
対象物の画像データを取り込んで、この画像から認識対
象の文字列を含む所定領域の画像を切り出すもので、切
り出された画像は文字抽出部3へと出力される。なおこ
の画像の切出し位置は、あらかじめオペレータによって
設定したり、前記のモデル画像設定時のデータから抽出
するなどの方法により得られるものである。
When the model image is set, the image cutting unit 2 then shifts to the image cutting process. In this process, image data of an object is captured from an imaging device (not shown) or another image processing device, and an image of a predetermined area including a character string to be recognized is cut out from this image. It is output to the extraction unit 3. The cut-out position of this image is obtained by a method such as being set by an operator in advance or being extracted from the data when setting the model image.

【0019】文字抽出部3は、各種の文字フォントデー
タを記憶するメモリを備え、パターンマッチングの手法
を用いて与えられた画像内に存在するすべての文字を抽
出する。このフォントデータは、各文字について、回転
角度が0度のデータ(以下「基準フォントデータ」とい
う)と所定角度ずつ回転した複数個のデータ(以下「回
転フォントデータ」という)とを具備しており、画像内
に存在するすべての文字について、各文字の基準フォン
トデータや各回転フォントデータをマッチングさせるこ
とにより、各文字の文字種と回転角度とが抽出される。
さらに文字抽出部3は、抽出された各文字について、文
字の位置や大きさなどに関わるデータを抽出した後、こ
れら各文字毎の特徴量をベクトルの形にまとめて(以下
「特徴量データ」という)分類処理部4へと出力する。
The character extraction unit 3 has a memory for storing various character font data, and extracts all the characters existing in a given image using a pattern matching method. This font data has data for each character whose rotation angle is 0 degree (hereinafter referred to as "reference font data") and a plurality of data rotated by a predetermined angle (hereinafter referred to as "rotated font data"). By matching the reference font data and the rotation font data of each character with respect to all the characters existing in the image, the character type and rotation angle of each character are extracted.
Further, the character extraction unit 3 extracts data relating to the position and size of each character for each extracted character, and then summarizes the feature amount of each character in the form of a vector (hereinafter referred to as “feature amount data”). Output) to the classification processing unit 4.

【0020】図2は、前記の特徴量抽出の一例を示す。
図示例では、画像切出し部2により切り出された画像中
の文字Li について前記したパターンマッチングを実行
した結果、その文字種ci (図示例では「1」)と傾き
角度ai とが抽出されている。また文字抽出部3は、抽
出した傾きaiに応じて文字を含む所定の矩形領域ri
を設定した後、この領域ri の左下の頂点pi のx,y
座標(xi ,yi )を文字Li の位置データとして抽出
する。さらに文字の幅として領域ri の横辺の長さwi
が、文字の高さとしては領域riの縦辺の長さhi が、
それぞれ抽出される。
FIG. 2 shows an example of the above feature amount extraction.
In the illustrated example, as a result of performing the above-described pattern matching on the character L i in the image cut out by the image cutout unit 2, the character type c i (“1” in the illustrated example) and the tilt angle a i are extracted. There is. The character extraction section 3, extracted slope a i predetermined rectangular area r i including characters in accordance with the
, And then the x, y of the lower left vertex p i of this region r i
The coordinates (x i , y i ) are extracted as the position data of the character L i . Furthermore the lateral sides of the region r i as the width of the character length w i
But the length h i of the vertical sides of the region r i is the height of the characters,
Each is extracted.

【0021】上記の文字Li の特徴量データMi とおい
てこれをベクトルの形にすると、つぎの(1)式のよう
になる。
[0021] in the form of this at the feature data M i of the character L i vectors, it is as follows (1).

【0022】[0022]

【数1】 [Equation 1]

【0023】なお(1)式中、gi は後述するグループ
分けのためのパラメータ(以下「グループデータ」とい
う)であり、初期状態では「0」が設定される。
In the equation (1), g i is a parameter for grouping described later (hereinafter referred to as "group data"), and "0" is set in the initial state.

【0024】図1に戻って、分類処理部4は、文字抽出
部3から与えられた各文字の特徴量データを用いて後述
する手順により各文字の連続性をチェックし、連続する
文字毎にグループ分けを行う。さらに分類処理部4は、
各グループ毎に所属する文字の特徴量データを用いてグ
ループの特徴量を求め、これをベクトルの形にまとめた
特徴量データを生成して比較処理部5へ出力する。
Returning to FIG. 1, the classification processing unit 4 checks the continuity of each character using the feature amount data of each character provided from the character extraction unit 3 according to the procedure described later, and for each successive character. Divide into groups. Further, the classification processing unit 4
The feature amount of the group is obtained using the feature amount data of the characters belonging to each group, and the feature amount data obtained by collecting the feature amounts in the form of a vector is generated and output to the comparison processing unit 5.

【0025】比較処理部5は、前記モデル画像データ設
定部1から特徴量モデルデータTを読み出し、与えられ
た各グループ毎の特徴量データを順次特徴量モデルデー
タTと比較する。その結果最もモデル画像に近い特徴量
データを有するグループを抽出対象の文字列であると判
定し、そのグループの特徴量データを出力処理部へと出
力する。
The comparison processing unit 5 reads the feature amount model data T from the model image data setting unit 1 and sequentially compares the given feature amount data for each group with the feature amount model data T. As a result, the group having the feature amount data closest to the model image is determined to be the character string to be extracted, and the feature amount data of the group is output to the output processing unit.

【0026】出力処理部6は、与えられたグループの特
徴量から文字種に関わる要素を取り出し、これを抽出結
果として外部へ出力する。
The output processing unit 6 extracts an element related to the character type from the feature amount of the given group and outputs this as an extraction result to the outside.

【0027】図3(1)(2)は、前記分類処理部4に
よるグループ分け処理の原理を示す。この実施例では、
前記した文字Li と同じ手順で、文字Lk ,LS が抽出
され、それぞれの文字の特徴量データMk ,MS が抽出
されていることを前提としている。なお図中、xk ,y
k は文字Lk の位置データ(文字Lk を含む領域rkの
頂点pk の座標)を、xS ,yS は文字LS の位置デー
タ(文字LS を含む領域rS の頂点pS の座標)をそれ
ぞれ示す。
3 (1) and 3 (2) show the principle of the grouping process by the classification processing unit 4. In this example,
It is premised that the characters L k and L S are extracted and the characteristic amount data M k and M S of each character are extracted by the same procedure as the above-mentioned character L i . In the figure, x k , y
k is the position data of the character L k (coordinates of the vertices p k region r k containing the character L k), x S, y S vertex region r S including the position data (character L S letter L S p The coordinates of S ) are shown.

【0028】前記したように、第1の文字Li の傾きは
ai であるから、この文字Li が位置する直線式はつぎ
の(2)式で表される。
As described above, since the inclination of the first character L i is a i , the linear equation in which this character L i is located is expressed by the following equation (2).

【0029】[0029]

【数2】 [Equation 2]

【0030】第2の文字Lk がこの文字Li に連続する
文字であれば、文字Lk は上記の(2)式で表される直
線上に存在するはずである。したがって文字Lk が文字
Liに連続するための必要十分条件は、つぎの(3)式
で表される。なお式中のεはあらかじめ設定された誤差
である。
If the second character L k is a character following this character L i , the character L k should exist on the straight line represented by the above equation (2). Therefore, the necessary and sufficient condition for the character L k to continue to the character L i is expressed by the following equation (3). Note that ε in the formula is a preset error.

【0031】[0031]

【数3】 (Equation 3)

【0032】つぎに第3の文字LS が文字Lk に連続す
る文字であれば、連続する文字はほぼ等間隔で並んでい
るものと考えられるので、文字LS の位置は、(x2 +
(x2 −x1 ),y2 +(y2 −x1 ))で表される点
の近傍となるはずである。したがって文字LS が文字L
i および文字Lk に連続する必要十分条件は、つぎの
(4)(5)式で表される。
Next, if the third character L S is a character continuous with the character L k , it is considered that the successive characters are arranged at substantially equal intervals, so the position of the character L S is (x 2 +
(X 2 -x 1), it should be near the point represented by y 2 + (y 2 -x 1 )). Therefore, the letter L S is the letter L
Necessary and sufficient conditions for continuation of i and the character L k are expressed by the following equations (4) and (5).

【0033】[0033]

【数4】 [Equation 4]

【0034】[0034]

【数5】 (Equation 5)

【0035】文字Lk およびLS が上記の(3)〜
(5)式の条件を満たしたとき、3つの文字Li ,
Lk ,LS は連続しているものと判断され、同じグルー
プに分類される。分類処理部4はさらにこのグループに
ついて、前記した各文字の特徴量データMi ,Mk ,M
S を読み出して、文字の幅や高さの平均値を求め、さら
に各文字間の距離d1 ,d2 (図3(2)に示す)を求
めてその平均値を算出した後、これら平均値と各文字の
文字種などをベクトルの形にした特徴量データを作成す
る。
The characters L k and L S are defined in the above (3)-
When the condition of expression (5) is satisfied, three characters L i ,
L k and L S are determined to be continuous and are classified into the same group. The classification processing unit 4 further, for this group, the feature amount data M i , M k , M of each character described above.
After reading S , the average value of the width and height of the characters is calculated, and the distances d 1 and d 2 between the characters (shown in FIG. 3 (2)) are calculated to calculate the average value. Feature value data in the form of a vector with values and the character type of each character is created.

【0036】いまj番目のグループGj について、各文
字間の平均距離mdj ,平均文字幅mwj ,平均文字高
さmhj がそれぞれ算出されているものとすると、この
グループGj の特徴量データCGj は、つぎの(6)式
に示すベクトルで表される。
[0036] For now j-th group G j, the average distance md j between each character, the average character width mw j, the average character height mh j is assumed to be calculated, the feature quantity of the group G j The data CG j is represented by the vector shown in the following equation (6).

【0037】[0037]

【数6】 (Equation 6)

【0038】なおαj は、グループGj 内の文字種を抽
出された順に並べた文字列を示すデータ(図3の場合
「123」)であり、nj はグループに属する文字の数
を示すデータ(図3の場合「3」)である。
Α j is data indicating a character string in which the character types in the group G j are arranged in the order of extraction (“123” in FIG. 3), and n j is data indicating the number of characters belonging to the group. (“3” in the case of FIG. 3).

【0039】図4は、上記の文字列抽出装置の制御手順
を示す。なお以下の説明で、Nは前記文字抽出部2によ
り抽出された文字の数を、NNは前記分類処理部4によ
り設定されたグループの総数をそれぞれ示す。
FIG. 4 shows a control procedure of the character string extracting device. In the following description, N represents the number of characters extracted by the character extraction unit 2, and NN represents the total number of groups set by the classification processing unit 4.

【0040】まずステップ1(図中「ST1」で示す)
で、モデル画像データ設定部1により抽出対象の文字列
のモデルとなる文字列の画像が設定されると、画像切出
し部2は対象物の画像を取り込み、その中から所定の領
域の画像データを取り出して文字抽出部3へと出力する
(ステップ2)。
First, step 1 (indicated by "ST1" in the figure)
Then, when the model image data setting unit 1 sets the image of the character string that is the model of the character string to be extracted, the image cutout unit 2 takes in the image of the target object and extracts the image data of a predetermined area from it. It is taken out and output to the character extraction unit 3 (step 2).

【0041】つぎに文字抽出部3は、与えられた画像デ
ータを順次走査してパターンマッチング処理を行い、画
像中に含まれる各文字の文字種,傾き,位置データ,文
字幅,文字の高さの各特徴量を抽出し、さらに前記グル
ープデータとして、初期値「0」を設定する(ステップ
3,4)。これらの特徴量は、前記した(1)式のベク
トルの形にまとめられ、位置データのx座標の昇順に
(x座標が同値であるものはy座標の昇順に)出力さ
れ、分類処理部4内の内部のメモリに格納される。
Next, the character extraction unit 3 sequentially scans the given image data and performs pattern matching processing to determine the character type, inclination, position data, character width, and character height of each character included in the image. Each feature amount is extracted, and an initial value "0" is set as the group data (steps 3 and 4). These feature quantities are put together in the form of the vector of the above-mentioned expression (1), and are output in the ascending order of the x coordinate of the position data (in the ascending order of the y coordinate if the x coordinate is the same value). It is stored in the internal memory inside.

【0042】図5は、各文字の特徴量データの格納状態
を示すもので、抽出されたN個の文字L1 〜LN の特徴
量データM1 〜MN について、設定された各ベクトル要
素が順次格納される。
[0042] Figure 5 shows a storage state of the feature amount data of each character, the feature amount data M 1 ~M N of the extracted N characters L 1 ~L N, each vector element is set Are sequentially stored.

【0043】図4に戻って、分類処理部4は、ステップ
5で分類処理の対象とする文字を特定するためのカウン
タiに、またステップ6で特定された文字のグループデ
ータgi を設定するためのカウンタjに、共に初期値
「1」を設定し、以下ステップ7〜ステップ19の処理
を繰り返し行って連続する文字を抽出するとともに、そ
の抽出結果に基づき各文字をグループ分けする。
Returning to FIG. 4, the classification processing unit 4 sets the counter i for specifying the character to be classified in step 5 and the group data g i of the character specified in step 6. The counter j is set to the initial value "1", and the processes of steps 7 to 19 are repeated to extract consecutive characters, and each character is grouped based on the extraction result.

【0044】まず分類処理部4は、ステップ7で前記カ
ウンタiが抽出文字の総数Nを越えたかどうかを判定す
る。現段階ではカウンタiは「1」であるからステップ
7の判定は「NO」となってステップ8へと進み、第1
の文字L1 の特徴量データM1 (図5に示す)が読み出
され、そのグループデータg1 が「0」であるか否かが
チェックされる。
First, the classification processing unit 4 determines in step 7 whether the counter i has exceeded the total number N of extracted characters. Since the counter i is "1" at the present stage, the determination in step 7 is "NO" and the process proceeds to step 8
The feature amount data M 1 (shown in FIG. 5) of the character L 1 is read and it is checked whether or not the group data g 1 is “0”.

【0045】前記したように、グループデータg1 は初
期段階では「0」に設定されているので、この場合ステ
ップ8の判定は「YES」となり、分類処理部4は、グ
ループデータg1 の値としてカウンタjの値をセットす
る。現段階ではカウンタjは「1」であるから、この場
合、第1の文字L1 は第1番目のグループに分類された
ことになる。
As described above, since the group data g 1 is set to "0" at the initial stage, the determination in step 8 is "YES", and the classification processing section 4 determines the value of the group data g 1 The value of the counter j is set as. Since the counter j is “1” at this stage, the first character L 1 is classified into the first group in this case.

【0046】つぎに分類処理部4は、前記(3)式のx
i ,yi に現在読み出されている位置データ(この場合
x1 ,y1 )を代入し、さらに他の文字の特徴量データ
M2〜MN を順次読み出してその位置データを前記
(3)のxk ,yk に代入して(3)式を実行し、得ら
れた値が誤差ε以下であるか否かをチェックする(ステ
ップ10)。この結果、条件を満たす文字があれば、そ
の文字を文字Li に連続する文字Lk として特定し、そ
の文字Lk のグループデータgk としてjを設定する
(ステップ11,12)。なお(1)式を満たす文字が
複数個見つかった場合は、文字Li に最も近い文字が文
字Lk として特定される。
Next, the classification processing section 4 determines x in the equation (3).
The currently read position data (x 1 , y 1 in this case) is substituted into i and y i, and the feature amount data M 2 to MN of other characters are sequentially read, and the position data is stored in the above (3). (3) is executed by substituting it into x k and y k of (1) and it is checked whether the obtained value is less than or equal to the error ε (step 10). As a result, if there is a character satisfying the condition, the character is specified as a character L k that is continuous with the character L i, and j is set as the group data g k of the character L k (steps 11 and 12). When a plurality of characters satisfying the expression (1) are found, the character closest to the character L i is specified as the character L k .

【0047】さらに分類処理部4は、文字Li ,Lk の
位置データを前記(4)(5)式に代入すると共に、こ
の2文字以外の文字の位置データを順次(4)式の
xS ,(5)式のyS に代入して両式を実行し、これら
の結果が共に誤差ε以下となる文字の有無をチェックす
る。そしてこの条件を満たす文字が見つかると、これを
文字Lk に連続する文字LS として特定し、この文字L
S のグループデータgS としてカウンタjの値を設定す
る(ステップ14,15)。この処理が終わると分類処
理部4は、つぎのステップ16で、さらに連続する文字
がないかどうかをチェックするために前記文字LS をL
k に置き換え、再びステップ13に戻って同様の処理を
実行する。
Further, the classification processing unit 4 substitutes the position data of the characters L i and L k into the expressions (4) and (5), and the position data of the characters other than these two characters are sequentially x in the expression (4). S, (5) running y S to assign to two equations of equation to check for characters these results are both less error epsilon. When a character satisfying this condition is found, it is specified as a character L S that is continuous with the character L k , and this character L
To set the value of the counter j as a group data g S in S (step 14, 15). When this processing ends, the classification processing unit 4 sets the character L S to L in order to check whether there are more consecutive characters in the next step 16.
It is replaced with k, and the process returns to step 13 again to execute the same processing.

【0048】前記ステップ14の判定が「NO」のと
き、すなわち文字Lk に連続する文字LS が発見されな
かったときは、分類処理部4はステップ17でカウンタ
iの値がN以下であることを確認した後、つぎのステッ
プ18でカウンタjをインクリメントする。
When the determination in step 14 is "NO", that is, when the character L S consecutive to the character L k is not found, the classification processing unit 4 determines in step 17 that the value of the counter i is N or less. After confirming that, the counter j is incremented in the next step 18.

【0049】ステップ18でのインクリメント処理後、
またはステップ11あるいは17の判定が「NO」とな
ったとき、ステップ19でカウンタiがインクリメント
され、新たな文字Li について再びステップ7以下の処
理が実行される。この場合、この文字Li が既に他の文
字に連続するものとして処理されていれば、グループデ
ータgi に「1」以上の値が設定されているので、ステ
ップ8の判定が「NO」となり、ステップ9〜18の処
理はスキップされる。
After the increment processing in step 18,
Alternatively, when the determination in step 11 or 17 is "NO", the counter i is incremented in step 19 and the processing from step 7 onward is executed again for the new character L i . In this case, if this character L i has already been processed as being continuous with other characters, the value of “1” or more is set in the group data g i , so the determination in step 8 is “NO”. , Steps 9 to 18 are skipped.

【0050】全ての文字について上記の処理が行われる
と、ステップ7の判定が「YES」となってステップ2
0へと移行し、分類処理部4は、グループ総数NNに前
記カウンタjの最終値を設定する。さらに分類処理部4
は、メモリ内の各文字の特徴量データをグループデータ
が等しいもの毎にまとめて前記(6)式に示したグルー
プの特徴量データを生成し、順次比較処理部5へと出力
する。
When the above process is performed for all characters, the determination in step 7 is "YES" and step 2
Then, the classification processing unit 4 sets the final value of the counter j to the total number of groups NN. Furthermore, the classification processing unit 4
Collects the feature amount data of each character in the memory for each group having the same group data to generate the feature amount data of the group shown in the equation (6), and sequentially outputs the feature amount data to the comparison processing unit 5.

【0051】出力された各グループG1 〜GNNの特徴量
データCG1 〜CGNNは、図6に示す如く、比較処理部
5の内部のメモリに順次格納される。比較処理部5は、
この他に、前記モデル画像データ設定部1から特徴量モ
デルデータTを読み出してメモリの他の領域に記憶して
おり、各グループGj の特徴量データCGj の要素のう
ち、文字数nj , 文字間の平均距離mdj ,平均文字幅
mwj ,平均文字高さmhj をつぎの(7)〜(10)
式の条件に基づき順次特徴量モデルデータTと比較する
(ステップ22)。なお下式中、nt , mdt ,m
wt ,mht は、特徴量モデルデータTについての要素
であって、それぞれ文字数,文字間の平均距離,平均文
字幅、平均文字高さを示す。
The feature data CG 1 ~CG NN of each group G 1 ~G NN output, as shown in FIG. 6, are sequentially stored in the internal memory of the comparison processing unit 5. The comparison processing unit 5
In addition, stores in other areas of the memory reads the feature amount model data T from the model image data setting unit 1, of the elements of the feature amount data CG j for each group G j, the number of characters n j, The average distance md j between characters, the average character width mw j , and the average character height mh j are given by the following (7) to (10).
The feature amount model data T is sequentially compared based on the condition of the formula (step 22). Note In the following formulas, n t, md t, m
w t and mh t are elements for the feature amount model data T and indicate the number of characters, the average distance between characters, the average character width, and the average character height, respectively.

【0052】[0052]

【数7】 (Equation 7)

【0053】[0053]

【数8】 (Equation 8)

【0054】[0054]

【数9】 [Equation 9]

【0055】[0055]

【数10】 [Equation 10]

【0056】上式中、εw ,εh は、それぞれ文字の
幅,高さについての許容できる誤差であって、比較処理
部5は、上記の各式をすべて満たすグループのうち、そ
の特徴量がもっともモデルデータに近いグループを抽出
対象のグループとして決定し、その特徴量データを出力
処理部6へと出力する。
In the above equation, εw and εh are allowable errors in the width and height of the character, respectively, and the comparison processing unit 5 determines that the feature amount of the group that satisfies all of the above equations is the smallest. A group close to the model data is determined as an extraction target group, and the characteristic amount data is output to the output processing unit 6.

【0057】出力処理部6は、与えられたグループの特
徴量データの中から前記文字列に関わる要素αを取り出
し、これを抽出結果として出力する(ステップ23)。
The output processing unit 6 extracts the element α related to the character string from the feature amount data of the given group and outputs it as the extraction result (step 23).

【0058】上記の文字列抽出方法によれば、例えばテ
ストの答案用紙の受験番号や各種の製品に付けられる製
造番号など、対象物の決められた場所に書かれた文字列
を簡単かつ正確に抽出する事が可能となる。
According to the above character string extraction method, a character string written in a predetermined place of an object, such as an examination number on a test answer sheet or a serial number attached to various products, can be easily and accurately obtained. It is possible to extract.

【0059】また抽出対象の文字列は一列に限らず、複
数の文字列を抽出することも可能である。この場合、あ
らかじめ各文字列について個別のモデル画像データを設
定しておき、対象物の画像から前記と同様の方法で文字
の抽出とグループ分けとを行った後、各グループの特徴
量データをそれぞれの特徴量モデルデータと比較して、
各モデルに対応するグループを抽出し、これら抽出され
たグループの文字列に関わる要素を取り出すようにすれ
ばよい。この方法によれば、名刺や顧客カードなど複数
個のデータを有する対象物から各情報を読み取ってデー
タベースを構築することが出来る。
Further, the character string to be extracted is not limited to one string, and a plurality of character strings can be extracted. In this case, individual model image data is set for each character string in advance, characters are extracted from the image of the target object and grouped in the same manner as described above, and then the feature amount data of each group are respectively set. Compared to the feature model data of
It suffices to extract the groups corresponding to each model and extract the elements related to the character strings of these extracted groups. According to this method, it is possible to construct a database by reading each information from an object having a plurality of data such as a business card and a customer card.

【0060】図7は、名刺の情報を管理するためのデー
タベースシステムの概略構成を示すもので、イメージス
キャナ7,制御装置8,磁気ディスク装置9,モニタ1
0,キーボード11などを構成として含んでいる。
FIG. 7 shows a schematic structure of a database system for managing the information of business cards. The image scanner 7, the control device 8, the magnetic disk device 9, and the monitor 1 are shown.
0, a keyboard 11 and the like are included as components.

【0061】前記制御装置8は、CPU12,ROM1
3,RAM14から成る制御部に、画像入力ボード15
(A/D変換部16,画像メモリ17を含む),ディス
クインターフェイス18,I/Oインターフェイス19
がバスを介して接続されて成る。なおCPU12は、前
記図1の各部の機能のうちメモリ以外のすべての機能を
具備しており、RAM14は前記した文字やグループに
ついての特徴量データ、演算結果などを記憶する。また
ROM13には、一連の制御プログラムが記憶されるほ
か、前記した文字抽出処理のために特定されたかな、漢
字、数字、英字など各種文字毎の基準フォントデータお
よび回転フォントデータが記憶される。
The control device 8 includes a CPU 12 and a ROM 1
3, the image input board 15 in the control unit composed of RAM14
(Including A / D conversion unit 16 and image memory 17), disk interface 18, I / O interface 19
Are connected via a bus. Note that the CPU 12 has all the functions other than the memory among the functions of the respective units in FIG. 1, and the RAM 14 stores the characteristic amount data, the calculation result, and the like for the characters and groups described above. Further, the ROM 13 stores a series of control programs, and also stores standard font data and rotation font data for each character such as kana, kanji, numbers, and English characters specified for the above-described character extraction processing.

【0062】イメージスキャナ7により生成された名刺
の画像データは、前記画像入力ボード15のA/D変換
部16に入力されてディジタル変換された後、画像メモ
リ17に格納される。CPU12は、画像メモリ17か
ら所定の領域内の画像データを取り出してその中に含ま
れる全ての文字を抽出した後、前記した条件に基づき、
各文字をグループ分けし、各グループの特徴量データを
RAM14に格納する。
The image data of the business card generated by the image scanner 7 is input to the A / D converter 16 of the image input board 15 and digitally converted, and then stored in the image memory 17. The CPU 12 takes out the image data in the predetermined area from the image memory 17, extracts all the characters contained therein, and then, based on the above-mentioned conditions,
Each character is divided into groups, and the characteristic amount data of each group is stored in the RAM 14.

【0063】前記磁気ディスク装置9には、認識対象と
なる各文字列のモデル画像の特徴量を記憶するためのモ
デルデータファイル20と、各認識対象の文字列を処理
した結果を記憶するためのデータベースファイル21と
が設定されている。図8は、前記モデルデータファイル
20のデータ構成の一例であって、名前、住所など名刺
に記載される各種のデータ種毎に文字種、文字間隔、文
字幅、文字の高さなどの特徴量モデルデータが設定され
ている。
The magnetic disk device 9 stores a model data file 20 for storing the feature amount of the model image of each character string to be recognized, and the result of processing each character string to be recognized. The database file 21 is set. FIG. 8 is an example of the data structure of the model data file 20, and is a feature quantity model such as a character type, a character interval, a character width, and a character height for each data type described in a business card such as a name and an address. The data is set.

【0064】上記の特徴量モデルデータのうち、文字種
は文字列を構成する文字の種類(漢字、カナ、数字、英
字など)を示す。また文字間隔,文字幅,文字の高さは
第1の実施例と同様のデータであって、各データ種別毎
に文字の最大値(DN,DA,・・・・)および最小値
(dn,da,・・・・)が記憶される。
In the above feature amount model data, the character type indicates the type of characters (Kanji, Kana, numbers, English characters, etc.) that make up the character string. The character spacing, the character width, and the character height are the same data as in the first embodiment, and the maximum value (DN, DA, ...) And minimum value (dn, (da, ...) Is stored.

【0065】CPU12はRAM14内から各グループ
の特徴量データを順次読みだして、その特徴量データを
前記モデルデータファイル20の各モデルデータと比較
し、各データ種毎にモデルに最も近い特徴量を有するグ
ループを特定する。なおこの比較処理には、第1の実施
例で用いた方法のみならず、相関演算やファジイ推論な
どを用いても良い。
The CPU 12 sequentially reads the feature amount data of each group from the RAM 14, compares the feature amount data with each model data of the model data file 20, and obtains the feature amount closest to the model for each data type. Identify the groups that you have. For this comparison processing, not only the method used in the first embodiment, but also correlation calculation and fuzzy inference may be used.

【0066】全てのグループについて比較処理が終わる
と、さらにCPU12は、特定された各グループから文
字列に関するデータを取り出し、これを対応するモデル
と同種のデータであると認識処理した後、その文字列を
前記データベースファイル21へと格納する。
When the comparison process is completed for all the groups, the CPU 12 further retrieves the data regarding the character string from each specified group, recognizes it as the same kind of data as the corresponding model, and then the character string. Are stored in the database file 21.

【0067】図9は、データベースファイル21のデー
タ構成例を示すもので、各名刺のデータが項目毎に抽出
されて該当する領域に格納されている。なおこの場合、
各名刺のデータは、前記イメージスキャナ7で読み取ら
れた順に蓄積されていくが、必要に応じてデータの並び
換えを行うことができる。
FIG. 9 shows an example of the data structure of the database file 21. The data of each business card is extracted for each item and stored in the corresponding area. In this case,
The data of each business card is accumulated in the order of being read by the image scanner 7, but the data can be rearranged as necessary.

【0068】オペレータがキーボード11を操作して、
特定のデータ種をキーとする検索を行うと、CPU12
は前記データベースファイル21より該当するデータを
取り出し、その結果をI/Oインターフェイス19を介
してモニタ10に出力する。なお、データベースファイ
ル21から特定のデータのみを取り出して新たなデータ
ベースファイルを作成するよう構成しても良い。
The operator operates the keyboard 11 to
When a search is performed using a specific data type as a key, the CPU 12
Retrieves the corresponding data from the database file 21 and outputs the result to the monitor 10 via the I / O interface 19. It should be noted that only specific data may be taken out from the database file 21 to create a new database file.

【0069】[0069]

【発明の効果】この発明は上記の如く、所定の画像内に
含まれる文字を全て抽出した後、これらの文字を文字の
連続性に基づいてグループ分けし、その中から抽出すべ
き文字列のモデルに対応するグループを決定して、その
グループに含まれる文字の情報を出力するようにしたか
ら、画像内に抽出対象以外の文字が含まれている場合
や、処理領域の位置決め精度が悪い場合でも、目的とす
る文字列を簡単かつ正確に抽出することができる。
As described above, according to the present invention, after all the characters included in a predetermined image are extracted, these characters are divided into groups based on the continuity of the characters, and the character string to be extracted is extracted from them. When the group corresponding to the model is determined and the information of the characters included in that group is output, when the characters other than the extraction target are included in the image or the positioning accuracy of the processing area is poor. However, the target character string can be extracted easily and accurately.

【0070】請求項2および5の発明では、画像上にお
ける並び方向の差異が所定の誤差範囲内におさまる文字
同士を同一のグループに分類するようにしたから、画像
内に含まれる文字列毎のグループ分けが実現する。
According to the second and fifth aspects of the invention, since the characters whose difference in the arrangement direction on the image is within a predetermined error range are classified into the same group, the character strings included in the image are classified. Grouping is realized.

【0071】請求項3および6の発明では、各グループ
と文字列のモデルとの間で文字の大きさに関わるデータ
を比較するようにしたので、認識対象の文字列が位置ず
れしたり回転したりしている場合でも、目的とする文字
列を正確に抽出することが出来る。
In the inventions of claims 3 and 6, since the data relating to the character size is compared between each group and the character string model, the character string to be recognized is displaced or rotated. Even if it is, the target character string can be accurately extracted.

【0072】請求項7の発明では、画像内に含まれる複
数の文字列について上記の方法を適用したので、各文字
列を簡単かつ正確に抽出することができる。
According to the seventh aspect of the invention, since the above method is applied to a plurality of character strings included in an image, each character string can be extracted easily and accurately.

【0073】請求項8の発明では、複数の文字列を有す
る対象物の画像を順次取り込み、各対象物の画像から各
文字を抽出して認識処理した後、その結果を記憶するよ
うにしたから、各対象物の情報を用いたデータベースを
簡単に構築することができる。
According to the invention of claim 8, the images of the objects having a plurality of character strings are sequentially taken in, each character is extracted from the image of each object, the recognition processing is performed, and the result is stored. , It is possible to easily construct a database using the information of each object.

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

【図1】この発明の一実施例である文字列抽出装置の回
路構成を示すブロック図である。
FIG. 1 is a block diagram showing a circuit configuration of a character string extraction device according to an embodiment of the present invention.

【図2】文字の特徴量データを抽出する方法を示す説明
図である。
FIG. 2 is an explanatory diagram showing a method for extracting character feature amount data.

【図3】文字の連続性をチェックする方法を示す説明図
である。
FIG. 3 is an explanatory diagram showing a method of checking continuity of characters.

【図4】文字列の抽出の制御手順を示すフローチャート
である。
FIG. 4 is a flowchart showing a control procedure for extracting a character string.

【図5】抽出されたすべての文字の特徴量データを記憶
した状態を示す説明図である。
FIG. 5 is an explanatory diagram showing a state in which characteristic amount data of all extracted characters are stored.

【図6】設定されたすべてのグループの特徴量データを
記憶した状態を示す説明図である。
FIG. 6 is an explanatory diagram showing a state in which characteristic amount data of all set groups are stored.

【図7】この発明の文字列抽出方法を用いたデータベー
スシステムの回路構成を示すブロック図である。
FIG. 7 is a block diagram showing a circuit configuration of a database system using the character string extracting method of the present invention.

【図8】モデルデータファイルのデータ構成を示す説明
図である。
FIG. 8 is an explanatory diagram showing a data structure of a model data file.

【図9】データベースファイルのデータ構成を示す説明
図である。
FIG. 9 is an explanatory diagram showing a data structure of a database file.

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

1 モデル画像データ設定部 2 画像切出し部 3 文字抽出部 4 分類処理部 5 比較処理部 6 出力処理部 8 制御装置 9 磁気ディスクファイル 1 model image data setting unit 2 image cutout unit 3 character extraction unit 4 classification processing unit 5 comparison processing unit 6 output processing unit 8 control device 9 magnetic disk file

───────────────────────────────────────────────────── フロントページの続き (72)発明者 四ツ井 元記 京都府京都市右京区花園土堂町10番地 オ ムロン株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Motoki Yotsui 10 Ouron Co., Ltd. 10 Hanazono Dodo-cho, Ukyo-ku, Kyoto City, Kyoto Prefecture

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 複数個の文字を含む画像から特定の文字
列を抽出するための方法であって、 前記の画像内の全ての文字を抽出する第1の工程と、 抽出された各文字を連続性を有する文字列毎のグループ
にグループ分けする第2の工程と、 各グループ毎の特徴量をそれぞれあらかじめ登録された
文字列の特徴量のモデルと比較して抽出対象のグループ
を判別した後、そのグループに含まれる文字の情報を抽
出結果として出力する第3の工程とを一連に実施するこ
とを特徴とする文字列抽出方法。
1. A method for extracting a specific character string from an image containing a plurality of characters, the first step of extracting all the characters in the image, and extracting each extracted character. After the second step of grouping into character string groups having continuity, and comparing the feature quantity of each group with the model of the character quantity of the character string registered in advance, to determine the group to be extracted And a third step of outputting the information of the characters included in the group as the extraction result, in series.
【請求項2】 前記第2の工程は、画像上における並び
方向の差異が所定の誤差範囲内におさめられる文字同士
を同じグループに分類することを特徴とする請求項1に
記載された文字列抽出方法。
2. The character string according to claim 1, wherein in the second step, characters whose difference in arrangement direction on an image is within a predetermined error range are classified into the same group. Extraction method.
【請求項3】 前記第3の工程において比較される特徴
量は、文字列に含まれる文字の大きさに関わるデータで
ある請求項1に記載された文字列抽出方法。
3. The character string extraction method according to claim 1, wherein the feature amount compared in the third step is data relating to the size of a character included in the character string.
【請求項4】 複数個の文字を含む画像から特定の文字
列を抽出するための装置であって、 抽出対象となる文字列の特徴量のモデルを記憶するモデ
ル記憶手段と、 前記画像上に所定の処理領域を設定してこの領域内に含
まれるすべての文字を抽出する文字抽出手段と、 前記文字抽出手段により抽出された文字を連続性を有す
る文字列毎のグループにグループ分けする分類手段と、 設定された各グループ毎の特徴量を抽出する特徴量抽出
手段と、 前記特徴量抽出手段により抽出された各グループの特徴
量を前記モデル記憶手段に記憶された文字列の特徴量の
モデルと比較してモデルに対応するグループを判別する
判別手段と、 前記判別手段により判別されたグループ内の文字の情報
を抽出結果として出力する出力手段とを備えて成る文字
列抽出装置。
4. An apparatus for extracting a specific character string from an image including a plurality of characters, comprising model storage means for storing a model of a characteristic amount of the character string to be extracted, and the model storage means on the image. Character extraction means for setting a predetermined processing area and extracting all the characters contained in this area, and classification means for grouping the characters extracted by the character extraction means into groups for each character string having continuity A feature amount extraction means for extracting a feature amount for each set group, and a feature amount model of a character string stored in the model storage means for the feature amount of each group extracted by the feature amount extraction means. A character string extracting unit that includes a discriminating unit that discriminates a group corresponding to the model and an output unit that outputs information of characters in the group discriminated by the discriminating unit as an extraction result. Output device.
【請求項5】 前記分類手段は、前記処理領域内の画像
上における並び方向の差異が所定の誤差範囲内におさめ
られる文字同士を同一のグループに分類する手段である
請求項4に記載された文字列抽出装置。
5. The classifying means is means for classifying characters having a difference in arrangement direction on an image in the processing area within a predetermined error range into the same group. Character string extraction device.
【請求項6】 前記判別手段は、各グループと文字列の
モデルとの間で文字列に含まれる文字の大きさに関わる
データを比較する請求項4に記載された文字列抽出装
置。
6. The character string extraction device according to claim 4, wherein the determination unit compares data relating to the size of characters included in the character string between each group and the model of the character string.
【請求項7】 複数個の文字列が記された対象物の画像
から各文字列を抽出してそれぞれ所定の認識処理を行う
装置であって、 抽出対象となる各文字列の特徴量のモデルを記憶するモ
デル記憶手段と、 対象物を撮像して得られた画像上に所定の処理領域を設
定してこの領域内に含まれるすべての文字を抽出する文
字抽出手段と、 前記文字抽出手段により抽出された文字を連続性を有す
る文字列毎のグループにグループ分けする分類手段と、 設定された各グループ毎の特徴量を抽出する特徴量抽出
手段と、 前記特徴量抽出手段により抽出された各グループの特徴
量を前記モデル記憶手段に記憶された各文字列の特徴量
のモデルと比較して、各モデルに対応するグループを判
別する判別手段と、 前記判別手段により判別された各グループの文字の情報
をそれぞれ抽出して認識処理を行う認識処理手段とを備
えて成る文字列認識処理装置。
7. A device for extracting each character string from an image of an object in which a plurality of character strings are written and performing a predetermined recognition process, wherein a model of a feature amount of each character string to be extracted. A model storage means for storing a character, a character extraction means for setting a predetermined processing area on an image obtained by imaging an object and extracting all characters included in this area, and the character extraction means. A classifying unit that groups the extracted characters into groups for each character string having continuity, a feature amount extracting unit that extracts a feature amount of each set group, and each of the feature amounts extracting unit. Discriminating means for discriminating the group corresponding to each model by comparing the feature amount of the group with the model of the feature amount of each character string stored in the model storage means, and the character of each group discriminated by the discriminating means. And a recognition processing means for performing recognition processing by extracting the information of each of the above.
【請求項8】 複数個の文字列が記された複数個の対象
物についてそれぞれ各文字列を抽出し、抽出された各文
字列に所定の認識処理を行うシステムであって、 前記複数個の対象物の画像を順次取り込む画像入力手段
と、 抽出対象となる各文字列の特徴量のモデルを記憶するモ
デル記憶手段と、 前記画像入力手段により取り込まれた対象物の画像上に
所定の処理領域を設定し、この領域内に含まれるすべて
の文字を抽出する文字抽出手段と、 前記文字抽出手段により抽出された文字を連続性を有す
る文字列毎のグループにグループ分けする分類手段と、 設定された各グループ毎の特徴量を抽出する特徴量抽出
手段と、 前記特徴量抽出手段により抽出された各グループの特徴
量を前記モデル記憶手段に記憶された各文字列の特徴量
のモデルと比較して、各モデルに対応するグループを判
別する判別手段と、 前記判別手段により判別された各グループの文字の情報
をそれぞれ抽出して認識処理する認識処理手段と、 前記認識処理手段による処理結果を対象物毎に記憶する
記憶手段と、 前記記憶手段に記憶されたデータを所定の出力指示に応
じた形態で読み出すデータ出力手段とを備えて成る文字
列認識処理システム。
8. A system for extracting each character string from each of a plurality of objects on which a plurality of character strings are written, and performing a predetermined recognition process on each extracted character string, Image input means for sequentially capturing images of the target object, model storage means for storing a model of the characteristic amount of each character string to be extracted, and a predetermined processing area on the image of the target object captured by the image input means. Is set, and character extraction means for extracting all the characters contained in this area, and classification means for grouping the characters extracted by the character extraction means into groups for each character string having continuity are set. And a feature quantity extraction means for extracting a feature quantity for each group, and a feature quantity model of each character string stored in the model storage means for the feature quantity of each group extracted by the feature quantity extraction means, In comparison, a discriminating means for discriminating the group corresponding to each model, a recognition processing means for extracting and recognizing character information of each group discriminated by the discriminating means, and a processing result by the recognition processing means A character string recognition processing system comprising: storage means for storing the object for each object; and data output means for reading out the data stored in the storage means in a form according to a predetermined output instruction.
JP7124474A 1995-04-24 1995-04-24 Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus Pending JPH08293003A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7124474A JPH08293003A (en) 1995-04-24 1995-04-24 Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7124474A JPH08293003A (en) 1995-04-24 1995-04-24 Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus

Publications (1)

Publication Number Publication Date
JPH08293003A true JPH08293003A (en) 1996-11-05

Family

ID=14886421

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7124474A Pending JPH08293003A (en) 1995-04-24 1995-04-24 Character string extraction method, character string extraction apparatus using the method, character string recognition processing apparatus and character string recognition processing system using the apparatus

Country Status (1)

Country Link
JP (1) JPH08293003A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100420065B1 (en) * 1997-01-20 2004-04-17 삼성전자주식회사 How to distinguish between text and picture areas in binarized mixed images

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100420065B1 (en) * 1997-01-20 2004-04-17 삼성전자주식회사 How to distinguish between text and picture areas in binarized mixed images

Similar Documents

Publication Publication Date Title
US6249604B1 (en) Method for determining boundaries of words in text
CA2077970C (en) Optical word recognition by examination of word shape
US6327386B1 (en) Key character extraction and lexicon reduction for cursive text recognition
US6778703B1 (en) Form recognition using reference areas
US6226402B1 (en) Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof
US6917708B2 (en) Handwriting recognition by word separation into silhouette bar codes and other feature extraction
JPH06195504A (en) Field extraction method and data processing system from scanned image of document
JPH07152867A (en) Pattern recognition method and apparatus
US6947596B2 (en) Character recognition method, program and recording medium
EP0651337A1 (en) Object recognizing method, its apparatus, and image processing method and its apparatus
JPH08287258A (en) Color image recognition device
JP2986074B2 (en) Neighboring point detection method and pattern recognition device
US6351560B1 (en) Apparatus, method, and program for locating an objective on a form and a recording medium for recording the program for locating the objective on the form
EP4033376A1 (en) Distributed computer system for document authentication
JP2853168B2 (en) Pattern recognition device
JPH04111085A (en) Pattern recognizing device
JP2643294B2 (en) Dictionary creation method
JP3083609B2 (en) Information processing apparatus and character recognition apparatus using the same
JP3157530B2 (en) Character extraction method
JP2902097B2 (en) Information processing device and character recognition device
JP3948943B2 (en) Graphic recognition method and apparatus
KR900007727B1 (en) Character recognition apparatus
JPH10198761A (en) Character recognition method and character recognition device
JP2576080B2 (en) Character extraction method
JPH06309503A (en) English character recognition device