利用局部點特性進行有效率之表面重建

本論文提出了一個利用區域點特性，有效率地將未組織之點集合進行表面重建的演算法。本方法不但完全自動化、有效率而且更具一般性。除了點集合之外，本方法不需要其他額外的資訊，而其演算過程主要是改善 Gopi and Krishnan 所提出之表面重建演算法，因此，本方法亦繼承了該演算法高效率的特性。事實上，Gopi and Krishnan所提出的表面重建演算法雖可減少其執行時間，但卻失去重建模型時所需之一般性，為了解決這個問題，本研究便提出利用區域點特性的方法，進一步改善其一般性的問題。經過實驗證明，本研究不但允許重建更一般化的點集合，而且能夠呈現更好的重建結果。本研究的主要貢獻有三，包括：一、本方法能夠正確地重建出表面具有尖銳特性、非常接近的面以及點集合非均勻分佈之模型。二、重建的效果更好。三、不需要使用者設定任何參數即可執行。而上述之貢獻則主要是經由兩個步驟而來︰一、進行鄰近點集合的修改。二、以其平滑性依序進行表面重建。

關鍵字

表面重建；三角化；點集合

並列摘要

This study presents an efficient surface reconstruction algorithm using local vertex characteristics to efficiently generate triangular meshes from unorganized point clouds. The proposed algorithm is fully automatic, efficient, and general. It requires no additional information and user defined parameter. It is an improvement of the efficient surface reconstruction algorithm introduced by Gopi and Krishnan, so the efficiency is inherited. Their approach achieves lower running times at the expense of generality of the point cloud to be reconstructed, so the proposed algorithm is aimed for having weaker assumptions to the point clouds to be reconstructed. Not only does the proposed algorithm correctly reconstruct more general types of point clouds, but it also produces better results. The main contribution of this study includes: 1. Allows for more general types of point clouds to be reconstructed, i.e. it correctly reconstructs point clouds having sharp features, extremely near surfaces, and/or irregular distribution. 2. Generating better results. 3. No user parameter is needed. The above are achieved by two main steps taken: 1. Modification of neighbor points. 2. Propagating triangulation in a smoothness-directed order.

並列關鍵字

point sets ； surface reconstruction ； point-cloud surfacing ； Delaunay triangulation ； computational geometry

參考文獻

[1] Y. Ohta, and T. Kanade, “Stereo by intra- and inter-scanline search using dynamic programming”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7(2), pp. 129-154, March 1985.

[2] M. Okutomi, and T. Kanade, “A multiple-baseline stereo", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15(4), pp. 353-363, April 1993.

[3] C. Tomasi, and T. Kanade, “Shape and motion from image streams under orthography: a factorization method", International Journal of Computer Vision, vol. 9(2), pp. 137-154, November 1992.

[5] L. Wolff, S. Shafer, and G. E. Healey, Physics-Based Vision: Shape Recovery, Boston: Jones and Bartlett Publishers, 1992.

[6] R. J. Woodham, “Photometric method for determining surface orientation from Multiple images,” Journal of Optical Engineering, vol. 19(1), pp. 138-144, January 1980.

國際替代計量

利用局部點特性進行有效率之表面重建

未授權

主題瀏覽