JP2008505589A - ビデオデータの圧縮を含むデータ圧縮の方法 - Google Patents

Abstract

データ処理システムは、有意なピラミッド型サブバンド表現の符号化によるソース信号のサブバンド分解を含む。符号化プロセス時に、出力データストリームを作成する順序を定義するアレイＳ_i（ソリューション（分解）ビットのアレイ）のセットの初期化のためにＭアレイが使用される。出力データストリームは、符号化された有意性マップと、継続的量子化とエントロピー符号化とに適応した（有意の）非ゼロサブバンド分解係数の値とを含む。

Description

本発明はデータ圧縮技法の分野にあり、特に本発明は画像およびビデオデータの圧縮のために使用できる。

現在、データ圧縮のために種々の手段と方法が使用されている。写真またはビデオのフォーマットおよびビデオデータにおける画像データ伝送の問題を解決するとき、あれこれの圧縮方法の選択は、伝送される画像の品質の要件のセットと、データ転送速度の限界とによって決定される。もし画像が小容量のチャネルを使用して転送されるのであれば、最適なデータ圧縮方法の選択のための主要な要因は、大きな画像データが伝送チャネルを使用して送られるときに優先権を取得するように、一般的なデータフローの中から重要なデータを決定して、送信される情報を再編成するデータ圧縮方法の能力である。一般に如何なるデータ圧縮方法も、データフローの形成と、送信と、それに続く記録のために必要な可能な限り最小のビット数を使用して最高の忠実度を有するデータを伝送するために、送信される情報の発生量を大幅に減少させるべきである。

現今では実用が最も広く見込まれているのは、空間スケールのサブバンドにおける初期画像分解係数のピラミッド的表現に基づく画像データ圧縮方法である。このようなピラミッド的表現は、多重解像度分析によって達成できる。上記の分析の結果、一つの根と、最終的な数のこの根に接続される子孫と呼ばれるノードとを有する階層木が作成される。分解のためのグラウンドとして、ウェーブレット関数ファミリーが使用される（非特許文献１を参照のこと）。ウェーブレット変換の適用の結果として受け取られた画像スペクトルは、適用されたグラウンドの特異性のために、一般的な初期データのアレイに関するばかりでなくその分離した部分に関する情報も同様に取得することを可能にする。画像に適用されたこの特徴は、画像の分離した部分に関して制御されたデータ圧縮の方法を使用することを可能にする。

画像データ分解のスペクトル係数の特異性は、空間周波数の増加によるスペクトル係数の減少という統計的に真の傾向である。ここで最も単純ではあるが明らかに最適ではない方法は、画像スペクトル係数と設定された閾値との相互比較による画像スペクトル係数のアレイのフィルタリングと、それに続く、係数値が次の符号化のために「有意でない」閾値より小さい係数の宣言である。スペクトル係数「有意性」のより深い分析を有する方法が存在する。特に、木（ツリー）ノードの無矛盾性試験と、このノードにおける分解係数が有意である場合、すなわち係数が閾値レベルを超えていて正である場合にいわゆる「正記号」の検出と；ノードにおけるスペクトル係数が有意であって負であることを示す「負記号」の検出と；スペクトル係数が有意でない、すなわち閾値を超えないが、今度は子孫のスペクトル係数が閾値を超える少なくとも一つの子孫を有する、このノードに関する孤立したゼロ記号の検出と；およびスペクトル係数が有意でないノードであって、そのスペクトル係数が閾値に関して有意である子孫を一つも持たないノードのためのゼロ木（ツリー）記号の検出と、に基づくデータ圧縮の方法（特許文献１）が存在する。

圧縮度とデータ処理速度とを上げるために、階層木からの多数のグループ分類への階層木分割の方法が紹介された（特許文献２を参照のこと）。この特許ではデータ符号化の方法が説明されており、これによれば木を根から子孫に無矛盾的試験をするとき、各ノードにおける分解スペクトル係数は、閾値の現在値と比較され；その後、これらの分解スペクトル係数は、３つのグループ：有意のグループすなわち閾値係数を超えているグループと、非有意係数のグループすなわちその値が閾値より小さい係数のグループと、非有意子孫多数のグループと、のうちの一つに加えられる。上記の非有意係数多数のグループは、それ自身の根ノードとスペクトルサブバンド内に作成された内部階層木とによって特徴付けられる。この方法は、根ノード子孫の有意子孫のスペクトル係数が少なくとも設定された閾値に等しい場合に各非有意係数多数における根ノード子孫の有意性に関する点検動作を含む。そのとき少なくとも一つの有意な子孫を有する非有意係数多数の各根ノードのために、根ノード子孫の子孫は、根ノード子孫の有意子孫のスペクトル係数が少なくとも設定された閾値に等しい場合に有意性に関してチェックされる。

前記方法の中心的概念は、「ゼロ木」という考えである。この木は、根を含むすべての木ノードに関連するスペクトル係数が非有意であれば、閾値に関してゼロであると見なされる。両方法とも、閾値のセットを考えており、各セットに関して木状構造全体を符号化する。そのとき、データ圧縮は、ゼロ木の符号化のためにその頂点の座標だけを符号化することが必要であるということによって達成される。これが、なぜデータ分解のスペクトル係数の階層構造が含むゼロ木が多ければ多いほど、この構造がよりコンパクトに、より効果的に符号化されるかという理由である。

（参照による組み込み）
特許文献１および特許文献２は両者ともそれらの全体が参照によってここに組み込まれる。参照はまた、アンドレイ・Ｖ．ツーロフ（Ａｎｄｒｅｙ Ｖ．Ｚｕｒｏｖ）等による「ビデオデータ伝送の方法（ＭＥＴＨＯＤ ＯＦ ＶＩＤＥＯ ＤＡＴＡ ＴＲＡＮＳＭＩＴＴＩＮＧ）」と題する、２００５年６月２９日に出願された米国特許出願にも行われる。本出願は、２００４年６月３０日に出願された特許仮出願第６０／５８４，１０２号の利益を主張する。上記に識別された両出願の開示内容は、それらの全体が参照によってここに組み込まれる。
米国特許第５，３２１，７７６号明細書 米国特許第５，７６４，８０７号明細書 ジェローム・Ｍ．シャピロ（Ｊｅｒｏｍｅ Ｍ．Ｓｈａｐｉｒｏ）、「埋込み型ウェーブレット階層的画像符号器（Ａｎ Ｅｍｂｅｄｄｅｄ Ｗａｖｅｌｅｔ Ｈｉｅｒａｒｃｈｉｃａｌ Ｉｍａｇｅ Ｃｏｄｅｒ）」、音響、音声および信号処理に関する国際会議（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｆ Ａｃｏｕｓｔｉｃ，Ｓｐｅｅｃｈ ａｎｄ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ）、１９９２年３月

よく知られた方法の助けによるデータフローの符号化は、小容量のチャネル、例えば無線通信チャネルを使用して情報を送信するときに最も鮮明に現れる欠点を有する。この欠点の本質は、伝送後に復元される画像が低品質であることである。この欠点の理由は、上記の方法を実現するときに、送信されるフローが如何なる予備的再編成もなしにスペクトル分解係数の初期分布から形成されることである。更に上記の方法における異なるスケールの、および異なる周波数サブバンドのスペクトル係数が同等であることである。最後の理由は、データフローを形成するときに係数が属するサブバンドとは無関係に、最初に最大の係数が送信されることである。このようなアプローチでは、もし多数の大きな係数が高周波数のサブバンドに集中されるならば（これは画像が多数の小さなコントラスト細部を含む場合に発生する）、これらの係数は最初に外側フローに入り込むであろう。その結果、フローの最初に、概してあまり重要でない小さなコントラスト細部のデータが送信されるであろう。これにより、主要な低周波数のデータと、より重要な変化は後でフロー内に入り、失われるか、低い精度で送信される可能性がある。

本発明の目的は、送信される画像の品質改善である。

本発明の方法は、ウェーブレット・サブバンドフィルタの助けによる初期画像スペクトル分解係数の階層システムの符号化手順である。画像の行と列に結果的に適用されるウェーブレット変換の結果として、スペクトル係数サブバンドＤが形成される。各分解レベルにおける低周波数サブバンドへのこのような変換の継続的適用は、係数の階層構造を形成する。この階層構造内の各係数には、より高い精度を有する係数が対応する。ここで前の分解レベルに対応する係数は「先祖」と呼ばれる；次の分解レベルに対応し、「先祖」に関連する係数は、その「子孫」と呼ばれる。スペクトル分解の係数は実数であって、モジュラスと符号とによって特徴付けられる。本発明の方法内でデータを符号化するとき、初期画像分解スペクトル係数Ｚの符号のビットアレイが形成される；対応する分解スペクトル係数Ｄが負でなければ、このアレイの成分は０値を有する。同じ符号のアレイの成分は、対応するスペクトル分解係数が負である場合に、１に等しい。

それから分解係数は、有意性基準によって、またこの目的のために閾値アレイＴ_iのインデックス付きセットによって評価される。ここでＩはアレイインデックスである。アレイＴ_iは基本閾値アレイである。アレイインデックスが１だけ増加すると、このセット内のアレイ成分の値は、２倍減少してＴ_i＝Ｔ₀／２ⁱとなる。本発明の方法の本質的属性は、スペクトル係数アレイの再編成手順である。その再編成のために、いわゆる係数の「ライバルアレイ」Ｍが形成される。このアレイの形成は、最後の分解レベルに対応し、子孫を持たない木ノードからそれらの先祖への継続する遷移によって実行される。この遷移において先祖は、対応する閾値Ｔ₀の値によって供給されるすべてのスペクトル分解サブバンドにおいてノードの係数−子孫から最大係数の値を与えられる。

それから本発明の方法は、その成分がデータをフローに送る優先順位を調整するインデックス付きビットアレイＳ_iセット形成の手順を含む。木ノード内のライバルアレイＭのスペクトル係数の値が閾値Ｔ_iより小さいとき、アレイの成分はゼロと宣言される。ライバルアレイのスペクトル係数の値が閾値を超えるか、閾値に等しい場合にはアレイの成分は１に等しいと宣言される。それから初期画像分解のスペクトル係数Ｄのアレイは、アレイセットＢ_iによって表されるビットコードに変換され、その後、上記のアレイのセットの係数として結果的データフローが形成される。

上記の係数間の相関関係による更なるデータ圧縮の目的のために、ベクトルアレイＶ_iのインデックス付きセットが形成され、その成分は如何なる選択された木ノードに関しても、与えられたノードの子孫に対するＳ_i、Ｂ_iアレイの成分の成分であり、Ｂ_i＝１である所定のノードの子孫に対するＺアレイの成分である。それから上記のアレイのデータフローが形成されて、過剰の除去の目的のためにエントロピー符号化を受ける。Ｂ_i

更に、本発明では送信される画像の品質を改善するために、より高レベルのスペクトルサブバンドへの各遷移においてその係数の値を２倍に増加させることによって基本閾値アレイを形成することが提案される。

本方法の本発明の動作の継続は、データ再編成と増加した数のゼロ木とを犠牲にして、また画像スペクトル低周波成分をフローの冒頭に割り当てるという犠牲を払って画像データ転送の品質改善を保証している。

２^N×２^Nピクセルの画像を持っているものと仮定する。初期画像は、最も高い空間容量を持っており、最も小さい細部を描いている。ウェーブレット関数の基礎を使用して画像の行と列のスペクトル分解を適用し、各スペクトルを低周波成分と高周波成分とに分割して、サイズ２^N-1×２^N-1を有するスペクトル係数の４個のアレイを取得する。これらのアレイは、ＬＬ１アレイに含まれる行・列分解の低周波係数と；ＬＨ１アレイに含まれる行分解の低周波係数と列分解の高周波係数と；ＨＬ１アレイに含まれる行分解の高周波係数と列分解の低周波係数と；ＨＨ１アレイに含まれる行・列分解の高周波係数と、を含む。ＬＬ１アレイは、更なる分解を受けて低周波−高周波スペクトルサブバンドになることができ、その結果４個のアレイＬＬ２、ＬＨ２、ＨＬ２、ＨＨ２が形成され、そのサイズは前のものより２倍小さくなる、すなわち２^N-2×２^N-2になるであろう。スペクトルサブバンド形成のプロセスは、継続する遷移を初期画像スペクトルの段々低くなるスペクトル成分の試験に反映する。このプロセスは、ＬＬＮアレイのサイズが１×１に等しくなったときにＮステップで終了する。上記のスペクトル変換の図は、図１に示されており、サブバンド形成の継続は図２に示されている。

図２には初期データ２次元アレイ１の変換の継続が、フィルタ２を用いた行の低空間周波数のフィルタリングとフィルタ８の助けによる行の高空間周波数のフィルタリングとによって示されている。それからフィルタ２の出力からの信号は、フィルタ４を使用する列の低空間周波数のフィルタリングとフィルタ６を使用する列の高空間周波数のフィルタリングとによって変換され、またフィルタ８の出力からの信号は、フィルタ１０を使用する列の低空間周波数のフィルタリングとフィルタ１２を使用する列の高空間周波数のフィルタリングとによって変換される。フィルタ４、６、１０、１２の出力においてデータアレイＬＬ、ＨＬ、ＬＨ、ＨＨが形成されるが、各アレイのサイズは初期データアレイのサイズより２倍小さくなっている。更に上記の手順は、低周波サブバンドのサイズが可能な最小になるまでＬＬアレイに適用される。継続するスペクトル分解の結果として受け取られる対象は、そのノードにおける成分が先祖・子孫関係によって互いに結び付けられる階層木のように見える。ここで先祖に関連する分解係数は常に、子孫に関連する係数より低いスペクトルの周波数成分に対応している。

初期画像のスペクトル分解のために使用される関数の特性について、本発明においてウェーブレット・サブバンド・フィルタを使用することを提案する。設定された圧縮係数で送信される画像の品質の観点から最適のウェーブレット関数基底(basis)の選択は、困難な課題である。基底を選択するときに従われる多くの基準が知られている。このような関数に対して、関数の滑らかさ、近似の精度、フィルタの周波数選択性、エネルギー分布が参照される。

初期画像のＤスペクトル分解の係数値を符号化するとき、絶対係数値とその符号とを考慮することが必要である。スペクトル係数符号に関する情報をデータフロー内に転送するために、この本発明の方法では、別個のビットアレイＺが形成され、その成分は、Ｄ係数が負ではないこれらのノードでは０に等しく、またしたがってＤ係数が０より小さいこれらのノードでは１に等しい。

効果的なデータ圧縮を実施して、伝送される画像を高品質に維持するために、Ｄ係数アレイを再編成して、それらをビット表現に移行させることが必要である。これらの目的のために、その一つが基底閾値アレイＴ₀であるインデックス付き閾値アレイＴ_iのセットが形成される。各別個の木ノードに関してＴ_i、Ｔ₀アレイの成分値は、関係Ｔ_i＝Ｔ₀／２ⁱによって関係付けられる。ＬＬＮスペクトルサブバンドのノードに関するＴ₀アレイの成分値は、符号化アルゴリズムにおいて決定される。前の分解レベルに対応するスペクトルサブバンドのノードのために、Ｔ₀アレイの成分値は２を掛け合わされる。これにより、本発明者らは、有意性基準にしたがってスペクトル係数アレイを再編成するときに画像スペクトルの高周波成分の弁別のための条件を保証する。

本発明による前述の再編成手順を実現するために、係数のいわゆる「ライバルアレイ」Ｍが形成される。このアレイの形成は、分解の最終レベルに対応する、子孫を持たない木ノードからそれらの先祖への継続的遷移によって実行される。この遷移において先祖は、木ノードにおける比Ｍ／Ｔ₀が対応する閾値Ｔ₀の値におけるすべてのスペクトル分解サブバンドのためのノードの子孫の係数Ｄの分割時に受け取られた最大数に等しいようなＭ値を与えられる。ライバルアレイの形成は、転送される画像の品質改善のために本発明のデータ圧縮方法において基本的役割を演じる。

所定のノードの子孫の間の閾値Ｔ_iが有意なものを持っているかどうかを確定するために、ビットアレイＳ_iのインデックス付きセットが形成される。もし所定の木ノードにおけるライバルアレイＭのスペクトル係数の値が閾値Ｔ_iより小さければ、これらのアレイの成分はゼロであると宣言される。もし木ノードにおけるライバルアレイのスペクトル係数の値がこの閾値に等しいか、これを超えていれば、この所定のアレイの成分は１に等しいと宣言される。

更に、初期画像分解のスペクトル係数Ｄは、アレイＢ_iのセットによって表されるビットコードに変換される。所定のノードに対応するＤ数に関するこれらのアレイの成分値は、公式Ｂ_i＝［２｛｜Ｄ｜／Ｔ_i-1｝］を使用して計算される。ここで中括弧は数の小数部分を取るという演算を意味し、角括弧は全体部分を取る演算を意味する。

本発明の原理によるデータ符号化を実行するために、木試験の順序を決定することが必要である。より低分解レベルから始めてより高レベルに木ノードを試験することが提案され、また各木レベル内でこのレベルに関して設定された試験順序にしたがってノードを試験することが提案される。木の構造とそのノードの試験順序は、符号化および復号プロセス中、一定であると考えられる。

図３に木試験時に次のレベルに移るときの動作の継続が示されている。まず３１において現在のノードと閾値インデックス値ｉが設定される。それから３２で木試験の方向にしたがって現在ノードに続く選択された閾値レベルにおける次のノードが存在するかどうかが決定される。存在する場合には次のステップ３３で次のレベルが現在のものと考えられる。その後３４で現在ノードと現在および以前の閾値レベルにおけるその祖先とに対応するビットアレイＳ値の点検が実行される。すなわち現在ノードの後の次のノードは、現在ノードに関して値Ｓ_i-1＝０であってその先祖に関して値Ｓ_i-1＝１であるか、現在ノードに関して値Ｓ_i＝１であってその先祖に関してＳ_i-1＝０であるかのいずれかである、木試験の方向にしたがう現在ノードの後の最初のノードと考えられる。もし条件３４が満たされれば、次のノードへの遷移は遂行されたと見なされる。もし条件３４が満たされなければ、再び３２で木試験の方向にしたがって現在ノードに続く選択された閾値レベルにおける次のノードが存在するかどうかが決定される。

図４〜６で、本発明の原理によるデータアレイ符号化のプロセスが説明される。符号化の開始前に、最大のスペクトル分解係数Ｄ内のビット数に等しいセット内の閾値アレイのＬ数が選択される。第１のステップ４１で、閾値インデックスの値はＩ＝０であると考えられ、現在ノードは木の根と考えられ、閾値Ｔ₀はＳ₀＝１であってＳ_-1＝０であるように選択される。それから４２で木の根において計算されたベクトルアレイＶ₀の値はフローに転送される。この後、前述の、そして図３に示された原理にしたがって次の木ノードへの探索と遷移４３が実行される。次のノードの存在に関する点検４４の後、それが存在する場合には次のノードは現在ノードであると宣言され４５、符号化プロセスは動作の入力４２から始まる。例えば木のエッジにおいてあり得る次のノードが検出されない場合には、次の閾値レベルへの遷移４６が実行されて、木の根が現在ノードであると宣言される５１。次のノードが検出された後にステップ５２、５４で次の木ノードへの探索と遷移が実行される。それから次のノードが現在ノードであると宣言される５４。それから現在ノード５５の先祖と現在ノード５５ａそれ自身についてのＳ_i-1値の点検が続けて実現される。現在ノードの先祖に関するＳ_i-1値が１に等しくて、現在ノードに関するＳ_i-1値が０に等しい場合にはＳ_iアレイの値が所定のノードに関するデータフローに転送される５６。それからこの値の点検が実現される５７。現在ノードに関する値Ｓ_iが１に等しい場合には、更にＶ_iアレイの値が所定のノードに関するデータフローに転送される５８。この後、前述の、そして図３に示された原理にしたがって次の木ノードへの探索と遷移５２、５３が実現される。

動作５３を実行した結果として次の木ノードが決定されない場合、木の根が現在ノードと宣言される６１。それから木ノードは、設定された試験順序にしたがって順次に試験され、もし試験の方向にしたがって現在ノードの後に次のノードが存在すれば６２、次のノードが確定される。このようなノードが存在する場合、次のステップ６３で次のノードが現在ノードであると決定される。この後６４で現在ノードの先祖に対応するＳ_i-1ビットアレイ値の点検。現在ノードの先祖に関するＳ_i-1値が１に等しい場合、Ｂ_iアレイの値が現在ノードに関するデータフローに転送される６５。それから所定のノードに関して１≦｜Ｄ｜／Ｔ_i＜２条件の点検。もし所定の条件が満たされれば、所定のノードに関するＺアレイの値が、データフローに転送される。反対の場合には、この符号化プロセスは動作の入力６２に戻される。

木試験の方向にしたがう現在ノードの後の次のノードが存在しない場合、または現在ノードの先祖に関するＳ_i-1が０に等しい場合、次の閾値レベルへの遷移６８が実行される。それから今度は次の閾値レベルのインデックスｉが値Ｌを超えないという条件に基づいて、符号化プロセスは動作の入力５１に戻される。

図７には、閾値アレイＴ₀基底成分の構造が示されている。送信される画像品質の改善のために、より高レベルのスペクトルサブバンドへの各遷移において係数値を２倍にすることによって基底閾値アレイを形成することが提案される。

本出願への注目を続けることに伴って図８に示すようなコメットコーデック演算方式（Ｃｏｍｅｔ Ｃｏｄｅｃ Ｏｐｅｒａｔｉｏｎ Ｐｌａｎ）が以下に開示される。コメットコーデックは、３個のブロック：
ビデオコーデック
オーディオコーデック
ネットワークカーネル
からなる。これら３個のブロックすべては、通信チャネルを変更するとき、または接続が終了するとき、同期化されたオーディオおよびビデオの符号化を保証するため、またコーデックの自動調整のために、相互作用する。

（ビデオコーデック）
ビデオコーデックは、ビデオフローのウェーブレットを使用して符号化と復号とを実行する。所定のプロセッサは下記のワークサイクルを有する：
前処理
キーフレームの符号化
補正モデル(Compensating models)
キーフレームと補正フレームの復号
後処理。

「前処理」…次の符号化のために必要なビデオ画像の準備、すなわち品質の改善（前のフレームから利用可能な統計に基づく）。

「キーフレームの符号化」は、ウェーブレット技術を使用して開発されたビデオ圧縮方法に基づいて実行される。

「補正方法(Compensating methods)」は、フレーム間の差だけが送信されることによって、より多数のフレームを送信することを可能にする。この方法は、前処理と密接に関連付けられるべきである。補正方法はまた、ネットワーク妨害に最も依存しているので、ネットワークカーネルに密接に関連付けられるべきである。補正されたフレームの符号化はまた、ウェーブレット技術に基づいて実行される。

「キーフレームと補正フレームの復号」は、ウェーブレット技術を使用する逆符号化を使用して実現される。

「後処理」は、鮮鋭度とカラースペクトルの改善のためにビデオ画像にフィルタを適用することによってビデオ品質の向上を意図している。

１．キーフレームパッケージングは図９に示されている
パッケージングプロセスは、図９に示すような７ステージからなる。

図１０に示すステージ１．１の説明：ＲＧＢフォーマットの静止フレームが入力される。このフレームは、共に画像を形成する赤、緑、青の３平面から構成される。標準の一対一対応関数を使用して静止フレームは、明るさ成分Ｙとカラー信号Ｕ、Ｖによって変調された二つのカラーサブキャリアとからなる１まとまりの３平面でもある、ＹＵＶと呼ばれるもう一つのフォーマットに変換される。ＹＵＶ変換のために最も使用される公式は以下の通りである。：
Ｙ＝０．２９９＊Ｒ＋０．５８７＊Ｇ＋０．１１４＊Ｂ
Ｕ＝０．５６４＊（Ｂ−Ｙ）
Ｖ＝０．６４９＊（Ｒ−Ｙ）
画像のこのような表現は、更なる分析のために、より有益である。

図１１に示すステージ１．２の説明：ＹＵＶフォーマットの静止フレームが入力される。ウェーブレットに基づく二つのフィルタの助けによって画像は、２成分：高周波数と低周波数とに分解されている。この変換は、一対一対応であって、出力側において分解の結果として係数がグラフの接合部に位置する一つのグラフとして表示される。アークは、係数間の接続である。フレームをグラフに分解するために、ウェーブレットフィルタが使用される。ウェーブレットフィルタは実験的に選択されたものであって、ビデオパッケージングのために最適のものである。（ただしウェーブレットフィルタは、必要であれば容易に修正できる）。ウェーブレットフィルタは、受信サイドと同様に送信サイドでもプログラムにハードコードされる（これらは両サイドで同様であるべきである）。

図１２に示すステージ１．３の説明：ステージ４、５でデータをパッケージするためにステージ３のグラフは、確定した要件を満たすべきである。各グラフの接合部は、最上部を除いて「親」を持つべきである。ステージ３で、ステージ２からのグラフをチェックし、必要であればこれを完成させる、すなわち何も持たない接合部のために「親」を指示する。

図１３に示すステージ１．４の説明：このステージから、パッケージングプロセスが始まる。ステージ５で分析を行うために、ステージ３からのグラフは、独自の処理を受けて独自の機械表現−ビット平面に変換されるべきである。

図１４に示すステージ１．５の説明：ビット平面とそこに含まれるステージ４からのデータが分析されている。この分析に基づいて、これらの有意性にしたがってビット平面内のデータを編成する。それからこのステージで使用される圧縮比の値に依存して、このステージで非有意であるすべてのデータを放棄する。（圧縮比の値が大きいほど、多くのデータが放棄される）。残ったデータは、４つの異なるデータフローに分類される。

図１５に示すステージ１．６の説明：より大きなデータ圧縮を達成するためにフロー内のデータは特別の方法で編成されて、更なる統計分析を受ける。

図１６に示すステージ１．７の説明：編成されたフローは、パッケージされたフレームである統合化構造に一体化される。それからこの構造は、ネットワークを介して送るために転送される。

２．フレームの構築（補正方法）（図１７に示す）
ステージ１．前のフレームとの比較および差の確定
説明：静止フレームが入力される。前のフレームとの差が確定される。二つの変形版：すなわち前フレームとの差の確定または前基本フレームとの差の確定があり得る。第１の変形版はより小さな差を前提としているが、通信時における差の欠如は次フレームの構築を可能にしないであろう。第２の変形版はより大きな差を前提としているが、これらのフレームの欠如は、重大なことにはならないであろう。

ステージ２．差の処理
説明：不必要なデータを切り捨ててデータをよりコンパクトに（圧縮）するために差が処理されている。

ステージ３．差のパッケージング
説明：パッケージングのために、キーフレームパッケージング方法の修正版が使用される。

（オーディオコーデック）
オーディオコーデックは、ビデオフローと同期してオーディオフローを符号化する。音響符号化は、音響符号化の擬似音響モデルのオリジナルの実現を意味する。この実現は、１４００ＢＰＳチャネルを使用して人間の音声を送信することを可能にしている。

（図１８に示すような）ネットワークカーネルは、データの適時の配信を保証すべきであり、ネットワーク妨害検出の目的のためにネットワークの監視に責任を持っており、蓄積された統計に基づくことは、ビデオおよびオーディオ圧縮器の調整を実行する。図は一方向データ転送チャネルの構造を示す（このチャネルのための要件は下記にリストアップされている）。このチャネルは、３つのフロー：
●ビデオチャネル
●オーディオチャネル
●制御チャネル
からなる。

「ビデオチャネル」は、ビデオ圧縮器からのビデオフレーム配信に責任を有する。

「オーディオチャネル」は、オーディオ圧縮器からのオーディオフロー配信に責任を有する。

「制御チャネル」は広い範囲のサービス機能：
通信セッション開始前のクライアントプログラムの二人以上のユーザの接続の実行、
ビデオフローとオーディオフローの同期化、
ネットワーク、
ネットワーク妨害とデータ喪失に関する通知、
ユーザ間の短いメッセージ交換（チャット）の実行、
に責任を有する。

図１９は、インターネット上でのビデオ会議のためのプログラムシステムの開発のための要件と機能仕様とを示す。

すべてのシステムユーザは、システムログインのためにユーザが自分の名前とＥメールとパスワードとを入力するウェブサイトに登録しなくてはならない。ユーザが登録された後、システムは各ユーザに一意の番号（ＵＩＤ）を割り当てる。

ユーザがシステムに登録された後、ユーザはＰＳを自身のコンピュータにアップロードしてそれをインストールできる。

クライアントはまた、システムにおける更なるサービス（オプション）のためにクレジットカードで支払うこともできる。支払いは、サイバーキャッシュ（ＣｙｂｅｒＣａｓｈ）システムを介して実行され、ビリングサーバに登録される。

（クライアント・アプリケーション）
クライアント・アプリケーションは下記の機能を有する：
１．ユーザのためのデータベースの表示と探索。このオプションはＰＳのすべてのバージョンで利用可能である。
２．ユーザを連絡リストに追加するための認可の要求。ユーザは、認可の後に連絡リストに追加される。このオプションはＰＳのすべてのバージョンで利用可能である。
３．連絡リストからユーザへの短いメッセージの送出。このオプションはＰＳのすべてのバージョンで利用可能である。
４．連絡リストからのユーザとのチャット。このオプションはＰＳのすべてのバージョンで利用可能である。
５．ビデオフローとオーディオフローを翻訳できる、またユーザがビデオフローとオーディオフローを見ることを認可したユーザからのオーディオフローとビデオフローの表示。このオプションはＰＳのすべてのバージョンで利用可能である。
６．ビデオ会議の実行を認可されているシステムのもう一人のユーザとのポイントツーポイントのビデオ会議。ビデオ会議は、このオプションのために支払ったユーザに利用可能である。
７．多数のユーザのためのビデオ翻訳。このオプションは、ビデオ翻訳の認可のために支払ったユーザに利用可能である。

クライアントのハードウエアの要件：
●プロセッサＰＩＩ Ｃｅｌｅｒｏｎ ６００ＭＨｚを有するインテルＰＣ
●メモリ６４Ｍｂ以上
●サウンドカード
●ビデオカメラ
●ダイアルアップ接続用標準モデム５６ＢＰＳもしくは
●１０／１００ＭＢネットワークへの接続用ネットワークカード
のいずれか

クライアントのソフトウエアの要件：
●ＯＳ Ｗｉｎｄｏｗｓ（登録商標） ９８ ＯＳＲ１、Ｗｉｎｄｏｗｓ（登録商標） Ｍｅ、Ｗｉｎｄｏｗｓ（登録商標） ２０００
●Ｄｉｒｅｃｔ Ｓｈｏｗドライバのセット（カメラとサウンドカードはドライバと互換性がなくてはならない）
●ＴＣＰ／ＩＰプロトコルドライバ

（サーバ・アプリケーション）
１．接続サーバ
接続サーバは、システムのすべてのユーザのための入口点である。これは下記の機能：
●システムへの登録のためのＵＩＤとパスワードの要求
●セッション中のユーザとの永続的接続の保証
●ユーザの状態試験
●現時点でオンラインになっているユーザリストの保持
●クライアントと、より高いサービス（これらの説明については下記を参照のこと）と、の間のデータ通信
●ユーザへの短いメッセージの送信と障害の場合のメッセージＤＢにおけるそれらメッセージの記憶
を実行する。

２．リダイレクタ
リダイレクタは、接続サーバとより高いサービスとの間の薄い層である。これはより高いサービスの負荷のバランスをとることに責任を有する。

３．ディレクトリサーバ
ディレクトリサーバは、ユーザの分散データベースとユーザの連絡リストとを記憶する。リダイレクタサーバは、これらのサーバの負荷に責任を有する。

４．メッセージＤＢ
メッセージＤＢ−は、送信されないメッセージのサーバである。何らかの理由で接続サーバによって受取人に送達できなかったすべてのメッセージはメッセージＤＢに送られる。ユーザがシステムにログインするとき、接続サーバはこのユーザに関して送られなかったメッセージの利用可能性をチェックし、もし何かがあればそれらをユーザに送る。

５．ビリングシステム
ユーザアカウント記憶のシステム。各登録済みシステムユーザのために個人アカウントが存在する。もし空であればデフォルトとして、すなわちユーザがシステムに登録された後にユーザは無料のシステムサービスだけにアクセス権を有する。もしユーザが更なるサービスのために支払いをしたいと思うならば、ユーザはクレジットカードを使用して（サイバーキャッシュ（ＣｙｂｅｒＣａｓｈ）システムを介して）それを行うことができる。ユーザがシステムにログインするとき、接続サーバはビリングシステムにおけるユーザの状態を要求し、ユーザの状態に基づいて更なるサービスへのアクセス権を割り当てる。

一実施形態におけるサーバハードウエアの要件：
●ＰＩＩＩ ６００ＭＨｚ以上のプロセッサを有するサーバ
●メモリ１２８Ｍｂ以上

一実施形態におけるサーバソフトウエアの要件
●ＯＳ Ｗｉｎｄｏｗｓ（登録商標）２０００サーバ
●ＭＳＳＱＬサーバ２０００

図２０は、ビデオ画像の圧縮と伝送のためのプログラムシステムの開発のための機能仕様を示す。

このプロジェクトの目的は、すべての既存の規格の無線通信の低帯域幅チャネルを使用するビデオ画像の圧縮と伝送のためのプログラムシステム（更にＰＳと称する）の開発である。所定のＰＳは、無線通信を使用するリアルタイムモードでのビデオ会議とビデオ伝送の実行を意図しており、またこれはハードウエア実現のためのプロトタイプとして使用されるであろう。ＰＳのための基本技術である開発される技術はまた、広いチャネル（５６ＢＰＳ以上）にも適応可能で拡張可能でなければならない。このことは、ＰＳをビデオフィルム放送システムに拡張することを可能にするであろう。

（プログラムシステムの構造体系）
クライアント部
クライアント部は、ユーザのパソコンにインストールされた、そして自分のパソコンにインストールされた同じプログラムを有するもう一人のユーザにこのユーザがリアルタイムのビデオ画像を送信するか、あるいはそのユーザとのリアルタイムのビデオ会議を実行することを可能にする独立のプログラムである。もう一人のユーザとの接続は、無線通信チャネル（直接接続）を使用するか、インターネット（または他のＴＣＰ／ＩＰネットワーク）を使用するかいずれかによって実現される。インターネット（または他のＴＣＰ／ＩＰネットワーク）を使用する接続の場合にはクライアント部は、サーバプログラムと接続してその時点でネットワークに接続されるユーザについて要求することができるべきである。

クライアント部は、下記を含む：
●ビデオ圧縮器
◎ビデオカメラからのビデオフローを符号化してそれをネットワークカーネルに送信する
◎ネットワークカーネルからのビデオフローを復号してそれをユーザの表示装置に送信する
◎ネットワークカーネルからネットワーク妨害統計を受信してビデオフローパラメータを修正する
●オーディオ圧縮器
◎サウンドマップからのオーディオフローを符号化してそれをネットワークに送信する
◎ネットワークカーネルからのオーディオフローを復号してそれをサウンドマップに送信する
◎ネットワークカーネルからネットワーク妨害統計を受信してオーディオフローパラメータを修正する
●ネットワークカーネル
◎二人のユーザ間の接続を実現する
◎ネットワークデータの受信と送信を実現する
◎送信されたデータの完全性の制御を実現する
◎ネットワーク監視を実現してネットワーク妨害統計をオーディオおよびビデオ圧縮器に送信する。

データ伝送原理の説明は、ネットワークカーネルの説明に見られるはずである。

クライアントのハードウエアの要件：
●プロセッサＰＩＩ Ｃｅｌｅｒｏｎ ６００ＭＨｚを有する携帯型パソコン
●メモリ６４Ｍｂ以上のサウンドカード
●サウンドカード
●ビデオカメラ
●無線通信チャネルとの接続用の接続装置
●ダイアルアップ接続用の標準モデム５６ＢＰＳ

（本プロジェクトにおける作業のプランスケジュール）
本プロジェクトにおける作業は、６ステージで実現される。

第１ステージ：調停と準備。プログラムの現在バージョンの提示。
このステージ中に、下記の作業内容が遂行されるべきである：
●開発者は、提示のためにビデオ圧縮用プログラムの現在バージョンの技術文書とプログラムモジュールを準備する；
●開発者は、要員に仕事を設定して、要員がプロジェクト要件を適切に理解していることを確認する；
●開発者は、プログラムの現在バージョンを提示する。この提示のときに開発者は、下記を示すべきである：
１．携帯電話を使用することによる直接接続とインターネット経由の接続との可能性を有するクライアント部
２．所定の要件仕様書に記述されたハードウエアとソフトウエアにしたがって動作するビデオ圧縮器の実現
３．補正機構を有し、９５００ＢＰＳ以上の帯域幅を持つ全二重無線通信チャネルを使用する毎秒３フレームで許容可能な品質を実現する会議モードでビデオおよびオーディオフローを送信するビデオおよびオーディオ圧縮器の実現
４．ユーザインタフェースの現在バージョンの実現
５．チャット機能の実現
６．９６０Ｏ Ｋ５チャネルを使用するビデオフロー伝送を保証できるプログラムの現在バージョンの試験記録シートの作成

第２ステージ＜＜新バージョンの開発＞＞
●サーバ部の完全な実現
●ユーザの新バージョンの開発、調停および導入
●関心領域の方法の実現
●補正モデルの二つのバージョンの実現。ネットワーク妨害統計に依存する方法のセッティングを自動的に変更する、これらの方法とネットワークカーネルとの間の相互作用の保証
●オーディオ圧縮器（期待されるオーディオフロー帯域幅１５００ＢＰＳ）の実現
●異なるＯＳ、通信ネットワーク規格およびハードウエアを有するシステムの試験
●新バージョンの提示
●プログラムの現在バージョンの試験記録シートの作成
●紙媒体での顧客へのソースコードの転送

第３ステージ＜＜コーデックのハードウエアバージョンの実現のための準備作業＞＞
●ユーザは、ビデオおよびオーディオフローの品質調整のための異なるチャネル帯域幅への理解し易い機能への調整の機構を自分の裁量で持つべきである。ビデオ・オーディオ圧縮器のすべての特定のセッティングはユーザの介入なしに自動的に実現されるべきである。
●ユーザはまた、ボリュームセッティングパネルとビデオカメラパラメータセッティングとを自分の裁量で持つべきである。
●ユーザは、着呼をプログラムによって通知されなくてはならず、また望ましくない呼を遮断できなくてはならない。
●ユーザは、チャット機能を自分の裁量で持つべきである。

サーバ部
サーバ部は、インターネット接続（または他の任意のＴＣＰ／ＩＰネットワーク）を使用してクライアント部ユーザの探索と接続を容易にする目的のために設計される。サーバ部は、ネットワークのクライアント部へのすべてのユーザ接続を登録して追跡できるプログラムユーザの拡張可能なデータベースである。ネットワークに接続されると各プログラムユーザは、サーバに登録でき、他のユーザを自分のアドレスブック（住所録）に追加でき、このアドレスブックにリストアップされた任意のユーザの現在状態を見ることができる。もし要求されたユーザがその時点でオンラインになっていれば、サーバ部は更なる調整をせずに、このユーザへの迅速な接続の可能性を保証すべきである。

ビリングシステムの主要な仕事は、チャネルの使用時間に関してユーザとの決算を行うことである。チャネルの使用に関する支払いは、１分ごとに収集される。１分の費用は、例えば休日の特別料金を導入する可能性をもって１チャネルごとに決定される。各クライアントは個人アカウントを持っている。このアカウントに対する金銭は、クライアントのクレジットカードから振り替えられる。アカウントの補充は、実際の金銭振替によって、または広告宣伝のフレーム内で無料の数分を取得することによって実行される。ビデオ放送サーバは、ｈｔｔｐプロトコルを使用してビリングサーバに要求を送る。一つのビリングサーバが数台のビデオ放送サーバにサービスできる。

一実施形態に関するサーバハードウエアの要件：
●ＰＥ６Ｄ０ＭＨｚ以上のプロセッサを有するサーバ
●メモリ１２８Ｍｂ以上

一実施形態におけるサーバソフトウエアの要件：
●ＯＳ Ｗｉｎｄｏｗｓ（登録商標）２０００サーバ

一実施形態に関するサーバ部の要件：
●無制限の数のクライアントをサポートする標準の拡張可能データベースを持たなくてはならない。
●サーバは、クライアントプログラムからの毎秒１０Ｄ個以上の要求を処理しなくてはならない。

（図１８または２１のような）ネットワークカーネルは、データの適時の配信を保証すべきであって、ネットワーク妨害検出の目的のためにネットワークの監視に責任を有しており、また蓄積された統計に基づくことはビデオ・オーディオ圧縮器の調整を実行する。ピクチャ＃３は、一方向データ転送チャネルの構造を示す（このチャネルの要件は下記にリストアップされている）。このチャネルは３つのフロー：
●ビデオチャネル
●オーディオチャネル
●制御チャネル
からなる。

「ビデオチャネル」は、ビデオ圧縮器からのビデオフレーム配信に責任を有する。

「オーディオチャネル」は、オーディオ圧縮器からのオーディオフロー配信に責任を有する。

「制御チャネル」は広い範囲のサービス機能：すなわち
●通信セッション開始前のクライアントプログラムの二人以上のユーザの接続の実行
●ビデオフローとオーディオフローの同期化
●ネットワーク
●ネットワーク妨害とデータ喪失に関する通知
●ユーザ間の短いメッセージ交換（チャット）の実行
に責任を有する。

一実施形態に関するネットワークカーネル要件：
●データ妥当性の管理
●連続的ネットワーク監視
●ネットワーク妨害統計の蓄積とビデオ・オーディオ圧縮器セッティングに対する動作能力
●補正作業のための知的アルゴリズムの利用可能性
●チャット機能の実現
●拡張性−一つのビデオフローを多数に送るための可能性

（インタフェース）
ユーザインタフェース（ＧＵＩ）は、クライアントプログラムを管理する便利で直感的に理解できる形式を提供しなくてはならない。ＧＵＩは、プログラムセッティングでの動作の容易な仕方と他のユーザへの便利な接続とを保証しなくてはならない。

一実施形態に関するユーザインタフェース（ＧＵＩ）の要件：
●ユーザインタフェースは、単純で直感的でなくてはならない
●インタフェースは、好ましいモダンな設計を持たなくてはならない
●ユーザインタフェースは、入力および出力のビデオフローを見るための二つのダイアログから構成されなくてはならない
●ユーザは、ダイアログのサイズを表示画面のサイズにまで拡大し、またダイアログをリセット状態に戻す可能性を持つべきである

ビデオ圧縮器は、符号化プロセス時に蓄積された統計と、ネットワークカーネルにおいて蓄積され、またネットワークカーネルから受信された統計と、に基づくビデオフロー符号化プロセス時の柔軟な調整を可能にすべきである。

一実施形態に関するビデオ圧縮器の要件：
●ビデオ圧縮器は、前述のソフトウエアおよびハードウエア要件に続いて前処理と後処理とを含む会議モードにおけるビデオフローの同時的符号化と同時復号化とを実現すべきである
●ビデオ圧縮器は、符合化と復号化の対称な構成を備えなくてはならない
●１秒ごとに処理されるフレームの数は、９６００ＢＰＳの帯域幅を有するチャネルを使用して許容可能な品質を実現する、５個以上であるべきである
●補正モデルは、静止画像の漸進的な品質向上を保証すべきである
●補正モデルは、あり得るネットワーク妨害を処理することができるべきである
●補正モデルは、二つの変形版において：データ配信を保証するネットワークのために（このようなネットワークを使用する更なるハードウエア実現のために）およびデータ配信を保証しないネットワークのために（インターネット−タイプのネットワークのために）実現されなければならない。

（オーディオ圧縮器）
オーディオ圧縮器は、オーディオフローのウェーブレットを使用して符号化と復号化とを実行する。所定のモジュールの実現は、市場で標準化されたオーディオフロー圧縮で利用可能なアルゴリズムの使用とウェーブレット技術に基づいて自らのオーディオコーデックを開発する可能性の分析との二つの方向に進まなくてはならない。

一実施形態に関するオーディオ圧縮器の要件：
●オーディオ圧縮器は、前述のソフトウエアおよびハードウエア要件に続いて会議モードにおけるビデオと一緒のオーディオフローの同時的符号化と同時的復号化とを実現すべきである
●オーディオ圧縮器は、符合化と復号化の対称な構成を備えなくてはならない
●オーディオ圧縮器は、ビデオ圧縮器と同期化されなくてはならない
●音響品質は、人間の言葉を理解するために十分でなければならない
●オーディオデータボリュームは、９６００ＢＰＳの帯域幅を有するチャネルを使用して２４０Ｄ ＢＰＳを超えてはならない。理想のボリュームは１０００ＢＰＳである。
●オーディオ圧縮器は、あり得るネットワーク妨害を処理することができるべきである
●１０／１００ＭＢネットワークへの接続のためのネットワークカード

一実施形態に関するクライアントのソフトウエアの要件：
●ＯＳ Ｗｉｎｄｏｗｓ（登録商標） ９８ ＯＳＲ１、Ｗｉｎｄｏｗｓ（登録商標） Ｍｅ、Ｗｉｎｄｏｗｓ（登録商標） ２０００
●Ｄｉｒｅｃｔ Ｓｈｏｗドライバのセット（カメラとサウンドカードはドライバと互換性がなくてはならない）
●無線通信チャネル上でのＴＣＰ／ＩＰプロトコルドライバ

一実施形態に関するデータ通信チャネルの要件：
●ディジタル無線通信チャネル
●所定の無線通信チャネルは、９６００ＢＰＳ以上の帯域幅による全二重通信を備えているべきである。
●二つのコンピュータ間の直接ダイアルアップ接続（またはＡＳＰを使用するインターネット経由の接続）、
もしくは
●二つのコンピュータ間の直接接続用のローカル１０／１００ＭＢネットワーク、
のいずれか

（ビデオ圧縮器）
ビデオ圧縮器は、ビデオフローのウェーブレットを使用して符号化と復号化とを実行する。所定のプロセッサは、下記の作業サイクル：すなわち
●前処理、
●キーフレームの符号化、
●補正モデル、
●キーフレームと補正フレームの復号、
●後処理、
を有する。

「前処理」…これに続く符号化のために必要なビデオ画像の準備、すなわち品質の改善（前のフレームから利用可能な統計に基づく）。

キーフレームの符号化は、ウェーブレット技術を使用する開発されたビデオ圧縮方法に基づいて実行される。

補正方法は、フレーム間の差だけが伝送されることによってより多数のフレームの送信を可能にする。この方法は、前処理に密接に結び付けられるべきである。補正方法はまた、ネットワーク妨害に最も依存しているので、ネットワークカーネルに密接に関連付けられるべきである。補正されたフレームの符号化もまた、ウェーブレット技術に基づいて実行される。

キーフレームと補正済みフレームの復号化は、ウェーブレット技術を使用する逆符号化を使用して実現される。

後処理は、鮮鋭度とカラースペクトルの改善のためにビデオ画像にフィルタを適用することによるビデオ品質の向上を意図している。

本発明の詳細な説明では本方法の具体的な最も好適な実現形態が提示されている。本方法ステップとそれらの固有のパラメータの詳細説明は、本発明がこの提示された説明によって網羅されることを決して意味していない。本発明の方法とその修正版の更なる利点は同様に、本出願人の一般的発明の考えによるその実現形態において見出されうるものである。

本発明の原理によるサブバンドへのマルチレベル・スペクトル係数の図である。 スペクトルサブバンドへの初期画像分解動作の継続を表す図である。 本発明による動作の異なる態様のブロック図である。 本発明による動作の異なる態様のブロック図である。 本発明による動作の異なる態様のブロック図である。 本発明による動作の異なる態様のブロック図である。 基本閾値アレイＴ₀の成分の構造を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。 本出願の代替の、および／または詳細な概念を示す図である。

Claims (3)

1. データ圧縮の方法であって、
   データをウェーブレット分解係数のアレイＤとして表すステップと、
   根ノードと、前記根ノードを除く各ノードが対応する先祖の子孫であるゆえに接続されたノードと、によって形成された前記係数の木マップを作成するステップと、
   対応する係数Ｄが正の値またはゼロであれば、前記ノードに対応する成分が０に等しく、係数Ｄが負の値を有するならば、前記成分が１に等しいアレイＺを作成するステップと、
   Ｔ₀が基本閾値アレイであってｉが閾値インデックスである場合に、閾値アレイセットＴ_i＝Ｔ₀／Ｓⁱを作成するステップと、
   各ノードに関するＭ／Ｔ₀比の値が所定のノードのすべての子孫の間のＤ／Ｔ₀比の最大値に等しい、アレイＭを作成するステップと、
   所定のノードに対応するアレイＭ成分の値が閾値アレイＴ_i成分の値より小さい場合に成分が０に等しく、アレイＭ成分の対応する値が閾値アレイＴ_i成分の値以上であれば成分が１に等しい、アレイＳ_iのセットを作成するステップと、
   成分が｜Ｄ｜／Ｔ₀比の２倍された小数部分の全部分に等しいアレイＢ_iのセットを作成するステップと、
   を含む方法。
2. 所定のノードの子孫に対応するアレイＳ_i、Ｂ_iの成分と、Ｂ_i成分が１に等しい所定ノードの子孫に対応するアレイＺ_iの成分と、を含むベクトルアレイＶ_iのＶセットを作成するステップと、
   前記Ｖ、Ｓ、Ｂ、Ｚデータストリームのエントロピー符号化手順のためにＶ、Ｓ、Ｂ、Ｚ成分のデータストリームを作成するステップと、
   を更に含む、請求項１に記載の方法。
3. 前記基本閾値アレイＴ₀の成分の値が次に来るサブバンドごとに２倍に増加する、請求項１に記載の方法。

Images