画像形成装置、印刷リトライ方法、プログラムおよび記録媒体
【課題】メモリ使用量が多い印刷データを印刷する場合に、特殊なハードウェア構成を用いることなく、印刷の劣化をより少なくして印刷を成功させる。
【解決手段】印刷データの頁ごとに、使用メモリ量を測定するメモリ量測定部１０２と、使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部１０３と、使用メモリ量が閾値を超えると判断された場合に、印刷データの各頁をブロックに分割するブロック分割部１０４と、使用メモリ量が閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい大ブロックを特定するブロック特定部１０５と、他の頁から、交換ブロックを決定し、大ブロックを、交換ブロックと交換するブロック交換部１０６と、を備えた。
【解決手段】印刷データの頁ごとに、使用メモリ量を測定するメモリ量測定部１０２と、使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部１０３と、使用メモリ量が閾値を超えると判断された場合に、印刷データの各頁をブロックに分割するブロック分割部１０４と、使用メモリ量が閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい大ブロックを特定するブロック特定部１０５と、他の頁から、交換ブロックを決定し、大ブロックを、交換ブロックと交換するブロック交換部１０６と、を備えた。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷リトライ機能を備える画像形成装置、印刷リトライ方法、プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来から、プリンタのメモリを多く必要とするデータを印刷する場合、プリンタのメモリ不足によりエラーが生じるため、エラーを検知し、印刷リトライを行う方法が知られている。
【０００３】
例えば、印刷データの解像度を下げることで、印刷を成功させる従来の方法が普及している。また、メモリ不足によるエラーが生じた場合に、通常プリンタへ割り当てられているメモリ以外のメモリも使用できるハードウェア構成を用いて、メモリ不足が発生した頁の解像度を低下させずに自動的かつ確実に印刷する技術が開示されている（例えば、特許文献１）。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の方法では、印刷の劣化を少なくすることができない。また、特許文献１に記載されている方法では、特殊なハードウェア構成が必要になるため、部品点数およびコストが増大するという問題がある。
【０００５】
本発明は、上記に鑑みてなされたものであって、メモリ使用量が多い印刷データを印刷する場合に、特殊なハードウェア構成を用いることなく、印刷の劣化をより少なくして印刷を成功させることができる画像形成装置、印刷リトライ方法、プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明は、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定部と、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部と、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割部と、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定部と、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換部と、を備えることを特徴とする。
【０００７】
また、本発明は、印刷リトライ方法であって、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップと、を備えることを特徴とする。
【０００８】
また、本発明は、プログラムであって、コンピュータを、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップ、として機能させることを特徴とする。
【０００９】
また、本発明は、上記プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、メモリ使用量が大きい印刷データを印刷する場合に、特殊なハードウェア構成を追加することなく印刷を成功することができるという効果を奏する。
【００１１】
また、本発明によれば、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施の形態１にかかる画像形成装置の構成を示すブロック図である。
【図２】図２は、読み取られた印刷データが画像出力される手順を示す説明図である。
【図３】図３は、ブロック情報テーブルの一例を示す説明図である。
【図４】図４は、実施の形態１にかかる画像形成装置１００による印刷処理の流れを示すフローチャートである。
【図５】図５は、本発明の実施の形態２にかかる画像形成装置２００の構成を示すブロック図である。
【図６】図６は、実施の形態２にかかる画像形成装置２００による印刷処理の流れを示すフローチャートである。
【図７】図７は、本発明の実施の形態３にかかる画像形成装置３００の構成を示すブロック図である。
【図８】図８は、実施の形態３にかかる画像形成装置３００による印刷処理の流れを示すフローチャートである。
【図９】図９は、リトライ設定画面の一例を示す図である。
【図１０】図１０は、本発明の実施の形態４にかかる画像形成装置４００の構成を示すブロック図である。
【図１１】図１１は、印刷エラー画面の一例を示す図である。
【図１２】図１２は、リトライ形式の保存確認画面の一例を示す図である。
【図１３】図１３は、実施の形態４にかかる画像形成装置４００による印刷処理の流れを示すフローチャートである。
【図１４】図１４は、実施の形態１〜４にかかる画像形成装置１００、２００、３００、４００のハードウェア構成を示すブロック図である。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、この発明にかかる画像形成装置、印刷リトライ方法、プログラムおよび記録媒体の最良な実施の形態を詳細に説明する。以下の実施の形態においては、本発明における画像形成装置を、コピー機能、プリンタ機能、スキャナ機能、およびファクシミリ機能のうち少なくとも２つの機能を有する複合機（ＭＦＰ：Multi Function Peripherals）に適用した例を示すが、これに限定されることなく、複写機、プリンタ、ファクシミリ装置、スキャナ装置等の画像形成装置であればいずれにも適用することができる。
【００１４】
（実施の形態１）
図１は、本発明の実施の形態１にかかる画像形成装置１００の構成を示すブロック図である。図１に示すように、画像形成装置１００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部１０６と、表示制御部１０７と、入力制御部１０８と、レイアウト部１０９と、画像処理部１１０と、ブロック情報管理部１１１と、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１２０と、操作表示部１３０を主に備える。
【００１５】
データ読取部１０１は、印刷データを入力する入力部（不図示）から入力された印刷データを読み取り、ＨＤＤ１２０に読み取った印刷データを保存する。ここで、図２を用いて、印刷データについて説明する。図２は、読み取られた印刷データが画像出力される手順を示す説明図である。データ読取部１０１は、図２のステップ１に示す三頁の印刷データを読み取る。
【００１６】
メモリ量測定部１０２は、データ読取部１０１により読み取られた印刷データを、一頁ごとに、印刷時に使用するメモリ量（以下、使用メモリ量という。）を測定する。また、一頁内における、後述する分割された各ブロックの使用メモリ量を測定する。
【００１７】
メモリ使用量判断部１０３は、メモリ量測定部１０２により測定された使用メモリ量が、画像形成装置１００の画像出力処理のために予め割り当てられているメモリ量の閾値（以下、出力メモリ量の閾値という。）を超えるか否かを、頁ごとに判断する。
【００１８】
ブロック分割部１０４は、メモリ使用量判断部１０３により、使用メモリ量が出力メモリ量の閾値を超えると判断された場合に、データ読取部１０１により読み取られた印刷データの全ての頁をブロックに分割する。
【００１９】
例えば、ブロック分割部１０４は、あらかじめ頁内で意味のあるグループごとにＩＤ番号を付与し、付与したＩＤ番号を用いてブロックに分割し、分割したブロックのＩＤ番号にフラグを立ててＨＤＤ１２０に保存する。ここで、意味のあるグループとは、例えば、頁内のデータを同じ話題ごとにグルーピングしてできる１つのグループを指す。なお、分割方法は、任意に決定することができる。
【００２０】
ここで、図２の説明図において、ブロック分割部１０４は、ステップ２に示すように、各頁をブロックに分割する。ブロック分割部１０４は、一頁では、１０１から１０６までのＩＤ番号を、二頁では、２０１から２０６までのＩＤ番号を、三頁では、３０１から３０６のＩＤ番号を付与している。
【００２１】
ブロック情報管理部１１１は、ブロック分割部１０４により、分割されたブロックのＩＤ番号を管理する。具体的には、ブロックのＩＤ番号をＨＤＤ１２０に登録し、ブロック情報テーブルをＨＤＤ１２０に保存する。ここで、ブロック情報テーブルとは、ブロックのＩＤ番号に、ブロックのメモリ使用量と、位置情報と、画像データ処理情報とを対応付けたテーブルのことである。また、位置情報とは、ブロックが位置する頁の頁番号、および当該頁におけるブロックの座標である。また、画像データ処理情報とは、ブロックのフォントおよび解像度を示す情報である。
【００２２】
図３は、ブロック情報テーブルの一例を示す説明図である。図３に示すように、ブロック情報管理部１１１は、ブロック情報テーブルの「ＩＤ」に、１０１から３０６までのＩＤ番号を登録し、ＩＤ番号それぞれに、ブロックのメモリ使用量（ＭＢ）と、頁番号と、座標と、フォントと、解像度（ｄｐｉ）を対応付けている。例えば、ＩＤ番号１０１は、「メモリ使用量」３０ＭＢ、「頁番号」１、「座標」（２０、２０）（２０、６０）、（７０、２０）、（７０、６０）、「フォント」ＭＳ明朝、「解像度」６００ｄｐｉが対応付けられている。
【００２３】
ＨＤＤ１２０は、画像形成装置１００の性能情報を記憶する。ここで、性能情報とは、画像形成処理や、画像出力処理の性能に関する情報のことであり、例えば、出力メモリ量の閾値等である。また、ＨＤＤ１２０は、データ読取部１０１により読み取られた印刷データや、ブロック情報テーブル、その他入力された情報等を記憶する。
【００２４】
ブロック特定部１０５は、出力メモリ量の閾値を超える頁の中から、大ブロックを特定する。ここで、大ブロックとは、使用メモリ量が他のブロックよりも大きいブロックのことである。図２の説明図において、ブロック特定部１０５は、ステップ３の一頁に示すように、ＩＤ１０３を大ブロックと特定する。
【００２５】
ブロック交換部１０６は、使用メモリ量が出力メモリ量の閾値を超える頁以外の頁から、交換ブロックを決定し、大ブロックを交換ブロックと交換する。ここで、交換ブロックとは、使用メモリ量が他のブロックよりも小さいブロックのことであり、大ブロックと交換すると、使用メモリ量が出力メモリ量の閾値を超える頁（以下、メモリオーバーとなる頁という。）のメモリ使用量が、出力メモリ量の閾値を超えないこととなるブロックのことである。
【００２６】
ここで、図２の説明図において、ブロック交換部１０６は、ステップ３に示すように、ＩＤ番号３０６のブロックを交換ブロックと決定する。そして、ステップ４に示すように、ブロック交換部１０６は、大ブロックであるＩＤ番号１０３のブロックを、交換ブロックであるＩＤ番号３０６のブロックと交換する。
【００２７】
レイアウト部１０９は、ブロック交換部１０６により交換されたブロックが位置する頁をレイアウトする。具体的には、レイアウト部１０９は、大ブロックが位置する頁と、交換ブロックが位置する頁をレイアウトする。ここで、大ブロックと、交換ブロックは同じサイズとは限らない。このため、レイアウトは、図２のステップ４に示すようなブロックの交換のみで終了するのではなく、頁全体のブロックを移動させることにより、ブロックの配置を調整する処理も含む。なお、レイアウトは、頁内に限らず、他の頁に跨ってもよい。
【００２８】
画像処理部１１０は、レイアウト部１０９によりレイアウトされた印刷データの画像データを形成し、印刷する。
【００２９】
表示制御部１０７は、各種情報を操作表示部１３０に視認可能な状態で表示する。入力制御部１０８は、操作表示部１３０から、利用者により入力された入力事項を受け付ける。
【００３０】
以上のように構成された画像形成装置１００による印刷処理の流れについて説明する。図４は、実施の形態１にかかる画像形成装置１００による印刷処理の流れを示すフローチャートである。
【００３１】
まず、データ読取部１０１は、印刷データを読み取る（ステップＳ１）。メモリ量測定部１０２は、データ読取部１０１により読み取られた印刷データの全ての頁に対して、一頁当たりのメモリ使用量を測定する（ステップＳ２）。メモリ使用量判断部１０３は、メモリオーバーになる頁があるか否かを判断する（ステップＳ３）。具体的には、一頁ごとに、使用メモリ量が出力メモリ量の閾値を超えるか否かを判断する。
【００３２】
メモリ使用量判断部１０３により、メモリオーバーになる頁があると判断された場合（ステップＳ３：Ｙｅｓ）、ブロック分割部１０４は、印刷データがブロック分割済みか否かを確認する（ステップＳ４）。印刷データがブロック分割済みでなかった場合は（ステップＳ４：Ｎｏ）、ブロック分割部１０４は、印刷データをブロック分割する（ステップＳ５）。ブロック特定部１０５は、メモリ使用量判断部１０３により、メモリオーバーになると判断された頁の中から、大ブロックを特定する（ステップＳ６）。
【００３３】
一方、印刷データがブロック済みであった場合は（ステップＳ４：Ｙｅｓ）、ブロック分割を行わずに、ステップＳ６に進む。ステップＳ６において、ブロック特定部１０５は、メモリ使用量判断部１０３により、メモリオーバーになると判断された頁の中から、大ブロックを特定する（ステップＳ６）。ブロック交換部１０６は、メモリオーバーになると判断された頁以外の他の頁の中から、交換ブロックを決定する（ステップＳ７）。ブロック交換部１０６は、大ブロックを、決定した交換ブロックと交換する（ステップＳ８）。続いて、ステップＳ２に戻り、メモリオーバーの頁がなくなるまで処理を繰り返す。
【００３４】
ステップＳ３において、メモリ使用量判断部１０３により、メモリオーバーになる頁がないと判断された場合は（ステップＳ３：Ｎｏ）、ブロック交換部１０６は、ステップＳ２においてメモリ使用量を測定された頁が、ブロック交換された頁であるか否かを確認する（ステップＳ９）。ブロック交換された頁である場合は（ステップＳ９：Ｙｅｓ）、レイアウト部１０９は、ブロックを再配置して当該頁をレイアウトする（ステップＳ１０）。例えば、交換するブロックのサイズに適合するように、ブロックの内部の構成を変更し、ブロックサイズを変更することによりレイアウトする。
【００３５】
なお、ブロック交換されていない頁である場合は（ステップＳ９：Ｎｏ）、レイアウト処理を行わずに、印刷データの作成を終了する。
【００３６】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００３７】
（実施の形態２）
実施の形態１では、画像形成装置１００は、メモリ使用量が大きい頁があった場合に、一律に、当該頁の中の大ブロックを、他の頁のメモリ使用量の小さいブロックとの交換により、当該頁のメモリ使用量を抑えていた。さらに、実施の形態２では、メモリ使用量が大きい頁があった場合に、ブロック交換だけでメモリ使用量を抑えることができるか否かを判断し、判断結果に基づいて画像処理を行う。
【００３８】
図５は、本発明の実施の形態２にかかる画像形成装置２００の構成を示すブロック図である。図５に示すように、画像形成装置２００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部１０７と、入力制御部１０８と、レイアウト部１０９と、画像処理部２０１と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、ブロック交換部２０６と、画像処理部２０１以外の各部の機能および構成は実施の形態１と同様である。
【００３９】
本実施の形態のブロック交換部２０６は、メモリ使用量判断部１０３により、使用メモリ量が、出力メモリ量の閾値を超えると判断された場合に、メモリオーバーとなる頁以外の頁に、交換ブロックが存在するか否かを確認する。ブロック交換部２０６は、交換ブロックが存在することを確認した場合に、交換ブロックを決定し、ブロック特定部１０５により特定された大ブロックを、交換ブロックと交換する。
【００４０】
画像処理部２０１は、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、大ブロックに対して、リトライ形式を決定し、決定したリトライ形式で画像処理を行う。ここで、リトライ形式とは、メモリオーバーとなる頁の使用メモリ量を、出力メモリ量の閾値を超えないように抑制する具体的な処理の形式のことである。また、リトライ形式としては、例えば、解像度の変換や、フォントの変換などがある。なお、リトライ設定による画像処理は、大ブロックに対してだけでなく、メモリオーバーとなる頁にある他のブロックに対して行うこともできる。
【００４１】
次に、このように構成された実施の形態２の画像形成装置２００による印刷処理について説明する。図６は、実施の形態２にかかる画像形成装置２００による印刷処理の流れを示すフローチャートである。なお、ステップＳ１１からステップＳ１７までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ７までと同様である。
【００４２】
ステップＳ１８において、ブロック交換部２０６は、メモリオーバーを解消することができるか否かを判断する（ステップＳ１８）。具体的には、交換ブロックが、メモリオーバーとなる頁以外の頁に存在するか否かを確認する。
【００４３】
ブロック交換部２０６は、メモリオーバーを解消することができると判断した場合に（ステップＳ１８：Ｙｅｓ）、交換ブロックを決定し、大ブロックを交換ブロックと交換する（ステップＳ１９）。一方、ブロック交換部２０６により、メモリオーバーを解消することができないと判断された場合は（ステップＳ１８：Ｎｏ）、画像処理部２０１は、メモリ抑制処理を実行して、画像データ処理を行う（ステップＳ２０）。具体的には、大ブロック、またはメモリオーバーとなる頁全体に対して実行するメモリ抑制処理の方法を決定し、決定した方法で画像データ処理を行う。続いて、ステップＳ１２に戻り、メモリオーバーの頁がなくなるまで処理を繰り返す。
【００４４】
なお、ステップＳ２１およびステップＳ２２の処理は、実施の形態１で説明した印刷処理のステップＳ９およびステップＳ１０と同様である。
【００４５】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００４６】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００４７】
（実施の形態３）
実施の形態２では、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合に、画像形成装置２００側で、リトライ形式を決定し、決定したリトライ形式で画像処理を行った。実施の形態３では、さらに、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合は、操作表示部１３０に複数のリトライ形式を選択可能な形態で表示する。
【００４８】
図７は、本発明の実施の形態３にかかる画像形成装置３００の構成を示すブロック図である。図７に示すように、画像形成装置３００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部３０７と、入力制御部３０８と、レイアウト部１０９と、画像処理部３０１と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、表示制御部３０７と、入力制御部３０８と、画像処理部３０１以外の各部の機能および構成は、実施の形態１または２において同一符号を付した各部と同様である。
【００４９】
表示制御部３０７は、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、操作表示部１３０にリトライ設定の候補を、ユーザによる選択可能な形式で表示する。入力制御部３０８は、ユーザによるリトライ形式の選択を受け付ける。
【００５０】
画像処理部３０１は、入力制御部３０８によりユーザから選択を受け付けたリトライ形式により、画像処理を実行する。
【００５１】
このように構成された実施の形態３の画像形成装置３００による印刷処理について説明する。図８は、実施の形態３にかかる画像形成装置３００による印刷処理の流れを示すフローチャートである。なお、ステップＳ３１からステップＳ３６までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ６までと同様である。
【００５２】
ステップＳ３７において、入力制御部３０８は、操作表示部１３０から、ユーザによるリトライ形式の選択を受け付ける（ステップＳ３７）。
【００５３】
具体的には、まず、表示制御部３０７は、操作表示部１３０にリトライ設定画面をユーザによる選択可能な形式で表示する。ここで、リトライ設定画面とは、リトライ形式の一覧を表示したリトライ設定の画面のことである。図９は、リトライ設定画面の一例を示す図である。図９に示すように、表示制御部３０７は、大ブロックの画像を表示し、表示した大ブロックに対するリトライ形式を選択可能な形式で複数表示する。図９では、フォント変換と解像度変換が、選択可能な形式で表示され、さらに、それぞれ、具体的な変換数値の候補が選択可能な形式で表示されている。図９では、解像度変換６００ｄｐｉを４００ｄｐｉに変換する方法が選択されている。次に、入力制御部３０８は、このように表示されたリトライ設定画面から、ユーザによるリトライ形式の選択を受け付ける。
【００５４】
ステップＳ３８からステップＳ４０は、実施の形態２における印刷処理のステップＳ１７からステップＳ１９と同様である。
【００５５】
ステップＳ４１において、画像処理部３０１は、ブロック交換部２０６により、メモリオーバーが解消しないと判断された場合に（ステップＳ３９：Ｎｏ）、ステップＳ３７において選択を受け付けたリトライ形式で画像データ処理を実行する（ステップＳ４１）。
【００５６】
なお、ステップＳ４２およびステップＳ４３は、実施の形態１におけるステップＳ９およびステップＳ１０と同様である。
【００５７】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００５８】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００５９】
また、本実施の形態によれば、印刷リトライする場合の方法をユーザに選択可能な形式で表示するので、ユーザの希望通りのリトライ形式による画像処理を行って印刷を成功させることができる。
【００６０】
（実施の形態４）
実施の形態３では、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合に、操作表示部１３０に複数のリトライ形式を選択可能な形態で表示した。実施の形態４では、さらに、画像処理が実行されたリトライ設定を保存し、次回の印刷処理において呼び出し可能とする。
【００６１】
図１０は、本発明の実施の形態４にかかる画像形成装置４００の構成を示すブロック図である。図１０に示すように、画像形成装置４００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部４０７と、入力制御部４０８と、レイアウト部１０９と、画像処理部４０１と、設定管理部４０９と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、表示制御部４０７と、入力制御部４０８と、設定管理部４０９以外の各部の機能および構成は、実施の形態１から３において同一符号を付した各部と同様である。
【００６２】
表示制御部４０７は、メモリ使用量判断部１０３により、メモリオーバーとなる頁があると判断された場合に、操作表示部１３０に、印刷エラー画面を表示する。図１１は、印刷エラー画面の一例を示す図である。図１１に示すように、表示制御部４０７は、リトライ形式を、解像度を６００ｄｐｉから４００ｄｐｉに変換する確認表示、およびユーザからの返答を受け付けるための「ＹＥＳ」と「ＮＯ」のアイコンを表示する。
【００６３】
表示制御部４０７は、また、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、操作表示部１３０にリトライ形式を、ユーザによる選択可能な形式で表示する。表示制御部４０７は、入力制御部４０８によりリトライ形式の選択を受け付けた場合、選択を受け付けたリトライ形式の保存を確認する画面（以下、リトライ形式の保存確認画面という。）を操作表示部１３０に表示する。図１２は、リトライ形式の保存確認画面の一例を示す図である。図１２に示すように、表示制御部４０７は、リトライ設定の保存を確認する表示、およびユーザからの返答を受け付けるための「ＹＥＳ」と「ＮＯ」のアイコンを表示する。
【００６４】
入力制御部４０８は、表示制御部４０７により表示された印刷エラー画面、またはリトライ形式の保存確認画面からユーザによる返答の入力を受け付ける。具体的には、図１２において、「ＹＥＳ」のアイコンの選択を受け付けた場合には、表示制御部４０７によるリトライ形式の保存確認画面に表示されたリトライ形式の入力を受け付ける。
【００６５】
画像出力部４０１は、入力制御部４０８により受け付けたリトライ形式をリトライ設定として設定し、設定したリトライ設定で印刷データを出力する。
【００６６】
設定管理部４０９は、画像出力部４０１により出力されたリトライ設定をＨＤＤ１２０に保存する。また、設定管理部４０９は、ブロック特定部１０４により大ブロックが特定された場合に、ＨＤＤ１２０に保存されたリトライ設定が存在するか否かを確認し、リトライ設定が存在すれば、保存されているリトライ設定を呼び出す。
【００６７】
設定管理部４０９は、さらに、保存されているリトライ設定を呼び出すと、リトライ設定の変更の有無を確認する。具体的には、設定管理部４０９は、表示制御部４０７に、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面の表示を指示する。
【００６８】
表示制御部４０７は、設定管理部４０９からの指示を受信し、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面を表示する。
【００６９】
このように構成された実施の形態４の画像形成装置４００による印刷処理について説明する。図１３は、実施の形態４にかかる画像形成装置４００による印刷処理の流れを示すフローチャートである。なお、ステップＳ５１からステップＳ５６までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ６までと同様である。
【００７０】
ステップＳ５７において、設定管理部４０９は、ＨＤＤ１２０を参照し、リトライ設定が保存されているか否かを確認する（ステップＳ５７）。設定管理部４０９は、ＨＤＤ１２０にリトライ設定が保存されていることを確認した場合（ステップＳ５７：Ｙｅｓ）、リトライ設定を呼び出す（ステップＳ６１）。そして、設定管理部４０９は、表示制御部４０７に、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面の表示を指示する。
【００７１】
表示制御部４０７は、設定管理部４０９からの表示の指示を受信すると、リトライ設定を変更するか否かの確認画面を操作表示部１３０に表示する（ステップＳ６２）。入力制御部４０８は、入力制御部４０８により、リトライ設定を変更する旨の選択を受け付けた場合（ステップＳ６２：Ｙｅｓ）、またはＨＤＤ１２０にリトライ設定が保存されていない場合は（ステップＳ５７：Ｎｏ）、リトライ形式の選択を受け付ける（ステップＳ５８）。
【００７２】
設定管理部４０９は、入力制御部４０８により選択を受け付けたリトライ形式を保存するか否かを確認する（ステップＳ５９）。具体的には、表示制御部４０７に、リトライ形式の保存確認画面を操作表示部１３０に表示する指示を送信する。
【００７３】
設定管理部４０９は、入力制御部４０８により、リトライ形式を保存する選択を受け付けた場合（ステップＳ５９：Ｙｅｓ）、選択されたリトライ形式をＨＤＤ１２０に保存する（ステップＳ６３）。
【００７４】
なお、ステップＳ６２において、リトライ設定を変更しない場合は（ステップＳ６２：Ｎｏ）、およびステップＳ５９において、リトライ設定を保存しない場合は（ステップＳ５９：Ｎｏ）、リトライ設定の変更、または保存をすることなく、ステップＳ６０に進む。ステップＳ６０からステップＳ６８までの処理は、実施の形態２の印刷処理のステップＳ１７からステップＳ２２と同様である。
【００７５】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００７６】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００７７】
また、本実施の形態によれば、印刷リトライする場合の方法をユーザに選択可能な形式で表示するので、ユーザの希望通りのリトライ形式による画像処理を行って印刷を成功させることができる。
【００７８】
また、本実施の形態によれば、選択されたリトライ形式をリトライ設定として保存するので、次回の印刷リトライ時に呼び出し可能となり、リトライ設定の処理が簡便になる。
【００７９】
図１４は、実施の形態１〜４にかかる画像形成装置１００、２００、３００、４００（以下、複合機１００と総称する。）のハードウェア構成を示すブロック図である。本図に示すように、この複合機は、コントローラ１０とエンジン部（Ｅｎｇｉｎｅ）６０とをＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｆａｃｅ）バスで接続した構成となる。コントローラ１０は、複合機１００全体の制御と描画、通信、図示しない操作部からの入力を制御するコントローラである。エンジン部６０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部６０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。
【００８０】
コントローラ１０は、ＣＰＵ１１と、ノースブリッジ（ＮＢ）１３と、システムメモリ（ＭＥＭ−Ｐ）１２と、サウスブリッジ（ＳＢ）１４と、ローカルメモリ（ＭＥＭ−Ｃ）１７と、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）１６と、ハードディスクドライブ（ＨＤＤ）１８とを有し、ノースブリッジ（ＮＢ）１３とＡＳＩＣ１６との間をＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）バス１５で接続した構成となる。また、ＭＥＭ−Ｐ１２は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２ａと、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ)１２ｂと、をさらに有する。
【００８１】
ＣＰＵ１１は、複合機１００の全体制御をおこなうものであり、ＮＢ１３、ＭＥＭ−Ｐ１２およびＳＢ１４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【００８２】
ＮＢ１３は、ＣＰＵ１１とＭＥＭ−Ｐ１２、ＳＢ１４、ＡＧＰ１５とを接続するためのブリッジであり、ＭＥＭ−Ｐ１２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。
【００８３】
ＭＥＭ−Ｐ１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ１２ａとＲＡＭ１２ｂとからなる。ＲＯＭ１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【００８４】
ＳＢ１４は、ＮＢ１３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ１４は、ＰＣＩバスを介してＮＢ１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。
【００８５】
ＡＳＩＣ１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、ＡＧＰ１５、ＰＣＩバス、ＨＤＤ１１０およびＭＥＭ−Ｃ１７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ１６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ）と、エンジン部６０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ１６には、ＰＣＩバスを介してＦＣＵ（Ｆａｃｓｉｍｉｌｅ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）３０、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）４０、ＩＥＥＥ１３９４（ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ １３９４）インターフェース５０が接続される。操作表示部１３０はＡＳＩＣ１６に直接接続されている。
【００８６】
ＭＥＭ−Ｃ１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１１０は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【００８７】
ＡＧＰ１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【００８８】
なお、本実施の形態の画像形成装置で実行される印刷プログラムは、ＲＯＭ等に予め組み込まれて提供される。
【００８９】
本実施の形態の画像形成装置で実行される印刷プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【００９０】
さらに、本実施の形態の画像形成装置で実行される印刷プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施の形態の画像形成装置で実行される印刷プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【００９１】
本実施の形態の画像形成装置で実行される印刷プログラムは、上述した各部（データ読取部、メモリ量測定部、メモリ使用量判断部、ブロック分割部、ブロック特定部、ブロック交換部、ブロック情報管理部、レイアウト部、画像処理部）を含むモジュール構成となっている。実際のハードウェアとしてはＣＰＵ（プロセッサ）がＲＯＭ１２ａから印刷プログラムを読み出して実行することにより上記各部がコンピュータ上で実現されるようになっている。
【００９２】
なお、上記実施の形態では、本発明の画像形成装置を、コピー機能、プリンタ機能、スキャナ機能およびファクシミリ機能のうち少なくとも２つの機能を有する複合機に適用した例を挙げて説明するが、複写機、プリンタ、スキャナ装置、ファクシミリ装置等の画像形成装置であればいずれにも適用することができる。
【符号の説明】
【００９３】
１００、２００、３００、４００ 画像形成装置
１０１ データ読取部
１０２ メモリ量測定部
１０３ メモリ使用量判断部
１０４ ブロック分割部
１０５ ブロック特定部
１０６、２０６ ブロック交換部
１０７、３０７、４０７ 表示制御部
１０８、３０８、４０８ 入力制御部
１０９ レイアウト部
１１０、３０１、４０１ 画像処理部
１１１ ブロック情報管理部
１２０ ＨＤＤ
１３０ 操作表示部
４０９ 設定管理部
【先行技術文献】
【特許文献】
【００９４】
【特許文献１】特開平１１−５３１４５号公報
【技術分野】
【０００１】
本発明は、印刷リトライ機能を備える画像形成装置、印刷リトライ方法、プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来から、プリンタのメモリを多く必要とするデータを印刷する場合、プリンタのメモリ不足によりエラーが生じるため、エラーを検知し、印刷リトライを行う方法が知られている。
【０００３】
例えば、印刷データの解像度を下げることで、印刷を成功させる従来の方法が普及している。また、メモリ不足によるエラーが生じた場合に、通常プリンタへ割り当てられているメモリ以外のメモリも使用できるハードウェア構成を用いて、メモリ不足が発生した頁の解像度を低下させずに自動的かつ確実に印刷する技術が開示されている（例えば、特許文献１）。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の方法では、印刷の劣化を少なくすることができない。また、特許文献１に記載されている方法では、特殊なハードウェア構成が必要になるため、部品点数およびコストが増大するという問題がある。
【０００５】
本発明は、上記に鑑みてなされたものであって、メモリ使用量が多い印刷データを印刷する場合に、特殊なハードウェア構成を用いることなく、印刷の劣化をより少なくして印刷を成功させることができる画像形成装置、印刷リトライ方法、プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明は、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定部と、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部と、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割部と、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定部と、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換部と、を備えることを特徴とする。
【０００７】
また、本発明は、印刷リトライ方法であって、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップと、を備えることを特徴とする。
【０００８】
また、本発明は、プログラムであって、コンピュータを、入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップ、として機能させることを特徴とする。
【０００９】
また、本発明は、上記プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、メモリ使用量が大きい印刷データを印刷する場合に、特殊なハードウェア構成を追加することなく印刷を成功することができるという効果を奏する。
【００１１】
また、本発明によれば、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施の形態１にかかる画像形成装置の構成を示すブロック図である。
【図２】図２は、読み取られた印刷データが画像出力される手順を示す説明図である。
【図３】図３は、ブロック情報テーブルの一例を示す説明図である。
【図４】図４は、実施の形態１にかかる画像形成装置１００による印刷処理の流れを示すフローチャートである。
【図５】図５は、本発明の実施の形態２にかかる画像形成装置２００の構成を示すブロック図である。
【図６】図６は、実施の形態２にかかる画像形成装置２００による印刷処理の流れを示すフローチャートである。
【図７】図７は、本発明の実施の形態３にかかる画像形成装置３００の構成を示すブロック図である。
【図８】図８は、実施の形態３にかかる画像形成装置３００による印刷処理の流れを示すフローチャートである。
【図９】図９は、リトライ設定画面の一例を示す図である。
【図１０】図１０は、本発明の実施の形態４にかかる画像形成装置４００の構成を示すブロック図である。
【図１１】図１１は、印刷エラー画面の一例を示す図である。
【図１２】図１２は、リトライ形式の保存確認画面の一例を示す図である。
【図１３】図１３は、実施の形態４にかかる画像形成装置４００による印刷処理の流れを示すフローチャートである。
【図１４】図１４は、実施の形態１〜４にかかる画像形成装置１００、２００、３００、４００のハードウェア構成を示すブロック図である。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、この発明にかかる画像形成装置、印刷リトライ方法、プログラムおよび記録媒体の最良な実施の形態を詳細に説明する。以下の実施の形態においては、本発明における画像形成装置を、コピー機能、プリンタ機能、スキャナ機能、およびファクシミリ機能のうち少なくとも２つの機能を有する複合機（ＭＦＰ：Multi Function Peripherals）に適用した例を示すが、これに限定されることなく、複写機、プリンタ、ファクシミリ装置、スキャナ装置等の画像形成装置であればいずれにも適用することができる。
【００１４】
（実施の形態１）
図１は、本発明の実施の形態１にかかる画像形成装置１００の構成を示すブロック図である。図１に示すように、画像形成装置１００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部１０６と、表示制御部１０７と、入力制御部１０８と、レイアウト部１０９と、画像処理部１１０と、ブロック情報管理部１１１と、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１２０と、操作表示部１３０を主に備える。
【００１５】
データ読取部１０１は、印刷データを入力する入力部（不図示）から入力された印刷データを読み取り、ＨＤＤ１２０に読み取った印刷データを保存する。ここで、図２を用いて、印刷データについて説明する。図２は、読み取られた印刷データが画像出力される手順を示す説明図である。データ読取部１０１は、図２のステップ１に示す三頁の印刷データを読み取る。
【００１６】
メモリ量測定部１０２は、データ読取部１０１により読み取られた印刷データを、一頁ごとに、印刷時に使用するメモリ量（以下、使用メモリ量という。）を測定する。また、一頁内における、後述する分割された各ブロックの使用メモリ量を測定する。
【００１７】
メモリ使用量判断部１０３は、メモリ量測定部１０２により測定された使用メモリ量が、画像形成装置１００の画像出力処理のために予め割り当てられているメモリ量の閾値（以下、出力メモリ量の閾値という。）を超えるか否かを、頁ごとに判断する。
【００１８】
ブロック分割部１０４は、メモリ使用量判断部１０３により、使用メモリ量が出力メモリ量の閾値を超えると判断された場合に、データ読取部１０１により読み取られた印刷データの全ての頁をブロックに分割する。
【００１９】
例えば、ブロック分割部１０４は、あらかじめ頁内で意味のあるグループごとにＩＤ番号を付与し、付与したＩＤ番号を用いてブロックに分割し、分割したブロックのＩＤ番号にフラグを立ててＨＤＤ１２０に保存する。ここで、意味のあるグループとは、例えば、頁内のデータを同じ話題ごとにグルーピングしてできる１つのグループを指す。なお、分割方法は、任意に決定することができる。
【００２０】
ここで、図２の説明図において、ブロック分割部１０４は、ステップ２に示すように、各頁をブロックに分割する。ブロック分割部１０４は、一頁では、１０１から１０６までのＩＤ番号を、二頁では、２０１から２０６までのＩＤ番号を、三頁では、３０１から３０６のＩＤ番号を付与している。
【００２１】
ブロック情報管理部１１１は、ブロック分割部１０４により、分割されたブロックのＩＤ番号を管理する。具体的には、ブロックのＩＤ番号をＨＤＤ１２０に登録し、ブロック情報テーブルをＨＤＤ１２０に保存する。ここで、ブロック情報テーブルとは、ブロックのＩＤ番号に、ブロックのメモリ使用量と、位置情報と、画像データ処理情報とを対応付けたテーブルのことである。また、位置情報とは、ブロックが位置する頁の頁番号、および当該頁におけるブロックの座標である。また、画像データ処理情報とは、ブロックのフォントおよび解像度を示す情報である。
【００２２】
図３は、ブロック情報テーブルの一例を示す説明図である。図３に示すように、ブロック情報管理部１１１は、ブロック情報テーブルの「ＩＤ」に、１０１から３０６までのＩＤ番号を登録し、ＩＤ番号それぞれに、ブロックのメモリ使用量（ＭＢ）と、頁番号と、座標と、フォントと、解像度（ｄｐｉ）を対応付けている。例えば、ＩＤ番号１０１は、「メモリ使用量」３０ＭＢ、「頁番号」１、「座標」（２０、２０）（２０、６０）、（７０、２０）、（７０、６０）、「フォント」ＭＳ明朝、「解像度」６００ｄｐｉが対応付けられている。
【００２３】
ＨＤＤ１２０は、画像形成装置１００の性能情報を記憶する。ここで、性能情報とは、画像形成処理や、画像出力処理の性能に関する情報のことであり、例えば、出力メモリ量の閾値等である。また、ＨＤＤ１２０は、データ読取部１０１により読み取られた印刷データや、ブロック情報テーブル、その他入力された情報等を記憶する。
【００２４】
ブロック特定部１０５は、出力メモリ量の閾値を超える頁の中から、大ブロックを特定する。ここで、大ブロックとは、使用メモリ量が他のブロックよりも大きいブロックのことである。図２の説明図において、ブロック特定部１０５は、ステップ３の一頁に示すように、ＩＤ１０３を大ブロックと特定する。
【００２５】
ブロック交換部１０６は、使用メモリ量が出力メモリ量の閾値を超える頁以外の頁から、交換ブロックを決定し、大ブロックを交換ブロックと交換する。ここで、交換ブロックとは、使用メモリ量が他のブロックよりも小さいブロックのことであり、大ブロックと交換すると、使用メモリ量が出力メモリ量の閾値を超える頁（以下、メモリオーバーとなる頁という。）のメモリ使用量が、出力メモリ量の閾値を超えないこととなるブロックのことである。
【００２６】
ここで、図２の説明図において、ブロック交換部１０６は、ステップ３に示すように、ＩＤ番号３０６のブロックを交換ブロックと決定する。そして、ステップ４に示すように、ブロック交換部１０６は、大ブロックであるＩＤ番号１０３のブロックを、交換ブロックであるＩＤ番号３０６のブロックと交換する。
【００２７】
レイアウト部１０９は、ブロック交換部１０６により交換されたブロックが位置する頁をレイアウトする。具体的には、レイアウト部１０９は、大ブロックが位置する頁と、交換ブロックが位置する頁をレイアウトする。ここで、大ブロックと、交換ブロックは同じサイズとは限らない。このため、レイアウトは、図２のステップ４に示すようなブロックの交換のみで終了するのではなく、頁全体のブロックを移動させることにより、ブロックの配置を調整する処理も含む。なお、レイアウトは、頁内に限らず、他の頁に跨ってもよい。
【００２８】
画像処理部１１０は、レイアウト部１０９によりレイアウトされた印刷データの画像データを形成し、印刷する。
【００２９】
表示制御部１０７は、各種情報を操作表示部１３０に視認可能な状態で表示する。入力制御部１０８は、操作表示部１３０から、利用者により入力された入力事項を受け付ける。
【００３０】
以上のように構成された画像形成装置１００による印刷処理の流れについて説明する。図４は、実施の形態１にかかる画像形成装置１００による印刷処理の流れを示すフローチャートである。
【００３１】
まず、データ読取部１０１は、印刷データを読み取る（ステップＳ１）。メモリ量測定部１０２は、データ読取部１０１により読み取られた印刷データの全ての頁に対して、一頁当たりのメモリ使用量を測定する（ステップＳ２）。メモリ使用量判断部１０３は、メモリオーバーになる頁があるか否かを判断する（ステップＳ３）。具体的には、一頁ごとに、使用メモリ量が出力メモリ量の閾値を超えるか否かを判断する。
【００３２】
メモリ使用量判断部１０３により、メモリオーバーになる頁があると判断された場合（ステップＳ３：Ｙｅｓ）、ブロック分割部１０４は、印刷データがブロック分割済みか否かを確認する（ステップＳ４）。印刷データがブロック分割済みでなかった場合は（ステップＳ４：Ｎｏ）、ブロック分割部１０４は、印刷データをブロック分割する（ステップＳ５）。ブロック特定部１０５は、メモリ使用量判断部１０３により、メモリオーバーになると判断された頁の中から、大ブロックを特定する（ステップＳ６）。
【００３３】
一方、印刷データがブロック済みであった場合は（ステップＳ４：Ｙｅｓ）、ブロック分割を行わずに、ステップＳ６に進む。ステップＳ６において、ブロック特定部１０５は、メモリ使用量判断部１０３により、メモリオーバーになると判断された頁の中から、大ブロックを特定する（ステップＳ６）。ブロック交換部１０６は、メモリオーバーになると判断された頁以外の他の頁の中から、交換ブロックを決定する（ステップＳ７）。ブロック交換部１０６は、大ブロックを、決定した交換ブロックと交換する（ステップＳ８）。続いて、ステップＳ２に戻り、メモリオーバーの頁がなくなるまで処理を繰り返す。
【００３４】
ステップＳ３において、メモリ使用量判断部１０３により、メモリオーバーになる頁がないと判断された場合は（ステップＳ３：Ｎｏ）、ブロック交換部１０６は、ステップＳ２においてメモリ使用量を測定された頁が、ブロック交換された頁であるか否かを確認する（ステップＳ９）。ブロック交換された頁である場合は（ステップＳ９：Ｙｅｓ）、レイアウト部１０９は、ブロックを再配置して当該頁をレイアウトする（ステップＳ１０）。例えば、交換するブロックのサイズに適合するように、ブロックの内部の構成を変更し、ブロックサイズを変更することによりレイアウトする。
【００３５】
なお、ブロック交換されていない頁である場合は（ステップＳ９：Ｎｏ）、レイアウト処理を行わずに、印刷データの作成を終了する。
【００３６】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００３７】
（実施の形態２）
実施の形態１では、画像形成装置１００は、メモリ使用量が大きい頁があった場合に、一律に、当該頁の中の大ブロックを、他の頁のメモリ使用量の小さいブロックとの交換により、当該頁のメモリ使用量を抑えていた。さらに、実施の形態２では、メモリ使用量が大きい頁があった場合に、ブロック交換だけでメモリ使用量を抑えることができるか否かを判断し、判断結果に基づいて画像処理を行う。
【００３８】
図５は、本発明の実施の形態２にかかる画像形成装置２００の構成を示すブロック図である。図５に示すように、画像形成装置２００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部１０７と、入力制御部１０８と、レイアウト部１０９と、画像処理部２０１と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、ブロック交換部２０６と、画像処理部２０１以外の各部の機能および構成は実施の形態１と同様である。
【００３９】
本実施の形態のブロック交換部２０６は、メモリ使用量判断部１０３により、使用メモリ量が、出力メモリ量の閾値を超えると判断された場合に、メモリオーバーとなる頁以外の頁に、交換ブロックが存在するか否かを確認する。ブロック交換部２０６は、交換ブロックが存在することを確認した場合に、交換ブロックを決定し、ブロック特定部１０５により特定された大ブロックを、交換ブロックと交換する。
【００４０】
画像処理部２０１は、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、大ブロックに対して、リトライ形式を決定し、決定したリトライ形式で画像処理を行う。ここで、リトライ形式とは、メモリオーバーとなる頁の使用メモリ量を、出力メモリ量の閾値を超えないように抑制する具体的な処理の形式のことである。また、リトライ形式としては、例えば、解像度の変換や、フォントの変換などがある。なお、リトライ設定による画像処理は、大ブロックに対してだけでなく、メモリオーバーとなる頁にある他のブロックに対して行うこともできる。
【００４１】
次に、このように構成された実施の形態２の画像形成装置２００による印刷処理について説明する。図６は、実施の形態２にかかる画像形成装置２００による印刷処理の流れを示すフローチャートである。なお、ステップＳ１１からステップＳ１７までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ７までと同様である。
【００４２】
ステップＳ１８において、ブロック交換部２０６は、メモリオーバーを解消することができるか否かを判断する（ステップＳ１８）。具体的には、交換ブロックが、メモリオーバーとなる頁以外の頁に存在するか否かを確認する。
【００４３】
ブロック交換部２０６は、メモリオーバーを解消することができると判断した場合に（ステップＳ１８：Ｙｅｓ）、交換ブロックを決定し、大ブロックを交換ブロックと交換する（ステップＳ１９）。一方、ブロック交換部２０６により、メモリオーバーを解消することができないと判断された場合は（ステップＳ１８：Ｎｏ）、画像処理部２０１は、メモリ抑制処理を実行して、画像データ処理を行う（ステップＳ２０）。具体的には、大ブロック、またはメモリオーバーとなる頁全体に対して実行するメモリ抑制処理の方法を決定し、決定した方法で画像データ処理を行う。続いて、ステップＳ１２に戻り、メモリオーバーの頁がなくなるまで処理を繰り返す。
【００４４】
なお、ステップＳ２１およびステップＳ２２の処理は、実施の形態１で説明した印刷処理のステップＳ９およびステップＳ１０と同様である。
【００４５】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００４６】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００４７】
（実施の形態３）
実施の形態２では、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合に、画像形成装置２００側で、リトライ形式を決定し、決定したリトライ形式で画像処理を行った。実施の形態３では、さらに、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合は、操作表示部１３０に複数のリトライ形式を選択可能な形態で表示する。
【００４８】
図７は、本発明の実施の形態３にかかる画像形成装置３００の構成を示すブロック図である。図７に示すように、画像形成装置３００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部３０７と、入力制御部３０８と、レイアウト部１０９と、画像処理部３０１と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、表示制御部３０７と、入力制御部３０８と、画像処理部３０１以外の各部の機能および構成は、実施の形態１または２において同一符号を付した各部と同様である。
【００４９】
表示制御部３０７は、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、操作表示部１３０にリトライ設定の候補を、ユーザによる選択可能な形式で表示する。入力制御部３０８は、ユーザによるリトライ形式の選択を受け付ける。
【００５０】
画像処理部３０１は、入力制御部３０８によりユーザから選択を受け付けたリトライ形式により、画像処理を実行する。
【００５１】
このように構成された実施の形態３の画像形成装置３００による印刷処理について説明する。図８は、実施の形態３にかかる画像形成装置３００による印刷処理の流れを示すフローチャートである。なお、ステップＳ３１からステップＳ３６までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ６までと同様である。
【００５２】
ステップＳ３７において、入力制御部３０８は、操作表示部１３０から、ユーザによるリトライ形式の選択を受け付ける（ステップＳ３７）。
【００５３】
具体的には、まず、表示制御部３０７は、操作表示部１３０にリトライ設定画面をユーザによる選択可能な形式で表示する。ここで、リトライ設定画面とは、リトライ形式の一覧を表示したリトライ設定の画面のことである。図９は、リトライ設定画面の一例を示す図である。図９に示すように、表示制御部３０７は、大ブロックの画像を表示し、表示した大ブロックに対するリトライ形式を選択可能な形式で複数表示する。図９では、フォント変換と解像度変換が、選択可能な形式で表示され、さらに、それぞれ、具体的な変換数値の候補が選択可能な形式で表示されている。図９では、解像度変換６００ｄｐｉを４００ｄｐｉに変換する方法が選択されている。次に、入力制御部３０８は、このように表示されたリトライ設定画面から、ユーザによるリトライ形式の選択を受け付ける。
【００５４】
ステップＳ３８からステップＳ４０は、実施の形態２における印刷処理のステップＳ１７からステップＳ１９と同様である。
【００５５】
ステップＳ４１において、画像処理部３０１は、ブロック交換部２０６により、メモリオーバーが解消しないと判断された場合に（ステップＳ３９：Ｎｏ）、ステップＳ３７において選択を受け付けたリトライ形式で画像データ処理を実行する（ステップＳ４１）。
【００５６】
なお、ステップＳ４２およびステップＳ４３は、実施の形態１におけるステップＳ９およびステップＳ１０と同様である。
【００５７】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００５８】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００５９】
また、本実施の形態によれば、印刷リトライする場合の方法をユーザに選択可能な形式で表示するので、ユーザの希望通りのリトライ形式による画像処理を行って印刷を成功させることができる。
【００６０】
（実施の形態４）
実施の形態３では、印刷データの中に、メモリ使用量が大きい頁が存在し、ブロック交換だけではメモリ使用量を抑えることができない場合に、操作表示部１３０に複数のリトライ形式を選択可能な形態で表示した。実施の形態４では、さらに、画像処理が実行されたリトライ設定を保存し、次回の印刷処理において呼び出し可能とする。
【００６１】
図１０は、本発明の実施の形態４にかかる画像形成装置４００の構成を示すブロック図である。図１０に示すように、画像形成装置４００は、データ読取部１０１と、メモリ量測定部１０２と、メモリ使用量判断部１０３と、ブロック分割部１０４と、ブロック特定部１０５と、ブロック交換部２０６と、表示制御部４０７と、入力制御部４０８と、レイアウト部１０９と、画像処理部４０１と、設定管理部４０９と、ブロック情報管理部１１１と、ＨＤＤ１２０と、操作表示部１３０を主に備える。ここで、表示制御部４０７と、入力制御部４０８と、設定管理部４０９以外の各部の機能および構成は、実施の形態１から３において同一符号を付した各部と同様である。
【００６２】
表示制御部４０７は、メモリ使用量判断部１０３により、メモリオーバーとなる頁があると判断された場合に、操作表示部１３０に、印刷エラー画面を表示する。図１１は、印刷エラー画面の一例を示す図である。図１１に示すように、表示制御部４０７は、リトライ形式を、解像度を６００ｄｐｉから４００ｄｐｉに変換する確認表示、およびユーザからの返答を受け付けるための「ＹＥＳ」と「ＮＯ」のアイコンを表示する。
【００６３】
表示制御部４０７は、また、ブロック交換部２０６により、交換ブロックが存在することを確認されなかった場合に、操作表示部１３０にリトライ形式を、ユーザによる選択可能な形式で表示する。表示制御部４０７は、入力制御部４０８によりリトライ形式の選択を受け付けた場合、選択を受け付けたリトライ形式の保存を確認する画面（以下、リトライ形式の保存確認画面という。）を操作表示部１３０に表示する。図１２は、リトライ形式の保存確認画面の一例を示す図である。図１２に示すように、表示制御部４０７は、リトライ設定の保存を確認する表示、およびユーザからの返答を受け付けるための「ＹＥＳ」と「ＮＯ」のアイコンを表示する。
【００６４】
入力制御部４０８は、表示制御部４０７により表示された印刷エラー画面、またはリトライ形式の保存確認画面からユーザによる返答の入力を受け付ける。具体的には、図１２において、「ＹＥＳ」のアイコンの選択を受け付けた場合には、表示制御部４０７によるリトライ形式の保存確認画面に表示されたリトライ形式の入力を受け付ける。
【００６５】
画像出力部４０１は、入力制御部４０８により受け付けたリトライ形式をリトライ設定として設定し、設定したリトライ設定で印刷データを出力する。
【００６６】
設定管理部４０９は、画像出力部４０１により出力されたリトライ設定をＨＤＤ１２０に保存する。また、設定管理部４０９は、ブロック特定部１０４により大ブロックが特定された場合に、ＨＤＤ１２０に保存されたリトライ設定が存在するか否かを確認し、リトライ設定が存在すれば、保存されているリトライ設定を呼び出す。
【００６７】
設定管理部４０９は、さらに、保存されているリトライ設定を呼び出すと、リトライ設定の変更の有無を確認する。具体的には、設定管理部４０９は、表示制御部４０７に、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面の表示を指示する。
【００６８】
表示制御部４０７は、設定管理部４０９からの指示を受信し、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面を表示する。
【００６９】
このように構成された実施の形態４の画像形成装置４００による印刷処理について説明する。図１３は、実施の形態４にかかる画像形成装置４００による印刷処理の流れを示すフローチャートである。なお、ステップＳ５１からステップＳ５６までの処理は、実施の形態１で説明した印刷処理のステップＳ１からステップＳ６までと同様である。
【００７０】
ステップＳ５７において、設定管理部４０９は、ＨＤＤ１２０を参照し、リトライ設定が保存されているか否かを確認する（ステップＳ５７）。設定管理部４０９は、ＨＤＤ１２０にリトライ設定が保存されていることを確認した場合（ステップＳ５７：Ｙｅｓ）、リトライ設定を呼び出す（ステップＳ６１）。そして、設定管理部４０９は、表示制御部４０７に、リトライ設定を変更するか否かの確認画面、およびユーザからの応答を要求する表示画面の表示を指示する。
【００７１】
表示制御部４０７は、設定管理部４０９からの表示の指示を受信すると、リトライ設定を変更するか否かの確認画面を操作表示部１３０に表示する（ステップＳ６２）。入力制御部４０８は、入力制御部４０８により、リトライ設定を変更する旨の選択を受け付けた場合（ステップＳ６２：Ｙｅｓ）、またはＨＤＤ１２０にリトライ設定が保存されていない場合は（ステップＳ５７：Ｎｏ）、リトライ形式の選択を受け付ける（ステップＳ５８）。
【００７２】
設定管理部４０９は、入力制御部４０８により選択を受け付けたリトライ形式を保存するか否かを確認する（ステップＳ５９）。具体的には、表示制御部４０７に、リトライ形式の保存確認画面を操作表示部１３０に表示する指示を送信する。
【００７３】
設定管理部４０９は、入力制御部４０８により、リトライ形式を保存する選択を受け付けた場合（ステップＳ５９：Ｙｅｓ）、選択されたリトライ形式をＨＤＤ１２０に保存する（ステップＳ６３）。
【００７４】
なお、ステップＳ６２において、リトライ設定を変更しない場合は（ステップＳ６２：Ｎｏ）、およびステップＳ５９において、リトライ設定を保存しない場合は（ステップＳ５９：Ｎｏ）、リトライ設定の変更、または保存をすることなく、ステップＳ６０に進む。ステップＳ６０からステップＳ６８までの処理は、実施の形態２の印刷処理のステップＳ１７からステップＳ２２と同様である。
【００７５】
このように、本実施の形態によれば、メモリ使用量が大きい印刷データを印刷する場合に、メモリ使用量が大きい頁の中から大ブロックを特定し、特定した大ブロックを、他の頁の中から決定した交換ブロックと交換するので、特殊なハードウェア構成を追加することなく印刷を成功することができる。
【００７６】
また、本実施の形態によれば、交換ブロックが存在しない場合であっても、大ブロック、またはメモリオーバーとなる頁に対してメモリ抑制処理を行うので、印刷エラーが生じて、印刷リトライする場合に、印刷の劣化をより少なくして印刷を成功させることができる。
【００７７】
また、本実施の形態によれば、印刷リトライする場合の方法をユーザに選択可能な形式で表示するので、ユーザの希望通りのリトライ形式による画像処理を行って印刷を成功させることができる。
【００７８】
また、本実施の形態によれば、選択されたリトライ形式をリトライ設定として保存するので、次回の印刷リトライ時に呼び出し可能となり、リトライ設定の処理が簡便になる。
【００７９】
図１４は、実施の形態１〜４にかかる画像形成装置１００、２００、３００、４００（以下、複合機１００と総称する。）のハードウェア構成を示すブロック図である。本図に示すように、この複合機は、コントローラ１０とエンジン部（Ｅｎｇｉｎｅ）６０とをＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｆａｃｅ）バスで接続した構成となる。コントローラ１０は、複合機１００全体の制御と描画、通信、図示しない操作部からの入力を制御するコントローラである。エンジン部６０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部６０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。
【００８０】
コントローラ１０は、ＣＰＵ１１と、ノースブリッジ（ＮＢ）１３と、システムメモリ（ＭＥＭ−Ｐ）１２と、サウスブリッジ（ＳＢ）１４と、ローカルメモリ（ＭＥＭ−Ｃ）１７と、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）１６と、ハードディスクドライブ（ＨＤＤ）１８とを有し、ノースブリッジ（ＮＢ）１３とＡＳＩＣ１６との間をＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）バス１５で接続した構成となる。また、ＭＥＭ−Ｐ１２は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２ａと、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ)１２ｂと、をさらに有する。
【００８１】
ＣＰＵ１１は、複合機１００の全体制御をおこなうものであり、ＮＢ１３、ＭＥＭ−Ｐ１２およびＳＢ１４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【００８２】
ＮＢ１３は、ＣＰＵ１１とＭＥＭ−Ｐ１２、ＳＢ１４、ＡＧＰ１５とを接続するためのブリッジであり、ＭＥＭ−Ｐ１２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。
【００８３】
ＭＥＭ−Ｐ１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ１２ａとＲＡＭ１２ｂとからなる。ＲＯＭ１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【００８４】
ＳＢ１４は、ＮＢ１３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ１４は、ＰＣＩバスを介してＮＢ１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。
【００８５】
ＡＳＩＣ１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、ＡＧＰ１５、ＰＣＩバス、ＨＤＤ１１０およびＭＥＭ−Ｃ１７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ１６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ）と、エンジン部６０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ１６には、ＰＣＩバスを介してＦＣＵ（Ｆａｃｓｉｍｉｌｅ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）３０、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）４０、ＩＥＥＥ１３９４（ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ １３９４）インターフェース５０が接続される。操作表示部１３０はＡＳＩＣ１６に直接接続されている。
【００８６】
ＭＥＭ−Ｃ１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１１０は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【００８７】
ＡＧＰ１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【００８８】
なお、本実施の形態の画像形成装置で実行される印刷プログラムは、ＲＯＭ等に予め組み込まれて提供される。
【００８９】
本実施の形態の画像形成装置で実行される印刷プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【００９０】
さらに、本実施の形態の画像形成装置で実行される印刷プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施の形態の画像形成装置で実行される印刷プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【００９１】
本実施の形態の画像形成装置で実行される印刷プログラムは、上述した各部（データ読取部、メモリ量測定部、メモリ使用量判断部、ブロック分割部、ブロック特定部、ブロック交換部、ブロック情報管理部、レイアウト部、画像処理部）を含むモジュール構成となっている。実際のハードウェアとしてはＣＰＵ（プロセッサ）がＲＯＭ１２ａから印刷プログラムを読み出して実行することにより上記各部がコンピュータ上で実現されるようになっている。
【００９２】
なお、上記実施の形態では、本発明の画像形成装置を、コピー機能、プリンタ機能、スキャナ機能およびファクシミリ機能のうち少なくとも２つの機能を有する複合機に適用した例を挙げて説明するが、複写機、プリンタ、スキャナ装置、ファクシミリ装置等の画像形成装置であればいずれにも適用することができる。
【符号の説明】
【００９３】
１００、２００、３００、４００ 画像形成装置
１０１ データ読取部
１０２ メモリ量測定部
１０３ メモリ使用量判断部
１０４ ブロック分割部
１０５ ブロック特定部
１０６、２０６ ブロック交換部
１０７、３０７、４０７ 表示制御部
１０８、３０８、４０８ 入力制御部
１０９ レイアウト部
１１０、３０１、４０１ 画像処理部
１１１ ブロック情報管理部
１２０ ＨＤＤ
１３０ 操作表示部
４０９ 設定管理部
【先行技術文献】
【特許文献】
【００９４】
【特許文献１】特開平１１−５３１４５号公報
【特許請求の範囲】
【請求項１】
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定部と、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部と、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割部と、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定部と、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換部と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記第１のブロックと、前記第２のブロックとの交換により、前記閾値を超えると判断された頁の使用メモリ量が、前記閾値を超えないか否かを判断するブロック交換判断部と、
使用メモリ量が前記閾値を超えると判断された場合に、前記第１のブロックの使用メモリ量を抑制する画像処理を実行する画像処理部と、
をさらに備えることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記画像処理部は、前記第１のブロックの解像度を下げることにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記画像処理部は、前記第１のブロックのフォントを変換することにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項２に記載の画像形成装置。
【請求項５】
前記第１のブロックと、前記第２のブロックとが交換された頁を、当該頁を構成するブロックを移動することにより、当該頁のブロックを配置調整するレイアウト部、
をさらに備えたことを特徴とする請求項１に記載の画像形成装置。
【請求項６】
表示部と、
複数の前記画像処理のいずれかを選択可能に使用メモリ量を抑制して画像出力する方法を前記表示部に表示する表示制御部と、
表示された前記画像処理のうち利用者により選択された前記画像処理を受け付ける選択受付部と、
をさらに備え、
前記画像処理部は、選択を受け付けた前記画像処理を実行すること、
を特徴とする請求項３に記載の画像形成装置。
【請求項７】
選択された前記画像処理を記憶部に保存する設定管理部、
をさらに備え、
前記画像処理部は、前記記憶部から、保存された前記画像処理を呼び出し、呼び出した前記画像処理を実行すること、
を特徴とする請求項６に記載の画像形成装置。
【請求項８】
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップと、
を含むことを特徴とする印刷リトライ方法。
【請求項９】
前記第１のブロックと、前記第２のブロックとの交換により、前記閾値を超えると判断された頁の使用メモリ量が、前記閾値を超えないか否かを判断するブロック交換判断ステップと、
使用メモリ量が前記閾値を超えると判断された場合に、前記第１のブロックの使用メモリ量を抑制する画像処理を実行する画像処理ステップと、
をさらに含むことを特徴とする請求項８に記載の印刷リトライ方法。
【請求項１０】
前記画像処理ステップは、前記第１のブロックの解像度を下げることにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項９に記載の印刷リトライ方法。
【請求項１１】
前記画像処理ステップは、前記第１のブロックのフォントを変換することにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項９に記載の印刷リトライ方法。
【請求項１２】
前記第１のブロックと、前記第２のブロックとが交換された頁を、当該頁を構成するブロックを移動することにより、当該頁のブロックを配置調整するレイアウトステップ、
をさらに含むことを特徴とする請求項８に記載の印刷リトライ方法。
【請求項１３】
複数の前記画像処理のいずれかを選択可能に使用メモリ量を抑制して画像出力する方法を表示部に表示する表示制御ステップと、
表示された前記画像処理のうち利用者により選択された前記画像処理を受け付ける選択受付ステップと、
をさらに含み、
前記画像処理ステップは、選択を受け付けた前記画像処理を実行すること、
を特徴とする請求項１０に記載の印刷リトライ方法。
【請求項１４】
選択された前記画像処理を記憶部に保存する設定管理ステップ、
をさらに含み、
前記画像処理ステップは、前記記憶部から、保存された前記画像処理を呼び出し、呼び出した前記画像処理を実行すること、
を特徴とする請求項１３に記載の印刷リトライ方法。
【請求項１５】
コンピュータを、
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップ、
として機能させることを特徴とするプログラム。
【請求項１６】
請求項１５に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定部と、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断部と、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割部と、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定部と、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換部と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記第１のブロックと、前記第２のブロックとの交換により、前記閾値を超えると判断された頁の使用メモリ量が、前記閾値を超えないか否かを判断するブロック交換判断部と、
使用メモリ量が前記閾値を超えると判断された場合に、前記第１のブロックの使用メモリ量を抑制する画像処理を実行する画像処理部と、
をさらに備えることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記画像処理部は、前記第１のブロックの解像度を下げることにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記画像処理部は、前記第１のブロックのフォントを変換することにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項２に記載の画像形成装置。
【請求項５】
前記第１のブロックと、前記第２のブロックとが交換された頁を、当該頁を構成するブロックを移動することにより、当該頁のブロックを配置調整するレイアウト部、
をさらに備えたことを特徴とする請求項１に記載の画像形成装置。
【請求項６】
表示部と、
複数の前記画像処理のいずれかを選択可能に使用メモリ量を抑制して画像出力する方法を前記表示部に表示する表示制御部と、
表示された前記画像処理のうち利用者により選択された前記画像処理を受け付ける選択受付部と、
をさらに備え、
前記画像処理部は、選択を受け付けた前記画像処理を実行すること、
を特徴とする請求項３に記載の画像形成装置。
【請求項７】
選択された前記画像処理を記憶部に保存する設定管理部、
をさらに備え、
前記画像処理部は、前記記憶部から、保存された前記画像処理を呼び出し、呼び出した前記画像処理を実行すること、
を特徴とする請求項６に記載の画像形成装置。
【請求項８】
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップと、
を含むことを特徴とする印刷リトライ方法。
【請求項９】
前記第１のブロックと、前記第２のブロックとの交換により、前記閾値を超えると判断された頁の使用メモリ量が、前記閾値を超えないか否かを判断するブロック交換判断ステップと、
使用メモリ量が前記閾値を超えると判断された場合に、前記第１のブロックの使用メモリ量を抑制する画像処理を実行する画像処理ステップと、
をさらに含むことを特徴とする請求項８に記載の印刷リトライ方法。
【請求項１０】
前記画像処理ステップは、前記第１のブロックの解像度を下げることにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項９に記載の印刷リトライ方法。
【請求項１１】
前記画像処理ステップは、前記第１のブロックのフォントを変換することにより、前記第１のブロックの使用メモリ量を抑制する画像処理を実行すること、
を特徴とする請求項９に記載の印刷リトライ方法。
【請求項１２】
前記第１のブロックと、前記第２のブロックとが交換された頁を、当該頁を構成するブロックを移動することにより、当該頁のブロックを配置調整するレイアウトステップ、
をさらに含むことを特徴とする請求項８に記載の印刷リトライ方法。
【請求項１３】
複数の前記画像処理のいずれかを選択可能に使用メモリ量を抑制して画像出力する方法を表示部に表示する表示制御ステップと、
表示された前記画像処理のうち利用者により選択された前記画像処理を受け付ける選択受付ステップと、
をさらに含み、
前記画像処理ステップは、選択を受け付けた前記画像処理を実行すること、
を特徴とする請求項１０に記載の印刷リトライ方法。
【請求項１４】
選択された前記画像処理を記憶部に保存する設定管理ステップ、
をさらに含み、
前記画像処理ステップは、前記記憶部から、保存された前記画像処理を呼び出し、呼び出した前記画像処理を実行すること、
を特徴とする請求項１３に記載の印刷リトライ方法。
【請求項１５】
コンピュータを、
入力された画像データから、頁ごとに、使用メモリ量を測定するメモリ量測定ステップと、
測定された使用メモリ量が、割り当てられたメモリの閾値を超えるか否かを判断するメモリ使用量判断ステップと、
測定された使用メモリ量が前記閾値を超えると判断された場合に、前記画像データの各頁をブロックに分割するブロック分割ステップと、
測定された使用メモリ量が前記閾値を超える頁の中から、使用メモリ量が他のブロックよりも大きい第１のブロックを特定する特定ステップと、
他の頁から、使用メモリ量が他のブロックよりも小さい第２のブロックを決定し、特定された前記第１のブロックを、前記第２のブロックと交換するブロック交換ステップ、
として機能させることを特徴とするプログラム。
【請求項１６】
請求項１５に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１１−１０１２４２（Ｐ２０１１−１０１２４２Ａ）
【公開日】平成２３年５月１９日（２０１１．５．１９）
【国際特許分類】
【出願番号】特願２００９−２５５１４３（Ｐ２００９−２５５１４３）
【出願日】平成２１年１１月６日（２００９．１１．６）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２３年５月１９日（２０１１．５．１９）
【国際特許分類】
【出願日】平成２１年１１月６日（２００９．１１．６）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]