(57)【要約】【課題】  擬似高解像度変換のフィルタ処理によって生成されたハーフドットを出力解像度に再変換すると同時に元の画像に近い画像へと復元できる画像処理方法及びその装置を提供する。【解決手段】  比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する場合に、低い解像度の多値画像への変換では、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持し、比較的に解像度の高い多値画像への復元では、注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換える。【選択図】    図５
2008238590.tif 000002
【特許請求の範囲】
【請求項１】
比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理方法であって、
前記低い解像度の多値画像への変換では、変換前の画素が位置する像域を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持し、
前記比較的に解像度の高い多値画像への復元では、注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることを特徴とする画像処理方法。
【請求項２】
前記変換処理フラグは、フィルタ処理による解像度変換を施したことを示すフィルタ処理フラグと、解像度変換を施した結果がハーフトーンであることを示すハーフドットフラグとを含むことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記属性データは、前記属性フラグを含むことを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記低い解像度の多値画像への変換では、前記属性フラグとしてイメージフラグがＯＮの場合、属性フラグが無い場合、グラフィックフラグがＯＮの場合を除いて、前記フィルタ処理による解像度変換を施すことを特徴とする請求項２に記載の画像処理方法。
【請求項５】
前記低い解像度の多値画像への変換では、前記属性フラグとしてイメージフラグがＯＮの場合、又は属性フラグが無い場合には、間引き処理により解像度を変換し、グラフィックフラグがＯＮの場合には、解像度変換の後の注目画素を注目画素の周辺の最大画素値に置き換えることを特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記比較的に解像度の高い多値画像への復元では、前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の画素データに置き換えられることを特徴とする請求項２に記載の画像処理方法。
【請求項７】
前記比較的に解像度の高い多値画像への復元では、前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合、あるいは前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の画素データが複数の画素の画素データに置き換えられることを特徴とする請求項６に記載の画像処理方法。
【請求項８】
前記比較的に解像度の高い多値画像への復元では、更に、注目画素に対応して出力する出力画素数を算出し、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の出力順位に対応して前記出力画素数だけの画素データに置き換えられることを特徴とする請求項２に記載の画像処理方法。
【請求項９】
前記比較的に解像度の高い多値画像への復元では、更に、注目画素に対応して出力する出力画素数を算出し、
前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合には、該注目画素の画素データが複数の画素の画素データに置き換えられ、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の周辺画素の画素データに対応して複数の画素の出力順位を設定し、該出力順位に対応して前記出力画素数だけの画素データに置き換えられることを特徴とする請求項２に記載の画像処理方法。
【請求項１０】
前記出力画素数は、注目画素の画素データと、最大画素値と最低画素値との間を置き換える画素数に分けた複数の閾値との比較から算出されることを特徴とする請求項８又は９に記載の画像処理方法。
【請求項１１】
画像処理装置の制御方法
前記比較的に解像度の高い多値画像への復元では、更に、
前記フィルタ処理フラグとハーフドットフラグとに基づいて画像の背景領域の画素値と画像中の最大画素値とを抽出して、更に、注目画素のフィルタ処理フラグとハーフドットフラグとに基づいて該注目画素を背景領域の画素値と画像中の最大画素値とハーフドットの画素値との３値に変換し、
該３値のウィンドウパターンと予め準備されたパターンとのパターンマッチングを取ることを特徴とする請求項６乃至９のいずれか１つに記載の画像処理方法。
【請求項１２】
前記比較的に解像度の高い多値画像の解像度は、より低い解像度の多値画像の解像度の整数倍であることを特徴とする請求項１乃至１１のいずれか１つに記載の画像処理方法。
【請求項１３】
比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理を行なう画像処理装置であって、
比較的に解像度の高い多値画像をより低い解像度の多値画像に変換すると共に、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持する第１解像度変換手段と
注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることにより、前記より低い解像度の多値画像から再び前記比較的に解像度の高い多値画像を復元する第２解像度変換手段とを有することを特徴とする画像処理装置。
【請求項１４】
前記変換処理フラグは、フィルタ処理による解像度変換を施したことを示すフィルタ処理フラグと、解像度変換を施した結果がハーフトーンであることを示すハーフドットフラグとを含むことを特徴とする請求項１３に記載の画像処理装置。
【請求項１５】
前記属性データは、前記属性フラグを含むことを特徴とする請求項１３に記載の画像処理装置。
【請求項１６】
前記第１解像度変換手段は、前記属性フラグとしてイメージフラグがＯＮの場合、属性フラグが無い場合、グラフィックフラグがＯＮの場合を除いて、前記フィルタ処理による解像度変換を施すフィルタ処理手段を有することを特徴とする請求項１４に記載の画像処理装置。
【請求項１７】
前記第１解像度変換手段は、更に、前記属性フラグとしてイメージフラグがＯＮの場合、又は属性フラグが無い場合に、間引き処理により解像度を変換する間引き処理手段と、グラフィックフラグがＯＮの場合に、解像度変換の後の注目画素を注目画素の周辺の最大画素値に置き換える最大画素値の置換手段とを有することを特徴とする請求項１６に記載の画像処理装置。
【請求項１８】
前記第２解像度変換手段は、前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の画素データに置き換えるパターンマッチングの置換手段を有することを特徴とする請求項１４に記載の画像処理装置。
【請求項１９】
前記第２解像度変換手段は、前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合、あるいは前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の画素データが複数の画素の画素データに置き換える注目画素データの置換手段を有することを特徴とする請求項１８に記載の画像処理装置。
【請求項２０】
前記第２解像度変換手段は、更に、
注目画素に対応して出力する出力画素数を算出する出力画素数算出手段と、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の出力順位に対応して前記出力画素数だけの画素データに置き換える出力画素数置換手段を有することを特徴とする請求項１４に記載の画像処理装置。
【請求項２１】
前記第２解像度変換手段は、更に、
注目画素に対応して出力する出力画素数を算出する出力画素数算出手段と、
前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合には、該注目画素の画素データが複数の画素の画素データに置き換える注目画素データの置換手段と、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の周辺画素の画素データに対応して複数の画素の出力順位を設定し、該出力順位に対応して前記出力画素数だけの画素データに置き換える出力画素数置換手段とを有することを特徴とする請求項１４に記載の画像処理装置。
【請求項２２】
前記出力画素数算出手段は、注目画素の画素データと、最大画素値と最低画素値との間を置き換える画素数に分けた複数の閾値との比較から出力画素数を算出することを特徴とする請求項２０又は２１に記載の画像処理装置。
【請求項２３】
前記第２解像度変換手段は、更に、
前記フィルタ処理フラグとハーフドットフラグとに基づいて画像の背景領域の画素値と画像中の最大画素値とを抽出して、更に、注目画素のフィルタ処理フラグとハーフドットフラグとに基づいて該注目画素を背景領域の画素値と画像中の最大画素値とハーフドットの画素値との３値に変換する３値化手段と、
該３値のウィンドウパターンと予め準備されたパターンとのパターンマッチングを取るパターンマッチング手段とを有することを特徴とする請求項１８乃至２１のいずれか１つに記載の画像処理装置。
【請求項２４】
前記比較的に解像度の高い多値画像の解像度は、より低い解像度の多値画像の解像度の整数倍であることを特徴とする請求項１３乃至２３のいずれか１つに記載の画像処理装置。
【請求項２５】
比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理を行なう画像処理装置の制御方法であって、
比較的に解像度の高い多値画像をより低い解像度の多値画像に変換すると共に、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持する第１解像度変換工程と
注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることにより、前記より低い解像度の多値画像から再び前記比較的に解像度の高い多値画像を復元する第２解像度変換工程とを有することを特徴とする画像処理装置の制御方法。
【請求項２６】
前記変換処理フラグは、フィルタ処理による解像度変換を施したことを示すフィルタ処理フラグと、解像度変換を施した結果がハーフトーンであることを示すハーフドットフラグとを含むことを特徴とする請求項２５に記載の画像処理装置の制御方法。
【請求項２７】
前記属性データは、前記属性フラグを含むことを特徴とする請求項２５に記載の画像処理装置の制御方法。
【請求項２８】
前記第１解像度変換工程は、前記属性フラグとしてイメージフラグがＯＮの場合、属性フラグが無い場合、グラフィックフラグがＯＮの場合を除いて、前記フィルタ処理による解像度変換を施すフィルタ処理工程を有することを特徴とする請求項２６に記載の画像処理装置の制御方法。
【請求項２９】
前記第１解像度変換工程は、更に、前記属性フラグとしてイメージフラグがＯＮの場合、又は属性フラグが無い場合に、間引き処理により解像度を変換する間引き処理工程と、グラフィックフラグがＯＮの場合に、解像度変換の後の注目画素を注目画素の周辺の最大画素値に置き換える最大画素値の置換工程とを有することを特徴とする請求項２８に記載の画像処理装置の制御方法。
【請求項３０】
前記第２解像度変換工程は、前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の画素データに置き換えるパターンマッチングの置換工程を有することを特徴とする請求項２６に記載の画像処理装置の制御方法。
【請求項３１】
前記第２解像度変換工程は、前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合、あるいは前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の画素データが複数の画素の画素データに置き換える注目画素データの置換工程を有することを特徴とする請求項３０に記載の画像処理装置の制御方法。
【請求項３２】
前記第２解像度変換工程は、更に、
注目画素に対応して出力する出力画素数を算出する出力画素数算出工程と、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の出力順位に対応して前記出力画素数だけの画素データに置き換える出力画素数置換工程を有することを特徴とする請求項２６に記載の画像処理装置の制御方法。
【請求項３３】
前記第２解像度変換工程は、更に、
注目画素に対応して出力する出力画素数を算出する出力画素数算出工程と、
前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合には、該注目画素の画素データが複数の画素の画素データに置き換える注目画素データの置換工程と、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の周辺画素の画素データに対応して複数の画素の出力順位を設定し、該出力順位に対応して前記出力画素数だけの画素データに置き換える出力画素数置換工程とを有することを特徴とする請求項２６に記載の画像処理装置の制御方法。
【請求項３４】
前記出力画素数算出手段は、注目画素の画素データと、最大画素値と最低画素値との間を置き換える画素数に分けた複数の閾値との比較から出力画素数を算出することを特徴とする請求項３２又は３３に記載の画像処理装置の制御方法。
【請求項３５】
前記第２解像度変換工程は、更に、
前記フィルタ処理フラグとハーフドットフラグとに基づいて画像の背景領域の画素値と画像中の最大画素値とを抽出して、更に、注目画素のフィルタ処理フラグとハーフドットフラグとに基づいて該注目画素を背景領域の画素値と画像中の最大画素値とハーフドットの画素値との３値に変換する３値化工程と、
該３値のウィンドウパターンと予め準備されたパターンとのパターンマッチングを取るパターンマッチング工程とを有することを特徴とする請求項３０乃至３３のいずれか１つに記載の画像処理装置の制御方法。
【請求項３６】
前記比較的に解像度の高い多値画像の解像度は、より低い解像度の多値画像の解像度の整数倍であることを特徴とする請求項２５乃至３５のいずれか１つに記載の画像処理装置の制御方法。
【請求項３７】
請求項２５乃至３５のいずれか１項に記載の画像処理装置の制御方法の工程をコンピュータに実行させるためのプログラム。
【請求項３８】
請求項３７に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理方法及びその装置、コンピュータプログラム及び記憶媒体に関する。特に、擬似高解像度変換処理によって低解像度に解像度変換された画像データと生成された属性データとに基づいて、精度よく変換前の画像データを復元する解像度変換処理に関するものである。
【背景技術】
【０００２】
近年のプリンタにおける高画質化はめざましく、エンジンの高解像度化やそれに伴う処理部の高速化、メモリ容量の増大が急速に進んでいる。しかし、それら全てを満たすためには膨大なコストがかかってしまうため、現在では高画質や高速化と、低コスト化との両立を図るためにいくつかの方法が提案されている。
【０００３】
例えば、従来から電子写真方式のプリンタで行われている方法としては、エンジンの解像度をそのままにして、低い解像度の画像データを用いて各画素のドットピッチ間で重なるように感光体上に露光する方法がある。これによって、画素間の重なる部分も有効画素となるように潜像を形成させる。これは、実解像度よりも擬似的に高い解像度で画像を再現するスポット多重化と呼ばれている（例えば、特許文献１参照）。
【０００４】
ところが、上記スポット多重化による方法では、通常のプロセスに比べ不安定で制御が難しいことや、文字や線画において背景とオブジェクトとの境界が不鮮明になる、文字がつぶれてしまう、ジャギーが発生するといったことが起こる。この問題を解決するため、例えば、受信したベクトルデータの画像をエンジン解像度よりも低い解像度のラスターデータの画像に展開して、最終的にエンジン解像度になるようにラスターデータの画像を解像度変換して出力する。これにより、コントローラ内部では低解像度を維持し、出力時に擬似的に高い解像度で画像を再現する方法が提案されている（例えば、特許文献２参照）。
【特許文献１】特開平４−３３６８５９号公報
【特許文献２】特開平４−３０７２７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記特許文献１の原理を用いたプリンタにおいて、プリンタ内部の画像処理部でフィルタ処理を行って高解像度の画像を低解像度の画像に変換し、その低解像度の画像からスポット多重化を利用して擬似的に高解像度を再現するものである。
【０００６】
このように、前述のスポット多重化を利用した従来技術（例えば特許文献１）やその上記改良技術では、低い解像度の画像を擬似的に高い解像度の画像として再現できるため画像記憶領域のメモリ容量を削減できるなどのメリットがある。しかしながら、１つのドットを再現するために隣り合った２つの露光部分の重なり部分から潜像を形成するため画像が不安定になることがあり、小フォントや細線の再現が苦手でコントロールが難しいという問題点が残る。
【０００７】
また、前述の従来技術（例えば特許文献２）では、ベクトルデータをエンジン解像度よりも低い解像度のラスターデータの画像へとレンダリングして記憶した後、出力時にエンジン解像度へと解像度変換を行う。このため、コントローラ内のメモリ領域を削減しながら、スポット多重化といった制御の難しい方法を用いずに安定して高解像度の画像再現を実現している。しかしながら、レンダリングされるラスターデータが低解像度であるため、高解像度のラスターデータに直接展開した場合と比べて再現性が十分でないといった問題点がある。したがって、高解像度画像の復元というには十分でない解像度変換技術であった。
【０００８】
本発明は、前記従来技術の問題点に鑑み、擬似高解像度変換のフィルタ処理によって生成されたハーフドットを出力解像度に再変換すると同時に元の画像に近い画像へと復元できる画像処理方法及びその装置を提供する。
【０００９】
そのため、ハーフドットのまま画像を再現するよりも安定し、エッジ部分などに現れるジャギーなどの発生を防ぐことができる画像処理方法及びその装置を提供する。
【００１０】
更に、多値の属性データに基づいて多値の入力画像のパターンを判定し、柔軟に出力パターンを指定できる画像処理方法及びその装置を提供する。
【００１１】
そのため、従来の解像度変換に比べ擬似高解像度変換された画像をより高精度に復元することが可能であり、小フォントや細線にも対応することができる画像処理方法及びその装置を提供する。
【課題を解決するための手段】
【００１２】
上述した課題を解決するために、本発明の画像処理方法は、比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理方法であって、前記低い解像度の多値画像への変換では、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持し、前記比較的に解像度の高い多値画像への復元では、注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることを特徴とする。
【００１３】
ここで、前記変換処理フラグは、フィルタ処理による解像度変換を施したことを示すフィルタ処理フラグと、解像度変換を施した結果がハーフトーンであることを示すハーフドットフラグとを含む。また、前記属性データは、前記属性フラグを含む。
【００１４】
また、前記低い解像度の多値画像への変換では、前記属性フラグとしてイメージフラグがＯＮの場合、属性フラグが無い場合、[YK3]グラフィックフラグがＯＮの場合を除いて、前記フィルタ処理による解像度変換を施す。また、前記低い解像度の多値画像への変換では、前記属性フラグとしてイメージフラグがＯＮの場合、又は属性フラグが無い場合には、間引き処理により解像度を変換し、グラフィックフラグがＯＮの場合には、最大画素値の置き換え処理により解像度を変換する。
【００１５】
また、前記比較的に解像度の高い多値画像への復元では、前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の画素データに置き換えられる。また、前記比較的に解像度の高い多値画像への復元では、前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合、あるいは前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の画素データが複数の画素の画素データに置き換えられる。
【００１６】
また、前記比較的に解像度の高い多値画像への復元では、更に、注目画素に対応して出力する出力画素数を算出し、前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れた場合には、該注目画素が該予め準備されたパターンに対応付けられた複数の画素の出力順位に対応して前記出力画素数だけの画素データに置き換えられる。また、前記比較的に解像度の高い多値画像への復元では、更に、注目画素に対応して出力する出力画素数を算出し、前記フィルタ処理フラグがＯＦＦ又はハーフドットフラグがＯＦＦの場合には、該注目画素の画素データが複数の画素の画素データに置き換えられ、
前記フィルタ処理フラグ及びハーフドットフラグがＯＮで、注目画素を含む予め決められたウィンドウ内の画素データの配置と予め準備されたパターンとのパターンマッチングが取れない場合には、該注目画素の周辺画素の画素データに対応して複数の画素の出力順位を設定し、該出力順位に対応して前記出力画素数だけの画素データに置き換えられる。前記出力画素数は、注目画素の画素データと、最大画素値と最低画素値との間を置き換える画素数に分けた複数の閾値との比較から算出される。
【００１７】
また、前記比較的に解像度の高い多値画像への復元では、更に、前記フィルタ処理フラグとハーフドットフラグとに基づいて画像の背景領域の画素値と画像中の最大画素値とを抽出して、更に、注目画素のフィルタ処理フラグとハーフドットフラグとに基づいて該注目画素を背景領域の画素値と画像中の最大画素値とハーフドットの画素値との３値に変換し、該３値の前記比較的に解像度の高い多値画像の解像度は、より低い解像度の多値画像の解像度の整数倍である。
【００１８】
また、本発明の画像処理装置は、比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理を行なう画像処理装置であって、比較的に解像度の高い多値画像をより低い解像度の多値画像に変換すると共に、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持する第１解像度変換手段と注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることにより、前記より低い解像度の多値画像から再び前記比較的に解像度の高い多値画像を復元する第２解像度変換手段とを有することを特徴とする。
【００１９】
また、本発明の画像処理装置の制御方法は、比較的に解像度の高い多値画像をより低い解像度の多値画像に変換した後に、再び前記比較的に解像度の高い多値画像を復元する画像処理を行なう画像処理装置の制御方法であって、比較的に解像度の高い多値画像をより低い解像度の多値画像に変換すると共に、変換前の画素が位置する属性を表わす属性フラグに対応する解像度変換を施した注目画素の画素データに対応付けて、解像度の変換処理と処理結果を示す変換処理フラグを含む属性データを生成して保持する第１解像度変換工程と注目画素の画素データに対応付けて保持された属性データの変換処理フラグと該注目画素の周囲の画素の画素データとに対応して、該注目画素の画素データを複数の画素の画素データに置き換えることにより、前記より低い解像度の多値画像から再び前記比較的に解像度の高い多値画像を復元する第２解像度変換工程とを有することを特徴とする。
【００２０】
更に、上記画像処理装置の制御方法を実現するコンピュータ実行可能なプログラム、及び該プログラムをコンピュータ読み出し可能な形態で記憶する記憶媒体を提供する。
【発明の効果】
【００２１】
擬似高解像度変換のフィルタ処理によって生成されたハーフドットを、出力解像度に再変換すると同時に元の画像に近い画像へと復元できる。そのため、ハーフドットのまま画像を再現するよりも安定し、また、エッジ部分などに現れるジャギーなどの発生を防ぐことができる。
【００２２】
更に、多値の属性データに基づいて多値の入力画像のパターンを判定し、柔軟に出力パターンを指定できる。そのため、従来の解像度変換に比べ擬似高解像度変換された画像をより高精度に復元することが可能であり、小フォントや細線にも対応することができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面に基づいて本発明の実施形態を詳細に説明する。なお、以下の実施形態では、本発明を適用する画像処理装置として印刷装置を例に説明するが、本発明は比較的に高解像度の多値画像の蓄積や処理の簡略化と、元の高解像度画像への良好な再現性とを実現する画像処理に係る発明であり、印刷装置に限定されない。例えば、適用する装置は、表示装置であってもよいし、画像蓄積装置であってもよいし、画像送信装置であってもよい。
【００２４】
＜本実施形態の画像処理装置の構成例＞
図１Ａは、本発明の画像処理装置の一実施形態である印刷装置（以下プリンタ）の制御構成を説明するブロック図である。
【００２５】
図１Ａにおいて、101はホストコンピュータであり、色情報、文字、図形、イメージ画像、コピー枚数等の印刷処理を行う印刷情報をプリンタ102へ送出する。
【００２６】
プリンタ102は、次の構成を含む。プリンタ102は、画像処理部103と、画像処理部103から送出された画像信号の基づいて実際の画像形成を行うプリンタエンジン104とに大別される。プリンタエンジン104は、本例では解像度１２００ｄｐｉのエンジン解像度を持つ。
【００２７】
以下、画像処理部103における主な構成及びその動作について説明する。
【００２８】
画像処理部103において、105はホストコンピュータ101との印刷情報の送受信を制御するインターフェイスである。オブジェクト生成部106は、ホストコンピュータ101から入力された印刷情報である色、文字、図形、イメージ画像等の情報を中間情報（以下オブジェクト）に変換してＲＡＭ115に格納する。
【００２９】
次に、オブジェクト生成部106で変換・格納されたオブジェクトに基づいて、レンダリング部107で、描画対象となるビットイメージを例えばビット数８ｂｉｔ、解像度１２００ｄｐｉとなるよう生成してＲＡＭ115に格納する。このとき、オブジェクトに付加されている印刷情報に基づいて、レンダリングされた画像の１画素毎に対応したオブジェクト情報をフラグ（以下、属性フラグ）として与えた多値のデータ（以下、属性データ）を生成する。レンダリング部107で生成される属性フラグには、カラー／モノクロフラグ、フォントフラグ、グラフィックフラグ、イメージフラグ、細線フラグがある。
【００３０】
更に、擬似高解像度変換処理部108において、属性データに基づきレンダリングされた解像度１２００ｄｐｉの画像に後述する擬似高解像度変換処理を行って、解像度６００ｄｐｉの画像を生成する。そして、後述する各種属性フラグを属性データとして設定する。
【００３１】
次に、圧縮／伸長部109において、レンダリング部107で生成し、擬似高解像度変換処理部108で擬似高解像度変換された解像度６００ｄｐｉのビットイメージと属性データとを圧縮して、ハードディスク110へとスプール、格納しておく。
【００３２】
次処理の要求にしたがって、ハードディスク110より格納しておいたビットイメージと属性データとを読み出し、伸長を行って画像処理部103へ送出する。
【００３３】
高解像度変換処理部111では、圧縮／伸長部109で伸長された解像度６００ｄｐｉのビットイメージに、同様に伸長された属性データの属性フラグに基づいて後述する高解像度変換処理を行って、解像度１２００ｄｐｉのビットイメージに復元する。高解像度変換処理部111では、ラインバッファ設けることによって、後述する高解像度変換処理のためのウィンドウを形成する。本実施形態では、４ライン分のビットマップデータを遅延させて（５×５）画素で構成されるウィンドウを形成し、かかるウィンドウ内のウィンドウパターンに基づく処理により高解像度変換処理が行われる。
【００３４】
このようにして解像度１２００ｄｐｉに復元されたビットイメージは、中間調処理部112において中間調処理が行われて出力階調に落ちた後、プリンタエンジン104に送出されて記憶媒体上に画像が形成される。
【００３５】
また、114は中央演算処理装置(ＣＰＵ)で、ＲＯＭ113に格納されたプログラムにしたがって、上記各処理部での各種処理の判断や制御を行う。113はＲＯＭ（リードオンリーメモリ）である。ＲＯＭ113には、図５，図６，図１６，図２４のフローチャートに示すプログラムを含む各種制御プログラム113aと、後述する擬似高解像度変換テーブル113bと、マッチングパターン113cと、画素置き換えパターン113dとが格納されている。115はＲＡＭ（ランダムアクセスメモリ）であり、ＣＰＵ114がＲＯＭ113に格納されたプログラムに従って各処理の判断制御を行うためのデータやステータス情報を格納し、更に、作業領域1150として使用される。
【００３６】
（ＲＯＭ113及びＲＡＭ115の記憶構成例）
図１Ｂは、本実施形態に係るＲＯＭ113及びＲＡＭ115の記憶構成例を示した図である。なお、図１Ｂには、本実施形態の関連の深いプログラム及びデータのみを図示しており、一般的なあるいは関連の薄いものは図示されていない。
【００３７】
まず、ＲＯＭ113の記憶構成例を説明する。図１Ｂの参照番号は、図１Ａの参照番号に対応している。
【００３８】
制御プログラム113aには、本実施形態では以下のようなプログラムやモジュールが含まれる。まず、図１Ａの各処理部を実現するオブジェクト生成プログラム113a-1が記憶されている。また、レンダリング・プログラム113a-2が記憶されている。また、擬似高解像度変換プログラム113a-2が記憶されている。また、圧縮／伸張プログラム113a-4が記憶されている。また、高解像度変換プログラム113a-5が記憶されている。また、中間調処理プログラム113a-8が記憶されている。本実施形態の特徴である高解像度変換プログラム113a-5には、後述の背景／最大画素値検索モジュール113a-6や３値化処理モジュール113a-7などが含まれている。更に、図１Ａの画像処理部103の外部装置とのインタフェースを制御するインタフェース・プログラム113a-9も格納されている。例えば、ホストコンピュータ101とのインタフェースを制御するホスト・インタフェース、プリンタエンジン104とのインタフェースを制御するプリンタ・インタフェース、ハードディスク110とのインタフェースを制御するディスク・インタフェースを含む。更に、図示しないが、表示操作部を介してユーザとのインタフェースを制御するユーザ・インタフェースも含まれる。
【００３９】
そして、本実施形態で使用される各テーブルとして、擬似高解像度変換テーブル113bと、マッチングパターン113cと、画素置き換えパターン113dとが格納されている。
【００４０】
次に作業領域としてのＲＡＭ115には、本実施形態で使用される以下のデータを記憶する領域が確保される。
【００４１】
ホストコンピュータ101からの入力からプリンタエンジン104への出力までの画像データとして、以下のようなデータが記憶される。ホストコンピュータ101からの画像データである入力印刷情報115a、オブジェクト生成部106で生成されたオブジェクト形式の中間情報115b、レンダリング部107でレンダリングされた属性フラグ付きのビットイメージ115cが記憶される。また、擬似高解像度変換処理部108で低解像度に変換された属性フラグを含む属性データ付きの擬似高解像度変換データ115d、圧縮／伸張部109で圧縮されてハードディスク110に格納される圧縮データ115eが記憶される。また、ハードディスク110から読み出されて圧縮／伸張部109で伸張された伸張データ115f（このデータは、擬似高解像度変換データ115dに略等しい）が記憶される。また、本実施形態の高解像度変換処理部111で高解像度に再現された高解像度変換データ115g、中間調処理部112で中間調処理されてプリンタエンジン104に出力されるプリンタ出力データ115hが記憶される。
【００４２】
また、各処理に使用されるパラメータとして、本実施形態の擬似高解像度変換処理部108でのフィルタ処理で使用される、２×２フィルタ係数115i、３×３フィルタ係数115jが記憶される。また、実施形態２で使用される画素値の閾値ＴＨ１〜ＴＨ４(115k)が記憶される。
【００４３】
本実施形態の処理の途中で一時記憶される中間データとしては、以下のデータが記憶される。擬似高解像度変換処理部108の処理における、最大画素値115m、注目画素の属性データ（属性フラグを含む）115n、注目画素の低解像度変換値115pが記憶される。また、高解像度変換処理部111の処理における、最大画素値115q、背景画素値115r、５×５マトリックス115s、マッチング処理結果のマッチング・インデックス115tが記憶される。また、注目画素の属性データ（属性フラグを含む）など115u、注目画素の３値データ115y、注目画素の高解像度置換値115w、実施形態２で使用される注目画素の出力画素数115xが記憶される。
【００４４】
本実施形態の処理の分岐などで使用されるフラグとしては、解像度の変換処理と処理結果を示す変換処理フラグである、ハーフトーンであることを示すハーフドットフラグ115y、フィルタ処理フラグ115zが、各画素データに対して一時記憶される。これらは、擬似高解像度変換処理部108の処理結果により生成されて、像域を表わす属性データとして保持される。
【００４５】
＜本実施形態の画像処理装置の動作例＞
＜擬似高解像度変換処理部108の構成及び動作例＞
まず、図２〜図４を参照して、本実施形態の画像形成装置102の画像処理部103内、擬似高解像度変換処理部108の構成及び動作例を説明する。
【００４６】
図２は、レンダリング部107によってレンダリングされた解像度１２００ｄｐｉのビットイメージの一部を示す一例を示す図である。図３は、後述するフィルタ処理に用いるフィルタ係数の一例を示す図である。図４は、図２に示すビットイメージを擬似高解像度変換処理部108で行われる擬似高解像変換処理によって変換した結果の一例を示す図である。
【００４７】
レンダリング部107で解像度１２００ｄｐｉのビットイメージにレンダリングされた入力画像は、擬似高解像度変換処理部108において低解像度に変換される。低解像度への変換処理は、図３に示す擬似高解像度変換テーブル113bによって後述する２×２フィルタ処理、３×３フィルタ処理、または後述する注目画素値の間引き処理や、後述する最大画素値の置き換え処理により行われる。
【００４８】
これらの処理は、例えば、図２の入力画像に示す画素座標（ｉ，ｊ）の両座標ともに奇数を示すときの画素を注目画素として行われる。本例では、注目画素の画素値や、注目画素と周囲の近傍画素に対応する属性フラグに基づいて、適意上述の処理の切り替えを行い、注目画素と近傍画素に対して行われる。以上の処理が注目画素を順次に移しながら１２００ｄｐｉのビットイメージ全体に対して適用されることで、本例では解像度が半分の６００ｄｐｉのビットイメージを生成する。
【００４９】
（２×２フィルタ処理例）
図３の(a)は２×２フィルタ係数の一例を示す図である。
【００５０】
前述の２×２フィルタ処理は、例えば図２の入力画像に対しては、入力画像の両座標ともに奇数である画素座標（ｉodd,ｊodd）が注目画素となるとき、次式によって算出され解像度６００ｄｐｉのビットイメージ１画素を生成する。
【００５１】
【数１】
2008238590.tif 000003
【００５２】
Ｄin(ｉ，ｊ）は、解像度１２００ｄｐｉの入力画像の画素座標（ｉ、ｊ）の画素値を、Ｄoutは、２×２フィルタ処理によって生成される入力画像の座標（ｉ，ｊ）に対応した画素座標の解像度６００ｄｐｉの出力画像の画素値を示す。Ｆ2x2（ｘ，ｙ）は、図３の(a)に示す２×２フィルタの座標（ｘ，ｙ）が持つ重み付け係数の値を示す。
【００５３】
（３×３フィルタ処理例）
図３の(b)は、３×３フィルタ係数の一例を示す図である。
【００５４】
前述の３×３フィルタ処理は、前述の２×２フィルタ処理と同様にして行われる。例えば図２の入力画像に対しては、入力画像の両座標ともに奇数である画素座標（ｉodd,ｊodd）が注目画素となるとき、次式によって算出され解像度６００ｄｐｉのビットイメージ１画素を生成する。
【００５５】
【数２】
2008238590.tif 000004
【００５６】
Ｄin(ｉ，ｊ）は、解像度１２００ｄｐｉの入力画像の画素座標（ｉ、ｊ）の画素値を、Ｄoutは、３×３フィルタ処理によって生成される入力画像の座標（ｉ，ｊ）に対応した画素座標の解像度６００ｄｐｉの出力画像の画素値を示す。Ｆ3x3（ｘ，ｙ）は、図３の(b)に示す３×３フィルタの座標（ｘ，ｙ）が持つ重み付け係数の値を示す。
【００５７】
（間引き処理例）
前述の注目画素値の間引き処理は、本例では次のように行われる。例えば図２の入力画像に対しては、入力画像の両座標ともに奇数である画素座標（ｉodd,ｊodd）が注目画素となるとき、その画素値であるＤin(ｉodd,ｊodd）、出力画像Ｄoutとしてビットイメージ１画素を生成する。すなわち、１画素間隔で画素値を間引くことに相当するため、解像度６００ｄｐｉの１画素を生成することと同義となる。
【００５８】
（置き換え処理例）
前述の最大画素値の置き換え処理は、本例では次のように行われる。例えば図２の入力画像に対しては、入力画像の両座標ともに奇数である画素座標（ｉodd,ｊodd）が注目画素となるとき、以下の画素内から最大画素値を検出し、最大画素値を解像度６００ｄｐｉビットイメージ１画素のＤoutとして生成する。例えば、画素値Ｄin(ｉodd−1,ｊodd−１),Ｄin(ｉodd,ｊodd−１),Ｄin(ｉodd−1,ｊodd),Ｄin(ｉodd,ｊodd）の４画素内から最大画素値を検出する。もしくは、次の９画素内から最大画素値を検出する。９画素は、左側の３画素Ｄin(ｉodd−1,ｊodd−１),Ｄin(ｉodd,ｊodd−１),Ｄin(ｉodd＋1,ｊodd−１)を含む。また、中央の３画素Ｄin(ｉodd−1,ｊodd),Ｄin(ｉodd,ｊodd),Ｄin(ｉodd＋1,ｊodd)を含む。また、右側のＤin(ｉodd−1,ｊodd＋１),Ｄin(ｉodd,ｊodd＋１),Ｄin(ｉodd＋1,ｊodd＋１）を含む。
【００５９】
（解像度変換の切り替え例）
上記処理は入力画像の１画素毎に対応する属性データ中の属性フラグに基づき適意切り替えて処理されるが、その一例を以下に示す。
【００６０】
注目画素もしくは近傍の画素に対応する属性データにおいてイメージフラグがＯＮのとき、もしくはフラグが無い場合、注目画素の間引き処理が選択される。また、グラフィックフラグが共にＯＮの場合、最大画素値の置き換え処理が選択される。上記条件以外の場合は、注目画素データである画素値に応じた重み付け係数のフィルタが選択されて、フィルタ処理が行われる。
【００６１】
また、フィルタ処理時には、２×２フィルタ処理、３×３フィルタ処理に関わらず注目画素に対応する属性データにフィルタ処理フラグを付加する。更に、フィルタ処理によって生成・出力された画素の画素値が注目画素データであるフィルタ処理以前の画素値より小さくなった画素については、ハーフドットフラグを付加する。
【００６２】
（擬似高解像度変換処理の結果例）
図４は、図２の解像度１２００ｄｐｉのビットイメージの一部を、前述の属性フラグのルールに基づいて擬似高解像度変換処理を行って生成された解像度６００ｄｐｉのビットイメージの一例を示す図である。図２において、黒で塗られた画素201が画素値ａの値を持ち、且つフォントフラグがＯＮであって、白で塗られた画素202が値とフラグを持たない画素であった場合である。
【００６３】
前述の属性フラグのルールによって、注目画素もしくは近傍画素にフォントフラグがある画素に関してはフィルタ処理が行われる。その結果、図２の黒で塗られた画素201は、図４に示す黒で塗られた画素401、もしくは斜線で示された薄い画素402、中間の画素403、濃い画素404のいずれかに変換される。一方、図２でフラグが無い場合には、注目画素の間引き処理によって白く塗られている画素405に置き換えられる。
【００６４】
図４における黒で塗られた画素401は、図２の黒で示された画素201と同じ画素値ａをもっており、変換処理によってフィルタ処理フラグが付加されている。図４における斜線で塗られた薄い画素402は、フィルタ処理によって算出された画素値ａ／４の値を持ち、且つフォントフラグ、フィルタ処理フラグ、ハーフドットフラグがＯＮの状態となっている。また、図４における斜線で塗られた中間の画素403は、フィルタ処理によって算出された画素値２ａ／４の値を持ち、且つフォントフラグ、フィルタ処理フラグ、ハーフドットフラグがＯＮの状態である。図４の濃い画素404は、画素値３ａ／４の値を持ち、且つフォントフラグ、フィルタ処理フラグ、ハーフドットフラグがＯＮの状態となっている。
【００６５】
なお、本実施形態では説明を容易にするために、実行されるフィルタ処理において使用されるフィルタ係数は注目画素の画素値に関わらず一定で、図３の(a)に示す２×２フィルタのみとしている。もちろん、注目画素の画素値に合わせて多数のフィルタ係数を切り替えて実施すると、更に効果的となることは容易に想像できよう。
【００６６】
＜実施形態１の高解像度変換処理部111の構成及び動作例＞
次に、図５のフローチャートを用いて、実施形態１における高解像度変換処理部111で行われる高解像度変換処理の全体の手順例を説明する。
【００６７】
高解像度変換処理部111には、上述の圧縮／伸長部109で伸長された解像度６００ｄｐｉのビットイメージと、同様にして伸長された属性データが入力される。４ライン分ラインバッファで遅延させた後、ラインバッファ中のビットイメージから中心座標を注目画素とする（５×５）画素で構成されるウィンドウを生成する（S501）。
【００６８】
中心座標の注目画素に対応する属性データより、注目画素がフィルタ処理によって生成された画素か否かの判定を行う（S502）。
【００６９】
ステップS502によって注目画素がフィルタ処理によって生成されたものであったと判定された場合、後述する背景／最大画素値検索処理によって、ウィンドウ内、もしくはラインバッファ中から背景画素値と画像中の最大画素値とを抽出する（S503）。次に、中心座標の注目画素に対応する属性データより、注目画素がフィルタ処理によってハーフドット化されているか、更に前述の背景／最大画素値検索S503によって背景画素値と最大画素値とを算出できたかを判定する（S504）。
【００７０】
ステップS504において注目画素がハーフドット化されていて、背景画素値と最大画素値とが算出されたと判定された場合、後述するマッチングパターンのインデックスをチェックして、次処理のマッチングパターンの有無を判定する（S505）。ステップS505によって次処理のマッチングパターンがあると判定された場合、マッチングパターンとそれに対応する画素置き換えパターンをセットする（S506）。
【００７１】
ステップS501で生成されたウィンドウ内の各画素に対して、ウィンドウ内の各画素に対応する属性データに基づいて、後述する３値化処理を行う（S507）。３値化処理（S507）によって３値化されたウィンドウと、ステップS506でセットされたマッチングパターンとで後述するパターンマッチングを行う（S508）。マッチング（S508）で３値化されたウィンドウとセットされたマッチングパターンとが一致したかを判定する(S509)。
【００７２】
判定の結果、一致していた場合には、マッチングパターンに対応付けられた画素置き換えパターンにしたがって後述する画素の置き換え処理を行う（S510）。なお、一致しなかったと判定された場合にはS505に戻る。
【００７３】
前述の属性判定（S502）によって、注目画素がフィルタ処理によって生成されてない、すなわち、注目画素の間引き処理や最大画素の置き換え処理によって生成されたと判定されると、注目画素の画素値を出力のための４画素に置き換える（S511）。更に、前述のハーフドット判定（S504）によって、注目画素がハーフドット化されていない、もしくは背景画素値と最大画素値とが算出されていないと判定された場合も、同様に、上記S511で同様の画素置き換え処理が行われる。更に、前述のマッチングパターンの判定（S505）によって全てのマッチングパターンが終了したと判定された場合も、同様に、上記S511で同様の画素置き換え処理が行われる。
【００７４】
ステップS510、ステップS511のいずれかによって生成された４画素を、６００ｄｐｉ１画像の注目画素に対する１２００ｄｐｉ画像の４画素として出力する(S512)。最後に、ラインバッファの終端に達したか否かを判定し（S513）、終端の場合は処理を終了して次ラインの処理を待ち、そうでない場合には次画素処理のためにステップS501に戻る。
【００７５】
（背景／最大画素値検索処理S503の手順例）
次に、図６のフローチャートを用いて、前述の背景／最大画素値検索処理S503の詳細な処理手順例について説明する。
【００７６】
まず、図５のステップS501によって生成されたウィンドウ内を順次走査して、各画素に対応付けられた属性データに基づいて背景画素と最大画素とを検索する(S601)。ここで背景画素とは、各画素に対応付けられた属性データにおいてフィルタ処理フラグがＯＦＦであって、注目画素に最近隣の画素を示す。また、最大画素とは、各画素に対応付けられた属性データにおいてフィルタ処理フラグがＯＮでハーフドットフラグがＯＦＦであって、注目画素に最近隣の画素を示す。
【００７７】
次に、背景画素及び最大画素がウィンドウ内から検出されたかを判定する(S602)。背景画素及び最大画素ともに検出されたと判定された場合、それら画素に対応する画素値をそれぞれ背景画素値及び最大画素値として出力する(S603)。
【００７８】
背景画素あるいは最大画素が検出されていないと判定された場合の処理は、次のようになる。すなわち、ウィンドウが生成されたラインバッファ内において、ウィンドウが生成された画素座標の外から走査方向（本実施形態では右方向となる）の画素に対して後述するルールに従って検索を行う（S604）。
【００７９】
背景画素及び最大画素がウィンドウ内、もしくはラインバッファ内から検出されたかを判定 (S605)し、検出されればステップS603においてそれぞれに対応する画素値を背景画素値及び最大画素値として出力する。背景画素あるいは最大画素が検出されていないと判定された場合、ウィンドウ内において後述する最大画素値の算出を行う（S606）。
【００８０】
最大画素値がウィンドウ内で算出でき、且つ背景画素を検出できたかを判定 (S607)し、両者が算出または検出できている場合はステップS603においてそれぞれに対応する画素値を背景画素値及び最大画素値として出力する。
【００８１】
（背景／最大画素値検索処理の具体例）
図７は、図２から擬似高解像度変換処理により生成された図４中で、画素座標（９，２）を注目画素としたときのウィンドウである。図７を例にとって、前述の背景／最大画素値検索処理の動作の具体例を詳細に説明する。図７は、前述した画素401、画素403、画素404、画素405でウィンドウを構成している。
【００８２】
図６のS601では、背景画素は、属性データのフィルタ処理フラグがＯＦＦであって注目画素に最近隣の画素であり、画素座標（２，１）の画素405となる。一方、最大画素は、属性データのフィルタ処理フラグがＯＮでハーフドットフラグがＯＦＦであって注目画素に最近隣の画素であり、画素座標（３，２）の画素401と検出される。したがって、図６のS603において、背景画素値０、最大画素値ａが出力される。
【００８３】
図８は、図２から擬似高解像度変換処理により生成された図４中で、画素座標（２，２）を注目画素としたときのウィンドウである。図４と図８を例にとって、前述の背景／最大画素値検索処理のステップS604においてラインバッファ内を検索する動作を詳細に説明する。図８は、前述した画素402、画素403、画素405でウィンドウを構成している。
【００８４】
図６のS601において、背景画素は、属性データのフィルタ処理フラグがＯＦＦであって注目画素に最近隣の画素であり、画素座標（２，１）の画素405となる。一方、最大画素は、属性データのフィルタ処理フラグがＯＮでハーフドットフラグがＯＦＦであって注目画素に最近隣の画素であり、ウィンドウ内において検出することができない。よって、図６のS604のラインバッファ内の検索が行われる。
【００８５】
ラインバッファ内では、ウィンドウが形成された画素座標より外から走査方向に検索を行う。つまり、図４の画素座標（５，０）、（５，１）、（５，２）、（５，３）、（５，４）より右の画素座標に位置する画素が対象となる。検索は、それぞれ５つのラインメモリにおいて同じ位置となる５画素すべてが全フラグＯＦＦ、もしくはラインの終端となるまで検索を続けるというルールで実行される。図８においては、最大画素が図４中の画素座標（１０，２）にて検出されることから、図６のS603で背景画素値０、最大画素値ａが出力される。
【００８６】
図９は、図２から擬似高解像度変換処理により生成された図４中で、画素座標（１６，２）を注目画素としたときのウィンドウである。図４と図９を例にとって、前述の背景／最大画素値検索処理のステップS606において最大画素値を算出する動作を詳細に説明する。図９は、前述した画素403、画素405でウィンドウを構成している。
【００８７】
図６のS601において、背景画素は、属性データのフィルタ処理フラグがＯＦＦであって注目画素に最近隣の画素であるため、画素座標（３，２）の画素405となる。一方、最大画素は、属性データのフィルタ処理フラグがＯＮでハーフドットフラグがＯＦＦであって注目画素に最近隣の画素であり、ウィンドウ内において検出することができない。よって、図６のS604のラインバッファ内の検索が行われる。検索対象となる範囲は、図４の画素座標（１９，０）、（１９，１）、（１９，２）、（１９，３）、（１９，４）より右の画素座標に位置する画素であるが、５画素すべてが全フラグＯＦＦであるため図６のS604でも最大画素が検出されない。よって、図６のS606において最大画素値の算出が行われる。
【００８８】
最大画素値の算出は、擬似高解像度変換処理部108で実行されるフィルタ処理のフィルタとフィルタ係数が限られた後述する条件の時に実行される。上述の条件とは、２×２フィルタ処理のみで、画素値に応じてフィルタ係数を変化させない擬似高解像度変換処理されたビットイメージの場合である。この場合に、擬似高解像度変換処理部108の設定が保存されているレジストリやＲＯＭ113の擬似高解像度変換テーブル113bを参照することで、本処理の切り替えを行うことができる。
【００８９】
図９においては、図３の（ａ）に示すフィルタ係数で２×２フィルタ処理されたビットイメージであり、条件と一致するため最大画素値の算出が実行される。算出方法は以下のとおりである。ウィンドウ内の第１の画素列において同じ画素値が２画素連続して存在し、且つ第１の画素列に隣接する第２の画素列において上記２画素と同じ行位置に２画素連続して以下の比となる画素値が存在するとき、それら４画素の画素値の和の１／２を最大画素値とする。
【００９０】
第１の画素列の画素値：第２の画素列の画素値
＝(Ｆ2x2(0, 0)＋Ｆ2x2(1, 0))：(Ｆ2x2(0, 1)＋Ｆ2x2(1, 1))
すなわち、図９においては上記比が（１：１）であって、画素座標（１，０）と（２，０）が画素値ａ／２を持つため、これら画素を含む画素列が上記第１の画素列となる。また、画素座標（１，１）と（２，１）が画素値ａ／２を持つため上記第２の画素列となる。これら第１の画素列の２画素の画素値と第２の画素列の２画素の画素値とが上記比の関係と一致するため、これら４画素の画素値の和２ａの１／２である画素値ａが、図９におけるウィンドウの最大画素値として算出される。そして、図６のS603において背景領域の背景画素値０、最大画素値ａが出力される。
【００９１】
（マッチングパターンの例）
図１０、図１１、図１２、図１３、図１４、図１５を用いて、前述のパターンマッチングで使用するマッチングパターンについて説明する。図１０、図１１、図１２、図１３、図１４はそれぞれ、本実施形態におけるマッチングパターン1001、1101、1201、1301、1401と画素置き換えパターン1002、1102、1202、1302、1402の一例を示す図である。マッチングパターンにはそれぞれインデックスが付けられており、図１５のテーブルによって画素置き換えパターンと対応付けて準備され管理される。
【００９２】
マッチングパターン1001、1101、1201、1301、1401は、５×５のマトリックスで与えられ、マトリックス内のそれぞれの数字は以下の７値の数字に対応している。
０：無視
１：背景画素
２：ハーフドット画素
３：最大画素
４：背景画素以外
５：ハーフドット画素以外
６：最大画素以外
画素置き換えパターン1002、1102、1202、1302、1402は、２×２のマトリックスで与えられ、マトリックス内のそれぞれの数字は以下の２値の数字に対応している。
０：背景画素値
１：最大画素値
（３値化処理S507の手順例）
図１６のフローチャートを用いて３値化処理の手順例について説明する。
【００９３】
ウィンドウ内の画素座標（ｘ，ｙ）の画素値と属性データとをセットする（S1601）。次に、セットされた属性データを参照し、フィルタ処理フラグがあるかを判定する（S1602）。
【００９４】
フィルタ処理フラグがＯＮだった場合は、更に属性データを参照して、ハーフドットフラグがあるかを判定する（S1603）。ハーフドットフラグがＯＮだった場合は、画素座標（ｘ，ｙ）の画素を"２：ハーフドット画素"として出力する(S1604)。ハーフドットフラグがＯＦＦだった場合は、画素座標（ｘ，ｙ）の画素を"３：最大画素"として出力する(S1605)。
【００９５】
一方、フィルタ処理フラグがＯＦＦだった場合は、画素座標（ｘ，ｙ）の画素を"１：背景画素"として出力する(S1606)。ウィンドウ内の全画素について上記処理を行う(S1607)。
【００９６】
（３値化処理の具体例）
以下、図７〜図９のウィンドウを３値化処理によって３値化した具体例を説明する。
【００９７】
図１７は、図７のウィンドウを３値化処理によって３値化したものである。また、図１８は図８のウィンドウを３値化処理によって３値化したものである。また、図１９は図９のウィンドウを３値化処理によって３値化したものである。上記３値化処理のフローを図７、図８、図９についてそれぞれ実施したとき、結果として図１７、図１８、図１９のように処理される。
【００９８】
すなわち、図７における黒の画素401は３に、中間の画素403は２に、濃い画素404は２に、白い画素405は１に変換されて、図１７のようになる。図８及び図９においても同様に、それぞれ変換されて図１８及び図１９となる。
【００９９】
（マッチング処理S508の具体例）
図１７、図１８、図１９、図２０を用いて、前述のマッチングについて説明する。
【０１００】
図２０は、図１０に示したマッチングパターンとそれに対応付けられた画素置き換えパターンの一例と、それらを回転（図２０の左側）、あるいは転置（図２０の右側）させたマトリックスである。すなわち、マッチングパターン2001はマッチングパターン1001を右方向に９０度回転させたもの、画素置き換えパターン2002は画素置き換えパターン1002を同様に回転させたものである。以下、2003，2004は1001，1002を１８０度回転、2005，2006は２７０度回転させたものである。また、マッチングパターン2007はマッチングパターン1001を転置させたもの、画素置き換えパターン2008は画素置き換えパターン1002を転置させたものである。以下、2009，2010は2001，2002を転置させたもの、2011，2012は2003，2004を転置させたもの、2013，2014は2005，2006を転置させたものである。
【０１０１】
マッチングは、注目画素の周辺画素の画素データに対応して設定された複数の画素の出力順位に従って、１つのマッチングパターンについてマトリックスの回転と転置とを行ってマッチングを行う。マトリックスの回転と転置は画素置き換えパターンについても同様に行う。そして、マッチングによってマッチングパターンのマトリックスの値にある条件と３値化処理されたウィンドウの値とが一致したとき、一致したマッチングパターンに対応付けられた画素置き換えパターンによって、後述する画素の置き換えを行う。かかる処理が、出力画素数置換の処理に相当する。
【０１０２】
すなわち、図１７のウィンドウに対しては、マッチングによってマッチングパターン2011と一致するため、画素置き換えパターン2012が後述する画素の置き換えに利用される。また、図１８のウィンドウでは、図１１のマッチングパターン1101と一致するため画素置き換えパターン1102が後述する画素の置き換えに使用される。また、図１９のウィンドウでは、図１４のマッチングパターン1401が１８０度回転したとき一致するため、画素置き換えパターン1402が１８０度回転した状態で後述する画素の置き換えに使用される。
【０１０３】
（画素置き換え処理S510の具体例）
次に、前述の画素置き換え処理について図２１、図２２、図２３を用いて説明する。
【０１０４】
図２１の矢印左側は、３値化された図１７のウィンドウ1701と、マッチングでウィンドウ1701と一致した図２０のマッチングパターンに対応付けられている画素置き換えパターン2012とを示す。図２１の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉの４画素のビットマップデータ2101である。ウィンドウ1701は、背景／最大画素値検索処理において背景画素値０、最大画素値ａであるため、画素置き換えパターン2012のマトリックスに配置された値に従ってマトリックス状に画素を配置して、ビットマップデータ2101を生成する。
【０１０５】
図２２の矢印左側は、３値化された図１８のウィンドウ1801と、マッチングでウィンドウ1801と一致した図１１のマッチングパターンに対応付けられている画素置き換えパターン1102とを示す。図２２の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉの４画素のビットマップデータ2201である。ウィンドウ1801は、背景／最大画素値検索処理において背景画素値０、最大画素値ａであるため、画素置き換えパターン1102のマトリックスに配置された値に従ってマトリックス状に画素を配置して、ビットマップデータ2201を生成する。
【０１０６】
図２３の矢印左側は、３値化された図１９ウィンドウ1901と、マッチングでウィンドウ1901と図１４のマッチングパターン1401が１８０度回転した状態で一致したため同様に１８０度回転した画素置き換えパターン2301とを示す。図２３の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉの４画素のビットマップデータ2302である。ウィンドウ1901は、背景／最大画素値検索処理において背景画素値０、最大画素値ａであるため、画素置き換えパターン2301のマトリックスに配置された値に従ってマトリックス状に画素を配置して、ビットマップデータ2302を生成する。
【０１０７】
（実施形態１の効果）
以上説明してきたように、本実施形態によれば、レンダリング部107において１２００ｄｐｉにレンダリングされたビットイメージを、擬似高解像度変換部108において６００ｄｐｉのビットイメージに変換する。この６００ｄｐｉの１画素のビットイメージに対して、従来のスポット多重化によらず高解像度変換処理部111で図５に示すフローチャートの高解像度変換処理を行って、１２００ｄｐｉの４画素のビットイメージを生成する。この高解像度変換処理によって、擬似高解像度変換処理された画素に対して変換前に近い状態へと復元することができる。また、複数のマッチングパターンを用いて変換を行うことで、従来は行えなかったより小さいフォントや細線に対しても柔軟に処理を行い復元することができるようになる。また、擬似高解像度変換によって潜像形成などのプロセスが不安定になるスポット多重化技術を用いずに、安定して高い解像度の画像を再現することができる。
【０１０８】
＜実施形態２の高解像度変換処理部111の構成及び動作例＞
以下、図面に基づいて本実施形態の高解像度変換処理部111の構成及び動作例を詳細に説明する。
【０１０９】
本実施形態における装置の基本的な構成は、上述の実施形態１の説明に用いた図１と同様なため、詳細な説明は省略する。また、擬似高解像度変換処理部108で行われる擬似高解像変換処理についても実施形態１と同様であるので、詳細な説明は省略する。
【０１１０】
図２４のフローチャートを用いて、本実施形態における高解像度変換処理部111で行われる高解像度変換処理の処理手順例を説明する。
【０１１１】
ハードディスク110から読み出され上述の圧縮／伸長部109で伸長された解像度６００ｄｐｉのビットイメージと、同様にして伸長された属性データが、高解像度変換処理部111に入力される。４ライン分ラインバッファに遅延させた後、ラインバッファ中のビットイメージから中心座標を注目画素とする（５×５）画素で構成されるウィンドウを生成する（S2401）。
【０１１２】
中心座標の注目画素に対応する属性データより、注目画素がフィルタ処理によって生成された画素かの判定を行う（S2402）。ステップS2402によって注目画素がフィルタ処理によって生成されたものであったと判定された場合、背景／最大画素値検索処理によって、ウィンドウ内もしくはラインバッファ中から背景画素値と最大画素値を検索する（S2403）。なお、背景／最大画素値検索処理は上述の実施形態１の処理と同様であるため、ここでの詳細な説明は省略する。
【０１１３】
中心座標の注目画素に対応する属性データより、注目画素がフィルタ処理によってハーフドット化されているか、更に前述の背景／最大画素値検索S2403によって背景画素値と最大画素値を算出できたかを判定する（S2404）。
【０１１４】
ステップS2404において注目画素がハーフドット化されていて、背景画素値と最大画素値とが算出されたと判定された場合、後述する出力画素数の算出(S2405)を行う。
【０１１５】
後述するマッチングパターンのインデックスをチェックして次処理のマッチングパターンの有無を判定する（S2406）。ステップS2406によって次処理のマッチングパターンがあると判定された場合、マッチングパターンとそれに対応する画素置き換えパターンをセットする（S2407）。ステップS2401で生成されたウィンドウ内の各画素に対して、ウィンドウ内の各画素に対応する属性データに基づいて３値化処理を行う（S2408）。なお、３値化処理は上述の実施形態１の処理と同様であるため、ここでの詳細な説明は省略する。
【０１１６】
３値化処理（S2408）によって３値化されたウィンドウと、ステップS2407でセットされたマッチングパターンとでマッチングを行う（S2409）。なお、マッチングは上述の実施形態１の処理と同様であるため、ここでの詳細な説明は省略する。
【０１１７】
マッチング（S2409）で３値化されたウィンドウとセットされたマッチングパターンとが一致したかの判定（S2410）を行う。一致したと判定された場合、マッチングパターンに対応付けられた画素置き換えパターンにしたがって、後述する画素の置き換え処理を行う（S2411）。なお、S2410によって一致しなかったと判定された場合にはS2406に移る。
【０１１８】
前述のマッチングパターンの判定（S2406）によって全てのマッチングパターンが終了したと判定された場合には、後述する出力画素の順位付け（S2412）を行って画素置き換えパターンを生成する。そして、求めた画素置き換えパターンに基づいて画素の置き換え処理を行う（S2411）。
【０１１９】
一方、前述の属性判定（S2402）で、注目画素がフィルタ処理から生成されてない、すなわち、注目画素の間引き処理もしくは最大画素の置き換え処理によって生成されと判定された場合は、次の処理をする。すなわち、注目画素の画素値を出力のための４画素に置き換える（S2413）。更に、前述のハーフドット判定（S2404）によって注目画素がハーフドット化されていない、もしくは背景画素値と最大画素値とが算出されていないと判定された場合も、同様に、上記ステップS2413で画素置き換え処理が行われる。
【０１２０】
ステップS2411、ステップS2413のいずれかによって生成された４画素を、６００ｄｐｉ１画像の注目画素に対応する１２００ｄｐｉ画像の４画素として出力する(S2414)。ラインバッファの終端に達した場合は処理を終了して次ラインの処理を待ち、そうでない場合には次画素処理のためにステップS2401に戻るためのライン終端の判定を行う（S2415）。
【０１２１】
（出力画素数算出S2405の例）
次に、前述の出力画素数の算出S2405について、詳細に説明する。
【０１２２】
図２４のステップS2403によって検索された最大画素値と最低画素値であるゼロとに基づいて置き換える画素数に分ける４つの閾値を算出し、前述の算出した閾値とウィンドウ内の注目画素に基づいて出力画素数を算出する。
【０１２３】
閾値の算出方法の一例を以下に示す。４つの閾値をＴＨ１、ＴＨ２、ＴＨ３、ＴＨ４とし、最大画素値をＤmaxとするとき以下の式によって算出する。
ＴＨ１  ＝    Ｄmax  ／  ８
ＴＨ２  ＝  （Ｄmax  ×  ３）  ／  ８
ＴＨ３  ＝  （Ｄmax  ×  ５）  ／  ８
ＴＨ４  ＝  （Ｄmax  ×  ７）  ／  ８
すなわち、最大画素値Ｄmaxが２５５であるとき、閾値はＴＨ１＝３１、ＴＨ２＝９６、ＴＨ３＝１５９、ＴＨ４＝２２３となる。
【０１２４】
以上のようにして算出した閾値に基づいて、注目画素値をＤ、出力画素数をＮとするとき、次式から出力画素数Ｎが算出される。
ｉｆ（Ｄ＞ＴＨ４）  Ｎ＝４；
ｅｌｓｅ  ｉｆ（Ｄ＞ＴＨ３）  Ｎ＝３；
ｅｌｓｅ  ｉｆ（Ｄ＞ＴＨ２）  Ｎ＝２；
ｅｌｓｅ  ｉｆ（Ｄ＞ＴＨ１）  Ｎ＝１；
ｅｌｓｅ  Ｎ＝０；
（出力画素数算出の具体例）
図７、図８、図９を例にとって、前述の出力画素数の算出の動作の具体例を詳細に説明する。
【０１２５】
図７は、実施形態１でも説明したように前述の画素401、画素403、画素404、画素405でウィンドウを構成している。
【０１２６】
ステップS2403において背景画素値０、最大画素値ａとなるため、閾値はそれぞれＴＨ１＝ａ／８、ＴＨ２＝３ａ／８、ＴＨ３＝５ａ／８、ＴＨ４＝７ａ／８となる。図７におけるウィンドウの注目画素の画素値ＤはＤ＝３ａ／４であるから、図７のとき出力画素数ＮはＮ＝３となる。
【０１２７】
図８は、実施形態１でも説明したように前述の画素402、画素403、画素405でウィンドウを構成している。
【０１２８】
ステップS2403において背景画素値０、最大画素値ａとなるため、閾値はそれぞれＴＨ１＝ａ／８、ＴＨ２＝３ａ／８、ＴＨ３＝５ａ／８、ＴＨ４＝７ａ／８となる。図８におけるウィンドウの注目画素の画素値ＤはＤ＝ａ／４であるから、図７のとき出力画素数ＮはＮ＝１となる。
【０１２９】
図９は、実施形態１でも説明したように画素403、画素405でウィンドウを構成している。
【０１３０】
ステップS2403において背景画素値０、最大画素値ａとなるため、閾値はそれぞれＴＨ１＝ａ／８、ＴＨ２＝３ａ／８、ＴＨ３＝５ａ／８、ＴＨ４＝７ａ／８となる。図９におけるウィンドウの注目画素の画素値ＤはＤ＝ａ／２であるから、図９のとき出力画素数ＮはＮ＝２となる。
【０１３１】
本実施形態では出力画素数の算出において最大画素値から４つの閾値を算出するとしているが、これら閾値は算出せずに最大画素値ごとに予め定めた値を用いてもよく、その場合においても本実施例は有効である。
【０１３２】
（マッチングパターンの例）
図２５、図２６、図２７、図２８、図２９を用いて前述のマッチングパターンについて説明する。
【０１３３】
図２５、図２６、図２７、図２８、図２９はそれぞれ、本実施形態におけるマッチングパターン2501、2601、2701、2801、2901と画素置き換えパターン2502、2602、2702、2802、2902の一例を示す図である。マッチングパターンにはそれぞれインデックスが付けられており、実施形態１で示したものと同様に画素置き換えパターンと対応付けて準備され管理される。
【０１３４】
マッチングパターン2501、2601、2701、2801、2901については実施形態１と同様であるため、詳細な説明は省略する。
【０１３５】
画素置き換えパターン2502、2602、2702、2802、2902は、２×２のマトリックスで与えられ、マトリックスの位置に対応した０〜３までの置き換え順位（０が優先）がそれぞれに与えられている。
【０１３６】
なお、本実施形態における上述の画素置き換えパターンに与えられた順位は０〜３に限定するものではなく、マトリックスの位置に対応した順位がそれぞれわかるものであれば、本実施形態は有効である。
【０１３７】
（画素の置き換え処理S2411の具体例）
次に、前述の画素の置き換え処理S2411について、図３０、図３１、図３２を用いて説明する。
【０１３８】
図３０の矢印左側は、図１７に示す３値化されたウィンドウ1701と、図２５のマッチングパターン2501を１８０度回転し転置した状態で一致するため、対応する画素置き換えパターン2502を回転、転置した画素置き換えパターン3001とを示す。図３０の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉの４画素のビットマップデータ3002である。ウィンドウ1701は、背景／最大画素値検索処理S2403において背景画素値０、最大画素値ａであり、出力画素数の算出S2405において出力画素数３とされている。このため、画素置き換えパターン3001のマトリックスに配置された順位に従ってマトリックス状に画素を配置して、ビットマップデータ3002を生成する。
【０１３９】
図３１の矢印左側は、図１８に示す３値化されたウィンドウ1801と、図２６のマッチングパターン2601が一致したため、マッチングパターン2601に対応付けられている画素置き換えパターン2602とを示す。図３１の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉの４画素のビットマップデータ3101である。ウィンドウ1801は、背景／最大画素値検索処理S2403において背景画素値０、最大画素値ａであり、出力画素数の算出S2405において出力画素数１とされている。そのため、画素置き換えパターン2602のマトリックスに配置された順位に従ってマトリックス状に画素を配置して、ビットマップデータ3101を生成する。
【０１４０】
図３２の矢印左側は、図１９に示す３値化されたウィンドウ1901と、１８０度回転した画素置き換えパターン3201とを示す。この例では、図２９に示すマッチングパターン2901が１８０度回転した状態で一致したため、対応する画素置き換えパターン2902を同様に１８０度回転している。図３２の矢印右側は、画素置き換え処理によって生成された１２００ｄｐｉ４画素のビットマップデータ3202である。ウィンドウ1901は、背景／最大画素値検索処理S2403において背景画素値０、最大画素値ａであり、出力画素数の算出S2405において出力画素数２とされている。そのため、画素置き換えパターン3201のマトリックスに配置された順位に従ってマトリックス状に画素を配置して、ビットマップデータ3202生成する。
【０１４１】
（出力画素の順位付けの例）
次に、前述の出力画素の順位付けについて、図３３、図３４を用いて説明する。
【０１４２】
図３３は、図２から擬似高解像度変換処理により生成された図４中で、画素座標（１２，２）を注目画素としたときのウィンドウである。図３３は、実施形態１で説明した画素401、画素402、画素403、画素404、画素405でウィンドウを構成している。図３３のウィンドウは、図２４のマッチングS2409において、本実施形態における一例として挙げた図２５、図２６、図２７、図２８、図２９のマッチングパターンのいずれにも一致しない。そのため、出力画素の順位付けS2412において、ウィンドウ内の画素値に基づいてウィンドウの注目画素を中心とした左上、右上、右下、左下の総和を求め、それらの大きさによって出力画素の順位付けを行い、画素置き換えパターンを生成する。
【０１４３】
本実施形態における出力画素の順位付けの一例を説明する。
【０１４４】
図３３におけるウィンドウのある画素位置を（ｉ，ｊ）、そのときの画素値をＤ（ｉ，ｊ）とする。その場合、ウィンドウの注目画素を中心とした左上の総和であるＳＵＭupper-leftと、右上の総和であるＳＵＭupper-rightと、右下の総和であるＳＵＭlower-rightと、左下の総和であるＳＵＭlower-leftは以下の式で求められる。
ＳＵＭupper-left ＝Ｄ（１，１）＋Ｄ（２，１）＋Ｄ（１，２）
ＳＵＭupper-right＝Ｄ（２，１）＋Ｄ（３，１）＋Ｄ（３，２）
ＳＵＭlower-right＝Ｄ（３，２）＋Ｄ（２，３）＋Ｄ（３，３）
ＳＵＭlower-left ＝Ｄ（１，２）＋Ｄ（１，３）＋Ｄ（２，３）
したがって、図３３においてＳＵＭupper-left＝５ａ／４、ＳＵＭupper-right＝０、ＳＵＭlower-right＝ａ／２、ＳＵＭlower-left＝２ａとなる。
【０１４５】
上記式によって算出されたそれぞれの総和に基づいて、値の大きい順にそれぞれの総和の位置に対応した画素置き換えパターンの座標に順位を設定して画素置き換えパターンを生成する。よって、図３３においては、ＳＵＭlower-left＞ＳＵＭupper-left＞ＳＵＭlower-right＞ＳＵＭupper-rightとなるため、図３４に示す画素置き換えパターンが生成される。
【０１４６】
上記、ウィンドウの注目画素を中心とした左上の総和ＳＵＭupper-leftと、右上の総和ＳＵＭupper-rightと、右下の総和ＳＵＭlower-rightと、左下の総和ＳＵＭlower-leftの算出方法は、一例を示す図である。それぞれの順位付けが可能であれば、ウィンドウ内のどの画素位置を用いてそれぞれの値を求めても本実施形態は有効である。
【０１４７】
なお、その他の構成、作用などは実施形態１と同様であるので、詳細な説明は省略する。
【０１４８】
（実施形態２の効果）
以上説明してきたように、本実施形態によれば、実施形態１と同様の効果が得られる。加えて、実施形態１の方法よりも処理量は増えるが、マッチングによって一致しない注目画素についても画素置き換えパターンを算出して置き換えが可能なことから、マッチングパターンの数を減らすことに繋がる。また、最大画素値と注目画素値とに基づいて出力画素値を算出するため、擬似高解像度変換処理された画素に対して変換前により近い状態へと、より柔軟に復元することができるようになる。
【０１４９】
＜実施形態３の擬似高解像度変換処理部108の構成及び動作例＞
本実施形態における装置の基本的な構成は、上述の実施形態１の説明に用いた図１と同様なため、詳細な説明は省略する。
【０１５０】
以下、本実施形態の高解像度変換処理部108の構成及び動作例を詳細に説明する。
【０１５１】
本実施形態においては、実施形態１の間引き処理、置き換え処理に加えて、後述の平均化処理を行うものとする。
【０１５２】
（平均化処理例）
平均化処理は、1200dpiの入力画像の両座標ともに奇数である座標の画素を注目画素Din(i, j)とし、Din(i-1, j-1)、Din(i, j-1)、Din(i, j)内で注目画素と同じ属性データの画素の総和SUMを求める。そして、画素数Nをカウントする。その後、SUMをNで割って、600dpi１画素に対応する出力値とする。
この時、N数を出力画素に対応する属性データに付加する。
【０１５３】
（解像度変換の切り替え例）
上記処理は入力画像の１画素毎に対応する属性データ中の属性フラグに基づき適意切り替えて処理されるが、その一例を以下に示す。
【０１５４】
注目画素もしくは近傍の画素に対応する属性データにおいてイメージフラグがＯＮのとき、もしくはフラグが無い場合、注目画素の間引き処理が選択される。また、グラフィックフラグが共にＯＮの場合、最大画素値の置き換え処理が選択される。上記条件以外の場合は、注目画素の属性データに応じて平均化処理が行われる。
【０１５５】
＜実施形態３の高解像度変換処理部111の構成及び動作例＞
以下、本実施形態の高解像度変換処理部111の構成及び動作例を詳細に説明する。
【０１５６】
本実施形態の高解像度変換処理は、実施形態２の高解像度変換処理とほぼ同様であるため差異のある部分のみ詳細に説明する。
【０１５７】
本実施形態では、ステップS2402において、フィルタ処理フラグではなく、平均化処理によって付加した画素数Nを用いて判定を行う。また、S2403の背景／最大画素値検索処理において、最大画素値は必要ないため背景画素値のみ検索する。また、S2404では、ハーフドット判定に画素数Nを用い、N=1,2,3の場合ハーフドットと判定する。また、S2405の出力画素数算出を行わず、出力画素数として前記擬似高解像度変換処理において属性データに付加した画素数Nを用いる。また、S2408の3値化処理では、画素数N=4のとき“３：最大画素”に、画素数N=1,2,3のとき“２：ハーフドット画素”に、それ以外を“１：背景画素”とする。また、S2411の画素置き換えパターンの置き換え処理で用いる最大画素値には、前記擬似高解像度変換処理で平均化された注目画素の値を用いる。
【０１５８】
（実施形態３の効果）
以上説明してきたように、本実施形態によれば、実施形態２と同様の効果が得られる。加えて、実施形態２の方法よりも属性データのデータ量は増えるが、置き換え画素数の演算など、処理を大幅に減らすことが可能となる。
【０１５９】
＜他の実施形態＞
なお、本実施形態では、レンダリング部107でレンダリングされるビットイメージのビット数を８ｂｉｔとしているが、階調を再現するに十分なビット数であれば、他のビット数（例えば１０ｂｉｔ）であっても、本発明は有効となる。
【０１６０】
また、本実施形態では、レンダリング部107でレンダリングされるビットイメージの解像度を１２００ｄｐｉ、擬似高解像度変換処理部108で擬似高解像度変換処理されて生成されるビットイメージの解像度を６００ｄｐｉとした。しかし、上記の条件に限定するものではない。レンダリング部107で生成されるビットイメージの解像度を解像度Ａ、擬似高解像度変換処理部108で生成されるビットイメージの解像度を解像度Ｂとする。この場合に、解像度Ａと解像度Ｂとの関係が解像度Ａ ＞ 解像度Ｂであって、解像度Ａは解像度Ｂの整数倍ｎであれば、本発明は有効となる。また、その際には画素置き換えパターンのサイズをｎ×ｎとしておくことが必要となることは言うまでもない。
【０１６１】
また、本実施形態では、擬似高解像度変換処理において、属性フラグに基づいてイメージフラグもしくはグラフィックフラグがＯＮのとき注目画素の間引き処理を選択した。また、小フォントフラグが共にＯＮのとき最大画素値の置き換え処理を選択した。また、それ以外の場合は注目画素の画素値に応じた重み付け係数のフィルタが選択されてフィルタ処理が行われるとした。しかし、この組み合わせに限定するものではなく、異なる組み合わせや異なる属性フラグにおいて種々の擬似高解像度変換処理を切り替えて実施されても、本発明は有効となる。
【０１６２】
また、マッチングパターン、画素置き換えパターン、３値化処理の数値はこれに限定するものではなく、同じ役割を持てばどのような組合せであっても、本発明は有効となる。
【０１６３】
また、本実施形態において、マッチングパターン、画素置き換えパターンは５つとしているが、個数について限定するものではなく、いくつのパターンを有していても、本発明は有効となる。
【０１６４】
また、本実施形態では、高解像度変換処理におけるウィンドウサイズを（５×５）画素としている。しかし、ウィンドウサイズが本実施形態より大きい、もしくは小さい場合でも、本発明は有効となる。また、ラインバッファのライン数やマッチングパターンのサイズをウィンドウのサイズに応じて変更させる必要があることは言うまでもない。
【０１６５】
また、本実施形態では、上記画像処理をソフトウエアで行うように記載している。しかし、ＳＯＣ（システムオンチップ）やＦＰＧＡなどのハードに実装して行っても、本発明は有効である。また、高解像度処理部におけるマッチングなどのシームレスな動作をパイプライン化して動作させても、本発明は有効となる。
【０１６６】
また、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、１つの機器からなる装置に適用しても良い。
【０１６７】
また、本発明の目的は前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給する。そして、そのシステム或いは装置のコンピュータ（CPU若しくはMPU）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１６８】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１６９】
このプログラムコードを供給するための記憶媒体としては、例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、CD-R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
【０１７０】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけではない。そのプログラムコードの指示に基づき、コンピュータ上で稼働しているOS（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７１】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１７２】
【図１Ａ】本実施形態に係る画像処理装置の構成の一例を示すブロック図である。
【図１Ｂ】ＲＡＭ115の記憶構成例を示す図である。
【図２】本実施形態の１２００ｄｐｉのビットイメージの一例を示す図である。
【図３】本実施形態の擬似高解像度変換処理部における擬似高解像変換処理に用いる擬似高解像度変換テーブルの一例を示す図である。
【図４】本実施形態の擬似高解像度変換処理部における擬似高解像度変換処理によって生成された６００ｄｐｉのビットイメージの一例を示す図である。
【図５】実施形態１において、高解像度変換処理部で行われる高解像度変換処理全体を示すフローチャートである。
【図６】本実施形態の背景／最大画素値検索の処理を示すフローチャートである。
【図７】本実施形態の高解像度変換処理部で生成されるウィンドウの一例を示す図である。
【図８】本実施形態の高解像度変換処理部で生成されるウィンドウの一例を示す図である。
【図９】本実施形態の高解像度変換処理部で生成されるウィンドウの一例を示す図である。
【図１０】実施形態１において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図１１】実施形態１において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図１２】実施形態１において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図１３】実施形態１において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図１４】実施形態１において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図１５】本実施形態の高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンを対応付けるテーブルの一例を示す図である。
【図１６】本実施形態の高解像度変換処理部で行われる３値化の処理を示すフローチャートである。
【図１７】図７から高解像度変換処理部で行われる３値化処理によって生成されたウィンドウの一例を示す図である。
【図１８】図８から高解像度変換処理部で行われる３値化処理によって生成されたウィンドウの一例を示す図である。
【図１９】図９から高解像度変換処理部で行われる３値化処理によって生成されたウィンドウの一例を示す図である。
【図２０】実施形態１において、高解像度変換処理部で行われるマッチングにおいて回転、転置したマッチングパターンと画素置き換えパターンの一例を示す図である。
【図２１】実施形態１において、図１７から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図２２】実施形態１において、図１８から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図２３】実施形態１において、図１９から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図２４】実施形態２において、高解像度変換処理部で行われる高解像度変換処理の全体を示すフローチャートである。
【図２５】実施形態２において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図２６】実施形態２において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図２７】実施形態２において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図２８】実施形態２において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図２９】実施形態２において、高解像度変換処理部で用いるマッチングパターンと画素置き換えパターンの一例を示す図である。
【図３０】実施形態２において、図１７から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図３１】実施形態２において、図１８から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図３２】実施形態２において、図１９から高解像度変換処理部で行われる画素置き換えと、それによって生成された１２００ｄｐｉビットイメージの一例を示す図である。
【図３３】本実施形態の高解像度変換処理部で生成されるウィンドウの一例を示す図である。
【図３４】本実施形態の高解像度変換処理部で行われる出力画素の順位付けで生成される画素置き換えパターンの一例を示す図である。
【図１Ａ】
2008238590.tif 000005
【図１Ｂ】
2008238590.tif 000006
【図２】
2008238590.tif 000007
【図３】
2008238590.tif 000008
【図４】
2008238590.tif 000009
【図５】
2008238590.tif 000010
【図６】
2008238590.tif 000011
【図７】
2008238590.tif 000012
【図８】
2008238590.tif 000013
【図９】
2008238590.tif 000014
【図１０】
2008238590.tif 000015
【図１１】
2008238590.tif 000016
【図１２】
2008238590.tif 000017
【図１３】
2008238590.tif 000018
【図１４】
2008238590.tif 000019
【図１５】
2008238590.tif 000020
【図１６】
2008238590.tif 000021
【図１７】
2008238590.tif 000022
【図１８】
2008238590.tif 000023
【図１９】
2008238590.tif 000024
【図２０】
2008238590.tif 000025
【図２１】
2008238590.tif 000026
【図２２】
2008238590.tif 000027
【図２３】
2008238590.tif 000028
【図２４】
2008238590.tif 000029
【図２５】
2008238590.tif 000030
【図２６】
2008238590.tif 000031
【図２７】
2008238590.tif 000032
【図２８】
2008238590.tif 000033
【図２９】
2008238590.tif 000034
【図３０】
2008238590.tif 000035
【図３１】
2008238590.tif 000036
【図３２】
2008238590.tif 000037
【図３３】
2008238590.tif 000038
【図３４】
2008238590.tif 000039