【手続補正書】
【提出日】平成18年1月19日(2006.1.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データソース、特に、映像、静止画像又は音声ソースにより生成された複数のビットシンボルの処理方法であって、
前記データソースにより生成された前記複数のビットシンボルを用いて、複数のビットプレーンシンボルをそれぞれ備える複数のビットプレーンを構成する構成工程と、
前記各ビットプレーンの複数のビットプレーンシンボルをスキャンして、ビットプレーンシンボルのバイナリ列を生成するスキャン工程と、
統計モデルを用いて前記ビットプレーンシンボルのバイナリ列を符号化する工程とを備え、
前記統計モデルは、前記データソースを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記ラプラス確率分布関数は、
【数１】
2006505210.tif 000001
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とする処理方法。
【請求項２】
前記ビットプレーンシンボルのバイナリ列の符号化は、エントロピー符号器により行われることを特徴とする請求項１に記載の処理方法。
【請求項３】
前記エントロピー符号器として、算術符号器を使用することを特徴とする請求項２に記載の処理方法。
【請求項４】
各ビットプレーンシンボルへの確率割当は、前記ラプラス確率分布関数に基づいて決定され、前記ビットプレーンシンボルのバイナリ列を符号化する前記統計モデルの決定に使用されることを特徴とする請求項１に記載の処理方法。
【請求項５】
前記ビットプレーンシンボルへの確率割当は、
【数２】
2006505210.tif 000002
により規定され、
Pjは、前記ビットプレーンシンボルへの確率割当であり、jは前記ビットプレーンであることを特徴とする請求項４に記載の処理方法。
【請求項６】
各ビットプレーンシンボルへの確率割当は、先に符号化された複数のビットプレーンシンボルに基づいて決定されることを特徴とする請求項１に記載の処理方法。
【請求項７】
前記ビットプレーンシンボルへの確率割当は、
【数３】
2006505210.tif 000003
により規定され、
Pjは、現在のビットプレーンシンボルへの確率割当であり、
jは前記ビットプレーンであり、
Naは先のビットプレーン終了まで符号化されたビットプレーンシンボルの数であり、
Nは現在のビットプレーンまで符号化されたビットプレーンシンボルの数であり、
PjNaはNa個のビットプレーンシンボルの観察後におけるPjの推定であり、
PjMLは現在のビットプレーンに対するPjの最尤推定であり、
【数４】
2006505210.tif 000004
により規定され、
bi,jは前記ビットプレーンシンボルであることを特徴とする請求項６に記載の処理方法。
【請求項８】
Na個のビットプレーンシンボルの観察後におけるPj推定であるPjNaは、
【数５】
2006505210.tif 000005
により更新され、
Pj+1Naは、前記先のビットプレーンからのPjの推定であることを特徴とする請求項７に記載の処理方法。
【請求項９】
前記ビットプレーンへの確率割当は、
【数６】
2006505210.tif 000006
により決定され、
QjLはj番目のビットプレーンへの確率割当であり、
Ｌは前記構成された複数のビットプレーンから最適ビットプレーンを表す前記整数であり、
ｊは前記ビットプレーンであることを特徴とする請求項４に記載の処理方法。
【請求項１０】
前記ビットプレーンへの確率割当は、
【数７】
2006505210.tif 000007
により決定され、
QjLはj番目のビットプレーンへの確率割当であり、
Ｌは前記構成された複数のビットプレーンから最適ビットプレーンを表す前記整数であり、
ｊは前記ビットプレーンであることを特徴とする請求項４に記載の処理方法。
【請求項１１】
前記構成された複数のビットプレーンから、最適ビットプレーンを決定する最適ビットプレーン決定工程と、
前記最適ビットプレーンとの関係に基づいて、各ビットプレーンへの確率割当を決定する確率割当決定工程と、
を更に備え、
前記ビットプレーンへの確率割当は、前記ビットプレーンシンボルのバイナリ列を符号化する前記統計モデルとして使用されることを特徴とする請求項９又は１０に記載の処理方法。
【請求項１２】
前記最適ビットプレーンは、
【数８】
2006505210.tif 000008
を最もよく満たす整数を決定することにより決定され、
φは（５１／２−１）／２であり、
θは
【数９】
2006505210.tif 000009
として規定されることを特徴とする請求項１１に記載の処理方法。
【請求項１３】
複数のビットプレーンシンボルの符号化されたバイナリ列の復号化方法であって、
更なる統計モデルを用いて前記ビットプレーンシンボルの符号化されたバイナリ列を復号化し、更なるビットプレーンシンボルのバイナリ列を生成する工程と、
前記更なるビットプレーンシンボルのバイナリ列を用いて前記複数のビットプレーンシンボルを備える複数のビットプレーンを再構成し、復号化データを作成する工程と、を備え、
前記更なる統計モデルは、前記復号化データを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記ラプラス確率分布関数は、
【数１０】
2006505210.tif 000010
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とする処理方法。
【請求項１４】
前記ビットプレーンシンボルのバイナリ列の復号化は、エントロピー復号器により行われることを特徴とする請求項１３に記載の処理方法。
【請求項１５】
前記エントロピー復号器として、算術復号器を使用することを特徴とする請求項１４に記載の処理方法。
【請求項１６】
各ビットプレーンシンボルへの確率割当は、前記ラプラス確率分布関数に基づいて決定され、前記ビットプレーンシンボルのバイナリ列を復号化する前記更なる統計モデルの決定に使用されることを特徴とする請求項１３に記載の処理方法。
【請求項１７】
前記ビットプレーンシンボルへの確率割当は、
【数１１】
2006505210.tif 000011
により規定され、
Pjは、前記ビットプレーンシンボルへの確率割当であり、jは前記ビットプレーンであることを特徴とする請求項１６に記載の処理方法。
【請求項１８】
各ビットプレーンシンボルへの確率割当は、先に復号化された複数のビットプレーンシンボルに基づいて決定されることを特徴とする請求項１３に記載の処理方法。
【請求項１９】
前記ビットプレーンシンボルへの確率割当は、
【数１２】
2006505210.tif 000012
により規定され、
Pjは、現在のビットプレーンシンボルへの確率割当であり、
jは前記ビットプレーンであり、
Naは先のビットプレーン終了まで符号化されたビットプレーンシンボルの数であり、
Nは現在のビットプレーンまで復号化されたビットプレーンシンボルの数であり、
PjNaはNa個のビットプレーンシンボルの観察後におけるPjの推定であり、
PjMLは現在のビットプレーンに対するPjの最尤推定であり、
【数１３】
2006505210.tif 000013
により規定され、
bi,jは前記ビットプレーンシンボルであることを特徴とする請求項１８に記載の処理方法。
【請求項２０】
Na個のビットプレーンシンボルの観察後におけるPj推定であるPjNaは、
【数１４】
2006505210.tif 000014
により更新され、
Pj+1Naは、前記先のビットプレーンからのPjの推定であることを特徴とする請求項１９に記載の処理方法。
【請求項２１】
前記ビットプレーンへの確率割当は、
【数１５】
2006505210.tif 000015
により決定され、
QjLはj番目のビットプレーンへの確率割当であり、
Ｌは前記構成された複数のビットプレーンから最適ビットプレーンを表す前記整数であり、
ｊは前記ビットプレーンであることを特徴とする請求項１６に記載の処理方法。
【請求項２２】
前記ビットプレーンへの確率割当は、
【数１６】
2006505210.tif 000016
により決定され、
QjLはj番目のビットプレーンへの確率割当であり、
Ｌは前記構成された複数のビットプレーンから最適ビットプレーンを表す前記整数であり、
ｊは前記ビットプレーンであることを特徴とする請求項１６に記載の処理方法。
【請求項２３】
前記データソースは前記複数のビットプレーンから
【数１７】
2006505210.tif 000017
により再構成され、
xiハットは前記再構成されたデータソースであり、
siはxiハットの記号シンボルであり、
bi, jは前記ビットプレーンシンボルであり、
Tは前記復号化されたビットプレーンシンボルのバイナリ列が終了したときの前記ビットプレーンであることを特徴とする請求項１７又は１９に記載の処理方法。
【請求項２４】
前記データソースは前記複数のビットプレーンから
【数１８】
2006505210.tif 000018
により再構成され、
xiハットは前記再構成されたデータソースであり、
siはxiハットの記号シンボルであり、
bi, jは前記ビットプレーンシンボルであり、
Tは前記復号化されたビットプレーンシンボルのバイナリ列が終了したときの前記ビットプレーンであることを特徴とする請求項２１又は２２に記載の処理方法。
【請求項２５】
データソース、特に、映像、静止画像又は音声ソースにより生成された複数のビットシンボルの処理装置であって、
複数のビットプレーンシンボルをそれぞれ備えた複数のビットプレーンを前記データソースから構成し、かつ前記各ビットプレーンの複数のビットプレーンシンボルをスキャンして、ビットプレーンシンボルのバイナリ列を生成するビットプレーン構成ユニットと、
前記データソースを特徴づけるラプラス確率分布関数の統計特性に基づく統計情報を提供する統計モデルユニットと、
前記統計モデルユニットにより提供された統計情報に基づき前記ビットプレーンシンボルのバイナリ列を符号化する符号化ユニットとを備え、
前記ラプラス確率分布関数は、
【数１９】
2006505210.tif 000019
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とする処理装置。
【請求項２６】
データソースによる複数のビットシンボルの処理方法をコンピュータに実施させるプログラムが記録されているコンピュータ読取可能媒体であって、
前記データソースにより生成された前記複数のビットシンボルを用いて、複数のビットプレーンシンボルをそれぞれ備える複数のビットプレーンを構成する構成工程と、
前記各ビットプレーンの複数のビットプレーンシンボルをスキャンして、ビットプレーンシンボルのバイナリ列を生成するスキャン工程と、
統計モデルを用いて前記ビットプレーンシンボルのバイナリ列を符号化する符号化工程とを備え、
前記統計モデルは、前記データソースを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記ラプラス確率分布関数は、
【数２０】
2006505210.tif 000020
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とするコンピュータ読取可能媒体。
【請求項２７】
データソースにより生成された複数のビットシンボルの処理方法をコンピュータに実施させるコンピュータプログラム要素であって、
前記データソースにより生成された前記複数のビットシンボルを用いて、複数のビットプレーンシンボルをそれぞれ備える複数のビットプレーンを構成する構成工程と、
前記各ビットプレーンの複数のビットプレーンシンボルをスキャンして、ビットプレーンシンボルのバイナリ列を生成するスキャン工程と、
統計モデルを用いて前記ビットプレーンシンボルのバイナリ列を符号化する符号化工程とを備え、
前記統計モデルは、前記データソースを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記データソースはラプラス確率分布関数の形式をとっており、前記ラプラス確率分布関数は、
【数２１】
2006505210.tif 000021
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とするコンピュータプログラム要素。
【請求項２８】
複数のビットプレーンシンボルの符号化されたバイナリ列の復号化装置であって、
更なる統計モデルを用いて前記ビットプレーンシンボルの符号化されたバイナリ列を復号化し、更なるビットプレーンシンボルのバイナリ列を生成する復号化ユニットと、
前記更なるビットプレーンシンボルのバイナリ列を用いて前記複数のビットプレーンシンボルを備える複数のビットプレーンを再構成し、復号化データを生成する再構成ユニットと、
更なる統計モデルを提供する更なる統計モデルユニットとを備え、
前記更なる統計モデルは、前記復号化データを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記ラプラス確率分布関数は、
【数２２】
2006505210.tif 000022
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とする復号化装置。
【請求項２９】
複数のビットプレーンシンボルの符号化されたバイナリ列の復号化方法をコンピュータに実施させるプログラムが記録されているコンピュータ読取可能媒体であって、
更なる統計モデルを用いて前記ビットプレーンシンボルの符号化されたバイナリ列を復号化し、更なるビットプレーンシンボルのバイナリ列を生成する工程と、
前記更なるビットプレーンシンボルのバイナリ列を用いて前記複数のビットプレーンシンボルを備える複数のビットプレーンを再構成し、復号化データを生成する工程とを備え、
前記統計モデルは、前記復号化データを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記ラプラス確率分布関数は、
【数２３】
2006505210.tif 000023
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とするコンピュータ読取可能媒体。
【請求項３０】
複数のビットプレーンシンボルの符号化されたバイナリ列の復号化方法をコンピュータに実施させるコンピュータプログラム要素であって、
更なる統計モデルを用いて前記ビットプレーンシンボルの符号化されたバイナリ列を復号化し、更なるビットプレーンシンボルのバイナリ列を生成する工程と、
前記更なるビットプレーンシンボルのバイナリ列を用いて前記複数のビットプレーンシンボルを備える複数のビットプレーンを再構成し、復号化データを生成する工程とを備え、
前記統計モデルは、前記復号化データを特徴づけるラプラス確率分布関数の統計特性に基づいており、前記データソースはラプラス確率分布関数の形式をとっており、前記ラプラス確率分布関数は、
【数２４】
2006505210.tif 000024
により規定され、
σは、前記ラプラス確率分布関数の標準偏差であることを特徴とするコンピュータプログラム要素。