JPH0418686A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は表示記憶装置を有する情報処理装置における、
図形や画像の境界検出に関するものである。

［従来の技術］ 画像処理では、ある図形や画像の境界を見つけることに
よりその内部と外部を判定しそれぞれを適当な色で塗り
つぶすことがよくある。この時この境界点を見つけるた
めには基本的に１ライン上のドツト列に対してあるドツ
トを基点として指定された論理情報を持つドツトの位置
を検出する必要がある。この場合以下のような手順を踏
んで行っていた。

バイト単位に表示記憶装置にアクセスするとして、ある
基点から右側に１（ＯＮ）のドツトを検索するものとす
る。

（１）基点が１だったら基点を境界点として検索を終了
する。

（２）基点を含む１バイトデータを読み出す。

この時、１バイトのデータがすべて０であれば吹の右側
のバイトデータを読み出す。つぎつぎにバイトデータを
読み出してすべて０で、バイト列の右端まできたら右端
を境界点とし検索を終了。

（３）すべてのドツトが０でないバイトデータが見つか
ったときは、このデータを吹々にシフトビットして左か
ら数えて初めて０でないドツトの位置を検出する。

このようにして右側の境界点を見つけることができる。

左側についても同様である。

［発明が解決しようとする課Ｍ］ しかしながらこの方法では（３）ですべてのドツトがＯ
でないバイトデータを得たとき１ドツトづつシフトして
ドツトの論理情報を調べて行かなければならない。この
ためここの処理に時間がかかった。複雑な図形や画像に
なればなるほどそれらの境界点を決定し、塗り潰しを行
ったりある図形で近似させたりする場合にここでのスル
ーブツトが利いてくることになる。

［課題を解決するための手段］ 本発明による画像処理方法では、従来のように中央処理
装置が表示記憶装置に対するあるアクセス単位のドツト
列のなかで指定の論理情報を持つドツトが右または左か
ら数えて何番目にあるかを決定するのにドツトシフトを
用いずに、あらがしめ用意したＮドツト（中央処理装置
１１が表示記憶装置１３に対して一度に読み書きするこ
とのできる最小ドツト数の倍数）の幅で、一方向当たり
２のＮ乗個の定数から構成されているテーブルを用いて
１度にその位置を得ることにより高速に境界点を検索で
きることを特徴としている。

［作用］ 境界点を高速に検索、位置決定することにより複雑な図
形の塗り潰しや画像データの認識等が従来よりも短時間
で行うことができる。

［実施例］ 以下に本発明の実施例を図面に基づいて説明する。

第１図は本発明であるところの画像処理方法が実現され
るための構成図である。ドツトを表示装置１４のある点
に表示するには、中央処理装置１１が主記憶装置１２を
利用して、表示装置１４の点の座標から表示装置１４に
対応した表示記憶装置１３のアドレスの該当ビット位置
を求め、そのビットをＯＮにすることによって実現する
。逆に表示装置１４で表示されているある点の座標は、
表示装置１４に対応した表示記憶装置１３の内容を中央
処理装置が読み込み主記憶装置を利用して処理すること
によって求めることができる。

第２図の２１は表示装置上に表示されている図形を表し
、この時−本の水平ラインに着目し、対応した表示記憶
装置１３の内容が２２である。

２１などのような図形内部を塗り潰すようなときは、あ
る内部の点を基点としてその左右にある境界点を結んで
水平線を描画していくことにより実現させる。したがっ
て表示装置１２上で水平方向に並んだＭドツト（Ｍは表
示装置１２に依存する）のドツト列を対象にし、ある定
められた点（これを基点と呼ぶ）から右及び左にある最
初の指定論理情報を持つドツト（境界点）を見つけるこ
とが基本となる。ここでは、右側の境界点（論理情報１
を持つ点）を検出しその位置を定める方法を示す。中央
処理装置１１が表示記憶装置１３からデータを読み出す
ときはある一定単位Ｎドツトとして行われる。ただしこ
こではＮを最小単位である８ドツト−１バイトとして説
明する第３図は基点を含んだ１バイトデータを表示記憶
装置１３から読みだしたとき３つの場合があることを示
している。第３図（Ａ）は基点を含む１バイトデータが
すべて０の時、第３図（Ｂ）は基点を含むバイトデータ
の中に境界点を含む場合、第３図（Ｃ）は基点自身が境
界点だった場合でこの時は処理が即座に終了する。

第４図はバイト内の境界点の位置を示しているテーブル
である。第４図（Ａ）は左側検索用のテーブルで２５６
個の値を持ち先頭からの相対番号を２進数で表したとき
の右側から数えて始めに１となるドツトの位置（１バイ
ト中の一番左のドツトを０とする。）がそれぞれ格納さ
れている。第４図（Ｂ）は右側検索用のテーブルでやは
り２５６個の値を持ち先頭からの相対番号を２進数で表
したときの左側から数えて始めに１となるドツトの位置
（１バイト中の一番左のドツトを０とする。

）がそれぞれ格納されている。

第５図は基点を含む最初のバイトデータの中に境界点が
ある場合、第４図のテーブルを使用する前段階として、
基点を含み検索方向と逆方向にある境界点を消すために
用いるテーブルである。

第５図（Ａ）は左側検索用のテーブルで８個の値を持っ
ている。基点が１バイトの中で左からｉ番目（左端を０
とする）にあれば、１番目のテーブル値とＡＮＤ論理演
算を行い、基点を含む右側のドツトをすべてＯにする。

第５図（Ｂ）は右側検索用のテーブルで８個の値を持っ
ている。基点が１バイトの中で左からｉ番目（左端を０
とする）にあれば、ｉ番目のテーブル値とＡＮＤ論理演
算を行い、基点を含む左側のドツトをすべて０にする。

第６図は本発明の処理を表したフローチャー１・図であ
る。左側の境界点の位置も同様に求めることができるの
で、ここでは右側の境界点の位置を求めるフローチャー
ト図のみ挙げて説明する。また基点が境界点の場合は、
そのまま位置が決定するのでここでは記述していない。

また１水平線上のドツト列を右に調べていったとき最後
まで境界点が見つからなかった時は右端のドツトを境界
色と定めれば良い。Ｓ０１において基点を含む最初のバ
イトデータがすべて０かどうかで処理が分かれる。すべ
てＯならば３０２の処理に進む。ＳＯ２では、０でない
値を含むバイトデータがあるまでつぎつぎに右側のバイ
トデータを見に行く。

オール０でないバイトデータが見つかれば、この値を相
対番号とする右側検索用のテーブル値（第４図（Ｂ））
を得る。３０４によって得た値を元に境界点の座標を計
算する。３０５は基点を含む最初のバイトデータが０で
ないときで、基点より右側にある境界点を求めるには、
第５図（Ｂ）のテーブルを用い、バイトデータのドツト
列のうち基点を含む左側のドツトをすべて０にする。た
だし修正した基点を含むバイトデータが０になればその
バイト内で基点より右に境界点はないのでＳ０２の処理
からおこなう。もしＯでなければＳ０３と同様に、この
値を相対番号とする右側検索用のテーブル値（第４図（
Ｂ））を得る。３０７によって得た値を元に境界点の座
標を計算する。

座標の計算は、 基点のＸ座標　　　　　　　　　　　　ｋオール０のバ
イトの個数　　　　　　　ａ第４図（Ｂ）から求めたテ
ーブル値　　ｂとすると、基点を含むバイトデータの左
端ドツトのＸ座標ｍはｋの右３ビツトを０にすることに
より求めることができる。

求める境界点のＸ座標ｎは ｎ＝ｍ　　　＋　　　　ａｘＳ　　　　＋　　ｂただし
、ａのなかには、基点を含むバイトデータも含まれる。

以上基点より右にある境界点の位置の計算方法を説明し
たが基点よりも左にある境界点も同様にその位置を求め
ることができる。また第４図のテーブルの値は、左側検
索用も右側検索用もバイトの左端（ＭＳＢ）のドツトを
０としているがここを１としても、また左側検索用は右
端のドツトを０または１として右から数えるようにして
も計算処理を多少変更するだけで本発明の方法で実現で
きる。

なおテーブルの値は通常の中央処理装置であれば１命令
で得ることができる。

［発明の効果］ 以上述べてきたように本発明によれば、Ｎバイトの中に
含まれる境界点の位置をテーブルにあらかじめ登録して
いた値を使って即座に求めることにより、図形の塗り潰
しや画像データの座標化などが従来の方法に較べ格段に
高速で行うことができる。

第６図は本発明に係わる処理のフローチャート

【図面の簡単な説明】

第１図は本発明の実施例の構成図 第２図は本発明に係わる表示装置と表示記憶装置を表し
た略図。 第３図（Ａ）〜（Ｃ）は本発明に係わる表示記憶装置の
内容を示す図。 第４図（Ａ）は本発明に係わる左側検索用のバイト内の
境界点の位置を求めるテーブルを示す図。 第４図（Ｂ）は本発明に係わる右側検索用のバイト内の
Ｊ見界点の位置を求めるテーブルを示す図。 第５図（Ａ）は本発明に係わる基点より左側を検索する
ときに基点を含むバイトデータが０でないときに基点を
含む右側のドツトを０にするためのテーブルを示す図。 第５図（Ｂ）は本発明に係わる基点より右側を検索する
ときに基点を含むバイトデータが０でないときに基点を
含む左側のドツトを０にするためのテーブルを示す図。 を示す略図。 １１゜ １２゜ １３： １４： 中央処理装置 主記憶装置 表示記憶装置 表示装置

Claims (1)

【特許請求の範囲】
1. 表示ピクセルの情報を記憶する表示記憶装置１３と、前
   期表示記憶装置１３の１ドット毎の情報を元にピクセル
   を表示する表示装置１４と、前期表示記憶装置１３に対
   してある一定単位毎に書き込み読み出しを行うことので
   きる中央処理装置１１と、画像処理を行うための主記憶
   装置１２を備えた情報処理装置において、Ｍドットで構
   成されるドット列の中の任意のドットが指定されたとき
   、Ｎドット（中央処理装置１１が表示記憶装置１３に対
   して一度に読み書きすることのできる最小ドット数の倍
   数）の幅で、一方向当たり２のＮ乗個の定数から構成さ
   れているテーブルを用いて所定の論理情報を有するドッ
   ト位置を検出することを特徴とする画像処理方法。