臺灣博碩士論文加值系統

近年來隨著數位傳播技術不斷地進步，藉由逆向工程可讓生活周遭物品數位化，再配合三維列印機即可重現出實體，這之中的媒介就是利用三維模型。然而重建三維模型不管是使用輪廓法配合單一校正板或立體視覺法，所能重建的物品存在一定的大小限制和困難程度。本研究之目的即為開發一套多重二維相機校正流程，利用輪廓法技術來重建大型物體之三維模型。
　　本研究基於二維相機校正為基礎，設計了五種不同的校正板及對應的解碼流程，環繞物體擺放，用於辨識不同校正板與相鄰關係的擺放位置。配合平面投影轉換的估計，求得校正板空間的幾何關係，再將所有的影像校正板整合為一個全域座標系，最後配合相機校正流程求得各影像之內外部參數。本研究利用C#程式語言發展一套配合上述流程的人機介面程式，使用者僅需輸入相關資訊即可獲得建模資訊，從中觀察各個流程是否按照程序進行。
　　最後本研究使用三個小型物件及四個大型物件進行三維模型重建，用以驗證本研究所提出的方法之可行性。

With the continuous progress of digital communication technology, making object digitized and use three dimensional printers to reproduce could be achieved by reverse engineering technology. These process utilize digital three dimension model to achieve. However, whether using the Shape-From-Silhouettes (SFS) method with single 2D calibration pattern or Stereoscopic to reconstruct a three-dimension model, there are size limits and difficulty for reconstruction items. The purpose of the study is developing a camera calibration process with multiple 2D calibration patterns and a three dimension model with large-scale could be reconstructed by SFS method.
In this study, five different calibration pattern and the corresponding decoding process were designed based on the two-dimension camera calibration, so the placement of patterns around objects could be identified. With the homography estimation method, the solid geometry of calibration patterns was obtained. All patterns of all images were integrated into a global coordinate system. Then both of external and internal parameters in each image were determined. The process mentioned above was integrated a human-machine interface program based on C# programing language. User can obtain the modeling information only by inputting the relevant information.
Finally, this study chose three small-scale objects and four large-scale objects to demonstrate the reconstruction of three-dimension model for verifying the feasibility of the proposed method in this study.

摘要 I
ABSTRACT II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 X
符號說明 XII
第一章 緒論 1
1-1研究背景 1
1-2文獻回顧 3
1-3研究動機 9
1-4研究目的 9
1-5論文大綱 10
第二章 理論說明 11
2-1影像處理 11
2-2相機模型 14
2-3平面投影轉換 20
2-4相機校正 23
2-5影像邊緣處理 26
第三章 應用於大型物體三維模型重建之多重二維校正板相機校正流程 31
3-1 二維校正板設計與編碼 31
3-2流程及函式庫使用介紹 33
3-3提取感興趣區域程序 37
3-4解碼二維校正板影像 39
3-5投影轉換迭代 47
3-6校正板編碼分類 49
3-7校正板空間分佈重現 50
3-8相機位置解析 52
第四章 結果與驗證 56
4-1人機介面介紹 56
4-2拍攝流程 60
4-3影像與解碼流程驗證 64
4-4分佈流程驗證 67
4-5小型物體之三維模型重建 73
4-6大型物體之三維模型重建 84
第五章 結論與未來展望 92
5-1結論 92
5-2未來展望 93
參考文獻 94

[1] Q. Wang, L. Fu and Z. Liu, “Review on Camera Calibration”, IEEE Control and Decision Conference (CCDC), pp. 3354-3358, 2010.
[2] 網路資料Online resources:　Microsoft官方網站取自https://www.microsoft.com/en-us/research/project/holoportation-3/
[3] W. Niem, “Robust and Fast Modelling of 3D Natural Object from Multiple Views”, Image and Video Processing II, pp. 388-397, 1994.
[4] W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. McMillan, “Image-Based Visual Hulls”, SIGGRAPH '00 Proceedings of annual conference on Computer graphics and interactive techniques, Vol. 27, pp. 369-374, 2000.
[5] A. Laurentini, “The Visual Hull Concept for Silhouette-Based Image Understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 150-162, 1994.
[6] Z. Zhang, “Camera Calibration with One-Dimensional Object”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, 2004.
[7] O. D. Faugeras and G. Tuscany, “The Calibration Problem for Stereo”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Minmi Beach, pp. 15-20, 1986.
[8] Z. Zhang, “A Flexible New Technique for Camera Calibration”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, pp. 1330-1334, 2000.
[9] O. D. Faugeras, Q. T. Luong and S. J. Maybank, “Camera Self-calibration: Theory and Experiments”, the 2nd European Conference on Computer Vision, pp. 321-334, 1992.
[10] S. Ma., “A Self-calibration Technique for Active Vision System”, IEEE Tran. Robotics and Automation, Vol. 13, pp. 114-120, 1996.
[11] M. A. Javed, S. P. Won, M. B. Khamess, W. W. Melek and W. Owen, “A Laser Scanning Based Reverse Engineering System for 3D Model Generation”, Annual Conference of the IEEE, Vol. 39, pp. 4334-4339, 2013.
[12] B. Zitoyu and J. Flusser, “Image registration method: a survey”, Imaging and Vision Computing, pp. 977-1000, 2003.
[13] R. Szeliski, “Image Alignment and Stitching: A Tutorial1”, Handbook of Mathematical Models in Computer Vision, pp. 273-292, 2005.
[14] P. S. Heckbert, “Survey of Texture Mapping”, IEEE Computer Graphics Association, Vol. 6, pp. 56-67, 1986.
[15] 網路資料Online resources:　佳儀數控科技官方網站，取自http://www.jiayi-cnc.com/product.php?wshop=jiayicnc&Opt=detailed&lang=zhtw&tp=Product&level=1&type1=2231&type2=2250&type3=-1&subitem_id=2231&id=6844
[16] C. Ricolfe-Viala and A.-J. Sanchez-Salmeron, “Optimal Conditions for Camera Calibration using a Planar Template”, IEEE Image Processing (ICIP), pp. 853-856, 2011.
[17] W. Song, Z. Miao and H. Wu, “Automatic Calibration Method Based on Improved Camera Calibration Temple”, IEEE Mobile and Multimedia Networks (ICWMMN), pp. 301-305, 2013.
[18] M. Matsugu, K. Iijima, K. Yano, S. Kurahashi, T. Kondo and M. Ishikawa, “Image Processing Apparatus”, United States Patent, patent No: 6621921 B1, 2003.
[19] A. Fetic, D. Juric and D. Osmankovic, “The Procedure of a Camera Calibration using Camera Calibration Toolbox for MATLAB”, Electronics and Microelectronics (MIPRO), pp. 1752-1757, 2012.
[20] X. Wang, “Camera Calibration Method Base on A Flexible Spliced Pattern of Equilateral Triangles”, IEEE Conference Publications, pp. 250-254, 2013.
[21] W. Niem and J. Wingbermühle, “Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera”, International Conference on Recent Advances in 3D Digital Imaging and Modeling, pp. 173-180, 1997.
[22] M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginztion, S. Anderson, J. Davis, J. Ginsberg, J. Shade and D. Fulk, “The Digital Michelangelo Project: 3D Scanning of Large Satues”, SIGGRAPH, pp. 131-144, 2000.
[23] Ｍ. S. Erickson, J. J. Bauer and W. C. Hayes, “The Accuracy of Photo-Based Three-Dimensional Scanning for Collision Reconstruction Using 123D Catch”, SAE International, 2013.
[24] P. Palasek, H. Yang, Z. Xu, N. Hajimirza, E. Izquierdo and Ioannis Patras, “A Flexible Calibration Method of Multiple Kinects for 3D Human Reconstruction”, Multimedia & Expo Workshops (ICMEW), pp. 1-4, 2015.
[25] 鐘國亮，影像處理與電腦視覺，東華出版社，2015.
[26] 吳成柯等，數位影像處理，儒林圖書，1995.
[27] 姜詠華，「以立體視覺為基礎的定位性統之誤差分析」，國立台灣海洋大學，碩士論文，2013。
[28] 廖紘億，「自動相機校正與二維影像輪廓萃取研究」，國立中央大學，碩士論文，2015。
[29] 耿繼業與和何建娃，幾何光學，第三版，全華，2010.
[30] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision., Cambridge university press, 2003.
[31] R. Tsai, “A Versatile Camera Calibration Technique for High-accuracy 3D Machine Vision Metrology using Off-the-shelf TV Camera Lenses”, IEEE Journal of Robotics and Automation, Vol. RA-3, pp. 323-344, 1997.
[32] D. Marquardt, “An Algorithm for Least-squares Estimation of Nonlinear Parameters” SIAM Journal on Applied Mathematics, Vol. 11, pp. 431-441, 1963.
[33] R. C. Gonzalez and R. E. Woods, Digital Image Processing., 3rd Edition. Prentice Hall, New York, 2007.
[34] J. F. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Anal. Machine intel, Vol. PAMI-88, pp. 679-698, 1986.
[35] 鄭文瑋，「在次像素精準度下的邊緣偵測演算法及其應用」，銘傳大學，碩士論文，2005。
[36] 張宸銘，「應用視訊之自動化手勢軌跡追蹤系統」，中原大學，碩士論文，2009。
[37] 彭振軒，「使用樣板比對做進出口行人數量統計」，國立中央大學，碩士論文，2006。
[38] J. Wang, W. Song, L, Zhao, W. Wang, “Application of Improved Freeman Chain Code in Edge Tracking and Straight Line Extraction” Journal of Signal Processing, Vol. 30 , pp. 422-430, 2014.
[39] 張顯全、王繼軍、蔣聯源，「基於Freeman鏈碼的圓識別方法」，計算機工程，第33卷，第15期，2007。
[40] G. Bradski and A. Kaehler, Leaning OpenCV, Oreilly, 2008.
[41] 吳東東、周東翔、關濤、宋保泉，「一種基於輪廓多邊形逼近的可見光與紅外線圖像配準方法」，計算機應用與軟件，第29卷，第10期，2012。
[42] 網路資料Online resources:ImageProcessor官方網站，取自http://imageprocessor.org/
[43] 網路資料Online resources:EmguCV官方網站，取自http://www.emgu.com/
[44] 網路資料Online resources:OpenCV官方網站，取自http://opencv.org/
[45] W. Phothong, T. C. Wu, J. Y. Lai, D. W. Wang, C. Y. Liao and J. Y. Lee, “Fast and Accurate Triangular Model Generation for the Shape-from-Silhouette Technique” Computer-Aided Design & Applications, pp. 105-111, 2016.