JPH0448391A - 塗り潰し処理機能を備えた情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 １東上五豆亙分互 この発明は、パーソナルコンピュータやオフィスコンピ
ュータ、ワークステーション、電子出版システムその他
各種の塗り潰し処理機能を備えた情報処理装置の改良に
係り、特に、ビットマツプメモリ上のデータによる水平
２点間の領域の塗り潰し処理に際して、安価な構成の回
路手段で、簡単に塗り潰し方向を検出することができ、
正確な塗り潰し処理が行えるようにした情報処理装置に
関する。

丈釆件肢豊 従来から、塗り潰し処理機能を備えた情報処理装置は公
知であり、ビットマツプメモリ上の変化点のデータ、す
なわち、既に設定されている変化点データによって、図
形等の塗り潰し処理を行っている。

しかし、従来の塗り潰し処理回路は、変化点から次の変
化点までの領域の塗り潰し処理に際して、水平方向に読
み出したデータの中に変化点が１つ含まれているデータ
の処理方式であるから、小さな文字や図形などのように
、１回に読み出したデータの中に複数個の変化点がある
場合には対応できない、という不都合があった。

が　　じようとする課 この発明では、従来の情報処理装置で生じるこれらの不
都合、すなわち、１回に読み出したデータの中に複数個
の変化点がある場合には対応できない、という不都合を
解決し、小さな規模の回路を用いるだけで、簡単かつ正
確に変化点の内側、外側を判定することができるように
して、領域内の塗り潰し処理を可能にした情報処理装置
を提供することを目的とする。

を　　するための手 この発明では、 ビットマツプメモリ上に記憶された図形等のデータにつ
いて、水平方向に対する塗り潰し方向を検出して処理す
る機能を備えた情報処理装置において、 図形等のデータを入力する入力手段と、入力データのビ
ット情報により左右いずれの方向へ塗り潰すかを判断し
て、判定結果の情報を出力する塗り潰し方向判定手段と
、 該判定結果の情報と、前記入力データのビット情報とに
従って塗り潰されたデータを出力する出力手段。

とを備えている。

失−産一班 次に、この発明の塗り潰し処理機能を備えた情報処理装
置について、図面を参照しな力１ら、その実施例を詳細
に説明する。

理解を容易にするために、最初に、この発明の塗り潰し
処理機能を備えた情報処理装置による塗り潰し処理の基
本原理について説明する。

第２図は、ビットマツプメモリ上のデータに変化点が１
つある場合について、方向フラグによる塗り潰し処理の
一例を説明する図である０図面において、０は白ドツト
、・は黒ドツトを示す。

この発明の情報処理装置では、方向フラグの出力によっ
て、ビットマツプメモリから読み出されたデータの塗り
潰し方向を指示する。なお、この第２図では、８ビット
単位で処理する場合について示している。

例えば、第２図に示すように、方向フラグの出力が“１
”のときは、ビットマツプメモリからのデータの変化点
（黒ドツト・）から右方向のドツトが黒くなるように塗
り潰し処理を行う。

また、方向フラグの出力が１４０”のときは、ビットマ
ツプメモリからのデータの変化点（黒ドツト・）から左
方向のドツトが黒くなるように塗り潰し処理を行う。

このように、方向フラグの出力は、ビットマツプメモリ
から読み出されたデータを、どちらの方向へ黒く塗り潰
す（“ｌ”の塗り潰しデータを出力する）かを指示して
おり、この方向フラグの情報が、１ビツトのアドレス情
報として使用される。

次の第３図は、ビットマツプメモリ上のデータに変化点
が２つある場合について、方向フラグによる塗り潰し処
理の一例を説明する図である。

この第３図では、ビットマツプメモリから読み出された
データに、変化点（黒ドツト・）が２つある場合であり
、方向フラグの出力が“１”のときは、ビットマツプメ
モリからのデータの変化点（黒ドツト・）の内側のドツ
トを黒く塗り潰す。

また、方向フラグの出力が“０”のときは、ビットマツ
プメモリからのデータの変化点（黒ドツト・）の外側の
ドツトを黒く塗り潰す。

以上のように、この発明の情報処理装置では、変化点の
データの数と、方向フラグの出力とによって、ビットマ
ツプメモリから読み出されたデータの塗り潰し方向、換
言すれば、黒ドツトにする領域（黒ドツトの範囲）を決
定し、それに対応した塗り潰し処理を行う。

このような塗り潰し処理は、ビットマツプメモリからの
データ（例えば８ビツト）と、方向フラグの出力（“１
”または“０”の１ビツト）とをアドレスとし、塗り潰
し処理されたデータ（例えば８ビツト）を出力とするＲ
ＯＭ等の記憶手段を使用して、いわゆるパターン変換を
行えば、簡単に実現することができる。

また、方向フラグは、ビットマツプメモリからのデータ
に含まれる変化点の数（１”のビットの数）と、前サイ
クルの方向フラグとによって検出することができる。

第１図は、この発明の塗り潰し処理機能を備えた情報処
理装置について、その塗り潰し処理部の要部構成の一実
施例を示す機能ブロック図である。

図面において、１はビットマツプメモリ、２はパリティ
ジェネレータ、３はフリップフロップ回路、４はＲＯＭ
を示し、また、ＤＡＴＡはビットマツプメモリ１から出
力されるデータ、ＰＧ−０はパリティジェネレータ２の
出力信号、ＤＦはフリップフロップ回路３のＱ出力で方
向フラグ、ＣＹＥは１サイクルの終了毎に入力されるサ
イクル終了信号、ＲＯＭ−０はＲＯＭ４から出力される
塗り潰しデータを示す。

ビットマツプメモリ１は、予め作成された変化点のデー
タが格納されているメモリであり、この発明の情報処理
装置でも、従来と同様の図形等のデータが格納されてい
るとする。

パリティジェネレータ２は、ｎビットの入力データと、
１ビツトの方向フラグとの計（ｎ＋１）ビットの入力を
有するパリティジェネレータである。

このパリティジェネレータ２は、ビットマツプメモリ１
から入力される図形等のデータと、フリップフロップ回
路３から入力される（ｎ＋１）ビットのデータのビット
情報の内、論理″１”の数が奇数個のときは、出力信号
ＰＧ−０（出力端子Σ）が“Ｈ”で発生され、また、偶
数個のときは、“Ｌ＃で発生される。そして、この出力
信号ＰＧ−〇が、方向フラグとされる。

フリップフロップ回路３は、パリティジェネレータ２か
ら出力信号ＰＧ−０が入力される１ビツトのフリップフ
ロップ回路であり、パリティジェネレータ２によって検
出された方向フラグを保持する。

ＲＯＭ４は、塗り潰し処理されたデータが記憶されてい
る読み出し専用メモリである。

そして、ビットマツプメモリ１からのｎビットの入力デ
ータ（データＤＡＴＡ）と、フリップフロップ回路３の
Ｑ出力（出力ＤＦ）とによってアクセスされる。

したがって、ｎビットの入力データ（データＤＡＴＡ）
と、１ビツトの方向フラグ（出力ＤＦ）との組合せ、す
なわち、（ｎ＋１）ビットの入力データに対応して、先
の第２図や第３図に説明したように、ｎビットの塗り潰
しデータ（ＲＯＭ−○）が発生される。

第４図は、この発明の情報処理装置における塗り潰し処
理の動作を説明するタイミングチャートである。図面の
各波形に付けられた符号は、第１図の符号位置に対応し
ている。

ビットマツプメモリ１から読み出されたデータＤＡＴＡ
は、図示されないシステムから与えられるリセットスタ
ート信号によって、次段のパリティジェネレータ２に入
力される。

パリティジェネレータ２からは、入力データに応じた出
力信号ＰＧ−０が発生される。

このパリティジェネレータ２の出力信号ＰＧ−○は、次
段のフリップフロップ回路３によってラッチされ、その
Ｑ出力が方向フラグＤＦとして発生され、パリティジェ
ネレータ２とＲＯＭ４へ入力される。

ＲＯＭ４は、この１ビツトの方向フラグＤＦと、ｎビッ
トの入力データＤＡＴＡとの計（ｎ＋１）ビットをアド
レスとして、それに対応するｎビットの塗り潰しデータ
ＲＯＭ−０を出力する。

第４図の場合には、最初にビットマツプメモリ１から読
み出されたデータＤＡＴＡ　（８ビツト）は、全て白（
白ドツト○のみで“１ｎの数が偶数個）であるから、方
向フラグＤＦは（Ｊ　Ｌ”となる。

その結果、ＲＯＭ４からは、最下行のＲＯＭ−○に示す
ように、全てが“Ｏｎの塗り潰しデータが出力され、サ
イクル終了信号ＣＹＥが与えられると、１回のサイクル
を終了する。

この場合に、１サイクル目の方向フラグＤＦは、フリッ
プフロップ回路３にラッチされており、また、パリティ
ジェネレータ２の出力信号ＰＧ−０は、′１”の数が零
の偶数個であるから“Ｌ”である。

次の２サイクル目では、データＤＡＴＡに１個の黒ドツ
ト・（“１”の数が奇数個）が含まれている。

また、方向フラグＤＦは、先の１サイクル目の“Ｌ“の
状態が、次のサイクルまで記憶されている。

したがって、ＲＯＭ４には、このデータＤＡＴＡと、′
Ｌ”の方向フラグＤＦとが入力されて。

第４図のＲＯＭ−０に示すように、黒ドツト・がら右方
向が全て“１”に塗り潰されたデータが出力される。

このように、フリップフロップ回路３は、方向フラグＤ
Ｆを次のサイクルまで保持し、端子Ｔに入力されるサイ
クル終了信号ＣＹＨの立上りで、そのサイクルのパリテ
ィジェネレータ２の出力信号ｐｃ−ｏを取込む。

すなわち、前サイクルの方向フラグＤＦと今回の入力デ
ータＤＡＴＡとに対応する塗り潰しデータＲＯＭ−０が
出力される。

次の３サイクル目では、パリティジェネレータ２の出力
信号ＰＧ−〇は、前の２サイクル目に入力されたデータ
ＤＡＴＡの“１”の数が奇数個で、方向フラグＤＦは“
Ｌ”であるから“Ｈ”になっている。

そして、フリップフロップ回路３の出力は、２サイクル
目のサイクル終了信号ＣＹＨの立上りで、このパリティ
ジェネレータ２の出力信号ＰＧ−〇の“Ｈ”を取込んで
“Ｈ”になる。

したがって、３サイクル目の塗り潰されたデータは、入
力されたデータＤＡＴＡと、′Ｈ”の方向フラグＤＦと
によって、ＲＯＭ−０に示すように、全て“１”に塗り
潰されたデータがＲＯＭ４から出力される。

同様に、４サイクル目では、パリティジェネレータ２の
出力信号ＰＧ−０は、前の３サイクル目に入力されたデ
ータＤＡＴＡは、′１”の数が０の偶数個で、方向フラ
グＤＦが“Ｈ”であるから、“Ｈ”の状態になっている
。

この“Ｈ”の方向フラグＤＦと、白ドツトだけの入力デ
ータＤＡＴＡによって、４サイクル目の塗り潰されたデ
ータが発生される。

この第４図の場合には、５サイクル目に、黒ドツト・（
変化点）のデータがビットマツプメモリ１から読み出さ
れる。

方向フラグＤＦは“Ｈ”であり、このｚｔＨ”の方向フ
ラグＤＦと、５サイクル目のデータＤＡＴＡによって、
ＲＯＭ−０に示すように、黒ドツト・までが“１”に塗
り潰され、その以後は“０”のデータがＲＯＭ４から出
力される。

なお、パリティジェネレータ２の出力信号ＰＧ−〇は、
“Ｈ”の方向フラグＤＦと５サイクル目のデータＤＡＴ
Ａとにより、′Ｌ”になっている。

この５サイクル目のサイクル終了信号ＣＹＥの立上りで
、この“Ｌ”のパリティジェネレータ２の出力信号ＰＧ
−０がフリップフロップ回路３へ取込まれるので、６サ
イクル目の方向フラグＤＦは“Ｌ”になる。

以上のような動作によって、入力されたデータＤＡＴＡ
の２サイクノシ目の黒ドツト・と、５サイクル目の黒ド
ツト・との２点間について、領域の内外が判断され、そ
の内側だけの塗り潰し処理が行われる。

このような処理を水平１ライン毎に行い、１ライン終了
後、再びリセットスタート信号によって、次の１ライン
の処理を行う。

また、第３図に関連して説明したように、各サイクル毎
に入力されるデータＤＡＴＡに、２つの黒ドツト・が存
在しているときも同様で、その前のサイクルの方向フラ
グＤＦと、このサイクルで入力されたデータＤＡＴＡと
によって、その領域の内側、あるいは外側のいずれの方
向が“ｌ”に塗り潰される領域であるか判断され、それ
に対応する塗り潰されたデータがＲＯＭ４から出力され
る。

以上の実施例では、入力されたデータＤＡＴＡに、１つ
または２つの黒ドツト・が存在している場合について説
明した。

しかし、必ずしも、３つ以上の場合でも、同様に実施す
ることができることは、改めていうまでもない。

すなわち、この発明の情報処理装置では、読み出された
データの変イヒ点の数を考慮することによって、黒ドツ
ト・が存在する２点間の領域の塗り潰し処理を行うよう
にしている。

ｌ豆勿羞果 この発明の塗り潰し処理機能を備えた情報処理装置によ
れば、小さな規模の回路を用いるだけで、簡単かつ確実
に、変化点の内側、外側を判定することができる。

したがって、水平方向の２点間の領域内に対して、塗り
潰し処理を正確に行うことが可能になり、しかも、小規
模の回路であるから低コスト化も達成される、という優
れた効果が奏せられる。

【図面の簡単な説明】

第１図は、この発明の塗り潰し処理機能を備えた情報処
理装置について、その塗り潰し処理部の要部構成の一実
施例を示す機能ブロック図、第２図は、ビットマツプメ
モリ上のデータに変化点が１つある場合について、方向
フラグによる塗り潰し処理の一例を説明する図、 第３図は、ビットマツプメモリ上のデータに変化点が２
つある場合について、方向フラグによる塗り潰し処理の
一例を説明する図、 第４図は、この発明の情報処理装置における塗り潰し処
理の動作を説明するタイミングチャート。 図面において、１はビットマツプメモリ、２はパリティ
ジェネレータ、３はフリップフロップ回路、４はＲＯＭ
。 λ　Ｉ９ｆ’

Claims (1)

1. 【特許請求の範囲】 ビットマップメモリ上に記憶された図形等のデータにつ
   いて、水平方向に対する塗り潰し方向を検出して処理す
   る機能を備えた情報処理装置において、 図形等のデータを入力する入力手段と、 入力データのビット情報により左右いずれの方向へ塗り
   潰すかを判断して、判定結果の情報を出力する塗り潰し
   方向判定手段と、 該判定結果の情報と、前記入力データのビット情報とに
   従つて塗り潰されたデータを出力する出力手段、 とを備えたことを特徴とする情報処理装置。