Real-time ultrasonic scan conversion via linear interpolation of oversampled vectors.
Scan conversion is required in order to display conventional B-mode ultrasonic signals, which are acquired along radii at varying angles, on standard Cartesian-coordinate video monitors. For real-time implementations, either nearest-neighbor or bilinear interpolation is usually used in scan conversion. If the sampling rate along each radius is high enough, however, the gray-scale value of a given pixel can be interpolated accurately using the nearest samples on two adjacent vectors. The required interpolation then reduces to linear interpolation. Oversampling by a factor of 2 along with linear interpolation was superior to bilinear interpolation of vectors sampled to match pixel-to-pixel spacing in 6 representative B-mode images. A novel 8-bit linear interpolation algorithm was implemented as a CMOS VLSI circuit using a readily available, high-level synthesis tool. The circuit performed 30 million interpolations per second. Arithmetic results produced by the 8-bit interpolator on 7-bit samples were virtually identical to IEEE-format, single-precision, floating-point results.
Department of Electrical Engineering, Washington University, St. Louis, MO 63130.
W D
WD
Richard
R M
RM
Arthur
D000465:Algorithms; D000703:Analog-Digital Conversion; D005583:Fourier Analysis; D006801:Humans; D007089:Image Enhancement; D007091:Image Processing, Computer-Assisted; D008961:Models, Structural; D012815:Signal Processing, Computer-Assisted; D012984:Software; D014463:Ultrasonography