【手続補正書】
【提出日】平成22年5月21日(2010.5.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素が複数ビットで表わされる画像データを、ｍ×ｎ画素のブロック単位に符号化し、１ブロックにつき、ｍ×ｎビット以下であって、少なくとも３２の整数倍の固定長Ｌビットの符号化データを生成する画像符号化装置であって、
画像データを前記ブロック単位に入力する入力手段と、
入力した着目ブロックの画像データから代表色Ｃ０、Ｃ１を抽出する抽出手段と、
着目ブロック中の各画素毎に、前記代表色Ｃ０、Ｃ１のいずれに近似しているかを識別するための１ビットの識別情報を生成する生成手段と、
前記代表色Ｃ０、Ｃ１を特定するために必要なビット数をＮと定義したとき、前記生成手段で生成された１ブロック分の｛ｍ×ｎ｝個の識別情報から、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除するための、及び、少なくとも互いに１画素以上の距離を隔てた削除対象の画素位置を特定するためのパターンデータを記憶する記憶手段と、
前記生成手段が前記着目ブロックから生成した｛ｍ×ｎ｝個の識別情報から、前記記憶手段に記憶されたパターンデータを参照して、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除することで、｛Ｌ−Ｎ｝個の識別情報を生成する削減手段と、
前記抽出手段で抽出した代表色Ｃ０、Ｃ１を特定する情報を含むＮビットと、前記削減手段による削減後の｛Ｌ−Ｎ｝個の識別情報であるＬ−Ｎビットとを結合し、着目ブロックの符号化データとして出力する出力手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記抽出手段は、
前記ブロック内の画素値の平均値ＡＶＥを算出し、
前記ブロック中の画素を、前記平均値ＡＶＥ以下の画素値を持つ画素で構成される第１のグループと、前記平均値ＡＶＥを超える画素値を持つ画素で構成される第２のグループに分類し、
前記第１のグループに属する画素値の平均値、前記第２のグループに属する画素値の平均値を前記代表色Ｃ０、Ｃ１として抽出する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記生成手段は、前記代表色Ｃ０、Ｃ１との差の絶対値が予め定められた閾値以下の場合、ブロック中の全画素が代表色Ｃ０に属することを示す識別情報を生成することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記記憶手段は、複数の、互いに異なるパターンデータを記憶し、
前記削減手段は、それぞれのパターンデータを用いて、前記識別情報を削除し、
前記画像符号化装置は、更に、
削除した識別情報を補間した結果と、削除前の該当する位置の識別情報との一致する割合を示す指標値を、パターンデータごとに算出し、一致する割合が最大となった一のパターンデータを決定する決定手段と、
前記代表色Ｃ０、Ｃ１を特定するために必要なビット数Ｎに、前記決定手段で決定したパターンデータを特定する情報を格納する格納手段と
を備えることを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項５】
更に、削除した識別情報を補間し生成する複数のアルゴリズムそれぞれに従って、削除された識別情報と削除前の識別情報の一致する割合を求め、一致する割合が最大となる一のアルゴリズムを決定する決定手段と、
前記代表色Ｃ０、Ｃ１を特定するために必要なビット数Ｎに、前記決定手段で決定したアルゴリズムを特定する情報を格納する格納手段と
を備えることを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項６】
前記パターンデータの削除対象の識別情報の各位置は、ライン方向及びカラム方向に分散していることを特徴とする請求項１乃至５のいずれか１項に記載の画像符号化装置。
【請求項７】
１画素が複数ビットで表わされる画像データを、ｍ×ｎ画素のブロック単位に符号化し、１ブロックにつき、ｍ×ｎビット以下であって、少なくとも３２の整数倍の固定長Ｌビットの符号化データを生成する画像符号化装置の制御方法であって、
入力手段が、画像データを前記ブロック単位に入力する入力工程と、
抽出手段が、入力した着目ブロックの画像データから代表色Ｃ０、Ｃ１を抽出する抽出工程と、
生成手段が、着目ブロック中の各画素毎に、前記代表色Ｃ０、Ｃ１のいずれに近似しているかを識別するための１ビットの識別情報を生成する生成工程と、
前記代表色Ｃ０、Ｃ１を特定するために必要なビット数をＮと定義したとき、前記生成工程で生成された１ブロック分の識別情報から、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除するための、及び、少なくとも互いに１画素以上の距離を隔てた削除対象の画素位置を特定するためのパターンデータを記憶する記憶手段を参照し、削除手段が、前記パターンデータを参照して、前記生成工程で生成された１ブロック分の｛ｍ×ｎ｝個の識別情報から、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除することで、｛Ｌ−Ｎ｝個の識別情報を生成する削減工程と、
出力手段が、前記抽出工程で抽出した代表色Ｃ０、Ｃ１を特定する情報を含むＮビットと、前記削減工程による削減後の｛Ｌ−Ｎ｝個の識別情報であるＬ−Ｎビットとを結合し、着目ブロックの符号化データとして出力する出力工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項８】
コンピュータが読込み実行することで、前記コンピュータを請求項１乃至６のいずれか１項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項９】
ｍ×ｎ画素のブロックが、ｍ×ｎビット以下であって、少なくとも３２の整数倍の固定長のＬビットの符号化データとして符号化された符号化画像データを復号する画像復号装置であって、
１ブロック中の、互いに１画素以上の距離を隔てた、｛ｍ×ｎ−Ｌ＋Ｎ｝個の画素位置を特定するパターンデータを記憶する記憶手段と、
１ブロック分のＬビットの符号化データを入力する入力手段と、
入力した符号化データの先頭のＮビットから、ブロックの代表色Ｃ０、Ｃ１を抽出する抽出手段と、
前記Ｎビットに後続するＬ−Ｎビットを画素の識別情報として入力し、前記記憶手段に記憶されたパターンデータを参照し、当該パターンデータで示される｛ｍ×ｎ−Ｌ＋Ｎ｝個の各画素位置の識別情報を補間することで、｛ｍ×ｎ｝個の識別情報を生成する生成手段と、
生成された｛ｍ×ｎ｝個の識別情報の各々の値に応じて、前記代表色Ｃ０、Ｃ１のいずれか一方を選択し出力することで、｛ｍ×ｎ｝個の画素で構成される画像データを復号する復号手段と
を備えることを特徴とする画像復号装置。
【請求項１０】
前記記憶手段は、複数の、互いに異なるパターンデータを記憶し、
前記抽出手段は、前記先頭のＮビットから、一のパターンデータを特定する特定情報を更に抽出し、
前記生成手段は、前記抽出手段で抽出した特定情報で特定されるパターンデータを参照して、識別情報を補間することを特徴とする請求項９に記載の画像復号装置。
【請求項１１】
前記生成手段は、補間すべき着目画素の近傍の画素の、前記代表色Ｃ０、Ｃ１のいずれかを示す識別情報のうち、少ない方の識別情報の数に応じて決定される補間演算に従い、着目画素の識別情報を補間することを特徴とする請求項９又は１０に記載の画像復号装置。
【請求項１２】
前記抽出手段は、前記先頭のＮビットから、前記生成手段が識別情報を補間する一のアルゴリズムを特定する特定情報を更に抽出し、
前記生成手段は、前記抽出手段で抽出した特定情報で特定されるアルゴリズムに従って、識別情報を補間することを特徴とする請求項９に記載の画像復号装置。
【請求項１３】
ｍ×ｎ画素のブロックが、ｍ×ｎビット以下であって、少なくとも３２の整数倍の固定長のＬビットの符号化データとして符号化された符号化画像データを復号する画像復号装置の制御方法であって、
入力手段が、１ブロック分のＬビットの符号化データを入力する入力工程と、
抽出手段が、入力した符号化データの先頭のＮビットから、ブロックの代表色Ｃ０、Ｃ１を抽出する抽出工程と、
生成手段が、記憶手段に格納された、１ブロック中の、互いに１画素以上の距離を隔てた、｛ｍ×ｎ−Ｌ＋Ｎ｝個の画素位置を特定するパターンデータを参照し、前記Ｎビットに後続するＬ−Ｎビットの識別情報における、｛ｍ×ｎ−Ｌ＋Ｎ｝個の各画素位置の削除された識別情報を補間生成することで、｛ｍ×ｎ｝個の識別情報を生成する生成工程と、
復号手段が、生成された｛ｍ×ｎ｝個の識別情報の各々の値に応じて、前記代表色Ｃ０、Ｃ１のいずれか一方を選択し出力することで、｛ｍ×ｎ｝個の画素で構成される画像データを復号する復号工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１４】
コンピュータが読込み実行することで、前記コンピュータを、請求項９乃至１２のいずれか１項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１５】
請求項８又は１４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
１画素が複数ビットで表わされる画像データを、ｍ×ｎ画素のブロック単位に符号化し、１ブロックにつき、ｍ×ｎビット以下であって、少なくとも３２の整数倍の固定長Ｌビットの符号化データを生成する画像符号化装置であって、
画像データを前記ブロック単位に入力する入力手段と、
入力した着目ブロックの画像データから代表色Ｃ０、Ｃ１を抽出する抽出手段と、
着目ブロック中の各画素毎に、前記代表色Ｃ０、Ｃ１のいずれに近似しているかを識別するための１ビットの識別情報を生成する生成手段と、
前記代表色Ｃ０、Ｃ１を特定するために必要なビット数をＮと定義したとき、前記生成手段で生成された１ブロック分の｛ｍ×ｎ｝個の識別情報から、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除するための、及び、少なくとも互いに１画素以上の距離を隔てた削除対象の画素位置を特定するためのパターンデータを記憶する記憶手段と、
前記生成手段が前記着目ブロックから生成した｛ｍ×ｎ｝個の識別情報から、前記記憶手段に記憶されたパターンデータを参照して、｛ｍ×ｎ−Ｌ＋Ｎ｝個の識別情報を削除することで、｛Ｌ−Ｎ｝個の識別情報を生成する削減手段と、
前記抽出手段で抽出した代表色Ｃ０、Ｃ１を特定する情報を含むＮビットと、前記削減手段による削減後の｛Ｌ−Ｎ｝個の識別情報であるＬ−Ｎビットとを結合し、着目ブロックの符号化データとして出力する出力手段とを備える。