使用影像來實現物體的三維重建在計算機視覺及計算機圖學領域中是越來越被重視。目前常見的方法為多視角剪影及立體視覺。本文提出一個多物體三維重建系統，只使用三台網路攝影機分別在三個軸的方向拍攝。第一階段我們運用電腦影像處理技術去截取出幾何物體的特徵邊及特徵頂點，第二階段利用透視投影原理分析特徵部份的3D座標位置，再利用演算法分析錯誤的特徵3D座標位置。最後運用計算機圖學技術來建構三維模型。

本文為一個實作的系統，實際攝影物體然後三維重建。不需要使用太多的攝影機，且不需在模型上標記顏色記號來輔助三維重建，也不使用資料庫資訊來協助重建，並且可以重建多個物體。我們還加入了OpenGL來繪製三維圖形，即時產生三維重建的結果，讓使用者可以很容易的從各個角度觀看重建結果。

Using image information to make 3D model reconstruction of real objects in computer vision and computer graphics is getting more and more attentions. Widely used methods include reconstructing object based on the multiple silhouettes and stereo vision. In this thesis, we design a multiple-object 3D reconstruction system using only three webcams located in Cartesian coordinate system. In the first stage, digital image processing (DIP) is used to extract object edge and vertex features. In the second stage, we use the principle of perspective projection to analyze the coordinates of features in 3D space, and then iteratively remove the redundant vertices by reasoning in 3D space. Finally, we use computer graphics technology to construct the 3D model.

In this thesis, we implement a 3D object reconstruction system with a reduced camera set. Labeling and pre-set database are not necessary in the proposed algorithm. We also integrate the DIP algorithm with OpenGL technology to reconstruct the 3D graphics. The reconstruction result is convenient for users to immediately observe the simple-geometry object from different viewpoints.

[1] M. Melki and J. Jolion, “Building of Symbolic Hierarchical Graphs for Feature Extraction,” in Proc. GbRPR, pp.47-58, 2003.
[2] C.J.Tsai and A.K.Katsaggelos, “Dense disparity estimation with a divide-and-conquer disparity space image technique,” IEEE Trans. on Multimedia, vol.1, no.1, pp.18-29, 1999.
[3] A.Laurentini, “The visual hull concept for silhouette-based image understanding,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.16, no.2, pp.150-162, 1994.
[4] J. Franco, M. Lapierre and E. Boyer, “Visual shapes of silhouette sets,” 3D Data Processing, Visualization,and Transmission, pp.397-404, 2006.
[5] S. D. Roeck and N. Cornelis, “Augmenting fast stereo with silhouette constraints for dynamic 3D,” Proc. of IEEE International Conference on Pattern Recognition, vol.1, pp. 131-134, 2006.
[6] M. Li, H. Schirmacher, M. Magnor, and H.-P. Seidel. “Combining stereo and visual hull information for on-line reconstruction and rendering of dynamic scenes,” IEEE Workshop on MMSP, pp. 9-12, 2002.
[7] J.L.Shih and H.Y.Chen, “3D model retrieval based on grid sphere and dodecahedral silhouette descriptors,” Proc. of Joint Conference on Information Science, 2006.
[8] Y.T.Shen, D.Y. Chen, X.P.Tian and M.Ouhyoung, “3D model search engine based on lightfield descriptors,” Eurographics, 2003.
[9] D.Y. Chen and M. Ouhyoung, “A 3D model alignment and retrieval system,” International Computer Symposium, vol.2, pp.1436-1443, 2002.
[10] G.K.M. Cheung,S. Baker and T. Kanade., “Visual hull alignment and refinement across time: a 3D reconstruction algorithm combining shape-from-silhouette with stereo,” Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp.375-382, 2003.
[11] H.College and G.Center, “Automated registration of 3D-range with 2D-color Images: an overview,” Information Sciences and Systems (CISS), pp.1-6, Mar.2010
[12] C.Gonzalez and E.Woods, Digital Image Processing , Prentice Hall,Inc., 2002.
[13] D.Chai and A.Bouzerdoum, “A bayesian approach to skin color classification in YCBCR color space,” Proc. of TENCON 2000, vol.2, pp.421-424, 2000.
[14] T.Kanade and T.Sakai, “Color information for region segmentation,” Computer Graphics and Image Processing, vol.13, pp.222-241, Jun.1980.
[15] I.Ragnemalm, “Fast erosion and dilation by contour processing and thresholding of distance maps,” Pattern Recognition Letters, vol.13, pp.161–166, 1992.
[16] L.D.Stefano and A.Bulgarelli, “A simple and efficient connected components labeling algorithm,” IEEE Proc. of the 10th International Conference on Image Analysis and Processing, pp.322-327, 1999.
[17] J.Canny, “A computational approach to edge detection,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.34, pp.322-327, 2001.
[18] R.O.Duda and P.E.Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Commun. ACM, vol.15, pp.11-15, 1972.
[19] J.D.Foley, A.Dam,S.K.Feiner and J.F.Hughes, Computer Graphics Principles and Practice, Addison-Wesley,Inc, 1996.
[20] R.Hartley and A.Zisserman, Multiple View Geometry in Computer Vision Second Edition, Cambridge University Press, 2003.