JPH03194657A - 図形処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 【産業上の利用分野】

この発明は、図面や帳票などに書かれた２次元画像デー
タが分割入力されたときに、その画像間にわたる線図形
から線分を抽出する図形処理装置に関するものである。

【従来の技術】

第４図は、例えば、特公昭６０−４２９９０号公報に示
された従来の図形処理装置の動作を示すフローチャート
である。また、第５図及び第６図は、前記第４図に示さ
れたフローチャートの図形処理装置の動作を説明する説
明図である。 第５図（ａ）において、ｌは全体画像、２及び３は全体
画像ｌを分割入力した分割画像であり、Ｂ　！、　（ｉ
　＝　１　＋、、−＋Ｍ、第５図（ａ）ではＭ−３）、
ｂ　ｊ、（Ｊ　＝　ｉ　９．、、、Ｎ、第５図（ａ）で
はＮ−３）は、それぞれ分割画像２．３上で検出された
線図形をなす線分で、特徴点がそれぞれ端点ｐ＋＋ｐｔ
＋。 、・＋　ｐｍ　％　Ｑ　ｌ＋　ｑｚｌ、−＋　ｑａ　　
（第５図ではｍ−ｎ＝４）、すなわち、線分ａｉの端点
がｐｌ、またはｐ！＋１、線分ｂｊの端点がＱｊ、また
はｑＪ＋＋である。 前記従来の発明における図形処理装置は、認識すべき画
面について、隣接する画面が一部重複した部分を有する
ような複数の部分画面に分割し、複数の部分画面のうち
の一つの部分画面である第１の部分画面のデータを画面
格納用メモリに格納し、第１の部分画面に含まれる線図
形のデータに基づいて第１の部分画面の線図形の特徴点
を検出する。そして、前記第１の部分画面以外の他の部
分画面の各々についても、前記第１の部分画面でなされ
た手順と同様の手順で、順次、前記画面格納用メモリに
格納し、部分画面のデータに基づいて線図形の特徴点を
検出する。次に、複数の部分画面全体について同様に特
徴点を検出した後で、その検出された特徴点座標から隣
り合う部分画面に含まれる線図形が同一線分に属するか
否かを判断する。そして、その判断結果に基づいて線図
形全体の特徴を求め線図形全体を認識するものである。 次に、第４図のフローチャートを参照して動作について
説明する。 まず、ステップＳＴ４では変数の初期化を行う。 Ｆはフラグで端点ｑｊが線分ａＡ上にあるときに１にな
る。ステップＳＴ５．６及び７で線分す。 について、その端点ｑ１が、接続候補ａＡ上にあるか否
かを判定する。それには、端点Ｑ＋が、線分（線セグメ
ント）ａＡ上にあるかどうかを、順次調べていく。線分
ａＡ上に端点ｑ１がなければ、順次ａ　ｉ　４１につい
て調べ、それでもなければｑｊ（ｊ＝１．、、、ｎ）を
独立した線分（ｂｊ、　ｊ　−１，、。 ０．Ｎ）の特徴点とみて接続せずにｑ、〜ｑ１を登録す
る（ステップＳＴ８．５Ｔ９）、また、端点ｑ、が線分
ａＡ上にあれば、次の端点ｑｚ＊−０，についても同様
に存在するか否かを順に調べる（ステップＳＴＩ　Ｏ，
ＳＴＩ　１）、端点ｑｍ（ｋ−１゜０．＋ｎ）がすべて
線分ａ！のうちのどれかの上にあれば、線分ｂｊ　（Ｊ
　”　１１−ＩＮ）は線分ａ！（ｉ＝１、、、、Ｍ）の
一部とみて、線分ｂｊの特徴点の情報。 線分Ｑｊ（ｊ　＝　１．、、＋ｎ）を登録せずに消去す
る（ステップＳＴＩ　２．ＳＴＩ　３）、このとき、も
との線図形はすべて分割画像２の内部にある線からなる
。線分ａｉのどの上にもない端点ｑ、があれば、線分ａ
ｉと線分す、は−本の線図形が分割画像２と３に分割し
て入力されたものとみる。端点ｐ１とｑｊを統合して、
一つの線図形として続けて登録する（ステップＳ　Ｔ１
４．　Ｓ　Ｔ１５．　Ｓ　Ｔ１６）。 第５図（ａ）の例では、端点ｑ１が線分ａ１上にあるの
で、ステップ５ＴＩＯでフラグＦを１とする。端点ｑ４
が線分ａ、上にない場合にはステップＳＴ８．５Ｔ１４
へと進む。添字ｊは４であり、ｐ４≠ｑ、であるからス
テップ５Ｔ１６に進み、線分ａｌ＋”ｌに続いて端点ｐ
３とｐ４を新しい線分として登録する。すなわち、第５
図（ｂ）に示すように特徴点ｐＨｌ）！１１）！１Ｑ４
を登録し一本の連続した線を抽出する。

【発明が解決しようとする課題】

従来の図形処理装置は以上のように構成されているので
、例えば第６図（ａ）、　　（ｂ）に示すように、もと
の線図形１７が分割領域の縁部分で分断され、第６図（
ｃ）のように線分す、の端点ｑｌが本来接続すべき線分
ａ、から離れて抽出された場合にステップＳＴＩ　Ｏ，
ＳＴＩ　４以下の処理に行かず、−本の線として抽出す
ることができないという課題があった。また、分割画像
間での接続処理のまえに分割画像内で線分を連続した線
にしなければならないという課題もあった。更に、線分
ａ、とｂＪを接続する場合、ステップ５Ｔ１５゜５Ｔ１
６では、端点ｐｍ、または、ｐ、−１のあとに端点ｑｊ
をつなげるという処理のみを行っているので、特徴点の
位置関係を考え、始点、終点を定めておかなければなら
ないという課題があった。 また、線分す、に対する処理で、線分す、に重なる線分
ａ４がみつかるまで、線分ａｉについて順次処理を行う
ので、計算量が膨大になるという課題があった。 この発明は上記のような課題を解消するためになされた
もので、分割画像内であらかじめ線分を接続させたり、
線の向きをそろえなくても分割画像間での統合ができ、
また、線の分割いかんに拘らず統合ができ、また、計算
量も少ない図形処理装置を得ることを目的とする。

【課題を解決するための手段】

この発明に係る図形処理装置は、２本の線分の平行度を
平行性判定手段で調べ、前記判定の結果が平行ならば一
方の線分から他の線分の両端点までの距離を距離計算手
段によって求め、前記距離計算手段によって求めた距離
がしきい値以内にあるか否かを統合判定手段で判定し、
前記統合判定手段の判定結果がしきい値より小であれば
上記２本の線分を線分統合手段によって統合するように
したものである。

【作　用】

この発明における図形処理装置は分割された２本の線分
が有ると、分割画像間で該線分の平行度を調べ、平行で
ある時には、両端点から相手の線分までの距離を計算し
、その計算によって得られた距離を予め決めたしきい値
と比較する。そして、該距離がしきい値以下であれば隣
接する２つの線分は一本であると判断して統合するため
論理が明解で計算が簡単化され、計算量も短縮される。

【実施例】

以下、この発明の一実施例を図について説明する。第１
図はこの発明における図形処理装置の構成を示すブロッ
ク図であり、図において、１８は統合処理を制御する演
算制御手段としての演算制御装置、１９は２つの線分が
平行とみなせるか否かの判定をする平行性判定手段とし
ての平行判定装置、２０は線分の端点と他の線分との距
離を計算する距離計算手段としての距離計算装置、２１
は線分を１本にするか否かを判定する統合判定手段とし
ての統合判定装置、２２は２つの線分のベクトルを１つ
のベクトルに統合する線分統合手段としての線分統合装
置、２３は線分、特徴点のデータを記憶する記憶手段と
しての記憶装置である。 また、第２図はこの発明における図形処理装置の動作を
示すフローチャート、また、第３図は線分の統合を示す
説明図である。以下、第２図のフローチャートにしたが
って、線分ａ、ｂ（特徴点、すなわち端点をそれぞれｐ
＋＋１）ｚとＱ＋、ｑｚと、する）が−本の線であるか
否かの判定を行い、統合する。 まず、平行性判定装置１９によりステップ５Ｔ２４にお
いて、線分ａとｂとのなす角度を求め、平行あるいは平
行に近い線分であるか否かを調べる。もし平行でないな
らば一本化しない、また、平行であるならば、距離計算
装置２０によりステップ５Ｔ２５で線分ａの端点ｐ１．
ｐｚの線分すからの距Ｍ　ｄ　＋　、ｄ　ｔを計算する
。また、同様に、線分すの端点ｑ＋＋　　ｑｚと線分ａ
との距１１！ｌ（１＋、ｄｎを計算する。次に、統合判
定装置２１によってステップ５Ｔ２６で、距Ｍｄ＋、　
ｄｔ、　ｃｔ、、　ｃｔ、がすべで１本の線であると判
定するための距離、すなわち、しきい値ｄ０より大きい
か否かを調べる。もし、しきい値ｄ０より大であれば、
線分ａとｂは十分離れているとして一本に統合しない。 また、しきい値ｄ、より小であればステップ５Ｔ２７で
、距離ｄ、、ｄｔがしきい値ｄ０以下か否かを判定する
。もし、両端点ともしきい値ｄ０以下であるなら、線分
ａは線分すの近傍にあると判定し、線分統合装置２２に
よりステップ５Ｔ２８で、線分ａを消去して線分すに統
合する（第３図の（Ａ））。 そして、新しいデータを記憶装置２３に書き込む。 もし、両端点ともしきい値ｄ０以下でない場合には、ス
テップ５Ｔ２９で、距離ｄ３．ｄ４がしきい値ｄ０以下
か否かを判定する０両端点ともしきい値ｄ０以下である
なら線分ｂｌＪ＜線分ａの近傍にあると判断して、線分
統合装置２２によりステップＳＴ３０で線分ａに統合す
る（第３図の（Ｂ））。 また、そうでない場合には、ステップＳＴ３１で、距Ｍ
ａｒ、ｄｔの一方と距Ｍｄｓ、ｄａの一方がしきい値ｄ
、に対して大きいか否かを調べる。もし、そのいずれか
一方が小であるなら、線分ａとｂはお互いに一部が重な
ったベクトルと判定し、線分統合装置２２によりステッ
プＳＴ３２で、線分ａとｂの端点のうち他方のベクトル
の近傍にない方の一つずつを二端点とする新しいベクト
ルに統合する（第３図の（Ｃ））。そうでない場合には
統合しない。 なお、上記実施例では、線分ａとｂの平行性のチエ７り
をまず最初に行い、第３図の（＾）　、　（Ｂ）　、　
（Ｃ）の順に判定を行ったが、（Ａ）　、　（Ｂ）　、
　（（：）の判定がつくならば、距Ｎｄ＋、ｄ＊、ｄ１
．ｄａによる判定の順序を変えてもよく、上記実施例と
同様の効果を奏する。 また、第３図の（＾）、（Ｂ）の場合は、それぞれ線分
ａ、ｂを消去して線分す、ａに統合したが、線分ａ、ｂ
の長さを計算し、短い方を消去して長い方に統合するよ
うにしてもよい。 また、線分ａ、ｂをそれぞれ分割画像２．３のベクトル
としたが、同−画像内のベクトルの統合も、同様に実行
することができる。 また、上記実施例では、演算制御装置１８．平行性判定
装置１９．距離計算装置２０．統合判定装置２１．線分
統合装置２２を夫々用いた例について説明したが、これ
らの機能の一部または全部を中央演算処理装置により実
行させるようにしてもよい。 また、特許出願公告昭６０−４２９９０号公報に示され
た従来の技術では、分割画像２，３には重なった領域を
もたせているが、重なった領域をもたせなかった場合で
も同様に実行することができる。

【発明の効果】 以上のように、この発明によれば、２本の線分の平行度
を平行性判定手段によって調べ、該線分が平行の場合に
は、一方の線分から他の線分の両端点までの距離を距離
計算手段によって求め、その計算結果の距離がしきい値
以内であれば２本の線分を線分統合手段によって統合す
るように図形処理装置を構成したので、本来接続されて
いた線分であれば確実に一本の線に統合することができ
、またその計算量も大幅に短縮される効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による図形処理装置の構成
を示すブロック図、第２図はこの発明の一実施例による
図形処理装置の動作を示すフローチャート、第３図はこ
の発明の一実施例による図形処理装置の動作を説明する
ための説明図、第４図は従来の図形処理装置の動作を示
すフローチャート、第５図および第６図は従来の図形処
理装置の動作を説明するための説明図である。 １８は演算制御装置（演算制御手段）、１９は平行性判
定装置（平行性判定手段）、２０は距離計算装置（距離
計算手段）、２１は統合判定装置（統合判定手段）、２
２は線分統合装置（Ａｌ１分統合手段）、２３は記憶装
置（記憶手段）である。 なお、図中、同一符号は同一、または相当部分を示す。 第１図

Claims (1)

【特許請求の範囲】
1. 　画面上の同一線分を有する領域から分割して得られた
   ２本の線分を１本に統合処理する図形処理装置において
   、前記２本の線分の平行度を調べる平行性判定手段と、
   前記平行性判定手段の判定結果が平行であれば、一方の
   線分から他方の線分の両端点までの距離を計算する距離
   計算手段と、前記距離計算手段によって求めた距離がし
   きい値以内にあるか否かを判定する統合判定手段と、前
   記統合判定手段の判定結果がしきい値より小であれば、
   上記２本の線分を統合する線分統合手段とを備えたこと
   を特徴とする図形処理装置。