JP2021138049A - 画像形成装置、画像形成方法及び画像形成プログラム - Google Patents

Abstract

【課題】ハードウェアリソースの有効活用で効率的な描画処理を実現して電力消費を低減させる。【解決手段】画像形成装置は、ＰＤＬ解析部と、画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、メモリ内でページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが必要メモリサイズ以上であると判断したときには、ページ単位描画処理モードを選択し、メモリ内で利用可能メモリサイズが必要メモリサイズ以上でない判断したときには、バンド単位描画処理モードを選択してドットデータを生成する描画処理部と、生成されたドットデータを圧縮して、メモリ内に格納する圧縮処理部とを備える。【選択図】図１

Description

本発明は、画像形成装置、画像形成方法及び画像形成プログラムに関し、特にハードウェアリソースを有効活用して効率的な処理を実現するための技術に関する。

画像形成装置（たとえばプリンター、多機能プリンター、又は複合機（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）は、ラスタライズ処理にメモリその他の大量のハードウェアリソースを要するので、その効率的な活用を実現するために様々な技術が提案されている。具体的には、たとえば特許文献１は、圧縮後のビットマップデータのサイズを最悪圧縮率から推定し、圧縮データを記憶するプリント用画像領域を共有メモリーに割り当て、ページの圧縮後に実サイズに基づいてプリント用画像領域の空き領域をＲＩＰ用ワーク領域に割り当てを変更する技術を提案している。すなわち、メモリ領域内において、圧縮データを記憶するプリント用画像領域とＲＩＰ用ワーク領域とへの割り当てを工夫する技術を提案している。

特開２０１５−０７６６９４号公報

しかし、本願発明者は、メモリ領域内の効率的な利用方法という観点ではなく、従来とは全く異なる別の観点でハードウェアリソースの有効活用で効率的な描画処理を実現し、これにより電力消費を低減させる方法を創作した。

本発明は、このような状況に鑑みてなされたものであり、ハードウェアリソースの有効活用で効率的な描画処理を実現して電力消費を低減させるための技術を提供することを目的とする。

本発明は、ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成装置を提供する。前記画像形成装置は、メモリと、前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析部と、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、前記メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理部と、前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理部とを備え、前記描画処理部は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理部に前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである。

本発明は、ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成方法を提供する。前記画像形成方法は、前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析工程と、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理工程と、前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理工程とを備え、前記描画処理工程は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理工程で前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである。

本発明は、メモリを有し、ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成装置を制御するための画像形成プログラムを提供する。前記画像形成プログラムは、前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析部、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、前記メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理部、及び前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理部として前記画像形成装置を機能させ、前記描画処理部は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理部に前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである。

本発明によれば、ハードウェアリソースの有効活用で効率的な描画処理を実現して電力消費を低減させるための技術を提供することができる。

本発明の一実施形態に係る画像形成装置１０の全体構成を示す概略構成図である。 一実施形態に係る画像形成装置１０の機能的構成を示すブロックダイアグラムである。 一実施形態に係る印刷処理の内容を示すフローチャートである。 一実施形態に係る描画処理（ＲＩＰ処理）を示す説明図である。 一実施形態に係るバンド単位描画処理（ＲＩＰ処理）を示す説明図である。

以下、本発明を実施するための形態（以下、「実施形態」という）を、図面を参照して説明する。

図１は、本発明の一実施形態に係る画像形成装置１０の全体構成を示す概略構成図である。図２は、一実施形態に係る画像形成装置１０の機能的構成を示すブロックダイアグラムである。画像形成装置１０は、画像読取部１００と、制御部２１０と、カラー又はモノクロの画像を形成する画像形成部２２０と、操作表示部２３０と、記憶部２４０と、ＦＡＸ処理部２５０と、伸張回路２６０と、通信インターフェース部（通信Ｉ／Ｆ部とも呼ばれる。）２７０と、給紙部２８０と、これらを相互に接続するデータバス２９０とを備えている。

画像読取部１００は、原稿とイメージセンサ１２１との間に、第１反射鏡１１３と、第１キャリッジ１１４と、第２反射鏡１１５と、第３反射鏡１１６と、第２キャリッジ１１７と、集光レンズ１１８とを備えている。第１反射鏡１１３は、原稿からの拡散反射光Ｌを第２反射鏡１１５の方向に反射する。第２反射鏡１１５は、拡散反射光Ｌを第３反射鏡１１６の方向に反射する。第３反射鏡１１６は、拡散反射光Ｌを集光レンズ１１８の方向に反射する。集光レンズ１１８は、拡散反射光Ｌをイメージセンサ１２１が有する複数の受光素子の各受光面（図示せず）に結像する。

画像読取部１００は、自動原稿送り装置（単にＡＤＦとも呼ばれる。）１６０と原稿台（コンタクトガラス）１５０とを有し、原稿から画像（原稿画像とも呼ばれる。）を読み取ってＲＧＢ階調を表すデジタルデータである画像データＩＤを生成する。ＡＤＦ１６０は、紙送りローラー１６１と、原稿読取スリット１６２とを備えている。紙送りローラー１６１は、原稿の自動送りを行い、原稿の読み取りが原稿読取スリット１６２を介して行われる。この場合には、第１キャリッジ１１４が予め設定されている副走査位置に固定されるので、第１キャリッジ１１４に搭載されている光源１１２も所定位置に固定されることになる。

イメージセンサ１２１は、Ｒ，Ｇ，Ｂの各色成分のカラーフィルタ（図示略）を使用してＲ，Ｇ，Ｂの３つの色をそれぞれ検知する３本のＣＣＤラインセンサ（図示せず）である。イメージセンサ１２１は、主走査方向に延びている３本のＣＣＤラインセンサで原稿を走査（副走査）して原稿上の画像をＲ，Ｇ，Ｂに対応する電圧値の組合せとして取得する。このように、イメージセンサ１２１は、光電変換処理を行って、主走査方向の画素毎のＲ，Ｇ，Ｂのアナログ電気信号を出力することができる。画像読取部１００は、カラーのスキャンデータ（ＲＧＢ画像データ）を生成することができる。

第１キャリッジ１１４は、光源１１２と第１反射鏡１１３とを搭載し、副走査方向に往復動する。第２キャリッジ１１７は、第２反射鏡１１５と第３反射鏡１１６とを搭載し、副走査方向に往復動する。第１キャリッジ１１４及び第２キャリッジ１１７は、制御部２１０によって制御される。これにより、光源１１２は原稿を副走査方向に走査することができるので、イメージセンサ１２１は、原稿上の２次元画像に応じてアナログ電気信号を出力することができる。

画像形成部２２０は、ＣＭＹＫのカラー画像又はＫのモノクロ画像を形成するための露光部２２１を有している。画像形成部２２０は、２５６階調の画像データに対してハーフトーン処理を実行し、画像形成部２２０で印刷媒体上にドットを形成して画像を再現するためのビットマップ形式のドットデータを生成する。画像形成部２２０は、ドットデータに基づいて印刷媒体上に画像を形成する。印刷媒体は、画像形成媒体とも呼ばれる。

画像読取部１００、画像形成部２２０、記憶部２４０、ＦＡＸ処理部２５０、伸張回路２６０及び通信Ｉ／Ｆ部２７０は、Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ（ＤＭＡ）制御機能を有している。データバス２９０は、たとえばＡＸＩプロトコルに基づいて構築されている。

伸張回路２６０は、圧縮処理及び伸張処理のための専用のハードウェア（たとえばＡｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ（ＡＳＩＣ））である。通信Ｉ／Ｆ部２７０は、ネットワークＬＡＮを介して印刷ジョブを受信可能であり、印刷ジョブにオブジェクトとして含まれている圧縮画像データ（たとえばＪＰＥＧ）を伸張回路２６０で伸張して印刷用の画像データとすることができる。印刷ジョブは、画像形成ジョブとも呼ばれる。

一方、ＦＡＸ処理部２５０は、ファクシミリの送信時には、画像読取部１００で読み取って生成された画像データやネットワークＬＡＮを介して取得したファクシミリの送信対象となる画像データを伸張回路２６０で圧縮し、通信Ｉ／Ｆ部２７０を介して送信する。ＦＡＸ処理部２５０は、ファクシミリの受信時には、電話回線を介して受信したファクシミリの受信データである圧縮画像データを伸張回路２６０で伸張して印刷することができる。

制御部２１０は、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）やＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等のプロセッサを備えている。また、制御部２１０は、各種Ｉ／Ｏ、ＵＳＢ（ユニバーサル・シリアル・バス）、バス、その他ハードウェア等のインターフェースに関連するコントローラ機能を備えている。制御部２１０は、ＰＤＬ解析部２１１、描画処理部２１２及び圧縮処理部２１３を有し、画像形成装置１０の全体を制御する。ＰＤＬ解析部２１１、描画処理部２１２及び圧縮処理部２１３の機能については後述する。

記憶部２４０は、非一時的な記憶媒体であるハードディスクドライブ（不揮発性記憶装置とも呼ばれる。）やフラッシュメモリー等からなる記憶装置で、それぞれ制御部２１０が実行する処理の制御プログラム（画像形成プログラムを含む）やデータを記憶する。記憶部２４０は、さらに、メモリ２４１と、メモリ制御部２４２とを有している。メモリ２４１は、主記憶部とも呼ばれ、ダイナミック・ランダム・アクセス・メモリ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ：ＤＲＡＭ）である。メモリ制御部２４２は、メモリ２４１への画像データや制御データといったデータの読み書きを制御する。

図３は、一実施形態に係る印刷処理の内容を示すフローチャートである。本印刷処理は、ネットワークを介してパーソナルコンピュータ（図示略）から通信インターフェース部２７０で印刷ジョブを受信すると起動される（ステップＳ１００）。印刷ジョブは、ページ記述言語で（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ：ＰＤＬ）で記述されているものとする。印刷処理は、画像形成処理とも呼ばれる。

ステップＳ２００では、制御部２１０のＰＤＬ解析部２１１は、印刷ジョブを解析して処理対象となる各ページからオブジェクトを抽出する。オブジェクトには、たとえばフォントデータを使用して文字を再現するためのオブジェクト、ベクターデータで表現された図形を再現するためのオブジェクト及び写真画像を再現するためのオブジェクトがある。各オブジェクトには、ページレイアウト情報が紐づけられている。ページレイアウト情報は、ページ内の基準位置に対する各オブジェクトの相対的な位置を示す情報である。

図４は、一実施形態に係る描画処理（ステップＳ３００）を示す説明図である。描画処理は、印刷ジョブに含まれている各オブジェクトを再現するために、印刷媒体上に各色材で形成されるべき各色（ＣＭＹＫ）のドットの形成状態を表すドットデータを生成する処理である。

ステップＳ３１０では、ＰＤＬ解析部２１１は、処理対象となるページを選択し、そのページから各オブジェクトを再現するためのドットデータを生成し、圧縮して格納するために必要なメモリ２４１内のメモリサイズである必要メモリサイズＭｒを推定する。

メモリサイズＭｒは、各オブジェクトの領域面積や解像度、色数といった属性に基づいて、たとえば高速で可逆圧縮されることを想定して推定される。可逆圧縮アルゴリズムには、たとえばデルタロー圧縮やランレングス圧縮が利用可能である。さらに、圧縮アルゴリズムには、ＢＴＣ（Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）方式やＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ Ｉｍａｇｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式も利用可能である。

ステップＳ３２０では、制御部２１０は、描画処理に利用可能なメモリサイズＭａを計算する。メモリサイズＭａは、たとえば画像読取処理や複写処理といった他の処理でメモリが使用されている場合には、その処理が完了した後の状態を想定して計算されても良い。

ステップＳ３３０では、制御部２１０は、利用可能なメモリサイズＭａが必要メモリサイズＭｒ以上であると判断した場合には、処理をステップＳ３５０に進め、利用可能なメモリサイズＭａが必要メモリサイズＭｒ以上でないと判断した場合には、処理をステップＳ３４０に進める。

図５は、一実施形態に係るバンド単位描画処理（Ｓ３４０）を示す説明図である。バンド単位描画処理は、たとえば特許文献１に開示されるように、ページ毎に副走査方向に複数のバンドに等分割して、バンド毎にビットマップ形式のドットデータを生成し、圧縮してメモリ２４１に格納する処理である。この例では、１ページが２０バンドに等分されているものとする。バンド単位描画処理を実行する作動モードは、バンド単位描画処理モードと呼ばれる。

ステップＳ３４１では、制御部２１０の描画処理部２１２は、中間データ生成処理を実行する。中間データ生成処理では、制御部２１０は、中間言語で記述されたディスプレイリスト及びバンドレイアウト情報を生成する。ディスプレイリストは、オブジェクト属性、すなわち、テキストや図面、写真といった画像の種類を示す属性を表すデータである。バンドレイアウト情報は、ページレイアウト情報とバンドの位置を表すバンド位置情報とに基づいて生成され、バンド内の基準位置に対する各オブジェクトの相対的な位置を示す情報である。

ステップＳ３４２では、描画処理部２１２は、中間データ格納処理を実行する。中間データ格納処理では、制御部２１０は、中間データを記憶部２４０が有するメモリ２４１内の描画処理用のワークエリアに格納する。

ステップＳ３４３では、描画処理部２１２は、バンド選択処理を実行する。バンド選択処理では、描画処理部２１２は、副走査方向に２０等分されたバンドから処理対象となるバンドを順に選択する。

ステップＳ３４４では、描画処理部２１２は、オブジェクト選択処理を実行する。オブジェクト選択処理では、ディスプレイリスト及びバンドレイアウト情報に基づいて選択されたバンド内の印刷領域の再現に使用されるオブジェクトを順に選択する。このようにして選択されたバンドに属するオブジェクトは、バンド内オブジェクトとも呼ばれる。

ステップＳ３４５では、描画処理部２１２は、ドットデータ生成処理を実行する。ドットデータ生成処理では、描画処理部２１２は、バンド内の基準位置に対する相対的な位置に選択されたオブジェクトを再現するためのドットの再現状態を表すドットデータを生成する。描画処理部２１２は、各オブジェクトのドットデータに選択されたバンド内の基準アドレス（バンド内の基準位置のアドレス）に対するオフセット量（バンド内の相対的な位置を規定）を示すオフセットアドレスを紐付け、バンド画像内のオブジェクトの位置を規定している。

このような処理（ステップＳ３４４及びステップＳ３４５）は、選択されたバンドに属する最後のバンド内オブジェクトの処理が完了するまで、バンド内オブジェクト毎に実行される（ステップＳ３４６）。これにより、描画処理部２１２は、選択されたバンドを再現するためのドットデータを生成することができる。

ステップＳ３４７では、描画処理部２１２は、データ圧縮格納処理を実行する。データ圧縮格納処理では、制御部２１０の圧縮処理部２１３は、選択されたバンドを再現するためのドットデータを高速で可逆圧縮し、記憶部２４０内のメモリ２４１に格納する。

描画処理部２１２は、このような処理（ステップＳ３４３乃至ステップＳ３４７）を各ページに属する最後のバンドの処理が完了するまで、バンド毎に実行する（ステップＳ３４８）。これにより、描画処理部２１２は、１頁分の画像を再現するためのドットデータを生成することができる。

一方、制御部２１０は、ステップＳ３３０において、描画処理に利用可能なメモリサイズである利用可能メモリサイズＭａが必要メモリサイズＭｒよりも多い場合には、ページ全体のバッファメモリを確保し、処理をステップＳ３５０に進める。

ステップＳ３５０では、描画処理部２１２は、オブジェクト選択処理を実行する。オブジェクト選択処理では、１ページ内のオブジェクトを順に選択する。このような選択されたページに属するオブジェクトは、ページ内オブジェクトとも呼ばれる。

ステップＳ３６０では、描画処理部２１２は、ドットデータ生成処理を実行する。ドットデータ生成処理では、描画処理部２１２は、ページ内の基準位置に対する相対的な位置に選択されたオブジェクトを再現するためのドットデータを生成する。描画処理部２１２は、各オブジェクトのドットデータにページ内の基準アドレス（ページ内の基準位置のアドレス）に対するオフセット量を示すオフセットアドレス（ページ内の相対的な位置を規定）を紐付け、ページ画像内のオブジェクトの位置を規定している。

ステップＳ３５０及びＳ３６０において、描画処理部２１２は、空き領域が足りなると、メモリ２４１上のデータで使用されていないものを可逆圧縮して空き領域を作り、ステップＳ３５０及びＳ３６０の処理に必要なメモリを確保し、その処理を継続する。このように、描画処理部２１２は、十分な空きメモリがある場合には可逆圧縮を行わず、メモリが足りない場合にのみ行うことで、十分なメモリがある場合に計算コストのかかるメモリの圧縮や解凍の処理が発生しないようにすることができる。

さらに、必要メモリサイズＭｒの推定（ステップＳ３１０）に反して、想定よりも必要メモリサイズが大きかった場合、すなわち可逆圧縮しても空き領域を確保できなかった場合には、制御部２１０は、ドットデータを記憶部２４０内のハードディスク（図示略）にスワップし、スワップが発生したことを示すフラグを立てる。描画処理部２１２は、は、可逆圧縮後においてもメモリ２４１の空きメモリサイズが予め設定されたサイズ以下となると、メモリ２４１内のページ全体のバッファメモリ（ドットデータを格納する領域）内のドットデータをハードディスク（図示略）にスワップ（退避）し、メモリ２４１内に保持しているページ全体のバッファメモリを解放する。

ステップＳ３７０では、描画処理部２１２は、ドットデータ生成処理（ステップＳ３６０）においてスワップ処理が発生しているか否かを判断する。描画処理部２１２は、上述のフラグが立っていない場合には、スワップが発生していないとして処理をステップＳ３５０に戻し、次のオブジェクトに処理を進める（ステップＳ３８０）。このような一連の処理は、ページ単位描画処理（ステップＳ３５０乃至Ｓ３７０）と呼ばれる。ページ単位描画処理を実行する作動モードは、ページ単位描画処理モードと呼ばれる。

一方、上述のフラグが立っている場合には、スワップが発生したとして処理をステップＳ３４０に進め、描画処理部２１２は、ページ全体のバッファメモリを開放した後にバンド毎のバッファメモリを確保し、バンド単位描画処理として残存するオブジェクトに対してドットデータ生成処理を再開する。このように、画像形成装置１０では、必要メモリサイズＭｒの推定が仮に外れても従来から広く一般的に行われているバンド単位描画処理に円滑に移行してドットデータの生成を継続することができる。これにより、描画処理部２１２は、バンド単位で圧縮やスワップが可能となり、空きメモリの状況に応じてきめ細かにメモリの管理が可能となる。

描画処理部２１２は、このような処理（ステップＳ３５０乃至ステップＳ３７０）を各ページに属する最後のオブジェクトの処理が完了するまで、オブジェクト毎に実行する（ステップＳ３４８）。これにより、描画処理部２１２は、１頁分の画像を再現するためのドットデータを生成することができる。

このように、ページ単位描画処理は、バンド単位描画処理と比較して、中間データを作成すること無く処理可能であり、空きメモリの状況に応じて複数のバンドに跨がったオブジェクトの処理をバンド毎に繰り返すことなく、一括して処理するようにすることができるという利点がある。しかしながら、ページ単位描画処理は、中間データを格納するために必要なメモリ領域が不要となる一方、ページを一括して処理する必要があるので、特に複雑な画像の再現に多くのメモリ量を要する。

本願発明者は、時代の流れとともに、メモリ等のハードウェアリソースの生産効率が高まる一方、電力消費の低減の要請が高まる情勢を踏まえ、処理効率の高いＲＩＰ処理（ドットデータ生成処理）の方法を新規に創作した。すなわち、本願発明者は、オフィスでの多くの印刷文書では、複雑な画像よりもテキストのみの文書が多く、過度にメモリ量を増やすこと無く、ページ単位描画処理が可能であることに着目した。

このように、本願発明者は、印刷ジョブを解析してメモリ消費量を予測し、高い確率でページ単位描画処理が可能な印刷ジョブをページ単位描画処理で処理し、仮に予測が外れても円滑にバンド単位描画処理に移行する方法を創作した。

ステップＳ４００では、制御部２１０は、ページ出力処理を実行する。ページ出力処理では、制御部２１０は、記憶部２４０からのメモリ２４１からドットデータを伸張して露光部２２１にＤＭＡ転送して、そのページの印刷出力を実行する。このような処理は、最終ページまで繰り返して実行される（ステップＳ５００）。

なお、制御部２１０は、ページ単位描画処理でドットデータがオブジェクト毎に生成されている場合には、各オブジェクトのドットデータに紐付けられているオフセットアドレスに基づいて各オブジェクトのドットデータを伸張して順に露光部２２１にＤＭＡ転送させる。

このように、一実施形態に係る画像形成装置１０は、主としてページ単位描画処理によって中間データの生成や格納に起因する無駄な電力消費を排除して効率的で迅速な処理を実現する一方、大量のメモリ消費を必要とする複雑な画像を再現するための印刷処理に対しては、従来から使用されているバンド単位描画処理に円滑に移行することができる。

本発明は、上記各実施形態だけでなく、以下のような変形例でも実施することができる。

変形例１：上記実施形態では、画像形成装置は、オブジェクトの重なりは想定されていないが、仮にオブジェクトの重なりが存在しても下側のオブジェクトを表すドットデータの露光部２２１への出力を排除するだけで対応可能である。さらに、たとえばＰＤＬ解析部２１１がオブジェクトの重なりを探索し、オブジェクトの重なりが検出された場合には、描画処理部２１２は、バンド単位描画処理に移行するように構成してもよい。

変形例２：上記実施形態や変形例では、画像形成装置の制御部が有する機能であるスワップ処理を利用し、処理中のメモリの不足を検出するとともにメモリエラーの発生を防止しているが、このような方法に限定されず、描画処理部がメモリの残量を監視して利用可能なメモリの不足を検出するようにしてもよい。ただし、スワップ処理の利用は、本発明の適用によるエラー発生の可能性を顕著に排除し、高い信頼性での実装を容易化することができる。

変形例３：上記実施形態や変形例では、描画処理部は、ページ単位描画処理モード及びバンド単位描画処理モードの２つの作動モードを有しているが、他の処理モードを有していてもよい。描画処理部は、ページ単位描画処理モードとバンド単位描画処理モードとを含む複数の処理モードを有するものであればよい。

１０ 画像形成装置
１００ 画像読取部
１６０ 原稿台カバー
１５０ 原稿台（コンタクトガラス）
２１０ 制御部
２１１ ＰＤＬ解析部
２１２ 描画処理部
２１３ 圧縮処理部
２２０ 画像形成部
２２１ 露光部
２３０ 操作表示部
２４０ 記憶部
２５０ ＦＡＸ処理部
２６０ 伸張回路
２７０ 通信インターフェース部
２８０ 給紙部
２９０ データバス

Claims (5)

1. ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成装置であって、
   メモリと、
   前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析部と、
   前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、前記メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理部と、
   前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理部と、
   を備え、
   前記描画処理部は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理部に前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、
   前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、
   前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである画像形成装置。
2. 請求項１に記載の画像形成装置であって、さらに、
   不揮発性記憶装置を有し、
   前記画像形成装置は、前記メモリ内の空きメモリサイズが予め設定されたサイズ以下となると、前記メモリ内のデータの一部を前記不揮発性記憶装置にスワップし、
   前記描画処理部は、前記スワップの発生の検出に応じて、前記メモリ内で利用可能なメモリサイズの不足を検出する画像形成装置。
3. 請求項１又は２に記載の画像形成装置であって、
   前記ＰＤＬ解析部は、前記画像形成ジョブから抽出されたオブジェクトの重なりを探索し、
   前記描画処理部は、前記重なりが検出された場合には、前記バンド単位描画処理モードを選択する画像形成装置。
4. ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成方法であって、
   前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析工程と、
   前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理工程と、
   前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理工程と、
   を備え、
   前記描画処理工程は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理工程で前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、
   前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、
   前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである画像形成方法。
5. メモリを有し、ページ記述言語で記述された画像形成ジョブに基づいて画像形成媒体上に画像を形成する画像形成装置を制御するための画像形成プログラムであって、
   前記画像形成ジョブを解析して少なくとも１つのオブジェクトを処理対象のページ毎に抽出するとともに、前記少なくとも１つのオブジェクトに基づいて、前記処理対象のページの画像形成処理に必要とされる必要メモリサイズを推定するＰＤＬ解析部、
   前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成するページ単位描画処理モードと、前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成するバンド単位描画処理モードとを含む複数の処理モードを有し、前記メモリ内で前記ページ単位描画処理モードに利用可能なメモリサイズである利用可能メモリサイズが前記必要メモリサイズ以上であると判断したときには、前記ページ単位描画処理モードを選択し、前記メモリ内で前記利用可能メモリサイズが前記必要メモリサイズ以上でない判断したときには、前記バンド単位描画処理モードを選択して前記ドットデータを生成する描画処理部、及び
   前記生成されたドットデータを圧縮して、前記メモリ内に格納する圧縮処理部として前記画像形成装置を機能させ、
   前記描画処理部は、前記ページ単位描画処理モードでの処理中において、前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記圧縮処理部に前記ドットデータを圧縮させて前記メモリ内に格納し、前記圧縮後に前記メモリ内で利用可能なメモリサイズの不足が検出された場合には、前記ページ単位描画処理モードでの処理で使用しているメモリを解放し、前記バンド単位描画処理モードでの処理に移行し、
   前記ページ単位描画処理モードは、前記少なくとも１つのオブジェクトと、前記処理対象のページにおける前記少なくとも１つのオブジェクトの相対的な位置を表すページレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをページ毎に生成する作動モードであり、
   前記バンド単位描画処理モードは、前記処理対象のページを複数のバンドに分割し、前記少なくとも１つのオブジェクトと、処理対象のバンドにおける前記少なくとも１つのオブジェクトの相対的な位置を表すバンドレイアウト情報を前記ページレイアウト情報から生成し、前記少なくとも１つのオブジェクトと、前記バンドレイアウト情報とを使用して前記画像形成媒体上に形成されるドットの形成状態を表すドットデータをバンド毎に生成する作動モードである画像形成プログラム。
   
   

Images