Continuous analog of multiplicative algebraic reconstruction technique for computed tomography

Kiyoko Tateishi; Yusaku Yamaguchi; Omar M. Abou Al-Ola; Takeshi Kojima; Tetsuya Yoshinaga

doi:10.1117/12.2214598

30 March 2016 Continuous analog of multiplicative algebraic reconstruction technique for computed tomography

Kiyoko Tateishi, Yusaku Yamaguchi, Omar M. Abou Al-Ola, Takeshi Kojima, Tetsuya Yoshinaga

Proceedings Volume 9783, Medical Imaging 2016: Physics of Medical Imaging; 97834Q (2016) https://doi.org/10.1117/12.2214598
Event: SPIE Medical Imaging, 2016, San Diego, California, United States

Abstract

We propose a hybrid dynamical system as a continuous analog to the block-iterative multiplicative algebraic reconstruction technique (BI-MART), which is a well-known iterative image reconstruction algorithm for computed tomography. The hybrid system is described by a switched nonlinear system with a piecewise smooth vector field or differential equation and, for consistent inverse problems, the convergence of non-negatively constrained solutions to a globally stable equilibrium is guaranteed by the Lyapunov theorem. Namely, we can prove theoretically that a weighted Kullback-Leibler divergence measure can be a common Lyapunov function for the switched system. We show that discretizing the differential equation by using the first-order approximation (Euler's method) based on the geometric multiplicative calculus leads to the same iterative formula of the BI-MART with the scaling parameter as a time-step of numerical discretization. The present paper is the first to reveal that a kind of iterative image reconstruction algorithm is constructed by the discretization of a continuous-time dynamical system for solving tomographic inverse problems. Iterative algorithms with not only the Euler method but also the Runge-Kutta methods of lower-orders applied for discretizing the continuous-time system can be used for image reconstruction. A numerical example showing the characteristics of the discretized iterative methods is presented.

Citation Download Citation

Kiyoko Tateishi, Yusaku Yamaguchi, Omar M. Abou Al-Ola, Takeshi Kojima, and Tetsuya Yoshinaga "Continuous analog of multiplicative algebraic reconstruction technique for computed tomography", Proc. SPIE 9783, Medical Imaging 2016: Physics of Medical Imaging, 97834Q (30 March 2016); https://doi.org/10.1117/12.2214598

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available