DOI QR코드

DOI QR Code

Three Dimensional Volume Reconstruction of an Object from X-ray Iamges using Uniform and Simultaneous ART

USART 방법에 의한 X선 영상으로부터의 삼차원 물체의 형상 복원

  • 노영준 (한국과학기술원 기계공학과) ;
  • 조형석 (한국과학기술원 기계공학과) ;
  • 김형철 (삼성전자 생산기술센타) ;
  • 김종형 (삼성전자 생산기술센타)
  • Published : 2002.01.01

Abstract

Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. A number of visual or optical technologies have been successfully applied to measure three-dimensional surfaces. However, those conventional visual or optical methods have inherent shortcomings such as occlusion and variant surface reflection. X-ray vision system can be a good solution to these conventional problems, since we can extract the volume information including both the surface geometry and the inner structure of any objects. In the x-ray system, the surface condition of an object, whether it is lambertian or specular, does not affect the inherent characteristics of its x-ray images. In this paper, we propose a three-dimensional x-ray imaging method to reconstruct a three dimensional structure of an object out of two dimensional x-ray image sets. To achieve this by the proposed method, two or more x-ray images projected from different views are needed. Once these images are acquired, the simultaneous algebraic reconstruction technique(SART) is usually utilized. Since the existing SART algorithms have several shortcomings such as low performance in convergence and different convergence within the reconstruction volume of interest, an advanced SART algorithm named as USART(uniform SART) is proposed to avoid such shortcomings and improve the reconstruction performance. Because, each voxel within the volume is equally weighted to update instantaneous value of its internal density, it can achieve uniform convergence property of the reconstructed volume. The algorithm is simulated on various shapes of objects such as a pyramid, a hemisphere and a BGA model. Based on simulation results the performance of the proposed method is compared with that of the conventional SART method.

Keywords

References

  1. Y. K. Ryu and H. S. Cho, 'New optical measuring system for solder joint inspection,' Optics and Lasers in Engineering, vol. 26, no. 6, pp. 487-514, 1997 https://doi.org/10.1016/0143-8166(95)00118-2
  2. J. H. Kim, H. S. Cho, and S. K. Kim, 'Visual measurement of a 3-D plane pose by a cylindrical structured light,' '93 Intelligent Robots and Systems, Yokohama, Japan, 1993 https://doi.org/10.1109/IROS.1993.583886
  3. Adams, 'X-ray laminography analysis of ultra fine pitch solder connections on ultra-thin boards,' Integrated Circuit Metroligy, Inspection, and Process Control V (SPIE), vol. 1464, pp. 484-497, 1991 https://doi.org/10.1117/12.44460
  4. M. Rooks, B. Benhabib, and K. C. Smith, 'Development of an inspection process for ball-grid-array technology using scanned beam x-ray laminography,' IEEE trans. on Component, Packing, and Manufacturing Technology - Part A, vol. 18, no. 4, pp. 851-861, December, 1995 https://doi.org/10.1109/95.477473
  5. Y. J. Roh, H. S. Cho, H. C. Kim, and S. K. Kim, 'Analysis of X-ray image qualities-accuracy of shape and clear-ness of image - using x-ray digital tomosynthesis,' Journal of the ICASE, vol. 5, no. 5, pp. 558-567, 1999
  6. S. T. Kang, Y. U. Kim, and H. S. Cho, 'A digital tomosynthesis method for evaluating the soldering states of ball-grid-array joints,' 7th Annual Research Symposium of Transfer of Emerging NDE Technologies, 1998
  7. Y. J. Roh, K. W. Ko, H. S. Cho, H. C. Kim, and H. N. Joo, 'Inspection of BGA(Ball Grid Array) solder joints using x-ray cross-sectional images,' Intelligent Systems and Advanced Manufacturing(SPIE), vol. 3836, pp. 168-178, 1999
  8. S. T. Kang and H. S. Cho, 'The quality evaluation and improvement for digital tomosynthesis images,' Materials Evaluation, vol. 57. no. 8, pp. 841-845, 1999
  9. Y. J. Roh, Kuk Won Ko, H. S. Cho, H. C. Kim, and H. N. Joo, 'The calibration of x-ray digital tomosynthesis system including the compensation of the image distortion,' Intelligent Systems and Advanced Manufacturing(SPIE), vol. 3528, pp. 248-259, 1998
  10. S. T. Kang, J. H. Jeong, H. G. Song, and H. S. Cho, 'A new x-ray cross-sectional imaging system for arbitrary angle inspection of BGA package,' Proc. of NEPCON EAST '97, pp. 109-120, 1997
  11. Rangarj Rangayyan and Atam Prakash Dhawan, 'Algorithms for limited view computed tomography : an annotated bibliography and a challenge,' Applied Optics, vol. 24, no. 23, pp. 4000-4012, 1999 https://doi.org/10.1364/AO.24.004000
  12. G. T. Herman, 'Algebraic reconstruction techniques can be made computationally efficient,' IEEE tran. On medical imaging, vol. 12, no. 3, pp. 600-609, sept., 1993 https://doi.org/10.1109/42.241889
  13. Y. Censor, 'Row-action methods for huge and sparse systems and their applications,' SIAM Review, vol. 23, no. 4, Oct. pp. 444-466, 1981 https://doi.org/10.1137/1023097
  14. A. H. Andersen and A. C. Kak, 'Simultaneous algebraic reconstruction technique(SART) : A superior implementation of the ART algorithm,' Ultrasonic Imaging, vol. 6, pp. 81-94, 1984 https://doi.org/10.1016/0161-7346(84)90008-7
  15. J. T. Marti, Zurich, 'On the convergence of the discrete ART algorithm for the reconstruction of digital pictures from their projections,' Computing, vol. 21, pp. 105-111, 1979 https://doi.org/10.1007/BF02253131
  16. 노영준, 김재완, 전형조, 조형석, 'X선 3차원 영상 시스템에서의 영상 왜곡 및 영상 좌표계 보정,' 자동제어 학술회의, 용인, 2000

Cited by

  1. Inspection method of BGA Ball Using 5-step Ring Illumination vol.21, pp.12, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0162