【手続補正書】
【提出日】平成21年2月18日(2009.2.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動的確率分布モデルに基づいて画像データを符号化する画像符号化装置であって、
画像データを画素単位に入力する入力手段と、
該入力手段で入力された着目画素データからエントロピ符号化の対象となるシンボルを生成するシンボル生成手段と、
前記シンボル生成手段で生成されたシンボルを、与えられた符号化パラメータに従って符号化し、符号化データを生成する符号化手段と、
該符号化手段の符号化対象となったシンボルを符号化する際に使用した符号化パラメータが、前記符号化対象のシンボルの符号語を目標符号長とするための符号化パラメータの取り得る範囲内にあるか、当該範囲の上限を超えるか、或いは、当該範囲の下限を下回るかを判断する判断手段と、
該判断手段の判断結果に基づき、前記符号化パラメータを更新する更新手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記符号化手段は、Ｇｏｌｏｍｂ符号化手段であることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記シンボル生成手段は、
着目画素データの周囲に位置し、既符号化済みの少なくとも１つの画素データから着目画素データの予測値を算出する予測値算出手段と、
算出された予測値と着目画素データとの差である予測誤差を算出する予測誤差算出手段と、
算出された予測誤差の正負の符号を判別可能な、非負の整数値に変換する変換手段とを備え、
当該変換手段で変換された非負の整数値を前記シンボルとして生成することを特徴とする請求項１又は２のいずれか１項に記載の画像符号化装置。
【請求項４】
前記シンボルを前記符号化手段で符号化する際に用いた符号化パラメータをＫ、当該シンボルの符号長が目標符号長となる符号化パラメータの範囲の下限と上限をＫＳmin、ＫＳmaxと定義したとき、
前記更新手段は、
Ｋ＜ＫＳminの関係にあるとき、符号化パラメータＫを増加させ、
ＫＳmax＜Ｋの関係にあるとき、符号化パラメータＫを減少させ、
ＫＳmin≦Ｋ≦ＫＳmaxの関係にあるとき、符号化パラメータＫの値を維持することを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項５】
更に、既符号化済みであって、着目画素Ｘの周囲にある画素データに基づき、着目画素位置の状態情報Ｓを算出する状態情報算出手段と、
該状態情報Ｓの取り得る範囲の符号化パラメータ配列Ｋ［］を記憶する符号化パラメータ記憶手段とを備え、
前記符号化手段は、着目画素データの状態情報Ｓで特定される符号化パラメータＫ［Ｓ］に従って符号化し、
前記更新手段は、符号化パラメータＫ［Ｓ］を更新することを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項６】
前記シンボルを前記符号化手段で符号化する際に用いた符号化パラメータをＫ［Ｓ］、当該シンボルの符号長が目標符号長となる符号化パラメータの範囲の下限と上限をＫＳmin、ＫＳmaxと定義したとき、
前記更新手段は、
Ｋ［Ｓ］＜ＫＳminの関係にあるとき、符号化パラメータＫ［Ｓ］を増加させ、
ＫＳmax＜Ｋ［Ｓ］の関係にあるとき、符号化パラメータＫ［Ｓ］を１未満の確率で減少させ、
ＫＳmin≦Ｋ［Ｓ］≦ＫＳmaxの関係にあるとき、符号化パラメータＫ［Ｓ］の値を維持することを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
更に、既符号化済みであって、着目画素Ｘの周囲にある画素データに基づき、着目画素位置の状態情報Ｓを算出する状態情報算出手段と、
該状態情報算出手段で算出された状態情報Ｓの取り得る範囲のインデックス配列ｉ［］を記憶するインデックス記憶手段と、
前記インデックス配列ｉ［］の取り得る範囲の符号化パラメータ配列Ｋ［ｉ［］］を記憶する符号化パラメータ記憶手段とを備え、
前記符号化手段は、着目画素データの状態情報Ｓで特定される符号化パラメータＫ［ｉ［Ｓ］］に従って符号化し、
前記更新手段は、符号化パラメータＫ［ｉ［Ｓ］］を更新することを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項８】
前記シンボルを前記符号化手段で符号化する際に用いた符号化パラメータをＫ、当該シンボルの符号長が目標符号長となる符号化パラメータの範囲の下限と上限をＫＳmin、ＫＳmaxと定義したとき、
前記更新手段は、
Ｋ［ｉ［Ｓ］］＜ＫＳminの関係にあるとき、符号化パラメータＫ［ｉ［Ｓ］］を予め設定された補正値αだけ増加させ、
ＫＳmax＜Ｋ［ｉ［Ｓ］］の関係にあるとき、符号化パラメータＫ［ｉ［Ｓ］］を前記補正値αよりも小さな補正値βだけ減少させ、
ＫＳmin≦Ｋ≦ＫＳmaxの関係にあるとき、符号化パラメータＫ［ｉ［Ｓ］］の値を維持することを特徴とする請求項７に記載の画像符号化装置。
【請求項９】
動的確率分布モデルに基づいて画像データを符号化する画像符号化装置の制御方法であって、
画像データを画素単位に入力する入力工程と、
該入力工程で入力された着目画素データからエントロピ符号化の対象となるシンボルを生成するシンボル生成工程と、
前記シンボル生成工程で生成されたシンボルを、与えられた符号化パラメータに従って符号化し、符号化データを生成する符号化工程と、
該符号化工程の符号化対象となったシンボルを符号化する際に使用した符号化パラメータが、前記符号化対象のシンボルの符号語を目標符号長とするための符号化パラメータの取り得る範囲内にあるか、当該範囲の上限を超えるか、或いは、当該範囲の下限を下回るかを判断する判断工程と、
該判断工程の判断結果に基づき、前記符号化パラメータを更新する更新工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項１０】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１乃至８いずれか１項に記載の画像符号化装置として機能させるコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１２】
動的確率分布モデルに基づいて符号化された画像データを復号する画像復号装置であって、
画素単位の符号化データを入力する入力手段と、
前記入力手段によって入力された符号化データを、与えられた復号パラメータに従って復号し、着目画素のシンボルを生成する復号手段と、
復号して得られたシンボルから、着目画素の画素データに復元する画素データ復元手段と、
前記復号手段で得られたシンボルを復号する際に使用した復号パラメータが、前記シンボルの符号語の符号長を目的符号長に収めるための符号化パラメータの取り得る範囲内にあるか、当該範囲の上限を超えるか、或いは、当該範囲の下限を下回るかを判断する判断手段と、
該判断手段の判断結果に基づき、前記復号パラメータを更新する更新手段と
を備えることを特徴とする画像復号装置。
【請求項１３】
動的確率分布モデルに基づいて符号化された画像データを復号する画像復号装置の制御方法であって、
画素単位の符号化データを入力する入力工程と、
前記入力工程によって入力された符号化データを、与えられた復号パラメータに従って復号し、着目画素のシンボルを生成する復号工程と、
復号して得られたシンボルから、着目画素の画素データに復元する画素データ復元工程と、
前記復号工程で得られたシンボルを復号する際に使用した復号パラメータが、前記シンボルの符号語の符号長を目的符号長に収めるための符号化パラメータの取り得る範囲内にあるか、当該範囲の上限を超えるか、或いは、当該範囲の下限を下回るかを判断する判断工程と、
該判断工程の判断結果に基づき、前記復号パラメータを更新する更新工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１４】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１２に記載の画像復号装置として機能させるコンピュータプログラム。
【請求項１５】
請求項１４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。