簡易檢索 / 詳目顯示
| 研究生： |
游竣燁 Chun-Yeh Yu |
|---|---|
| 論文名稱： |
基於二維影像輪廓重建之三維網格模型品質改善 |
| 指導教授： |
賴景義
Jiing-Yih Lai |
| 口試委員: | |
| 學位類別： |
碩士 Master |
| 系所名稱： |
工學院 - 機械工程學系 Department of Mechanical Engineering |
| 論文出版年： | 2018 |
| 畢業學年度： | 106 |
| 語文別： | 中文 |
| 論文頁數： | 113 |
| 中文關鍵詞： | 輪廓法三維模型重建 、網格品質最佳化 、網格平滑化 、二維輪廓誤差改善 |
| 外文關鍵詞： | Shape from silhouette, optimization of triangular meshes, mesh smoothing, error improving of two-dimensional silhouette |
| 相關次數： | 點閱：16 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
輪廓法(Shape from silhouette)是一種簡單快速重建三維模型的技術，主要是透過一系列不同視角的物件二維影像來建立三維模型，由於僅利用影像外型輪廓資訊計算出三維模型在空間中的點雲資料，往往會因為影像內部資訊不足，得到不存在於實際物件上的頂點，導致在建立模型表面時產生了假面(Artifact)，其中又以無法得到資訊的模型底部最為嚴重，造成三維模型整體外觀與實際物件產生差異。本研究主要目的為發展一套基於輪廓法之三維模型品質改善的演算法，包含了三個主要流程，首先，透過在網格原始多邊形邊界與內部插入新頂點來建構三角網格，提升原始模型三角網格品質，接著利用拉普拉斯平滑化來去除模型上的假面同時也可以提升模型表面品質，而為了避免過度平滑導致模型失真，透過利用原始物件影像輪廓與模型投影輪廓的比對來保持模型的外型與特徵，使改善後的模型能更加接近實際物件。本研究最後將會以三個實際案例來驗證此演算法的正確性。
The shape from silhouette (SFS) method is a simple and fast technique for reconstructing the three-dimensional (3D) model of an object from a series of two-dimensional images. It only employs the silhouettes of the object images to generate a set of cloud points describing the object surface. However, the problem is that it may result in some vertices that do not really exist on the object. Hence the resulting 3D model may have artifacts, indicating that the shape of the reconstructed model is different from that of the real object. The purpose of this study is to develop a method for improving quality of the SFS model. There are mainly three algorithms in the proposed method. First, a new triangulation algorithm is proposed for improving the quality of the triangular model obtained from the cloud points. The proposed algorithm mainly inserts new vertices for improving the occurrence of long-and-narrow triangles that might occur in the original method. Second, a Laplacian smoothing algorithm is employed for removing artifacts and improving the smoothness of the triangular meshes. Finally, to maintain the accuracy of the silhouette of the 3D model projected onto each image, an error controlling algorithm by comparing both silhouettes of the projected model and the image is proposed. The second and third algorithms are formulated as an iterative procedure for optimizing the 3D model. The final 3D model would be closer to the shape of the real object after the above-mentioned optimization process. Three object examples are employed for demonstrating the entire procedures and the feasibility of the proposed method.
[1] B. Mercier, and D. Meneveaux, “Shape from silhouette : image pixels for marching cubes”, Journal of World Society for Computer Graphics, Vol. 13, No. 3, pp.112-118, 2005.
[2] A. Laurentini, “The visual hull concept for silhouette-based image understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 2, pp.150–162, 1994.
[3] P. Sander, J. Snyder, S. Gortler, and H. Hoppe. “Texture mapping progressive meshes”, Computer Graphics (Proceedings of SIGGRAPH), pp. 409–416, 2001.
[4] 廖紘億，「自動相機校正與二維影像輪廓萃取研究」，國立中央大學碩士論文，2015年。
[5] 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 and Applications, Vol. 14, No. 4, pp. 436–449, 2016.
[6] T.C. Wu, J.Y. Lai, W. Phothong, D.W. Wang, C.Y. Liao, and J.Y. Lee, “Editable texture map generation and optimization technique for 3D visualization presentation”, Computer-Aided Design and Applications, Vol. 15, No. 3, pp. 378-389, 2018.
[7] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle “Mesh optimization”, Computer Graphics (Proceedings of SIGGRAPH), pp. 19–26, 1993.
[8] D.M. Yan, B. Levy´, Y. Liu, F. Sun, and W. Wang, “Isotropic remeshing with fast and exact computation of restricted voronoi diagram”, Computer Graphics Forum, Vol. 28, No. 5, pp. 1445–1454, 2009.
[9] I.B. Semenova, V.V. Savchenko, and I. Hagiwara, “Two techniques to improve mesh quality and preserve surface characteristics”, 13th International Meshing Roundtable, pp. 277–288, 2004.
[10] Y. Yemez, and F. Schmitt, “3D reconstruction of real objects with high resolution shape and texture”, Image and Vision Computing, Vol. 22,No. 13, pp. 1137-1153, 2004.
[11] 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”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003.
[12] A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, ”Laplacian mesh optimization“, Computer Graphics (Proceedings of SIGGRAPH), pp. 381–389, 2006.
[13] G. Taubin, “Curve and surface smoothing without shrinkage”, In Proceedings of the 5th International Conference on Computer Vision, 1995.
