Fast surface and volume estimation from non-parallel cross-sections, for freehand three-dimensional ultrasound

Volume measurements from ultrasound B-scans are useful in many clinical areas. It has been demonstrated previously that using three-dimensional (3-D) ultrasound can greatly increase the accuracy of these measurements. Freehand 3-D ultrasound allows freedom of movement in scanning, but the processing is complicated by having non-parallel scan planes. Two techniques are proposed for volume measurement from such data, which also improve surface and volume estimation from data acquired on parallel planes. Cubic planimetry is a more accurate extension of a volume measurement technique involving vector areas and centroids of cross-sections. Maximal-disc shape-based interpolation is an extension of shape-based interpolation which uses maximal disc representations to adjust the interpolation direction locally and hence improve the quality of the surface generated. Both methods are tested in simulation and in vivo. Volumes estimated using cubic planimetry are more accurate than step-section planimetry, and require fewer cross-sections, even for complex objects. Maximal-disc shape-based interpolation provides a reliable means of reconstructing surfaces from a handful of cross-sections, and can therefore be used to give confidence in the segmentation and hence also the cubic planimetry volume.

[1]  J. Dekernion,et al.  Three-dimensional ultrasound device for rapid determination of bladder volume. , 1997, Urology.

[2]  S. Hughes,et al.  Application of a new discreet form of Gauss' theorem for measuring volume. , 1996, Physics in medicine and biology.

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

[4]  Yoshikazu Ohashi,et al.  Three-dimensional reconstruction of pore geometry from serial sections—Image algebraic approach , 1992 .

[5]  P. Detmer,et al.  Ultrasonic three-dimensional reconstruction: in vitro and in vivo volume and area measurement. , 1994, Ultrasound in medicine & biology.

[6]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

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

[8]  Jonathan Ophir,et al.  An Algorithm for Volume Estimation Based on Polyhedral Approxi mation , 1980, IEEE Transactions on Biomedical Engineering.

[9]  Gabriella Sanniti di Baja,et al.  Finding local maxima in a pseudo-Euclidian distance transform , 1988, Comput. Vis. Graph. Image Process..

[10]  O Basset,et al.  Volume measurement by ultrasonic transverse or sagittal cross-sectional scanning. , 1991, Ultrasound in medicine & biology.

[11]  S Perring,et al.  Measurement of placental volume with real‐time ultrasound in mid‐pregnancy , 1994, Journal of clinical ultrasound : JCU.

[12]  Hong Yan,et al.  Skeletonization of binary digital patterns using a fast Euclidean distance transformation , 1996 .

[13]  C M Tempany,et al.  Accuracy of In‐Vivo Assessment of Prostatic Volume by MRI and Transrectal Ultrasonography , 1992, Journal of computer assisted tomography.

[14]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[15]  Andrew H. Gee,et al.  Regularised marching tetrahedra: improved iso-surface extraction , 1999, Comput. Graph..

[16]  L. Boxt,et al.  Comparison of three-dimensional echocardiographic assessment of volume, mass, and function in children with functionally single left ventricles with two-dimensional echocardiography and magnetic resonance imaging. , 1997, The American journal of cardiology.

[17]  W. Moritz,et al.  An Ultrasonic Technique for Imaging the Ventricle in Three Dimensions and Calculating Its Volume , 1983, IEEE Transactions on Biomedical Engineering.

[18]  Ingela Nyström,et al.  Efficient shape representation by minimizing the set of centres of maximal discs/spheres , 1997, Pattern Recognit. Lett..

[19]  O. Gilja,et al.  In vivo comparison of 3D ultrasonography and magnetic resonance imaging in volume estimation of human kidneys. , 1995, Ultrasound in medicine & biology.

[20]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1996, IEEE Trans. Medical Imaging.

[21]  William E. Higgins,et al.  Shape-based interpolation of tree-like structures in three-dimensional images , 1993, IEEE Trans. Medical Imaging.

[22]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

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

[24]  S. Y. Chen,et al.  Improvement on dynamic elastic interpolation technique for reconstructing 3-D objects from serial cross sections [biomedical application]. , 1990, IEEE transactions on medical imaging.

[25]  Mehran Moshfeghi,et al.  Directional interpolation for magnetic resonance angiography data , 1993, IEEE Trans. Medical Imaging.

[26]  Alan Liu,et al.  The multiscale medial axis and its applications in image registration , 1994, Pattern Recognit. Lett..

[27]  J E Wickham,et al.  Transrectal ultrasonography: why are estimates of prostate volume and dimension so inaccurate? , 1996, British journal of urology.

[28]  Dirk Roose,et al.  MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part II: Chamfer 3-4 Distance , 1995, Parallel Comput..

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

[30]  Y. H. Liu,et al.  Edge-shrinking interpolation for medical images. , 1997, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[31]  Priya N. Werahera,et al.  A 3-D reconstruction algorithm for interpolation and extrapolation of planar cross sectional data , 1995, IEEE Trans. Medical Imaging.

[32]  Akira Kimura,et al.  AUTOMATED PROSTATE VOLUME DETERMINATION WITH ULTRASONOGRAPHIC IMAGING , 1996 .

[33]  Stephen M. Pizer,et al.  Object-based interpolation via cores , 1994, Medical Imaging.

[34]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[35]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

[36]  Tadahiko Kimoto,et al.  Shape description and representation by ellipsoids , 1997, Signal Process. Image Commun..

[37]  Chin-Tu Chen,et al.  Morphologic field morphing: Contour model‐guided image interpolation , 1997 .

[38]  S. Hughes,et al.  Volume estimation from multiplanar 2D ultrasound images using a remote electromagnetic position and orientation sensor. , 1996, Ultrasound in medicine & biology.

[39]  A Salustri,et al.  Ultrasonic three-dimensional reconstruction of the heart. , 1995, Ultrasound in medicine & biology.

[40]  R W Prager,et al.  Rapid calibration for 3-D freehand ultrasound. , 1998, Ultrasound in medicine & biology.

[41]  D. King,et al.  Three-dimensional echocardiography. Advances for measurement of ventricular volume and mass. , 1994, Hypertension.

[42]  Yoshiaki Watanabe,et al.  A Method for Volume Estimation by Using Vector Areas and Centroids of Serial Cross Sections , 1982, IEEE Transactions on Biomedical Engineering.

[43]  H. Blum Biological shape and visual science (part I) , 1973 .

[44]  D. King,et al.  Freehand three-dimensional echocardiography for measurement of left ventricular mass: in vivo anatomic validation using explanted human hearts. , 1997, Journal of the American College of Cardiology.

[45]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[46]  P. K. Jensen,et al.  Ultrasonographic three‐dimensional scanning for determination of intraocular tumour volume , 1992, Acta ophthalmologica.

[47]  Min Chen,et al.  A New Approach to the Construction of Surfaces from Contour Data , 1994, Comput. Graph. Forum.

[48]  D. Downey,et al.  Three-dimensional sonographic reconstruction: techniques and diagnostic applications. , 1993, AJR. American journal of roentgenology.

[49]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[50]  Per-Erik Danielsson,et al.  Finding the Minimal Set of Maximum Disks for Binary Objects , 1997, CVGIP Graph. Model. Image Process..

[51]  R G Aarnink,et al.  Reproducibility of prostate volume measurements from transrectal ultrasonography by an automated and a manual technique. , 1996, British journal of urology.

[52]  Andrew H. Gee,et al.  Stradx: real-time acquisition and visualization of freehand three-dimensional ultrasound , 1999, Medical Image Anal..