Tetsuya Yoshinaga, Yoshihiro Imakura, Ken'ichi Fujimoto, Tetsushi Ueta, Bifurcation Analysis of Iterative Image Reconstruction Method for Computed Tomography, World Scientific, International Journal of Bifurcation and Chaos, Vol.18, No.4, 1219-1225, Singapore, Apr. 2008.
Abstract: Of the iterative image reconstruction algorithms for computed tomography (CT), the power multiplicative algebraic reconstruction technique (PMART) is known to have good properties for speeding convergence and maximizing entropy. We analyze here bifurcations of fixed and periodic points that correspond to reconstructed images observed using PMART with an image made of multiple pixels and we investigate an extended PMART, which is a dynamical class for accelerating convergence. The convergence process for the state in the neighborhood of the true reconstructed image can be reduced to the property of a fixed point observed in the dynamical system. To investigate the speed of convergence, we present a computational method of obtaining parameter sets in which the given real or absolute values of the characteristic multiplier are equal. The advantage of the extended PMART is verified by comparing it with the standard multiplicative algebraic reconstruction technique (MART) using numerical experiments.