(57)【要約】【課題】参照領域を大きくすることなく、スムージングの効果を高めることができる画像処理装置、画像形成装置、コンピュータプログラム、コンピュータプログラムを記録した記録媒体及び画像処理方法を提供する。【解決手段】同属性レイヤ抽出部２１２１は、補間対象座標の周囲の注目画素と特徴量が同じ画素領域を示す同属性レイヤ情報を抽出する。ランレングス補正部２１２７は、同属性レイヤ抽出部２１２１で生成された同属性レイヤ情報に基づいて、所定の複数の方向の斜線（ジャギー）に対して、連続するエッジ画素の数を計数し、計数した画素数に基づいて、出力画素位置（補間対象座標にある画素）毎に補間処理（ランレングス補正）を行うか否かを判定し、判定結果をランレングス補正情報として複写元画素選択部２１２５へ出力する。【選択図】図１
2010273120.tif 000002
【特許請求の範囲】
【請求項１】
複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する画像処理装置において、
前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を判定する属性判定手段と、
該属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を計数する第１画素数計数手段と、
該第１画素数計数手段で計数した第１画素の属性と異なる属性を有し、前記属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を計数する第２画素数計数手段と、
前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理を行う補間処理手段と
を備えることを特徴とする画像処理装置。
【請求項２】
属性の異同を示す所定の第１パターンを複数記憶する記憶手段と、
前記属性判定手段で判定した属性の異同を表わすパターンが、記憶した第１パターンに一致するか否かを判定する第１画素判定手段と
を備え、
前記第１画素数計数手段は、
前記第１画素判定手段で判定した結果に基づいて、第１画素数を計数するように構成してあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１画素判定手段は、
所定の複数の方向に対して判定するように構成してあることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
属性の異同を示す所定の第２パターンを複数記憶する記憶手段と、
前記属性判定手段で判定した属性の異同を表わすパターンが、記憶した第２パターンに一致するか否かを判定する第２画素判定手段と
を備え、
前記第２画素数計数手段は、
前記第２画素判定手段で判定した結果に基づいて、第２画素数を計数するように構成してあることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記第２画素判定手段は、
所定の複数の方向に対して判定するように構成してあることを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の各補間画素のいずれに対して補間処理を行うか否かを判定し、補間処理に用いる画素値を選択する補間処理判定手段と、
該補間処理判定手段で補間処理を行うと判定した補間画素に前記選択された画素値を複写する複写手段と
を備え、
前記補間処理手段は、
前記複写手段で前記所定の画素値を複写して補間処理を行うように構成してあることを特徴とする請求項１から請求項５までのいずれか１項に記載の画像処理装置。
【請求項７】
前記補間処理判定手段は、
前記第１画素数、前記第２画素数、入力解像度に対する出力解像度の比及び前記補間対象座標により定められた判定条件を用いて、補間処理を行う補間画素を判定するように構成してあることを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記画素ブロックは、少なくとも４×４の参照画素により構成してあることを特徴とする請求項１から請求項７までのいずれか１項に記載の画像処理装置。
【請求項９】
出力画像を形成する画像形成手段と、請求項１から請求項８までのいずれか１項に記載の画像処理装置とを備えることを特徴とする画像形成装置。
【請求項１０】
コンピュータを、複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する手段として機能させるためのコンピュータプログラムにおいて、
コンピュータを、
前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を判定する属性判定手段と、
該属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を計数する第１画素数計数手段と、
該第１画素数計数手段で計数した第１画素の属性と異なる属性を有し、前記属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を計数する第２画素数計数手段と、
前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理を行う補間処理手段と
して機能させることを特徴とするコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
【請求項１２】
複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する画像処理装置による画像処理方法おいて、
前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を属性判定工程により判定し、
判定された属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を第１画素数計数工程により計数し、
計数された第１画素の属性と異なる属性を有し、判定された属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を第２画素数計数工程により計数し、
計数された第１画素数及び第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理工程により補間処理を行うことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラー多値画像の高解像度化を行うとともに、描画要素の輪郭に対するスムージング処理を行う画像処理装置、該画像処理装置を備える画像形成装置、前記画像処理装置を実現するためのコンピュータプログラム、該コンピュータプログラムを記録した記録媒体及び画像処理方法に関する。
【背景技術】
【０００２】
画像の解像度を上げるための補間処理には、最近傍補間（ニアレストネイバ補間）、線形補間（バイリニア補間）、非線形補間（バイキュービック、その他）など様々な補間方法がある。最近傍補間は、最も簡単な方法であり、補間対象座標に対して最も近い画素の画素値（特徴量）をそのまま補間対象座標における補間画素の画素値とする補間方法である。一方、線形補間や非線形補間では、最近傍補間に比べ斜め線や曲線のジャギーを低減することが可能である。線形補間では、補間画素の濃度が段階的に変化するため、写真などの自然画像の解像度を上げる場合には適しているが、文字やベクタグラフィックスなどの人工的な画像に対しては、描画要素の輪郭がぼけてしまうという欠点がある。
【０００３】
また、擬似中間処理を施した画像データにおけるエッジ部のジャギーを改善する方法として、画像データの属性データに基づいて、スムージング処理を行うか否かを示す判定信号を出力し、この判定信号に応じたスムージング処理を行って、画像データからエッジ補正データを生成し、画像データに擬似中間調処理を施した画像データの画素信号と比較して、より濃度の高い画素信号を出力する画像処理方法が開示されている（特許文献１参照）。この場合、スムージング処理は、所定サイズの領域内の画素に対して処理を行うものであり、画像データを任意の閾値で量子化し、注目画素を含む所定サイズの領域内の画素パターンとのマッチングを行い、一致した場合に、注目画素に対するスムージング処理結果を出力するものである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２９５８７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の画像処理方法にあっては、マッチングを行う所定サイズ内の情報からの局所的なスムージング処理となるため、画像データの主走査軸または副走査軸に近い直線などに対してはスムージングの効果が得られないという欠点がある。
【０００６】
図３９は原画像の一例を示す説明図であり、図４０は従来のスムージング処理により得られる画像の一例を示す説明図である。図４０の画像は、図３９に示す原画像に対して、例えば、特許文献１の画像処理方法によるスムージング処理を施した結果得られる画像である。図４０に示すように、従来の方法では、限られた参照領域のみで処理を行うため、スムージングの効果が得られない。一方、スムージングの効果を得るためには、参照領域をより大きなサイズにすることが考えられるが、この場合には膨大なメモリ領域や処理回路が必要となる。
【０００７】
本発明は、斯かる事情に鑑みてなされたものであり、参照領域を大きくすることなく、スムージングの効果を高めることができる画像処理装置、該画像処理装置を備える画像形成装置、前記画像処理装置を実現するためのコンピュータプログラム、該コンピュータプログラムを記録した記録媒体及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する画像処理装置において、前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を判定する属性判定手段と、該属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を計数する第１画素数計数手段と、該第１画素数計数手段で計数した第１画素の属性と異なる属性を有し、前記属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を計数する第２画素数計数手段と、前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理を行う補間処理手段とを備えることを特徴とする。
【０００９】
本発明に係る画像処理装置は、属性の異同を示す所定の第１パターンを複数記憶する記憶手段と、前記属性判定手段で判定した属性の異同を表わすパターンが、記憶した第１パターンに一致するか否かを判定する第１画素判定手段とを備え、前記第１画素数計数手段は、前記第１画素判定手段で判定した結果に基づいて、第１画素数を計数するように構成してあることを特徴とする。
【００１０】
本発明に係る画像処理装置は、前記第１画素判定手段は、所定の複数の方向に対して判定するように構成してあることを特徴とする。
【００１１】
本発明に係る画像処理装置は、属性の異同を示す所定の第２パターンを複数記憶する記憶手段と、前記属性判定手段で判定した属性の異同を表わすパターンが、記憶した第２パターンに一致するか否かを判定する第２画素判定手段とを備え、前記第２画素数計数手段は、前記第２画素判定手段で判定した結果に基づいて、第２画素数を計数するように構成してあることを特徴とする。
【００１２】
本発明に係る画像処理装置は、前記第２画素判定手段は、所定の複数の方向に対して判定するように構成してあることを特徴とする。
【００１３】
本発明に係る画像処理装置は、前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の各補間画素のいずれに対して補間処理を行うか否かを判定し、補間処理に用いる画素値を選択する補間処理判定手段と、該補間処理判定手段で補間処理を行うと判定した補間画素に前記選択された画素値を複写する複写手段とを備え、前記補間処理手段は、前記複写手段で前記所定の画素値を複写して補間処理を行うように構成してあることを特徴とする。
【００１４】
本発明に係る画像処理装置は、前記補間処理判定手段は、前記第１画素数、前記第２画素数、入力解像度に対する出力解像度の比及び前記補間対象座標により定められた判定条件を用いて、補間処理を行う補間画素を判定するように構成してあることを特徴とする。
【００１５】
本発明に係る画像処理装置は、前記画素ブロックは、少なくとも４×４の参照画素により構成してあることを特徴とする。
【００１６】
本発明に係る画像形成装置は、出力画像を形成する画像形成手段と、前述の発明のいずれか１つに係る画像処理装置とを備えることを特徴とする。
【００１７】
本発明に係るコンピュータプログラムは、コンピュータを、複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する手段として機能させるためのコンピュータプログラムにおいて、コンピュータを、前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を判定する属性判定手段と、該属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を計数する第１画素数計数手段と、該第１画素数計数手段で計数した第１画素の属性と異なる属性を有し、前記属性判定手段で判定した属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を計数する第２画素数計数手段と、前記第１画素数計数手段で計数した第１画素数及び前記第２画素数計数手段で計数した第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理を行う補間処理手段として機能させることを特徴とする。
【００１８】
本発明に係るコンピュータでの読み取りが可能な記録媒体は、前述の発明に係るコンピュータプログラムを記録してあることを特徴とする。
【００１９】
本発明に係る画像処理方法は、複数の参照画素で構成される画素ブロックを所定の方向に走査し、入力画像に補間処理を施して出力画像を生成する画像処理装置による画像処理方法おいて、前記画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と前記画素ブロック内の各参照画素との属性の異同を属性判定工程により判定し、判定された属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性の第１画素の第１画素数を第１画素数計数工程により計数し、計数された第１画素の属性と異なる属性を有し、判定された属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を第２画素数計数工程により計数し、計数された第１画素数及び第２画素数に基づいて、前記補間対象座標の補間画素に対して補間処理工程により補間処理を行うことを特徴とする。
【００２０】
本発明にあっては、所定の方向へ走査しながら、注目画素毎に、その注目画素と画素ブロック内の各参照画素との属性の異同を判定する。例えば、２×２画素格子を注目画素として、２×２画素格子内の補間画素を求める場合、２×２画素格子の周囲の４×４画素ブロックを参照画素として、注目画素毎に注目画素と参照画素との属性の異同を判定する。属性の異同は、例えば、画素値（特徴量）が同一であるか否か、あるいは所定の画素値の範囲にあるか否かにより判定することができ、同一又は所定の画素値の範囲にあれば属性が同じ（同属性）とし、同一ではない又は所定の画素値の範囲になければ属性が異なる（非同属性）とする。属性の異同の判定結果は、例えば、画素ブロック（参照画素）内の各画素に対応させて割り当てた同属性情報を抽出することにより判定結果を出力することができる。例えば、同属性の場合は「１」、非同属性の場合は「０」の二値化情報として同属性情報を注目画素毎に抽出することができる。
【００２１】
判定した属性が異なる画素同士の境界で走査方向に沿って連続する同属性の第１画素の第１画素数を計数する。第１画素数は、属性が異なる画素同士の境界に沿って連続して存在する画素数であり、連続するエッジ画素の数である。また、計数した第１画素の属性と異なる属性を有し、判定した属性が異なる画素同士の境界で走査方向に沿って連続する第２画素の第２画素数を計数する。第１画素と第２画素は、ともに属性が異なる画素同士の境界で連続するエッジ画素であって、お互いに非同属性の画素であり、走査方向に沿った斜線（ジャギー）が現われている部分である。そして、計数した第１画素数及び第２画素数に基づいて、補間対象座標の補間画素に対して補間処理を行う。例えば、第１画素数及び第２画素数を用いた判定式を予め定めておき、判定式を充足する場合には補間処理を行い、判定式を充足しない場合には補間処理を行わないとすることができる。すなわち、少なくとも第２画素数を計数開始したタイミング以降において補間処理を行うことになる。これにより、走査方向に沿ってお互いに非同属性の画素が連続して存在するようなジャギー（走査方向に近い比較的なだらかな斜線部）に対して、参照領域を大きくすることなく、スムージングの効果を高めることができる。
【００２２】
本発明にあっては、属性の異同を示す所定の第１パターンを複数記憶しておき、判定した属性の異同を表わすパターンが、記憶した第１パターンに一致するか否かを判定し、判定結果に基づいて、第１画素数を計数する。例えば、属性の異同を表わすパターンが第１画素数の計数開始を示す第１パターンに一致する場合、第１画素数の計数を開始し、属性の異同を表わすパターンが第１画素数の計数終了を示す第１パターンに一致する場合、第１画素数の計数を終了する。これにより、小さいマスクサイズ（回路規模）で第１画素数を計数することができ、走査方向に近いジャギーを低減することができる。
【００２３】
本発明にあっては、所定の複数の方向に対して属性の異同を表わすパターンを判定する。複数の方向は、例えば、主走査方向（水平方向）に対しては、水平方向右下斜線及び水平方向右上斜線に対応する方向であり、副走査方向（垂直方向）に対しては、垂直方向右下斜線及び垂直方向右上斜線に対応する方向である。これにより、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【００２４】
本発明にあっては、属性の異同を示す所定の第２パターンを複数記憶しておき、判定した属性の異同を表わすパターンが、記憶した第２パターンに一致するか否かを判定し、判定結果に基づいて、第２画素数を計数する。例えば、属性の異同を表わすパターンが第２画素数の計数開始を示す第２パターンに一致する場合、第２画素数の計数を開始し、属性の異同を表わすパターンが第２画素数の計数終了を示す第２パターンに一致する場合、第２画素数の計数を終了する。これにより、小さいマスクサイズ（回路規模）で第２画素数を計数することができ、走査方向に近いジャギーを低減することができる。
【００２５】
本発明にあっては、所定の複数の方向に対して属性の異同を表わすパターンを判定する。複数の方向は、例えば、主走査方向（水平方向）に対しては、水平方向右下斜線及び水平方向右上斜線に対応する方向であり、副走査方向（垂直方向）に対しては、垂直方向右下斜線及び垂直方向右上斜線に対応する方向である。これにより、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【００２６】
本発明にあっては、計数した第１画素数及び第２画素数に基づいて、補間対象座標の各補間画素のいずれに対して補間処理を行うか否かを判定し、補間処理に用いる画素値を選択し、補間処理を行うと判定した補間画素に前記選択された画素値を複写して補間処理を行う。第１画素数及び第２画素数を考慮することにより、ジャギーが発生している箇所の画素数（ジャギーの長さ）を考慮して補間処理を行うことができるので、連続するエッジ画素の数にかかわらず、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【００２７】
本発明にあっては、計数した第１画素数、第２画素数、入力解像度に対する出力解像度の比及び補間対象座標により定められた判定条件を用いて補間処理を行う補間画素を判定する。例えば、入力解像度に対する出力解像度の比を主走査方向がＭ、副走査方向がＮであるとし、主走査方向をＸ軸、副走査方向をＹ軸とし、補間対象座標を（Ｘ、Ｙ）とした場合、判定条件を、例えば、第１画素数×Ｍ×Ｆ（Ｎ）×Ｙ≧（第２画素数−１）×Ｍ＋Ｘで表わす。Ｆ（Ｎ）は、Ｎの関数であり、例えば、１／Ｎ、２／（Ｎ＋２）などにすることができる。上述の判定式の左辺は、補間処理を行う画素数を副走査位置（Ｙ座標位置）単位で表わしたものであり、右辺は、補間処理を行う画素の位置を、出力解像度を基準として表したものである。これにより、連続するエッジ画素の数に応じて、補間対象座標にある補間画素を主走査方向及び副走査方向の位置を考慮しつつ決定することができるので、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【００２８】
本発明にあっては、画素ブロックは、少なくとも４×４の参照画素により構成してある。これにより、画素ブロックの大きさを４×４以上のマスクとすることで、４つの方向に対する注目画素を同じ位置で扱うことができるので、それぞれの方向に対して同一の処理を行うことができ、主走査方向又は副走査方向に沿った斜線部に対するスムージングの効果を同程度に均一化することができる。また、回路を共通化して回路規模を小さくすることができる。
【発明の効果】
【００２９】
本発明によれば、参照領域を大きくすることなく、ジャギーを低減してスムージングの効果を高めることができる。
【図面の簡単な説明】
【００３０】
【図１】本発明に係る画像処理装置を備えるプリンタとしての画像形成装置の構成を    示すブロック図である。
【図２】高解像度化処理部の入力画像データである低解像度ラスタデータと出力画像    データである高解像度ラスタデータとの位置関係を示す説明図である。
【図３】画素ブロックの一例を示す説明図である。
【図４】入力画像データの一例を示す説明図である。
【図５】同属性レイヤ情報の一例を示す説明図である。
【図６】同属性レイヤ情報の一例を示す説明図である。
【図７】影響度の算出方法を示す説明図である。
【図８】入力画像の各画素と補間画素の座標を示す説明図である。
【図９】同属性レイヤ情報の一例を示す説明図である。
【図１０】影響度の一例を示す説明図である。
【図１１】高解像度化処理による補間画素の一例を示す説明図である。
【図１２】ランレングス補正部の構成の一例を示すブロック図である。
【図１３】Ａ方向に対するエッジ検出の一例を示す説明図である。
【図１４】Ｂ方向に対するエッジ検出の一例を示す説明図である。
【図１５】Ｃ方向に対するエッジ検出の一例を示す説明図である。
【図１６】Ｄ方向に対するエッジ検出の一例を示す説明図である。
【図１７】Ａ方向に対する画素属性の判定条件の一例を示す説明図である。
【図１８】Ｂ方向に対する画素属性の判定条件の一例を示す説明図である。
【図１９】Ｃ方向に対する画素属性の判定条件の一例を示す説明図である。
【図２０】Ｄ方向に対する画素属性の判定条件の一例を示す説明図である。
【図２１】出力画素の位置を示す説明図である。
【図２２】補間対象座標の各補間画素に対する補間出力の一例を示す説明図である。
【図２３】本実施の形態の補間処理により得られる画像の一例を示す。
【図２４】本発明の高解像度化処理の処理手順を示すフローチャートである。
【図２５】本発明の高解像度化処理の処理手順を示すフローチャートである。
【図２６】Ａ方向ランレングス検出処理の手順を示すフローチャートである。
【図２７】Ａ方向ランレングス検出処理の手順を示すフローチャートである。
【図２８】入力画像の各画素と補間画素の座標を示す説明図である。
【図２９】同属性レイヤ情報の一例を示す説明図である。
【図３０】ランレングス補正処理の手順を示すフローチャートである。
【図３１】ランレングス補正処理の手順を示すフローチャートである。
【図３２】ランレングス補正処理の手順を示すフローチャートである。
【図３３】ランレングス補正処理の手順を示すフローチャートである。
【図３４】複写元画素の選択処理の手順を示すフローチャートである。
【図３５】３色の直交部分を有する入力画像の各画素と補間画素の座標を示す説明図である。
【図３６】３色の直交部分を有する場合の同属性レイヤ情報の一例を示す説明図である。
【図３７】３色の直交部分を有する場合の影響度の一例を示す説明図である。
【図３８】３色の直交部分を有する場合の高解像度化処理による補間画素の一例を示す説明図である。
【図３９】原画像の一例を示す説明図である。
【図４０】従来のスムージング処理により得られる画像の一例を示す説明図である。
【発明を実施するための形態】
【００３１】
以下、本発明を実施の形態を示す図面に基づいて説明する。図１は本発明に係る画像処理装置を備えるプリンタ２としての画像形成装置の構成を示すブロック図である。図１に示すように、プリンタ２は、ネットワーク等でコンピュータ１と接続されており、コンピュータ１上で画像編集ソフトなどのアプリケーションソフトウェア１１を用いて作成された画像データは、プリンタドライバ１２にてページ記述言語に変換され、プリンタ２へ伝送される。
【００３２】
画像形成装置としてのプリンタ２は、画像処理装置としての画像処理部２１、画像形成手段としての印字エンジン部２２などを備えている。コンピュータ１から伝送されたページ記述言語データは、画像処理部２１にてエンジン出力用データに変換され、印字エンジン部２２で紙媒体などに対して画像形成が行われる。
【００３３】
画像処理部２１は、ラスタデータ生成部２１１、高解像度化処理部２１２、中間調処理部２１３などを備えている。ラスタデータ生成部２１１は、コンピュータ１から伝送されたページ記述言語を解析して、多値の低解像度ラスタデータを生成する。次に、高解像度化処理部２１２は、低解像度ラスタデータに対して、補間処理及びスムージング処理を施し、多値の高解像度ラスタデータを生成し、中間調処理部２１３へ出力する。中間調処理部２１３は、高解像度ラスタデータを、印字エンジン部２２への出力形式に合わせたエンジン出力用データに変換する。
【００３４】
ラスタデータ生成部２１１で行われるページ記述言語解析及び低解像度ラスタデータの生成は、複雑な演算処理を伴うため汎用のＣＰＵで所定の処理手順を定めたプログラムコードを実行する構成とするのが一般的であり、ページ記述言語データの複雑さによって処理時間が大きく変動する。更に出力する低解像度ラスタデータの解像度の二乗に比例して処理時間が長くなる傾向があるため、複雑なページ記述言語データから解像度の高いラスタデータを生成する場合には、実用的でない程度の長い処理時間を要することがある。
【００３５】
一方、ラスタデータ生成後の処理は、複雑ではあるが定型的な処理であるため、ＤＳＰ（Digital Signal Processor）や並列プロセッサの使用、あるいは、ハードウェア化によって所要の短時間内で処理を行うことが可能である。このため、ラスタデータ生成部２１１では低解像度データを生成して、変動的で解像度に依存する処理時間を短く抑えるとともに、高解像度化処理部２１２、中間調処理部２１３ではＤＳＰや並列プロセッサ、あるいはハードウェア化によって処理時間を短くし、画像処理部２１全体の処理時間を大幅に短くすることができる。
【００３６】
次に、高解像度化処理部２１２について説明する。高解像度化処理部２１２は、同属性判定手段としての同属性レイヤ抽出部２１２１、レイヤ情報補間部２１２２、レイヤ情報フィルタ部２１２３、細線レイヤ抽出部２１２４、複写元画素選択部２１２５、画素特徴量複写部２１２６、ランレングス補正部２１２７などを備えている。
【００３７】
同属性レイヤ抽出部２１２１は、入力画像データとしての低解像度ラスタデータから、補間対象座標の周囲の注目画素と画素値（特徴量）が同じ画素領域を示す同属性レイヤ情報（同属性情報）を抽出する。同属性レイヤ抽出部２１２１は、画素ブロック内であって複数の補間対象座標の周囲にある複数の注目画素毎に、その注目画素と画素ブロック内の各参照画素との属性の異同を判定する属性判定手段としての機能を有する。
【００３８】
レイヤ情報補間部２１２２は、一般的な補間処理により、各補間対象座標における同属性レイヤ情報の補間値（補間レイヤ情報）を求める。
【００３９】
レイヤ情報フィルタ部２１２３は、補間レイヤ情報にローパスフィルタ処理を施し、その結果を各補間対象座標での注目画素による影響度として出力する。
【００４０】
細線レイヤ抽出部２１２４は、注目画素が細線であるかどうかを判定し、その結果を細線レイヤ情報として出力する。
【００４１】
ランレングス補正部２１２７は、同属性レイヤ抽出部２１２１で生成された同属性レイヤ情報に基づいて、所定の複数の方向の斜線（ジャギー）に対して、連続するエッジ画素の数を計数し、計数した画素数に基づいて、出力画素位置（補間対象座標にある画素）毎に補間処理（ランレングス補正）を行うか否かを判定し、判定結果をランレングス補正情報として複写元画素選択部２１２５へ出力する。なお、所定の複数の方向は、例えば、主走査方向（水平方向）に対しては、水平方向右下斜線の方向（Ａ方向）及び水平方向右上斜線の方向（Ｂ方向）であり、副走査方向（垂直方向）に対しては、垂直方向右下斜線の方向（Ｃ方向）及び垂直方向右上斜線の方向（Ｄ方向）である。本実施の形態では、Ａ方向〜Ｄ方向は、それぞれ上述の方向であるとする。
【００４２】
複写元画素選択部２１２５は、レイヤ情報フィルタ部２１２３で求めた影響度、細線レイヤ抽出部２１２４で抽出した細線レイヤ情報、及びランレングス補正部２１２７から出力されたランレングス補正情報等に基づいて、各補間対象座標に対応させた複写元画素を選択して複写元画素情報として出力する。例えば、複写元画素選択部２１２５は、ランレングス補正部２１２７で生成されるランレングス補正情報を参照し、影響度最大画素を出力画素とするか、ランレングス補正結果に従った画素を出力画素とするかを選択する。これにより、複写元画素の画素値（特徴量）が、それぞれの補間対象座標における補間画素の画素値として複写される。
【００４３】
画素特徴量複写部２１２６は、複写元画素選択部２１２５で選択された画素値を出力画素値として出力する。すなわち、画素特徴量複写部２１２６は、複写元画素情報にもとづき、各補間対象座標に対応付けて選択された複写元画素の画素値（特徴量）を複写することにより、高解像度ラスタデータを生成する。
【００４４】
次に、低解像度ラスタデータから高解像度ラスタデータへの高解像度化処理について説明する。図２は高解像度化処理部２１２の入力画像データである低解像度ラスタデータと出力画像データである高解像度ラスタデータとの位置関係を示す説明図である。図２において、白抜きの丸印は入力画像データとしての低解像度ラスタデータを示し、黒丸印は補間処理後の出力画像データとしての高解像度ラスタデータを示す。本実施の形態では、４×４画素の低解像度ラスタデータに対し、主走査方向（水平方向）にＭ倍、副走査方向（垂直方向）にＮ倍の補間を行って、高解像度ラスタデータを出力する場合について説明する。なお、ラスタデータの画素数は、図２の例に限定されるものではない。また、ｄＸ、ｄＹは、補間前の画素と補間後の最も近い画素とのずれ量（それぞれ主走査方向、副走査方向）を示し、補間倍率であるＭ、Ｎとずれ量ｄＸ、ｄＹとにより、高解像度ラスタデータの補間画素の座標が決定される。
【００４５】
本実施の形態での高解像度化処理は、入力画像データ（低解像度ラスタデータ）内の２×２画素格子に着目し、その２×２画素及びその周囲の４×４画素（参照画素）の画素情報（例えば、画素値）に基づいて、２×２画素格子内の補間対象座標における補間画素の情報（例えば、画素値）を求める処理を基本処理とする。そして、着目する２×２画素格子を主走査方向（水平方向）及び副走査方向（垂直方向）に走査しつつ同様の処理を繰り返すことにより、入力画像全体の補間画像を得るものである。
【００４６】
補間倍率Ｍ、Ｎは、主走査方向、副走査方向それぞれの入力画像データと出力画像データとの解像度比である。補間倍率Ｍ、Ｎは、非整数値でも処理可能であるが、その場合には着目する２×２画素格子毎にずれ量ｄＸ、ｄＹをはじめ各補間画素の相対座標を再計算する必要があるため、処理が複雑になる。そこで、補間倍率Ｍ、Ｎを整数値とすることにより、処理を簡略化することが可能であり、ずれ量ｄＸ、ｄＹも定数値とすることができる。図２の例では、Ｍ、Ｎを整数値とし、ずれ量をそれぞれｄＸ＝１／２Ｍ、ｄＹ＝１／２Ｎ (入力画像の画素間距離＝１と仮定)とした場合を示す。
【００４７】
図３は画素ブロックの一例を示す説明図である。画素ブロック、すなわち、参照マスクの大きさは、図３に示すように、例えば、４×４とすることができ、この場合、画素ブロックは、参照画素Ａ（０、０）、参照画素Ｂ（１、０）、…、参照画素Ｐ（３、３）で構成される。なお、画素ブロックの大きさは、４×４画素に限定されるものではなく、５×５画素以上であってもよい。以下の説明では、図３に示す参照マスク（画素ブロック）に対する出力画素の生成方法（補間処理方法）を説明する。
【００４８】
次に、低解像度ラスタデータから同属性情報としての同属性レイヤ情報を抽出する方法について説明する。図４は入力画像データの一例を示す説明図であり、図５及び図６は同属性レイヤ情報の一例を示す説明図である。図４においては、４×４画素の入力画像データ（低解像度ラスタデータ）には、Ａ色画素、Ｂ色画素、Ｃ色画素の３色の画素が含まれているとする。各画素の特徴量は、例えば、モノクロ（白黒）画像であれば濃度値、カラー画像であればＲＧＢやＣＭＹＫなど各色要素の濃度値に相当し、さらに、各画素の属性(文字、ベクタグラフィックス、写真領域など)を示すタグ情報などの追加情報を加えることもできる。本実施の形態では、全色要素の濃度値が一致している画素を特徴量が同じである（画素値が同一である）と判断することができる。なお、特徴量の全部一致のみならず、一部一致を判定することもできる。また、画素の特徴量を便宜上Ａ、Ｂ、Ｃで表わす。
【００４９】
図５（ａ）、図５（ｂ）、図６（ｃ）、図６（ｄ）は、それぞれ図４の例で示す中央の２×２画素格子内の補間画素（補間データ）を得ることを目的に、入力画像データの４×４画素を参照画素（画素ブロック）として、２×２画素格子の４つの注目画素（１、１）、（２、１）、（１、２）、（２、２）それぞれに対応した４組の同属性レイヤ情報を求める方法を示している。同属性レイヤ情報は、注目画素とその周辺に存在する参照画素とが同属性を有しているか否かを示す情報であり、例えば、同属性があれば「１」を、同属性がなければ「０」を割り当てることにより、二値化データとして表わすことができる。以下、図５（ａ）の例を用いて同属性レイヤ情報の求め方について具体的に説明する。
【００５０】
図５（ａ）は、２×２画素格子のうち、画素（１、１）を注目画素として求めた同属性レイヤ情報である。図５（ａ）において、各画素を示す丸印内に記されている数値は、注目画素（１、１）からの距離を示し、この数値（距離）の小さい画素群から順に特徴量の同一性及び画素の連続性の判定を行う。なお、連続性の判定は、判定対象画素の周囲８画素（縦、横、斜めの８方向）に、注目画素、あるいは、すでに判定済みの同属性画素が存在する（隣接する）場合に連続であると判定する。これらの処理を距離１の画素群から距離５の画素群まで繰り返すことにより、全画素についての判定を行う。なお、図５、図６では、結果として同属性ありと判定された画素を黒丸印、同属性なしと判定された画素を白抜き丸印として記している。
【００５１】
次に、同属性の有無の判定手順について説明する。まず、注目画素（１、１）からの距離が１である画素群に対し、ステップ１として、画素（１、０）は、注目画素（１、１）と異色であり、かつ連続（隣接）しているので、非同属性（同属性なし）と判定する。以下、同様に、画素（０、１）は、注目画素（１、１）と異色であり、かつ連続しているので、非同属性と判定する。画素（２、１）は、注目画素（１、１）と異色であり、かつ連続しているので、非同属性と判定する。画素（１、２）は、注目画素（１、１）と異色であるので、非同属性と判定する。
【００５２】
次に、注目画素（１、１）からの距離が２である画素群に対し、ステップ２として、画素（０、０）は、注目画素（１、１）と同色であり、かつ連続（隣接）しているので、同属性（同属性あり）と判定する。同様に、画素（２、０）は、注目画素（１、１）と異色であるので、非同属性と判定する。画素（０、２）は、注目画素（１、１）と異色であるので、非同属性と判定する。画素（２、２）は、注目画素（１、１）と同色であり、かつ連続しているので、同属性と判定する。
【００５３】
次に、注目画素（１、１）からの距離が３である画素群に対し、ステップ３として、画素（３、１）は、注目画素（１、１）と異色であるので、非同属性と判定する。同様に、画素（１、３）は、注目画素（１、１）と異色であるので、非同属性と判定する。
【００５４】
次に、注目画素（１、１）からの距離が４である画素群に対し、ステップ４として、画素（３、０）は、注目画素（１、１）と異色であるので、非同属性と判定する。画素（３、２）は、注目画素（１、１）と異色であるので、非同属性と判定する。画素（０、３）は、注目画素（１、１）と異色であるので、非同属性と判定する。画素（２、３）は、注目画素（１、１）と異色であるので、非同属性と判定する。
【００５５】
次に、注目画素（１、１）からの距離が５である画素群に対し、ステップ５として、画素（３、３）は、注目画素（１、１）と同色であり、かつ同属性画素（２、２）と連続しているので、同属性と判定する。
【００５６】
以上で全画素の同属性の判定が完了する。この判定結果による同属性画素を１、非同属性画素を０とした領域情報を、注目画素（１、１）の同属性レイヤ情報として出力する。上述の処理を、注目画素（２、１）、（１、２）、（２、２）についても同様に行うことにより、４つの注目画素に対応する４つの同属性レイヤ情報を得ることができる。
【００５７】
上述のようにして得られた同属性レイヤ情報に対し、レイヤ情報補間部２１２２において多値化及び補間処理を行う。同属性レイヤ情報は、「１」、「０」の二値情報であるので、この情報を多値化することで、影響度を多値で表わすことができる。補間対象座標の位置は、図２に示す高解像度ラスタデータの座標位置に準じる。レイヤ情報補間部２１２２は、補間対象座標（高解像度ラスタデータの座標）における同属性レイヤの補間値を算出して補間レイヤ情報として出力する。本実施の形態では、多値化データを０、１００とし、補間レイヤ情報である補間値も０〜１００の範囲内の値として出力する。なお、多値化データは、０、１００に限定されるものではなく、補間値の範囲も０〜１００に限定されるものではない。
【００５８】
なお、補間レイヤ情報を求めるための補間方法としては、後続の処理のために原画像の画素と補間画素との距離によって出力値に有意差があることが必要であるため、最近傍補間を適用することができない。本実施の形態では、一般的な補間方法のうち、上記条件を満たす最も単純な補間方法として、線形補間を使用するものとするが、その他の非線形補間を用いることもできる。
【００５９】
図７は影響度の算出方法を示す説明図である。図７において、４×４画素の領域内に示す白抜き丸印は、レイヤ情報フィルタ部２１２３への入力データである補間レイヤ情報を示し、黒丸印は、レイヤ情報フィルタ部２１２３からの出力データである影響度を示す。図１０に示すように、２×２画素格子の４つの注目画素それぞれに対して、２×２画素格子内の各補間対象座標に対応して影響度が求められる。
【００６０】
具体的には、図７に示すように、影響度を求める補間対象座標を中心に所定の範囲(図
７の破線で示す範囲)内の入力データに対し、ローパスフィルタ特性を有するマトリクス
演算を行うことによって個々の出力データを得ることができる。本実施の形態では、最も簡単なローパスフィルタの一つである移動平均法を用いることとし、マトリクス演算の係数を全て1/(所定の範囲内の画素の総数)とする。このローパスフィルタの出力値を各補間対象座標での注目画素による影響度として出力する。
【００６１】
なお、精度は低下するが、各注目画素に対して所定ブロック（例えば、各注目画素の周囲３×３画素）内の同じ色に属する画素数を求め、その値に該注目画素から補間対象座標までの距離を乗じることにより、補間対象座標に対する注目画素による影響度を求めるようにしてもよい。
【００６２】
次に、高解像度化処理の基本処理について説明する。図８は入力画像の各画素と補間画素の座標を示す説明図であり、図９は同属性レイヤ情報の一例を示す説明図であり、図１０は影響度の一例を示す説明図であり、図１１は高解像度化処理による補間画素の一例を示す説明図である。図８において、白丸印は、入力画像データの各画素の座標を示し、黒点は出力画像データである高解像度化処理後の補間画素の座標を示し、両者の位置の関係を示す。白丸内のＡ、Ｂは、それぞれ画素の色（特徴量）を示している。なお、中央の２×２画素格子の各画素が、注目画素（１、１）、（２、１）、（１、２）、（２、２）である。
【００６３】
図９（ａ）、図９（ｂ）、図９（ｃ）、図９（ｄ）は、図９中太い丸印で示される注目画素（１、１）、（２、１）、（１、２）、（２、２）に対応する同属性レイヤ情報（１、１）、同属性レイヤ情報（２、１）、同属性レイヤ情報（１、２）、同属性レイヤ情報（２、２）である。丸印内の数値は同属性の有無を表わし、「１」が同属性（同属性あり）、「０」が非同属性（同属性なし）を表わす。
【００６４】
図１０（ａ）、図１０（ｂ）、図１０（ｃ）、図１０（ｄ）は、注目画素（１、１）、（２、１）、（１、２）、（２、２）による影響度を示す。図１０において、補間対象座標を示す丸印内の数値が、各補間対象座標での注目画素による影響度（例えば、０〜１００の範囲）を表す。なお、補間対象座標は、２×２画素格子の４つの注目画素で囲まれる領域内で、便宜上、４×４画素の座標（４×４画素の補間画素）であるとする。
【００６５】
図１１は４×４画素の各補間対象座標での４つの注目画素の影響度を比較し、最も影響度の大きい注目画素を選択した結果を示す。図１１の例は、複写元画素選択部２１２５において、４つの注目画素に関する影響度を各補間座標にて比較し、最大となる影響度を持つ注目画素を選択した結果を示す。例えば、図１０に示すように、左上の補間対象座標での影響度は、注目画素Ａについては８７であり、注目画素Ｂについては１３であるので、注目画素Ａを選択する。同様に、右下の補間対象座標での影響度は、注目画素Ａについては４１であり、注目画素Ｂについては５９であるので、注目画素Ｂを選択する。他の補間対象座標についても同様である。
【００６６】
図１１に示す影響度最大画素を複写元画素とし、画素特徴量複写部２１２６において複写元画素（選択した注目画素）から補間対象座標に選択した注目画素の特徴量を複写することにより、出力の高解像度ラスタデータを得ることができる。なお、本実施の形態では、参照画素として、入力画像データのうち、４×４画素を参照する構成であるが、画素ブロックとしての参照画素は、これに限定されるものではなく、参照画素の範囲をさらに広くすることにより、出力画像の輪郭をよりスムーズにすることが可能である。そして、目的に応じて参照範囲を指定することにより、任意の滑らかさのスムージング結果を得ることができる。
【００６７】
上述の図２〜図１１を用いた説明においては、全色要素の濃度値が一致している画素を特徴量が同じである（画素値が同一である）と判断したが、これに限定されるものではなく、特徴量に所定の範囲を設けることにより、該範囲内であれば一致していると判断するように構成することもできる。すなわち、注目画素毎に、参照画素（画素ブロック）内の各画素の画素値が、注目画素の画素値に対して設けられた画素値範囲（特徴量の範囲）に含まれるか否か（一致するか否か）に応じて同属性の有無を判定することもできる。
【００６８】
図１２はランレングス補正部２１２７の構成の一例を示すブロック図である。ランレングス補正部２１２７は、第１画素数計数手段、第２画素数計数手段、第１画素判定手段及び第２画素判定手段としての検出処理部２７１、補間処理手段及び補間処理判定手段としての補正処理部２７２などを備える。
【００６９】
また、検出処理部２７１は、Ａ方向検出処理部２７１１、Ｂ方向検出処理部２７１２、Ｃ方向検出処理部２７１３、Ｄ方向検出処理部２７１４、記憶手段としての記憶部２７１５などを備えている。ここで、Ａ方向〜Ｄ方向とは、それぞれ水平方向右下斜線の方向、水平方向右上斜線の方向、垂直方向右下斜線の方向及び垂直方向右上斜線の方向である。
【００７０】
検出処理部２７１は、Ａ方向〜Ｄ方向の４方向それぞれに対してエッジを検出し連続する画素数（第１画素数、第２画素数）を計数することで画素属性、例えば、注目画素が補正対象画素であるか否かを判定するとともに、画素属性を示す補正フラグ、補正予定画素数などを出力する。画素属性の判定により、主走査方向又は副走査方向と傾きが近似する斜線部（ジャギー）が現われている画素を検出することができる。
【００７１】
補正処理部２７２は、検出処理部２７１から出力される補正フラグ、補正予定画素数により補正処理を行うか否かを判定して判定結果である補正判定フラグを出力するとともに、補正出力画素を出力する。
【００７２】
図１３はＡ方向に対するエッジ検出の一例を示す説明図であり、図１４はＢ方向に対するエッジ検出の一例を示す説明図であり、図１５はＣ方向に対するエッジ検出の一例を示す説明図であり、図１６はＤ方向に対するエッジ検出の一例を示す説明図である。以下、図１３のＡ方向（水平方向右下斜線の方向）について説明するが、他の方向についても同様である。
【００７３】
検出処理部２７１は、同属性レイヤ抽出部２１２１で生成された同属性レイヤ情報に基づいて、補間位置に隣接する入力４画素である処理対象画素（注目画素に相当する）が補正対象画素であるか否か、また補間位置に対して処理対象画素（例えば、図３の参照画素Ｆ、Ｇ、Ｊ、Ｋ）より外側にある入力１２画素（図３の参照画素Ａ〜Ｅ、Ｈ、Ｉ、Ｌ〜Ｐ）である周辺画素がカウント対象画素か否かを判定する。
【００７４】
図１３に示すように、カウント対象画素は、Ｌ０ラインとＬ１ラインの間にＬ１ラインが同属性レイヤで構成される連続エッジを有する画素であり、連続するカウント対象画素（第１画素）の画素数を補正予定画素数（第１画素数）とする。すなわち、補正予定画素数とは、連続するカウント対象画素の数である。また、補正対象画素は、Ｌ１ラインとＬ２ラインの間にＬ２ラインが同属性レイヤで構成される連続エッジを有する画素であり、連続する補正対象画素（第２画素）の画素数を補正済画素数（第２画素数）とする。すなわち、補正済画素数とは、連続する補正対象画素の数である。例えば、図１３中の４×４画素ブロック（枠で囲まれた部分）が現在の参照マスクであり、図１３中で左から右方向を主走査方向として順次走査する場合、現在の参照マスクにおける補正予定画素数は５、補正済画素数は３である（なお、補正済画素数は、参照マスクの中心位置までの画素数としている）。
【００７５】
図１３の例では、参照マスクを主走査方向に沿って走査することにより、複数の補間対象座標の周囲にある複数の注目画素毎に、該注目画素と参照マスク内の各参照画素との属性の異同を判定する。そして、ラインＬ０とＬ１との間は、属性が異なる画素同士の境界となっており、主走査方向に沿って連続する同属性のカウント対象画素（第１画素）の補正予定画素数（第１画素数）を計数する。また、ラインＬ１において、カウント対象画素（第１画素）の属性と異なる属性を有し、属性が異なる画素同士の境界（ラインＬ１とラインＬ２との間）で主走査方向に沿って連続する補正対象画素（第２画素）の補正済画素数（第２画素数）を計数する。
【００７６】
検出処理部２７１は、補正予定画素数と、注目画素が補正対象画素であるかを表す補正フラグとをＡ〜Ｄ方向それぞれについて補正処理部２７２へ出力する。
【００７７】
まず、カウント対象画素について説明する。図３に示す参照マスクにおいて、各方向（Ａ方向〜Ｄ方向）の斜線に対して、カウント対象画素を以下のように定義する。
【００７８】
Ａ方向（水平方向右下）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が主走査方向に（０、０）画素を含むラインと（０、１）画素を含むラインの間にある、すなわち、画素（Ｘ、０）と画素（Ｘ、１）（Ｘは任意の主走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定されることをカウント対象画素の必要条件とする。
【００７９】
また、Ｂ方向（水平方向右上）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が主走査方向に（０、２）画素を含むラインと（０、３）画素を含むラインの間にある、すなわち、画素（Ｘ、２）と画素（Ｘ、３）（Ｘは任意の主走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定されることをカウント対象画素の必要条件とする。
【００８０】
また、Ｃ方向（垂直方向右下）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が副走査方向に（０、０）画素を含む行と（１、０）画素を含む行の間にある、すなわち、画素（０、Ｙ）と画素（１、Ｙ）（Ｙは任意の副走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定されることをカウント対象画素の必要条件とする。
【００８１】
また、Ｄ方向（垂直方向右上）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が副走査方向に（２、０）画素を含む行と（３、０）画素を含む行の間にある、すなわち、画素（２、Ｙ）と画素（３、Ｙ）（Ｙは任意の副走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定されることをカウント対象画素の必要条件とする。
【００８２】
次に、補正対象画素について説明する。図３に示す参照マスクにおいて、各方向（Ａ方向〜Ｄ方向）の斜線に対して、補正対象画素を以下のように定義する。
【００８３】
Ａ方向（水平方向右下）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が主走査方向に（０、１）画素を含むラインと（０、２）画素を含むラインの間にある、すなわち、画素（Ｘ、１）と画素（Ｘ、２）（Ｘは任意の主走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定され、かつ、Ａ方向斜線に対するカウント対象画素における（Ｘ、１）を含むラインと、（Ｘ、２）を含むラインにおいて同一レイヤが連続していることを補正対象画素の必要条件とする。
【００８４】
また、Ｂ方向（水平方向右上）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が主走査方向に（０、１）画素を含むラインと（０、２）画素を含むラインの間にある、すなわち、画素（Ｘ、１）と画素（Ｘ、２）（Ｘは任意の主走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定され、かつ、Ｂ方向斜線に対するカウント対象画素における（Ｘ、２）を含むラインと、（Ｘ、１）を含むラインにおいて同一レイヤが連続していることを補正対象画素の必要条件とする。
【００８５】
また、Ｃ方向（垂直方向右下）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が副走査方向に（１、０）画素を含むラインと（２、０）画素を含むラインの間にある、すなわち、画素（１、Ｙ）と画素（２、Ｙ）（Ｙは任意の副走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定され、かつ、Ｃ方向斜線に対するカウント対象画素における（１、Ｙ）を含むラインと、（２、Ｙ）を含むラインにおいて同一レイヤが連続していることを補正対象画素の必要条件とする。
【００８６】
また、Ｄ方向（垂直方向右上）斜線に対して、参照画素のエッジ境界（属性が異なる画素同士の境界）が副走査方向に（１、０）画素を含むラインと（２、０）画素を含むラインの間にある、すなわち、画素（１、Ｙ）と画素（２、Ｙ）（Ｙは任意の副走査座標）が同属性レイヤ抽出部２１２１によって別レイヤと判定され、かつ、Ｄ方向斜線に対するカウント対象画素における（２、Ｙ）を含むラインと、（１、Ｙ）を含むラインにおいて同一レイヤが連続していることを補正対象画素の必要条件とする。
【００８７】
次に、検出処理部２７１における画素属性の判定方法を具体的に説明する。検出処理部２７１は、入力画像を画素単位で順次主走査方向及び副走査方向に走査しながら、Ａ方向、Ｂ方向、Ｃ方向、Ｄ方向の４方向それぞれに処理を行う。検出処理部２７１は、処理に応じて各方向に対するいくつかの変数値（パラメータ）を保持する。変数値としては、例えば、連続するカウント対象画素の画素数である補正予定画素数（第１画素数）、連続する補正対象画素の画素数である補正済画素数（第２画素数）、注目画素が補正対象画素であるか否かを表わす補正フラグ、画素の検出状態を示す状態フラグなどである。各方向の補正予定画素数、補正済画素数、補正フラグ、状態フラグは４方向それぞれ独立した変数値であり、Ａ及びＢ方向はそれぞれ１つの値をレジスタによって保持され、ページ先頭初期化及びライン先頭初期化時にそれぞれ０値に初期化される。また、Ｃ及びＤ方向は１ラインに含まれる画素数（主走査画素数）分の値をラインメモリによって保持し、ページ先頭初期化時に全て０値に初期化される。
【００８８】
検出処理部２７１は、同属性レイヤ抽出部２１２１から入力される同属性レイヤ情報に基づいて、補間位置に隣接する入力４画素である注目画素の属性が補正対象画素であるか否か、また補間位置に対して注目画素（例えば、図３の参照画素Ｆ、Ｇ、Ｊ、Ｋ）より外側にある入力１２画素（図３の参照画素Ａ〜Ｅ、Ｈ、Ｉ、Ｌ〜Ｐ）である周辺画素がカウント対象画素か否かを、参照マスク内の同属性レイヤ情報に対する判定条件を用いて判定する。
【００８９】
図１７はＡ方向に対する画素属性の判定条件の一例を示す説明図であり、図１８はＢ方向に対する画素属性の判定条件の一例を示す説明図であり、図１９はＣ方向に対する画素属性の判定条件の一例を示す説明図であり、図２０はＤ方向に対する画素属性の判定条件の一例を示す説明図である。
【００９０】
図１７〜図２０は、図３に示す参照マスク（画素ブロック）の大きさ（４×４画素）に対する属性の異同を示す所定のパターン（第１パターン、第２パターン）であり、同属性レイヤ抽出部２１２１で生成された同属性レイヤ情報（すなわち、属性の異同を示すパターン）と比較し、両者が一致するか否かに応じて画素の属性を判定することができる。なお、図１７〜図２０で示すパターンは、４×４画素の大きさを有しているが、パターンの大きさはこれに限定されるものではなく、判定条件に必要な画素位置のみを有するパターンでもよい。
【００９１】
図１７〜図２０において、右斜線模様を付した画素は互いに同属性レイヤ（同属性あり）であることを示し、左斜線模様を付した画素は右斜線模様を付した画素と非同属性レイヤ（同属性なし）であることを示す。また、模様のない画素は判定条件の対象外の画素であり、同属性レイヤ情報の値はどちらでもよい。
【００９２】
属性の異同を示す所定の第１パターンをＡ方向〜Ｄ方向について複数記憶しておき、判定した属性の異同を表わすパターンである同属性レイヤ情報が、記憶した第１パターンに一致するか否かを判定し、判定結果に基づいて、第１画素数を計数する。例えば、同属性レイヤ情報が第１画素数の計数開始を示す第１パターン（図１７〜図２０において、カウント動作条件に相当する）に一致する場合、第１画素数である補正予定画素数の計数を開始する。
【００９３】
また、属性の異同を示す所定の第２パターンをＡ方向〜Ｄ方向について複数記憶しておき、判定した属性の異同を表わすパターンである同属性レイヤ情報が、記憶した第２パターンに一致するか否かを判定し、判定結果に基づいて、第２画素数を計数する。例えば、同属性レイヤ情報が第２画素数の計数開始を示す第２パターン（図１７〜図２０において、補正処理動作条件に相当する）に一致する場合、第２画素数である補正済画素数の計数を開始する。これにより、小さいマスクサイズ（回路規模）で補正予定画素数（第１画素数）及び補正済画素数（第２画素数）を計数することができ、走査方向に近いジャギーを低減することができる。
【００９４】
また、補正処理開始条件は、補正予定画素数の計数を終了し補正済画素数の計数を開始する条件であり、注目画素の属性が補正対象画素であることを意味する。また、キャンセル条件は、補正予定画素数及び補正済画素数の計数を中止する条件である。
【００９５】
図１７〜図２０に示すように、Ａ方向〜Ｄ方向の所定の複数の方向、すなわち、主走査方向（水平方向）に対しては、水平方向右下斜線及び水平方向右上斜線に対応する方向に対して、また、副走査方向（垂直方向）に対しては、垂直方向右下斜線及び垂直方向右上斜線に対応する方向に対して、属性の異同を表わすパターン（同属性レイヤ）を判定するので、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【００９６】
また、上述の判定条件に対応させて状態フラグを定義する。例えば、状態フラグが１とは、カウント動作条件を充足する（周辺画素がカウント対象画素である）ことを意味する。また、状態フラグが２とは、補正処理開始条件を充足することを意味する。また、状態フラグが０とは、カウント動作条件及び補正処理開始条件の両者を充足していないことを意味する。
【００９７】
補正処理部２７２は、検出処理部２７１より入力されたＡ方向〜Ｄ方向に対する補正フラグ、補正予定画素数及び補正済画素数に基づいて、解像度変換後の出力画素単位で補正処理を行うかを判定し、判定結果として、ランレングス補正部２１２７の結果を有効とするか否かを示す補正判定フラグと、ランレングス補正部２１２７の結果を有効とする場合に、補間位置の近隣４画素のうちどの画素値を複写するのか（出力するのか）を決定して補正出力画素として出力とする。
【００９８】
次に、補正処理部２７２により行われる補正処理について具体的に説明する。補正処理は、図３で示される参照マスクにおける出力画素毎に処理を行う。図２１は出力画素の位置を示す説明図である。図２１に示すように、主走査方向に対する入力解像度に対する出力解像度の比をＭとし、副走査方向に対する入力解像度に対する出力解像度の比をＮとする。また、主走査方向をＸ軸とし、副走査方向をＹ軸として参照マスクに対する出力画素の位置を（Ｘ、Ｙ）座標で表す。図２１の例では、参照画素Ｆ、Ｇ、Ｊ、Ｋで囲まれる補間画素を補間対象座標で表している。例えば、参照画素Ｆに最も近い補間対象座標は（１、１）であり、主走査方向に沿って（２、１）…（Ｍ、１）となっている。
【００９９】
検出処理部２７１から出力される補正フラグの値がすべての方向（Ａ方向〜Ｄ方向）で０である場合、補正処理部２７２は、補正判定フラグの値を０とする。この場合、複写元画素選択部２１２５では、レイヤ情報フィルタ部２１２３から出力される影響度に基づいて出力する参照画素値を決定するため、補正出力画素はいずれの参照画素でもないことを示す値とするか、または任意の値にすればよい。
【０１００】
検出処理部２７１から出力される補正フラグの値がいずれかの方向（Ａ方向〜Ｄ方向）で１である場合、補正処理部２７２は、補正フラグの値が１である方向の補正予定画素数と補正済画素数をもとに補正判定フラグと補正出力画素を決定する。
【０１０１】
例えば、Ａ方向及びＢ方向の補正対象画素判定に用いる式（１）は、以下のように表すことができる。
【０１０２】
補正予定画素数×Ｍ×Ｆ（Ｎ）×Ｙ≧（補正済画素数−１）×Ｍ＋Ｘ…（式１）
【０１０３】
式（１）は、計数した補正予定画素数（第１画素数）及び補正済画素数（第２画素数）に基づいて、補間対象座標の各補間画素のいずれに対して補間処理（補間出力）を行うか否かを判定するための判定条件である。なお、式（１）中のＦ（Ｎ）はランレングス補正部２１２７の結果を用いない場合のスムージング処理による補間基準位置との整合性をとるための関数であり、例えば、１／Ｎや２／（Ｎ＋２）などとすることができる。
【０１０４】
上述の式（１）の左辺は検出処理部２７１にて補正処理開始条件を満たした参照マスク位置からの補正する主走査出力画素数を出力画素の副走査位置（Ｙ座標位置）単位で表したものであり、右辺は検出処理部２７１にて補正処理開始条件を満たした参照マスク位置から現在処理位置までの主走査距離を出力解像度基準で表したものである。これにより、連続するエッジ画素の数に応じて、補間対象座標にある補間画素を主走査方向及び副走査方向の位置を考慮しつつ決定することができるので、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【０１０５】
図２２は補間対象座標の各補間画素に対する補間出力の一例を示す説明図である。図２２は、上述の式（１）に基づいて補間出力（補間処理）される様子を示している。式（１）が真であれば（Ｘ、Ｙ）座標における出力位置は補正対象画素として補正判定フラグを１として、式（１）が偽であれば補正対象画素ではないとして補正判定フラグを０として出力する。
【０１０６】
図２２において、右斜線模様を付した画素は互いに同属性レイヤ（同属性あり）であることを示し、左斜線模様を付した画素は右斜線模様を付した画素と非同属性レイヤ（同属性なし）であることを示す。すなわち、図２２の例では、主走査方向（主走査軸）に沿って水平方向右下斜線のジャギーが生じている原画像に対してジャギーを低減すべく補間出力を行う。図２２の例では、現在の出力画素位置が、（補正済画素数−１）×Ｍ＋Ｘで表わされ、上述の式（１）を充足するか否かに応じて、補間処理を行うか否かを決定する。より具体的には、現在の出力画素位置が左側にある場合には、補間画素のほぼすべてに対して補間処理を行い、現在の出力画素位置が右側に移るに応じて、Ｙ座標値の小さい位置の補間画素に対しては補間処理を行わないようにして、ジャギーを低減してスムージングを行う。
【０１０７】
これにより、連続するエッジ画素の数にかかわらず、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【０１０８】
補正処理部２７２は、どの方向に対する補正であるか、及び出力位置に応じて決定される参照画素位置を補正出力画素として出力する。例えば、補正出力画素の値として、参照画素Ｆであれば１、参照画素Ｇであれば２、参照画素Ｊであれば３、参照画素Ｋであれば４、ランレングス補正部２１２７の結果を用いない場合は０として出力する。
【０１０９】
図２２の例では、Ｆ（Ｎ）＝１／Ｎとしているが、これに限定されるものではなく、例えば、レイヤ情報補間部２１２２やレイヤ情報フィルタ部２１２３の処理による影響度を用いる場合には、直線に対して出力する補間基準位置がＮ／２の位置となるため、Ｆ（Ｎ）＝２／（Ｎ＋２）とすることにより、斜線と主走査軸に平行な線とのつなぎ目をなめらかにすることができる。
【０１１０】
また、Ｃ方向、Ｄ方向については、上述の式に換えて、以下の式（２）を用いる。
【０１１１】
補正予定画素数×Ｎ×Ｆ（Ｍ）×Ｘ≧（補正済画素数−１）×Ｎ＋Ｙ…（式２）
【０１１２】
この場合、Ｆ（Ｍ）＝２／（Ｍ＋２）、あるいはＦ（Ｍ）＝１／Ｍなどとすることができる。
【０１１３】
図２３は本実施の形態の補間処理により得られる画像の一例を示す。図４０で示した従来のスムージング処理により得られる画像に比べて、主走査軸に近い（角度の）斜線のジャギーを低減してより滑らかな画像を得ることができる。なお、副走査軸に近い（角度の）斜線のジャギーについても同様に滑らかな画像を得ることができる。
【０１１４】
次に、本発明に係る画像処理装置の動作について説明する。図２４及び図２５は本発明の高解像度化処理の処理手順を示すフローチャートである。高解像度化処理部２１２（以下、「処理部２１２」という。）は、ページ先頭初期化処理を行い（Ｓ１１）、ライン先頭初期化処理を行う（Ｓ１２）。ページ先頭初期化により、各方向（Ａ方向〜Ｄ方向）についての補正予定画素数、補正済画素数、補正フラグ、状態フラグなどの値が０に初期化される。ライン先頭初期化により、各主走査方向（Ａ方向、Ｂ方向）についての補正予定画素数、補正済画素数、補正フラグ、状態フラグなどの値が０に初期化される。
【０１１５】
処理部２１２は、初期補間対象座標を設定し（Ｓ１３）、補間対象画素の周囲２×２画素を注目画素に選定し（Ｓ１４）、注目画素を含む周囲４×４画素を入力データとして抽出する（Ｓ１５）。
【０１１６】
処理部２１２は、抽出した入力データに基づいて、同属性レイヤ情報（８方向連続）を算出し（Ｓ１６）、同属性レイヤの画素数を計数する（Ｓ１７）。処理部２１２は、補間レイヤ情報を算出し（Ｓ１８）、影響度を算出する（Ｓ１９）。
【０１１７】
処理部２１２は、２×２の注目画素すべてについての処理を終了したか否かを判定し（Ｓ２０）、すべての注目画素について処理が終了していない場合（Ｓ２０でＮＯ）、ステップＳ１６以降の処理を続ける。すべての注目画素について処理が終了した場合（Ｓ２０でＹＥＳ）、処理部２１２は、Ａ方向ランレングス検出処理を行い（Ｓ２１）、Ｂ方向ランレングス検出処理を行い（Ｓ２２）、Ｃ方向ランレングス検出処理を行い（Ｓ２３）、Ｄ方向ランレングス検出処理を行う（Ｓ２４）。なお、ランレングス検出処理の詳細は後述する。
【０１１８】
処理部２１２は、ランレングス補間処理を行う（Ｓ２５）。なお、ランレングス補間処理の詳細は後述する。処理部２１２は、複写元選択処理を行い（Ｓ２６）、複写元選択処理で選択された画素値を補間対象画素の出力画素値とする（Ｓ２７）。
【０１１９】
処理部２１２は、Ｍ×Ｎの補間対象座標のすべての処理を終了したか否かを判定し（Ｓ２８）、Ｍ×Ｎの補間対象座標のすべての処理を終了していない場合（Ｓ２８でＮＯ）、ステップＳ２５以降の処理を続ける。
【０１２０】
Ｍ×Ｎの補間対象座標のすべての処理を終了した場合（Ｓ２８でＹＥＳ）、処理部２１２は、主走査方向の画素についての処理が終了したか否かを判定し（Ｓ２９）、終了していない場合（Ｓ２９でＮＯ）、ステップＳ１３以降の処理を続け、主走査方向の画素についての処理が終了した場合（Ｓ２９でＹＥＳ）、副走査方向の画素についての処理が終了したか否かを判定する（Ｓ３０）。
【０１２１】
副走査方向の画素についての処理が終了していない場合（Ｓ３０でＮＯ）、処理部２１２は、ステップＳ１２以降の処理を続け、副走査方向の画素についての処理が終了した場合（Ｓ３０でＹＥＳ）、処理を終了する。
【０１２２】
図２６及び図２７はＡ方向ランレングス検出処理の手順を示すフローチャートである。図２６及び図２７で示す処理手順は、図１７のＡ方向（水平方向右下斜線の方向）における判定方法の具体例を示すものであるが他の方向についても同様である。
【０１２３】
また、図２８は入力画像の各画素と補間画素の座標を示す説明図であり、図２９は同属性レイヤ情報の一例を示す説明図である。図２８において、白丸印は、入力画像データの各画素の座標を示し、黒点は出力画像データである高解像度化処理後の補間画素の座標を示し、両者の位置の関係を示す。白丸内のＡ、Ｂは、それぞれ画素の色（特徴量）を示している。なお、中央の２×２画素格子の各画素が、注目画素（１、１）、（２、１）、（１、２）、（２、２）である。
【０１２４】
同属性レイヤ抽出部２１２１では、図２９に示すような同属性レイヤ情報が生成され、検出処理部２７１に入力される。Ａ方向検出処理部２７１１において現在のＡ方向状態フラグが１であるとする。なお、Ａ方向状態フラグが１とは、Ａ方向のカウント動作条件を充足する（周辺画素がカウント対象画素である）ことを意味する。
【０１２５】
以下、図２６及び図２７のフローチャートに従って説明する。処理部２１２は、Ａ方向のキャンセル条件を満たすか否かを判定する（Ｓ１０１）。キャンセル条件は、例えば、参照マスクの画素パターンが、図１７に示すキャンセル条件の３つの画素パターンのいずれか１つ以上と一致すれば満たすものと判定することができる。
【０１２６】
キャンセル条件は、例えば、図２９の同属レイヤ（１、１）の参照画素Ｆにおける同属性レイヤ情報により判定することができる。すなわち、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｆ（注目画素にも相当）、参照画素Ｇ、Ｋの値が、それぞれ１、０、１であり、図１７のキャンセル条件の左側の画素パターンに一致しない。
【０１２７】
また、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｆ（注目画素にも相当）、参照画素Ｇ、Ｌの値が、それぞれ１、０、１であり、図１７のキャンセル条件の中央の画素パターンにも一致しない。
【０１２８】
また、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｂ、Ｅ、参照画素Ｆ（注目画素にも相当）、参照画素Ｊ、Ｋの値が、それぞれ０、１、１、１、１であり、図１７のキャンセル条件の右側の画素パターンにも一致しない。従って、この場合、同属性レイヤ情報は、キャンセル条件の画素パターンのいずれにも一致しないということになる。
【０１２９】
キャンセル条件を満たさない場合（Ｓ１０１でＮＯ）、Ａ方向状態フラグの値が０であるか否かを判定する（Ｓ１０２）。なお、Ａ方向状態フラグは、１がカウント動作条件、２が補正処理開始条件又は補正処理動作条件であり、いずれの条件も満たさない場合が０である。
【０１３０】
Ａ方向状態フラグの値が０である場合（Ｓ１０２でＹＥＳ）、処理部２１２は、Ａ方向のカウント動作条件を満たすか否かを判定する（Ｓ１０３）。カウント条件は、例えば、参照マスクの画素パターンが、図１７に示すカウント条件の画素パターンと一致すれば満たすものと判定することができる。
【０１３１】
カウント条件は、例えば、図２９の同属レイヤ（１、１）の参照画素Ｆにおける同属性レイヤ情報により判定することができる。すなわち、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｂ、Ｅ、参照画素Ｆ（注目画素にも相当）の値が、それぞれ０、１、１であり、図１７のカウント条件の画素パターンに一致することになる。
【０１３２】
カウント動作条件を満たさない場合（Ｓ１０３でＮＯ）、Ａ方向補正予定画素数を０とし（Ｓ１０４）、Ａ方向補正フラグの値を０とし（Ｓ１０５）、Ａ方向状態フラグの値を０とし（Ｓ１０６）、Ａ方向補正済画素数を０とし（Ｓ１０７）、処理を終了する。
【０１３３】
カウント動作条件を満たす場合（Ｓ１０３でＹＥＳ）、処理部２１２は、Ａ方向補正予定画素数に１を加算し（Ｓ１０８）、Ａ方向状態フラグの値を１とし（Ｓ１０９）、処理を終了する。
【０１３４】
キャンセル条件を満たす場合（Ｓ１０１でＹＥＳ）、処理部２１２は、ステップＳ１０４以降の処理を続ける。Ａ方向状態フラグの値が０でない場合（Ｓ１０２でＮＯ）、処理部２１２は、Ａ方向状態フラグの値が１であるか否かを判定し（Ｓ１１０）、Ａ方向状態フラグの値が１である場合（Ｓ１１０でＹＥＳ）、Ａ方向の補正処理開始条件を満たすか否かを判定する（Ｓ１１１）。
【０１３５】
補正処理開始条件は、例えば、参照マスクの画素パターンが、図１７に示す補正処理開始条件の画素パターンと一致すれば満たすものと判定することができる。補正処理開始条件は、例えば、図２９の同属レイヤ（１、１）の参照画素Ｆにおける同属性レイヤ情報により判定することができる。すなわち、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｂ、Ｅ、参照画素Ｆ（注目画素にも相当）、参照画素Ｇ、Ｋ、Ｌの値が、それぞれ０、１、１、０、１、１であり、図１７のカウント条件の画素パターンに一致することになる。
【０１３６】
Ａ方向の補正処理開始条件を満たさない場合（Ｓ１１１でＮＯ）、処理部２１２は、ステップＳ１０３以降の処理を続ける。Ａ方向の補正処理開始条件を満たす場合（Ｓ１１１でＹＥＳ）、処理部２１２は、Ａ方向状態フラグの値を２とし（Ｓ１１２）、Ａ方向補正済画素数に１を加算し（Ｓ１１３）、処理を終了する。
【０１３７】
Ａ方向状態フラグの値が１でない場合（Ｓ１１０でＮＯ）、処理部２１２は、Ａ方向の補正処理動作条件を満たすか否かを判定する（Ｓ１１４）。
【０１３８】
補正処理動作条件は、例えば、参照マスクの属性の異同を示すパターンが、図１７に示す補正処理動作条件のパターンと一致すれば満たすものと判定することができる。補正処理動作条件は、例えば、図２９の同属レイヤ（１、１）の参照画素Ｆにおける同属性レイヤ情報により判定することができる。すなわち、図２９の同属レイヤ（１、１）の同属性レイヤ情報では、参照画素Ｆ（注目画素にも相当）、参照画素Ｊ、Ｋ、Ｌの値が、それぞれ１、１、０、１であり、図１７のカウント条件のパターンに一致しないことになる。
【０１３９】
補正処理動作条件を満たす場合（Ｓ１１４でＹＥＳ）、処理部２１２は、Ａ方向補正フラグの値を１とし（Ｓ１１５）、Ａ方向補正済画素数に１を加算し（Ｓ１１６）、処理を終了する。
【０１４０】
補正処理動作条件を満たさない場合（Ｓ１１４でＮＯ）、処理部２１２は、Ａ方向補正予定画素数を０とし（Ｓ１１７）、Ａ方向補正フラグの値を０とし（Ｓ１１８）、Ａ方向状態フラグの値を０とし（Ｓ１１９）、Ａ方向補正済画素数を０とし（Ｓ１２０）、処理を終了する。
【０１４１】
なお、上述のランレングス検出処理は、条件判定でなくパターンマッチングによる判定を用いることもできる。パターンマッチングによる判定処理を行う場合は、必要とする同属性レイヤ情報の値を入力とし、判定結果を出力とするテーブルを予め定めておき、処理する参照マスクにおける同属性レイヤ情報の値をアドレスとしてテーブル参照することで判定結果を得ることができる。通常のパターンマッチングでは２をマスク内の画素数で累乗した数の入力を持つテーブル（４×４マスクにおいては少なくとも２16の入力に対応したテーブル）を必要とするが、条件判定とする場合は、例えば、図１７のような２４の条件をそれぞれ論理式で表せばよいため、大きなテーブルを用いなくてもよく、回路規模を小さくすることができる。
【０１４２】
上述の図２６及び図２７においては、Ａ方向のランレングス検出処理について説明したが、Ｂ方向〜Ｄ方向についても処理は同様であるので説明は省略する。図２６及び図２７の処理において、Ａ方向をＢ方向〜Ｄ方向に置き換えればよい。
【０１４３】
図３０、図３１、図３２及び図３３はランレングス補正処理の手順を示すフローチャートである。処理部２１２は、補正判定フラグを０とし（Ｓ２０１）、Ａ方向の補正フラグが１であるか否かを判定する（Ｓ２０２）。Ａ方向の補正フラグが１である場合（Ｓ２０２でＹＥＳ）、処理部２１２は、Ａ方向補正対象画素の判定を行う（Ｓ２０３）。なお、判定は、上述の式（１）等を用いることができる。
【０１４４】
処理部２１２は、Ａ方向の補正対象画素判定結果が真であるか否かを判定し（Ｓ２０４）、真である場合（Ｓ２０４でＹＥＳ）、補間対象座標（Ｘ、Ｙ）における出力位置は補正対象画素として補正判定フラグを１とする（Ｓ２０５）。判定結果が真でない場合（Ｓ２０４でＮＯ）、処理部２１２は、ステップＳ２０５の処理を行わずに次のステップＳ２０６の処理を行う。
【０１４５】
処理部２１２は、出力位置が参照画素Ｊより参照画素Ｋに近いか否かを判定し（Ｓ２０６）、出力位置が参照画素Ｊより参照画素Ｋに近い場合（Ｓ２０６でＹＥＳ）、補正出力画素を参照画素Ｋとし（Ｓ２０７）、出力位置が参照画素Ｊより参照画素Ｋに近くない場合（Ｓ２０６でＮＯ）、補正出力画素を参照画素Ｊとし（Ｓ２０８）、処理を終了する。
【０１４６】
Ａ方向の補正フラグが１でない場合（Ｓ２０２でＮＯ）、処理部２１２は、Ｂ方向の補正フラグが１であるか否かを判定する（Ｓ２０９）。Ｂ方向の補正フラグが１である場合（Ｓ２０９でＹＥＳ）、処理部２１２は、Ｂ方向補正対象画素の判定を行う（Ｓ２１０）。なお、判定は、上述の式（１）等を用いることができる。
【０１４７】
処理部２１２は、Ｂ方向の補正対象画素判定結果が真であるか否かを判定し（Ｓ２１１）、真である場合（Ｓ２１１でＹＥＳ）、補間対象座標（Ｘ、Ｙ）における出力位置は補正対象画素として補正判定フラグを１とする（Ｓ２１２）。判定結果が真でない場合（Ｓ２１１でＮＯ）、処理部２１２は、ステップＳ２１２の処理を行わずに次のステップＳ２１３の処理を行う。
【０１４８】
処理部２１２は、出力位置が参照画素Ｆより参照画素Ｇに近いか否かを判定し（Ｓ２１３）、出力位置が参照画素Ｆより参照画素Ｇに近い場合（Ｓ２１３でＹＥＳ）、補正出力画素を参照画素Ｇとし（Ｓ２１４）、出力位置が参照画素Ｆより参照画素Ｇに近くない場合（Ｓ２１３でＮＯ）、補正出力画素を参照画素Ｆとし（Ｓ２１５）、処理を終了する。
【０１４９】
Ｂ方向の補正フラグが１でない場合（Ｓ２０９でＮＯ）、処理部２１２は、Ｃ方向の補正フラグが１であるか否かを判定する（Ｓ２１６）。Ｃ方向の補正フラグが１である場合（Ｓ２１６でＹＥＳ）、処理部２１２は、Ｃ方向補正対象画素の判定を行う（Ｓ２１７）。なお、判定は、上述の式（１）等を用いることができる。
【０１５０】
処理部２１２は、Ｃ方向の補正対象画素判定結果が真であるか否かを判定し（Ｓ２１８）、真である場合（Ｓ２１８でＹＥＳ）、補間対象座標（Ｘ、Ｙ）における出力位置は補正対象画素として補正判定フラグを１とする（Ｓ２１９）。判定結果が真でない場合（Ｓ２１８でＮＯ）、処理部２１２は、ステップＳ２１９の処理を行わずに次のステップＳ２２０の処理を行う。
【０１５１】
処理部２１２は、出力位置が参照画素Ｇより参照画素Ｋに近いか否かを判定し（Ｓ２２０）、出力位置が参照画素Ｇより参照画素Ｋに近い場合（Ｓ２２０でＹＥＳ）、補正出力画素を参照画素Ｋとし（Ｓ２２１）、出力位置が参照画素Ｇより参照画素Ｋに近くない場合（Ｓ２２０でＮＯ）、補正出力画素を参照画素Ｇとし（Ｓ２２２）、処理を終了する。
【０１５２】
Ｃ方向の補正フラグが１でない場合（Ｓ２１６でＮＯ）、処理部２１２は、Ｄ方向の補正フラグが１であるか否かを判定する（Ｓ２２３）。Ｄ方向の補正フラグが１である場合（Ｓ２２３でＹＥＳ）、処理部２１２は、Ｄ方向補正対象画素の判定を行う（Ｓ２２４）。なお、判定は、上述の式（１）等を用いることができる。
【０１５３】
処理部２１２は、Ｄ方向の補正対象画素判定結果が真であるか否かを判定し（Ｓ２２５）、真である場合（Ｓ２２５でＹＥＳ）、補間対象座標（Ｘ、Ｙ）における出力位置は補正対象画素として補正判定フラグを１とする（Ｓ２２６）。判定結果が真でない場合（Ｓ２２５でＮＯ）、処理部２１２は、ステップＳ２２６の処理を行わずに次のステップＳ２２７の処理を行う。
【０１５４】
処理部２１２は、出力位置が参照画素Ｆより参照画素Ｊに近いか否かを判定し（Ｓ２２７）、出力位置が参照画素Ｆより参照画素Ｊに近い場合（Ｓ２２７でＹＥＳ）、補正出力画素を参照画素Ｊとし（Ｓ２２８）、出力位置が参照画素Ｆより参照画素Ｊに近くない場合（Ｓ２２７でＮＯ）、補正出力画素を参照画素Ｆとし（Ｓ２２９）、処理を終了する。また、Ｄ方向の補正フラグが１でない場合（Ｓ２２３でＮＯ）、処理部２１２は、処理を終了する。
【０１５５】
図３４は複写元画素の選択処理の手順を示すフローチャートである。処理部２１２は、補正判定フラグに基づいて、ランレングス検出処理にてランレングス補正対象画素と判定されたか否かを判定する（Ｓ５１）。すなわち、補正判定フラグが１である場合には、ランレングス補正部２１２７の結果を有効であるとし、ランレングス補正部２１２７から出力されるランレングス補正情報を用いて補間処理を行い、補正判定フラグが０である場合には、ランレングス補正部２１２７の結果を無効とし、例えば、レイヤ情報フィルタ部２１２３から出力される影響度を用いて補間処理を行う。
【０１５６】
ランレングス補正対象画素であると判定した場合（Ｓ５１でＹＥＳ）、処理部２１２は、ランレングス補間処理で決定された注目画素を複写元画素として選択し（Ｓ５２）、選択された注目画素の特徴量（例えば、画素値）を補間対象座標に複写し（Ｓ５３）、処理を終了する。
【０１５７】
ランレングス補正対象画素でないと判定した場合（Ｓ５１でＮＯ）、処理部２１２は、影響度が最大となる注目画素を選択し（Ｓ５４）、最大影響度が５０％以下であるか否かを判定する（Ｓ５５）。最大影響度が５０％以下である場合（Ｓ５５でＹＥＳ）、処理部２１２は、最大影響度の注目画素を複写元画素として選択し（Ｓ５６）、ステップＳ５３の処理を行う。
【０１５８】
最大影響度が５０％以下でない場合（Ｓ５５でＮＯ）、処理部２１２は、最近傍の注目画素を複写元画素として選択し（Ｓ５７）、ステップＳ５３の処理を行う。
【０１５９】
上述のように、ランレングス補正処理では、スキャン走査方向（主走査方向及び副走査方向）に合わせた画素の属性の検知処理の結果を計数し、計数値に基づいた補正処理を行うことで、Ｘ軸（主走査方向）、Ｙ軸（副走査方向）に近い角度の斜線（ジャギー）に対しても１スキャン、かつ比較的簡易な回路で広範囲にスムージング処理を実現することができる。
【０１６０】
次に、背景色上で縦方向の直線と横方向の直線とが交差する場合など、３色以上の背景色が隣接するような直交部分での直線性や直交性を保つための処理について説明する。図３５は３色の直交部分を有する入力画像の各画素と補間画素の座標を示す説明図であり、図３６は３色の直交部分を有する場合の同属性レイヤ情報の一例を示す説明図であり、図３７は３色の直交部分を有する場合の影響度の一例を示す説明図であり、図３８は３色の直交部分を有する場合の高解像度化処理による補間画素の一例を示す説明図である。図３５において、白丸印は、入力画像データの各画素の座標を示し、黒点は出力画像データである高解像度化処理後の補間画素の座標を示し、両者の位置の関係を示す。白丸内のＡ、Ｂ、Ｃは、それぞれ画素の色（特徴量）を示している。図３５の例では、色Ａ、Ｂ、Ｃで表わされる領域が縦方向の直線と横方向の直線とで分離されている様子を示す。なお、中央の２×２画素格子の各画素が、注目画素（１、１）、（２、１）、（１、２）、（２、２）である。
【０１６１】
図３６（ａ）、図３６（ｂ）、図３６（ｃ）、図３６（ｄ）は、図３６中太い丸印で示される注目画素（１、１）、（２、１）、（１、２）、（２、２）に対応する同属性レイヤ情報（１、１）、同属性レイヤ情報（２、１）、同属性レイヤ情報（１、２）、同属性レイヤ情報（２、２）である。丸印内の数値は同属性の有無を表わし、「１」が同属性（同属性あり）、「０」が非同属性（同属性なし）を表わす。
【０１６２】
図３７（ａ）、図３７（ｂ）、図３７（ｃ）、図３７（ｄ）は、注目画素（１、１）、（２、１）、（１、２）、（２、２）の影響度を示す。図３７において、補間対象座標を示す丸印内の数値が、各補間対象座標での影響度（例えば、０〜１００の範囲）を表す。なお、補間対象座標は、２×２画素格子の４つの注目画素で囲まれる領域内で、便宜上、４×４画素の座標（４×４画素の補間画素）であるとする。
【０１６３】
補間処理は、基本的にエッジを丸めてスムージング処理を行うものであり、直角のエッジ部分も丸められるという特徴がある。特に、図３５で示すような、背景色上で縦方向の直線と横方向の直線とが交差する場合など、３色以上の背景色が隣接するような直交部分においては、本来直線であるべき部分（エッジ）にゆがみが生じてしまう。
【０１６４】
そこで、図３８（ａ）に示すように、各補間対象座標で４つの注目画素による影響度を比較する際に、影響度を第１閾値（例えば、０〜１００の値で補間した場合、上限値１００の５０％値）と比較し、最大影響度が５０％値よりも少ない補間対象座標に対しては、影響度の最も大きい注目画素が選択されることを抑制して、その補間対象座標の最近傍の注目画素を複写元の注目画素として選択する。図３８（ａ）の例では丸印内に×が記載された補間対象座標の補間画素の画素値を、その補間対象座標に最も近い注目画素の画素値を複写する。これにより、縦横の直線の交差部など、３色以上の描画要素が直交する部分を検出してスムージング処理を回避することにより、直交部分での直線性や直交性を保つことができる。
【０１６５】
一方、図３８（ｃ）では、各補間対象座標での最近傍画素（画素Ａ、Ｂ、Ｃ）を示しており、図３８（ａ）の丸印内に×が記載された補間対象座標での画素を図３８（ｃ）の最近傍画素で置き換えることにより、図３８（ｂ）に示す最終選択画素を得ることができる。この最終選択画素を複写元画素として画素特徴量を複写することにより、直交部分の直線性を保った高解像度ラスタデータを得ることができる。
【０１６６】
なお、仮に、上述のように影響度を閾値と比較して補間対象座標の最近傍の注目画素を選択するような処理を行わない場合には、図３８（ｂ）に示す最終選択画素において、４×４の補間画素のうち、下３行の補間画素の画素値は、すべてＣとなる。上述のように影響度を閾値と比較して補間対象座標の最近傍の注目画素を選択するような処理を行うことにより、画素Ａ、Ｂ、Ｃの３色で区切られた直交部分が画素Ｃにより覆われることを抑制して、エッジが丸められることを一層防止することができる。
【０１６７】
すなわち、図３５に示すように３色（Ａ色、Ｂ色、Ｃ色）が直交する部分では、４×４の入力画素のうち、直角領域であるＡ色、Ｂ色がそれぞれ４画素ずつ、直線領域のＣ色が８画素となる。図３５の例では、Ａ色、Ｂ色の２色は、垂直方向（縦方向）の中心線を軸として左右対称となっているため、それぞれの影響度も左右対称となり、スムージング処理後の境界も垂直方向の中心線に一致する。３色の直交性を保つためには、Ａ色の領域及びＢ色の領域とＣ色の領域との境界を水平方向（横方向）の中心線に一致させる必要があるが、Ａ色の領域及びＢ色の領域はそれぞれＣ色の領域よりも画素数が少ないため、影響度を比較するとＣ色の領域の影響度が大きく、境界線は中心線より上方に偏った形になってしまう。
【０１６８】
一方、Ｃ色の領域のみに注目すると、Ｃ色の画素数が入力画素全体の５０％に相当するため、影響度５０％となる境界線が、水平方向の中心線に一致する。そこで、最大影響度が５０％より大きい領域では、影響度に応じてＣ色を選択し、影響度が５０％以下の領域では、影響度によらず、最近傍画素であるＡ色、Ｂ色を選択することにより、直交性を保った画像を生成することができる。
【０１６９】
以上説明したように、本発明によれば、所定の方向へ走査しながら、注目画素毎に、その注目画素と画素ブロック内の各参照画素との属性の異同を判定する。判定した属性が異なる画素同士の境界で走査方向に沿って連続する同じ属性のカウント対象画素（第１画素）の補正予定画素数（第１画素数）を計数する。また、計数したカウント対象画素の属性と異なる属性を有し、判定した属性が異なる画素同士の境界で走査方向に沿って連続する補正対象画素（第２画素）の補正済画素数（第２画素数）を計数する。第１画素と第２画素は、ともに属性が異なる画素同士の境界で連続するエッジ画素であって、お互いに同属性がない画素であり、走査方向に沿った斜線（ジャギー）が現われている部分である。そして、計数した補正予定画素数及び補正済画素数に基づいて、補間対象座標の補間画素に対して補間処理を行うことにより、走査方向に沿って存在するジャギー（走査方向に近い比較的なだらかな斜線部）に対して、参照領域を大きくすることなく、スムージングの効果を高めることができる。
【０１７０】
また、本発明によれば、参照マスクを用いてランレングス補正処理を行うことができるので、小さいマスクサイズ（回路規模）で、走査方向及び副走査方向に近いジャギーを低減することができる。また、所定の複数の方向に対して同属性有無のパターンを判定することにより、主走査方向及び副走査方向に近い斜線部（ジャギー）に対してスムージングの効果を高めることができる。
【０１７１】
また、本発明によれば、少なくとも４×４の参照画素により構成してあるので、４つの方向に対する注目画素を同じ位置で扱うことができるので、それぞれの方向に対して同一の処理を行うことができ、主走査方向又は副走査方向に沿った斜線部に対するスムージングの効果を同程度に均一化することができる。また、回路を共通化して回路規模を小さくすることができる。
【０１７２】
上述の実施の形態において、画像形成装置は、プリンタ単体に限定されるものではなく、プリンタ機能の他に、コピー機能及びファックス機能を有するデジタル複合機であってもよい。
【０１７３】
本発明はコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体に、上記した高解像度化を行う画像処理手順を記録する構成としても実現することができる。この結果、高解像度化処理を行うプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）を記録した記録媒体を持ち運び自在に提供することができる。
【０１７４】
なお、本実施の形態では、この記録媒体としては、マイクロコンピュータで処理が行われるために図示していないメモリ、例えば、ＲＯＭのようなもの自身がプログラムメディアであってもよく、あるいは、不図示の外部記憶装置としてプログラム読み取り装置を設けておき、そこに記録媒体を挿入して読み取ることができるプログラムメディアであってもよい。
【０１７５】
いずれの場合においても、格納されているプログラムはマイクロプロセッサがアクセスして実行させる構成であってもよく、あるいは、いずれの場合もプログラムコードを読み出し、読み出されたプログラムコードは、マイクロコンピュータの図示されていないプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であってもよい。このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【０１７６】
ここで、上記プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ、ＭＯ、ＭＤ、ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリを含めた固
定的にプログラムコードを担持する媒体であってもよい。
【０１７７】
また、本実施の形態においては、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからプログラムコードをダウンロードするように流動的にプログラムコードを担持する媒体であってもよい。なお、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであってもよい。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。上記記録媒体は、コンピュータシステムに備えられるプログラム読み取り装置により読み取られることで上述した画像処理方法が実行される。
【符号の説明】
【０１７８】
２  プリンタ
２１  画像処理部
２１１  ラスタデータ生成部
２１２  高解像度化処理部
２１２１  同属性レイヤ抽出部
２１２２  レイヤ情報補間部
２１２３  レイヤ情報フィルタ部
２１２４  細線レイヤ抽出部
２１２５  複写元画素選択部
２１２６  画素特徴量複写部
２１２７  ランレングス補正部
２１３  中間調処理部
２７１  検出処理部
２７１１  Ａ方向検出処理部
２７１２  Ｂ方向検出処理部
２７１３  Ｃ方向検出処理部
２７１４  Ｄ方向検出処理部
２７１５  記憶部
２７２  補正処理部
２２  印字エンジン部
【図１】
2010273120.tif 000003
【図２】
2010273120.tif 000004
【図３】
2010273120.tif 000005
【図４】
2010273120.tif 000006
【図５】
2010273120.tif 000007
【図６】
2010273120.tif 000008
【図７】
2010273120.tif 000009
【図８】
2010273120.tif 000010
【図９】
2010273120.tif 000011
【図１０】
2010273120.tif 000012
【図１１】
2010273120.tif 000013
【図１２】
2010273120.tif 000014
【図１３】
2010273120.tif 000015
【図１４】
2010273120.tif 000016
【図１５】
2010273120.tif 000017
【図１６】
2010273120.tif 000018
【図１７】
2010273120.tif 000019
【図１８】
2010273120.tif 000020
【図１９】
2010273120.tif 000021
【図２０】
2010273120.tif 000022
【図２１】
2010273120.tif 000023
【図２２】
2010273120.tif 000024
【図２３】
2010273120.tif 000025
【図２４】
2010273120.tif 000026
【図２５】
2010273120.tif 000027
【図２６】
2010273120.tif 000028
【図２７】
2010273120.tif 000029
【図２８】
2010273120.tif 000030
【図２９】
2010273120.tif 000031
【図３０】
2010273120.tif 000032
【図３１】
2010273120.tif 000033
【図３２】
2010273120.tif 000034
【図３３】
2010273120.tif 000035
【図３４】
2010273120.tif 000036
【図３５】
2010273120.tif 000037
【図３６】
2010273120.tif 000038
【図３７】
2010273120.tif 000039
【図３８】
2010273120.tif 000040
【図３９】
2010273120.tif 000041
【図４０】
2010273120.tif 000042