JPH02267680A

JPH02267680A - 画像の領域分割方式

Info

Publication number: JPH02267680A
Application number: JP8865989A
Authority: JP
Inventors: Shunji Mori; 俊二森; Takayuki Kunieda; 国枝　孝之
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1989-04-08
Filing date: 1989-04-08
Publication date: 1990-11-01

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は図形処理装置における画像の領域分割方式に係
り、特に機械図面等を認識する際に好適な画像の領域分
割方式に関する。

〔従来の技術〕

図形処理装置において、複雑な図面等を認識する場合、
図面全体の画像を一度に認識することは不可能である。

その為、入力された図面全体の画像をいくつかの領域に
分割し、さらに、その各領域を比較的単純な内容となる
まで分割を繰り返すという所謂階層分割を行い、この分
割され各領域を認識することで全体の認識を実現してい
る。この場合、従来の領域分割方式は、例えば特開昭６
１−２２００７７号公報に記載のように１画像を単純に
メツシュ状に分割する処理を繰り返すのが一般的であっ
た・〔発明が解決しようとする課題〕例えば手書き機械図面の認識に階層分割を適用する場合
、各領域はシンボル（矢印、定型パターン等）を適切に
含むように分割する必要がある。

しかし、従来のように画像を単純にメツシュ状に分割す
ると、図面中の矢印や定型パターン、ひどいときには線
分を分割してしまい、図面全体を認識することは不可能
であった。

本発明の目的は１手書き機械図面等の画像を階層分割す
る場合、シンボル等を分断することなく。

合理的に領域分割が行える方式を提供することにある。

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

上記目的を達成するため、本発明は画像を複数の領域に
分割し、該分割した領域をさらに分割する処理を繰り返
して画像を認識するにあたり、分割を必要とする毎に当
該領域の画像の射影をとり、該射影をもとに領域を分割
することを特徴とするものである。

さらに１本発明は領域分割を繰り返す過程において、射
影による分割条件を変更することを特徴とする。

〔作　用〕

本発明では、機械図面等を認識する際、認識対象の図面
のＸおよびＸ方向の射影をとり、該射影の谷をみつけて
分割し、それによってできた領域の射影をとり、さらに
分割していくという処理を繰り返す、それぞれの階層で
得られた領域は認識処理に渡されて、形状モデルとの照
合が行われ、適合モデルとの照合がついた時点で、その
領域の分割は終了し、他の領域の分割に移る。この領域
分割を階層的に行う過程で、必要に応じて射影による分
割の条件を変更する。これらにより、機械図面等を安全
かつ確実に領域分割を行うことができる。

（実施例〕以下、本発明の一実施例について図面により説明する。

第１図は本発明の領域分割方式を実現するハードウェア
構成の一実施例のブロック図である。認識対象の手書き
機械図面等はスキャナ１１により読み取られ、その画像
（２値画像）は画像メモリ１３に格納される。プロセッ
サ１２は、画像メモＩＪ　１３に格納された認識対象の
図面全体の画像を例えば２〜４分割し、その一つの領域
の画像をワーキングメモリ１４にセーブして認識処理を
行う。

このワーキングメモリ１４にセーブした領域の画像が認
識不可能等で再分割を必要とする場合、プロセッサ１２
は、ワーキングメモリ１４の当該領域の画像を２〜４に
分割して、その各領域の画像を認識し、さらに分割が必
要な領域については再分割するという処理を繰り返す、
ここで、分割は段層の深さ方向優先で行う。このため、
ワーキングメモリ１４は多層構造をとり、階層的に分割
される各層の画像が次々にセーブできる構成とする。

分割を繰り返し、ある領域について分割不要となった場
合（認識ができたか、領域が小さくなり過ぎた場合等〕
、次にワーキングメモリ１４の上位層の分割領域の画像
を選択する。プロセッサ１２は、以上の処理をワーキン
グメモリ１４内の各層の分割画像について順次行い、そ
れが全て終了すると、画像メモリ１３の次の領域の画像
をワーキングメモリ１４にセーブして同様の処理を行い
、これを画像メモリ１３の分割したすべての領域につい
て行う０分割された各領域の関係は、木構造テーブルメ
モリ１５において木構造情報により管理される。

第２図はプロセッサ１２の詳細フローチャートである。

以下、これに沿って本発明の一実施例の処理を具体的に
説明する。

まず、画像メモリ１３に格納された図面全体の画像（２
値画像）についてＸ方向及びＸ方向に射影をとり、その
射影データをもとに図面全体を２〜４に分割する（ステ
ップ１０１）、第３図（ａ）はその具体例で、認識対象
の図面全体３１をＸおよびＸ方向の射影データ３２．３
３にもとづいて４分割することを示したものである。第
３図（ａ）に示すように、１つのシンボルは短かい直線
および曲線で構成されるので、射影データにより、充分
に長い直線部分を発、見できれば、シンボルを切らずに
分割することできる。

第４図は射影データから分割位置を決定する方法を示し
たもので、（ａ）は射影の両端のピークより内側で射影
がＯの部分を分割位置とするもの、（ｂ）は射影の両端
のピークより内側で最も長く平担な部分を分割位置とす
るもの、（Ｃ）は射影の両端のピークより内側で最も射
影の低い所を分割位置とするもの、（ｄ）は射影の中の
最も低い所を分割位置とするものである。分割は、例え
ば、（ａ）や（ｂ）の方法から試み１段層が深まるにつ
れて、（Ｃ）や（ｄ）の方法でさらに分割を試みるとい
った処理体系とする。

図面全体について分割された各領域の関係は、木構造情
報として木構造テーブルメモリ１５に格納する（ステッ
プ１０２）。

次に１本構造テーブルメモリ１５の木構造情報をもとに
１画像メモリ１３内の図面全体の画像から一つの分割領
域の画像を読み出してワーキングメモリ１４の最上位層
メモリにセーブしくステップ１０３）、認識処理を行う
（ステップ１０４）。

このＬ！！識処理によって、当該分割領域の画像がモデ
ルとマツチするかどうか調べられ、この分割領域をさら
に分割するか否か判定される（ステップ１０５）、ここ
で、分割要と判定されると、ステップ１０１に戻り、再
び当該分割領域の画像の射影をとり、それをもとに該領
域を分割する１、ｓ３図（ｂ）は、同図（ａ）の図面３
１における領域Ｓ１を再分割することを示したものであ
る。この再分割された各領域の関係を再び本構造情報と
して木構造メモリ１５に格納した後（ステップ１０２）
、そのうちの一つの領域の画像をワーキングメモリ１４
の２層目のメモリにセーブしくステップ１０３）、再び
認識処理を行う（ステップ１゜４）、ここで、再び分割
要と判定されると、再度、ステップ１０１からの処理を
繰り返し、そこで分割された領域の一つをワーキングメ
モリ１４の３層目のメモリにセーブし、認識処理を行う
。

このように１画像の分割は斜影データをもとに階層的に
行われるが、この場合、はじめは例えば第４図（ａ）や
（ｂ）の方法によって分割を進め。

これで分割できなくなり、しかも、さらに分割を進める
ことが可能な場合は、（Ｃ）や（ｄ）の方法に切り換え
て分割を試みる。

ワーキングメモリ１４のｎ層目のメモリにセーブした画
像の認識処理を行い（ステップ１０４）、モデル′に合
致したか、もしくは分割領域が小さくなり過ぎて分割不
要となった場合（ステップ１０５）、認識結果を木構造
テーブルメモリ１５の木構造情報の該当ノードに設定し
た後（ステップ１０６）、次に処理する領域を検索する
（ステップ１０７）、検索は、木構造テーブルメモリ１
５の木構造情報をもとに、まずワーキングメモリ１４の
（ｎ−１）層目のメモリを検索し、そこに、未処理の領
域がないと、次に（ｎ−２）層目のメモリに戻るという
ようにして行う。このようにして、ワーキングメモリ１
４内を下位層メモリから上位層メモリへと逆にたどりな
がら、ステップ１０３以降の処理を繰り返し、ワーキン
グメモリ１４内の最上位層メモリの各領域の処理が終了
すると、画像メモリ１３の次の領域についてステップ１
０３以降の処理を行う。画像メモリ１３およびワーキン
グメモリ１４の全領域の処理が終了すると、領域分割が
完了する（ステップ１０８）。

第５図は、分割された図面全体の各領域と本構造情報の
対応を示したものである。これは、木構造情報が８分木
の構造を持つ例で１分割された一つの領域は木構造中の
一つのノードで表現される。

１回の分割は例えば２〜４のいずれかで、８個の同一レ
ベルのノードのうち有効なのは２〜４個のみで、他のノ
ードは無効（Ｘ印）とされる、一つのノードは、対応す
る領域の例えば左上端と右下端の座標及び認識結果を持
ち、この領域を分割して出来た領域はその子ノードとし
て表現される。

分割の順序は、この木構造情報を縦型探索とすることに
より実現される。

〔発明の効果〕

以上説明したように、本発明による画像の領域分割方式
によれば次のような効果が得られる。

（１）機械図面等をシンボル（矢印、定型パターン）を
分断することなく、合理的に領域分割を行える。

（２）領域の分割情報、木構造により管理されている為
、検索や分割の追加処理が容易である。

（３）分割は安全な方法から順に処理を行えるので、認
識処理も合理的に行える。

【図面の簡単な説明】

第１図は本発明の領域分割方式を実現するハードウェア
構成の一実施例のブロック図、第２図は第１図における
プロセッサの本発明に関係するフローチャート、第３図
は本発明による領域分割の具体例を示す図、第４図は斜
影データと分割位置の種々の例を示す図、第５図は領域
分割と木構造情報の対応を示す図である。１１・・・スキャナ、　　１２・・・プロセッサ、１３
・・・画像メモリ、　　１４・・・ワーキングメモリ、
１５・・・木構造テーブルメモリ。第２図第１第３図第４全判（を償

Claims

【特許請求の範囲】

（１）画像を複数の領域に分割し、該分割した領域をさ
らに分割する処理を繰り返して画像を認識する装置にお
いて、分割を必要とする毎に当該領域の画像の射影をと
り、該射影をもとに領域を分割することを特徴とする画
像の領域分割方式。
（２）領域分割を繰り返す過程において、射影による分
割条件を変更することを特徴とする請求項（１）記載の
画像の領域分割方式。