surface reconstruction using radial basis functions michael kunerth, philipp omenitsch and georg...
TRANSCRIPT
![Page 1: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/1.jpg)
Surface Reconstruction using Radial Basis Functions
Michael Kunerth, Philipp Omenitsch andGeorg Sperl
1 Institute of Computer Graphicsand Algorithms
Vienna University of Technology
2 <insert 2nd affiliation (institute) here>
<insert 2nd affiliation(university) here>
3 <insert 3rd affiliation (institute) here>
<insert 3rd affiliation (university) here>
![Page 2: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/2.jpg)
Outline
Problem Description
RBF Surface Reconstruction
Methods:Surface Reconstruction Based on Hierarchical Floating Radial Basis Functions
Least-Squares Hermite Radial Basis Functions Implicits with Adaptive Sampling
Voronoi-based Reconstruction
Adaptive Partition of Unity
Conclusion
2M. Kunerth, P. Omenitsch, G. Sperl
![Page 3: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/3.jpg)
Problem Description
3D scanners produce point clouds
For CG surface representation needed
Level set of implicit function
Mesh extraction (e.g. marching cubes)
Surface reconstruction with radial basis functions
M. Kunerth, P. Omenitsch, G. Sperl 3
![Page 4: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/4.jpg)
Radial Basis Functions
Value depends only on distance from center
Function satisfies
M. Kunerth, P. Omenitsch, G. Sperl 4
![Page 5: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/5.jpg)
RBF Surface Reconstruction
Surface as zero level set of implicit function
Weighted sum of scaled/translated radial basis functions
Interpolation vs. approximation
Surface extraction
M. Kunerth, P. Omenitsch, G. Sperl 5
![Page 6: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/6.jpg)
RBF Surface Reconstruction cont‘d.
Gradients/normals to avoid trivial solutions
Center reduction (redundancy)
Center positions (noise)
Partition of unity
Globally supported / compactly supported RBF
Hierarchical representations
M. Kunerth, P. Omenitsch, G. Sperl 6
![Page 7: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/7.jpg)
Hierarchical Floating RBFs
Avoid trivial solution by fitting gradients to normal vectors
Assume a small number of centers
Center positions viewed as own optimization problem
Radial function: inverse quadratic function
M. Kunerth, P. Omenitsch, G. Sperl 7
![Page 8: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/8.jpg)
Hierarchical Floating RBFs cont‘d.
Floating centers: iterative process of refining initial guess of centers
Partition of unityOctree with multiple levels approximating residual errors
M. Kunerth, P. Omenitsch, G. Sperl 8
![Page 9: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/9.jpg)
Least-Squares Hermite RBF
Fit gradients to normals
Subset of points used as centers
Radial function: triharmonic function
M. Kunerth, P. Omenitsch, G. Sperl 9
![Page 10: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/10.jpg)
Least-Squares Hermite RBF cont‘d.
Adaptive greedy sampling of centersChoose random first center
Choose next center maximizing function residual and gradient difference to nearest already chosen center using the previous set‘s fitted function
Partition of unityOverlapping boxes
M. Kunerth, P. Omenitsch, G. Sperl 10
![Page 11: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/11.jpg)
Least-Squares Hermite RBF cont‘d.
Pros:Well distributed centers
Preserve local features
Accurate with few centers
Cons:Slow / high computational cost
M. Kunerth, P. Omenitsch, G. Sperl 11
![Page 12: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/12.jpg)
Voronoi-based Reconstruction
M. Kunerth, P. Omenitsch, G. Sperl 12
![Page 13: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/13.jpg)
Adaptive Partion of Unity
M. Kunerth, P. Omenitsch, G. Sperl 13
![Page 14: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/14.jpg)
Conclusion
RBF surface reconstruction methods
Main differences:Which centers should be used?
How to optimize existing centers?
different distance functions
Smoothing: less noise vs. more detail
Tradeoff: speed vs. quality
M. Kunerth, P. Omenitsch, G. Sperl 14
![Page 15: Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms](https://reader034.vdocuments.us/reader034/viewer/2022051417/5697c0211a28abf838cd2cf0/html5/thumbnails/15.jpg)
Sources
Y Ohtake, A Belyaev, HP Seidel 3D scattered data approximation with adaptive compactly supported radial basis functions Shape Modeling Applications, 2004. Proceedings
Samozino M., Alexa M., Alliez P., Yvinec M.: Reconstruction with Voronoi Centered Radial Basis Functions. Eurographics Symposium on Geometry Processing (2006)
Ohtake Y., Belyaev A., Seidel H.-P.: Sparse Surface Reconstruction with Adaptive Partition of Unity and Radial Basis Functions. Graphical Models (2006)
Poranne R., Gotsman C., Keren D.: 3D Surface Reconstruction Using a Generalized Distance Function. Computer Graphics Forum (2010)
Süßmuth J., Meyer Q., Greiner G.: Surface Reconstruction Based on Hierarchical Floating Radial Basis Functions. Computer Graphiks Forum (2010)
Harlen Costa Batagelo and João Paulo Gois. 2013. Least-squares hermite radial basis functions implicits with adaptive sampling. In Proceedings of the 2013 Graphics Interface Conference (GI '13)
M. Kunerth, P. Omenitsch, G. Sperl 15