Segmentation of multi-material CT data of mechanical parts for extracting boundary surfaces

Authors:
M. Haitham Shammaa;Yutaka Ohtake;Hiromasa Suzuki
Affiliations:
Research Center for Advanced Science and Technology (RCAST), The University of Tokyo, Komaba 4-6-1, Meguro, Tokyo 153-8904, Japan;Research Center for Advanced Science and Technology (RCAST), The University of Tokyo, Komaba 4-6-1, Meguro, Tokyo 153-8904, Japan;Research Center for Advanced Science and Technology (RCAST), The University of Tokyo, Komaba 4-6-1, Meguro, Tokyo 153-8904, Japan
Venue:
Computer-Aided Design
Year:
2010

Citing 16
Cited 0

The complexity of multiway cuts (extended abstract)

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Geodesic Active Contours

International Journal of Computer Vision
An approach to modeling multi-material objects

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Interactive segmentation with Intelligent Scissors

Graphical Models and Image Processing
Dual contouring of hermite data

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Multidimensional Transfer Functions for Interactive Volume Rendering

IEEE Transactions on Visualization and Computer Graphics
Seeded Region Growing

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-camera Scene Reconstruction via Graph Cuts

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Material Interface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Anisotropic Meshing of Implicit Surfaces

SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Surface Extraction from Multi-material CT Data

CAD-CG '05 Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics
Graph Cuts and Efficient N-D Image Segmentation

International Journal of Computer Vision
Skeleton surface generation from volumetric models of thin plate structures for industrial applications

Proceedings of the 12th IMA international conference on Mathematics of surfaces XII

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a method for segmentation of materials segmented in volumetric models of mechanical parts created by X-ray CT scanning for the purpose of generating their boundary surfaces. 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 surface contouring method. For a volumetric model composed of more than two materials, we need to classify the voxel types into segments by material and then use a surface contouring method 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 our non-manifold iso-contouring method 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.