ツリー構造ソースコーディングおよびモデリングへの応用による最適な剪定

L. Breiman et al.（1984）によって分類および回帰木の文脈で導入されたアルゴリズムは再解釈され、木が関与するソースコーディングおよびモデリングのさまざまなアプリケーションをカバーするように拡張されています。これには、可変ビットレートおよび最小エントロピーのツリー構造ベクトル量子化、最小期待コスト決定木、可変次数マルコフモデリング、最適ビット割り当て、及びクアッドツリーを用いたコンピュータグラフィックスおよび画像処理が含まれます。これらの最初のものに焦点を当て、可変ビットレートツリー構造ベクトル量子化の詳細な分析が提供されます。可変ビットレートツリー構造ベクトル量子化は、固定ビットレートのものだけでなく、フルサーチベクトル量子化よりも優れていることが判明しました。可変ビットレートツリー構造ベクトル量子化の逐次近似特性により、エンコーダでレートが減少する場合でも優れた性能を維持します。これはバッファオーバーフローの問題に応用されます。