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
关键词
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 条
  • [21] Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets
    Huck, Christian
    Spiess, Michael
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2013, 677 : 199 - 224
  • [22] Regions of Uniqueness Quickly Reconstructed by Three Directions in Discrete Tomography
    Dulio, Paolo
    Pagani, Silvia M. C.
    Frosini, Andrea
    FUNDAMENTA INFORMATICAE, 2017, 155 (04) : 407 - 423
  • [23] Uniqueness Regions under Sets of Generic Projections in Discrete Tomography
    Dulio, Paolo
    Frosini, Andrea
    Pagani, Silvia M. C.
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 285 - 296
  • [24] Generic iterative subset algorithms for discrete tomography
    Batenburg, K. J.
    Sijbers, J.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (03) : 438 - 451
  • [25] On image reconstruction algorithms with discrete radon transform
    Srivastava, T. (tanujfma@iitr.ernet.in), 1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (47):
  • [26] Polarimetric neutron tomography of magnetic fields: uniqueness of solution and reconstruction
    Desai, Naeem M.
    Lionheart, William R. B.
    Sales, Morten
    Strobl, Markus
    Schmidt, Soren
    INVERSE PROBLEMS, 2020, 36 (04)
  • [27] An island strategy for memetic discrete tomography reconstruction
    Cipolla, Marco
    Lo Bosco, Giosue
    Millonzi, Filippo
    Valenti, Cesare
    INFORMATION SCIENCES, 2014, 257 : 357 - 368
  • [28] DART: A Practical Reconstruction Algorithm for Discrete Tomography
    Batenburg, Kees Joost
    Sijbers, Jan
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (09) : 2542 - 2553
  • [29] A solvable case of image reconstruction in discrete tomography
    Costa, MC
    de Werra, D
    Picouleau, C
    Schindl, D
    DISCRETE APPLIED MATHEMATICS, 2005, 148 (03) : 240 - 245
  • [30] Discrete tomography: Reconstruction under periodicity constraints
    Del Lungo, A
    Frosini, A
    Nivat, M
    Vuillon, L
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 38 - 56