JP2694805B2 - 画像再生方法 - Google Patents
画像再生方法Info
- Publication number
- JP2694805B2 JP2694805B2 JP6203540A JP20354094A JP2694805B2 JP 2694805 B2 JP2694805 B2 JP 2694805B2 JP 6203540 A JP6203540 A JP 6203540A JP 20354094 A JP20354094 A JP 20354094A JP 2694805 B2 JP2694805 B2 JP 2694805B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- vector data
- contour line
- coordinate value
- contour
- 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 - Fee Related
Links
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像再生方法に関し、特
にプリンタやＣＲＴ等の表示装置に図形・文字のベクト
ルデータの再生画像を表示するための画像再生方法に関
する。
にプリンタやＣＲＴ等の表示装置に図形・文字のベクト
ルデータの再生画像を表示するための画像再生方法に関
する。
【０００２】
【従来の技術】従来、この種のベクトルデータからの画
像再生方法は、ベクトルデータを読み出し、必要ならば
拡大／縮小／回転等の変形処理を行った後、直線や曲線
で補間し輪郭線を算出し、この輪郭線の内部を塗りつぶ
し２値画像を発生することで実現される。
像再生方法は、ベクトルデータを読み出し、必要ならば
拡大／縮小／回転等の変形処理を行った後、直線や曲線
で補間し輪郭線を算出し、この輪郭線の内部を塗りつぶ
し２値画像を発生することで実現される。
【０００３】これを図を用いて説明する。図８に示すよ
うな画像データから境界輪郭線を抽出し（図９）、生成
されたベクトルデータの例を図１０に示す。ここに、図
８および図９の図中○はｏｎドットを表し、−は抽出さ
れた輪郭線を示す。座標系は図に示す通りとし、画素境
界が整数値となるように設定する。また、輪郭線の抽出
は４連結法で左回り追跡とする。このとき、画像の再生
方法は図１１に示す方法により実現される。まず、ベク
トルデータの読み出し処理１１および拡大縮小等の変形
処理１２を行う。簡単のため等倍再生を行うとすると変
形処理後のベクトルデータは処理前と同じで図１０のよ
うになっている。次に、直線や曲線で補間する輪郭再生
処理１３をする。このとき塗りつぶし処理１４を行うた
めに、Ｘ軸に平行でＹ座標値が出力装置の画素中心位置
の直線群で再生した輪郭線を走査し、その交点位置を交
点リストに記憶しておく。例えば図１０のベクトルデー
タのデータ１の最初の区間（１．０，１．０）−（１．
０，４．０）では図１２の太線上の●で示すように
（１．０，１．５），（１．０，２．５），（１．０，
３．５）が記憶される。そしてすべてのベクトルデータ
から輪郭線が再生されると図１２に示す●印の交点が検
出され、図１３（ａ）のような交点リストが完成する。
図１２中○はベクトルデータ、●は交点を表す。そし
て、塗りつぶし処理１４では、まず各Ｙ座標値のリスト
について、小さい順に整列し（図１３（ｂ））、次に各
Ｙ座標値のリストの小さい値から２つずつ取り出し、そ
の間にあるドットをｏｎにするという処理を行う。例の
場合、出力画素中心位置で（１．５，１．５）−（４．
５，１．５），（１．５，２．５），（３．５，２．
５）−（４．５，２．５），（１．５，３．５）−
（４．５，３．５）のドットがｏｎとなり、図８のよう
な画像が再生される。
うな画像データから境界輪郭線を抽出し（図９）、生成
されたベクトルデータの例を図１０に示す。ここに、図
８および図９の図中○はｏｎドットを表し、−は抽出さ
れた輪郭線を示す。座標系は図に示す通りとし、画素境
界が整数値となるように設定する。また、輪郭線の抽出
は４連結法で左回り追跡とする。このとき、画像の再生
方法は図１１に示す方法により実現される。まず、ベク
トルデータの読み出し処理１１および拡大縮小等の変形
処理１２を行う。簡単のため等倍再生を行うとすると変
形処理後のベクトルデータは処理前と同じで図１０のよ
うになっている。次に、直線や曲線で補間する輪郭再生
処理１３をする。このとき塗りつぶし処理１４を行うた
めに、Ｘ軸に平行でＹ座標値が出力装置の画素中心位置
の直線群で再生した輪郭線を走査し、その交点位置を交
点リストに記憶しておく。例えば図１０のベクトルデー
タのデータ１の最初の区間（１．０，１．０）−（１．
０，４．０）では図１２の太線上の●で示すように
（１．０，１．５），（１．０，２．５），（１．０，
３．５）が記憶される。そしてすべてのベクトルデータ
から輪郭線が再生されると図１２に示す●印の交点が検
出され、図１３（ａ）のような交点リストが完成する。
図１２中○はベクトルデータ、●は交点を表す。そし
て、塗りつぶし処理１４では、まず各Ｙ座標値のリスト
について、小さい順に整列し（図１３（ｂ））、次に各
Ｙ座標値のリストの小さい値から２つずつ取り出し、そ
の間にあるドットをｏｎにするという処理を行う。例の
場合、出力画素中心位置で（１．５，１．５）−（４．
５，１．５），（１．５，２．５），（３．５，２．
５）−（４．５，２．５），（１．５，３．５）−
（４．５，３．５）のドットがｏｎとなり、図８のよう
な画像が再生される。
【０００４】
【発明が解決しようとする課題】この従来の画像再生方
法は、変形処理後のベクトルデータが画素境界を表す値
であるため、再生した輪郭線の内部の塗りつぶしを行う
ために、上記のような交点リストを作成する必要があ
り、余分なワークメモリが必要となる。また、複雑な図
形の場合、リスト用のメモリが不足し画像再生ができな
くなるなどの問題がある。さらに、塗りつぶし処理の前
に交点リストの整列を行わなければならないため処理に
時間がかかるといった問題がある。
法は、変形処理後のベクトルデータが画素境界を表す値
であるため、再生した輪郭線の内部の塗りつぶしを行う
ために、上記のような交点リストを作成する必要があ
り、余分なワークメモリが必要となる。また、複雑な図
形の場合、リスト用のメモリが不足し画像再生ができな
くなるなどの問題がある。さらに、塗りつぶし処理の前
に交点リストの整列を行わなければならないため処理に
時間がかかるといった問題がある。
【０００５】本発明の目的は、このような問題点を解決
し、高速な画像再生方法を提供することにある。
し、高速な画像再生方法を提供することにある。
【０００６】
【課題を解決するための手段】本発明の画像再生方法
は、図形・文字を表す離散的な座標値データの集合であ
るベクトルデータからビットマップ形式の画像データを
再生する画像再生方法において、画素のｏｎ，ｏｆｆの
境界輪郭線を表す前記境界位置ベクトルデータを読み出
す読み出し処理と；前記境界位置ベクトルデータの拡大
縮小処理を行う変形処理と、この変形処理されたベクト
ルデータに対し塗りつぶす側へ出力装置の半画素値移動
した輪郭線を表すｏｎ画素中心位置ベクトルデータとな
るような特殊座標変換処理とを行う変換処理と；前記特
殊座標変換されたｏｎ画素中心位置ベクトルデータから
輪郭線を再生する輪郭再生処理と；再生された輪郭線内
部の反転塗りつぶしを行う塗りつぶし処理とを備える。
は、図形・文字を表す離散的な座標値データの集合であ
るベクトルデータからビットマップ形式の画像データを
再生する画像再生方法において、画素のｏｎ，ｏｆｆの
境界輪郭線を表す前記境界位置ベクトルデータを読み出
す読み出し処理と；前記境界位置ベクトルデータの拡大
縮小処理を行う変形処理と、この変形処理されたベクト
ルデータに対し塗りつぶす側へ出力装置の半画素値移動
した輪郭線を表すｏｎ画素中心位置ベクトルデータとな
るような特殊座標変換処理とを行う変換処理と；前記特
殊座標変換されたｏｎ画素中心位置ベクトルデータから
輪郭線を再生する輪郭再生処理と；再生された輪郭線内
部の反転塗りつぶしを行う塗りつぶし処理とを備える。
【０００７】また、本発明の画像再生方法は、前記特殊
座標変換処理は、処理対象となる座標値データＰi およ
びその前後の座標値データＰi-1 およびＰi+1 の位置関
係と前記座標値データＰi に関する補正情報を記述した
補正情報テーブルに従って対象となる前記座標値データ
Ｐi に対し演算を行う処理であることを特徴とする。
座標変換処理は、処理対象となる座標値データＰi およ
びその前後の座標値データＰi-1 およびＰi+1 の位置関
係と前記座標値データＰi に関する補正情報を記述した
補正情報テーブルに従って対象となる前記座標値データ
Ｐi に対し演算を行う処理であることを特徴とする。
【０００８】
【実施例】次に、本発明について図面を参照して説明す
る。本発明の一実施例をフローチャートで示す図１を参
照すると、この実施例の画像再生方法において、ベクト
ルデータ読み出し処理１はメモリや補助記憶装置からベ
クトルデータを読み出し、読み出すベクトルデータが無
くなったときは処理を終了する。ベクトルデータ変換処
理２は変形処理２１と特殊座標変換処理２２とから構成
される。変形処理２１は読み出されたベクトルデータに
対し拡大または縮小処理を行う。特殊座標変換処理２２
は変形処理されたベクトルデータに対し塗りつぶす側へ
出力装置の半画素値移動した輪郭線となるような特殊座
標変換を行う。これは画素境界位置にあるベクトルデー
タを画素中心位置に変換することに相当する。輪郭線再
生処理３は変換処理後のベクトルデータから輪郭線を再
生し、塗りつぶし処理４を行いベクトルデータ読み出し
処理１にもどる。塗りつぶし処理４は輪郭再生処理３で
再生された輪郭線が塗りつぶし位置（ｏｎ画素中心位
置）の座標値データであるから、再生された輪郭線の描
画と、輪郭線内部の反転塗りつぶしで実現される。
る。本発明の一実施例をフローチャートで示す図１を参
照すると、この実施例の画像再生方法において、ベクト
ルデータ読み出し処理１はメモリや補助記憶装置からベ
クトルデータを読み出し、読み出すベクトルデータが無
くなったときは処理を終了する。ベクトルデータ変換処
理２は変形処理２１と特殊座標変換処理２２とから構成
される。変形処理２１は読み出されたベクトルデータに
対し拡大または縮小処理を行う。特殊座標変換処理２２
は変形処理されたベクトルデータに対し塗りつぶす側へ
出力装置の半画素値移動した輪郭線となるような特殊座
標変換を行う。これは画素境界位置にあるベクトルデー
タを画素中心位置に変換することに相当する。輪郭線再
生処理３は変換処理後のベクトルデータから輪郭線を再
生し、塗りつぶし処理４を行いベクトルデータ読み出し
処理１にもどる。塗りつぶし処理４は輪郭再生処理３で
再生された輪郭線が塗りつぶし位置（ｏｎ画素中心位
置）の座標値データであるから、再生された輪郭線の描
画と、輪郭線内部の反転塗りつぶしで実現される。
【０００９】図２は、この実施例の特殊座標変換処理２
２の動作を説明する図である。図２を参照して、特殊座
標変換処理２２の動作を説明する。輪郭Ａおよび輪郭Ｂ
はベクトルデータから再生した輪郭線で、輪郭Ｃは輪郭
Ａを塗りつぶす側へ出力装置の半画素値移動させた輪郭
線、輪郭Ｄは輪郭Ｂを塗りつぶす側へ出力装置の半画素
値移動させた輪郭線である。特殊座標変換では、変換前
のベクトルデータ（○印）が変換後のベクトルデータ
（●印）となるような変換が行われる。なお、輪郭線の
塗りつぶす側は輪郭線の向きにより決めることができ
る。この特殊座標変換を実現する方法として補正情報テ
ーブルを用いる方法がある。図３は処理の対象となる座
標値データＰi とその前後の座標値データＰi-1 および
Ｐi+1 の位置関係と座標値データＰi の補正情報を記述
した補正情報テーブルの一例である。図３ではベクトル
Ｐi-1 Ｐi の方向とベクトルＰi Ｐi+1 の方向を９方向
に分類し、それぞれの場合に付いての座標値データＰi
のＸ軸方向Ｙ軸方向の補正量を記述している。このテー
ブルに従えば上述の特殊座標変換を実現することができ
る。例えば、図２の点Ｐａ，Ｐｂ，Ｐｃでは、ベクトル
ＰａＰｂが［ｘb ＝０，ｙb ＞０］、ベクトルＰｂＰｃ
が［ｘn ＞０，ｙn ＝０］であるから、図３より補正量
が（ｘ，ｙ）＝（＋０．５，−０．５）となり、特殊座
標変換後のデータがＰｂ’（＝Ｐｂ＋（＋０．５，−
０．５））となることがわかる。なお、一般にベクトル
データとは直線や曲線の接続点と曲線を表す補助データ
からなる。上記補正情報テーブルに用いるＰi-1 ，
Ｐi ，Ｐi+1 は接続点であると考えても良いし、補助デ
ータが３次ベジェ曲線の制御点で接続点の間に補助デー
タが挟まって記述されている場合には、補助データも含
めて連続する３点をＰi-1 ，Ｐi ，Ｐi+1 と考えても良
い。
２の動作を説明する図である。図２を参照して、特殊座
標変換処理２２の動作を説明する。輪郭Ａおよび輪郭Ｂ
はベクトルデータから再生した輪郭線で、輪郭Ｃは輪郭
Ａを塗りつぶす側へ出力装置の半画素値移動させた輪郭
線、輪郭Ｄは輪郭Ｂを塗りつぶす側へ出力装置の半画素
値移動させた輪郭線である。特殊座標変換では、変換前
のベクトルデータ（○印）が変換後のベクトルデータ
（●印）となるような変換が行われる。なお、輪郭線の
塗りつぶす側は輪郭線の向きにより決めることができ
る。この特殊座標変換を実現する方法として補正情報テ
ーブルを用いる方法がある。図３は処理の対象となる座
標値データＰi とその前後の座標値データＰi-1 および
Ｐi+1 の位置関係と座標値データＰi の補正情報を記述
した補正情報テーブルの一例である。図３ではベクトル
Ｐi-1 Ｐi の方向とベクトルＰi Ｐi+1 の方向を９方向
に分類し、それぞれの場合に付いての座標値データＰi
のＸ軸方向Ｙ軸方向の補正量を記述している。このテー
ブルに従えば上述の特殊座標変換を実現することができ
る。例えば、図２の点Ｐａ，Ｐｂ，Ｐｃでは、ベクトル
ＰａＰｂが［ｘb ＝０，ｙb ＞０］、ベクトルＰｂＰｃ
が［ｘn ＞０，ｙn ＝０］であるから、図３より補正量
が（ｘ，ｙ）＝（＋０．５，−０．５）となり、特殊座
標変換後のデータがＰｂ’（＝Ｐｂ＋（＋０．５，−
０．５））となることがわかる。なお、一般にベクトル
データとは直線や曲線の接続点と曲線を表す補助データ
からなる。上記補正情報テーブルに用いるＰi-1 ，
Ｐi ，Ｐi+1 は接続点であると考えても良いし、補助デ
ータが３次ベジェ曲線の制御点で接続点の間に補助デー
タが挟まって記述されている場合には、補助データも含
めて連続する３点をＰi-1 ，Ｐi ，Ｐi+1 と考えても良
い。
【００１０】上記説明において、再生画像を記録するビ
ットマップメモリの初期化や、拡大倍率設定等の初期設
定については省略している。また、あらかじめ再生画像
を記録するためのビットマップメモリが２つ（ＧＲＡＭ
１，ＧＲＡＭ２）用意されており、塗りつぶしのときの
輪郭線の描画はＧＲＡＭ１に、反転塗りつぶしはＧＲＡ
Ｍ２に対して行われ、１つの閉曲線となるベクトルデー
タが読みだされ処理が終了するごとに、あるいは、すべ
てのベクトルデータが読みだされ処理が終了したときに
ＧＲＡＭ１とＧＲＡＭ２の論理和をとりＧＲＡＭ１に書
き込むようになっており、ＧＲＡＭ１に再生画像が完成
するようになっている。
ットマップメモリの初期化や、拡大倍率設定等の初期設
定については省略している。また、あらかじめ再生画像
を記録するためのビットマップメモリが２つ（ＧＲＡＭ
１，ＧＲＡＭ２）用意されており、塗りつぶしのときの
輪郭線の描画はＧＲＡＭ１に、反転塗りつぶしはＧＲＡ
Ｍ２に対して行われ、１つの閉曲線となるベクトルデー
タが読みだされ処理が終了するごとに、あるいは、すべ
てのベクトルデータが読みだされ処理が終了したときに
ＧＲＡＭ１とＧＲＡＭ２の論理和をとりＧＲＡＭ１に書
き込むようになっており、ＧＲＡＭ１に再生画像が完成
するようになっている。
【００１１】なお、縮小再生を行うときは特殊座標変換
により再生輪郭線が交差してしまうことが考えられる
が、縮小倍率に応じて補正量も調整することで輪郭線の
交差は発生しない。例えば、１／ｎ（ｎは正数）倍で再
生するときには、補正情報テーブルに記述された補正量
がｄであるとき、実際の補正量ＤをＤ＝ｄ／ｎとすれば
良い。
により再生輪郭線が交差してしまうことが考えられる
が、縮小倍率に応じて補正量も調整することで輪郭線の
交差は発生しない。例えば、１／ｎ（ｎは正数）倍で再
生するときには、補正情報テーブルに記述された補正量
がｄであるとき、実際の補正量ＤをＤ＝ｄ／ｎとすれば
良い。
【００１２】図１のベクトルデータ変換処理２は、図４
に示すように、変形処理では拡大や縮小の他に回転や斜
体といった変形処理を行ってから特殊座標変換を行って
も良いし（図４（ａ）参照）、拡大縮小変形を行い特殊
座標変換処理を行った後で回転や斜体といった変形を行
なうようにしても良い（図４（ｂ）参照）。
に示すように、変形処理では拡大や縮小の他に回転や斜
体といった変形処理を行ってから特殊座標変換を行って
も良いし（図４（ａ）参照）、拡大縮小変形を行い特殊
座標変換処理を行った後で回転や斜体といった変形を行
なうようにしても良い（図４（ｂ）参照）。
【００１３】次に、この実施例の動作を説明する。図８
に示すようなｏｎ，ｏｆｆ画素の境界輪郭線を抽出し
（図９参照）、得られたベクトルデータ図１０の再生処
理処理について説明する。まず図１のベクトルデータ読
み出し処理１は図１０のベクトルデータを読み出す。次
に変形処理２１で拡大縮小処理が行われる。簡単のため
等倍再生であるとすると、ベクトルデータはこの処理に
より図１０と同じになる。次に特殊座標変換処理２２が
行われる。図１０のデータ１の最初のデータＰ１＝
（１．０，１．０）はその前後のデータＰ４＝（５．
０，１．０）、Ｐ２＝（１．０，４．０）との位置関係
から、ベクトルＰ４Ｐ１＝（−４．０，０．０）、ベク
トルＰ１Ｐ２＝（０．０，３．０）がわかり、図３のテ
ーブルの（ｘb ＜０，ｙb ＝０）と（ｘn ＝０，ｙn ＞
０）の内容から補正量（＋０．５，＋０．５）であるこ
とがわかる。従って、特殊座標変換後の座標値データは
Ｐ１’＝（１．５，１．５）となる。同様にすべてのベ
クトルデータに対して特殊変換が行われた結果を図５に
示す。図１の輪郭再生処理３は特殊座標変換されたベク
トルデータから輪郭を再生する。塗りつぶし処理４は再
生された輪郭線の描画と反転塗りつぶしが行われる。図
５から最初の再生輪郭線が直線（１．５，１．５）−
（１．５，３．５）であるとすると、まずＸ軸と平行で
Ｙ座標値が画素中心位置の直線群との交点（１．５，
１．５），（１．５，２．５），（１．５，３．５）を
検出する。そして、検出された点は輪郭線上の点として
ビットマップメモリＧＲＡＭ１上に描画し（ＧＲＡＭ１
の対応する画素（ビット）をｏｎにする）、ビットマッ
プメモリＧＲＡＭ２で上記交点から右側の画素をすべて
反転する。このときのビットマップメモリの状態を図６
に示す。２つ目の再生輪郭線は（１．５，３．５）−
（４．５，３．５）であるから、まず同様に輪郭線上の
位置の画素をｏｎにする。次に反転塗りつぶしを行う
が、この再生輪郭線はＸ座標値の変化がないため交点が
もとまらない。このときは反転塗りつぶしを行わないよ
うにすれば良い。以下同様にして、すべての再生輪郭線
の塗りつぶしが終了したときビットマップメモリＧＲＡ
Ｍ１、ＧＲＡＭ２は図７のようになる。図６および図７
において、。はベクトルデータを、−は再生輪郭線を、
○はｏｎ画素を示す。すべてのベクトルデータの処理が
終了した後、図７（ａ）および（ｂ）の論理和をＧＲＡ
Ｍ１に書き込むことで図８の画像が再生される。上記説
明では、ベクトルデータが左回りデータであり、座標系
は図９と同様であるとする。また、再生した輪郭線はｏ
ｎ画素中心位置を表しているので、計算結果が画素中心
位置でない場合は、輪郭線の通る画素を選べば良い。
に示すようなｏｎ，ｏｆｆ画素の境界輪郭線を抽出し
（図９参照）、得られたベクトルデータ図１０の再生処
理処理について説明する。まず図１のベクトルデータ読
み出し処理１は図１０のベクトルデータを読み出す。次
に変形処理２１で拡大縮小処理が行われる。簡単のため
等倍再生であるとすると、ベクトルデータはこの処理に
より図１０と同じになる。次に特殊座標変換処理２２が
行われる。図１０のデータ１の最初のデータＰ１＝
（１．０，１．０）はその前後のデータＰ４＝（５．
０，１．０）、Ｐ２＝（１．０，４．０）との位置関係
から、ベクトルＰ４Ｐ１＝（−４．０，０．０）、ベク
トルＰ１Ｐ２＝（０．０，３．０）がわかり、図３のテ
ーブルの（ｘb ＜０，ｙb ＝０）と（ｘn ＝０，ｙn ＞
０）の内容から補正量（＋０．５，＋０．５）であるこ
とがわかる。従って、特殊座標変換後の座標値データは
Ｐ１’＝（１．５，１．５）となる。同様にすべてのベ
クトルデータに対して特殊変換が行われた結果を図５に
示す。図１の輪郭再生処理３は特殊座標変換されたベク
トルデータから輪郭を再生する。塗りつぶし処理４は再
生された輪郭線の描画と反転塗りつぶしが行われる。図
５から最初の再生輪郭線が直線（１．５，１．５）−
（１．５，３．５）であるとすると、まずＸ軸と平行で
Ｙ座標値が画素中心位置の直線群との交点（１．５，
１．５），（１．５，２．５），（１．５，３．５）を
検出する。そして、検出された点は輪郭線上の点として
ビットマップメモリＧＲＡＭ１上に描画し（ＧＲＡＭ１
の対応する画素（ビット）をｏｎにする）、ビットマッ
プメモリＧＲＡＭ２で上記交点から右側の画素をすべて
反転する。このときのビットマップメモリの状態を図６
に示す。２つ目の再生輪郭線は（１．５，３．５）−
（４．５，３．５）であるから、まず同様に輪郭線上の
位置の画素をｏｎにする。次に反転塗りつぶしを行う
が、この再生輪郭線はＸ座標値の変化がないため交点が
もとまらない。このときは反転塗りつぶしを行わないよ
うにすれば良い。以下同様にして、すべての再生輪郭線
の塗りつぶしが終了したときビットマップメモリＧＲＡ
Ｍ１、ＧＲＡＭ２は図７のようになる。図６および図７
において、。はベクトルデータを、−は再生輪郭線を、
○はｏｎ画素を示す。すべてのベクトルデータの処理が
終了した後、図７（ａ）および（ｂ）の論理和をＧＲＡ
Ｍ１に書き込むことで図８の画像が再生される。上記説
明では、ベクトルデータが左回りデータであり、座標系
は図９と同様であるとする。また、再生した輪郭線はｏ
ｎ画素中心位置を表しているので、計算結果が画素中心
位置でない場合は、輪郭線の通る画素を選べば良い。
【００１４】
【発明の効果】以上説明したように、本発明によれば、
ベクトルデータを読み出し、このベクトルデータの拡大
縮小処理の変形処理を行い、この変形処理されたベクト
ルデータに対し塗りつぶす側へ出力装置の半画素値移動
する輪郭線となるような特殊座標変換を行い、この特殊
座標変換されたベクトルデータから輪郭線を再生し、輪
郭線内部の反転塗りつぶしを行うことにより、塗りつぶ
しに用いる交点リストが不要となり、交点リストの検索
を行う必要もない。従って、複雑なベクトルデータであ
っても、少ないメモリで高速に画像の再生を行うことが
可能となる。
ベクトルデータを読み出し、このベクトルデータの拡大
縮小処理の変形処理を行い、この変形処理されたベクト
ルデータに対し塗りつぶす側へ出力装置の半画素値移動
する輪郭線となるような特殊座標変換を行い、この特殊
座標変換されたベクトルデータから輪郭線を再生し、輪
郭線内部の反転塗りつぶしを行うことにより、塗りつぶ
しに用いる交点リストが不要となり、交点リストの検索
を行う必要もない。従って、複雑なベクトルデータであ
っても、少ないメモリで高速に画像の再生を行うことが
可能となる。
【図１】本発明の一実施例を示すフローチャートであ
る。
る。
【図２】この実施例の特殊座標変換処理の動作を説明す
る図である。
る図である。
【図３】この実施例の補正情報テーブルの一例を示す図
である。
である。
【図４】この実施例のベクトルデータ変換処理の詳細説
明図である。
明図である。
【図５】この実施例の特殊座標変換後のベクトルデータ
の一例を示す図である。
の一例を示す図である。
【図６】この実施例の動作を説明するためのビットマッ
プメモリの内容を示す図である。
プメモリの内容を示す図である。
【図７】この実施例の動作を説明するためのビットマッ
プメモリの内容を示す図である。
プメモリの内容を示す図である。
【図８】この実施例の動作を説明するための画像データ
を示す図である。
を示す図である。
【図９】図８の画像データから境界輪郭線を抽出した図
である。
である。
【図１０】図９から生成されたベクトルデータの例を示
す図である。
す図である。
【図１１】従来例を示すフローチャートである。
【図１２】従来例の再生輪郭線の例を示す図である。
【図１３】従来例を説明するための交点リストである。
１ ベクトルデータ読み出し処理 ２ ベクトルデータ変換処理 ２１ 変形処理 ２２ 特殊座標変換処理 ３ 輪郭再生処理 ４ 塗りつぶし処理
Claims (2)
- 【請求項１】図形・文字を表す離散的な座標値データの
集合であるベクトルデータからビットマップ形式の画像
データを再生する画像再生方法において、画素のｏｎ，
ｏｆｆの境界輪郭線を表す前記境界位置ベクトルデータ
を読み出す読み出し処理と；前記境界位置ベクトルデー
タの拡大縮小処理を行う変形処理と、この変形処理され
たベクトルデータに対し塗りつぶす側へ出力装置の半画
素値移動した輪郭線を表すｏｎ画素中心位置ベクトルデ
ータとなるような特殊座標変換処理とを行う変換処理
と；前記特殊座標変換されたｏｎ画素中心位置ベクトル
データから輪郭線を再生する輪郭再生処理と；再生され
た輪郭線内部の反転塗りつぶしを行う塗りつぶし処理と
を備えることを特徴とする画像再生方法。 - 【請求項２】 前記特殊座標変換処理は、処理対象とな
る座標値データＰiおよびその前後の座標値データＰ
i-1 およびＰi+1 の位置関係と前記座標値データＰi に
関する補正情報を記述した補正情報テーブルに従って対
象となる前記座標値データＰi に対し演算を行う処理で
あることを特徴とする請求項１記載の画像再生方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6203540A JP2694805B2 (ja) | 1994-08-29 | 1994-08-29 | 画像再生方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6203540A JP2694805B2 (ja) | 1994-08-29 | 1994-08-29 | 画像再生方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0869542A JPH0869542A (ja) | 1996-03-12 |
| JP2694805B2 true JP2694805B2 (ja) | 1997-12-24 |
Family
ID=16475843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6203540A Expired - Fee Related JP2694805B2 (ja) | 1994-08-29 | 1994-08-29 | 画像再生方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2694805B2 (ja) |
-
1994
- 1994-08-29 JP JP6203540A patent/JP2694805B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0869542A (ja) | 1996-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4975976A (en) | Image transformation method and device | |
| JP2612260B2 (ja) | テクスチヤマツピング装置 | |
| JP3433828B2 (ja) | ピクセル画像のエッジ改良のための方法と装置 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JP2694805B2 (ja) | 画像再生方法 | |
| JP2002519793A (ja) | グラフィックエレメントをレンダリング処理する方法及びシステム | |
| JP3034140B2 (ja) | 文字生成方法及びその装置 | |
| US5428719A (en) | Method and apparatus for generating high-quality pattern in accordance with an edge defining a character pattern | |
| JP2000187726A (ja) | デ―タ補間方法および装置及び記憶媒体 | |
| JPS63187288A (ja) | 表示方式 | |
| JP2806679B2 (ja) | 文字発生装置 | |
| JPH0256874B2 (ja) | ||
| JPH04329482A (ja) | 画像回転処理方法およびその処理装置 | |
| JP3212873B2 (ja) | 階調画像生成方法 | |
| JP2782904B2 (ja) | 多角形塗りつぶし方式 | |
| JP2634810B2 (ja) | 情報処理装置 | |
| JP3089906B2 (ja) | 描画装置 | |
| JPH0785266A (ja) | 画像回転装置 | |
| JP2906717B2 (ja) | 画像変倍方法 | |
| JP2575267B2 (ja) | 文字処理装置 | |
| JP2580441B2 (ja) | 図形処理方法 | |
| JPH0520466A (ja) | 画像処理方法及びその装置 | |
| JPH09198497A (ja) | 画像データの加工処理方式 | |
| JP2551322B2 (ja) | 画像再生方法および装置 | |
| JPH0668247A (ja) | ディジタル画像データ変倍方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970812 |
|
| LAPS | Cancellation because of no payment of annual fees |