本研究的目的在於建立一套應用於工業X-ray的非破壞性瑕疵檢測技術。主要藉由X-ray可穿透物質的特性，建立被檢測物的內部結構資訊，以達非破壞性檢測的目的。而為了達成工業檢測對於效率的要求同時確保重建影像具有一定水準的辨識度，因此本研究採用代數重建法作為核心的演算法，並且在有限的投影角度下進行影像重建的工作。另外本研究也以二值代數重建法與混合式代數重建法為基礎，進一步延伸探討多值影像重建、真實影像重建以及三維影像重建等影像重建的工作，期望將本文所進行的研究能應用於工業自動X-ray檢測的領域中。

The purpose of this study is to set up a non-destructive X-ray defect detection technique which can be applied to industry. The inner material information of the sample to be investigated is established by using the inherent character of X-ray (X-ray can penetrate most of material). The using of X-ray achieves the goal of non-destructive detection. To satisfy the requests for efficiency of industrial detection and ensure the reconstructed image which can possess a good recognition, this study adopts the Algebraic Reconstruction Technique（ART） as the core algorithm to do the X-ray image reconstruction under the limited projection angle. Furthermore, in this study, Multi-Value Image Reconstruction, Real Image Reconstruction and 3D Image Reconstruction which are based on the binary steering ART and the mixed ART. Finally, the techniques proposed by this study are a good candidate which can be applied to the industrial Automatic X-Ray Inspection field.

[1] P. K. Wright, 21st CENTURY MANUFACTURING: Prentice Hall 2003.
[2] "X rays expose hidden connections," in Test and Measurement Europe, 2000.
[3] S.M.Rooks, B.Benhabib, and K.C.Smith, "Development of an Inspection Process for Ball-Grid-Array Technology Using Scanned-Beam X-Ray Laminography," in IEEE Transmitions on Components, Packaging, and Manufacturing Technology, 1995.
[4] "Charting a DFT Course for Limited-access Boards," Agilent Technologies, 2002.
[5] J. Radon, "U¨ ber die Bestimmung von Funktionen durch ihre Integralwerte la¨ngs gewisser Manningfaltigkeiten," 1917, pp. 262–277.
[6] B. G. Z. d. Plantes., "Eine neue Methode zur Differenzierung in der R□ntgenographie (Planigraphie)," Acta Radiol, vol. 13, pp. 182-192, 1932.
[7] A. M. Cormack, "Representation of a Function by Its Line Integrals, with Some Radiological Applications," Journal of Applied Physics, vol. 34, pp. 2722-2727, 1963.
[8] R. Gordon, R. Bender, and G. T. Herman, "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography," Theoretical Biology vol. 29, pp. 471-481, 1970.
[9] J. Zhou, "Entwicklung eines R□ntgen-Computerlaminographie-Verfahrens f□r die Materialpr□fung," in Technical Faculty: University of Saarbr□cken, 1995.
[10] M. M. J. Zhou, H. Reiter, and W. Arnold, "Computed Laminography for Materials Testing," Applied Physics Letters, vol. 68, pp. 3500-3502, 1996.
[11] C. Neubauer, "Intelligent X-ray inspection for quality control of solder joints," Components, Packaging, and Manufacturing Technology, Part C, IEEE Transactions on [see also Components, Hybrids, and Manufacturing Technology, IEEE Transactions on], vol. 20, pp. 111-120, 1997.
[12] J. An, Y.-B. Cho, and D.-G. Gweon, "A new method for image separation of overlapped images from a two-layered printed circuit board (PCB)," Image Vis. Comput., vol. 15, pp. 861-866, 1997.
[13] J. An, Y.-B. Cho, and D.-G. Gweon, "A new approach to translational laminographic method for PCB inspection," Circuit World, vol. 24, pp. 14-20, 1998.
[14] 李國翔, "含BGA電路板之X光3D影像重建技術," in 動力機械工程學系: 國立清華大學, 2006.
[15] H. Guan and R. Gordon, "A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography," Phys. Med. Biol, vol. 39, pp. 2005-2022, 1994.
[16] C. L. Byrne, "Block-iterative methods for image reconstruction from projections," Image Processing, IEEE Transactions on, vol. 5, pp. 792-794, 1996.
[17] 王小璞, "基於分塊迭代的快速代數重建算法研究," in 應用數學: 西安理工大學, 2001.
[18] 王新榮, 陳時錦, and 劉亞忠, 有限元素法及其應用, 2002.
[19] 張順利, "工業CT圖像的代數重建方法研究及應用," in 航空宇航製造工程: 西北工業大學, 2004.
[20] 劉曉, "工業CT圖像重建算法的計算機模擬研究," in 粒子物理與原子核物理: 四川大學, 2004.
[21] G.T. Herman and A. Kuba, "Binary steering of nonbinary iterative algorithms," in Discrete Tomography: Foundation, Algorithms, and Applications, 1999.
[22] Y. Censor, "Binary steering in discrete tomography reconstruction with sequential and simultaneous iterative algorithms," Linear Algebra and its Applications, vol. 339, pp. 111-124, 2001.
[23] M. B. a. U. Hampel, "Evaluation of a limited angle scanned electron beam x-ray CT approach for two-phase pipe flows," Meas. Sci. Technol., vol. 17, pp. 2057-2065, 2006.
[24] 高士超, "有限投影資訊下提升X射線影像重建品質的方法," in 動力機械工程學系: 國立清華大學, 2007.
[25] P. Gritzmann, S. de Vries, and M. Wiegelmann, "Approximating binary images from discrete X-rays," SIAM J. Optimization, vol. 11, pp. 522-546, 2000.
[26] S. Weber, C. Schnorr, and J. Hornegger, "A Linear Programming Relaxation for Binary Tomography with Smoothness Priors," Electronic Notes in Discrete Mathematics, vol. 12, pp. 243-254, 2003.
[27] M. Lveoy, "Display of Surfaces from Volume Data," Computer Graphics and Applications,IEEE, vol. 8, pp. 29-37, 1988.
[28] William E. Lorensen and H. E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics, vol. 21, pp. 163-169, 1987.
[29] P. M. Shikhaliev, "Beam hardening artefacts in computed tomography with photon counting, charge integrating and energy weighting detectors: a simulation study," Phys. Med. Biol. , vol. 50, pp. 5813-5827, 2005.
[30] Tomography, xray2000 - a Helping in imaging, 2007.
[31] B. K. Young Jun Roh, and Hyungsuck Cho "Three dimensional volume reconstruction of an object from X-ray images," SPIE, vol. 4190, pp. 181-191 2001.
[32] R. N. Bracewell, The Fourier Transform and Its Application, 2nd ed.
　　　: McGraw-Hill,Inc., 1986.
[33] S.Kaczmarz, "Angenaherte auflosung von systemen linear gleichungen," Bull. Acad. Pol. Sci. Lett. A, vol. 6-8A, pp. 355-357, 1937.
[34] K. Tanabe, "Projection method for solving a singular system," Numer. Math, vol. 17, pp. 203-214, 1971.
[35] 瞿中, 鄒永貴, 沈寬, 王玨, and 徐問之, "工業CT窄角扇束掃描下的代數迭代圖像重建算法研究," 計算機研究與發展, vol. 42, pp. 1882-1888, 2005.
[36] P.Gilbert, "Iterative methods for the reconstruction of three dimensional objects from their projection," J. Theor. Biol., vol. 36, pp. 105-117, 1972.
[37] A.H.Andersen and A.C.Kak, "Simultaneous algebraic reconstruction technique（SART）：A superior implementation of the ART algorithm," Ultrason. Imaging, vol. 6, pp. 81-94, 1984.