Parallel Block-Iterative Reconstruction Algorithms for Binary Tomography

Electronic Notes in Discrete Mathematics

Volumn 20, Issue , 2005, Pages 263-280

  Capricelli, Thomas D ^a   Combettes, Patrick L ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Binary tomography; block iterative algorithm; convex constraints; convex programming; image reconstruction; total variation

Indexed keywords

EID: 33746243883     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2005.05.068     Document Type: Article

References (23)

1. Bauschke H.H., and Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 38 (1996) 367-426
2. Bronstein M.M., Bronstein A.M., Zibulevsky M., and Azhari H. Reconstruction in diffraction ultrasound tomography using nonuniform FFT. IEEE Trans. Med. Imaging 21 (2002) 1395-1401
3. Censor Y., and Zenios S.A. Parallel Optimization - Theory, Algorithms and Applications (1997), Oxford University Press, New York
4. Combettes P.L. The Convex Feasibility Problem in Image Recovery. Advances in Imaging and Electron Physics 95 (1996), Academic Press, New York
5. Combettes P.L. Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections. IEEE Trans. Image Process. 6 (1997) 493-506
6. Combettes P.L. Strong convergence of block-iterative outer approximation methods for convex optimization. SIAM J. Control Optim. 38 (2000) 538-565
7. Combettes P.L. A block-iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process. 51 (2003) 1771-1782
8. Combettes P.L., and Chaussalet T.J. Combining statistical information in set theoretic estimation. IEEE Signal Process. Lett. 3 (1996) 61-62
9. Combettes P.L., and Pesquet J.C. Image restoration subject to a total variation constraint. IEEE Trans. Image Process. 13 (2004) 1213-1222
10. Combettes P.L., and Trussell H.J. The use of noise properties in set theoretic estimation. IEEE Trans. Signal Process. 39 (1991) 1630-1641
11. Del Lungo A., Gronchi P., and Herman G.T. Special issue on discrete tomography. Linear Algebra Appl. 339 (2001) 1-221
12. Gordon R., Bender R., and Herman G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theoret. Biology 29 (1970) 471-481
13. Gritzmann P., de Vries S., and Wiegelmann M. Approximating binary images from discrete X-rays. SIAM J. Optim. 11 (2000) 522-546
14. Herman G.T. Image Reconstruction from Projections, the Fundamentals of Computerized Tomography (1980), Academic Press, New York
15. In: Herman G.T., and Kuba A. (Eds). Discrete Tomography: Foundations, Algorithms, and Applications (1999), Birkhäuser, Boston
16. Kudo H., and Saito T. Sinogram recovery with the method of convex projections for limited-data reconstruction in computed tomography. J. Opt. Soc. Amer. A 8 (1991) 1148-1160
17. Oskoui-Fard P., and Stark H. Tomographic image reconstruction using the theory of convex projections. IEEE Trans. Med. Imaging 7 (1988) 45-58
18. Rudin L.I., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
19. Sezan M.I., and Stark H. Tomographic image reconstruction from incomplete view data by convex projections and direct Fourier inversion. IEEE Trans. Med. Imaging 3 (1984) 91-98
20. In: Stark H. (Ed). Image Recovery: Theory and Application (1987), Academic Press, San Diego, CA
21. Weber, S., T. Schüle, J. Hornegger, and C. Schnörr, Binary tomography by iterating linear programs from noisy projections, Proc. 10th Int. Workshop on Combinatorial Image Analysis, Auckland, New Zealand, December 1-3, 2004, Lecture Notes in Computer Science, 38-51
22. Wernick M.N., and Chen C.T. Superresolved tomography by convex projections and detector motion. J. Opt. Soc. Amer. A 9 (1992) 1547-1553
23. Zhang X.-Q., and Froment J. Total variation based Fourier reconstruction and regularization for computer tomography. preprint (April 2005). www.cmla.ens-cachan.fr/Cmla/Publications/2005/CMLA2005-14.pdf