In Support of High Quality 3-D Ultrasound Imaging for Hand-held Devices

Three dimensional (3-D) ultrasound is safe, inexpensive, and has been shown to drastically improve system ease-of-use, diagnostic efficiency, and patient throughput. However, its high computational complexity and resulting high power consumption has precluded its use in hand-held applications. In this dissertation, algorithm-architecture co-design techniques that aim to make hand-held 3-D ultrasound a reality are presented. First, image enhancement methods to improve signal-to-noise ratio (SNR) are proposed. These include virtual source firing techniques and a low overhead digital front-end architecture using orthogonal chirps and orthogonal Golay codes. Second, algorithm-architecture co-design techniques to reduce the power consumption of 3-D SAU imaging systems is presented. These include (i) a subaperture multiplexing strategy and the corresponding apodization method to alleviate the signal bandwidth bottleneck, and (ii) a highly efficient iterative delay calculation method to eliminate complex operations such as multiplications, divisions and square-root in delay calculation during beamforming. These techniques were used to define Sonic Millip3De, a 3-D die stacked architecture for digital beamforming in SAU systems. Sonic Millip3De produces 3-D high resolution images at 2 frames per second with system power consumption of 15W in 45nm technology. Third, a new beamforming method based on separable delay decomposition is proposed to reduce the computational complexity of the beamforming unit in an SAU system. The method is based on minimizing the root-mean-square error (RMSE) due to delay decomposition. It reduces the beamforming complexity of a SAU system by 19× while providing high image fidelity that is comparable to non-separable beamforming. The resulting modified Sonic Millip3De architecture supports a frame

[1]  J. March Introduction to the Calculus of Variations , 1999 .

[2]  Michel Bertrand,et al.  Ultrasonic texture motion analysis: theory and simulation , 1995, IEEE Trans. Medical Imaging.

[3]  R. Cobbold Foundations of Biomedical Ultrasound , 2006 .

[4]  R. Y. Chiao,et al.  Synthetic transmit aperture imaging using orthogonal Golay coded excitation , 2000, 2000 IEEE Ultrasonics Symposium. Proceedings. An International Symposium (Cat. No.00CH37121).

[5]  Butrus T. Khuri-Yakub,et al.  Minimally Redundant 2-D Array Designs for 3-D Medical Ultrasound Imaging , 2009, IEEE Transactions on Medical Imaging.

[6]  Gabriel H. Loh,et al.  3D-Stacked Memory Architectures for Multi-core Processors , 2008, 2008 International Symposium on Computer Architecture.

[7]  Hui Zhi,et al.  Comparison of Ultrasound Elastography, Mammography, and Sonography in the Diagnosis of Solid Breast Lesions , 2007, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[8]  J Brian Fowlkes,et al.  Ultrasound Biosafety Considerations for the Practicing Sonographer and Sonologist , 2009, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[9]  Michael Bucher,et al.  A 4.3 GB/s Mobile Memory Interface With Power-Efficient Bandwidth Scaling , 2010, IEEE Journal of Solid-State Circuits.

[10]  R. Y. Chiao,et al.  Sparse array imaging with spatially-encoded transmits , 1997, 1997 IEEE Ultrasonics Symposium Proceedings. An International Symposium (Cat. No.97CH36118).

[11]  M. O'Donnell,et al.  Synthetic aperture imaging for small scale systems , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[12]  M. O'Donnell,et al.  Coded excitation for synthetic aperture ultrasound imaging , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[13]  Ming Yang,et al.  Separable Beamforming For 3-D Medical Ultrasound Imaging , 2015, IEEE Transactions on Signal Processing.

[14]  Travis N. Blalock,et al.  Real time imaging with the Sonic Window: A pocket-sized, C-scan, medical ultrasound device , 2009, 2009 IEEE International Ultrasonics Symposium.

[15]  Ming Yang,et al.  Separable beamforming for 3-D synthetic aperture ultrasound imaging , 2013, SiPS 2013 Proceedings.

[16]  Ming Yang,et al.  Design of orthogonal coded excitation for synthetic aperture imaging in ultrasound systems , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[17]  R. Y. Chiao,et al.  Coded excitation for diagnostic ultrasound: a system developer's perspective , 2003, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  J Persliden,et al.  Mobile computerized tomography scanning in the neurosurgery intensive care unit: increase in patient safety and reduction of staff workload. , 2000, Journal of neurosurgery.

[19]  Chaitali Chakrabarti,et al.  High volume rate, high resolution 3D plane wave imaging , 2014, 2014 IEEE International Ultrasonics Symposium.

[20]  Edward R Melnick,et al.  Portable ultrasound for remote environments, Part I: Feasibility of field deployment. , 2011, The Journal of emergency medicine.

[21]  Ming Yang,et al.  Sonic Millip3De: An Architecture for Handheld 3D Ultrasound , 2014, IEEE Micro.

[22]  S. Stergiopoulos,et al.  A generic beamforming structure allowing implementation of adaptive processing schemes for 2-D and 3-D arrays of sensors , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[23]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.

[24]  M. Fink,et al.  Supersonic shear imaging: a new technique for soft tissue elasticity mapping , 2004, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[25]  Ming Yang,et al.  High Frame Rate 3-D Ultrasound Imaging Using Separable Beamforming , 2015, J. Signal Process. Syst..

[26]  Murtaza Ali,et al.  White Paper SPRAB 12 – November 2008 Signal Processing Overview of Ultrasound Systems for Medical Imaging , 2008 .

[27]  Jørgen A Jensen,et al.  Space-time encoding for high frame rate ultrasound imaging. , 2002, Ultrasonics.

[28]  T. Misaridis,et al.  Use of modulated excitation signals in medical ultrasound. Part II: design and performance for medical imaging applications , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[29]  David Blaauw,et al.  Centip3De: A 3930DMIPS/W configurable near-threshold 3D stacked system with 64 ARM Cortex-M3 cores , 2012, 2012 IEEE International Solid-State Circuits Conference.

[30]  Stergios Stergiopoulos,et al.  Advanced Signal Processing Handbook: Theory and Implementation for Radar, Sonar, and Medical Imaging Real-Time Systems , 2000 .

[31]  Yu-rong Hong,et al.  Real‐time Ultrasound Elastography in the Differential Diagnosis of Benign and Malignant Thyroid Nodules , 2009, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[32]  Ming Yang,et al.  Sonic Millip3De with dynamic receive focusing and apodization optimization , 2013, 2013 IEEE International Ultrasonics Symposium (IUS).

[33]  Chin Chong Tseng Signal Multiplexing in Surface-Wave Delay Lines Using Orthogonal Pairs of Golay's Complementary Sequences , 1971, IEEE Transactions on Sonics and Ultrasonics.

[34]  T. Misaridis,et al.  Use of modulated excitation signals in medical ultrasound. Part III: high frame rate imaging , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[35]  Christoforos E. Kozyrakis,et al.  Towards energy-proportional datacenter memory with mobile DRAM , 2012, 2012 39th Annual International Symposium on Computer Architecture (ISCA).

[36]  J.A. Jensen,et al.  Use of modulated excitation signals in medical ultrasound. Part I: basic concepts and expected benefits , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[37]  John A. Hossack,et al.  Application of X-Y separable 2-D array beamforming for increased frame rate and energy efficiency in handheld devices , 2012, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[38]  Krisztián Flautner,et al.  PicoServer: using 3D stacking technology to enable a compact energy efficient chip multiprocessor , 2006, ASPLOS XII.

[39]  B. Khuri-Yakub,et al.  Capacitive micromachined ultrasonic transducers: next-generation arrays for acoustic imaging? , 2002, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[40]  Ming Yang,et al.  Sonic Millip3De: A massively parallel 3D-stacked accelerator for 3D ultrasound , 2013, 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA).

[41]  M. O’Donnell,et al.  Adaptive multi-element synthetic aperture imaging with motion and phase aberration correction , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[42]  Karthikeyan Sankaralingam,et al.  Dark Silicon and the End of Multicore Scaling , 2012, IEEE Micro.

[43]  Lei Jiang,et al.  Die Stacking (3D) Microarchitecture , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[44]  Jan Craninckx,et al.  A 1.7mW 11b 250MS/s 2× interleaved fully dynamic pipelined SAR ADC in 40nm digital CMOS , 2012, 2012 IEEE International Solid-State Circuits Conference.

[45]  Svetoslav Ivanov Nikolov,et al.  Velocity estimation using recursive ultrasound imaging and spatially encoded signals , 2000, 2000 IEEE Ultrasonics Symposium. Proceedings. An International Symposium (Cat. No.00CH37121).

[46]  G.R. Lockwood,et al.  Real-time 3-D ultrasound imaging using sparse synthetic aperture beamforming , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[47]  M. Fink,et al.  Coherent plane-wave compounding for very high frame rate ultrasonography and transient elastography , 2009, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[48]  W F Walker,et al.  Complex principal components for robust motion estimation , 2010, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[49]  Karin Schwab,et al.  Medical Imaging Signals And Systems , 2016 .

[50]  P. Pellegretti,et al.  An efficient 3D beamformer implementation for real-time 4D ultrasound systems deploying planar array probes , 2004, IEEE Ultrasonics Symposium, 2004.

[51]  J. Jensen,et al.  Calculation of pressure fields from arbitrarily shaped, apodized, and excited ultrasound transducers , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[52]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[53]  Ming Yang,et al.  Reducing the Complexity of Orthogonal Code Based Synthetic Aperture Ultrasound System , 2012, 2012 IEEE Workshop on Signal Processing Systems.

[54]  C. Leavens,et al.  Golay Pulse Encoding for Microbubble Contrast Imaging in Ultrasound , 2007, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[55]  Piero Tortoli,et al.  Optimized 2D array design for Ultrasound imaging , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).