Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography

被引：0
|
作者：
Gritzmann, P [1 ]
Prangenberg, D
de Vries, S
Wiegelmann, M
机构：
[1] Tech Univ Munich, Zentrum Math, D-08290 Munich, Germany
[2] Univ Trier, FB 4, D-54286 Trier, Germany
来源：
INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY | 1998年 / 9卷 / 2-3期
关键词：
D O I：
10.1002/(SICI)1098-1098(1998)9:2/3<101::AID-IMA6>3.0.CO;2-F
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
At the conference on discrete tomography in Szeged, 24-27 August, 1997, various algorithms were presented for reconstructing and deciding (partial) uniqueness of finite lattice sets that are given by their discrete X-rays in a number m of directions. The present article discusses such procedures from the point of view of their worst-case running time and their approximation error. (C) 1998 John Wiley & Sons, Inc.
引用
收藏
页码：101 / 109
页数：9
相关论文
共 50 条
  • [1] Algorithms for linear time reconstruction by discrete tomography
    Pagani, Silvia M. C.
    Tijdeman, Rob
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 152 - 170
  • [2] Algorithms for linear time reconstruction by discrete tomography II
    Ceko, Matthew
    Pagani, Silvia M. C.
    Tijdeman, Rob
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 7 - 20
  • [3] Discrete Tomography Reconstruction Algorithms for Images with a Blocking Component
    Bilotta, Stefano
    Brocchi, Stefano
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 250 - 261
  • [4] On a Uniqueness Problem in Discrete Tomography
    Sun, Golden
    Yaskin, Vladyslav
    AMERICAN MATHEMATICAL MONTHLY, 2024, 131 (05): : 440 - 444
  • [5] Binary steering in discrete tomography reconstruction with sequential and simultaneous iterative algorithms
    Censor, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 339 (1-3) : 111 - 124
  • [6] FAST RECONSTRUCTION ALGORITHMS FOR THE THERMOACOUSTIC TOMOGRAPHY IN CERTAIN DOMAINS WITH CYLINDRICAL OR SPHERICAL SYMMETRIES
    Kunyansky, Leonid
    INVERSE PROBLEMS AND IMAGING, 2012, 6 (01) : 111 - 131
  • [7] UNIQUENESS IN DISCRETE TOMOGRAPHY: THREE REMARKS AND A COROLLARY
    Gritzmann, Peter
    Langfeld, Barbara
    Wiegelmann, Markus
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1589 - 1599
  • [8] Construction of algorithms of reconstruction tomography
    Troyan V.N.
    Ryzhikov G.A.
    Journal of Mathematical Sciences, 1999, 96 (4) : 3423 - 3429
  • [9] Reconstruction algorithms for computed tomography
    Bontus, Claas
    Koehler, Thomas
    ADVANCES IN IMAGING AND ELECTRON PHYSICS, VOL 151, 2008, 151 : 1 - 63
  • [10] A geometrical characterization of regions of uniqueness and applications to discrete tomography
    Dulio, Paolo
    Frosini, Andrea
    Pagani, Silvia M. C.
    INVERSE PROBLEMS, 2015, 31 (12)
12345