Article

Direct surface extraction from 3D freehand ultrasound images

Authors:

Robert Rohling,

Dinesh K. PaiAuthors Info & Claims

VIS '02: Proceedings of the conference on Visualization '02

Pages 45 - 52

Published: 27 October 2002 Publication History

Abstract

This paper presents a new technique for the extraction of surfaces from 3D ultrasound data. Surface extraction from ultrasound data is challenging for a number of reasons including noise and artifacts in the images and non-uniform data sampling. A method is proposed to fit an approximating radial basis function to the group of data samples. An explicit surface is then obtained by iso-surfacing the function. In most previous 3D ultrasound research, a pre-processing step is taken to interpolate the data into a regular voxel array and a corresponding loss of resolution. We are the first to represent the set of semi-structured ultrasound pixel data as a single function. From this we were able to extract surfaces without first reconstructing the irregularly spaced pixels into a regular 3D voxel array.

References

[1]

N.Amenta, M.Bern, M.Kamvysselis, A New Voronoi-Based Surface Reconstruction Algorithm, SIGGRAPH'98, pp.415-421, 1998

Digital Library

[2]

R.K.Beatson, W.A.Light, S.Billings, Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods, 2000 Society for Industrual and Applied Mathematic, Vol 22, pp. 1717-1740, 2000

Digital Library

[3]

A.Blake, M.Isard, Active Contour. Springer Press, 1998

[4]

J.C.Carr, R.K.Beatson, J.B.Cherrie, T.J.Mitchell, W.R.Fright, B.C.McCallum, T.R.Evans, Reconstruction and Representation of 3D Objects with Radial Basis Functions, SIGGRAPH 2001

Digital Library

[5]

L.D.Cohen, On Active Contour Models and Ballons, Computer Vision, Graphics and Image Processing: Image Understanding (CVGIP:IU), 53(2) pp.211-218, March 1991

Digital Library

[6]

R.M.Comeau, A.F.Sadikot, A.Fenster and T.M.Peters. Intraoperative Ultrasound for Guidance and Tissue Shift Correction in Image-guided Neurosurgery. Med Phys. 2000 Apr. 27(4) pp787-800

[7]

H.Q.Dinh, G.Turk and G.Slabaugh, Reconsturcting Surfaces Using Anisotropic Basis Functions, ICCV'01, 2001

[8]

A.Doi, A.Koide, An Efficient Method for Visualization of 3-Dimensional Functions by Riangulating Equi-valued Surfaces, Journal of IEICE Trans, Vol. E-74, No. 1, pp. 214-224, 1991

[9]

H.Edelsbrunner, E.P.Mucke, "Three-dimensional Alpha Shape", ACM Transactions on Graphics, 13, pp43-72, 1994

Digital Library

[10]

L.Greengard, V.Rokhlin. A Fast Algorithm for Particle Simulations. J.Comput. Phys, 73: pp325-348, 1987

Digital Library

[11]

A.Guezie, R.Hummel, Exploiting Triangulated Surface Extraction Using Tetrhedral Decomposition, IEEE Transaction on Visualization and Computer Graphics, Vol.1, pp.328-342, Dec. 1995

Digital Library

[12]

F.W.Kremkau, Diagnostic Ultrasound: Principles and Instruments, 5th Edition, W.B.Saunders, Philadelphia 1998

[13]

Lorensen W.E. and Cline H.E., "Marching Cubes: A High Resolution 3-D Surface Reconstruction Algorithm", Computer Graphics, vol.21, no.4, 1987

Digital Library

[14]

T.McInerney, D.Tezopoulos, Topologically Adaptable Snake, Proceeding ICCV'95, pp840-845, 1995

Digital Library

[15]

T.Nelson, T.Elvins, Visualization of 3D Ultrasound Data, IEEE Computer Graphics Application, 13(6): pp.50-57, 1993

Digital Library

[16]

G.Nielson, B.Hamann, The Asymptotic Decider: Resolving the Ambiguity Marching Cubes, IEEE Conference on Visualization, pp.83-91, 1991

Digital Library

[17]

Pagoulatos, N., Haynor, D. R. and Kim, Y., "A fast calibration method for 3D tracking of ultrasound images using a spatial localizer," Ultrasound in Medicine and Biology, 2000

[18]

R.N. Rohling, A.H. Gee and L. Berman Radial Basis Function Interpolation for 3-D Ultrasound. Technical report CUED/FINFENG/TR 327, Cambridge University Department of Engineering, July 1998

[19]

G.Sakas, S.Walter, Extracting Surfaces from Fuzzy 3D-Ultrasound Data, SIGGRAPH'95, 1995

Digital Library

[20]

J.A. Sethian, Level Set Methods Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science Cambridge University Press, 1996

[21]

A.State, D.T. Chen, C.Tector, A.Brandt, H.Chen, R.Ohbuchi, M.Bajura and H. Fuchs. Case Study: Observing a Volume-Rendered Fetus within a Pregnant Patient. In Processings of IEEE Visualization '94, Pages 364-368. 1994

Digital Library

[22]

D.Terzopoulos, A. Witkin, M.Kass, constraints on deformable models: Recovering 3D shape and nonrigid motion. Aritificial Intelligence 36(1): 91-123, 1988

Digital Library

[23]

G.Treece, R.Prager, A.Gee, Regularised Tetrahedra: Improved Iso-surface Extraction, Cambridge University Engineering Department Technical Report CUED/FINFENG/TR333

[24]

G.Turk, M.Levoy, Zippered Polygon Meshes from Range Images, SIGGRAPH'94, pp.311-318, 1994

Digital Library

[25]

J.K.Udupa, G.T.Herman, 3D Imaging in Medicine second edition, CRC Press, 2000

Digital Library

[26]

J.N.Welch, J.A.Johnson, M.R.Bax, R.Badr, R.Shahidi, A Real-time Freehand 3D Ultrasound System for Image-guided Surgery, IEEE Ultrasound Symposium 2000, Oct. 2000

[27]

H.K.Zhao, S.Osher, R.Fedkiw, Fast Surface Reconstruction Using the Level Set Method, IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM 2001) July 2001

Digital Library

Cited By

Attene MCampen MKobbelt L(2013)Polygon mesh repairingACM Computing Surveys10.1145/2431211.243121445:2(1-33)Online publication date: 12-Mar-2013
https://dl.acm.org/doi/10.1145/2431211.2431214
Masson-Sibut ANakib APetit ELeitner F(2011)Computer-assisted intramedullary nailing using real-time bone detection in 2D ultrasound imagesProceedings of the Second international conference on Machine learning in medical imaging10.5555/2046063.2046066(18-25)Online publication date: 18-Sep-2011
https://dl.acm.org/doi/10.5555/2046063.2046066
Aziz SIsa NNgah UIbrahim HAziz M(2007)A PC-based freehand three-dimensional ultrasoundProceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology10.5555/1322468.1322509(249-254)Online publication date: 2-Apr-2007
https://dl.acm.org/doi/10.5555/1322468.1322509

Direct surface extraction from 3D freehand ultrasound images
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
  2. Computer graphics

Recommendations

Segmentation of the spinous process and its acoustic shadow in vertebral ultrasound images

Spinal ultrasound imaging is emerging as a low-cost, radiation-free alternative to conventional X-ray imaging for the clinical follow-up of patients with scoliosis. Currently, deformity measurement relies almost entirely on manual identification of key ...
Evaluation on similarity measures of a surface-to-image registration technique for ultrasound images
MICCAI'06: Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II

Ultrasound is a universal guidance tool for many medical procedures, whereas it is of poor image quality and resolution. Merging high-contrast image information from other image modalities enhances the guidance capability of ultrasound. However, few ...
Rigid Registration of Untracked Freehand 2D Ultrasound Sweeps to 3D CT of Liver Tumours
Proceedings of the 5th International Workshop on Abdominal Imaging. Computation and Clinical Applications - Volume 8198

We present a rigid registration framework for freehand 2D ultrasound sweeps to 3D CT of liver tumours. The method registers the 2D sweeps in a group-wise manner, without the need for prior 3D ultrasound compounding or probe tracking during acquisition. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '02: Proceedings of the conference on Visualization '02

October 2002

583 pages

ISBN:0780374983

Conference Chairs:
Hanspeter Pfister
Mitsubishi Electric Research Laboratories
,
Mike Bailey
San Diego Supercomputer Center
,
Program Chairs:
J. Edward Swan
The Naval Research Laboratory
,
Jim Thomas
Pacific Northwest National Laboratory

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
ITCVG: IEEE Computer Society Technical Committee on Visualization and Graphics

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 October 2002

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS02

Sponsor:

SIGGRAPH
ITCVG

VIS02: IEEE Visualization 2002

October 27 - November 1, 2002

Massachusetts, Boston

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
1,244
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Attene MCampen MKobbelt L(2013)Polygon mesh repairingACM Computing Surveys10.1145/2431211.243121445:2(1-33)Online publication date: 12-Mar-2013
https://dl.acm.org/doi/10.1145/2431211.2431214
Masson-Sibut ANakib APetit ELeitner F(2011)Computer-assisted intramedullary nailing using real-time bone detection in 2D ultrasound imagesProceedings of the Second international conference on Machine learning in medical imaging10.5555/2046063.2046066(18-25)Online publication date: 18-Sep-2011
https://dl.acm.org/doi/10.5555/2046063.2046066
Aziz SIsa NNgah UIbrahim HAziz M(2007)A PC-based freehand three-dimensional ultrasoundProceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology10.5555/1322468.1322509(249-254)Online publication date: 2-Apr-2007
https://dl.acm.org/doi/10.5555/1322468.1322509

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents