JPH09325750A - 画像処理装置および方法 - Google Patents
画像処理装置および方法Info
- Publication number
- JPH09325750A JPH09325750A JP8142720A JP14272096A JPH09325750A JP H09325750 A JPH09325750 A JP H09325750A JP 8142720 A JP8142720 A JP 8142720A JP 14272096 A JP14272096 A JP 14272096A JP H09325750 A JPH09325750 A JP H09325750A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate value
- address
- stroke
- contour
- value
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
- Dot-Matrix Printers And Others (AREA)
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】
【課題】 画像処理装置および方法に関し、輪郭バッフ
ァの容量を低減すること。 【解決手段】 輪郭座標生成部11と最小座標検出部5
0により、ストロークの始点と終点を含むパラメータデ
ータ群の少なくとも一方向の最小座標値を検出するとと
もにパラメータデータ群から輪郭座標を生成する。輪郭
データ生成部12は、輪郭座標と最小座標値または最大
座標値に基づいて、塗り潰し範囲を示す範囲データを輪
郭バッファ14の所定のアドレスに格納する。アドレス
発生部51は、最小座標値と所定のアドレスとに基づい
た値と範囲データとに基づいて、ビットマップメモリ1
6上の描画開始アドレスおよび終了アドレスを生成す
る。塗り潰し部15は、ビットマップメモリ16の描画
開始アドレスと終了アドレスとの間にすべて同一値を書
き込むことで塗り潰しを行う。
ァの容量を低減すること。 【解決手段】 輪郭座標生成部11と最小座標検出部5
0により、ストロークの始点と終点を含むパラメータデ
ータ群の少なくとも一方向の最小座標値を検出するとと
もにパラメータデータ群から輪郭座標を生成する。輪郭
データ生成部12は、輪郭座標と最小座標値または最大
座標値に基づいて、塗り潰し範囲を示す範囲データを輪
郭バッファ14の所定のアドレスに格納する。アドレス
発生部51は、最小座標値と所定のアドレスとに基づい
た値と範囲データとに基づいて、ビットマップメモリ1
6上の描画開始アドレスおよび終了アドレスを生成す
る。塗り潰し部15は、ビットマップメモリ16の描画
開始アドレスと終了アドレスとの間にすべて同一値を書
き込むことで塗り潰しを行う。
Description
【0001】
【発明の属する技術分野】本発明は画像処理装置および
方法に関し、特に、1つの文字が複数のストロークで構
成され、ストローク単位でパラメータ表現されているア
ウトラインフォントを生成する画像処理装置および方法
に関するものである。
方法に関し、特に、1つの文字が複数のストロークで構
成され、ストローク単位でパラメータ表現されているア
ウトラインフォントを生成する画像処理装置および方法
に関するものである。
【0002】
【従来の技術】図21は従来の画像処理装置の一例を示
すブロック図である。
すブロック図である。
【0003】図21に示す画像処理装置は、輪郭座標生
成部11と輪郭データ生成部12とアドレス発生部13
と輪郭バッファ14と塗り潰し部15とビットマップメ
モリ16とで構成されている。
成部11と輪郭データ生成部12とアドレス発生部13
と輪郭バッファ14と塗り潰し部15とビットマップメ
モリ16とで構成されている。
【0004】図21に示す画像処理装置では、以下のよ
うに画像処理を行っていた。まず、1つのストローク分
のパラメータデータ群10から、輪郭座標生成部11で
輪郭座標を生成する。輪郭データ生成部12は、この輪
郭座標を基に塗り潰しのための輪郭データとして同一y
座標上の塗り潰し開始点と終了点を生成する。そしてア
ドレス発生部13は、このy座標を輪郭バッファ14の
アドレスとして発生し、同一y座標上の塗り潰し開始点
および終了点はアドレス発生部13が発生した輪郭バッ
ファ14上のアドレスに格納される。この操作を1つの
ストローク分全てについて実行する。
うに画像処理を行っていた。まず、1つのストローク分
のパラメータデータ群10から、輪郭座標生成部11で
輪郭座標を生成する。輪郭データ生成部12は、この輪
郭座標を基に塗り潰しのための輪郭データとして同一y
座標上の塗り潰し開始点と終了点を生成する。そしてア
ドレス発生部13は、このy座標を輪郭バッファ14の
アドレスとして発生し、同一y座標上の塗り潰し開始点
および終了点はアドレス発生部13が発生した輪郭バッ
ファ14上のアドレスに格納される。この操作を1つの
ストローク分全てについて実行する。
【0005】次にアドレス発生部13は、輪郭バッファ
14に格納された同一y座標上の塗り潰し開始点および
終了点に対応するビットマップメモリ16の開始および
終了アドレスを発生する。塗り潰し部15は、ビットマ
ップメモリ16上のこの開始および終了アドレス間に全
て「1」を書き込む。この操作を輪郭バッファ14に格
納された全ての開始点と終了点について実行する。この
一連の操作を全てのストロークについて行ない、各スト
ロークのビットマップデータの論理和をとることにより
文字を生成する。
14に格納された同一y座標上の塗り潰し開始点および
終了点に対応するビットマップメモリ16の開始および
終了アドレスを発生する。塗り潰し部15は、ビットマ
ップメモリ16上のこの開始および終了アドレス間に全
て「1」を書き込む。この操作を輪郭バッファ14に格
納された全ての開始点と終了点について実行する。この
一連の操作を全てのストロークについて行ない、各スト
ロークのビットマップデータの論理和をとることにより
文字を生成する。
【0006】たとえば、図22,図23,図24は文字
「H」を構成するそれぞれのストロークの輪郭座標のビ
ットマップイメージを示している。
「H」を構成するそれぞれのストロークの輪郭座標のビ
ットマップイメージを示している。
【0007】また、図25,図26,図27はそれぞれ
のビットマップイメージの輪郭座標を基に輪郭バッファ
14の内容を示す説明図である。各図は、各y座標にお
ける塗り潰し開始点(StratX)と終了点(End
X)の対のデータ(範囲データ)を記載したテーブルT
bを表している。
のビットマップイメージの輪郭座標を基に輪郭バッファ
14の内容を示す説明図である。各図は、各y座標にお
ける塗り潰し開始点(StratX)と終了点(End
X)の対のデータ(範囲データ)を記載したテーブルT
bを表している。
【0008】そして、図28,図29,図30に示すよ
うに、ストロークごとに輪郭データを基に塗り潰しを行
い、順次論理和をとることでビットマップメモリ16上
に1つの文字を生成する。
うに、ストロークごとに輪郭データを基に塗り潰しを行
い、順次論理和をとることでビットマップメモリ16上
に1つの文字を生成する。
【0009】以上、図22〜図30は輪郭バッファ14
のサイズが、ストロークのy軸方向の幅に対して十分な
場合を示している。
のサイズが、ストロークのy軸方向の幅に対して十分な
場合を示している。
【0010】次に、輪郭バッファ14のサイズがストロ
ークのy軸方向の幅に対して不十分であり、1度で1ス
トローク分の輪郭データを記憶できない場合は、図31
〜図36に示すように、複数回、一連の処理を操り返す
(以下、バンド処理という)。たとえば、図31は輪郭
バッファ14のy軸方向のサイズが文字「H」を構成す
る1ストロークの輪郭座標に対して十分でない場合のビ
ットマップイメージを示している。
ークのy軸方向の幅に対して不十分であり、1度で1ス
トローク分の輪郭データを記憶できない場合は、図31
〜図36に示すように、複数回、一連の処理を操り返す
(以下、バンド処理という)。たとえば、図31は輪郭
バッファ14のy軸方向のサイズが文字「H」を構成す
る1ストロークの輪郭座標に対して十分でない場合のビ
ットマップイメージを示している。
【0011】この場合、輪郭バッファ14の各y座標に
おける塗り潰し開始点(StratX)と終了点(En
dX)の対のデータは図32に示したようになり、図3
3に示すように輪郭データを基に塗り潰しを行う。次
に、図34に示すようにストロークのy軸方向の座標を
シフトさせ。この場合、輪郭バッファ14の各y座標に
おける塗り潰し開始点(StratX)と終了点(En
dX)の対のデータは図35に示したようになり、図3
6に示すように輪郭データを基に塗り潰しを行い、論理
和をとることでビットマップメモリ16上に1つのスト
ロークを生成する。
おける塗り潰し開始点(StratX)と終了点(En
dX)の対のデータは図32に示したようになり、図3
3に示すように輪郭データを基に塗り潰しを行う。次
に、図34に示すようにストロークのy軸方向の座標を
シフトさせ。この場合、輪郭バッファ14の各y座標に
おける塗り潰し開始点(StratX)と終了点(En
dX)の対のデータは図35に示したようになり、図3
6に示すように輪郭データを基に塗り潰しを行い、論理
和をとることでビットマップメモリ16上に1つのスト
ロークを生成する。
【0012】この際、2回目以降の処理において、同一
y座標上の塗り潰し開始点および終了点の輪郭バッファ
14への格納には、この開始点および終了点のy座標か
ら輪郭バッファ14のy軸方向のサイズを差し引いた値
をアドレスとして用いる。
y座標上の塗り潰し開始点および終了点の輪郭バッファ
14への格納には、この開始点および終了点のy座標か
ら輪郭バッファ14のy軸方向のサイズを差し引いた値
をアドレスとして用いる。
【0013】図37〜図42に別のストロークについて
のバンド処理例を示す。
のバンド処理例を示す。
【0014】図37〜図42の処理の流れや、図の仕様
等は、図31〜図36を用いて説明したものと同じであ
る。
等は、図31〜図36を用いて説明したものと同じであ
る。
【0015】
【発明が解決しようとする課題】しかしながら図37〜
図42の従来例では、輪郭バッファ14のy軸方向の容
量がストロークのy軸方向の幅に対して十分であるにも
関わらずバンド処理が発生し、処理時間が増大する。
図42の従来例では、輪郭バッファ14のy軸方向の容
量がストロークのy軸方向の幅に対して十分であるにも
関わらずバンド処理が発生し、処理時間が増大する。
【0016】このように、輪郭バッファが1度で1スト
ローク分の輪郭データを記憶できない場合は、従来技術
ではバンド処理が多数発生し、処理時間が増大する。ま
た、もしバンド処理を発生させないようにするために
は、1文字のサイズに十分な容量の輪郭バッファを必要
とするため多くのメモリ容量が必要になるという課題が
あった。
ローク分の輪郭データを記憶できない場合は、従来技術
ではバンド処理が多数発生し、処理時間が増大する。ま
た、もしバンド処理を発生させないようにするために
は、1文字のサイズに十分な容量の輪郭バッファを必要
とするため多くのメモリ容量が必要になるという課題が
あった。
【0017】本発明は、上述の点に鑑みて成されたもの
で、その目的はバンド処理の発生による処理時間の増大
を防ぎ、かつ従来より小容量の輪郭バッファにより、効
率的な文字の生成を可能とする画像処理装置および方法
を提供することにある。
で、その目的はバンド処理の発生による処理時間の増大
を防ぎ、かつ従来より小容量の輪郭バッファにより、効
率的な文字の生成を可能とする画像処理装置および方法
を提供することにある。
【0018】
【課題を解決するための手段】上記目的を達成するため
に、請求項1に記載の本発明の装置では、複数のストロ
ークで構成され、ストローク単位で二次元のパラメータ
データ群により表現されるアウトラインフォントについ
て、前記ストロークごとに塗り潰しを行って生成した各
ストロークの画像に基づいた画像をビットマップメモリ
に描画する画像処理装置であって、前記ストロークの始
点と終点を含む前記パラメータデータ群の少なくとも一
方向の最小座標値または最大座標値を検出するとともに
前記パラメータデータ群から輪郭座標を生成する座標処
理手段と、前記輪郭座標と前記最小座標値または最大座
標値に基づいて、前記塗り潰し範囲を示す範囲データを
記憶手段の所定のアドレスに格納する格納手段と、前記
最小座標値または最大座標値と前記所定のアドレスとに
基づいた値と前記範囲データとに基づいて、前記ビット
マップメモリ上の描画開始アドレスおよび終了アドレス
を生成するアドレス生成手段と、前記ビットマップメモ
リの前記描画開始アドレスと前記終了アドレスとの間に
すべて同一値を書き込むことで前記塗り潰しを行う塗り
潰し手段とを具備し、前記格納手段による前記記憶手段
への格納と前記アドレス生成手段によるアドレス生成と
前記塗り潰し手段による前記塗り潰しを繰り返し実行す
る構成とした。
に、請求項1に記載の本発明の装置では、複数のストロ
ークで構成され、ストローク単位で二次元のパラメータ
データ群により表現されるアウトラインフォントについ
て、前記ストロークごとに塗り潰しを行って生成した各
ストロークの画像に基づいた画像をビットマップメモリ
に描画する画像処理装置であって、前記ストロークの始
点と終点を含む前記パラメータデータ群の少なくとも一
方向の最小座標値または最大座標値を検出するとともに
前記パラメータデータ群から輪郭座標を生成する座標処
理手段と、前記輪郭座標と前記最小座標値または最大座
標値に基づいて、前記塗り潰し範囲を示す範囲データを
記憶手段の所定のアドレスに格納する格納手段と、前記
最小座標値または最大座標値と前記所定のアドレスとに
基づいた値と前記範囲データとに基づいて、前記ビット
マップメモリ上の描画開始アドレスおよび終了アドレス
を生成するアドレス生成手段と、前記ビットマップメモ
リの前記描画開始アドレスと前記終了アドレスとの間に
すべて同一値を書き込むことで前記塗り潰しを行う塗り
潰し手段とを具備し、前記格納手段による前記記憶手段
への格納と前記アドレス生成手段によるアドレス生成と
前記塗り潰し手段による前記塗り潰しを繰り返し実行す
る構成とした。
【0019】また、請求項2に記載の本発明の装置で
は、前記所定のアドレスは、前記輪郭座標と前記最小座
標値または最大座標値との差分値である構成とした。
は、前記所定のアドレスは、前記輪郭座標と前記最小座
標値または最大座標値との差分値である構成とした。
【0020】また、請求項3に記載の本発明の装置で
は、前記最小座標値または最大座標値と前記所定のアド
レスとに基づいた前記値は、前記最小座標値または最大
座標値と前記所定のアドレスとの加算値である構成とし
た。
は、前記最小座標値または最大座標値と前記所定のアド
レスとに基づいた前記値は、前記最小座標値または最大
座標値と前記所定のアドレスとの加算値である構成とし
た。
【0021】また、請求項4に記載の本発明の装置で
は、前記パラメータデータ群は、前記ストロークの外枠
情報をさらに含む構成とした。
は、前記パラメータデータ群は、前記ストロークの外枠
情報をさらに含む構成とした。
【0022】また、請求項5に記載の本発明の装置では
前記パラメータデータ群は、前記ストロークを構成する
曲線の始点と終点と制御点とを含む構成とした。
前記パラメータデータ群は、前記ストロークを構成する
曲線の始点と終点と制御点とを含む構成とした。
【0023】上記目的を達成するために、請求項6に記
載の本発明の方法では、複数のストロークで構成され、
ストローク単位で二次元のパラメータデータ群により表
現されるアウトラインフォントについて、前記ストロー
クごとに塗り潰しを行って生成した各ストロークの画像
に基づいた画像をビットマップメモリに描画する画像処
理方法であって、前記ストロークの始点と終点を含む前
記パラメータデータ群の少なくとも一方向の最小座標値
または最大座標値を検出するとともに前記パラメータデ
ータ群から輪郭座標を生成する座標処理ステップと、前
記輪郭座標と前記最小座標値または最大座標値に基づい
て、前記塗り潰し範囲を示す範囲データを記憶手段の所
定のアドレスに格納する格納ステップと、前記最小座標
値または最大座標値と前記所定のアドレスとに基づいた
値と前記範囲データとに基づいて、前記ビットマップメ
モリ上の描画開始アドレスおよび終了アドレスを生成す
るアドレス生成ステップと、前記ビットマップメモリの
前記描画開始アドレスと前記終了アドレスとの間にすべ
て同一値を書き込むことで前記塗り潰しを行う塗り潰し
ステップとを含み、前記格納ステップにおける処理と前
記アドレス生成ステップにおける処理と前記塗り潰しス
テップにおける処理とを繰り返し実行する構成とした。
載の本発明の方法では、複数のストロークで構成され、
ストローク単位で二次元のパラメータデータ群により表
現されるアウトラインフォントについて、前記ストロー
クごとに塗り潰しを行って生成した各ストロークの画像
に基づいた画像をビットマップメモリに描画する画像処
理方法であって、前記ストロークの始点と終点を含む前
記パラメータデータ群の少なくとも一方向の最小座標値
または最大座標値を検出するとともに前記パラメータデ
ータ群から輪郭座標を生成する座標処理ステップと、前
記輪郭座標と前記最小座標値または最大座標値に基づい
て、前記塗り潰し範囲を示す範囲データを記憶手段の所
定のアドレスに格納する格納ステップと、前記最小座標
値または最大座標値と前記所定のアドレスとに基づいた
値と前記範囲データとに基づいて、前記ビットマップメ
モリ上の描画開始アドレスおよび終了アドレスを生成す
るアドレス生成ステップと、前記ビットマップメモリの
前記描画開始アドレスと前記終了アドレスとの間にすべ
て同一値を書き込むことで前記塗り潰しを行う塗り潰し
ステップとを含み、前記格納ステップにおける処理と前
記アドレス生成ステップにおける処理と前記塗り潰しス
テップにおける処理とを繰り返し実行する構成とした。
【0024】また、請求項7に記載の本発明の方法で
は、前記所定のアドレスは、前記輪郭座標と前記最小座
標値または最大座標値との差分値である構成とした。
は、前記所定のアドレスは、前記輪郭座標と前記最小座
標値または最大座標値との差分値である構成とした。
【0025】また、請求項8に記載の本発明の方法で
は、前記最小座標値または最大座標値と前記所定のアド
レスとに基づいた前記値は、前記最小座標値または最大
座標値と前記所定のアドレスとの加算値である構成とし
た。
は、前記最小座標値または最大座標値と前記所定のアド
レスとに基づいた前記値は、前記最小座標値または最大
座標値と前記所定のアドレスとの加算値である構成とし
た。
【0026】また、請求項9に記載の本発明の方法で
は、前記パラメータデータ群は、前記ストロークの外枠
情報をさらに含む構成とした。
は、前記パラメータデータ群は、前記ストロークの外枠
情報をさらに含む構成とした。
【0027】また、請求項10に記載の本発明の方法で
は、前記パラメータデータ群は、前記ストロークを構成
する曲線の始点と終点と制御点とを含む構成とした。
は、前記パラメータデータ群は、前記ストロークを構成
する曲線の始点と終点と制御点とを含む構成とした。
【0028】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態を詳細に説明する。
の実施の形態を詳細に説明する。
【0029】(第1の実施の形態)図1は本発明を適用
した画像処理装置の第1の実施の形態を示すブロック図
である。
した画像処理装置の第1の実施の形態を示すブロック図
である。
【0030】図1中、図21と同一構成部分には同一符
号を付してある。最小座標値検出部50が、本実施の形
態で新たに付加されたものであり、図21のアドレス発
生部13は、ここではアドレス発生部51に置き換わっ
ている。以下図1の実施の形態を、図2〜図5の例を用
いながら説明する。
号を付してある。最小座標値検出部50が、本実施の形
態で新たに付加されたものであり、図21のアドレス発
生部13は、ここではアドレス発生部51に置き換わっ
ている。以下図1の実施の形態を、図2〜図5の例を用
いながら説明する。
【0031】図2はx方向の1本の直線で構成されるス
トロークのパラメータデータ群を表す図である。図3は
1本の直線からなる文字たとえば「−」を構成するスト
ロークの輪郭座標のビットマップイメージを示してい
る。図4は図3のビットマップイメージの輪郭座標を基
に輪郭バッファ14の内容(テーブルTb)を示す説明
図である。図5はビットマップ上に描画された文字
「−」を示す図である。
トロークのパラメータデータ群を表す図である。図3は
1本の直線からなる文字たとえば「−」を構成するスト
ロークの輪郭座標のビットマップイメージを示してい
る。図4は図3のビットマップイメージの輪郭座標を基
に輪郭バッファ14の内容(テーブルTb)を示す説明
図である。図5はビットマップ上に描画された文字
「−」を示す図である。
【0032】まず1ストローク分のパラメータデータ群
10から、輪郭座標生成部11で輪郭座標(2……1
7,8),(2,9),(17,9),(3,10),
(17,10),(2……17,11)を生成する(図
3)。一方、パラメータデータ群10から、最小座標値
検出部50で、y方向の最小座標値(8)を検出する
(図2)。次に、輪郭データ生成部12で輪郭座標を基
に、塗り潰し用の輪郭データである塗り潰し開始点、終
了点を生成する。アドレス発生部51は、輪郭座標と最
小座標値との差分値を輪郭バッファ14のアドレスとし
て生成し、輪郭バッファ14のこのアドレスに開始点お
よび終了点の対のデータとして格納する。図4は、各y
座標における塗り潰し開始点(StratX)と終了点
(EndX)の対のデータを記載したテーブルTbを表
している。このテーブルTbは従来と同様に記載される
ので、以下では説明を省略する。この操作を1ストロー
ク分全てについて実行する。
10から、輪郭座標生成部11で輪郭座標(2……1
7,8),(2,9),(17,9),(3,10),
(17,10),(2……17,11)を生成する(図
3)。一方、パラメータデータ群10から、最小座標値
検出部50で、y方向の最小座標値(8)を検出する
(図2)。次に、輪郭データ生成部12で輪郭座標を基
に、塗り潰し用の輪郭データである塗り潰し開始点、終
了点を生成する。アドレス発生部51は、輪郭座標と最
小座標値との差分値を輪郭バッファ14のアドレスとし
て生成し、輪郭バッファ14のこのアドレスに開始点お
よび終了点の対のデータとして格納する。図4は、各y
座標における塗り潰し開始点(StratX)と終了点
(EndX)の対のデータを記載したテーブルTbを表
している。このテーブルTbは従来と同様に記載される
ので、以下では説明を省略する。この操作を1ストロー
ク分全てについて実行する。
【0033】次に、アドレス発生部51は、最小座標値
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図5)。この一連の操作を全ての
ストロークについて行ない、各ストロークのビットマッ
プデータの論理和をとることにより文字を生成する。
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図5)。この一連の操作を全ての
ストロークについて行ない、各ストロークのビットマッ
プデータの論理和をとることにより文字を生成する。
【0034】図2〜図5に示したように、本実施の形態
では従来例で示したストローク(図37〜図42)につ
いてバンド処理は発生せず、1回の処理でビットマップ
データが得られる。
では従来例で示したストローク(図37〜図42)につ
いてバンド処理は発生せず、1回の処理でビットマップ
データが得られる。
【0035】また、図2〜図5は輪郭バッファ14のサ
イズがストロークのy軸方向の幅に対して十分な場合で
あるが、ストロークのy軸方向の幅がもっと大きく、1
度で1ストローク分の輪郭データを記憶できない場合に
ついて以下に説明する。
イズがストロークのy軸方向の幅に対して十分な場合で
あるが、ストロークのy軸方向の幅がもっと大きく、1
度で1ストローク分の輪郭データを記憶できない場合に
ついて以下に説明する。
【0036】(第2の実施の形態)本実施の形態は図1
と同様のブロック構成により実現される。
と同様のブロック構成により実現される。
【0037】図6はy方向の1本の直線で構成されるス
トロークのパラメータデータ群を表す図である。図7は
たとえば文字「H」を構成する複数のストロークのうち
の一ストロークの輪郭座標のビットマップイメージを示
している。図8は図7のビットマップイメージの輪郭座
標を基に輪郭バッファ14の内容(テーブルTb1)を
示す説明図である。図9はビットマップ上に描画された
y方向の一ストロークの一部を示す図である。図10は
たとえば文字「H」を構成する複数のストロークのうち
の一ストロークの輪郭座標のビットマップイメージを示
している。図11は図10のビットマップイメージの輪
郭座標を基に輪郭バッファ14の内容(Tb2)を示す
説明図である。図12はビットマップ上に描画された一
ストロークの全部を示す図である。
トロークのパラメータデータ群を表す図である。図7は
たとえば文字「H」を構成する複数のストロークのうち
の一ストロークの輪郭座標のビットマップイメージを示
している。図8は図7のビットマップイメージの輪郭座
標を基に輪郭バッファ14の内容(テーブルTb1)を
示す説明図である。図9はビットマップ上に描画された
y方向の一ストロークの一部を示す図である。図10は
たとえば文字「H」を構成する複数のストロークのうち
の一ストロークの輪郭座標のビットマップイメージを示
している。図11は図10のビットマップイメージの輪
郭座標を基に輪郭バッファ14の内容(Tb2)を示す
説明図である。図12はビットマップ上に描画された一
ストロークの全部を示す図である。
【0038】本実施の形態では、図6〜図12に示すバ
ンド処理を行なう。図7〜図9の一回目の処理におい
て、文字「H」を構成する一ストロークのy方向の最小
座標値(2)から輪郭バッファ14のy方向の最大範囲
までについて、第1の実施の形態と同様の処理を行い、
図9に示したとおりにy方向の一ストロークの一部が描
画される。
ンド処理を行なう。図7〜図9の一回目の処理におい
て、文字「H」を構成する一ストロークのy方向の最小
座標値(2)から輪郭バッファ14のy方向の最大範囲
までについて、第1の実施の形態と同様の処理を行い、
図9に示したとおりにy方向の一ストロークの一部が描
画される。
【0039】図10〜図12の2回目以降の処理におい
て、開始点および終了点の輪郭バッファ14への格納に
は、輪郭座標と最小座標値との差分値から輪郭バッファ
14のy方向のサイズを差し引いた値のアドレスを用い
る。すなわち、図10に示した文字「H」を構成する一
ストロークの残りの部分についてのテーブルTb2は図
11のとおりとなり、輪郭座標と最小座標値との差分値
から輪郭バッファ14のy方向のサイズを差し引いた値
のアドレスを用いてビットマップメモリ16に描画する
ことで、図12に示したとおりに一ストロークの全部が
描画される。
て、開始点および終了点の輪郭バッファ14への格納に
は、輪郭座標と最小座標値との差分値から輪郭バッファ
14のy方向のサイズを差し引いた値のアドレスを用い
る。すなわち、図10に示した文字「H」を構成する一
ストロークの残りの部分についてのテーブルTb2は図
11のとおりとなり、輪郭座標と最小座標値との差分値
から輪郭バッファ14のy方向のサイズを差し引いた値
のアドレスを用いてビットマップメモリ16に描画する
ことで、図12に示したとおりに一ストロークの全部が
描画される。
【0040】このように本実施の形態によれば、文字サ
イズよりも小さい輪郭バッファを用いた場合、従来に比
ベ、バンド処理の回数を少なくすることができるという
効果がある。
イズよりも小さい輪郭バッファを用いた場合、従来に比
ベ、バンド処理の回数を少なくすることができるという
効果がある。
【0041】なお、本実施の形態では処理回数は2回で
あるが、文字のサイズ、輪郭バッファの容量に応じて3
回以上のバンド処理を行ってもよい。
あるが、文字のサイズ、輪郭バッファの容量に応じて3
回以上のバンド処理を行ってもよい。
【0042】(第3の実施の形態)本実施の形態は図1
と同様のブロック構成により実現される。本実施の形態
では、処理対象のパラメータデータ群は曲線の始点と終
点と制御点とを含んでいる。
と同様のブロック構成により実現される。本実施の形態
では、処理対象のパラメータデータ群は曲線の始点と終
点と制御点とを含んでいる。
【0043】図13は1本のベジェ曲線とx方向の1本
の直線で構成されるストロークのパラメータデータ群を
表す図である。図13において、黒塗りの丸はベジェ曲
線と水平直線が共有する始点、終点であり、白抜きの丸
はベジェ曲線の制御点である。
の直線で構成されるストロークのパラメータデータ群を
表す図である。図13において、黒塗りの丸はベジェ曲
線と水平直線が共有する始点、終点であり、白抜きの丸
はベジェ曲線の制御点である。
【0044】図14はベジェ曲線のパラメータデータ群
に対する輪郭座標のビットマップイメージを示す説明図
である。図15は図14のビットマップイメージの輪郭
座標を基に輪郭バッファ14の内容(テーブルTb)を
示す説明図である。図16はベジェ曲線とx方向の1本
の直線で囲まれた範囲に塗り潰しを行ったビットマップ
上の描画図である。
に対する輪郭座標のビットマップイメージを示す説明図
である。図15は図14のビットマップイメージの輪郭
座標を基に輪郭バッファ14の内容(テーブルTb)を
示す説明図である。図16はベジェ曲線とx方向の1本
の直線で囲まれた範囲に塗り潰しを行ったビットマップ
上の描画図である。
【0045】まず、これらの1つのストローク分のパラ
メータデータ群10を用いて、輪郭座標生成部11で輪
郭座標を生成する(図14)。このとき、制御点は輪郭
バッファ14の領域に含まれる。
メータデータ群10を用いて、輪郭座標生成部11で輪
郭座標を生成する(図14)。このとき、制御点は輪郭
バッファ14の領域に含まれる。
【0046】一方、パラメータデータ10から最小座標
値検出部50で、y方向の最小座標値(5)を検出す
る。図13では、ベジェ曲線の制御点のy座標を最小座
標値として検出している。これ以降の図15,図16に
示す処理は、図4,図5を用いて説明した処理と同様で
ある。
値検出部50で、y方向の最小座標値(5)を検出す
る。図13では、ベジェ曲線の制御点のy座標を最小座
標値として検出している。これ以降の図15,図16に
示す処理は、図4,図5を用いて説明した処理と同様で
ある。
【0047】すなわち、輪郭データ生成部12で輪郭座
標を基に、塗り潰し用の輪郭データである塗り潰し開始
点、終了点を生成する。アドレス発生部51は、輪郭座
標と最小座標値との差分値を輪郭バッファ14のアドレ
スとして生成し、輪郭バッファ14のこのアドレスに開
始点および終了点の対のデータとして格納する。図15
は、各y座標における塗り潰し開始点(StratX)
と終了点(EndX)の対のデータを記載したテーブル
Tbを表している。この操作を1ストローク分全てにつ
いて実行する。
標を基に、塗り潰し用の輪郭データである塗り潰し開始
点、終了点を生成する。アドレス発生部51は、輪郭座
標と最小座標値との差分値を輪郭バッファ14のアドレ
スとして生成し、輪郭バッファ14のこのアドレスに開
始点および終了点の対のデータとして格納する。図15
は、各y座標における塗り潰し開始点(StratX)
と終了点(EndX)の対のデータを記載したテーブル
Tbを表している。この操作を1ストローク分全てにつ
いて実行する。
【0048】次に、アドレス発生部51は、最小座標値
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図16)。この一連の操作を全て
のストロークについて行ない、各ストロークのビットマ
ップデータの論理和をとることによりビットマップメモ
リ16に文字を生成する。
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図16)。この一連の操作を全て
のストロークについて行ない、各ストロークのビットマ
ップデータの論理和をとることによりビットマップメモ
リ16に文字を生成する。
【0049】(第4の実施の形態)本実施の形態は図1
と同様のブロック構成により実現される。本実施の形態
では、処理対象のパラメータデータ群は外枠情報を含ん
でいる。
と同様のブロック構成により実現される。本実施の形態
では、処理対象のパラメータデータ群は外枠情報を含ん
でいる。
【0050】図17は4本の直線で構成されるストロー
クのパラメータデータ群を表す図である。図17におい
て、黒塗りの丸は直線の始点、終点であり、白抜きの丸
は外枠情報を示す点である。図18は図17のパラメー
タデータ群に対する輪郭座標のビットマップイメージを
示す説明図である。図19は図18のビットマップイメ
ージの輪郭座標を基に輪郭バッファ14の内容(テーブ
ルTb)を示す説明図である。図20は4本の直線で囲
まれた範囲に塗り潰しを行ったビットマップ上の描画図
である。
クのパラメータデータ群を表す図である。図17におい
て、黒塗りの丸は直線の始点、終点であり、白抜きの丸
は外枠情報を示す点である。図18は図17のパラメー
タデータ群に対する輪郭座標のビットマップイメージを
示す説明図である。図19は図18のビットマップイメ
ージの輪郭座標を基に輪郭バッファ14の内容(テーブ
ルTb)を示す説明図である。図20は4本の直線で囲
まれた範囲に塗り潰しを行ったビットマップ上の描画図
である。
【0051】まず、図17の1つのストローク分のパラ
メータデータ群10を用いて、図18のとおり輪郭座標
生成部11で輪郭座標を生成する。このとき、y方向の
最小座標値(4)の外枠情報は輪郭バッファ14の領域
に含まれる。y方向の座標値(14)の外枠情報は輪郭
バッファ14の領域に含まれない。一方、最小座標値検
出部50では、外枠情報の中から、y方向の最小座標値
を検出する(図17)。この場合には、全てのパラメー
タデータ群を評価することなく、最小座標値検出が可能
である。これ以降の図19,図20に示す処理は、図
4,図5を用いて説明した処理と同様である。
メータデータ群10を用いて、図18のとおり輪郭座標
生成部11で輪郭座標を生成する。このとき、y方向の
最小座標値(4)の外枠情報は輪郭バッファ14の領域
に含まれる。y方向の座標値(14)の外枠情報は輪郭
バッファ14の領域に含まれない。一方、最小座標値検
出部50では、外枠情報の中から、y方向の最小座標値
を検出する(図17)。この場合には、全てのパラメー
タデータ群を評価することなく、最小座標値検出が可能
である。これ以降の図19,図20に示す処理は、図
4,図5を用いて説明した処理と同様である。
【0052】すなわち、輪郭データ生成部12で輪郭座
標を基に、塗り潰し用の輪郭データである塗り潰し開始
点、終了点を生成する。アドレス発生部51は、輪郭座
標と最小座標値との差分値を輪郭バッファ14のアドレ
スとして生成し、輪郭バッファ14のこのアドレスに開
始点および終了点の対のデータとして格納する。図19
は、各y座標における塗り潰し開始点(StratX)
と終了点(EndX)の対のデータを記載したテーブル
Tbを表している。この操作を1ストローク分全てにつ
いて実行する。
標を基に、塗り潰し用の輪郭データである塗り潰し開始
点、終了点を生成する。アドレス発生部51は、輪郭座
標と最小座標値との差分値を輪郭バッファ14のアドレ
スとして生成し、輪郭バッファ14のこのアドレスに開
始点および終了点の対のデータとして格納する。図19
は、各y座標における塗り潰し開始点(StratX)
と終了点(EndX)の対のデータを記載したテーブル
Tbを表している。この操作を1ストローク分全てにつ
いて実行する。
【0053】次に、アドレス発生部51は、最小座標値
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図20)。この一連の操作を全て
のストロークについて行ない、各ストロークのビットマ
ップデータの論理和をとることによりビットマップメモ
リ16に文字を生成する。
と輪郭バッファ14のアドレスの加算値と開始点および
終了点を基に、ビットマップメモリ16上の開始および
終了アドレスを生成する。次に塗り潰し部15は、ビッ
トマップメモリ16上の開始および終了アドレス間に全
て「1」を書き込む(図20)。この一連の操作を全て
のストロークについて行ない、各ストロークのビットマ
ップデータの論理和をとることによりビットマップメモ
リ16に文字を生成する。
【0054】なお、上記の各実施の形態では最小座標値
検出部50を用いたが、この代わりに最大座標値検出部
を用いる構成としても同様の効果を得ることができる。
また、上記の各実施の形態では文字を生成する場合につ
いて説明したが、文字に限らずその他のパターンであっ
ても本発明を適用することができることは勿論である。
検出部50を用いたが、この代わりに最大座標値検出部
を用いる構成としても同様の効果を得ることができる。
また、上記の各実施の形態では文字を生成する場合につ
いて説明したが、文字に限らずその他のパターンであっ
ても本発明を適用することができることは勿論である。
【0055】
【発明の効果】以上説明したように、本発明の画像処理
装置および方法では、複数のストロークで構成される各
ストロークの始点と終点を含むパラメータデータ群の少
なくとも一方向の最小座標値または最大座標値を検出す
るとともにパラメータデータ群から輪郭座標を生成し、
輪郭座標と最小座標値または最大座標値に基づいて、塗
り潰し範囲を示す範囲データを記憶手段の所定のアドレ
スに格納し、最小座標値または最大座標値と所定のアド
レスとに基づいた値と範囲データとに基づいて、ビット
マップメモリ上の描画開始アドレスおよび終了アドレス
を生成し、ビットマップメモリの描画開始アドレスと終
了アドレスとの間にすべて同一値を書き込むことで塗り
潰しを行う塗り潰しを繰り返し実行することで、文字サ
イズよりも小さい記憶手段を用いた場合、従来に比ベ、
バンド処理の回数を少なくすることができる。一般的
に、特に漢字では、ストロークのサイズは文字のサイズ
に対して十分小さいので、本発明装置および方法による
効果は極めて大きく、小容量の記憶手段でも短時間で効
率良く文字を生成することができるという効果を奏する
ことができる特徴がある。
装置および方法では、複数のストロークで構成される各
ストロークの始点と終点を含むパラメータデータ群の少
なくとも一方向の最小座標値または最大座標値を検出す
るとともにパラメータデータ群から輪郭座標を生成し、
輪郭座標と最小座標値または最大座標値に基づいて、塗
り潰し範囲を示す範囲データを記憶手段の所定のアドレ
スに格納し、最小座標値または最大座標値と所定のアド
レスとに基づいた値と範囲データとに基づいて、ビット
マップメモリ上の描画開始アドレスおよび終了アドレス
を生成し、ビットマップメモリの描画開始アドレスと終
了アドレスとの間にすべて同一値を書き込むことで塗り
潰しを行う塗り潰しを繰り返し実行することで、文字サ
イズよりも小さい記憶手段を用いた場合、従来に比ベ、
バンド処理の回数を少なくすることができる。一般的
に、特に漢字では、ストロークのサイズは文字のサイズ
に対して十分小さいので、本発明装置および方法による
効果は極めて大きく、小容量の記憶手段でも短時間で効
率良く文字を生成することができるという効果を奏する
ことができる特徴がある。
【図1】本発明を適用した画像処理装置の第1の実施の
形態を示すブロック図である。
形態を示すブロック図である。
【図2】x方向の1本の直線で構成されるストロークの
パラメータデータ群を表す図である。
パラメータデータ群を表す図である。
【図3】1本の直線からなる文字「−」を構成するスト
ロークの輪郭座標のビットマップイメージを示す説明図
である。
ロークの輪郭座標のビットマップイメージを示す説明図
である。
【図4】図3のビットマップイメージの輪郭座標を基に
輪郭バッファ14の内容を示す説明図である。
輪郭バッファ14の内容を示す説明図である。
【図5】ビットマップ上に描画された文字「−」を示す
図である。
図である。
【図6】y方向の1本の直線で構成されるストロークの
パラメータデータ群を表す図である。
パラメータデータ群を表す図である。
【図7】たとえば文字「H」を構成する一ストロークの
輪郭座標のビットマップイメージを示す説明図である。
輪郭座標のビットマップイメージを示す説明図である。
【図8】図7のビットマップイメージの輪郭座標を基に
輪郭バッファ14の内容を示す説明図である。
輪郭バッファ14の内容を示す説明図である。
【図9】ビットマップ上に描画されたy方向の一ストロ
ークの一部を示す図である。
ークの一部を示す図である。
【図10】たとえば文字「H」を構成する一ストローク
の輪郭座標のビットマップイメージを示す説明図であ
る。
の輪郭座標のビットマップイメージを示す説明図であ
る。
【図11】図10のビットマップイメージの輪郭座標を
基に輪郭バッファ14の内容を示す説明図である。
基に輪郭バッファ14の内容を示す説明図である。
【図12】ビットマップ上に描画された一ストロークの
全部を示す図である。
全部を示す図である。
【図13】1本のベジェ曲線とx方向の1本の直線で構
成されるストロークのパラメータデータ群を表す図であ
る。
成されるストロークのパラメータデータ群を表す図であ
る。
【図14】ベジェ曲線のパラメータデータ群に対する輪
郭座標のビットマップイメージを示す説明図である。
郭座標のビットマップイメージを示す説明図である。
【図15】図14のビットマップイメージの輪郭座標を
基に輪郭バッファ14の内容を示す説明図である。
基に輪郭バッファ14の内容を示す説明図である。
【図16】ベジェ曲線とx方向の1本の直線で囲まれた
範囲に塗り潰しを行ったビットマップ上の描画図であ
る。
範囲に塗り潰しを行ったビットマップ上の描画図であ
る。
【図17】4本の直線で構成されるストロークのパラメ
ータデータ群を表す図である。
ータデータ群を表す図である。
【図18】図17のパラメータデータ群に対する輪郭座
標のビットマップイメージを示す説明図である。
標のビットマップイメージを示す説明図である。
【図19】図18のビットマップイメージの輪郭座標を
基に輪郭バッファ14の内容を示す説明図である。
基に輪郭バッファ14の内容を示す説明図である。
【図20】4本の直線で囲まれた範囲に塗り潰しを行っ
たビットマップ上の描画図である。
たビットマップ上の描画図である。
【図21】従来の画像処理装置の一例を示すブロック図
である。
である。
【図22】文字「H」を構成するそれぞれのストローク
の輪郭座標のビットマップイメージを示す説明図(その
1)である。
の輪郭座標のビットマップイメージを示す説明図(その
1)である。
【図23】文字「H」を構成するそれぞれのストローク
の輪郭座標のビットマップイメージを示す説明図(その
2)である。
の輪郭座標のビットマップイメージを示す説明図(その
2)である。
【図24】文字「H」を構成するそれぞれのストローク
の輪郭座標のビットマップイメージを示す説明図(その
3)である。
の輪郭座標のビットマップイメージを示す説明図(その
3)である。
【図25】文字「H」を構成するそれぞれのビットマッ
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その1)である。
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その1)である。
【図26】文字「H」を構成するそれぞれのビットマッ
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その2)である。
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その2)である。
【図27】文字「H」を構成するそれぞれのビットマッ
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その3)である。
プイメージの輪郭座標を基に輪郭バッファ14の内容を
示す説明図(その3)である。
【図28】ストロークごとに輪郭データを基に塗り潰し
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その1)であ
る。
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その1)であ
る。
【図29】ストロークごとに輪郭データを基に塗り潰し
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その2)であ
る。
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その2)であ
る。
【図30】ストロークごとに輪郭データを基に塗り潰し
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その3)であ
る。
を行い順次論理和をとってビットマップメモリ16上に
1つの文字が生成される過程を示す図(その3)であ
る。
【図31】バンド処理を説明する説明図(その1)であ
る。
る。
【図32】バンド処理を説明する説明図(その2)であ
る。
る。
【図33】バンド処理を説明する説明図(その3)であ
る。
る。
【図34】バンド処理を説明する説明図(その4)であ
る。
る。
【図35】バンド処理を説明する説明図(その5)であ
る。
る。
【図36】バンド処理を説明する説明図(その6)であ
る。
る。
【図37】別の例についてのバンド処理を説明する説明
図(その1)である。
図(その1)である。
【図38】別の例についてのバンド処理を説明する説明
図(その2)である。
図(その2)である。
【図39】別の例についてのバンド処理を説明する説明
図(その3)である。
図(その3)である。
【図40】別の例についてのバンド処理を説明する説明
図(その4)である。
図(その4)である。
【図41】別の例についてのバンド処理を説明する説明
図(その5)である。
図(その5)である。
【図42】別の例についてのバンド処理を説明する説明
図(その6)である。
図(その6)である。
10 パラメータデータ群 11 輪郭座標生成部 12 輪郭データ生成部 14 輪郭バッファ 15 塗り潰し部 16 ビットマップメモリ 50 最小座標値検出部 51 アドレス発生部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G09G 5/36 530 G06F 15/72 400 (72)発明者 山崎 竜彦 東京都大田区下丸子3丁目30番2号 キヤ ノン株式会社内
Claims (10)
- 【請求項1】 複数のストロークで構成され、ストロー
ク単位で二次元のパラメータデータ群により表現される
アウトラインフォントについて、前記ストロークごとに
塗り潰しを行って生成した各ストロークの画像に基づい
た画像をビットマップメモリに描画する画像処理装置で
あって、 前記ストロークの始点と終点を含む前記パラメータデー
タ群の少なくとも一方向の最小座標値または最大座標値
を検出するとともに前記パラメータデータ群から輪郭座
標を生成する座標処理手段と、 前記輪郭座標と前記最小座標値または最大座標値に基づ
いて、前記塗り潰し範囲を示す範囲データを記憶手段の
所定のアドレスに格納する格納手段と、 前記最小座標値または最大座標値と前記所定のアドレス
とに基づいた値と前記範囲データとに基づいて、前記ビ
ットマップメモリ上の描画開始アドレスおよび終了アド
レスを生成するアドレス生成手段と、 前記ビットマップメモリの前記描画開始アドレスと前記
終了アドレスとの間にすべて同一値を書き込むことで前
記塗り潰しを行う塗り潰し手段とを具備し、前記格納手
段による前記記憶手段への格納と前記アドレス生成手段
によるアドレス生成と前記塗り潰し手段による前記塗り
潰しを繰り返し実行することを特徴とする画像処理装
置。 - 【請求項2】 前記所定のアドレスは、前記輪郭座標と
前記最小座標値または最大座標値との差分値であること
を特徴とする請求項1に記載の画像処理装置。 - 【請求項3】 前記最小座標値または最大座標値と前記
所定のアドレスとに基づいた前記値は、前記最小座標値
または最大座標値と前記所定のアドレスとの加算値であ
ることを特徴とする請求項1に記載の画像処理装置。 - 【請求項4】 前記パラメータデータ群は、前記ストロ
ークの外枠情報をさらに含むことを特徴とする請求項1
に記載の画像処理装置。 - 【請求項5】 前記パラメータデータ群は、前記ストロ
ークを構成する曲線の始点と終点と制御点とを含むこと
を特徴とする請求項1または4に記載の画像処理装置。 - 【請求項6】 複数のストロークで構成され、ストロー
ク単位で二次元のパラメータデータ群により表現される
アウトラインフォントについて、前記ストロークごとに
塗り潰しを行って生成した各ストロークの画像に基づい
た画像をビットマップメモリに描画する画像処理方法で
あって、 前記ストロークの始点と終点を含む前記パラメータデー
タ群の少なくとも一方向の最小座標値または最大座標値
を検出するとともに前記パラメータデータ群から輪郭座
標を生成する座標処理ステップと、 前記輪郭座標と前記最小座標値または最大座標値に基づ
いて、前記塗り潰し範囲を示す範囲データを記憶手段の
所定のアドレスに格納する格納ステップと、 前記最小座標値または最大座標値と前記所定のアドレス
とに基づいた値と前記範囲データとに基づいて、前記ビ
ットマップメモリ上の描画開始アドレスおよび終了アド
レスを生成するアドレス生成ステップと、 前記ビットマップメモリの前記描画開始アドレスと前記
終了アドレスとの間にすべて同一値を書き込むことで前
記塗り潰しを行う塗り潰しステップとを含み、前記格納
ステップにおける処理と前記アドレス生成ステップにお
ける処理と前記塗り潰しステップにおける処理とを繰り
返し実行することを特徴とする画像処理方法。 - 【請求項7】 前記所定のアドレスは、前記輪郭座標と
前記最小座標値または最大座標値との差分値であること
を特徴とする請求項6または9に記載の画像処理方法。 - 【請求項8】 前記最小座標値または最大座標値と前記
所定のアドレスとに基づいた前記値は、前記最小座標値
または最大座標値と前記所定のアドレスとの加算値であ
ることを特徴とする請求項6に記載の画像処理方法。 - 【請求項9】 前記パラメータデータ群は、前記ストロ
ークの外枠情報をさらに含むことを特徴とする請求項6
に記載の画像処理方法。 - 【請求項10】 前記パラメータデータ群は、前記スト
ロークを構成する曲線の始点と終点と制御点とを含むこ
とを特徴とする請求項6または9に記載の画像処理方
法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14272096A JP3264619B2 (ja) | 1996-06-05 | 1996-06-05 | 画像処理装置および方法 |
US08/866,113 US5872574A (en) | 1996-06-05 | 1997-05-30 | Image processing apparatus and method |
EP97109017A EP0811953B1 (en) | 1996-06-05 | 1997-06-04 | Image processing apparatus and method |
DE69700577T DE69700577D1 (de) | 1996-06-05 | 1997-06-04 | Bildverarbeitungsgerät und -verfahren |
HK98104074A HK1004834A1 (en) | 1996-06-05 | 1998-05-12 | Image processing apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14272096A JP3264619B2 (ja) | 1996-06-05 | 1996-06-05 | 画像処理装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09325750A true JPH09325750A (ja) | 1997-12-16 |
JP3264619B2 JP3264619B2 (ja) | 2002-03-11 |
Family
ID=15322015
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14272096A Expired - Fee Related JP3264619B2 (ja) | 1996-06-05 | 1996-06-05 | 画像処理装置および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5872574A (ja) |
EP (1) | EP0811953B1 (ja) |
JP (1) | JP3264619B2 (ja) |
DE (1) | DE69700577D1 (ja) |
HK (1) | HK1004834A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3403707B2 (ja) * | 2000-09-29 | 2003-05-06 | 松下電器産業株式会社 | 描画装置 |
JP3922568B2 (ja) * | 2002-03-18 | 2007-05-30 | 株式会社リコー | 画像処理装置、描画処理方法及び該方法を実行するためのプログラム |
JP4590433B2 (ja) * | 2007-06-29 | 2010-12-01 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
JP4402138B2 (ja) | 2007-06-29 | 2010-01-20 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
US10607381B2 (en) | 2014-07-07 | 2020-03-31 | Canon Kabushiki Kaisha | Information processing apparatus |
CN104408755A (zh) * | 2014-10-30 | 2015-03-11 | 中国电建集团成都勘测设计研究院有限公司 | 基于结构面产状及地质点坐标绘制地质平面图的方法 |
CN108399654B (zh) * | 2018-02-06 | 2021-10-22 | 北京市商汤科技开发有限公司 | 描边特效程序文件包的生成及描边特效生成方法与装置 |
US10930040B2 (en) | 2019-05-20 | 2021-02-23 | Adobe Inc. | Graphic object modifications |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4653013A (en) * | 1984-11-19 | 1987-03-24 | General Electric Company | Altering spatial characteristics of a digital image |
US4962468A (en) * | 1987-12-09 | 1990-10-09 | International Business Machines Corporation | System and method for utilizing fast polygon fill routines in a graphics display system |
JP3350223B2 (ja) * | 1994-07-13 | 2002-11-25 | 富士通株式会社 | グラフ自動レイアウト方法及び装置 |
US5751294A (en) * | 1996-08-27 | 1998-05-12 | The United States Of America As Represented By The Secretary Of The Navy | Approximation method for workplace layout using convex polygon envelope |
-
1996
- 1996-06-05 JP JP14272096A patent/JP3264619B2/ja not_active Expired - Fee Related
-
1997
- 1997-05-30 US US08/866,113 patent/US5872574A/en not_active Expired - Fee Related
- 1997-06-04 EP EP97109017A patent/EP0811953B1/en not_active Expired - Lifetime
- 1997-06-04 DE DE69700577T patent/DE69700577D1/de not_active Expired - Lifetime
-
1998
- 1998-05-12 HK HK98104074A patent/HK1004834A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0811953A3 (en) | 1997-12-17 |
JP3264619B2 (ja) | 2002-03-11 |
US5872574A (en) | 1999-02-16 |
HK1004834A1 (en) | 1998-12-11 |
EP0811953A2 (en) | 1997-12-10 |
EP0811953B1 (en) | 1999-10-06 |
DE69700577D1 (de) | 1999-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH01181173A (ja) | ベクトルフォント輪郭描画方式 | |
US6266444B1 (en) | Character processing apparatus and method therefor | |
JPH09325750A (ja) | 画像処理装置および方法 | |
JP2634851B2 (ja) | 画像処理装置 | |
JP2662035B2 (ja) | 文字処理装置 | |
JP2770582B2 (ja) | 図形塗潰し装置 | |
US6504543B1 (en) | Polygon drawing method and polygon drawing apparatus | |
JPH02270019A (ja) | 高品質文字パターン発生方式 | |
JP3344538B2 (ja) | 文字生成装置 | |
JP2768331B2 (ja) | 曲線の直線近似装置 | |
JP2630843B2 (ja) | 直線描画方法及び装置 | |
JP2910101B2 (ja) | ベクトル・フォント・データの構成点補正装置 | |
JPH06175639A (ja) | 文字生成方法及びその装置 | |
JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
JP3347756B2 (ja) | 文字生成方法及びその装置 | |
JP3567728B2 (ja) | 画像処理方法および装置 | |
JP2835056B2 (ja) | 高品質文字パターン発生方式 | |
JP2804651B2 (ja) | 輪郭塗り潰し方式 | |
JP2666090B2 (ja) | アウトラインパターン発生装置 | |
JPH0535912B2 (ja) | ||
JPH0439782A (ja) | 図形の塗り潰し装置 | |
JPH02168360A (ja) | 描画処理装置 | |
JPH07110867A (ja) | 描画装置 | |
JPH0371377A (ja) | 画像処理方法 | |
JPH01205388A (ja) | 高品質文字・図形等の生成方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |