【手続補正書】
【提出日】平成23年11月15日(2011.11.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ページ記述言語（ＰＤＬ）で記述されたＰＤＬデータからディスプレイリストを生成し、該ディスプレイリストをレンダリングしてビットマップデータを生成する画像処理方法であって、
決定手段が、ＰＤＬデータからディスプレイリストを生成するＰＤＬ処理の開始に先だって、前記ＰＤＬ処理とディスプレイリストをレンダリングしてビットマップデータを生成するＲＩＰ処理の負荷を均等とするために、前記ＰＤＬ処理で重なり除去済みのディスプレイリストを生成するか、あるいは重なり除去を行っていないディスプレイリストを生成するかを決定する決定工程と、
前記決定工程で重なり除去を行っていないディスプレイリストの生成が決定された場合は、第１のビットマップデータ展開手段が、前記ＰＤＬ処理で重なり除去を行っていないディスプレイリストを生成し、前記ＲＩＰ処理で前記重なり除去を行っていないディスプレイリストを基にビットマップデータを生成する第１のビットマップデータ展開工程と、
前記決定工程で重なり除去済みのディスプレイリストの生成が決定された場合は、第２のビットマップデータ展開手段が、前記ＰＤＬ処理で重なり除去済みのディスプレイリストを生成し、前記ＲＩＰ処理で前記重なり除去済みのディスプレイリストを基にビットマップデータを生成する第２のビットマップデータ展開工程と
を有することを特徴とする画像処理方法。
【請求項２】
前記重なり除去は、オブジェクトの交差点間に含まれる塗りつぶし部分が持つレベル情報を基に、データを最上位から最下位に向かってソートして、上位レベルにより隠される不必要なデータを除去するレベル処理と、ソートが終わった塗りつぶし部分が持つ重ね合わせ情報を基に複数の塗りつぶし部分を１つの塗りつぶし部分にするコンポジット処理とを含むことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記決定工程では、前記ＰＤＬ処理への負荷の予測と前記ＲＩＰ処理への負荷の予測とに基づいて、前記ＲＩＰ処理への負荷の予測が大きければ前記ＰＤＬ処理で前記重なり除去済みのディスプレイリストの生成を決定し、前記ＰＤＬ処理への負荷の予測が大きければ前記重なり除去を行っていないディスプレイリストの生成を決定することを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記決定工程では、重なり除去済みの部分と重なり除去を行っていない部分を前記ＰＤＬ処理及びＲＩＰ処理への負荷に反比例する割合で含むディスプレイリストの生成を決定することを特徴とする請求項１に記載の画像処理方法。
【請求項５】
第１の取得手段が、前記ＰＤＬ処理とＲＩＰ処理の順番待ちをしているデータの数と実行可能なＣＰＵの個数を取得する第１の取得工程を更に有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、各処理の順番待ちをしているデータの数と各処理を実行可能なＣＰＵの個数に基づいて予測されることを特徴とする請求項３または４に記載の画像処理方法。
【請求項６】
第２の取得手段が、前記ＰＤＬ処理とＲＩＰ処理の１頁平均の処理能力が取得可能な場合に、１頁平均の処理能力を取得する第２の取得工程を更に有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、前記ＰＤＬ処理とＲＩＰ処理の１頁当たりの平均処理能力と前記各処理の順番待ちしているデータの個数と前記各処理を処理可能なＣＰＵの個数とに基づいて予測されることを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記ＰＤＬ処理とＲＩＰ処理を行うデータがたまるキューのサイズが異なる場合に、第３の取得手段が、ＰＤＬ処理の待ちのデータがためられるキューとＲＩＰ処理の待ちデータがためられるキューのサイズを取得する第３の取得工程を更に有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、前記ＰＤＬ処理のキューとＲＩＰ処理のキューのサイズと、前記各処理の順番待ちしているデータの個数と、前記各処理を処理可能なＣＰＵの個数とに基づいて予測されることを特徴とする請求項５に記載の画像処理方法。
【請求項８】
前記決定工程では、前記ＲＩＰ処理により生成されたビットマップデータをスプールするスプールメモリが使用可能であるか否かに基づいて、前記スプールメモリが使用可能で無ければ前記ＰＤＬ処理で前記重なり除去済みのディスプレイリストの生成を決定し、前記スプールメモリが使用可能であれば前記重なり除去を行っていないディスプレイリストの生成を決定することを特徴とする請求項１に記載の画像処理方法。
【請求項９】
前記スプールメモリが他の処理に使われている場合に、前記スプールメモリが使用可能で無いと判断することを特徴とする請求項８に記載の画像処理方法。
【請求項１０】
請求項１乃至９のいずれか１項に記載の画像処理方法の各工程をコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１０に記載のプログラムを記憶したコンピュータで読み取り可能な記憶媒体。
【請求項１２】
ページ記述言語（ＰＤＬ）で記述されたＰＤＬデータからディスプレイリストを生成し、該ディスプレイリストをレンダリングしてビットマップデータを生成する画像処理装置であって、
前記ＰＤＬデータからディスプレイリストを生成するＰＤＬ処理で重なり除去を行っていないディスプレイリストを生成し、前記ＲＩＰ処理で前記重なり除去を行っていないディスプレイリストを基にビットマップデータを生成する第１のビットマップデータ展開手段と、
前記ＰＤＬ処理で重なり除去済みのディスプレイリストを生成し、前記ディスプレイリストをレンダリングしてビットマップデータを生成するＲＩＰ処理で前記重なり除去済みのディスプレイリストを基にビットマップデータを生成する第２のビットマップデータ展開手段と、
前記ＰＤＬデータへの前記ＰＤＬ処理の開始に先だって、前記ＰＤＬ処理とＲＩＰ処理の負荷を均等とするために前記ＰＤＬ処理で前記重なり除去済みのディスプレイリストと前記重なり除去を行っていないディスプレイリストの生成を決定する決定手段と
を有することを特徴とする画像処理装置。
【請求項１３】
前記重なり除去は、オブジェクトの交差点間に含まれる塗りつぶし部分が持つレベル情報を基に、データを最上位から最下位に向かってソートして、上位レベルにより隠される不必要なデータを除去するレベル処理と、ソートが終わった塗りつぶし部分が持つ重ね合わせ情報を基に複数の塗りつぶし部分を１つの塗りつぶし部分にするコンポジット処理とを含むことを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
前記決定手段は、前記ＰＤＬ処理への負荷の予測と前記ＲＩＰ処理への負荷の予測とに基づいて、前記ＲＩＰ処理への負荷の予測が大きければ前記ＰＤＬ処理で前記重なり除去済みのディスプレイリストの生成を決定し、前記ＰＤＬ処理への負荷の予測が大きければ前記重なり除去を行っていないディスプレイリストの生成を決定することを特徴とする請求項１２に記載の画像処理装置。
【請求項１５】
前記決定手段は、重なり除去済みの部分と重なり除去を行っていない部分を前記ＰＤＬ処理及びＲＩＰ処理への負荷に反比例する割合で含むディスプレイリストの生成を決定することを特徴とする請求項１２に記載の画像処理手段。
【請求項１６】
前記ＰＤＬ処理とＲＩＰ処理の順番待ちをしているデータの数と実行可能なＣＰＵの個数を取得する第１の取得手段を有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、各処理の順番待ちをしているデータの数と各処理を実行可能なＣＰＵの個数に基づいて予測されることを特徴とする請求項１４または１５に記載の画像処理装置。
【請求項１７】
前記ＰＤＬ処理とＲＩＰ処理の１頁平均の処理能力が取得可能な場合に、１頁平均の処理能力を取得する第２の取得手段を有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、前記ＰＤＬ処理とＲＩＰ処理の１頁当たりの平均処理能力と前記各処理の順番待ちしているデータの個数と前記各処理を処理可能なＣＰＵの個数とに基づいて予測されることを特徴とする請求項１６に記載の画像処理装置。
【請求項１８】
前記ＰＤＬ処理とＲＩＰ処理を行うデータがたまるキューのサイズが異なる場合に、ＰＤＬ処理の待ちのデータがためられるキューとＲＩＰ処理の待ちデータがためられるキューのサイズを取得する第３の取得手段を有し、
前記ＰＤＬ処理及びＲＩＰ処理への負荷は、前記ＰＤＬ処理のキューとＲＩＰ処理のキューのサイズと、前記各処理の順番待ちしているデータの個数と、前記各処理を処理可能なＣＰＵの個数とに基づいて予測されることを特徴とする請求項１６に記載の画像処理装置。
【請求項１９】
前記ＲＩＰ処理により生成されたビットマップデータをスプールするスプールメモリを有し、
前記決定手段は、前記スプールメモリが使用可能であるか否かに基づいて、前記スプールメモリが使用可能で無ければ前記ＰＤＬ処理で前記重なり除去済みのディスプレイリストの生成を決定し、前記スプールメモリが使用可能であれば前記重なり除去を行っていないディスプレイリストの生成を決定することを特徴とする請求項１２に記載の画像処理装置。
【請求項２０】
前記スプールメモリが他の処理に使われている場合に、前記スプールメモリが使用可能で無いと判断することを特徴とする請求項１９に記載の画像処理装置。
【請求項２１】
請求項１２乃至２０のいずれか１項に記載の画像処理装置を有し、前記ＲＩＰ処理により生成されたビットマップデータに従って画像を形成することを特徴とする画像形成装置。
【請求項２２】
ページ記述言語（ＰＤＬ）で記述されたＰＤＬデータからディスプレイリストを生成するＰＤＬ処理部と、
前記ＰＤＬ処理部により生成されたディスプレイリストをレンダリングしてビットマップデータを生成するＲＩＰ処理部と
を有し、
前記ＰＤＬ処理部の能力と前記ＲＩＰ処理部の能力と前記ＲＩＰ処理部の処理待ち状態に応じて、前記ＰＤＬ処理部で前記重なり除去済みのディスプレイリストを生成するか、前記ＰＤＬ処理部で前記重なり除去を行っていないディスプレイリストを生成するか、を決定し、
前記ＰＤＬ処理部で重なり除去を行っていないディスプレイリストを生成された場合、前記ＲＩＰ処理部で重なり除去を行っていないディスプレイリストを基にビットマップデータを生成させ、
前記ＰＤＬ処理部で重なり除去済みのディスプレイリストを生成された場合、前記ＲＩＰ処理で重なり除去済みのディスプレイリストを基にビットマップデータを生成させることを特徴とする画像処理装置。