Premium
Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography
Author(s) -
Gritzmann P.,
Prangenberg D.,
de Vries S.,
Wiegelmann M.
Publication year - 1998
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f
Subject(s) - uniqueness , algorithm , computer science , tomography , point (geometry) , lattice (music) , computed tomography , mathematics , mathematical analysis , geometry , physics , optics , medicine , acoustics , radiology
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. © 1998 John Wiley & Sons, Inc. Int J Imaging Syst Technol, 9, 101–109, 1998