Stability results for uniquely determined sets from two directions in discrete tomography
| Autor: | Birgit van Dalen |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Binary image
Discrete tomography Disjoint sets Iterative reconstruction Upper and lower bounds Image (mathematics) Theoretical Computer Science Combinatorics 52C05 Intersection Projection (mathematics) Computer Science::Computer Vision and Pattern Recognition Image reconstruction FOS: Mathematics Mathematics - Combinatorics Discrete Mathematics and Combinatorics Combinatorics (math.CO) Stability Mathematics |
| Zdroj: | Discrete Mathematics. 309(12):3905-3916 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/j.disc.2008.11.018 |
| Popis: | In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the image is not too large. We also prove an upper bound for the size of the image given the error in the projections and the size of the intersection between the image and the reconstruction. Comment: Title changed, minor revisions |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect