Stability in Discrete Tomography: some positive results
نویسندگان
چکیده
منابع مشابه
Stability in Discrete Tomography: some positive results
The problem of reconstructing finite subsets of the integer lattice from X-rays has been studied in discrete mathematics and applied in several fields like data security, electron microscopy, medical imaging. In this paper we focus on the stability of the reconstruction problem for some special lattice sets. First we prove that if the sets are additive, then a stability result holds for very sm...
متن کاملStability results for two directions in discrete tomography
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 ...
متن کاملStability and Instability in Discrete Tomography
The paper gives strong instability results for a basic reconstruction problem of discrete tomography, an area that is particularly motivated by demands from material sciences for the reconstruction of crystalline structures from images produced by quantitative high resolution transmission electron microscopy. In particular, we show that even extremely small changes in the data may lead to entir...
متن کاملUsing graphs for some discrete tomography problems
Given a rectangular array where entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurences of each color is limited to sma...
متن کاملStability results for uniquely determined sets from two directions in discrete tomography
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 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.09.012