Science China Information Sciences

, Volume 56, Issue 9, pp 1–9 | Cite as

Edge detection based multi-material interface extraction on industrial CT volumes

Research Paper Special Focus
First Online:
Received:
Accepted:

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.

Keywords

CT volume multi-material interface segmentation edge extraction 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lorensen W E, Cline H E. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph, 1987, 21: 163–169CrossRefGoogle Scholar
  2. 2.
    Hsieh J. Computed Tomography Principles, Design, Artifacts, and Recent Advances. SPIE Press, 2003Google Scholar
  3. 3.
    Ziou D, Tabbone S. Edge detection techniques-an overview. Int J Pattern Recognit Image Anal, 1998, 8: 537–559Google Scholar
  4. 4.
    Canny J. A computational approach to edge detection. IEEE Trans Patt Anal Mach Intell, 1986, 8: 679–714CrossRefGoogle Scholar
  5. 5.
    Lohmann G. Volumetric Image Analysis. Wiley, 1998MATHGoogle Scholar
  6. 6.
    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–112Google Scholar
  7. 7.
    Delong A, Osokin A, Isack H N, et al. Fast approximate energy minimization with label costs. Int J Comput Vis, 2012, 96: 1–27MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Mullen P, Goes F, Desbrun M, et al. Signing the unsigned: robust surface reconstruction from raw pointsets. Comput Graph Forum, 2010, 29: 1733–1741CrossRefGoogle Scholar
  9. 9.
    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, 2011Google Scholar
  10. 10.
    Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470CrossRefGoogle Scholar
  11. 11.
    Ju T, Losasso F, Schaefer S, et al. Dual contouring of Hermite data. ACM Trans Graph, 2002, 21: 339–346CrossRefGoogle Scholar
  12. 12.
    Anderson J C, Garth C, Duchaineau M A, et al. Smooth, volume-accurate material interface reconstruction. IEEE Trans Vis Comput Graph, 2010, 16: 802–814CrossRefGoogle Scholar
  13. 13.
    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–1464Google Scholar
  14. 14.
    Dey T K, Janoos F, Levine J A. Meshing interfaces of multi-label data with delaunay refinement. Eng Comput, 2012, 28: 71–82CrossRefGoogle Scholar
  15. 15.
    Amenta N, Kil Y J. Defining point-set surfaces. ACM Trans Graph, 2004, 23: 264–270CrossRefGoogle Scholar
  16. 16.
    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–194CrossRefGoogle Scholar
  17. 17.
    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–128CrossRefGoogle Scholar
  18. 18.
    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: 011007CrossRefGoogle Scholar
  19. 19.
    Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. Int J Comput Vis, 1987, 1: 321–331CrossRefGoogle Scholar
  20. 20.
    Sethian J. Level Set Methods and Fast Marching Methods. Cambridge: Cambridge University Press, 1999MATHGoogle Scholar
  21. 21.
    Veksler O, Delong A. Gcoptimization-software for energy minimization with graph cuts. http://vision.csd.uwo.ca/code/#Multi-label_optimization.
  22. 22.
    Renka R J. Multivariate interpolation of large sets of scattered data. ACM Trans Math Softw, 1988, 14: 139–148MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    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–56CrossRefGoogle Scholar
  24. 24.
    Krumm M, Kasperl S, Franz M. Reducing non-linear artifacts of multi-materialobjects in industrial 3D computed tomography. NDT E Int, 2008, 41: 242–252CrossRefGoogle Scholar
  25. 25.
    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–2202CrossRefGoogle Scholar
  26. 26.
    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–70Google Scholar
  27. 27.
    Yuan Z, Yu Y, Wang W. Object-space multiphase implicit functions. ACM Trans Graph, 2012, 31: 114CrossRefGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Research Center for Advanced Science and TechnologyThe University of TokyoTokyoJapan

Personalised recommendations