To produce a complete-dataset, pulse-echo image requires a knowledge of the time of flight (TOF) from each source to each sensor in the transducer array for each site to be imaged. Increasing the speed of TOF calculation is important in adaptive-focus schemes. The authors determined TOF more rapidly than via direct calculation by representing TOF surfaces by two-dimensional (2-D), positive-integer-degree polynomials implemented in their forward-difference form. Errors which accumulate due to the use of a difference equation depend on the degree of the polynomial and on the size of the image. The number of bits needed to address echo samples in backscatter memory and the allowable error define the minimum precision needed for accurate values of TOF, Accurate calculation of TOF, expressed as 10-b addresses in backscatter memory, for each pixel in a 512 x 512 image with a second-degree difference equation requires 44 b of precision, Using the complete dataset from a 32-element array and a second-degree approximation to TOF on a typical graphics workstation reduced generation time of a 512 x 512 image from 702 to 239 s. Parallel formulation of both the TOF calculation and the retrieval and summation of echo samples resulted in significant further reduction in image-generation time. Parallel implementation on a SIMD array with 4096 processors, each of which had an indirect-addressing mode, allowed the generation of a 512 x 512 image in 16.3 s.
D. G. Beetner and R. M. Arthur, "Generation of Synthetic-Focus Images from Pulse-Echo Ultrasound using Difference Equations," IEEE Transactions on Medical Imaging, vol. 15, no. 5, pp. 665-672, Institute of Electrical and Electronics Engineers (IEEE), Oct 1996.
The definitive version is available at https://doi.org/10.1109/42.538944
Electrical and Computer Engineering
Keywords and Phrases
16.3 S; 2-D Positive-Integer-Degree Polynomials; 239 S; 702 S; SIMD Array; Adaptive-Focus Schemes; Backscatter Memory; Biomedical Ultrasonics; Difference Equations; Graphics Workstation; Image Generation Time Reduction; Indirect-Addressing Mode; Medical Diagnostic Imaging; Medical Image Processing; Parallel Processing; Pixel; Positive-Integer-Degree Polynomials; Pulse-Echo Ultrasound; Second-Degree Approximation; Synthetic-Focus Images Generation; Time of Flight; Transducer Array
International Standard Serial Number (ISSN)
Article - Journal
© 1996 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Oct 1996