A 33MHz 16. Bit Gradient Calculator for Real-Time Volume Imaging

This paper describes a gradient calculator which forms an important part of a shading processor being developed for a high resolution high performance real-time general purpose volume imaging system. The proposed architecture overcomes current image resolution and frame-rate limitations through the use of custom high-speed processors. The gradient calculator evaluates three arithmetic operations: a square and add operation, square-root, and three division operations. Input output delay time is 30 ns with an accuracy of ±O.78%. The algorithms and implementation in silicon are described in detail.

[1]  Ivan Flores,et al.  The logic of computer arithmetic , 1963 .

[2]  Jayaram K. Udupa,et al.  Interactive Surgical Planning , 1984, IEEE Computer Graphics and Applications.

[3]  Wolfgang Straßer,et al.  Reconstructing Solids from Tomographic Scans - The PARCUM II System , 1987, Advances in Computer Graphics Hardware.

[4]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[5]  David Baraff,et al.  Physician's Workstation with Real-Time Performance , 1985, IEEE Computer Graphics and Applications.

[6]  Luigi Dadda Squarers for binary numbers in serial form , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[7]  Reza Hashemian,et al.  Square Rooting Algorithms for Integer and Floatingg-Point Numbers , 1990, IEEE Trans. Computers.

[8]  Samuel M. Goldwasser A generalized object display processor architecture , 1984, IEEE Computer Graphics and Applications.

[9]  Michael J. Flynn,et al.  Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations , 1992, IEEE Trans. Computers.

[10]  Mark Horowitz,et al.  SPIM: a pipelined 64*64-bit iterative multiplier , 1989 .

[11]  J. S. Wholey IEEE Transactions on Electronic Computers , 1963 .

[12]  Robert Alverson,et al.  Integer division using reciprocals , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[13]  Mario Tokoro,et al.  A Three-dimensional Shaded Display Method for Voxel-based Representation , 1985, Eurographics.

[14]  G. Goto,et al.  A 54*54-b regularly structured tree multiplier , 1992 .