JP2001326807A - 画像処理装置および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 描画画素の各画素に対応する貼付画像上の対
応画素を効率的に求めることが可能な画像処理装置およ
びそれに関連する技術を提供する。 【解決手段】 描画画像Ｐ１上の基準位置ＰＢから対応
画素Ｅ２０の第１の方向（Ｘ方向）における隣接画素と
の境界線ＸＬまたはその延長線上に到達するまでの、描
画画像Ｐ１の所定方向（＋ｙ方向）における画素の連続
数である第１の連続数Ｎ１と、描画画像Ｐ１上の基準位
置ＰＢ１０から対応画素Ｅ２０の第１の方向に直交する
第２の方向（Ｙ方向）における隣接画素との境界線ＹＬ
またはその延長線上に到達するまでの、描画画像Ｐ１の
所定方向（＋ｙ方向）における画素の連続数である第２
の連続数Ｎ２とを求める。そして、第１の連続数Ｎ１お
よび第２の連続数Ｎ２のうち小さい方の連続数Ｎを選択
し、この連続数Ｎの画素に対して対応画素Ｅ２０の画素
値と同一の画素値を与える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタルデータに
基づくラスタライズ処理を効率化する技術に関し、より
詳しくは、貼付画像（部品画像）が仮想的に貼り付けら
れた描画画像の各画素の画素値を効率的に求める技術に
関する。

【０００２】

【従来の技術】印刷用の画像を生成する画像処理におい
ては、図２４および図２５に示すように、貼付画像Ｐ２
が仮想的に貼り付けられた描画画像Ｐ１を生成する処理
が存在する。このような処理においては、貼付画像（部
品画像）Ｐ２が仮想的に貼り付けられた状態における、
描画画像Ｐ１の各画素の画素値を求めることが必要にな
る。図２４においては、所定の解像度（たとえば４００
０ｄｐｉ程度）の描画画像Ｐ１において、それよりも低
い解像度（たとえば４００ｄｐｉ程度）の貼付画像Ｐ２
を回転させた上で、貼り付ける動作が行われる場合を示
している。

【０００３】このような描画画像Ｐ１の生成処理は、描
画画像Ｐ１における各画素Ｅ１のそれぞれについて、対
応する対応画素Ｅ２を求め、貼付画像Ｐ２における対応
画素Ｅ２の画素値を描画画像Ｐ１の画素Ｅ１の画素値と
して得ることなどにより行われる。上記の両画像Ｐ１、
Ｐ２の画素の対応関係は、具体的には、描画画像Ｐ１と
貼付画像Ｐ２との両座標系の相互間の関係をアフィン変
換を用いることなどにより求められる。

【０００４】

【発明が解決しようとする課題】しかしながら、描画画
像Ｐ１に含まれる複数の画素Ｅ１の全てについて貼付画
像Ｐ２との対応関係をアフィン変換を用いて求めること
などにより、その各画素Ｅ１の画素値を求める場合に
は、ＣＰＵに非常に大きな処理負担を課すことになるた
め、処理の高速化を阻害することになるなどの問題を有
している。

【０００５】そこで、本発明は前記問題点に鑑み、描画
画素の各画素に対応する貼付画像上の対応画素を効率的
に求めることが可能な画像処理装置およびそれに関連す
る技術を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の発明は、貼付画像が仮想的に貼り
付けられた描画画像の各画素の画素値を求める画像処理
装置であって、前記描画画像における基準位置の画素を
設定する基準画素設定手段と、前記基準位置の画素に対
応する前記貼付画像上の対応画素を求める対応画素取得
手段と、前記描画画像上の前記基準位置から出発して、
前記対応画素の第１の方向における隣接画素との境界線
またはその延長線上に到達するまでの、前記描画画像の
所定方向における画素の連続数である第１の連続数を求
める第１連続数取得手段と、前記描画画像上の前記基準
位置から出発して、前記対応画素の前記第１の方向に直
交する第２の方向における隣接画素との境界線またはそ
の延長線上に到達するまでの、前記描画画像の所定方向
における画素の連続数である第２の連続数を求める第２
連続数取得手段と、前記第１の連続数および前記第２の
連続数のうち小さい方の連続数を選択し、前記描画画像
の前記基準位置から前記所定方向に連続する当該選択さ
れた連続数の画素に対して前記対応画素の画素値と同一
の画素値を与えることにより、前記選択された連続数の
各画素の画素値を決定する画素値決定手段と、を備える
ことを特徴とする。

【０００７】請求項２に記載の発明は、請求項１に記載
の画像処理装置において、前記描画画像を複数の短冊状
の区分領域に区分する区分手段と、前記複数の区分領域
の中から画像処理の対象となる対象区分領域を選択する
選択手段と、前記対象区分領域についての前記描画画像
の画像情報を格納するメモリである描画画像格納手段
と、前記描画画像の前記対象区分領域に対応する貼付画
像の画像情報を格納するメモリである貼付画像格納手段
と、を備え、前記基準画素設定手段は、前記描画画像格
納手段に格納されている前記対象区分領域内のいずれか
の画素を前記基準位置の画素として設定し、前記対応画
素取得手段は、前記貼付画像格納手段に格納されている
貼付画像の画像情報に基づいて、前記基準位置の画素に
対応する前記貼付画像上の対応画素の画素値を求め、前
記画素値決定手段は、前記対象区分領域内における各画
素の画素値を決定することを特徴とする。

【０００８】請求項３に記載の発明は、請求項２に記載
の画像処理装置において、前記選択手段は、前記複数の
区分領域の中から複数の対象区分領域を選択し、前記描
画画像格納手段は、前記複数の対象区分領域のそれぞれ
についての前記描画画像の画像情報をそれぞれ独立に格
納し、前記貼付画像格納手段は、前記複数の対象区分領
域のそれぞれに対応する貼付画像の画像情報をそれぞれ
独立に格納し、前記画素値決定手段は、各画素の画素値
を決定する動作を、前記複数の対象区分領域のそれぞれ
について並列的に行うことを特徴とする。

【０００９】請求項４に記載の発明は、請求項２または
請求項３に記載の画像処理装置において、前記貼付画像
は、複数の矩形単位領域に区分されて管理されており、
前記貼付画像格納手段は、前記複数の矩形単位領域の中
から前記対象区分領域に対応する矩形単位領域として抽
出された矩形単位領域に含まれる画素の情報を、前記対
象区分領域に対応する貼付画像の画像情報として格納す
ることを特徴とする。

【００１０】請求項５に記載の発明は、コンピュータ
を、請求項１ないし請求項４のいずれかに記載の画像処
理装置として機能させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体であることを特徴と
する。

【００１１】

【発明の実施の形態】＜Ａ．本発明の原理＞本発明の実
施形態に係る画像処理装置の構成等に関する説明に先立
って、まず、本発明の原理について説明する。ここで
は、図１に示すように、画像Ｐ１において画像Ｐ２が仮
想的に貼り付けられた画像を生成する画像処理を行う場
合を想定して説明する。なお、画像Ｐ１を「描画画
像」、画像Ｐ２を「貼付画像」（あるいは部品画像）と
も称する。

【００１２】描画画像Ｐ１は、所定の解像度（たとえば
４０００ｄｐｉ）を有しており、貼付画像Ｐ２は、それ
よりも低い解像度（たとえば４００ｄｐｉ）を有してい
る。また、貼付画像Ｐ２は所定の倍率により変倍された
後、描画画像Ｐ１に対して貼付されていてもよい。後述
するように、このような変倍を伴っているか否かに拘わ
らず、描画画像Ｐ１に貼り付けられる貼付画像Ｐ２の１
画素の大きさが、描画画像Ｐ１の１画素の大きさよりも
大きくなるにつれて、本発明は大きな効果を得ることが
可能になる。

【００１３】また、図１に示すように、貼付画像Ｐ２は
描画画像Ｐ１に対して、所定の角度θだけ回転されて貼
付されていてもよい。このような処理は、貼付画像Ｐ２
を必要に応じて角度調整を行って貼り付ける場合などに
用いられる。

【００１４】図２は、貼付画像Ｐ２が描画画像Ｐ１に仮
想的に貼り付けられた状態における、描画画像Ｐ１の画
素と貼付画像Ｐ２の画素との関係を示す概念図である。
図２に示すように、描画画像Ｐ１は、直交する２軸方向
（ｘ軸方向およびｙ軸方向）のそれぞれに沿って配列さ
れた２次元の画素配列（２次元配列）を有する複数の画
素Ｅ１を有しており、描画画像Ｐ１の各画素Ｅ１の位置
は、直交するｘ軸およびｙ軸で構成されるｘｙ座標系を
用いて表現される。

【００１５】また、貼付画像Ｐ２は、直交する２軸方向
（Ｘ軸方向およびＹ軸方向）のそれぞれに沿って配列さ
れた２次元の画素配列（２次元配列）を有する複数の画
素Ｅ２を有しており、貼付画像Ｐ２の各画素Ｅ２の位置
は、直交するＸ軸およびＹ軸で構成されるＸＹ座標系を
用いて表現される。

【００１６】ここにおいて、貼付画像Ｐ２が描画画像Ｐ
１に対して重ねられた状態（仮想的に貼り付けられてい
る状態）において、ＸＹ座標系（貼付画像Ｐ２）がｘｙ
座標系（描画画像Ｐ１）に対して（時計方向に）角度θ
だけ回転されており、また、ＸＹ座標系（貼付画像Ｐ
２）の原点位置がｘｙ座標系（描画画像Ｐ１）において
（ａ，ｂ）だけオフセットした位置に存在する場合を想
定する。

【００１７】図３は、図２の略中央（やや上寄り）に存
在する領域の一部拡大図である。この図３に示されるよ
うに、描画画像Ｐ１の画素Ｅ１のそれぞれは、貼付画像
Ｐ２における画素Ｅ２に対応する。たとえば、この貼付
画像Ｐ２上の画素Ｅ２ａは、描画画像Ｐ１における画素
Ｅ１ａに対応する対応画素である。

【００１８】ここで、両画像Ｐ１，Ｐ２が上記の各解像
度（４０００ｄｐｉ、４００ｄｐｉを有する場合のよう
に貼付画像Ｐ２の１画素の大きさが描画画像Ｐ１の１画
素の大きさよりも大きい場合には、描画画像Ｐ１におい
て互いに隣接する複数の画素Ｅ１が、いずれも同一の画
素Ｅ２に対応することがある。言い換えれば、これらの
隣接する複数の画素Ｅ１に対しては、同一の対応画素Ｅ
２の画素値が、その画素値として与えられることにな
る。図３においては、描画画像Ｐ１における複数の画素
Ｅ１のうち、同一の対応画素Ｅ２に対応する画素をグル
ーピングして示し、各グループごとに異なるハッチング
を付して示している。なお、図３（図２）においては、
マスク領域Ｒ１（図２において、その境界線を円で示す
領域）の内部においてのみ貼付画像Ｐ２が貼り付けられ
た画像を生成する処理を想定しているため、描画画像Ｐ
１において、図３の対応画素Ｅ２ａの周囲を囲む境界線
ＢＬ（図中において太線で示す）で囲まれる領域におい
ても、ハッチングが付されていない画素が存在する。

【００１９】ここにおいて、図３の対応画素Ｅ２ａの周
囲を囲む境界線ＢＬで囲まれる領域内に存在する複数の
画素（同一ハッチングが付された複数の画素）Ｅ１は、
同一の画素値を有することになるが、これらの複数の画
素の画素値を求めるにあたって、それらの各対応関係
を、逐一、アフィン変換を用いることにより求めると、
上述したように、大きな処理負担が生じるなどの問題が
生じる。

【００２０】これに対して、ここでは、図３の対応画素
Ｅ２ａの周囲を囲む境界線ＢＬで囲まれる領域内に存在
する複数の画素Ｅ１の所定方向に連続する連続数を算出
する。これにより、所定方向に配列された複数の画素が
同一の画素値を有することが多いという性質を利用し
て、効率的に描画画像Ｐ１の各画素の画素値を求めるこ
とができる。

【００２１】つぎに、図４ないし図６を参照しながら、
描画画像Ｐ１の画素の画素値の求め方についてさらに具
体的に説明する。ここでは、貼付画像Ｐ２の原点位置に
存在する（描画画像Ｐ１の）画素Ｅ１０から出発して、
描画画像Ｐ１において＋ｙ方向に配列される複数の画素
Ｅ１の画素値を求める場合について説明する。なお、図
４などにおいては、図３の場合とはマスク領域の位置が
異なる場合を想定している。

【００２２】図４においては、所定の基準位置ＰＢに存
在する画素Ｅ１０から矢印ＡＲ１方向（＋ｙ方向）に向
けて出発し、画素Ｅ１０に対する対応画素ＥＣである画
素Ｅ２０（貼付画像Ｐ２）の周囲を囲む境界線ＢＬに到
達するまでにおいて連続する複数の画素Ｅ１は、同一の
画素値を有している。したがって、基準位置ＰＢから出
発して次の境界線ＢＬに到達するまでの所定方向におけ
る画素の連続数Ｎを求め、その連続数Ｎの画素に対し
て、対応画素ＥＣの画素値と同一の画素値を与えること
により、それらの連続数Ｎの各画素の画素値を決定する
ことができる。

【００２３】ここで、図５に示すように、対応画素ＥＣ
（Ｅ２０）の周囲を囲む境界線ＢＬには、２つの方向の
境界線が存在する。すなわち、図５（ａ）に示す、対応
画素ＥＣの第１の方向（ここではＸ方向）における隣接
画素との境界線ＸＬと、図５（ｂ）に示す、対応画素Ｅ
Ｃの第１の方向に直交する第２の方向（ここではＹ方
向）における隣接画素との境界線ＹＬとが存在する。し
たがって、基準位置から出発して所定の方向（ここで
は、矢印で示す、＋ｙ方向）に進行するにあたって、こ
れらの境界線ＸＬ、ＹＬのうち先に到達する方の境界線
を選択し、基準位置からその到達点（到達した境界線と
の交点）までに含まれる画素Ｅ１の個数（連続数）Ｎを
求めることができる。

【００２４】上記のような画素Ｅ１の連続数Ｎを求める
にあたって、描画画像Ｐ１上の基準位置ＰＢから出発し
て、境界線ＸＬまたはその延長線ＸＬＥ上に到達するま
での、描画画像Ｐ１の所定方向（ここでは＋ｙ方向）に
おける画素Ｅ１の連続数である第１の連続数Ｎ１と、描
画画像Ｐ１上の基準位置から出発して、境界線ＹＬまた
はその延長線ＹＬＥ上に到達するまでの、描画画像Ｐ１
の所定方向（ここでは＋ｙ方向）における画素Ｅ１の連
続数である第２の連続数Ｎ２を求める。そして、第１の
連続数Ｎ１および第２の連続数Ｎ２のうち小さい方の連
続数Ｎ（ここではＮ＝Ｎ２）を選択し、描画画像Ｐ１の
基準位置ＰＢから所定方向に連続する選択された連続数
Ｎ（＝Ｎ２）の画素に対して対応画素Ｅ２０の画素値と
同一の画素値を与えることにより、選択された連続数Ｎ
（＝Ｎ２）の各画素の画素値を決定することができる。

【００２５】つぎに、図６に示すように、基準となる位
置の画素を、上記の到達点に位置する画素Ｅ１１（前の
基準位置の画素Ｅ１０から＋ｙ方向に連続数Ｎ２だけ進
めた位置の画素）に更新した後、更新した基準位置ＰＢ
の画素Ｅ１１に対して上記と同様の処理を行う。

【００２６】すなわち、新たな基準位置ＰＢから出発し
て境界線ＸＬまたはその延長線ＸＬＥ上に到達するまで
の、描画画像Ｐ１の＋ｙ方向における画素Ｅ１の連続数
である第１の連続数Ｎ１と、描画画像Ｐ１上の基準位置
から出発して境界線ＹＬまたはその延長線ＹＬＥ上に到
達するまでの、描画画像Ｐ１の＋ｙ方向における画素Ｅ
１の連続数である第２の連続数Ｎ２とを求め、第１の連
続数Ｎ１および第２の連続数Ｎ２のうち小さい方の連続
数Ｎ（ここではＮ＝Ｎ１）を選択し、描画画像Ｐ１の新
たな基準位置ＰＢの画素Ｅ１１から＋ｙ方向に連続する
選択された連続数Ｎ（＝Ｎ１）の画素に対して対応画素
Ｅ２１の画素値と同一の画素値を与える。これにより、
選択された連続数Ｎ（＝Ｎ１）の各画素の画素値を決定
することができる。

【００２７】以下、このような動作を順次に繰り返すこ
とにより、ｙ方向に連続する複数の画素Ｅ１の画素値を
求めることができる。

【００２８】さらに、このようなｙ方向の動作を、ｘ方
向に繰り返すことにより、所定の領域における画素Ｅ１
の画素値を求めることが可能になる。

【００２９】このように、第１の連続数Ｎ１および第２
の連続数Ｎ２のうち小さい方の連続数Ｎが選択され、描
画画像の基準位置ＰＢから所定方向に連続する当該選択
された連続数Ｎの画素に対して、基準位置ＰＢの画素に
対応する貼付画像上の対応画素ＥＣの画素値と同一の画
素値が与えられる。したがって、描画画素の各画素に対
応する貼付画像上の対応画素を効率的に求めることが可
能になる。

【００３０】つぎに、上記の画像処理を印刷用の画像デ
ータを作成する際に適用する場合について詳細に説明す
る。

【００３１】＜Ｂ．構成＞ ＜Ｂ１．全体構成＞図７は、上記のような画像処理を伴
う印刷を行う印刷システム１に関する構成を示す概略図
である。この印刷システム１は、対象印刷物のドキュメ
ントデータ（デジタルデータ）に基づいて印刷を行う印
刷システムであって、印刷制御装置２０と印刷出力装置
３０とを備える。

【００３２】印刷制御装置２０は、ページ記述言語によ
るデータ，ＰＤＦデータ等のドキュメントデータ（電子
ぺージデータ）に対してＲＩＰ処理（ラスタライズ処
理）を行ってラスタライズデータを生成した後に、印刷
出力装置３０に対してラスタライズデータを出力する装
置である。なお、ドキュメントデータは、通信線ＣＬに
接続された他のクライアントコンピュータ（以下「クラ
イアント」とも称する）Ｃから通信線ＣＬを介して印刷
制御装置２０が受信することなどによって得ることがで
きる。このように、この印刷制御装置２０は、ドキュメ
ントデータに基づきラスタライズデータを生成する画像
処理機能を有しており、「画像処理装置」とも称するこ
とができる装置である。

【００３３】また、印刷出力装置３０は、印刷制御装置
２０から出力されたデータに基づき、各印刷用紙等に対
する印刷出力を実際に行う装置である。このような印刷
出力装置３０としては、トナーあるいは各種インキなど
を用いて直接紙に印刷するものや、レーザなどを用いて
フィルムあるいは印刷版に描画するものなどがある。

【００３４】＜Ｂ２．印刷制御装置２０＞つぎに、印刷
制御装置（画像処理装置）２０についてさらに詳しく説
明する。図８は、印刷制御装置２０のハードウエア構成
を示す概念図である。

【００３５】ＣＰＵ２は、バスラインＢＮおよび入出力
インターフェースＩＦを介して、記憶部３、メディアド
ライブ４、表示部５、入力部６、通信部７、画像処理ボ
ード８などに接続されている。

【００３６】記憶部３は、ＲＯＭやＲＡＭなどの半導体
メモリ（以下、単に「メモリ」とも称する）、およびハ
ードディスク（磁気記憶装置）などの大容量の記憶媒体
などにより構成されている。この記憶部３には、基本ソ
フトであるＯＳ（オペレーティングシステム）が格納さ
れているほか、このコンピュータシステムを印刷制御装
置として機能させるためのアプリケーションソフトウエ
アプログラム（以下、単に「プログラム」とも称する）
をも格納することができる。さらに、この記憶部３にお
いては、上記のプログラムにおいて用いられる各種デー
タや、クライアントＣから送信されてきたドキュメント
データなどが格納される。

【００３７】メディアドライブ４は、ＣＤ−ＲＯＭ、Ｄ
ＶＤ（Digital Versatile Disk）、フレキシブルディス
クなどの可搬性の記録媒体９からその中に記録されてい
る情報を読み出す。読み出された情報は、そのまま用い
られる他、一旦記憶部３に格納された後に用いられるこ
とも可能である。たとえば、上記のプログラムを、その
プログラムを記録した記録媒体９から読み出して実行す
ることが可能であることに加え、一旦記憶部３のハード
ディスク内に格納して実行することも可能である。

【００３８】表示部５は、カラーディスプレイなどを備
えており、入力部６は、キーボードやマウスなどを備え
ている。操作者は、表示部５および入力部６を介して、
印刷するデータを選択したり、印刷順序を指定したり、
印刷部数を設定することなどが可能である。

【００３９】通信部７は、外部とのデータの授受を行う
ものであり、たとえば、外部のクライアントＣから通信
線ＣＬを介して送られてくる各種データ（ドキュメント
データなど）を受け取ることが可能である。

【００４０】画像処理ボード８は、後述する所定の処理
を行うためのＩＣチップや半導体メモリなどにより構成
されており、印刷出力用のデータであるラスタライズデ
ータを生成する画像処理を行う。この画像処理ボード８
は、（後述の）「高解像度展開処理」、「塗り処理」、
「網掛け処理」などの各種処理を行うためにハードウエ
ア的に構成されたものである。なお、このような処理
は、上記のプログラムにおいてソフトウエアにより構成
された機能により実現することも可能であるが、このよ
うにハードウエアとして構成することにより一層の高速
化を図ることが可能である。

【００４１】また、画像処理ボード８において生成され
たラスタライズデータは、画像処理ボード８のメモリ
（バッファメモリ）内に格納された後、印刷出力装置３
０へ向けて出力される。

【００４２】図９は、印刷制御装置２０の機能的構成を
示す概念図である。なお、この図９には、画像処理ボー
ド８のハードウエア構成も併せて示されている。

【００４３】印刷制御装置２０は、ドキュメントデータ
を格納するドキュメントデータ格納部１１と、ドキュメ
ントデータをアウトラインベクター化するインタプリタ
部１２と、このアウトラインベクター化されたデータに
基づき短冊分割処理（区分処理）を行う短冊処理部１３
とを有している。また、印刷制御装置２０は、ベクター
ラスター変換部１４、高解像度展開部１５、塗り処理部
１６をも有しており、これらの処理部により、次のよう
な各動作を行う。すなわち、描画画像Ｐ１を構成する複
数の部品のそれぞれについて、各部品とその短冊領域と
の交点などの情報をも利用した上で、その各短冊領域に
関連する画像部分をタイル単位で切り出して、高解像度
展開部１５のタイル画像登録部２４により貼付画像格納
メモリ２１に登録し、その後、高解像度展開部１５の画
素／画素数作成処理部２５により所定のラインにおける
同一画素値の連続数等を求め、さらに、塗り処理部１６
により各画素の画素値を描画画像格納メモリ１９に書き
込む処理を行う。これにより、画像の高解像度展開、す
なわち、比較的高解像度の画像上において低解像度の画
像を回転させた状態で描画することが可能になる。以下
では、各処理部についてさらに詳細に説明する。

【００４４】ドキュメントデータ格納部１１は、クライ
アントＣから送信されてきた（あるいは印刷制御装置２
０内の編集機能等を用いて生成された）ドキュメントデ
ータなどを格納する。

【００４５】インタプリタ部１２は、ページ記述言語
（あるいはドキュメント記述言語）などで記述されたド
キュメントデータに基づいて、アウトラインデータ（ベ
クターベースデータとも称する）を作成する。

【００４６】短冊処理部１３は、処理対象となる画像
（描画画像Ｐ１）を複数の短冊状の区分領域Ｄｉ（ｉ＝
１，２，３，...）（図１４参照）に区分する領域区分
部１３ａと、複数の区分領域Ｄｉの中から画像処理の対
象となる対象区分領域ＤＴを選択する対象区分領域選択
部１３ｂとを有している。なお、図１４は、描画画像Ｐ
１を複数の区分領域Ｄｉに区分し、そのうちの１つの区
分領域を対象区分領域ＤＴを選択して処理する場合を概
念的に示す図である。このように、画像を複数の区分領
域に区分して各区分領域毎に画像処理を行うことによ
り、後述するように、高速処理を行うために処理対象と
なる画像情報をメモリに展開した上で処理を施すにあた
って、そのメモリ容量を低減することが可能になる。

【００４７】ベクターラスター変換部１４は、インタプ
リタ部１２で作成されたアウトラインデータ（ベクター
ベースデータ）をラスター変換する（ビットマップ座標
に変換する）処理（ラスタライズ処理）を行う処理部で
ある。ここにおいて、アウトラインデータは、描画画像
Ｐ１を構成する各部品ごとに管理されている。この部品
には、「画像部品」（貼付画像Ｐ２がこれに該当する）
と、「チント部品」（円、矩形、線等の線画がこれに該
当する）とが存在する。なお、「画像部品」は、その部
品領域内の各画素の値が（通常）画素毎に異なるのに対
して、「チント部品」は、その部品領域内の各画素の値
が同一であるという特質を有している。

【００４８】このうち、その部品が「チント部品」であ
る場合には、このベクターラスター変換部１４におい
て、チントについての各画素の画素値に関するデータ
（各ラインごとの開始点の位置とその画素値とその連続
数）が取得され、これに基づいて、描画画像格納メモリ
１９に登録するための登録コマンド（以下、「チント画
像登録コマンド」とも称する）が生成される。そして、
次述する高解像度展開部１５での処理を行うことなく、
この登録コマンドにしたがって、塗り処理部１６におい
て描画画像格納メモリ１９への書き込み処理が行われ
る。

【００４９】一方、その部品が「画像部品」を表すデー
タの場合には、次述する高解像度展開部１５などにおい
てその解像度に応じた変更等を加えた上で各描画画像Ｐ
１における各画素の画素値を得る処理が行われ、その
後、塗り処理部１６（後述）において描画画像格納メモ
リ１９へ書き込まれる。その際には、このベクターラス
ター変換部１４は、高解像度展開部１５の処理に用いら
れる所定のパラメータ（後述する、アフィン変換を用い
て算出された最初の対応画素のＸＹ座標位置に対応する
対応画素が格納されているメモリアドレス（貼付画像ア
ドレス）や、繰り返し描画数Ｘｃ，Ｙｃの値など）を算
出し、これらのパラメータを高解像度展開部１５に引き
渡す処理を行うとともに、タイル画像登録部２４（後
述）におけるタイル画像の登録動作において用いられる
登録コマンド（以下、「タイル画像登録コマンド」）の
作成処理をも行う。

【００５０】つぎに、高解像度展開部１５、塗り処理部
１６、網掛け処理部１７などについて説明する。上記の
インタプリタ部１２、短冊処理部１３、およびベクター
ラスター変換部１４の各機能部は、印刷制御装置２０に
おけるプログラムの実行により機能的に構成される処理
部であるが、これに対して、これらの高解像度展開部１
５、塗り処理部１６、および網掛け処理部１７は、画像
処理ボード８内に構成されるＩＣなどのハードウエアを
用いて構成される処理部であり、それぞれ、「高解像度
展開処理」、「塗り処理」、および「網掛け処理」など
の各種処理を行う。上述したように、このように各処理
部をハードウエアとして構成することによってさらなる
高速化を図ることが可能である。

【００５１】高解像度展開部１５は、タイル画像登録部
２４と画素／画素数作成処理部２５とを有しており、比
較的低解像度の貼付画像（部品画像）Ｐ２を、比較的高
解像度の描画画像Ｐ１の解像度に合わせる処理を行うも
のである。これにより、低解像度の貼付画像Ｐ２が描画
画像Ｐ１の解像度に合わせて高解像度に展開される。

【００５２】このうちタイル画像登録部２４は、貼付画
像予備格納部１８に格納されタイル単位（後述）で管理
されている貼付画像Ｐ２のうち、対象区分領域ＤＴに対
応する画像情報を、貼付画像格納メモリ２１に対して転
送して登録する処理を行う。このようなタイル画像の登
録動作は、上述のベクターラスター変換部１４において
生成されたタイル画像登録コマンドにしたがって行われ
る。

【００５３】なお、貼付画像予備格納部１８は、ドキュ
メントデータ格納部１１に記憶されるドキュメントデー
タのうち貼付画像Ｐ２などの画像を表す部品を格納して
おく格納部である。この貼付画像予備格納部１８に格納
されるデータは、ベクターラスター変換部１４および高
解像度展開部１５などによって適宜参照される。

【００５４】また、画素／画素数作成処理部２５は、上
述の原理に基づいて、貼付画像Ｐ２上の同一画素に対応
する描画画像Ｐ１の所定方向における画素の連続数など
を求める。これにより、上述したような本発明の原理を
用いた処理が行われ、貼付画像Ｐ２が貼り付けられた状
態における描画画像Ｐ１についての情報を得ることがで
きる。なお、この高解像度展開部１５においては、貼付
画像Ｐ２上の同一画素に対応する描画画像Ｐ１の所定方
向における画素の連続数などの情報を含む展開データ登
録コマンドの作成が行われ、描画画像格納メモリ１９へ
の書込動作は、次の塗り処理部１６により行われる。

【００５５】塗り処理部１６は、高解像度展開部１５に
おいて求められた貼付画像Ｐ２上の同一画素に対応する
描画画像Ｐ１の所定方向における画素の連続数などの情
報に基づいて、描画画像Ｐ１の各画素値を描画画像格納
メモリ１９に書き込む動作（描画動作）を行う。これに
より、貼付画像Ｐ２が仮想的に貼り付けられた描画画像
Ｐ１を、描画画像格納メモリ１９上に展開された状態で
得ることができる。すなわち、上記の高解像度展開部１
５において求められた情報を反映した描画画像Ｐ１の画
像情報を得ることができる。

【００５６】以上のように、短冊状の対象区分領域ＤＴ
に対して、ベクターラスター変換部１４、高解像度展開
部１５、および塗り処理部１６などによる描画画像Ｐ１
の生成のため各処理が各部品毎に順次に実行され、描画
画像格納メモリ１９へ実際に書き込まれる。このような
部品ごとの動作を繰り返すことにより、描画画像格納メ
モリ１９に描画画像Ｐ１の画像を形成することができ
る。なお、描画画像格納メモリ１９への書込動作は、上
記のように、生成された登録コマンドに基づいてすぐに
描画画像格納メモリ１９に書き込む動作を部品毎に行う
動作に限定されず、部品毎の登録コマンドを、一旦、所
定のディスクあるいはメモリ（図示せず）に記憶させた
後、複数の部品に関する登録コマンドをまとめて実行す
ることにより、描画画像格納メモリ１９に書き込むよう
にしてもよい。

【００５７】また、網掛け処理部１７は、網掛け処理を
行う。網掛け処理は、描画画像Ｐ１の多段階の階調値
（濃度値）を、単位面積あたりの印刷インキ等の付着面
積の割合に変換する処理であり、これにより、印刷にお
ける濃度表現が可能になる。

【００５８】ここで、上記において、ドキュメントデー
タ格納部１１および貼付画像予備格納部１８は大容量の
データを格納するため、ハードディスクなどの磁気記録
方式の記憶媒体によって構成されることが好ましく、ま
た、描画画像格納メモリ１９および貼付画像格納メモリ
２１は、高速処理を可能にするため半導体メモリなどに
より構成されることが好ましい。

【００５９】図１０は、画素／画素数作成処理部２５の
機能ブロックを表す図である。画素／画素数作成処理部
２５は、基準画素設定部２５ａ、第１連続数取得部２５
ｂ、第２連続数取得部２５ｃ、画素値決定部２５ｄ、お
よび対応画素取得部２５ｅを有している。

【００６０】基準画素設定部２５ａは、描画画像Ｐ１に
おける基準位置ＰＢ（図１９などを参照）の画素を設定
する処理部であり、より具体的には、描画画像格納メモ
リ１９に格納されている対象区分領域ＤＴ内のいずれか
の画素を基準位置の画素として設定する処理を行う。ま
た、この基準画素設定部２５ａは、ベクターラスター変
換部１４において求めた、最初の対応画素のＸＹ座標位
置（または貼付画像アドレス）や、繰り返し描画数Ｘ
ｃ，Ｙｃの値などを設定する動作をも併せて行う。

【００６１】対応画素取得部２５ｅは、基準位置の画素
に対応する貼付画像Ｐ２上の対応画素を求める処理部で
あり、より具体的には、貼付画像格納メモリ２１に格納
されている貼付画像Ｐ２の画像情報に基づいて、基準位
置の画素に対応する貼付画像Ｐ２上の対応画素の画素値
を求める処理部である。

【００６２】第１連続数取得部２５ｂは、描画画像Ｐ１
上の基準位置から出発して、対応画素ＥＣの第１の方向
（Ｘ方向）における隣接画素との境界線またはその延長
線上に到達するまでの、描画画像の所定方向における画
素の連続数である第１の連続数を求める処理部である。

【００６３】第２連続数取得部２５ｃは、描画画像Ｐ１
上の基準位置から出発して、対応画素の第１の方向に直
交する第２の方向（Ｙ方向）における隣接画素との境界
線またはその延長線上に到達するまでの、描画画像の所
定方向における画素の連続数である第２の連続数を求め
る処理部である。

【００６４】画素値決定部２５ｄは、第１連続数取得部
２５ｂおよび第２連続数取得部２５ｃにおいてそれぞれ
求められた第１の連続数および第２の連続数のうち小さ
い方の連続数を選択し、描画画像Ｐ１の基準位置から所
定方向に連続する当該選択された連続数の画素に対して
対応画素の画素値と同一の画素値を与えることにより、
選択された連続数の各画素の画素値を決定する処理部で
あり、対象区分領域ＤＴ内における各画素の画素値を決
定することができる。ここで、（貼付画像Ｐ２におけ
る）対応画素の画素値は、上記の対応画素取得部２５ｅ
において求めた値を用いることができる。

【００６５】また、図１１は、より好適な描画画像格納
メモリ１９の実現例を示す概念図であり、図１２は、よ
り好適な貼付画像格納メモリ２１の実現例を示す概念図
である。これらの図に示すように、描画画像格納メモリ
１９は、第１メモリ１９ａおよび第２メモリ１９ｂの２
つのメモリを有するように構成することができる。これ
らの２つのメモリ１９ａ，１９ｂは、それぞれの読み出
し（Ｒｅａｄ）動作および書き込み（Ｗｒｉｔｅ）動作
を、メモリＲ／Ｗ回路１９ｃの管理下において行うこと
が可能である。同様に、貼付画像格納メモリ２１は、第
１メモリ２１ａおよび第２メモリ２１ｂの２つのメモリ
を有するように構成することができる。これらの２つの
メモリ２１ａ，２１ｂは、それぞれの読み出し（Ｒｅａ
ｄ）動作および書き込み（Ｗｒｉｔｅ）動作を、メモリ
Ｒ／Ｗ回路２１ｃの管理下において行うことが可能であ
る。

【００６６】ここにおいて、画素値決定部２５ｄは、貼
付画像格納メモリ２１に格納されている貼付画像Ｐ２の
画像情報に基づいて、基準位置ＰＢの画素に対応する貼
付画像Ｐ２上の対応画素ＥＣの画素値を求めることがで
きるので高速処理が可能である。また、貼付画像の画像
情報を格納するメモリは、対象区分領域ごとの画像情報
を格納することができればよいので、メモリ容量の削減
が可能である。

【００６７】さらに、対象区分領域選択部１３ｂにおい
て、複数の区分領域Ｄｉの中から、２つの対象区分領域
を選択し、描画画像格納メモリ１９は、２つの対象区分
領域のそれぞれについての描画画像Ｐ１の画像情報を、
２つのメモリ１９ａ，１９ｂにおいてそれぞれ独立に格
納し、貼付画像格納メモリ２１も、これら２つの対象区
分領域のそれぞれに対応する貼付画像の画像情報を、２
つのメモリ２１ａ，２１ｂにおいてそれぞれ独立に格納
することができる。画素値決定部２５ｄは、これら２つ
ずつ設けられたメモリに格納された対象区分領域ごとの
各情報に基づいて、２つの対象区分領域のそれぞれにつ
いての各画素の画素値を決定する動作を、各対象区分領
域毎に並列的に行うことが可能になる。また、このよう
な並列化による効率的な処理により、高速化が可能であ
る。

【００６８】したがって、一の対象区分領域についての
情報を２つのメモリ１９ａ，１９ｂのうちの一方のメモ
リ（たとえば１９ａ）から、生成されたデータを印刷出
力装置３０などに対して出力するデータ出力動作と同時
に、別の対象区分領域についての情報を２つのメモリ１
９ａ，１９ｂのうちの他方のメモリ（たとえば１９ｂ）
において生成する動作を行うことができる。したがっ
て、一の対象区分領域についてのデータ出力動作の完了
の前に、別の対象区分領域についての出力データの生成
動作が完了すれば、一の対象区分領域についてのデータ
出力動作が完了した後に、すぐに別の対象区分領域につ
いてのデータ出力動作に移行することができ、連続的な
印刷出力動作が可能になる。このように、２つのメモリ
１９ａ，１９ｂをダブルバッファとして用いたトグル処
理による処理の並列化および効率化を図ることが可能で
ある。なお、上記においては、描画画像格納メモリ１９
および貼付画像格納メモリ２１において、それぞれ、２
つずつメモリを設ける場合について示したが、これに限
定されず、３つ以上の複数のメモリを設けて、それぞれ
独立に別個の対象区分領域に対応する情報を格納しても
よい。なお、ここで、メモリは物理的に別個のものとし
て構成されていることを必要とせず、別個の対象区分領
域の情報を互いに独立に格納できるものであればよい。

【００６９】＜Ｂ３．画素／画素数作成処理部２５＞ ＜概要＞つぎに、画素／画素数作成処理部２５の構成に
ついて詳述する。

【００７０】図１３は、画素／画素数作成処理部２５に
ついてのより詳細なハードウエア構成を示す図である。
この図１３に示すように、画素／画素数作成処理部２５
は、第１連続数取得部２５ｂ、第２連続数取得部２５
ｃ、比較器５８、および対応画素位置取得部５９などを
有している。

【００７１】なお、図１３において、最下段の二点鎖線
で囲まれた領域に含まれる各変数Ｘｒｅｇ，ＸＲｆ，Ｙ
ｒｅｇ，ＹＲｆ，Ｘ，Ｙは、第１連続数取得部２５ｂ、
第２連続数取得部２５ｃ、および対応画素位置取得部５
９に対する入力値を意味し、このような入力値に応じ
て、第１連続数取得部２５ｂ、第２連続数取得部２５
ｃ、比較器５８、および対応画素位置取得部５９は、対
応する出力値を出力する。また、各動作部は、以下に詳
述するように、所定のクロック周期で、順次にその入力
値および出力値を更新する動作を繰り返すことにより各
機能を実現するが、入力値と同じ符号が付されている出
力値は、次の周期において同一符号が付された入力値と
なる。

【００７２】第１連続数取得部２５ｂは、図５（ａ）に
示すように、描画画像Ｐ１上の基準位置ＰＢから出発し
て、対応画素ＥＣのＸ方向における隣接画素との境界線
ＸＬまたはその延長線ＸＬＥ上に到達するまでの、描画
画像の所定方向（＋ｙ方向）における画素の連続数であ
る第１の連続数Ｎ１（＝Ｘｒｅｇ）を求める。

【００７３】第２連続数取得部２５ｃは、図５（ｂ）に
示すように、描画画像Ｐ１上の基準位置ＰＢから出発し
て、対応画素ＥＣのＹ方向における隣接画素との境界線
ＹＬまたはその延長線ＹＬＥ上に到達するまでの、描画
画像の所定方向（＋ｙ方向）における画素の連続数であ
る第２の連続数Ｎ２（＝Ｙｒｅｇ）を求める。

【００７４】また、比較器５８は、第１の連続数Ｎ１
（Ｘｒｅｇ）および第２の連続数Ｎ２（Ｙｒｅｇ）のう
ち小さい方の連続数を選択して、選択した連続数Ｎを出
力する。

【００７５】さらに、対応画素位置取得部５９は、選択
した連続数Ｎの画素に対応する対応画素ＥＣを貼付画像
Ｐ２の複数の画素の中から抽出する。

【００７６】＜第１連続数取得部２５ｂ＞ここで、第１
連続数取得部２５ｂについて詳細に説明する。

【００７７】第１連続数取得部２５ｂは、セレクタ５２
ａ、減算器５３ａ、および加算器５４ａ、５５ａを有し
ている。この第１連続数取得部２５ｂは、次の周期の入
力として用いられる値Ｘｒｅｇを予め算出（出力）する
動作を行う。

【００７８】そのため、セレクタ５２ａは、予め準備さ
れている２つの候補値ＸＲｉ，ＸＮｉの中から、適切な
値を選択して新たな値Ｘｒｅｇ（上記の連続数Ｎ１に相
当する値）として出力する。この新たな値Ｘｒｅｇは、
次の周期の入力値Ｘｒｅｇとして用いるためにあらかじ
め準備される値である。言い換えれば、上記の比較器５
８の入力値Ｘｒｅｇは、前の周期においてこの第１連続
数取得部２５ｂによって算出された値が用いられること
になる。

【００７９】具体的には、セレクタ５２ａは、２つの候
補値ＸＲｉ，ＸＮｉの中から、比較器５８における判定
結果（すなわち、Ｘｒｅｇ＜Ｙｒｅｇであるか、Ｘｒｅ
ｇ＞Ｙｒｅｇであるか、Ｘｒｅｇ＝Ｙｒｅｇであるか）
に応じて、新たな出力値Ｘｒｅｇを選択して算出する。

【００８０】より具体的には、比較器５８での判定結果
がＸｒｅｇ＜Ｙｒｅｇのときには、２つの候補値のうち
ＸＮｉがＸｒｅｇとして選択される。比較器５８での判
定結果がＸｒｅｇ＜Ｙｒｅｇであることは、基準位置か
ら＋ｙ方向に向けて連続する画素列が（境界線ＹＬより
も）先に境界線ＸＬに到達すること（図２０参照）に対
応するので、セレクタ５２ａは、「新たな連続数」（後
述）であるＸＮｉを新たな値Ｘｒｅｇとして選択する。
また、Ｘｒｅｇ＝Ｙｒｅｇのときも同様である。一方、
比較器５８での判定結果がＸｒｅｇ＞Ｙｒｅｇのときに
は、２つの候補値のうちＸＲｉがＸｒｅｇとして選択さ
れる。比較器５８での判定結果がＸｒｅｇ＞Ｙｒｅｇで
あることは、基準位置から＋ｙ方向に向けて連続する画
素列が（境界線ＸＬよりも）先に境界線ＹＬに到達する
こと（図１９参照）に対応するので、セレクタ５２ａ
は、「残りの連続数」（後述）であるＸＲｉを新たな値
Ｘｒｅｇとして選択する。

【００８１】ここで、値ＸＲｉは、基準位置ＰＢから＋
ｙ方向に向けて連続する画素列が境界線ＸＬよりも先に
境界線ＹＬに到達する場合に、その到達点から境界線Ｘ
Ｌまたはその延長線ＸＬＥに至るまでの画素の連続数に
相当する。言い換えれば、基準位置ＰＢから境界線ＸＬ
またはその延長線ＸＬＥに至るまでの画素の連続数か
ら、基準位置ＰＢから境界線ＹＬまたはその延長線ＹＬ
Ｅに至るまでの画素の連続数を差し引いた連続数、すな
わち「残り」の連続数に相当する。これは、減算器５３
ａによる、ＸＲｉ＝Ｘｒｅｇ−Ｙｒｅｇ（＝Ｎ１−Ｎ
２）の算出結果として得ることができる。ここでは、い
わゆる「残り」の連続数のうち、その整数部分をＸＲｉ
として表し、残りの小数部分はＸＲｆとして表すものと
する。

【００８２】また、値ＸＮｉは、基準位置から＋ｙ方向
に向けて連続する画素列が境界線ＸＬよりも先に境界線
ＹＬに到達する場合に、その到達点からさらに次の境界
線ＸＬまたはその延長線ＸＬＥまでの画素の連続数に相
当する。すなわち、次の境界線ＸＬまたはその延長線Ｘ
ＬＥまでの「新たな」連続数に相当する。

【００８３】この値ＸＮｉとしては、基本的には、Ｘ方
向繰り返し描画数Ｘｃを採用すればよいが、累積誤差に
よる影響を防止するため、小数点以下の端数の値ＸＲｆ
を考慮することが好ましい。ここでは、このＸＮｉは、
Ｘ方向繰り返し描画数Ｘｃに小数点以下の端数の値ＸＲ
ｆを加算した値の整数部分として求められる。より具体
的には、加算器５５ａにより、Ｘ方向繰り返し描画数Ｘ
ｃの小数部分Ｘｅとそれまでの累積端数の小数値ＸＲｆ
とを加算した値（Ｘｅ＋ＸＲｆ）を得るとともに、加算
器５４ａにより、Ｘ方向繰り返し描画数Ｘｃの整数部分
Ｘｄとこの値（Ｘｅ＋ＸＲｆ）の整数部分とを加算した
値を算出し、この最終結果を値ＸＮｉとして得ることが
できる。なお、加算器５５ａからの出力値である（Ｘｅ
＋ＸＲｆ）の小数部分を、新たな累積端数の小数部分の
値ＸＲｆとして算出しておく。

【００８４】ここで、図１３の加算器５４ａに対して入
力されるＸｄは、Ｘ方向繰り返し描画数Ｘｃの整数部分
であり、加算器５５ａに対して入力されるＸｅは、Ｘ方
向繰り返し描画数Ｘｃの小数部分である。同様に、図１
３の加算器５４ｂに対して入力されるＹｄは、Ｙ方向繰
り返し描画数Ｙｃの整数部分であり、加算器５５ｂに対
して入力されるＹｅは、Ｙ方向繰り返し描画数Ｙｃの小
数部分である。また、Ｘ方向繰り返し描画数Ｘｃおよび
Ｙ方向繰り返し描画数Ｙｃはそれぞれ固定値であるの
で、値Ｘｄ，Ｘｅ，Ｙｄ，Ｙｅもまた固定値である。こ
こで、Ｘ方向繰り返し描画数Ｘｃは、Ｘｃ＝（回転がな
い場合の繰り返し数）／ｓｉｎθで表現される数であ
り、Ｙ方向繰り返し描画数Ｙｃは、Ｙｃ＝（回転がない
場合の繰り返し数）／ｃｏｓθで表現される数である。
ただし、「回転がない場合の繰り返し数」とは、回転が
存在しない状態で描画画像Ｐ１に貼り付けられた貼付画
像Ｐ２において、その貼付画像Ｐ２の１画素のＸ方向
（またはＹ方向）に含まれる描画画像Ｐ１の画素の連続
数を意味する。

【００８５】たとえば、描画画像Ｐ１の解像度が４００
０ｄｐｉ、かつ、貼付画像Ｐ２の解像度が４００ｄｐｉ
の場合には、「回転がない場合の繰り返し数」は、１０
（＝４０００／４００）である。さらに、角度θ＝３０
[deg]のときには、Ｘｃ＝２０（＝１０／ｓｉｎ３０[de
g]）、Ｙｃ＝１１．５４７（＝１０／ｃｏｓ３０[de
g]）である。したがって、Ｘｄ＝２０、Ｘｅ＝０．００
０、Ｙｄ＝１１、Ｙｅ＝０．５４７である。なお、ここ
では小数について、有効数字を小数点以下３桁までとし
て示しているが、累積誤差を防止するため、より小さな
値まで算出した値を用いることが好ましい。

【００８６】また、上記の値ＸＮｉ，ＸＲｆは、直前の
周期において、基準位置ＰＢから＋ｙ方向に向けて連続
する画素列が（境界線ＸＬよりも）先に境界線ＹＬに到
達した場合には、これらの値を更新せずに次の周期にお
いてもそのまま用いる。基準位置から＋ｙ方向に向けて
連続する画素列が未だ境界線ＸＬに到達していないの
で、Ｘｒｅｇとして採用されなかった値をそのまま用い
るのである。

【００８７】＜第２連続数取得部２５ｃ＞つぎに、第２
連続数取得部２５ｃについて説明する。

【００８８】第２連続数取得部２５ｃは、セレクタ５２
ｂ、減算器５３ｂ、および加算器５４ｂ、５５ｂを有し
ている。この第２連続数取得部２５ｃは、次の周期の入
力として用いられる値Ｙｒｅｇを予め算出（出力）する
動作を行う。

【００８９】この第２連続数取得部２５ｃにおける処理
部の動作は、第１連続数取得部２５ｂとほぼ同様である
が、第２連続数に関する各値について算出する点で異な
っている。上述したように、この第２連続数取得部２５
ｃの動作により、描画画像Ｐ１上の基準位置ＰＢから出
発して、対応画素のＹ方向における隣接画素との境界線
ＹＬまたはその延長線ＹＬＥ上に到達するまでの、描画
画像の所定方向（＋ｙ方向）における画素の連続数であ
る第２の連続数Ｎ２（＝Ｙｒｅｇ）を求めることができ
る（図５参照）。

【００９０】セレクタ５２ｂは、予め準備されている２
つの候補値ＹＲｉ，ＹＮｉの中から、適切な値を選択し
て新たな値Ｙｒｅｇ（上記の連続数Ｎ２に相当する値）
として出力する。この新たな値Ｙｒｅｇは、次の周期の
入力値Ｙｒｅｇとして用いるためにあらかじめ準備され
る値である。言い換えれば、上記の比較器５８の入力値
Ｙｒｅｇは、前の周期においてこの第２連続数取得部２
５ｃによって算出された値が用いられることになる。

【００９１】具体的には、セレクタ５２ｂは、このよう
な候補値ＹＲｉ，ＹＮｉの中から、比較器５８における
判定結果（すなわち、Ｘｒｅｇ＜Ｙｒｅｇであるか、Ｘ
ｒｅｇ＞Ｙｒｅｇであるか、Ｘｒｅｇ＝Ｙｒｅｇである
か）に応じて、新たな出力値Ｙｒｅｇを選択して算出す
る。

【００９２】より具体的には、比較器５８での判定結果
がＸｒｅｇ＞Ｙｒｅｇのときには、２つの候補値のうち
ＹＮｉがＹｒｅｇとして選択される。比較器５８での判
定結果がＸｒｅｇ＞Ｙｒｅｇであることは、基準位置Ｐ
Ｂから＋ｙ方向に向けて連続する画素列が（境界線ＸＬ
よりも）先に境界線ＹＬに到達すること（図１９参照）
に対応するので、セレクタ５２ｂは、「新たな連続数」
（後述）であるＹＮｉを新たな値Ｙｒｅｇとして選択す
る。また、Ｘｒｅｇ＝Ｙｒｅｇのときも同様である。一
方、比較器５８での判定結果がＸｒｅｇ＜Ｙｒｅｇのと
きには、２つの候補値のうちＹＲｉがＹｒｅｇとして選
択される。比較器５８での判定結果がＸｒｅｇ＜Ｙｒｅ
ｇであることは、基準位置ＰＢから＋ｙ方向に向けて連
続する画素列が（境界線ＹＬよりも）先に境界線ＸＬに
到達すること（図２０参照）に対応するので、セレクタ
５２ｂは、「残りの連続数」（後述）であるＹＲｉを新
たな値Ｙｒｅｇとして選択する。

【００９３】ここで、値ＹＲｉは、基準位置ＰＢから＋
ｙ方向に向けて連続する画素列が境界線ＹＬよりも先に
境界線ＸＬに到達する場合に、その到達点から境界線Ｙ
Ｌまたはその延長線ＹＬＥに至るまでの画素の連続数に
相当する。言い換えれば、基準位置から境界線ＹＬまた
はその延長線ＹＬＥに至るまでの画素の連続数から、基
準位置から境界線ＸＬまたはその延長線ＸＬＥに至るま
での画素の連続数を差し引いた連続数、すなわち「残
り」の連続数に相当する。これは、減算器５３ｂによ
る、ＹＲｉ＝Ｙｒｅｇ−Ｘｒｅｇ（＝Ｎ２−Ｎ１）の算
出結果として得ることができる。ここでは、いわゆる
「残り」の連続数のうち、その整数部分をＹＲｉとして
表し、残りの小数部分はＹＲｆとして表すものとする。

【００９４】また、値ＹＮｉは、基準位置ＰＢから＋ｙ
方向に向けて連続する画素列が境界線ＸＬよりも先に境
界線ＹＬに到達する場合に、その到達点からさらに次の
境界線ＹＬまたはその延長線ＹＬＥまでの画素の連続数
に相当する。すなわち、次の境界線ＹＬまたはその延長
線ＹＬＥまでの「新たな」連続数に相当する。

【００９５】この値ＹＮｉとしては、基本的には、Ｙ方
向繰り返し描画数Ｙｃを採用すればよいが、累積誤差に
よる影響を防止するため、小数点以下の端数の値ＹＲｆ
を考慮することが好ましい。ここでは、このＹＮｉは、
Ｙ方向繰り返し描画数Ｙｃに小数点以下の端数の値ＹＲ
ｆを加算した値の整数部分として求められる。より具体
的には、加算器５５ｂにより、Ｙ方向繰り返し描画数Ｙ
ｃの小数部分Ｙｅとそれまでの累積端数の小数値ＹＲｆ
とを加算した値（Ｙｅ＋ＹＲｆ）を得るとともに、加算
器５４ｂにより、Ｙ方向繰り返し描画数Ｙｃの整数部分
Ｙｄとこの値（Ｙｅ＋ＹＲｆ）の整数部分とを加算した
値を算出し、この最終結果を値ＹＮｉとして得ることが
できる。なお、加算器５５ｂからの出力値である（Ｙｅ
＋ＹＲｆ）の小数部分を、新たな累積端数の小数値ＹＲ
ｆとして算出しておく。

【００９６】また、上記の値ＹＮｉ，ＹＲｆは、直前の
周期において、基準位置ＰＢから＋ｙ方向に向けて連続
する画素列が（境界線ＹＬよりも）先に境界線ＸＬに到
達した場合には、これらの値を更新せずに次の周期にお
いてもそのまま用いる。基準位置から＋ｙ方向に向けて
連続する画素列が未だ境界線ＹＬに到達していないの
で、Ｙｒｅｇとして採用されなかった値をそのまま用い
るのである。

【００９７】＜対応画素位置取得部５９＞また、対応画
素位置取得部５９は、セレクタ５６ａ，５６ｂ、カウン
ト変更部５７ａ，５７ｂを有している。

【００９８】セレクタ５６ａは、対応画素位置選択用の
セレクタであり、対応画素の画素のＸ座標位置（または
Ｘ座標位置に対応する値）を出力する。このＸ座標位置
についての出力は、比較器５８における判定結果に基づ
いて、２つの候補値の中から適宜の値が選択されること
により行われる。具体的には、対応画素ＥＣのＸ方向に
隣接する隣接画素のＸ座標位置すなわち更新座標値ＸＷ
をカウント変更部５７ａによってあらかじめ算出してお
き、基準位置ＰＢから＋ｙ方向に向けて連続する画素列
が（境界線ＸＬよりも）先に境界線ＹＬに到達する場合
には、更新前の値ＸをＸ座標値として選択し、基準位置
ＰＢから＋ｙ方向に向けて連続する画素列が（境界線Ｙ
Ｌよりも）先に境界線ＸＬに到達する場合には、更新後
の値ＸＷをＸ座標値として選択する。これにより、対応
画素ＥＣについてのＸ座標値を適切に得ることができ
る。

【００９９】同様に、セレクタ５６ｂは、対応画素位置
選択用のセレクタであり、対応画素の画素のＹ座標位置
（またはＹ座標位置に対応する値）を出力する。このＹ
座標位置についての出力は、比較器５８における判定結
果に基づいて、２つの候補値の中から適宜の値が選択さ
れることにより行われる。具体的には、対応画素のＹ方
向の隣接画素のＹ座標位置すなわち更新座標値ＹＷをカ
ウント変更部５７ｂによってあらかじめ算出しておき、
基準位置ＰＢから＋ｙ方向に向けて連続する画素列が
（境界線ＹＬよりも）先に境界線ＸＬに到達する場合に
は、更新前の値ＹをＹ座標値として選択し、基準位置Ｐ
Ｂから＋ｙ方向に向けて連続する画素列が（境界線ＸＬ
よりも）先に境界線ＹＬに到達する場合には、更新後の
値ＹＷをＹ座標値として選択する。これにより、対応画
素についてのＹ座標値を適切に得ることができる。

【０１００】なお、このようなカウント変更部５７ａ，
５７ｂにおける座標値Ｘ，Ｙの更新は、角度θの値に応
じて適宜に定めることを要する。０[deg]＜θ＜９０[de
g]の場合には、上記のようにＸ，Ｙともに１つずつ増や
していく（カウントアップしていく）が、たとえば、−
９０[deg]＜θ＜０[deg]の場合には、Ｙの値は１つずつ
増やす方向に更新していく一方で、Ｘの値は１つずつ減
らす方向に更新していく。その他の場合においても、角
度θに応じて適宜にそのカウント値の更新方法を定める
ことができる。

【０１０１】このように、比較器５８、およびセレクタ
５６ａ，５６ｂなどが協働することにより、対応画素の
ＸＹ座標系における座標値（Ｘ，Ｙ）を求めることがで
きる。

【０１０２】さらに、ここで得られた座標値（Ｘ，Ｙ）
に応じた画素の画素値を、貼付画像格納メモリ２１に格
納された情報から読み出すことにより、画素値決定部２
５ｄの機能を実現することができる。

【０１０３】以上の構成により、第１連続数取得部２５
ｂおよび第２連続数取得部２５ｃにより求められた第１
の連続数Ｎ１および第２の連続数Ｎ２のうち小さい方の
連続数Ｎが、比較器５８によって選択されて出力され、
これらの連続数Ｎの画素に対して、画素値決定部２５ｄ
により決定された対応画素ＥＣの画素値を与えることが
できる。

【０１０４】＜Ｃ．動作＞つぎに、印刷制御装置２０に
おける印刷用画像データの生成処理などの動作について
説明する。

【０１０５】上記のインタプリタ部１２（図９参照）に
よって、処理対象のドキュメントデータがアウトライン
データに変換された後、さらに短冊処理部１３によっ
て、複数の短冊状の区分領域Ｄｉ（ｉ＝１，２，
３，...）（図１４参照）に区分される。そして、複数
の区分領域Ｄｉの中から画像処理の対象となる対象区分
領域ＤＴが選択され、各対象区分領域ＤＴに対して順次
に印刷用の画像データの生成処理（および出力処理）が
施される。なお、ここでは、簡単化のため、描画画像格
納メモリ１９および印刷制御装置２０は、それぞれ、１
つの短冊領域に対応する情報を格納する容量を有するメ
モリを備えているものとし、各対象区分領域ＤＴについ
ての画像データを１つずつ順次に生成していく場合につ
いて説明する。

【０１０６】さらに、ベクターラスター変換部１４など
により、対象区分領域ＤＴに対して、各ライン毎にラス
タライズデータが生成される。以下の動作は、アウトラ
インデータに含まれる複数の部品ごとに行われ、その部
品が「チント部品」であるか「画像部品」であるかに応
じて異なる処理が行われる。

【０１０７】ここで、その部品が「チント部品」である
場合には、ベクターラスター変換部１４により「チント
部品」を描画するための「チント画像登録コマンド」が
生成された後、次の高解像度展開部１５による処理を経
ることなく、塗り処理部１６による処理に移行する。そ
して、塗り処理部１６において、「チント画像登録コマ
ンド」にしたがって描画画像格納メモリ１９に各画素の
画素値を書き込む処理が行われる。

【０１０８】また、部品が「画像部品」である場合に
は、ベクターラスター変換部１４において算出された所
定のパラメータ等が高解像度展開部１５に引き渡され、
高解像度展開部１５における処理が行われた後、塗り処
理部１６において描画画像Ｐ１における高解像度の各画
素の画素値を描画画像格納メモリ１９に書き込む処理が
行われる。たとえば、「チント部品」に関する情報が描
画画像格納メモリ１９に先に書き込まれている場合に
は、その上に貼付画像Ｐ２に関する情報を書き込む処理
を行うことになる。

【０１０９】このような処理を描画画像Ｐ１の対象区分
領域ＤＴに含まれる複数の部品について繰り返すことに
より、対象区分領域ＤＴに関する各画素の画素値を得る
ことができる。

【０１１０】ここで、部品が「画像部品」である場合に
おける処理、すなわち、描画画像Ｐ１に対して貼付画像
Ｐ２を仮想的に貼り付けた画像を生成する画像処理につ
いて詳述する。この処理は、高解像度展開部１５などに
おいて、対象区分領域ＤＴごとに行われる。

【０１１１】まず、タイル画像登録部２４は、貼付画像
予備格納部１８に格納されている貼付画像Ｐ２のうちの
対象区分領域ＤＴに対応する画像情報を、貼付画像格納
メモリ２１に登録する。この処理は、ベクターラスター
変換部１４において生成された「タイル画像登録コマン
ド」に基づいて行われる。なお、上述したように、この
登録動作は、各部品毎に行われ、対象区分領域ＤＴ内に
複数の「画像部品」としての部品が含まれる場合には、
このタイル画像登録部２４に登録動作および次述する画
素／画素数作成処理部２５による処理が、各部品単位に
繰り返して行われる。

【０１１２】ここにおいて、貼付画像Ｐ２は、「タイ
ル」単位で管理されている。「タイル」とは、図１５に
示すように、直交する２方向（Ｘ方向およびＹ方向）に
それぞれ所定個数ずつ並べられた複数の画素が含まれる
矩形上の単位領域（以下、「矩形単位領域」とも称す
る）を意味する。図１５は、図１４の一部を拡大して示
す図であり、貼付画像Ｐ２が複数（４５個）のタイルに
分割されている様子が示されている。なお、図１５で
は、１つのタイルＴＬが１６×１６の画素を含む場合が
示されているが、これに限定されず、各タイルは、８×
８、３２×３２、１６×３２などのその他の数の複数の
画素を含むものであってもよい。

【０１１３】このような複数のタイル（矩形単位領域）
ＴＬのうち、その要素として含まれる画素が１つでも対
象区分領域ＤＴ内に含まれるタイルを、対象区分領域Ｄ
Ｔに対応する貼付画像Ｐ２の画像情報として貼付画像格
納メモリ２１に対して格納する。たとえば、区分領域Ｄ
４を対象区分領域ＤＴとする場合には、図１５において
斜線が付された７つのタイルＴＬ１〜ＴＬ５，ＴＬ９，
ＴＬ１０に含まれる画像情報が貼付画像格納メモリ２１
に転送される。この抽出動作は、具体的には、貼付画像
Ｐ２に含まれる複数（図では４５個）のタイルＴＬのそ
れぞれにおいて、その各タイルＴＬ内の左下の画素（図
では黒丸で示す）が区分領域Ｄ４の右側境界線Ｌ４５よ
りも左側にあり、かつ、その各タイルＴＬ内の右上の画
素（図では白丸で示す）が区分領域Ｄ４の左側の境界線
Ｌ３４よりも右側にあるという条件を満たすか否かを判
断し、その条件を満たすと判断される場合に、そのタイ
ルに関する情報を必要な情報として予め貼付画像格納メ
モリ２１に転送することが行われる。なお、この条件
は、θの値によって適宜に変更される。０[deg]＜θ＜
９０[deg]の場合には、上記の条件が適用されるが、た
とえば、−９０[deg]＜θ＜０[deg]の場合には、上記の
条件中、「左下の画素」を「左上の画素」に変更し、か
つ、「右上の画素」を「右下の画素」に変更した条件を
適用することにより、貼付画像格納メモリ２１に転送す
べきタイルＴＬを抽出することができる。

【０１１４】そして、この抽出した複数のタイルＴＬに
関する情報を、図１６に示すようなタイル画像登録コマ
ンドを用いて、貼付画像格納メモリ２１に格納すること
が可能である。なお、図１６は、タイル画像登録コマン
ドを示すとともに、貼付画像格納メモリ２１にタイルＴ
Ｌ単位で貼付画像Ｐ２が格納される状態を示す概念図で
ある。

【０１１５】ここにおいて、貼付画像格納メモリ２１に
格納されている貼付画像の画像情報の中から、基準位置
ＰＢの画素に対応する貼付画像Ｐ２上の対応画素ＥＣを
抽出してその画素値を求めるにあたり、貼付画像格納メ
モリ２１は、貼付画像Ｐ２についての複数のタイル（矩
形単位領域）ＴＬの中から対象区分領域ＤＴに対応する
タイルのみを抽出して格納しておけばよい。すなわち、
貼付画像格納メモリ２１は、貼付画像Ｐ２の全てに関す
る画像情報を格納しておく必要がなく、貼付画像格納メ
モリ２１において格納しておくべき貼付画像Ｐ２に関す
る情報量を抑制することが可能である。したがって、準
備すべき貼付画像格納メモリ２１のメモリ容量を抑制す
ることができ、また、画素単位で管理する場合に比べ
て、対象区分領域ＤＴに関連する貼付画像Ｐ２の情報を
高速に抽出することが可能であるので、効率的な処理が
可能になる。

【０１１６】引き続き、画素／画素数作成処理部２５
（図１３）における動作について、さらに詳細に説明す
る。

【０１１７】まず、対象区分領域ＤＴにおいて上述の画
素の連続数を求める動作をｙ方向のラインごとに行うに
あたり、或るｘ座標値を有する各ラインにおいてその動
作を行うべき範囲（始点および終点）を求める。これ
は、描画画像Ｐ１における貼付画像Ｐ２との境界上の画
素を求め、それらのうち該当するｘ座標値を有する２つ
の境界の画素を始点（画素）および終点（画素）として
選択することにより得ることができる。また、これらの
始点および終点のｙ座標値の差を求めることにより、そ
のｘ座標値を有するラインについてのｙ方向の全描画数
ＮＴを算出することが可能である。

【０１１８】なお、ここでは、矩形状の貼付画像Ｐ２の
全体がそのまま描画画像Ｐ１に仮想的に貼り付けられて
いる場合を想定しているが、より一般的には、図１７に
示すように、貼付画像Ｐ２のうちマスク領域Ｒ１に含ま
れる部分の画像のみを描画画像Ｐ１に貼り付ける動作を
行うことも可能である。ここで、マスク領域Ｒ１は、た
とえば、円形、矩形、星形、などの様々な形状を有する
領域として指定可能であり、貼付画像Ｐ２とマスク領域
Ｒ１との重複部分のみ（図１７の斜線領域）が描画画像
Ｐ１に貼り付けられる。この場合には、上記の貼付画像
Ｐ２の代わりに貼付画像Ｐ２とマスク領域Ｒ１との重複
範囲について、描画画像Ｐ１との間の境界線を求めるこ
とにより、同様の動作を行うことができる。

【０１１９】ここでは、図４に示すように、描画画像Ｐ
１の＋ｙ方向において、同一画素値を有する画素の基準
位置ＰＢからの連続数を求める動作を、描画画像Ｐ１に
おける座標位置（ｘ１０，ｙ１０）の画素Ｅ１０を最初
の基準位置ＰＢとして設定して行った後、さらに基準位
置ＰＢを順次に更新して行うことを繰り返すことにより
全描画数ＮＴ個の画素の画素値を求める場合について説
明する。なお、ここでは簡単化のため、描画画像Ｐ１に
おける画素Ｅ１０は、貼付画像Ｐ２に関するＸＹ座標系
の原点に相当する位置に存在する画素であるとする。

【０１２０】つぎに、この基準位置ＰＢの画素に対応す
る貼付画像Ｐ２上の対応画素を求める。この動作は、ア
フィン変換に基づいて行うことができる。数１は、アフ
ィン変換を表す式である。

【０１２１】

【数１】

【０１２２】この数１に基づいて、ｘｙ座標系で表した
描画画像Ｐ１の各画素位置（ｘ，ｙ）が、ＸＹ座標系で
表した貼付画像Ｐ２のいずれの位置（Ｘ，Ｙ）に対応す
るかを求めることができる。なお、座標位置（ａ，ｂ）
は、ＸＹ座標系の原点位置をｘｙ座標系で表したもので
あり、図４において（ｘ１０，ｙ１０）として表現され
ているものと同じものである。また、角度θは、ｘｙ座
標系に対するＸＹ座標系の回転角度を表し、倍数Ａは、
描画画像Ｐ１に対する貼付画像Ｐ２の変倍率を表してい
る。

【０１２３】ここでは、この数１に基づき、ＸＹ座標系
の原点位置に存在する画素Ｅ２０（貼付画像Ｐ２）が、
この動作での始点画素である画素Ｅ１０（描画画像Ｐ
１）についての対応画素として求められる。この場合、
対応画素の画素の座標は、（Ｘ，Ｙ）＝（０，０）であ
るとして求められる。

【０１２４】さらに、図１８などを参照しながら、画素
／画素数作成処理部２５における動作について順次に説
明を行う。

【０１２５】図１８は、画素／画素数作成処理部２５
（図１３）の連続する各周期（各状態）における出力値
を示す図である。なお、この図１８において各状態ＳＴ
ｉの出力値として示されている各値は、次の状態ＳＴ
（ｉ＋１）における入力値としても用いられる。たとえ
ば、状態ＳＴ１の欄に示されている各出力値は、状態Ｓ
Ｔ２における入力値としても用いられる。

【０１２６】また、図１９ないし図２２は、図１８の各
状態における処理の概要を示す概念図である。以下、こ
れらの図１８ないし図２２とともに、図１３をも参照し
ながら説明を行う。

【０１２７】まず、状態ＳＴ１に至る直前の状態ＳＴ０
（初期状態）においては、各変数ＸＲｉ，ＸＮｉ，ＸＲ
ｆ，ＹＲｉ，ＹＮｉ，ＹＲｆなどの各変数は、図１８の
状態ＳＴ０欄に示すような各値を有しているものとす
る。

【０１２８】このような各変数に対して、状態ＳＴ０の
各値を図１３の二点鎖線領域の各入力値として代入する
と、図１８の状態ＳＴ１の欄に示すような各値（出力
値）が得られる。

【０１２９】この状態ＳＴ１においては、比較器５８の
入力値として、（図１８の状態ＳＴ０欄に記された）Ｘ
ｒｅｇ＝Ｎ１＝２０、Ｙｒｅｇ＝Ｎ２＝１１が用いられ
る。そして、比較器５８は、小さい方の値Ｙｒｅｇ＝１
１を連続数Ｎとして選択して出力する。なお、この状態
ＳＴ１における動作は、図１９に示すようなＮ１とＮ２
とのうち、小さい方の値Ｎ２（＝Ｙｒｅｇ＝１１）を選
択することにより、境界線ＹＬまでの＋ｙ方向の画素の
連続数を求める動作に相当する。また、この場合の対応
画素ＥＣの画素は、対応画素位置取得部５９によってＸ
Ｙ座標系における座標位置（０，０）であるとして算出
される。

【０１３０】なお、ここでは状態ＳＴ１における基準位
置ＰＢが貼付画像Ｐ２の対応画素ＥＣの境界線ＸＬ，Ｙ
Ｌ上に存在する場合（言い換えれば、アフィン変換によ
り求めた対応画素ＥＣのＸＹ座標位置の値が整数である
場合）を例示しているが、これ以外の場合、すなわち基
準位置ＰＢが境界線ＸＬ，ＹＬ上に存在しない場合に
は、次のようにしてＸｒｅｇ，Ｙｒｅｇなどを定めるこ
とができる。具体的には、アフィン変換により求めた対
応画素ＥＣのＸ座標の小数部分の値を１から減じた値に
Ｘ方向繰り返し描画数Ｘｃを乗じた値を求め、その値の
整数部分をＸｒｅｇとしその値の小数部分をＸＲｆとし
て定める。同様に、アフィン変換により求めた対応画素
ＥＣのＹ座標の小数部分の値を１から減じた値にＹ方向
繰り返し描画数Ｙｃを乗じた値を求め、その値の整数部
分をＹｒｅｇとしその値の小数部分をＹＲｆとして定め
る。なお、このような初期値の設定方法は、角度θの値
に応じて適宜に定めることを要する。０[deg]＜θ＜９
０[deg]の場合には、上記の設定方法が適用されるが、
たとえば、−９０[deg]＜θ＜０[deg]の場合には、上記
の設定方法において、ＸｒｅｇおよびＸＲｆについて
は、アフィン変換により求めた対応画素ＥＣのＸ座標の
小数部分の値にＸ方向繰り返し描画数Ｘｃを乗じた値を
求め、その値の整数部分をＸｒｅｇとしその値の小数部
分をＸＲｆとして定めればよい。その他の角度θに応じ
ても適宜にこれらの値Ｘｒｅｇ，ＸＲｆ，Ｙｒｅｇ，Ｙ
Ｒｆの初期値を設定することが可能である。

【０１３１】また、この状態ＳＴ１において、次の状態
ＳＴ２での連続数を求める際に用いられる値をあらかじ
め準備しておく。

【０１３２】具体的には、加算器５４ａ，５５ａを用い
てＸＮｉ（＝２０）を算出し、減算器５３ａを用いてＸ
Ｒｉ（＝Ｘｒｅｇ−Ｙｒｅｇ＝２０−１１＝９）を算出
する。また、加算器５４ｂ，５５ｂを用いてＹＮｉ（＝
１２）を算出し、また減算器５３ｂを用いてＹＲｉ（＝
Ｙｒｅｇ−Ｘｒｅｇ＝１１−２０＝−９＜０）を算出す
る。ここにおいて、ＹＮｉは、上述したように、加算器
５４ｂ，５５ｂを用いて、（ＹＲｆ＋Ｙｅ）の整数部分
を固定値Ｙｄに加えることにより求められ、ここでは、
０．５４７＋０．５４７＝１．０９４の整数部分（すな
わち「１」）を固定値Ｙｄ（＝１１）に加えることによ
って値「１２」が算出される。

【０１３３】そして、比較器５８による比較結果がＸｒ
ｅｇ＞Ｙｒｅｇであるので、セレクタ５２ａは、新たな
Ｘｒｅｇ値としてＸＲｉ（＝９）を選択して出力し、セ
レクタ５２ｂは、新たなＹｒｅｇ値としてＹＮｉ（＝１
２）を選択して出力する。

【０１３４】次に、状態ＳＴ２に遷移する。この状態Ｓ
Ｔ２においては、入力値として（図１８の状態ＳＴ１欄
に記された）Ｘｒｅｇ＝Ｎ１＝９、Ｙｒｅｇ＝Ｎ２＝１
２が用いられる。そして、比較器５８は、小さい方の値
Ｘｒｅｇ＝９を連続数Ｎとして選択して出力する。

【０１３５】この状態ＳＴ２における動作は、図２０に
示すように、図１９の動作における到達点を新たな基準
位置ＰＢとして同様の動作を繰り返すものであり、図２
０に示すようなＮ１とＮ２とのうち、小さい方の値Ｎ１
（＝Ｘｒｅｇ＝９）を選択することにより、境界線ＸＬ
までの＋ｙ方向の画素の連続数を求める動作に相当す
る。また、この場合の対応画素の画素は、対応画素位置
取得部５９によってＸＹ座標系における座標位置（０，
１）であるとして算出される。

【０１３６】ここにおいて、状態ＳＴ２における入力値
Ｘｒｅｇ，Ｙｒｅｇとしては、前の状態ＳＴ１において
予め求めておいた値を用いることができるので、１周期
（１クロック）ごとに、画素の連続数Ｎおよびその画素
についての対応画素などを求めることが可能である。す
なわち、処理の並列化による高速動作が可能になる。

【０１３７】また、この状態ＳＴ２において、次の状態
ＳＴ３での連続数を求める際に用いられる値をあらかじ
め準備しておく。

【０１３８】具体的には、加算器５４ａ，５５ａを用い
てＸＮｉ（＝２０）を算出し、減算器５３ａを用いてＸ
Ｒｉ（＝Ｘｒｅｇ−Ｙｒｅｇ＝９−１２＝−３＜０）を
算出する。また、加算器５４ｂ，５５ｂを用いてＹＮｉ
（＝１１）を算出し、また減算器５３ｂを用いてＹＲｉ
（＝Ｙｒｅｇ−Ｘｒｅｇ＝１２−９＝３）を算出する。
ここにおいて、ＹＮｉは、上述したように、（ＹＲｆ＋
Ｙｅ）の整数部分を固定値Ｙｄに加えることにより求め
られ、ここでは、０．０９４＋０．５４７＝０．６４１
の整数部分（すなわち「０」）を固定値Ｙｄ（＝１１）
に加えることによって値「１１」が算出される。また、
ＸＮｉは、状態ＳＴ１の値をそのまま変更せずに維持す
る（すなわちＸＮｉ＝２０である）。ＸＲｆについても
同様に同じ値を維持する。

【０１３９】そして、比較器５８による比較結果がＸｒ
ｅｇ＜Ｙｒｅｇであるので、セレクタ５２ａは、新たな
Ｘｒｅｇ値としてＸＮｉ（＝２０）を選択して出力し、
セレクタ５２ｂは、新たなＹｒｅｇ値としてＹＲｉ（＝
３）を選択して出力する。

【０１４０】次に、状態ＳＴ３に遷移する。この状態Ｓ
Ｔ３においては、入力値として、（図１８の状態ＳＴ２
欄に記された）Ｘｒｅｇ＝Ｎ１＝２０、Ｙｒｅｇ＝Ｎ２
＝３が代入される。そして、比較器５８は、小さい方の
値Ｙｒｅｇ＝３を連続数Ｎとして選択して出力する。な
お、この状態ＳＴ３における動作は、図２１に示すよう
に、図２０の動作における到達点を新たな基準位置ＰＢ
として同様の動作を繰り返すものであり、図２１に示す
ようなＮ１とＮ２とのうち、小さい方の値Ｎ２（＝Ｙｒ
ｅｇ＝３）を選択することにより、境界線ＹＬまでの＋
ｙ方向の画素の連続数を求める動作に相当する。また、
この場合の対応画素の画素は、対応画素位置取得部５９
によってＸＹ座標系における座標位置（１，１）である
として算出される。

【０１４１】また、この状態ＳＴ３において、次の状態
ＳＴ４での連続数を求める際に用いられる値をあらかじ
め準備しておく。

【０１４２】具体的には、加算器５４ａ，５５ａを用い
てＸＮｉ（＝２０）を算出し、減算器５３ａを用いてＸ
Ｒｉ（＝Ｘｒｅｇ−Ｙｒｅｇ＝２０−３＝１７）を算出
する。また、減算器５３ｂを用いてＹＲｉ（＝Ｙｒｅｇ
−Ｘｒｅｇ＝３−２０＝−１７＜０）を算出する。ここ
において、ＹＮｉは、状態ＳＴ２の値をそのまま変更せ
ずに維持する（すなわちＹＮｉ＝１１である）。ＹＲｆ
についても同様に同じ値を維持する。

【０１４３】そして、比較器５８による比較結果がＸｒ
ｅｇ＞Ｙｒｅｇであるので、セレクタ５２ａは、新たな
Ｘｒｅｇ値としてＸＲｉ（＝１７）を選択して出力し、
セレクタ５２ｂは、新たなＹｒｅｇ値としてＹＮｉ（＝
１１）を選択して出力する。

【０１４４】次に、状態ＳＴ４に遷移する。この状態Ｓ
Ｔ４においては、入力値として、（図１８の状態ＳＴ３
欄に記された）Ｘｒｅｇ＝Ｎ１＝１７、Ｙｒｅｇ＝Ｎ２
＝１１が代入される。そして、比較器５８は、小さい方
の値Ｙｒｅｇ＝１１を連続数Ｎとして選択して出力す
る。なお、この状態ＳＴ４における動作は、図２２に示
すように、図２１の動作における到達点を新たな基準位
置ＰＢとして同様の動作を繰り返すものであり、図２２
に示すようなＮ１とＮ２とのうち、小さい方の値Ｎ２
（＝Ｙｒｅｇ＝１１）を選択することにより、境界線Ｙ
Ｌまでの＋ｙ方向の画素の連続数を求める動作に相当す
る。また、この場合の対応画素の画素は、対応画素位置
取得部５９によってＸＹ座標系における座標位置（１，
２）であるとして算出される。

【０１４５】また、この状態ＳＴ４においても、次の状
態ＳＴ５での連続数を求める際に用いられる値をあらか
じめ準備しておく。具体的な動作は、上述の動作と同様
である。

【０１４６】以下、このような動作を繰り返すことによ
り描画画像Ｐ１において＋ｙ方向に連続する画素の画素
値を決定することが可能である。また、上記のように、
全描画数ＮＴがあらかじめ定められている場合には、各
状態ＳＴ１，ＳＴ２，...で算出される連続数Ｎの累積
加算値を求めておき、この累積加算値が値ＮＴ以上とな
るまで上記の動作を繰り返すなどの動作を行うことがで
きる。具体的には、累積加算値を求める代わりに、全描
画数ＮＴから各状態において求められた連続数Ｎを順次
に減じた残り描画数を求め、それが正である場合にはさ
らに同様の動作を繰り返し、それが負になる場合にその
処理を終了するべきであるとして判断することが可能で
ある。なお、最後の周期における描画数Ｎとしては、直
前の周期の残り描画数を用いればよい。たとえば、上記
の例において、全描画数ＮＴ＝３０の場合には、状態Ｓ
Ｔ４における連続数Ｎは（１１ではなく）「７」にな
る。

【０１４７】さらに、対応画素位置取得部５９によって
求められた（各対応画素ＥＣの）画素位置に基づいて、
上記の貼付画像格納メモリ２１に格納された貼付画像Ｐ
２に関する画素情報から各対応画素ＥＣの画素値を読み
出し、描画画像Ｐ１の基準位置ＰＢから所定方向に連続
する当該選択された連続数Ｎの画素に対して、各対応画
素の画素値と同一の画素値を与えるものとする。これに
より、選択された連続数の各画素の画素値を決定するこ
とができる。

【０１４８】このような動作の結果、図２３に示される
ようなデータを得ることができる。このデータには、最
初の基準位置ＰＢに相当する、ライン描画のスタート位
置（ＸＳ，ＹＳ）と、以降の画素情報とが格納されてい
る。ここでは、この画素情報は、画素値ＥＣとその画素
値ＥＣを有する画素の連続数ｎとが、繰り返し記述され
る形式で格納されている。

【０１４９】このような動作を、ｘ座標値が異なる複数
のラインについて繰り返し行うことにより、対象区分領
域ＤＴ内に含まれる貼付画像Ｐ２が貼り付けられた部分
の画像情報を得ることが可能である。

【０１５０】以上のように、このような画像処理によれ
ば、第１の連続数Ｎ１および第２の連続数Ｎ２のうち小
さい方の連続数Ｎが選択され、描画画像Ｐ１の基準位置
ＰＢから所定方向に連続する当該選択された連続数Ｎの
画素に対して、基準位置ＰＢの画素に対応する貼付画像
上の対応画素の画素値と同一の画素値が与えられる。し
たがって、描画画像Ｐ１において所定方向に連続する画
素の画素値をまとめて得ることが可能であるため、描画
画素の各画素に対応する貼付画像上の対応画素を効率的
に求めることが可能になる。

【０１５１】＜Ｄ．その他＞上記実施形態においては、
角度θが０[deg]＜θ＜９０[deg]を満たす場合について
主に説明したが、その他の場合についても同様に、本発
明を適用することができる。その場合、上述の各動作に
おいて、角度θに応じた適宜の変更を加えればよい。

【０１５２】また、上記実施形態においては、描画画像
Ｐ１において＋ｙ方向に連続する複数の画素の画素値を
まとめて求める場合について例示したが、これに限定さ
れない。たとえば、−ｙ方向に連続する複数の画素の画
素値をまとめて求めてもよく、あるいは、＋ｘ方向もし
くは−ｘ方向に連続する複数の画素の画素値をまとめて
求めてもよい。

【０１５３】さらに、上記実施形態においては、角度θ
だけ回転させた状態で貼付画像Ｐ２を描画画像Ｐ１に貼
り付ける場合について説明したが、これに限定されな
い。回転しない場合においても本発明を適用することが
できる。この場合においても、連続する複数の画素数の
画素値をまとめて効率的に求めることができるという利
点がある。

【０１５４】また、上記実施形態においては、貼付画像
Ｐ２の１画素の大きさが描画画像Ｐ１の１画素の大きさ
の１０倍程度である場合について説明したが、これに限
定されない。その他の倍率関係にある場合にも同様の効
果を得ることができ、特に、貼付画像Ｐ２の１画素の大
きさが描画画像Ｐ１の１画素の大きさよりも大きくなれ
ばなるほど、処理の効率化に関するさらに大きな効果を
得ることが可能である。また、貼付画像Ｐ２の１画素の
大きさが描画画像Ｐ１の１画素の大きさと同等程度ある
いはそれ以下である場合においても、複数の画素のそれ
ぞれについてのアフィン変換が不要となることによる処
理の高効率化の効果を得ることが可能である。

【０１５５】さらに、上記実施形態においては、印刷シ
ステム１において、印刷用の画像の生成を行う画像処理
装置について説明したが、本発明はこれに限定されな
い。本発明に係る画像処理装置は、印刷用の画像以外の
画像（たとえば、ディスプレイ上において見るための画
像など）をその処理の対象とする画像処理装置であって
もよい。

【０１５６】

【発明の効果】以上のように、請求項１ないし請求項５
に記載の発明によれば、第１の連続数および第２の連続
数のうち小さい方の連続数が選択され、描画画像の基準
位置から所定方向に連続する当該選択された連続数の画
素に対して、基準位置の画素に対応する貼付画像上の対
応画素の画素値と同一の画素値が与えられる。したがっ
て、描画画素の各画素に対応する貼付画像上の対応画素
を効率的に求めることが可能になる。

【０１５７】特に、請求項２に記載の発明によれば、対
応画素取得手段は、貼付画像格納手段に格納されている
貼付画像の画像情報に基づいて、基準位置の画素に対応
する貼付画像上の対応画素の画素値を求めることができ
るので高速処理が可能である。また、貼付画像の画像情
報を格納するメモリは、対象区分領域ごとの画像情報を
格納することができればよいので、メモリ容量の削減が
可能である。

【０１５８】また、請求項３に記載の発明によれば、描
画画像格納手段は、複数の対象区分領域のそれぞれにつ
いての描画画像の画像情報をそれぞれ独立に格納し、貼
付画像格納手段は、複数の対象区分領域のそれぞれに対
応する貼付画像の画像情報をそれぞれ独立に格納し、画
素値決定手段は、各画素の画素値を決定する動作を、複
数の対象区分領域のそれぞれについて並列的に行うこと
ができる。したがって、並列化による効率的な処理によ
り、高速化が可能である。

【０１５９】さらに、請求項４に記載の発明によれば、
貼付画像格納手段は、貼付画像についての複数の矩形単
位領域の中から対象区分領域に対応する矩形単位領域を
抽出して格納しておき、対応画素取得手段は、貼付画像
格納手段に格納されている貼付画像の画像情報に基づい
て、基準位置の画素に対応する貼付画像上の対応画素の
画素値を求める。したがって、貼付画像格納手段は、貼
付画像の全てに関する画像情報を格納しておく必要がな
く、貼付画像格納手段において格納しておくべき貼付画
像に関する情報量を抑制することが可能であるので、効
率的な処理が可能になる。

【図面の簡単な説明】

【図１】貼付画像Ｐ２が貼り付けられた描画画像Ｐ１を
生成する処理の概要を説明する概念図である。

【図２】描画画像Ｐ１の画素と貼付画像Ｐ２の画素との
関係を示す概念図である。

【図３】図２の一部拡大図である。

【図４】所定の基準位置ＰＢから＋ｙ方向に連続する複
数の画素を求める動作について説明する概念図である。

【図５】対応画素ＥＣ（Ｅ２０）の境界線ＸＬ、ＹＬな
どを示す概念図である。

【図６】対応画素ＥＣ（Ｅ２１）の境界線ＸＬ、ＹＬな
どを示す概念図である。

【図７】本発明の実施形態に係る画像処理装置を含む印
刷システム１の構成を示す概念図である。

【図８】印刷制御装置２０のハードウエア構成を示す概
念図である。

【図９】印刷制御装置２０の機能的構成を示す概念図で
ある。

【図１０】画素／画素数作成処理部２５の機能ブロック
を表す図である。

【図１１】描画画像格納メモリ１９の実現例を示す概念
図である。

【図１２】貼付画像格納メモリ２１の実現例を示す概念
図である。

【図１３】画素／画素数作成処理部２５の詳細なハード
ウエア構成を示す図である。

【図１４】複数の区分領域Ｄｉ、および対象区分領域Ｄ
Ｔを示す概念図である。

【図１５】タイルＴＬを示す概念図である。

【図１６】貼付画像格納メモリ２１において、タイルＴ
Ｌ単位で貼付画像Ｐ２の複数の画素に関する情報が格納
される様子などを示す概念図である。

【図１７】マスク領域Ｒ１を示す概念図である。

【図１８】画素／画素数作成処理部２５（図１３）の連
続する各周期（各状態）における出力値を示す図であ
る。

【図１９】状態ＳＴ１の動作によって算出される連続数
Ｎについて説明する図である。

【図２０】状態ＳＴ２の動作によって算出される連続数
Ｎについて説明する図である。

【図２１】状態ＳＴ３の動作によって算出される連続数
Ｎについて説明する図である。

【図２２】状態ＳＴ４の動作によって算出される連続数
Ｎについて説明する図である。

【図２３】結果として得られるデータを示す図である。

【図２４】従来の処理について説明する図である。

【図２５】従来の処理について説明する図である。

【符号の説明】

２０ 印刷制御装置（画像処理装置） ５３ａ，５３ｂ 減算器 ５７ａ，５７ｂ カウント変更部 ５９ 対応画素位置取得部 ＤＴ 対象区分領域 Ｄｉ，（短冊状の）区分領域 Ｅ１，Ｅ１０，Ｅ１１ （描画画像Ｐ１の）画素 Ｅ２，Ｅ２，Ｅ２０，Ｅ２１ （貼付画像Ｐ２の）画素 ＥＣ 対応画素 Ｎ 連続数 Ｎ１，Ｘｒｅｇ 第１の連続数 Ｎ２，Ｙｒｅｇ 第２の連続数 ＮＴ 全描画数 Ｐ１ 描画画像 Ｐ２ 貼付画像 ＰＢ，ＰＢ１０ 基準位置 ＳＴ，ＳＴ０〜ＳＴ５，ＳＴｉ （各周期における）状
態 ＴＬ タイル ＸＬ，ＹＬ，ＢＬ 境界線 ＸＬＥ，ＹＬＥ 延長線

フロントページの続き Ｆターム(参考） 5B057 AA11 CA08 CA12 CA16 CA17 CB08 CB12 CB16 CD03 CD05 CE08 DA08 DB02 DC03 DC32 DC36 5C076 AA01 AA14 AA24 BA03 BA06 CA08 5L096 BA08 DA01 FA13 FA25 FA54 GA10 GA19 GA36

Claims (5)

【特許請求の範囲】
1. 【請求項１】 貼付画像が仮想的に貼り付けられた描画
   画像の各画素の画素値を求める画像処理装置であって、 前記描画画像における基準位置の画素を設定する基準画
   素設定手段と、 前記基準位置の画素に対応する前記貼付画像上の対応画
   素を求める対応画素取得手段と、 前記描画画像上の前記基準位置から出発して、前記対応
   画素の第１の方向における隣接画素との境界線またはそ
   の延長線上に到達するまでの、前記描画画像の所定方向
   における画素の連続数である第１の連続数を求める第１
   連続数取得手段と、 前記描画画像上の前記基準位置から出発して、前記対応
   画素の前記第１の方向に直交する第２の方向における隣
   接画素との境界線またはその延長線上に到達するまで
   の、前記描画画像の所定方向における画素の連続数であ
   る第２の連続数を求める第２連続数取得手段と、 前記第１の連続数および前記第２の連続数のうち小さい
   方の連続数を選択し、前記描画画像の前記基準位置から
   前記所定方向に連続する当該選択された連続数の画素に
   対して前記対応画素の画素値と同一の画素値を与えるこ
   とにより、前記選択された連続数の各画素の画素値を決
   定する画素値決定手段と、を備えることを特徴とする画
   像処理装置。
2. 【請求項２】 請求項１に記載の画像処理装置におい
   て、 前記描画画像を複数の短冊状の区分領域に区分する区分
   手段と、 前記複数の区分領域の中から画像処理の対象となる対象
   区分領域を選択する選択手段と、 前記対象区分領域についての前記描画画像の画像情報を
   格納するメモリである描画画像格納手段と、 前記描画画像の前記対象区分領域に対応する貼付画像の
   画像情報を格納するメモリである貼付画像格納手段と、 を備え、 前記基準画素設定手段は、前記描画画像格納手段に格納
   されている前記対象区分領域内のいずれかの画素を前記
   基準位置の画素として設定し、 前記対応画素取得手段は、前記貼付画像格納手段に格納
   されている貼付画像の画像情報に基づいて、前記基準位
   置の画素に対応する前記貼付画像上の対応画素の画素値
   を求め、 前記画素値決定手段は、前記対象区分領域内における各
   画素の画素値を決定することを特徴とする画像処理装
   置。
3. 【請求項３】 請求項２に記載の画像処理装置におい
   て、 前記選択手段は、前記複数の区分領域の中から複数の対
   象区分領域を選択し、 前記描画画像格納手段は、前記複数の対象区分領域のそ
   れぞれについての前記描画画像の画像情報をそれぞれ独
   立に格納し、 前記貼付画像格納手段は、前記複数の対象区分領域のそ
   れぞれに対応する貼付画像の画像情報をそれぞれ独立に
   格納し、 前記画素値決定手段は、各画素の画素値を決定する動作
   を、前記複数の対象区分領域のそれぞれについて並列的
   に行うことを特徴とする画像処理装置。
4. 【請求項４】 請求項２または請求項３に記載の画像処
   理装置において、 前記貼付画像は、複数の矩形単位領域に区分されて管理
   されており、 前記貼付画像格納手段は、前記複数の矩形単位領域の中
   から前記対象区分領域に対応する矩形単位領域として抽
   出された矩形単位領域に含まれる画素の情報を、前記対
   象区分領域に対応する貼付画像の画像情報として格納す
   ることを特徴とする画像処理装置。
5. 【請求項５】 コンピュータを、請求項１ないし請求項
   ４のいずれかに記載の画像処理装置として機能させるた
   めのプログラムを記録したコンピュータ読み取り可能な
   記録媒体。