ノイズによって破損したランダムなフィールドでの連続的な意思決定の問題を考慮します。このシナリオでは、意思決定者はノイズの多いバージョンのデータを観察しますが、クリーンなデータに関して判断されます。特に、ノイズの多いランダムフィールドを順次スキャンしてフィルタリングする問題を最初に検討します。この場合、シーケンシャルフィルターには、ランダムフィールド(ノイズの多い画像やビデオシーケンスなど)を通過するパスを選択する自由が与えられます。したがって、達成可能な最高のパフォーマンスと、このパフォーマンスの感度を尋ねるのは自然です。スキャンの選択に。スキャンとフィルタリングの問題を正式に定義し、達成可能な最高のパフォーマンスの限界を導き出し、最適なスキャンとフィルタリングと比較して、最適でないスキャナーを使用した場合に発生する過剰損失を定量化します。次に、ノイズの多いランダムフィールドの順次スキャンと予測の問題について説明します。この設定は、ノイズの多い画像の復元やコーディングなどのアプリケーションの自然なモデルです。ノイズの多い多次元配列のスキャンと予測の問題を正式に定義し、MerhavとWeissmanによって定義されたクリーンなスキャン可能性に最適なパフォーマンスを関連付けます。さらに、次善のスキャンによる過剰損失の限界が導き出され、普遍的な予測アルゴリズムが提案されます。このペーパーは、2部構成のペーパーの第2部です。最初の論文は、ノイズのないデータ配列、つまり、意思決定者が観察する同じデータ配列に関して判断された場合の連続的な意思決定を扱っていました。
We consider the problem of sequential decision making on random fields corrupted by noise. In this scenario, the decision maker observes a noisy version of the data, yet judged with respect to the clean data. In particular, we first consider the problem of sequentially scanning and filtering noisy random fields. In this case, the sequential filter is given the freedom to choose the path over which it traverses the random field (e.g., noisy image or video sequence), thus it is natural to ask what is the best achievable performance and how sensitive this performance is to the choice of the scan. We formally define the problem of scanning and filtering, derive a bound on the best achievable performance and quantify the excess loss occurring when non-optimal scanners are used, compared to optimal scanning and filtering. We then discuss the problem of sequential scanning and prediction of noisy random fields. This setting is a natural model for applications such as restoration and coding of noisy images. We formally define the problem of scanning and prediction of a noisy multidimensional array and relate the optimal performance to the clean scandictability defined by Merhav and Weissman. Moreover, bounds on the excess loss due to sub-optimal scans are derived, and a universal prediction algorithm is suggested. This paper is the second part of a two-part paper. The first paper dealt with sequential decision making on noiseless data arrays, namely, when the decision maker is judged with respect to the same data array it observes.