A SIMD Architecture for Medical Imaging

This paper addresses parallel processing in 3D medical imaging. A SIMD architecture common for image reconstruction, image processing, and volume visualization is proposed. The ray casting algorithm for volume visualization along with some of its improvements is described. The image-space parallelization of ray casting is given. The parallelization ensures an even load balancing among processors and conflict free memory access without the need of replicating the entire volume data set. This parallelization covers distribution of the volume data set among global memory modules, distribution of the image among local memories, processors — global memory modules mapping, generation and scheduling of image parts, and processor program.

[1]  Wieslaw Lucjan Nowinski.  Memory access synchronization in series expansion methods of parallel image reconstruction , 1990 .

[2]  S. K. Semwal,et al.  A new front to back composition technique for volume rendering , 1990 .

[3]  Wieslaw Lucjan Nowinski.  Parallel Implementation of the Convultion Method in Image Reconstruction , 1990, CONPAR.

[4]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[5]  Wieslaw Lucjan Nowinski.  Design for a Ray Casting Integrated Circuit , 1992, IFIP Congress.

[6]  Tosiyasu L. Kunii,et al.  CG International ’90 , 1990, Springer Japan.

[7]  Judy Challinger.  PARALLEL VOLUME RENDERING ON A SHARED-MEMORY MULTIPROCESSOR , 1991 .

[8]  Ross T. Whitaker,et al.  Achieving direct volume visualization with interactive semantic region selection , 1991, Proceeding Visualization '91.

[9]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[10]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[11]  E. L. Dagless,et al.  Image reconstruction using the transputer , 1986 .

[12]  Earl E. Swartzlander,et al.  Rapid Execution of Fan Beam Image Reconstruction Algorithms Using Efficient Computational Techniques and Special-Purpose Processors , 1981, IEEE Transactions on Biomedical Engineering.

[13]  Marc Levoy,et al.  Design for a real-time high-quality volume rendering workstation , 1989, VVS '89.

[14]  King-Sun Fu,et al.  Handbook of pattern recognition and image processing , 1986 .

[15]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[16]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[17]  Michael J. B. Duff.  Computing Structures for Image Processing , 1983 .

[18]  H. S. M. Zedam.  Real-Time Systems with Transputers, , 1990 .