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.

[1]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.

[2]  J. Ophir,et al.  Digital scan converters in diagnostic ultrasound imaging , 1979, Proceedings of the IEEE.

[3]  Jonathan Ophir,et al.  Moiré Undersampling Artifacts in Digital Ultrasound Images , 1982 .

[4]  Song Bai Park,et al.  Analysis of a Scan Conversion Algorithm for a Real-Time Sector Scanner , 1986, IEEE Transactions on Medical Imaging.

[5]  D. Robinson,et al.  Interpolation Scan Conversion in Pulse-Echo Ultrasound , 1982 .

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

[7]  S. B. Park,et al.  A new scan conversion algorithm for ultrasound compound scanning. , 1985, Ultrasonic imaging.