(57)【要約】      （修正有）【課題】従来より少ないメモリで、トラッピングなどのように、画像のエッジを変形する処理を行う画像形成装置を提供する。【解決手段】注目画素の周辺の複数の画素を参照領域として保持する参照領域確保手段と、画像の画素の変更情報を保持する変更情報保持手段と、参照領域確保手段で保持されている参照領域内の画素に関する変更情報の有無を判定する変更情報判定手段と、変更情報判定手段で変更情報があると判定された場合、変更情報を参照して注目画素を変更する変更情報参照型変更手段と、変更情報参照型変更手段による変更に基づいて、変更情報を更新する変更情報更新手段と、変更情報判定手段で変更情報がないと判定された場合、参照領域内の情報に基づいて、注目画素を変更する参照領域参照型変更手段と、参照領域参照型変更手段による変更に基づいて、変更情報を更新する変更情報更新手段と、画像の書き出しタイミングを変更するシフト手段とを備える。【選択図】図２
2010161621.tif 000002
【特許請求の範囲】
【請求項１】
画像の注目画素に対し、前記注目画素の周辺の複数の画素を参照領域として生成し、保持する参照領域確保手段と、
前記画像の画素の変更情報を保持する変更情報保持手段と、
前記参照領域確保手段で保持されている参照領域内の画素に関する変更情報の有無を判定する変更情報判定手段と、
前記変更情報判定手段で変更情報があると判定された場合、前記変更情報を参照して、注目画素を変更する変更情報参照型変更手段と、
前記変更情報参照型変更手段による変更に基づいて、前記変更情報を更新する変更情報更新手段と、
前記変更情報判定手段で変更情報がないと判定された場合、前記参照領域内の情報に基づいて、注目画素を変更する参照領域参照型変更手段と、
前記参照領域参照型変更手段による変更に基づいて、前記変更情報を更新する変更情報更新手段と、
前記画像の書き出しタイミングを変更するシフト手段とを備えたことを特徴とする画像形成装置。
【請求項２】
前記変更情報は、変更濃度と、カウント値とを含むことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記変更情報参照型変更手段は、前記カウント値と閾値とを比較して、カウント値が前記閾値より小さい場合、前記参照領域内の情報に基づいて、前記注目画素を変更することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記変更情報参照型変更手段は、前記変更情報に前記注目画素には存在しない色版がある場合、前記閾値を２倍にすることを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記シフト手段は、前記閾値だけ、書き出しタイミングを変更することを特徴とする請求項３に記載の画像形成装置。
【請求項６】
前記変更情報は、複数の保持濃度を含むことを特徴とする請求項１に記載の画像形成装置。
【請求項７】
画像の注目画素に対し、前記注目画素の周辺の複数の画素を参照領域として生成し、保持する参照領域確保ステップと、
前記画像の画素の変更情報を保持する変更情報保持ステップと、
前記参照領域確保ステップで保持されている参照領域内の画素に関する変更情報の有無を判定する変更情報判定ステップと、
前記変更情報判定ステップで変更情報があると判定された場合、前記変更情報を参照して、注目画素を変更する変更情報参照型変更ステップと、
前記変更情報参照型変更ステップによる変更に基づいて、前記変更情報を更新する変更情報更新ステップと、
前記変更情報判定ステップで変更情報がないと判定された場合、前記参照領域内の情報に基づいて、注目画素を変更する参照領域参照型変更ステップと、
前記参照領域参照型変更ステップによる変更に基づいて、前記変更情報を更新する変更情報更新ステップと、
前記画像の書き出しタイミングを変更するシフトステップとを備えたことを特徴とする画像形成方法。
【請求項８】
前記変更情報は、変更濃度と、カウント値とを含むことを特徴とする請求項７に記載の画像形成方法。
【請求項９】
前記変更情報参照型変更ステップは、前記カウント値と閾値とを比較して、カウント値が前記閾値より小さい場合、前記参照領域内の情報に基づいて、前記注目画素を変更することを特徴とする請求項８に記載の画像形成方法。
【請求項１０】
前記変更情報参照型変更ステップは、前記変更情報に前記注目画素には存在しない色版がある場合、前記閾値を２倍にすることを特徴とする請求項９に記載の画像形成方法。
【請求項１１】
前記シフトステップは、前記閾値だけ、書き出しタイミングを変更することを特徴とする請求項９に記載の画像形成方法。
【請求項１２】
前記変更情報は、複数の保持濃度を含むことを特徴とする請求項７に記載の画像形成方法。
【請求項１３】
請求項７乃至１２のいずれかに記載の画像形成方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラッピングなどのように、画像のエッジを変形する画像形成装置、画像形成方法およびプログラムに関する。
【背景技術】
【０００２】
従来、ビットマップ画像に対して、画像を太らせる処理やトラッピングなどのように、画像のエッジを変形する処理として、画像のエッジから離れた画素に対して、画素値の変更処理を行う方法がある（例えば、特許文献１または２を参照。）。ここで、画素値とは、例えば、画素の色、濃度、輝度を定める値である。
【０００３】
このような方法では、エッジから離れた画素に対しても変更を行うことができるように、注目画素を中心として、指定された変更幅の倍の正方形の参照領域が確保される。この参照領域を広くとることで、注目画素から離れた画像のエッジを判定して画像のエッジの変形を行うことができる。
【０００４】
＜従来技術１＞
例えば、図４（a）の画像４００のように、シアン版とマゼンタ版が隣り合うような画像に対して、処理４０１を行うことにより、画像４０２が得られる従来技術１がある。尚、図４（a）では、画像４００と処理４０１を並べて図示しているが、実際には画像４００の各画素に対して注目画素４０１＿１〜４０１＿５を既定して処理行うものである。そして処理結果得られる画像が４０２となる。後述する図５、６、８、９、１０、１４、１７も同様の見方をするものである。
【０００５】
図３は、従来技術１の画像処理のフローチャートを示している。
【０００６】
処理４０１において、例えば、トラッピング幅を２画素としたとき、注目画素４０１＿３に対して、上下２画素ずつ画像４０１＿１の画素分メモリが確保される。（ここでは、注目画素４０１＿３より上の画素がないので注目画素のラインを含め、３ライン分のメモリが確保されることになる。）
まず、図３のＳ３０１＿０で、参照領域確保処理が実行され、トラッピング幅の設定値がレジスタ設定部３０２から伝えられ、参照領域４０１＿４が確保される。
【０００７】
次に、Ｓ３０１＿１で、参照領域内画素色版判定処理が実行され、参照領域４０１＿４内の画素と注目画素とが比較される。具体的には、Ｓ３０１＿１で、注目画素と参照領域内の画素に異なる色版があるか否かが判定される。
【０００８】
そして、Ｓ３０１＿１で、注目画素と参照領域内の画素に異なる色版があると判定された場合には、Ｓ３０１＿２に処理が進む。一方、Ｓ３０１＿１で、注目画素と参照領域内の画素に異なる色版がないと判定された場合には、Ｓ３０１＿３に処理が進む。
【０００９】
例えば、図４（a）では、注目画素と参照領域４０１＿４内の画素に異なる色版がないため、トラッピングは行われない。そのため、未処理画素検知処理（Ｓ３０１＿３）に処理が進む。
【００１０】
Ｓ３０１＿３で、未処理画素検知処理が実行されるが、ここでは、まだ未処理画素があるため画素更新処理（Ｓ３０１＿４）に処理が進む。
【００１１】
このように、１画素ずつ参照領域をずらしていきながら逐次、処理が行われ、画像４０１＿２のメモリ上の注目画素４０１＿５まで処理が行われたときに、画像４０２が得られる。
【００１２】
次に、図４（b）の画像４０３＿１のように、参照領域内に異なる２つの色版があるときは、注目画素４０３＿３に対してトラッピングが行われる。つまり、参照領域内画素色版判定処理（Ｓ３０１＿１）において、参照領域内に異なる色版があると判定され、変更処理（Ｓ３０１＿２）へ処理が進み、トラッピングが行われる。その後、未処理画素検知処理（Ｓ３０１＿３）に処理が進み、未処理画素が検知され、画素更新処理（Ｓ３０１＿４）に処理が進む。このような処理が、画像４０３＿２上の注目画素４０３＿４まで行われ、トラッピングの結果として画像４０４が得られる。
【００１３】
最後に、上記の処理で処理が行われていない、画像４００の残りの画像に対しても上記処理が繰り返され、最終的に画像４０６が得られる。
【００１４】
具体的には、画像４０５＿１上の注目画素４０５＿３に対し、参照領域内画素色版判定処理（Ｓ３０１＿１）において、参照領域内に異なる色版がないと判定される。そして、未処理画素検知処理（Ｓ３０１＿３）に処理が進む。Ｓ３０１＿３では、未処理画素が検知され、画素更新処理（Ｓ３０１＿４）に処理が進む。このような処理が、画像４０５＿２上の注目画素４０５＿４まで行われる。
【００１５】
上記の処理によって、画像の境界から両側にトラッピング幅が２画素のトラッピングを行うことが可能になる。
【００１６】
また、上記では、トラッピング（画像の特定の領域のみを太らせる処理や細らせる処理）について説明したが、上記の処理を、ビットマップ画像を全体的に太らせる処理や、細らせる処理も可能である。
【００１７】
＜従来技術２＞
また、画像のトラッピングに必要なメモリを削減する従来技術２を以下で説明する。
【００１８】
例として、図１４の画像１４００のように、マゼンタ版の画像とシアン版の画像が副走査方向に隣り合うような場合にトラッピングを行う処理を説明する。
【００１９】
まず、図１４の画像１４０１＿１のように画像１４００から２ライン分の画像がメモリ上に書き出される。ここでは、注目画素１４０１＿３より上の画素がないので注目画素のラインだけ書き出される。
【００２０】
次に、注目画素１４０１＿３の周辺に２×２の参照領域１４０１＿４が確保される。
【００２１】
そして、参照領域内の注目画素と異なる色版を参照して、注目画素が変更される。ここでは、参照領域内に異なる色版がないので、注目画素は変更されない。
【００２２】
次に、変更した注目画素が出力画像として、出力され、次の注目画素の処理に移る。このような処理が、メモリ上に書き出された画像１４０１＿２の中で、注目画素が１４０１＿５となるまで行われると、処理後に画像１４０２が得られる。
【００２３】
次に、図１４の画像１４０３＿１のように、注目画素１４０３＿３を含む２ライン分の画像が、メモリ上に書き出される。
【００２４】
そして、注目画素１４０３＿３の周辺に２×２の参照領域１４０３＿４が確保される。そして、参照領域１４０３＿４内の注目画素と異なる色版を参照して、注目画素が変更される。
【００２５】
次に、変更された注目画素が、出力画像として出力される。そして、以下で説明する変更情報が生成され、次の注目画素の処理に移る。このような処理が、主走査方向に行われ、メモリ上に書き出された画像１４０３＿２上の注目画素１４０３＿５まで処理が行われる。この処理の結果、画像１４０４が得られる。また、変更情報は、画像１４０５＿６として生成される。
【００２６】
この後、副走査方向に１つ注目画素が更新される。ここでも、同様に注目画素１４０５＿３を含む２ラインの画像１４０５＿１が、メモリ上に書き出される。
【００２７】
そして、注目画素１４０５＿３の周辺に２×２の参照領域１４０５＿４が確保される。
【００２８】
ここでは、参照領域１４０５＿４内にエッジまたは注目画素と異なる色版がない。しかし、先に生成された変更情報に含まれる画像１４０５＿６を参照すると、注目画素と変更情報に含まれる画像１４０５＿６の色版は異なるため、注目画素に変更が行われる。このような変更処理が主走査方向に、メモリ上に書き出された画像１４０５＿２上の注目画素１４０５＿５まで行われると、画像１４０６が得られる。
【００２９】
最後に、画像１４００の処理が行われていない残りの画像に対して、処理１４０７で、注目画素１４０７＿３を含む２ラインの画像１４０７＿１が、メモリ上に書き出される。
【００３０】
そして、注目画素１４０７＿３の周辺に２×２の参照領域１４０７＿４が確保される。
【００３１】
そして、その参照領域内の注目画素と異なる色版を参照して、注目画素が変更されて、出力される。ここでは、参照領域内に異なる色版がないのでトラッピングは行われない。
【００３２】
以上の処理が、メモリ上に書き出された画像１４０７＿２上の注目画素１４０７＿５まで、逐次処理が行われると、マゼンダ版からシアン版の方向へトラッピング（マゼンダ版を太らせる処理）が行われた部分１４０９を含む画像１４０８が得られる。
【００３３】
従来技術２で、ラインメモリに保持される情報は、参照領域と変更情報の２つである。ここで、参照領域の高さに相当するライン数は１ラインであり、変更情報に必要なメモリを少なくすれば、従来技術２に必要なラインメモリを少なく抑えることが可能である。
【００３４】
【特許文献１】特開２００１-１８９８４９号公報
【特許文献２】特開２００７-３６６９９号公報
【発明の開示】
【発明が解決しようとする課題】
【００３５】
しかしながら、ハードウェアにより、トラッピング処理や、画像を太らせたり、細らせたりする処理を行うためには、以下のような課題がある。すなわち、例えば、従来技術１では、図１３（a）、（b）のように、注目画素１３０１、１３０３に対して参照領域の高さに相当するライン数をメモリ上に保持しなければならい。これは、従来技術１では、参照領域内画素色版判定処理（Ｓ３０１＿１）において、参照領域内に異なる色版があるか否かを判定しなければならないため、参照領域確保処理（Ｓ３０１＿０）で広い参照領域を確保しなければならないからである。
【００３６】
すなわち、従来技術１では、ユーザにより指定されたトラッピング幅の倍の参照領域を確保する必要があり、多大なコストを要した。
【００３７】
さらに、従来技術１では、処理が画素単位で行われるため、解像度の向上に伴い同じトラッピング幅を得るためには、より多くの画素数の処理が必要とされ、そのためより多くのラインメモリが必要とされる。
【００３８】
例えば、図１５に示されているように、およそ１２０μｍのトラッピング幅を得るために、600dpiの解像度では３画素必要であり、そのためラインメモリを６ライン必要とする。また、1200dpiの解像度では１２ライン必要とする。
また、従来技術２では、最終的に得られる画像１４０８では、図１４に示されているように、マゼンタ版を太らせることができるが、シアン版を太らせることができない。これは、変更情報の内容が不十分であるために、注目画素から処理方向にしか、注目画素の変更を行うことができないからである。したがって、従来技術２では、画像変形処理の方向によりエッジ部の画素情報を変更可能な箇所と不可能な箇所が出てしまう。
【００３９】
そこで、本発明は、従来技術の有する課題を解決することを目的とする。
【課題を解決するための手段】
【００４０】
上記課題を解決するために、本発明に係る画像形成装置は、画像の注目画素に対し、注目画素の周辺の複数の画素を参照領域として生成し、保持する参照領域確保手段と、画像の画素の変更情報を保持する変更情報保持手段と、参照領域確保手段で保持されている参照領域内の画素に関する変更情報の有無を判定する変更情報判定手段と、変更情報判定手段で変更情報があると判定された場合、変更情報を参照して、注目画素を変更する変更情報参照型変更手段と、変更情報参照型変更手段による変更に基づいて、変更情報を更新する変更情報更新手段と、変更情報判定手段で変更情報がないと判定された場合、参照領域内の情報に基づいて、注目画素を変更する参照領域参照型変更手段と、参照領域参照型変更手段による変更に基づいて、変更情報を更新する変更情報更新手段と、画像の書き出しタイミングを変更するシフト手段とを備えたことを特徴とする。
【発明の効果】
【００４１】
本発明によれば、小さい参照領域と変更情報を用いることで、従来よりも少ないメモリで、トラッピングなどのように、画像のエッジを変形する処理を行うことができる。
【発明を実施するための最良の形態】
【００４２】
以下、図面を参照して、本発明の一実施形態に係る画像形成装置における画像処理の詳細について説明する。
【００４３】
＜実施形態１＞
図１は、本発明に係る画像形成装置のブロック図である。以下、本実施形態では、画像形成装置として、複合機を想定しているが、複合機だけでなく、カラープリンタのような他の印刷デバイスを、画像形成装置として用いても良い。
【００４４】
まず、本実施形態に係る画像形成装置の構造について、以下で説明する。  
図１に示されているように、本発明に係る画像形成装置は、画像読取部１００、画像受信部１０１、各種画像処理を行う画像処理部１０２、記憶部１０５、ＣＰＵ １０６及び画像出力部１０３を有する。
【００４５】
なお、本発明に係る画像形成装置は、ＬＡＮやインターネット等のネットワークを介して、画像データを管理するサーバや、画像形成装置に対してプリントの実行を指示するパーソナルコンピュータ（ＰＣ）とも接続可能である。また、本発明に係る画像形成装置は、外部通信路１０４と、画像受信部１０１を介して接続可能である。
【００４６】
以下で、図１に示されている画像形成装置の各構成の機能について説明する。  
画像読取部１００は、原稿画像を読み取る。例えば、画像読取部１００は、ＲＧＢのカラー画像を読み取る。
【００４７】
画像読取部１００により読み取られた、カラー画像のＲＧＢデータは、画像処理部１０２に送られる。
【００４８】
画像処理部１０２のスキャナ画像処理部１０２＿０は、ＲＧＢデータのカラー信号に対して、画像処理を実行する。スキャナ画像処理部１０２＿０の実行する画像処理は、例えば、公知のシェーディング補正、像域分離処理、色変換である。
【００４９】
一方、画像受信部１０１は、ＰＤＬ画像データを受信する。画像受信部１０１により受信されたＰＤＬ画像テータは、プリンタ画像処理部１０２＿１に送られる。なお、画像受信部１０１は、ＰＤＬ画像データに限らず、画像を構成する個々の画像に対応付けられたコマンド群で表現される任意の画像データを受信することができる。
【００５０】
プリンタ画像処理部１０２＿１のインタープリタは、ＰＤＬ画像データのコマンド群を解釈し、中間コードを出力する。
【００５１】
そして、プリンタ画像処理部１０２＿１のＲＩＰ（ラスターイメージプロセッサ/不図示）は、中間コードからビットマップ画像へと展開し、コマンド群に含まれる属性情報から画素毎の属性情報を展開する。ここで、属性情報は、例えば、グラフィック属性、色属性、自然画像属性、文字属性及び細線属性である。
【００５２】
画像変形処理部１０２＿２は、スキャナ画像処理部１０２＿０、プリンタ画像処理部１０２＿１、レジスタ設定部１０７から後述するトラッピングの幅を設定するためデータを受け付け、画像を変形する処理を行う。
【００５３】
画像変形処理部１０２＿２に含まれる画像変形部１０２＿４は、画像の形状を変える処理を実行する。画像変形部１０２＿４が実行する処理は、例えば、トラッピングや、ブラックオーバープリント、画像を太らせたり、細らせたりする処理である。
【００５４】
画像変形処理部１０２＿２に含まれるシフト処理部１０２＿５は、画像の書き出しタイミングを調整する処理を実行する。
【００５５】
他の画像処理部１０２_３は、画像変形処理部１０２＿２からデータを受け取り、画像変形処理部１０２＿２から受け取ったデータに対して、所定の色処理やディザ処理を行う。
【００５６】
上記では、画像変形処理部１０２＿２が、画像を変形する処理を実行する場合について説明した。しかし、プリンタ画像処理部１０２＿１に含まれる画像変形処理部’１０２＿２’の画像変形部’１０２＿４’が画像を変形する処理を実行しても良い。また、プリンタ画像処理部１０２＿１に含まれるシフト処理部１０２＿５’が、画像の書き出しタイミングを調整する処理を実行しても良い。
【００５７】
以下で、図１に示されている画像形成装置の記憶部１０５、ＣＰＵ １０６及び画像出力部１０３の構成及び機能について説明する。
【００５８】
記憶部１０５は、ランダムアクセスメモリ（ＲＡＭ）や読み出し専用メモリ（ＲＯＭ）のような記憶媒体から構成される。記憶部１０５では、例えば、ＲＡＭがデータや各種情報を格納する領域として用いられたり、ＣＰＵ １０６の作業領域として用いられる。一方、記憶部１０５では、例えば、ＲＯＭは、各種制御プログラムを格納する領域として用いられる。
【００５９】
また、ＣＰＵ １０６は、記憶部１０５に含まれるＲＯＭに格納されたプログラムに従って各種処理を判断、制御するものとして用いられる。
【００６０】
画像出力部１０３は、画像を出力する。画像出力部１０３は、例えば、印刷用紙に画像を形成して、出力する。
【００６１】
以上では、ＲＩＰ後のビットマップデータに対して変形処理が行われるものとして説明したが、トラッピングやブラックオーバープリントなどの処理は、ＲＩＰ内で画像データに対して実行されても良い。
【００６２】
ＲＩＰ内で画像データに対して変形処理が行われる場合には、画像変形処理部’１０２＿２’ の画像変形部’１０２＿４’がトラッピングやブラックオーバープリントのような処理を実行する。
【００６３】
図１２は、図１の画像形成装置の画像読取部１００、画像受信部１０１及び画像出力部１０３のハードウェアを示す図であり、図１の画像形成装置の断面図を示している。以下で、図１を参照し説明した画像形成装置のより詳細な構成について、図１２を参照して説明する。
【００６４】
本発明に係る画像形成装置は、コピー／プリンタ／ＦＡＸのそれぞれの機能を有している。
【００６５】
図１２に示されているように、本発明に係る画像形成装置は、スキャナ１２０１、ドキュメントフィーダ（ＤＦ）１２０２、シアン、マゼンタ、イエロー、ブラックの４つの感光ドラムを備えるプリント記録用のプリンタ１２１３を有する。また、本発明に係る画像形成装置は、給紙デッキ１２１４及びフィニッシャ１２１５を有する。
【００６６】
以下で、スキャナ１２０１を中心に行われる読み取り動作について説明する。  
原稿台１２０７に原稿がセットされて、原稿の読み込みが行われる場合に、原稿台１２０７に、原稿がセットされて、ＤＦ１２０２が閉じられる。
【００６７】
開閉センサ１２３０は、ＤＦ１２０２が閉じられたことを検知する。そして、スキャナ１２０１の筐体内にある光反射式の原稿サイズ検知センサ１２３１〜１２３５が、原稿台１２０７にセットされた原稿サイズを検知する。原稿サイズ検知センサ１２３１〜１２３５による、原稿サイズの検知後、スキャン読み取り、コピー指示に応じて光源１２１０が原稿を照射する。そして、ＣＣＤ（ｃｈａｒｇｅ−ｃｏｕｐｌｅｄ  ｄｅｖｉｃｅ）１２４３が、反射板１２１１、レンズ１２１２を介して原稿からの反射光を受光して画像を読み取る。
【００６８】
そして、画像形成装置のコントローラ（画像処理部１０２）が、ＣＣＤ１２４３によって読み取られた画像データをデジタル信号に変換し、所望の画像処理を行ってレーザー記録信号に変換する。変換された記録信号は、コントローラ内のメモリに格納される。
【００６９】
ＤＦ１２０２に原稿がセットされて読み込まれる場合には、ＤＦ１２０２の原稿セット部１２０３のトレイに原稿がフェースアップで載置される。
【００７０】
原稿有無センサ１２０４は、原稿がセットされたことを検知し、これを受けて原稿給紙ローラ１２０５と搬送ベルト１２０６が回転して原稿を搬送し、原稿台１２０７上の所定の位置に原稿がセットされる。これ以降は原稿台１２０７で原稿が読み込まれる場合と同様に原稿が読み込まれ、得られた記録信号がコントローラ内のメモリに格納される。
【００７１】
原稿の読み込みが完了すると、再び搬送ベルト１２０６が回転し、図１２の画像形成装置の断面図において右側に原稿を送り、排紙側の搬送ローラ１２０８を経由して原稿排紙トレイ１２０９へ原稿が排紙される。
【００７２】
原稿が複数存在する場合は、原稿台１２０７から原稿が画像形成装置の断面図において右側に排紙搬送されるのと同時に、給紙ローラ１２０５を経由して画像形成装置の断面図において左側から次原稿が給送され、次原稿の読み込みが連続的に行なわれる。
【００７３】
以上がスキャナ１２０１の動作である。
【００７４】
以下で、プリンタ１２１３を中心に行われる印刷動作について説明する。  
コントローラ内のメモリに一旦記憶された記録信号（印刷画像データ）は、プリンタ１２１３へと転送される。そして、プリンタ１２１３のレーザー記録部により、記録信号が、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色の記録用レーザー光に変換される。そして、記録用レーザー光は、各色の感光体１２１６に照射され、各感光体に静電潜像が形成される。
【００７５】
そして、プリンタ１２１３は、トナーカートリッジ１２１７から供給されるトナーにより各感光体にトナー現像を行う。
【００７６】
そして、各感光体に可視化されたトナー画像は、中間転写ベルト１２２１に一次転写される。
【００７７】
中間転写ベルト１２２１は、図１３において時計回転方向に回転する。
【００７８】
用紙カセット１２１８又は給紙デッキ１２１４から給紙搬送路１２１９を通って給送された記録紙が二次転写位置１２２０に来たところで、中間転写ベルト１２２１から記録紙へとトナー画像が転写される。
【００７９】
画像が転写された記録紙は、定着器１２２２で、加圧と熱によりトナーが定着される。
【００８０】
その後、記録紙は、排紙搬送路を搬送された後、フェイスダウンのセンタートレイ１２２３か、スイッチバックしてフィニッシャへの排紙口１２２４、或いはフェースアップのサイドトレイ１２２５へと排紙される。但し、サイドトレイ１２２５は、フィニッシャ１２１５が未装着の場合にのみ排紙可能な排紙口である。
【００８１】
フラッパ１２２６、１２２７は、排紙口を切り替えるために搬送路を切り替える。両面プリントの場合には、記録紙が定着器１２２２を通過後に、フラッパ１２２７が搬送路を切り替え、その後スイッチバックして下方に記録紙が送られ、両面印刷用紙搬送路１２３６を経て再び二次転写位置１２２０に給送され、両面プリントが行われる。
【００８２】
以下で、フィニッシャ１２１５で行われる動作について説明する。  
フィニッシャ１２１５は、ユーザに指定された機能に応じ、印刷済み用紙に対して後処理を加える。具体的には、フィニッシャ１２１５は、ステープル（１個所綴じ、２箇所綴じなど）やパンチ（２穴パンチ、３穴パンチなど）、製本中綴じ等の機能を有する。
【００８３】
排紙トレイ１２２８は、フィニッシャ１２１５への排紙口１２２４を通過してきた記録紙は、ユーザの設定によって、例えばコピー／プリンタ／ＦＡＸの機能毎に排紙トレイ１２２８が振り分けられる。
【００８４】
プリンタ１２１３は、カラー４ドラムのプリンタではあるが、カラー１ドラムのエンジンでも良いし、白黒記録のプリンタエンジンでも良い。
【００８５】
本発明に係る画像形成装置は、プリンタとして利用される場合、ドライバにより白黒プリント／カラープリント、用紙サイズ、２ＵＰ印刷／４ＵＰ印刷／Ｎ-ＵＰ印刷、両面、ステープル、パンチ、製本中綴じ、合紙、表紙、裏表紙などの各種設定ができる。
【００８６】
以下、図１の画像変形処理部１０２＿２が実行する処理のフローの概要について述べる。
【００８７】
まず、図１に示されているように、画像変形処理部１０２＿２は、レジスタ設定部１０７からのデータをもとに処理を行う。このデータは、トラッピング幅（画素数）を指定するためのもので、ユーザがマニュアルで設定する。
【００８８】
画像変形処理部１０２＿２が実行する処理のフローの概要を従来技術と比較しながら以下で説明する。
【００８９】
まず、本実施形態では、図２のＳ２０１＿０で、参照領域確保処理が実行され、ユーザ指定の画素幅によらず一定の参照領域が確保される。すなわち、Ｓ２０１＿０で、画像の注目画素に対し、注目画素の周辺の複数の画素が参照領域として生成され、保持される。
一方、従来技術では、図３のＳ３０１＿０で、参照領域確保処理が実行され、レジスタ設定部３０２を参照し、レジスタ値の２倍の参照領域が確保される。そのため、従来技術では多大なメモリを必要とした。
【００９０】
そして、本発明では、図２のＳ２０１＿１で、変更情報判定処理が実行され、参照領域内の画素に関する変更情報の有無が判定される。
【００９１】
Ｓ２０１＿１で、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進み、更新情報参照型変更処理が実行され、変更情報とレジスタ設定部１０７に設定された情報を参照して変更処理が実行される。
【００９２】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、参照領域参照型変更処理が実行され、参照領域内の情報に基づいて、レジスタ設定部１０７に設定された情報を参照して、注目画素が変更される。
【００９３】
その後、Ｓ２０１＿４に処理が進み、変更情報更新処理が実行され、更新情報参照型変更処理（Ｓ２０１＿２）または参照領域参照型変更処理（Ｓ２０１＿３）による変更に基づいて、変更情報が更新される。Ｓ２０１＿４の変更情報更新処理では、変更情報保持処理も実行され、画像の画素の変更情報が保持される。また、Ｓ２０１＿４の変更情報更新処理では、画素情報更新処理も実行され、変更処理が実行された画素の情報が更新される。また、Ｓ２０１＿４の変更情報更新処理では、画素情報保持処理も実行され、変更処理が実行された画素の情報が保持される。
【００９４】
次に、Ｓ２０１＿５で、未処理画素検出処理が実行され、未処理画素があるか否かが判定され、未処理画素があれば画素更新処理（Ｓ２０１＿６）に処理が進み、次の未処理画素の処理に移る。
【００９５】
一方で、Ｓ２０１＿５で、未処理画素ないと判定されたときは、シフト処理（Ｓ２０１＿７）に進み、画像の書き出しタイミングを変更するシフト処理が実行され、処理が終了する。
【００９６】
次に、画像変形処理部１０２＿２が実行する処理のフローを、以下で具体的に説明する。
【００９７】
図７に示されているようにマゼンタ版とシアン版の画像に対してトラッピングを２画素行う処理について、以下で説明を行う。
【００９８】
マゼンタ版とシアン版の画像に対してトラッピングを２画素行う場合、図１の画像変形処理部１０２＿２内の画像変形部１０２＿４は、以下のような処理を行う。
【００９９】
まず、画像変形部１０２＿４は、図７の画像７０１＿１のマゼンタ版の斜線部７０１＿４をトラッピング幅だけ細らせる処理（図８に示されている処理）を行う。
【０１００】
次に、画像変形部１０２＿４は、マゼンタ版とシアン版との境界部である図７の画像７０１＿２の斜線部７０１＿５で、トラッピング幅の２倍の画素を太らせる処理（図９に示されている処理）を行う。
【０１０１】
次に、画像変形部１０２＿４は、画像７０１＿３のシアン版の斜線部７０１＿６をトラッピング幅だけ太らせる処理（図１０に示されている処理）を行う。
【０１０２】
その結果、画像変形部１０２＿４は、図７に示されているように、出力画像７０２を生成する。
【０１０３】
その後、シフト処理部１０２＿５は、書き出しタイミングを主走査方向に所望の幅だけ変えることで、マゼンタ版とシアン版の画像に対してトラッピングが２画素行われた、図７の画像７０３を生成する。ここで、例えば、上記の所望の幅を、レジスタ設定部１０７に設定された情報（レジスタ値（閾値））と同一の数の画素数としても良い。
【０１０４】
図５は、図７に示されている処理をより詳細に説明するための図である。
【０１０５】
図５（a）の処理５０１において、元画像（処理対象画像）５００から画像５０１＿１がメモリ上に２ライン書き出される。
【０１０６】
次に、注目画素の周辺に２×２の参照領域５０１＿４が確保される。参照領域５０１＿４内の注目画素が値を有していない色版について、周辺画素が値を有しているかを判定し、注目画素が変更される。このとき、注目画素はマゼンタ版に値を有しているが、周辺画素はマゼンタ版に値を有していないので注目画素のマゼンタ版の濃度（画素値）が０に変更される。
【０１０７】
次に、変更された注目画素が出力画像として出力され、変更情報５０１＿７が生成され、参照領域が、主走査方向に、１画素ずらされる。このような処理が、メモリに書き出された画像５０１＿２上の注目画素５０１＿５まで行われる。ここでは、画像のエッジから２ライン分の画素の濃度（画素値）が０に変更される。
【０１０８】
さらに、メモリの書き出された画像５０１＿３上の注目画素５０１＿６まで処理が行われる。この時点で、画像５０２が得られる。
【０１０９】
最終的に、画像の上部に対して、トラッピング幅（２画素）分細らせる処理が行われる。
【０１１０】
次に、図７のマゼンタ版とシアン版との境界部では、画像７０１＿２で、トラッピング幅の２倍の画素分トラッピングが行われる。
【０１１１】
具体的には、図５（b）の処理５０３において、元画像５００から画像５０３＿１がメモリ上に２ライン書き出される。
【０１１２】
次に、注目画素の周辺に２×２の参照領域５０３＿４が確保される。参照領域５０３＿４内の注目画素が値を有していない色版について、周辺画素画値が値を有しているかを判定し、注目画素の濃度（画素値）が変更される。例えば、注目画素ではシアンしか濃度（画素値）を持たない（他の成分は０）が、参照領域内のマゼンタ版の画素の画素値を、注目画素のマゼンタ版の濃度（画素値）とすることにより、注目画素の濃度が変更される。尚、変更情報（５０１＿７等）は画像変形処理部１０２＿２内の不図示のラインメモリに格納される。
【０１１３】
次に、変更された注目画素が出力画像として出力され、変更情報５０３＿７が生成され、参照領域が、主走査方向に、１画素ずらされる。このような処理が、メモリに書き出された画像５０３＿３上の注目画素５０３＿６まで行われる。
【０１１４】
なお、メモリに書き出された画像５０３＿２上の注目画素５０３＿５から画像５０３＿３上の注目画素５０３＿６までは変更情報をもとに、注目画素が変更される。
【０１１５】
その結果、画像５０４が得られる。
【０１１６】
最終的に、画像の境界で、トラッピング幅（２画素）の２倍の４画素分のトラッピングが行われている。
【０１１７】
さらに、シアン版の画像の下部をトラッピング幅だけ太らせる処理が行われ、図７の画像７０１＿３のシアン版の斜線部７０１＿６を含む出力画像が生成され、画像７０２が得られる。
【０１１８】
具体的には、図５（c）の処理５０５において、元画像５００から画像５０５＿１がメモリ上に２ライン書き出される。
【０１１９】
次に、注目画素の周辺に２×２の参照領域５０５＿４が確保される。参照領域５０５＿４内の注目画素が値を有していない色版について、周辺画素が値を有しているかを判定し、注目画素が変更される。このとき、注目画素の濃度（画素値）が、参照領域５０５＿４内の注目画素と異なる色版の画素の濃度（画素値）に変更される。
【０１２０】
次に、変更された注目画素が出力画像として出力され、変更情報５０５＿７が生成され、参照領域が、主走査方向に、１画素ずらされる。このような処理が、メモリに書き出された画像５０５＿２上の注目画素５０５＿５から、メモリに書き出された画像５０５＿３上の注目画素５０３＿６まで行われる。
【０１２１】
なお、注目画素５０５＿５から注目画素５０５＿６までは、変更情報をもとに注目画素が変更される。
【０１２２】
その結果、図５（d）の処理５０７において、元画像５００のマゼンタ版５０７＿１では、画像の上部で２画素細り、画像の下部で４画素太っている。一方、シアン版５０７＿２では、画像の上部に変化はなく、画像の下部で、２画素太っている。このため、マゼンタ版５０７_１とシアン版５０７_２とをあわせて、画像５０６(５０８)が得られる。
【０１２３】
さらに、画像５０８が、画像の上部方向に前述したレジスタ設定された画素分不図示のシフト部によりシフトされて、画像５０９が得られる。
【０１２４】
以下、本実施形態の画像変形処理部１０２＿２が実行する処理のフローを具体的に説明する。
【０１２５】
まず、図８に示されている処理について説明する。図８の処理により、トラッピングが行われる画像は、画像８００である。ここでは、一例として、マゼンタ版とシアン版の濃度（画素値）は、両方とも、８ビット（０−２５５）で、７０とされている。
【０１２６】
以下の説明では、注目画素が、主走査方向にｍ画素目、副走査方向にｎ画素目に位置しているとき、画素（ｍ，ｎ）と表記する。また、画素（ｍ，ｎ）の変更後の画素を画素’（ｍ，ｎ）とし、画素（ｍ，ｎ）の変更情報を変更情報（ｍ，ｎ）とする。また、変更情報（ｍ，ｎ）に含まれる変更濃度を変更濃度（ｍ，ｎ）とする。また、主走査方向に濃度変更が行われた回数をカウント値Ｈ（ｍ，ｎ）とし、副走査方向に濃度変更が行われた回数をカウント値Ｖ（ｍ，ｎ）とする。
【０１２７】
ここでは、一例として、変更情報（ｍ，ｎ）は、カウント値Ｖ（ｍ，ｎ）と変更濃度（ｍ，ｎ）を含むとする。
すなわち、画素変更情報（ｍ，ｎ）＝｛カウント値Ｖ（ｍ，ｎ）＝０，変更濃度（、ｍ，ｎ）＝（０，０，０，０）｝とする。なお、変更濃度（ｍ，ｎ）＝（Ｃ，Ｍ，Ｙ，Ｋ）は、画素（ｍ，ｎ）において、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の濃度を示す。
【０１２８】
図８に処理が詳細に示されている、図７の画像７０１＿１のマゼンタ版の斜線部７０１＿４をトラッピング幅だけ細らせる処理は、処理前の図８の画像８００を処理後の画像８０４にする処理である。すなわち、これは、マゼンタ版上部を細らせる処理である。
【０１２９】
まず、図８の画像８００において、注目画素が（ｈ，ｖ）〜(ｈ＋ｌ，ｖ)にあるとき、処理８０１を参照しながら、マゼンタ版上部を細らせる処理について、以下で説明する。
【０１３０】
本実施形態における画像処理のフローチャートは、図２に示されている。
【０１３１】
まず、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、注目画素（ｈ，ｖ）において、参照領域確保処理を実行し、２×２の参照領域８０１＿１を確保する。
【０１３２】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域８０１＿１内の画素に対応する変更情報のカウント値Vが０である（以下変更情報がない）か否かを判定する。
【０１３３】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報がある（カウント値V＝１）と判定された場合には、Ｓ２０１＿２に処理が進む。
【０１３４】
ここで、変更情報は、変更濃度８０１＿１’と、カウント値Ｖ（８０１＿１”）とにより、以下のように表される。
【０１３５】
すなわち、変更情報（ｈ，ｖ−１）＝｛カウント値Ｖ（ｈ，ｖ−１）=０，変更濃度（ｈ，ｖ−１）=（０，０，０，０）｝である。これは画素（ｈ，ｖ−１）についての既に算出済みの変更情報である。
【０１３６】
ここで、カウント値Ｖ（ｈ，ｖ−１）＝０、変更濃度（ｈ，ｖ−１）=（０，０，０，０）である。したがって、Ｓ２０１＿１で、画像変形処理部１０２＿２は、カウント値Ｖ（ｈ，ｖ−１）が０なので画素（ｈ，ｖ−１）は変更されていないことになり、変更情報がないと判定される。
【０１３７】
ここで変更情報がないと判定されたため、参照領域参照型変更処理（Ｓ２０１＿３）へ処理が進む。
【０１３８】
Ｓ２０１＿３で、画像変形処理部１０２＿２は、参照領域参照型変更処理を実行し、参照領域内の画素の情報を変更する。その結果、注目画素のマゼンタ版の濃度が周辺画素のマゼンタ版の濃度である０に変更され、画素８０１＿２が得られる。
【０１３９】
ここで、参照領域内の注目画素の変更前の濃度は、画素（ｈ，ｖ）＝（０，７０，０，０）であり、参照領域内の注目画素の変更後の濃度は、画素’（ｈ，ｖ）＝（０，０，０，０）である。
【０１４０】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ）を更新して、カウント値Ｖ（ｈ，ｖ）＝１（８０１＿２”）とする。そして、画像変形処理部１０２＿２は、変更前の濃度と変更後の濃度の差分である変更濃度（ｈ，ｖ）を更新して、変更濃度（ｈ，ｖ）＝（０，７０，０，０）８０１＿２’が得られる。
【０１４１】
ここで、変更情報（ｈ，ｖ）＝｛カウント値Ｖ（ｈ，ｖ）=１，変更濃度（ｈ，ｖ）=（０，７０，０，０）｝となる。
【０１４２】
次に、画像変形処理部１０２＿２は、参照領域を、主走査方向に、１画素ずらす。そして、画像変形処理部１０２＿２は、上記の処理を主走査方向の全ての画素について実行する。
【０１４３】
ここで、参照領域８０１＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）の参照領域である。また、変更濃度８０１＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）の変更濃度である。また、カウント値Ｖ（８０１＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ）と同様に、画素（ｈ＋ｌ，ｖ）を画素’（ｈ＋ｌ，ｖ）に変更し、画素８０１＿４が得られる。
【０１４４】
ここで、参照領域内の画素の変更前の濃度は、画素（ｈ＋ｌ，ｖ）＝（０，７０，０，０）であり、参照領域内の画素の変更後の濃度は、画素’（ｈ＋ｌ，ｖ）＝（０，０，０，０）である。
【０１４５】
そして、画像変形処理部１０２＿２は、変更情報（ｈ＋ｌ，ｖ）に含まれるカウント値Ｖ（ｈ＋ｌ，ｖ）を更新してカウント値Ｖ＝１（８０１＿４”）とする。また、画像変形処理部１０２＿２は、変更情報（ｈ＋ｌ，ｖ）に含まれる変更濃度（ｈ＋ｌ，ｖ）を更新して変更濃度（ｈ＋ｌ，ｖ）＝（０，７０，０，０）８０１＿４’とする。
【０１４６】
ここで、変更情報（ｈ＋ｌ，ｖ）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ）=１，変更濃度（ｈ＋ｌ，ｖ）=（０，７０，０，０）｝となる。
【０１４７】
次に、注目画素が（ｈ，ｖ＋１）〜 (ｈ＋ｌ，ｖ＋１)にある場合について、図８の処理８０２を参照しながら説明する。
【０１４８】
まず、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、注目画素（ｈ，ｖ＋１）において、参照領域確保処理を実行し、２×２の参照領域８０２＿１を確保する。
【０１４９】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域８０２＿１内の画素に対する変更情報があるか否かを判定する。
【０１５０】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０１５１】
ここで、参照領域内の変更情報は、画素（ｈ、ｖ）を処理した時に得られた変更濃度８０２＿１’と、カウント値Ｖ（８０２＿１”）を含み、カウント値Ｖ（ｈ，ｖ）＝１となっている。そのため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。そして、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。画像変形処理部１０２＿２は、Ｓ２０１＿２において、以下のような処理を行う。
【０１５２】
具体的には、Ｓ２０１＿２で、画像変形処理部１０２＿２は、レジスタ設定部１０７からユーザによって設定されたレジスタ値（閾値）と、カウント値とを比較する。そして、「カウント値＜レジスタ値」であるとき、画像変形処理部１０２＿２は、注目画素の濃度を注目画素の濃度から変更濃度を引いた値に更新する。
【０１５３】
そして、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０１５４】
一方、Ｓ２０１＿２で、「カウント値≧レジスタ値」であるとき、画像変形処理部１０２＿２は、注目画素の濃度の変更を行わず、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０１５５】
本実施形態では、一例として、ユーザによって設定されたレジスタ値が２であるとすると、「カウント値Ｖ（ｈ，ｖ）=１＜レジスタ値=２」である。したがって、この場合、画像変形処理部１０２＿２は、Ｓ２０１＿２で、注目画素の濃度を、注目画素から変更濃度を引いた値に更新する。その結果、画素（ｈ，ｖ＋１）は、画素’（ｈ，ｖ＋１）に変更され、画素８０２＿２が得られる。
ここで、参照領域内の注目画素の変更前の濃度は、画素（ｈ，ｖ＋１）＝（０，７０，０，０）である。この注目画素の変更前の濃度から変更濃度（ｈ，ｖ）＝（０，７０，０，０）を引くことで、参照領域内の注目画素の変更後の濃度は、画素’（ｈ，ｖ＋１）＝（０，０，０，０）となる。
【０１５６】
そして、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０１５７】
Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋１）を更新して、カウント値Ｖ（ｈ，ｖ＋１）＝２（８０２＿２”）とする。そして、画像変形処理部１０２＿２は、変更濃度（ｈ，ｖ＋１）を更新して、変更濃度（ｈ，ｖ＋１）＝（０，７０，０，０）８０２＿２’が得られる。
【０１５８】
ここで、変更情報（ｈ，ｖ＋１）＝｛カウント値Ｖ（ｈ，ｖ＋１）=２，変更濃度（ｈ，ｖ＋１）=（０，７０，０，０）｝である。
【０１５９】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０１６０】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０１６１】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０１６２】
その結果、図８の参照領域８０２＿３内の変更濃度８０２＿３’とカウント値Ｖ（８０２＿３”）から注目画素（ｈ＋ｌ，ｖ＋１）は、８０２＿４に変更される。そして、変更情報に含まれる変更濃度は、変更濃度８０２＿４’に変更され、変更情報に含まれるカウント値Ｖは、カウント値Ｖ（８０２＿４”）に変更される。
【０１６３】
その後、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素ずらし、Ｓ２０１＿０で、参照領域確保処理を実行する。
【０１６４】
次に、注目画素が（ｈ，ｖ＋２）〜 (ｈ＋ｌ，ｖ＋２)にある場合について、図８の処理８０３を参照しながら説明する。
【０１６５】
まず、Ｓ２０１＿０において、画像変形処理部１０２＿２は、参照領域確保処理を実行し、２×２の参照領域８０３＿１を確保する。
【０１６６】
次に、Ｓ２０１＿１において、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域８０３＿１内に変更情報があるか否かを判定する。
【０１６７】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０１６８】
ここで、参照領域内の変更情報は、変更濃度８０３＿１’と、カウント値Ｖ（８０３＿１”）を含み、カウント値Ｖ（ｈ，ｖ＋１）＝２である。そのため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。そして、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。そして、画像変形処理部１０２＿２は、変更情報（ｈ，ｖ＋１）と、レジスタ設定部１０７に設定された情報とを参照して注目画素を変更する。
【０１６９】
しかし、本実施形態では、「カウント値Ｖ（ｈ，ｖ＋１）=２≧レジスタ値＝２」であるので、注目画素の変更は行われず、画素８０３＿２が得られる。その結果、注目画素の変更前の濃度は、画素（ｈ，ｖ＋２）＝（０，７０，０，０）となり、注目画素の変更後の濃度は、画素’（ｈ，ｖ＋２）＝（０，７０，０，０）となる。
【０１７０】
そして、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０１７１】
Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋２）は注目画素の濃度が変更されなかったため０にリセットされ、カウント値Ｖ（８０３＿２”）となる。そして、画像変形処理部１０２＿２は、変更濃度（ｈ，ｖ＋２）を更新して、変更濃度８０３＿２’とする。
【０１７２】
ここで、変更情報（ｈ，ｖ＋２）＝｛カウント値Ｖ（ｈ，ｖ＋２）=０，変更前の濃度と変更後の濃度の差分である変更濃度（ｈ，ｖ＋２）=（０，０，０，０）｝となる。
【０１７３】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０１７４】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０１７５】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。
【０１７６】
その結果、図８の参照領域内８０３＿３内の変更濃度８０３＿３’とカウント値Ｖ（８０３＿３”）から、注目画素（ｈ＋ｌ，ｖ＋２）は、変更されて、画素８０３＿４が得られる。そして変更情報に含まれる変更濃度は、変更濃度８０３＿４’に変更され、変更情報に含まれるカウント値Ｖは、カウント値Ｖ（８０３＿４”）に変更される。
【０１７７】
以下、画像変形処理部１０２＿２は、副走査方向に、（ｖ＋３）〜（ｊ−１）番目までの画素に対して処理を行う。副走査方向の（ｖ＋３）〜（ｊ−１）番目までの画素に対しては、上記と同様の処理が繰り返される。
【０１７８】
そして、画素（ｈ，ｊ−１）の変更前の濃度は、画素（ｈ，ｊ−１）＝（０，７０，０，０）となり、画素（ｈ，ｊ−１）の変更後の濃度は、画素’（ｈ，ｊ−１）＝（０，７０，０，０）となる。そして、変更情報（ｈ，ｊ−１）＝｛カウント値Ｖ（ｈ，ｊ−１）=０，変更濃度（ｈ，ｊ−１）=（０，０，０，０）｝となる。
【０１７９】
以下で、図９に示されている処理について説明する。図９に示されている処理は、マゼンダ版とシアン版との境界部である図７の画像７０１＿２の斜線部７０１＿５においてトラッピング幅の２倍まで画像を太らせる処理である。図９に示されている処理によって、図８の画像８０４から、図９の画像９０６が得られる。
【０１８０】
以下では、注目画素の位置が（ｈ，ｊ）〜 (ｈ＋ｌ，ｊ)になる場合の処理を、図９の処理９０１を参照しながら説明する。
【０１８１】
まず、図２のＳ２０１＿０で、注目画素の位置が（ｈ，ｊ）のとき、画像変形処理部１０２＿２は、参照領域確保処理を実行し、２×２の参照領域９０１＿１を確保する。
【０１８２】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域９０１＿１内に変更情報があるか否かを判定する。
【０１８３】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０１８４】
ここで、参照領域内の変更情報は変更濃度９０１＿１’と、カウント値Ｖ（９０１＿１”）を含み、カウント値Ｖ（ｈ，ｊ−１）＝０となっている。そのため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報がないと判定する。そして、参照領域参照型変更処理（Ｓ２０１＿２）に処理が進む。そして、画像変形処理部１０２＿２は、参照領域内の画素の情報の変更処理を行う。ここでは、画像変形処理部１０２＿２は、注目画素のマゼンタ版の濃度を７０に変更する。その結果、画素（ｈ，ｊ）は、画素’（ｈ，ｊ）に変更されて、画素９０１＿２が得られる。
【０１８５】
ここで、参照領域内の画素の変更前の濃度は、画素（ｈ，ｊ）＝（７０，０，０，０）であり、参照領域内の画素の変更後の濃度は、画素’（ｈ，ｊ）＝（７０，７０，０，０）である。
【０１８６】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行して、変更情報の、変更濃度９０１＿２’と、 カウント値Ｖ（９０１＿２”）とを更新する。ここで、変更情報（ｈ，ｊ）＝｛カウント値Ｖ（ｈ，ｊ）＝１，変更濃度（ｈ，ｊ）＝（０，７０，０，０）｝となる。
【０１８７】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０１８８】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０１８９】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０１９０】
具体的には注目画素の位置が（ｈ＋ｌ，ｊ）の場合、画像変形処理部１０２＿２は、参照領域９０１＿３を確保する。
【０１９１】
次に、参照領域内の変更情報である変更濃度９０１＿１’とカウント値Ｖ（９０１＿１”）から、注目画素の画素を画素９０１＿４へ、変更する。そして、変更情報に含まれる変更濃度を変更濃度９０１＿４’とし、変更情報に含まれるカウント値をカウント値Ｖ（９０１＿４”）とする。
【０１９２】
その後、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素進ませ、注目画素（ｈ，ｊ＋１）に対して処理を行う。
【０１９３】
図２のＳ２０１＿０で、画像変形処理部１０２＿２は、注目画素（ｈ，ｊ＋１）に対して、参照領域確保処理を実行し、２×２の参照領域９０２＿１を確保する。
【０１９４】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０１９５】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０１９６】
ここで、参照領域内の変更情報は、更濃度９０２＿１’とカウント値Ｖ（９０２＿１”）であり、カウント値Ｖ（ｈ，ｊ）＝１である。そのため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。そして、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。
【０１９７】
画像変形処理部１０２＿２は、Ｓ２０１＿２において、参照領域内の画素の情報の変更処理を行う。ここで、変更濃度にはマゼンタ版の濃度、注目画素にはシアン版の濃度が存在するため、画像変形処理部１０２＿２は、トラッピング処理を行っていると判断し、レジスタ値（閾値）を２倍にする。
【０１９８】
この場合、「カウント値Ｖ（ｈ，ｊ＋１）=２≦レジスタ値×２＝４」であるので注目画素の濃度を、更新する。その結果、画素（ｈ，ｊ＋１）は、画素’（ｈ，ｊ＋１）に変更され、画素９０２＿２が得られる。ここで、変更前の注目画素の濃度は、画素（ｈ，ｊ＋１）＝（７０，０，０，０）であり、変更後の注目画素の濃度は、画素’（ｈ，ｊ＋１）＝（７０，７０，０，０）である。
【０１９９】
そして、変更情報更新処理（Ｓ２０１＿４）に進む。
【０２００】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、変更情報に含まれる変更濃度を更新して、変更濃度９０２＿２’とし、変更情報に含まれるカウント値Ｖを更新して、カウント値Ｖ（９０２＿２”）とする。ここで、変更情報（ｈ，ｊ＋１）＝｛カウント値Ｖ（ｈ，ｊ＋１）＝２，変更濃度（ｈ，ｊ＋１）＝（０，７０，０，０）｝となる。
【０２０１】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０２０２】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０２０３】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０２０４】
具体的には、注目画素の位置が（ｈ＋ｌ，ｊ＋１）の場合に、画像変形処理部１０２＿２は、参照領域９０２＿３を確保する。
【０２０５】
次に、画像変形処理部１０２＿２は、参照領域内の変更情報である変更濃度９０２＿３’とカウント値９０２＿３”から注目画素の濃度を変更し、画素９０２＿４が得られる。
【０２０６】
そして、画像変形処理部１０２＿２は、変更情報を更新する。すなわち、画像変形処理部１０２＿２は、変更濃度を変更濃度９０２＿４’に更新し、カウント値をカウント値Ｖ（９０２＿４”）に更新する。
【０２０７】
次に、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素ずらし、注目画素（ｈ，ｊ＋２）〜（ｈ＋ｌ，ｊ＋２）に対して、同じ処理を処理９０３において行う。さらに、画像変形処理部１０２＿２は、注目画素に位置が（ｈ，ｊ＋３）〜（ｈ＋ｌ，ｊ＋３）である場合にも、同じ処理を処理９０４において行う。
【０２０８】
具体的には、Ｓ２０１＿０で、画像変形処理部１０２＿２は、注目画素（ｈ，ｊ＋２）に対して、参照領域確保処理を実行し、２×２の参照領域を確保する。
【０２０９】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０２１０】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０２１１】
ここで、参照領域内のカウント値Ｖ（ｈ，ｊ−１）＝２である。そのため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。そして、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。ここで、画像変形処理部１０２＿２は、変更情報（ｈ，ｊ＋１）と、レジスタ設定部１０７に設定された情報を参照して注目画素を変更する。
【０２１２】
ここで、画像変形処理部１０２＿２は、変更濃度にはマゼンタ版の濃度、注目画素にはシアン版の濃度が存在するためトラッピング処理を行っていると判断し、レジスタ値（閾値）を２倍に変更する。
【０２１３】
この場合、「カウント値Ｖ（ｈ，ｊ＋１）=２≦レジスタ値×２＝４」であるので、画像変形処理部１０２＿２は、注目画素の変更を行う。つまり、画像変形処理部１０２＿２は、注目画素（ｈ，ｊ＋２）に対して、注目画素（ｈ，ｊ＋１）と同様な処理を行う。
【０２１４】
ここで、注目画素の変更前の濃度は、画素（ｈ，ｊ＋２）＝（７０，０，０，０）であり、注目画素の変更後の濃度は、画素’（ｈ，ｊ＋２）＝（７０，７０，０，０）となる。そして、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０２１５】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、変更情報を更新する。ここで、変更情報（ｈ，ｊ＋２）＝｛変更濃度（ｈ，ｊ＋２）＝（０，７０，０，０），カウント値Ｖ（ｈ，ｊ＋２）＝３｝となる。
【０２１６】
そして、画像変形処理部１０２＿２は、この処理を画素（ｈ＋１，ｊ＋２）〜（ｈ＋ｌ，ｊ＋２）まで行う。
【０２１７】
同様に、画像変形処理部１０２＿２は、注目画素（ｈ，ｊ＋３）において、変更前に濃度が画素（ｈ，ｊ＋３）＝（７０，０，０，０）であるのを、変更後に濃度が画素’（ｈ，ｊ＋３）＝（７０，７０，０，０）となるように変更する。ここで、変更情報（ｈ，ｊ＋３）＝｛変更濃度（ｈ，ｊ＋３）＝（０，７０，０，０），カウント値Ｖ（ｈ，ｊ＋３）＝４｝となる。
【０２１８】
そして、画像変形処理部１０２＿２は、この処理を画素（ｈ＋１，ｊ＋２）〜（ｈ＋ｌ，ｊ＋２）まで行う。
【０２１９】
最後に、処理９０５において、注目画素（ｈ，ｊ＋４）に対して以下のような処理が実行される。
【０２２０】
まず、画像変形処理部１０２＿２は、２×２の参照領域９０５＿１を確保し、参照領域内の変更情報である変更濃度９０５＿１’とカウント値Ｖ（９０５＿１”）を参照する。
【０２２１】
ここで，カウント値は、「カウント値Ｖ（ｈ，ｊ＋３）=４≦レジスタ値×２＝４」であるため画素の変更が終了する。
【０２２２】
すなわち、注目画素について、変更前の濃度が画素（ｈ，ｊ＋４）＝（７０，０，０，０）となり、変更後の濃度が画素’（ｈ，ｊ＋４）＝（７０，０，０，０）となるような変更は行われず、画素９０５＿２が得られる。
【０２２３】
また、変更濃度（ｈ，ｊ＋４）９０５＿２’とカウント値Ｖ（ｈ，ｊ＋４）９０５＿２”から、変更情報（ｈ，ｊ＋４）＝｛変更濃度（ｈ，ｊ＋４）＝（０，０，０，０），カウント値Ｖ（ｈ，ｊ＋４）＝０｝が得られる。
【０２２４】
画像変形処理部１０２＿２は、同様な処理を画素（ｈ＋１，ｊ＋４）〜（ｈ＋ｌ，ｊ＋４）まで行う。
【０２２５】
画像変形処理部１０２＿２は、注目画素（ｈ＋ｌ，ｊ＋４）に対しても同様に、参照領域９０５＿３内の変更情報である変更濃度９０５＿３’とカウント値Ｖ（９０５＿３”）を参照する。ここでも、「カウント値Ｖ（ｈ＋ｌ，ｊ＋３）=４≦レジスタ値×２＝４」であるため、画像変形処理部１０２＿２は、画素の変更は行なわれない。
【０２２６】
すなわち、注目画素について、変更前の濃度が画素（ｈ＋ｌ，ｊ＋４）＝（７０，０，０，０）となり、変更後の濃度が画素’（ｈ＋ｌ，ｊ＋４）＝（７０，０，０，０）となるように変更は行われず、画素９０５＿４が得られる。
【０２２７】
また、変更濃度（ｈ＋ｌ，ｊ＋４）９０５＿４’とカウント値Ｖ（ｈ＋ｌ，ｊ＋４）９０５＿４”から、変更情報（ｈ＋ｌ，ｊ＋４）＝｛変更濃度（ｈ＋ｌ，ｊ＋４）＝（０，０，０，０），カウント値Ｖ（ｈ＋ｌ，ｊ＋４）＝０｝が得られる。
【０２２８】
上記処理によって図９の画像９０６が得られる。
【０２２９】
以下で、図１０に示されている処理について説明する。図１０に示されている処理は、図７の画像７０１＿３のシアン版の斜線部７０１＿６をトラッピング幅だけ太らせる処理である。図１０に示されている処理によって、図９の画像９０６から、図１０の画像１００４が得られる。
【０２３０】
まず、図１０の処理１００１を参照して、（ｈ，ｋ）〜（ｈ＋ｌ，ｋ）に位置する注目画素に対する処理について説明する。
【０２３１】
まず、図２のＳ２０１＿０において、画像変形処理部１０２＿２は、注目画素（ｈ，ｋ）に対して、参照領域確保処理を実行し、２×２の参照領域１００１＿１を確保する。
【０２３２】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０２３３】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０２３４】
ここで、変更濃度１００１＿１’と、カウント値Ｖ１００１＿１”から、変更情報（ｈ，ｋ−１）＝｛カウント値Ｖ（ｈ，ｋ−１）=０，変更濃度（ｈ，ｋ−１）=（０，０，０，０）｝が得られる。
【０２３５】
ここで、カウント値Ｖ（ｈ，ｋ−１）＝０、変更濃度（ｈ，ｋ−１）=（０，０，０，０）であるため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報がないと判定する。そして、参照領域参照型変更処理（Ｓ２０１＿３）へ処理が進む。
【０２３６】
Ｓ２０１＿３で、画像変形処理部１０２＿２は、参照領域参照型変更処理を実行し、参照領域内の注目画素の濃度を７０に変更し、画素１００１＿２が得られる。ここで、注目画素の変更前の濃度は、画素（ｈ，ｋ）＝（０，０，０，０）であり、注目画素の変更後の濃度は、画素’（ｈ，ｋ）＝（７０，０，０，０）である。
【０２３７】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｋ）を更新して、カウント値Ｖ（１００１＿２”）とし、変更濃度（ｈ，ｋ）を更新して変更濃度１００１＿２’が得られる。ここで、変更情報（ｈ，ｋ）＝｛カウント値Ｖ（ｈ，ｋ）=１，変更濃度（ｈ，ｋ）=（７０，０，０，０）｝となる。
【０２３８】
次に、画像変形処理部１０２＿２は、参照領域を、主走査方向に、１画素ずらし、参照領域確保処理（Ｓ２０１＿０）を実行し、同様の処理を主走査方向の全ての画素に対して行う。
【０２３９】
すなわち、画像変形処理部１０２＿２は、注目画素（ｈ＋ｌ，ｋ）に対して、参照領域１００１＿３内の変更情報に含まれている、変更濃度１００１＿３’とカウント値Ｖ（１００１＿３”）とを参照して変更を行う。
【０２４０】
その結果、注目画素（ｈ＋ｌ，ｋ）では、画素１００１＿４に示されているように、変更前の濃度は、画素（ｈ＋ｌ，ｋ）＝（０，０，０，０）であり、変更後に濃度は、画素’（ｈ＋ｌ，ｋ）＝（７０，０，０，０）となる。
【０２４１】
また、変更濃度１００１＿４’とカウント値Ｖ（１００１＿４”）とから、変更情報（ｈ＋ｌ，ｋ）＝｛カウント値Ｖ（ｈ＋ｌ，ｋ）=１，変更濃度（ｈ＋ｌ，ｋ）=（７０，０，０，０）｝が得られる。
【０２４２】
次に、注目画素が（ｈ，ｋ＋１）〜（ｈ＋ｌ，ｋ＋１）にある場合の処理を、処理１００２を用いて説明を行う。
【０２４３】
まず、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、注目画素（ｈ，ｋ＋１）に対して、参照領域確保処理を実行し、２×２の参照領域１００２＿１を確保する。
【０２４４】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０２４５】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０２４６】
画像変形処理部１０２＿２は、参照領域１００２＿１内の注目画素の変更情報である変更濃度１００２＿１’とカウント値Ｖ（１００２＿１”）を参照して変更を行う。Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行する。ここで、カウント値Ｖ（１００２＿１”）を参照すると、カウント値Ｖ（ｈ，ｋ）＝１であるので、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。そして、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。
【０２４７】
Ｓ２０１＿２で、画像変形処理部１０２＿２は、変更情報参照型変更処理を実行する。ここで、「カウント値Ｖ（ｈ，ｋ）=１＜レジスタ値（閾値）=２」であるので、注目画素の濃度を変更濃度により更新する。その結果、注目画素（ｈ，ｋ＋１）では、画素１００２＿２に示されているように、変更前の濃度は、画素（ｈ，ｋ＋１）＝（０，０，０，０）であり、変更後の濃度は、画素’（ｈ，ｋ＋１）＝（７０，０，０，０）となる。そして、変更情報更新処理（Ｓ２０１＿４）に処理が進む。
【０２４８】
Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、変更濃度（ｈ，ｋ＋１）を更新して、変更濃度１００２＿２’とし、カウント値Ｖ（ｈ，ｋ＋１）を更新してカウント値Ｖ（１００２＿２”）とする。
【０２４９】
すなわち、変更情報（ｈ，ｋ＋１）＝｛カウント値Ｖ（ｈ，ｋ＋１）=２，変更濃度（ｈ，ｋ＋１）=（７０，０，０，０）｝となる。
【０２５０】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０２５１】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０２５２】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このようにして、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０２５３】
注目画素（ｈ＋ｌ，ｋ＋１）に対して、参照領域１００２＿３内の変更情報に含まれている、変更濃度１００２＿１’とカウント値Ｖ（１００２＿１”）を参照して変更を行う。
【０２５４】
その結果、注目画素（ｈ＋ｌ，ｋ＋１）では、画素１００２＿４に示されているように、変更前の濃度は、画素（ｈ＋ｌ，ｋ＋１）＝（０，０，０，０）であり、変更後の濃度は、画素’（ｈ＋ｌ，ｋ＋１）＝（７０，０，０，０）となる。
【０２５５】
そして、画像変形処理部１０２＿２は、変更情報に含まれる変更濃度を更新して、変更濃度（１００２＿４’）とし、変更情報に含まれるカウント値Ｖを更新して、カウント値Ｖ（１００２＿４”）とする。
【０２５６】
その後、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素ずらし、参照領域確保処理（Ｓ２０１＿０）に処理を進める。
【０２５７】
最後に、図１０の処理１００３を参照して、（ｈ，ｋ＋２）〜（ｈ＋ｌ，ｋ＋２）に位置する注目画素に対する処理について説明する。
【０２５８】
まず、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、注目画素（ｈ，ｋ＋２）に対して、２×２の参照領域１００３＿１を確保する。
【０２５９】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０２６０】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０２６１】
ここで、参照領域１００３＿１内の変更情報は、変更濃度１００３＿１’とカウント値１００３＿１”である。
【０２６２】
ここで、参照領域内のカウント値Ｖ（１００３＿１”）は、カウント値Ｖ（ｈ，ｋ＋１）＝２である。そのため、画像変形処理部１０２＿２は、変更情報があると判定し、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進む。
【０２６３】
Ｓ２０１＿２で、画像変形処理部１０２＿２は、変更情報（ｈ，ｋ＋１）と、レジスタ設定部１０７に設定された情報（レジスタ値（閾値））を参照する。ここで、「カウント値Ｖ（ｈ，ｋ＋１）=２≦レジスタ値＝２」であるので、画像変形処理部１０２＿２は、注目画素（ｈ，ｋ＋２）の変更を行わない。ここで、画素１００３＿２に示されているように、注目画素の変更前の濃度は、画素（ｈ，ｋ＋２）＝（０，０，０，０）であり、注目画素の変更後の濃度は、画素’（ｈ，ｋ＋２）＝（０，０，０，０）である。
【０２６４】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、変更濃度（ｈ，ｋ＋２）を更新して、変更濃度１００３＿２’とし、カウント値Ｖ（ｈ，ｋ＋２）を更新して、カウント値Ｖ（１００３＿２”）とする。
【０２６５】
ここで、変更情報（ｈ，ｋ＋２）＝｛カウント値Ｖ（ｈ，ｋ＋２）=０，変更濃度（ｈ，ｋ＋２）=（０，０，０，０）｝となる。
【０２６６】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０２６７】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０２６８】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０２６９】
画像変形処理部１０２＿２は、注目画素の位置が（ｈ＋ｌ，ｋ＋２）のとき、参照領域１００３＿３内の変更濃度１００３＿１’とカウント値Ｖ（１００３＿１”）を参照して変更を行う。
【０２７０】
その結果、注目画素（ｈ＋ｌ，ｋ＋２）では、画素１００３＿４に示されているように、変更前の濃度は、画素（ｈ＋ｌ，ｋ＋２）＝（０，０，０，０）であり、変更後の濃度は、画素’（ｈ＋ｌ，ｋ＋２）＝（７０，０，０，０）となる。
【０２７１】
そして、画像変形処理部１０２＿２は、変更濃度を更新して、変更濃度（ｈ＋ｌ，ｋ＋２）１００３＿４’とし、カウント値Ｖ（ｈ＋ｌ，ｋ＋２）を更新してカウント値Ｖ（ｈ＋ｌ，ｋ＋２）＝０（１００３＿４”）とする。
【０２７２】
以上の処理により、図１０の画像１００４または図７の画像７０２が得られる。
【０２７３】
そして、Ｓ２０１＿５で、画像変形処理部１０２＿２が、未処理画素検出処理を実行して、未処理画素が無くなったと判断したとき、シフト処理（Ｓ２０１＿７）へ処理が進む。
【０２７４】
Ｓ２０１＿７で、画像変形処理部１０２＿２は、シフト処理を実行し、書き出しタイミングを、レジスタ設定値をもとにずらして、画像を書き出す。本実施形態では、一例として、レジスタ値を２としているので、画像変形処理部１０２＿２は、副走査方向に、２画素ずらして書き出して、図７の画像７０３を得る。画像７０３が、画像７００を、処理７０１およびシフト処理により処理して得られる所望の画像である。
【０２７５】
本実施形態で必要するメモリは、参照領域を保持するメモリと変更情報を保持するメモリとの合計である。参照領域を保持するために必要なメモリは、画像が８ビットとすれば、参照領域を例えば、２×２とすると、注目画素を含むラインを除けば８ビット１ラインメモリである。一方、変更情報を保持するために必要なメモリは、変更情報のうち変更濃度８０１＿１’は８ビットであり、変更濃度８０１＿１’を保持するために必要なメモリは、８ビット１ラインである。また、変更情報のうちカウント情報Ｖ（８０１＿１”）は、２ビットであり、カウント情報Ｖ（８０１＿１”）を保持するのに必要なメモリは、２ビット１ラインである。
【０２７６】
したがって、整理すると、実施形態１では、メモリとして、参照領域に、８ビット１ラインが必要であり、変更情報の変更濃度に、８ビット１ラインが必要であり、変更情報のカウント値に、２ビット１ラインが必要とされる。実施形態１に必要とされるメモリは、図１６において、２＋αラインと示されている。
【０２７７】
従来技術は、図１６に示されているように、ユーザ指定の画素幅（トラッピング幅）の倍のメモリサイズを必要とする。例えば、画素幅を２画素とすると、従来技術では、メモリとして、参照領域に、８ビット４ラインが必要とされる。
【０２７８】
したがって、図１６に示されているように、本実施形態では、従来技術と比較してメモリサイズが小さくなっていることがわかる。
【０２７９】
さらにユーザが指定する画素幅（トラッピング幅）が４画素のときには、本実施形態は、以下のような効果を有する。すなわち、変更情報判定処理（Ｓ２０１＿１）において、ユーザの指定する画素数と画素を変更した順次更新されるカウント値を比較して行うために確保するメモリに変更を必要としない。
【０２８０】
そのため、本実施形態では、メモリとして、参照領域に、８ビット１ラインが必要であり、変更情報の変更濃度に、８ビット１ラインが必要であり、変更情報のカウント値に、２ビット１ラインが必要である。
【０２８１】
一方、従来技術では、図１６に示されているように、ユーザ指定の画素幅（トラッピング幅）の倍のメモリサイズを必要なので、メモリとして、参照領域に、８ビット８ラインが必要とされる。
【０２８２】
図１６に示されているように、ユーザ指定の画素幅（トラッピング幅）が大きいほど、従来技術で必要とするメモリと実施形態１で必要とするメモリとの差が広がる。なお、今まで、変更情報の変更濃度を８ビット１ラインとしていたが、変更情報の変更濃度にユーザ指定の画素幅分のラインメモリとして確保してもよい。その場合には、実施形態１は、従来技術のおよそ半分のメモリサイズで、従来技術と同じ効果を奏することができる。
【０２８３】
また、本実施形態では、注目画素から処理方向の反対側にも、注目画素の変更を行うことができるので、従来技術２の有する「注目画素から処理方向にしか、注目画素の変更を行うことができない」という課題を、本実施形態により解消することができる。
【０２８４】
上記の実施形態では、主走査方向に、画素のラインがあるとして、処理が行われたが、副走査方向に、画素のラインがあるとして、処理が行われても良い。
【０２８５】
また、参照領域の大きさは、本実施形態に示したものに限られない。例えば、画像変形処理部１０２＿２は、２×２（主走査×副走査）ではなく５×２（主走査×副走査）の参照領域を確保しても良い。
【０２８６】
＜実施形態２＞
上記、実施形態１のように副走査方向に複数ラインにわたって濃度が一定である時、２画素の画像変更に対して、１ラインの画像の変更情報を保持することで正常な変更を示すことができた。しかしながら、１画素ずつ濃度が異なるグラデーションの時、２画素の画像変更に対して、１ラインしか画像の変更情報を保持できない場合、１ライン分データが損失してしまう。それは、対象画像の濃度が一定であれば、変更情報を保持し変更した画素数だけカウントすればよかった。しかし、対象画像がグラデーションである場合、変更情報を１ライン分しか保持できないためそれ以上のデータを損失してしまうからである。
これは、階調再現が豊かでないプリンタで忠実な再現を必要としない場合ならよいが、階調再現が豊かなプリンタにおいて忠実に再現することを求められる場合必須となる。
【０２８７】
したがって、階調再現を求められる場合において、データの損失なく再現できるためには、あらかじめユーザが指定するトラッピングなどの画素幅分のラインメモリを保持する必要がある。
【０２８８】
このとき、変更処理における変更を継続するか否かの条件は以下のようになる。すなわち、実施形態１ではＳ２０１＿２、Ｓ２０１＿３の変更処理において、一定濃度のオブジェクトの上部、下部、及びトラップ部の３パターンに分け、それぞれカウント値≧閾値という条件で変更を中止した。
【０２８９】
しかし、グラデーション部において、カウント値≧閾値の条件だけでは注目画素と保持情報が同じでないとき、一時的に保持した情報がまだ画像に反映されない。
【０２９０】
したがってカウント値≧閾値の条件だけではなく、指定画素幅分のラインメモリを保持するため保持情報があるか否かを条件に追加する必要がある。以下、例をあげて説明する。
【０２９１】
以下では、図１１の画像１１００のようにマゼンタ版にグラデーション部Ａ、Ｂ、Ｃがある場合に、トラッピングを２画素行う処理について説明する。ここで、グラデーション部Ａ、Ｂ、Ｃは、それぞれ副走査方向に１画素毎に濃度１０ずつ変化するグラデーションである。
【０２９２】
実施形態２において、画像変形処理部１０２＿２が実行する処理のフローは、以下の通りである。
【０２９３】
まず、画像変形処理部１０２＿２は、マゼンタ版の画像の上部を細らせる処理を実行し、処理１１０１において、マゼンタ版とシアン版との境界部で指定トラッピング幅の２倍の画素を太らせる処理を実行する。
【０２９４】
そして、画像変形処理部１０２＿２は、シアン版の下部も太らせる処理を実行し、出力画像を生成する。
【０２９５】
その後、画像変形処理部１０２＿２は、書き出しタイミングを主走査方向に所望の幅だけ変えることで所望の画像を生成する。
【０２９６】
ここで、例えば、上記の所望の幅を、レジスタ設定部１０７に設定された情報（レジスタ値（閾値））と同一の数の画素数とする。
【０２９７】
以下では、実施形態２に係る処理のうち、実施形態１と異なる処理が示されている、図１１について説明を行う。
【０２９８】
以下、実施形態２において、画像変形処理部１０２＿２が実行する処理のフローを具体的に説明する。
【０２９９】
図１７に詳細が示されている、図１１の処理１１０１に示されているように、画像変形処理部１０２＿２は、グラデーションの画素を副走査方向にずらしていく処理である。すなわち、図１７の画像１７００を処理後の画像１７０６にする処理であり、これは、一画素ずつトラッピング幅だけずらしていく処理である。
【０３００】
まず、図１７の画像１７００において、注目画素が（ｈ，ｖ）〜（ｈ＋ｌ，ｖ）にあるとき、処理１７０１を参照しながら、グラデーションの画素を副走査方向にずらしていく処理について、以下で説明する。
【０３０１】
まず、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、画像１１０１＿１内の注目画素（ｈ，ｖ）において、２×２の参照領域１７０１＿１を確保する。
【０３０２】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内１７０１＿１に変更情報があるか否かを判定する。
【０３０３】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０３０４】
ここで、変更情報（ｈ，ｖ−１）は、画素保持情報１７０１＿１’とカウント値Ｖ（１７０１＿１”）とにより、以下のように表される。
【０３０５】
すなわち、変更情報（ｈ，ｖ−１）＝｛カウント値Ｖ（ｈ，ｖ−１）=０, 画素保持情報（ｈ，ｖ−１）｝である。
【０３０６】
また、本実施形態では、保持する画素情報が、上記の画素保持情報（ｈ，ｖ−１）として与えられる。
【０３０７】
ここで、画素保持情報（ｈ，ｖ−１）＝｛保持濃度１（ｈ，ｖ−１）＝（０，０，０，０），保持濃度２（ｈ，ｖ−２）＝（０，０，０，０）｝である。この画素保持情報は、一例として、ユーザが指定する幅が２画素であるとし、２つの保持濃度を含んでいる。また、この保持濃度は実施形態１の変更濃度の役割のほかに、元の画素濃度を保持する役割を持つ。
【０３０８】
上記のように、変更情報（ｈ，ｖ−１）において、カウント値Ｖ（ｈ，ｖ−１）＝０、また、保持濃度１（ｈ，ｖ−１）＝（０，０，０，０）、保持濃度２（ｈ，ｖ−２）＝（０，０，０，０）である。
【０３０９】
このため、画像変形処理部１０２＿２は、カウント値V＝０のため変更情報がないと判定して、参照領域参照型変更処理（Ｓ２０１＿３）へ処理が進む。
【０３１０】
Ｓ２０１＿３で、画像変形処理部１０２＿２は、実施形態１と同様に参照領域参照型変更処理を実行し、参照領域内の注目画素の濃度を０に変更され、画素１７０１＿２が得られる。
【０３１１】
ここで、注目画素の変更前の濃度は、画素（ｈ，ｖ）＝（０，４０，０，０）であるが、Ｓ２０１＿３の処理により、注目画素の変更後の濃度は、画素’（ｈ，ｖ）＝（０，０，０，０）となる。
【０３１２】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ）を更新して、カウント値Ｖ（ｈ，ｖ）＝２（１７０１＿２”）とする。
【０３１３】
すなわち、この結果、変更情報（ｈ，ｖ）＝｛カウント値Ｖ（ｈ，ｖ）=１, 画素保持情報（ｈ，ｖ）｝となる。そして、図１１の保持濃度１１０２＿１に示されているように、画素保持情報（ｈ，ｖ）＝｛保持濃度１（ｈ，ｖ）＝（０，４０，０，０），保持濃度２（ｈ，ｖ−１）＝（０，０，０，０）｝となる。
【０３１４】
そして、画像変形処理部１０２＿２は、変更情報を保持する。
【０３１５】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０３１６】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０３１７】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
ここで、参照領域１７０１＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）の参照領域である。また、変更濃度１７０１＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）の変更濃度である。また、カウント値Ｖ（１７０１＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ）と同様に、画素（ｈ＋ｌ，ｖ）を画素’（ｈ＋ｌ，ｖ）に変更し、画素１７０１＿４が得られる。
【０３１８】
その結果、注目画素（ｈ＋ｌ，ｖ）で、変更前の濃度は、画素（ｈ＋ｌ，ｖ）＝（０，４０，０，０）であるが、変更後の濃度は、画素’（ｈ＋ｌ，ｖ）＝（０，０，０，０）となる。そして、変更情報（ｈ＋ｌ，ｖ）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ）=１（１７０１＿４”），画素保持情報（ｈ＋ｌ，ｖ）１７０１＿４’｝となる。また、画素保持情報（ｈ＋ｌ，ｖ）＝｛保持濃度１（ｈ＋ｌ，ｖ）＝（０，４０，０，０），保持濃度２（ｈ＋ｌ，ｖ−１）＝（０，０，０，０）｝となる。
【０３１９】
また、上記の処理の結果得られる、画素’（ｈ，ｖ）〜（ｈ＋ｌ，ｖ）は、図６の画像６０１から画像６０２に示されている。また、画素保持情報（ｈ，ｖ）〜（ｈ＋ｌ，ｖ）は、図６の画像６０５から画像６０６に示されている。
【０３２０】
一方、（ｈ，ｖ）〜（ｈ＋ｌ，ｖ）に位置する画素の画像変形処理部１０２＿２による処理後の出力結果は、図１１の画像１１０１＿１に示されており、その場合の保持濃度１，２が図１１の画像１１０２＿１に示されている。
【０３２１】
次に、図２のＳ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、注目画素（ｈ，ｖ＋１）において、２×２の参照領域１７０２＿１を確保する。
【０３２２】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域１７０２＿１内に変更情報があるか否かを判定する。
【０３２３】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０３２４】
ここで、参照領域内のカウント値Ｖ（ｈ，ｖ）＝１（１７０２＿１”）であるため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。
【０３２５】
そのため、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進み、以下のような処理が実行される。
【０３２６】
すなわち、画像変形処理部１０２＿２は、ユーザによって設定されたレジスタ値とカウント値とを比較する。本実施形態では、一例として、ユーザによって設定されたレジスタ値が２であり、「カウント値Ｖ（ｈ，ｖ＋１）=１＜レジスタ値=２」であるので、画像変形処理部１０２＿２は、注目画素の変更処理を進める。
【０３２７】
ここで、画像変形処理部１０２＿２は、注目画素の濃度と、保持濃度２（ｈ，ｖ）とを交換する処理を実行する。すなわち、注目画素の変更前の濃度は、画素（ｈ，ｖ＋１）＝（０，５０，０，０）であるが、注目画素の変更後の濃度は、画素’（ｈ，ｖ＋１）＝（０，０，０，０）となる。また、保持濃度２（ｈ＋ｌ，ｖ−１）＝（０，５０，０，０）となる。
【０３２８】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋１）を更新して、カウント値Ｖ（ｈ、ｖ＋１）＝１（１７０２＿２”）とする。そして、画像変形処理部１０２＿２は、画素保持情報（ｈ，ｖ＋１）を更新し、画素保持情報（ｈ，ｖ）（１７０１＿２’）とする。その結果、変更情報（ｈ，ｖ＋１）＝｛カウント値Ｖ（ｈ，ｖ＋１）=２，画素保持情報（ｈ，ｖ＋１）｝となる。また、画素保持情報（ｈ，ｖ＋１）＝｛保持濃度１（ｈ，ｖ＋１）＝（０，５０，０，０），保持濃度２（ｈ，ｖ）＝（０，４０，０，０）｝となる。
【０３２９】
そして、画像変形処理部１０２＿２は、変更情報を保持する。
【０３３０】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０３３１】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０３３２】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０３３３】
ここで、参照領域１７０２＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋１）の参照領域である。また、変更濃度１７０２＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋１）の変更濃度である。また、カウント値Ｖ（１７０２＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋１）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ＋１）と同様に、画素（ｈ＋ｌ，ｖ＋１）を画素’（ｈ＋ｌ，ｖ＋１）に変更し、画素１７０２＿４が得られる。
【０３３４】
その結果、注目画素（ｈ＋ｌ，ｖ＋１）で、変更前の濃度は、画素（ｈ＋ｌ，ｖ＋１）＝（０，５０，０，０）であるが、変更後の濃度は、画素’（ｈ＋ｌ，ｖ＋１）＝（０，０，０，０）となる。そして、変更情報（ｈ＋ｌ，ｖ＋１）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ＋１）=２（１７０１＿４”），画素保持情報（ｈ＋ｌ，ｖ＋１）１７０２＿４’｝となる。また、画素保持情報（ｈ＋ｌ，ｖ＋１）＝｛保持濃度１（ｈ＋ｌ，ｖ＋１）＝（０，５０，０，０），保持濃度２（ｈ＋ｌ，ｖ）＝（０，４０，０，０）｝となる。
【０３３５】
また、上記の処理の結果得られる、画素’（ｈ，ｖ＋１）〜（ｈ＋ｌ，ｖ＋１）は、図６の画像６０３から画像６０４に含まれている。また、画素保持情報（ｈ，ｖ＋１）〜（ｈ＋ｌ，ｖ＋１）は、図６の画像６０７から画像６０８に示されている。
【０３３６】
一方、（ｈ，ｖ＋１）〜（ｈ＋ｌ，ｖ＋１）に位置する画素の画像変形処理部１０２＿２による処理後の出力結果は、図１１の画像１１０１＿２に示されており、その場合の保持濃度１、２が図１１の画像１１０２＿２に示されている。
【０３３７】
次に、画像変形処理部１０２＿２は、参照領域を、副走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。
【０３３８】
Ｓ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、注目画素（ｈ，ｖ＋２）において、２×２の参照領域１７０３＿１を確保する。
【０３３９】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０３４０】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０３４１】
ここで、参照領域内のカウント値Ｖ（ｈ，ｖ＋１）＝２（１７０３＿１’）であるため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。
【０３４２】
そのため、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進み、以下のような処理が実行される。
【０３４３】
ここで、「カウント値Ｖ（ｈ，ｖ＋１）=２≧レジスタ値＝２」であるが、画像変形処理部１０２＿２が保持している画素保持情報（１７０３＿１”）があるため、注目画素の２画素前の画素の画素保持情報を参照して更新する。実施形態２で、グラデーション部などの再現を忠実に行うためにはカウント値≧レジスタ値の関係に加え保持濃度が０または保持濃度がない場合、更新作業を終了する。ここで、濃度とはマゼンタの濃度を指している。その結果、注目画素の変更前の濃度は、画素（ｈ，ｖ＋２）＝（０，６０，０，０）であるが、注目画素の変更後の濃度は、画素’（ｈ，ｖ＋２）＝（０，４０，０，０）（１７０３＿２）を得る。
【０３４４】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋２）を更新する。その結果、変更情報（ｈ，ｖ＋２）＝｛カウント値Ｖ（ｈ，ｖ＋２）=０（１７０３＿２’）, 画素保持情報（ｈ，ｖ＋２）（１７０３＿１’）｝となる。また、画素保持情報（ｈ，ｖ＋２）＝｛保持濃度１（ｈ，ｖ＋２）＝（０，５０，０，０），保持濃度２（ｈ，ｖ＋１）＝（０，６０，０，０）｝となる。
【０３４５】
そして、画像変形処理部１０２＿２は、変更情報を保持する。
【０３４６】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０３４７】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０３４８】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
ここで、参照領域１７０３＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋２）の参照領域である。また、変更濃度１７０３＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋２）の変更濃度である。また、カウント値Ｖ（１７０３＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋２）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ＋２）と同様に、画素（ｈ＋ｌ，ｖ＋２）を画素’（ｈ＋ｌ，ｖ＋２）に変更し、画素１７０３＿４が得られる。
【０３４９】
その結果、注目画素（ｈ＋ｌ，ｖ＋２）で、変更前の濃度は、画素（ｈ＋ｌ，ｖ＋２）＝（０，６０，０，０）であるが、変更後の濃度は、画素’（ｈ＋ｌ，ｖ＋２）＝（０，４０，０，０）となる。そして、変更情報（ｈ＋ｌ，ｖ＋２）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ＋２）=２（１７０３＿４”），画素保持情報（ｈ＋ｌ，ｖ＋２）１７０３＿４’｝となる。また、画素保持情報（ｈ＋ｌ，ｖ＋２）＝｛保持濃度１（ｈ＋ｌ，ｖ＋２）＝（０，５０，０，０），保持濃度２（ｈ＋ｌ，ｖ＋１）＝（０，６０，０，０）｝となる。
【０３５０】
また、上記の処理の結果得られる、画素’（ｈ，ｖ＋２）〜（ｈ＋ｌ，ｖ＋２）は、図６の画像６０９から画像６１０に含まれている。また、画素保持情報（ｈ，ｖ＋２）〜（ｈ＋ｌ，ｖ＋２）は、図６の画像６１３から画像６１４に示されている。
【０３５１】
一方、（ｈ，ｖ＋２）〜（ｈ＋ｌ，ｖ＋２）に位置する画素の画像変形処理部１０２＿２による処理後の出力結果は、図１１の画像１１０１＿３に示されており、その場合の保持濃度１、２は、図１１の画像１１０２＿３に示されている。
【０３５２】
その後、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。
【０３５３】
Ｓ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、注目画素（ｈ，ｖ＋３）において、２×２の参照領域１７０４＿１を確保する。
【０３５４】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０３５５】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０３５６】
ここで、参照領域内のカウント値Ｖ（ｈ，ｖ＋２）＝０（１７０４＿１’）であるため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。
【０３５７】
そのため、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進み、以下のような処理が実行される。
【０３５８】
ここで、「カウント値Ｖ（ｈ，ｖ＋２）=０≦レジスタ値＝２」であるが、画像変形処理部１０２＿２が保持している画素保持情報（１７０４＿１”）があるため、注目画素の２画素前の画素の画素保持情報を参照して更新する。その結果、注目画素の変更前の濃度は、画素（ｈ，ｖ＋３）＝（０，７０，０，０）であるが、注目画素の変更後の濃度は、画素’（ｈ，ｖ＋３）＝（０，５０，０，０）（１７０４＿２）を得る。
【０３５９】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋３）を更新する。その結果、変更情報（ｈ，ｖ＋３）＝｛カウント値Ｖ（ｈ，ｖ＋３）=０（１７０４＿２’）, 画素保持情報（ｈ，ｖ＋３）（１７０４＿１’）｝となる。また、画素保持情報（ｈ，ｖ＋３）＝｛保持濃度１（ｈ，ｖ＋３）＝（０，７０，０，０），保持濃度２（ｈ，ｖ＋２）＝（０，６０，０，０）｝となる。
【０３６０】
そして、画像変形処理部１０２＿２は、変更情報を保持する。
【０３６１】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０３６２】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０３６３】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
ここで、参照領域１７０４＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋３）の参照領域である。また、変更濃度１７０４＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋３）の変更濃度である。また、カウント値Ｖ（１７０４＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋３）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ＋３）と同様に、画素（ｈ＋ｌ，ｖ＋３）を画素’（ｈ＋ｌ，ｖ＋３）に変更し、画素１７０４＿４が得られる。
【０３６４】
その結果、注目画素（ｈ＋ｌ，ｖ＋３）で、変更前の濃度は、画素（ｈ＋ｌ，ｖ＋３）＝（０，７０，０，０）であるが、変更後の濃度は、画素’（ｈ＋ｌ，ｖ＋３）＝（０，５０，０，０）となる。そして、変更情報（ｈ＋ｌ，ｖ＋３）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ＋３）=２（１７０４＿４”），画素保持情報（ｈ＋ｌ，ｖ＋３）１７０４＿４’｝となる。また、画素保持情報（ｈ＋ｌ，ｖ＋３）＝｛保持濃度１（ｈ＋ｌ，ｖ＋３）＝（０，７０，０，０），保持濃度２（ｈ＋ｌ，ｖ＋３）＝（０，６０，０，０）｝となる。
【０３６５】
また、上記の処理の結果得られる、画素’（ｈ，ｖ＋３）〜（ｈ＋ｌ，ｖ＋３）は、図６の画像６１１から画像６１２に含まれている。また、画素保持情報（ｈ，ｖ＋３）〜（ｈ＋ｌ，ｖ＋３）は、図６の画像６１５から画像６１６に示されている。
【０３６６】
一方、（ｈ，ｖ＋３）〜（ｈ＋ｌ，ｖ＋３）に位置する画素の画像変形処理部１０２＿２による処理後の出力結果は、図１１の画像１１０１＿４に示されており、その場合の保持濃度１、２は、図１１の画像１１０２＿４に示されている。
【０３６７】
その後、画像変形処理部１０２＿２は、参照領域を、副走査方向に、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。
【０３６８】
Ｓ２０１＿０で、画像変形処理部１０２＿２は、参照領域確保処理を実行し、注目画素（ｈ，ｖ＋４）において、２×２の参照領域１７０５＿１を確保する。
【０３６９】
次に、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報判定処理を実行し、参照領域内に変更情報があるか否かを判定する。
【０３７０】
Ｓ２０１＿１で、変更情報がないと判定された場合には、Ｓ２０１＿３に処理が進み、変更情報があると判定された場合には、Ｓ２０１＿２に処理が進む。
【０３７１】
ここで、参照領域内のカウント値Ｖ（ｈ，ｖ＋３）＝０（１７０５＿１’）であるため、Ｓ２０１＿１で、画像変形処理部１０２＿２は、変更情報があると判定する。
【０３７２】
そのため、変更情報参照型変更処理（Ｓ２０１＿２）に処理が進み、以下のような処理が実行される。
【０３７３】
ここで、「カウント値Ｖ（ｈ，ｖ＋２）=０≦レジスタ値＝２」であるが、画像変形処理部１０２＿２が保持している画素保持情報（１７０５＿１”）があるため、注目画素の２画素前の画素の画素保持情報を参照して更新する。その結果、注目画素の変更前の濃度は、画素（ｈ，ｖ＋４）＝（０，７０，０，０）であるが、注目画素の変更後の濃度は、画素’（ｈ，ｖ＋４）＝（０，６０，０，０）（１７０５＿２）を得る。
【０３７４】
次に、Ｓ２０１＿４で、画像変形処理部１０２＿２は、変更情報更新処理を実行し、カウント値Ｖ（ｈ，ｖ＋４）を更新する。その結果、変更情報（ｈ，ｖ＋４）＝｛カウント値Ｖ（ｈ，ｖ＋４）=０（１７０５＿２’）, 画素保持情報（ｈ，ｖ＋４）（１７０５＿１’）｝となる。また、画素保持情報（ｈ，ｖ＋４）＝｛保持濃度１（ｈ，ｖ＋４）＝（０，７０，０，０），保持濃度２（ｈ，ｖ＋３）＝（０，７０，０，０）｝となる。
【０３７５】
そして、画像変形処理部１０２＿２は、変更情報を保持する。
【０３７６】
次に、Ｓ２０１＿５で、画像変形処理部１０２＿２は、未処理画素検出処理を実行し、未処理画素があるか否かを判定する。
【０３７７】
Ｓ２０１＿５で、未処理画素があると判定された場合には、Ｓ２０１＿６に処理が進み、Ｓ２０１＿５で、未処理画素がないと判定された場合には、Ｓ２０１＿７に処理が進む。
【０３７８】
Ｓ２０１＿６で、画像変形処理部１０２＿２は、画素更新処理を実行し、参照領域を、主走査方向に対し、１画素ずらし、Ｓ２０１＿０に処理を進めて、参照領域確保処理を実行する。このような処理を繰り返して、画像変形処理部１０２＿２は、主走査方向の全ての画素について処理を実行する。
【０３７９】
ここで、参照領域１７０５＿３は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋４）の参照領域である。また、変更濃度１７０５＿３’は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋４）の変更濃度である。また、カウント値Ｖ（１７０５＿３”）は、主走査方向の最後の画素（ｈ＋ｌ，ｖ＋４）のカウント値Ｖである。画像変形処理部１０２＿２は、画素（ｈ，ｖ＋４）と同様に、画素（ｈ＋ｌ，ｖ＋４）を画素’（ｈ＋ｌ，ｖ＋４）に変更し、画素１７０５＿４が得られる。
【０３８０】
その結果、注目画素（ｈ＋ｌ，ｖ＋４）で、変更前の濃度は、画素（ｈ＋ｌ，ｖ＋４）＝（０，７０，０，０）であるが、変更後の濃度は、画素’（ｈ＋ｌ，ｖ＋４）＝（０，６０，０，０）となる。そして、変更情報（ｈ＋ｌ，ｖ＋４）＝｛カウント値Ｖ（ｈ＋ｌ，ｖ＋４）=０（１７０５＿４”），画素保持情報（ｈ＋ｌ，ｖ＋４）１７０５＿４’｝となる。また、画素保持情報（ｈ＋ｌ，ｖ＋４）＝｛保持濃度１（ｈ＋ｌ，ｖ＋４）＝（０，７０，０，０），保持濃度２（ｈ＋ｌ，ｖ＋４）＝（０，７０，０，０）｝となる。
【０３８１】
また、上記の処理の結果得られる、画素’（ｈ，ｖ＋４）〜（ｈ＋ｌ，ｖ＋４）は、図６の画像６１７から画像６１８に含まれている。また、画素保持情報（ｈ，ｖ＋４）〜（ｈ＋ｌ，ｖ＋４）は、図６の画像６２１から画像６２２に示されている。
【０３８２】
一方、（ｈ，ｖ＋４）〜（ｈ＋ｌ，ｖ＋４）に位置する画素の画像変形処理部１０２＿２による処理後の出力結果は、図１１の画像１１０１＿５に示されており、その場合の保持濃度１、２は、図１１の画像１１０２＿５に示されている。
【０３８３】
また、画素’（ｈ，ｖ＋５）〜（ｈ＋ｌ，ｖ＋５）は、図６の画像６１９から画像６２０に含まれている。また、画素保持情報（ｈ，ｖ＋５）〜（ｈ＋ｌ，ｖ＋５）は、図６の画像６２３から画像６２４に示されている。
【０３８４】
また、画素’（ｈ，ｖ＋６）〜（ｈ＋ｌ，ｖ＋６）は、図６の画像６２５に含まれており、画素’（ｈ，ｊ）〜（ｈ＋ｌ，ｊ）は、図６の画像６２６に含まれている。
【０３８５】
以上の処理は、グラデーションを含む画像６００の上部を２画素細らせて、画像６２７が得られる。
【０３８６】
さらに、画像変形処理部１０２＿２が、図９と図１０に示されている処理と同様の処理を行うことで所望のトラッピングが行われる。
【０３８７】
実施形態２において、トラッピングに要するメモリは、図１６に示されている。図１６に示されているように、実施形態２により、グラデーションを含む複雑な画像に対しても、トラッピングを従来技術より少ないメモリで行うことが可能である。
【０３８８】
上記、実施形態１、２では、一例として、トラッピング（画像の特定の領域のみを太らせる処理や細らせる処理）について説明したが、画像を全体的に太らせる処理や細らせる処理にも、実施形態１、２を適用することができる。
【０３８９】
＜他の実施形態＞
以上、実施形態１、２を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくはコンピュータ読取可能な記憶媒体（記録媒体）等としての実施態様をとることが可能である。具体的には、本発明を、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【０３９０】
尚、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給することができる。また、本発明は、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【０３９１】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。  
その場合、プログラムの機能を有していれば、オブジェクトコード、インタープリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【０３９２】
プログラムを供給するための記録媒体は、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカードである。また、プログラムを供給するための記録媒体は、例えば、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）である。
【０３９３】
その他、プログラムの供給方法として、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのものを供給しても良い。また、プログラムの供給方法として、圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによって供給しても良い。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０３９４】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布しても良い。この場合に、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせても良い。また、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて、本発明を実現することも可能である。
【０３９５】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【０３９６】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれても良い。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現されても良い。
【図面の簡単な説明】
【０３９７】
【図１】画像形成装置の概略ブロック図である。
【図２】画像処理のフローチャートを示す図である。
【図３】従来技術１の画像処理のフローチャートを示す図である。
【図４】従来技術１の画像処理を示す図である。
【図５】実施形態１の画像処理を示す図である。
【図６】実施形態２の画像処理を示す図である。
【図７】実施形態１の画像処理を示す図である。
【図８】実施形態１の画像処理を示す図である。
【図９】実施形態１の画像処理を示す図である。
【図１０】実施形態１の画像処理を示す図である。
【図１１】実施形態２の画像処理を示す図である。
【図１２】図１の画像形成装置のハードウェアを示す図である。
【図１３】参照領域とラインメモリとの関係を示す図である。
【図１４】従来技術２の画像処理を示す図である。
【図１５】１２０μｍのトラッピング幅を得るために、必要なラインメモリの数を示す図である。
【図１６】トラッピングに必要なラインメモリの数を示す図である。
【図１７】実施形態２における処理を説明するための図である。
【符号の説明】
【０３９８】
１００  画像読取部
１０１  画像受信部
１０２  画像処理部
１０２＿０  スキャナ画像処理部
１０２＿１  プリンタ画像処理部
１０２＿２  画像変形処理部
１０２＿３  他の画像処理部
１０３  画像出力部
１０４  外部通信路
１０５  記憶部
１０６  ＣＰＵ
【図１】
2010161621.tif 000003
【図２】
2010161621.tif 000004
【図３】
2010161621.tif 000005
【図４】
2010161621.tif 000006
【図５】
2010161621.tif 000007
【図６】
2010161621.tif 000008
【図７】
2010161621.tif 000009
【図８】
2010161621.tif 000010
【図９】
2010161621.tif 000011
【図１０】
2010161621.tif 000012
【図１１】
2010161621.tif 000013
【図１２】
2010161621.tif 000014
【図１３】
2010161621.tif 000015
【図１４】
2010161621.tif 000016
【図１５】
2010161621.tif 000017
【図１６】
2010161621.tif 000018
【図１７】
2010161621.tif 000019