Tetrahedron based, least squares, progressive volume models with application to freehand ultrasound data

We present a new method for the modeling of freehand collected three-dimensional ultrasound data. The model is piecewise linear and based upon progressive tetrahedral domains created by a subdivision scheme which splits a tetrahedron on on its longest edge and guarantees a valid tetrahedrization. Least squares error is used to characterize the model and an effective iterative technique is used to compute the values of the model at the vertices of the tetrahedral grid. Since the subdivision strategy is adaptive, the complexity of the model conforms to the complexity of the data leading to an extremely efficient and highly compressed volume model. The model is evaluated in real time using piecewise linear interpolation, and gives a medical professional the chance to see images which would not be possible using conventional ultrasound techniques.

[1]  T. Nelson,et al.  Three-dimensional ultrasound imaging. , 1998, Ultrasound in medicine & biology.

[2]  M. Rivara,et al.  Local modification of meshes for adaptive and/or multigrid finite-element methods , 1991 .

[3]  Joseph M. Maubach,et al.  Local bisection refinement for $n$-simplicial grids generated by reflection , 2017 .

[4]  Laurence H. Berman,et al.  3D ultrasound without voxels , 1998 .

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

[6]  Thomas Ertl,et al.  The multilevel finite element method for adaptive mesh optimization and visualization of volume data , 1997 .

[7]  T. Nelson,et al.  Three‐dimensional ultrasound , 1999, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

[8]  Gregory M. Nielson,et al.  Scattered data modeling , 1993, IEEE Computer Graphics and Applications.

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

[10]  Robert Rohling,et al.  Radial basis function interpolation for 3-D ultrasound , 1998 .

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

[12]  J. C. Wolford,et al.  Applied Numerical Methods for Digital Computation , 1985 .

[13]  J. Waterton,et al.  Three-dimensional freehand ultrasound: image reconstruction and volume analysis. , 1997, Ultrasound in medicine & biology.

[14]  Richard Prager,et al.  Freehand 3D ultrasound without voxels: volume measurement and visualisation using the Stradx system. , 2002, Ultrasonics.