JPH03212689A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の概要〕 アウトラインフォントを採用したＤＴＰ機器等で使用さ
れる画像処理装置に関し、 輪郭の内部塗り潰しが簡単なアウトラインフォント用線
図形を描画することを目的とし、Ｘ、Ｙ２次元平面に対
応した画像メモリに文字、図形の輪郭を表わすドツトを
、該文字、図形の線分データより発生して書込み、次い
で各Ｙ値毎のＸ方向に走査して輪郭内のドツトを塗り潰
し処理して文字、図形パターンを該メモリに記憶させる
画像処理装置において、該輪郭を表わすドツトを各Ｙ値
毎のＸ方向で１ドツトのみ発生する手段を備える構成と
する。

〔産業上の利用分野〕

本発明は、アウトラインフォントを採用したＤＴＰ機器
等で使用される画像処理装置に関する。

文字や図形の印刷にはその文字や図形のパターンデータ
が必要であり、これにはドツトパターン、ベクトルデー
タなどがある。アウトラインフォントもその１つである
。

〔従来の技術〕

ドツトパターンは例えば文字を囲む矩形領域を２４Ｘ２
４の小領域に区分し、その文字部に該当する小領域（ド
ツト）を黒ドツト、残りの小領域を白ドツトとしたもの
であり、ドツトプリンタはこのドツトパターンで文字印
刷を行なう。

文字や図形の印刷では拡大、縮小、回転といった処理が
必要であるが、ドツトフォントでこのような処理を行な
うと、拡大は水増しく例えば各ドツトを横方向で２度繰
返すと、横方向で２倍の拡大になる）、減少は間引き（
例えば横方向で奇敞番ドツトのみ採用して詰めれば、横
方向で１７２の縮小になる）であるため、輪郭のギザギ
ザが目立つ、画素の抜けで変形する等の問題が生じ、品
質の悪いものになる。

例えば第５図（ａ）は文字Ａのドツトパターンであるが
、この斜線を付しまたドツトを除いて縮小を図ると第５
図（ｂ）の如くなり、本例では八にしかならなくて変形
、歪曲が著しい。

このためＤ　Ｔ　Ｐ　（Ｄｅｓｋ　Ｔｏｐ　Ｐｕｂｌｉ
ｓｈｉｎｇ）機器では、アウトラインフォントとベクト
ルフォントを組み合わせたものを使用している。ベクト
ルデータの拡大、縮小、回転は容易であり、この処理後
の変形もないから、文字図形パターンの輪郭をベクトル
で持ち（輪郭を直線／曲線で近似し、その各線分をベク
トルデータで表わしており）、拡大、縮小、回転処理は
このベクトルフォントで行ない、処理後のそれをアウト
ラインフォントとして輪郭を描き、その輪郭内を塗り潰
して、拡大、縮小、回転処理後の文字、図形ドツトパタ
ーンとする。

拡大、縮小、回転処理したベクトルフォントで文字、図
形の輪郭を画くには、例えば直線ベクトルならＤ　ＤＡ
　（Ｄｉｇｉｔａｌ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ａｎ
ａｌｙｚｅｒ）を用い、これでドツト群を発生する。Ｄ
ＤＡでは直線ベクトルのＸ、　Ｙ成分の長い方を単純に
インクリメントし、即ち長い方をＸ、ベクトル始端（Ｘ
ｉ、Ｙｉ）、ドツトピッチをΔＸとするとＸｔ、ｘｉ＋
ΔＸ、Ｘｉ＋２Δｘ　、　”’　””とし、その各Ｘ値
におけるＹ値の増加分がドツトのピッチΔＹ以下ならそ
のま＼Ｘ方向にドツトを発生し、６７以上２ΔＹ以下な
らΔＹだけ上った点にドツトを発生し、といった処理を
繰り返すから、斜めのベクトルなら階段波になり、本例
ではＸ方向に複敞個のドツトが並ぶ。

第６図は片仮名のイの輪郭をＤＤＡで発生した状態を示
す。黒丸（斜線を付した丸）がＤＤＡで発生したドツト
であり、白丸は空欄になっている部分である。空隙部は
塗潰し処理により埋める。

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

ベクトルデータによりＤＤＡでドツトを発生して文字、
図形の輪郭を画き、輪郭内を塗り潰して該文字、図形を
完成させるが、この塗り潰し処理が容易でない。

この塗り潰しを、各水平線単位でサーチして、最初に見
付かった黒丸が文字図形の始まり、従って次以降の白丸
を黒丸に変え、やがて見付かった黒丸は文字図形の終わ
り、従って塗り潰しは中止、等の要領で行なうと、第６
図の水平線Ｌｘ、Ｌｘなとは目的通りの塗り潰しができ
るものの、水平線り、、Ｌ、などでは目的通りの塗り潰
しにならない。

例えばＬｌでは最初に見付かった黒丸２個を文字図形の
始まりとして、次以降の白丸を黒丸にして行くと、文字
でない部分を文字領域の終端まで塗り潰してしまう。水
平線り、なども同様である。

水平線り、では、部分Ａでは塗り潰し不要（既に塗り潰
されている）で、塗り潰しが必要なのは白丸Ｂのみであ
るが、上記要領ではＣ部分が塗り潰され、白丸Ｂは白丸
のま＼、その右の黒丸から塗り潰し再開、などとなって
しまう。

塗り潰しは隣接するドツトを全てチエツクして輪郭内部
の両端を探した後、水平線毎に行うため処理時間が大に
なる。

本発明はか−る点を改善し、輪郭の内部塗り潰しが簡単
なアウトラインフォント用線図形を描画することを目的
とするものである。

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

第１図に示すように、本発明では文字、図形の輪郭を表
わすドツトはＸ方向（塗り潰しの走査方向）では１ドツ
トのみとし、複数ドツトが並ぶことはないようにする。

第１図の黒丸Ｐ　Ｉ＋　Ｐ　ｔ＋　Ｐ　３＋・・・・・
・が、この輪郭ドツト発生手段１０により発生したドツ
トである０通常のＤＤＡではＩｄＢ（ベクトル）Ｃａに
対しては白丸も発生するが、本発明の発生手段ＩＯでは
この白丸ドツトは発生しない。

〔作用〕

輪郭ドツトを走査方向で１ドツトのみとすると、例えば
片仮名のイなら第７図の如くなり、塗り潰しが容易、迅
速になる。

即ち、この場合は、Ｘ方向に走査して奇数番目の黒丸は
文字、図形の始まり、偶数番目の黒丸は文字、図形の終
りと、単純に判断してよい。第７図から明らかなように
水平線Ｌｘ、Ｌｓ等は正にこの通りであり、水平線し７
なども同様である。なお水平線り、では黒丸が４つあり
、その最初が図形の始まり、２番目が終り、３番目が始
まり、４番目が終りである。水平線Ｌ＋では始りの次が
終りであるから塗り潰し対象のドツトはない。なおこ＼
では黒丸が２つ並んでいるが、その左側は輪郭ＣＩのド
ツト、右側は輪郭Ｃ２のドツトであり、こ＼でも輪郭は
走査方向で１ドツトの原則は守られている。

なお文字、図形の尖鋭端などでは走査方向で１ドツトの
み、従って始端と終端が一致している（２つの線分が同
じドツトを発生する場合）ということもあり得るから、
上記ルールだけでは誤塗り潰しが発生し得る。従って、
始端と終端が一致する場合はドツト発生時にその情報を
付加し塗り潰しの時にそれを判断することが必要である
。しかしこのような処理を加えても、第６図のようにな
る従来方式の場合の塗り潰しから比べれば本発明は、処
理容易、迅速、である。

（実施例〕 第２図に本発明の実施例装置を示す。１２はプロセッサ
、１４はＯＤＡ計算部、１６はアドレス計算部、１８は
画素マスク発生部、２０は画像メモリ、２２は画像メモ
リのアクセス部である。

ＤＤＡ計算部１４は第３図に示すように、レジスタＲ１
〜Ｒ３、加算器ＡＤＤ、セレクタＳＥＬ。

描画制御回路ＣＮＴを備える。

ＤＤＡではベクトルのＸ、Ｙ方向長さから長袖と短軸を
決定し、長軸方向に座標を１つずつ更新しながら、長袖
と短軸の長さの比で決まる位置で短軸の座標を更新する
。詳しくは、次のパラメータ（数値）Ａ、Ｂ、Ｃを計算
し、 Ａ＝ｌ短軸長１−１長軸長１／２゜ Ｂ＝１短軸長１．ｃ＝１短軸長１−１長軸長１長軸の座
標を更新して、Ａ＜０ならＡ＝Ａ十Ｂを実行し、Ａ≧０
　（ＤＤＡキャリー発生）ならＡ＝Ａ＋Ｃを実行し、短
軸の座標を更新する。通常のＤＤＡではＡ＜ＯでＡ＝Ａ
＋Ｂを実行している間は、長袖の更新毎にその長軸方向
にドツトを発生するが、本発明ではＸ方向が長袖となる
場合はこのドツト発生は行なわない。ドツトを発生する
のはＡ≧０でＤＤＡキャリーが出たときだけで、このと
き、更新した長袖座標と更新した短軸座標で定まる点に
ドツトを発生する。か−る処理を繰り返すことにより第
１図の黒丸が発生される。

パラメータＡ、Ｂ、ＣはレジスタＲ１〜Ｒ３にセットし
、レジスタＲ２，Ｒ３のパラメータＢ。

ＣはセレクタＳＥＬにより選択し、その選択したものと
レジスタＲ１のパラメータＡを加算器ＡＤＤで加算し、
その結果を、ゲートＧを通してレジスタＲ１にライトし
、これを更新する。レジスタＲ１の数値Ａが正のとき（
Ａ≧０のとき）信号【が発生し、これはセレクタＳＥＬ
の切替えを行ない、またＤＤＡキャリーＤＤＡＣＹＩＩ
になる。描画制御回路ＣＮＴにはこのＤＤＡＣＹＩと、
長軸の方向を示すフラグＰＦ＃が入力し、後者は長軸が
Ｙ方向なら０、Ｘ方向（塗り潰し方向）なら１とする。

ＰＦ＃が０か、ＤＤＡＣＹＩＩがＯ（発生）のとき描画
制御回路ＣＮＴはＹ座標が変化したことを示す信号ＣＮ
ＴＹを発生し、Ｐ　Ｆ　＃、　ＤＤＡＣＹＩがどちらも
１ならＣＮＴＹ信号は発生しない。

画像メモリ２０は複数ドツト（ワード）単位でアクセス
される。ＤＤＡ計算部１４はドツト単位で計算を行うた
め、そのドツトが同じワード内のものである間はメモリ
２０の同じアドレスがアクセスされ、かつ書込みデータ
はＯＤＡ計算部が発生したドツトに対するもの以外はマ
スクする。１８はこの画素マスク麺生部である。画素マ
スク発生部１８はアドレス計算部１６が出力す灸アドレ
スの下位ビットから、画像メモリアクセス時の画素位置
を示す画素マスクを発生する。アドレス計算部１６はＤ
ＤＡ計算部１４の計算結果によりアドレスを更新する。

また、画像メモリアクセス部２２は、ＤＤＡ計算部１４
からの描画指示に従ってそしてアドレス計算部１６から
のアドレスおよび画素マスク発生部１８からのマスクに
より、画像メモリに描画する。

第４図の動作説明図を参照しながらこの装置の動作を説
明すると、先ずＣＰＵ１２により、描画を開始する座標
（ベクトルの始端座標）から対応するメモリアドレスを
計算し、アドレス計算部１６に設定する■。またＣＰＵ
１２により前述のパラメータＡ、Ｂ、Ｃを計算し、ＤＤ
Ａ計算部１４に設定する■。アドレス計算部１６はアド
レスを発生し、これを画像メモリアクセス２２と画素マ
スク発生部１８へ転送する。また画素マスク発生部１８
はアドレスから画素マスクを生成して画像メモリアクセ
ス部へ転送する■。

ＤＤＡ計算部１４ではＣＮＴＹ信号を発生し、また発生
しないが■、発生するとき（アサート）端点描画を行な
い■、発生しないとき（ネゲート）端点描画を行なわな
い。端点描画は、アドレスと画素マスクを用いて行なう
。

ステップ■ではレジスタＲ１の内容Ａが負なら、ＤＤＡ
計算部１４でＲ１＝Ｒ１＋Ｒ２つまりＡ＝Ａ＋Ｂを実行
し■、負でないなら０ＤＡＣＹ雲の発生、アドレス計算
部１６で短軸方向のアドレス更新■、およびＤＤＡ計算
部１４でＲ１＝Ｒ１＋Ｒ３つまりＡ−Ａ十Ｃを行なう■
。その後、アドレス計算部で長軸方向アドレスを更新し
［相］、長軸側の長さをカウントしてそれが予定数にな
ったか否かで終了判定し■、未了ならステップ■へ戻る
。

ＤＤＡ計算部１４の出力信号ＣＮＴＹはメモリに対する
ライトイネーブル、アドレス計算部Ｉ６が画像メモリア
クセス部２２へ出力するアドレスはワードアドレス、と
してよい、そしてこのワードアドレスでメモリ２０をリ
ードし、リードしたワードデータを画像マスク発生部１
８へ取込み、アドレス計算部１６からのアドレスでその
中の１ビツトを黒ドツトにし、ＣＮＴＹが生じるとき、
この画像マスク発生部１８が保持しているワードデータ
を書込みデータとしてメモリ２０へ書込めばよい。

また本発明はベクトルデータを用いて輪郭発生する場合
に適用できる他、スプライン関数などの関数を用いて輪
郭発生する場合にも適用できる。

〔発明の効果〕

以上説明したように本発明によれば、アウトラインフォ
ントの内部塗り潰しが容易になり（内側の判定が簡単な
ｅｖｅｎ　−ｏｄｄ規則即ち奇数番の点と偶敞番の点の
間が内側という規則を採用できる）、高品質な文字、図
形を高速に表示、印字できる。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明の実施例を示すブロック図、第３図は第
２図の一部の詳細ブロック図、第４図は第２図の動作説
明図、 第５図は文字拡大、縮小の説明図、 第６図は従来の文字パターン発生例の説明図、第７図は
本発明の文字パターン発生例の説明図である。 第１図でＰ　ｔ、　Ｐ　ｔ、・・・・・・はＸ方向で１
ドツトのみ発生した各ドツト、ＩＯはその輪郭ドツト発
生手段である。

Claims (1)

1. 【特許請求の範囲】 １、Ｘ、Ｙ２次元平面に対応した画像メモリに文字、図
   形の輪郭を表わすドットを、該文字、図形の線分データ
   より発生して書込み、次いで各Ｙ値毎のＸ方向に走査し
   て輪郭内のドットを塗り潰し処理して文字、図形パター
   ンを該メモリに記憶させる画像処理装置において、 該輪郭を表わすドットを各Ｙ値毎のＸ方向で１ドット（
   Ｐ＿１、Ｐ＿２、・・・）のみ発生する手段（１０）を
   備えることを特徴とする画像処理装置。