On the non-additive sets of uniqueness in a finite grid

Authors:
Sara Brunetti;Paolo Dulio;Carla Peri
Affiliations:
Dipartimento di Scienze Matematiche e Informatiche, Università di Siena, Siena, Italy;Dipartimento di Matematica "F. Brioschi", Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano, Italy;Università Cattolica S.C., Piacenza, Italy
Venue:
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Year:
2013

Citing 10
Cited 0

Sets uniquely determined by projections on axes II Discrete case

Discrete Mathematics
Three-Dimensional Statistical Data Security Problems

SIAM Journal on Computing
The discrete Radon transform and its approximate inversion via linear programming

Discrete Applied Mathematics
Binary vectors partially determined by linear equation systems

Discrete Mathematics
An algorithm reconstructing convex lattice sets

Theoretical Computer Science
Advances in Discrete Tomography and Its Applications (Applied and Numerical Harmonic Analysis)

Advances in Discrete Tomography and Its Applications (Applied and Numerical Harmonic Analysis)
Reconstruction of convex lattice sets from tomographic projections in quartic time

Theoretical Computer Science
Characterization of {-1, 0, +1} valued functions in discrete tomography under sets of four directions

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Binary tomography by iterating linear programs from noisy projections

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Uniqueness in Discrete Tomography: Three Remarks and a Corollary

SIAM Journal on Discrete Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Discrete Tomography there is a wide literature concerning (weakly) bad configurations. These occur in dealing with several questions concerning the important issues of uniqueness and additivity. Discrete lattice sets which are additive with respect to a given set S of lattice directions are uniquely determined by X-rays in the direction of S. These sets are characterized by the absence of weakly bad configurations for S. On the other side, if a set has a bad configuration with respect to S, then it is not uniquely determined by the X-rays in the directions of S, and consequently it is also non-additive. Between these two opposite situations there are also the non-additive sets of uniqueness, which deserve interest in Discrete Tomography, since their unique reconstruction cannot be derived via the additivity property. In this paper we wish to investigate possible interplays among such notions in a given lattice grid $\mathcal{A}$, under X-rays taken in directions belonging to a set S of four lattice directions.