本論文之研究目的是依據二維影像對(image pairs)全自動建立物體表面三維立體模型。藉由物體三維立體模型建立，而讓現實生活中物體重現於虛擬世界環境中。而產生三維立體模型方法，有下列幾種：第一種最為直接方式，是使用三維模型製作軟體來製作三維模型[15]，第二種方式使用三維掃描器[35]，以雷射器光束掃描物體四面八方，再將掃得三度空間資料傳入電腦中。第三種方式是以攝影機拍攝[9-10]，由所得到二維數位影像序列組合，經由立體成像公式[14]，導出物體深度，並進而建立三維模型。
本研究採用上述第三種方式，進行步驟分為以下幾項，首先以一部CCD攝影機對欲建立三維立體模型之物體不同角度進行取像，利用所取得同一角度中兩張距離差影像，經由影像處理技術（前置處理、影像分割、特徵擷取、影像比對），並透過立體（stereo）成像技術進而獲得深度（depth）資訊，取得單一角度三維資訊，再由旋轉影像序列中所得不同角度三維資訊，合併建立完整三維立體模型。最後，將所建立三維立體模型再投影為左、右不同角度影像，經由VR眼鏡高速切換左右眼視野中觀察所建立三維立體影像。研究中所建立之三維立體模型可用於虛擬商場應用，協助博物館進行數位化典藏及網路商店商品展示，亦可用於產品設計、機械、電子、模具、航太、玩具、醫療、資訊與教育領域.

The shape construction of three-dimensional objects has numerous applications in area that include manufacturing, virtual simulation, science, medicine, and
consumer marketing. In this thesis, we consider a automatic system which captures and triangulates views of a real world 3D objects and finally registers and integrates
them.
There are four steps in our system, image acquisition, image processing, model construction and stereoscopic display. First step, image acquisition, we take 2D image pairs (by CCD camera movement) from different angles of the model with one CCD camera. Second step, image processing. In order to derive depth form two images captured by the CCD camera, we find registration points between two images by
using image segmentation, feature extraction, image registration.
Third step, 3D model construction, we divide it into three parts. First part, we generate partial depth surface by Delaunay triangle splitting , and for a selected set of viewing directions. Second part of this step, different surfaces have to be mapped into a uniform coordinate system for the given 3D object. Integration of registered surfaces defines the third part of the model construction. This finally, can lead to the
generation of a complete 3D model of the given scene or of the given object.
After generating a complete 3D model, we create a stereoscopic view in last step. We put on the LC-Shutter-Glasses and look through the lenses at high-resolution full color display while the lenses "shutter" on and off alternatively. The monitor displays only the left view while the right lens of the glasses shutters, and display the right
view while the left lens of the glasses shutters.

中文摘要 I
ABSTRACT I
目錄 I
圖表目錄 II
第一章 簡介 1
第一節 立體成像 4
第二節 二維與三維關係 9
第三節 立體影像 14
第二章 相關研究 24
第一節 影像擷取 24
第二節 影像比對 27
第三節 三維模型建立 33
第三章 研究方法、步驟及結果 39
第一節 研究方法 39
第二節 執行步驟 42
第四章 結論 67
第五章 參考資料 71

[1] H.P.Moravec, (1977)”Towards automatic visual obstacle avoidance”, in Proc. 5th Int. Ioint Conf. Artificial Intell., P.584。
[2] D. B. Gennery, (1980)”Object detection and measurement using stereo vision”, in Proc . ARPA Image Understanding Workshop, College Park, P:217-253。
[3] M. J. Hannah, (1980)”Bootstrap stereo”, in Proc. ARPA Image Understanding Workshop, College Park , p:201-208。
[4] H.P. Moravec, (1977)”Towards automatic visual obstacle avoidance”, in Proc . 5th Int. Joint Conf. Artificial Intell., p:584。
[5] F. Glazer, G. Reynolds, and P. Anandan, (1983)”Scene matching by hieratchical correlation”, in Proc.IEEE Conf. Comput. Vision Patt. Recogn., p:432-441。
[6] H. S. Lim and T. O. Binford, (1987)”Stereo correspondence: A hierarchial approach”, in Proc. Image Understanding Workshop。
[7] D. Marr and T. Poggio, (1979)”A theory of human stereo vision”, in Proc. R. Soc. London vol B204, p:301-328。
[8] S. S. Sinha and B. G. Schunck, (1989)”Discontinuity preserving surface reconstruction”, in Proc. Conf. Comput. Vision Patt. Recogn, p:229-234.。
[9] Williams, J.A.; Bennamoun, M.; Latham, S（1999）”Multiple view 3D registration: a review and a new technique Systems, Man, and Cybernetics”, in. IEEE Conf. , Volume:3 , p497 -502
[10] Yamany, S.M.; Farag, A.A （1999）, “Free-form surface registration using surface signatures”,Computer Vision, The Proc. IEEE Conf. , Volume: 2 , p.1098 –1104
[11] Lisa, G Brown,（1992）“A Survey of Image Registration Techniques”, ACM Computing Survey. Vol 24, No. 4, p.325-376
[12] Goshtasby, A. (1988) “Image Registration by local approxmation “,Image Vision Computing Vol.6, No.4,p.255-261
[13] Wolberg, G. (1990)”Digital Image Warping”, IEEE. Computer Society Press, Los Alamitos. Calif.
[14] Gonzalez, R. C., And Woods, R. E., (1992), Digiatl Image Processing, Adddison- Wesley, Reading Mass.
[15] Jones, M. and Wyatt, A.(1994), “3D Madness”, Sams Publishing
[16] J. M. Moshell. .(1993),” Three views of virtual reality: Virtual environments in the U. S. military”, IEEE Computer, 26(2):p.81-82, February.
[17] G. B. Newby. .(1993),” Virtual reality. Annual Review of Information Science and Technology”, 28, Medford, N,J,: Learned Information.
[18] S. E. Chen. .(1995), QuickTime VR - an image-based approach to virtual environment navigation. SIG GRAPH '95, pages 29-38, 1995.
[19] R. Szeliski. .(1996) Video mosaics for virtual environments. IEEE CG&A, p 22-30.
[20] S. E. Chen and L. Williams..(1993),” View interpolation for image synthesis. Computer Graphics”(Proc. SIGGRAPH'9), p279-288.
[21] Foley, ven Dan, Feiner., and Hughes. (1994) “Computer Graphics: Principles and Practice.” Addison Wesley. 2nd Edition.
[22] R. M. Haralick and L. G. Shapiro. .(1992)” Computer and Robot Vision.” Addison Wesley, Volume I and II.
[23] H.-C. Huang Y.-P. Hung and S.-W. Shih. .(1996)” Panoramic stereo imaging with complete-focus views for virtual reality.” In Proceeding of Second Workshop on Real-Time and Media Systems, RAMS'96, p405-410.
[24] W.-K. Tsao, J.-J. Su, B.-Y. Chen, and M. Ouhyoung. .(1996) “Photo VR: A system of rendering high quality images for virtual environments using sphere-like polyhedral environment maps.” In Proceeding of Second Workshop on Real-Time and Media Systems, RAMS'96, p397-403
[25] F. P. Perlant and Jr. D. M. McKeown. .(1990)” Scene registration in aerial image analysis. Photogrammetry Engineering and Remote Sensing”, 56(4):p.481-493
[26] Nowacki, V.W. (1976) Uber allgemeine eigenschaften von wirkungsbereichen Zeitscrhift fur Kristallographie, 143, p.360-385.
[27] Thiessen, A.H. (1911) Precipitation averages for large areas Monthly Weather Review, 39, p.1082-1084.
[28] Whitney, E.N. (1929) Areal rainfall estimates Monthly Weather Review, 57, p.462-463.
[29] Popoff, C.C. (1966) Computing reserves of mineral deposits: principles and conventional methods U.S. Department of the Interior, Bureau of Mines, Information Circular,p. 82-83.
[30] Frank, F.C. and J.S. Kasper (1958) complex alloy structures regarded as sphere packings. I. Definitions and basic principles Acta Crystallographica, 11, p.184-190.
[31] Brown, G.S. (1965) Point density in stems per acre New Zealand Forestry Service Research Notes, 38,p. 1-11.
[32] Mead, R. (1966) A relationship between individual plant-spacing and yield Annals of Botany, N.S., 30p.301-309.
[33] Evans, I.S. (1967) The properties of patterns of points, measured by apace filling and angular relationships Geographical Articles (Cambridge), 8,p. 63-77.
[34] Schutz, C.; Jost, T.; Hugli, H. (1997), “Free-form 3D object reconstruction from range images “,VSMM '97. Proceedings., International Conference, p. 69 -70
[35] http://www.oes.itri.org.tw/s000/index_c.html Electro-Optics System Division Opto-Electronics & Systems Laboratories, ITRI.
[36] Yoichi Sato, Mark D. W. and Katsushi Ikeuchi (1997); Object shape and reflectance modeling from observation; Proc. 24th Conf. on Computer graphics & interactive techniques, p.379 - 387
[37] Illingworth, J.; Hilton, A. (1998),Looking to build a model world: automatic construction of static object models using computer vision, Elec. & Comm. Engineering Journal , Volume: 10 Issue: 3 , June, p.103 –113
[38] Chahl,J.S.，M.V. Srinivasan（2000），『A complete panoramic vision system incorporating imaging ranging and three dimensional navigation』，Omnidirectional Vision。
[39] Peleg,shmuel，Moshe B.E. （1999），『Stereo panorama with a single camera』，Computer Vision and Pattern Recognition。
[40] Chun-Jen Tsai, Aggelos K. Katsaggelos (1999), Dense Disparity Estimation with a Divide-and-Conquer Disparity Space Image Technique, IEEE Trans., Volume: 1, P.18-29
[41] Steven D. Cochran and Gererd Medioni, ctober(1992), 3-D Surface Description from Binocular Stereo, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, No.10
[42] J. J. Kweon, Kang and Kim(1989), A Stereo Matching Algorithm Using Line Segment Features, TENCON '89. Fourth IEEE Region 10 International Conference. p. 589 –592.
[43] Juyang Weng, Narendra Ahuja, and Thomas S. Huang(1992), Matching Two Perspective Views, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, No8.
[44] D. Marr and E. Hildreth, (1980) “Theory of edge detection”, Proc. Royal Soc.London vol B207, p:187-217。
[45] M. Peitikainen and D. Harwood, (1986) “Depth from three camera stereo”, in Proc. IEEE CS Conf. Pattern Recognition , p:2-8。
[46] N. Ayache and B. Faverjon, (1987)”Efficient registration of stereo images by matching graph descriptions of edge segments”, Int. J. Comput. Vision, p:107-131。
[47] Besl and McKay (1992.), A method for registration of 3D shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2): 239-256
[48] J. Feldmar and N. Ayache. Rigid, Affine and Locally(1994.), Affine Registration of Free-Form Surfaces. Int. Journal of Comptuer Vision, 18(2): 99-119. Mar.
[49] J.P. Tarrel., Multi-Objects Interpretation., Proceedings of the 13th International Conference on Pattern Recognition, p. 612-616, 1996.
[50] A. Rangarajan, H. Chui, E. Mjolsness, S. Pappu, L. Davachi, P. Goldman-Rakic, and J. Ducan. A robust point matching algorithm for autoradiograph alignement. Medical Iamge Analysis, (in press!), 1997.
[51] Mehmet Celenk, Rafic A. Bachnak(1990), Multiple Stereo Vision System For 3-D Object Reconstruction,
[52] W.E.L. Grisom (1983),”An implementation of a computationl ththeory of visual surface interpolation”, CVGIP 6, 56-72, 1986