Cheeseman Bayesian Method


For the sake of brevity we will omit much of the mathematical rigor of this method, and stick to the formulas that are acutally implemented in the code.  We refer to the original paper for more detail.  In general, however, it is important to note that the interplay of the theory to the algorithm essentially comes in in the 5th step below (iterative improvement).  Steps 1-3 merely define variables to be used when implementing steps 4 and 5.
 

The steps taken to implement this method were as follows:

1)Define
                .
where
· = mean (expected value) for pth pixel (linear combination of mixels projected near pixel location).  Determined using [mixel values, registration, PSF].  This means "given the values for the mixels and the parameters relating mixels to pixels, it is possible to calculate the expected value of a give pixel by summing the contribution of each mixel as weighted by the PSF".  This is essentially a mapping back from the mixels to the pixels.  Clearly this is not a "self-starting" function as we must have the mixel values ahead of time.

· = mixel-pixel weight defined by PSF and registration information
 

2)Define
                .
Where
·=0
· = ¼ if |i-j|=1 and 0 otherwise.
these are coefficients which define for us the importance of a mixel's neighbors in determind what the value of the mixel is "expected" to be based on the general property of small mixel-to-mixel variations.

3) Define
                .
as the mean value of all mixels.  While not explicitly used in steps 4 and 5 below, it is interesting to note that this method uses a mean value for all mixels.  This is perhaps a limitation on the kinds of images that the method is useful for (i.e. not useful for images with large variations)

4)Initial Composite
"First Guess". This is how we begin the process.  Since this is an iterative process, we need to jump-start it with something, and this is a composite mixel image using information from all pixel frames.  mixels are computed by tallying "votes" of all pixels that could affect it using a "weighted average" of all pixels from all frames mapped into the mixel coordinate frame.
                .
where
are defined exactly as in step 1, but it is IMPORTANT to note that in general, each coefficient will have to be calculated independently due to the large numbers of pixel-mixel and mixel-pixel calculations involved.

5) Iterative Improvement
                .
where
·regulates the amount that m can change purely for numerical stability
·s is the mixel deviation.  This is typically difficult to deal with.  They mention recalculating it throughout the iterations using representative patches of mixel image
· is the pixel deviation.  Assumed to be the same for all pixels in an image
· ratio of  is the ratio of mixel to pixel deviation

It is easy to see the statistical nature of this method.  Our process is begun by a weighted average to guess the mixel values.  This guess, incidentally, does typically produce good results as Cheeseman noted, but, in Matlab at least, is a very slow thing to compute (though not detrimentally slow.)  In the iterative improvement we can again see the statistical nature.  Note that the top of the equation is composed of

and that the bottom of the equation is strictly normalizing factors for all of the terms on the top!