  | 
	
	
	  
	  
	      
	  
	      
	  
	      
	  
	       
	   
	   Next: Summary
	   Up: Tomography
	   Previous: Error sensitivity
	      Contents 
	   
	   
	  
	  
	    
	     
	    Stopping criteria
	  
	  
	    It has long been known that iterative solutions to tomographic
	    problems improve initially but deteriorate after some point
	    ( Gordon and Herman, 1974). This highlights the importance of knowing  
	    when it is time to stop.
	   
	    What we want to do is to test whether the reconstruction gives
	    projections that are statistically compatible with the observed
	    images. If we had a large number of samples   from one random
	    process, it is possible to test whether the random process has a
	    hypothetical probability distribution  . The method to do this
	    is the  -test of fit for which the range of the random
	    variable is divided into   intervals,   with theoretical
	    probabilities   for a random sample   to fall into the
	    interval   if the hypothesis 
	    
	      is true.
	   
	    With a total of   samples 
	    
	      and   samples in
	    interval  , the  -test function
	   
	  
	    
	    
	      
		  | 
		
		  (3.15) |  
	      
	   
	  has an asymptotic  -distribution with   degrees of
	  freedom.   is a measure of the deviation between the true
	  distribution and the hypothetical one. The hypothesis is accepted if
	  the value calculated from equation (3.15) is less than a
	  critical value corresponding to a chosen significance level
	  ( Bronstein and Semendyayev, 1997).
	  
	    In the case of tomography, the pixels in the projection images of the
	    reconstructed three-dimensional source distribution are the expected
	    values of the probability distributions from which the measured pixel
	    values are the random samples. Here we only have one sample from each
	    probability distribution; it should be noted that the
	    probability distribution for a pixel value is known and assumed to be
	    determined only from the expected value.
	   
	    For auroral imaging with ALIS, the pixel intensity has a probability
	    distribution that is 
	    
	      as
	    derived in section 3.1. With the
	    above relation between expected pixel intensity and the 
	    random distribution of the measured pixel intensity, it is possible
	    to use the above  -test after the modification that the
	    random process for each pixel is divided into intervals with equal
	    probabilities   and that the measured pixel intensity is put
	    into its corresponding interval.
	   
	    The hypothesis that the measured images   are random samples from
	    a set of random processes with expected values 
	    
	      is
	    accepted if the   value calculated from
	    equation (3.15) is less than is required at the corresponding 
	    significance level. (The values of  
	    
	      are calculated from
	    the source distribution.) For processes that have continuous probability distributions, it is
	    no problem to divide the range into equal intervals for different
	    expected values and widths but for discrete probability
	    distributions this can be a problem; for Poissonian processes a
	    method to overcome this problem is described by  Veklerov and Llacer (1987).
	   
	    An example that can illustrate the working procedure outlined above is 
	    to look at the outcome of the roll of four non-standard dice.  What
	    separates these dice from ordinary dice is that they have
	    unknown numbers of dots; that
	    is, they might have dots from 1 to 6 or from 3 to 8 or any other
	    sequence of 
	    dots 
	    
	     . If we make a measurement of the dot numbers
	    and then get  two models which estimate the expected value of each 
	    die, as presented in table 3.4, the algorithm for this
	    stopping criteria is as follows. 
	    
  
	  
	    
	      Table 3.1:
		The number range   denotes that the die have faces
		with 
		
		  eyes.
	      
	        |  
	     
	   
	   
	  First we divide the probability distribution into a number of
	  intervals, for this case two intervals   with   
	  and    with  . For model 1 all events 
	  fall into interval 1 and the   value according to
	  equation (3.15) is:
	  
	  
	    
	    
	      
		  | 
		
		  (3.16) |  
	      
	   
	  and for model 2 die   falls into interval   and dice 
	  
	      and   fall into interval   giving a   value, according to
	  equation (3.15), of:
	  
	  
	    
	    
	      
		  | 
		
		  (3.17) |  
	      
	   
	  For a significance level of   and one degree of freedom, the
	  critical value of   is 
	  3.84, i.e. if   is larger than 3.84 we must reject the
	  hypothesis that the model is the cause of the observations. Model 1,
	  with 
	  
	   , is not likely given the observations and has to be
	  rejected, and for model 2, with 
	  
	   , we cannot reject the
	  hypothesis and should be satisfied and stop the iteration. 
	  
	    If we have come this far the reconstruction gives projections
	    that fit the measured images in a statistical sense. However, there
	    are not yet any guarantees that the spatial distribution of the errors
	    is well behaved, i.e., the large positive errors might be grouped
	    together in one region of the images and small errors
	    might be grouped in another region. One further condition for
	    optimal reconstructions is that the spatial distribution of the
	    errors is also random. This can be tested with the same method as
	    above: the image location of errors in an intensity interval  
	    is calculated and then the images are divided into 10 by 10 regions
	    and the number of errors   from the interval   is
	    calculated region by region. If the  -test function
	   
	  
	    
	    
	      
		  | 
		
		  (3.18) |  
	      
	   
	  where   is the total number of errors in the intensity error
	  interval   and   is the total number of regions, is
	  also less than the corresponding significance value, there is no
	  reason to continue with the iteration.
	  
	    By the way, about the cartoon animation on the even pages - it starts 
	    of at page 2. The images in the top right corner are ALIS data of HF
	    enhanced airglow from Silkimuotka and the images in the lower left
	    corner is the projected images of the retrieved volume emission. The
	    animation starts at 17:40:15 UT with 10 s between each frame and
	    covers about one HF-pump on-off cycle.
	   
	    
	  
	  
	      
	  
	      
	  
	      
	  
	       
	   
	   Next: Summary
	   Up: Tomography
	   Previous: Error sensitivity
	      Contents 
	  
	  
	    copyright Björn Gustavsson 2000-10-24
	 |