Abstract
X-ray CT scanning is recently becoming a popular technology for industrial applications as well as medical ones. Since the geometrical accuracy is often important for industrial applications, more precise methods for processing CT volumes are required. This paper proposes a method for extracting the multi-material interfaces on CT volumes obtained by industrial CT scanners. Instead of extracting isosurfaces we detect edge-points, at which the norm of the volume gradient takes a local maximum in the gradient direction, and then interpolate the points as the material interfaces represented by the zero-level of compounded implicit functions. In order to achieve a robust material-identification, multilabel graph-cut is utilized in our method. Using edge-points, we can reduce the inaccuracy caused by CT scanning artifacts.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Lorensen W E, Cline H E. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph, 1987, 21: 163–169
Hsieh J. Computed Tomography Principles, Design, Artifacts, and Recent Advances. SPIE Press, 2003
Ziou D, Tabbone S. Edge detection techniques-an overview. Int J Pattern Recognit Image Anal, 1998, 8: 537–559
Canny J. A computational approach to edge detection. IEEE Trans Patt Anal Mach Intell, 1986, 8: 679–714
Lohmann G. Volumetric Image Analysis. Wiley, 1998
Boykov Y, Jolly M P. Interactive graph cuts for optimal boundary & region segmentation of objects in n-D images. In: International Conference on Computer Vision, Vancouver, 2001. 105–112
Delong A, Osokin A, Isack H N, et al. Fast approximate energy minimization with label costs. Int J Comput Vis, 2012, 96: 1–27
Mullen P, Goes F, Desbrun M, et al. Signing the unsigned: robust surface reconstruction from raw pointsets. Comput Graph Forum, 2010, 29: 1733–1741
Berger M, Levine J A, Nonato L G, et al. An End-to-End Framework for Evaluating Surface Reconstruction. SCI Technical Report UUSCI-2011-001. SCI Institute, University of Utah, 2011
Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470
Ju T, Losasso F, Schaefer S, et al. Dual contouring of Hermite data. ACM Trans Graph, 2002, 21: 339–346
Anderson J C, Garth C, Duchaineau M A, et al. Smooth, volume-accurate material interface reconstruction. IEEE Trans Vis Comput Graph, 2010, 16: 802–814
Boltcheva D, Yvinec M, Boissonnat J-D. Feature preserving delaunay mesh generation from 3D multi-material images. In: Proceedings of the Symposium on Geometry Processing. Switzerland: Eurographics Association Aire-la-Ville, 2009. 1455–1464
Dey T K, Janoos F, Levine J A. Meshing interfaces of multi-label data with delaunay refinement. Eng Comput, 2012, 28: 71–82
Amenta N, Kil Y J. Defining point-set surfaces. ACM Trans Graph, 2004, 23: 264–270
Li R S, Liu L, Phan L, et al. Polygonizing extremal surfaces with manifold guarantees. In: Proceedings of 14th ACM Symposium on Solid and Physical Modeling. New York: ACM, 2010. 189–194
Shammaa H M, Ohtake Y, Suzuki H. Segmentation of multi-material ct data of mechanical parts for extracting boundary surfaces. Comput-Aided Des, 2010, 42: 118–128
Shammaa H, Suzuki H, Ohtake Y. Creeping contours: a multilabel image segmentation method for extracting boundary surfaces of parts in volumetric images. J Comput Inf Sci Eng, 2011, 11: 011007
Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. Int J Comput Vis, 1987, 1: 321–331
Sethian J. Level Set Methods and Fast Marching Methods. Cambridge: Cambridge University Press, 1999
Veksler O, Delong A. Gcoptimization-software for energy minimization with graph cuts. http://vision.csd.uwo.ca/code/#Multi-label_optimization.
Renka R J. Multivariate interpolation of large sets of scattered data. ACM Trans Math Softw, 1988, 14: 139–148
Feng P P, Ju T, Warren J. Piecewise tri-linear contouring for multi-material volumes. In: Proceedings of 6th International Conference on Advances in Geometric Modeling and Processing. Berlin/Heidelberg: Springer-Verlag, 2010. 43–56
Krumm M, Kasperl S, Franz M. Reducing non-linear artifacts of multi-materialobjects in industrial 3D computed tomography. NDT E Int, 2008, 41: 242–252
Amirkhanov A, Heinzl C, Reiter M, et al. Projection-based metal-artifact reduction for industrial 3D x-ray computed tomography. IEEE Trans Vis Comput Graph, 2011 17: 2193–2202
Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Proceedings of 4th Eurographics Symposium on Geometry Processing. Switzerland: Eurographics Association Aire-la-Ville, 2006. 61–70
Yuan Z, Yu Y, Wang W. Object-space multiphase implicit functions. ACM Trans Graph, 2012, 31: 114
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ohtake, Y., Suzuki, H. Edge detection based multi-material interface extraction on industrial CT volumes. Sci. China Inf. Sci. 56, 1–9 (2013). https://doi.org/10.1007/s11432-013-4987-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4987-2