JP2002032769A - 画像処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】主走査方向と副走査方向で印字解像度が異なる
場合にでも、容易に且つ的確にベクトルデータから、ラ
スタデータに変換することのできる画像処理方法及び装
置を提供すること。 【解決手段】主走査方向の印字解像度／副走査方向の印
字解像度をｎとした場合に、直線の傾き及び、ペンステ
ップの座標を１／ｎにして、ビットマップデータを生成
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理方法及び
装置に関するものである。

【０００２】

【従来の技術】従来からこの種の画像処理装置として、
レーザビームプリンタやインクジェットプリンタなどの
ドットマトリクス式ページプリンタが知られている。こ
のようなプリンタでは、図形や文字などのベクトルデー
タをドットの集合で構成されるラスタデータに変換し、
１ページ分の内部メモリ空間に展開する。このラスタデ
ータに対応する印字メディア上の特定位置（各ドットの
面積に相当する範囲）にトナーやインクを付着させるこ
とにより印字を行う。この時の印字機構をレーザビーム
型プリンタを例に説明する。

【０００３】プリンタ内部のメモリ空間に展開されたラ
スタデータは、レーザ光をＯＮ／ＯＦＦする駆動信号に
変換される。このレーザ駆動信号（ビデオ信号）に基づ
いて発射されるレーザ光が、予め負の電荷により帯電し
ている感光ドラムに照射される。レーザビームが帯電感
光ドラム上を走査すると、ビームが照射された部分の電
荷が消えるために照射されなかった部分との間に電位差
が生じ、ラスタデータと同じ形の像ができる。このよう
な潜像を持つドラム上に、正の電荷を持つトナーを付着
させることによって、可視像が形成され、このトナー像
を記録材に転写することによって画像記録が行なわれ
る。

【０００４】ここで、メモリ空間を記録材に見立てた場
合に単位面積あたりの画素データ数を「データ解像度」
といい、ドラム状の単位面積あたりに表現できる画素数
を「エンジン解像度」という。ここで、レーザ光のＯＮ
・ＯＦＦ間隔によって主走査方向のエンジン解像度が決
まり、ドラムの単位回転角度によって、副走査方向のエ
ンジン解像度が決まる。

【０００５】通常の印刷では、データ解像度に合ったエ
ンジン解像度で出力された場合に最適な印字品位が保た
れる。中間濃度による印字が不可能なモノクロ印字装置
の場合、印字品位を向上させるためにはデータ解像度と
エンジン解像度を共に上げる必要がある。通常のデータ
は主走査と副走査で同じ解像度なので、エンジン解像度
も主走査方向と副走査方向で同じであることが望まし
い。

【０００６】しかし、主走査方向の解像度は、レーザ光
のＯＮ／ＯＦＦ間隔の制御により電気的に変更可能であ
るので、エンジンスピードに対する影響は比較的小さい
が、副走査方向の解像度を上げる場合、ドラム回転角度
が小さくなるため、エンジンスピードが遅くなり印字時
間に大きく影響する。

【０００７】これに対し、ホストコンピュータから、デ
ータ解像度の印字データを受信し処理する場合、副走査
方向の解像度のみを１／Ｎに落してエンジンスピードを
Ｎ倍に上げることがある。このように、主走査方向／副
走査方向で異なる解像度で出力することにより、主走査
／副走査が共に低解像度の場合よりも高品位な画質を、
主走査／副走査が共に高解像度の場合よりも早い速度で
印字することが可能となる。

【０００８】

【発明が解決しようとする課題】従来は、このように、
主走査方向／副走査方向で異なる解像度で出力する場合
に、容易に且つ的確にラスタデータを作成する技術は存
在していなかった。

【０００９】本発明は上記従来技術の課題を解決するた
めになされたもので、その目的とするところは、主走査
方向と副走査方向で印字解像度が異なる場合にでも、容
易に且つ的確にベクトルデータから、ラスタデータに変
換することのできる画像処理方法及び装置を提供するこ
とにある。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係る方法は、主走査方向の解像度が、副走
査方向の解像度のｎ倍となるように画像形成を行う画像
形成手段に対して出力するための、ビットマップデータ
を生成する画像処理方法であって、線分の線幅を示すデ
ータ及びベクトルデータを入力する入力工程と、原点を
中心とし、前記線幅を副走査方向の径とし、該線幅の１
／ｎを主走査方向の径とする楕円を座標平面に描いた場
合に、その座標平面の第２象限に位置する円周上の点で
あって、その点での円の接線の傾きが、前記線分の傾き
と略同一である点の座標及び前記ベクトルデータを用い
て、前記線分の輪郭を導出する輪郭導出工程と、前記輪
郭から、ビットマップデータを生成するビットマップデ
ータ生成工程と、を有することを特徴とする。

【００１１】前記ベクトルデータは、前記線分の開始点
位置データ、及び終了点位置データであることを特徴と
する。

【００１２】前記輪郭導出工程は、前記円周上の点の座
標、及び前記接線の傾きを対応付けるテーブルを生成す
る工程を含むことを特徴とする。

【００１３】上記目的を達成するため、本発明に係る装
置は、主走査方向の解像度が、副走査方向の解像度のｎ
倍となるように画像形成を行う画像形成手段に対して出
力するための、ビットマップデータを生成する画像処理
装置であって、線分の線幅を示すデータ及びベクトルデ
ータを入力する入力手段と、原点を中心とし前記線幅を
副走査方向の径とし該線幅の１／ｎを主走査方向の径と
する楕円を座標平面に描いた場合に、その座標平面の第
２象限に位置する円周上の点であって、その点での円の
接線の傾きが、前記線分の傾きと略同一である点の座標
及び前記ベクトルデータを用いて、前記線分の輪郭を導
出する輪郭導出手段と、前記輪郭から、ビットマップデ
ータを生成するビットマップデータ生成手段と、を有す
ることを特徴とする。

【００１４】前記ベクトルデータは、前記線分の開始点
位置データ、及び終了点位置データであることを特徴と
する。

【００１５】前記輪郭導出手段は、前記円周上の点の座
標、及び前記接線の傾きを対応付けるテーブルを生成す
る手段を含むことを特徴とする。

【００１６】上記目的を達成するため、本発明に係る記
憶媒体は、主走査方向の解像度が、副走査方向の解像度
のｎ倍となるように画像形成を行う画像形成手段に対し
て出力するための、ビットマップデータを生成する画像
処理プログラムを格納したコンピュータ可読メモリであ
って、前記画像処理プログラムは線分の線幅を示すデー
タ及びベクトルデータを入力する入力工程のコードと、
原点を中心とし、前記線幅を副走査方向の径とし、該線
幅の１／ｎを主走査方向の径とする楕円を座標平面に描
いた場合に、その座標平面の第２象限に位置する円周上
の点であって、その点での円の接線の傾きが、前記線分
の傾きと略同一である点の座標及び前記ベクトルデータ
を用いて、前記線分の輪郭を導出する輪郭導出工程のコ
ードと、前記輪郭から、ビットマップデータを生成する
ビットマップデータ生成工程のコードと、を含むことを
特徴とする。

【００１７】

【発明の実施の形態】以下に、図面を参照して、この発
明の好適な実施の形態を例示的に詳しく説明する。ただ
し、この実施の形態に記載されている構成要素の相対配
置、数式、数値等は、特に特定的な記載がない限りは、
この発明の範囲をそれらのみに限定する趣旨のものでは
ない。

【００１８】（一実施の形態）本発明の一実施の形態と
してのプリンタについて、図１乃至図１７を用いて説明
する。

【００１９】［システム構成］図１はプリンタ１００の
システム構成を示す図である。プリンタ１００は、プリ
ントコントローラ１０１とプリントエンジン１０２から
構成されており、ホストコンピュータ１０３から、入力
した図形や文字などのベクトルデータを、変換部１０４
にて、一旦ランレングスデータに変換して蓄積した後、
更に、１ページ分の画素の集合で構成されるラスタデー
タに変換し、ページメモリ１０５に展開する。そして、
ページメモリ１０５から出力したラスタデータに基づい
て、プリントエンジン１０２にて記録材にトナーやイン
クを付着させることにより印字を行う。

【００２０】変換部１０４では以下のような画像処理が
行なわれる。

【００２１】［画像処理］まず、円形ポリペンを用いた
画像処理方法について説明し、その後、楕円形ポリペン
を用いた画像処理方法について説明する。

【００２２】＜ポリペンを用いたライン描画について＞
描画ライブラリでは、幅が２以上の線を描画するために
線幅に対応したポリペンを作成し、線の傾きに応じたペ
ン・データを利用してライン描画を行なっている。

【００２３】１．ポリペンとそのデータ構造について ポリペンとは、線幅の１／２を半径として持つ１／４円
において、中心から周上の点（頂点）に向かうベクトル
（以下ペンステップと呼ぶ）の集合をいう。

【００２４】円の中心を原点とし、右方向にｘ軸を、下
方向にｙ軸を持つ平面座標系に、ポリペンを描いた場合
の、各ペンステップのベクトルの方向（dir=y/x)及び頂
点の座標(cvertex:(x,y)）、並びに頂点での円の接線の
傾き(cslope=dy/dx)、をペンステップデータとして予め
テーブルに登録しておく。

【００２５】たとえば、線幅２に対応するポリペンとし
て、図２のようなものを生成した場合には、ペンステッ
プテーブルは図３のようになる。ペンステップテーブル
は、水平ペンステップのインデックステーブル（ａ）
と、垂直ペンステップのインデックステーブル（ｂ）
と、インデックスとペンステップデータへのエントリが
対応付けられた、データエントリテーブル（ｃ）と、デ
ータエントリに関連づけられた各ペンステップデータテ
ーブル（ｄ）との、４種類が用意される。

【００２６】まず、線幅Ｗを用いて、水平ペンステップ
のインデックスと、垂直ペンステップのインデックスを
導き出し、そのインデックスの間に存在するペンステッ
プデータを所定のパラメータによって検索し、所望のペ
ンステップを選択する。

【００２７】２．ポリペンを利用した描画処理について 図４を参照して、ポリペンを利用した線幅２の直線のラ
スタ展開について、簡単に説明する。 （１）描画仕様とする直線の、線幅Ｗ、開始点ＣＰ、終
了点ＮＰデータを取得する。 （２）描画しようとする直線の線幅Ｗから、ポリペンテ
ーブル（図３）を作成する。 （３）直線の傾きに対して最も近い傾き（cslope）を持
つペンステップを、ポリペンテーブルから選択する。 （４）開始点ＣＰに、選択されたペンステップの座標cv
ertexを加減算して直線の頂点を決定する。例えば、図
２のようなポリペンの場合、（１，−０．２５）の頂点
座標を持つペンステップの接線の傾きが、直線の傾きに
最も近いので、図４において、ＣＰの座標に（１，−
０．２５）を足してＲＴｏｐを求め、Ａの座標から
（１，−０．２５）を引いてＬＴｏｐを求める。 （５）直線の輪郭線と、スキャンライン（主走査線）と
の交点から、ビットマップ展開する際の黒画素の輪郭部
分を求める。例えば、図４において、ＲＴｏｐ、ＬＴｏ
ｐからそれぞれ直線と同じ傾きを持つ補助線を延ばし、
この補助線とスキャンラインの基準線との交点（Ｒ０〜
４,Ｌ０〜４）のｘ座標を求めれば、これが、そのスキ
ャンラインにおける輪郭線のｘ座標となる。このように
して、１つのスキャンラインに対して２つ１組のｘ座標
を求めた後、例えば、輪郭線の内側の画素であって、各
スキャンラインの左右のｘ座標に最も近い中心点を持つ
画素を抽出する。これにより、図５のようなテーブルが
生成される。このテーブルにおいて、ｙは、スキャンラ
インの位置を、ｘＬは、そのスキャンラインの左端の黒
画素を、ｘＲは右端の黒画素を示す。

【００２８】そして、このテーブルをビットマップ展開
して、図６のようにページメモリに格納し、プリントエ
ンジンに送信する。

【００２９】［展開処理方法］次に、図７〜図１７を用
いて、主走査方向と副走査方向で解像度が違う場合の、
ペンステップを用いた展開処理方法について説明する。

【００３０】ホストから受け取るラインデータ（開始点
ＣＰ、終了点ＮＰ、線幅Ｗ）が表す座標平面上の直線輪
郭線は図４と同様であるものとするである。

【００３１】本実施の形態では、データ解像度がＯＲＧ
＿ＲＳＬの場合に、主走査方向のエンジン解像度は、そ
のままＯＲＧ＿ＲＳＬとし、印刷速度を上げるため、副
走査方向のエンジン解像度をＯＲＧ＿ＲＳＬ／２とす
る。この場合、ラインの輪郭点抽出に利用する円形ポリ
ペンの副走査方向に相当するＹ成分の偏倍数が１／２と
なる（図７参照）。つまり、図３のテーブルに登録され
た各ペンステップ座標のＹ成分を変換解像度に合わせて
修正する必要がある。この修正によって得られるビット
マップデータは図８のようになるが、印字結果における
画素のＸ：Ｙの比は１：２となるため、図４のような入
力画像データの場合には結果として、図９に示すような
印字結果となる。

【００３２】図１０〜図１４は、本実施の形態に係る画
像処理方法のアルゴリズムを示すフローチャートであ
る。

【００３３】図１０のステップＳ１１でホストコンピュ
ータから印字データを受信しステップＳ１２でラスタデ
ータを格納する領域ＲＡＳ＿Ｄ［ｘ］［ｙ］を獲得す
る。

【００３４】ステップＳ１３でデータ解像度ＯＲＧ＿Ｒ
ＳＬを取得する。ステップＳ１４でエンジンが取り得る
主走査方向のエンジン解像度を取得し、Ｐ＿ｒｓｌＸ
［Ｋ］に格納する。（Ｋは取り得る値の数で、データは
昇順で格納） ステップＳ１５で変数ｎを初期化し、ステップＳ１６で
エンジン解像度Ｐ＿ｒｓｌＸ［ｎ］とデータ解像度ＯＲ
Ｇ＿ＲＳＬを比較する。データ解像度の方が大きい場合
は次に可能な解像度を取り出すため、ステップＳ１８で
変数ｎをインクリメントしステップＳ１６に戻る。ステ
ップＳ１６で可能なエンジン解像度がデータ解像度と同
じかそれより高いものにヒットした場合、ステップＳ１
７で主走査方向のエンジン解像度Ｅ＿ｒｓｌＸにセット
する。

【００３５】次に、図１１のステップＳ１９で、主走査
方向と異なる解像度を副走査方向に設定可能か否かを判
断する。設定不可能な場合はステップＳ２０で主走査方
向の解像度と同じ値を副走査方向の解像度とし、ステッ
プＳ２１で印字速度の倍速値ＳＰＣｎｔを１（速度向上
なし）に設定し、ステップＳ２７に移行する。

【００３６】ステップＳ１９で、主走査方向と異なる解
像度を副走査方向に設定可能な場合は、ステップＳ２２
で希望する印字速度倍速値をＳＰＣｎｔに設定する。

【００３７】ステップＳ２３で変数ｎを初期化し、ステ
ップＳ２４で設定可能なエンジン解像度Ｐ＿ｒｓｌＹ
［ｎ］と（データ解像度／印字速度倍速値）すなわち
（ＯＲＧ＿ＲＳＬ／ＳＰＣｎｔ１）を比較する。

【００３８】データ解像度の方が大きい場合は次に可能
な解像度を取り出すため、ステップＳ２５で変数ｎをイ
ンクリメントしステップＳ２４に戻る。ステップＳ２４
で可能なエンジン解像度が（データ解像度／印字速度倍
速値）と同じかそれより高いものにヒットした場合、ス
テップＳ２６で副走査方向のエンジン解像度Ｅ＿ｒｓｌ
Ｙにセットする。そして更に、ステップＳ２７で、副走
査方向の解像度偏倍数ＥＸＴ＿Ｙを１／ＳＰＣｎｔに設
定する。

【００３９】図１２のステップＳ２９において、描画情
報を獲得する。この描画情報を用いて線描画を行なうた
めに、以下の初期情報が設定される。 ・描画開始位置（ＣＰ：（ＣＰｘ,ＣＰy）） ・描画終了位置（ＮＰ：（ＮＰｘ,ＮＰy）） ・線幅（Ｗ） ステップＳ３０においてストローク（直線）のｙ座標方
向の移動量ｄＹ、ステップＳ３１においてストロークの
傾きｓｌｏｐｅを求める（ｓｌｏｐｅはｙ座標を単位と
したｘ座標の移動量を示す）。次に、ステップＳ３１１
で、印字倍速度ＳＰＣｎｔを考慮した、直線の傾きＥＸ
Ｔ＿ｓｌｏｐｅ（＝ｓｌｏｐｅ／ＳＰＣｎｔ）を求め
る。そして、ステップＳ３２において線幅Ｗに対応した
ポリペンを作成する。

【００４０】ステップＳ３３〜ステップＳ３５の処理で
ポリペンテーブルを検索しＥＸＴ＿ｓｌｏｐｅと最も近
い傾きを持つペンステップを取り出すまで処理を繰り返
し、ヒットしたペンステップの座標ｓｒｃ＿ｘ、ｓｒｃ
＿ｙをＯｒｇＰｅｎにセットする。ステップＳ３７で、
ＯｒｇＰｅｎの各要素に偏倍数をかけて変換解像度を反
映させ、これを実際に使用するペンステップｄｓｔ＿
ｘ、ｄｓｔ＿ｙとしてＣｕｒＰｅｎにセットする。

【００４１】図１３のステップＳ３９において、ＣＰと
セットしたペンステップ座標から、ＲＴｏｐ及びＬＴｏ
ｐを求める。

【００４２】次に、ＲＴｏｐから始まる右側の輪郭線に
ついて以下の処理を行なう。

【００４３】ステップＳ４０において、ＣＰとペンステ
ップから、ステップＳ４１においてＮＰとペンステップ
から、それぞれ処理開始スキャラインＳＬｓ・終了スキ
ャラインＳＬｅを求め、ＳＬｓをＳＬｎとする。ステッ
プＳ４２〜ステップＳ４５において、ＳＬｎにおける輪
郭線のｘ座標Ｒｎをｓｌｏｐｅより求め、次のスキャラ
インＳＬｎ＋１へ進む。ステップＳ４４においてＳＬｎ
＝ＳＬｅとなったら、ＬＴｏｐから始まる左輪郭線の処
理へ進む。

【００４４】ステップＳ４６〜ステップＳ５１において
同様の処理を行ない図１４のステップＳ５２へ進む。

【００４５】最終スキャラインまで来たら、ステップＳ
５２において、上記で求めた左右の輪郭線情報のうち、
同じスキャライン中にペアを持つものだけを取り出して
有効なデータとし、ランレングスデータに変換し、さら
にステップＳ５３でラスタデータに展開しＲＡＳ＿Ｄに
格納する。このラスタデータをステップＳ５４でビデオ
信号としてエンジンに送り終了する。

【００４６】直線に対してはこの処理を１回、多角形・
折れ線ではそれぞれの線分に対してこの処理を行なう。
また、曲線・楕円などの場合は、微小な線分に分割して
多角形近似を行ない、同様の処理をする。

【００４７】［他の処理方法］なお、ステップＳ３７で
偏倍を考慮したペンステップに変換する代わりに、図１
５で示すような、テーブルを用いてもよい。

【００４８】これは、図３でペンステップデータのペン
座標が格納されている領域に、偏倍数に応じたペン座標
を格納するテーブルへのポインタを入れたものであり、
図３のテーブルよりも更に、階層が増えたものとなる。

【００４９】このように、偏倍テーブルへのポインタを
偏倍数で検索することにより得られるペン座標を用いれ
ば、ペンステップを利用する度に各座標に偏倍をかける
ことなく、ビットマップデータを生成することができ
る。

【００５０】以下、図１６〜図１７で楕円ポリペンを表
すテーブルを利用したアルゴリズムを説明する。

【００５１】図１１のステップＳ２７までの処理は、円
ポリペンを使用したアルゴリズムと同様である。印字デ
ータ解析を開始してから線幅に対応するポリペンのライ
ンの傾きに該当するペンステップを検索する処理が異な
るものとなる。まず、ステップＳ２９で描画情報ＣＰ、
ＮＰ、Ｗを取得すると、ステップＳ２９１で開始点Ｃ
Ｐ、終了点の座標ＮＰをＳＰＣｎｔで割る。これにより
ｙ方向に１／ＳＰＣｎｔだけ圧縮された仮想の直線が入
力されたこととなる。この偏倍描画データを用いて、ス
テップＳ３０１にてステップＳ３０と同じ処理を行い、
ＥＸＴ＿ｄＹを求め、同様にステップＳ３１１でもステ
ップＳ３１と同じ処理を行って、ＥＸＴ＿ｓｌｏｐｅを
求める。

【００５２】更に、ステップＳ６０で、選択されたペン
ステップの持つ偏倍ステップテープルへのエントリをそ
れぞれＥＸＴＴＢＬ＿Ｘ，ＥＸＴＴＢＬ＿Ｙにセットす
る。

【００５３】図のステップＳ６１でテーブル検索用変数
ｎを初期化し、ステップＳ６２でＸ座標の偏倍数が１で
あれば現在のエントリが示す値がそのままペンステップ
座標を示しているので、ステップＳ６８でペンステップ
の座標をｄｓｔｐｅｎ＿ｘにセットする。偏倍数が１で
ない場合、ステップＳ６３で１より大きいかどうかを判
断し、大きければステップＳ６４でｎをプラス方向にイ
ンクリメントして、ステップＳ６５で偏倍数にヒットす
るまで検索を続ける。偏倍数が１より小さい場合はステ
ップＳ６６でｎをマイナス方向にデクリメントしてい
き、同様にステップＳ６７で変倍数にヒットするまで検
索を続ける。ヒットした偏倍数に対応する座標値をステ
ップＳ６８でｄｓｔ＿ｘに設定する。

【００５４】同様にステップＳ６９〜ステップＳ７６で
Ｙ座標ｄｓｔ＿ｙを求めて、図１２のＳ３８へ移行す
る。後の処理は、図１３で説明したものと同様であるた
めここではその説明を省略する。

【００５５】これにより、ホストコンピュータから、デ
ータ解像度ＯＲＧ＿ＲＳＬと指定された印字データを処
理する際に、いずれかの走査方向を高解像度としてＨ＿
ＲＳＬと設定した時、エンジンスピードの倍速数「Ｎ」
に応じて、もう一方の走査方向の解像度がＬ＿ＲＳＬ＝
Ｈ＿ＲＳＬ／Ｎとなるように印字データを展開してラス
タデータを作成する手段（ステップ１）を有することに
より、主走査／副走査が共に低解像度の場合よりも高品
位な画質を、主走査／副走査が共に高解像度の場合より
も早い速度で印字することが可能となる。または、副走
査方向のエンジン解像度はデータ解像度のままで高速に
印字可能な場合、画素操作を行なって主走査方向のエン
ジン解像度をデータ解像度より上げることにより、より
高品位な画質を得ることが可能になる。

【００５６】また、ポリペンを用いたライン描画処理を
行なう際に、各ストローク処理時に円形ポリペンから選
択されたペンステップの座標（ｓｒｃ＿ｘ、ｓｒｃ＿
ｙ）に対し、ｄｓｔ＿ｘ＝（Ｈ＿ＲＳＬ／ＯＲＧ＿ＲＳ
Ｌ）*ｓｒｃ＿ｘ、ｄｓｔ＿ｙ＝（Ｌ＿ＲＳＬ／ＯＲＧ
＿ＲＳＬ）*ｓｒｃ−ｙという変換を行なう手段（ステ
ップ２）を有することにより、解像度変換のない通常の
処理と同じように円形ポリペンを用いながら、画素操作
によらずベクタ処理で変換データを作成することが可能
となる。

【００５７】また、図形を描画するにあたり、選択され
るであろう円形ポリペンのペンステップの座標（ｓｒｃ
ｐｅｎ＿ｘ，ｓｒｃｐｅｎ＿ｙ）に対し、ｄｓｔｐｅｎ
＿ｘ＝（Ｈ＿ＲＳＬ／ＯＲＧ＿ＲＳＬ）*ｓｒｃｐｅｎ
＿ｘ、ｄｓｔｐｅｎ＿ｙ＝（Ｌ＿ＲＳＬ／ＯＲＧ＿ＲＳ
Ｌ）*ｓｒｃｐｅｎ＿ｙとなるようなペンステップの座
標（ｄｓｔｐｅｎ＿ｘ、ｄｓｔｐｅｎ＿ｙ）を持つ楕円
ポリペンを利用する手段を有することにより、ストロー
ク毎に円形ポリペンから選択されたペン要素に解像度比
を考慮した修正を加えるという特殊処理を行なうことな
く、解像度比が考慮された画素の位置を、通常の処理と
同じ方法で求めることが可能となる。

【００５８】なお、図２、図３、及び図１５では、線幅
２のポリペンの５つのペンステップをサンプルとして示
したが、テーブルには、あらゆる線幅に対応するポリペ
ンの、より多くのペンステップのデータが登録されてい
ることが望ましい。

【００５９】（その他の実施の形態）なお、本発明は、
複数の機器（例えばホストコンピュータ、インタフェイ
ス機器、リーダ、プリンタなど）から構成されるシステ
ムに適用しても、一つの機器からなる装置（例えば、複
写機、ファクシミリ装置など）に適用してもよい。

【００６０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００６１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００６２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図１０〜１４および/
または図１６、図１７に示す）フローチャートに対応す
るプログラムコードが格納されることになる。

【００６３】

【発明の効果】以上説明したように、本発明によれば、
主走査方向と副走査方向で印字解像度が異なる場合にで
も、容易に且つ的確にベクトルデータから、ラスタデー
タに変換することのできる画像処理方法及び装置を提供
することができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態としてのプリンタのハー
ドウェア構成図である。

【図２】線幅２の場合のポリペンの概念図である。

【図３】ペンデータテーブルの構成図である。

【図４】線幅２の場合を例にとった、ポリペンを用いた
ライン描画の説明図である。

【図５】図４の直線をランレングス形式で表現したテー
ブルを示す図である。

【図６】図５のテーブルをビットマップ表現した図であ
る。

【図７】線幅２、偏倍数１／２の場合のポリペンの概念
図である。

【図８】図４の直線を偏倍数１／２でビットマップ表現
した図である。

【図９】図８のデータの実際の印字結果を示す図であ
る。

【図１０】本発明の一実施の形態としての画像処理の流
れを示すフローチャートである。

【図１１】本発明の一実施の形態としての画像処理の流
れを示すフローチャートである。

【図１２】本発明の一実施の形態としての画像処理の流
れを示すフローチャートである。

【図１３】本発明の一実施の形態としての画像処理の流
れを示すフローチャートである。

【図１４】本発明の一実施の形態としての画像処理の流
れを示すフローチャートである。

【図１５】楕円ポリペンを用いたペンデータテーブルの
構成図である。

【図１６】本発明の一実施の形態としての他の画像処理
の流れを示すフローチャートである。

【図１７】本発明の一実施の形態としての他の画像処理
の流れを示すフローチャートである。

Claims (7)

【特許請求の範囲】
1. 【請求項１】主走査方向の解像度が、副走査方向の解像
   度のｎ倍となるように画像形成を行う画像形成手段に対
   して出力するための、ビットマップデータを生成する画
   像処理方法であって、 線分の線幅を示すデータ及びベクトルデータを入力する
   入力工程と、 原点を中心とし、前記線幅を副走査方向の径とし、該線
   幅の１／ｎを主走査方向の径とする楕円を座標平面に描
   いた場合に、その座標平面の第２象限に位置する円周上
   の点であって、その点での円の接線の傾きが、前記線分
   の傾きと略同一である点の座標及び前記ベクトルデータ
   を用いて、前記線分の輪郭を導出する輪郭導出工程と、 前記輪郭から、ビットマップデータを生成するビットマ
   ップデータ生成工程と、 を有することを特徴とする画像処理方法。
2. 【請求項２】前記ベクトルデータは、前記線分の開始点
   位置データ、及び終了点位置データであることを特徴と
   する請求項１に記載の画像処理方法。
3. 【請求項３】前記輪郭導出工程は、前記円周上の点の座
   標、及び前記接線の傾きを対応付けるテーブルを生成す
   る工程を含むことを特徴とする請求項１に記載の画像処
   理方法。
4. 【請求項４】主走査方向の解像度が、副走査方向の解像
   度のｎ倍となるように画像形成を行う画像形成手段に対
   して出力するための、ビットマップデータを生成する画
   像処理装置であって、 線分の線幅を示すデータ及びベクトルデータを入力する
   入力手段と、 原点を中心とし前記線幅を副走査方向の径とし該線幅の
   １／ｎを主走査方向の径とする楕円を座標平面に描いた
   場合に、その座標平面の第２象限に位置する円周上の点
   であって、その点での円の接線の傾きが、前記線分の傾
   きと略同一である点の座標及び前記ベクトルデータを用
   いて、前記線分の輪郭を導出する輪郭導出手段と、 前記輪郭から、ビットマップデータを生成するビットマ
   ップデータ生成手段と、 を有することを特徴とする画像処理装置。
5. 【請求項５】前記ベクトルデータは、前記線分の開始点
   位置データ、及び終了点位置データであることを特徴と
   する請求項４に記載の画像処理装置。
6. 【請求項６】前記輪郭導出手段は、前記円周上の点の座
   標、及び前記接線の傾きを対応付けるテーブルを生成す
   る手段を含むことを特徴とする請求項４に記載の画像処
   理装置。
7. 【請求項７】主走査方向の解像度が、副走査方向の解像
   度のｎ倍となるように画像形成を行う画像形成手段に対
   して出力するための、ビットマップデータを生成する画
   像処理プログラムを格納したコンピュータ可読メモリで
   あって、 前記画像処理プログラムは 線分の線幅を示すデータ及びベクトルデータを入力する
   入力工程のコードと、 原点を中心とし、前記線幅を副走査方向の径とし、該線
   幅の１／ｎを主走査方向の径とする楕円を座標平面に描
   いた場合に、その座標平面の第２象限に位置する円周上
   の点であって、その点での円の接線の傾きが、前記線分
   の傾きと略同一である点の座標及び前記ベクトルデータ
   を用いて、前記線分の輪郭を導出する輪郭導出工程のコ
   ードと、 前記輪郭から、ビットマップデータを生成するビットマ
   ップデータ生成工程のコードと、 を含むことを特徴とするコンピュータ可読メモリ。