【０００１】[0001]
【産業上の利用分野】本発明は、工業用テレビジョン
（ＩＴＶ）カメラ等を用いて光学的に文字等の読取りを
行う符号認識装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a code recognition device for optically reading characters and the like using an industrial television (ITV) camera or the like.
【０００２】[0002]
【従来の技術】かかる文字認識は、予め基準となる文字
イメージを計算機内に記憶させておき、ＩＴＶカメラに
より入力される認識すべき文字イメージと基準文字イメ
ージとの同一座標における画素の明暗を比較し、その一
致する割合によって文字を認識している。2. Description of the Related Art In such character recognition, a reference character image is stored in advance in a computer, and the character image to be recognized input by an ITV camera and the reference character image are compared in terms of brightness of pixels at the same coordinates. Then, the characters are recognized by the matching ratio.
【０００３】しかしながら、このような文字認識の方法
では、ＩＴＶカメラにより文字を撮像して入力する場
合、その入力条件により文字が変型して文字を正確に認
識することができないことがある。又、同一の文字種で
もフォントが異なる場合、文字の認識が不能となった
り、他の文字と誤認識することがある。However, in such a character recognition method, when a character is imaged and input by an ITV camera, the character may be deformed due to the input condition and the character may not be recognized correctly. Further, if the same character type and different fonts are used, the characters may not be recognized or may be erroneously recognized as other characters.
【０００４】[0004]
【発明が解決しようとする課題】以上のように文字が変
型して文字を正確に認識できかったり、又、同一の文字
種でもフォントが異なる場合、文字の認識不能や他の文
字と誤認識することがある。そこで本発明は、符号の変
型やフォントの違い等に影響されずに符号を正確に認識
できる符号認識装置を提供することを目的とする。As described above, when the characters are deformed and the characters cannot be recognized correctly, or when the same character type but different fonts are used, the characters cannot be recognized or are erroneously recognized as other characters. Sometimes. Therefore, an object of the present invention is to provide a code recognizing device that can accurately recognize a code without being affected by a modification of the code or a difference in font.
【０００５】[0005]
【課題を解決するための手段】請求項１によれば、符号
画像データを各ラインごとの各行要素に分け、これら行
要素を各条件により各グループに分割するグループ分割
手段と、このグループ分割手段により得られた各グルー
プ間の接続関係及びこれらグループの属性を判断する接
続関係判断手段と、この接続関係判断手段により得られ
たグループ接続関係及びグループ属性を基に所定の各規
則に従って各グループを基底グループ及びサブグループ
に分類し、このうちサブグループを基底グループに統合
して符号を各セグメントに分割するセグメント分割手段
と、このセグメント分割手段により得られた各セグメン
トの接続関係を判断し、このセグメント接続関係と符号
の基準パターンとの一致度から符号を分類する分類手段
と備えて上記目的を達成しようとする符号認識装置であ
る。According to a first aspect of the present invention, the code image data is divided into each line element for each line, and the group element is divided into each group according to each condition, and the group dividing means. The connection relation judging means for judging the connection relation between each group and the attributes of these groups obtained by the above, and each group according to each predetermined rule based on the group connection relation and the group attribute obtained by this connection relation judging means. It is classified into base groups and subgroups, and among these, the subgroups are combined into base groups to divide the code into segments, and the connection relationship of each segment obtained by this segment dividing means is determined. The above-mentioned object is provided with a classifying unit that classifies the codes based on the degree of coincidence between the segment connection relationship and the code reference pattern Is a code recognition device trying to achieve that.
【０００６】請求項２によれば、符号画像データを各ラ
インごとの各行要素に分け、これら行要素を各条件によ
り各グループに分割するグループ分割手段と、このグル
ープ分割手段により得られた各グループ間の接続関係及
びこれらグループの属性を判断する接続関係判断手段
と、この接続関係判断手段により得られたグループ接続
関係及びグループ属性を基に所定の各規則に従って各グ
ループを基底グループ及びサブグループに分類し、この
うちサブグループを基底グループに統合して符号を各セ
グメントに分割するセグメント分割手段と、このセグメ
ント分割手段により得られた各セグメントの接続関係を
判断し、このセグメント接続関係と符号の基準パターン
との一致度から符号を分類する分類手段と、この分類手
段により符号分類の後に、各セグメントの傾き等の幾何
学的な特徴量のマッチングを行って最終的に符号を確定
する符号確定手段とを備えて上記目的を達成しようとす
る符号認識装置である。According to the second aspect, the code image data is divided into each row element for each line, and the group division means for dividing these row elements into each group according to each condition, and each group obtained by this group division means. Connection group and subgroups according to predetermined rules based on the group connection relationship and group attributes obtained by this connection relationship determination means A segment dividing unit that classifies the sub-groups into a base group and divides the code into each segment, and the connection relationship of each segment obtained by this segment dividing unit is determined, and the segment connection relationship and the code A classifying unit that classifies the codes based on the degree of coincidence with the reference pattern, and a code classifying unit that classifies the codes. To a code recognition apparatus which attempts to achieve the above object and a code determining means for determining a final code by performing a matching geometric characteristic quantity, such as the slope of each segment.
【０００７】請求項３によれば、グループ分割手段は、
符号画像データを１ラインごとにスキャンして符号を各
行要素に分け、これら行要素の長さの比及びこれら行要
素の端の連続性の各条件により各行要素を各グループに
分割する機能を有している。According to claim 3, the group dividing means is
The code image data is scanned line by line to divide the code into each row element, and each row element is divided into each group according to the conditions of the length ratio of these row elements and the continuity of the ends of these row elements. is doing.
【０００８】請求項４によれば、接続関係判断手段は、
各グループごとに上下、左右及び中央に接続されている
グループを判断してグループの接続関係を作成し、かつ
各グループごとに端、節及び路が存在するかを判断して
グループ属性を作成する機能を有している。According to the fourth aspect, the connection relation judging means is
Create a group connection relationship by judging the groups that are connected vertically, horizontally, and in the center of each group, and create group attributes by judging whether there are edges, nodes, or paths for each group. It has a function.
【０００９】請求項５によれば、セグメント分割手段
は、グループ属性の上端及び下端、他のグループと接続
関係を持たないグループ、グループ属性の路を持つグル
ープがグループ属性の路を持つグループと複数接続して
いるか又はグループ属性の端を持つグループと接続して
いる場合のいずれかのグループ、及びグループ属性の分
岐又は合流を持つグループを基底グループと選定する機
能を有している。According to a fifth aspect of the invention, the segment dividing means includes a group attribute having an upper end and a lower end, a group having no connection relationship with another group, a group having a group attribute path and a group having a group attribute path. It has a function of selecting, as a base group, a group that is either connected or has a group attribute end and a group that has a group attribute branch or merge.
【００１０】[0010]
【作用】請求項１によれば、符号画像データを各ライン
ごとの各行要素に分けてこれら行要素を各条件により各
グループに分割し、これらグループ間の例えば上下の接
続関係及びこれらグループの属性、例えば節にあたるか
を判断する。次にこれらグループ接続関係及びグループ
属性を基に所定の各規則に従って各グループを基底グル
ープ及びサブグループに分類し、このうちサブグループ
を基底グループに統合して符号を各セグメントに分割す
る。そして、このセグメントの接続関係を判断し、この
セグメント接続関係と符号の基準パターンとの一致度か
ら符号を分類する。According to the first aspect of the present invention, the code image data is divided into each line element for each line, and these line elements are divided into each group according to each condition. For example, the upper and lower connection relationships between these groups and the attributes of these groups. , For example, determine if it corresponds to a clause. Next, each group is classified into a base group and a sub group according to a predetermined rule based on the group connection relation and the group attribute, and the sub group is integrated into the base group to divide the code into each segment. Then, the connection relationship of this segment is determined, and the code is classified based on the degree of coincidence between this segment connection relationship and the reference pattern of the code.
【００１１】請求項２によれば、上記請求項１によりセ
グメントの接続関係を判断し、このセグメント接続関係
と符号の基準パターンとの一致度から符号を分類した
後、各セグメントの傾き等の幾何学的な特徴量のマッチ
ングを行って最終的に符号を確定する。According to a second aspect of the present invention, the connection relationship of the segments is determined according to the first aspect, the codes are classified based on the degree of coincidence between the segment connection relationship and the reference pattern of the codes, and then the geometrical shape such as the inclination of each segment. Finally, the sign is determined by performing the matching of the geometrical feature amount.
【００１２】請求項３によれば、各行要素のグループへ
の分割は、各行要素の長さの比及びこれら行要素の端の
連続性の各条件により行う。請求項４によれば、各グル
ープの接続関係は、各グループにおいて上下、左右及び
中央に接続されているかを判断し、かつグループ属性は
各グループごとに端、節及び路であるかを判断して行っ
ている。According to the third aspect, the division of each row element into groups is performed according to each condition of the length ratio of each row element and the continuity of the ends of these row elements. According to claim 4, the connection relationship of each group determines whether the groups are connected vertically, horizontally and in the center, and whether the group attributes are end, node and road for each group. I am going.
【００１３】請求項５によれば、セグメントへの分割
は、グループ属性の上端及び下端、他のグループと接続
関係を持たないグループ、グループ属性の路を持つグル
ープがグループ属性の路を持つグループと複数接続して
いるか又はグループ属性の端を持つグループと接続して
いる場合のいずれかのグループを基底グループと選定し
ている。According to a fifth aspect of the present invention, the division into segments is divided into upper and lower ends of a group attribute, a group having no connection relationship with other groups, a group having a group attribute path, and a group having a group attribute path. A group which is connected to a plurality of groups or is connected to a group having an end of the group attribute is selected as a base group.
【００１４】[0014]
【実施例】以下、本発明の一実施例について図面を参照
して説明する。図１は文字認識装置の構成図である。ス
テーシ１上には、認識すべき文字の記載された読取り対
象物１が載置されている。又、計測ヘッド３が設けら
れ、この計測ヘッド３における移動端部４にＩＴＶカメ
ラ５が取り付けられている。なお、移動端部４は、矢印
（イ）方向、すなわち対象物２に対して昇降する方向に
移動自在となっている。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of a character recognition device. A reading target 1 on which characters to be recognized are written is placed on the station 1. Further, a measuring head 3 is provided, and an ITV camera 5 is attached to a moving end portion 4 of this measuring head 3. The moving end 4 is movable in the direction of arrow (a), that is, in the direction of moving up and down with respect to the object 2.
【００１５】これらステージ１及び計測ヘッド３は、ス
テージコントローラ６により動作制御されている。一
方、ホスト計算機１０が設けられ、これに文字認識処理
装置１１が接続されている。この文字認識処理装置１１
は、ホスト計算機１０からの指令を受けて画像処理等を
行って文字認識を行う機能を有するもので、次の各機能
を有している。すなわち、画像入力部１２はＩＴＶカメ
ラ５からの映像信号を入力する機能を有するものであ
り、前処理部１３は画像入力部１２からの映像信号に対
してノイズ処理等の前処理及び２値化処理を行う機能を
有している。The operation of the stage 1 and the measuring head 3 is controlled by a stage controller 6. On the other hand, a host computer 10 is provided, to which the character recognition processing device 11 is connected. This character recognition processing device 11
Has a function of receiving a command from the host computer 10 to perform image processing and the like to perform character recognition, and has the following functions. That is, the image input unit 12 has a function of inputting the video signal from the ITV camera 5, and the preprocessing unit 13 performs preprocessing such as noise processing and binarization on the video signal from the image input unit 12. It has the function of performing processing.
【００１６】構造解析部１４は、ＩＴＶカメラ５の撮像
により得られる文字画像データから文字を各セグメント
に解析し、これらセグメントにより表される文字と基準
文字パターンとの一致度から文字を分類する機能を有し
ている。The structure analysis unit 14 analyzes the character image data obtained by the ITV camera 5 into each segment, and classifies the character based on the degree of coincidence between the character represented by these segments and the reference character pattern. have.
【００１７】具体的には、グループ分割部、接続関係判
断部、セグメント分割部及び分類部の各機能を有してい
る。グループ分割部は、文字画像データを１ラインごと
にスキャンして文字を各行要素に分け、これら行要素の
長さの比及びこれら行要素の端の連続性の各条件により
各行要素を各グループに分割する機能を有している。Specifically, it has the functions of a group division unit, a connection relation determination unit, a segment division unit, and a classification unit. The group division unit scans the character image data line by line to divide the characters into line elements, and divides the line elements into groups according to the length ratio of these line elements and the continuity of the edges of these line elements. It has the function of dividing.
【００１８】接続関係判断部は、各グループごとに上
下、左右及び中央に接続されているグループを判断して
グループの接続関係を作成し、かつ各グループごとに
端、節及び路が存在するかを判断してグループ属性を作
成する機能を有している。The connection relation judging unit judges the groups connected vertically, horizontally, and centrally for each group and creates the connection relation of the groups, and whether there is an end, a node or a path for each group. It has a function of determining the group attribute and creating a group attribute.
【００１９】セグメント分割部は、接続関係判断部によ
り得られた各グループの接続関係及び各グループ属性を
基に、所定の各規則に従って各グループを基底グループ
及びサブグループに分類し、このうちサブグループを基
底グループに統合して文字を各セグメントに分割する機
能を有している。The segment division unit classifies each group into a base group and a subgroup according to each predetermined rule based on the connection relation and each group attribute of each group obtained by the connection relation determination unit, and among these, the subgroup Has a function of integrating characters into a base group and dividing a character into each segment.
【００２０】分類部は、セグメント分割部により得られ
た各セグメントの接続関係を判断し、このセグメント接
続関係と文字の基準パターンとの一致度から文字を分類
する機能を有している。The classifying unit has a function of judging the connection relation of each segment obtained by the segment dividing unit and classifying the characters based on the degree of coincidence between the segment connection relation and the reference pattern of the character.
【００２１】特徴抽出部１５は、分類部による文字分類
の後に、各セグメントの傾き、曲り、サイズ等の幾何学
的な構造や特徴を使ってマッチングを行って最終的に文
字を確定する機能を有している。After the character classification by the classification unit, the feature extraction unit 15 has a function of finally determining the character by performing matching using the geometrical structure and features such as inclination, bending, and size of each segment. Have
【００２２】画像表示部１６は、画像入力部１２から入
力されたディジタル映像信号による文字画像データをモ
ニタテレビジョン１８に表示する機能を有している。
又、画像格納部１７は、上記文字画像データや構造解析
部の処理で得られる各画像データを格納する機能を有し
ている。The image display unit 16 has a function of displaying on the monitor television 18 character image data based on a digital video signal input from the image input unit 12.
Further, the image storage unit 17 has a function of storing the character image data and each image data obtained by the processing of the structure analysis unit.
【００２３】次に上記の如く構成された装置の作用につ
いて図２及び図３に示す文字認識処理フローチャートに
従って説明する。ＩＴＶカメラ５は、ステージ１上に載
置された対象物の文字「Ａ」を撮像してその画像信号を
出力する。この画像信号は、文字認識処理装置１１の画
像入力部１２に送られる。Next, the operation of the apparatus configured as described above will be described with reference to the character recognition processing flowcharts shown in FIGS. The ITV camera 5 images the character “A” of the object placed on the stage 1 and outputs the image signal. This image signal is sent to the image input unit 12 of the character recognition processing device 11.
【００２４】この画像入力部１２はステップ＃１におい
て画像信号を入力し、次に前処理部１３はステップ＃２
において画像信号に対してノイズ処理等の前処理を実行
し、ステップ＃３において２値化処理を行う。この２値
化処理により得られる２値化文字画像データは、画像格
納部１７に記憶される。The image input section 12 inputs the image signal in step # 1, and the preprocessing section 13 then inputs the image signal in step # 2.
In step 2, preprocessing such as noise processing is performed on the image signal, and binarization processing is performed in step # 3. The binarized character image data obtained by this binarization processing is stored in the image storage unit 17.
【００２５】次に構造解析部１４は、２値化文字画像デ
ータから文字「Ａ」を各セグメントに構造解析する。す
なわち、構造解析部１４のグループ分割部は、図４に示
す文字画像データの文字「Ａ」に対して１ラインごとに
スキャンしながら文字を各行要素に分ける。Next, the structure analysis unit 14 carries out a structure analysis of the character "A" into each segment from the binarized character image data. That is, the group division unit of the structure analysis unit 14 divides the character into each line element while scanning the character “A” of the character image data shown in FIG. 4 line by line.
【００２６】次にグループ分割部は、ステップ＃４にお
いて各条件「１」「２」を用いて各行要素を各グループ
に分割する。ここで、各条件「１」「２」は次の通りで
ある。Next, the group division unit divides each row element into each group using the conditions "1" and "2" in step # 4. Here, the respective conditions “1” and “2” are as follows.
【００２７】条件「１」は、行要素の長さの比であっ
て、上下に位置する２つの行要素の長さを比べ、その比
がある範囲（設定値）内であることである。例えば、図
５に示すように行要素の長さの比が０．５〜２．０の範
囲を外れた場合に別グループと判別する。この場合、同
図(a) では別グループと判別され、同図(b) では同一グ
ループと判別される。The condition "1" is the ratio of the lengths of the line elements, and the lengths of two line elements located above and below are compared, and the ratio is within a certain range (set value). For example, as shown in FIG. 5, when the length ratio of the row elements is out of the range of 0.5 to 2.0, it is determined as another group. In this case, it is determined that they are different groups in FIG. 7A and that they are the same group in FIG.
【００２８】条件「２」は、行要素の端の連続性であっ
て、左右の少なくとも一方の端が上下の行で連続である
ことである。なお、ノイズの影響を最大２画素とするな
らば、端の位置の差が２以下であるならば連続とする。
例えば、図６に示すようにノイズの影響を最大２画素と
すると、同図(a) 〜(c) は全て別グループとなる。The condition "2" is the continuity of the ends of the line elements, and at least one of the left and right ends is continuous in the upper and lower lines. Note that if the influence of noise is 2 pixels at the maximum, it is continuous if the difference between the edge positions is 2 or less.
For example, if the influence of noise is 2 pixels at the maximum as shown in FIG. 6, all of the figures (a) to (c) are in different groups.
【００２９】従って、グループ分割部は、上記各条件
「１」「２」に基づいて図４に示す文字画像データの各
行要素を図７に示すように各グループに分割する。次に
接続関係判断部は、ステップ＃５において各グループご
とに上下、左右及び中央に接続されているグループを判
断してグループの接続関係を作成し、かつ各グループご
とに端、節及び路が存在するかを判断してグループ属性
を作成する。 ［１］ここで、グループの接続関係として次の事項を定
義する。Therefore, the group dividing section divides each line element of the character image data shown in FIG. 4 into each group as shown in FIG. 7 based on the above conditions "1" and "2". Next, in step # 5, the connection relation determining unit determines the groups connected vertically, horizontally, and centrally for each group to create the connection relation of the groups, and for each group, the end, the node, and the road are connected. Create a group attribute by determining if it exists. [1] Here, the following items are defined as the connection relationship of groups.
【００３０】(1)［ＴＢ］…Ｔop−Ｂottom （上下の接
続） 自身の上端が他のグループの下端に接続している。 (2)［ＢＴ］…Ｂottom −Ｔop（下上の接続） 自身の下端が他のグループの上端に接続している。(1) [TB] ... Top-Bottom (upper and lower connections) The upper end of itself is connected to the lower ends of other groups. (2) [BT] ... Bottom-Top (connection on the bottom) The bottom of itself is connected to the top of another group.
【００３１】これら［ＴＢ］［ＢＴ］の各々について、
上端・下端の接続位置によって以下の３つの場合に分け
られる。 (a) ［Ｒ］…Ｒight（右の接続） 自身の上端［ＴＢ］又は下端［ＢＴ］に他のグループが
接続している場合で、その接続位置が右側であるもの。
この関係をそれぞれ［ＴＢ−Ｒ］［ＢＴ−Ｒ］として表
す。For each of these [TB] and [BT],
It is divided into the following three cases depending on the connecting positions of the upper and lower ends. (a) [R] ... Right (right connection) When another group is connected to the upper end [TB] or the lower end [BT] of itself, the connection position is on the right side.
These relationships are represented as [TB-R] and [BT-R], respectively.
【００３２】(c) ［Ｌ］…Ｌeft （左の接続） 自身の上端［ＴＢ］又は下端［ＢＴ］に他のグループが
接続している場合で、その接続位置が左側であるもの。
この関係をそれぞれ［ＴＢ−Ｌ］［ＢＴ−Ｌ］として表
す。(C) [L] ... Left (left connection) When another group is connected to its upper end [TB] or lower end [BT], the connection position is on the left side.
This relationship is represented as [TB-L] [BT-L].
【００３３】(d) ［Ｃ］…Ｃenter （中央の接続） 自身の上端［ＴＢ］又は下端［ＢＴ］に他のグループが
接続している場合で、その接続位置が中央であるもの。
この関係をそれぞれ［ＴＢ−Ｃ］［ＢＴ−Ｃ］として表
す。 ［２］次にグループの属性 上記各グループの接続関係から導かれるグループ属性と
して以下に示すものを定義する。(D) [C] ... Center (center connection) When another group is connected to its own upper end [TB] or lower end [BT], the connection position is the center.
These relationships are represented as [TB-C] and [BT-C], respectively. [2] Group Attributes Next, the following group attributes are defined as the group attributes derived from the connection relationship of each group.
【００３４】(1)［ＥＮＤ］…Ｅnd（端） 他のグループとの接続関係が存在しないか、又は他グル
ープとの接続が上端（ＴＢ接続）又は下端（ＢＴ接続）
のどちらか一方だけ存在するグループ。(1) [END] ... End (end) There is no connection relationship with another group, or the connection with another group is the upper end (TB connection) or the lower end (BT connection).
A group where only one of the two exists.
【００３５】(2)［ＮＯＤＥ］…Ｎode （節） ２つ以上のグループが自身の上端に接続（合流［ＭＩ
Ｘ］）するか、又は２つ以上のグループが自身の下端に
接続（分岐［ＤＩＶ］）しているグループ。(2) [NODE] ... Node (section) Two or more groups are connected to their upper ends (merge [MIDE]
X]), or two or more groups are connected (branch [DIV]) to their lower ends.
【００３６】(3)［ＰＡＴＨ］…Ｐath （路） 自身の上端と下端にそれぞれ１つの他グループとの接続
を持つグループ。 (4)［ＢＡＳＥ］…Ｂase （基底） 各々の文字の幾何学的構造を維持する上での必要なグル
ープ。(3) [PATH] ... Path (Road) A group having a connection with another group at each of the upper and lower ends of itself. (4) [BASE] ... Base (base) A necessary group for maintaining the geometric structure of each character.
【００３７】従って、接続関係判断部は、ステップ＃６
において上記各定義に従って各グループの接続関係を作
成し、かつ各グループごとに端、節及び路のグループ属
性を作成する。例えば、図８に示す各グループ「１」〜
「６」に対するグループ接続関係を作成すると、図９に
示す通りとなる。例えば、グループ「１」は、グループ
「２」の左端の上部に接続され、かつグルーブ属性とし
て上端に存在していることを示す。又、グループ「２」
は、左下端にグループ「３」が接続され、右下端にグル
ープ「４」が接続され、左上端にグループ「１」が接続
され、かつグループ属性として分岐が存在していること
を表している。Therefore, the connection relation judging section carries out step # 6.
In step 1, the connection relation of each group is created in accordance with the above definitions, and the end, node and road group attributes are created for each group. For example, each group "1" shown in FIG.
When the group connection relation for "6" is created, it becomes as shown in FIG. For example, the group “1” is connected to the upper left end of the group “2” and also exists at the upper end as a groove attribute. Also, group "2"
Indicates that the group “3” is connected to the lower left corner, the group “4” is connected to the lower right corner, the group “1” is connected to the upper left corner, and a branch exists as a group attribute. .
【００３８】この結果、図９に示すグループ接続関係に
基づいてグループ接続関係をグラフ表現すると、図１０
に示す通りとなる。次にセグメント分割部は、ステップ
＃７において図９に示すグループ接続関係表を基に、各
規則［１］〜［４］に従って各グループを基底グループ
及びサブグループに分類し、そしてステップ＃８におい
て各サブグループを基底グループに統合して文字を各セ
グメントに分割する。As a result, when the group connection relationship is expressed in a graph based on the group connection relationship shown in FIG. 9, FIG.
It becomes as shown in. Next, in step # 7, the segment division unit classifies each group into a base group and a sub group according to each rule [1] to [4] based on the group connection relation table shown in FIG. 9, and in step # 8. Characters are divided into segments by consolidating each subgroup into a base group.
【００３９】ここで、基底グループとサブグループとの
判別方法は、次の各規則［１］〜［４］に従って行われ
る。 規則［１］グループ属性［ＥＮＤ］（上端又は下端）を
もつグループは基底グループである。Here, the method of discriminating between the base group and the sub group is performed according to the following rules [1] to [4]. Rule [1] A group having a group attribute [END] (upper end or lower end) is a base group.
【００４０】規則［２］他のグループと接続関係を持た
ないグループは基底グループである。 規則［３］グループ属性［ＰＡＴＨ］をもつグループが
グループ属性［ＰＡＴＨ］をのつグループと複数接続し
ているかグループ属性［ＥＮＤ］をもつグループと接続
している場合、いずれか１つを基底グループと選定し、
他をサブグループとして選定する。Rule [2] A group that has no connection relationship with other groups is a base group. Rule [3] When a group having the group attribute [PATH] is connected to a plurality of groups having the group attribute [PATH] or is connected to a group having the group attribute [END], one of them is a base group. And select
Select the other as a subgroup.
【００４１】規則［４］グループ属性［ＮＯＤＥ］（分
岐又は合流）をもつグループは基底グループである。 これら４つの規則を基本として、各々のグループの大き
さ・幅・長さの情報を加味して、基底グループとサブグ
ループとの判別を行う。図１０では基底グループとサブ
グループとの区別を図１１に示す円模様により表わして
いる。Rule [4] A group having a group attribute [NODE] (branch or merge) is a base group. Based on these four rules, the information on the size, width, and length of each group is added to determine the base group and the subgroup. In FIG. 10, the distinction between the base group and the sub groups is represented by the circle pattern shown in FIG.
【００４２】具体的に上記各規則［１］〜［４］につい
て説明する。図１２及び図１３に示す［case０］［case
１］は、規則［１］についての例である。規則［１］で
は、グループ属性［ＥＮＤ］をもつグループは基底グル
ープであるが、幅・長さ・面積からサブグループの判定
するものと基底グループと判定するものに分かれる。The above rules [1] to [4] will be specifically described. [Case0] and [case] shown in FIGS.
1] is an example of rule [1]. In the rule [1], the group having the group attribute [END] is a base group, but it is divided into a subgroup judgment based on the width / length / area and a base group judgment based on the area.
【００４３】図１４に示す［case２］は、規則［２］に
ついての例である。この場合もグループの幅・長さ・面
積からサブグループと判定するものと基底グループと判
定するものに分かれる。この場合、サブグループとは判
定されたグループは、他の基底グループと統合されず削
除される。[Case 2] shown in FIG. 14 is an example of the rule [2]. In this case as well, the group is divided into the sub group and the base group based on the width, length, and area of the group. In this case, the group determined to be the sub group is deleted without being integrated with other base groups.
【００４４】図１５に示す［case３］は、規則［３］に
ついての例である。グループ属性［ＰＡＴＨ］をもつグ
ループが複数接続している場合、そのグループの中から
基底とするグループを選択しなければならない。そのた
め、幅・長さ・面積を考慮して基底となるグループを決
定する。基底グループが選択された後に他のグループ属
性［ＰＡＴＨ］をもつサブグループはその基底グループ
に統合される。[Case 3] shown in FIG. 15 is an example of the rule [3]. When a plurality of groups having the group attribute [PATH] are connected, the base group must be selected from the groups. Therefore, the base group is determined in consideration of the width, length, and area. After the base group is selected, subgroups with other group attributes [PATH] are merged into that base group.
【００４５】図１６に示す［case４］も規則［３］につ
いての例であるが、［case４］左図のグループ番号
「２」「３」は、もともと１つの領域であったものが、
ノイズ等によって数画素のぬけが生じてしまい行要素の
グループ化の時点で２つになってしまった場合である。
これにより、上下の接続領域もグループ属性［ＮＯＤ
Ｅ］をもつことになってしまう。このような場合は、グ
ループ番号「２」「３」はサブグループとなり、グルー
プ番号「１」「４」の属性も変更することになる。Although [case4] shown in FIG. 16 is also an example of the rule [3], the group numbers "2" and "3" in the left diagram of [case4] are originally one area,
This is a case where some pixels are missing due to noise or the like, and there are two pixels at the time of grouping row elements.
As a result, the upper and lower connection areas also have the group attribute [NOD
E]. In such a case, the group numbers “2” and “3” are subgroups, and the attributes of the group numbers “1” and “4” are also changed.
【００４６】図１７及び図１８に示す［case５］［case
６］は規則［４］についての例である。グループ属性
［ＮＯＤＥ］をもつグループは、［case５］のグループ
番号「２」や［case６］のグループ番号「３」のよう
に、面積や幅・長さが小さくとも基底グループとして判
定する。[Case 5] and [case] shown in FIGS. 17 and 18.
6] is an example for rule [4]. A group having the group attribute [NODE] is determined as a base group even if the area, width, and length are small, such as the group number “2” of [case 5] and the group number “3” of [case 6].
【００４７】このようにしてグループの評価・統合によ
り図８に示すグループの画像は、図１９に示すセグメン
ト画像となる。同図では文字を各セグメント「１」〜
「６」により表している。ここで、セグメントとは、統
合されたグループを指し、セグメント番号「１」〜
「６」はグループ番号を整理したものが与えられてい
る。In this way, the group image shown in FIG. 8 becomes the segment image shown in FIG. 19 by the group evaluation / integration. In the same figure, characters are assigned to each segment "1"-
It is represented by "6". Here, the segment refers to an integrated group, and segment number "1"-
“6” is given as an organized group number.
【００４８】又、図１９に示すセグメント画像は、図２
０に示すグラフ表現により表される。そして、セグメン
ト分割部は、ステップ＃９において各セグメント「１」
〜「６」の接続関係とセグメント属性を求め、次のステ
ップ＃１０においてセグメント接続関係を作成する。図
２１はこのセグメント接続関係を示している。例えば、
セグメント「１」は、左下端にセグメント「２」が接続
され、右下端にセグメント「３」が接続され、かつグル
ープ属性として上端であり分岐が存在していることを表
している。Further, the segment image shown in FIG. 19 is shown in FIG.
It is represented by the graph representation shown at 0. Then, the segment division unit determines each segment “1” in step # 9.
~ The connection relation of "6" and the segment attribute are obtained, and in the next step # 10, the segment connection relation is created. FIG. 21 shows this segment connection relationship. For example,
The segment “1” indicates that the segment “2” is connected to the lower left end, the segment “3” is connected to the lower right end, and the segment attribute is the upper end and there is a branch.
【００４９】次に分類部は、ステップ＃１１においてセ
グメント分割部により得られた各セグメント接続関係に
基づいて、このセグメント接続関係により表される文字
と基準パターンとの一致度から文字を分類する。すなわ
ち、各グループ「１」〜「９」を整理、統合して各セグ
メント「１」〜「６」とし、これらセグメント「１」〜
「６」の接続関係を決定した後に、入力した文字画像デ
ータをそのトポロジカルにな構造によって分類する。こ
の分類は、事前に用意された文字の基準パターンから求
めたゼグメント接続関係表と入力パターンから求めたセ
グメント接続関係表との一致度を求めることで行う。Next, the classification unit classifies the characters based on the degree of coincidence between the character represented by the segment connection relationship and the reference pattern based on the segment connection relationship obtained by the segment division unit in step # 11. That is, each group “1” to “9” is organized and integrated into each segment “1” to “6”, and these segments “1” to
After the connection relation of "6" is determined, the input character image data is topologically classified by the structure. This classification is performed by obtaining the degree of coincidence between the segment connection relation table obtained from the character reference pattern prepared in advance and the segment connection relation table obtained from the input pattern.
【００５０】次に特徴抽出部１５は、ステップ＃１２に
おいて分類部による文字分類の後に、各セグメントの傾
き、曲り、サイズ等の幾何学的な構造や特徴を使ってマ
ッチングを行って最終的に文字を確定する。Next, in step # 12, the feature extraction unit 15 performs character matching by the classification unit, and then performs matching using geometrical structures and features such as inclination, bend, and size of each segment to finally perform matching. Confirm the character.
【００５１】すなわち、上記トポロジカルな構造マッチ
ングによる文字分類では、図２２、図２３に示すような
文字「Ｂ」と図２４、図２５に示すような文字「８」等
の文字が同一構造をもつ文字として同一視される。この
ような文字グループについては、トポロジカルな構造評
価による文字分類の後に、セグメントの傾き、曲り、サ
イズ等の幾何学的な特徴量を使ったマッチングを実施し
て最終的な文字を確定する。That is, in the character classification by the topological structure matching, the character "B" as shown in FIGS. 22 and 23 and the character "8" as shown in FIGS. 24 and 25 have the same structure. Identified as a character. For such a character group, after the character classification by the topological structure evaluation, matching using geometrical feature quantities such as the inclination, bending, and size of the segment is performed to determine the final character.
【００５２】具体的に図２２、図２３に示すような文字
「Ｂ」と図２４、図２５に示すような文字「８」とを例
にして説明すると、図２６に示すように文字「Ｂ」のセ
グメント「１」「７」と対応する文字「８」のセグメン
ト「１」「７」のサイズ（面積、幅、長さ）の比較によ
って区別される。Specifically, the character "B" as shown in FIGS. 22 and 23 and the character "8" as shown in FIGS. 24 and 25 will be described as an example. As shown in FIG. Are distinguished by comparing the sizes (area, width, length) of the segments "1" and "7" of "" and the corresponding segments "1" and "7" of the character "8".
【００５３】又、図２７に示すように文字「Ｂ」と
「８」の各セグメント「１」「２」又は（「５」
「７」）を曲線とし、その曲率を比較することで区別す
る。このように上記一実施例においては、文字画像デー
タの各行要素を各グループに分割してその接続関係及び
これらグループの属性を判断し、これらグループ接続関
係等を基に各グループを基底グループ及びサブグループ
に分類し、このうちサブグループを基底グループに統合
して文字を各セグメントに分割し、これらセグメントの
接続関係と文字の基準パターンとの一致度から文字を分
類し、この後に各セグメントの傾き等の幾何学的な構造
によるマッチングを行って最終的に文字を確定するよう
にしたので、文字入力条件の変化により文字の変型や、
同一文字種でもフォントが異なっている場合において
も、誤認識することなく、文字を正確に認識することが
できる。Further, as shown in FIG. 27, the segments "1", "2" or ("5" of the characters "B" and "8" are shown.
"7") is used as a curve, and the curvatures are compared to make a distinction. As described above, in the above-described embodiment, each line element of the character image data is divided into each group, the connection relationship and attributes of these groups are determined, and each group is divided into a base group and a sub group based on the group connection relationship. The characters are classified into groups, the subgroups are integrated into the base groups, the characters are divided into each segment, and the characters are classified based on the correspondence between these segments and the reference pattern of the characters. Since the characters are finally decided by performing matching based on the geometrical structure such as, character variations and changes due to changes in character input conditions,
Even if the same character type and different fonts are used, it is possible to correctly recognize the character without erroneous recognition.
【００５４】なお、本発明は上記一実施例に限定される
ものでなくその要旨を変更しない範囲で変形してもよ
い。例えば、文字認識に限ることはなく、図形の認識や
地図記号等のシンボルに対しても同様に適用して認識す
るようにしてもよい。The present invention is not limited to the above-mentioned embodiment, and may be modified within the scope of the invention. For example, the recognition is not limited to the character recognition, and the recognition may be applied similarly to the recognition of a figure or a symbol such as a map symbol.
【００５５】[0055]
【発明の効果】以上詳記したように本発明によれば、符
号の変型やフォントの違い等に影響されずに符号を正確
に認識できる符号認識装置を提供できる。As described above in detail, according to the present invention, it is possible to provide a code recognizing device capable of accurately recognizing a code without being affected by a modification of the code or a difference in font.
【図１】本発明に係わる符号認識装置の一実施例を示す
構成図。FIG. 1 is a configuration diagram showing an embodiment of a code recognition device according to the present invention.
【図２】同装置の文字認識処理フローチャート。FIG. 2 is a character recognition processing flowchart of the apparatus.
【図３】同装置の文字認識処理フローチャート。FIG. 3 is a flowchart of character recognition processing of the device.
【図４】文字画像データにおける行要素を示す模式図。FIG. 4 is a schematic diagram showing line elements in character image data.
【図５】行要素をグループに分割する条件を示す図。FIG. 5 is a diagram showing conditions for dividing a row element into groups.
【図６】行要素をグループに分割する条件を示す図。FIG. 6 is a diagram showing a condition for dividing a row element into groups.
【図７】行要素をグループに分割した模式図。FIG. 7 is a schematic diagram in which line elements are divided into groups.
【図８】行要素をグループに分割した模式図。FIG. 8 is a schematic diagram in which line elements are divided into groups.
【図９】グループの接続関係を示す図。FIG. 9 is a diagram showing a group connection relationship.
【図１０】グループ接続関係をグラフ表現した図。FIG. 10 is a graph representation of group connection relationships.
【図１１】サブグループの基底グループへの統合を示す
図。FIG. 11 shows the integration of subgroups into base groups.
【図１２】サブグループと基底グループとの判別を示す
図。FIG. 12 is a diagram showing discrimination between a sub group and a base group.
【図１３】サブグループと基底グループとの判別を示す
図。FIG. 13 is a diagram showing discrimination between a sub group and a base group.
【図１４】サブグループの基底グループへの統合を示す
図。FIG. 14 shows the integration of subgroups into base groups.
【図１５】サブグループと基底グループとの判別を示す
図。FIG. 15 is a diagram showing discrimination between a sub group and a base group.
【図１６】サブグループと基底グループとの判別を示す
図。FIG. 16 is a diagram showing discrimination between a sub group and a base group.
【図１７】サブグループと基底グループとの判別を示す
図。FIG. 17 is a diagram showing discrimination between a sub group and a base group.
【図１８】サブグループと基底グループとの判別を示す
図。FIG. 18 is a diagram showing discrimination between a sub group and a base group.
【図１９】グループをセグメントで表した図。FIG. 19 is a diagram showing a group by segment.
【図２０】セグメントをグラフ表現した図。FIG. 20 is a graph representation of a segment.
【図２１】セグメントの接続関係を示す図。FIG. 21 is a diagram showing a connection relationship of segments.
【図２２】トポロジカルな構造が等しい文字のセグメン
ト画像を示す模式図。FIG. 22 is a schematic diagram showing segment images of characters having the same topological structure.
【図２３】同セグメント画像をグラフ表現した図。FIG. 23 is a graph representation of the segment image.
【図２４】トポロジカルな構造が等しい文字のセグメン
ト画像を示す模式図。FIG. 24 is a schematic diagram showing segment images of characters having the same topological structure.
【図２５】同セグメント画像をグラフ表現した図。FIG. 25 is a graph representation of the segment image.
【図２６】各文字のサイズのセグメント比較を示す図。FIG. 26 is a diagram showing a segment comparison of the size of each character.
【図２７】各文字の曲りのセグメント比較を示す図。FIG. 27 is a view showing segment comparison of bending of each character.
１…ステージ、２…読取り対象物、３…計測ヘッド、５
…ＩＴＶカメラ、６…ステージコントローラ、１０…ホ
スト計算機、１１…文字認識処理装置、１２…画像入力
部、１３…前処理部、１４…構造解析部、１５…特徴抽
出部、１６…画像表示部、１７…画像格納部、１８…モ
ニタテレビジョン。1 ... Stage, 2 ... Object to be read, 3 ... Measuring head, 5
... ITV camera, 6 ... Stage controller, 10 ... Host computer, 11 ... Character recognition processing device, 12 ... Image input unit, 13 ... Preprocessing unit, 14 ... Structural analysis unit, 15 ... Feature extraction unit, 16 ... Image display unit , 17 ... Image storage unit, 18 ... Monitor television.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5138417AJPH06348898A (en) | 1993-06-10 | 1993-06-10 | Code recognition device |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5138417AJPH06348898A (en) | 1993-06-10 | 1993-06-10 | Code recognition device |
| Publication Number | Publication Date |
|---|---|
| JPH06348898Atrue JPH06348898A (en) | 1994-12-22 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5138417APendingJPH06348898A (en) | 1993-06-10 | 1993-06-10 | Code recognition device |
| Country | Link |
|---|---|
| JP (1) | JPH06348898A (en) |
| Publication | Publication Date | Title |
|---|---|---|
| JP3302147B2 (en) | Document image processing method | |
| JP3308032B2 (en) | Skew correction method, skew angle detection method, skew correction device, and skew angle detection device | |
| US5799115A (en) | Image filing apparatus and method | |
| US5335290A (en) | Segmentation of text, picture and lines of a document image | |
| JP2002133426A (en) | Ruled line extraction device for extracting ruled lines from multi-valued images | |
| JPH08305796A (en) | Pattern extraction device, pattern re-recognition table creation device, and pattern recognition device | |
| JP3411472B2 (en) | Pattern extraction device | |
| US6175664B1 (en) | Optical character reader with tangent detection for detecting tilt of image data | |
| JP3586949B2 (en) | Form recognition device | |
| JPH064704A (en) | Ruled line discriminating method and area discriminating method | |
| JPH06348898A (en) | Code recognition device | |
| JP2858530B2 (en) | Edge enhancement device | |
| JP3622347B2 (en) | Form recognition device | |
| JPH07220081A (en) | Segmenting method for graphic of image recognizing device | |
| JP3187895B2 (en) | Character area extraction method | |
| JP4329226B2 (en) | Reference mark detection method, reference mark detection device, and optical character reader | |
| JP2004334913A (en) | Form recognition device and form recognition method | |
| JP3095470B2 (en) | Character recognition device | |
| JP3019897B2 (en) | Line segmentation method | |
| JPH07182459A (en) | Table structure extracting device | |
| JPH07141465A (en) | Document image skew detection method | |
| JPH08221506A (en) | Form document recognition device and form document recognition method | |
| JP3710164B2 (en) | Image processing apparatus and method | |
| JP3275475B2 (en) | Character string recognition device with known character sequence | |
| JPH0757047A (en) | Character segmentation system |