계층적 ZP-스플라인을 이용한 곡선 복구 기법
Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부분을 복구하면서도비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과(2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.
Abstract
In this paper, we propose an efficient curve reconstruction method based on the classical least-square fitting scheme. Specifically, given planar sample points equipped with normals, we reconstruct the objective curve as the zero set of a hierarchical implicit ZP(Zwart-Powell)-spline that can recover large holes of dataset without loosing the fine details. As regularizers, we adopted two: a Tikhonov regularizer to reduce the singularity of the linear system and a discrete Laplacian operator to smooth out the isocurves. Benchmark tests with quantitative measurements are done and our method shows much better quality than polynomial methods. Compared with the hierarchical bi-quadratic spline for datasets with holes, our method results in compatible quality but with less than 90% computational overhead.
참고문헌 (18)
- G. Taubin, "Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation", Pattern Analysis and Machine Intelligence, IEEE Transactions, 13(11), pp.1115~1138 (1991)
- Z. Lei, "3l fitting of higher degree implicit polynomials", Applications of Computer Vision, 1996. WACV ’96., Proceedings 3rd IEEE Workshop, pp.148~153 (1996)
- M. Blane, "The 3l algorithm for fitting implicit polynomial curves and surfaces to data", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(3), pp.298~313 (2000)
- T. Tasdizen, "Improving the stability of algebraic curves for applications", Image Processing, IEEE Transactions, 9(3), pp.405~416 (2000)
- B. Jüttler, "The Mathematics of Surfaces IX", pp.263~280 (2000), Springer
- C.-G. Zhu, "Least squares fitting of piecewise algebraic curves", Mathematical Problems in Engineering, 2007 (2007)
- M. Rouhani, "Implicit b-spline surface reconstruction", Image Processing, IEEE Transactions, 24(1), pp.22~32 (2015)
- J. Duchon, "Constructive Theory of Functions of Several Variables, ser. Lecture Notes in Mathematics vol. 571", pp.85~100 (1977), Springer Berlin Heidelberg
- C. Giannelli, "THB-splines:The truncated basis for hierarchical splines", Computer Aided Geometric Design, 29(7), pp.485~498 (2012)
- U. Zore, "Adaptively refined multilevel spline spaces from generating systems", Computer Aided Geometric Design, 31(7–8), pp.545~566 (2014)
- F. Calakli, "SSD: Smooth signed distance surface reconstruction", Computer Graphics Forum, 30(7), pp.1993~2002 (2011)
- P. B. Zwart, "Multivariate splines with nondegenerate partitions", SIAM Journal on Numerical Analysis, 10(4), pp.665~673 (1973)
- M. J. D. Powell, "Software for Numerical Mathematics", pp.253~271 (1974), Academic Press
- C. de Boor, "Box splines" (1993), Springer-Verlag New York, Inc
- G. H. Golub, "Matrix Computations" (2012), Johns Hopkins University Press
- R. Mehra, "Visibility of noisy point cloud data", 34(3), pp.219~230 (2010)
- "2D Line Curvature and Normals" (2011)[URL]
- E. Grinspun, "Introduction to discrete differential geometry: The geometry of plane curves", ACM SIGGRAPH 2006 Courses, ser. SIGGRAPH ’06, pp.1~4 (2006), ACM