JPS6175484A - 図形入力方法とその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は図形入力方法とそのｌ＆置に関し、特にイメー
ジスキャナにより図面等を走査して得た２次元画像デー
タ中から図形情報を抽出して入力処理を行なう図形入力
方法とその装置に関する。

（従来技術とその問題点） 図形情報の記述された図面等の２次元画像データ中の図
形情報を図形処理装置に入力する方法として、従来はタ
ブレットやディジタイザ等の座標入力装置を利用して、
図形情報を代表する座標点データとして入力するか、図
形を予めコード化しておきコードをキーボードよシキー
打鍵により入力する方法が広く行なわれてきた。しかし
最近のパターン認識処理技術の進歩に伴なって、イメー
ジスキャナ等の手段で得た２次元画像データから図形情
報を認識して図形処理装置に入力する方法が試みられ実
用化されつつある。

従来行なわれている図形情報の入力方法として、例えば
図面を作画する用紙を予め２次元格子棒状の領域に分割
しておき、格子枠に従って枠内に記入された図形情報を
現在一般に利用されている文字読取装置を用いて谷格子
枠内に記入されている図形情報を認識し、認識された結
果を入力する方法がある。この方法の例は恒用、吉野、
森、岡崎氏により情報処理学会コ／ピユータビジ１ン研
究会資料昭和５８年７月１４日号に発表された論文に見
られる。この方法では図形情報を用紙上の限定された位
置に賽かねばならず、又用紙も特定の用紙を使用せねμ
ならないという制約がある。

東に例えば、各格子枠単独ではなく、格子枠内の図形デ
ータの状態を符号化し、格子枠間の符号の接続関係から
図形情報を認識し入力する方法がおる。この方法の例は
吉日、桝井、阿部氏により昭和５５年電気四学会述今大
会予稿集５−５１頁から５−５４頁に掲載された論文に
見られる。この方法でも、第一の例はどではないが、図
形情報を記入する位置に同様の制約を受けるという欠点
がめる。

以上述べてさた図形情報を格子忰単侃に認識して入力す
る方法はいずれ％ｔｉ！ｉ１建てれ友位置と間隔の２次
元格子枠ヱ用いて２次元ｍ家データを処理する方法であ
るので、２次元画像データ中における図形情報の大きさ
が制約を受ける欠点と、２次元格子枠に従って作図せね
ばａｂないという欠点と、東に又用紙も処理のための２
次元格子枠の印刷された特別の用紙を作図に用いねばな
らないという欠点とを有している。

（発明の目的） 本発明の目的はこれらの事情を考慝してなされたもので
、図形情報の記述されている図面等をスキャナで走査し
て得られる２次元画像データから任意の大きさに設定し
た２次元格子砕単位に枠上の図形情報の分布を計数して
枠内の図形情報を決定する処理を行なうことにより、用
紙６るいは図形情報の位置や大きさに関して作図上の制
約を受けない図形入力方法と装置とを提供することにあ
る。

（発明の構成） 本第１の発明によれば、図形情報を含む２次元画像デー
タを図形情報の属性に応じた任意の位置計数し、該図形
情報の分布から各格子枠上の中点と格子の中心を結ぶ線
図形情報を決定し、前記各格子毎に決定された線図形情
報を合成して得られ丸線図形情報を各格子内の図形情報
として入力することを特徴とする図形入力方法が得られ
る。

また本第２の発明によれば図形情報が記述されている２
次元画像データを記憶保持するための画像メモリと、２
次元格子設定開始信号を受けて前記画像メモリ上の２次
元格子の間隔を設定する２次元格子情報入力手段と、前
記２次元格子情報入力手段で得た２次元格子情報を表わ
す信号を受けて画像メモリから２次元格子枠上の画像デ
ータを胱出すデータ読出し手段と、該データ読出し手段
から出力烙れる各２仄元格子枠上の画像データから各２
次元格子枠に含まれる図形情報ｔ−算出する図形情報算
出手段と、前記画像メモリ内の２次元画像データと２次
元格子情報入力手段で設定された２次元格子と図形情報
算出手段により得られた図形情報とをＸ畳茨示する表ホ
手段と、前記各手段の間のデータの絖出し、葺き込み、
外部情報処理装置とのインク７工−ス動作および前記谷
手段を制御し２次元格子設定信号等の各種信号を発生す
る制御手段とを含むことを特徴とする図形入力！ｌ；Ｉ
ｔが得られる。

（笑厖例） 以下本発明を図面を参照して詳細に説明する。

本第１の発明の図形入力方法では、第１図（、ｌ）に示
されるような図形情報を含む２次元画像データ１１を、
第１図（′ｂ）に示すような２次元格子枠１２で分割し
、各２次元格子枠１２上の図形情報の分布を計数して各
２次元格子内の図形情報を求め、図形処理装置に入力す
る。

第１図（Ｊｌ）に示されるような２次元画像データ１１
から図形情報を抽出して入力する場合、２次元画像デー
タ１１をＣＲ’ｉ’等の表示装置の画面上に表示する。

表示画面上の２次元画像データに対し、キーボードによ
るコマンド入力あるいは２イトペンやタブレット等の座
標入力装置を用いて任意の位置を基点とする任意間隔の
２次元格子を設定する。この場合２次元格子の基点と間
隔は画面に表示された２次元画像データを威測しながら
任意に設定する。

第１図世）に示される例では２次元画像データ１１の左
下Ｐ、点の位置を基点とし間隔をΔＸ、ΔＹに設定し、
２次元画像データ１を６Ｘ６の２次元格子１２で分割し
ている。２次元格子１２で分割された２次元画像データ
上の各格子内の図形情報を決定するために、谷格子忰１
２上の図形情報の有無を計数する処理で行なう。

第２図から帛５図は、各格子枠内の図形情報を決定する
処理を説明するｔめの図でるる。今、第１図に示される
よ５１Ｃ２？Ａ元ｌ［ｉ！ｉ揮データｌｌ金任意間隔の
２次元格子１２で分割し、分割した２次元格子の内の任
意の１つ、すなわち点ＰＩ、ＰＩ。

Ｐｓ、Ｐ４で囲まする格子内の図形情Ｎを決定する場合
ｔ−考える。第２図に示し友よりな谷２次元格子の１つ
の外枠ＰＩＰ２ｔ　ＰＩＰＳｗ　ＰｓＰ４ｔ　Ｐ４Ｐ１
上に対応する２次元画像データ１１の値を１貝次￥ｔｔ
取９、ＰＩＰ２．に’ｚｉ’ｇ、に’ｓＰａ、Ｐ４Ｐｌ
上に図形情報ｔ−表わすデータが１°るか無いかを調べ
る。若しＰＩＦ！上に図形ｉ″＃報ｔ−表わすデータが
存在した場合％　Ｐｌ　ｅ　Ｐ２　＃　Ｐｌ　＄　Ｐ　
４で囲まれる格子中の中心点ＰｃとＰＩＰ、の中点Ｐ５
とを紹ぷ線図形情報が存在すると判断する。以下同様に
Ｐ！Ｐｓ上に図形情報が存在した場合にはＰｃとＰｌＰ
ｓの中点Ｐ・を結ぶ祿図形情報、Ｐ、Ｐ、上に図形情報
が存在した場合にはＰｃとＰ、Ｐ、の中点Ｐγを結ぶ線
図形情報％Ｐ４Ｐｌ上に図形情報が存在した場合にはＰ
ｃとＰ４Ｐｌの中点Ｐａを結ぶ線図形情報が、各々Ｐ！
Ｐ、Ｐ、Ｐ４で表わされる格子内に存在するとする。

第３図（ａ）に示されている例では、第２図に示される
ところのＰ２Ｆ、とＰ、Ｐｌ上に図形情報が存在するの
で、ＰｃとＰ６．ＰｃとＰ、を結ぶ線図形情報が存在す
ると判定され、七の結果第３図（ｂ）に示される様に格
子内を左右方向に横切る魔図形情報が格子内に存在する
と判定てれる。以下同様の方法により第４図（ａ）のよ
うに格子枠を図形情報が又わっている場合には第４図（
ｂ）、第５図（ａ）のように格子枠に図形情報が又わり
ている場合（は、＠５図（ｂ）のような図形情報が各々
の格子内に存在すると判定する。

以上説明した処理を２次元ｔｈＩ像データ上に設定した
すべての格子について行なう事により、２次元画像デー
タ中の図形情報を任意に設定した２次元格子の各格子毎
に決定する。決定された各格子内の図形情報を図形処理
装置に入力する。

第１図（ａ）に示した２次元画像データ了１に対して、
第１図世）に示すような６×６の２次元格子１２に分割
し、各格子単位に図形情報を抽出した結果を第６図に示
す。第６図で点［１１で表わされているのが元の２次元
画像データであシ、太い実線１３で災わされているのが
抽出されて図形処理装置に入力される図形情報である。

以上本第１の発明の図形入力方法によれば、図形の記述
されている２次元画像データに対し、任意の２次元格子
を設定し、各格子単位に格子内部に含まれる線図形情報
を格子枠上の図形の分布のみから決定するために、少な
い計算処理時間で図形入力処理１行なうことができる。

更にまた、既存の２次元画像データ七表示しながら任意
の間隔の２次元格子を設定するため、２次元画像データ
に含まれる図形情報の属性に応じた入力処理が行なえる
。

更にまた、図面作成の際図形を指定された位置の格子枠
の中に誓くという制限がなくなるため、取９扱える図形
情報の制約がなくなると共に、格子枠が印刷された特殊
な用紙を使う必要も無くなるので、図面作成を効率よく
融通性を持たせて行なうことができる。

第７図は本第１の発明の図形入力方法を実現する本第２
の発明図形入力装置の一実施例について示したブロック
図である。第７図において、参照番号１は制御回路、２
は２次元格子情報入力回路、３はデータ読出し回路、４
は図形情報算出回路、５は費示回路の各回路を実現する
回路ブロックを表わし、さらに６は画像メモリ、７は表
示部を表わしている。

２次元格子情報入力回路２は第１図の説明で述べた如く
、信号線１０１を通じて制御回ｗｒ１よ〕与えられた２
次元格子設定開始信号を受けて２次元格子の位置と間隔
を表わす信号を発生し、その値を信号線１０２を通じて
データ読出し回路３と、信号線１０３ｔ−通じて表示回
路５へ送る。２次元格子情報入力回路２の具体的な実現
形態例としてはキーボード等のコマンド入力装置、タブ
レット等の座標入力装置がある。

データ読出し回路３は信号線１０４ｔ−通じて制御回路
１より与えられたデータ読出し指示信号を受けて、２次
元格子情報入力回路２で発生した２次元格子位置信号で
表わされる２次元画像データ内の格子枠上のデータを信
号［１０５を通じて画像メモリ６より挽出し、信号線１
０６を通じて図形情報算出回路４へ出力する。

図形情報算出回路４は、第２図の説明で述べたように１
信号ｍ１０７を通じて制御回路１よシ与えられた図形情
報算出開始信号を受けて、データ読出し回路３よシ与え
られた２次元格子枠上の２次元画像データの値゛から、
谷格子枠のどの部分に図形情報が存在するか判定し、図
形ｆｆｌが存在する格子枠上の中点と、格子の中心とを
結ぶ線図形情報を発生し、各格子内の線図形情報が複数
個検出された場合には、これらの憑図形慣報を合成した
線図形情報がそれぞれの格子内に存在すると判定して、
格子の位置およびその内部に含まれる線図形情報も信号
！！１０Ｂを通じて外部の図形処理装置の入力データと
して出力すると共に、抽出した図形情報を信号線１０７
乞通じて表示回路５へ出力する。

表示回路５は信号Ｍｌ　１０２Ｌ通じて制御回路１によ
多制御され、画像メモリ６に記憶されている２次元画像
データを信号線１１１を介して読出し、信号線１１２に
より接続されている表示部７上に表示する。東に嵌示回
路５は信号線１０３を通じて２次元格子情報入力回路２
により設定された２次元格子情報を表わす信号を入力し
、前記２次元画像データと１畳して表示部７に表示する
ことにより、２次元画像データに対し、どの様に２次元
格子が設定されているかを明らかに示す機能を果たす。

更に表示画１Ｍｒ５は信号線１０９を通じて図形情報算
出回路４で求められた２次元画像データから抽出した図
形情報を入力し、前記２次元画像データおよび２次元格
子情報とを′Ｘｆして表示部７に表示することにより、
２次元画像データに対して、ある２次元格子を設定した
時、どの株に図形情報が抽出されたかを明らかに示す機
能を果たす。従って図形情報の抽出結果を表示部７から
得た結果によ）、改ためて２次元格子情報入力回路２に
より２次元格子慣報乞設定し、適切な図形情報が抽出さ
れるまで処理をｉａ９返す事ができる。

制御回路１は以上の各回路２〜７の説明で述べた如く、
各回路との指令やデータの送受信乞制御して図形の入力
処理１行なわしめる。

このようにすると、既に図形情報の記述ちれている２次
元画像データに対して任意の大きさの２次元格子で分割
して図形情報を入力するため、入力しようとする図形情
報を予め定められた位置や枠内に書くという作画仕様の
制限がなくなるために、図面の作成にわたって作成者の
負担を大幅に軽減することができ、従って図面作成工畝
の低減化が実現される。更に２次元格子の格子枠上の画
像データのみを処理すれば良いので、２次元画像データ
全域の図形入力処理に要する時間が短編される。

以上述べた本第２の発明の図形入力装置は各処理機能を
実現する回路ブロックによ多構成されるとして動作の説
明と行なりたが、これらの動作機能を各回路ブロックの
代シにマロクログロセッナ上べ実現する事も可能でめる
。

（発明の効果） 以上説明した如く、本発明の図形入力の方法とその装置
によれば、図面等を走査して得られる図形情報の記述さ
れた２次元画像データに対し、任意の場所（任意の間隔
で２次元格子を設定し、各格子単位に線図形情報を抽出
することにより、２次元画像データ中の図形情報を高速
に、且つ画像データ中の図形情報に合せた融通性のめる
図形入力を行なうことができ、その効果大なるものであ
る０

【図面の簡単な説明】

第１図は図形情報の記された２次元画像と、２次元画像
データ＆設定した２次元格子の例を示す図、第２図は本
第１の発明による図形情報の抽出方法を説明するための
図、第３図、第４図、第５図は各格子毎に抽出された線
図形情報の例を示す図、第６図は２次元画像データ全体
から抽出された図形情報を示す図、第７図は本第２の発
明の一実施例のブロック図である。 図において、１・・・・・・制御回路、２・・・・・・
２次元格子情報入力回路、３・・・・・・データ読出し
回路、４・・・・・・図形情報算出回路、５・・・・・
・表示回路、６・・・・・・画像メモリ、７・・・・・
・表示部を表わす。 会Ｘ 箔　１　口 粥乙図 Ｃの　　　　　　　　　（い 躬３図 （ｌン　　　　　　　　　　　　　ｔｂ）９ｆ５４囮

Claims (1)

1. 【特許請求の範囲】 １、図形情報を含む２次元画像データを図形情報の属性
   に応じた任意の位置を基点とする任意間隔の２次元格子
   で分割し、分割した２次元格子の各格子枠上の図形情報
   の分布を計数し、該図形情報の分布から各格子枠上の中
   点と格子の中心を結ぶ線図形情報を決定し、前記各格子
   毎に決定された線図形情報を合成して得られた線図形情
   報を各格子内の図形情報として入力することを特徴とす
   る図形入力方法。 ２、図形情報が記述されている２次元画像データを記憶
   保持するための画像メモリと、２次元格子設定開始信号
   を受けて前記画像メモリ上の２次元格子の間隔を設定す
   る２次元格子情報入力手段と、前記２次元格子情報入力
   手段で得た２次元格子情報を表わす信号を受けて画像メ
   モリから２次元格子枠上の画像データを読出すデータ読
   出し手段と、該データ読出し手段から出力される各２次
   元格子枠上の画像データから各２次元格子枠内に含まれ
   る図形情報を算出する図形情報算出手段と、前記画像メ
   モリ内の２次元画像データと２次元格子情報入力手段で
   設定された２次元格子と図形情報算出手段により得られ
   た図形情報とを重畳表示する表示手段と、前記各手段の
   間のデータの読出し、書込み、外部情報処理装置とのイ
   ンタフェース動作および前記各手段を制御し２次元格子
   設定信号等の各種信号を発生する制御手段とを含むこと
   を特徴とする図形入力装置。