Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case

Details Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case

2007-05-20

arxiv.org/abs/0705.2854v1

Computer Science

Information Theory

The second part of a two-part paper. 49 pages, 6 figures. Submitted to IEEE Trans. Inform. Theory

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scanning and Sequential Decision Making for Multi-Dimensional Data - Part II: the Noisy Case will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-586061