(57)【特許請求の範囲】
【請求項１】
ページ内の対象とするラインに描かれる描画オブジェクトのエッジの当該対象とするラインにおける位置を決定する決定手段と、
対象とするラインにおける前記決定手段によって決定されたエッジの位置と、対象とするラインの１つ前のラインにおけるエッジの位置とを用いて、対象とするラインにおけるエッジの位置を更新するための第１の更新処理を行う第１の更新手段と、
前記第１の更新処理が行われた対象とするラインにおけるエッジの位置が、同一位置に複数の描画オブジェクトが描かれることを示す場合に、前記第１の更新処理が行われた対象とするラインにおけるエッジの位置を更新するための第２の更新処理を行う第２の更新手段と、
前記第２の更新処理が行われた対象とするラインにおけるエッジの位置を用いて、当該対象とするラインのラスタライズを行うラスタライズ手段とを有し、
前記第１および第２の更新処理は、前記ページ内の全てのラインに対して行われ、
前記ラスタライズ手段による対象とするラインのラスタライズは、前記ページ内の前記全てのラインに対する前記第１および第２の更新処理の完了前に行われることを特徴とする画像処理装置。
【請求項２】
ページ内の対象とするラインに描かれる描画オブジェクトのエッジの当該対象とするラインにおける位置及びエッジ間に塗られる色を決定する決定手段と、
対象とするラインにおける前記決定手段によって決定されたエッジの位置及びエッジ間に塗られる色と、対象とするラインの１つ前のラインにおけるエッジの位置及びエッジ間に塗られる色とを用いて、対象とするラインにおけるエッジの位置を更新する更新手段と、
対象とするラインにおける前記更新手段によって更新されたエッジの位置が、同一位置に複数の描画オブジェクトが描かれることを示し、かつ、当該同一位置を境として別々の色が塗られる場合に、当該別々の色が合成された色が当該境を跨いで塗られるためのエッジの位置を、前記更新手段によって更新されたエッジの位置に追加する追加手段と、
前記追加手段による処理後の対象とするラインにおけるエッジの位置を用いて、当該対象とするラインのラスタライズを、前記ページ内の全てのラインに対する前記更新手段による前記更新のための処理および前記追加手段による前記追加のための処理の完了前に、行うラスタライズ手段とを有することを特徴とする画像処理装置。
【請求項３】
前記更新手段は、決定された対象とするラインにおけるエッジ間と、対象とするラインの１つ前のラインにおけるエッジ間とが互いに接し、かつ、夫々に塗られる色とが異なる場合に、対象とするラインにおけるエッジの位置を更新することを特徴とする、請求項２に記載の画像処理装置。
【請求項４】
ページ内の対象とするラインに描かれる各描画オブジェクトの当該対象とするラインにおけるスパンを生成する生成手段と、
前記生成手段によって生成された対象とするラインにおけるスパンにトラッピング処理用のスパンを追加するための処理を、当該対象とするラインに対して行う追加手段と、
前記追加手段による前記処理が前記ページ内の全てのラインに対して完了する前に、前記追加手段によって処理された後の対象とするラインにおけるスパンに基づいて、当該対象とするラインのラスタライズを行うラスタライズ手段とを有し、
前記追加手段は、
対象とするラインの１つ前のラインにおけるスパンの位置に基づいて求まる、当該対象とするラインにおける位置に、トラッピング処理用のスパンを追加する第１手段と、
対象とするラインにおけるスパンどうしの重なりに基づいて求まる、当該対象とするラインにおける位置に、トラッピング処理用のスパンを追加する第２手段とを有することを特徴とする画像処理装置。
【請求項５】
前記第１手段は、対象とするラインの１つ前のラインにおける各スパンと当該対象とするラインにおける各スパンとを比較することで、トラッピング処理用のスパンを追加するかを判定し、追加すると判定された場合にトラッピング処理用のスパンを追加することを特徴とする、請求項４に記載の画像処理装置。
【請求項６】
前記第１手段は、対象とするラインの１つ前のラインにおけるスパンに対応するスパンが当該対象とするラインに存在するか否かを前記比較において判定し、
対象とするラインの１つ前のラインにおけるスパンに対応するスパンが当該対象とするラインに存在しない場合に、トラッピング処理用のスパンを追加すると判定することを特徴とする、請求項５に記載の画像処理装置。
【請求項７】
前記第１手段は、対象とするラインにおけるスパンの色と一致する色を持つスパンが当該対象とするラインの１つ前のラインに存在するか否かに基づいて、当該対象とするラインの１つ前のラインにおけるスパンに対応するスパンが当該対象とするラインに存在するか否かを判定することを特徴とする、請求項６に記載の画像処理装置。
【請求項８】
前記第１手段によって追加されるトラッピング処理用のスパンは、対象とするラインにおけるスパンの色と当該対象とするラインの１つ目のラインにおけるスパンの色との合成色のスパンであることを特徴とする、請求項４乃至７の何れか１項に記載の画像処理装置。
【請求項９】
前記第２手段は、対象とするラインにおけるスパンどうしが重なりを持つ場合にトラッピング処理用のスパンを追加すると判定し、且つ、当該対象とするラインにおけるスパンどうしが離れている場合にトラッピング処理用のスパンを追加しないと判定し、追加すると判定された場合にトラッピング処理用のスパンを追加することを特徴とする、請求項４乃至８の何れか１項に記載の画像処理装置。
【請求項１０】
前記第２手段は、前記重なりを持つ両スパンに重なるようなスパンを、トラッピング処理用のスパンとして追加することを特徴とする、請求項４乃至９の何れか１項に記載の画像処理装置。
【請求項１１】
前記第２手段は、前記重なりを持つスパンのうち上に重なるスパンの開始位置に、トラッピング処理用のスパンを追加することを特徴とする、請求項４乃至１０の何れか１項に記載の画像処理装置。
【請求項１２】
前記第２手段によって追加されるトラッピング処理用のスパンは、前記重なりを持つスパンどうしのそれぞれの色の合成色のスパンであることを特徴とする、請求項４乃至１１の何れか１項に記載の画像処理装置。
【請求項１３】
前記追加手段は、前記ラスタライズ手段が対象とするラインのラスタライズを行った後に、前記処理を、当該対象とするラインの次のラインに対して行うことを特徴とする、請求項４乃至１２の何れか１項に記載の画像処理装置。
【請求項１４】
前記追加手段による前記処理と、前記ラスタライズ手段による前記ラスタライズとは、前記ページ内の対象とするラインに対して交互に行われることを特徴とする、請求項４乃至１３の何れか１項に記載の画像処理装置。
【請求項１５】
ページ内の対象とするラインに描かれる描画オブジェクトのエッジの当該対象とするラインにおける位置を決定する決定ステップと、
対象とするラインにおける前記決定されたエッジの位置と、対象とするラインの１つ前のラインにおけるエッジの位置とを用いて、対象とするラインにおけるエッジの位置を更新するための第１の更新処理を行う第１の更新ステップと、
前記第１の更新処理が行われた対象とするラインにおけるエッジの位置が、同一位置に複数の描画オブジェクトが描かれることを示す場合に、前記第１の更新処理が行われた対象とするラインにおけるエッジの位置を更新するための第２の更新処理を行う第２の更新ステップと、
前記第２の更新処理が行われた対象とするラインにおけるエッジの位置を用いて、当該対象とするラインのラスタライズを行うラスタイズステップとを有し、
前記第１および第２の更新処理は、前記ページ内の全てのラインに対して行われ、
前記ラスタライズは、前記ページ内の前記全てのラインに対する前記第１および第２の更新処理の完了前に行われることを特徴とする画像処理方法。
【請求項１６】
ページ内の対象とするラインに描かれる描画オブジェクトのエッジの当該対象とするラインにおける位置及びエッジ間に塗られる色を決定する決定ステップと、
対象とするラインにおける前記決定されたエッジの位置及びエッジ間に塗られる色と、対象とするラインの１つ前のラインにおけるエッジの位置及びエッジ間に塗られる色とを用いて、対象とするラインにおけるエッジの位置を更新する更新ステップと、
対象とするラインにおける前記更新されたエッジの位置が、同一位置に複数の描画オブジェクトが描かれることを示し、かつ、当該同一位置を境として別々の色が塗られる場合に、当該別々の色が合成された色が当該境を跨いで塗られるためのエッジの位置を、前記更新されたエッジの位置に追加する追加ステップと、
前記追加後の対象とするラインにおけるエッジの位置を用いて、当該対象とするラインのラスタライズを、前記ページ内の全てのラインに対する前記更新のための処理および前記追加のための処理の完了前に、行うラスタライズステップと
を有することを特徴とする画像処理方法。
【請求項１７】
ページ内の対象とするラインに描かれる各描画オブジェクトの当該対象とするラインにおけるスパンを生成する生成ステップと、
前記生成された対象とするラインにおけるスパンにトラッピング処理用のスパンを追加するための処理を、当該対象とするラインに対して行う追加ステップと、
前記追加ステップによる前記処理が前記ページ内の全てのラインに対して完了する前に、前記追加ステップによって処理された後の対象とするラインにおけるスパンに基づいて、当該対象とするラインのラスタライズを行うラスタライズステップとを有し、
前記追加ステップは、
対象とするラインの１つ前のラインにおけるスパンの位置に基づいて求まる、当該対象とするラインにおける位置に、トラッピング処理用のスパンを追加する第１ステップと、
対象とするラインにおけるスパンどうしの重なりに基づいて求まる、当該対象とするラインにおける位置に、トラッピング処理用のスパンを追加する第２ステップとを有することを特徴とする画像処理方法。
【請求項１８】
請求項１乃至１４の何れか１項に記載の各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷装置における版ずれを補正するための補正方法に関する。
【背景技術】
【０００２】
カラープリンタにおけるC,M,Y,K色版の印刷位置のズレを補正する版ずれ補正（以下「トラッピング」とよぶ）には、大きく分けて2種類の手法がある。一つは、プリンタ記述言語データ（以下「PDLデータ」と呼ぶ）やPDFデータから生成した中間データといったベクター形式のデータに対してトラッピング処理をする方法である。プリンタ記述言語データにはPS (PostScript)、PDF（Portable Document Format）等の形式のデータが含まれる。
もう一つは、PDLデータのレンダリングが完了したビットマップ（ラスター形式）に対してトラッピング処理をする方法（特許文献１）である。
【０００３】
ベクター形式のトラッピング処理は、各描画オブジェクト毎の隣接・重なり関係の情報を元に描画オブジェクトを大きくしたり、描画オブジェクトの追加（トラッピングオブジェクト）等を行う。そのため、幅や白抜けに対するトラッピングオブジェクトを埋め込む際に様々な手法が活用でき、高度なトラッピング処理を実現できるが、描画オブジェクト毎のエッジ管理やトラッピングオブジェクトの管理等が必要となる。
ラスター形式のトラッピング処理は、ビットマップ内の注目画素と隣接画素の色を元に隣接部を算出し画素補正を行うが、画素補正の手法が限定されていたり、隣接部の算出精度を高めるのには様々な技術が必要となる。
これら２つの手法は、印刷装置のメモリ保有量やCPUの性能といった印刷装置の能力や、RIP（Raster Image Processor）サーバの有無やユースケースに依存して使い分けられている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】日本国特許第０２６３９５１８号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
前記ラスター形式のトラッピング処理手法、ベクター形式のトラッピング処理手法共に、トラッピング処理をする際に苦手なデータがあり、データによっては処理負荷が非常に大きくなり、十分な印刷処理速度が実現出来ないという課題がある。
【０００６】
ベクター形式のトラッピング処理が苦手なデータは、描画オブジェクトの重なりが多く、且つ描画オブジェクトの輪郭が複雑な物が挙げられる。
トラッピング処理は、描画オブジェクト間の重なるエッジを算出する必要があるが、重なりが多くなるほど算出すべきエッジが指数関数的に増加し、また輪郭が複雑になると重なるエッジを算出するための処理負荷が増加する。これらがベクター形式のトラッピング処理で十分な印刷処理速度が実現出来ない代表的な例である。
【０００７】
ラスター形式のトラッピング処理が苦手なデータは、解像度が高いイメージデータである。ラスター形式のトラッピング処理における注目画素と隣接画素の比較は、基本的にはページ内の全ての画素に対して繰り返し行われる。そのため、本手法自体が処理負荷が大きく、ASIC等を用いて実施しているケースも多い。さらに印刷装置の印刷解像度が高くなれば高くなるほど注目画素も増え、処理負荷がさらに増加する。これがラスター形式のトラッピング処理で十分な印刷速度が実現出来ない代表的な例である。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明は、ページ内の対象とするラインに描かれる描画オブジェクトのエッジの当該対象とするラインにおける位置を決定する決定手段と、対象とするラインにおける前記決定手段によって決定されたエッジの位置と、対象とするラインの１つ前のラインにおけるエッジの位置とを用いて、対象とするラインにおけるエッジの位置を更新するための第１の更新処理を行う第１の更新手段と、前記第１の更新処理が行われた対象とするラインにおけるエッジの位置が、同一位置に複数の描画オブジェクトが描かれることを示す場合に、前記第１の更新処理が行われた対象とするラインにおけるエッジの位置を更新するための第２の更新処理を行う第２の更新手段と、前記第２の更新処理が行われた対象とするラインにおけるエッジの位置を用いて、当該対象とするラインのラスタライズを行うラスタライズ手段とを有する画像処理装置であって、前記第１および第２の更新処理は、前記ページ内の全てのラインに対して行われ、前記ラスタライズ手段による対象とするラインのラスタライズは、前記ページ内の前記全てのラインに対する前記第１および第２の更新処理の完了前に行われることを特徴とする画像処理装置を提供する。
【発明の効果】
【０００９】
既存のレンダリング処理に対し、本発明は、局所的にビットマップ化する直前のエッジリストに局所的にトラッピングオブジェクト（トラッピングスパン）を追加するだけで版ずれ補正を実施する。従って、従来のトラッピング手法より小メモリで、高速に処理を実施できる。同時に、トラッピング対象エッジを局所的に特定することが出来るため、無駄な重ね合わせといったトラッピング処理を回避することができ、高品質な版ずれ補正を実現出来る。
【図面の簡単な説明】
【００１０】
【図１】本発明の版ずれ補正装置が適用されるレンダリング処理の構成例である。
【図２】本発明に関わる版ずれ補正装置の構成図である。
【図３】版ずれ補正装置における版ずれ補正処理のフローを示したものである。
【図４】トラッピング設定情報105の一例を示したものである。
【図５】エッジリストの例を具体的に説明したものである。
【図６】S304の処理を詳細化したフローチャートである。
【図７】図6のフローチャートを具体的例を用いて説明したものである。
【図８】S305の処理を詳細化したフローチャートである。
【図９】図８のフローチャートを具体的例を用いて説明したものである。
【図１０】本発明により白抜けを軽減させる例を示したものである。
【図１１】版ずれ補正装置を適用するに好適なＭＦＰの構成を説明したものである。
【図１２】本発明の適用に好適なコントロールユニット構成を示したものである。
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【００１２】
図１は、本発明にかかわる版ずれ補正装置が適用されるレンダリング処理の構成例を示したものである。PDLデータ101をレンダリングする際、PDL インタプリータ102は画像処理部103と連携して色変換等を行いながら、描画データの中間表現形態であるディスプレイリスト104に変換する。このディスプレイリスト104には、PDLデータに格納された描画オブジェクトが格納されている。本実施例においては、版ずれ補正装置106はこのディスプレイリスト104 およびトラッピング設定情報105を元に、トラッピング処理済みイメージ 107を生成する。
【００１３】
図２は、本発明に関わる版ずれ補正装置の構成例を構成図により示したものである。
ディスプレイリスト104は、パース処理部201によって、ページ内にあるY座標のスキャンラインに存在する描画オブジェクトのX座標を示すエッジリスト202に変換される。ここで「スキャンライン」とは、ページのY座標整数値で特定される１ラインを示し、「エッジリスト」とはその１ラインに存在する描画オブジェクトの輪郭をX座標の開始点と終了点の対（以後「スパン」とする）で表現したものである。具体例は図５を用いて後述する。
【００１４】
同時に描画オブジェクトの色はエッジ間塗り情報204に変換され、さらに描画オブジェクトの重なり情報は、エッジ順序情報203に変換される。このエッジリスト202とエッジ順序情報203、エッジ間塗り情報204がセットとなり、描画オブジェクトは表現される。セットの仕方は、エッジリスト202から該当するエッジ順序情報203およびエッジ間塗り情報204へリンクを張る、あるいはエッジリスト202に両情報を追加するといった方法がある。ここでは説明を簡略化するため、後者のエッジリストに両情報が含まれる前提で進めるが、前者であっても同様に成立する。
【００１５】
エッジリスト更新処理部205は、本発明に関わる版ずれ補正装置において最も特徴的なものであり、パース処理部201が生成したエッジリスト202をトラッピング設定情報105を活用して更新する。ここで更新されるのは主に版ずれを補正するようなトラッピングオブジェクトのスパン追加やエッジ間塗り情報の追加である。
【００１６】
エッジリスト更新処理部205により更新されたエッジリスト202は、ラスタライズ処理部206によって、ビットマップ207に変換される。これは、エッジリスト更新処理部205にてトラッピングオブジェクトの追加等更新されたエッジリスト202に対してラスタライズされたものであり、すなわちトラッピング処理が施されたビットマップである。これをページ全体の各Y座標毎に繰り返し処理を行うことにより、版ずれ補正装置106の生成物であるトラッピング処理済みイメージ107が生成される。
【００１７】
図３は、版ずれ補正装置における版ずれ補正処理のフローを示したものである。
版ずれ補正装置106は、PDL インタプリータ102がPDLデータ101から生成したディスプレイリスト104により、ページ内全描画オブジェクトを取得する（S301）。また、デバイス特性を元に生成されたトラッピング設定情報105を取得する（S302）。このトラッピング設定情報105は、デバイスから一意に決められたものであったり、ユーザが印刷ユーティリティー等を活用して作成するものであったりするが、本発明においてはどちらも同等に扱うことが出来る。尚、ここでいうデバイスとは、後述する画像出力デバイスであるプリンタエンジン1202である。印刷ユーティリティーを制御して、プリンタエンジン1202によりCMYK版のテスト画像を形成させ、このテスト画像を分光測色機や、後述のスキャナ部で測定して、CMYK版ずれ量を求めることでデバイス特性が得られる。
【００１８】
次に、パース処理部201は、ディスプレイリスト104に格納された全描画オブジェクトを元に、エッジリスト202の作成を行う(S303)。ここではそれに付随するエッジ順序情報203やエッジ間塗り情報204も生成する。
【００１９】
パース処理部201がエッジリスト202を生成すると、エッジリスト更新処理部205は、次のように処理する。即ち、そのエッジリスト202と、予め保存しておいた１スキャンライン前のエッジリストとの比較を行い、両スキャンラインのスパンの増減を確認する。増減情報およびトラッピング設定情報105を元に、トラッピングオブジェクトのスパンを追加することで、エッジリスト202を更新する（S304）。詳細は、図６および図７を用いて後述する。
【００２０】
エッジリスト更新処理部205は、さらにS304で更新されたエッジリスト202に対し、各スパンの左右の色およびトラッピング設定情報105を元に、トラッピングオブジェクトのスパンを追加する。これにより、エッジリスト202を更新する（S305）。 詳細は、図8および図９を用いて後述する。
【００２１】
エッジリスト更新処理部205がエッジリストの更新を終えると(S304、S305)、ラスタライズ処理部206は次のように処理する。即ち、エッジリスト202を、１スキャンラインのビットマップにライスタライズする（S306）。ラスタライズ処理部206の処理自体は、版ずれ補正装置に特化したものではなく、通常のラスタライズ処理と同様である。
【００２２】
上述のS303〜S306の処理がページ内全てのスキャンラインに対して実施されると（S307）、版ずれ補正装置の処理は完了し、ページ分のトラッピング処理済みイメージ107が生成される。このイメージを基にして印刷データが生成される。
【００２３】
図４は、本実施例におけるトラッピング設定情報105の一例を示したものである。
版ずれ補正装置106に渡されるトラッピング設定情報は、デバイス固有の版ずれ情報を元に予め設定された値として、あるいはプリンタドライバや印刷ユーティリティを経由し、ユーザがどのようなトラッピング処理を行うかを指定することにより生成される。
401は、トラッピング情報がXMLファイルとして値が示されている一例である。
本実施形態では“Feature name”により機能が特定され、“Option Value”により値や設定が指定される。また、402においてプリンタドライバや印刷ユーティリティーにてユーザに選択させる項目例を示す。
【００２４】
ここでは、トラップの幅指定や外観指定、一つの描画オブジェクトに対する他の描画オブジェクトの関係や閾値などを指定出来るようにしている。ここで選択された項目が401のXMLファイル形式に格納され、版ずれ補正装置106にトラッピング設定情報105として渡される。
【００２５】
図５は、エッジリスト202の例を具体的に説明したものである。
描画オブジェクト501、502、503がページ内に配置されている。ここである整数Y座標 Ynのスキャンラインは504である。この情報からY座標Ynのエッジリスト202、エッジ順序情報203、エッジ間塗り情報204が生成される。
【００２６】
パース処理部201は、描画オブジェクト501の輪郭情報から、Y座標YnのスキャンラインとのX座標交点、X1とX3を算出する。このX座標値はYnのエッジリスト例505の線分を示すスパン1（ 506）のスパン座標507に格納される。さらにパース処理部201は、描画オブジェクト501の塗り情報からX1とX3のX座標間の色情報を示すエッジ間塗り情報を算出し、エッジ間塗り情報509に灰色のRGB値を格納する。また、描画オブジェクト501の配置順からX1とX3のX座標間の配置順を示すエッジ順序情報を算出しエッジ順序情報508に複数のスパンに対する上下関係が識別できる情報（本例では「１」）を格納する。詳細は図９を用いて後述する。これら描画オブジェクト501から抽出された各種情報はスパン1の情報とされる。
【００２７】
同様に、描画オブジェクト502から抽出された各種情報は、スパン2の情報、描画オブジェクト503から抽出された各種情報は、スパン3の情報とされる。各描画オブジェクトの情報により、エッジリストが生成される。
なお、Y座標Ynのスキャンライン上に重ならないような描画オブジェクトに対しては、X座標交点は存在しないため、Y座標Ynのエッジリストには格納されない。
【００２８】
図６は、図３のS304を詳細化したエッジリスト更新処理部206の処理を示すフローチャートである。
パース処理部201が、Y座標Ynのエッジリストを生成する(S303)と、それがエッジリスト更新処理部205に渡される。
【００２９】
エッジリスト更新処理部205は、予め保存しておいたY座標が１ライン前（Yn-1）のエッジリストを取得する（S601）。次に、Yn-1のエッジリストに存在し、Ynのエッジリストに存在しないスパンがあるかどうかを判断する（S602）。ここで該当するスパンが存在するかどうかは、エッジリストのエッジ順序情報508の一致、エッジ間塗り情報509の一致、エッジ座標507の始点・終点がある閾値より近いかどうかにより判断できる。また、この閾値は固定値として数Pixelとしても良いし、トラッピング設定情報105として指定することも出来る。
【００３０】
S602においてYn-1に存在するがYnには存在しないスパンがあった場合は、ある描画オブジェクトのある下辺はYn-1で完了し、Ynには異なる描画オブジェクトが存在する、あるいは描画オブジェクトが存在しないことを意味する。Yn上のそのスパンにおいては、トラッピング処理を行う必要があるかもしれないことを意味する。
【００３１】
次に、Yn-1の該当スパンのX座標を含む Ynのスパンを抽出する(S603)。この時、Ynでのスパンには、描画オブジェクトは存在しない場合もあるし、一つの描画オブジェクトが存在する場合もあるし、複数の描画オブジェクトが存在する場合もある。それぞれの具体例は図７を用いて後述する。
【００３２】
次に、エッジリスト更新処理部205は、Yn上の該当スパンに対して各スパンのエッジ間塗り情報を取り出し、そのスパンに対してトラッピング処理を行うかどうかを判断する（S604）。ここでの判断はトラッピング設定情報105に基づくが、最も基本的な判断は以下の場合である。即ち、Yn-1のスパンのエッジ間塗り情報がCyan、Magenta、Yellow、Blackの一つまたは複数のいずれかで、Ynのスパンのエッジ間塗り情報が、Yn-1のスパンのエッジ間塗り情報と異なる色で構成された場合である。これはトラッピング処理の基本的な判断ともいえ、本発明において特徴とするものではない。
【００３３】
エッジリスト更新処理部205が、YnとYn-1のスパン同士でトラッピング処理を行なうと判断すると、Yn-1のスパンをYnのエッジリスト上に新たに作成する(S605)。その時の追加するスパンのエッジ間塗り情報やエッジ順序情報の設定の仕方、トラッピング処理を行うと判断されたYn上のスパンのX座標の更新の仕方は、トラッピング設定情報105に基づき、様々なバリエーションを実施することが可能である。
【００３４】
これにより、エッジリスト更新処理部205による、Yn-1を元にしたYnのエッジリスト更新処理（第一のエッジリストの更新）が完了する。
【００３５】
図７を参照して、図6のフローチャートを具体例を用いて説明する。
Yn-1のエッジリスト701にはスパン1とスパン2が格納されているとする。ここでは分かりやすくするためエッジリスト例 505のスパン座標を数直線上に並べて表現しているが、両者は同一である。Ynのエッジリスト702にはスパン3、スパン4、スパン5が格納されているとする。
【００３６】
図６のS602の判断において、Yn-1上のスパン1とYn上のスパン3はスパン座標がある閾値以下しか相違が無く、エッジ順序情報やエッジ間塗り情報が同一のためトラッピング処理は行わないと判断される。一方、Yn-1上のスパン2においては、Yn上には、スパン2と同様のスパンとみなせる物が存在しない。そこでS603にて、スパン2のスパン座標を元に、Yn上で該当するスパンを抽出する。ここではスパン4とスパン5が抽出される。スパン2とスパン4 あるいはスパン2とスパン5それぞれにおいて、S604のトラッピング処理を行うか否かの判断を行う。ここでスパン2はエッジ間塗り情報がCyan、スパン4はエッジ間塗り情報がMagentaとする。これはCyanとMagentaは別の版（共通版が存在しない）のため版ずれが発生することを意味し、トラッピング処理の対象となる。S605の処理において、Yn上のスパン4のスパン座標終了点をスパン2のスパン座標開始点に更新する。そして、スパン座標開始点がスパン2のスパン座標開始点、スパン座標終了点が更新前のスパン4のスパン座標終了点とするトラッピングスパンをYn上に追加する。また、トラッピングスパンのエッジ順序情報はスパン4のエッジ順序情報と同じ値とし、エッジ間塗り情報はスパン2のCyanとスパン4のMagentaを合成した色とする。これによりスパン2とスパン4の間の白抜けを防ぐ事が出来る。
一方、スパン2はエッジ間塗り情報がCyan、スパン5はエッジ間塗り情報がBlueだとするとCyan成分が両者に存在するため、スパン2とスパン5はトラッピング処理を行わない。その場合はYnのエッジリストは更新されない。結果的に、更新されたYnのエッジリストは703のようになる。
【００３７】
図８は、図３のS305を詳細化したエッジリスト更新処理部206の処理を示すフローチャートである。
エッジリスト更新処理部205が、Y座標Yn-1のエッジリスト を元にYnのエッジリストの更新を行なった後(S304)、本フローチャートが開始する。
【００３８】
エッジリスト更新処理部205は、エッジリストに格納された全てのスパンを開始点順にソートを行う(S801)。次に、ソートされた順にスパンを抽出する(S802)。次に、抽出したスパンの終了点が他のスパンと接するあるいは重なるかどうかを判断する(S803)。他のスパンと接するあるいは重なる場合は、重なるスパンを抽出する(S804)。ここで、両者のスパンのエッジ間塗り情報の色を取り出し、S604と同様にトラッピング処理を行うかどうかの判断を行う（S805）。トラッピング処理を行うと判断された場合は、両者のスパンの上下関係やスパン座標の開始点終了点を元に、トラッピング対象エッジを抽出する(S806)。このトラッピング対象エッジの特定の具体例に対しては後述する。そして、特定されたトラッピング対象エッジを基点とし、新たなスパンを作成する（S807）。このスパンの作成に関しては、トラッピング設定情報105に基づき、スパン座標、エッジ間塗り情報を設定し、エッジ間順序情報に関しては、上記両者のスパンを上書きするような順序情報を指定する。
そして、それをY座標Ynのエッジリストに格納されている全てのスパンに対して実施し（S808）、X方向のエッジリスト更新処理を完了する。（第二のエッジリストの更新）
【００３９】
図９を参照して図８のフローチャートを具体的に説明する。
Ynのエッジリスト901にはスパン1、スパン2、スパン3が格納されているとする。ここでは分かりやすくするためエッジリスト例 505のスパン座標を数直線上に並べて表現しているが、両者は同一である。さらにスパン2とスパン３は重なっている。902にスパン2とスパン3が重なっている様子を示す。図５の508に示すとおり、各スパンにはエッジ順序情報508が格納されており、例えばスパン2のエッジ順序情報が１でスパン3のエッジ順序情報が２であればスパン3の方が上に重なっていることとなり、902の状態であることを示す。
【００４０】
図８のS801による開始点順ソートは、エッジリスト901に並べたのと同等である。S802において、開始点が最も小さいスパン1が選択される。このスパン１は終了点が他のスパンと接しも重なりもしないため、スパン1に対するトラッピング処理は行われない。次にS802において、開始点が次に小さいスパン2が選択される。このスパン2は終了点がスパン3と重なるので、S804においてスパン3が抽出される。スパン2とスパン3の両者のエッジ間塗り情報を元に、S805にてS604同様にトラッピング処理を行うかどうかの判断を行う。トラッピング処理を行う場合は、902に示すようにスパンの上限関係を元にトラッピング対象エッジを算出する。この場合、上に重なるスパン3の終了点がトラッピング対象エッジとなり、スパン2の終了点はスパン3により隠れるため、トラッピング非対象エッジとなる。S807において、このトラッピング対象エッジを中心に、トラッピング設定情報の幅分のトラッピングスパンをエッジリストに追加する。この時、トラッピング対象エッジの座標がX、幅をWとするとトラッピングスパンの開始点はX-1/2W、終了点はX+1/2Wとなる。また、トラッピングスパンのエッジ間塗り情報は、基本的にはスパン2とスパン3のエッジ間塗り情報を合成した色となる。また、トラッピングスパンのエッジ順序情報はスパン3より上を意味する３といった値を設定する。
このようにして、エッジリストにトラッピングスパンが追加され更新される。
【００４１】
図10は、図６で追加したY方向のトラッピングスパンおよび図８で追加したX方向のトラッピングスパンが何処の白抜けを埋めているかを示したものである。1001は印刷しようとしている画像であり、色がCyanの描画オブジェクト、Magentaの描画オブジェクト、Yellowの描画オブジェクトが存在する。これらはトナーの色別に画像が作られるため、Cyan プレーン1002、Magenta プレーン1003、Yellow プレーンと表現される。1005は紙送りを行う印刷方向が垂直方向である例を示す。この時、水平な白抜けが発生しやすくなる。この水平方向の白抜けに対しては、図３のS304のY方向エッジリスト更新により軽減され、斜め方向の白抜けに対しては、図３のS305のX方向エッジリスト更新により軽減される。
【００４２】
＜版ずれ補正装置に好適な装置の構成＞
前述した本実施形態における版ずれ補正装置を適用するに好適なＭＦＰ（Multi Function Printer）の構成について、図１１を用いて説明する。
カラー系ＭＦＰは、スキャナ部、レーザ露光部、感光ドラム、作像部、定着部、給紙／搬送部及び、これらを制御する不図示のプリンタ制御部から構成される。尚、本MFPは、図１とは異なり、図１の版ずれ装置の構成に加え、PDLインタプリータ101、画像処理部103を含めた装置構成となる。
【００４３】
スキャナ部は、原稿台に置かれた原稿に対して、照明を当てて原稿画像を光学的に読み取り、その像を電気信号に変換して画像データを作成する。
レーザ露光部は、前記画像データに応じて変調されたレーザ光などの光線を等角速度で回転する回転多面鏡（ポリゴンミラー）に入射させ、反射走査光として感光ドラムに照射する。
【００４４】
作像部は、感光ドラムを回転駆動し、帯電器によって帯電させ、前記レーザ露光部によって感光ドラム上に形成された潜像をトナーによって現像化し、そのトナー像をシートに転写する。その際に転写されずに感光ドラム上に残った微小トナーを回収するといった一連の電子写真プロセスを実行して作像する。その際、シートが転写ベルトの所定位置に巻きつき、４回転する間に、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｋ）のトナーを持つそれぞれの現像ユニット（現像ステーション）が入れ替わりで順次前述の電子写真プロセスを繰り返し実行する。４回転の後、４色のフルカラートナー像を転写されたシートは、転写ドラムを離れ、定着部へ搬送される。
【００４５】
定着部は、ローラやベルトの組み合わせによって構成され、ハロゲンヒータなどの熱源を内蔵し、前記作像部によってトナー像が転写されたシート上のトナーを、熱と圧力によって溶解、定着させる。
給紙／搬送部は、シートカセットやペーパーデッキに代表されるシート収納庫を一つ以上持っており、前記プリンタ制御部の指示に応じてシート収納庫に収納された複数のシートの中から一枚分離し、作像部・定着部へ搬送する。シートは作像部の転写ドラムに巻きつけられ、４回転した後に定着部へ搬送される。４回転する間に前述のＹＭＣＫ各色のトナー像がシートに転写される。また、シートの両面に画像形成する場合は、定着部を通過したシートを再度作像部へ搬送する搬送経路を通るように制御する。
【００４６】
プリンタ制御部は、ＭＦＰ全体を制御するＭＦＰ制御部と通信して、その指示に応じて制御を実行すると共に、前述のスキャナ、レーザ露光、作像、定着、給紙／搬送の各部の状態を管理しながら、全体が調和を保って円滑に動作できるよう指示を行う。
【００４７】
図１２は、本実施形態におけるＭＦＰのコントロールユニット（コントローラ）の一構成例を示すブロック図である。図１２において、コントロールユニット１２００は、画像入力デバイスであるスキャナ１２０１や画像出力デバイスであるプリンタエンジン１２０２と接続し、画像データの読み取りやプリント出力のための制御を行う。また、コントロールユニット１２００は、ＬＡＮ  Ｎ１や公衆回線１２０４と接続することで、画像情報やデバイス情報をＬＡＮ  Ｎ１経由で入出力するための制御を行う。
【００４８】
ＣＰＵ１２０５はＭＦＰ全体を制御するための中央処理装置である。ＲＡＭ１２０６は、ＣＰＵ１２０５が動作するためのシステムワークメモリであり、入力された画像データを一時記憶するための画像メモリでもある。さらに、ＲＯＭ１２０７はブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ１２０８はハードディスクドライブであり、各種処理のためのシステムソフトウェア及び入力された画像データを等格納する。
【００４９】
操作部Ｉ／Ｆ１２０９は、画像データ等を表示可能な表示画面を有する操作部１２１０に対するインタフェース部であり、操作部１２１０に対して操作画面データを出力する。また、操作部Ｉ／Ｆ１２０９は、操作部１２１０から操作者が入力した情報をＣＰＵ１２０５に伝える役割をする。ネットワークインタフェース１２１１は、例えばＬＡＮカード等で実現され、ＬＡＮ  Ｎ１に接続して外部装置との間で情報の入出力を行う。さらにまた、モデム１２１２は公衆回線１２０４に接続し、外部装置との間で情報の入出力を行う。以上のユニットがシステムバス１２１３上に配置されている。
【００５０】
イメージバスＩ／Ｆ１２１４は、システムバス１２１３と画像データを高速で転送する画像バス１２１５とを接続するためのインタフェースであり、データ構造を変換するバスブリッジである。画像バス１２１５上には、ラスタイメージプロセッサ１２１６、デバイスＩ／Ｆ１２１７、スキャナ画像処理部１２１８、プリンタ画像処理部１２１９、画像編集用画像処理部１２２０、カラーマネージメントモジュール１２３０が接続される。
【００５１】
ラスタイメージプロセッサ（ＲＩＰ）１２１６は、ページ記述言語（ＰＤＬデータ）コードやベクトルデータをイメージに展開する。ラスタイメージプロセッサ（RIP）１２１６がPDLインタプリータ101と版ずれ補正装置に対応する。デバイスＩ／Ｆ部１２１７は、スキャナ１２０１やプリンタエンジン１２０２とコントロール１２００とを接続し、画像データの同期系／非同期系の変換を行う。
【００５２】
スキャナ画像処理部１２１８は、スキャナ１２０１から入力した画像データに対して、補正、加工、編集等の各種処理を行う。プリンタ画像処理部１２１９は、プリント出力する画像データに対して、プリンタエンジンに応じた補正、解像度変換等の処理を行う。画像編集用画像処理１２２０は、画像データの回転や、画像データの圧縮伸長処理等の各種画像処理を行う。ＣＭＭ１２３０は、画像データに対して、プロファイルやキャリブレーションデータに基づいた、色変換処理（色空間変換処理ともいう）を施す専用ハードウェアモジュールである。プロファイルとは、機器に依存した色空間で表現したカラー画像データを機器に依存しない色空間（例えばＬａｂなど）に変換するための関数のような情報である。キャリブレーションデータとは、カラー複合機におけるスキャナ部１２０１やプリンタエンジン１２０２の色再現特性を修正するためのデータである。図１の画像処理部103が、1219、1220、1230に対応する。
【００５３】
＜その他の実施例＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
0005629506.tif 000002
【図２】
0005629506.tif 000003
【図３】
0005629506.tif 000004
【図４】
0005629506.tif 000005
【図５】
0005629506.tif 000006
【図６】
0005629506.tif 000007
【図７】
0005629506.tif 000008
【図８】
0005629506.tif 000009
【図９】
0005629506.tif 000010
【図１０】
0005629506.tif 000011
【図１１】
0005629506.tif 000012
【図１２】
0005629506.tif 000013