【手続補正書】
【提出日】平成20年2月22日(2008.2.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素が複数の色成分データで構成されている画像データを入力し、可逆符号化する画像符号化装置であって、
入力した着目画素データを構成する複数の色成分データそれぞれについて、前記着目画素の近傍の、符号化済みの画素の色成分データを参照して予測値を求め、予測符号化データを生成する予測符号化手段と、
前記着目画素の近傍にあって、符号化済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数手段と、
前記着目画素データと、前記着目画素の近傍にあって符号化済み画素位置にある複数の画素データどうしとを比較し、前記着目画素と同じ色の近傍画素が存在するか否か、及び、存在する場合には前記着目画素に対する該当近傍画素の相対位置を特定するベクトル情報を生成するベクトル情報生成手段と、
前記ベクトル情報を符号化するベクトル情報符号化手段と、
前記色数計数手段より得られた色数情報、及び、前記ベクトル情報生成手段で得られたベクトル情報に基づき、前記予測符号化手段、前記ベクトル情報符号化手段で得られた符号化データから出力用の符号化データを生成する符号化データ生成手段とを備え、
当該符号化データ生成手段は、
前記色数情報で示される色数が所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の非存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データと前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値を超える場合、前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力する
ことを特徴とする画像符号化装置。
【請求項２】
前記ベクトル情報生成手段は、前記色数計数手段で得られた色数情報で示される色数に応じたベクトル情報を生成し、
前記ベクトル情報符号化手段は、前記色数情報で示される色数毎に想定される確率分布に応じて構成された符号を用いて、前記ベクトル情報の符号化データを生成することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
符号化済みの画素から同一色の画素の連続が予想される場合に、所定の符号化済みの画素と同一色を持つ後続入力画素の数を計数し、計数した同一色の画素連続数の符号化データを出力するランレングス符号化手段と、
前記ランレングス符号化手段で同一色の画素の連続性の符号化データが生成されるタイミングで、当該ランレングス符号化手段からの符号化データを選択して出力し、符号化済みの画素から同一色の画素の連続が予想されない場合には、前記符号化データ生成手段からの符号化データを選択し、出力する切り換え手段と
を更に備えることを特徴とする請求項１または２に記載の画像符号化装置。
【請求項４】
１画素が複数の色成分データで構成されている画像データを入力し、可逆符号化する画像符号化装置の制御方法であって、
入力した着目画素データを構成する複数の色成分データそれぞれについて、前記着目画素の近傍の、符号化済みの画素の色成分データを参照して予測値を求め、予測符号化データを生成する予測符号化工程と、
前記着目画素の近傍にあって、符号化済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数工程と、
前記着目画素データと、前記着目画素の近傍にあって符号化済み画素位置にある複数の画素データどうしとを比較し、前記着目画素と同じ色の近傍画素が存在するか否か、及び、存在する場合には前記着目画素に対する該当近傍画素の相対位置を特定するベクトル情報を生成するベクトル情報生成工程と、
前記ベクトル情報を符号化するベクトル情報符号化工程と、
前記色数計数工程より得られた色数情報、及び、前記ベクトル情報生成工程で得られたベクトル情報に基づき、前記予測符号化工程、前記ベクトル情報符号化工程で得られた符号化データの出力用の符号化データを生成する符号化データ生成工程とを備え、
当該符号化データ生成工程は、
前記色数情報で示される色数が所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の存在を示す場合、前記ベクトル情報符号化工程で生成された符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数工程で計数された色数が前記所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の非存在を示す場合、前記ベクトル情報符号化工程で生成された符号化データと前記予測符号化工程で生成された予測符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数工程で計数された色数が前記所定閾値を超える場合、前記予測符号化工程で生成された予測符号化データを、前記着目画素の符号化データとして出力する
ことを特徴とする画像符号化装置の制御方法。
【請求項５】
コンピュータに読込みこませ実行させることで、前記コンピュータを、１画素が複数の色成分データで構成されている画像データを入力し、可逆符号化する画像符号化装置として機能させるコンピュータプログラムであって、
入力した着目画素データを構成する複数の色成分データそれぞれについて、前記着目画素の近傍の、符号化済みの画素の色成分データを参照して予測値を求め、予測符号化データを生成する予測符号化手段と、
前記着目画素の近傍にあって、符号化済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数手段と、
前記着目画素データと、前記着目画素の近傍にあって符号化済み画素位置にある複数の画素データどうしとを比較し、前記着目画素と同じ色の近傍画素が存在するか否か、及び、存在する場合には前記着目画素に対する該当近傍画素の相対位置を特定するベクトル情報を生成するベクトル情報生成手段と、
前記ベクトル情報を符号化するベクトル情報符号化手段と、
前記色数計数手段より得られた色数情報、及び、前記ベクトル情報生成手段で得られたベクトル情報に基づき、前記予測符号化手段、前記ベクトル情報符号化手段で得られた符号化データから出力用の符号化データを生成する符号化データ生成手段として機能させ、
当該符号化データ生成手段は、
前記色数情報で示される色数が所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の非存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データと前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値を超える場合、前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力する
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
請求項５に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項７】
１画素が複数の色成分データで構成され、所定の画素順序で符号化された符号化画像データを復号する画像復号装置であって、
復号結果を所定ライン数分だけ記憶し、復号開始に先立って所定色のデータで初期化する記憶手段と、
入力した着目画素データの近傍の、復号済みの画素の色成分データを参照して予測値を求め、予測符号化データを復号する予測復号手段と、
前記着目画素の近傍にあって、復号済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数手段と、
該色数計数手段で得られた色数情報による色数が所定数を超えることを示す場合、前記着目画素の符号化データは予測符号化データであるとして、前記予測復号手段によって得られた復号結果を、前記着目画素の復号データとして出力する第１の復号データ出力手段と、
前記色数計数手段で得られた色数情報による色数が前記所定数以下の場合、前記着目画素の符号化データは、ベクトル情報であると判定し、当該ベクトル情報を復号するベクトル情報復号手段と、
該ベクトル情報復号手段で得られたベクトル情報が、前記着目画素と同じ色を持つ、近傍の復号済み画素位置を示す場合、前記記憶手段中の該当する位置の画素データを選択し、前記着目画素の復号データとして出力する第２の復号データ出力手段と、
該ベクトル情報復号手段で得られたベクトル情報が、前記着目画素と同じ色を持つ近傍の画素位置が存在しないことを示す場合、前記ベクトル情報に後続して入力される符号化データを前記予測復号手段で復号させ、前記着目画素の復号データとして出力する第３の復号データ出力手段と
を備えることを特徴とする画像復号装置。
【請求項８】
前記ベクトル情報復号手段は、色数情報で示される色数毎に想定される確率分布に応じて構成された符号を用いて、ベクトル情報を復号することを特徴とする請求項７に記載の記載の画像復号装置。
【請求項９】
復号済みの画素から同一色を持つ画素の連続が予想される場合に、所定の符号化済みの画素と同一色を持つ画素の連続数を復号するランレングス復号手段と、
前記ランレングス復号手段で同一色の画素データが生成されるタイミングで、当該ランレングス復号手段からの復号データを出力し、復号済みの画素から同一色を持つ画素の連続が予想されない場合には、前記第１乃至第３の復号データ生成手段からの復号データを選択し、出力する切り換え手段と
を更に備えることを特徴とする請求項７または８に記載の画像復号装置。
【請求項１０】
復号結果を所定ライン数分だけ記憶し、復号開始に先立って所定色のデータで初期化する記憶手段を備え、１画素が複数の色成分データで構成され、所定の画素順に符号化された符号化画像データを復号する画像復号装置の制御方法であって、
入力した着目画素データの近傍の、復号済みの画素の色成分データを参照して予測値を求め、予測符号化データを復号する予測復号工程と、
前記着目画素の近傍にあって、復号済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数工程と、
該色数計数工程で得られた色数情報による色数が所定数を超えることを示す場合、前記着目画素の符号化データは予測符号化データであるとして、前記予測復号工程によって得られた復号結果を、前記着目画素の復号データとして出力する第１の復号データ出力工程と、
前記色数計数工程で得られた色数情報による色数が所定数以下の場合、前記着目画素の符号化データは、ベクトル情報であると判定し、当該ベクトル情報を復号するベクトル情報復号工程と、
該ベクトル情報復号工程で得られたベクトル情報が、前記着目画素と同じ色を持つ、近傍の復号済み画素位置を示す場合、前記記憶手段中の該当する位置の画素データを選択し、前記着目画素の復号データとして出力する第２の復号データ出力工程と、
該ベクトル情報復号工程で得られたベクトル情報が、前記着目画素と同じ色を持つ近傍の画素位置が存在しないことを示す場合、前記ベクトル情報に後続して入力される符号化データを前記予測復号工程で復号させ、前記着目画素の復号データとして出力する第３の復号データ出力工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１１】
コンピュータに読込みこませ実行させることで、前記コンピュータを、１画素が複数の色成分データで構成され、所定の画素順で符号化された符号化画像データを復号する画像復号装置として機能させるコンピュータプログラムであって、
復号結果を所定ライン数分だけ記憶し、復号開始に先立って所定色のデータで初期化するバッファメモリを確保する確保手段と、
入力した着目画素データの近傍の、復号済みの画素の色成分データを参照して予測値を求め、予測符号化データを復号する予測復号手段と、
前記着目画素の近傍にあって、復号済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数手段と、
該色数計数手段で得られた色数情報による色数が所定数を超えることを示す場合、前記着目画素の符号化データは予測符号化データであるとして、前記予測復号手段によって得られた復号結果を、前記着目画素の復号データとして出力する第１の復号データ出力手段と、
前記色数計数手段で得られた色数情報による色数が前記所定数以下の場合、前記着目画素の符号化データは、ベクトル情報であると判定し、当該ベクトル情報を復号するベクトル情報復号手段と、
該ベクトル情報復号手段で得られたベクトル情報が、前記着目画素と同じ色を持つ、近傍の復号済み画素位置を示す場合、前記バッファメモリ中の該当する位置の画素データを選択し、前記着目画素の復号データとして出力する第２の復号データ出力手段と、
該ベクトル情報復号手段で得られたベクトル情報が、前記着目画素と同じ色を持つ近傍の画素位置が存在しないことを示す場合、前記ベクトル情報に後続して入力される符号化データを前記予測復号手段で復号させ、前記着目画素の復号データとして出力する第３の復号データ出力手段
として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
１画素が複数の色成分データで構成されている画像データを入力し、可逆符号化する画像符号化装置であって、
入力した着目画素データを構成する複数の色成分データそれぞれについて、前記着目画素の近傍の、符号化済みの画素の色成分データを参照して予測値を求め、予測符号化データを生成する予測符号化手段と、
前記着目画素の近傍にあって、符号化済み画素位置にある複数の画素が表わす色数を計数し、色数情報を生成する色数計数手段と、
前記着目画素データと、前記着目画素の近傍にあって符号化済み画素位置にある複数の画素データどうしとを比較し、前記着目画素と同じ色の近傍画素が存在するか否か、及び、存在する場合には前記着目画素に対する該当近傍画素の相対位置を特定するベクトル情報を生成するベクトル情報生成手段と、
前記ベクトル情報を符号化するベクトル情報符号化手段と、
前記色数計数手段より得られた色数情報、及び、前記ベクトル情報生成手段で得られたベクトル情報に基づき、前記予測符号化手段、前記ベクトル情報符号化手段で得られた符号化データから出力用の符号化データを生成する符号化データ生成手段とを備え、
当該符号化データ生成手段は、
前記色数情報で示される色数が所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値以下で、且つ、前記ベクトル情報が前記着目画素と同じ色を持つ近傍画素の非存在を示す場合、前記ベクトル情報符号化手段で生成された符号化データと前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力し、
前記色数計数手段で計数された色数が前記所定閾値を超える場合、前記予測符号化手段で生成された予測符号化データを、前記着目画素の符号化データとして出力することを特徴とする。