A solution to Hammer's X-ray reconstruction problem |
| |
Authors: | Richard J. Gardner Markus Kiderlen |
| |
Affiliation: | a Department of Mathematics, Western Washington University, Bellingham, WA 98225-9063, USA b Department of Mathematical Sciences, University of Aarhus, Ny Munkegade, DK-8000 Aarhus C, Denmark |
| |
Abstract: | We propose algorithms for reconstructing a planar convex body K from possibly noisy measurements of either its parallel X-rays taken in a fixed finite set of directions or its point X-rays taken at a fixed finite set of points, in known situations that guarantee a unique solution when the data is exact. The algorithms construct a convex polygon Pk whose X-rays approximate (in the least squares sense) k equally spaced noisy X-ray measurements in each of the directions or at each of the points.It is shown that these procedures are strongly consistent, meaning that, almost surely, Pk tends to K in the Hausdorff metric as k→∞. This solves, for the first time in the strongest sense, Hammer's X-ray problem published in 1963. |
| |
Keywords: | primary, 52-04, 52A20 secondary, 52A21, 52B11 |
本文献已被 ScienceDirect 等数据库收录! |
|