BICAV: A block-iterative parallel algorithm for sparse systems with pixel-related weighting

IEEE Transactions on Medical Imaging

Volumn 20, Issue 10, 2001, Pages 1050-1060

  Censor, Yair ^a   Gordon, Dan ^a   Gordon, Rachel ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Block iterative; Component averaging; Image reconstruction; Parallel processing; Pixel related weighting; Sparse systems

Indexed keywords

ALGORITHM; ARTICLE; IMAGE PROCESSING; IMAGE QUALITY; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, STATISTICAL; PHANTOMS, IMAGING;

EID: 0035487602     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.959302     Document Type: Article

References (31)

1. R. Aharoni and Y. CensorBlock-iterative projection methods for parallel computation of solutions to convex feasibility problems," Linear Algebra Applicat., vol. 120, pp. 165-175, 1989.
2. A. H. Andersen and A. C. KakSimultaneous algebraic reconstruction technique (SART): A superior implementation of the art algorithm," Ultrason. Imag., vol. 6, pp. 81-94, 1984.
3. A. Auslenderptimization: Méthodes Numériques. Paris, France: Masson, 1976.
4. H. H. Bauschke and J. M. BorweinOn projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-4126, 1996.
5. A. Ben-Israel and T. N. E. Grevilleeneralized Inverses: Theory and Applications. New York: Wiley, 1974.
6. D. P. Bertsekas and J. N. Tsitsiklisarallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
7. Å. Björckumerical Methods for Least Squares Problems. Philadelphia, PA: Soc. Ind. Appl. Math. (SIAM), 1996.
8. J. A. Browne. T. Herman, and D. Odhner, "SNARK93: A programming system for image reconstruction from projections," The Medical Image Processing Group (MIPG), Dept. Radiol., Univ. Pennsylvania, Tech. Rep. MIPG198, 1993.
9. D. Butnariu. Censor, and S. Reich, Eds., Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Amsterdam, The Netherlands: Elsevier Science, 2001.
10. C. ByrneNotes on block-iterative or ordered subset methods in image reconstruction," Dept. Math. Sci., Univ. Massachusetts, Lowell, Tech. Rep., Sept. 2000.
11. C. Byrne and Y. CensorProximity function minimization for separable, jointly convex Bregman distances, with applications," Tech. Rep, Feb. 1998.
12. "Proximity function minimization using multiple Bregman projectionsith applications to entropy optimization and Kullback-Leibler distance minimization," Ann. Oper. Res., to be published.
13. Y. Censor, "Finite series-expansion reconstruction methods," Proc. IEEE, vol. 71, pp. 409-419, 1983.
14. Y. Censor. P. B. Eggermont, and D. Gordon, "Strong underrelaxation in Kaczmarz's method for inconsistent systems," Numerische Mathematik, vol. 41, pp. 83-92, 1983.
15. Y. Censor and T. ElfvingBlock-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem," Tech. Rep., April 2001.
16. Y. Censor. Gordon, and R. Gordon, "Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems," Parallel Computing, vol. 27, pp. 777-808, 2001.
17. Y. Censor and S. A. Zeniosarallel Optimization: Theory, Algorithms, and Applications. New York: Oxford Univ. Press, 1997.
18. G. CimminoCalcolo approssimato per soluzioni dei sistemi di equazioni lineari," La Ricerca Scientifica XVI, Series II, Anno IX, vol. 1, pp. 326-333, 1938.
19. P. L. CombettesThe convex feasibility problem in image recovery," Adv. Imag. Electron Phys., vol. 95, pp. 155-270, 1996.
20. G. T. Hermanmage Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1980.
21. G. T. Herman and L. B. MeyerAlgebraic reconstruction techniques can be made computationally efficient," IEEE Trans. Med. Imag., vol. 12. pp. 600-609, Sept. 1993.
22. H. M. Hudson and R. S. LarkinAccelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol.
23. 13. pp. 601-609, Dec. 1994.
24. S. KaczmarzAngenäherte Auflösung von Systemen linearer Gleichungen," Bulletin de l'Académie Polonaise des Sciences et Lettres, vol. A35, pp. 355-357, 1937.
25. K. Lange and R. CarsonEM reconstruction algorithms for emission and transmission tomography," J. Comput. Assist. Tomogr., vol. 8, pp. 306-316, 1984.
26. K. Mueller. Yagel, and J. J. Wheller, "Anti-aliased three-dimensional cone-beam reconstruction of low-contrast objects with algebraic methods," IEEE Trans. Med. Imag., vol. 18, pp. 519-537, June 1999.
27. T.-S. Pan and A. E. YagleAcceleration of Landweber-type algorithms by suppression of projection on the maximum singular vector," IEEE Trans. Med. Imag., vol. 11, pp. 479-487, Dec. 1992.
28. T.-S. Pan. E. Yagle, N. H. Clinthorne, and W. L. Rogers, "Acceleration and filtering in the generalized Landweber iteration using a variable shaping matrix," IEEE Trans. Med. Imag., vol. 12, pp. 278-286, June 1993.
29. H. Stark and Y. Yangector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics. New York: Wiley, 1998.
30. K. TanabeProjection method for solving a singular system of linear equations and its applications," Numerische Mathematik, vol. 17, pp. 203-214, 1971.
31. H. J. Trussell and M. R. CivanlarThe Landweber iteration and projection onto convex sets," IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-33, pp. 1632-1634, 1985.