JPH0433077A

JPH0433077A - 画像塗りつぶし装置

Info

Publication number: JPH0433077A
Application number: JP2135018A
Authority: JP
Inventors: Michio Miwa; 道雄三輪; Shigeo Shimazaki; 島崎　成夫; Takehide You; 葉　雄英
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-05-24
Filing date: 1990-05-24
Publication date: 1992-02-04

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、アウトラインフォントを生成する際、アウト
ラインフォントの輪郭内を塗りつぶす画像塗りつぶし装
置に関するものである。

従来の技術以下、第５図から第１０図を用いて、従来の画像塗りつ
ぶし装置について説明する。第５図は、アウトラインフ
ォントを示したものである。この図では、　日“という
字を示している。アウトラインフォントは、このように
、外側の閉曲線６３と、内側の閉曲線６１、ｅ２によっ
て構成されている。

また、外側の閉曲線６３は時計回り、内側の閉曲線６１
．６２は反時計回りである。アウトラインフォントで文
字を描画する場合は、外側の閉曲線と、内側の閉曲線を
描画し、この内部を塗りつぶすＯ第７図は、従来の文字塗りつぶし装置のブロック構成図
である。第７図に於いて、７１はアウトラインの輪郭を
構成する画素の座標を発生する輪郭座標発生手段、７２
は輪郭座標発生手段７１によって発生された座標を元に
文字の塗りっぷしデータを生成する文字塗りつぶし手段
である。とりわけ、７３はパケット、７４はセルと呼ぶ
座標を記憶する手段であるが、これらは第８図以下を用
いて説明する。そして７６は全体をコントロールするプ
ロセッサである。７６は文字塗りつぶし手段Ｔ２によっ
て生成された情報により、文字を表示する文字表示手段
、７７は座標情報を受は渡すデータバスである。

次に、第８図、第９図、第１０図を用いて、従来の文字
塗りつぶし手段７２によるアウトラインフォントの塗り
つぶし方法について説明する。第８図に於いて、塗りつ
ぶしを実行するための作業領域を、パケット領域８１と
、セル領域８２に分けておく。パケット領域８１は、パ
ケット８３と呼ばれる複数の小領域に分かれている。パ
ケット８３の数は、アウトラインフォントのＸ座標の数
だけある。また、セル領域８２も、複数のセル８４と呼
ばれる小領域に分かれている。その数は、アウトライン
フォントの閉領域を構成する点の数取上用意されている
。このセル８４は、アウトラインフォントの発生にとも
なって、その閉領域を構成する点が生成される毎に１つ
ずつ使用される。

従って、ある時点をとってみれば、使用済領域８６と、
未使用領域８６に分かれる。

第９図は、パケット９１と、セル９２を説明したもので
ある。第９図（ａ）のパケット９１は、Ｘ座標９３に１
つずつ対応している。パケット９１には、セルへのポイ
ンタ９４が記憶される。第９図（ｂ）のセル９２は、ア
ウトラインフォントの輪郭を構成する画素のＸ座標を記
憶する領域９５と、他のセルへのポインタを記憶する部
分９６で構成されて〜・る。

第１０図は、パケット１０ｏ１とセル１０ｏ２の関係を
示したものである。アウトラインフォントの輪郭を構成
する座標値が１つ生成されると、セル領域の未使用領域
から新しいセルが１つ選択される。このセルには、いま
生成された座標値のＸの値１ｏ０３が書き込まれる。次
に、この座標値のｙに対応するバケツ）１００１を調べ
る。パケットに、セルへのポインタが書き込まれていな
い場合は、いま生成されたセルへのポインタ１ｏ０４を
このパケットに書き込む。既に他のセルへのポインタが
書き込まれている場合は、そのセル１０ｏ６を参照する
。このセルのＸ座標１０ｏ６と、新しいセルのＸ座標１
０ｏ７を比較する。新しいセルのＸ座標１００７が、現
在参照しているセルのＸ座標１００６より小さな場合は
、パケット１００Ｂからのポインタを新しいセル１ｏｏ
１０を指すようにし、新しいセル１００９は、現在参照
しているセル１０ｏ５を指すようにする。このようにし
て、新しいセルを、参照しているセルと、パケットの間
に入れる。

新しいセルのＸ座標１ｏ１１が、参照しているセルの×
座標１ｏ１ｏより大きな場合は、参照しているセル１ｏ
１２から新しいセル１ｏ１３へのポインタ１ｏ１４を張
る。このようにして、新しいセル１ｏ１３を参照してい
る１ｏ１２の後ろにつなぐ。

一つのバケツ）１０１５から、複数のセルがつながって
いる場合は、新しいセル１ｏ１６のＸ座標１ｏ１７を既
にパケットにつながっているセルのＸ座標と順に比較し
て行く。そして、パケットからみて、各セルのＸ座標が
昇順になるようにセルをつなぐ。

このようにして、一つの文字の輪郭座標を生成し終ると
、塗りつぶしを行なう。この際、パケットを上から順に
みていく。パケットに、セルを指すポインタが記憶され
ているときは、セルを順にたどる。最初から、セルを２
つずつ参照し、２つのセルに記憶されたＸ座標の間を塗
りつぶしていく。

発明が解決しようとする課題しかしながら、この方法では、セルのポインタを張り替
える度に、メモリからセルを読み込んでこなければなら
ない。即ち、バケ、）領域、セル領域は、多くのメモリ
領域を必要とするため、塗りつぶし装置内部に置くこと
は出来ない。そこで、これらのパケット領域またはセル
領域は、塗りつぶし装置外に置くことになる。このため
、関係するパケット、またはセルを読み書きするために
、その都度外部メモリを参照することになる。このため
、パケットまたはセルを参照する時間が増加し、塗りつ
ぶしに要する時間も長くなると℃・う課題があった。

本発明は上記課題に鑑みてなされたもので、より高速に
塗りつぶしのための情報を生成することのできる画像塗
りつぶし装置を提供するものである。

課題を解決するための手段本発明は、上記課題を解決するために、２次元平面の閉
領域を構成する各画素の２つの座標値のうちの一方の数
をそれぞれ記憶する小領域の集まりで構成される第１の
座標記憶手段と、前記各画素の他の座標値をそれぞれ記
憶する小領域の集まりで構成される第２の座標記憶手段
と、前記第１または第２の座標記憶手段に記憶された座
標値の一部を記憶する第３、第４、第５の座標記憶手段
と、前記第３、第４、第５の座標記憶手段の記憶する前
記第２の座標記憶手段内における位置を記憶する第１、
第２、第３の位置記憶手段を設けたものである。

作用本発明は、上記構成により、アウトラインフォントを塗
りつぶすための情報を生成する際、第１、第２の座標記
憶手段の一部を、第３、第４、第５の座標記憶手段に保
持しておく。この時、第１、第２の座標記憶手段のどの
部分を、保持しているかを、第１、第２、第３の位置記
憶手段に記憶しておく。そして、アウトラインフォント
を塗りつぶすための情報を生成するために使用する座標
値が、この第３、第４、第５の座標記憶手段に保持され
ている場合は、第１、第２の座標記憶手段を新たに参照
しない。こうすることにより、第１、第２の座標記憶手
段に対するアクセス回数を減らす事が出来る。このため
、より高速に、アウトラインフォントを塗りつぶすため
の情報を生成可能にするものである。

実施例第１図は本発明の一実施例における画像塗りつぶし装置
のブロック構成図である。第１図において、１０１はア
ウトラインフォントの輪郭座標を発生する輪郭情報発生
手段である。輪郭情報発生手段１０１によって発生され
た座標情報は文字塗りつぶし装置１０２に入力される。

文字塗りつぶし装置１０２内には、外部メモリ１０３と
プロセッサ１０６がある。外部メモリ１０３内には、パ
ケットメモリ１０４とセルメモリ１０５がある。パケッ
トメモリ１０４にはセルメモリへのポインタが記憶され
、そのポインタの数はアウトラインフォントのＸ座標が
取り得る範囲だけ記録可能である。セルメモリ１０６に
は、アウトラインフォントを構成する輪郭画素のＸ座標
が記憶されている。

プロセッサ１０６内には、前部スイッチバッファ１ｏ７
、後部スイッチバッファ１０８、拡張スイッチバッファ
１０９、前部記憶位置保持手段１１ｏ、後部記憶位置保
持手段１１１、拡張記憶位置保持手段１１２、コントロ
ーラ１１３がある。各スイッチバッファ１０了〜１０９
は、外部メモ１Ｊ１０３の情報の一部を一時的に読み込
んで、参照と書換えを行なうものであり、アウトライン
フォントの塗りつぶし情報を高速に発生するために使用
される。

コントローラ１１３は外部メモリの情報と、内部メモリ
の情報の書換えを制御するためのものである。

文字塗りつぶし手段１０２によって生成された文字の塗
りつぶし情報は、文字表示手段１１６に送られて、文字
が表示される。１１４はアウトラインフォントの座標情
報などを転送するために使用されるバスである。

第２図（ａ）は、簡単のためにドーナンツ形の文字を描
画する様子を示している。最初に外側の輪郭２１の座標
を発生させ、次に内側の輪郭２２の座標を発生する。こ
の時、第２図（ｂ）に示すような、２３の区間に対応す
るセル２６と、２４の区間に対応するセルの２７間に、
２６の区間に対応するセル２８が配置される。

第３図において、第２図の２３の区間のセルは、領域３
１にあり、第２図の領域２４の区間のセルは、領域３２
にあるものとする。第２図の２６の区間のセルは、新し
く領域３３に配置されていく。

この場合、第２図の２６の区間座標が生成されていく間
は、第３図のセル領域３１．３２のメモリが順に参照さ
れ、第３図の領域３３０部分が拡張されていくだけで、
他の部分のセルが参照されることはない。これは、アウ
トラインフォントの輪郭が連続して発生されることによ
るものである。従って、隣合った画素に対応するセル同
士も常に隣合っている。このことから、セル領域３４ま
たは、パケット領域３６の一定の範囲をプロセッサ内部
に保持しておけば、外部のセル情報をその都度読み書き
する場合と比較して、外部メモリとのアクセス回数が減
り、より早く、塗りつぶしのための情報を生成すること
が可能となる。

第４図は、プロセッサ４０１の内部に、外部のセル情報
４０２の一部がコピーされ書き換えられていく様子を示
したものである。第４図（ａ）において、プロセッサ４
０１には、スイッチバッファ４０３と記憶位置保持手段
４０９がある。スイッチバッファ４０３は、４０４と４
０６の２つの部分に分かれており、それぞれ適当な数の
セルまたはパケットを連続的に記憶することが出来る。

一方、記憶位置保持手段４０９には、内部メモリ書換え
手段４０６、外部メモリポインタ４０７、方向記憶手段
４０Ｂがある。

第４図（ａ）では、スイッチバッファ４０３の４０４に
外部メモリの一部Ｎ１−４１０が、４０５に外部メモリ
の一部Ｎ２−４１１か記憶されている。この時、内部メ
モリ書換え位置４０６には、次に書き換えられるべきス
イッチバッファか保持されている。この場合は４０４で
ある。また外部メモリポインタ４０７には、次に読み込
まれる外部メモリの位置が記憶される。この場合はＮ３
−４１２である。方向位置記憶手段４０８には、外部メ
モリ４０２をどの方向に参照しているかが記憶されてい
る。この場合は外部メモリの番地の増加方向に参照して
行くので、”増加“である。外部メモリの減少方向に参
照されて行くときは、”減少“と記録される。

外部メモＩＪ　４０２が左から右に参照されて行くとき
、４０５の境界まで参照が進み、Ｎ３−４１２を参照す
る必要が発生した時は次のようになる。

内部メモリ書換え位置４０６の示しているスイッチバッ
ファ、この場合は４０４の内容を外部メモリ４０２に書
き出す。その後に、外部メモリポインタ４０７の示して
いる外部メモリ４０２の情報、この場合はＮ３−４１２
の情報をスイッチバッファ４０４に書き込む。その後、
第４図（ｂｌに示すように、内部メモリ書換え位置４１
６はｂに、外部メモリポインタ４１６はＮ４にそれぞれ
書き換えられる。

第５図は、このようなスイッチバッファと記憶位置捕手
段がプロセッサ６１内部に３七））用意されていること
を示している。スイッチバッファ６６と記憶位置保持手
段６７はそれぞれ、新たに拡張されるセルの情報を記憶
するために使用される。スイッチバッファ６２．６４と
記憶位置保持手段６３．６６はそれぞれ新たに拡張され
るセルに関係する前後のセルの情報を記憶するために使
用される。

このようにして外部メモリ６８の内容を適宜プロセッサ
内部に保持することにより外部メモリ５８とのアクセス
回数を減らすことが可能である。

このため、塗りつぶしのための情報を高速に発生するこ
とが可能である。

発明の効果以上、本発明によれば、アウトラインフォントの塗りつ
ぶし情報を生成する際、プロセッサ外部のメモリとのア
クセスを減らすことが出来、より高速に塗りつぶしのた
めの情報を生成することが出来その効果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例における画像塗りつぶし装置
のブロック結線図、第２図（ａ）は同装置によるドーナ
ノツ形の文字の描画を示した図、第２図（ｂ）は同装置
における要部であるセルの概念構成図、第３図は同装置
におけるメモリ上のセルの配置概念図、第４図は同装置
におけるプロセッサの内部に外部情報の一部がコピーさ
れ書き換えられる様子を示した図、第５図は同装置にお
けるプロセッサに各構成を複数セット設けたブロック結
線図、第５図は従来の画像塗りつぶしを示した概念（ｂ
）図図、第７図は同従来の画像塗りつぶし装置のプロ、り結
線図、第８図〜第１０図は同装置の要部概念図である。１０１・・・輪郭情報発生手段、１０２・・・文字塗り
つぶし手段、１０３・・・外部メモリ、１０４・・・パ
ケットメモリ（第１の座標記憶手段）、１０５・・・セ
ルメモリ（第２の座標記憶手段）、１０６・・・プロセ
ッサ、１０７・・・前部スイッチバνファ（第３の座標
記憶手段）、１０８・・・後部バッファ（第４の座標記
憶手段）、１０９・・・拡張バッファ（第５の座標記憶
手段）、１１Ｑ・・・前部記憶位置保持手段（第１の位
置記憶手段）、１１１・・・後部記憶位置保持手段（第
２の位置記憶手段）、１１２・・・拡張位置記憶手段（
第３の位置記憶手段）、１１３・・コントローラ、１１
４・・・パス、１１６・・・文字表示手段。第１図代理人の氏名　弁理士　粟　野　重　孝　ほか１名メモ
リ第４図第図第７図第８図第図（ａ）バケット９１セル９２

Claims

【特許請求の範囲】

２次元平面の閉領域を構成する各画素の２つの座標値の
うちの一方の数をそれぞれ記憶する小領域の集まりで構
成される第１の座標記憶手段と、前記各画素の他の座標
値をそれぞれ記憶する小領域の集まりで構成される第２
の座標記憶手段と、前記第１または第２の座標記憶手段
に記憶された座標値の一部を記憶する第３、第４、第５
の座標記憶手段と、前記第３、第４、第５の座標記憶手
段の記憶する前記第２の座標記憶手段内における位置を
記憶する第１、第２、第３の位置記憶手段と、前記第１
、第２、第３、第４、第５の座標記憶手段及び前記第１
、第２、第３の位置記憶手段とを制御するコントローラ
手段とを具備する画像塗りつぶし装置。