Tomographic equivalence and switching operations
It is shown that on any grid \(G\) with more than two fundamental direction vectors there is no integer \(L\) for which every tomographic equivalence class of binary pictures is \(\ell_r(\leq L)\)-connected. In other words, it is shown that there does not exist any integers \(L\) such that an arbitrary binary picture on \(G\) can be transformed to any other tomographically equivalent binary picture on \(G\) by a sequence of steps each of which preserves tomographic equivalence and changes the picture at no more than \(L\) points. This is in sharp contrast to Ryser's theorem for the 2-dimensional square grid, which says that every tomographic equivalence class of binary pictures on the square grid is \(\ell_1(\leq 4)\)-connected. It follows from the main result of this paper that on grids with grid lines in three or more directions there is no analogous way to determine whether a binary picture is tomographically nonunique. For the entire collection see [Zbl 0946.00014].
- Theory Is Forever
- scientific article; zbMATH DE number 5138814
- Algebraic discrete tomography
- Tomography in Abstract Hilbert Spaces
- Tomograms and other transforms: A unified view
- Algebraic aspects of discrete tomography
- On a multidimensional version of the tomographic problem
- Uniqueness and complexity in discrete tomography
- Consistency Conditions for Discrete Tomography*
- Automated estimation of the parameters of Gibbs priors to be used in binary tomography
- An experimental study of the stability problem in discrete tomography
- Discrete Tomography in Discrete Deconvolution: Deconvolution of Binary Images Using Ryser's Algorithm
- Automated estimation of the parameters of Gibbs priors to be used in binary tomography
- Additivity obstructions for integral matrices and pyramids
This page was built for publication: Tomographic equivalence and switching operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4524009)
