Fast surface and volume estimation from non-parallel cross-sections, for freehand 3-D ultrasound

Volume measurements from ultrasound B-scans are useful in many clinical areas. It has previously been demonstrated that using 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 locally adjust the interpolation direction and hence improve the quality of the generated surface. Both methods are tested in simulation and on in-vivo data. 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 is ideally suited for reconstructing surfaces from a handful of cross-sections, and can therefore be used to give con dence in the segmentation and hence also the cubic planimetry volume.

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

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

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

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

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

[6]  W D Richard,et al.  Three-dimensional imaging with stereotactic ultrasonography. , 1994, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[7]  E Merz,et al.  Three-dimensional ultrasonography in prenatal diagnosis , 1995, Journal of perinatal medicine.

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

[9]  Robert Rohling,et al.  Automatic calibration for 3-D free-hand ultrasound , 1997 .

[10]  Robert Rohling,et al.  Three-dimensional spatial compounding of ultrasound images , 1997, Medical Image Anal..

[11]  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.

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

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

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

[15]  Robert Rohling,et al.  Spatial Compounding of 3-D Ultrasound Images , 1997, IPMI.

[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]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

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

[19]  E O Ofili,et al.  Three-dimensional and four-dimensional echocardiography. , 1994, Ultrasound in medicine & biology.

[20]  Chin-Tu Chen,et al.  Morphologic field morphing: Contour model-guided image interpolation , 1997, Int. J. Imaging Syst. Technol..

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

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

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

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

[25]  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.

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

[27]  F. Bonilla-musoles,et al.  Control of intrauterine device insertion with three‐dimensional ultrasound: Is it the future? , 1996, Journal of clinical ultrasound : JCU.

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

[29]  W R Lees,et al.  Three-dimensional imaging of the prostatic urethra--an exciting new tool. , 1994, British journal of urology.

[30]  G. Bernaschek,et al.  Three dimensional ultrasound: abnormalities of the fetal face in surface and volume rendering mode , 1995, British journal of obstetrics and gynaecology.

[31]  R Whittington,et al.  Three-dimensional US and volumetric assessment of the prostate. , 1994, Radiology.

[32]  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.

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

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

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

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

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

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

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

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

[41]  C M Allen,et al.  3-dimensional reconstruction of ultrasound images of the uterine cavity. , 1993, The British journal of radiology.

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

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

[44]  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.

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

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

[47]  James F. Greenleaf,et al.  Three-dimensional (3D) echocardiography: reconstruction algorithm and diagnostic performance of resulting images , 1994, Other Conferences.

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

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

[50]  N G Pandian,et al.  Volume-rendered, three-dimensional echocardiographic determination of the size, shape, and position of atrial septal defects: validation in an in vitro model. , 1996, American heart journal.

[51]  Andrew H. Gee,et al.  Stradx: real-time acquisition and visualisation of freehand 3D ultrasound , 1998 .

[52]  Aaron Fenster,et al.  Three-dimensional ultrasound imaging of the eye , 1996, Eye.

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

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

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

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

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

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

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

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

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

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

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

[64]  David Handelsman,et al.  The development of the baboon prostate: ultrasound methodology, modelling, and natural history. , 1996, Journal of andrology.

[65]  J Deng,et al.  Fetal echocardiography in three and four dimensions. , 1996, Ultrasound in medicine & biology.

[66]  R G Aarnink,et al.  Automated prostate volume determination with ultrasonographic imaging. , 1995, The Journal of urology.

[67]  K Rosenfield,et al.  Three-dimensional reconstruction of human carotid arteries from images obtained during noninvasive B-mode ultrasound examination. , 1992, The American journal of cardiology.

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

[69]  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.

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

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

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

[73]  Hooshang Kangarloo,et al.  Three-Dimensional Reconstruction Of Ultrasound Images , 1989, Medical Imaging.

[74]  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.

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

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

[77]  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.