research-article

Distance-aware smoothing of surface meshes for surgical planning

Authors:

Bernhard PreimAuthors Info & Claims

IWDE '10: Proceedings of the First International Workshop on Digital Engineering

Pages 45 - 51

https://doi.org/10.1145/1837154.1837161

Published: 14 June 2010 Publication History

Abstract

The evaluation of spatial relationships between anatomic structures is a major task in surgical planning. Surface models generated from medical image data (intensity, binary) are often used for visualization and 3D measurement of extents and distances between neighboring structures. In applications for intervention or radiation treatment planning, the surface models need to exhibit a natural look (referring to smoothness of the surface), but also to be accurate. Smoothing algorithms allow to reduce artifacts from mesh generation, but the result is always a tradeoff between smoothness and accuracy. Required features will be removed and distances between adjacent structures get changed. Thus, we present a modification to common mesh smoothing algorithms, which allows to generate smooth surfaces models while distances of neighboring structures are preserved. We compared our distance-aware approach to conventional uniform smoothing methods and evaluated the resulting surface models regarding smoothness and accuracy for their application within the context of surgical planning.

References

[1]

F. Allamandri, P. Cignoni, C. Montani, and R. Scopigno. Adaptively adjusting marching cubes output to fit a trilinear reconstruction filter. In EG Workshop on Scientific Visualization '98, pages 25--34, 1998.

[2]

R. Bade, J. Haase, and B. Preim. Comparison of fundamental mesh smoothing algorithms for medical surface models. In Simulation und Visualisierung (2006), pages 289--304, 2006.

[3]

R. Bade, O. Konrad, and B. Preim. Reducing artifacts in surface meshes extracted from binary volumes. Journal of WSCG, 15(1--3):67--74, 2007.

[4]

C. L. Bajaj and G. Xu. Adaptive fairing of surface meshes by geometric diffusion. International Conference on Information Visualisation, 0:0731, 2001.

Digital Library

[5]

A. Belyaev and Y. Ohtake. A comparison of mesh smoothing methods. In Proceedings of the Israel-Korea BiNational Conference on Geometric Modeling and Computer Graphics, pages 83--87, 2003.

[6]

P. W. D. Bruin, F. M. Vos, F. H. Post, S. F. Frisken-Gibson, and A. M. Vossepoel. Improving triangle mesh quality with surfacenets. In Proceedings of Medical Image Computing and Computer-Assisted Intervention (MICCAI), pages 804--813, 2000.

Digital Library

[7]

C.-Y. Chen and K.-Y. Cheng. A sharpness dependent filter for mesh smoothing. Computer Aided Geometric Design, 22(5):376--391, 2005. Geometry Processing.

Digital Library

[8]

M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 317--324, New York, NY, USA, 1999. ACM Press/Addison-Wesley Publishing Co.

Digital Library

[9]

S. F. F. Gibson. Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In MICCAI '98: Proceedings of Medical Image Computing and Computer-Assisted Intervention, pages 888--898, London, UK, 1998. Springer-Verlag.

Digital Library

[10]

J. Goldfeather and V. Interrante. Understanding errors in approximating principal direction vectors. ACM Transactions on Graphics, 2003.

Digital Library

[11]

H. Huang and U. Ascher. Surface mesh smoothing, regularization, and feature detection. SIAM J. Sci. Comput., 31(1):74--93, 2008.

Digital Library

[12]

W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 163--169, 1987.

Digital Library

[13]

T. Mönch, M. Neugebauer, P. Hahn, and B. Preim. Generation of Smooth and Accurate Surface Models for Surgical Planning and Simulation. In Proceedings of SPIE Medical Imaging, page to appear, San Diego, California, USA, 13--18 February 2010 2010.

[14]

G. M. Nielson. Dual marching cubes. In VIS '04: Proceedings of IEEE Visualization, pages 489--496, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

[15]

Y. Ohtake, A. Belyaev, and H.-P. Seidel. Mesh smoothing by adaptive and anisotropic gaussian filter applied to mesh normals. In Vision, Modeling and Visualization, 2002.

[16]

B. Preim and D. Bartz. Visualization in Medicine - Theory, Algorithms, and Applications, chapter 13, pages 313--340. Morgan Kaufman Publishers, 2007.

Digital Library

[17]

I. Rössling, C. Cyrus, L. Dornheim, A. Boehm, and B. Preim. Efficient and precise distance measures for treatment planning. International Journal of Computer Assisted Radiology and Surgery, submitted, 2010.

[18]

T. Tasdizen and R. Whitaker. Anisotropic diffusion of surface normals for feature preserving surface reconstruction. In Proceedings of 3-D Imaging and Modeling, pages 353--360, October 2003.

[19]

G. Taubin. A signal processing approach to fair surface design. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, pages 351--358, New York, NY, USA, 1995. ACM.

Digital Library

[20]

J. Vollmer, R. Mencl, and H. Müller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum, 18(3):131--138, 1999.

[21]

R. T. Whitaker. Reducing aliasing artifacts in iso-surfaces of binary volumes. In VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization, pages 23--32. ACM, 2000.

Digital Library

Cited By

Buettner RWannenwetsch KLoskan D(2020)A Systematic Literature Review of Computer Support for Surgical Interventions2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC48688.2020.0-173(729-734)Online publication date: Jul-2020
https://doi.org/10.1109/COMPSAC48688.2020.0-173
Mönch TLawonn KKubisch CWestermann RPreim B(2013)Interactive Mesh Smoothing for Medical ApplicationsComputer Graphics Forum10.1111/cgf.1216532:8(110-121)Online publication date: 30-Jul-2013
https://doi.org/10.1111/cgf.12165

Index Terms

Distance-aware smoothing of surface meshes for surgical planning
1. Applied computing
  1. Life and medical sciences
    1. Health care information systems
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation

Recommendations

Volume preserving smoothing of triangular isotropic three-dimensional surface meshes

The present paper deals with the volume preserving smoothing of triangular isotropic meshes over three-dimensional surfaces. The adopted approach is based on Laplacian smoothing combining in an alternating manner positive and negative weights in ...
A novel volume constrained smoothing method for meshes
Special issue: Processing on large polygonal meshes

In general, mesh smoothing is performed by minimizing the discrete energy function for the surface. One of the major problems in mesh smoothing is to prevent the mesh from shrinking. In this paper, we propose a novel volume constraint to address the ...
Staircase-aware smoothing of medical surface meshes
EG VCBM'10: Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine

The evaluation of spatial relationships between anatomic structures is a major task in surgical planning. Surface models generated from medical image data (intensity, binary) are often used for visualization and 3D measurement of extents and distances ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

IWDE '10: Proceedings of the First International Workshop on Digital Engineering

June 2010

72 pages

ISBN:9781605589923

DOI:10.1145/1837154

Editors:
Gunter Saake
Otto-von-Guericke University Magdeburg, Germany
,
Veit Köppen

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

IWDE '10

IWDE '10: 1st International Workshop on Digital Engineering

June 14, 2010

Magdeburg, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
113
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Buettner RWannenwetsch KLoskan D(2020)A Systematic Literature Review of Computer Support for Surgical Interventions2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC48688.2020.0-173(729-734)Online publication date: Jul-2020
https://doi.org/10.1109/COMPSAC48688.2020.0-173
Mönch TLawonn KKubisch CWestermann RPreim B(2013)Interactive Mesh Smoothing for Medical ApplicationsComputer Graphics Forum10.1111/cgf.1216532:8(110-121)Online publication date: 30-Jul-2013
https://doi.org/10.1111/cgf.12165

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