Research Paper:
Surface Extraction by Accurate Fitting of Primitive Shapes to X-Ray Computed Tomography Scan Data
Keita Matsunaga*,, Naoya Samata*, Junta Kono*, and Yukie Nagai**
*Graduate School of Systems Design, Tokyo Metropolitan University
6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan
Corresponding author
**School of Engineering, The University of Tokyo
Tokyo, Japan
In recent years, active research has been conducted on X-ray computed tomography (CT) scans for observing and analyzing the internal structures and defects of products. High-precision is often required for products with primitive shapes, such as X-ray rotating ellipsoidal focusing mirrors, which are used for high-resolution observations. However, the CT reconstruction algorithm can cause blurring and artifacts in the CT volume, thereby complicating the accurate determination of the surface position. To address this issue, we propose an algorithm for high-precision surface extraction from the CT volume of primitive shapes. To accurately determine the surface position on the CT volume influenced by partial volume effects, we introduce three methods for primitive fitting. The first method approximates the boundary between the mirror and air in each cross-section with a line. The second method uses a local cylindrical approximation for the boundary, whereas the third method locally fits the primitive shape to the mirror for each cross-section. By comparing the outcomes of the proposed algorithm with those of conventional surface extraction algorithms, we demonstrate the superior accuracy of our approach and discuss the characteristics of various methods. Overall, the algorithm contributes toward enhancing the accuracy of internal structure analysis and defect detection in industrial components, potentially reducing manufacturing errors and improving product quality.
- [1] L. De Chiffre, S. Carmignato, J.-P. Kruth, R. Schmitt, and A. Weckenmann, “Industrial applications of computed tomography,” CIRP Annals, Vol.63, No.2, pp. 655-677, 2014. https://doi.org/10.1016/j.cirp.2014.05.011
- [2] J. Kastner et al., “New X-ray computed tomography methods for research and industry,” 7th Conf. on Industrial Computed Tomography, Vol.22, No.3, pp. 1-10, 2017.
- [3] H. Mimura et al., “Fabrication of a precise ellipsoidal mirror for soft X-ray nanofocusing,” Review of Scientific Instruments, Vol.89, No.9, Article No.093104, 2018. https://doi.org/10.1063/1.5035323
- [4] S. Shimizu et al., “Three-dimensional shape measurement of an ellipsoidal mirror by industrial X-ray computed tomography,” Advances in Metrology for X-ray and EUV Optics VIII (Proc. SPIE, Vol.11109), Article No.111090I, 2019. https://doi.org/10.1117/12.2530321
- [5] A. Sakdinawat and D. Attwood, “Nanoscale X-ray imaging,” Nature Photonics, Vol.4, No.12, pp. 840-848, 2010. https://doi.org/10.1038/nphoton.2010.267
- [6] H. Villarraga-Gómez, C. Lee. and S. T. Smith, “Dimensional metrology with X-ray CT: A comparison with CMM measurements on internal features and compliant structures,” Precision Engineering, Vol.51, pp. 291-307, 2018. https://doi.org/10.1016/j.precisioneng.2017.08.021
- [7] R. Christoph and H. J. Neumann, “X-ray Tomography in Industrial Metrology,” 2nd Edition, Verlag Moderne Industrie, 2012.
- [8] W. E. Lorensen and H. E. Cline, “Marching cubes: A high resolution 3D surface construction algorithm,” ACM SIGGRAPH Computer Graphics, Vol.21, No.4, pp. 163-169, 1987. https://doi.org/10.1145/37402.37422
- [9] T. Ju, F. Losasso, S. Schaefer, and J. Warren, “Dual contouring of hermite data,” Proc. of the 29th Annual Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH’02), pp. 339-346, 2002. https://doi.org/10.1145/566570.566586
- [10] S. F. F. Gibson, “Constrained elastic surface nets: Generating smooth surfaces from binary segmented data,” Proc. of the 1st Int. Conf. on Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), pp. 888-898, 1998. https://doi.org/10.1007/BFb0056277
- [11] N. Otsu, “A threshold selection method from gray-level histograms,” IEEE Trans. on Systems, Man, and Cybernetics, Vol.9, No.1, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
- [12] P. Bao, L. Zhang, and X. Wu, “Canny edge detection enhancement by scale multiplication,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.27, No.9, pp. 1485-1490, 2005. https://doi.org/10.1109/TPAMI.2005.173
- [13] Y. Nagai, Y. Ohtake, and H. Suzuki, “Accurate surface extraction on CT volume using analytical gradient of FDK formula,” 9th Conf. on Industrial Computed Tomography (ICT), 2019. https://doi.org/10.58286/23661
- [14] Y. Ohtake and H. Suzuki, “Edge detection based multi-material interface extraction on industrial CT volumes,” Science China Information Sciences, Vol.56, No.9, pp. 1-9, 2013. https://doi.org/10.1007/s11432-013-4987-2
- [15] K. Matsunaga, Y. Nagai, J. Kono, Y. Ohtake, and H. Mimura, “Accurate surface extraction from X-ray CT volumes of ellipsoidal mirrors based on occupancy ratios,” 20th World Conf. on Non-Destructive Testing (WCNDT), 2024.
- [16] M. Kazhdan and H. Hoppe, “Screened Poisson surface reconstruction,” ACM Trans. on Graphics, Vol.32, No.3, Article No.29, 2013. https://doi.org/10.1145/2487228.2487237
- [17] MeshLab. https://www.meshlab.net/ [Accessed January 10, 2024]
- [18] ZEISS INSPECT. https://www.handsonmetrology.com/ja/products/software/zeiss-inspect/ [Accessed January 10, 2024]
- [19] BAM, “aRTist.” http://www.artist.bam.de/en/index.htm [Accessed December 10, 2023]
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.