Multidimensional Optimization in Image Reconstruction from Projections

A parallel implementation of a global optimization algorithm is described. The algorithm is based on a probabilistic random search method. Computational results are illustrated through application of the algorithm to a time consuming problem, in a multidimensional space, which arises from the field of image reconstruction from projections.

[1]  W. Price.  Global optimization algorithms for a CAD workstation , 1987 .

[2]  R. Lewitt.  Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.

[3]  T. K. Narayan,et al.  Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms. , 1994, Physics in medicine and biology.

[4]  M. Tasto,et al.  Parallel Array Processors for Digital Image Processing , 1977 .

[5]  Wyn L. Price,et al.  A Controlled Random Search Procedure for Global Optimisation , 1977, Comput. J..

[6]  Panos M. Pardalos,et al.  Implementation of interior-point algorithms for some entropy optimization problems , 1992 .

[7]  P. Feder.  Numerical Techniques for Stochastic Systems , 1981 .

[8]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[9]  Panos M. Pardalos,et al.  Topics in parallel computing in mathematical programming , 1993, Applied discrete mathematics and theoretical computer science.

[10]  C. Sutti.  Local and global optimization by parallel algorithms for MIMD systems , 1984, Ann. Oper. Res..

[11]  H. Zimmermann.  Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

[12]  Robert M. Lewitt,et al.  Practical considerations for 3-D image reconstruction using spherically symmetric volume elements , 1996, IEEE Trans. Medical Imaging.

[13]  W. Price.  Global optimization by controlled random search , 1983 .

[14]  Gabor T. Herman,et al.  Global Optimization by Parallel Constrained Biased Random Search , 1996 .