Binary tomography by iterating linear programs from noisy projections

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3322, Issue , 2004, Pages 38-51

  Weber, Stefan ^a   Schule, Thomas ^a,c   Hornegger, Joachim ^b   Schnörr, Christoph ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c SIEMENS AG   (Germany)

Author keywords

Combinatorial Optimization; D.C. Programming; Discrete Tomography; Linear Programming; Noise Suppression

Indexed keywords

LINEAR PROGRAMMING; TOMOGRAPHY; BINS; COMBINATORIAL OPTIMIZATION; IMAGE ANALYSIS; OPTIMIZATION;

BINARY TOMOGRAPHY; D.C. PROGRAMMING; DC PROGRAMMING; DISCRETE TOMOGRAPHY; LINEAR PROGRAMS; LINEAR-PROGRAMMING; NOISE SUPPRESSION; OBJECTIVE FUNCTIONS; PRIMAL-DUAL; RECONSTRUCTION ALGORITHMS; SPATIALLY HOMOGENEOUS; SUB-GRADIENT METHODS;

COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING;

EID: 33845212852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30503-3_3     Document Type: Article

References (13)

1. Kuba, A., Herman, G.: Discrete tomography: A historical overview. In Herman, G.T., Kuba, A., eds.: Discrete Tomography: Foundations, Algorithms, and Applications. Birkhäuser (1999) 3-34
2. Gardner, R., Gritzmann, P.: Discrete tomography: Determination of finite sets by x-rays. Trans. Amer. Math. Soc. 349 (1997) 2271-2295
3. Gritzmann, P., Prangenberg, D., de Vries, S., Wiegelmann, M.: Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography. Int. J. Imag. Syst. Technol. 9 (1998) 101-109
4. Herman, G., Kuba, A., eds.: Discrete Tomography: Foundations, Algorithms, and Applications. Birkhäuser Boston (1999)
5. Natterer, F., Wübbeling, F.: Mathematical Methods in Image Reconstruction. SIAM, Philadelphia (2001)
6. Fishburn, P., Schwander, P., Shepp, L., Vanderbei, R.: The discrete radon transform and its approximate inversion via linear programming. Discr. Appl. Math. 75 (1997) 39-61
7. Gritzmann, P., de Vries, S., Wiegelmann, M.: Approximating binary images from discrete x-rays. SIAM J. Optimization 11 (2000) 522-546
8. Weber, S., Schnörr, C., Hornegger, J.: A linear programming relaxation for binary tomography with smoothness priors. In: Proc. Int. Workshop on Combinatorial Image Analysis (IWCIA'03). (2003) Palermo, Italy, May 14-16/2003.
9. Weber, S., Schüle, T., Schnörr, C., Hornegger, J.: A linear programming approach to limited angle 3d reconstruction from dsa projections. Special Issue of Methods of Information in Medicine 4 (2004) (in press).
10. Weber, S., Schnörr, C., Schüle, T., Hornegger, J.: Binary tomography by iterating linear programs. Technical report 5/2004, University of Mannheim (2004)
11. Rockafellar, R.: Convex analysis. 2 edn. Princeton Univ. Press, Princeton, NJ (1972)
12. Dinh, T.P., Elbernoussi, S.: Duality in d.c. (difference of convex functions) optimization subgradient methods. In: Trends in Mathematical Optimization, Int. Series of Numer. Math. Volume 84. Birkhäuser Verlag, Basel (1988) 277-293
13. Dinh, T.P., An, L.H.: A d.c. optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8 (1998) 476-505