JPH0143349B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明は、図形処理の分野におけるセグメント
方式に係り、特にネツトワーク、文字、シンボル
等からなる図形の中から、特定の黒マークシンボ
ルを抽出する図形のセグメント方式に関する。

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

の方式は、ランダムアクセス処理が基本であ
り、処理時間が極めて大きいこと、また処理対象
物が多数になり、ネツトワーク、文字、シンボル
等と種類が増加するにつれて、追跡を決定する論
理条件の算出が複雑になり処理時間が膨大化する
欠点があり、の方式は、シンボルに文字やネツ
トワークが結合した図形の場合には標準パターン
の設定が容易でないという欠点があつた。

(3) 発明の目的 本発明の目的は、図形を構成する要素が線分等
のネツトワーク、文字、白マークシンボル、黒マ
ークシンボル等多種類かつ多数である場合にも、
全ての図形処理を水平方向の読み出し及び垂直方
向の読出しを実行する手法を用いることにより、
簡単な処理操作で単時間で所望の黒マークシンボ
ルのみを抽出できるようにした図形のセグメント
方式を提供することである。

(4) 発明の構成 この目的を達成するために本発明の図形のセグ
メント方式では、ネツトワーク、文字、白マーク
シンボル、黒マークシンボル等で構成された図形
のなかから黒マークシンボルを抽出する図形のセ
グメント方式において、図形を水平及び垂直方向
に走査し白信号から黒信号へ変化してから黒信号
から白信号へ変化するまでの距離がネツトワー
ク、文字等の太さに基づく一定幅より小さいとき
その区間の黒信号を白信号に変換して得られた図
形の論理積をとつて第１合成図形を形成する第１
合成図形形成手段と、その形成時に生ずる点マー
クを除去して第２合成図形を形成する第２合成図
形形成手段と、第２合成図形を水平及び垂直方向
に走査して黒信号から白信号へ変化してから白信
号から黒信号へ変化するまでの距離がネツトワー
ク、文字、白マークシンボル等の太さに基づく一
定の幅より小さい白信号の区間を黒信号に生成す
る補間手段とを有し図形のなかから黒マークシン
ボルを抽出するようにしたことを特徴とする。

(5) 発明の実施例 本発明は、図形を構成するネツトワーク、文
字、白マークシンボル、黒マークシンボルにおい
て、水平方向及び垂直方向の走査線における黒マ
ークシンボルの長さが他のネツトワーク、文字、
白マークシンボルの線幅より長くなることに着目
して黒マークシンボルのみを抽出するようにした
ものである。

まず、第１図〜第７図により本発明の原理につ
いて説明する。

第１図は本発明の対象となるシンボル、文字、
ネツトワークの結合した図形を示したもので、
BM₁〜BM₅は本発明が抽出する内部が黒くぬら
れている黒マークシンボル、WM₁〜WM₄は内部
が白い白マークシンボル、S₁〜S₂は文字（又は記
号）Ｈ、Ｆ、N₁〜Nnは各シンボルを結ぶ線分又
は点線等からなるネツトワークである。

第２図は、第１図から本発明のセグメンテーシ
ヨン方式によつて抽出される黒マークシンボル
BM₁〜BM₅を示したものである。

本発明のセグメンテーシヨン方式は、水平方向
走査処理、垂直方向走査処理、図形の合成１、点
マークの除去処理及び図形の合成２の５つのステ
ツプによつて実行される。ここで、水平方行走査
と垂直方向走査の各処理は、入力図形を格納する
メモリ空間に対して、一次元的なアクセスに依存
するもので、アクセスが横方向で行なわれる場合
が水平方向走査、縦方向で行われる場合が垂直方
向走査である。

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

(1) 水平方向走査処理 第３図は、本発明の図形のセグメンテーシヨ
ン方式における水平方向走査処理の説明図であ
る。第３図Ａは本発明の対象となる図形POで、
説明をわかりやすくするために、黒マークシン
ボル、白マークシンボルの形状や数を第２図よ
りも減らし、かつネツトワークは全て直線で表
わされているが、何等一般性を損なうものでは
なく、以下の説明は第１図に示すような一般的
な図形に妥当するものである。

水平方向走査処理は、画像メモリ内に格納さ
れた図形POを水平方向に順次走査し、その過
程で“白から黒”へ、“黒から白”への変化す
る位置を見出し、その変化点間の距離を求め、
その値が所定の設定値SV以上であれば、その
変化点間の点列（黒部分すなわち「１」レベル
の点列）を抽出する操作で、次の手順で実行さ
れる。

ここで、前記の「設定値SV」とは、ネツト
ワーク及び文字の最も広い幅よりも大きい値
で、例えば１〜２メツシユ分も大きい値に設定
される。

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

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

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

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

例えば、第３図Ｃにおいて水平走査線
LH，LH′による読み出し出力を拡大して図
示すると第３図C′のようになる。すなわち、
黒マークシンボルBM₁は、（X₁〜X₂）間が、
黒マークシンボルBM₅は（X₃〜X₄）間及び
（X₅〜X₆間）が、ネツトワーク線分Np₁はX₇
〜X₈間が、ネツトワーク線分Np₂は（X₉〜
X₁₀）間がそれぞれ黒レベルの点列となつて
出力される。

（X₁〜X₂）、（X₃〜X₄）、（X₅〜X₆）の各
間隔は設定値SVより大きいので抽出され、
（X₇〜X₈）及び（X₉〜X₁₀）の間隔は設定値
SVより小さいので抽出されない。

このような水平方向シンボル抽出処理が終
了すると、第３図Ｄに示すように、各黒マー
クシンボルBM₁〜BM₅と各ネツトワーク、
白マークシンボル及び文字の水平方向の線成
分とからなる水平シンボル図形PHが抽出さ
れる。

水平シンボル図形PHにおいて、黒マーク
シンボルBM₂とBM₃の上端尖頭部、及び
BM₅の上端と下端の尖頭部において、その
幅が設定値SVより小さい尖頭部分は不要に
消去されるが、その消去部分は少ないので実
際上は特に問題とならない。

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

第４図Ａは第３図Ａと同じ図形POを再掲し
たもので、本発明の対象となる図形である。

垂直方向走査処理は、前述の水平方向走査処
理を垂直方向に行つたもので、画像メモリ内に
格納された図形POを垂直方向に順次走査し、
その過程で“白から黒”へ、“黒から白”へと
変化する位置を見出し、その変化点間の距離を
求め、その値が所定の設定値SV以上であれば、
その変化点間の点列を抽出する操作で、次の手
順で実行される。

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

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

このカウント数があらかじめ決められた前
述の設定値SVよりも大きいときに、それら
の点列を垂直方向から捉えたシンボルとして
抽出する。

この処理がメモリＭ空間の全ての垂直走査
方向にわたつて実行されたときに、垂直方向
走査処理は終了する。

例えば、第４図Ｃにおいて垂直走査線LV，
LV′による読み出し出力を拡大して図示する
と第４図C′のようになる。すなわち、黒マー
クシンボルBM₁は（Y₃〜Y₄）間が、同じく
BM₃は（Y₉〜Y₁₀）間が、ネツトワーク線分
Ng₁は（Y₁〜Y²）間が、同じくNg₂は（Y₅
〜Y₆）間が、同じくNg₃は（Y₇〜Y₈）間が、
それぞれ黒レベルの点列となつて出力され
る。

ここで、（Y₁〜Y₂）、（Y₅〜Y₆）、（Y₇〜
Y₈）の各間隔は設定値SVより小さいので抽
出されず、（Y₃〜Y₄）及び（Y₉〜Y₁₀）の間
隔は設定値SVより大きいので抽出される。

このような垂直方向シンボル抽出処理が全
て終了すると、第４図Ｄに示すように、各黒
マークシンボルBM₁〜BM₅と各ネツトワー
ク、白マークシンボル及び文字の垂直方向の
線成分とからなる垂直シンボル図形PVが抽
出される。

ところで、垂直シンボル図形PVにおいて、
黒マークシンボルBM₃の左右端の尖頭部及
びBM₅の中央の部分において、その幅が設
定値SVより小さい部分は不必要に消去され
るが、その消去部分は少ないので実際上は特
に問題とならない。

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

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

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

この図形の合成１により、第５図Ｃに示すよ
うに、黒マークシンボルBM₁〜BM₅と、ネツ
トワーク線分と文字の水平及び垂直方向の成分
の交点や変曲点部分に当る点マークシンボル群
PM₁〜PM₃とからなる第１合成図形OP₁が抽出
される。

(4) 点マークの除去処理 第６図は、第１合成図形CP₁（第６図Ａ、第
５図Ｃ）から、不要な点マーク群PM₁〜PM₃
を除去する点マークの除去処理の説明図であ
る。

点マークの除去処理では、第１合成図形CP₁
に対し、小領域を意味づける二次元ウインドウ
を設け、これによつて黒マークシンボル以外の
不要の点マークシンボルの除去が行われる。

すなわち、水平方向及び垂直方向の各走査処
理によつて得られた図形PH，PVを合成した
第１合成図形CP₁においては、ネツトワーク、
白マークシンボル、文字等から長い線分及び短
い線分は除去されてはいるが、ネツトワーク、
白マークシンボル、文字等を構成する各線分の
交点や変曲点の部分（点マークPM）は除去さ
れないで残る。しかし、この点マークPMは所
望の黒マークシンボルに比べて明らかに小さな
図形とみなすことができる。実際の図形では、
この点マークPMは大きくて３〜４メツシユの
大きさである。

そこで、第６図Ｃに示すように、この点マー
クPMを囲む小さな二次元ウインドウWDを設
け、この二次元ウインドウWDを第１合成図形
CP₁上に走査し、二次元ウインドウWD内に抱
含される図形を雑音として除去するようにす
る。

例えば二次元ウインドウWDを６×６メツシ
ユ程度にとれば、３〜４メツシユの大きさであ
る点マークシンボルMPは二次元ウインドウ
WD内に抱含される（このとき図形を囲む二次
元ウインドウWDの外周が白レベルとなること
から判定される）ので点マークMPだけが除去
されて、第６図Ｂに示すように、黒マークシン
ボルBM₁〜BM₅だけからなる第２合成図形
CP₂が形成される。

(5) 図形の合成２（第７図） 黒マークシンボルBM₁〜BM₄のようにシン
ボル形状が明らかに設定値幅以上であれば、こ
れまでの処理でセグメンテーシヨン処理は終了
する。

しかしながら、黒マークシンボルBM₅のよ
うに、シンボル形状が水平走査方向又は垂直走
査方向において中間の一部が設定値SV以下の
幅となつているものは、第１合成図形CP₁にお
ける黒マークシンボルBM₅のように二つに分
離した形になるという不都合な結果を生じる。

図形の合成２は、このように分離されたシン
ボルを再び１つのシンボルに合成する処理を行
うもので、以下第７図によつてその処理手順を
説明する。

(5‐1) 水平方向補間処理 第７図Ａは第６図Ｂの第２合成図形CP₂を
再掲したものである。いま第２合成図形CP₂
を第７図Ｂに示すように水平方向に走査す
る。この過程で、“黒から白”へ変化する位
置を見い出し、次に“白から黒”へ変化する
位置を検出する。そしてこの間の距離が設定
値SV以下のときはこの間を黒点列で補間す
る。

例えば、水平走査線LH，LH′において、
L₁＞SVでL₂≦SVであるのでL₁間は補間さ
れず、L₂部分すなわち黒マークシンボル
BM₅の分離された部分だけが黒点列で補間
される。

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

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

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

以上の垂直方向の補間処理が全ての垂直走査線
について終了すると、水平方向及び垂直方向で分
離された黒マークシンボルがともに補間された補
間図形CPHVが形成される（図示せず）。

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

第８図〜第１０図は、本発明の１つの実施例を
示したものである。

第８図は、水平走査方向処理（第３図）、垂直
方向走査処理（第４図）、図形の合成１（第５図）
の三つの処理を行う部分のブロツク図である。セ
ンサ１０は図示しない図形PO（第３図Ａ）を走査
し、そのビデオ出力をＡ／Ｄ変換器１１でＡ／Ｄ
変換した後、図示しない画像メモリに格納し、さ
らに白枠処理をすべく１まわり大きい第１画像メ
モリ１２に格納する（第３図Ｂ、第４図Ｂ、なお
第１画像メモリ１２は各図の画像メモリＭに当
る）。

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

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

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

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

第１差分回路１８は、第１及び第２アドレスバ
ツフア１５，１７の座標の差すなわち（X₂−
X₁）、（X₄−X₃）、（X₆−X₅）…を検出する（第３
図C′）。

第１比較回路１９は、第１差分回路１８からの
各差分値と設定値SVを比較し、第１アドレスバ
ツフア１５に格納されている特異点アドレス中、
設定値SVより大きい差分値のアドレスを第３ア
ドレスバツフア２０に格納する。例えば第３図
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₆…）以後は第１
黒点除去回路２１からの黒点列の出力を次の第２
比較回路からの制御信号があるまで停止させる。

この結果、第３図C′において座標（X₇〜X₈）、
（X₉〜X₁₀）間のシンボルが除去され、座標（X₁
〜X₂）、（X₃〜X₄）、（X₅〜X₆）間のシンボルが第
２画像メモリ２４に格納される。

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

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

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

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

第９図は点マークシンボル除去処理（第６図）
を行う部分のブロツク図である。

辞書メモリ２７には二次元ウインドウWD（第
６図Ｃ）が格納されている。照合回路２８はアド
レス制御回路１４によつて矩形状に読み出された
第３画像メモリ２６の内容を辞典メモリ２７の二
次元ウインドウWDで順次照合してゆき、二次元
ウインドウWDに抱含される孤立した図形すなわ
ち点マークシンボルか否かを判断する。

第２黒点除去回路２９は照合回路２８から点マ
ークシンボルであるとの通報を受け取ると、内部
のレジスタに格納してある第１合成図形CP₁の中
のその点マークシンボルを黒から白にして第４画
像メモリ３０に順次格納してゆく。

第３画像メモリ２６の全空間にわたつて二次元
ウインドウWDの照合が終了すると、第４画像メ
モリ３０には第１合成図形のCP₁の中から点マー
クシンボルPM₁〜PM₃が除去された第２合成図
形CP₃が格納される（第６図Ｂ）。

第１０図は図形の合成２（第７図）を行う部分
のブロツク図である。図形の合成１では、“白か
ら黒”になつてから再び“黒から白”になる特異
点間の距離が設定値SNより小さいとき、その間
の黒点列を白にするのに対し、図形の合成２で
は、逆に“黒から白”になつてから“白から黒”
に変化する特異点間の距離が設定値SNより小さ
いときにその間の白点列を黒にする処理であるの
で、その処理内容は多くの部分で共通する。

すなわち、アドレス制御回路１４によつて第４
画像メモリ３０の水平方向の１ラインが読み出さ
れると、第３特異点抽出回路３１は黒から白にな
る特異点の座標（X₂、X₄、X₆…、第３図C′）を
抽出して第４アドレスバツフア３２に格納する。

第４特異点抽出回路３３は、白から黒になる特
異点の座標（X₁、X₃、X₅…、第３図C′）を抽出
して第５アドレスバツフア３４に格納する。

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

第４比較回路３６は、第２差分回路３５からの
各差分値と設定値SVとを比較し、第４アドレス
バツフア３２に格納されている特異点アドレス
中、設定値SVより小さい差分値のアドレスを第
６アドレスに格納する。第７図ＢではL₂の左端
の座標が格納される。

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

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

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

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

この結果、第７図Ｂの水平走査線LH，LH′に
おいてはL₂間の白点列が黒点列に変換されて第
５画像メモリ４１に格納される。

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

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

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

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

また得られた補間図形CPHVにおいて、例え
ば黒マークシンボルBM₂，BM₃，BM₅の上端部、
BM₅の下端部、BM₃の左右端部は、それらの尖
頭部分が除去されたままの形状になつているが、
それらの部分は小さいので実際面では特に問題に
ならないし、設定値SVを小さくすることにより、
小さくすることができる。

(6) 発明の効果 本発明によれば、ネツトワーク、文字、白マー
クシンボル、黒マークシンボル等が多種類かつ多
数組合わされた図形の中から、水平方向び垂直方
向の読み出しという簡単な図形処理操作で所望の
黒マークシンボルを抽出することができる。した
がつて、処理時間も短かくてすみ、装置も簡単化
される。

例えば、手書きされた設計図面の中に存在する
種々の情報の中から、黒くぬられた所望の小さな
形状部分をシンボルとして抽出することができ
る。

この結果、シンボル形状の識別の簡略化、他情
報処理の簡略化が達成される。

【図面の簡単な説明】

第１図は本発明の図形のセグメンテーシヨン方
式の対象となる図形例の説明図、第２図は本発明
の図形のセグメンテーシヨン方式によつて抽出さ
れる黒マークシンボル例の説明図、第３図は、本
発明の図形のセグメンテーシヨン方式における水
平方向走査処理の説明図、第４図は本発明の図形
のセグメンテーシヨン方式における垂直方向走査
処理の説明図、第５図は本発明の図形のセグメン
テーシヨン方式における図形の合成１の処理操作
の説明図、第６図は、本発明の図形のセグメンテ
ーシヨン方式における点マークシンボルの除去処
理の説明図、第７図は本発明の図形のセグメンテ
ーシヨン方式における図形の合成２の処理操作の
説明図、第８図は、本発明の図形のセグメンテー
シヨン方式における水平方向走査処理、垂直方向
走査処理、図形の合成１を行う実施例のブロツク
図、第９図は同じく点マークシンボル除去処理を
行う実施例のブロツク図、第１０図は同じく図形
の合成２を行う実施例のブロツク図である。 図中、１０はセンサ、１１はＡ／Ｄ変換器、１
２は第１画像メモリ、１３は第１特異点抽出回
路、１４はアドレス制御回路、１５は第１アドレ
スバツフア、１６は第２特異点抽出回路、１７は
第２アドレスバツフア、１８は第１差分回路、１
９は第１比較回路、２０は第３アドレスバツフ
ア、２１は第１黒点除去回路、２２は第２比較回
路、２３は第３比較回路、２４，２４′は第２画
像メモリ、２５はアンド回路、２６は第３画像メ
モリ、２７は辞典メモリ、２８は照合回路、２９
は第２黒点除去回路、３０は第４画像メモリ、３
１は第３特異点抽出回路、３２は第４アドレスバ
ツフア、３３は第４特異点抽出回路、３４は第５
アドレスバツフア、３５は第２差分回路、３６は
第４比較回路、３７は第６アドレスバツフア、３
８は黒点生成回路、３９は第５比較回路、４０は
第６比較回路、４１は第５画像メモリである。

Claims (1)

【特許請求の範囲】
1. １ ネツトワーク、文字、白マークシンボル、黒
   マークシンボル等で構成された図形のなかから黒
   マークシンボルを抽出する図形のセグメント方式
   において、図形を水平及び垂直方向に走査し白信
   号から黒信号へ変化してから黒信号から白信号へ
   変化するまでの距離がネツトワーク、文字等の太
   さに基づく一定の幅より小さいときその区間の黒
   信号を白信号に変換して得られた図形の論理積を
   とつて第１合成図形を形成する第１合成図形形成
   手段と、その形成時に生ずる点マークを除去して
   第２合成図形を形成する第２合成図形形成手段
   と、第２合成図形を水平及び垂直方向に走査して
   黒信号から白信号へ変化してから白信号から黒信
   号へ変化するまでの距離がネツトワーク、文字、
   白マークシンボル等の太さに基づく一定の幅より
   小さい白信号の区間を黒信号に生成する補間手段
   とを有し図形のなかから黒マークシンボルを抽出
   するようにしたことを特徴とする図形のセグメン
   ト方式。