3차원 형태 특징의 사전 학습을 이용한 기하 복원
Geometry Reconstruction Using Dictionary Learning of 3D Shape Features
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 포인트 클라우드로 구성된 모델 내의 오류를 줄이고, 기하학적 형태를 복원하기 위한 사전 학습 방법을 제시한다. 이를 위해, 대상 모델과 유사한 형태 특징을 갖는 모델로부터 3차원 특징 정보를 추출하여 사전을 구성하고, 이를 통해 기하 복원을 수행한다. 본 연구에서 제시한 방법은 다음과 같이 세 단계로 구성된다. 첫째, 유사 모델로부터 기하 패치를 구성하는 단계, 둘째, 획득한 패치의 3차원 형태 특징을 학습하는 단계, 셋째, 학습된 사전을 이용하여 기하를 복원하는 단계이며, 최종적으로 원본 모델과 복원 결과의 오차를 계산하며, 복원 결과의 정확도를 확인한다.
Abstract
In this paper, we present a dictionary learning method for reducing errors in point cloud models and reconstructing their geometry. For this, 3D feature information is extracted from the models which have a similar shape characteristic as the target model. Then a dictionary is constructed and the geometry is reconstructed using the dictionary. The presented method in this paper consists of the following three steps. First, a geometric patch is constructed from a similar model. Second, a morphological 3D feature of the acquired patch is learned. Third, a geometry reconstruction is performed using the learned dictionary. Finally, the error between the original model and the reconstruction result is calculated, and the accuracy of the reconstruction result is checked.
참고문헌 (22)
- M. Levoy, "The Digital Michelangelo Project : 3D Scanning of Large Statues", Proc. ACM SIGGRAPH, pp.131~144 (2000)
- D. Levin, "Mesh-Independent Surface Interpolation", Geometric modeling for scientific visualization, pp.37~49 (2001)
- J. C. Carr, "Reconstruction and representation of 3d objects with radial basis functions", Comput. Graph. (SIGGRAPH Proc.), pp.67~76 (2001)
- R. Kolluri, "Spectral Surface Reconstruction from Noisy Point Clouds", Proc. Symposium on Computational geometry, pp.11~21 (2004)
- J. Digne, "Scale Space Meshing of Raw Data Point Sets", Computer Graphics Forum, 30(6), pp.1630~1642 (2011)
- W. E. Lorensen, "Marching Cubes : A High Resolution 3D Surface Construction Algorithm", Proc. ACM SIGGRAPH, 21(4), pp.163~169 (1987)
- M. Kazhdan, "Poisson Surface Reconstruction", Proc. Symposium on Geometry Processing, pp.61~70 (2006)
- H. Hoppe, "Surface Reconstruction from Unorganized Points", Proc. ACM SIGGRAPH, 26(2), pp.71~78 (1992)
- G. Guennebaud, "Algebraic Point Set Surfaces", ACM Transactions on Graphics, 26(3), pp.23:1~23:9 (2007)
- E. Candès, "Stable Signal Recovery from Incomplete and Inaccurate Measurements", Communications on Pure and Applied Mathematics, 59(8), pp.1207~1223 (2006)
- D. Ge, "A Note on the Complexity of Lp Minimization", Mathematical Programming, 129(2), pp.285~299 (2011)
- l1-MAGIC : Recovery of Sparse Signals via Convex Programming, "E. Candès", ~ (2005)
- Computation and relaxation of conditions for equivalence between l1 and l0 minimization, "Y. Sharon", Univ. of Illinois, ~, pp.UILU-ENG-07-2208 (2007)
- H. Avron, "l1-Sparse Reconstruction of Sharp Point Set Surfaces", ACM Transactions on Graphics, 29(5), pp.135:1~135:12 (2010)
- E. Candès, "Enhancing Sparsity by Reweighted l1 Minimization", Journal of Fourier Analysis and Applications, 14(56), pp.877~905 (2008)
- R. Wang, "Decoupling noise and features via weighted l1-analysis compressed sensing", ACM Transactions on Graphics, 33(2), pp.18:1~18:12 (2014)
- J. Digne, "Self-Similarity for Accurate Compression of Point Sampled Surfaces", Computer Graphics Forum, 33(2), pp.155~164 (2014)
- S. Xiong, "Robust Surface Reconstruction via Dictionary Learning", ACM Transactions on Graphics, 33(6), pp.201:1~201:12 (2014)
- M. Aharon, "K-SVD : An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation", IEEE Transactions on Signal Processing, 54(11), pp.4311~4322 (2006)
- K. M. Koh, "An Interior-Point Method for Large-Scale l1-Regularized Logistic Regression", Journal of Machine Learning Research, 8, pp.1519~1555 (2007)
- "l1_ls : Simple Matlab Solver for l1-regularized Least Squares Problems"[URL]
- "Libigl"[URL]