Abstract | ||
---|---|---|
Recently, we proposed an algorithm for binary tomography based on DC (difference of convex functions) programming [T. Pham Dinh, L.T. Hoai An, A d.c. optimization algorithm for solving the trust-region subproblem, SIAM J. Optim. 8 (2) (1998) 476–505, T. Schüle, C. Schnörr, S. Weber, and J. Hornegger, Discrete Tomography by Convex-Concave Regularization and D.C. Programming, Technical Report 15/2003, Computer Science Series, University of Mannheim, Dec. 2003. To appear in Discrete Applied Mathematics, Elsevier]. In this paper, we extend the binary reconstruction problem to multi-valued objects. We describe how such objects can be reconstructed just by combining binary decisions. The proposed algorithm remains practicable for multi-valued reconstructions, and even with a large number of discrete values. Furthermore, we show how approximately known absorption levels can be adaptively estimated within the reconstruction process. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.endm.2005.05.074 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Discrete Tomography,Combinatorial Optimization,Concave Minimization,D.C. Programming,EM-Algorithm | Combinatorics,Discrete tomography,Expectation–maximization algorithm,Algorithm,Tomography,Combinatorial optimization,Regularization (mathematics),Convex function,Optimization algorithm,Mathematics,Binary number | Journal |
Volume | ISSN | Citations |
20 | 1571-0653 | 5 |
PageRank | References | Authors |
0.45 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
T Schüle | 1 | 112 | 8.34 |
S Weber | 2 | 133 | 10.09 |
Christoph Schnörr | 3 | 3025 | 219.34 |