【手続補正書】
【提出日】平成25年4月5日(2013.4.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の画像データを２×２画素のサイズのブロックに分割し、分割された当該ブロックそれぞれを順に第１の処理対象にし、当該第１の処理対象のブロック内の各画素の色データを比較することにより、当該ブロックに含まれる色データの配置パターンを示す第１のパターンフラグを特定する第１特定手段と、
前記２×２画素のサイズのブロックの予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記第１の処理対象のブロックに含まれる色数が２〜４のいずれかである場合、特定された前記第１のパターンフラグで定義されている配置パターンに対応する第２〜４色の色データを抽出する第１抽出手段と、
前記第１特定手段で特定された各ブロックの第１のパターンフラグと、前記第１抽出手段で抽出された各ブロックの前記第１色の色データと、前記第１抽出手段で抽出された各ブロックの第２〜４色の色データとを出力する第１出力手段と、
前記第１出力手段で出力された第１色の色データで構成される第２の画像データを２×２画素のサイズのブロックに分割し、分割された当該ブロックそれぞれを順に第２の処理対象にし、当該第２の処理対象のブロックを構成する各画素に対応する前記第１のパターンフラグに基づいて各画素値に重み付けを行うことにより、当該第２の処理対象のブロックに対する減色処理を行う第２減色手段と、
前記第２減色手段で減色処理を行った後の前記第２の処理対象のブロックにおける各画素の色データを比較することにより、当該第２の処理対象のブロックに含まれる色データの配置パターンを示す第２のパターンフラグを特定する第２特定手段と、
前記第２減色手段で減色処理を行った後の前記２×２画素のサイズのブロックの予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記第２の処理対象のブロックに含まれる色数が２〜４のいずれかである場合、特定された前記第２のパターンフラグに定義された配置パターンに対応する第２〜４色の色データを抽出する第２抽出手段と、
前記第２特定手段で特定された各ブロックの第２のパターンフラグと、前記第２抽出手段で抽出された各ブロックの前記第１色の色データと、前記第２抽出手段で抽出された各ブロックの第２〜４色の色データとを出力する第２出力手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記第２減色手段は、当該第２の処理対象のブロックを構成する各画素を展開した場合に影響する画素数が多いほど重み付けが大きくなるように、当該第２の処理対象のブロックを構成する各画素に対応する前記第１のパターンフラグに基づいて各画素値に重み付けを行って減色後の画素値を計算することにより、当該第２の処理対象のブロックに対する減色処理を行うことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１の画像データを２×２画素のサイズのブロックに分割し、分割された当該ブロックそれぞれを順に第１の処理対象にし、当該第１の処理対象のブロックに対する減色処理を行う第１減色手段を更に有し、
前記第１特定手段は、前記第１減色手段で減色処理を行った後の第１の処理対象のブロックにおける各画素の色データを比較することにより、当該ブロックに含まれる色データの配置パターンを示す第１のパターンフラグを特定することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記第１出力手段で出力された第１のパターンフラグおよび第２〜４色の色データと、前記第２出力手段で出力された第２のパターンフラグおよび第１色の色データおよび第２〜４色の色データとを格納する格納手段を更に有することを特徴とする請求項１乃至３のいずれか一項に記載の画像処理装置。
【請求項５】
処理対象のブロックの１つ前に処理対象となったブロックにおける各画素の色データを記憶しておく記憶手段を更に有し、
前記第２特定手段は、前記第２の処理対象のブロックにおける各画素の色データと、前記記憶手段に記憶された各画素の色データとの差異が所定の閾値より小さい場合、当該第２の処理対象のブロックが１つ前に処理対象となったブロックの繰り返しであることを示すパターンフラグを出力することを特徴とする請求項１乃至４のいずれか一項に記載の画像処理装置。
【請求項６】
画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして圧縮処理する画像処理装置であって、
前記着目ブロックに対して減色処理を行う減色手段と、
前記着目ブロックにおける各画素の間の色データを比較することにより、当該着目ブロックに含まれる色データの配置パターンを特定する特定手段と、
前記ブロックにおける予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記ブロックに含まれる第１色以外の色データを抽出する抽出手段と、
前記特定手段で特定された前記配置パターンと、前記抽出手段で抽出された第１色の色データと第１色以外の色データとを出力する出力手段と、
前記出力手段で出力された第１色の色データで構成される第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして、前記減色手段による減色処理を実行するように制御し、更に、前記減色手段によって減色された前記着目ブロックに対し、前記特定手段と前記抽出手段と前記出力手段とによる処理を再実行するように制御する制御手段と、
を有し、
前記減色手段は、前記出力手段で出力された第１色の色データで構成される前記第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして前記減色処理を実行する場合、前記特定手段で特定された前記配置パターンに基づいて、当該処理対象の着目ブロックに含まれる画素の画素値に重み付けを行いながら前記減色処理を行うことを特徴とする画像処理装置。
【請求項７】
前記減色手段は、前記色データの間で同色と見なして減色するか否か判定する際に用いる閾値を受け付ける設定手段を更に有することを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記着目ブロックよりも前に処理対象となったブロックの色データを記憶しておく記憶手段を更に有し、
前記出力手段は、前記着目ブロックの色データと、前記記憶手段に記憶された色データとの差異が所定の閾値より小さい場合は、当該着目ブロックの色データの代わりに、前記記憶手段に記憶された色データに対応するブロックの繰り返しを示す情報を出力することを特徴とする請求項６または７に記載の画像処理装置。
【請求項９】
前記出力手段は、前記ブロックにおける各画素に対して、前記画像データの属性を示す属性情報が付与されている場合に、当該属性情報を加えて出力することを特徴とする請求項６乃至８のいずれか一項に記載の画像処理装置。
【請求項１０】
前記画像データを複数の前記ブロックからなるタイルに分割する分割手段を更に有し、当該タイルに含まれるブロックを順に前記着目ブロックとして処理することを特徴とする請求項６乃至８のいずれか一項に記載の画像処理装置。
【請求項１１】
前記タイルは、３２×３２画素のサイズであることを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記ブロックは、２×２画素のサイズであることを特徴とする請求項６乃至１１のいずれか一項に記載の画像処理装置。
【請求項１３】
前記第１色の色データは、前記ブロックのうち、左上の端の位置にある画素の値であることを特徴とする請求項１乃至１２のいずれか一項に記載の画像処理装置。
【請求項１４】
第１特定手段が、第１の画像データを２×２画素のサイズのブロックに分割し、分割された当該ブロックそれぞれを順に第１の処理対象にし、当該第１の処理対象のブロック内の各画素の色データを比較することにより、当該ブロックに含まれる色データの配置パターンを示す第１のパターンフラグを特定する第１特定工程と、
第１抽出手段が、前記２×２画素のサイズのブロックの予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記第１の処理対象のブロックに含まれる色数が２〜４のいずれかである場合、特定された前記第１のパターンフラグで定義されている配置パターンに対応する第２〜４色の色データを抽出する第１抽出工程と、
第１出力手段が、前記第１特定工程にて特定された各ブロックの第１のパターンフラグと、前記第１抽出工程にて抽出された各ブロックの前記第１色の色データと、前記第１抽出工程にて抽出された各ブロックの第２〜４色の色データとを出力する第１出力工程と、
第２減色手段が、前記第１出力工程にて出力された第１色の色データで構成される第２の画像データを２×２画素のサイズのブロックに分割し、分割された当該ブロックそれぞれを順に第２の処理対象にし、当該第２の処理対象のブロックを構成する各画素に対応する前記第１のパターンフラグに基づいて各画素値に重み付けを行うことにより、当該第２の処理対象のブロックに対する減色処理を行う第２減色工程と、
第２特定手段が、前記第２減色工程にて減色処理を行った後の前記第２の処理対象のブロックにおける各画素の色データを比較することにより、当該第２の処理対象のブロックに含まれる色データの配置パターンを示す第２のパターンフラグを特定する第２特定工程と、
第２抽出手段が、前記第２減色工程にて減色処理を行った後の前記２×２画素のサイズのブロックの予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記第２の処理対象のブロックに含まれる色数が２〜４のいずれかである場合、特定された前記第２のパターンフラグに定義された配置パターンに対応する第２〜４色の色データを抽出する第２抽出工程と、
第２出力手段が、前記第２特定工程にて特定された各ブロックの第２のパターンフラグと、前記第２抽出工程にて抽出された各ブロックの前記第１色の色データと、前記第２抽出工程にて抽出された各ブロックの第２〜４色の色データとを出力する第２出力工程と、
を有することを特徴とする画像処理方法。
【請求項１５】
画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして圧縮処理する画像処理方法であって、
減色手段が、前記着目ブロックに対して減色処理を行う減色工程と、
特定手段が、前記着目ブロックにおける各画素の間の色データを比較することにより、当該着目ブロックに含まれる色データの配置パターンを特定する特定工程と、
抽出手段が、前記ブロックにおける予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記ブロックに含まれる第１色以外の色データを抽出する抽出工程と、
出力手段が、前記特定手段で特定された前記配置パターンと、前記抽出手段で抽出された第１色の色データと第１色以外の色データとを出力する出力工程と、
制御手段が、前記出力工程で出力された第１色の色データで構成される第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして、前記減色工程による減色処理を実行するように制御し、更に、前記減色工程によって減色された前記着目ブロックに対し、前記特定工程と前記抽出工程と前記出力工程とによる処理を再実行するように制御する制御工程と、
を有し、
前記減色工程にて、前記出力工程で出力された第１色の色データで構成される前記第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして前記減色処理を実行する場合、前記特定工程で特定された前記配置パターンに基づいて、当該処理対象の着目ブロックに含まれる画素の画素値に重み付けを行いながら前記減色処理を行うことを特徴とする画像処理方法。
【請求項１６】
コンピュータを、請求項１乃至１３のいずれか一項に記載の画像処理装置の各手段として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
また、本発明の画像処理装置は、画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして圧縮処理する画像処理装置であって、前記着目ブロックに対して減色処理を行う減色手段と、前記着目ブロックにおける各画素の間の色データを比較することにより、当該着目ブロックに含まれる色データの配置パターンを特定する特定手段と、前記ブロックにおける予め定義された位置の画素に対応する色データを第１色の色データとして抽出し、更に、前記ブロックに含まれる第１色以外の色データを抽出する抽出手段と、前記特定手段で特定された前記配置パターンと、前記抽出手段で抽出された第１色の色データと第１色以外の色データとを出力する出力手段と、前記出力手段で出力された第１色の色データで構成される第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして、前記減色手段による減色処理を実行するように制御し、更に、前記減色手段にて減色された前記着目ブロックに対し、前記特定手段と前記抽出手段と前記出力手段とによる処理を再実行するように制御する制御手段と、を有し、前記減色手段は、前記出力手段で出力された第１色の色データで構成される前記第２の画像データを予め定められた画素数のブロックごとに処理対象の着目ブロックとして前記減色処理を実行する場合、前記特定手段で特定された前記配置パターンに基づいて、当該処理対象の着目ブロックに含まれる画素の画素値に重み付けを行いながら前記減色処理を行うことを特徴とする。