“Extracting surfaces from fuzzy 3D-ultrasound data” by Sakas and Walter

  • ©Georgios Sakas and Stefan Walter




    Extracting surfaces from fuzzy 3D-ultrasound data



    Rendering 3D models from 3D-ultrasonic data is a complicated task due to the noisy, fuzzy nature of ultrasound imaging containing a lot of artifacts, speckle etc. In the method presented in this paper we first apply several filtering techniques (low-pass, mathematical morphology, multi-resolution analysis) to separate the areas of low coherency containing mostly noise and speckle from those of useful information. Our novel BLTP filtering can be applied at interactive times on-the-fly under user control & feed-back. Goal of this processing is to create a ’region-of-interest’ (ROI) mask, whereas the data itself remains unaltered. Secondly, we examine several alternatives to the original Levoy contouring method. Finally we introduce an improved surface-extraction volume rendering procedure, applied on the original data within the ROI areas for visualizing high quality images within a few seconds on a normal workstation, or even on a PC, thus making the complete system suitable for routine clinical applications.


    1. Antoniu, E: Trends in Edge Detection Techniques, EURO- GRAPHICS’91 State of the Art Report, pp. 111-162, Vol. EG 91 STAR, ISSN 1017-4656, 1991
    2. Burt, P.: The Pyramid as a Structure for Efficient Computation, A. Rosenfeld (Ed.), Multi-Resolution Image Processing and Analysis, Springer Veflag, New York, 1984
    3. Fuchs, H., Kedem, Z., Uselton, S.: Optimal Surface reconstruction from Planar Contours, Comm. of the ACM, Vol. 20, No. 10, pp. 693-702, 1977
    4. Gallagher, R., Nagtegaal, J.: An Efficient 3D Visualization Technique for Finite Elements, Computer Graphics, Vol. 23, No. 3, pp. 185-194, July 1989
    5. C.R. Giardina, E.R. Dougherty: Morphological Methods in Image and Signal Processing, Prentice Hall, Englewood Cliffs, New Jersey, 1988
    6. Gonzalez, R. C., Wintz, P.: Digital Image Processing, Second Edition, Addison Wesley Publishing Company, 1987
    7. Herman, G., Liu, H.: 3D Display of Human Organs from Computer Tomograms, Computer Graphics and Image Processing, Vol. 9, No. 1, pp. 1-21, January 1991
    8. Levoy, M.: Display of Surfaces from Volume Data, IEEE Computer Graphics & Applications, Vol. 8, No. 3, pp. 29-37, May 1988
    9. Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm, ACM Computer Graphics, SIGGRAPH-87, Vol. 21, No. 4, pp. 163-169, July 1987
    10. S. Mallat and S. Zhong, Characterization of Signals from Multiscale Edges, IEEE Transactions on Pattern Analysis and Machine Inteligence, Vol. 14, pp. 710-732, 1992
    11. Millner, R.: Ultraschalltechnik, Grundlagen und Anwendungen, Physik Veflag, Weinheim, ISBN 3-87664-106-3, 1987
    12. Nelson, T., Elvis, T.: Visualization of3D Ultrasound Data IEEE Computer Graphics & Applications, Vol. 13, No. 6, pp. 50-57, November 1993
    13. Sabella, P.: A Rendering Algorithm for Visualizing 3D Scalar Fields, ACM Computer Graphics, Vol. 22, No. 4, pp. 51-58, August 1988
    14. Sakas, G., Gerth, M.: Sampling andAnti-Aliasing Discrete 3D Volume Density Textures,EUR OGRAPHICS’ 91 Award Paper, Computer and Graphics, Vol. 16, No. 1, pp. 121-134, Pergamon Press, 1992
    15. Sakas, G.: Interactive Volume Rendering of Large Fields, ‘The Visual Computer, Vol. 9, No. 8, pp. 425-438, August 1993
    16. Sakas, G., Schreyer, L., Grimm, M.: Pre-Processing, Segmenting and Volume Rendering 3D Ultrasonic Data, IEEE CG & A, Special Issue, Vol. 15, No. 4, July 1995. Revised version of Case Study: Visualization of 3D Ultrasonic Data, “Outstanding Case Study Award”, Proceedings Visualization’94, pp. 369-373
    17. Salesin, D., Stolfi, J.: The ZZ-Buffer” A Simple and Efficient Rendering Algorithm with Reliable Antialiazing, Proceedings ‘PIXIM’ 89 Conference’, pp. 451-466, Hermes Editions, Paris, September 1989
    18. B. G. Schunk : Edge detection with Gaussian Filters at Multiple Scales of Resolution, in: ‘Advances in Image Analysis’, Y. Mahdavieh and R. C. Gonzales (Eds.), McGraw Hill 1987
    19. Stata, A., Chen, D., Tector, C., Brandl, A., Chen, H., Ohbuchi, R., Bajura, M., Fuchs, A.: Case Study: Observing a Volume Rendered Fetus within a Pregnant Patient, Proceedings Visualization’94, pp. 364-368, 1994
    20. Sakas, G., Walter, S., Hiltmann, W., Wischnik, A.: Foetal Visualization Using 3D Ultrasonic Data, Proceedings CAR’94, Berlin/Germany, 21-24 June 1995
    21. Sohn, C., Zoller, W. (Eds.): Proceedings II Symposium 3D Ultraschalldiagnostik, Munich, 25-26 June 1993, ‘Imaging – Application & Results’, Vol. 61, No. 2, pp. 81-135, Karger Pub., June 1994

ACM Digital Library Publication:

Overview Page: