BOUNDS FOR APPROXIMATE DISCRETE TOMOGRAPHY SOLUTIONS

作者:Hajdu Lajos*; Tijdeman Rob
来源:SIAM Journal on Discrete Mathematics, 2013, 27(2): 1055-1066.
DOI:10.1137/120883268

摘要

In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions f : A -%26gt; {0, 1} and f : A -%26gt; Z having given line sums in certain directions have been analyzed. Here A was a block in Z(n) with sides parallel to the axes. In the present paper we assume that there is noise in the measurements and (only) that A is an arbitrary or convex finite set in Z(n). We derive generalizations of earlier results. Furthermore we apply a method of Beck and Fiala to obtain results of the following type: if the line sums in k directions of a function h : A -%26gt; [0, 1] are known, then there exists a function f : A -%26gt; {0, 1} such that its line sums differ by at most k from the corresponding line sums of h.

  • 出版日期2013