JPS60147883A - 図形の境界検出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、画像メモリ部を有する画像データ処理システ
ムに用いられ、画像メモリ部に描かｈた図形の内側領域
の境界を検出する図形の境界検出方法に関するものであ
る。

画像データ処理システムの画像メモリ部に描かれた図形
は、通常、複数の画像データにより構成されている。そ
して、このような装置において。

図形の内側領域の塗りつぶしなどを行なう場合には、内
側領域の境界位置を知る必要がある。

従来、このような図形の境界検出方法の一例として、ソ
フト吟エアによるビットテスト操作で、図形をビット単
位でチェックして境界位置をめる方法があった。

しかし、このような方法では、ビット単位でチェックを
行なっているため、一画面分について境界を検出するに
は長時間を要するという問題点があった０ 本発明は上述したような問題点を除去するためになされ
たものであり、図形の内側領域の境界を高速に検出する
ことが可能な図形の境界検出方法を実現することを目的
とする。

第１図は画像データ処理システムの要部の構成ブロック
図であり、この画像データ処理システムを用いて本発明
にかかる図形の境界検出方法の一実施例により境界検出
が行なわれる。

第１図において、１０は画像メモリ部、２０はデータレ
シス・り、３０はシステムバス、４０はアドレスレジス
タ、５０はビット配列手段、６０はプライオリティエン
コーダ、７０は変化点検出手段、８０はビット位置レジ
スタ、９０はビット位置情報処理手段である。

画像メモリ部１０とデータレジスタ２０は、システムパ
ス３０に接続されている。

画像メモリ部１０には、画像データにより構成された図
形が描かれている。

データレジスタ２０には、画像メモリ部１０の画像デー
タがワード単位で読み出されてセットされる。

ここでは、例えば８ビツトを１ワードとして読み出され
てセットされる。

アドレスレジスタ４０には画像メモリ部１０から読み出
された画像データのアドレスが随時セットされる。ソシ
て、アドレスレジスタ４０は、セットしたアドレスを出
力する。この出力が読み出したワードの位置情報■にな
る。画像データの読み出しは、画像メモリ部１００図形
の内側領域から図形の右方向（入方向）または左方向（
Ｂ方向）に行なわれる。

ビット配列手段５０は、ロジック回路によって構成され
ていて１画像データの読み出し方向により（３） ては、データレジスタ２０にセットされた画像データの
ビット配列を変えてプライオリティレジスタ６０に入力
する。右方向に読み出しが行なわれている場合は、右方
向読み出し信号Ｒが与えられ、左方向に読み出しが行な
われている場合は、左方向読み出し信号りがピット配列
手段５０に与えられる。

プライオリティレジスタ６０は、ビット配列手段５０に
より入力された画像デー夛をビット配列に応じたコード
信号に変換する。入力された画像データのビットに変化
点がある場合は、変化点のビット位置に応じたコード信
号に凌換する。

、変化点検出手段７０は、プライオリティエンコーダ６
０に入力される画像データについて、ビットの変化点の
有無に応じた情報■２を出力する。

ビット位置レジスタ８０には、プライオリティエンコー
ダ６０から出力されたコード信号がセットされる。

ビット位置情報処理手段９０は、画像データの読み、出
し方向によっては、ビット位置レジスタ８０にセットさ
れたコード信号の反・転信号を出力する。

（４） 読み出しが右方向および左方向の場合におけるビット位
置情報処理手段９０の出力は、■およびＩ４となる。こ
の出力ＩおよびＩ４がビット位置情報となる。

次に、このような図形の境界検出方法の動作について説
明する。　・ 第２図は本発明にかかる図形の境界検出方法の動作説明
図である。

第２図において、Ｄは画像メモリ部１０に描かれた図形
である。　・“□ 図形りの内部領域の・アドレス（ｎ、、ｍ）のワードＷ
ｏを基準にして、右方向（入方向）および左方向（Ｂ方
向）にワード単位で画像データが読み出される。画像デ
ータにおいて、図形部分のビットハの １で、その他の部７．）は０である。ルたがっ１て、図
形の内部領域から画像データを読み出していくと、ビッ
トが０から１に変わる位置が内部領域の境界である。

アドレス（ｎ、ｍ）から右方向に画像データを読み出し
ていくと、ワードＷ、にビットの変化点が検出される。

このときに、変化点検出手段７０が変化点有りの信号を
出力する。このワードＷ１のアドレスは、（ｎ＋４．ｍ
）である。とのアドレスは、アドレスレジスタ４０にセ
ットされる。

このワードＷ、のビットの変化点の位置は、第３図のフ
ローチャートに示す手順で検出される。

第３図において、ＥはワードＷ１のビット配列である。

プライオリティエンコーダ６０は、６番目のビットが変
化点の位置になっているため、このピット位置６を示す
コード信号（Ｆ２に示すコード信号１１０）を出力する
。このコード信号Ｅ２は、ビ。

ト位置レジスタ８０にセットされた後、右方向読み出し
の場合のビット位置情報■３として出力される。

ワードの位置情報１１からめられたアドレス（ｎ−ｚ、
ｍ）とピット位置情報Ｉ３からめられたビ、ト位置６か
らめられる位置が図形の内部領域の境界となる。

アドレス（ｎ、ｍ）から左方向に画像データを読み出し
ていくと、ワードＷ２にビットの変化点が検出される。

このときに、変化点検出手段７０が変化点検出信号を出
力する。このワードＷ２のアドレスは、（ｎ−５，ｍ＋
１）である。このアドレスは、アドレスレジスタ４０に
セットされる。

このワードＷ２のビットの変化点の位置は、第４図の７
０−チャートに示す手順で検出される。

第４図において、ＦはワードＷ２のビット配列である。

この場合は、画像データの読み出し方向がワードＷ１の
読み出しの場合と逆であるため、ビット配列手段５０に
よりワードＷ２の上位ビットと下位ビットを入れ換える
処理が行なわれる。Ｆ２は入れ換えをした後のビット配
列である。このビット配列がＦ２の画像データがプライ
オリティエンコーダ６０に入力される。プライオリティ
エンコーダ６０は、ビット配列Ｆ２の１番目のビットが
変化点の位置にたっているため、このピット位置１を示
すコード信号（Ｆ３に示すコード信号００１）を出力す
る。このコード信号Ｆ３は、ビット位置レジスタ８０に
セットされる。画像データの読み出し方向がワードＷ。

の読み出しの場合と逆でめるため、ビット位置情報処理
手段９０は、コード信号Ｆの反転信号Ｆ４を出（７） 力する。この信号Ｆ４が左方向読み出しの場合のピット
位置情報Ｉ４として出力される。

ワードの位置情報工、からめられたアドレス（ｎ−３，
ｍ＋１）とピ、）位置情報Ｉ４からめられたビット位置
１によって示される位置が図形の内部領域の境界となる
。

画像メモリ部１０から読み出された画像データについて
変化点検出手段７０によりヤード毎にビットの変化点の
有無がチェック嘔れている。そして、もし変化点がある
場合は、その←−ドの変化点のピット位置が上述した゛
ような手−で検出される。

このようにして図形の内側領域の境界が検出される。

なお、実施例で訳、トを１ワードとした場合について説
明したが、これ以外のピット数例えば１６ピ、トを１ワ
ードとしてもよい。

このようカ図形の境界検出方法によれば、次のようが効
果が得られる。

画像メモリ部１０に格納された画像データはワード単位
でアクセスされ、ビットの変化点が検出さく　８　） れたワードについて、１ワードのアクセス時間内に変化
点のビット位置が検出される。このことから、高速で図
形の内側領域を検出することができる。

【図面の簡単な説明】

第１図は本発明にかかる方法を用いた画像データ処理シ
ステムの要部の構成ブロック図、第２図は本発明にかか
る図形の境界検出方法の動作説明図、第、３図および第
４図はビットの変化点の位置検出の手順を示したフ二−
チャートである。 １０・・・画像メモリ部・、２０・・・データレジスタ
、４０・・・アドレスレジスタ、５０・・・ビット配列
手段、６０・・・プライオリティレジスタ、７０・・・
変化点検出手段、９゜・・・ビット位置情報処理手段。

Claims (1)

1. 【特許請求の範囲】 画像メモリ部に描かれていて画像データにより構成され
   た図形の内側領域の境界を検出する図形の境界検出方法
   において、 画像データをピットの変化点の位置に応じたコード信号
   に変換するプライオリティエンコーダを■　前記画像メ
   モリ部の画像データを図形の内側領域から一方向または
   他方向にワード単位で読み出す工程。 ■　一方向に読み出しを行なっている場合には、読み出
   した画像データをワードごとに前記プライオリティエン
   コーダによりコード信号に変換し、ビットの変化点が検
   出されたワードのアドレスと、そのワードについてコー
   ド信号により指示されたピット位置からめられる位置を
   図形の境界領域とする工程。 ■　他方向に読み出しを行なっている場合には、ワード
   ごとに読み出した画像データの上位ピットと下位ピット
   を入れ換えてから前記プライオリティエンコーダに入力
   してコード信号に変換し、ビセトの変化点が検出された
   ワードのアドレスと、そのワードについてのコード信号
   の反転信号により指示されたビット位置からめられる位
   置を図形の境界領域とする工程。