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 |