Ultrasound processing and computing: review and future directions.

Since the introduction of medical ultrasound in the 1950s, modern diagnostic ultrasound has progressed to see many major diagnostic tools come into widespread clinical use, such as B-mode imaging, color-flow imaging, and spectral Doppler. New applications, such as panoramic imaging, three-dimensional imaging, and quantitative imaging, are now beginning to be offered on some commercial ultrasound machines and are expected to grow in popularity. In this review, we focus on the various algorithms, their processing requirements, and the challenges of these ultrasound modes. Whereas the older, mature B and color-flow modes could be systolically implemented using hardwired components and boards, new applications, such as three-dimensional imaging and image feature extraction, are being implemented more by using programmable processors. This trend toward programmable ultrasound machines will continue, because the programmable approach offers the advantages of quick implementation of new applications without any additional hardware and the flexibility to adapt to the changing requirements of these dynamic new applications.

[1]  H. F. Routh,et al.  Doppler ultrasound , 1996 .

[2]  W. E. Moritz,et al.  Analysis of an ultrasonic spatial locating system , 1976, IEEE Transactions on Instrumentation and Measurement.

[3]  T. Arts,et al.  Determination of tissue motion velocity by correlation interpolation of pulsed ultrasonic echo signals. , 1990, Ultrasonic imaging.

[4]  Peter Koch Jensen,et al.  Ultrasonographic, three‐dimensional scanning for determination of intraocular tumor volume , 1992, Acta ophthalmologica. Supplement.

[5]  S K Alam,et al.  The butterfly search technique for estimation of blood velocity. , 1995, Ultrasound in medicine & biology.

[6]  A. Staudach,et al.  Diagnostic techniques: Three-dimensional ultrasound in obstetrics and gynaecology: technique, possibilities and limitations , 1994 .

[7]  D. Ku,et al.  Fluid mechanics of vascular systems, diseases, and thrombosis. , 1999, Annual review of biomedical engineering.

[8]  P R Troyk,et al.  Injectable electronic identification, monitoring, and stimulation systems. , 1999, Annual review of biomedical engineering.

[9]  M. Terris,et al.  Determination of prostate volume by transrectal ultrasound. , 1991, The Journal of urology.

[10]  A. A. Sawchuk,et al.  Motion compensated enhancement of noisy image sequences , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[11]  A. Fenster,et al.  3-D ultrasound imaging: a review , 1996 .

[12]  Yee-Hong Yang,et al.  Multiresolution texture segmentation with application to diagnostic ultrasound images , 1993, IEEE Trans. Medical Imaging.

[13]  J. Fleming,et al.  Three-dimensional (3D) ultrasound imaging of the gallbladder and dilated biliary tree: reconstruction from real-time B-scans. , 1991, The British journal of radiology.

[14]  H Steiner,et al.  Three-dimensional ultrasound in obstetrics and gynaecology: technique, possibilities and limitations. , 1994, Human reproduction.

[15]  J R Crass,et al.  Radiological application of three-dimensional imaging systems. , 1992, Seminars in ultrasound, CT, and MR.

[16]  Riccardo Poli,et al.  Recovery of the 3-D shape of the left ventricle from echocardiographic images , 1995, IEEE Trans. Medical Imaging.

[17]  T Loupas,et al.  Development of an advanced digital image processor for real-time speckle suppression in routine ultrasonic scanning. , 1994, Ultrasound in medicine & biology.

[18]  S D Pathak,et al.  Interactive automatic fetal head measurements from ultrasound images using multimedia computer technology. , 1997, Ultrasound in medicine & biology.

[19]  C. Davatzikos,et al.  Using a deformable surface model to obtain a shape representation of the cortex , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[20]  A Heller,et al.  Implanted electrochemical glucose sensors for the management of diabetes. , 1999, Annual review of biomedical engineering.

[21]  F. Kremkau,et al.  Artifacts in ultrasound imaging. , 1986, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[22]  D. Downey,et al.  Vascular imaging with a three-dimensional power Doppler system. , 1995, AJR. American journal of roentgenology.

[23]  M. Schmidt,et al.  Microfabrication in biology and medicine. , 1999, Annual review of biomedical engineering.

[24]  K.W. Ferrara,et al.  A new wideband spread target maximum likelihood estimator for blood velocity estimation. II. Evaluation of estimator with experimental data , 1991, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[25]  C. Burckhardt,et al.  A new pulsed wave Doppler ultrasound system to measure blood velocities beyond the Nyquist limit , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[26]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[27]  M C Ziskin,et al.  The prudent use of diagnostic ultrasound. , 1987, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[28]  Mark S. Nixon,et al.  Temporal methods for ultrasound speckle reduction , 1993 .

[29]  E Merz,et al.  Volume scanning in the evaluation of fetal malformations: a new dimension in prenatal diagnosis , 1995, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[30]  T. Els,et al.  Comparison of flow disturbances in small carotid atheroma using a multi-gate pulsed Doppler system and Doppler color flow imaging. , 1992, Ultrasound in medicine & biology.

[31]  J. Jensen Estimation of Blood Velocities Using Ultrasound: A Signal Processing Approach , 1996 .

[32]  Yongmin Kim,et al.  A multiple active contour model for cardiac boundary detection on echocardiographic sequences , 1996, IEEE Trans. Medical Imaging.

[33]  F. Bonilla-musoles,et al.  Three-dimensional ultrasound evaluation of ovarian masses. , 1995, Gynecologic oncology.

[34]  G Bashein,et al.  Matched filter identification of left-ventricular endocardial borders in transesophageal echocardiograms. , 1990, IEEE transactions on medical imaging.

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

[36]  P. Detmer,et al.  Ventricular volume measurement from a multiplanar transesophageal ultrasonic imaging system: an in vitro study , 1990, IEEE Transactions on Biomedical Engineering.

[37]  O. V. von Ramm,et al.  Frequency compounding for speckle contrast reduction in phased array images. , 1982, Ultrasonic imaging.

[38]  Chris Basoglu,et al.  A generalized programmable system and efficient algorithms for ultrasound backend processing , 1997 .

[39]  M. Sefton,et al.  Tissue engineering. , 1998, Journal of cutaneous medicine and surgery.

[40]  K. Beach,et al.  Vector Doppler: accurate measurement of blood velocity in two dimensions. , 1992, Ultrasound in medicine & biology.

[41]  Yongmin Kim,et al.  Pubic arch detection in transrectal ultrasound guided prostate cancer therapy , 1998, IEEE Transactions on Medical Imaging.

[42]  A. P. Berkhoff,et al.  Fast Scan Conversion Algorithms for Displaying Ultrasound Sector Images , 1994, Ultrasonic imaging.

[43]  R K Jain,et al.  Transport of molecules, particles, and cells in solid tumors. , 1999, Annual review of biomedical engineering.

[44]  T. Todd Elvins,et al.  Visualization of 3D ultrasound data , 1993, IEEE Computer Graphics and Applications.

[45]  C. Kimme-Smith,et al.  Processing algorithms for color flow Doppler , 1989, Proceedings., IEEE Ultrasonics Symposium,.

[46]  T. Nelson,et al.  Visualization of the fetal thoracic skeleton with three-dimensional sonography: a preliminary report. , 1995, AJR. American journal of roentgenology.

[47]  Yung-Nien Sun,et al.  Segmentation and reconstruction of prostate from transrectal ultrasound images , 1996 .

[48]  Yongmin Kim,et al.  Interactive three‐dimensional ultrasound using a programmable multimedia processor , 1998 .

[49]  A. Delabays,et al.  Transthoracic Real‐Time Three‐Dimensional Echocardiography Using a Fan‐Like Scanning Approach For Data Acquisition , 1995, Echocardiography.

[50]  J C Bamber,et al.  Adaptive filtering for reduction of speckle in ultrasonic pulse-echo images. , 1986, Ultrasonics.

[51]  Chris Basoglu,et al.  Computing Requirements of Modern Medical Diagnostic Ultrasound Machines , 1998, Parallel Comput..

[52]  Chris Basoglu,et al.  Real-time ultrasound scan conversion algorithm on programmable media processors , 1998, Medical Imaging.

[53]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[54]  O. Bonnefous,et al.  A New Velocity Estimator for Color Flow Mapping , 1986, IEEE 1986 Ultrasonics Symposium.

[55]  G E Trahey,et al.  A real time system for quantifying and displaying two-dimensional velocities using ultrasound. , 1993, Ultrasound in medicine & biology.

[56]  Warren S. Edwards,et al.  Calibration and validation of freehand 3D ultrasound systems based on DC magnetic tracking , 1998, Medical Imaging.

[57]  Jae Hyun Kim,et al.  US extended-field-of-view imaging technology. , 1997, Radiology.

[58]  O. Bonnefous,et al.  Time Domain Formulation of Pulse-Doppler Ultrasound and Blood Velocity Estimation by Cross Correlation , 1986, Ultrasonic imaging.

[59]  T. Loupas,et al.  On the performance of regression and step-initialized IIR clutter filters for color Doppler systems in diagnostic medical ultrasound , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[60]  G Bashein,et al.  Measurement of left ventricular ejection fraction and volumes with three-dimensional reconstructed transesophageal ultrasound scans: comparison to radionuclide and thermal dilution measurements. , 1989, Journal of cardiothoracic anesthesia.

[61]  G. Kopchok,et al.  Three dimensional vascular ultrasound imaging. , 1991, The American surgeon.

[62]  J. Brinkley,et al.  Fetal weight estimation from ultrasonic three-dimensional head and trunk reconstructions: evaluation in vitro. , 1982, American journal of obstetrics and gynecology.

[63]  J M Rubin,et al.  Registration of three-dimensional compound ultrasound scans of the breast for refraction and motion correction. , 1995, Ultrasound in medicine & biology.

[64]  V Chalana,et al.  Automatic fetal head measurements from sonographic images. , 1996, Academic radiology.

[65]  J. Roelandt,et al.  Ultrasonic dynamic three-dimensional visualization of the heart with a multiplane transesophageal imaging transducer. , 1994, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[66]  R A Levine,et al.  Three-dimensional echocardiography: techniques and applications. , 1992, The American journal of cardiology.

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

[68]  C. Kasai,et al.  Real-Time Two-Dimensional Blood Flow Imaging Using an Autocorrelation Technique , 1985, IEEE 1985 Ultrasonics Symposium.

[69]  S. Tong,et al.  A three-dimensional ultrasound prostate imaging system. , 1996, Ultrasound in medicine & biology.

[70]  Chris Basoglu,et al.  Programmable ultrasound imaging using multimedia technologies: a next-generation ultrasound machine , 1997, IEEE Transactions on Information Technology in Biomedicine.

[71]  T A Whittingham,et al.  New and future developments in ultrasonic imaging. , 1997, The British journal of radiology.

[72]  T. Nelson,et al.  Distance and volume measurement using three‐dimensional ultrasonography. , 1995, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[73]  W.D. O'Brien,et al.  Current time-domain methods for assessing tissue motion by analysis from reflected ultrasound echoes-a review , 1993, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[74]  R S Reneman,et al.  An efficient algorithm to remove low frequency Doppler signals in digital Doppler systems. , 1991, Ultrasonic imaging.

[75]  F. S. Foster,et al.  Beyond 30 MHz [applications of high-frequency ultrasound imaging] , 1996 .

[76]  T. Nelson,et al.  Fetal face visualization using three‐dimensional ultrasonography. , 1995, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[77]  Ryutarou Ohbuchi,et al.  Incremental volume reconstruction and rendering for 3-D ultrasound imaging , 1992, Other Conferences.

[78]  T. Nelson,et al.  Three‐dimensional ultrasound of fetal surface features , 1992, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[79]  W N McDicken,et al.  A comparison of colour flow imaging algorithms. , 1993, Physics in medicine and biology.

[80]  R A Peters,et al.  Automatic segmentation of ultrasound images using morphological operators. , 1991, IEEE transactions on medical imaging.

[81]  K Kröger,et al.  SieScape: a new sonographic dimension with fictive images. , 1998, Ultrasound in medicine & biology.

[82]  Jeffrey W. Eberhard,et al.  A New Time Domain Technique for Velocity Measurements Using Doppler Ultrasound , 1985, IEEE Transactions on Biomedical Engineering.

[83]  K Ferrara,et al.  Color flow mapping. , 1997, Ultrasound in medicine & biology.

[84]  D. King,et al.  Three‐dimensional spatial registration and interactive display of position and orientation of real‐time ultrasound images. , 1990, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[85]  G Bashein,et al.  3D ultrasonic image feature localization based on magnetic scanhead tracking: in vitro calibration and validation. , 1994, Ultrasound in medicine & biology.

[86]  K W Beach,et al.  1975-2000: a quarter century of ultrasound technology. , 1992, Ultrasound in medicine & biology.

[87]  A Fenster,et al.  Three-dimensional colour Doppler imaging. , 1993, Ultrasound in medicine & biology.

[88]  O. T. von Ramm,et al.  Speckle Reduction Achievable By Spatial Compounding And Frequency Compounding: Experimental Results And Implications For Target Detectability , 1987, Other Conferences.

[89]  S.W. Smith,et al.  High-speed ultrasound volumetric imaging system. II. Parallel processing and image display , 1991, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[90]  S. Diamond,et al.  Engineering design of optimal strategies for blood clot dissolution. , 1999, Annual review of biomedical engineering.

[91]  P. Tortoli A tracking FFT processor for pulsed Doppler analysis beyond the Nyquist limit (medical ultrasound) , 1989, IEEE Transactions on Biomedical Engineering.

[92]  G E Trahey,et al.  Potential and limitations of angle-independent flow detection algorithms using radio-frequency and detected echo signals. , 1991, Ultrasonic imaging.

[93]  C. Weiner,et al.  Three‐Dimensional Ultrasound in the Evaluation of Fetal Head and Spine Anomalies , 1996, Obstetrics and gynecology.