【手続補正書】
【提出日】平成18年5月16日(2006.5.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ゼロ値データシンボルと非ゼロ値データシンボルとを含むデータシンボルの集合を符号化する方法であり、
前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて適合させたマッピング処理を行うことによって、非ゼロ値データシンボルと、これに付随させて、先行または後続するゼロ値データシンボルの個数と、を組み合わせたデータシンボル対を表すコードワードを割り当て、
前記データシンボル対をコードワードへ割り当てる際に、ゼロ値データシンボルの前記最大可能個数から、前記先行または後続するゼロ値データシンボルの個数を減じて、ゼロ値データシンボルの更新済み最大可能個数を生成することにより、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数を更新し、
前記マッピング処理は、データシンボル対に次のコードワードを割り当てる際に、ゼロ値データシンボルの前記更新済み最大可能個数に少なくとも部分的に基づいて適合されることを特徴とする符号化方法。
【請求項２】
前記データシンボルの集合内の全てのデータシンボル対にコードワードが割り当てられるまで、符号化を続けることを特徴とする請求項１に記載の符号化方法。
【請求項３】
前記データシンボルの集合内のデータシンボルの全個数から、前記データシンボルの集合内の非ゼロ値データシンボルの個数を減じることにより、前記データシンボルの集合内のゼロ値データシンボルの個数の最大可能個数を決定することを特徴とする請求項１または２に記載の符号化方法。
【請求項４】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の指示を、対応する復号化装置へ送信することを特徴とする請求項１、２または３に記載の符号化方法。
【請求項５】
前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数に少なくとも部分的に基づいて、マッピング表の集合から特定のマッピング表を選択することにより前記マッピング処理を行い、前記マッピング表の集合内の各々のマッピング表が、コードワードへのデータシンボルの割当てを規定することを特徴とする請求項１乃至４のいずれか一項に記載の符号化方法。
【請求項６】
前記マッピング表の各々が、前記データシンボル対のコードワードへの割り当てを規定することを特徴とする請求項５に記載の符号化方法。
【請求項７】
前記マッピング表の各々が、前記データシンボル対のコード番号への割り当てを規定し、各コード番号がコードワードの集合中におけるあるコードワードを代表し、このコード番号を使用してコードワードの集合内を参照することにより、前記データシンボル対のコードワードへの割り当てが規定されることを特徴とする請求項５に記載の符号化方法。
【請求項８】
前記データシンボルの集合が変換係数値を表すことを特徴とする請求項１乃至７のいずれか一項に記載の符号化方法。
【請求項９】
前に符号化した非ゼロ値データシンボルの値を使用して、コードワードを含むコードブックの集合の中からコードブックを割り当て、現在の非ゼロ値データシンボルを符号化することを特徴とする請求項１乃至８のいずれか一項に記載の符号化方法。
【請求項１０】
ビデオエンコーダで利用する請求項１乃至９のいずれか一項に記載の符号化方法。
【請求項１１】
ゼロ値データシンボルと非ゼロ値データシンボルとを含むデータシンボルの集合を表すコードワードの集合の復号化方法であって、
非ゼロ値データシンボルと、これに付随させて、先行または後続するゼロ値データシンボルの個数と、を組み合わせたデータシンボル対を表すコードワードを受信し、
前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて適合させた逆マッピング処理を行うことにより、前記コードワードを復号化して前記データシンボル対を再生し、
受信したコードワードを復号化してこのコードワードにより表されるデータシンボル対を再生する際に、ゼロ値データシンボルの前記最大可能個数から、前記先行または後続するゼロ値データシンボルの個数を減じて、ゼロ値データシンボルの更新済み最大可能個数を生成することにより、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数を更新し、
前記逆マッピング処理は、次のコードワードを復号化してこれにより表されるデータシンボル対を再生する際に、ゼロ値データシンボルの前記更新済み最大可能個数に少なくとも部分的に基づいて適合されることを特徴とする復号化方法。
【請求項１２】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の指示を、受信することを特徴とする請求項１１に記載の復号化方法。
【請求項１３】
前記データシンボルの集合内のデータシンボルの全個数から、前記データシンボルの集合内の非ゼロ値データシンボルの個数を減じることにより、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数を決定することを特徴とする請求項１１または１２に記載の復号化方法。
【請求項１４】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の指示を、対応する符号化装置から受信することを特徴とする請求項１２または１３に記載の復号化方法。
【請求項１５】
前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数に少なくとも部分的に基づいて、逆マッピング表の集合から特定の逆マッピング表を選択することにより前記逆マッピング処理を行い、前記逆マッピング表の集合内の各々の逆マッピング表が、データシンボルへのコードワードの割当てを規定することを特徴とする請求項１１乃至１４のいずれか一項に記載の復号化方法。
【請求項１６】
前記逆マッピング表の各々が、データシンボル対へのコードワードの割当てを規定することを特徴とする請求項１５に記載の復号化方法。
【請求項１７】
前記受信したコードワードを復号化してコード番号を再生し、
このコード番号を利用して、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて選択された前記特定の逆マッピング表内を参照することにより、
前記コードワードにより表されるデータシンボル対を再生することを特徴とする請求項１５に記載の復号化方法。
【請求項１８】
前記データシンボルの集合が変換係数値を表すことを特徴とする請求項１１乃至１７のいずれか一項に記載の復号化方法。
【請求項１９】
前に復号化した非ゼロ値データシンボルの値を使用して、非ゼロ値データシンボルを表すコードワードを含むコードブックの集合の中から、現在のコードワードを復号化するためのコードブックを選択することを特徴とする請求項１１乃至１８のいずれか一項に記載の復号化方法。
【請求項２０】
ビデオデコーダで利用する請求項１１乃至１９のいずれか一項に記載の復号化方法。
【請求項２１】
ゼロ値データシンボルと非ゼロ値データシンボルとを含むデータシンボルの集合を符号化するエンコーダであって、
マッピング処理を行うことにより、非ゼロ値データシンボルと、これに付随させて、先行または後続するゼロ値データシンボルの個数と、を組み合わせたデータシンボル対を表すコードワードを割り当てる手段であって、前記マッピング処理を、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて適合させるように構成される、コードワードを割り当てる手段と、
前記データシンボル対をコードワードへ割り当てる際に、ゼロ値データシンボルの前記最大可能個数から、前記先行または後続するゼロ値データシンボルの個数を減じて、ゼロ値データシンボルの更新済み最大可能個数を生成することにより、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数を更新する手段と、を備え、
前記データシンボル対を表すコードワードを割り当てる手段は、データシンボル対に次のコードワードを割り当てる際に、ゼロ値データシンボルの前記更新済み最大可能個数に少なくとも部分的に基づいて、前記マッピング処理を適合させるように構成されることを特徴とするエンコーダ。
【請求項２２】
前記データシンボルの集合内の全てのデータシンボル対にコードワードが割り当てられるまで、符号化を続けるように構成されることを特徴とする請求項２１に記載のエンコーダ。
【請求項２３】
前記データシンボルの集合内のデータシンボルの全個数から、前記データシンボルの集合内の非ゼロ値データシンボルの個数を減じることにより、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数を決定するように構成されることを特徴とする請求項２１または２２に記載のエンコーダ。
【請求項２４】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の指示を対応する復号化装置へ送信するように構成されることを特徴とする請求項２１、２２または２３に記載のエンコーダ。
【請求項２５】
前記データシンボル対を表すコードワードを割り当てる手段が、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数に少なくとも部分的に基づいて、マッピング表の集合から特定のマッピング表を選択することにより前記マッピング処理を行うように構成され、
前記マッピング表の集合内の各々のマッピング表が、コードワードへのデータシンボルの割当てを規定する、
ことを特徴とする請求項２１乃至２４のいずれか一項に記載のエンコーダ。
【請求項２６】
前記マッピング表の各々が、前記データシンボル対へのコードワードの割り当てを規定することを特徴とする請求項２５に記載のエンコーダ。
【請求項２７】
前記マッピング表の各々が、前記データシンボル対のコード番号への割り当てを規定し、
各コード番号がコードワードの集合中におけるあるコードワードを代表し、
前記データシンボル対を表すコードワードを割り当てる手段が、このコード番号を使用してコードワードの集合内を参照するように構成される、ことにより、
前記データシンボル対のコードワードへの割り当てが規定されることを特徴とする請求項２５に記載のエンコーダ。
【請求項２８】
前記データシンボルの集合が変換係数値を表すことを特徴とする請求項２１乃至２７のいずれか一項に記載のエンコーダ。
【請求項２９】
前に符号化した非ゼロ値データシンボルの値を使用して、コードワードを含むコードブックの集合の中からコードブックを割り当て、現在の非ゼロ値データシンボルを符号化することを特徴とする請求項２１乃至２８のいずれか一項に記載のエンコーダ。
【請求項３０】
請求項２１乃至２９のいずれか一項に記載のエンコーダを備えるビデオエンコーダ。
【請求項３１】
ゼロ値データシンボルと非ゼロ値データシンボルとを含むデータシンボルの集合を表すコードワードの集合を復号化するデコーダであって、
非ゼロ値データシンボルと、これに付随させて、先行または後続するゼロ値データシンボルの個数と、を組み合わせたデータシンボル対を表すコードワードを受信する手段と、
コードワードを復号化する手段であって、逆マッピング処理を行うことにより、受信した前記コードワードを復号化してデータシンボル対を再生するとともに、前記逆マッピング処理を、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて適合させるように構成される手段と、
受信したコードワードを復号化してこのコードワードにより表されるデータシンボル対を再生する際に、ゼロ値データシンボルの前記最大可能個数から、前記先行または後続するゼロ値データシンボルの個数を減じて、ゼロ値データシンボルの更新済み最大可能個数を生成することにより、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数を更新する手段と、を備え、
前記コードワードを復号化する手段は、次のコードワードを復号化してこれにより表されるデータシンボル対を再生する際に、ゼロ値データシンボルの前記更新済み最大可能個数に少なくとも部分的に基づいて、逆マッピング処理を適合させるように構成されることを特徴とするデコーダ。
【請求項３２】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の指示を、受信するように構成される特徴とする請求項３１に記載のデコーダ。
【請求項３３】
前記データシンボルの集合内のデータシンボルの全個数から、前記データシンボルの集合内の前記非ゼロ値データシンボルの個数を減じることにより、前記データシンボルの集合内の前記ゼロ値データシンボルの最大可能個数を決定するように構成されることを特徴とする請求項３１または３２に記載のデコーダ。
【請求項３４】
前記データシンボルの集合内の非ゼロ値データシンボルの個数の前記指示を、対応する符号化装置から受信する手段を備えることを特徴とする請求項３２または３３に記載のデコーダ。
【請求項３５】
前記コードワードを復号化する手段が、前記データシンボルの集合内のゼロ値データシンボルの前記最大可能個数に少なくとも部分的に基づいて、逆マッピング表の集合から特定の逆マッピング表を選択することにより前記逆マッピング処理を行うように構成され、
前記逆マッピング表の集合内の各々の逆マッピング表が、データシンボルへのコードワードの割当てを規定する、
ことを特徴とする請求項３１乃至３４のいずれか一項に記載のデコーダ。
【請求項３６】
前記逆マッピング表の各々が、データシンボル対へのコードワードの割当てを規定することを特徴とする請求項３５に記載のデコーダ。
【請求項３７】
前記コードワードを復号化する手段が、受信したコードワードを復号化してコード番号を再生し、このコード番号を利用して、前記データシンボルの集合内のゼロ値データシンボルの最大可能個数に少なくとも部分的に基づいて選択された前記特定の逆マッピング表内を参照するように構成される、ことにより、
前記コードワードにより表されるデータシンボル対を再生することを特徴とする請求項３５に記載のデコーダ。
【請求項３８】
前記データシンボルの集合が変換係数値を表すことを特徴とする請求項３１乃至３７のいずれか一項に記載のデコーダ。
【請求項３９】
前記コードワードを復号化する手段が、前に復号化した非ゼロ値データシンボルの値を使用して、非ゼロ値データシンボルを表すコードワードを含むコードブックの集合の中から、現在のコードワードを復号化するためのコードブックを選択するように構成されることを特徴とする請求項３１乃至３８のいずれか一項に記載のデコーダ。
【請求項４０】
請求項３１乃至３９のいずれか一項に記載のデコーダを備えるビデオデコーダ。
【請求項４１】
請求項３０に記載のビデオエンコーダを備えるマルチメディア端末装置。
【請求項４２】
請求項４０に記載のビデオデコーダを備えるマルチメディア端末装置。
【請求項４３】
無線通信ネットワークと接続する無線リンクを形成する手段を備えることを特徴とする請求項４１または４２に記載のマルチメディア端末装置。