×

Binary tomography on lattices. (English) Zbl 0898.68102

Summary: We present an heuristic furnishing a highly parallelizable algorithm to find an approximate reconstruction of an spatial binary function defined on a lattice, from the line sums of all parallel line in a few directions. This heuristic is derived from a Radon transform on vector spaces over finite fields proposed by the author [SIAM J. Matrix Anal. Appl. 9, No. 3, 393-398 (1988; Zbl 0651.65094), Mullen Gary L. (ed.) et al., Finite fields, coding theory, and advances in communications and computing. Proceedings of the international conference on finite fields, coding theory, and advances in communications and computing, held at the University of Nevada, Las Vegas, USA, August 7-10, 1991. New York: Marcel Dekker, Inc. (ISBN 0-8247-8805-2). Lect. Notes Pure Appl. Math. 141, 395-402 (1993; Zbl 0784.65096)] and A. Correa, R. Cruz and P. M. Salzberg [On a spatial limited angle model for \(X \)-ray computerized tomography. Quinto, Eric Todd (ed.) et al., Tomography, impedance imaging and integral geometry. 1993 AMS-SIAM summer seminar, June 7-18, 1993, Mount Holyoke College, South Hadley, MA, USA. Providence, RI: American Mathematical Society, (ISBN 0-8218-0337-9/SC). Lect. Appl. Math. 30, 25-33 (1994)]. Some reconstruction are exhibited.

MSC:

68U10 Computing methodologies for image processing
65R10 Numerical methods for integral transforms
15A24 Matrix equations and identities
05B15 Orthogonal arrays, Latin squares, Room squares
51E20 Combinatorial structures in finite projective spaces
05B25 Combinatorial aspects of finite geometries
51A25 Algebraization in linear incidence geometry