Stability in Discrete Tomography: Some positive results

Discrete Applied Mathematics

Volumn 147, Issue 2-3, 2005, Pages 207-226

  Brunetti, Sara ^a   Daurat, Alain ^b  

^a UNIVERSITY OF SIENA   (Italy)

^b Faculté de Médecine   (France)

Author keywords

Additivity; Convexity; Discrete Tomography; Linear programming; Stability

Indexed keywords

ERROR ANALYSIS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; LINEAR PROGRAMMING; PERTURBATION TECHNIQUES; TOMOGRAPHY; X RAYS;

ADDITIVITY; CONVEXITY; DISCRETE TOMOGRAPHY; INTEGER LATTICES;

SET THEORY;

EID: 14744296449     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.09.012     Document Type: Conference Paper

References (23)

1. A. Alpers, Instability and Stability in Discrete Tomography, Mathematik, Shaker Verlag, Dissertation, Technische Universität München, 2003.
2. A. Alpers, P. Gritzmann, L. Thorens, Stability and instability in discrete tomography, in: Dagstuhl Seminar: Digital and Image Geometry 2000, vol. 2243, Lecture Notes in Computer Science, Springer, Berlin, 2001, pp. 175-186.
3. E. Barcucci, A. Del Lungo, M. Nivat, and R. Pinzani X-rays characterizing some classes of discrete sets Linear Algebra Appl. 339 2001 3 21
4. Y. Boufkhad, O. Dubois, and M. Nivat Reconstructing (h, v) -convex 2-dimensional patterns of objects from approximate horizontal and vertical projections Theoret. Comput. Sci. 290 3 2003 1647 1664
5. S. Brunetti, A. Daurat, Random generation of Q -convex sets. Preprint url: http://geodisi.u-strasbg.fr/~daurat/papiers/qconvgen.pdf.
6. S. Brunetti, and A. Daurat An algorithm reconstructing convex lattice sets Theoret. Comput. Sci. 304 1-3 2003 35 57
7. S. Brunetti, A. Daurat, and A. Del Lungo Approximate X-rays reconstruction of special lattice sets Pure Math. Appl. 11 3 2000 409 425
8. A. Daurat, A. Del Lungo, and M. Nivat Median points of discrete sets according to a linear distance Discrete Comput. Geom. 23 2000 465 483
9. P.C. Fishburn, J.C. Lagarias, J.A. Reeds, and L.A. Shepp Sets uniquely determined by projections on axes. I. Continuous case SIAM J. Appl. Math. 50 1 1990 288 306
10. P.C. Fishburn, and L.A. Shepp Sets of uniqueness and additivity in integer lattices Discrete Tomography, Appl. Numer. Harmon. Anal. 1999 Birkhäuser Boston 35 58
11. R.J. Gardner, and P. Gritzmann Discrete tomography determination of finite sets by X-rays Trans. Amer. Math. Soc. 349 6 1997 2271 2295
12. R.J. Gardner, and P. McMullen On Hammer's X-ray problem J. London Math. Soc. II. Ser. 21 1980 171 175
13. P. Gritzmann, S. de Vries, and M. Wiegelmann Approximating binary images from discrete X-rays SIAM J. Optim. 11 2 2000 522 546
14. B. Grünbaum, and G.C. Shephard Pick's theorem Amer. Math. Monthly 100 2 1993 150 161
15. P. Hammer, Problem 2, in: Convexity, vol. VII, Proceedings of the Symposia in Pure Mathematics, American Mathematical Society, Providence, RI, 1963, pp. 498-499.
16. G.T. Herman, and T. Kong On which grids can tomographic equivalence of binary pictures be characterized in terms of elementary switching operations? Internat. J. Imag. Systems Technol. 9 2-3 1998 118 125
17. G.T. Herman, A. Kuba, (Eds). Discrete tomography, Appl. Numer. Harmon. Anal., Birkhäuser, Boston, 1999.
18. W. Hochstättler, M. Loebl, and C. Moll Generating convex polyominoes at random Discrete Math. 153 1-3 1996 165 176
19. D. Kölzow, A. Kuba, and A. Volčič An algorithm for reconstructing convex bodies from their projections Discrete Comput. Geom. 4 1989 205 237
20. G.A. Pick Geometrisches zur zahlenlehre Sitz.-Ber. Lotos (Prag) 19 1899 311 319
21. L. Thorens, personal communication, 2000.
22. A. Volčič, Well-posedness of the Gardner-McMullen reconstruction problem, in: Measure theory, Oberwolfach 1983 (Oberwolfach, 1983), vol. 1089, Lecture Notes in Mathematics, Springer, Berlin, 1984, pp. 199-210.
23. R. Wunderling, Paralleler und objektorientierter simplex-algorithmus, Ph.D. Thesis, ZIB Technical Report, TR 96-09, 1996.