JPH053628B2 - - Google Patents
Info
- Publication number
- JPH053628B2 JPH053628B2 JP59004303A JP430384A JPH053628B2 JP H053628 B2 JPH053628 B2 JP H053628B2 JP 59004303 A JP59004303 A JP 59004303A JP 430384 A JP430384 A JP 430384A JP H053628 B2 JPH053628 B2 JP H053628B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- bit
- image data
- change point
- boundary
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は、画像メモリ部を有する画像データ処
理システムに用いられ、画像メモリ部に描かれた
図形の内側領域の境界を検出する図形の境界検出
方法に関するものである。
理システムに用いられ、画像メモリ部に描かれた
図形の内側領域の境界を検出する図形の境界検出
方法に関するものである。
画像データ処理システムの画像メモリ部に描か
れた図形は、通常、複数の画像データにより構成
されている。そして、このような装置において、
図形の内側領域の塗りつぶしなどを行なう場合に
は、内側領域の境界位置を知る必要がある。
れた図形は、通常、複数の画像データにより構成
されている。そして、このような装置において、
図形の内側領域の塗りつぶしなどを行なう場合に
は、内側領域の境界位置を知る必要がある。
従来、このような図形の境界検出方法の一例と
して、ソフトウエアによるビツトテスト操作で、
図形をビツト単位でチエツクして境界位置を求め
る方法があつた。
して、ソフトウエアによるビツトテスト操作で、
図形をビツト単位でチエツクして境界位置を求め
る方法があつた。
しかし、このような方法では、ビツト単位でチ
エツクを行なつているため、一画面分について境
界を検出するには長時間を要するという問題点が
あつた。
エツクを行なつているため、一画面分について境
界を検出するには長時間を要するという問題点が
あつた。
本発明は上述したような問題点を除去するため
になされたものであり、図形の内側領域の境界を
高速に検出することが可能な図形の境界検出方法
を実現することを目的とする。
になされたものであり、図形の内側領域の境界を
高速に検出することが可能な図形の境界検出方法
を実現することを目的とする。
第１図は画像データ処理システムの要部の構成
ブロツク図であり、この画像データ処理システム
を用いて本発明にかかる図形の境界検出方法の一
実施例により境界検出が行なわれる。
ブロツク図であり、この画像データ処理システム
を用いて本発明にかかる図形の境界検出方法の一
実施例により境界検出が行なわれる。
第１図において、１０は画像メモリ部、２０は
データレジスタ、３０はシステムバス、４０はア
ドレスレジスタ、５０はビツト配列手段、６０は
プライオリテイエンコーダ、７０は変化点検出手
段、８０はビツト位置レジスタ、９０はビツト位
置情報処理手段である。
データレジスタ、３０はシステムバス、４０はア
ドレスレジスタ、５０はビツト配列手段、６０は
プライオリテイエンコーダ、７０は変化点検出手
段、８０はビツト位置レジスタ、９０はビツト位
置情報処理手段である。
画像メモリ部１０とデータレジスタ２０は、シ
ステムバス３０に接続されている。
ステムバス３０に接続されている。
画像メモリ部１０には、画像データにより構成
された図形が描かれている。
された図形が描かれている。
データレジスタ２０には、画像メモリ部１０の
画像データがワード単位で読み出されてセツトさ
れる。ここでは、例えば８ビツトを１ワードとし
て読み出されてセツトされる。
画像データがワード単位で読み出されてセツトさ
れる。ここでは、例えば８ビツトを１ワードとし
て読み出されてセツトされる。
アドレスレジスタ４０には画像メモリ部１０か
ら読み出された画像データのアドレスが随時セツ
トされる。そしてアドレスレジスタ４０は、セツ
トしたアドレスを出力する。この出力が読み出し
たワードの位置情報I1になる。画像データの読み
出しは、画像メモリ部１０の図形の内側領域から
図形の右方向（Ａ方向）または左方向（Ｂ方向）
に行なわれる。
ら読み出された画像データのアドレスが随時セツ
トされる。そしてアドレスレジスタ４０は、セツ
トしたアドレスを出力する。この出力が読み出し
たワードの位置情報I1になる。画像データの読み
出しは、画像メモリ部１０の図形の内側領域から
図形の右方向（Ａ方向）または左方向（Ｂ方向）
に行なわれる。
ビツト配列手段５０は、ロジツク回路によつて
構成されていて、画像データの読み出し方向によ
つては、データレジスタ２０にセツトされた画像
データのビツト配列を変えてプライオリテイエン
コーダ６０に入力する。右方向に読み出しが行な
われている場合は、右方向読み出し信号Ｒが与え
られ、左方向に読み出しが行なわれている場合
は、左方向読み出し信号Ｌがビツト配列手段５０
に与えられる。プライオリテイエンコーダ６０
は、ビツト配列手段５０により入力された画像デ
ータをビツト配列に応じたコード信号に変換す
る。入力された画像データのビツトに変化点があ
る場合は、変化点のビツト位置に応じたコード信
号に変換する。
構成されていて、画像データの読み出し方向によ
つては、データレジスタ２０にセツトされた画像
データのビツト配列を変えてプライオリテイエン
コーダ６０に入力する。右方向に読み出しが行な
われている場合は、右方向読み出し信号Ｒが与え
られ、左方向に読み出しが行なわれている場合
は、左方向読み出し信号Ｌがビツト配列手段５０
に与えられる。プライオリテイエンコーダ６０
は、ビツト配列手段５０により入力された画像デ
ータをビツト配列に応じたコード信号に変換す
る。入力された画像データのビツトに変化点があ
る場合は、変化点のビツト位置に応じたコード信
号に変換する。
変化点検出手段７０は、プライオリテイエンコ
ーダ６０に入力される画像データについて、ビツ
トの変化点の有無に応じた情報I2を出力する。
ーダ６０に入力される画像データについて、ビツ
トの変化点の有無に応じた情報I2を出力する。
変化点の有無の検出は、通常、ビツトの配列順
に従つて、隣合う２ビツトずつビツト状態を比較
していくことにより行う。このため、変化点検出
手段７０には、比較の対象となる２ビツトのデー
タが断続的に与えられている。従つて、プライオ
リテイエンコーダ６０に新たな画像データが入力
された場合でも、継続してデータを与えるため
に、変化点検出手段７０には、新たな画像データ
の最初のビツトのデータと、前の画像データの最
後のビツトのデータが与えられる。すなわち、ワ
ードの切れ目でもビツト状態の比較が行われる。
に従つて、隣合う２ビツトずつビツト状態を比較
していくことにより行う。このため、変化点検出
手段７０には、比較の対象となる２ビツトのデー
タが断続的に与えられている。従つて、プライオ
リテイエンコーダ６０に新たな画像データが入力
された場合でも、継続してデータを与えるため
に、変化点検出手段７０には、新たな画像データ
の最初のビツトのデータと、前の画像データの最
後のビツトのデータが与えられる。すなわち、ワ
ードの切れ目でもビツト状態の比較が行われる。
ビツト位置レジスタ８０には、プライオリテイ
エンコーダ６０から出力されたコード信号がセツ
トされる。
エンコーダ６０から出力されたコード信号がセツ
トされる。
ビツト位置情報処理手段９０は、画像データの
読み出し方向によつては、ビツト位置レジスタ８
０にセツトされたコード信号の反転信号を出力す
る。読み出しが右方向および左方向の場合におけ
るビツト位置情報処理手段９０の出力は、I3およ
びI4となる。この出力I3およびI4がビツト位置情
報となる。
読み出し方向によつては、ビツト位置レジスタ８
０にセツトされたコード信号の反転信号を出力す
る。読み出しが右方向および左方向の場合におけ
るビツト位置情報処理手段９０の出力は、I3およ
びI4となる。この出力I3およびI4がビツト位置情
報となる。
次に、このような図形の境界検出方法の動作に
ついて説明する。
ついて説明する。
第２図は本発明にかかる図形の境界検出方法の
動作説明図である。
動作説明図である。
第２図において、Ｄは画像メモリ部１０に描か
れた図形である。
れた図形である。
図形Ｄの内部領域の最初のアドレスは、例え
ば、画面に表示された図形Ｄに対して、オペレー
タが図形Ｄ内の任意の点をカーソルで指定するこ
とにより与える。このような操作は、表示画面上
で図形の内側領域の塗りつぶし処理を開始する場
合等に通常行われている操作である。
ば、画面に表示された図形Ｄに対して、オペレー
タが図形Ｄ内の任意の点をカーソルで指定するこ
とにより与える。このような操作は、表示画面上
で図形の内側領域の塗りつぶし処理を開始する場
合等に通常行われている操作である。
図形Ｄの内部領域のアドレス（ｎ，ｍ）のワー
ドW0を基準にして、右方向（Ａ方向）および左
方向（Ｂ方向）にワード単位で画像データが読み
出される。画像データにおいて、図形部分のビツ
トは１で、その他の部分のビツトは０である。し
たがつて、図形の内部領域から画像データを読み
出していくと、ビツトが０から１に変わる位置が
内部領域の境界である。
ドW0を基準にして、右方向（Ａ方向）および左
方向（Ｂ方向）にワード単位で画像データが読み
出される。画像データにおいて、図形部分のビツ
トは１で、その他の部分のビツトは０である。し
たがつて、図形の内部領域から画像データを読み
出していくと、ビツトが０から１に変わる位置が
内部領域の境界である。
アドレス（ｎ，ｍ）から右方向に画像データを
読み出していくと、ワードW1にビツトの変化点
が検出される。このときに、変化点検出手段７０
が変化点有りの信号を出力する。このワードW1
のアドレスは、（ｎ＋４，ｍ）である。このアド
レスは、アドレスレジスタ４０にセツトされる。
読み出していくと、ワードW1にビツトの変化点
が検出される。このときに、変化点検出手段７０
が変化点有りの信号を出力する。このワードW1
のアドレスは、（ｎ＋４，ｍ）である。このアド
レスは、アドレスレジスタ４０にセツトされる。
このワードW1のビツトの変化点の位置は、第
３図に示す手順で検出される。
３図に示す手順で検出される。
第３図において、E1はワードW1のビツト配列
である。プライオリテイエンコーダ６０は、６番
目のビツトが変化点の位置になつているため、こ
のビツト位置６を示すコード信号（E2に示すコ
ード信号１１０）を出力する。このコード信号
E2は、ビツト位置レジスタ８０にセツトされた
後、右方向読み出しの場合のビツト位置情報I3と
して出力される。
である。プライオリテイエンコーダ６０は、６番
目のビツトが変化点の位置になつているため、こ
のビツト位置６を示すコード信号（E2に示すコ
ード信号１１０）を出力する。このコード信号
E2は、ビツト位置レジスタ８０にセツトされた
後、右方向読み出しの場合のビツト位置情報I3と
して出力される。
ワードの位置情報I1から求められたアドレス
（ｎ＋４，ｍ）とビツト位置情報I3から求められ
たビツト位置６から求められる位置が図形の内部
領域の境界となる。
（ｎ＋４，ｍ）とビツト位置情報I3から求められ
たビツト位置６から求められる位置が図形の内部
領域の境界となる。
アドレス（ｎ，ｍ）から左方向に画像データを
読み出していくと、ワードW2にビツトの変化点
が検出される。このときに、変化点検出手段７０
が変化点検出信号を出力する。このワードW2の
アドレスは、（ｎ−３，ｍ＋１）である。このア
ドレスは、アドレスレジスタ４０にセツトされ
る。
読み出していくと、ワードW2にビツトの変化点
が検出される。このときに、変化点検出手段７０
が変化点検出信号を出力する。このワードW2の
アドレスは、（ｎ−３，ｍ＋１）である。このア
ドレスは、アドレスレジスタ４０にセツトされ
る。
このワードW2のビツトの変化点の位置は、第
４図に示す手順で検出される。
４図に示す手順で検出される。
第４図において、F1はワードW2のビツト配列
である。この場合は、画像データの読み出し方向
がワードW1の読み出しの場合と逆であるため、
ビツト配列手段５０によりワードW2の上位ビツ
トと下位ビツトを入れ換える処理が行なわれる。
F2は入れ換えをした後のビツト配列である。こ
のビツト配列がF2の画像データがプライオリテ
イエンコーダ６０に入力される。プライオリテイ
エンコーダ６０は、ビツト配列F2の１番目のビ
ツトが変化点の位置になつているため、このビツ
ト位置１を示すコード信号（F3に示すコード信
号001）を出力する。このコード信号F3は、ビツ
ト位置レジスタ８０にセツトされる。画像データ
の読み出し方向がワードW1の読み出しの場合と
逆であるため、ビツト位置情報手段９０は、コー
ド信号F3の反転信号F4を出力する。この信号F4
が左方向読み出しの場合のビツト位置情報I4とし
て出力される。
である。この場合は、画像データの読み出し方向
がワードW1の読み出しの場合と逆であるため、
ビツト配列手段５０によりワードW2の上位ビツ
トと下位ビツトを入れ換える処理が行なわれる。
F2は入れ換えをした後のビツト配列である。こ
のビツト配列がF2の画像データがプライオリテ
イエンコーダ６０に入力される。プライオリテイ
エンコーダ６０は、ビツト配列F2の１番目のビ
ツトが変化点の位置になつているため、このビツ
ト位置１を示すコード信号（F3に示すコード信
号001）を出力する。このコード信号F3は、ビツ
ト位置レジスタ８０にセツトされる。画像データ
の読み出し方向がワードW1の読み出しの場合と
逆であるため、ビツト位置情報手段９０は、コー
ド信号F3の反転信号F4を出力する。この信号F4
が左方向読み出しの場合のビツト位置情報I4とし
て出力される。
ワードの位置情報I1から求められたアドレス
（ｎ−３，ｍ＋１）とビツト位置情報I4から求め
られたビツト位置１によつて示される位置が図形
の内部領域の境界となる。
（ｎ−３，ｍ＋１）とビツト位置情報I4から求め
られたビツト位置１によつて示される位置が図形
の内部領域の境界となる。
画像メモリ部１０からワード単位で読み出され
た画像データについて変化点検出手段７０により
ビツトの変化点の有無がチエツクされている。そ
して、もし変化点がある場合は、そのワードの変
化点のビツト位置が上述したような手順で検出さ
れる。
た画像データについて変化点検出手段７０により
ビツトの変化点の有無がチエツクされている。そ
して、もし変化点がある場合は、そのワードの変
化点のビツト位置が上述したような手順で検出さ
れる。
変化点検出手段７０は、ワードの切れ目でもビ
ツト状態の比較を行つているため、例えば、右方
向にアドレスを読み出したときに、あるアドレス
のワードが「00000000」であり、次のアドレスの
ワードが「11100000」である場合にも、次のアド
レスのワードの最初のビツトが変化点になつてい
ることを検出できる。この場合は、プライオリテ
イエンコーダ６０はビツト位置０を示すコード信
号「000」を出力し、変化点検出手段７０が変化
点ありの検出信号を出力することによりビツト位
置０が内側領域の境界になつていることが検出さ
れる。
ツト状態の比較を行つているため、例えば、右方
向にアドレスを読み出したときに、あるアドレス
のワードが「00000000」であり、次のアドレスの
ワードが「11100000」である場合にも、次のアド
レスのワードの最初のビツトが変化点になつてい
ることを検出できる。この場合は、プライオリテ
イエンコーダ６０はビツト位置０を示すコード信
号「000」を出力し、変化点検出手段７０が変化
点ありの検出信号を出力することによりビツト位
置０が内側領域の境界になつていることが検出さ
れる。
このようにして図形の内側領域の境界が検出さ
れる。
れる。
なお、実施例では８ビツトを１ワードとした場
合について説明したが、これ以外のビツト数例え
ば16ビツトを１ワードとしてもよい。
合について説明したが、これ以外のビツト数例え
ば16ビツトを１ワードとしてもよい。
このような図形の境界検出方法によれば、次の
ような効果が得られる。
ような効果が得られる。
画像メモリ部１０に格納された画像データはワ
ード単位でアクセスされ、ビツトの変化点が検出
されたワードについて、１ワードのアクセス時間
内に変化点のビツト位置が検出される。このこと
から、高速で図形の内側領域を検出することがで
きる。
ード単位でアクセスされ、ビツトの変化点が検出
されたワードについて、１ワードのアクセス時間
内に変化点のビツト位置が検出される。このこと
から、高速で図形の内側領域を検出することがで
きる。
第１図は本発明にかかる方法を用いた画像デー
タ処理システムの要部の構成ブロツク図、第２図
は本発明にかかる図形の境界検出方法の動作説明
図、第３図および第４図はビツトの変化点の位置
検出の手順を示した説明図である。 １０……画像メモリ部、２０……データレジス
タ、４０……アドレスレジスタ、５０……ビツト
配列手段、６０……プライオリテイエンコーダ、
７０……変化点検出手段、９０……ビツト位置情
報処理手段。
タ処理システムの要部の構成ブロツク図、第２図
は本発明にかかる図形の境界検出方法の動作説明
図、第３図および第４図はビツトの変化点の位置
検出の手順を示した説明図である。 １０……画像メモリ部、２０……データレジス
タ、４０……アドレスレジスタ、５０……ビツト
配列手段、６０……プライオリテイエンコーダ、
７０……変化点検出手段、９０……ビツト位置情
報処理手段。
Claims (1)
- 【特許請求の範囲】 １ 画像メモリ部に描かれていて画像データによ
り構成された図形の内側領域の境界を検出する図
形の境界検出方法において、 画像データをビツトの変化点の位置に応じたコ
ード信号に変換するプライオリテイエンコーダを
用いて、次のような工程で境界検出を行なうこと
を特徴とする図形の境界検出方法。 前記画像メモリ部の画像データを図形の内側
領域から一方向または他方向にワード単位で読
み出す工程。 一方向に読み出しを行なつている場合には、
読み出した画像データをワードごとに前記プラ
イオリテイエンコーダによりコード信号に変換
し、ビツトの変化点が検出されたワードのアド
レスと、そのワードについてコード信号により
指示されたビツト位置から求められる位置を図
形の境界領域とする工程。 他方向に読み出しを行なつている場合には、
ワードごとに読み出した画像データの上位ビツ
トと下位ビツトを入れ換えてから前記プライオ
リテイエンコーダに入力してコード信号に変換
し、ビツトの変化点が検出されたワードのアド
レスと、そのワードについてのコード信号の反
転信号により指示されたビツト位置から求めら
れる位置を図形の境界領域とする工程。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59004303A JPS60147883A (ja) | 1984-01-13 | 1984-01-13 | 図形の境界検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59004303A JPS60147883A (ja) | 1984-01-13 | 1984-01-13 | 図形の境界検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60147883A JPS60147883A (ja) | 1985-08-03 |
| JPH053628B2 true JPH053628B2 (ja) | 1993-01-18 |
Family
ID=11580735
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59004303A Granted JPS60147883A (ja) | 1984-01-13 | 1984-01-13 | 図形の境界検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60147883A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0795346B2 (ja) * | 1987-02-27 | 1995-10-11 | 日本電気株式会社 | 画像処理装置 |
| JPH0431683U (ja) * | 1990-07-11 | 1992-03-13 | ||
| JPH05103215A (ja) * | 1991-06-14 | 1993-04-23 | Ind Technol Res Inst | ランレングス符号の並列処理アーキテクチヤ |
-
1984
- 1984-01-13 JP JP59004303A patent/JPS60147883A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60147883A (ja) | 1985-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4317201A (en) | Error detecting and correcting RAM assembly | |
| JPH0498342A (ja) | 半導体記憶装置 | |
| KR950000343B1 (ko) | 메모리 시험장치 | |
| GB1036024A (en) | Data processing | |
| US3911261A (en) | Parity prediction and checking network | |
| US3699322A (en) | Self-checking combinational logic counter circuit | |
| JPH08161234A (ja) | プロセッサにより処理される指令の線形シーケンス実行保護方法及び装置 | |
| JPS60147883A (ja) | 図形の境界検出方法 | |
| US5099416A (en) | An operand storage compare (osc) detecting device using column and row signals in a buffer storage | |
| US4410988A (en) | Out of cycle error correction apparatus | |
| US5050097A (en) | Boundary detector and graphic processing system incorporating the same | |
| JP2600376B2 (ja) | メモリ制御装置 | |
| JPH0395653A (ja) | データ記憶装置のアドレス誤り検出方法 | |
| JPS6136670B2 (ja) | ||
| JP2752220B2 (ja) | 文字列処理装置 | |
| JPS5922318B2 (ja) | 多重制御記憶装置 | |
| KR100234321B1 (ko) | 리미트 신호 처리 방법 | |
| SU1388870A1 (ru) | Устройство дл контрол информации | |
| JPS6168636A (ja) | デ−タ処理装置 | |
| JPS60138649A (ja) | アドレス一致検出方式 | |
| JPH0528056A (ja) | メモリ装置 | |
| CA1136282A (en) | Out-of-cycle error correction apparatus | |
| JPH019984Y2 (ja) | ||
| JPS62166449A (ja) | 論理装置の履歴記憶装置 | |
| JPS623351A (ja) | マイクロプロセツサ |