JPH0481225B2 - - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は紙面を走査して入力された画像を認識
する文字図形認識方式に係わり、特に化学構造式
の描かれた図面を認識する方式に係わる。

（従来の技術） 計算機の普及に伴い、より効果的に計算機を利
用する技術の一つとして、我々の身の回りに氾濫
する多くの図面を計算機へ自動的に入力する図面
認識技術の重要性が高まつている。従来の図面認
識方式、例えば論理回路図面や市街地図の認識方
式では、論理回路図や市街地図に現れる文字を単
に線図形の説明であると解釈するため、始めに使
定の規準に従つて文字領域と線図形領域に分離し
た後、文字領域については文字認識を、線図形領
域については線の構造の認識を行つている（例え
ば情報処理学会第27回全国大会予稿集2L−３，
同第29回全国大会予集3M−９）。また、文字また
は微小なシンボルが周囲の線図形と相互作用を持
たない地図の認識においても同様な手法が用いら
れている。

（発明が解決しようとする問題点） 上記のように文字が図形の説明を行う付属的シ
ンボルとして扱われる図面の認識方式では、線構
造の認識方式の改良によつて認識精度を確保して
いた。しかし化学の分野で用いられる化学構造図
式においては、文字は単なる付属的説明ではなく
図式を構成する一要素となつている。従つて化学
構造図式に現れる単純な線構造、即ち結合を表す
接続線を描出するのみでは化学構造図式を認識す
ることができない。また化学構造図式に現れる文
字の誤認識がそのまま図式の誤認識となるため、
文字認識の精度が要求されるが、特別な制限条件
を課さない状況で完全に近い文字認識結果を得る
ことは非常に困難である。このように線構造の認
識と文字認識を個別に行う従来の図面認識方式の
延長技術では化学構造図式を精度良く認識するの
は困難である。

（問題点を解決するための手段） 本発明の化学構造図式認識方式は、紙面上に記
録された図面を走査して得られる画像を文字領域
と直線領域に分類すると共に分類された該領域群
の属性を記憶する手段と、該領域群のうち文字領
域のうち文字領域と判定された領域の文字の認識
を行いその候補を求める文字認識手段と、該文字
認識手段によつて抽出された文字候補群から化学
構造図式に許容される文字列を生成する文字列生
成手段と、該文字列生成手段によつて生成された
文字列に接続する接続線を検出し文字列と接続線
から成る真性ノードを生成する真性ノード生成手
段と、接続線の交差で表現された疑似ノードを生
成手段と、真性ノードおよび疑似ノードの情報を
記憶するノード記憶手段と、ノードの文字列の種
類に応じて許容される接続線の数をノード構成規
則として記憶するノード構成規則記憶手段と、該
ノード構成規則記憶手段中のノード構成規則に従
つて前記ノード記憶手段中のノードの検証を行う
ノード検証手段とを備えることを特徴とするもの
である。

（作用） 本発明において、文字認識手段の出力する複数
候補を許した文字群から化学構造図式中に出現が
許容される文字列を文字列生成手段が生成するこ
とによつて、文字認識手段において正解が唯一に
定まらない場合においても正しい解釈が選択され
る。文字列生成手段が複数の許容される文字列を
生成した場合には、ノード構成規則記憶手段に記
憶されている文字列ごとの接続線の許容数に従
い、ノード検証手段がノードを検査することによ
つて、解釈可能な文字列のみを抽出するため、文
字認識手段の求めた候補から正しい解釈が得られ
る結果のみを選択的に用いた化学構造図式の認識
が行われる。

（実施例） 以下本発明における実施例について図面を参照
しつつ説明する。第１図は本発明を用いた化学構
造図式認識方式の機能を示す論理ブロツク図であ
り、１は化学構造図式の描かれた紙面を走査して
画像を入力し記憶する画像入力手段、２は画像入
力手段１に記憶された画像を文字領域と直線領域
に分類する領域分類手段、３は領域分類手段２に
よつて分類された領域の属性を記憶する連結領域
記憶手段、４は連続領域記憶手段３内の文字領域
に対応した画像を画像入力手段１より切出して文
字の認識を行い、その候補を求めて連結領域記憶
手段３に格納する文字認識手段、５は連結領域記
憶手段３内の文字候補群から化学構造図式に許容
される文字列を生成して後記するノード記憶手段
８に格納する文字列生成手段、６はノード記憶手
段８内の文字列に接続する接続線を検出して文字
列と接続線から成る真性ノードをノード記憶手段
８内に生成する真性ノード生成手段、７は接続線
の交差で表現された疑似ノードを生成する疑似ノ
ード生成手段、８は真性ノードおよび疑似ノード
の情報を記憶するノード記憶手段、９はノードの
文字列の種類に応じて許容される接続線の数をノ
ード構成規則として記憶するノード構成規則記憶
手段、１０はノード構成規則記憶手段９中のノー
ド構成規則に従つて前記ノード記憶手段８中のノ
ードの検証を行うノード検証手段、１１は画像入
力手段１ないしノード検証手段１０を制御し一連
の処理を司どる制御部である。

画像入力手段１が画像を入力し記憶した後、制
御部１１は領域分類手段２を起動する。領域分類
手段２は画像入力手段１中の画像を文字領域と直
線の存在する接続線領域に分類し各領域の位置，
領域が文字か接続線かの種別を出力する。また、
接続線領域については直線の方向を表す値と直線
の２つの端点の位置を出力する。領域分類手段２
はこれらの領域の分類結果を連結領域記憶手段３
に格納する。尚、領域分類手段２において文字領
域を抽出する機能は、画素をラベリングし、連結
した画素から成る微小な孤立領域として抽出する
従来技術により実現できる。また、接続線領域を
抽出する機能は、公知の直線抽出方式やベクトル
化手法、例えば方向の変化する画素まで細線化し
た画素を追跡する方式や局所マツチング法によつ
て得られる微小線素を追跡する方式等を、文字領
域以外の画素に対して適用することで実現され
る。

連結領域記憶手段３は領域分類手段２の結果を
第２図に示した項目から成る領域情報１２として
記憶する機能を有する。領域情報１２のうち、領
域位置は文字領域または接続線領域の存在した画
像上の位置座標、領域種別は文字領域か接続線領
域かを示す番号または記号、文字識別子は領域が
文字領域である場合の文字のカテゴリを表す番号
または記号、方向値及び端点位置は領域が接続線
領域である場合の直線の方向を表す値および直線
の２つの端点の位置座標である。領域分類手段２
が出力した領域の位置および文字か接続線かの種
別はそれぞれ領域情報１２の領域位置および領域
種別の項目に格納される。また接続線領域に対し
て領域分類手段２が出力する直線の方向を表す値
と２つの端点の位置はそれぞれ領域情報１２の方
向値および端点位置の項目に格納される。尚、文
字識別子の項目は後記する文字認識手段の結果を
格納する項目であり、複数の文字識別子を格納す
ることができる。また、各領域情報１２は連結領
域記憶手段３内で固有に割り当てられた番号であ
る領域情報番号を有し、領域情報番号によつて
個々の領域情報を選択的に参照することができ
る。

次に制御部１１は文字認識手段４を起動し文字
認識を行う。文字認識手段４は、画像入力手段１
に記憶された画像の文字領域に対して文字認識を
行い、結果を連結領域記憶手段３に格納する機能
を有する。まず文字認識手段４は、連結領域記憶
手段３に格納された領域情報１２のうち領域種別
が文字領域である領域情報１２の領域位置を参照
し、画像入力手段１中の該当する領域の画像を切
出し、文字認識を行う。文字認識の結果得られる
文字のカテゴリに対応した識別子を対応した領域
情報１２の文字識別子の項目に格納する。このと
き文字のカテゴリが唯一に定まらず複数の候補が
あるときは複数の識別子を文字識別子の項目に格
納する。尚、文字認識手段４において切出された
１文字を認識する機能は、パターン認識技術で用
いられるマツチング手法、例えば２次元相関法や
パターンの固有値展界による類似度法等の公知の
技術で実現できる。

次に制御部１１は文字列生成手段５を起動し、
文字認識手段４の抽出した文字候補群から化学構
造図式に許容された文字列の抽出を行う。文字列
生成手段５は、まず連結領域記憶手段３中の領域
情報のうち領域種別が文字である領域情報群か
ら、互いに隣接する文字領域を求めることによつ
て文字列領域を抽出する。次にこの文字列領域に
おいて、許容された文字識別子を持つ文字領域が
定められた位置関係に配置された文字列領域のみ
を抽出することによつて文字列を生成する。本機
能を実現する方式として同一出願人による特許
「文字列抽出方式」（本願と同日出願）が提案され
ている。この方式によれば、図面に出現する文字
列を構成する文字のカテゴリと文字の位置関係を
文字列規則として予め登録することによつて図面
固有の文字列の抽出が実現されている。従つて化
学構造図式に出現する文字列の文字列規則を登録
したうえで、文字列領域に対して本方式を適用す
ることによつて化学構造図式に許容された文字列
を生成できる。文字列生成手段５の結果として得
られた文字列の文字列領域の位置とその文字列に
対応した番号または記号である文字列識別子を出
力し、ノード記憶手段８に格納する。ここで個々
の文字領域が複数の文字候補を持つときは許容さ
れる文字列が複数求まる場合がある。この場合は
文字列領域に対応した複数の文字列識別子をノー
ド記憶手段８に格納する。

次に、制御部１１は真性ノード生成手段６を起
動し、文字列と接続線から構成された真性ノード
を抽出する。真性ノード生成手段６はまずノード
記憶手段８より文字列の位置座標を参照する。次
に各文字列について、連結領域記憶手段３中の接
続線領域のうち、２つの端点の一方の位置座標と
文字列の位置座標との距離が予め定められた値
T1以下であるような接続線領域の領域情報番号
（複数ある場合は領域情報番号群）を求める。真
性ノード生成手段６は接続線の数と得られた領域
情報番号を、対応する文字列に帰属する接続線と
してノード記憶手段８に格納する。

次に、制御部１１は疑似ノード生成手段７を起
動し、接続線の交差によつて表された疑似ノード
を抽出する。疑似ノードは接続線の交差部分の領
域に文字列の記述が省略されているノードであ
り、交差する接続線の数に基づいて省略された文
字列が決定される。まず疑似ノード生成手段７は
連結領域記憶手段３中の接続線領域についてその
端点座標を参照し、互いの端点間の距離が予め定
められた値T2以下であるような端点の集合を求
める。同時にその端点を持つ接続線の集合を求
め、各接続線の方向値を連結領域記憶手段３より
参照する。接続線の方向値が全て類似するとき、
即ちどの２つの接続線の方向値の差も予め定めら
れた許容値T3以下であるとき、この接続線の集
合は疑似ノードを構成しないと判定し、そうでな
い場合は接続線の集合が疑似ノードを構成すると
判定する。次に疑似ノード生成手段７は疑似ノー
ドを構成する接続線の数に応じて、以下の規準に
従い疑似ノードの文字列の識別子を決定する。

１ 接続線の数が４のとき、文字列“Ｃ”に対応
する識別子。

２ 接続線の数が３のとき、文字列“CH”に対
応する識別子。

３ 接続線の数が２のとき、文字列“CH2”に
対応する識別子。

４ 接続線の数が１のとき、文字列“CH3”に
対応する識別子。

疑似ノード生成手段７は疑似ノードの抽出結果
として、端点の集合を包含する領域の位置座標、
疑似ノードの文字列の識別子および疑似ノードを
構成する接続線の数とそれらの接続線に対応する
領域情報番号を出力し、ノード記憶手段８に格納
する。

ノード記憶手段８は、文字列と接続線から成る
真性ノードまたは接続線の交差で表された疑似ノ
ード（以下、両者を合わせてノードと呼ぶ）の情
報を記憶する機能を有する。即ち、ノード記憶手
段８は文字列生成手段５ないし疑似ノード生成手
段７によつて求まるノードの各々を第３図に示す
項目から成るノード情報１３として記憶する。ノ
ード情報１３のうち、ノード位置は真性ノードの
文字列の位置座標または疑似ノードにおける交差
した接続線の端点群が作る領域の位置座標、第１
文字列識別子ないし第ｎ文字列識別子はノードに
存在する文字列の識別子、第１正誤フラグないし
第ｎ正誤フラグはノードに存在する文字列が最終
的に解釈可能か否かを示す値、帰属接続線数はノ
ードに帰属する接続線の数、接続線番号群はノー
ドに帰属する接続線の領域情報番号である。文字
列生成手段５の出力する文字列領域の位置および
文字列の識別子はそれぞれノード位置および第１
文字列識別子の項目に格納される。文字列生成手
段５の出力した文字列の識別子が複数ある場合は
それらを第２文字列識別子ないし第ｎ文字列識別
子の項目へ格納する。また真性ノード生成手段６
の出力する接続線の数と接続線の領域情報番号は
それぞれ帰属接続線数と接続線番号群の項目に格
納される。更に、疑似ノード生成手段７が出力す
る領域の位置座標、文字列の識別子、接続線の
数、領域情報番号はそれぞれノード位置、第１文
字列識別子、帰属接続線数、接続線番号群の項目
に格納される。ただし真性ノード生成手段６およ
び疑似ノード生成手段７が出力する接続線の数が
複数あるときは複数の領域情報番号が接続線番号
群の項目に格納される。

次に、制御部１１はノード検証手段１０を起動
し、文字列生成手段５ないし疑似ノード生成手段
７によつて抽出されたノードの検証を行う。化学
構造図式に出現する文字列は物質の原子の集団の
表記であり、各原子群が他の原子群と結合する結
合子の数は化学的に定まつているため、各文字列
に接続する接続線の数も定まつている。ノード構
成規則記憶手段９は化学構造図式に出現する文字
列に接続する接続線の許容数を第４図に示すノー
ド構成規則１４として記憶する機能である。ノー
ド構成規則１４のうち、許容文字列識別子は化学
構造図式に出現するノードの文字列の識別子、許
容接続線数は該許容文字列識別子を持つ文字列に
接続が許される接続線の数である。尚、本機能は
ROM等の固定記憶機能または通信回線を介して
書き換え可能な記憶機能によつて実現できる。

ノード検証手段１０はノード構成規則記憶手段
９に登録されたノード構成規則１４に従つてノー
ド記憶手段８中のノードの検証を行う機能を有す
る。即ち、ノード検証手段１０はまずノード記憶
手段８中の各ノード情報についてその第１文字列
識別子Ｄと帰属接続線数Ｎを参照する。次にノー
ド構成規則記憶手段９より第１文字列識別子Ｄと
一致する許容文字列識別子を持つノード構成規則
を探し、許容接続線数Ｍを求める。この許容接続
線数Ｍと帰属接続線数Ｎが一致するときは、第１
文字列識別子Ｄを有する文字列が解釈可能である
ことを示す値TRUEを、また一致しないときは
解釈不可能であることを示す値FALSEをノード
情報１３の第１正誤フラグの項目に格納する。第
２文字列識別子ないし第ｎ文字列識別子が存在す
る場合は、その各々の第ｋ文字列識別子（ｋ＝
２，３，……，ｎ）を有する文字列が解釈可能か
否かを同様にして判定し、結果を第ｋ正誤フラグ
に格納する。

以上の処理によつて化学構造図式の認識が終了
し、ノード記憶手段８に認識結果が求まる。即
ち、ノード記憶手段８のノード情報について、第
ｋ正誤フラグがTRUEであような第ｋ文字列識
別子に対応した文字列がノード位置の示す画像上
の位置に存在し、その文字列には帰属接続線数が
示す数の接続線がつながつており、それらの接続
線は接続線番号群が示す領域情報番号によつて特
定される接続線であることが認識される。また
TRUEを有する正誤フラグが複数ある場合は幾
つかの解釈が可能であることを示し、TRUEを
有する正誤フラグがない場合は文字認識手段４が
誤つた認識を行つたことを示している。

以下に具体的な認識例について図面を用いて詳
述する。第５図ａは化学構造図式の一部の例であ
る。同図においては説明のため１５ないし２２の
番号を付加しており、また同図に示したように右
方向をＸ軸、下方向をＹ軸とした座標系を設定し
ている。画像入力手段１が第５図ａの画像を入力
し記憶した後、領域分類手段２は領域の分類を行
い、第５図ａの１５ないし２２で示した８つの領
域を抽出する。この結果、第５図ｂに示す８つの
領域情報ｒ１５ないしｒ２２を連結領域記憶手段
３に格納する。領域情報ｒ１５は第５図ａの１５
に対応した領域の領域情報であり、ｒ１６ないし
ｒ２２も同様である。領域情報ｒ１５ないしｒ２
２は第２図の領域情報１２の具体例であり、領域
位置として領域の外接矩形の左上と右下の点の座
標を用いている。また領域種別の項目として、文
字領域には１、接続線領域には０を格納してい
る。例えば領域情報ｒ１５は、座標（75，32）を
左上，座標（82，43）を右下とする矩形内の領域
であり、その領域は文字領域であることを示して
いる。ただし第５図ｂにおいてｒ１５ないしｒ１
７の文字識別子の項目が空でないが、この時点で
はなにも格納されていない。また、領域情報ｒ１
８ないしｒ２２に格納された方向値には、接続線
がＸ軸となす角度を用いている。例えば領域情報
ｒ２０は、座標（40，40）を左上、座標（70，
50）を右下とする矩形内の領域であり、その領域
は接続線領域で、接続線の方向はＸ軸に対して
160度、２つの端点の座標は（40，50）と（70，
40）であることを示している。

第２に文字認識手段４が文字認識を行う。即
ち、連結領域記憶手段３中の領域情報のうち領域
種別１である領域情報ｒ１５ないしｒ１７の各々
について、領域位置に示れた位置の画像を画像入
力手段１から切出し、認識を行い、その結果を第
５図ｂのように領域情報ｒ１５ないしｒ１７の文
字識別子の項目に格納する。文字識別子には説明
の簡単のため、認識した文字カテゴリそのものを
用いている。即ち、領域１５の認識結果は第１位
候補がＣで第２位候補が０、領域１６は第１位候
補がＮで第２位候補がＨ、領域１７は第１位候補
が２で第２位候補が３であることを示している。

第３に、文字認識手段４によつて抽出された文
字候補群より、文字列生成手段５がが化学構造図
式に許容された文字列の抽出を行う。ここで説明
を簡単にするため化学構造図式に許容された文字
列を、CH3，CH2，CH，Ｃ，CNの５つとし、
対応する文字列識別子をそれぞれα，β，γ，
δ，εとする。まず文字列生成手段５は領域情報
ｒ１５ないしｒ２２の領域種別と領域位置を参照
して互いに隣接する文字領域を抽出し、文字領域
１５，１６，１７から成る文字列領域Ｍを求め
る。次に、文字領域１５ないし１７が有する文字
識別子より生成可能な３文字から成る文字列、即
ちCN2，CN3，CH2，CH3，ON2，ON3，
OH2，OH3の８つを仮定し、この中から化学構
造図式に許容された文字列であるCH₃とCH₂を選
択する。これにより得られた文字列を第６図ａに
示すようにノード記憶手段８へノード情報２３と
して格納する。即ち、文字列領域Ｍの外接矩形を
３つの文字領域１５，１６，１７を包含する外接
矩形として求め、文字列領域Ｍの外接矩形の左上
と右下の点の座標をノード情報２３のノード位置
の項目へ格納すると共に、得られた文字列CH3
とCH2に対応した文字列識別子αとβをそれぞ
れノード情報２３の第１文字列識別子と第２文字
列識別子の項目へ格納する。これにより書かれた
文字列がCH3又はCH2であることが抽出される。

第４に真性ノード生成手段６が文字列に接続す
る接続線を抽出し、文字列と接続線から成る真性
ノードを生成する。ここで前記の文字列と接続線
の端点との距離の許容値T1を例えば10とする。
まずノード記憶手段８中のノード情報２３に対し
て、そのノード位置（75，32，101，48）を参照
し、この外接矩形から距離10以内にある端点を有
する接続線を連結領域記憶手段３の領域情報から
探索する。この結果２つの接続線領域１８と２０
が求まり、真性ノード生成手段６はその領域情報
番号ｒ１８とｒ２０をノード情報２３の接続線番
号群の項目へ、また接続線の数２を帰属接続線数
の項目へ書込む。この結果を第６図ｂに示す。こ
れによりノード情報２３の示すノードに２つの接
続線領域１８と２０がつながつていることが抽出
される。

第５に疑似ノード生成手段７が接続線の交差に
より作られた疑似ノードを抽出する。ここで前記
の交差点における端点間の距離の許容値Ｔ２を例
えば15とする。疑似ノード生成手段７は連結領域
記憶手段３中の接続線を示す領域情報ｒ１８ない
しｒ２２の端点座標を参照し、端点間相互の距離
が15以下であるような端点の集合を求める。これ
により座標（40，50）の接続線領域１９の端点、
座標（40，50）の接続線領域２０の端点、座標
（30，47）の接続線領域２１の端点、座標（40，
50）の接続線領域２２の端点の４つの端点から成
る集合Ｓ１と、座標（31，79）の接続線領域２１
の端点、座標（41，80）の接続線領域２２の端点
の２つの端点から成る集合Ｓ２が抽出される。ま
た集合Ｓ１とＳ２の各々に対応して、それぞれ、
接続線領域１９ないし２２から成る接続線の集合
Ｌ１と接続線領域２１と２２から成る接続線の集
合Ｌ２が求まる。次に疑似ノード生成手段７は、
接続線の集合Ｌ１とＬ２の各々が疑似ノードを構
成するか否かを判定する。まずＬ１に含まれるる
接続線領域１９ないし２２の方向値を連結領域記
憶手段３から求め、値20，160，90，90を得る。
前記の方向値の類似性の許容値Ｔ３を例えば10と
すとこれらの値全てが類似してはいないので、接
続線の集合Ｌ１は疑似ノードを構成すると判定す
る。一方、Ｌ２の接続線領域２１と２２の方向値
はいずれも90であることより、集合Ｌ２は疑似ノ
ードを構成しないと判定される。次に、疑似ノー
ドを構成すると判定した接続線の集合Ｌ２に対し
て疑似ノード生成手段７はその接続線の数より疑
似ノードに存在する文字列を前記のようにして決
定する。。即ち、いまＬ１の接続線の数は４であ
るから文字列はＣであるとし、文字列Ｃに対応し
た文字列識別子δを求める。結果として疑似ノー
ド生成手段７は、第６図ｃに示すようにノード記
憶手段８内でノード情報２４を生成し、そのノー
ド位置の項目に集合Ｓ１の端点を包含する外接矩
形の座標（左上が（30，47）、右下が（40，50））
を、帰属接続線数の項目に接続線の数４を、接続
線番号群の項目に集合Ｌ１の接続線の領域情報番
号であるｒ１９ないしｒ２２を、第１文字列識別
子にδを書込む。

最後に、制御部１１はノード検証手段１０を起
動し、ノード記憶手段８内に抽出されているノー
ド情報２３と２４を検証する。ノード構成規則記
憶手段９には第７図に示したノード構成規則２５
ないし２９を記憶しておく。第７図のノード構成
規則２５ないし２９は第４図のノード構成規即１
４の具体例であり、文字列識別子にαを持つ文字
列には接続線が４本、文字列識別子にβを持つ文
字列には接続線が３本、文字列識別子にγを持つ
文字列には接続線が２本、文字列識別子δを持つ
文字列には接続線が１本、文字列識別子にεを持
つ文字列には接続線が３本許容されることを示し
ている。ノード検証手段１０は第７図のノード構
成規則２５ないし２９に従つてノード情報２３と
２４を検証する。まずノード情報２３の第１文字
列識別子はα、接続線の数は２であるが、ノード
構成規則２５に従うと接続線の数は１でなくては
ならない。従つて文字列識別子αを持つ文字列
CH3には解釈不可能であるので、値FALSEをノ
ード情報２３の第１正誤フラグに書込む。一方ノ
ード情報２３の第２文字列識別子はβであり、こ
れはノード構成規則２６に一致する。従つて文字
列識別子βを持つ文字列CH2に解釈可能である
のでノード検証手段１０は値TRUEをノード情
報２３の第２正誤フラグに書込む。同様にしてノ
ード情報２４を検証し、その結果として値
TRUEをノード情報２４の第１正誤フラグに書
込む。この様子を第６図ｄに示す。

以上の処理により第５図ａの化学構造図式が認
識され、ノード記憶手段８内に結果が得られる。
即ち、座標（75，32）を左上、座標（101，48）
を右下とするる外接矩形内に文字列識別子βに対
応する文字列CH2があり、領域情報ｒ１８とｒ
２０で示される２つの接続線を持つことが抽出さ
れている。また同時に座標（30，47）を左上、座
標（40，50）を右下とする外接矩形内に文字列識
別子δに対応する文字列Ｃがあり、領域情報ｒ１
９ないしｒ２２で示される４つの接続線を有する
ことが抽出されている。

以上の説明では化学構造図式に許容される文字
列としてCH3，CH2，CH，Ｃ，CNのみを考え
たが、文字列生成手段５に登録する文字列規則の
種類とノード構成規則記憶手段９に登録するノー
ド構成規則を追加することによつて、他の文字列
についても同様に認識できることは明らかであ
る。

（発明の効果） 以上説明したように、本化学構造図式認識方式
によれば文字列生成手段５が、文字認識手段４の
抽出した文字候補より化学構造図式に許容された
文字列のみを抽出するため、文字認識手段４が正
解を第１位に挙げなかつた場合にも解釈可能な文
字列を選択することができる。また文字列生成手
段５ないし疑似ノード生成手段７によつて抽出さ
れたノードを、ノード検証手段１０がその文字列
の種類と文字列に接続する接続線の数に基づいて
検証するため、文字列生成手段５において唯一の
文字列に定められない場合にも解釈可能な文字列
を選択することができ、ひいては文字認識手段４
の文字認識能力を補うことができる。従つて文字
を認識することが重要な化学構造図式の認識にお
いて、文字認識方式で完全な解が求まらなかつた
場合でも周囲の接続線の状況より文字認識の結果
を補つて化学構造図式を認識することが実現され
る。

【図面の簡単な説明】

第１図は本発明を用いた化学構造図式認識方式
の機能を示す論理ブロツク図であり、第２図は連
結領域記憶手段３に格納される領域情報の形式、
第３図はノード記憶手段８に格納されるノード情
報の形式、第４図はノード構成規則記憶手段９に
格納するノード構成規則の形式、第５図は入力さ
れる化学構造図式の一部の例と抽出された領域情
報の例、第６図は第５図から抽出されるノード情
報、第７図はノード構成規則の一具体例である。 １は化学構造図式の描かれた紙面を走査して画
像を入力し記憶する画像入力手段、２は画像入力
手段１に記憶された画像を文字領域と直線領域に
分類する領域分類手段、３は領域分類手段２によ
つて分類された領域の属性を記憶する連結領域記
憶手段、４は文字領域に対応した画像を画像入力
手段１から切出して文字認識を行いその候補を求
める文字認識手段、５は文字候補群から化学構造
図式に許容される文字列をノード記憶手段８内に
生成する文字列生成手段、６はノード記憶手段８
内の文字列に接続する接続線を検出し文字列と接
続線から成る真性ノードを生成する真性ノード生
成手段、７は接続線の交差で表現された疑似ノー
ドを生成する疑似ノード生成手段、８は真性ノー
ドおよび疑似ノードの情報を記憶するノード記憶
手段、９はノードの文字列の種類に応じて許容さ
れる接続線の数をノード構成規則として記憶する
ノード構成規則記憶手段、１０はノード構成規則
記憶手段９のノード構成規則に従つて前記ノード
記憶手段中のノードの検証を行のノード検証手
段、１１は画像入力手段１ないしノード検証手段
１０を制御し一連の処理を司どる制御部である。

Claims (1)

【特許請求の範囲】
1. １ 紙面上に記録された図面を走査して得られた
   画像を文字領域と直線領域に分類すると共に分類
   された該領域群の属性を記憶する手段と、該領域
   群のうち文字領域と判定された領域の文字の認識
   を行いその候補を求める文字認識手段と、該文字
   認識手段によつて抽出された文字候補群から化学
   構造図式に許容される文字列を生成する文字列生
   成手段と、該文字列生成手段によつて生成された
   文字列に接続する接続線を検出し文字列と接続線
   から成る真性ノードを生成する真性ノード生成手
   段と、接続線の交差で表現された疑似ノードを生
   成する疑似ノード生成手段と、真性ノードおよび
   疑似ノードの情報を記憶するノード記憶手段と、
   ノードの文字列の種類に応じて許容される接続線
   の数をノード構成規則として記憶するノード構成
   規則記憶手段と、該ノード構成規則記憶手段中の
   ノード構成規則に従つて前記ノード記憶手段中の
   ノードの検証を行うノード検証手段とを備え、化
   学構造式の描かれた図面を認識する化学構造図式
   認識方式。