next up previous
Next: References Up: Algorithms in Tomography Previous: Formulas for 3D reconstruction

Algorithm for more general inverse problems

The problem of CT is probably the most simple inverse problem. In general one has to solve the inverse problem for a partial differential equation. The numerical analysis of such inverse problems is still in its infancy. Of course one always can use a Newton method for solving the inverse problem simply as a nonlinear problem [31]. A method for solving the inverse problem (2.12) of ultrasound CT by an ART type method (compare section 3) is as follows [40]. For each direction tex2html_wrap_inline1894 , tex2html_wrap_inline1896 , define the nonlinear (Radon-type) operator tex2html_wrap_inline1898

displaymath1900

where u is the solution to (2.12a) for tex2html_wrap_inline1904 with boundary values tex2html_wrap_inline1906 . Then one has to find an approximate solution f to

displaymath1910

This can be done by a Kaczmarz-type iteration. Starting out from an initial approximation tex2html_wrap_inline1912 we put

eqnarray577

with some positive definite operator tex2html_wrap_inline1914 and a relaxation parameter tex2html_wrap_inline1916 . After p steps one repeats the whole process. It turns out that for practical purposes, one can take tex2html_wrap_inline1914 to be the identity. In this form each step of (5.1) requires the solution of (2.12a) with boundary values as specified above (this yields tex2html_wrap_inline1922 ), and the solution of an adjoint boundary value problem of the same structure for the application of tex2html_wrap_inline1924 . In the engineering literature this is known as the adjoint field method [9]. Nothing is known about convergence, and the performance - even though it is much faster than Newton-type methods - leaves much to be desired. Presently, 2D problems with a resolution tex2html_wrap_inline1928 can be solved in a few minutes on a workstation, but 3D problems in a clinical environment are totally out of question. The same applies to equations such as (2.8) and to the equations of optical tomography (2.18).



Frank Wuebbeling
Fri Jun 28 16:25:38 MET DST 1996