Development and implementation of real-time ultrasound process tomography using a transputer network

The paper describes the development of parallel forms of the acoustic backprojection algorithm using real-time parallel processing of ultrasound sensor data for the synthesis of process tomography flow images. Evaluations are included of both tuned and dynamic parallel implementations of the algorithm, complete with performance benchmark results. A performance monitor is also described which provides load balance data with minimal overhead on the transputer network and without any special hardware.

[1]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[2]  S. Norton,et al.  Ultrasonic Reflectivity Tomography: Reconstruction with Circular Transducer Arrays , 1979 .

[3]  Y Sunthankar,et al.  Sonics and ultrasonics , 1976 .

[4]  B. S. Hoyle,et al.  Real-time parallel tomographic ultrasound imaging using transputers , 1988 .

[5]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[6]  Maurice Beck,et al.  Flow imaging for multi-component flow measurement , 1987 .

[7]  G. Wade,et al.  Fundamentals of Digital Ultrasonic Processing , 1984, IEEE Transactions on Sonics and Ultrasonics.

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

[9]  Scott Elliott,et al.  Acoustic Echo Computer Tomography , 1980 .

[10]  Z. Cho,et al.  General views on 3-D image reconstruction and computerized transverse axial tomography , 1974 .

[11]  M. Moshfeghi.  Ultrasound Reflection-Mode Tomography Using Fan-Shaped-Beam Insonification , 1986, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[12]  T. Budinger,et al.  Three-dimensional reconstruction in nuclear medicine emission imaging , 1974 .

[13]  M. L. V. Pitteway.  Algorithms of Conic Generation , 1985 .

[14]  F. Wiegand,et al.  Simulations for parallel processing of ultrasound reflection-mode tomography with applications to two-phase flow measurement , 1989, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[15]  Jörg Wolf,et al.  Investigation of Bubbly Flow by Ultrasonic Tomography , 1988 .

[16]  S.A. Goss,et al.  Computed Ultrasonic Reflection Tomography , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[17]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[18]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[19]  E. G. Steward,et al.  Fourier optics: An introduction , 1983 .

[20]  Michael L. V. Pitteway.  Algorithm for drawing ellipses or hyperbolae with a digital plotter , 1967, Comput. J..