JPH011075A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は表示メモリを６管理し図形を描画する画像処理
装置に関し、特にそのような処理装置に設けられて図形
の境界を検索する境界検索回路に関する。

〔従来の技術〕

画像処理装置の機能の一つに閉ループによって規定され
た図形の内部又は外部を任意の模様で塗りつぶす機能が
ある。そのためには、その図形の境界を検索する必要が
ある。デイスプレィの表示画面の１ドツトは表示メモリ
の１ビツトにそれぞれ対応しているので、表示メモリの
内容を１ワ一ド単位で読み出し各ワードにおける各ビッ
トのデータを検出して図形の境界を検索している。

従来技術による図形境界検索は次のようにして行なわれ
ていた。

（１）境界検索の開始点を与えこの開始点で指定される
ビットを有する１ワードのデータを表示メモリから読み
出しビットシフト命令を用いて開始点で指定されるビッ
トのデータが「１」であるか「０」であるかを判定する
。ｒｌＪであれば開始点を図形の境界であると見なして
検索を中止し工ラーメッセージ等を行なう。これは図形
の左端境界および／又は右端境界を確定できないためで
ある。

（２）　　ｒＯＪである場合には、検索開始点で指定さ
れるビットを含む１ワードのうち、検索開始点で指定さ
れるビットから左端にあるビット　（ＬＳＢ）までの中
に「１」を記憶しているビットがあるかどうかを、ビッ
トシフト命令を使用して１ビツトごとに判定する。

（３−Ａ）　　ｒ　Ｉ　Ｊを記憶しているビットを検出
した場合には、そのビット位置を左端境界とする。そし
て、検索開始点から右方向への検索に入る。

（３−Ｂ）　　一方、「１」を記憶しているビットが検
出されなかった場合には、そのワードの左側に隣接する
１ワードの内容を新たに読み出す。読み出したワードの
右端ビット（ＭＳＢ）から左端ビット（Ｌ　Ｓ　Ｂ）に
至るまでビットシフト命令を使用して各ビットの内容が
「１」であるか「０」であるかを判定する。

（３−Ｃ）　　ｒ　Ｉ　Ｊを記憶しているビットが検出
されなかった場合は、更に左側に隣接するワードを新た
に読み出し、同様の処理を行なう。以後、「１」を記憶
しているビット検出するまで繰り返す。かくして左端境
界が検出される。

（４−Ａ）　　次に右端境界の検索を行なう。検索開始
点で指定されたビットからこのビットを含むワードの右
端ビット　（ＭＳＢ）の中に「１」を記憶しているビッ
トを検出する。

（４−Ｂ）　　そのようなビットが検出されないときは
、右側に隣接しているワードの内容を読み出し「１」を
記憶しているビットをビットシフト命令を使用して検出
する。以下同様の処理を繰り返し右端境界を検索する。

かくして、図形の境界が検索される。

〔発明が解決しようとする課題〕

しかしながら、この境界検索方式では、「１」を記憶し
ているビットを見つけるために、ビットシフト命令を使
用して１ビツトごとにそのデータを判定している。この
ため、かなり長い処理時間を必要としている。例えば１
０００ビット間境界点が出現しない場合には１０００回
もビットシフト命令およびデータ判定の処理を行なわな
い。

本発明の目的は、高速で境界検索を実行して得る境界検
索手段を備えた画像処理装置を提供することにある。

〔課題を解決するための手段〕

本発明による画像処理装置は、Ｎビットでなりそのうち
のＭビット（０≦Ｍ≦Ｎ−１）がマスクデータを有する
マスク情報を発生する手段と、このマスク情報と表示メ
モリから読み出したＮビットの表示データとを受け前記
マスク情報のうちの前記マスクデータをもたないビット
に対応するビットの表示データを出力する手段と、出力
された各ビットの表示データを検出しこれらのうちの所
定の論理レベルを有するビットに関連するビット位置情
報を発生する手段とを備える。

上記マスク情報においてマスクデータを有するビットの
数および／又は位置は制御データによって可変できる。

検索開始点で指定されるビットを有する１ワードの処理
に際しては、まず、七のビットの位置と対応する位置の
ビット以外のすべてのビットがマスクデータを有するよ
うなマスク情報が発生される。したがって、検索開始点
では指定されるビットのデータだけが位置情報発生手段
に供給される。このビットのデータが所定の論理レベル
としての「１」をとっているならば、その情報が直ちに
得られ境界検索を中止できる。

「０」であるならば、左および右方向の境界検索がスタ
ートする。この場合、マスク情報は、少なくとも検索開
始点で指定されるビット位置に対応する位置の隣りのビ
ットから左又は右端のビットまでがマスクデータをもつ
。したがって検索開始点で指定されるビットを有するワ
ードの中に「１」のビットがあればそのビットに関連す
る位置情報が得られる。このワードの中に境界が存在し
ないときは、隣接する１ワードが読み出される。この場
合は、マスク情報のすべてのビットはマスクデータをも
たない。したがって、読み出された１ワードのすべての
ビットはデータは位置情報発生手段に供給され、「１」
を記憶しているビットがあれば、そのビットに関連する
位置情報が発生される。かくして、図形の境界検索が短
時間のうちに終了する。

〔実施例〕

以下、本発明の実施例について図面を参照しながら詳細
に説明する。

第１図は本発明の一実施例を示すブロック図である。シ
ーケンサ１は表示メモリ８を管理しかつＣＲＴ９の表−
画面に図形を描画する。ＣＲＴ　９の表示画面の１ドツ
トは表示メモリ８０１ビツトにそれぞれ対応している。

表示メモリ８の１ワードは１６ビツトで構成されている
。シーケンサ１は図示しないホストプロセッサから塗り
つぶし命令を受けると、本発明に従って設けられた第１
および第２のレジスタ２および３、マスク情報発生回路
４、第１ないし第１６のマスクゲート５−０ないし５−
１５、位置情報発生器６、ならびに表示メモリ制御回路
７を用いて、塗りつぶすべき図形の境界を検索する。

第１０図（Ａ）に塗りつぶすべき図形の一例を示す。こ
の図形の境界は太い線１００で示されその内側領域１０
１が任意の模様で塗りつぶさｈるとする。第１０図（Ｂ
）は第１０図（Ａ）で示した図形の１つの水平ラインＬ
、とその上下に位置する水平ラインＬ　ａｌｌ　ｒ　Ｌ
　ａ−１とにおける表示メモリ８の各ワードのデータマ
ツプの拡大図であり、同図（Ｃ）は他の水平ラインＬ、
とその上下に位置する水平ラインＬｂ＋＋＋Ｌｂ−＋と
における表示メモリ８の各ワードのデータマツプの拡大
図である。各ワードにおいて左端のビットが最下位ビッ
トである。第１０図（Ｂ）　、　（Ｃ）でＸ印は「１」
でも「０」でもよいことを示す。

第１図に戻って、シーケンサ１は図示しないホ界検索開
始点のビットｒｌＪかｒＯＪかを判別する。このために
、シーケンサ１は表示メモリ制御回路７に境界開始点で
指定されるビットを有する１ワードのデータを表示Ｍメ
モリ８から読み出すように指示する。これに応答して、
表示メモリ制御回路７はそのワードのアドレスをアドレ
スバス７１に出力し表示メモリ８からのそのワードのデ
ータをデータバス７２を介して入力する。境界検索開始
点で指定されたビットを有する１ワードの１６ビツトの
データＭＤ、ないしＭＤ、は第１ないし第１６のマスク
ゲート５−０ないし５−１５にそれぞれ供給される。こ
の後、シーケンサ１は、境界検索開始点で指定されたビ
ットの位置を示すデータを第１および第２のマスクレジ
スタ２，３に書き込む。１ワードが１６ビツトで構成さ
れるので、マスクレジスタ２，３にはそれぞれ４ビツト
構成のデータが書込まれる。マスクレジスタ２．３の内
容はマスク情報発生回路４にされる。

第２図に示すように、マスク情報発生回路４は第１およ
び第２のマスクＲＯＭ４１および４２と１６個のＡＮＤ
ゲートで構成されるＡＮＤゲート回路４３とを有する。

第１のマスクレジスタ２の内容は第１のマスクＲＯＭ４
１のアドレス情報として供給され、第２のマスクレジス
タ３の内容は第２のマスクＲＯＭ４２のアドレス情報と
して供給される。第１のマスクＲＯＭ４１は、４ビツト
のアドレス情報“０”ないし“Ｆ″の夫々に対して第３
図（Ａ）に示す１６ビツトの出力Ｘ。ないしＸｌ。

を発生し、第２のマスクＲＯＭ４２は４ビツトのアドレ
ス情報“０”ないし“Ｆ”の夫４に対して第３図（Ｂ）
に示す１６ビツトのＹ。ないしＹ１５を発生する。第１
のマスクＲＯＭ４１の１６ビ、ト出力Ｘ。ないしＸ　１
５の各々はＡＮＤゲート回路４３の１６個のＡＮＤゲー
トの各々の第１０入カ端子に供給され、第２のマスクＲ
ＯＭ４２０１６ビツト出力Ｙ０ないしＹ１５は１６個の
ＡＮＤゲートの各々の第２の入力端子に供給される。Ａ
ＮＤゲート回路４３からの１６ビツトの出力がマスク情
報４−０ないし４−Ｆとして発生される。検索開始点で
指示されるビットの位置データがＡ″であるとすると、
第３図（Ａ）および（Ｂ）がら明らがなように、マスク
情報データ４−０ないし４−Ｆは“’００００　０００
０　００１０　００００”となる。すなわち、マスク情
報のうちＡ番目のビット４−Ａ以外のすべてのビット４
−０ないし４−９および４−Ｂないし４−Ｆがマスクデ
ータ゛０”′井 を取り、°゛Ａ′′Ａ′′番目４−Ａだけがホシマスク
データ″“１″を取る。マスク情報データ４−〇ないし
４−Ｆはマスクゲート５−０ないし５−１５にそれぞれ
供給される。

マスクゲート５−０ないし５−１５の各々は、ＡＮＤゲ
ート５４、インバータ５１、ＯＲゲート５７および二つ
のトランスファゲート５２．５３を有し、図示のように
接続されている。トランスファゲート５２，５３はシー
ケンサ１からの論理制御信号５５によって制御される。

すなわち、論理制御信号５５が「１」のときはトランス
ファゲート５２は開き、「０」のときはインバータ５６
によってトランスファゲート５３が開く。境界検索問題
点のデータを検索するときは、信号５５は「１」をとる
。かくして、境界検索開始点のデータが「１」のときは
、マスクゲート５−０ないし５−１５の出力５−００な
いし５−１５０のうちＡ番目の出力５−１００のみが「
１」をとり、残りの出力はすべて「０」となる。一方、
境界検索開始点のデータが「０」のときはすべての出力
５−〇〇ないし５−１５０は「０」を取る。マスクゲー
トの出力５−００ないし５−１５０は位置情報発生回路
６に供給される。

位置情報発生回路６はシーケンサ１から検索方向情報６
１．６２を受けこの情報に応じてマスクゲート出力５−
００ないし５−１５０のどのビットが「１」または「０
」を取っているかを示す位置情報を出力６３ないし６６
に発生し、さらには検索を進めることを示す前進情報を
出力６７に検情報６７および後退情報６８はシーケンサ
１に供給される。位置情報発生回路６は第５図に示すよ
うにＰＬＡ構成とされている。第５図において、縦方向
の各信号線と横方向の各信号線との交点にＮＡＮＤゲー
トＮＡにつのＮＯＲゲートＮ０１１８個のＡＮＤゲー）
ＡＮＩおよび１５個のＯＲゲー）ＯＲの各々は、丸印で
示した複数の入力にＧは検索方向情報６１および６２．
２−４デコーダ６９ならびに４つのＡＮＤゲー）ＡＮ２
によりて展開が制御される。かくして、マスクゲート５
−〇ないし５−１５からの１６ビツトの出力５−〇〇な
いし５−１５０に対して位置情報発生回路６が発生する
位置情報６３ないし６６、前進情報６７および後退情報
６８の関係は、検索方向情報６１．６２が００”のとき
は第６図のようになり、“０１″のときは第７図のよう
になる。検索方向情報６１．６２が“１０”のときは第
８図の関係が得られ、“１１”のときは第９図の関係が
得られる。すなわち、第６図では最上位ビット情報とし
て得られている。ただし、最上位ビット（ＭＳＢ）の入
力が「１」のときは境界点位置情報は「０」となり後退
情報がｒｌＪとなる。すべて工 の入力５−００ないし５−伊５０が「０」のときは境界
点位置情報は「０」となり前進情報が「１」となる。第
７図では、最下位ビット　（ＬＳＢ）の入力５−００か
らみて最初に「１」をとるビット狛 の直列のビットの位置が境界点位置情報として得られて
いる。ただし、ＬＳＢビット５−０が「１」の前進情報
が得られる。第８図では、ＭＳＢビット５−１５０から
みて最初に「０」をとるビットの位置が境界点位置情報
として得られている。すべてのビット５−００ないし５
−１５０が「１」のときは「１」の前進情報が得られる
。第９図ではＬＳＢビット５−００からみて最初に「０
」をとるビットの位置が境界点位置情報として得られる
。すべてのビット　５−００ないし５−１５０の進 「１」のときは前溝情報が「１」となる。なお、第６図
ないし第９図で、Ｘ印で示したビットは「０」でも「１
」でも取ってよいことを示している。

境界検索開始点によって指示されたビットのデータを検
索するときは、シーケンサ１は“００”の検索方向情報
６１．６２を位置情報発生回路６に与える。したがって
、同回路６の入力に対する出力の関係は第６図のとおり
となる。前述のように、検索開始点によって指示された
ビットが「１」をとっていると、Ａ番目のマスクゲート
出力５−１００のみが「１」となる。したがって、境界
位置情報６３ないし６６は“１１″のデータをとる。こ
のとき、前進情報６７および後退情報６８は共に「０」
である。これらの情報はシーケンサｌに供給される。し
たがって、シーケンサ１は検索開始点が境界にあると見
なし検索を中止する。

エラーメツセージ出力等の処理に入る 一方、第１０図に示すように、塗りつぶすべき図形の境
界１００の内側領域１０１の中に検索開始点Ｓが与えら
れた場合には、第１０図（Ｂ）に示すように、検索開始
点Ｓで指定されるビットを有するワードＷ、、。のすべ
てのビット「０」である。

したがって、マスクゲート出力５−００ないし５−１５
０はすべて「０」である。この結果、“Ｏ”の境界点位
置情報６３ないし６６が得られ「１」の前進情報が得ら
れる。かくして、シーケンサ１は検索開始点Ｓは境界上
にないと判断し、検索開始点Ｓから左方向のある各ビッ
トの「０」→「１」の検索を行なう。以下、この検索を
「左方向１←０検索」と呼ぶ。この検索においては、シ
ーケンサ１は「１」の論理制御信号５５を発生し、検索
方向情報６１．６２を“００”とする。

左方向１←０検索は以下の手順で行なわれる。

（１）検索開始点Ｓで指定されるビットを有するワード
Ｗａ、ｃの該ビットから最下位ビットまでの中に「１」
を記憶しているビットがあるかを検出するために、シー
ケンサ１は第１のマスクレジスタ２に′０”を第２のマ
スクレジスタ３に検索開始点Ｓで指定されるビットの位
置である“Ａ”を書き込む。この結果、マスク情報発生
回路４からの出力４−０ないし４−Ｆ’は第３図（Ａ）
、（Ｂ）から明らかなように“１１１１　１１１１　１
１１０００００”となる。すなわち、マスク情報データ
４−Ｂすいし４−Ｆがマスクデータ“０”をとり、それ
以外は非マスクデータ“１”をとる。検索開始点Ｓで指
定されるＡ番目のビットがｒＯＪであることは前述の検
索開始点データ検索処理で解っているので、第２のマス
クレジスタ３には“９”を書込んでもよい。この場合は
、マスク情報データ４−０ないし４−Ｆは”１１１１１
１１１１１００　００００”となる。このマスク情報は
マスクゲート５−〇ないし５−１５にそれぞれ供給され
る。マスクゲート５−０ないし５−１５には（または５
−９０）まではワードＷ、ｃのＬＳＢから第Ａ番目（又
は第Ａ−１番目）までのデータとなり、残りの出力は「
０」となる。第１０図の例では、ワードＷａ、ｃのすべ
てのビットは「０」をとっているので、すべてのマスク
ゲート出力５−〇〇ないし５−１５０は「０」となる。

したがって、第６図から明らかなように、境界点位置情
報６３ないし６６は「０」であり、「１」の前進情報６
７が出力される。

（２）これらの情報をもとにシーケンサ１はワードＷ１
１．の検索開始点Ｓで指定されるビットからＬＳＢまで
にｒｌＪを記憶しているビットは存在しないと判断する
ので、表示メモリ制御回路７を介してワードＷ１．。の
左隣りにあるワードＷ＊＋ａ−１をアクセスしそのデー
タを読み出す。シーケンサ１はさらに第１のマスクレジ
スタ２にＯ”を第２のマスクレジスタ３に“Ｆ”をそれ
ぞれ書込む。

これによって、第３図（Ａ）　、　（Ｂ）から明らかな
ようにマスク情報のデータ４−０ないし４−Ｆはすべて
“１”　（非マスクデータ）となる。この結果、マスク
ゲート５−０ないし５−１５は読み出したワードＷ　ａ
　＋　ｃ−１のすべてのビットのデータを出力する。第
１０図の例ではワードＷ１．。−１のすべてのビットは
“Ｏｎである。したがって、境界点位置情報６３−６６
は「０」となり、前進情報６７は「１」となる。

（３）シーケンサ１は得られた情報をもとにこのｒｙ　
−トＷａ、ｃ−＋にも「１」を記憶しているビットがな
いことを判別するので、ワードＷ、、。−１の左隣りの
ワードの内容を読み出し、検索を行なう。第１゜第２の
マスクレジスタ２，３の内容を書き替えは必要はない。

（４）境界情報を含むワードＷｌｅ−１が読み出された
結果、マスクゲート出力５−００ないし５−１５０は６
×××××××××××××××１０”となる。この出
力が位置情報発生回路６に供給される結果、第６図から
明らかなように、境界点位置情報６３−６６は”　１５
　”　（Ｆ）となり、前進情報６７および後退情報６８
は共に“０”となる。かくして、シーケンサ１は塗りつ
ぶすべき図形領域１０１の１水平ラインＬ１上における
左端境界ＢａＬがワードＷｌｅ−１の最上位ビットにあ
ることを検出するラインＬの上における左方向１←０検
索が終了する。

シーケンサ１はこの後検索開始点Ｓから右方向にある各
ビットの「０」→「１」の検索を行なう。

この検索を以下では「右方向０→１検索」と呼ぶ。

この検索においては、論理制御信号５５は“１”とされ
検索方向情報６１．６２は“０１”とされる。したがっ
て、位置情報発生回路６の入出力関係は第７図のとおり
となる。右方向０→１検索の手順は以下のとおりである
。

（１）シーケンサ１は検索開始点Ｓによって指定される
ビットを有するワードＷａ、ｃのデータを読み出しマス
クゲート５−０ないし５−１５に供給する。さらにシー
ケンサ１は第１のマスクレジスタ２に”Ａ”又はＩＩ　
Ｂ　１１を書き込み、第２のマスクレジスタ３に“Ｆ”
を書き込む。この結果、マスク情報出力４−０ないし４
−Ｆは“００００００００　００１１　１１１１”又は
“００００００００　０００１　１１１１’となる。す
なわち、出力４−０ないし４−Ａ（又は４−Ｂ）までが
マスクデータ“０″をとる。したがって、マスクゲート
出力５−１００（又は５−１１０）ないし５−１５０が
ワードＷａ＋ｃの対応するビットのデータをとる。第１
０図で示した例ではワードＷ１．。

のすべてのビットはｒＯＪであるので、すべてのマスク
ゲート出力５−００ないし５−１５０は「０」となる。

したがって、第７図から明らかなように境界点位置情報
６ロー６６は「０」となり前進情報６７が「１」となる
。

（２）　　これらの情報によってシーケンサ１はワード
Ｗａ、ｃの検索開始点Ｓで指定されるビットから最上位
ビットまでの中に「１」を記憶しているビットは存在し
ないことを判定するので、ワードＷａ、ｅの右隣りにあ
るワードＷ、、。＋１が読み出される。また、第１およ
び第２のマスクレジスタ２，３は“０″および“Ｆ”が
それぞれ格納される。したがって、すべてのマスク情報
出力４０ないし４−Ｆは非マスクデータ“１ｎとなり、
ワードＷ１．。＋１のデータがマスクゲート５−０ない
し５−１５から出力される。第１０図では、ワードＷ　
ａ　＋　ｃ　”　ｌのデータはすべて０”であるので、
境界点位置情報６３−６６は「０」となり前進情報６７
が「１」となる。

（３）　　このワードＷａ＋ｃ＋１には「１」を記憶し
ているセットが存在しないことが判定されるのでその右
隣りのワードを読み出し検索を続ける。レジスタ２．３
の内容は変更しない。

（４）右端境界情報を含むワードＷ１．。０が読み出さ
れる結果、マスクゲート出力５−００ないし５−１５０
は“ＩＸ××××××××××××Ｘ×”となる。第７
図から明らかなように、境界点位置情報６３−６６は“
１５”（Ｆ）となり「１」の後退情報６８が発生させる
。後退情報６８が「１」であるから境界点位置情報“１
５″はワードＷ１１０．＋１の左隣りのワードＷａ、ｃ
＋。−１）の最上位ビットを示している。すなわち、シ
ーケンサ１はラインＬ１上における右端境界ｐＢ、＊が
ワードＷ１．。＋（ｎ−１）の最上位ビットにあること
を判定する。

かくして、塗りつぶすべき領域１０１の一水平うインＬ
１上における左端境界Ｂ１および右端境界ＢＩＩＢが検
索され確定される。

ラインＬ、の左端および右端境界の検索が終了したので
、このラインＬ１の上に位置するラインＬ、＋１又は下
に位置するラインＬ、−１での境界検索が上述の処理と
同様にして実行される。すなわち、ワードＷａ、ｅの上
にあるワードＷａ＋１．ｅ又は下にあるワードＷ、、、
。のデータを読み出し、検索開始点Ｓによって指定され
るビット位置と同じビット位置から左方向１←０検索を
行なう。この検索が済むと右方向０→１検索を行なう。

第１０図（Ａ）に示すように、塗りつぶすべき領域１０
１は単純な矩形領域ではなく、一部が凹んだ形となって
いる。すなわち、第１０図（Ｃ）にラインＬ、のデータ
マツプを示すように、ラインＬ。

で境界線１００−１に対応する部分の各ビットはすべて
″１”となっており、かつラインＬ、では４つの境界点
Ｂｂ、ないしＢ　ｂ　４が存在することになる。境界点
ＢＢＩは左方向１←０検索によって検出でき、境界点Ｂ
ｂ、は右方向０→１検索によって検出できる。境界点Ｂ
ｂ２は右方向Ｏ−＋１検索によって検出することはでき
るが、検索開始点Ｓを通る垂直線の左側に位置する各ワ
ードに対して左方向１←０検索と右方向０→１検索との
２回の検索を行なう必要がある。同様に、境界点Ｂ　ｂ
　ｓは左方向１←０検索によって検索することができる
が、上記垂直線の右側に位置する各ワードに対して２回
の検索を必要とする。このような問題点をも解決するた
めに、第１図に示した境界検索回路は左方向Ｏ・−１検
索および１−０検索の機能を有している。

すなわち、ラインＬ、の境界線１００−１上に位置しか
つ検索開始点Ｓの左側にあるワード、例えばＷ６．、が
読み出されると、シーケンサ１は左方向０←１検索を実
行する。この検索では、第１および第２のマスクレジス
タ２，３に左方向１←０検索時と同じデータ″Ｏｎ、″
Ｆ　ＩＴを書き込む。また、論理制御信号５５を「０」
にし、検索方向情報６１．６２を“１０″とする。マス
ク情報出力４−０ないし４−Ｆはすべてデータ“１”を
とるが、第４図から明らかなように、各データはインベ
ータ５１によって反転されまたトランスファゲート５３
が開いてＯＲゲート５７の出力を転送する。したがって
、マスクゲート出力５−Ｏｏないし５−１５０はワード
Ｗ６９．の各ビットのデータとなる。位置情報発生回路
６の入出力関係は第８図によって示される。第１０図の
例では、ワードＷ１．．のデータはすべて“１″である
。したがって、境界点位置情報６３−６６は“０”とな
つＵｌｕの前進情報６７が得らｈる。シーケンサ１はワ
ードＷｂ、ｄの中に「０」を記憶しているビットは存在
しないと判定し、その左側のワードＷ、、ｄ−，を読み
出す。レジスタ２，３の内容は変化しない。ワードＷ、
、　ａ−＋のデータは’ｏｏｏｏｏｏｏ。

００００　０１１１″である。したがって、境界点位置
情報６３−６６は“１２”（Ｃ）となり前進情報６７、
後退情報６８は共に“０”となる。この結果、シーケン
サ１はワードＷ、、、、の第Ｃ番目のビットがラインＬ
、上の境界点Ｂｂ２であることを判定する。ワードＷ、
、、、の左側にある各ワードに対しては左方向１←０に
検索を行ない境界点Ｂｂ。

を検出する。

検索開始点Ｓを通る垂直線の右側にあるラインＬ、上の
ワード、例えばＷ６１．が読み出されると、右方向１→
０検索を実行する。このときの検索では、マスクレジス
タ２，３のデータを変化しない。

論理制御信号５５は“０″に検索方向情報６１゜６２は
１１”とさｈる。位置情報発生回路６の入出力関係は第
９図に示される。ワードＷ５１．のデータはすべて“１
″であるから、境界点位置情報６３−６６は“０″を示
し前進情報６７は“Ｉｎとなる。したがって、右隣りの
ワードＷｂ、　ｓｏｌが読み出される。このワードのデ
ータは“１１１０ｏｏｏｏ　　ｏｏｏｏ　　ｏｏｏｏ　
”であるので、境界点位置情報６３−６６は“３”を示
し前進情報６７および後退情報６８は共に“０”となる
。かくして、ワードＷｂ、ｓ＋＋の第３ビツトがライン
Ｌ。

上の境界点Ｂｂ３として検出される。次の右隣りのワー
ドからは右方向０→１検索が実行され、その結果、境界
点Ｂ　ｂ　４が検出される。

検索開始点Ｓによって指定されるビットと同じ位置情報
をもつビットを含むラインＬ、でのワードに対しては、
そのビットから最下位ビットまでに左方向０←ｌ検索を
行ない、そのビットの次のビットから最上位ビットまで
に右方向１→０検索を行なう。そのビットの位置が“Ａ
″であるとすると、左方向０←１検索の場合は第１およ
び第２のマスクレジスタ２，３に“０”、“Ａ″をそれ
ぞれ書き込み制御信号５５を“０″とする。したかって
、Ｂ番目のビ゛ットからＭＳＢまでは“１”に固定され
る。つまり、データ“１”がこのときはマスクデータと
する。右方向１→０検索の場合は第１．第２のマスクレ
ジスタ２，３に“Ｂ”。

Ｆ　＋＋をそれぞれ書き込み信号５５を“０”とする。

したがって、ＬＳＢからＡ番目のビ゛ットまでがマスク
データ“１”でマスクされる。

かくして、１回の検索でラインＬ、での４つ境界線Ｂ　
ｂ　＋ないしＢｂ、が検出される。

本発明は上記実施例に限定されず、種々の変更が可能で
ある。例えば、マスク情報発生回路４および位置情報発
生回路６は回路構成が複雑化されるが各種の論理ゲート
の組み合わせで同じ機能を〔発明の効果〕 以上のとおり、本発明による境界検索手段を備えた画像
処理装置は、ビットシフト命令を一切不要としているの
で、塗りつぶすべき領域の境界な高速に検出できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図で示したマスク情報発生回路４を示すブロック図
、第３図（Ａ）および（Ｂ）はそれぞれ第２図に示した
第１および第２のマスクＲＯＭ４１および４２の入出力
データ関係を示すテーブル図、第４図は第１図で示した
各マスクゲート５の回路図、第５図は第１図で示した位
置情報発生回路６の回路図、第６図２第７図、第８図お
よび第９図はそれぞれ位置情報発生回路６の入出力デー
タ関係を示すテーブル図、第１０図（Ａ）、（Ｂ）およ
び（Ｃ）はそれぞれ塗りつぶすべき領域の一例を示すパ
ターン図、ラインＬ、でのデータマツプ拡大図、ライン
Ｌ、でのデータマツプの拡大図である。 代理人　弁理士　　内　原　　　音 （左方向１−ｒ検紫） ６旬り７向θ−１才気−紫ジ 第８図 第７図

Claims (1)

【特許請求の範囲】
1. ＮビットでなりそのうちのＭビット（０≦Ｍ≦Ｎ−１）
   がマスクデータを有するマスク情報を発生する手段と、
   前記マスク情報と表示メモリから読み出したＮビットの
   表示データとを受け前記マスク情報のうちの前記マスク
   データをもたないビットに対応するビットの表示データ
   を出力する手段と、出力された表示データの論理情報を
   検出し所定の論理情報を有するビットに関連するビット
   位置情報を発生する手段とを備えることを特徴とする画
   像処理装置。