An efficient real time focusing delay calculation algorithm is propose
d for variable sampling clock generation (SCG) with high accuracy need
ed in digital focusing in ultrasonic imaging systems. The proposed alg
orithm is an extension of the midpoint drawing algorithm that is well
known in the computer graphics area. It can be implemented with simple
hardware amenable to VLSI realization, without using a large amount o
f look-up memory to store the sampling clock information otherwise req
uired. (C) 1994 Academic Press, Inc.