arXiv reaDer
The source coding game with a cheating switcher
 アクティブビジョンビデオストリームの非可逆圧縮によって動機付けられた、既知の分布を持つ有限数のサブソースで構成される任意に変化するソース(AVS)のレート歪み関数を見つける問題を検討します。バーガーの論文「The Source Coding Game」、IEEE Trans。通知する。理論、1971年は、敵がサブソース実現への厳密な因果的アクセスのみを許可されるという条件下でこの問題を解決します。敵がサブソースの実現に非因果的にアクセスする場合を考えます。型をカバーする補題を使用して、この新しいレート歪み関数は、敵が到達可能なソース分布のセットに対するIIDレート歪み関数の最大値であると判断されます。次に、結果を拡張して、サブソース実現の部分的またはノイズの多い観測を可能にします。敵が実際に役立つ場合に、レート歪み関数を見つけようとすることで、モデルをさらに探索します。最後に、有限アルファベットソースのIIDレート歪み関数の均一な連続性に関する限界が開発されました。境界は、AVSのレート歪み関数を特定の精度内で計算するためにサンプリングする必要がある十分な数の分布を提供するために使用されます。境界は、未知のIID有限アルファベットソースのレート歪み関数の推定に収束レートを与えるためにも使用されます。
Motivated by the lossy compression of an active-vision video stream, we consider the problem of finding the rate-distortion function of an arbitrarily varying source (AVS) composed of a finite number of subsources with known distributions. Berger's paper `The Source Coding Game', IEEE Trans. Inform. Theory, 1971, solves this problem under the condition that the adversary is allowed only strictly causal access to the subsource realizations. We consider the case when the adversary has access to the subsource realizations non-causally. Using the type-covering lemma, this new rate-distortion function is determined to be the maximum of the IID rate-distortion function over a set of source distributions attainable by the adversary. We then extend the results to allow for partial or noisy observations of subsource realizations. We further explore the model by attempting to find the rate-distortion function when the adversary is actually helpful. Finally, a bound is developed on the uniform continuity of the IID rate-distortion function for finite-alphabet sources. The bound is used to give a sufficient number of distributions that need to be sampled to compute the rate-distortion function of an AVS to within a certain accuracy. The bound is also used to give a rate of convergence for the estimate of the rate-distortion function for an unknown IID finite-alphabet source .
updated: Tue Dec 18 2007 03:31:32 GMT+0000 (UTC)
published: Tue Dec 18 2007 03:31:32 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト