(57)【要約】【課題】パターンマッチング処理を行なう必要のない画像領域を見つけ、その画像領域についてのパターンマッチング処理を省略することで演算量を減らす。【解決手段】高精細画像への変換前の第１の画像を複数のテンプレートでラスタスキャンして第１の画像中から特定のパターンを検出し、その特定のパターンの画像領域を置換パターンで置き換えることにより高精細画像を表わす第２の画像へと変換するにあたり、複数のテンプレートの各々に、第１の画像中にそのテンプレートに対応するパターンを検出した場合にパターンマッチングを省略して横方向および縦方向にスキップしてよい各画素数を表わす横スキップ数および縦スキップ数を対応付けておき、テンプレートに対応付けられた横スキップ数および縦スキップ数にしたがってスキップしながらパターンマッチング処理を行なう。【選択図】図２
2019121915.tif 000002
【特許請求の範囲】
【請求項１】
第１の方向および第２の方向について予め定められた各画素数からなる広がりを持つ複数のテンプレートを記憶する記憶部と、
前記複数のテンプレートと、第１の画像データにより表わされる第１の画像との間で、該第１の画像上の、該テンプレートを配置する座標を変更しながらパターンマッチング処理を行なう処理部と、
前記パターンマッチング処理により検出した、前記第１の画像中に存在する特定のパターンを持つ画像領域について調整を行なうことによって、該調整後の第２の画像を表わす第２の画像データを生成する調整部とを備え、
前記記憶部が、前記複数のテンプレートの各々に対応付けて、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第１の方向に移動してよい画素数を表わす第１の移動量データと、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第２の方向に移動してよい画素数を表わす第２の移動量データとを記憶し、
前記処理部が、前記テンプレートに対応付けられた前記第１の移動量データおよび前記第２の移動量データを使ってパターンマッチング処理を行なうことを特徴とする画像処理装置。
【請求項２】
前記複数のテンプレートが、前記調整部における調整対象のパターンを有するテンプレートに加え、該調整部における調整対象ではないパターンを有するテンプレートを含み、  前記記憶部が、前記第１の移動量データと前記第２の移動量データとに加え、前記複数のテンプレートの各々に対応付けて、当該テンプレートが前記調整部における調整対象のパターンを有するテンプレートであるか否かを表わす調整要否データを記憶し、
前記調整部が、前記第１の画像中に、前記テンプレートに対応するパターンを有する画像領域を検出し、該パターンに対応するテンプレートに対応付けられた前記調整要否データが調整を必要とすることを表わしているデータであった場合に該画像領域についてパターンの調整を行なうことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記処理部が、前記第１の方向について座標を変更しながらパターンマッチング処理を行ない、次に前記第２の方向に座標を一画素ずらした上で該第１の方向について座標を変更しながらパターンマッチング処理を行なう操作を繰り返すものであって、
前記第１の画像上に前記複数のテンプレートの中のいずれかのテンプレートに対応するパターンの画像領域を検出した場合に、該パターンに対応するテンプレートに対応づけられている前記第２の移動量データに基づいて、該第１の画像上の、パターンマッチング処理を省略してよい座標に対応づけてパターンマッチング処理を省略してよい旨を表わす省略情報を記録した上で、パターンマッチング処理の実行の対象とする座標を、該パターンに対応するテンプレートに対応づけられている前記第１の移動量データに基づく画素数だけ前記第１の方向に移動し、移動先の座標に対応づけられて前記省略情報が記録されていたときは、さらに移動することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記第１の画像が、原画像の各画素を少なくとも前記第１の方向にＮ個（Ｎは正の整数）ずつ複製することで作成された、該第１の方向について該原画像のＮ倍の画素数を持つ画像であって、
前記処理部が、パターンマッチング処理の実行の対象とする座標の移動先に対応づけられて前記省略情報が記録されていたときは、パターンマッチング処理の実行の対象とする座標を前記第１の方向にさらにＮ＋１画素移動することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記複数のテンプレートの各々について、画像上に当該テンプレートに対応するパターンを有する第１の画像領域を検出したと仮定し該第１の画像領域から前記第１の方向に画素単位で画像領域を移動させていったときに、前記特定のパターンを有する画像領域が次に現れる可能性のある第１の移動量を特定し該第１の移動量を前記第１の移動量データとして当該テンプレートに対応づけ、画像上に当該テンプレートに対応するパターンを有する第１の画像領域を検出したと仮定し該第１の画像領域から前記第２の方向に画素単位で画像領域を移動させていったときに、該特定のパターンを有する画像領域が次に現れる可能性のある第２の移動量を特定し該第２の移動量を前記第２の移動量データとして当該テンプレートに対応づける特定部をさらに備えたことを特徴とする請求項１から４のうちのいずれか１項に記載の画像処理装置。
【請求項６】
前記調整部が、前記調整を行うことによって、前記第１の画像よりも高精細な前記第２の画像を生成することを特徴とする請求項１から５のうちのいずれか１項に記載の画像処理装置。
【請求項７】
プログラムを実行する演算処理装置内で実行され、該演算処理装置を、
第１の方向および第２の方向について予め定められた各画素数からなる広がりを持つ複数のテンプレートを記憶する記憶部と、
前記複数のテンプレートと、第１の画像データにより表わされる第１の画像との間で、該第１の画像上の、該テンプレートを配置する座標を変更しながらパターンマッチング処理を行なう処理部と、
前記パターンマッチング処理により検出した、前記第１の画像中に存在する特定のパターンを持つ画像領域について調整を行なうことによって、該調整後の第２の画像を表わす第２の画像データを生成する調整部とを備え、
前記記憶部が、前記複数のテンプレートの各々に対応付けて、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第１の方向に移動してよい画素数を表わす第１の移動量データと、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第２の方向に移動してよい画素数を表わす第２の移動量データとを記憶し、
前記処理部が、前記テンプレートに対応付けられた前記第１の移動量データおよび前記第２の移動量データを使ってパターンマッチング処理を行なう画像処理装置として動作させることを特徴とする画像処理プログラム。
【請求項８】
請求項１から６のうちのいずれか１項に記載の画像処理装置と、
前記第２の画像データに基づく画像を形成する画像形成部とを備えたことを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理プログラムおよび画像形成装置に関する。
【背景技術】
【０００２】
入力画像データによりあらわされる入力画像を高精細な出力画像をあらわす出力画像データに変換する画像処理装置や、そのような画像変換を行って得た出力画像データに基づく高精細画像を用紙上に形成する画像形成装置が知られている（例えば、特許文献１，２参照）。
【０００３】
高精細な出力画像への変換を行うにあたっては、入力画像内の、高精細化のための調整を行なう必要のあるパターンを有する画像領域を検出し、その画像領域について高精細化のための調整を行なう。しかしながら、入力画像上の、パターン検出の対象とする画像領域を一画素ずつずらしながら網羅的に調べるには膨大な演算量が必要となる。このような画像変換処理をソフトウェアで実現する場合、膨大な演算量は処理時間に影響を及ぼすため、演算量削減のための工夫が必要になっている。
【０００４】
例えば、特許文献１には、補正対象の画像上の画像領域（対象領域パターン）と比較するテンプレート（補正対象パターン）とは別に、補正対象パターンと比較する必要の有無を判定するための補正判定パターンを用意しておき、先ずは、対象領域パターンと補正判定パターンとを比較して補正対象パターンと比較する必要があるか否かを判定する。そして、比較する必要がないと判定された場合に、対象領域パターンと補正対象パターンとの比較を省略することが提案されている。
【０００５】
また、特許文献２には、補正対象の画像上に、全ての画素が白又は全ての画素が黒の画像領域があらわれることが比較的多いことを利用して、画像上の画像領域（照合領域）のパターンとテンプレートのパターン（補正パターン）との比較にあたり、全ての画素が白又は全ての画素が黒の画素の補正パターンを先に比較対象とすることが提案されている。この提案の場合、全画素が白または全画素が黒の照合領域についてのパターンの検出が速やかに終わる分、演算量が低減化される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００５−２２３６９６号公報
【特許文献２】特開２００８−１１７２４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、画像上のパターン検出のためのパターンマッチング処理を行ないながら、パターンマッチング処理を行なう必要のない画像領域を見つけ、その画像領域についてのパターンマッチング処理を省略することで演算量を減らした画像処理装置、画像処理プログラムおよび画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１は、
第１の方向および第２の方向について予め定められた各画素数からなる広がりを持つ複数のテンプレートを記憶する記憶部と、
前記複数のテンプレートと、第１の画像データにより表わされる第１の画像との間で、該第１の画像上の、該テンプレートを配置する座標を変更しながらパターンマッチング処理を行なう処理部と、
前記パターンマッチング処理により検出した、前記第１の画像中に存在する特定のパターンを持つ画像領域について調整を行なうことによって、該調整後の第２の画像を表わす第２の画像データを生成する調整部とを備え、
前記記憶部が、前記複数のテンプレートの各々に対応付けて、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第１の方向に移動してよい画素数を表わす第１の移動量データと、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第２の方向に移動してよい画素数を表わす第２の移動量データとを記憶し、
前記処理部が、前記テンプレートに対応付けられた前記第１の移動量データおよび前記第２の移動量データを使ってパターンマッチング処理を行なうことを特徴とする画像処理装置である。
【０００９】
請求項２は、
前記複数のテンプレートが、前記調整部における調整対象のパターンを有するテンプレートに加え、該調整部における調整対象ではないパターンを有するテンプレートを含み、  前記記憶部が、前記第１の移動量データと前記第２の移動量データとに加え、前記複数のテンプレートの各々に対応付けて、当該テンプレートが前記調整部における調整対象のパターンを有するテンプレートであるか否かを表わす調整要否データを記憶し、
前記調整部が、前記第１の画像中に、前記テンプレートに対応するパターンを有する画像領域を検出し、該パターンに対応するテンプレートに対応付けられた前記調整要否データが調整を必要とすることを表わしているデータであった場合に該画像領域についてパターンの調整を行なうことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項３は、
前記処理部が、前記第１の方向について座標を変更しながらパターンマッチング処理を行ない、次に前記第２の方向に座標を一画素ずらした上で該第１の方向について座標を変更しながらパターンマッチング処理を行なう操作を繰り返すものであって、
前記第１の画像上に前記複数のテンプレートの中のいずれかのテンプレートに対応するパターンの画像領域を検出した場合に、該パターンに対応するテンプレートに対応づけられている前記第２の移動量データに基づいて、該第１の画像上の、パターンマッチング処理を省略してよい座標に対応づけてパターンマッチング処理を省略してよい旨を表わす省略情報を記録した上で、パターンマッチング処理の実行の対象とする座標を、該パターンに対応するテンプレートに対応づけられている前記第１の移動量データに基づく画素数だけ前記第１の方向に移動し、移動先の座標に対応づけられて前記省略情報が記録されていたときは、さらに移動することを特徴とする請求項１または２に記載の画像処理装置である。
【００１１】
請求項４は、
前記第１の画像が、原画像の各画素を少なくとも前記第１の方向にＮ個（Ｎは正の整数）ずつ複製することで作成された、該第１の方向について該原画像のＮ倍の画素数を持つ画像であって、
前記処理部が、パターンマッチング処理の実行の対象とする座標の移動先に対応づけられて前記省略情報が記録されていたときは、パターンマッチング処理の実行の対象とする座標を前記第１の方向にさらにＮ＋１画素移動することを特徴とする請求項３に記載の画像処理装置である。
【００１２】
請求項５は、
前記複数のテンプレートの各々について、画像上に当該テンプレートに対応するパターンを有する第１の画像領域を検出したと仮定し該第１の画像領域から前記第１の方向に画素単位で画像領域を移動させていったときに、前記特定のパターンを有する画像領域が次に現れる可能性のある第１の移動量を特定し該第１の移動量を前記第１の移動量データとして当該テンプレートに対応づけ、画像上に当該テンプレートに対応するパターンを有する第１の画像領域を検出したと仮定し該第１の画像領域から前記第２の方向に画素単位で画像領域を移動させていったときに、該特定のパターンを有する画像領域が次に現れる可能性のある第２の移動量を特定し該第２の移動量を前記第２の移動量データとして当該テンプレートに対応づける特定部をさらに備えたことを特徴とする請求項１から４のうちのいずれか１項に記載の画像処理装置である。
【００１３】
請求項６は、
前記調整部が、前記調整を行うことによって、前記第１の画像よりも高精細な前記第２の画像を生成することを特徴とする請求項１から５のうちのいずれか１項に記載の画像処理装置である。
【００１４】
請求項７は、
プログラムを実行する演算処理装置内で実行され、該演算処理装置を、
第１の方向および第２の方向について予め定められた各画素数からなる広がりを持つ複数のテンプレートを記憶する記憶部と、
前記複数のテンプレートと、第１の画像データにより表わされる第１の画像との間で、該第１の画像上の、該テンプレートを配置する座標を変更しながらパターンマッチング処理を行なう処理部と、
前記パターンマッチング処理により検出した、前記第１の画像中に存在する特定のパターンを持つ画像領域について調整を行なうことによって、該調整後の第２の画像を表わす第２の画像データを生成する調整部とを備え、
前記記憶部が、前記複数のテンプレートの各々に対応付けて、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第１の方向に移動してよい画素数を表わす第１の移動量データと、前記第１の画像中に当該テンプレートに対応するパターンを有する画像領域を検出した場合にパターンマッチングを省略して画像上の第２の方向に移動してよい画素数を表わす第２の移動量データとを記憶し、
前記処理部が、前記テンプレートに対応付けられた前記第１の移動量データおよび前記第２の移動量データを使ってパターンマッチング処理を行なう画像処理装置として動作させることを特徴とする画像処理プログラムである。
【００１５】
請求項８は、
請求項１から６のうちのいずれか１項に記載の画像処理装置と、
前記第２の画像データに基づく画像を形成する画像形成部とを備えたことを特徴とする画像形成装置である。
【発明の効果】
【００１６】
請求項１および請求項３の画像処理装置、請求項７の画像処理プログラム、並びに、請求項８の画像形成装置によれば、一画素ずつずらした全ての画像領域について網羅的にパターンマッチング処理を行なう場合と比べ、演算量が低減される。
【００１７】
請求項２の画像処理装置によれば、調整対象ではないパターンを有するテンプレートであっても、パターンマッチングの省略用として用いられ、調整対象のパターンを有するテンプレートのみを用いる場合と比べ、パターンマッチングが省略される画像領域が増加する。
【００１８】
請求項４の画像処理装置によれば、画素を複製して拡大された画像の場合に、画素が複製された画像であることの情報を利用することで、この情報を利用しない場合と比べ、パターンマッチングが省略される画像領域が増加する。
【００１９】
請求項５の画像処理装置によれば、特定部が用意されていない場合と比べ、初期の立上げや、テンプレートの増減や変更があった場合の再立上げが効率的に行なわれる。
【００２０】
請求項６に記載したように、本発明の画像処理装置は、画像の高精細化処理に効果的に適用される。
【図面の簡単な説明】
【００２１】
【図１】プリントシステムの一例を示した図である。
【図２】図１に示す複合機の、入力画像データに高精細化処理を施してプリント出力する機能を示した機能ブロック図である。
【図３】図２のプリンタによる処理の概要を示した図である。
【図４】本実施形態におけるテンプレートの一覧を示した図である。
【図５】特定部における、横スキップ数を求める処理のフローチャートを示した図である。
【図６】図４に示した１６個のテンプレートのうちの、「高精細化：必要」の情報が対応付けられた６個のテンプレートを示した図である。
【図７】図４に示されている、全画素が「白」のテンプレート（Ａ）と、そのテンプレートを横に１画素ずつシフトさせた状態（Ｂ）〜（Ｅ）を示した図である。
【図８】特定部における、縦スキップ数を求める処理のフローチャートを示した図である。
【図９】図４（Ａ）に示されている、全画素が「白」のテンプレート（Ａ）と、そのテンプレートを１画素ずつ縦にシフトさせた状態（Ｂ）〜（Ｅ）を示した図である。
【図１０】処理部における、パターンマッチング処理のフローチャートを示した図である。
【図１１】対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【図１２】対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【図１３】対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【図１４】対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【図１５】対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【図１６】本発明の第２の実施形態におけるプリンタの機能ブロック図である。
【図１７】入力画像データと、その入力画像データに対する処理を模式的に示した図である。
【発明を実施するための形態】
【００２２】
以下、本発明の実施の形態について説明する。
【００２３】
図１は、プリントシステムの一例を示した図である。
【００２４】
この図１には、パーソナルコンピュータ（以下、「ＰＣ」と略記する）と複合機２０からなるプリントシステム１００が示されている。これらのＰＣ１０と複合機２０は、通信ケーブル３０で接続されている。複合機２０には、本発明の一実施形態としての画像処理装置が内蔵されている。複合機２０は、スキャナとしての機能、プリンタとしての機能、コピー機としての機能など、複数の機能を有する。ただし、ここでは、プリンタとしての機能について着目し、その他の機能については説明を割愛する。
【００２５】
ＰＣ１０から複合機２０に向けて、プリント出力したい画像を表わす画像データが送信される。すると、複合機２０では、その入力された画像データに基づく画像が用紙上にプリント出力される。このプリントシステム１００では、ＰＣ１０から複合機２０に向けて画像データを送信するにあたり、高精細化された画像のプリント出力を要求することができる。複合機２０では、高精細化の要求があると、入力されてきた画像データに高精細化の処理を施して高精細化された画像を表わす画像データに変換する。そして、複合機２０では、その高精細化後の画像データに基づく画像が用紙上にプリント出力される。複合機２０内の、高精細化処理を施す機能が、本発明の一実施形態としての画像処理装置に相当する。
【００２６】
図２は、図１に示す複合機の、入力画像データに高精細化処理を施してプリント出力する機能を示した機能ブロック図である。
【００２７】
ここでは、この機能ブロック図で表わされる複合機２０の機能を、プリンタ５０と称する。
【００２８】
このプリンタ５０には、入力部５１が備えられており、その入力部５１には、ＰＣ１０からプリント出力の元になる入力画像データが入力される。入力部５１に入力された入力画像データは、解像度変換部５２、処理部５３、置換部５４、および画像形成部５５において後述する各処理が実行されて、用紙上に画像がプリント出力される。
【００２９】
また、このプリンタ５０には、その立ち上げ段階において、複数のテンプレートや置換パターンが入力される。入力部５１に入力されてきたテンプレートおよび置換パターンは、記憶部５６のテンプレート記憶部５６１および置換パターン記憶部５６２にそれぞれ記憶される。
【００３０】
本実施形態の場合、テンプレートには、置換パターンが対応付けられているテンプレートと、対応付けられていないテンプレートとが存在する。置換パターンが対応付けられているテンプレートには、置換パターンが対応付けられていることをもって、高精細化処理（置換パターンへの置き換え）が必要である、という、「高精細化：必要」という情報が対応付けられていることになる。一方、置換パターンが対応付けられていないテンプレートには、置換パターンが対応付けられていないことをもって、高精細化処理（置換パターンへの置き換え）は不要である、という、「高精細化：不要」という情報が対応付けられていることになる。この図２では、「高精細化：必要」あるいは「高精細化：不要」という情報を、「高精細化要否」として示している。
【００３１】
また、各テンプレートには、説明は後に譲るが、「横スキップ数」および「縦スキップ数」が対応付けられる。この図２に示すプリンタ５０には、特定部５７が備えられている。この特定部５７は、テンプレートを参照して各テンプレートごとに「横スキップ数」および「縦スキップ数」の情報を得、その情報を各テンプレートに対応付ける役割を担っている。ただし、それらの情報を、例えばＰＣ１０など、このプリンタ５０の外部で作成し、それらの情報を対応付けたテンプレートをこのプリンタ５０に入力してもよい。その場合は、プリンタ５０には特定部５７は備えられていなくてもよい。
【００３２】
図３は、図２のプリンタによる処理の概要を示した図である。ここには、概念を示すために単純化したモデルが示されている。
【００３３】
なお、以下では、「画像データ」と「画像」を特に区別することなく、「画像」と称することがある。
【００３４】
図３（Ａ）は、入力部５１に入力されてきた入力画像を示している。この入力画像は、横方向４画素×縦方向４画素からなり、各画素ごとに「白」または「黒」の画素値を有する２値画像である。
【００３５】
図３（Ｂ）は、入力画像の各画素を横方向および縦方向に１つずつ複製（コピー）することで（いわゆる単純拡大処理によって）作成した、横方向８画素×縦方向８画素からなる画像である。すなわち、この画像は、入力画像と比べ解像度が高められた高解像度画像である。
【００３６】
図３（Ｃ）は、図３（Ｂ）に示す高解像度画像に高精細化処理を施すことで生成された高精細画像を示している。図３（Ｂ）の画像と比べ、スムーズな斜め線が表現されている。この図３（Ｃ）に示す高精細画像に基づいてプリント出力すると、用紙上に高精細な画像が形成される。
【００３７】
なお、この図３では、分かり易さのため、１画素を同じ寸法で示している。このため、図３（Ｂ），（Ｃ）は、図３（Ａ）と比べ拡大された画像として示されている。ただし、プリント出力にあたって画素のピッチを１／２にしてプリント出力することにより同じ寸法の画像がプリント出力されるなど、画素数とプリント画像の寸法は直接的には無関係である。ちなみに、図３（Ｂ）に示した高解像度画像に基づいて画素のピッチを１／２にしてプリント出力しても、図３（Ａ）の入力画像に基づいて画素のピッチを１／２にはしないでプリント出力した画像と同じ画像が得られるだけであって、高精細化されたプリント画像を得ることはできない。
【００３８】
図３（Ｂ）に示すような高解像度画像を図３（Ｃ）に示すような高精細画像に変換するにあたっては、図３（Ｂ）の高解像度画像の全域についてテンプレートとの間でパターンマッチングが行われ、「高精細化：必要」の情報が対応付けられているテンプレートに合致した画像領域を検出し、その画像領域について、そのテンプレートに対応付けられている置換パターンに置き換える。この置き換えの処理を経ることにより、図３（Ｃ）に示すような高精細画像が生成される。
【００３９】
図４は、本実施形態におけるテンプレートの一覧を示した図である。
【００４０】
各テンプレートは、横方向および縦方向について予め定められた各画素数からなる広がりを有する。この図４に示したテンプレートは、横方向４画素×縦方向４画素の広がりを有する。なお、横方向の画素数と縦方向の画素数は、必ずしも同一である必要はない。横方向および縦方向は、本発明にいう、第１の方向および第２の方向の各一例に相当する。
【００４１】
各テンプレートには、高精細化要否、横ステップ数、および縦ステップ数の情報が対応付けられている。
【００４２】
高精細化要否の情報は、前述したとおりである。この図４に示した例では、図４（Ａ）〜図４（Ｐ）からなる１６個のテンプレートのうち、太枠で示した、図４（Ｇ），（Ｈ），（Ｊ），（Ｌ），（Ｎ），（Ｏ）の６個のテンプレートに「高精細化：必要」の情報が対応付けられており、その他のテンプレートには、「高精細化：不要」の情報が対応付けられている。またこれらのテンプレートの中には、図４（Ａ）に示す全ての画素が「白」のテンプレートおよび図４（Ｐ）に示す全ての画素が「黒」のテンプレートも存在する。この全ての画素が「白」または「黒」のテンプレートは、後で説明する特定部５７における処理の説明の例示に採用している。
【００４３】
横スキップ数の情報は、図３（Ｂ）に示すような高解像度画像中にその横スキップ数の情報が対応付けられているテンプレートと合致するパターンを有する画像領域を検出した場合に、その高解像度画像上の、パターンマッチングを行なわずに横方向にスキップしてよい画素数を表わしている。
【００４４】
また、これと同様に、縦スキップ数の情報は、図３（Ｂ）に示すような高解像度画像中にその縦スキップ数の情報が対応付けられているテンプレートと合致するパターンを有する画像領域を検出した場合に、その高解像度画像上の、パターンマッチングを行なわずに縦方向にスキップしてよい画素数を表わしている。
【００４５】
これら横ステップ数および縦ステップ数の情報は、本発明にいう第１の移動量データおよび第２の移動量データの各一例に相当する。
【００４６】
なお、この図４では、各テンプレートに横ステップ数および縦ステップ数の情報が既に対応付けられているが、上述のとおり、本実施形態では、特定部５７によってその対応付けが行われる。特定部５７の動作については、後述する。
【００４７】
図２に戻って説明を続ける。
【００４８】
ＰＣ１０から送信されて入力部５１に入力された入力画像（図３（Ａ）参照）は、解像度変換部５２に渡される。そして、解像度変換部５２において各画素のコピーにより高解像度画像（図３（Ｂ）参照）に変換される。ただし、ＰＣ１０で高解像度化して高解像度画像を生成し、その高解像度画像をプリンタ５０に入力してもよい。ただし、その場合は、画素数の多い画像を送信することになるため、プリンタ５０側で高解像度画像への変換を行なう場合と比べ長い送信時間を必要とすることになる。
【００４９】
解像度変換部５２における高解像度化の処理は、各画素を縦横に１つずつコピーすることには限られず、さらなる高解像度化、それに続く更なる高精細化のために、例えば２つずつ、あるいは３つずつコピーする機能を備えていてもよい。また、縦横のコピーの数は必ずしも同一である必要はない。例えば横方向について高解像度化したい場合は、横方向にのみコピーを行ない、あるいは縦方向よりも横方向のコピーの数を増やしてもよい。ただし、ここでは、高解像画像の生成にあたって縦横に１つずつコピーするものとして説明を続ける。
【００５０】
解像度変換部５２で得られた高解像度画像は、次に処理部５３に送られる。この処理部５３では、図４に示したようなテンプレートの各々と、図３（Ｂ）に示したような高解像度画像との間で、高解像度画像上の、テンプレートを配置する座標を順次変更しながらパターンマッチングが行われる。ここで、この処理部５３では、パターンマッチングを行なうにあたり、各テンプレートに対応付けられている横スキップ数および縦スキップ数の情報を使ってスキップしながらパターンマッチングが行われる。パターンマッチングの具体例については後述する。
【００５１】
図４に示す複数のテンプレートの各々には、置換パターンへの置き換えが必要か不要かを表わす情報が対応付けられている。図３（Ｂ）に示したような高解像度画像との間でパターンマッチングにより、これらのテンプレートのうちの「高精細化：必要」の情報が対応付けられているテンプレートに合致した画像領域が検出されると、その領域の座標と、合致したテンプレートを特定した情報が置換部５４に入力される。置換部５４には、パターンマッチングを実行している高解像度画像も入力される。そして、この置換部５４では、処理部５３からの情報にしたがって、置換パターンへの置き換えが行われる。
【００５２】
このようにして、処理部５３におけるパターンマッチング処理および置換部５４における置換パターンへの置き換え処理を今回の高解像度画像の全域について実行すると、図３（Ｃ）に示すような高精細画像が生成される。
【００５３】
このようにして生成された高精細画像は、画像形成部５５に送られる。画像形成部５５では、この高精細画像に基づいて、用紙上に高精細な画像がプリント出力される。
【００５４】
次に、特定部５７における処理について説明する。
【００５５】
図５は、特定部５７における、横スキップ数を求める処理のフローチャートを示した図である。
【００５６】
また、図６は、図４に示した１６個のテンプレートのうちの、「高精細化：必要」の情報が対応付けられた６個のテンプレートを示した図である。これら６個のテンプレート各々の「白」と「黒」のパターンは、本発明にいう「特定のパターン」の一例に相当する。ここでは、各テンプレートに、各画素の番号が記入されている。
【００５７】
さらに、図７は、図４に示されている、全画素が「白」のテンプレート（Ａ）と、そのテンプレートを横に１画素ずつシフトさせた状態（Ｂ）〜（Ｅ）を示した図である。ここにも、各画素の番号が記入されている。
【００５８】
ここでは、全画素が「白」のテンプレートを例に挙げて説明するが、以下の処理は、図４に示す１６個のテンプレートの各々について行われる。
【００５９】
テンプレートとの間でパターンマッチングを行なう相手画像（例えば図３（Ｂ）に示すような高解像度画像）上に、図７（Ａ）に示す、全画素が「白」のテンプレートと合致する、全画素が「白」の領域を検出したと仮定する。そして、図７（Ｂ）に示すように、そのテンプレートを、相手画像上の座標が横に１つずれた位置（すなわち右横に１画素ずれた位置）に配置する。これは、図５に示すフローチャートにおける、「横Ｓｋｉｐ」という変数を初期値１として（ステップＳ０１）、テンプレートを横方向に１画素分シフトする処理（ステップＳ０２）に対応している。そして、相手画像における、その１画素分シフトした画像領域（０〜１５の数字が記録されている画像領域）が、図６に示す６つのテンプレートと合致する領域となる可能性があるか否かが調べられる。可能性があるということは、その画像領域に置換パターンを配置する必要があり得ることを意味し、これはすなわち、その画像領域についてパターンマッチング処理を実行する必要があることを意味している。一方、その１画素分シフトした画像領域が、図６に示す６つのテンプレートにいずれとも合致す可能性がない場合は、その画像領域に置換パターンが配置される可能性はなく、したがって、その画像領域についてはパターンマッチング処理を実行する必要がないことを意味している。
【００６０】
図７（Ｂ）の場合、画素番号３，７，１１，１５の一列は図７（Ａ）の図示されていない右側一列の４つの画素に対応し、「白」か「黒」かは不明であるが、それ以外の３列分の各画素は元々図７（Ａ）において全て「白」であることが分かっている。そこで、ここでは、図６に示した６個のテンプレートの中に、その３列分の各画素の全てが「白」であるテンプレートが存在するか否かが調べられる（ステップＳ０３）。図６には、そのようなテンプレートは存在しない。そこで、ステップＳ０４に進み、横Ｓｋｉｐが１だけインクリメントされる。すなわち、ここでは、横Ｓｋｉｐ＝２となる。
【００６１】
次に、そのインクリメントされた横Ｓｋｉｐ（ここでは、横Ｓｋｉｐ＝２）が、テンプレートの横方向の画素数（ここでは４）と一致するか否かが調べられる。横Ｓｋｉｐがテンプレートの横方向画素数と同じく横Ｓｋｉｐ＝４ということは、図７（Ｅ）の状態、すなわち、相手画像の、テンプレートに対応する画像領域の画素の全てについて、各画素が「白」か「黒」か不明であることを意味している。これは、この画像領域には、図６に示す６個のテンプレートのいずれとも合致する可能性があることを意味している。したがって、図７（Ｅ）の状態について調べる必要はなく、図７（Ｄ）の状態まで調べれば十分である。あるいは、ここに示す例では、図３（Ｂ）に示すように、高解像度化にあたっては必ず縦横１画素ずつコピーすることが予め分かっているシステムの場合は、テンプレートを偶数画素ずつシフトしながら、テンプレートどうしを対比することでも十分である。ただし、ここでは、１画素ずつシフトしながら対比することとしている。
【００６２】
今の段階では、横Ｓｋｉｐ＝２であって、テンプレートの横方向の画素数４よりも小さい（ステップＳ０５）。したがって、ステップＳ０２に戻って、テンプレートが横方向にさらに１画素分シフトされる（ステップＳ０２）。すると、図７（Ｃ）に示した状態となる。この図７（Ｃ）に示した状態では、左半分の領域の画素はその全てが「白」である。そこで、左半分の領域の画素の全てが「白」のテンプレートが、図６に示した６つのテンプレートの中に存在するか否かが調べられる（ステップＳ０３）。図６に示したテンプレートの中には、左半分の領域の画素の全てが「白」のテンプレートは存在しない。
【００６３】
ただし、ここでは、図４（Ａ）に示した、全画素が「白の」テンプレートについて説明しているため、図７（Ｃ）に示した２画素シフトした状態でも、一致する可能性のあるテンプレートが存在しないのであって、２画素シフトした状態で一致する可能性があるテンプレートも存在する。例えば、図４（Ｐ）に示した、全画素が「黒」のテンプレートについて説明する。全画素が「黒」のテンプレートについて同様の処理を行ない、図７（Ｃ）に示す２画素右にシフトさせた状態を考える。この場合、左半分の領域の各画素は「黒」である。これは、図６（Ｈ）あるいは図６（Ｎ）のテンプレートと合致する可能性がある。このように、合致する可能性のあるテンプレート（候補テンプレート）が存在するときは（ステップＳ０３）、ステップＳ０６に進み、その時点における横Ｓｋｉｐの値が、そのテンプレートに対応する横スキップ数として、そのテンプレートに対応付けられる（ステップＳ０６）。ちなみに、図４（Ｐ）に示す全画素が「黒」のテンプレートには、「横スキップ数：２」が対応付けられている。
【００６４】
全画素が「白」のテンプレートの説明に戻る。
【００６５】
図７（Ｃ）の状態、すなわち２画素シフトした状態でも候補のテンプレートは存在せず、したがってステップＳ０４に進み、横Ｓｋｉｐが今度は３にインクリメントされる。このインクリメントされた後の横Ｓｋｉｐ＝３であっても、テンプレートの横方向画素数４よりもまだ小さいため（ステップＳ０５）、ステップＳ０２に戻り、テンプレートが横方向にさらに１画素分シフトされ、図７（Ｄ）に示した状態となる。この図７（Ｄ）の状態においても、候補テンプレートは存在せず、ステップＳ０４において横Ｓｋｉｐがさらに１つインクリメントされて横Ｓｋｉｐ＝４となる。この横Ｓｋｉｐ＝４は、テンプレートの横方向の画素数４と同じ数であり（ステップＳ０５）、それ以上調べることなくステップＳ０６に進んで、現時点の横Ｓｋｉｐの値（すなわち横Ｓｋｉｐ＝４）が、そのテンプレートに対応付けられる。図４（Ａ）に示すように、今回の例示に用いた、全画素が「白」のテンプレートには、「横スキップ数：４」が対応付けられている。テンプレートへの対応付けの時点における横Ｓｋｉｐの値は、本発明にいう第１の移動量の一例に相当する。
【００６６】
上記の処理が、図４に示す１６個のテンプレートの各々について実行されて、各テンプレートに、各テンプレートごとの横スキップ数が対応付けられる。
【００６７】
図８は、特定部における、縦スキップ数を求める処理のフローチャートを示した図である。
【００６８】
また、図９は、図４（Ａ）に示されている、全画素が「白」のテンプレート（Ａ）と、そのテンプレートを１画素ずつ縦にシフトさせた状態（Ｂ）〜（Ｅ）を示した図である。
【００６９】
図８に示すフローチャートは、図５に示したフローチャートと比べ、「横」が「縦」に変更になっていることを除き、同様の処理を示しているフローチャートである。
【００７０】
また、図９は、図７がテンプレートを横方向に１画素ずつシフトさせた状態を示しているのに対し、テンプレートを縦方向に１画素ずつシフトさせた状態を示している。
【００７１】
縦スキップ数を求めるにあたっては、図９に示すように、テンプレートを縦方向に１画素ずつシフトさせながら、図６に示す６個のテンプレートの中のいずれかのテンプレートと合致する可能性があるか否かが調べられる。図５〜図７に示した横方向スキップ数の求め方と比べ横か縦かという相違だけであり、ここでは、縦スキップ数を求める処理についてのこれ以上の詳細説明は省略する。ここで、テンプレートへの対応付けの時点における縦Ｓｋｉｐの値は、本発明にいう第２の移動量の一例に相当する。
【００７２】
なお、ここでは、横方向の画素数４×縦方向の画素数４のテンプレートについて説明したが、テンプレートの縦横の画素数の如何にかかわらず、同様の処理により、横スキップ数や縦スキップ数を求めることができる。こうして求めた各テンプレートに対する横スキップ数や縦スキップ数は、各テンプレートのパターンにより一意に特定されるものであるから、予め各テンプレートに対する横スキップ数や縦スキップ数を求めておき、メモリ等の記憶手段に各テンプレートと対応付けて記憶するようにしてもよい。
【００７３】
図１０は、処理部における、パターンマッチング処理のフローチャートを示した図である。
【００７４】
図２に示す処理部５３では、パターンマッチングの対象画像である、例えば図３（Ｂ）に示すような高解像度画像と、テンプレート（図４参照）とのパターンマッチング処理が行われる。このパターンマッチング処理にあたっては、対象画像上の、テンプレートとのパターンマッチングを行なう画像領域の座標を横方向に変更しながらその画像領域とのパターンマッチングを行ない、対象画像の横方向の終端に達したら、次に縦方向に１画素移動させて、横方向の先端から画像領域の座標を横方向に変更しながらその画像領域とのパターンマッチングを行なう操作を繰り返す。また、ここでは、ある１つの画像領域についてテンプレートの全て（図４に示す例では、１６個のテンプレートの全て）をパターンマッチングの対象とし、その画像領域についてのパターンマッチングが終わってから、次の画像領域についてのパターンマッチングに移る処理手順が採用されている。
【００７５】
そして、パターンマッチングの対象画像上に、複数のテンプレートの中のいずれかのテンプレートに対応するパターンの画像領域を検出した場合に、そのパターンに対応するテンプレートに対応づけられている縦スキップ数に基づいて、その対象画像上の、パターンマッチングをスキップしてよい座標に対応づけてスキップしてよい旨を表わす「スキップ情報」を記録する。この「スキップ情報」は、本発明にいう省略情報の一例に相当する。      
【００７６】
そして、この「スキップ情報を記録したうえで、パターンマッチングの実行の対象とする座標を、そのパターンに対応するテンプレートに対応づけられている横スキップ数に基づく画素数だけ画像領域の座標を横方向に移動してその移動後の画像領域についてパターンマッチングを実行する。ただし、移動先の座標に対応づけられてスキップ情報が記録されていたときは、さらに移動した後にパターンマッチング処理を実行する。後で、具体例を挙げて説明する。
【００７７】
また、本実施形態では、解像度変換部５２において、各画素を縦と横に１つずつコピーして縦横とも画素数が２倍に増えた高解像度画像を生成し、その高解像度画像をパターンマッチングの対象画像としている。この場合、処理部５３では、パターンマッチングの実行の対象とする画像領域に対応づけられてスキップ情報が記録されていたときは、パターンマッチングの実行の対象とする座標を横方向にさらに２画素移動する。横方向にも画素数を２倍に増やしているので、横方向に１画素だけ移動してパターンマッチングを実行するのは無意味だからである。なお、ここでは横方向に関し各画素が１つずつコピーされているため、スキップ情報が対応付けられていたときに横方向に２画素移動することとしているが、一般的には、各画素を横方向にＮ画素ずつコピーして得た高分解画像をパターンマッチングの対象画像とするときは、スキップ情報を見つけると横方向にＮ＋１画素移動することになる。
【００７８】
以下、パターンマッチング処理の具体例を説明する。
【００７９】
図１１〜図１５は、対象画像上のパターンマッチングの対象とする画像領域を順次移動させていく様子を示した模式図である。
【００８０】
ここでは、図３（Ｂ）に示す高解像度画像をパターンマッチングの対象画像とし、この対象画像と、図４に示す１６個のテンプレートとの間のパターンマッチング処理を例に挙げて説明する。ここで、図１１〜図１５では、紙面のスペースの関係上、図３（Ｂ）に示した画像よりも縮小された対象画像が示されている。また、図３（Ｂ）では、各画素は「白」と「黒」に塗り分けられているが、図１１〜図１５では、「黒」の画素は斜線のハッチングを付して示している。これは、図１１〜図１５では、他のマークも記入してあり、それらのマークを鮮明に表現する必要上からである。
【００８１】
ここでは、先ずは、図１１（Ａ）に四角で囲って示すように、対象画像の左上隅の４画素×４画素の画像領域をパターンマッチングの対象領域とする（図１０、ステップＳ２１）。４画素×４画素からなる各画像領域には、その画像領域の左上隅の画素の座標が、その画像領域の原点座標として対応付けられている。
【００８２】
図１１（Ａ）に示した左上隅の画像領域は、全画素が「白」の画像領域であり、図４（Ａ）に示す全画素が「白」のテンプレートと合致する（ステップＳ２３）。この図４（Ａ）のテンプレートには、「縦スキップ数：４」が対応付けられている。すなわち、この図１１（Ａ）に示した画像領域に対し縦方向に１画素下がった画像領域、２画素下がった画像領域、および３画素下がった画像領域は、それらのいずれもパターンマッチングの対象とはならない画像領域である。そこで、ここでは、それら１画素、２画素、および３画素下がった各画像領域の各原点座標に、スキップ情報が対応付けられる（ステップＳ２４）。ただし、この全画素が「白」のテンプレートは、図４（Ａ）に示したとおり、「高精細化：不要」のテンプレートであり、したがって図１１（Ａ）に示した上隅の４画素×４画素の画像領域は、置換パターンへの置き換え対象の画像領域ではない（ステップＳ２５）。さらに、図４（Ａ）のテンプレートには、「横スキップ数：４」が対応付けられている。このため、図１１（Ｂ），（Ｃ），（Ｄ）に枠で囲って示した画像領域はパターンマッチングの対象ではなく、スキップされ、図１１（Ｅ）に示す右上隅の４画素×４画素の画像領域が、次のパターンマッチングの対象領域となる（ステップＳ２７）。ここで、スキップの途中の図１１（Ｃ）に示す画像領域の場合、同じパターンのテンプレート（図４（Ｉ）のテンプレート）が存在するが、このテンプレートも「高精細化：不要」のテンプレートであり、スキップして何ら差支えない。
【００８３】
図１１（Ｅ）に示す、対象画像の右上の画像領域は、図４（Ｇ）に示すテンプレートと同じパターンを有する。この図４（Ｇ）に示すテンプレートには「縦スキップ数：２」が対応付けられている。このため、図１１（Ｅ）に示す右上の画像領域から１画素下がった画像領域の原点座標にスキップ情報が対応付けられる（ステップＳ２４）。
【００８４】
また、この図４（Ｇ）のテンプレートには、「横スキップ数：２」が対応付けられている。ただし、この図１１（Ｅ）の画像領域は対象画像上の右隅の画像領域なのでこれ以上右に進むことはできず、ここでは、この「横スキップ数：２」は無視される。
【００８５】
図１１（Ｅ）の画像領域は、対象画像の横方向終端に位置している（ステップＳ２８）。そこで、次は、図１２（Ａ）に示すように、横方向については先端（左隅）、かつ、縦方向に１画素下がった画像領域がパターンマッチングの対象となる（ステップＳ３０）。ただし、この画像領域の原点座標には、スキップ情報が対応付けられている。（ステップＳ２２）。このため、横スキップ数＝２だけ（ステップＳ３１）横にスキップして、図１２（Ｃ）に示す画像領域に移る（ステップＳ２７）。
【００８６】
この図１２（Ｃ）に示す画像領域も、図４に示すテンプレートのいずれとも合致しないパターンを有する画像領域である。ここでは、各画素を縦横に１つずつコピーすることで高解像度画像を生成し、その生成した高解像度画像をパターンマッチング処理の対象画像としている。このため、この図１２（Ｃ）に示す画像領域のように、いずれのテンプレートにも存在しないパターンを持った画像領域がパターンマッチングの対象となることがある。ただし、パターンマッチングの処理がもう少し先に進んで、さらに多くの座標にスキップ情報が対応付けられてくると、テンプレートに存在しないパターンを持った画像領域がパターンマッチングの対象となる機会は減少してくる。
【００８７】
図１２（Ｃ）に示す画像領域の場合、合致するテンプレートが存在しないため（ステップＳ２３）、横スキップ数＝１だけ（ステップＳ３２）、横にスキップする（ステップＳ２７）。ただし、この場合は、１画素だけのスキップなので、１画素だけ隣に移動することを意味している。この１画素の移動により、今度は、図１２（Ｄ）に示す画像領域がパターンマッチングの対象となる。この図１２（Ｄ）に示す画像領域のパターンも、テンプレートには存在しない。そこで、さらに横に１画素進んで図１２（Ｅ）の画像領域に移る。ただし、この図１２（Ｅ）の画像領域の原点座標には、スキップ情報が対応付けられている。このため、この図１２（Ｅ）の画像領域についてもパターンマッチングは行わずに、横方向先端に戻るとともに縦方向に１画素下がった、図１３（Ａ）の画像領域に移る。
【００８８】
この図１３（Ａ）の画像領域の原点座標にもスキップ情報が対応付けられている。したがって、この図１３（Ａ）の画像領域についてもパターンマッチングは行わずに、さらに図１３（Ｂ）の画像領域をスキップして図１３（Ｃ）の画像領域に移る。
【００８９】
この図１３（Ｃ）の画像領域のパターンは、図４（Ｏ）のテンプレートと一致する。この図４（Ｏ）のテンプレートには、「縦スキップ数：２」が対応付けられているため、この図１３（Ｃ）の画像領域よりも１画素下がった画像領域の原点座標にスキップ情報が対応付けられる。また、この図４（Ｏ）のテンプレートは「高精細化：必要」のテンプレートである。したがって、この画像領域は、図４（Ｏ）のテンプレートに対応する置換パターンに置き換えられる。さらに、この図４（Ｏ）のテンプレートには、「横スキップ数：２」が対応付けられている。このため、図１３（Ｃ）の画像領域の次は、図１３（Ｄ）の画像領域をスキップして、図１３（Ｅ）の画像領域がパターンマッチングの対象となる。
【００９０】
図１３（Ｅ）の画像領域は、図４（Ｆ）のテンプレートと一致する。この図４（Ｆ）のテンプレートは、「高精細化：不要」のテンプレートである。ただし、この図４（Ｆ）のテンプレートには、「縦スキップ数：２」が対応付けられている。このため、図１３（Ｅ）の画像領域の１画素下の画像領域の原点座標にスキップ情報が対応付けられる。また、図４（Ｆ）のテンプレートには、「横スキップ数＝２」が対応付けられている。ただし、この図１３（Ｅ）の画像領域は、横方向終端の画像領域であるため、これ以上横方向に進むことはできず、この「横スキップ数＝２」は無視される。
【００９１】
そして次は、横方向先端であって縦方向にさらに１画素下がった、図１４（Ａ）に示す画像領域に移る。ただし、図１４（Ａ）の画像領域の原点座標には、スキップ情報が対応付けられている。このため、この図１４（Ａ）の画像領域についてはパターンマッチングを行なうことなく、図１４（Ｂ）の画像領域をスキップして図１４（Ｃ）の画像領域に移る。この図１４（Ｃ）の画像領域の原点座標にもスキップ情報が対応付けられている。このため、この図１４（Ｃ）の画像領域についてもパターンマッチングを行なうことなく、さらに図１４（Ｄ）の画像領域をスキップして、図１４（Ｅ）の画像領域に移る。この図１４（Ｅ）の画像領域の原点座標にもスキップ情報が対応付けられている。このため、この図１４（Ｅ）の画像領域についてもパターンマッチングを行なうことなく、今度は図１５（Ａ）に示す、対象画像の左下隅の画像領域に移る。
【００９２】
この図１５（Ａ）の画像領域は、図４（Ｇ）のテンプレートと一致する。この図１４（Ｇ）のテンプレートは、「高精細化：必要」のテンプレートであり、したがって、この図１５（Ａ）の画像領域は、図４（Ｇ）のテンプレートに対応する置換パターンに置き換えられる。また、図４（Ｇ）のテンプレートは、「縦スキップ数：２」のテンプレートである。このため、図１５（Ａ）の画像領域の１画素下の画像領域の原点座標にスキップ情報が対応付けられる。ただし、ここで説明している対象画像の場合、１画素下の画像領域は対象画像からはみ出てしまうため存在しない。また、この図４（Ｇ）のテンプレートは、「横スキップ数：２」のテンプレートである。このため、図１５（Ｂ）の画像領域についてはパターンマッチング処理をスキップして図１５（Ｃ）の画像領域に移る。
【００９３】
この図１５（Ｃ）の画像領域は、図４（Ｄ）のテンプレートと一致する。この図４（Ｄ）のテンプレートは、「高精細化：不要」のテンプレートである。また、この図４（Ｄ）のテンプレートは、「縦スキップ数：４」である。このため、この図１５（Ｃ）の画像領域の１画素から３画素下の各画像領域の各原点座標にスキップ情報が対応付けられる。そして、この図４（Ｄ）のテンプレートは、「横スキップ数：２」のテンプレートであるため、図１５（Ｄ）の画像領域をスキップして図１５（Ｅ）の画像領域に移る。
【００９４】
この図１５（Ｅ）の画像領域は、図４（Ｊ）のテンプレートと一致する。この図４（Ｊ）のテンプレートは、「高精細化：必要」のテンプレートである。また、この図４（Ｊ）のテンプレートは、「縦スキップ数：２」であるため、図１５（Ｅ）の画像領域の１画素下の画像領域の原点座標にスキップ情報が対応付けられる。また、この図４（Ｊ）のテンプレートは、「横スキップ数：２」のテンプレートである。ただし、この図１５（Ｅ）の画像領域は、横方向終端の画像領域であり、この「横スキップ数：２」は無視される。
【００９５】
本実施形態では、このようにして、横方向および縦方向にスキップしながら対象画像の全域についてパターンマッチングが行われ、さらに、特定のパターンの画像領域、すなわち、図６に示す６つのテンプレートのいずれかと一致する画像領域について置換パターンへの置き換えが行われて、図３（Ｂ）に示すような高解像度画像から図３（Ｃ）に示すような高精細画像へと変換される。
【００９６】
ここで、本実施形態では、「高精細化：必要」のテンプレートだけでなく、「高精細化：不要」のテンプレートも用意してパターンマッチングを行なっている。ただし、高精細画像の生成のためだけを考えるならば、「高精細化：必要」のテンプレートのみを用意すればよい。ただし、その場合、本実施形態のように「高精細化：不要」のテンプレートも用意した場合と比べ、スキップのチャンスが減ることになる。１つの画像領域についての全テンプレートとのパターンマッチングがテンプレートの数に依存しない、あるいは数への依存度が小さいシステムの場合は、「高精細化：不要」のテンプレートも含めてテンプレートの数を増やした方がスキップのチャンスが増えて処理速度が向上する。一方、パターンマッチングの処理時間がテンプレートの数に依存するシステムの場合は、パターンマッチングの処理時間とスキップのチャンスの増加とがトレードオフの関係となり、システムによっては、「高精細化：必要」のテンプレートのみを用意してもよい。その場合であっても、「高精細化：必要」のテンプレートにも「横スキップ数」および「縦スキップ数」が対応付けられているため、その分についてはスキップのチャンスがあり、１画素ずつシフトした全画像領域についてパターンマッチングを行なうシステムと比べ、処理速度の向上が図られる。
【００９７】
以上で本発明の第１の実施形態についての説明を終了し、次に、本発明の第２の実施形態について説明する。ただし、ここでは、第１の実施形態との相違点についてのみ、説明する。
【００９８】
図１６は、本発明の第２の実施形態におけるプリンタの機能ブロック図である。この図１６の機能ブロック図は、第１の実施形態における図２の機能ブロック図に相当する図である。図２の各要素と同一の要素には、図２において付した符号と同じ符号を付して示す。
【００９９】
この図１６に示すプリンタ５０は、図２のプリンタ５０と比べ、オブジェクト分解部５８とページメモリ５９が追加されている。また、この図１６に示すプリンタ５０には、ＰＣ１０（図１参照）からページ記述言語（ＰＤＬ：Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）で記述された画像データが入力される。すなわち、この入力画像データには、ＰＤＬで記述されたグラフィックスやテキスト等のいわゆる描画オブジェクトが含まれている。
【０１００】
図１７は、入力画像データと、その入力画像データに対する処理を模式的に示した図である。
【０１０１】
ここでは、図１６のプリンタ５０の入力部５１に、ＰＤＬで記述された、図１７（Ａ）に示すような１ページ分の画像データ７０Ａが入力されてきたものとする。この入力画像データ７０Ａには、描画オブジェクト７１と描画オブジェクト７２との２つの描画オブジェクトが含まれている。各描画オブジェクトからは、１ページ全体の画像ではなく、１ページの一部分の画像を表わす部分画像データが生成される。各描画オブジェクトには、その描画オブジェクトから生成される部分画像データの解像度が対応付けられている。したがって、各描画オブジェクトからは、各描画オブジェクトに対応付けられている解像度の部分画像データが生成される。ここでは、図１７（Ａ）に示すように、各描画オブジェクト７１，７２には、解像度４００ｄｐｉ、２００ｄｐｉがそれぞれ対応付けられているものとする。
【０１０２】
ここでは、この図１７（Ａ）に示す入力画像データ７０Ａから、分解能が８００ｄｐｉであって、かつ、高精細化された画像データを生成し、その、高精細化された画像データに基づく高精細画像を用紙上にプリント出力するものとする。
【０１０３】
オブジェクト分解部５８では、入力部５１に入力されてきた画像データ（ＰＤＬ）を受け取って解釈し、各描画オブジェクト７１，７２ごとの各部分画像データを生成する。ここで生成される部分画像データは、図３（Ａ）に示したような２値画像を表わす部分画像データである。生成された部分画像データは、各描画オブジェクトごとに１つずつ、解像度変換部５２に入力される。
【０１０４】
ここでは先ずは、描画オブジェクト７１に由来する、図１７（Ｂ）に示す部分画像データ７３が解像度変換部５２に入力される。この、描画オブジェクト７１に由来する部分画像データ７３は４００ｄｐｉの解像度の画像データである。このため、解像度変換部５２では、単純拡大処理により、すなわちここではその部分画像データ７３の各画素を縦横に１つずつコピーすることにより、８００ｄｐｉの解像度を持った部分画像データに変換する。
【０１０５】
ここで、記憶部５６には、単純拡大処理による拡大倍率ごとのテンプレートや置換パターンが記憶されている。この描画オブジェクト７１由来の部分画像データは、単純拡大処理により２倍に拡大されているため、処理部５３では、２倍拡大用のテンプレートを用いて、８００ｄｐｉに拡大処理された部分画像データとテンプレートとのパターンマッチング処理が実行される。そして、置換部では、２倍拡大用の置換パターンを用いてのパターンの置換処理が行われる。このようにして、描画オブジェクト７１に由来する、図１７（Ｃ）に示すような８００ｄｐｉの高精細な部分画像データ７４が生成される。この生成された部分画像データ７４は、ページメモリ５９に書き込まれる。
【０１０６】
次に、オブジェクト分解部５８は、もう１つの描画オブジェクト７２に由来する、図１７（Ｄ）に示す部分画像データ７５を解像度変換部５２に渡す。この部分画像データ７５は、解像度が２００ｄｐｉであるため、解像度変換部５２では、各画素を縦横に３画素ずつコピーする単純拡大処理を行なうことで、解像度が８００ｄｐｉの部分画像データに変換する。
【０１０７】
処理部５３では、描画オブジェクト７２由来の、解像度８００ｄｐｉの部分画像データについて、テンプレートとのパターンマッチング処理が行われる。上記の通り、記憶部５６には、拡大倍率ごとのテンプレートや置換パターンが用意されている。そこで、処理部５３では、描画オブジェクト７２由来の解像度８００ｄｐｉの部分画像データについては、拡大倍率４倍のテンプレートが用いられる。そして、置換部５４では、置換が必要なパターンについて、拡大倍率４倍の置換パターンを用いた置換処理が行われる。これにより、今度は描画オブジェクト７２に由来する、図１７（Ｅ）に示すような、８００ｄｐｉの高精細な部分画像データ７６が生成される。この部分画像データ７６もページメモリ５９に書き込まれる。ここで、図１７（Ｃ），（Ｅ）に示す、生成された高精細な画像データ７４，７６をページメモリ５９に書き込むにあたっては、１ページ分の高精細画像データ７０Ｂ（図１７（Ｆ）参照）によりあらわされる高精細画像の、各描画オブジェクト７１，７２が描画されるべき各位置に配置されるように書き込まれる。
【０１０８】
このようにして、ページメモリ５９への、当該ページを構成する全ての描画オブジェクトに対応する全ての部分画像データの書き込みが終了すると、画像形成部５５により、ページメモリ５９に書き込まれている１ページ分の画像データ７０Ｂに基づく１ページ分の高精細な画像が用紙上にプリント出力される。
【０１０９】
この第２の実施形態に示したように、本発明の画像処理装置は、１ページの一部の画像データごとに別々に適用してもよい。
【０１１０】
なお、上記の各実施形態では、「高精細化：必要」のテンプレートと合致した画像領域のパターン（特定のパターン）を置換パターンに置き換えることによって高精細画像を生成している。このように、本発明は、高精細画像の生成に好適である。ただし、本発明は、パターンマッチングが不要な画像領域についてスキップすることで処理速度を向上させようとするものであり、高精細画像の生成にのみ適用されるものではない。例えば、画像の中から特定のパターンを見つけてその特定のパターンについてエッジ強調処理を施したり、あるいは、見つけた特定のパターンのみをカラー表示してその分布の視認を容易にするなど、本発明は様々な分野に適用することができる。
【０１１１】
また、ここでは、パターンマッチングとして、テンプレートと全ての画素の「白」「黒」が一致するパターンを持った画像領域のみを検出しているが、用途によっては、例えば８０％の画素について「白」、「黒」が一致すれば、パターンがマッチングしたとみなしてもよい。さらには、ここでは、「白」と「黒」からなる２値画像についてのパターンマッチングについて説明したが、本発明は、多値画像についても同様に適用することができる。
【符号の説明】
【０１１２】
１０    パーソナルコンピュータ（ＰＣ）
２０    複合機
３０    通信ケーブル
５０    プリンタ
５１    入力部
５２    解像度変換部
５３    処理部
５４    置換部
５５    画像形成部
５６    記憶部
５６１  テンプレート記憶部
５６２  置換パターン記憶部
５７    特定部
７０A  入力画像データ
７０B  高精細画像データ
７１，７２  描画オブジェクト
７３，７４，７５，７６  部分画像データ
【図１】
2019121915.tif 000003
【図２】
2019121915.tif 000004
【図３】
2019121915.tif 000005
【図４】
2019121915.tif 000006
【図５】
2019121915.tif 000007
【図６】
2019121915.tif 000008
【図７】
2019121915.tif 000009
【図８】
2019121915.tif 000010
【図９】
2019121915.tif 000011
【図１０】
2019121915.tif 000012
【図１１】
2019121915.tif 000013
【図１２】
2019121915.tif 000014
【図１３】
2019121915.tif 000015
【図１４】
2019121915.tif 000016
【図１５】
2019121915.tif 000017
【図１６】
2019121915.tif 000018
【図１７】
2019121915.tif 000019