skip to main content
10.1145/1364901.1364931acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
research-article

Extraction of isosurfaces from multi-material CT volumetric data of mechanical parts

Published: 02 June 2008 Publication History

Abstract

We introduce a method for extracting boundary surfaces from volumetric models of mechanical parts by X-ray CT scanning. When the volumetric model is composed of two materials, one for the object and the other for the background (Air), these boundary surfaces can be extracted as isosurfaces using a contouring method such as Marching Cubes [Lorensen and Cline 1987]. For a volumetric model composed of more than two materials, we need to classify the voxel types into segments by material and use a generalized Marching Cubes algorithm that can deal with both CT values and material types. Here we propose a method for precisely classifying the volumetric model into its component materials using a modified and combined method of two well-known algorithms in image segmentation, region growing and Graph-cut. We then apply the generalized Marching Cubes algorithm to generate triangulated mesh surfaces. In addition, we demonstrate the effectiveness of our method by constructing high-quality triangular mesh models of the segmented parts.

References

[1]
Adams, R., and Bischof. L. 1994. Seeded region growing. In IEEE Tranactions on Pattern Analysis and Machine Intelligence, IEEE Computer Society, Washington, DC, USA, vol. 16, 641--647.
[2]
Azernikov, S., and Fischer, A. 2005. Anisotropic meshing of implicit surfaces. In Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI '05), IEEE Computer Society, Washington, DC, USA, 94--103.
[3]
Azernikov, S., and Fischer, A. 2006. A new volume warping method for surface reconstruction. In Journal of Computing and Information Science in Engineering, vol. 6, 355--363.
[4]
Bonnell, K. S., Duchaineau, M. A., Schikore, D. R., Hamann, B., and Joy, K. I. 2003. Material interface reconstruction. In IEEE Transactions on Visualization and Computer Graphics, IEEE Educational Activities Department, Piscataway, NJ, USA, vol. 9, 500--511.
[5]
Boykov, Y., and Funka-Lea, G. 2006. Graph cuts and efficient n-d image segmentation. In International Journal of Computer Vision, Kluwer Academic Publishers, Hingham, MA, USA, vol. 70, 109--131.
[6]
Boykov, Y. Y., and Jolly, M.-P. 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In Eighth IEEE International Conference on Computer Vision, IEEE Computer Society, Los Alamitos, CA, USA, vol. 01, 105.
[7]
Boykov, Y., and Kolmogorov, V. 2004. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. In IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, 1124--1137.
[8]
Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. In International Journal on Computer Vision, vol. 22, 61--79.
[9]
Dahlhaus, E., Johnson, D. S., Papadimitriou, C. H., Seymour, P. D., and Yannakakis, M. 1992. The complexity of multiway cuts (extended abstract). In Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, ACM, New York, NY, USA, 241--251.
[10]
Fujimori, T., and Suzuki, H. 2005. Surface extraction from multi-material ct data. In Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG '05), IEEE Computer Society, Washington, DC, USA, 319--324.
[11]
Greig, D., Porteous, B., and Seheult, A. 1989. Exact maximum a posteriori estimation for binary images. In Journal of the Royal Statistical Society, vol. 51 of B, 271--279.
[12]
Haralick, R., and Shapiro, L. 1985. Image segmentation techniques. In Journal of Computer Vision, Graphics, and Image Process, vol. 29, 100--132.
[13]
Hege, H.-C., Seebas, M., Stalling, D., and Zöckler, M. 1995. A generalized marching cubes algorithm based on non-binary classification. Tech. rep., Konrad-ZuseZentrum für Informationstechnik, Berlin.
[14]
Ju, T., Losasso, F., Schaefer, S., and Warren, J. 2002. Dual contouring of hermite data. In Siggraph '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 339--346.
[15]
Kass, M., Witkin, A., and Terzolpoulos, D. 1988. Snakes: Active contour models. In International Journal of Computer Vision, vol. 4, 321--331.
[16]
Kniss, J., Kindlmann, G., and Hansen, C. 2002. Multidimensional transfer functions for interactive volume rendering. In IEEE Transactions on Visualization and Computer Graphics, IEEE Educational Activities Department, Piscataway, NJ, USA, vol. 8, 270--285.
[17]
Kolmogorov, V., and Zabih, R. 2002. Multi-camera scene reconstruction via graph cuts. In Proceedings of the 7th European Conference on Computer Vision-Part III, Springer-Verlag, London, UK, 82--96.
[18]
Kolmogorov, V., and Zabih, R. 2004. What energy functions can be minimizedvia graph cuts? In IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE Computer Society, Washington, DC, USA, vol. 26, 147--159.
[19]
Kumar, V., and Dutta, D. 1997. An approach to modeling multi-material objects. In Proceedings of the fourth ACM symposium on Solid modeling and applications, ACM, New York, NY, USA, 336--345.
[20]
Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH Computer Graphics, ACM, New York, NY, USA, vol. 21, 163--169.
[21]
Mortensen, E. N., and Barrett, W. A. 1998. Interactive segmentation with intelligent scissors. In Graphical Models and Image Processing, Academic Press, Inc., Orlando, FL, USA, vol. 60, 349--384.
[22]
Roy, S., and Cox, I. J. 1998. A maximum-flow formulation of the n-camera stereo correspondence problem. In Proceedings of the Sixth International Conference on Computer Vision, IEEE Computer Society, Washington, DC, USA, 492.
[23]
Suzuki, H., Fujimori, T., Michikawa, T., Miwata, Y., and Sadaoka, N. 2007. Skeleton surface generation from volumetric models of thin plate structures for industrial applications. In IMA Conference on the Mathematics of Surfaces, 442--464.

Cited By

View all
  • (2022)Robust computation of implicit surface networks for piecewise linear functionsACM Transactions on Graphics10.1145/3528223.353017641:4(1-16)Online publication date: 22-Jul-2022
  • (2021)Confidence-Controlled Local IsosurfacingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301632727:1(29-42)Online publication date: 1-Jan-2021
  • (2018)Automatic Toolpath Generation for Heterogeneous Objects Manufactured by Directed Energy Deposition Additive Manufacturing ProcessJournal of Manufacturing Science and Engineering10.1115/1.4039491140:7(071005)Online publication date: 6-Apr-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling
June 2008
423 pages
ISBN:9781605581064
DOI:10.1145/1364901
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. isosurface
  2. multi-material
  3. volumetric data

Qualifiers

  • Research-article

Conference

SPM08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)1
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Robust computation of implicit surface networks for piecewise linear functionsACM Transactions on Graphics10.1145/3528223.353017641:4(1-16)Online publication date: 22-Jul-2022
  • (2021)Confidence-Controlled Local IsosurfacingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301632727:1(29-42)Online publication date: 1-Jan-2021
  • (2018)Automatic Toolpath Generation for Heterogeneous Objects Manufactured by Directed Energy Deposition Additive Manufacturing ProcessJournal of Manufacturing Science and Engineering10.1115/1.4039491140:7(071005)Online publication date: 6-Apr-2018
  • (2015)Quality Partitioned Meshing of Multi-material ObjectsProcedia Engineering10.1016/j.proeng.2015.10.132124(187-199)Online publication date: 2015
  • (2015)An algorithm to mesh interconnected surfaces via the Voronoi interfaceEngineering with Computers10.1007/s00366-013-0335-931:1(123-139)Online publication date: 1-Jan-2015
  • (2014)Special Section on CAD/Graphics 2013Computers and Graphics10.1016/j.cag.2013.10.03438(212-221)Online publication date: 1-Feb-2014
  • (2013)Decomposing scanned assembly meshes based on periodicity recognition and its application to kinematic simulation modelingComputer-Aided Design10.1016/j.cad.2011.02.00145:4(829-842)Online publication date: 1-Apr-2013
  • (2012)Optimized surface discretization of functionally defined multi-material objectsAdvances in Engineering Software10.1016/j.advengsoft.2011.10.00745:1(301-312)Online publication date: 1-Mar-2012
  • (2012)2D-Manifold Boundary Surfaces Extraction from Heterogeneous Object on GPUJournal of Computer Science and Technology10.1007/s11390-012-1270-827:4(862-871)Online publication date: 12-Jul-2012
  • (2011)Creeping Contours: A Multilabel Image Segmentation Method for Extracting Boundary Surfaces of Parts in Volumetric ImagesJournal of Computing and Information Science in Engineering10.1115/1.356983011:1(011007)Online publication date: 2011
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media