(57)【要約】【課題】コストの低減と処理の高速化とを両立した画像処理を実現する。【解決手段】画像形成装置１は、イメージデータ６２と、前記印刷用のデータを生成する処理に必要なハーフトーンテーブル６４と、をメモリ５４から取得して印刷データ６３を生成するＤＳＰ２８と、イメージデータ６２及びハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ出力するＣＰＵ２１と、メモリアドレスに基づいてＤＳＰ２８によって取得されたイメージデータ６２及びハーフトーンテーブル６４を記憶するローカルメモリ２８Ａと、を備え、ＣＰＵ２１は、ローカルメモリ２８Ａに記憶されているハーフトーンテーブル６４が、メモリアドレスに基づいて取得されるハーフトーンテーブル６４を含む場合、イメージデータ６２のメモリアドレスのみを出力する。【選択図】図８
2011062884.tif 000002
【特許請求の範囲】
【請求項１】
画像データに基づいて印刷用のデータを生成する画像処理装置であって、
前記画像データと、前記印刷用のデータを生成する処理に必要な参照データと、を記憶する記憶部と、
前記画像データと前記参照データとに基づいて前記印刷用のデータを生成する印刷用データ生成部と、
前記画像データの前記記憶部におけるアドレス及び前記参照データの前記記憶部におけるアドレスを前記印刷用データ生成部へ出力する制御部と、を備え、
前記印刷用データ生成部は、前記制御部から出力された前記画像データのアドレス及び前記参照データのアドレスに基づいて前記画像データ及び前記参照データを取得し、当該取得した前記画像データ及び前記参照データを当該印刷用データ生成部の内部記憶部に記憶し、
前記制御部は、前記内部記憶部に記憶されている記憶内容が、前記参照データのアドレスに基づいて取得される前記参照データを含まない場合、前記画像データのアドレス及び前記参照データのアドレスの双方を前記印刷用データ生成部へ出力し、前記内部記憶部に記憶されている記憶内容が、前記参照データのアドレスに基づいて取得される前記参照データを既に含む場合、前記画像データのアドレスのみを前記印刷用データ生成部へ出力することを特徴とする画像処理装置。
【請求項２】
前記制御部は、前記内部記憶部に記憶されている前記参照データが、前記参照データのアドレスに基づいて取得される前記参照データと同一でない場合、前記画像データのアドレス及び前記参照データのアドレスの双方を前記印刷用データ生成部へ出力し、前記内部記憶部に記憶されている前記参照データが、前記参照データのアドレスに基づいて取得される前記参照データと同一である場合、前記画像データのアドレスのみを前記印刷用データ生成部へ出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御部は、前記内部記憶部に記憶されているデータを管理するための管理データを生成し、当該管理データに基づいて前記内部記憶部に記憶されている前記参照データと、前記参照データのアドレスに基づいて取得される前記参照データとが同一であるか否かを判定することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像データに基づいて印刷用のデータを生成する画像処理装置であって、
前記画像データと、前記印刷用のデータを生成する処理に必要な参照データと、を記憶する記憶部と、
前記画像データと前記参照データとに基づいて前記印刷用のデータを生成する印刷用データ生成部と、
前記画像データの前記記憶部におけるアドレス及び前記参照データの前記記憶部におけるアドレスを前記印刷用データ生成部へ出力する制御部と、を備え、
前記印刷用データ生成部は、前記制御部から出力された前記画像データのアドレス及び前記参照データのアドレスに基づいて前記画像データ及び前記参照データを取得し、当該取得した前記画像データ及び前記参照データを当該印刷用データ生成部の内部記憶部に記憶し、前記画像データ及び前記参照データのデータ量に基づいて、前記内部記憶部における前記参照データを記憶するための記憶容量の割り当て量を調節することを特徴とする画像処理装置。
【請求項５】
前記参照データは、前記画像データの有する属性ごとに設けられ、
前記制御部は、前記画像データのアドレス及び前記画像データの属性に応じた前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記制御部は、前記画像データ及び前記画像データの色情報に対応する前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記制御部は、前記画像データ及び前記画像データに基づいて描画される描画内容の種類に対応する前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする請求項５に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関する。
【背景技術】
【０００２】
近年、ＭＦＰ（Multi Function Peripheral）やプリンタ等の画像形成装置に一層の低価格化が求められ、コストを低く抑えることを重視した製品の開発の必要性が高まっている。コストを低く抑えるための一手法として、画像形成装置に搭載するＣＰＵ（Central Processing Unit）として安価なものを採用する手法がある。しかし、安価なＣＰＵは一般に演算性能が低いので、演算処理の速度が低下する。従って、単に安価なＣＰＵを採用するという工夫のみでは、画像形成装置の動作の低速化等、画像形成装置の性能低下を生じてしまう。
【０００３】
ところで、画像形成装置の画像処理に用いるＣＰＵの処理負荷を小さくする方法が考案されている（特許文献１）。この特許文献には、印刷対象の画像データを分割し、一部を内臓のＣＰＵ等により画像処理を行わせ、他の一部を外部のＰＣ（Personal Computer）により画像処理を行わせることが教示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１３７２７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の方法では、場合によっては画像処理の速度低下を招く虞がある。例えば、画像形成装置とＰＣとがネットワークを介して接続されている場合、両者の間におけるデータ転送処理に要する時間はネットワークのトラフィックに依存し、データ転送処理によるオーバーヘッドが生じるためである。加えて、ＰＣは画像処理のために設けられた装置ではなく、他の処理を行うことがあるため、ＰＣが画像処理と他の処理とを並行させた場合、画像処理にかかる処理時間の増大は免れないためである。
【０００６】
一方、ＣＰＵの処理負荷を小さくする他の方法として、画像処理の一部を専用のハードウェア（以下、専用のハードウェアを「ＤＳＰ」と記載する）に行わせてＣＰＵの処理負担を軽減することにより処理の高速化を実現する方法が考案されている。
【０００７】
しかしながら、単にＣＰＵがソフトウェアで行っていた処理をＤＳＰによる処理に置き換えるだけでは、処理の高速化やコストの低減を実現できない。
処理の高速化を実現できない理由としては、画像処理を行うとき、画像形成装置のメモリとＤＳＰ内のローカルメモリとの間で大量のデータの入出力を伴うことが挙げられる。具体的には、画像形成装置のメモリとＤＳＰ内のローカルメモリとの間におけるデータ転送量が増大し、データ転送にかかる時間が長大化して処理速度が低下するため、処理の高速化は望めない。
コストの低減を図れない理由としては、前述の画像形成装置のメモリとＤＳＰ内のローカルメモリとの間における大量のデータの入出力を行うために、ＤＳＰ内のローカルメモリを大容量とする必要が生じるためである。大容量のローカルメモリを有するＤＳＰは高価であり、ＤＳＰを用いることによるコストの低減を相殺してしまう。
【０００８】
本発明の課題は、コストの低減と処理の高速化とを両立した画像処理を実現することである。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、画像データに基づいて印刷用のデータを生成する画像処理装置であって、前記画像データと、前記印刷用のデータを生成する処理に必要な参照データと、を記憶する記憶部と、前記画像データと前記参照データとに基づいて前記印刷用のデータを生成する印刷用データ生成部と、前記画像データの前記記憶部におけるアドレス及び前記参照データの前記記憶部におけるアドレスを前記印刷用データ生成部へ出力する制御部と、を備え、前記印刷用データ生成部は、前記制御部から出力された前記画像データのアドレス及び前記参照データのアドレスに基づいて前記画像データ及び前記参照データを取得し、当該取得した前記画像データ及び前記参照データを当該印刷用データ生成部の内部記憶部に記憶し、前記制御部は、前記内部記憶部に記憶されている記憶内容が、前記参照データのアドレスに基づいて取得される前記参照データを含まない場合、前記画像データのアドレス及び前記参照データのアドレスの双方を前記印刷用データ生成部へ出力し、前記内部記憶部に記憶されている記憶内容が、前記参照データのアドレスに基づいて取得される前記参照データを既に含む場合、前記画像データのアドレスのみを前記印刷用データ生成部へ出力することを特徴とする。
【００１０】
請求項２に記載の発明は、請求項１に記載の画像処理装置であって、前記制御部は、前記内部記憶部に記憶されている前記参照データが、前記参照データのアドレスに基づいて取得される前記参照データと同一でない場合、前記画像データのアドレス及び前記参照データのアドレスの双方を前記印刷用データ生成部へ出力し、前記内部記憶部に記憶されている前記参照データが、前記参照データのアドレスに基づいて取得される前記参照データと同一である場合、前記画像データのアドレスのみを前記印刷用データ生成部へ出力することを特徴とする。
【００１１】
請求項３に記載の発明は、請求項２に記載の画像処理装置であって、前記制御部は、前記内部記憶部に記憶されているデータを管理するための管理データを生成し、当該管理データに基づいて前記内部記憶部に記憶されている前記参照データと、前記参照データのアドレスに基づいて取得される前記参照データとが同一であるか否かを判定することを特徴とする。
【００１２】
請求項４に記載の発明は、画像データに基づいて印刷用のデータを生成する画像処理装置であって、前記画像データと、前記印刷用のデータを生成する処理に必要な参照データと、を記憶する記憶部と、前記画像データと前記参照データとに基づいて前記印刷用のデータを生成する印刷用データ生成部と、前記画像データの前記記憶部におけるアドレス及び前記参照データの前記記憶部におけるアドレスを前記印刷用データ生成部へ出力する制御部と、を備え、前記印刷用データ生成部は、前記制御部から出力された前記画像データのアドレス及び前記参照データのアドレスに基づいて前記画像データ及び前記参照データを取得し、当該取得した前記画像データ及び前記参照データを当該印刷用データ生成部の内部記憶部に記憶し、前記画像データ及び前記参照データのデータ量に基づいて、前記内部記憶部における前記参照データを記憶するための記憶容量の割り当て量を調節することを特徴とする。
【００１３】
請求項５に記載の発明は、請求項４に記載の画像処理装置であって、前記参照データは、前記画像データの有する属性ごとに設けられ、前記制御部は、前記画像データのアドレス及び前記画像データの属性に応じた前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする。
【００１４】
請求項６に記載の発明は、請求項５に記載の画像処理装置であって、前記制御部は、前記画像データ及び前記画像データの色情報に対応する前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする。
【００１５】
請求項７に記載の発明は、請求項５に記載の画像処理装置であって、前記制御部は、前記画像データ及び前記画像データに基づいて描画される描画内容の種類に対応する前記参照データのみのアドレスを前記印刷用データ生成部へ出力することを特徴とする。
【発明の効果】
【００１６】
本発明によれば、コストの低減と処理の高速化とを両立した画像処理を実現することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明による画像処理装置を有する画像形成装置を含むネットワーク構成図を示す説明図である。
【図２】コンピュータの主要構成を示すブロック図である。
【図３】画像処理装置の主要構成を示すブロック図である。
【図４】画像形成装置による画像処理の工程及び機能の一例を示す機能ブロック図である。
【図５】イメージデータ及びハーフトーンテーブルがメモリからＤＳＰのローカルメモリへコピーされるときのメモリ及びローカルメモリの記憶領域の一例を示す説明図である。
【図６】印刷データ生成後のローカルメモリの記憶領域の一例を示す説明図である。
【図７】印刷データがＤＳＰのローカルメモリからメモリへコピーされるときのメモリ及びローカルメモリの記憶領域の一例を示す説明図である。
【図８】ハーフトーンテーブルをコピーしない場合のメモリ及びローカルメモリの記憶領域の一例を示す説明図である。
【図９】ＣＭＹＫのうち一色のイメージデータ及び当該イメージデータに応じたハーフトーンテーブルをコピーする場合のメモリ及びローカルメモリの記憶領域の一例を示す説明図である。
【図１０】全ての色のイメージデータ及びハーフトーンテーブルをコピーした場合のローカルメモリの記憶領域と、ＣＭＹＫのうち一色のイメージデータ及び当該イメージデータに応じたハーフトーンテーブルをコピーした場合のローカルメモリの記憶領域と、の比較例を示す説明図である。
【図１１】一種類のオブジェクトのイメージデータ及び当該イメージデータに応じたハーフトーンテーブルをコピーする場合のメモリ及びローカルメモリの記憶領域の一例を示す説明図である。
【図１２】全ての種類のオブジェクトに対応するハーフトーンテーブルをコピーした場合のローカルメモリの記憶領域と、一種類のオブジェクトに対応するハーフトーンテーブルをコピーした場合のローカルメモリの記憶領域と、の比較例を示す説明図である。
【図１３】所定の用紙サイズのページの１／２ページ分を用いるイメージデータとしてイメージデータをコピーした場合のローカルメモリの記憶領域と、所定の用紙サイズの１／２の用紙サイズのページ１ページ分全体を用いるイメージデータをコピーした場合のローカルメモリの記憶領域と、の比較例を示す説明図である。
【図１４】転送データリスト６５に基づくハーフトーンテーブルのコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示すフローチャートである。
【図１５】イメージデータの色情報に基づくハーフトーンテーブルのコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示すフローチャートである。
【図１６】イメージデータのオブジェクトの種類に基づくハーフトーンテーブルのコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示すフローチャートである。
【図１７】ラスタライズ処理及びイメージデータに基づく画像の形成に必要な用紙サイズに応じたローカルメモリの記憶領域を確保する処理を含むハーフトーン処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、図を参照して本発明の実施の形態の例を詳細に説明する。
図１に、本発明による画像処理装置を有する画像形成装置１を含むネットワーク構成図を示す。
【００１９】
画像形成装置１、１、１は、回線３を介してコンピュータ２、２と通信可能に接続されている。
回線３は、画像形成装置１、１、１及びコンピュータ２、２によるネットワークを構成する。回線３は、コンピュータ２、２及び画像形成装置１、１、１を通信可能に接続するものであればその形態を問わない。例えば、回線３は、イーサネット（登録商標）、同軸ケーブル、光ファイバー等の有線接続回線や、無線通信を実現するための各種規格等、そのいずれか又は複数の組み合わせによってよい。また、回線３は、ＬＡＮ（Local Area Network）、インターネット、その他のネットワーク規模を問わない。
【００２０】
図２に、コンピュータ２の主要構成を示す。
コンピュータ２、２はそれぞれ、ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、ストレージデバイス１４、入力インタフェース（Ｉ／Ｆ）１５、出力Ｉ／Ｆ１６及び通信装置１７を有する。ＣＰＵ１１、ＲＡＭ１２、ＲＯＭ１３、ストレージデバイス１４、入力インタフェース（Ｉ／Ｆ）１５、出力Ｉ／Ｆ１６及び通信装置１７は、バス２０により接続される。
【００２１】
ＣＰＵ１１は、ＲＯＭ１３又はストレージデバイス１４から処理内容に応じたプログラム、データ等を読み出して処理し、コンピュータ２の各種処理及びコンピュータ２の各部の動作制御を行う。
【００２２】
ＲＡＭ１２は、ＣＰＵ１１が行う処理において読み出すプログラム、データ等を記憶すると共に処理によって生成されたデータやパラメータ等を記憶する一次記憶装置として機能する。
【００２３】
ＲＯＭ１３は、ＣＰＵ１１によって読み出されるプログラム、データ等を書き換え不可能な状態で記憶する。
【００２４】
ストレージデバイス１４は、例えばハードディスクやフラッシュメモリ等であり、ＣＰＵ１１によって読み出されるプログラム、データ等を書き換え可能な状態で記憶する。
【００２５】
入力Ｉ／Ｆ１５は、外部入力装置１８等の入力装置による入力を受け付けるインタフェースである。外部入力装置１８は、例えばキーボードやマウス等であり、ユーザの手動操作により入力指示が行われる。
【００２６】
出力Ｉ／Ｆ１６は、外部出力装置１９等の出力装置に対する出力を行うインタフェースである。外部出力装置１９は、例えばＣＲＴや液晶ディスプレイ等の表示装置等であり、ＣＰＵ１１の処理結果に基づいた出力画面を表示する。
【００２７】
通信装置１７は、コンピュータ２を外部の通信回線（例えば回線３）と接続し、外部の機器との通信を可能とする。通信装置１７は、例えばＮＩＣ（Network Interface Card）等であり、通信回線の種類に応じた接続を可能とする装置を用いることができる。
【００２８】
図３に、画像形成装置１の主要構成を示す。図１に示す画像形成装置１、１、１は全て同じ構成によるので、以下一つの画像形成装置１について説明する。
画像形成装置１は、ＣＰＵ２１、ＲＡＭ２２、ＲＯＭ２３、ストレージデバイス２４、入力Ｉ／Ｆ２５、画像印刷部２６、通信装置２７及びＤＳＰ２８を備える。ＣＰＵ２１、ＲＡＭ２２、ＲＯＭ２３、ストレージデバイス２４、入力Ｉ／Ｆ２５、画像印刷部２６、通信装置２７及びＤＳＰ２８は、バス３０により接続される。
【００２９】
ＣＰＵ２１は、ＲＯＭ２３又はストレージデバイス２４から処理内容に応じたプログラム、データ等を読み出して処理し、画像形成装置１の各種処理及び画像形成装置１の各部の動作制御を行う。
【００３０】
ＲＡＭ２２は、ＣＰＵ２１が行う処理において読み出すプログラム、データ等を記憶すると共に処理によって生成されたデータやパラメータ等を記憶する一次記憶装置として機能する。
【００３１】
ＲＯＭ２３は、ＣＰＵ２１によって読み出されるプログラム、データ等を書き換え不可能な状態で記憶する。
【００３２】
ストレージデバイス２４は、例えばハードディスクやフラッシュメモリ等であり、ＣＰＵ２１によって読み出されるプログラム、データ等を書き換え可能な状態で記憶する。
【００３３】
入力Ｉ／Ｆ２５は、外部入力装置２９等の入力装置による入力を受け付けるインタフェースである。外部入力装置２９は、例えばタッチパネルディスプレイを有する入力パネル等であり、ユーザの手動操作により入力指示が行われる。
【００３４】
画像印刷部２６は、後述する印刷データ６３に基づいて紙等の印刷媒体に対して画像を形成するエンジンである。
【００３５】
通信装置２７は、画像形成装置１を外部の通信回線（例えば回線３）と接続し、外部の機器との通信を可能とする。通信装置２７は、例えばＮＩＣ（Network Interface Card）等であり、通信回線の種類に応じた接続を可能とする装置を用いることができる。
【００３６】
ＤＳＰ２８は、ハーフトーン処理を行うためのＤＳＰ（Digital Signal Processor）である。ＤＳＰ２８は、例えばＡＳＩＣ（Application Specific Integrated Circuit）等であり、本実施形態のＤＳＰ２８はハーフトーン処理を行う専用のハードウェアである。ＤＳＰ２８が行う描画処理については後述する。
ＤＳＰ２８は、「内部記憶部」としてのローカルメモリ２８Ａを有する。ＤＳＰ２８は、データの読み出しやハーフトーン処理において、ローカルメモリ２８Ａの記憶領域を用いて処理を行う。
【００３７】
ＤＳＰ２８は、画像形成装置１に対して着脱可能に設けられる。図３に示すＤＳＰ２８は一つであるが、複数のＤＳＰ２８を一つの画像形成装置１に対して設けることもできる。複数のＤＳＰ２８を一つの画像形成装置１に対して設けた場合、複数のＤＳＰ２８で処理を分担することができる。
【００３８】
次に、画像形成装置１による画像処理について説明する。
図４に、画像形成装置１による画像処理の工程及び機能の一例を示す。
まず、コンピュータ２からプリントジョブが送信される（図４の３１）。
プリントジョブはネットワーク５０を介して転送され、画像形成装置１のネットワーク受信処理部５１によって受信される（図４の３２）。ネットワーク５０は、回線３によるコンピュータ２と画像形成装置１との通信接続により構築される。ネットワーク受信処理部５１は、画像形成装置１の通信装置２７による機能である。
【００３９】
ネットワーク受信処理部５１によって受信されたプリントジョブは、解析処理部５２に対して入力され（図４の３３）、解析処理部５２によって解析処理を施される。解析処理では、プリントジョブに含まれるページ記述言語（page description language、以下「ＰＤＬ」と記載する）に基づいて中間言語データ（例えば本実施形態におけるＤＬ（Display List）データ６１等）を生成する。解析処理部５２は、ＣＰＵ２１が解析処理を行うためのプログラム、データ等をＲＯＭ２３又はストレージデバイス２４から読み出して実行、処理することによって機能する。
解析処理部５２は、解析処理によって生成したＤＬデータ６１をメモリ５４へ格納する（図４の３４）。本実施形態における「記憶部」としてのメモリ５４は、ＲＡＭ２２の記憶領域及びストレージデバイス２４の記憶領域のうち仮想メモリとして用いられる記憶領域を包括した記憶領域を指す。
【００４０】
メモリ５４に１ページ分の印刷内容に対応した分のＤＬデータ６１が格納されると、解析処理部５２による処理から描画処理部５３による処理へと移行する（図４の３５）描画処理部５３は、ＤＬデータ６１に基づいてラスタライズ処理を行う。なお、１ページ分の印刷内容とは、例えば所定サイズ（例えばＡ４）の用紙１ページ分の印刷内容等を指す。
【００４１】
描画処理部５３は、ＣＰＵ２１が処理内容に応じたプログラム、データ等をＲＯＭ２３又はストレージデバイス２４から読み出して実行、処理することによって機能する。
【００４２】
ラスタライズ処理では、ＤＬデータ６１に基づいてイメージデータ６２が生成される。具体的には、ラスタライズ処理では、所定範囲の描画領域に対して、ＤＬデータ６１に基づくオブジェクトの描画処理が行われることによりイメージデータ６２が生成される。１つのイメージデータ６２は、複数のＤＬデータ６１に基づいて生成されることがある。イメージデータ６２はＤＬデータ６１に基づいて生成された画像データ（ビットマップデータ）である。描画処理部５３は、メモリ５４からＤＬデータ６１を読み出して（図４の３６）、ラスタライズ処理を行い、イメージデータ６２を生成する。イメージデータ６２の生成後、描画処理部５３は、イメージデータ６２をメモリ５４へ格納する（図４の３７）。
【００４３】
ラスタライズ処理は、バンド単位又はページ単位で行われる。１ページ分の印刷内容は、複数のバンドによって構成される。各バンドは、複数のラインによって構成される。
ラインとは、画像を構成する画素を所定の一方向（例えば画像の横方向）に並べた画素の集合であり、所定の一方向に直交する一方向（例えば画像の縦方向）にラインを並べて組み合わせることで画像は構成される。バンドは、複数のラインの組であり、１ページ分の印刷内容は、複数のバンドの組である。
本実施形態では、ラスタライズ処理はバンド単位で行われる。
【００４４】
ラスタライズ処理後、描画処理部５３はハーフトーン処理をＤＳＰ２８に行わせる。ハーフトーン処理は、元となる画像データであるイメージデータ６２と参照データであるハーフトーンテーブル６４とに基づいて印刷データ６３を生成する処理である。印刷データ６３は、色値を最適化され、それ以上の加工や処理を要することなく画像印刷部２６による印刷出力を可能とする印刷用のデータである。
【００４５】
描画処理部５３は、ハーフトーン処理を行う対象となるイメージデータ６２のメモリアドレスと、ハーフトーン処理に用いるハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ入力する（図４の３８）。メモリアドレスは、データを取得するためのアドレスであり、ＤＳＰ２８はイメージデータ６２のメモリアドレス及びハーフトーンテーブル６４のメモリアドレスに基づいてイメージデータ６２及びハーフトーンテーブル６４をメモリ５４から読み出す。
【００４６】
ＤＳＰ２８は、読み出したイメージデータ６２及びハーフトーンテーブル６４をローカルメモリ２８Ａにコピーする（図４の３９）。そして、ＤＳＰ２８は、ハーフトーン処理を行い、印刷データ６３を生成する。生成された印刷データ６３はローカルメモリ２８Ａに格納されている。印刷データ６３の生成後、ＤＳＰ２８は、印刷データ６３をローカルメモリ２８Ａからメモリ５４へ書き出す（図４の４０）。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する（図４の４１）。
本実施形態における印刷データ６３の生成処理は、ページ単位で行われる。
【００４７】
メモリ５４に格納された印刷データ６３は、描画処理部５３により読み出され（図４の４２）、画像印刷部２６へ入力され（図４の４３）、印刷出力される（図４の４４）。印刷データ６３の印刷出力が終了すると、印刷出力された内容に対応するＤＬデータ６１、イメージデータ６２及び印刷データ６３がメモリ５４から削除される。
プリントジョブによる印刷内容が複数ページに渡る場合、ページ数に応じて解析処理以降の処理が繰り返される。
【００４８】
このように、画像形成装置１のＣＰＵ２１は、ＲＯＭ２３又はストレージデバイス２４から処理内容に応じたプログラム、データ等を読み出して実行、処理することにより、前述の解析処理部５２及び描画処理部５３として機能する。即ち、ＣＰＵ２１、ＲＡＭ２２ならびにＲＯＭ２３、ストレージデバイス２４又はその両方は、協働により、画像処理装置として機能する。
【００４９】
なお、図４及び上述の画像処理の流れは概要を示すものであり、実際には異なってもよい。例えば、複数ページの渡る印刷の場合、あるページのラスタライズ処理以降の処理とラスタライズ処理以降の処理が行われているページ以降のページの解析処理とが並列して行われてもよい。
【００５０】
次に、ハーフトーン処理について図５及至図７を用いて説明する。
図５に、イメージデータ６２及びハーフトーンテーブル６４がメモリ５４からＤＳＰ２８のローカルメモリ２８Ａへコピーされるときのメモリ５４及びローカルメモリ２８Ａの記憶領域の一例を示す。
【００５１】
図５に示すように、イメージデータ６２は、画像を構成するシアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｍ）及びブラック（Ｋ）の所謂ＣＭＹＫの各色のカラープレーンを有する。以下の説明において、シアンのカラープレーンのみを有するイメージデータをイメージデータ６２Ｃ、マゼンダのカラープレーンのみを有するイメージデータをイメージデータ６２Ｍ、イエローのカラープレーンのみを有するイメージデータをイメージデータ６２Ｍ、ブラックのカラープレーンのみを有するイメージデータをイメージデータ６２Ｋと記載することがある。
【００５２】
また、図５に示すように、ハーフトーンテーブル６４は、オブジェクトの種類及び色情報の各属性の組み合わせに応じて個別に設けられたハーフトーンテーブルを包括する。
【００５３】
オブジェクトの種類とは、イメージデータによる描画内容により分類されたイメージデータの種類を示すイメージデータの属性である。本実施形態で用いられるオブジェクトの種類として、テキスト（Text）、グラフィックス（Graphics）及びイメージ（Image）がある。各イメージデータ６２は、これらのオブジェクトの種類のうち少なくともいずれか一つに相当する。
【００５４】
ハーフトーンテーブル６４の色情報は、イメージデータ６２に含まれるＣＭＹＫ各色のカラープレーンに対応する。
【００５５】
イメージデータ６２の色情報、オブジェクトの種類等の各種情報は、ＣＰＵ２１がラスタライズ処理中に取得する。具体的には、描画処理部５３がＤＬデータ６１に基づいてイメージデータ６２を生成する際に、生成されたイメージデータ６２が含む色情報及びオブジェクトの種類を取得する。以下の説明において、イメージデータ６２の色情報及びオブジェクトの種類を取得するＣＰＵ２１の処理を「設定情報取得処理」と記載することがある。設定情報取得処理では、イメージデータ６２の色情報、オブジェクトの種類の他、イメージデータ６２に基づく画像の形成に必要な用紙サイズ等も取得される。
【００５６】
描画処理部５３として機能するＣＰＵ２１は、イメージデータ６２のメモリアドレス及びハーフトーンテーブル６４の記憶されたメモリアドレスをＤＳＰ２８へ入力する。ＤＳＰ２８は、ＣＰＵ２１から入力されたメモリアドレスに応じたイメージデータ６２及びハーフトーンテーブル６４を読み出してローカルメモリ２８Ａにコピーする。
【００５７】
図６に、印刷データ６３生成後のローカルメモリ２８Ａの記憶領域の一例を示す。
ＤＳＰ２８は、ローカルメモリ２８Ａにコピーしたイメージデータ６２及びハーフトーンテーブル６４に基づいて印刷データ６３を生成する。印刷データ６３は、ＣＭＹＫの各色について個別に生成される。
【００５８】
図７に、印刷データ６３がＤＳＰ２８のローカルメモリ２８Ａからメモリ５４へコピーされるときのメモリ５４及びローカルメモリ２８Ａの記憶領域の一例を示す。
ＤＳＰ２８は、生成した印刷データ６３をローカルメモリ２８Ａからメモリ５４へコピーする。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する。
【００５９】
図５及至図７を用いた説明では、全ての色のイメージデータを包括するイメージデータ６２と、全てのオブジェクトの種類と全ての色とによる組み合わせを包括するハーフトーンテーブル６４とを用いたハーフトーン処理について説明しているが、ＣＰＵ２１は、ハーフトーン処理を行うイメージデータ６２の属性に応じて必要最小限のハーフトーンテーブル６４をコピーするためのメモリアドレスをＤＳＰ２８へ出力する。
【００６０】
図８に、ハーフトーンテーブル６４をコピーしない場合のメモリ５４及びローカルメモリ２８Ａの記憶領域の一例を示す。
ＣＰＵ２１は、ＤＳＰ２８のローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４とハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４とが同一である場合、イメージデータ６２のメモリアドレスのみをＤＳＰ２８へ出力する。
【００６１】
ＣＰＵ２１は、ＤＳＰ２８へメモリアドレスを出力する際、転送データリスト６５を生成する。転送データリスト６５は、ＣＰＵ２１によって出力されたメモリアドレスに基づいてＤＳＰ２８によってコピーされたデータを示す。
【００６２】
ＣＰＵ２１は、ハーフトーン処理を行う対象となるイメージデータ６２のメモリアドレス及び当該イメージデータ６２に応じたハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ出力する際、転送データリスト６５を読み込んで、ＤＳＰ２８によってコピーされたデータの情報を取得する。そして、ＣＰＵ２１は、これから行うハーフトーン処理のイメージデータ６２に応じたハーフトーンテーブル６４が、それ以前のハーフトーン処理の際にＤＳＰ２８によってコピーされたハーフトーンテーブル６４と同一であるか否か判定する。判定の結果、これから行うハーフトーン処理のイメージデータ６２に応じたハーフトーンテーブル６４が、それ以前のハーフトーン処理の際にＤＳＰ２８によってコピーされたハーフトーンテーブル６４と同一である場合、ＣＰＵ２１は、イメージデータ６２のメモリアドレスのみを出力する。
【００６３】
ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてデータを取得するので、ＤＰＳ２８は、イメージデータ６２のみを取得してローカルメモリ２８Ａにコピーし、既にローカルメモリ２８Ａに記憶されているハーフトーンテーブルを参照してハーフトーン処理を行う。
【００６４】
これによって、ハーフトーンテーブル６４を取得するためのデータ転送量及びデータ転送時間を削減することができ、ハーフトーン処理にかかる処理時間を短縮することができる。つまり、ハーフトーン処理の高速化を実現することができる。
【００６５】
なお、図８及びその説明では、ローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４とハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４とが同一である場合について記載しているが、ローカルメモリ２８Ａに記憶された記憶内容がハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４を含む場合についても同様である。
また、ローカルメモリ２８Ａに記憶された記憶内容がハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４を含まない又は同一でない場合、ＣＰＵ２１はイメージデータ６２のメモリアドレス及びハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ出力する。
【００６６】
図９に、ＣＭＹＫのうち一色のイメージデータ６２及び当該イメージデータ６２に応じたハーフトーンテーブル６４をコピーする場合のメモリ５４及びローカルメモリ２８Ａの記憶領域の一例を示す。
ＣＰＵ２１は、ハーフトーン処理の対象となるイメージデータ６２のメモリアドレス及び当該イメージデータ６２の色情報に対応するハーフトーンテーブル６４のみのメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ハーフトーン処理の対象となるイメージデータ６２及び当該イメージデータ６２の色情報に対応するハーフトーンテーブル６４のみをローカルメモリ２８Ａへコピーする。
【００６７】
図９に示す例では、シアンのイメージデータ６２Ｍと、シアンのイメージデータ６２Ｃにハーフトーン処理を施すためのハーフトーンテーブル（図９に示すハーフトーンテーブル６４Ａ、６４Ｂ、６４Ｃ）のみをコピーする例を示しているが、他の色のイメージデータ６２及びハーフトーンテーブル６４についても同様である。また、一色に限らず、二色以上でもよい。
【００６８】
図１０に、全ての色のイメージデータ６２及びハーフトーンテーブル６４をコピーした場合のローカルメモリ２８Ａの記憶領域と、ＣＭＹＫのうち一色のイメージデータ６２及び当該イメージデータ６２に応じたハーフトーンテーブル６４をコピーした場合のローカルメモリ２８Ａの記憶領域と、の比較例を示す。
図１０に示すように、ＤＳＰ２８は、ＣＰＵ２１から入力されたメモリアドレスに応じて必要となるイメージデータ６２及びハーフトーンテーブル６４のデータ量に基づいて、ローカルメモリ２８Ａにおけるハーフトーンテーブル６４を記憶するための記憶容量の割り当て量を調節する。併せて、ＤＳＰ２８Ａは、イメージデータ６２及び印刷データ６３を記憶するための記憶容量の割り当てを調節する。具体的には、ＣＭＹＫのうち一色のハーフトーンテーブル６４をコピーした場合、全色のハーフトーンテーブル６４をコピーした場合に比してハーフトーンテーブル６４を記憶するために必要な記憶容量が小さくなる。そこで、ＤＳＰ２８は、ＣＭＹＫのうち一色のイメージデータ６２に対してハーフトーン処理を施す場合、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量を小さくする。そして、ＤＳＰ２８は、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量が小さくなった分をイメージデータ６２の読み込み及び生成された印刷データ６３の格納に割り当てる。
【００６９】
具体的には、ＣＰＵ２１は、ＤＳＰ２８を介して、ローカルメモリ２８Ａの使用可能記憶容量を取得する。そして、ＣＰＵ２１は、イメージデータ６２のデータ容量と、当該イメージデータ６２のハーフトーン処理に必要なハーフトーンテーブル６４のデータ容量を取得し、ローカルメモリ２８Ａの使用可能記憶容量に基づいてコピー対象となるイメージデータ６２のデータ容量及びハーフトーンテーブル６４を決定する。ＣＰＵ２１は、決定されたデータ容量のイメージデータ６２及びハーフトーンテーブル６４に応じたメモリアドレスをＤＳＰ２８へ出力する。
【００７０】
これによって、全ての色のハーフトーンテーブル６４を必要とするハーフトーン処理を行う場合に比して一度にハーフトーン処理を施すことができるイメージデータ６２の容量を大きくすることができる。このため、ハーフトーン処理を行うための一命令単位でハーフトーン処理を行うことができるイメージデータ６２の容量を大きくすることができ、複数回のハーフトーン処理を繰り返して印刷データ６３を生成する処理におけるメモリ５４とローカルメモリ２８Ａとの間のデータ転送回数を低減させることができる。つまり、ハーフトーン処理を行う命令及びハーフトーン処理に伴うデータ転送に伴うオーバーヘッドを低減させることができる。
加えて、不要なハーフトーンテーブル６４を転送しないことにより、メモリ５４とローカルメモリ２８Ａとの間のデータ転送量を低減させることができる。
【００７１】
図１１に、一種類のオブジェクトのイメージデータ６２及び当該イメージデータ６２に応じたハーフトーンテーブル６４をコピーする場合のメモリ５４及びローカルメモリ２８Ａの記憶領域の一例を示す。
ＣＰＵ２１は、ハーフトーン処理の対象となるイメージデータ６２のメモリアドレス及び当該イメージデータ６２のオブジェクトの種類に対応するハーフトーンテーブル６４のみのメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ハーフトーン処理の対象となるイメージデータ６２及び当該イメージデータ６２のオブジェクトの種類に対応するハーフトーンテーブル６４のみをローカルメモリ２８Ａへコピーする。
【００７２】
図１１に示す例では、オブジェクトの種類がイメージ（Image）であるイメージデータ６２にハーフトーン処理を施すためのハーフトーンテーブル（図１１に示す６４Ｉ）のみをコピーする例を示しているが、他のオブジェクトの種類、テキスト（Text）及びグラフィックス（Graphics）のイメージデータ６２及びハーフトーンテーブル６４についても同様である。また、一種類のオブジェクトに限らず、二種類以上でもよい。
【００７３】
図１２に、全ての種類のオブジェクトに対応するハーフトーンテーブル６４をコピーした場合のローカルメモリ２８Ａの記憶領域と、一種類のオブジェクトに対応するハーフトーンテーブル６４をコピーした場合のローカルメモリ２８Ａの記憶領域と、の比較例を示す。
図１２に示すように、ＤＳＰ２８は、ＣＰＵ２１から入力されたメモリアドレスに応じて必要となるイメージデータ６２及びハーフトーンテーブル６４のデータ量に基づいて、ローカルメモリ２８Ａにおけるハーフトーンテーブル６４を記憶するための記憶容量の割り当て量を調節する。併せて、ＤＳＰ２８は、イメージデータ６２及び印刷データ６３を記憶するための記憶容量の割り当てを調節する。具体的には、一種類のオブジェクトに対応するのハーフトーンテーブル６４をコピーした場合、全ての種類のオブジェクトに対応するハーフトーンテーブル６４をコピーした場合に比してハーフトーンテーブル６４を記憶するために必要な記憶容量が小さくなる。そこで、ＤＳＰ２８は、一種類のオブジェクトに対応するイメージデータ６２に対してハーフトーン処理を施す場合、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量を小さくする。そして、ＤＳＰ２８は、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量が小さくなった分をイメージデータ６２の読み込み及び生成された印刷データ６３の格納に割り当てる。具体的なＣＰＵ２１の処理は、一部のカラープレーンのみを有するイメージデータ６２に対してハーフトーン処理を行う場合と同様である。
【００７４】
これによって、全ての種類のオブジェクトに対応するハーフトーンテーブル６４を必要とするハーフトーン処理を行う場合に比して一度にハーフトーン処理を施すことができるイメージデータ６２の容量を大きくすることができる。このため、ハーフトーン処理を行うための一命令単位でハーフトーン処理を行うことができるイメージデータ６２の容量を大きくすることができ、複数回のハーフトーン処理を繰り返して印刷データ６３を生成する処理におけるメモリ５４とローカルメモリ２８Ａとの間のデータ転送回数を低減させることができる。つまり、ハーフトーン処理を行う命令及びハーフトーン処理に伴うデータ転送に伴うオーバーヘッドを低減させることができる。
加えて、不要なハーフトーンテーブル６４を転送しないことにより、メモリ５４とローカルメモリ２８Ａとの間のデータ転送量を低減させることができる。
【００７５】
また、ＤＳＰ２８は、イメージデータ６２の印刷サイズに応じてイメージデータ６２及び印刷データ６３を記憶するための記憶容量の割り当てを調節する。
図１３に、所定の用紙サイズのページの１／２ページ分を用いるイメージデータ６２としてイメージデータ６２をコピーした場合のローカルメモリ２８Ａの記憶領域と、所定の用紙サイズの１／２の用紙サイズのページ１ページ分全体を用いるイメージデータ６２をコピーした場合のローカルメモリ２８Ａの記憶領域と、の比較例を示す。
【００７６】
ＤＳＰ２８は、イメージデータ６２をコピーするとき、プリンタドライバやアプリケーションソフトウェア等によって設定された印刷時の用紙サイズ（例えばＡ４等）に応じた記憶領域をローカルメモリ２８Ａ上に確保し、確保した記憶領域へイメージデータ６２をコピーする。
【００７７】
一方、イメージデータ６２は、必ずしも設定された印刷時の用紙サイズにおける全ての領域に渡る画像データであるわけではない。例えば、イメージデータ６２が、所定の用紙サイズの１／２ページ分に収まる画像データである場合がある。
【００７８】
所定の用紙サイズの１／２ページ分に収まる画像データを有するイメージデータ６２を、所定の用紙サイズに応じて確保された記憶領域にコピーした場合、図１３の右側に示すローカルメモリ２８Ａの記憶領域のように、確保された記憶領域の半分が使用されない無駄な領域となってしまう。
そこで、ＤＳＰ２８は、イメージデータ６２に基づく画像の形成に必要な用紙サイズに応じたローカルメモリ２８Ａの記憶領域を確保する。例えば、所定の用紙サイズ（例えばＡ４等）を設定されている場合であって、イメージデータ６２が所定の用紙サイズの１／２ページ分に収まる画像データである場合、ＤＳＰ２８は、所定の用紙サイズの１／２の用紙サイズ（例えばＡ５等）に応じたローカルメモリ２８Ａの記憶領域を確保する。
【００７９】
これによって、設定された用紙サイズに応じてローカルメモリ２８Ａの記憶領域を確保した場合に、イメージデータ６２によって描画される画像が所定の用紙サイズよりも小さいためにローカルメモリ２８Ａに無駄な空きが生じてローカルメモリ２８Ａを有効活用することができない従来の問題点を解決でき、ローカルメモリ２８Ａのより多くの記憶領域をＤＳＰ２８が行う処理のために有効活用することができる。
【００８０】
前述の例は、所定の用紙サイズ（例えばＡ４等）と所定の用紙サイズの１／２の用紙サイズ（例えばＡ５等）について記載しているが、他の用紙サイズについても同様の処理が行われる。また、用紙サイズの比率は１／２に限らない。例えば、所定の用紙サイズ（例えばＡ３等）を設定されている場合であって、イメージデータ６２がその１／４に収まる画像データであった場合、ＤＳＰ２８は、所定の用紙サイズの１／４に該当する用紙サイズ（例えばＡ５等）に応じたローカルメモリ２８Ａの記憶領域を確保する。他の比率についても同様である。
【００８１】
次に、画像形成装置１によるラスタライズ処理及びハーフトーン処理の流れについて、図１４及至図１７のフローチャートを用いて説明する。
図１４に、転送データリスト６５に基づくハーフトーンテーブル６４のコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示す。
ＣＰＵ２１は、メモリ５４からＤＬデータ６１を取得し（ステップＳ１）、設定情報取得処理を行い（ステップＳ２）、イメージデータ６２を生成する（ステップＳ３）。ＣＰＵ２１は、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了したか否かを判定する（ステップＳ４）。イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了していない場合（ステップＳ４：ＮＯ）、ステップＳ１の処理に戻る。
【００８２】
ステップＳ４において、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了した場合（ステップＳ４：ＹＥＳ）、ＣＰＵ２１は転送データリスト６５があるか否かを判定する（ステップＳ５）。転送データリスト６５がある場合（ステップＳ５：ＹＥＳ）、ＣＰＵ２１は転送データリスト６５を読み出し、これから行うハーフトーン処理の対象となるイメージデータ６２に用いるハーフトーンテーブル６４と同一のデータが転送データリスト６５に含まれているか否かを判定する（ステップＳ６）。
【００８３】
ステップＳ６において、これから行うハーフトーン処理の対象となるイメージデータ６２に用いるハーフトーンテーブル６４と同一のデータが転送データリスト６５に含まれている場合（ステップＳ６：ＹＥＳ）、ＣＰＵ２１は、ハーフトーンテーブル６４をコピー対象から除外し（ステップＳ７）、イメージデータ６２のメモリアドレスのみを出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２をローカルメモリ２８Ａへコピーする（ステップＳ８）。
【００８４】
ステップＳ５において転送データリスト６５がない場合（ステップＳ５：ＮＯ）又はステップＳ６において、これから行うハーフトーン処理の対象となるイメージデータ６２に用いるハーフトーンテーブル６４と同一のデータが転送データリスト６５に含まれていない場合（ステップＳ６：ＮＯ）、ＣＰＵ２１は、イメージデータ６２のメモリアドレス及びハーフトーンテーブル６４のメモリアドレスを出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ９）。
【００８５】
ステップＳ８又はステップＳ９の処理後、ＤＳＰ２８は、印刷データ６３を生成する（ステップＳ１０）。そして、ＤＳＰ２８は、ステップＳ１０で生成した印刷データ６３をメモリ５４へ格納する（ステップＳ１１）。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する。ＣＰＵ２１は、１ページ分の印刷データ６３の生成を完了したか否かを判定する（ステップＳ１２）。１ページ分の印刷データ６３の生成を完了した場合（ステップＳ１２：ＹＥＳ）、処理は終了する。１ページ分の印刷データ６３の生成を完了していない場合（ステップＳ１２：ＮＯ）、ステップＳ１の処理に戻る。
【００８６】
図１５に、イメージデータ６２の色情報に基づくハーフトーンテーブル６４のコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示す。
ＣＰＵ２１は、メモリ５４からＤＬデータ６１を取得し（ステップＳ２１）、設定情報取得処理を行い（ステップＳ２２）、イメージデータ６２を生成する（ステップＳ２３）。ＣＰＵ２１は、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了したか否かを判定する（ステップＳ２４）。イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了していない場合（ステップＳ２４：ＮＯ）、ステップＳ２１の処理に戻る。
【００８７】
ステップＳ２４において、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了した場合（ステップＳ２４：ＹＥＳ）、ＣＰＵ２１はハーフトーン処理の対象となるイメージデータ６２が全ての色のカラープレーンを含むか否かを判定する（ステップＳ２５）。イメージデータ６２が全ての色のカラープレーンを含む場合（ステップＳ２５：ＹＥＳ）、ＣＰＵ２１はイメージデータ６２のメモリアドレスと全ての色情報に応じたハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ２６）。
【００８８】
ステップＳ２５において、イメージデータ６２が全ての色のカラープレーンを含まない場合（ステップＳ２５：ＹＥＳ）、ＣＰＵ２１はＤＳＰ２８を介してローカルメモリ２８Ａの使用可能記憶容量を取得すると共にイメージデータ６２及びハーフトーンテーブル６４のデータ容量を取得する（ステップＳ２７）。ＣＰＵ２１は、ステップＳ２７で取得したローカルメモリ２８Ａの使用可能記憶容量に基づいてコピー対象となるイメージデータ６２のデータ容量及びハーフトーンテーブル６４を決定する（ステップＳ２８）。ＣＰＵ２１は、決定されたデータ容量のイメージデータ６２のメモリアドレス及びイメージデータ６２のカラープレーンに応じたハーフトーンテーブル６４に応じたメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びイメージデータ６２のカラープレーンに応じたハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ２９）。
【００８９】
ステップＳ２６又はステップＳ２９の処理後、ＤＳＰ２８は、印刷データ６３を生成する（ステップＳ３０）。そして、ＤＳＰ２８は、ステップＳ３０で生成した印刷データ６３をメモリ５４へ格納する（ステップＳ３１）。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する。ＣＰＵ２１は、１ページ分の印刷データ６３の生成を完了したか否かを判定する（ステップＳ３２）。１ページ分の印刷データ６３の生成を完了した場合（ステップＳ３２：ＹＥＳ）、処理は終了する。１ページ分の印刷データ６３の生成を完了していない場合（ステップＳ３２：ＮＯ）、ステップＳ２１の処理に戻る。
【００９０】
図１６に、イメージデータ６２のオブジェクトの種類に基づくハーフトーンテーブル６４のコピー制御処理を含むラスタライズ処理及びハーフトーン処理の流れを示す。
ＣＰＵ２１は、メモリ５４からＤＬデータ６１を取得し（ステップＳ４１）、設定情報取得処理を行い（ステップＳ４２）、イメージデータ６２を生成する（ステップＳ４３）。ＣＰＵ２１は、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了したか否かを判定する（ステップＳ４４）。イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了していない場合（ステップＳ４４：ＮＯ）、ステップＳ４１の処理に戻る。
【００９１】
ステップＳ４４において、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了した場合（ステップＳ４４：ＹＥＳ）、ＣＰＵ２１はハーフトーン処理の対象となるイメージデータ６２が全てのオブジェクトの種類を含むか否かを判定する（ステップＳ４５）。イメージデータ６２が全てのオブジェクトの種類を含む場合（ステップＳ４５：ＹＥＳ）、ＣＰＵ２１はイメージデータ６２のメモリアドレスと全てのオブジェクトの種類に応じたハーフトーンテーブル６４のメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ４６）。
【００９２】
ステップＳ４５において、イメージデータ６２が全てのオブジェクトの種類を含まない場合（ステップＳ４５：ＹＥＳ）、ＣＰＵ２１はＤＳＰ２８を介してローカルメモリ２８Ａの使用可能記憶容量を取得すると共にイメージデータ６２及びハーフトーンテーブル６４のデータ容量を取得する（ステップＳ４７）。ＣＰＵ２１は、ステップＳ４７で取得したローカルメモリ２８Ａの使用可能記憶容量に基づいてコピー対象となるイメージデータ６２のデータ容量及びハーフトーンテーブル６４を決定する（ステップＳ４８）。ＣＰＵ２１は、決定されたデータ容量のイメージデータ６２のメモリアドレス及びオブジェクトの種類に応じたハーフトーンテーブル６４に応じたメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びオブジェクトの種類に応じたハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ４９）。
【００９３】
ステップＳ４６又はステップＳ４９の処理後、ＤＳＰ２８は、印刷データ６３を生成する（ステップＳ５０）。そして、ＤＳＰ２８は、ステップＳ５０で生成した印刷データ６３をメモリ５４へ格納する（ステップＳ５１）。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する。ＣＰＵ２１は、１ページ分の印刷データ６３の生成を完了したか否かを判定する（ステップＳ５２）。１ページ分の印刷データ６３の生成を完了した場合（ステップＳ５２：ＹＥＳ）、処理は終了する。１ページ分の印刷データ６３の生成を完了していない場合（ステップＳ５２：ＮＯ）、ステップＳ４１の処理に戻る。
【００９４】
図１７に、ラスタライズ処理及びイメージデータ６２に基づく画像の形成に必要な用紙サイズに応じたローカルメモリ２８Ａの記憶領域を確保する処理を含むハーフトーン処理の流れを示す。
ＣＰＵ２１は、メモリ５４からＤＬデータ６１を取得し（ステップＳ６１）、設定情報取得処理を行い（ステップＳ６２）、イメージデータ６２を生成する（ステップＳ６３）。ＣＰＵ２１は、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了したか否かを判定する（ステップＳ６４）。イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了していない場合（ステップＳ６４：ＮＯ）、ステップＳ６１の処理に戻る。
【００９５】
ステップＳ６４において、イメージデータ６２を生成するための全てのＤＬデータ６１に基づくラスタライズ処理を完了した場合（ステップＳ６４：ＹＥＳ）、ＣＰＵ２１はＤＳＰ２８を介してローカルメモリ２８Ａの使用可能記憶容量を取得すると共に、イメージデータ６２に基づく画像の形成に必要な用紙サイズならびにイメージデータ６２及びハーフトーンテーブル６４のデータ容量を取得する（ステップＳ６５）。ＣＰＵ２１は、ステップＳ６５で取得したイメージデータ６２に基づく画像の形成に必要な用紙サイズに基づいてローカルメモリ２８Ａの記憶領域を確保する（ステップＳ６６）。ＣＰＵ２１は、決定されたデータ容量のイメージデータ６２のメモリアドレス及びハーフトーンテーブル６４に応じたメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ＣＰＵ２１から出力されたメモリアドレスに基づいてイメージデータ６２及びハーフトーンテーブル６４をローカルメモリ２８Ａへコピーする（ステップＳ６７）。
【００９６】
ステップＳ６７の処理後、ＤＳＰ２８は、印刷データ６３を生成する（ステップＳ６８）。そして、ＤＳＰ２８は、ステップＳ６８で生成した印刷データ６３をメモリ５４へ格納する（ステップＳ６９）。そして、ＤＳＰ２８は、描画処理部５３へハーフトーン処理の完了を通知する。ＣＰＵ２１は、１ページ分の印刷データ６３の生成を完了したか否かを判定する（ステップＳ７０）。１ページ分の印刷データ６３の生成を完了した場合（ステップＳ７０：ＹＥＳ）、処理は終了する。１ページ分の印刷データ６３の生成を完了していない場合（ステップＳ７０：ＮＯ）、ステップＳ６１の処理に戻る。
【００９７】
以上、ハーフトーン処理に用いるハーフトーンテーブル６４がローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４を含むまたは同一である場合、イメージデータ６２のカラープレーンに応じたハーフトーンテーブル６４のみを用いる場合及びイメージデータ６２のオブジェクトの種類に応じたハーフトーンテーブル６４のみを用いる場合について個別に説明したが、これらの処理を組み合わせてもよい。例えば、二色のカラープレーンを有するイメージデータ６２に対してハーフトーン処理を施す場合に、うち一色のカラープレーンに対応するハーフトーンテーブル６４が既にローカルメモリ２８Ａに記憶されている場合に、ローカルメモリ２８Ａに記憶されていない色に対応するハーフトーンテーブル６４のみをコピーするようにしてもよい。オブジェクトの種類についても同様である。また、一部の色の、特定のオブジェクトの種類に限定されたイメージデータ６２に対して当該色及びオブジェクトの種類に対応するハーフトーンテーブル６４のみをコピーするようにしてもよい。
【００９８】
本実施形態によれば、ローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４とハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４を含む又は同一である場合、ＣＰＵ２１はイメージデータ６２のメモリアドレスのみを出力する。このとき、ＤＰＳ２８は、イメージデータ６２のみを取得してローカルメモリ２８Ａにコピーし、既にローカルメモリ２８Ａに記憶されているハーフトーンテーブルを参照してハーフトーン処理を行う。これによって、ハーフトーンテーブル６４を取得するためのデータ転送量及びデータ転送時間を削減することができ、ハーフトーン処理にかかる処理時間を短縮することができる。つまり、ハーフトーン処理の高速化を実現することができ、ＤＳＰを採用することによるコストの低減と処理の高速化とを両立した画像処理を実現することができる。
【００９９】
さらに、ＣＰＵ２１は、ＤＳＰ２８へメモリアドレスを出力する際、転送データリスト６５を生成し、転送データリスト６５に基づいてローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４とハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４を含む又は同一であるか否かを判定する。これによって、ローカルメモリ２８Ａに記憶されたハーフトーンテーブル６４とハーフトーン処理の対象となるイメージデータ６２に応じたハーフトーンテーブル６４を含む又は同一であるか否かの判定の際に、ローカルメモリ２８Ａに記憶されている内容のチェックを行うための処理を不要とすることができ、当該判定処理にかかる時間を短縮することができる。当該判定はハーフトーン処理の一工程として行われるので、当該判定の短縮化によりハーフトーン処理の高速化を実現することができる。
【０１００】
さらに、ＤＳＰ２８は、ＣＰＵ２１から入力されたメモリアドレスに基づきメモリ５４からコピーするイメージデータ６２及びハーフトーンテーブル６４のデータ量に応じて、ローカルメモリ２８Ａにおけるハーフトーンテーブル６４を記憶するための記憶容量の割り当て量を調節する。
これによって、ハーフトーンテーブル６４のデータ容量に応じてローカルメモリ２８Ａの記憶容量の割り当て量の調節を行うことができる。このため、ハーフトーンテーブル６４のデータ量の大小に応じて柔軟にローカルメモリ２８Ａの記憶容量の割り当て量の調節を行うことができ、ローカルメモリ２８Ａの記憶領域に無駄な空き容量を設けることなく有効に活用することができる。これによって、ハーフトーン処理を行うための一命令単位でハーフトーン処理を行うことができるイメージデータ６２の容量を大きくすることができ、複数回のハーフトーン処理を繰り返して印刷データ６３を生成する処理におけるメモリ５４とローカルメモリ２８Ａとの間のデータ転送回数を低減させることができる。つまり、ハーフトーン処理を行う命令及びハーフトーン処理に伴うデータ転送に伴うオーバーヘッドを低減させることができ、ＤＳＰを採用することによるコストの低減と処理の高速化とを両立した画像処理を実現することができる。  
【０１０１】
さらに、ハーフトーンテーブル６４は、オブジェクトの種類及び色情報の各属性の組み合わせに応じて個別に設けられ、ＣＰＵ２１は、イメージデータ６２のメモリアドレス及びイメージデータ６２のオブジェクトの種類やカラープレーンに応じて必要となるハーフトーンテーブル６４のみのメモリアドレスをＤＳＰ２８へ出力する。
これによって、イメージデータ６２のオブジェクトの種類やカラープレーンに応じた必要最低限のハーフトーンテーブル６４のデータ容量に基づいてローカルメモリ２８Ａの記憶容量の割当量を調節することができる。
【０１０２】
さらに、ハーフトーン処理の対象となるイメージデータ６２のメモリアドレス及び当該イメージデータ６２の色情報に対応するハーフトーンテーブル６４のみのメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ハーフトーン処理の対象となるイメージデータ６２及び当該イメージデータ６２のオブジェクトの種類に対応するハーフトーンテーブル６４のみをローカルメモリ２８Ａへコピーし、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量を小さくする。そして、ＤＳＰ２８は、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量が小さくなった分をイメージデータ６２の読み込み及び生成された印刷データ６３の格納に割り当てる。
これによって、全ての色のハーフトーンテーブル６４を必要とするハーフトーン処理を行う場合に比して一度にハーフトーン処理を施すことができるイメージデータ６２の容量を大きくすることができる。このため、ハーフトーン処理を行うための一命令単位でハーフトーン処理を行うことができるイメージデータ６２の容量を大きくすることができ、複数回のハーフトーン処理を繰り返して印刷データ６３を生成する処理におけるメモリ５４とローカルメモリ２８Ａとの間のデータ転送回数を低減させることができる。つまり、ハーフトーン処理を行う命令及びハーフトーン処理に伴うデータ転送に伴うオーバーヘッドを低減させることができる。
加えて、不要なハーフトーンテーブル６４を転送しないことにより、メモリ５４とローカルメモリ２８Ａとの間のデータ転送量を低減させることができる。
【０１０３】
さらに、ハーフトーン処理の対象となるイメージデータ６２のメモリアドレス及び当該イメージデータ６２のオブジェクトの種類に対応するハーフトーンテーブル６４のみのメモリアドレスをＤＳＰ２８へ出力する。ＤＳＰ２８は、ハーフトーン処理の対象となるイメージデータ６２及び当該イメージデータ６２のオブジェクトの種類に対応するハーフトーンテーブル６４のみをローカルメモリ２８Ａへコピーし、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量を小さくする。そして、ＤＳＰ２８は、ハーフトーンテーブル６４を記憶するためのローカルメモリ２８Ａの記憶容量の割り当て量が小さくなった分をイメージデータ６２の読み込み及び生成された印刷データ６３の格納に割り当てる。
これによって、全ての種類のオブジェクトに対応するハーフトーンテーブル６４を必要とするハーフトーン処理を行う場合に比して一度にハーフトーン処理を施すことができるイメージデータ６２の容量を大きくすることができる。このため、ハーフトーン処理を行うための一命令単位でハーフトーン処理を行うことができるイメージデータ６２の容量を大きくすることができ、複数回のハーフトーン処理を繰り返して印刷データ６３を生成する処理におけるメモリ５４とローカルメモリ２８Ａとの間のデータ転送回数を低減させることができる。つまり、ハーフトーン処理を行う命令及びハーフトーン処理に伴うデータ転送に伴うオーバーヘッドを低減させることができる。
加えて、不要なハーフトーンテーブル６４を転送しないことにより、メモリ５４とローカルメモリ２８Ａとの間のデータ転送量を低減させることができる。
【０１０４】
なお、本発明の実施の形態は、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０１０５】
例えば、前述の実施形態は、画像形成装置の構成に含まれるＣＰＵがＲＯＭやストレージデバイスからソフトウェアを読み出して実行処理することで画像処理装置として機能しているが、画像形成装置から独立した画像処理装置を個別に設けてもよい。
【０１０６】
イメージデータ等のハーフトーン処理を施される画像データのカラープレーンを構成する色空間はＣＭＹＫに限らない。例えばＣＭＹ、ＲＧＢ、ｓＲＧＢその他の各種色空間を画像データの属性として採用し、本発明に適用することができる。
【０１０７】
また、画像データの色空間を変換するためのカラーマネジメント処理において本発明を適用してもよい。
例えば、色空間変換に用いる参照データであるＩＣＣプロファイルを色空間ごとにメモリに記憶させておき、ＣＰＵ等の処理部は画像データと、その画像データの色空間変換に必要となるＩＣＣプロファイルと、のメモリアドレスをＤＳＰ等の他の処理部へ出力する。そして、ＤＳＰ等の他の処理部はメモリアドレスに応じてローカルメモリ等の記憶部へ画像データとＩＣＣプロファイルをコピーし、カラーマネジメント処理を行う。これによって、カラーマネジメント処理のために用いる記憶部の記憶領域についても柔軟に記憶容量の割り当て量を調節することができ、記憶部を有効活用することができる。
【０１０８】
前述の実施形態のメモリ５４は、ＲＡＭ２２の記憶領域及びストレージデバイスの記憶領域のうち仮想メモリとして用いられる記憶領域を包括した記憶領域であるが、そのいずれか一方でもよいし、他の記憶装置の記憶領域を用いてもよい。
【０１０９】
前述の実施形態では、ＤＳＰ２８が生成した印刷データ６３をメモリ５４にコピーする処理をＤＳＰ２８が主体となって行われているが、描画処理部５３即ちＣＰＵ２１が主体となって当該コピー処理を行っても良い。
【０１１０】
ＤＳＰ２８は、複数設けることが可能である。これによって、ハーフトーン処理を複数のＤＳＰ２８により並列して行い、ハーフトーン処理にかかる処理時間を短縮することができる。
【符号の説明】
【０１１１】
２１    ＣＰＵ
２２    ＲＡＭ
２３    ＲＯＭ
２４    ストレージデバイス
２８    ＤＳＰ
２８Ａ    ローカルメモリ
６１    ＤＬデータ
６２    イメージデータ
６３    印刷データ
６４    ハーフトーンテーブル
６５    転送データリスト
【図１】
2011062884.tif 000003
【図２】
2011062884.tif 000004
【図３】
2011062884.tif 000005
【図４】
2011062884.tif 000006
【図５】
2011062884.tif 000007
【図６】
2011062884.tif 000008
【図７】
2011062884.tif 000009
【図８】
2011062884.tif 000010
【図９】
2011062884.tif 000011
【図１０】
2011062884.tif 000012
【図１１】
2011062884.tif 000013
【図１２】
2011062884.tif 000014
【図１３】
2011062884.tif 000015
【図１４】
2011062884.tif 000016
【図１５】
2011062884.tif 000017
【図１６】
2011062884.tif 000018
【図１７】
2011062884.tif 000019