【手続補正書】
【提出日】平成30年11月19日(2018.11.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力された画像データに対する画像処理をブロック単位で並列に行う画像処理装置であって、
前記画像データにおけるデータの並び順をライン順からブロック順へと変換する変換処理に要するメモリサイズを、前記画像データに対するレンダリングの前に実行する場合及びレンダリングの後に実行する場合について各々導出する導出手段と、
前記導出結果に基づいて、前記変換処理の実行のタイミングを決定する決定手段と、
前記決定手段で決定されたタイミングで前記変換処理を実行する変換手段と
を備えたことを特徴とする画像処理装置。
【請求項２】
前記決定手段は、
前記導出結果に基づいて、前記変換処理に要するメモリサイズが小さくなるように、前記変換処理をレンダリングの前に実行するか、または、レンダリングの後に実行するかを決定する
請求項１に記載の画像処理装置。
【請求項３】
前記入力された画像データはＰＤＬデータであって、当該ＰＤＬデータを解析して得られた中間データに基づいて、ベクタデータを生成する生成手段を備え、
前記導出手段は、
前記ベクタデータのサイズを、レンダリングの前に実行する前記変換処理に要するメモリサイズとして導出する
請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記生成手段は、
前記中間データに基づいて、ラインごとに描画オブジェクトのエッジで区切られた閉領域を抽出し、
抽出した各閉領域について、閉領域の内容を示す閉領域データを生成するとともに、当該閉領域内の各描画オブジェクトについて、描画オブジェクトの内容を示すオブジェクト情報を生成し、生成した前記閉領域データと前記オブジェクト情報とを格納したベクタデータを生成し、
前記導出手段は、
前記ベクタデータのサイズを、前記閉領域の数と、各閉領域内の描画オブジェクトの数の累計とから導出する
請求項３に記載の画像処理装置。
【請求項５】
前記導出手段は、前記ベクタデータに含まれる描画オブジェクトのエッジの高さの累計から、当該ベクタデータに含まれる前記閉領域の数を推測する
請求項４に記載の画像処理装置。
【請求項６】
前記導出手段は、前記描画オブジェクトがビットマップ文字である場合には、当該ビットマップ文字と他の描画オブジェクトまたは背景との境界を、当該描画オブジェクトのエッジであると判断する
請求項５に記載の画像処理装置。
【請求項７】
前記導出手段は、前記ベクタデータ内の各ラインを走査して、描画オブジェクトのエッジを検出し、検出された前記エッジの数から、当該ベクタデータに含まれる各閉領域内の描画オブジェクトの数の累計を推測する
請求項４から請求項６のうちのいずれか１項に記載の画像処理装置。
【請求項８】
前記導出手段は、
前記画像データの所定数のラインに対する前記変換処理に要するメモリサイズを、レンダリングの前に実行する場合及びレンダリングの後に実行する場合について各々導出し、
前記決定手段は、
前記導出結果に基づいて、前記画像データに対する前記変換処理の実行のタイミングを決定し、
前記変換手段は、
前記決定手段で決定されたタイミングで、前記画像データに対して前記変換処理を実行する
請求項１に記載の画像処理装置。
【請求項９】
前記生成手段は、画像データを複数のラインで分割したバンド領域ごとに、前記ベクタデータを生成する
請求項３から請求項８のうちのいずれか１項に記載の画像処理装置。
【請求項１０】
入力された画像データに対する画像処理をブロック単位で並列に行う画像処理装置における画像処理方法であって、
前記画像データにおけるデータの並び順をライン順からブロック順へと変換する変換処理に要するメモリサイズを、前記画像データに対するレンダリングの前に実行する場合及びレンダリングの後に実行する場合について各々導出する導出ステップと、
前記導出結果に基づいて、前記変換処理の実行のタイミングを決定する決定ステップと、
前記決定ステップで決定されたタイミングで前記変換処理を実行する変換ステップと
を含むことを特徴とする画像処理方法。
【請求項１１】
入力された画像データに対する画像処理をブロック単位で並列に行う画像処理装置に含まれるコンピュータに、
前記画像データにおけるデータの並び順をライン順からブロック順へと変換する変換処理に要するメモリサイズを、前記画像データに対するレンダリングの前に実行する場合及びレンダリングの後に実行する場合について各々導出する導出手順と、
前記導出結果に基づいて、前記変換処理の実行のタイミングを決定する決定手順と、
前記決定手順において決定されたタイミングで前記変換処理を実行する変換手順と
を実行させるためのプログラム。
【請求項１２】
ブロック単位でラスタデータを生成する画像処理装置であって、
ラスタデータ形式と異なる所定のデータ形式の入力画像データのバンドデータに基づいて、前記所定のデータ形式のブロックデータを生成する第１の生成手段と、
前記所定のデータ形式のブロックデータをラスタライズするラスタライズ手段と、
前記所定のデータ形式のバンドデータをラスタライズした後に、該バンドデータに基づいてブロックデータを生成する第２の生成手段と、
前記第１の生成手段によりブロックデータを生成するか、前記第２の生成手段によりブロックデータを生成するかを、前記入力画像データのバンドデータに基づいて決定する決定手段と
を有することを特徴とする画像処理装置。
【請求項１３】
前記決定手段は、前記所定のデータ形式のバンドデータに含まれる１又は複数のラインデータが所定の閾値よりも大きい場合に、前記第２の生成手段によりブロックデータを生成すると決定することを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
バンドデータの高さと、該バンドデータを分割したブロックデータの高さは等しく、バンドデータの幅と、該バンドデータを分割したブロックデータの幅は異なることを特徴とする請求項１２に記載の画像処理装置。
【請求項１５】
ブロック単位でラスタデータを生成するデータ生成方法であって、
ラスタデータ形式と異なる所定のデータ形式の入力画像データのバンドデータが第１の条件を満たす場合には、該バンドデータに基づいて、前記所定のデータ形式のブロックデータを生成する第１の生成ステップと、
前記所定のデータ形式のブロックデータをラスタライズするラスタライズステップと、
前記所定のデータ形式のバンドデータが前記第１の条件と異なる第２の条件を満たす場合には、前記所定のデータ形式のバンドデータをラスタライズした後に、該バンドデータに基づいてブロックデータを生成する第２の生成ステップとを有することを特徴とするデータ生成方法。
【請求項１６】
ブロック単位でラスタデータを生成する画像処理装置に含まれるコンピュータに、
ラスタデータ形式と異なる所定のデータ形式の入力画像データのバンドデータが第１の条件を満たす場合には、該バンドデータに基づいて、前記所定のデータ形式のブロックデータを生成する第１の生成手順と、
前記所定のデータ形式のブロックデータをラスタライズするラスタライズ手順と、
前記所定のデータ形式のバンドデータが前記第１の条件と異なる第２の条件を満たす場合には、前記所定のデータ形式のバンドデータをラスタライズした後に、該バンドデータに基づいてブロックデータを生成する第２の生成手順とを実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像処理装置、画像処理方法、データ生成方法及びプログラム