JPH02112080A - 図面認識装置における塗り潰し統合処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第６図〜第１３図） 発明が解決しようとする課題（第１４図）課題を解決す
るための手段（第１図） 作用 実施例（第２図〜第５図） 発明の効果 〔概要〕 図面認識装置における塗り潰し統合処理方式に関し、 輪郭点を追跡することなく、効率的に塗り潰し統合処理
可能とすることを目的とし、 図面認識を行う場合、入力図面を分割して認識し、その
認識の際に抽出された塗り潰し部分のうち、複数の分割
図面にまたがっているものについて統合を行う図面認識
装置において、端点テーブル部と、塗り潰し輪郭点テー
ブル部と、塗り潰し管理テーブル部を保持するテーブル
保持手段と、このテーブル保持手段をアクセスする処理
手段を具備し、塗り潰し部分の統合処理を行う場合、こ
れらのテーブル部を参照しつつ処理するようにしたこと
を特徴とする。

〔産業上の利用分野〕

本発明は図面認識装置における塗り潰し統合処理方式に
係り、特に分割された各図面の塗り潰しの統合処理を効
率化するものに関する。

〔従来の技術〕

例えば第６図に示す如き入力イメージデータを１個のデ
ータとしてメモリ上に展開するとき、大きなメモリを必
要とするため、これを第６図の如く、複数に分割（第６
図の例では４分割）し、各分割されたものをメモリに展
開することが行われている。この場合、メモリの容量は
小さなものでよいが、第６図、第７図の斜線部分のよう
に回路パターンやランド部分の如く、塗り潰し部分が存
在するとき、分割後に塗り潰し部分の統合が必要となる
。ここで塗り潰しとは、図面上である一定以上の面積を
持った黒塗りの部分をいう。

従来、第８図に示す如く、入力データを分割図面Ａ〜分
割図面りに示す如く４分割したとき、例えば中央の部分
も３１〜Ｓ４に分割される。なお、第８図では他に分割
される部分もあるが、説明の簡略のため、前記５１〜Ｓ
４について説明する。

このように分割するとき、３１％Ｓ４について、それぞ
れイメージデータとして保持し、それらについての塗り
潰し統合処理を行うことになるが、この場合、第８図に
示す如く、原図面の周囲の一定量にのりしろ領域を設定
する。もしのりしろがないと、分割部分でのブリ潰しが
不たしかな部分が存在し、あとで行う統合処理が正確に
行われない場合が生ずることになる。このため、第８図
に示す如く、ａ　−ａ’　　　ｂ−ｂ’　、ｐ−ｐ’を
含むのりしろ領域が必要となる。

のりしろ領域に存在する図形は、原図面と同一のパター
ンにすることが必要である。例えば、第１０図に示す２
つの三角形の存在する原図面を、第１１図、第１２図に
示す如く、分割Ａ、分割Ｂに２分割する場合、大きい三
角形については、各のりしろの端点Ａ’　、Ａ’は、原
図面上では第１Ｏ図の、のりしろ部分を示す点線上に存
在するものとなる。

ところで、第８図に示すＳ１〜Ｓ４を塗り潰し統合処理
する場合、従来の図面認識装置では、第１３図（Ａ）、
（Ｂ）に示す如き処理が行われる。

まず第８図に示す分割図面Ａ〜分割図面りに示す輪郭線
Ｌ１〜Ｌ４の座標を示す輪郭点テーブルを作成する。こ
のときのりしろの部分についても輪郭点テーブルを作成
するが、のりしろの部分の例えばＸ座標には「−１」が
乗算されているので符号変化によりのりしろ部分が区別
できる。なおこの輪郭点テーブルは、後述する、第５図
に示すように構成され、のりしろ部分も含めて１個のも
ので構成される。

まず、第１３図（Ａ）に示す如く、統合が未処理の塗り
潰しの有無をチエツクする。初めに例えば分割Ａについ
て行うが、輪郭ｍＰｔは未処理のため、第１３図（Ｂ）
に示す手順により塗り潰し輪郭追跡を行う。

■　Ｐｌの追跡開始輪郭点（以下開始点という）Ｍをき
める。例えば分割Ａの左上点０をＸＸ座標原点として、
ＰｌのＸ座標の最小位置を求め、これを開始点Ｍとする
。

■　輪郭点テーブルに従い輪郭線ＬＬを例えば左廻り方
向にたどる。

■　左廻り方向にたどった輪郭点が開始点Ｍかどうか判
定する。

■　開始点Ｍでなければ端点か否か判定する。

前記の如く、のりしろ部分のＸ座標は［−１Ｊが乗算さ
れて負符号で記入されているので、Ｘ座標の符号変化を
チエツクすることにより端点か否かを検出できる。なお
第８図ではａＳｂ、ｃ、ｄ。

ｅ、［、ｇ、ｈが端点である。端点でなければ前記■に
より輪郭点テーブルに従い輪郭をたどる。

■　端点すを検出すると、今度は、この端点ｂと同一の
座標の他の塗り潰しの輪郭点を他の分割図面Ｂ、分割図
面Ｃ１分割図面りのポインタにもとづき輪郭点テーブル
をサーチして検知する。これにより、今度は分割図面Ｃ
の端点Ｃが前記端点すと同一座標であり連続しているこ
とが検知される。

■　連続する端点すから輪郭点テーブルに従い輪郭をた
どる。

■　このたどった輪郭点が開始点Ｍか否か判断する。

■　開始点Ｍでなければ端点か否かを判断する。

端点でなければ前記■と同様な処理を行う。端点であれ
ば前記■と同様の処理を行う、このようにして分割図面
Ｃに対しＬ３の輪郭線がたどられる。

そして端点ｄが検出されたとき、今度は分割図面りにお
けるＰ４の輪郭がたどられ、次に分割図面ＢにおけるＬ
２の輪郭線がたどられる。そして分割図面Ｂにおいて端
点りが検出されたとき、再び分割図面Ａの端点ａから輪
郭線Ｌ１かたどられ、開始点Ｍに戻ることになる。

■　開始点Ｍに戻ることによりこの一巡した輪郭線Ｌ１
〜Ｌ４が統合することがわかるので、この統合する輪郭
線の座標が１つの塗り潰し領域として統合登録される。

このような統合処理が塗り潰しに対しその未処理部分の
なくなるまでそれぞれのパタ７ンに対して行われること
になる。

〔発明が解決しようとする課題〕

ところで、パターンによっては、第１４図に示す如く、
１分割図面について端点がａ、ｂの外にｃ、ｄが存在す
るようなものもある。この場合、ａ−ｂ間のパターンと
、ｃ−ｄ間のパターンは同一のパターンであるにもかか
わらず、例えば輪郭線Ｌｏをたどって端点すに到達した
とき、他の分割図面の輪郭点テーブルをアクセスして端
点すに対応する輪郭をたどり、次に再び第１４図の分割
図面に戻り、端点Ｃからの輪郭線Ｌｎをたどることにな
る。

すなわち、第１４図に示す如き分割図面において、斜線
部分ａ’　ｄ’　ｐ’のような塗り潰しが抽出されたと
き、１つの塗り潰し内に輪郭ａｂとｃｄの２つが存在し
、輪郭ｂｃについては他の分割図面におけるものとして
存在する場合、前記■〜■の処理が別の図面に対して行
われ、再び元の図面について行われることになる。この
ように従来の手法では塗り潰し点の追跡処理と分割図面
の参照のために要処理時間が膨大なものとなるという問
題が存在する。

したがって本発明の目的は、１つの分割図面に端点が２
つよりも多く存在する場合でも検索を容易にして要処理
時間を短縮する図面認識装置における塗り潰し統合処理
方式を提供することである。

〔課題を解決するための手段〕

前記目的を達成するため、本発明の図面認識装置では、
第１図に示す如く、端点テーブル１０を設ける。

端点テーブル１０には、例えば第８図に示す如き分割図
面Ａ−Ｄについては、端点ａ、ｂ、・・・ｈとその端点
座標（Ｘ座標、Ｘ座標）、各端点と同一分割図面の同一
輪郭に連続する端点名（同一輪郭端点３−＋１）、　ｂ
−＋ａ、（−＋ｄ−）　、統合処理済みか否かを示すフ
ラグＦが記入される。また別に、塗り潰し輪郭点テーブ
ル１１と、各分割図面毎に用意される塗り潰し管理テー
ブル１２Ａ〜１２０を設ける。この塗り潰し管理テーブ
ル１２Ａ−１２Ｄには端点に対する塗り潰し輪郭点テー
ブル１１へノボインタＰＡ−ＰＤが記入されている。

〔作用〕

先にこの端点テーブルｌＯを作成し、メモリ１内に記入
してお（。プロセッサ２が塗り潰し部分の端点に対する
連続端点を、この端点テーブルで検出できるので、輪郭
の統合はこの端点テーブルで簡単に行うことができる。

またこの端点テーブル内に統合処理済みか否かを示すフ
ラグを持っているので無駄な検索を省くことができる。

かくして得られた統合処理データにより、塗り潰し輪郭
点テーブル１１からその統合輪郭点座標データを得るの
で統合領域を簡単にまとめることができる。

〔実施例〕

本発明の一実施例を第２図〜第５図にもとづき説明する
。

第２図は本発明の一実施例構成図、第３図は本発明にお
いて使用する各種テーブルの説明図であり（Ａ）は塗り
潰し管理テーブル、（Ｂ）は塗り潰し輪郭点テーブル、
（Ｃ）は端点テーブルを示すもの、第４図は本発明の動
作説明図、第５図は塗り潰し管理テーブルと塗り潰し輪
郭点テーブルとの関連状態説明図である。

図において同一符号は同一部分を示すものであり、３．
４はプロセッサ、５はスキャナ、６はディスク装置、７
はホストプロセッサである。

プロセッサ２は、プロセッサ３の指示にもとづき、メモ
リ１内に端点テーブル１０を作成したり、塗り潰し輪郭
点テーブル１１を作成したり、分割図面毎に塗り潰し管
理テーブル１２を作成したり、またこれらの各テーブル
をアクセスして、後述する統合処理を行うものである。

プロセッサ３はいわゆるメイン・プロセッサであってプ
ロセッサ２、あるいはプロセッサ４に対して動作指示を
与えたり、磁気ディスクの如きディスク装置６をアクセ
ス制御するものである。

プロセッサ４は、プロセッサ３の指示によりスキャナ５
から入力された入力図面をメモリＩに順次入力し、また
これをプロセッサ３を経由して順次ディスク装置６に格
納する制御等を行うものである。

スキャナ５は、入力図面を［１，Ｉ、ｒ□、のドツト情
報で読取り、例えば第６図に示すイメージデータを得る
ものである。

ディスク装置６は、例えば磁気ディスク装置で構成され
、スキャナ５より読取られた入力図面を保持するもので
ある。

ホストプロセッサ７は、プロセッサ３に対して処理すべ
き入力画面を送出して、ディスク装置６に一時格納させ
るなどの図面入力制御を行い、スキャナ５より入力され
るもの以外の入力図面伝達等のデータ伝送を行う。

なお、メモリｌには、端点テーブルＩＯ１塗り潰し輪郭
点テーブル１１、各分割図面毎に作成された塗り潰し管
理テーブル１２等が格納されている。

端点テーブル１０は、第３図（Ｃ）に示す如く、入力図
面を複数の分割図面Ａ、Ｂ−に分割したとき、同一分割
図面における連続輪郭線に接続された端点同志の対応（
例えば第８図の分割図面Ａでは端点ａはｂと、端点すは
ａと接続されていること）、端点座標、部分輪郭の処理
済チエツク・フラグＦ等が記入されている。第１図には
、第８図の輪郭線Ｌ１〜Ｌ４についてのみ作成した端点
テーブル１０が図示されている。この端点テーブル１０
により分割図面Ｃにおける端点Ｃと同一座標は端点すで
あり、端点Ｃと端点ｄがその分割図面内における連続輪
郭線で接続されていることがわかる。また端点ｄは端点
Ｃと同−分割図面内における連続輪郭線で接続され、端
点ｄは端点「と同一座標つまり対応端点であることがわ
かる。

塗り潰し輪郭点テーブル１１は、１つの塗り潰し領域の
輪郭線の座標を連続的に示すものであるが、第５図に示
す如く、のりしろ部分も含めて構成されている。第５図
の塗り潰し輪郭点テーブル１１は、第８図、第９図に対
応するものを部分的に示したものである。第９図のａ′
点の座標はのりしろのため（−Ｘａ’Ｙａ’）で示され
、端点ａの座標は（Ｘａ、Ｙａ）で示され、端点すの座
標は（Ｘｂ、Ｙｂ）で示される。そして第８図の分割図
面Ｃにおける端点Ｃは、第５図では（ＸｃＹｃ）で示さ
れているが、端点すと端点Ｃは同一のため、（ＸｂＹｂ
）＝　（ＸｃＹｃ）である。

塗り潰し管理テーブル１２は、各分割図面毎に作成され
るものであり、その分割図面における端点に対する塗り
潰し輪郭点テーブル１１へのポインタＰと、端点数と、
塗り潰しの面積、輪郭長、輪郭線のＸ座標Ｙ座標の最大
、最小値等が記入される。ここで後の塗り潰しの面積、
輪郭長は、統合処理後に統合処理された面積計算を行っ
たり輪郭長計算を行うときに使用するものである。

次に、第２図に示す本発明の一実施例構成の動作を説明
する。

まず、プロセッサ３は、ディスク装置６に格納された入
力図面のイメージ・データを第８図に示す如く、分割図
面Ａ−Ｄに分割処理する。この場合、Ｘ、Ｙの座標原点
０を例えば分割図面Ａの左上隅点とし、分割線の位置は
既知の位置で分割する。

この分割処理に応じて、プロセッサ３は、第１図に示す
如き前記端点テーブル１０と、のりしろを含めた第５図
に示す如き前記塗り潰し輪郭点テーブル１１と、分割図
面Ａ−Ｄ毎の塗り潰し管理テーブル１２Ａ・−・を作成
し、メモリｌにセットする。このように統合処理に必要
な各テーブルを用意したあとで、プロセッサ３はプロセ
ッサ２に対して統合処理の開始を指示する。

プロセッサ２は、第４図（Ａ）に示すフローチャートに
したがって、まず、端点テーブル１０をアクセスしてフ
ラグＦが０の部分をサーチし、未処理の塗り潰しがある
か否かをチエツクする０、最初は各フラグＦはオール・
ゼロのため、まず分割図面Ａが未処理であることを検知
し、第４図（Ｂ）に示すフローチャートにしたがって、
プロセッサ２は塗り潰し輪郭追跡の処理を行う。

■　まず、プロセッサ２は端点テーブル１ｏをアクセス
して塗り潰し統合未処理の部分に注目してその最初の端
点ａを検出し、これを追跡開始端点とする。

■　次にプロセッサ２は端点テーブル１０をアクセスし
て端点ａと連続輪郭端点っまり端点ａと同一の孤（第８
図、第９図の例）の他の端点すを検索する。

■　プロセッサ２はこの端点すのフラグＦをみて、これ
が統合処理のための追跡法端点か否かを検知する。

■　追跡法端点でなければ、注目端点つまり前記■の端
点ａの同一輪郭線の相手端点っまり端点すの座標値（Ｘ
ｂ、Ｙｂ）と等しい座標値の端点を端点テーブル１０よ
りサーチする。これにより端点Ｃを検出する。

■　プロセッサ２はこの端点Ｃを検出したとき、端点テ
ーブルＩＯの前記端点ａとｂにフラグＦをオンにし、端
点ａとｂを抽出する。

■　プロセッサ２は、追跡開始点ａに戻ったか否かをチ
エツクするため、■で検出した端点Ｃの座標と端点ａの
座標を比較する。この場合、不一致なので追跡開始点ａ
に戻っ゛ていないことを認識する。そして再び前記■に
戻り、端点テーブルＩＯをアクセスして端点Ｃと連続輪
郭線の端点ｄを検出し、以下同様の処理を行う。

■　そして端点りについて前記■の処理が行われたとき
、端点りは追跡開始点である端点ａに戻ったことがわか
る。プロセッサ２はこのときまでに抽出された端点ａ　
％　ｈの各ポインタにもとづき、塗り潰し輪郭テーブル
１１をアクセスして、この端点ａ　−ｈに指示された領
域を連続した統合された塗り潰しデータを作成して、こ
れをメモリｌに新しく登録する。勿論これにはのりしろ
は記入されていない、このとき、塗り潰し管理テーブル
として、統合された塗り潰し領域の面積、輪郭長、Ｘ、
Ｙ座標の最大最小値、統合された塗り潰しデータへのポ
インタ等が記入されている。

なお前記説明では、統合処理を行う場合、端点よりスタ
ートする例について説明したが、これに限定されるもの
ではなく、統合未処理の°分割図面の例えばＹ座標の最
小点よりスタートしてこれにもとづき端点を特定し、同
様な塗り潰し輪郭追跡処理を行うこともできる。

〔発明の効果〕 本発明によれば、統合処理に際して輪郭点の追跡処理を
行わずに、主として端点テーブルをチエツクすることに
よりこれを行うことが可能になるので、統合処理を高速
化することができる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の一実施例構成図、 第３図（Ａ）は塗り潰し管理テーブル、同（Ｂ）は塗り
潰し輪郭点テーブル、同（Ｃ）は端点テーブルの説明図
、 第４図は本発明の詳細な説明するフローチャト、 第５図は各塗り潰し管理テーブルと塗り潰し輪郭点テー
ブルの説明図、 第６図は入力図面の１例、 第７図は原入力図面を４分割した分割図面、第８図は４
分割した分割図面例、 第９図は第８図の分割図面Ａに関するのりしろ説明図、 第１０図は分割前図面とのりしろとの相互関係説明図、 第１１図はＡ、Ｂに２分割したときの分割図面説明図、 第１２図は第１Ｏ図の分割図面に対するのりしろ説明図
、 第１３図は従来の統合処理及び塗り潰し輪郭追跡処理説
明図、 第１４図は問題点説明図である。 １−メモリ ２−・−プロセッサ １０一端点テーブル １１−一一塗り潰し輪郭点テーブル

Claims (1)

【特許請求の範囲】
1. （１）図面認識を行う場合、入力図面を分割して認識し
   、その認識の際に抽出された塗り潰し部分のうち、複数
   の分割図面にまたがっているものについて統合を行う図
   面認識装置において、 端点テーブル部（１０）と、塗り潰し輪郭点テーブル部
   （１１）と、塗り潰し管理テーブル部（１２）を保持す
   るテーブル保持手段（１）と、このテーブル保持手段（
   １）をアクセスする処理手段（２）を具備し、 塗り潰し部分の統合処理を行う場合、これらのテーブル
   部を参照しつつ処理するようにしたことを特徴とする図
   面認識装置における塗り潰し統合処理方式。