【手続補正書】
【提出日】平成18年7月21日(2006.7.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法であって、
前記算術符号化された画像データのビット深さに関する情報を受け取る受取ステップと、
前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納ステップと、
前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納ステップと、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出ステップと、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択ステップと、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力ステップとを有することを特徴とする算術復号化方法。
【請求項２】 前記予測値は当該予測値と対をなす前記選択された状態変数と共に前記画像データのビット深さに関する情報に応じて前記メモリに格納されることを特徴とする請求項１記載の算術復号化方法。
【請求項３】 前記読出ステップは、前記画像データのビット深さが偶数で且つ前記メモリの数の半分の数に等しい場合、前記状態変数のうちの復号化対象画素の各々に実際に対応する可能性のあるものを、当該状態変数のどれが当該画素に実際に対応しているかが分かる前に前記メモリから読み出すと共に保持する読出保持ステップを含み、
前記選択ステップは、前記メモリから読み出されると共に保持される前記状態変数のうち、当該画素に実際に対応していると分かったものを選択する状態変数選択ステップを含むことを特徴とする請求項１又は２記載の算術復号化方法。
【請求項４】 さらに、前記復号化された画像データを画素単位でバッファメモリに記憶する記憶ステップと、
前記画像データのビット深さに関する情報に応じて、前記バッファメモリに記憶された画像データからコンテキストを生成する生成ステップとを有することを特徴とする請求項１乃至３のいずれか１項に記載の算術復号化方法。
【請求項５】 前記状態変数は状態値及び確率推定値のいずれか一方であることを特徴とする請求項１乃至４のいずれか１項に記載の算術復号化方法。
【請求項６】  少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化装置であって、
算術演算を実行する単一の算術演算部と、
個別にアクセス可能な複数のメモリと、
算術符号化された画像データのビット深さに関する情報が入力されるビットモード入力部と、
前記ビットモード入力部で入力されたビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納し、当該ビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する格納制御部と、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出部と、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択部と、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力部とを備えることを特徴とする算術復号化装置。
【請求項７】 前記予測値は当該予測値と対をなす前記選択された状態変数と共に前記画像データのビット深さに関する情報に応じて前記メモリに格納されることを特徴とする請求項６記載の算術復号化装置。
【請求項８】 前記読出部は、前記画像データのビット深さが偶数で且つ前記メモリの数の半分の数に等しい場合、前記状態変数のうちの復号化対象画素の各々に実際に対応する可能性のあるものを、当該状態変数のどれが当該画素に実際に対応しているかが分かる前に前記メモリから読み出すと共に保持する読出保持部を含み、
前記選択部は、前記メモリから読み出されると共に保持される前記状態変数のうち、当該画素に実際に対応していると分かったものを選択する状態変数選択部を含むことを特徴とする請求項６又は７記載の算術復号化装置。
【請求項９】 さらに、前記復号化された画像データを画素単位で記憶するバッファメモリと、
前記画像データのビット深さに関する情報に応じて、前記バッファメモリに記憶された画像データからコンテキストを生成するコンテキスト生成部とを備えることを特徴とする請求項６乃至８のいずれか１項に記載の算術復号化装置。
【請求項１０】 前記状態変数は状態値及び確率推定値のいずれか一方であることを特徴とする請求項６乃至９のいずれか１項に記載の算術復号化装置。
【請求項１１】  単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、前記プログラムが、
前記算術符号化された画像データのビット深さに関する情報を受け取る受取モジュールと、
前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納モジュールと、
前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納モジュールと、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出モジュールと、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択モジュールと、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力モジュールとを有することを特徴とする記憶媒体。
【請求項１２】 算術符号化された２値画像データ及び多値画像データの双方を処理するのに共通して使用し得る単一の算術演算部と、前記算術演算部によって算術演算に利用するための予測値を含む状態変数の組を記憶する複数のメモリとを制御して前記算術符号化された２値画像データ及び多値画像データを算術復号化する算術復号化方法であって、
前記算術符号化された画像データ及び当該画像データのビット深さに関する情報を受け取る受取ステップと、
前記ビット深さに関する情報に基づいて、前記画像データの１つのビットプレーンのうち復号化対象画素に対応する前記状態変数の各組を前記メモリ内のそれぞれのビットプレーンに当該画像データの各ビットプレーンと対応付けて記憶させるか、前記画像データの各ビットプレーンのうち復号化対象画素に対応する前記状態変数の組を割り当てて前記メモリの少なくとも部分に記憶させるかの選択を制御する制御ステップと、
前記メモリに記憶された前記状態変数の組又はその少なくとも一部を、前記ビット深さに応じて決定された順序で前記算術演算部に入力する入力ステップとを有することを特徴とする算術復号化方法。
【請求項１３】 さらに、前記ビット深さに応じて、前記メモリに記憶された前記状態変数の組又はその少なくとも一部のうち有効なものを選択する選択ステップを有することを特徴とする請求項１２記載の算術復号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の算術復号化方法は、単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法であって、前記算術符号化された画像データのビット深さに関する情報を受け取る受取ステップと、前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納ステップと、前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納ステップと、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出ステップと、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択ステップと、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力ステップとを有することを特徴とする。
また、上記目的を達成するために、請求項６記載の算術復号化装置は、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化装置であって、算術演算を実行する単一の算術演算部と、個別にアクセス可能な複数のメモリと、算術符号化された画像データのビット深さに関する情報が入力されるビットモード入力部と、前記ビットモード入力部で入力されたビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納し、当該ビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する格納制御部と、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出部と、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択部と、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力部とを備えることを特徴とする。
また、上記目的を達成するために、請求項１１記載の記憶媒体は、単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、前記プログラムが、前記算術符号化された画像データのビット深さに関する情報を受け取る受取モジュールと、前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納モジュールと、前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納モジュールと、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出モジュールと、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択モジュールと、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力モジュールとを有することを特徴とする。
また、上記目的を達成するために、請求項１２記載の算術復号化方法は、算術符号化された２値画像データ及び多値画像データの双方を処理するのに共通して使用し得る単一の算術演算部と、前記算術演算部によって算術演算に利用するための予測値を含む状態変数の組を記憶する複数のメモリとを制御して前記算術符号化された２値画像データ及び多値画像データを算術復号化する算術復号化方法であって、前記算術符号化された画像データ及び当該画像データのビット深さに関する情報を受け取る受取ステップと、前記ビット深さに関する情報に基づいて、前記画像データの１つのビットプレーンのうち復号化対象画素に対応する前記状態変数の各組を前記メモリ内のそれぞれのビットプレーンに当該画像データの各ビットプレーンと対応付けて記憶させるか、前記画像データの各ビットプレーンのうち復号化対象画素に対応する前記状態変数の組を割り当てて前記メモリの少なくとも部分に記憶させるかの選択を制御する制御ステップと、前記メモリに記憶された前記状態変数の組又はその少なくとも一部を、前記ビット深さに応じて決定された順序で前記算術演算部に入力する入力ステップとを有することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】