JPH0143350B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明は、図形処理の分野におけるセグメンテ
ーシヨン方式に係り、特に線分とシンボルからな
る図形から閉ループからなるシンボルのみを抽出
する図形のセグメンテーシヨン方式に関する。

(2) 背景の技術分野とその問題点 図形の中から特定のシンボルを抽出する図形の
セグメンテーシヨン方式として、従来図形全体
を追跡する方式と、あらかじめ抽出シンボルに
相当する標準パターンを準備し、それを図形全体
に重ね合わせるパターン・マツチング方式とがあ
る。

の方式は、ライダムアクセス処理が必要とさ
れるため本質的に処理時間が大きくなり、またシ
ンボルの数や種類が多くなるにつれて追跡を決定
する論理条件の設定が複雑になり、処理時間も膨
大化する欠点があつた。の方式は、本発明で扱
うような線分とシンボルが結合した図形の場合に
は標準パターンの設定が容易でないという欠点が
あつた。

(3) 発明の目的 本発明の目的は、線分とシンボルからなる図形
において、シンボルが多数かつ多種類の場合に
も、簡単な論理演算で所望の閉ループからなるシ
ンボルを高速で抽出することのできる図形のセグ
メンテーシヨンを提供することにある。

(4) 発明の構成 この目的を達成するために、本発明の図形のセ
グメンテーシヨン方式では１個又は複数個の閉ル
ープの集合からなるシンボルと複数の線分が結合
した図形からシンボルを抽出する図形のセグメン
テーシヨン方式において、図形を水平及び垂直方
向に走査し、黒信号から白信号へ変化してから白
信号から黒信号へ変化するまでの距離が閉ループ
シンボルの幅と線分によつて形成される閉ループ
の幅によつて定まる設定値より小さいときその区
間の白信号を黒信号に変換して得られる図形の論
理積をとつて第１合成図形を形成する第１合成図
形形成手段と、第１合成図形から各線分と前記処
理によつて新らたに生じた不要図形を除去して第
２合成図形を形成する第２合成図形形成手段と、
第２合成図形を水平及び垂直方向に走査し黒信号
から白信号へ変化してから白信号から黒信号へ変
化するまでの距離が線分やシンボルの幅に基づく
設定値より小さい白信号の区間を黒信号に生成す
る補間手段を有し、図形から閉ループシンボルを
抽出するようにしたことを特徴とする。

(5) 発明の実施例 本発明のセグメンテーシヨン処理は、“水平走
査方向処理”、“垂直走査方向処理”、“図形の合成
１”、“不要図形の除去”及び“図形の合成２”の
五つのステツプによつて、線分と閉ループシンボ
ルからなる図形から閉ループシンボルのみを抽出
するようにしたものである。

ここで、水平走査方向と垂直走査方向の各処理
は、入力図形を格納する画像メモリ空間に対して
一次元的なアクセスに依存するもので、以下アク
セスが横方向に行われる場合を水平方向走査、縦
方向で行われる場合を垂直方向走査と呼ぶ。

まず、本発明のセグメンテーシヨン方式の原理
を第１図〜第８図により説明する。

第１図は本発明の対象となる線分とシンボルが
結合した図形を示したもので、L₁〜L₂₃は線分、
SL₁〜SL₇は本発明で抽出できるシンボルの例で
ある。

第２図は、本発明によつて抽出されるシンボル
だけを取り出して示したものである。

このように、本発明が抽出するシンボルSL₁〜
SL₇は、１個（SL₁，SL₇）又は複数個の閉ルー
プの集合（SL₂〜SL₆）からなるものであつて、
かつ線分L₁〜L₂₃によつて形成される如何なる閉
ループ図形よりも小さいものとする。例えば、線
分L₁₇，L₁₈，L₁₉はシンボルSL₁とSL₇の一辺とと
も閉ループを形成するが、それはシンボルSL₁〜
SL₇よりも大きい閉ループを形成するので、閉ル
ープからなるシンボルではない。

水平方向及び垂直方向における全ての距離がそ
れぞれ所定の大きさより小さいものが抽出すべき
シンボルの対象となる。一方、図形を描くとき
は、線分による閉ループがシンボルの大きさ以下
にならないようにすることが必要である。

以下、前述の５つのステツプに従つて本発明の
原理を説明する。

(1) 水平走査方向処理 第３図は、本発明の図形のセグメンテーシヨ
ン方式における水平走査方向処理の説明図で、
第３図Ａは、第１図を再掲したものである。

水平走査方向処理は、画像メモリ内の図形を
水平方向に順次走査し、その過程で“黒から
白”へ、“白から黒”へと変化する位置を見出
すとともに、その変化点間の距離を求め、それ
が所定の水平方向設定値VH以下であれば、変
化点間の白点列を黒点列に生成して抽出する。

ここで、水平方向設定値VHは、各シンボル
の水平方向の最大幅のいずれよりも大きく、線
分によつて形成される各閉ループ図形の水平方
向の最大幅のいずれよりも小さい値に設定され
る。

(1‐1) 白枠処理（第３図Ｂ） 白枠処理は画像メモリ内の図形PO（第３図
Ａ）に対し、第３図Ｂに示すように、その外
周全体を白（「０」レベル）で囲む処理であ
る。具体的には、第３図Ａの図形POを、第
３図Ｂに示すように、それよりも上下左右に
それぞれ数メツシユ分大きい画像メモリＭに
格納すれば、その外周は白（「０」レベル）
となる。

この白枠処理を行なう理由は、図形の外周
上にシンボルが存在する場合は、それが単純
に“黒から白”、“白から黒”への変化点を検
出するのみで抽出できないからである。

(1‐2) 水平方向シンボル抽出処理（第３図Ｃ，
Ｄ） 画像メモリＭ空間を順次水平方向に走査す
る。走査の途中で、黒から白に変化する点が
あつたとき、図形が白から再び黒に変化する
までの画像メモリＭの各メツシユから読み出
される白の点列をカウントする。

このカウント数が、あらかじめ決められた
前述の水平方向設定値VHよりも小さいとき
に、それらの点列を水平方向から捉えたシン
ボルとして抽出し、その区間を黒点列に変換
する。この処理が画像メモリＭ空間の全ての
水平走査方向にわたつて実行されたときに、
水平走査方向処理は終了する。

例えば、第３図Ｃにおいて、水平走査線
LH，LH′によつて読み出された出力を拡大
して図示すると第３図C′のようになる。シン
ボルSL₁はX₃〜X₄とX₅〜X₆間の出力となつ
て表われ、その他の出力は各線分の出力であ
る。

X₂〜X₃，X₁₀〜X₁₁＞VHであり、X₄〜
X₅，X₆〜X₇，X₈〜X₉，X₁₂〜X₁₃≦VHであ
るので、後者の区間は、第３図Ｄに示すよう
に黒点列に変換されて抽出される。

水平走査方向処理が終了すると、第３図Ｄ
に示すような水平シンボル図形PHが抽出さ
れる。

(2) 垂直走査方向処理（第４図） 第４図は、本発明の図形のセグメンテーシヨ
ン方式における垂直走査方向処理の説明図であ
る。

第４図Ａは、第３図Ａと同じ図形POを再掲
したもので、本発明のセグメンテーシヨン処理
の対象となる図形である。垂直走査方向処理
は、前述の水平走査方向処理を垂直方向で行つ
たもので、画像メモリに格納されている図形
POを垂直方向に順次走査し、その過程で、“黒
から白”へ、“白から黒”へと変化する位置を
見出すとともに、その変化点間の距離を求め、
それが所定の垂直方向設定値VV以下であれ
ば、変化点間の白点列を黒点列に生成して抽出
する。

ここで、垂直方向設定値VVは、各シンボル
の垂直方向の最大幅のいずれよりも大きく、線
分によつて形成される各閉ループ図形の垂直方
向の最大幅のいずれよりも小さい値に設定され
る。

(2‐1) 白枠処理（第４図Ｂ） 白枠処理は水平走査方向処理における白枠
処理と同じく（第３図Ｂ）、画像メモリ内の
図形PO（第４図Ａ）に対し、第４図Ｂに示す
ように、その外周全体を白（「０」レベル）
で囲む処理である。したがつて、白枠処理に
よつて得られた第４図Ｂの図形は、第３図Ｂ
の図形と同じになる。

(2‐2) 垂直方向シンボル抽出処理（第４図Ｃ，
Ｄ） 画像メモリＭ空間を順次垂直方向に走査す
る。走査の途中で黒から白に変化する点があ
つたとき、図形が白から再び黒に変化するま
での白の点列をカウントする。

このカウント数が、あらかじめ決められた
前述の垂直方向設定値VVより小さいとき
に、それらの点列を垂直方向から捉えたシン
ボルとして抽出し、その区間を黒点列に変換
する。この処理が画像メモリＭ空間の全ての
垂直走査方向にわたつて実行されたときに、
垂直走査方向処理は終了する。

例えば、第４図Ｃにおいて、水平走査線
LV，LV′によつて読み出された出力を拡大
して図示すると、第４図C′のようになる。シ
ンボルSL₂はY₅〜Y₆，Y₇〜Y₈，Y₉〜Y₁₀，
Y₁₁〜Y₁₂間の出力として表われ、その他の
出力は各線分の出力である。

Y₂〜Y₃＞VVであり、Y₄〜Y₅，Y₆〜Y₇，
Y₈〜Y₉，Y₁₀〜Y₁₁≦VVであるので、後者
の区間は、第４図Ｄに示すように黒点列に変
換されて抽出される。

垂直走査方向処理が終了すると、第４図Ｄ
に示すような垂直シンボル図形PVが抽出さ
れる。

(3) 図形の合成１ 第５図は、図形の合成１の処理に対する説明
図である。

図形の合成１では、水平シンボル図形PH
（第３図Ｄ、第５図Ａ）と垂直シンボル図形PV
（第５図Ｂ、第４図Ｄ）を合成し、シンボルを
含む黒マークシンボル群として抽出する処理が
行われる。

処理手順は、水平シンボル図形PHと垂直シ
ンボル図形PVとを重ね合わせ、両図形の
“AND”が成立した部分をシンボルとして抽出
する操作からなる。

この図形の合成１により、第５図Ｃに示すよ
うな、シンボルSL₁〜SL₇を内部に含む第１合
成図形CP₁が抽出される。

(4) 不要図形の除去（第６図） 第６図は、第１合成図形CP₁（第６図Ａ、第
５図Ｃ）から、各線分と前述の第１合成図形生
成処理によつて新たに生じた不要図形PN₁〜
PN₁₈を除去して、黒のシンボル図形SL₁〜SL₇
からなる第２合成図形CP₂（第６図Ｆ）を抽出
する不要図形の除去処理の説明図である。

不要図形の除去処理は、水平右走査除去処
理、水平左走査除去処理、垂直下方走査除去処
理、垂直上方走査除去処理、線分除去処理の５
つのステツプによつて行なわれる。

(4‐1) 水平右走査除去処理（第６図Ｂ） 第１合成図形CP₁を左から右へ走査し、白
点から不要図形の黒点に変化する位置を検出
し、その後シンボルまたは線分の黒点に適す
るまでの不要図形における黒点列を全て除去
して白レベルとする。

この水平走査除去処理を水平方向の全ての
走査線について終了すると、第６図Ｂに示す
ように、不要図形PN₁，PN₅，PN₉，PN₁₂，
PN₁₄，PN₁₆，PN₁₇が除去された第１除去図
形CPH₁が抽出される。

(4‐2) 水平左走査除去処理（第６図Ｃ） 水平右走査除去処理とは逆に、第１除去図
形CPH₁を右から左へ走査し、白点から不要
図形に変化する位置を検出し、その後シンボ
ルまたは線分の黒点に達するまでの不要図形
における黒点列を全て除去して白レベルとす
る。

この水平左走査除去処理を水平方向の全て
の走査線について終了すると、第６図Ｃに示
すように、不要図形PN₆，PN₈，PN₁₁，
PN₁₃だけが残る第２除去図形CPH₂が抽出さ
れる。

(4‐3) 垂直上方走査除去処理（第６図Ｄ） 第２除去図形CPH₂を上方から下方に走査
し、前述の水平右、左走査除去処理と同様な
除去処理を行う。

垂直上方走査除去処理が終了すると、第６
図Ｄに示すように、不要図形PN₈だけが残る
第３除去図形CPV₁が抽出される。

(4‐4) 垂直下方走査除去処理（第６図Ｅ） 第３除去図形CPV₁を下方から上方に走査
して、同様な除去処理を行う。

垂直下方走査除去処理が終了すると、第６
図Ｅに示すように、不要図形が全て除去され
て、黒点列からなるシンボルSL₁〜SL₇と線
分からなる第４除去図形CPV₂が抽出され
る。

なお、水平左走査除去処理、水平右走査除
去処理、垂直上方走査除去処理、垂直下方走
査除去処理の各ステツプの順序を種々に変更
しても第１合成図形CP₁から不要図形が除去
されて同じ第４除去図形CPV₂が抽出される
ことは容易に理解される。

なお、前記不要図形除去処理を一回行つて
もなお、不要図形が残るときは、前記４つの
ステツプを繰返し、不要図形を全て除去して
第４除去図形CPV₂を抽出するようにする。

(4‐5) 線分除去処理（第６図Ｆ） 線分除去処理は、第４除去図形CPV₂から
線分を除去して第６図Ｆに示すように、黒い
シンボルSL₁〜SL₇を抽出する処理である。

第４除去図形CPV₂ともとの図形PO（第３
図Ｂ、第４図Ｂ）とを重ね合わせて、両図形
の排他的論理和をとれば、第６図Ｆに示すよ
うな、第４除去図形CPV₂から線分が除去さ
れた第２合成図形CP₂が抽出される。

(5) 図形の合成２（第７図、第８図） これまでの処理によつて、閉ループ内の部分
は白を黒に変換した擬似点の集合として表現さ
れる。しかしシンボルとしての意味をもつ形状
の中で、閉ループが複数個集まつているもの
（例えば、SL₂，SL₃，SL₄，SL₅，SL₆）は、全
体を１個に合成して１つの意味づけを行う必要
がある。

図形の合成２は複数の閉ループからなるシン
ボルSL₂〜SL₆を１つの閉ループのシンボルと
して抽出する処理である。すなわち、第７図Ａ
（第６図Ｆと同じ）に示す第２合成図形CP₂を
第７図Ｂに示すようなそれぞれ１個に合成され
たシンボルSL₁〜SL₇からなる補間図形CPHV
に合成する処理で、以下第８図によつてその処
理手順を説明する。

(5‐1) 水平方向補間処理（第８図Ｂ，Ｃ） 第８図Ａは第７図Ａの第２合成図形CP₂を
再掲したものである。

第２合成図形CP₂を第８図Ｂに示すように
水平方向に走査する。この過程で、“黒から
白”へ変化する位置X₁、X₃、X₅、X₇、X₉を
検出し、つぎに“白から再び黒”へ変化する
位置X₂、X₄、X₆、X₈を検出する。このとき
両位置X₁〜X₂、X₃〜X₄、X₅〜X₆、X₇〜X₈
の間隔が線分とシンボルの幅によつて決まる
設定値SVより小さいとき、その間隔を黒点
列に補間する。

設定値SVは線分とシンボルの幅よりも少
し大きい値、例えば１〜２メツシユ分大きい
値に選定される。

第８図Ｂにおいて、X₁〜X₂、X₅〜X₆＞
SVであり、X₃〜X₄、X₇〜X₈≦SVであるの
で、後者は黒点列に補間される。

この水平方向の補間処理が全ての水平走査
線について終了すると、第８図Ｃに示すよう
な、水平方向補間図形CPHが形成される。

(5‐2) 垂直方向補間処理（第８図Ｄ，Ｅ） 垂直方向補間処理は、前述の水平方向補間
処理を垂直走査方向について行つたものであ
る。

すなわち、水平補間図形CPHを、第８図
Ｄに示すように垂直方向に走査し、この過程
で、“黒から白”へ変化する位置からさらに
“白から黒”へ変化する位置を検出する。そ
してこの間の距離が設定値SV以下のときは、
その間を黒点列で補間する。

例えば、第８図Ｄにおいて、Y₁〜Y₂、Y₃
〜Y₄≦SVであるので両者とも、第８図Ｅに
示すように黒点列に補間される。

以上の垂直方向の補間処理が全ての垂直走査線
について終了すると、第８図Ｅに示すような補間
図形CPHVが形成される。

ここで、水平方向及び垂直方向の各補間処理の
順序を逆にしても同じ結果が得られることは明ら
かである。

また、説明をわかりやすくするために、線分の
幅を大きく図示したので補間図形CPHVには線
分の幅に相当する小さい凹凸が存在するが、実際
は線分の幅は細いので、殆んど目立たず、不自然
感は与えない。

第９図〜第１１図は、本発明の１つの実施例を
示したものである。第９図は、水平走査方向処理
（第３図）、垂直走査方向処理（第４図）、図形の
合成１（第５図）の３つの処理を行う装置部分の
ブロツク図である。

センサ１０は図示しない図形PO（第１図、第３
図Ａ）を走査し、そのビデオ出力をＡ／Ｄ変換器
１１でＡ／Ｄ変換した後、図示しない画像メモリ
に格納し、さらに白枠処理をすべく１まわり大き
い第１画像メモリ１２に格納する（第３図Ｂ、第
４図Ｂ、なお第１画像メモリには各図における画
像メモリＭに当る）。

点線で囲まれたUHは水平走査方向処理ユニツ
ト、同じくUVは垂直走査方向処理ユニツトで、
その構成は水平走査方向処理ユニツトUHと同一
構成であり、その処理内容は、水平方向と垂直方
向と走査方向が異なるのみで、実際の操作は共通
するので、以下水平走査方向処理ユニツトUHに
おける水平走査方向処理を、第３図の場合を例に
とつて説明する。

アドレス制御回路１４は、第１画像メモリ１２
を水平方向に１ラインずつ走査して図形POを読
み出す。

第１変化点抽出回路１３は、１ラインについて
“黒から白”に変化する点の座標X₂、X₄、X₆…
を検出して第１アドレスバツフア１５に格納する
（第３図Ｃ，C′） 第２変化点抽出回路１６は、１ラインについ
て、“白から黒”に変化する点の座標X₃、X₅、
X₇、…を検出して、第２アドレスバツフア１７
に格納する（第３図Ｃ，C′）。

第１差分回路１８は、第１及び第２アドレスバ
ツフア１５，１７の座標値の差、すなわちX₃−
X₂、X₅−X₄、X₇−X₆、…を検出する。（第３図
C′） 第１比較回路１９は、第１差分回路１８からの
各差分値と水平方向設定値VHを比較し、第１ア
ドレスバツフア１５に格納されている変化点座標
中、水平方向設定値VHより小さい差分値のアド
レスを第３アドレスバツフア２０に格納する。例
えば第３図C′においては、座標X₄、X₆、X₈、
X₁₂のアドレが格納される。

第１黒点生成回路２１は、内部に１ライン分の
レジスタ（図示せず）を有し、第１画像メモリ１
２の１ライン分の出力を格納する。

したがつて、第１画像メモリ１２の１ライン分
の読み出しが終了すると、第１アドレスバツフア
には座標X₂、X₄、X₆、…の、第２アドレスバツ
フアには座標X₃、X₅、X₇、…の、第３アドレス
バツフア２０には座標X₄、X₆、X₈、X₁₂の各ア
ドレスが収納され、また第１黒点生成回路２１内
のレジスタには１ライン分の出力が格納される。

アドレス制御回路１４が、第１画像メモリ１２
の次のラインに対する水平方向の走査を開始する
と、その出力は、第１及び第２変化点抽出回路１
３，１６と第１黒点生成回路２１に順次供給され
て前述の処理を繰返す。それと同時に、第３アド
レスバツフア２０のアドレスX₄、X₆、X₈、X₁₂
は順次読み出されて第２比較回路２２に、第２ア
ドレスバツフア１７のアドレスX₃、X₅、X₇、…
は順次第３比較回路２３に供給され、また第１黒
点生成回路２１内のレジスタの内容は、順次第２
画像メモリ２４に格納される。

第２比較回路２２は、アドレス制御回路１４と
第３アドレスバツフア２０のアドレスが一致する
とX₄、X₆、X₈、X₁₂、制御信号を出してそのア
ドレスX₄、X₆、X₈、X₁₂以後の白点列を黒点列
に変換して第１黒点生成回路２１から生成させ
る。

第３比較回路２３は、アドレス制御回路１４と
第２アドレスバツフア１７のアドレスが一致する
と、そのアドレスX₅、X₇、X₉、…において、そ
れまで第２比較回路２２の制御信号によつて行わ
れていた白点列を黒点列に変換する操作を停止さ
せる。

なお、第３比較回路は座標X₃、X₁₁でも出力を
発生するが、X₃、X₁₁の時点では、第２比較回路
２２の制御信号が先行していないので、第１黒点
生成回路の動作に何等作用を及ぼさない。

この結果、第３図C′において、座標X₄〜X₅、
X₆〜X₇、X₈〜X₉、X₁₂〜X₁₃間の白点列が黒点列
に変換されたものが、線分及びシンボルの黒点列
とともに第２画像メモリ２４に格納される。

したがつて、アドレス制御回路１４により水平
方向の第２ラインの読み出し走査が終了すると、
第１、第２、第３の各アドレスバツフア１５，１
７，２０には第２ラインにおけるそれぞれの変化
点のアドレスが、第１黒点生成回路２１内のレジ
スタには第２ラインの出力が、第２画像メモリ２
４には第１ラインについて水平走査方向処理が施
されたシンボルがそれぞれ格納される。

以下同様にして、水平方向の各ラインについて
順次読み出し走査を行い、全水平ラインについて
水平走査方向処理が終了すると、第２画像メモリ
２４には第３図Ｄに示す水平シンボル図形PHが
格納される。

同様にして、垂直走査方向処理ユニツトUV内
では垂直走査方向処理が実行され、その第２画像
メモリ２４′には第４図Ｄに示す垂直シンボル図
形PVが格納される。

第２画像メモリ２４，２４′に格納された水平
シンボル図形PH及び垂直シンボル図形PVは
AND回路２５に供給されて、重ね合わされた両
図形のANDをとる図形の合成１の処理が行われ、
合成された第１合成図形CP₁が第３画像メモリ２
６に格納される（第５図）。

第１０図は、不要図形の除去（第５図）を行う
装置部分のブロツク図である。

点線で囲まれたUEHは水平走査方向除去処理
ユニツトで、水平右走査除去処理を行うユニツト
UEHRと水平左走査除去処理を行うユニツト
UEHLからなる。同じくUEVは垂直走査方向除
去処理ユニツトで、内部で垂直上方走査除去処理
及び垂直下方走査除去処理を行う。

水平右走査除去処理、水平左走査除去処理、垂
直上方走査除去処理及び垂直下方走査除去処理の
４つの処理は、走査方向が異なるだけでそれらの
処理内容は共通するので、以下水平右走査除去処
理ユニツトUEHRの操作について説明する。

アドレス制御回路１４は、第３画像メモリ２６
を水平方向に左から右に読み出し走査し、その過
程で第３変化点抽出回路２７は、白点から図形の
黒点に変化する点の座標（第６図ＡのX₁、X₃、
X₅、X₇、X₉）を第４アドレスバツフア２８に格
納する。同時にアドレス制御回路１４は、第１画
像メモリ１２を水平方向に左から右に読み出し走
査し、その過程で第４変化点抽出回路２９は白点
から黒点に変化する点の座標（第６図Ａ，Ｂの
X₁、X₃′、X₅′、X₇、X₉′）を第５アドレスバツフ
ア３０に格納する。

黒点除去回路３１は内部にレジスタを有し（図
示せず）、第３画像メモリ２６の１ライン分の出
力を格納する。

次にアドレス制御回路１４が第１画像メモリ１
２及び第３画像メモリ２６から次の第２ラインに
ついて読み出し走査を実行すると、それらの出力
はそれぞれ第３変化点抽出回路２７、第４変化点
抽出回路２９に供給されて、それぞれの変化点を
第４及び第５アドレスバツフア２８，３０に格納
するとともに、黒点除去回路３１内のレジスタに
第２ラインの出力が順次格納される。それと同時
に、第４アドレスバツフア２８のアドレスは順次
第４比較回路３２に、第５アドレスバツフア３０
のアドレスは順次第５比較回路３３に供給され、
黒点除去回路３１内のレジスタの内容は順次第４
画像メモリ３４に格納される。

第４比較回路３２は、アドレス制御回路１４の
アドレスと第４アドレスバツフア２８のアドレス
が一致したときに制御信号を発生し、黒点除去回
路３１内のレジスタから読み出される出力におい
て、前記一致するアドレス（第６図Ａの水平走査
線LH，LH′におけるX₁、X₃、X₅、X₇、X₉）以
後の黒点列を白点列に変換して除去する。

第５比較回路３３は、アドレス制御回路１４の
アドレスと第５アドレスバツフア３０のアドレス
が一致したときに（第６図ＢのX₁、X₃′、X₅′、
X₇、X₉′）制御信号を発生し、それまで第４比較
回路３２の制御信号によつて行われていた黒点除
去処理を停止させる。ただし、アドレスX₁、X₇
では第４比較回路３２と第５比較回路３３から同
時に制御信号が出るが、その場合は黒点除去回路
３１には何等作用せず、そのレジスタ内に格納さ
れている内容がそのまま出力される。また、第４
比較回路３２の制御信号が先行しない場合も、第
５比較回路３３の制御信号は黒点除去回路３１の
動作に何等作用しない。

この結果、第６図Ａの水平走査線LH，LH′に
おいては、不要図形PN₁のX₃〜X₃′間、PN₁₅の
X₉〜X₉′間だけが除去されて第４画像メモリ３４
に格納される。

したがつて、第１画像メモリ１２及び第３画像
メモリ２６の第２ラインについての読み出し操作
が終了すると、第４、第５アドレスバツフア２
８，３０には第２ラインについてのそれぞれの変
化点のアドレスが、黒点除去回路３１内のレジス
タには第３画像メモリ２６の第２ラインの内容
が、第４画像メモリ３４には第３画像メモリ２６
の第１ラインについて前述の不要図形の除去処理
を施されたものが格納される。

以下、同様にして、全水平ラインについて水平
右走査除去処理が終了すると、第４画像メモリ３
４には第６図Ｂの第１除去図形CPH１が格納さ
れる。

同様にして、水平左走査除去処理ユニツト
UEHLにより水平左走査除去処理を終了すると、
その画像メモリには第６図Ｃに示す第２除去図形
CPH₂が格納される。

同様にして、垂直走査方向除去処理ユニツト
UEVで垂直上方走査除去処理及び垂直下方走査
除去処理を終了すると、その第５画像メモリ３５
には第６図Ｅに示す第４除去図形CPV₂が格納さ
れる。

なお、前記水平右走査除去処理、水平左走査除
去処理、垂直上方走査除去処理及び垂直下方走査
除去処理の４つのステツプはその順序に関係な
く、４つのステツプが全て終了すると同じ第４除
去図形CPV₂が形成される。

また、前記４つのステツプが１回終了してもな
お不要図形が残存するときは、各ステツプを繰返
して不要図形を全て除去する。

第１画像メモリ１２と第５画像メモリ３５に格
納された元の図形POと第４除去図形CPV₂は、排
他的論理調和回路３６′に供給され、重ね合わさ
れた両図形の排他的論理調和がとられ、第４除去
図形CPV₂から元の図形POの線分部分が除去され
て、第６図Ｆに示す第２合成図形CP₂が抽出され
る。

第１１図は、図形の合成２（第７図、第８図）
の処理を行う装置部分のブロツク図である。

アドレス制御回路１４によつて第５画像メモリ
３５の水平方向の１ラインが読み出されると、第
５変化点抽出回路３６は、黒から白になる変化点
の座標（第８図ＢのX₁、X₃、X₅、X₇、X₉）を検
出して第６アドレスバツフア３７に格納する。

第６変化点抽出回路３８は、白から黒になる変
化点の座標（第８図ＢのX₂、X₄、X₆、X₈）を検
出して、第７アドレスバツフア３９に格納する。

第２差分回路４０は、第６及び第７アドレスバ
ツフア３７，３９の座標の差X₂−X₁、X₄−X₃、
X₆−X₅、…を検出する。

第６比較回路４１は、第２差分回路４０からの
各差分値と設定値SVとを比較し、第６アドレス
バツフア３７に格納されている変化点アドレス
中、設定値SVより小さい差分値のアドレスを第
８アドレスバツフア４２に格納する。第８図Ｂの
場合、X₃、X₇のアドレスが格納される。

第２黒点生成回路４３は、内部にレジスタ（図
示せず）を有し、第５画像メモリ３５の１ライン
分の出力を格納する。

アドレス制御回路１４が、第５画像メモリ３５
の次のラインに対する水平方向の読み出し走査を
開始すると、その出力は第５及び第６変化点抽出
回路３６，３８と第２黒点生成回路４３に順次供
給されて前述の各操作を繰返す。それと同時に、
第８及び第７アドレスバツフア４２，３９のアド
レスは順次読み出されて、第７比較回路４４及び
第８比較回路４５にそれぞれ供給され、また第２
黒点生成回路４３内のレジスタの内容は、順次第
６画像メモリ４６に格納される。

第７比較回路４４は、アドレス制御回路１４と
第８アドレスバツフア４２のアドレスが一致する
と、制御信号を出力して第２黒点生成回路４３か
ら出力されるそのアドレス以後の白点列を黒点列
に変換する。

第８比較回路４５は、アドレス制御回路１４と
第７アドレスバツフア３９のアドレスが一致する
と、制御信号信号を発生して第２黒点生成回路４
３における第７比較回路４４の制御信号による白
点列を黒点列に変換する操作を停止させる。な
お、第７比較回路４４の制御信号が先行しない場
合は、第８比較回路４５の制御信号は、第２黒点
生成回路４３の動作に何等作用を及ぼさない。

この結果、第８図Ｂの水平走査線LH，LH′に
おいては、X₃〜X₄、X₇〜X₈間の白点列が変換さ
れて第６画像メモリ４６に格納される。

したがつて、アドレス制御回路１４により第５
画像メモリ３５の水平方向の第２ラインの読み出
し走査が終了すると、第６、第７、第８の各アド
レスバツフア３７，３９，４２には第２ラインに
おけるそれぞれの変化点のアドレスが、第２黒点
生成回路内のレジスタには第２ラインの出力が、
第６画像メモリ４６には第１ラインについて前述
の水平方向補間処理が施されたシンボルが格納さ
れる。

以下同様にして、水平方向の各ラインについて
順次読み出し走査を行い、全水平ラインについて
水平方向補間処理が終了すると、第６画像メモリ
４６には、第８図Ｃに示す水平方向補間図形
CPHが格納される。

このようにして得られた第６画像メモリ４６の
水平方向補間図形CPHに対し、垂直方向補間処
理を実行すれば、第８図Ｅに示すように垂直方向
にも補間された補間図形CPHVが得られるが、
その装置の構成及び動作は、第１１図と同様であ
るので説明は省略する。

なお、以上の補間処理操作において、水平方向
と垂直方向の各補間処理順序を逆にしても同じ結
果が得られることは明らかである。

また得られた補間図形CPHVにおいて、補間
部分に多少の凹凸があるが、これらの凹凸は線分
の幅を狭くし、設定値SVを小さくすることによ
り実際上特に問題とならない程度に小さくするこ
とができる。

(6) 発明の効果 本発明によれば、シンボルが多数かつ多種類の
場合にも、水平走査方向及び垂直走査方向の読み
出しという簡単な図形処理操作で所望の閉ループ
シンボルを抽出することができる。したがつて、
処理時間も短かくてすみ、装置の構成も簡単化さ
れる。

例えば、手書きされた設計図面の中に存在する
種々の情報の中から、閉ループからなる小さな形
状部分をシンボルとして抽出することができ、そ
の結果、シンボル形状の識別の簡略化、他情報処
理の簡単化が達成される。

【図面の簡単な説明】

第１図は本発明の図形のセグメンテーシヨン方
式の対象となる図形の説明図、第２図は第１図の
図形から本発明の図形のセグメンテーシヨン方式
によつて抽出されるシンボルの説明図、第３図〜
第８図は本発明の図形のセグメンテーシヨン方式
の原理説明図で、第３図はその中の水平走査方向
処理の説明図、第４図はその中の垂直走査方向処
理の説明図、第５図はその図形の合成１の処理の
説明図、第６図はその中の不要図形の除去処理の
説明図、第７図と第８図はその中の図形の合成２
の処理の説明図、第９図〜第１１図は本発明の１
つの実施例を示したもので、第９図は水平走査方
向処理、垂直走査方向処理及び図形の合成１を行
う装置部分のブロツク図、第１０図は不要図形の
除去を行う装置部分のブロツク図、第１１図は図
形の合成２の処理を行う装置部分のブロツク図で
ある。 図中、１０はセンサ、１１はＡ／Ｄ変換器、１
２は第１画像メモリ、１３は第１変化点抽出回
路、１４はアドレス制御回路、１５は第１アドレ
スバツフア、１６は第２変化点抽出回路、１７は
第２アドレスバツフア、１８は第１差分回路、１
９は第１比較回路、２０は第３アドレスバツフ
ア、２１は第１黒点生成回路、２２は第２比較回
路、２３は第３比較回路、２４，２４′は第２画
像メモリ、２５はAND回路、２６は第３画像メ
モリ、２７は第３変化点抽出回路、２８は第４ア
ドレスバツフア、２９は第４変化点抽出回路、３
０は第５アドレスバツフア、３１は黒点除去回
路、３２は第４比較回路、３３は第５比較回路、
３４は第４画像メモリ、３５は第５画像メモリ、
３６は第５変化点抽出回路、３７は第６アドレス
バツフア、３８は第６変化点抽出回路、３９は第
７アドレスバツフア、４０は第２差分回路、４１
は第６比較回路、４２は第８アドレスバツフア、
４３は第２黒点生成回路、４４は第７比較回路、
４５は第８比較回路、４６は第６画像メモリであ
る。

Claims (1)

【特許請求の範囲】
1. １ １個又は複数個の閉ループの集合からなるシ
   ンボルと複数の線分が結合した図形からシンボル
   を抽出する図形のセグメンテーシヨン方式におい
   て、図形を水平及び垂直方向に走査し、黒信号か
   ら白信号へ変化してから白信号から黒信号へ変化
   するまでの距離が閉ループシンボルの幅と線分に
   よつて形成される閉ループの幅によつて定まる設
   定値より小さいときその区間の白信号を黒信号に
   変換して得られる図形の論理積をとつて第１合成
   図形を形成する第１合成図形形成手段と、第１合
   成図形から各線分と前記処理によつて新らたに生
   じた不要図形を除去して第２合成図形を形成する
   第２合成図形形成手段と、第２合成図形を水平及
   び垂直方向に走査し黒信号から白信号へ変化して
   から白信号から黒信号へ変化するまでの距離が線
   分やシンボルの幅に基づく設定値より小さい白信
   号の区間を黒信号に生成する補間手段を有し、図
   形から閉ループシンボルを抽出するようにしたこ
   とを特徴とする図形のセグメンテーシヨン方式。