JPS5887668A - 図形切出し方式 - Google Patents

図形切出し方式

Info

Publication number
JPS5887668A
JPS5887668A JP56186364A JP18636481A JPS5887668A JP S5887668 A JPS5887668 A JP S5887668A JP 56186364 A JP56186364 A JP 56186364A JP 18636481 A JP18636481 A JP 18636481A JP S5887668 A JPS5887668 A JP S5887668A
Authority
JP
Japan
Prior art keywords
circuit
signal
partial
diagram
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP56186364A
Other languages
English (en)
Inventor
Nobumasa Watanabe
渡辺 順正
Tomoki Shiyudo
首藤 友喜
Hirokatsu Terajima
寺嶋 廣克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP56186364A priority Critical patent/JPS5887668A/ja
Publication of JPS5887668A publication Critical patent/JPS5887668A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明はイメージデータの処理方式、特に、イメージデ
ータ中に含まれる図形のイメージデータを切出してくる
処理方式に関する。
帳票等をラスク走査して得たイメージデータを計算機で
処理して図形(ここでは、文字、記号等も図形の一種と
見なす)を認識することが行なわれている。
図形の認識を行なうためには、前処理として、イメージ
データ中から図形のイメージデータを切出す処理が行な
われる。
従来、図形のイメージデータの切出し処理は図形の種類
や記述の仕方に対応していくつかの方式%式% 九とえば、図形の記述される位置と大きさを定めるとか
、任意の場所に記述できるが図形を凹む仮想的なワタ間
の距離を水平および垂直方向に一定値以上にする等の規
則を設け、それに従って書かれた図形に対して切出し処
理が行なわれている。
そして、従来性なわれている図形切出し方式では、帳票
上の任意の場所に図形を記述した時、図形を囲む仮想的
なワタ間の距離が水平および垂直方向に一定値以上ない
と、図形間の最短距離が一定値以上あっても図形のイメ
ージデータを切出すことができなかった。
本発明の目的は、漢字や仮名のように必ずしも連続して
いないものも含む図形を帳票上の任意の場所に記述した
時、図形を囲む仮想的なワタ間の距離が水平または垂直
方向に一定値以上なくても、図形間の最短距離が図形間
の最小値と定められた値以上あって、かつ、図形を構成
する部分図形の隣接するもの同志間の距離が部分図形間
の最大値と定められ九値以下であるならば、図形のイメ
ージデータを切出す仁とのできる図形切出し方式を提供
することにある。
上記において、部分図形間の最大値と定められた値は図
形間の最小値と定められた値よシも小さな値であること
は勿論である。
本発明によれば、図形が記憶されているイメージデータ
をラスク走査して図形のエツジ点を検出し、該エツジ点
から図形のエツジをトレースして該図形の大きさを求め
、該大きさが切出し図形のサイズと定められた範囲に入
っているならば、切出し図形の部分図形と見4して該部
分図形に所定M数の太め処理を施し、該太め処理中に交
わった他の部分図形に対しても太め処理、他の部分図形
検出処理を繰返すことにより、隣接する部分図形間距離
が部分図形間の最大値と定められた値を越えていない部
分図形の集まりを切出し、これを切出し図形とすること
を特徴とする図形切出し、方式%式% 本発明の図形切出し方式は、ラスク走査によって見つか
った部分図形に所定回数の太め処理を施し、太め処理中
に交わった他の部分図形に対しても同様の太め処理を施
して隣接する部分図形間距離が部分図形間の最大値と定
められた値を鍵えていない部分図形の集゛ま9を切出し
て来るものである。
それ故、漢字や仮名のように必ずしも連続していないも
のも含む図形を@票上の任意の場所に記述した時、図形
を囲む仮想的なワク間の距離が水平または垂直方向に一
定値以上なくても、図形間の最短距離が図形間の最小値
と定められた値以上あって、かつ、図形を構成する部分
図形の隣接するもの同志間の距離が部分図形間の最大値
と定められた値を越えていなければ、太め処理を行なっ
た時その図形を構成する部分図形とは交わるが、他の図
形とは交わらず、その図形を構成する部分図形だけを選
択し、切出して来ることができる。
次に本発明について図面を参照して説明する。
以下の説明において、イメージデータは2値データ、白
点祉2過の0、黒点は2進の1とする。
第1図は本発明の実施例が対象とする図形のイメージデ
ータの一例を示す図である。
第1図において、斜線を施した部分が黒点の集まりから
なる図形のイメージデータであシ、点線は図形を囲む仮
想的なワクを示す。
図形は、帳票上の任意の場所に記述され、連続していな
い図形も含む。たとえば、4つの図形のうち、−香石の
図形は5つの部分図形から構成されておシ、部分図形の
III接するもの同志間の距離dlXda 、ds 、
 da部分図形間の最大値と定められた値を越えていな
いものとする。
図形を囲む仮想的なワク間の距離−ds、ds、d4の
うちでは−dS(−は負のことで、離れているのではな
くオーパーラ、プしていることを示す)のように水平方
向に一定値以上ないものもあるが、図形間の最短距離d
1d・、dloは図形間の最小値と定められた値以上あ
るものとする。
第2図は本発明の図形切出し方式を具体化した装置の一
実施例を示すプロ、り図である3本発明の一実施例の構
成と動作を第2図を参照しながら以下に説明する。
制御回路1は実施例の装置全体を制御する回路である。
制御回路1は、初期設定動作として、切出し図形の最大
値および最小値データ、太め回数データ、メモリのアド
レスデータ、およびイメージデータを所定の回路に設定
する動作をまず行なう。すなわち、制御回路1は、信号
線100を介して計算機(図示せず)から切出し図形の
最大値および最小値データを受け、これを信号線 10
1を介してサイズ判定回路2に送る1、 サイズ判定回路2は切出し図形の最大値および最小値デ
ータを貯えると共に、これらの値と切出した図形の大き
さとを比較する回路でToシ、制御回路1から最大値お
よび最小値データを受け、これを貯える。
次に、制御回路1は信号線100を介して計算機から太
め回数データを受け、これを信号線102を介して回数
制御回路3に送る。
回数制御回路3は太め回数データを貯えると共に、この
値と太め処理中の太め回数とを比較する回路であシ、制
御回路1から太め回数データを受け、これを貯える。
次に、制御回路1は信号線100を介して計算機からメ
モリのアドレスデータを受け、これを信号線103を介
してカレント点レジスタ4に送る。
カレント点レジスタ4はメモリのアドレスレジスタとし
て動作する回路であシ、イメージデータの各点の座標値
を示すX座標値とY座標値で構成されるアドレスデータ
を制御回路1から受け、これを貯える。
次に、制御回路1は信号線100を介して計算機からイ
メージデータを受け、これを信号線104を介してイメ
ージメモリ5に、および、信号線103を介してアドレ
ス制御信号をカレント点レジスタ4に送る。
イメージメモリ5はイメージデータを記憶しておく回路
であり、制御回路1からイメージデータを受け、信号線
105を介して送られるカレント点レジスタ4で指定さ
れるアドレスを記憶開始アドレスとして以後の連続する
アドレスにイメージデータを記憶する。
次に、制御回路lは信号線100を介して計算機から先
に受けたメモリのアドレスデータを再度受け、これを信
号線103を介してカレント点レジスタ4に送シ、カレ
ント点レジスタ4をイメージデータの記憶開始アドレス
値にセ、トシておく。
これで初期設定動作は終了し、次に、制御回路lは信号
線100を介して計算機から図形切出し開始信号管受け
、イメージデータのラスタ走査、部分図形のエツジトレ
ース、サイズ判定、太め処理、他の部分図形検出処理等
の制御を行なうが、まず、イメージデータのラスタ走査
を行なうべく、信号線106を介してラスタ走査開始信
号をラスタ走査回路6に送る。
ラスタ走査回路6紘、イメージデータをラスタ走査して
図形のエツジ上のトレース開始点を検出する回路であシ
、制御回路1からラスタ走査開始信号を受け、信号線1
08を介して貌出し信号をイメージメモリ5に送り、カ
レント点レジスタ4で指定されるアドレスのイメージデ
ータを信号線108 を介して読出し、後記の条件によ
シ各点がエツジ点であるか否かを調べ、エツジ点でない
と信号線107を介してカウントアツプ信号を送ってカ
レント点レジスタ4の内容を1カウントアツプし、引続
き、上記一連の動作、すなわち、イメージデータ読出し
、エツジ点判定およびカレント点レジスタ40カウント
アツプの動作を繰返し、イメージデータの走査を通常行
なわれているように左から右へ行ないながら上から下へ
行なってゆく。
ラスト走査中、エツジ点判定で各点の値を調べた時、値
が0から1に変化する1の点を見つけると、その点はエ
ツジ点であるので、その点を含む図形のエツジがまだト
レースされていないかどうかを調べるために、その点に
対応するエツジイメージメモリ7上の点の値を読出すべ
く、信号線109  を介して読出し信号をエツジイメ
ージメモリ7に送る。
工、ジイメージメモリ7紘既にトレースされた図形のエ
ツジ点を記憶しておく回路であシ、ラスタ走査回路6か
ら読出し信号を受け、カレント点レジスタ4で指定され
るアドレスのイメージデータを読出し、これを信号線1
09を介してラスタ走査回路6に送る。
ラスタ走査回路6はエツジイメージメモリ7から与えら
れるイメージデータの値を調べ、値が1ならば既にトレ
ース済みということでイメージメモリ5のラスタ走査を
続行し、値が0ならばまだトレースされていないという
ことで、ラスタ走査を中断し、信号@ 106を介して
トレース開始点検出信号を制御回路1に送る。
制御回路1絋、トレース開始点検出信号を受けると、カ
レント点セット信号を、信号線110を介してスタート
点レジスタ8におよび信号i$1111を介してワクレ
ジスタ回路9に送る。
スタート点しジスタ8.杜図形のエツジトレースや太め
処理をする時、および、ラスタ走査を再開する時のスタ
ート点の座標値を貯えておく回路であシ、制御回路1か
らカレント点セ、ト信号を受けて、信号線112を介し
て与えられるカレント点レジスタ4の値を貯える。
ワクレジスタ回路9は図形を囲むワクの上下左右の座標
値を記憶すると共に、これらの値と信号線105を介し
て与えられるカレント点レジスタ4の値とを比較し、て
カレント点レジスタ4の示す点がワタの外にある時はそ
の点がワク上になるように該当するワクの座標値を書き
かえる回路であυ、制御回路1からカレント点セット信
号を受け、ワクの上および下の座標値としてカレント点
レジスタ4のY座標部分の値を、ワクの左および右の座
標値としてカレント点レジスタ4のX座標部分の値をそ
れぞれ貯える。
次に、制御回路1は信号線113を介してトレース開始
信号をエツジトレース回路10に送る。
エツジトレース回路10は図形のエツジトレースおよび
トレース中のエツジ点のコピー金行なう回路であり、制
御回路1からトレース開始信号を受けると、まず、信号
線114を介して書込み信号をエツジイメージメモリ7
に送ってカレント点レジスタ4で指定されるアドレスに
1を杏込んでエツジ点をコピーし、次に、信号線i15
を介してアドレス制御信号をカレント点レジスタ4に、
および、信号@ 116を介して読出し信号をイメージ
メモリ5に送って現在点を中心とするまわりの点のデー
タ、たとえは3×3のマスクの9点のデータをイメージ
メモリ5から読出し、各点の値を調べて次のエツジ点が
どの方向かを判定し、カレント点レジスタ4が次のエツ
ジ点を示すようにアドレス制御信号を送って値を曹きか
え、さらに、信号線117を介してワク更vr侶号をワ
クレジスタ回路9に送る。
ワクレジスタ回路9は、ワク更新信号を受は自分の内部
に記憶しているワクの上下左右の座標値とカレント点レ
ジスタ4の値とを比較し、カレント点レジスタ4の示す
点がワクの外にあるときけその点がワク上になるように
該当するワクの座標値を書きかえる。
エツジトレース回路10は、次に、信号線118を介し
て終点判定信号を終点判定回路11に送る。
終点判定回路11はエツジトレースが終了したか否かを
判定する回路であり、エツジトレース回路10から終点
判定信号を豐けると信号線 119を介して与えられる
スタート点レジスタ8の値と信号線105を介して与え
られるカレント点レジスタ4の値とを比較し、異なるな
らば終点未検出信号を、同じならば終点検出信号を信号
線 118を介してエツジトレース回路10に送る。
エツジトレース回路10は終点判定回路11から終点未
検出信号を受けると上記一連の動作、すなわち、エツジ
点のコピー、現在点のまわりの点のデータの読出し、エ
ツジの方向判定、カレント点レジスタ4の書きかえ、ワ
クレジスタ回路9の書きかえ、エツジトレースの終点判
定等の動作を終点判定(ロ)路11から終点検出信号が
得られるまで繰返す。かくして、終点判定回路11から
終点検出信号が得られて1つの図形のエツジトレー−ス
が終了した時には、エツジイメージメモリ7には既にト
レースした図形のエツジ点が、ワクレジスタ回路9には
今エツジトレースした図形を囲むワタの上下左右の座標
値が記憶されている。
エツジトレース回路10は終点判定時に終点判定回路1
1から終点検出信号を受けると信号線113 を介して
トレース終了信号を制御回路1に送る。
制御回路lはエツジトレース回路10からトレ ・−ス
終了信号を受けると信号線101を介してサイズ判定信
号をサイズ判定回路2に送る。
サイズ判定回路2は制御回路1からサイズ判定信号を受
けると信号@ 120を介してワクレジスタ回路9から
与えられるワクの上下左右の座標値からワクの巾と高さ
を求め、これらの値のうちの大きい方と自分の内部に記
憶している切出し図形の最大値データとを、および、小
さい方と最小値データとを比較し、大きい方が最大値デ
ータよシも大きいか、小さい方が最小値データよシ小さ
いならばサイズコンディジ、ン信号を、そうでなければ
図形検出信号を信号線101を介して制御回路1に送る
制御回路1はサイズ判定回路2からサイズコンディショ
ン信号を受けると金工、シトレースした図形は切出し対
象図形でないので次の切出し図形を見つけるために信号
線106を介してマスク走査開始信号をマスク走査回路
6に送シ、先にマスク走査を中断した点からマスク走査
を再開させる。
制御回路1はサイズ判定回路2から図形検出信号を受け
ると今エツジトレースした図形は切出し対象図形である
ので、まず、信号線121を介してメモリクリア信号を
ワークメモリ12に送って内容をクリアすると共に、信
号線103を介してアドレス制御信号をカレント点レジ
スタ4に、信号線104を介して読出し信号をイメージ
メモリ5に、信号線121を介して書込み信号をワーク
メモリー2に、信号線122を介して書込み信号を出力
バッファ13にそれぞれ送り、該切出し図形をイメージ
メモリ5からワークメ干り12およ! び出力バッファ13にコピーする。
ワークメモリー2は切出し図形に太め処理を施す時の作
業メモリとして動作する回路であシ、制御回路1から書
込み信号を受け、カレント点レジスタ4で指定されるア
ドレスに1を書込み、これを繰返して皺切出し図形を記
憶する。
出力バッファ13は切出し図形を記憶し、これを計算機
に入力するためのバッファとして動作する回路であり、
制御回路lから書込み信号を受けるとワークメモリー2
と同様の動作を行なって紋切出し図形を記憶する。
次に、制御回路lFi信号@ 103を介してアドレス
制御信号をカレント点レジスタ4に、信号線104 を
介して消去信号をイメージメモリ5に送り、該切出し図
形をイメージメモリ5から消去する。
次に、制御回路1は信号yH123を介して太め開始信
号を太め回路14に送る。
太め回路14は切出し図形の太め処理および該処理中に
交わる他の部分図形を検出する回路であり、制御回路l
から太め開始信号を受けると、まず、信号線124を介
して太め回数クリア信号を回数制御回路3に送って現在
の太め回数をOKクリアすると共に、信号線125を介
してアドレスセット信号をカレント点レジスタ4に送シ
、カレント点レジスタ4に信号線112を介して4えら
れるスタート点レジスタ8の値、すなわち、太め処理開
始点の値をセットする。
次に、太め回路14はワークメモリ12に記憶されてい
る切出し図形に対して太め処理を行なう。
すなわち、太め回路14は信号線125を介してアドレ
ス制御信号をカレント点レジスタ4に、および、信号線
126を介して読出し信号をワークメモリ12に送って
現在点を中心とするまわりの点のデータ、たとえば3×
3のマスクの9点のデータをワークメモリ12から読出
す。そして、各点の値を調べて次のエツジ点がどの方向
か、および、図形を太めるためにどの点に1を立てれば
よいかを判定し、信号fi 125を介してアドレス制
御信号を送ってカレント点レジスタ4が太める点を示す
ように値を書きかえ、信号線126を介して書込み信号
をワークメモリ12に送って太める点の値t−iにする
太め回路14は次に信号@I 127を介して読出し信
号をイメージメモリ5に送って太めた点に対応するイメ
ージメモリs上の点の値を読出す。そして、その値が1
かどうか、すなわち、他の部分図形と交わったかどうか
を判定する。
値が0で、他の部分図形と交わらなかった時は、太め回
路14は信号線125を介してアドレス制御信号を送っ
てカレント点レジスタ4が次のエツジ点を示すように値
を書きかえ、次に、信号線128 を介して終点判定信
号を終点判定回路11に送る1゜ 終点判定回路11は太め回路14から終点判定信号を受
けるとスタート点レジスタ8の値とカレント点レジスタ
4の値とを比較し、異なるならば終点未検出信号を、同
じならば終点検出信号を信号1fs128を介して太め
回路14に送る。
太め回路14は終点判定回路11から終点未検出信号を
受けると、上記一連の太め処理動作、すなわち、現在点
のまわセの点のデータの読出し、エツジの方向判定、太
め、イメージメモリ5ホら太め対応点のデータの読出し
、他の部分図形との交叉判定、終点判定等の動作を繰返
し、エツジにそって太め処理を行なってゆく。
太め回路14は、他の部分図形との交叉判定時、太めた
点に対応するイメージメモリ5上の点の値が1で、他の
部分固形と交わったことを判定すると、太め処理を中断
し、その時の力Vント点レジスタ4の値、すなわち、他
の部分図形との交点の値をスタックすべく、信号線12
9を介してプツシ−信号をスタックレジスタ15にi!
スタックレジスタ15はカレント点レジスタ4の値をス
タックするレジスタ群であり、太め回路14からブツシ
ュ信号を受け、12号線130を介して与えら7するカ
レント点レジスタ4の1直をスタ2りする。
太め回路14は、次に、直呼rJ1125を介してアド
レス制御信号をカレント点レジスタ4に、信号線127
を介して読出し信号をイメージメモリ5に、信号J13
1を介して書込み信号を出力・;ッ7ア13にそれぞれ
送シ、太め処理によりて見つかった該部分図形をイメー
ジメモリ5から出力バッフ113にコピーする。。
太め回iI!814は、次に、信号?f!A125を介
してアドレス制御匿号をカレント点レジスタ4に、ば呼
線127を介して消去信号をイメージメモリ5に送り、
該部分図形をイメージメモリ5から消去する。
太め回路14は、次に、カレント点レジスタ4管太め処
理を中断した点の座は籠に戻すべく、信号線125を介
してスタック点セット信号をカレント点レジスタ4に送
って信号線130を介して与えられるスタックレジスタ
15の値をセットする。
太め回路14社、先に太め処理を中断した点から再び一
連の太め処理動作を繰返す。
太め回路14は、終点判定時、終点判定回路11iPら
終点検出信号を受けると、エツジ1jiIIの太めを1
回終了したので、信号線124を介してカウントアツプ
信号を回数制御回路3に送る。
回数制御回路3は太め回路14からカウントア、プ信号
を受けると現在の太め同数(現在回数)に1を加え、次
に、現在同数と初期設定動作時に設定された太め回数(
設定回数)とを比較し、現在回数が設定回数よ)小さい
ならば目数未達信号を、同じならば回数一致信号を信号
線124を介して太め回路14に送る。
太め回路14は回数制御回路3から回数未達信号を受け
ると上記一連の太め処理動作をigl数制御回路3から
回数一致信号が得られるまで繰返す。
太め回路14は回数制御回路3から一数一致信号を受け
ると、現在太め処理中の部分図形に対し規定回数の太め
処理を終えたので、信号線 129を介して与えられる
スタックレジスタ15が空であるかどうか判定し、空で
ないと信号線126r介してメモリクリア信号tワーク
メモリ12に送って内弁をクリアし、信号線124を介
し°で太め回数クリア信号を回数制御回路3 VC送っ
て現在の太め同数を0にクリアし、さらに、カレント点
レジスタ4に太め処理中に検出された他の部分図形との
交点の座標値をセットすべく、信号M 125を介して
スタ、り点セット信号をカレント点レジスタ4に送って
スタックレジスタ15の値をセットし、次に、信号線1
29を介してポツプ信号をスタックレジスタ15に送っ
てスタックレジスタ15のスタ、りt−1コボツブアツ
プしておく。
太め回路14は、次に、信号線125を介し”Cアドレ
ス制御信号をカレント点レジスタ4に、信号線131を
介して読出し信号を出力/<ツファ13に、信号線12
6を介して書込み信号をワークメモリ12にそれぞれ送
ってカレント点レジスタ4で指定される部分図形を出力
/(ツ7ア13からワークメモリ12にコピーする。
太め回路14は、次に、今コピーした部分図形に対して
先の部分図形に対して行なったと同じ一連の太め処理動
作を繰返す。かくして、太め回路14はスタ、りされて
いる全ての部分図形に対して一連の太め処理動作を行な
う。
太め回路14はスタックされている最後の部分図形に対
する太め処理動作を終えて回数制御回路3から回数一致
信号を受け、スタックレジスタ15を調べて空であるこ
とを判定すると、信号組25を介してアドレスセット信
号をカレント点レジスタ4に送り、カレント点レジスタ
4にスタート点レジスタ8の値、すなわち、2スタ走査
を中断した点のアドレス値をセ、トシ、信号線123を
介して太め終了信号を制御回路1に送る。
制御回路1は太め回路14から太め終了信号を受けると
、1図形の切出し処理が終了したので、次の切出し図形
を見つけるために信号線106を介してラスタ走査終了
信号を2スタ走査回路6に送り、先に2スタ走査を中断
し死点からイメージメモリ5上のイメージデータのラス
タ走査を再開させる。
ラスタ走査回路6は制御回路1からラスタ走■開始信号
を受けるとラスタ走査を再開するが、イメージメモリ5
上のイメージデータのラスタ走査を全て終了すると信号
線106を介し2てラスタ走査終了信号を制御回vrl
に送る。
制御回路1はラスタ走査画YI!6からラスタ走査終了
信号を受けると、イメージメモリ5上のイメージデータ
から全ての図形の切出しを終了したので、信号線10G
を介して図形切出し終了信号を計算機に送って図形切出
し、終了を知らせる。
制御回路1は信号線100を介して計算機から出力バッ
ファ入力信号を鍼けると、イと帰線 122および信号
線100を介して出力バッファ13の内容を計算機に入
力する。
以上の説明から、本発明によれば、漢字や仮名Oように
必ずしも連続していないものも含む図形を帳票上の任意
の場所に記述した時、図形を囲む仮想的なワク間の距離
が水平または垂直方向に一定値以上なくても、図形間の
最短距離が図形間の最小値と定められた値以−りあって
、かつ、図形を構成する部分図形の隣接するもの同志間
の距離が部分図形間の最大値と定められた値を越えてい
なければ図形のイメージデータを切出して来ることがで
きることがわかる。
【図面の簡単な説明】
第1図は本発明の実施例が対象とする図形のイメージデ
ータの一例を示す図、第2図は本発明の図形切出し方式
を具体化した装置の一実施例のブロック図である。 図において ■・・・・制 御 回 路  2・・・・サイズ判定回
路3・・・・回数制御回路   4・・・・カレント点
レジスタ5・・・・イメージメモリ  6・・・・ラス
タ走査回路7・・・・エツジイメージメモリ    8
・・・・スタート点レジスタ9・・・・ワクレジスタ回
路  10・・・・工、シトレース回路11・・・・終
点判定回路 12・・・・ワークメモリ13・・・・出
力バッ7ア  14・・・・太 め 回 路15・・・
・スタックレジスタ   1ω〜131・・?啼円−で
ある。

Claims (1)

    【特許請求の範囲】
  1. 図形が記憶されているイメージデータをラスク走査して
    図形の工、ジ点を検出し、腋工、ジ点から図形のエツジ
    をトレースして該図形の大きさを求め、皺大きさが切出
    し図形のサイズと定められた範囲に入っているならば切
    °出し図形の部分図形と見なして腋部分図形に所定回数
    の太め処理を施し、骸太め処理中に交わった他の部分図
    形に対しても太め処理、他の部分図形検出処理を繰返す
    ことによシ、隣接する部分図形間距離が部分図形間の最
    大値と定められ友値を越えていない部分図形の集まシを
    切出し、これを切出し図形とする仁とを特徴とする図形
    切出し方式。
JP56186364A 1981-11-20 1981-11-20 図形切出し方式 Pending JPS5887668A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56186364A JPS5887668A (ja) 1981-11-20 1981-11-20 図形切出し方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56186364A JPS5887668A (ja) 1981-11-20 1981-11-20 図形切出し方式

Publications (1)

Publication Number Publication Date
JPS5887668A true JPS5887668A (ja) 1983-05-25

Family

ID=16187079

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56186364A Pending JPS5887668A (ja) 1981-11-20 1981-11-20 図形切出し方式

Country Status (1)

Country Link
JP (1) JPS5887668A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60241175A (ja) * 1984-05-16 1985-11-30 Mitsubishi Electric Corp 図形処理装置
US5613727A (en) * 1994-07-07 1997-03-25 Honda Giken Kogyo Kabushiki Kaisha Side sill structure for body of motor vehicle
US6863957B2 (en) 1995-05-23 2005-03-08 Henkel Kommanditgesellschaft Auf Aktien Composite structural reinforcement member
US6865811B2 (en) 1994-05-19 2005-03-15 Henkel Kommanditgesellschaft Auf Aktien Method of making composite laminate automotive structures
US7141194B1 (en) 1998-03-20 2006-11-28 L&L Products, Inc. Hollow section with internal reinforcement and method of producing the hollow section
JP2008195223A (ja) * 2007-02-13 2008-08-28 Toyota Motor Corp 車体骨格構造
US7484946B2 (en) 2005-08-19 2009-02-03 Zephyros, Inc. Method and assembly for locating material within a structure
US8475694B2 (en) 2005-10-25 2013-07-02 Zephyros, Inc. Shaped expandable material
US10457840B2 (en) 2010-09-30 2019-10-29 Zephyros, Inc. Foamed adhesive

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60241175A (ja) * 1984-05-16 1985-11-30 Mitsubishi Electric Corp 図形処理装置
US6865811B2 (en) 1994-05-19 2005-03-15 Henkel Kommanditgesellschaft Auf Aktien Method of making composite laminate automotive structures
US5613727A (en) * 1994-07-07 1997-03-25 Honda Giken Kogyo Kabushiki Kaisha Side sill structure for body of motor vehicle
US6863957B2 (en) 1995-05-23 2005-03-08 Henkel Kommanditgesellschaft Auf Aktien Composite structural reinforcement member
US7141194B1 (en) 1998-03-20 2006-11-28 L&L Products, Inc. Hollow section with internal reinforcement and method of producing the hollow section
US7484946B2 (en) 2005-08-19 2009-02-03 Zephyros, Inc. Method and assembly for locating material within a structure
US8475694B2 (en) 2005-10-25 2013-07-02 Zephyros, Inc. Shaped expandable material
US8771564B2 (en) 2005-10-25 2014-07-08 Zephyros, Inc. Shaped expandable material
JP2008195223A (ja) * 2007-02-13 2008-08-28 Toyota Motor Corp 車体骨格構造
US10457840B2 (en) 2010-09-30 2019-10-29 Zephyros, Inc. Foamed adhesive

Similar Documents

Publication Publication Date Title
US4528692A (en) Character segmenting apparatus for optical character recognition
US4466123A (en) Apparatus and method for correcting contour line pattern images
JPS5887668A (ja) 図形切出し方式
JPH02277185A (ja) 矩形座標抽出方法
JP2846486B2 (ja) 画像入力装置
JPS57211672A (en) Frame recognizing method
JPH0721303A (ja) 文字認識装置
JPH0623095Y2 (ja) 画像入力装置
JPH0223904B2 (ja)
JPS61196382A (ja) 文字切出し方式
JPS61131084A (ja) 画像処理装置
JP2802132B2 (ja) 画像形成装置
JPS5850075A (ja) 文字認識装置
JP2954218B2 (ja) 画像処理方法及び装置
JPH01283682A (ja) 文字読取装置
JPS59128662A (ja) ラスタ・ベクトル変換装置
JPH0282371A (ja) 画像処理装置
JPS59206987A (ja) 文字認識装置
JPH06231299A (ja) 認識文字の修正方法
JPH0259978A (ja) ライン検出装置
JPS59231636A (ja) 手書き図形情報の部分消去方式
JPH07334618A (ja) 帳票画像の傾き角検出方法及び装置
JPH04156694A (ja) 文字認識方式
JPH0636021A (ja) 画像データのアウトラインベクトル化方法及び装置
JPS63188279A (ja) 輪郭抽出方式