3D scattered data approximation with adaptive compactly supported radial basis functions

Proceedings - Shape Modeling International SMI 2004

Volumn , Issue , 2004, Pages 31-39

  Ohtake, Yutaka ^a,b   Belyaev, Alexander ^a   Seidel, Hans Peter ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b RIKEN   (Japan)

Author keywords

Adaptive RBF; Surface reconstruction from scattered data

Indexed keywords

ADAPTIVE RBF; GAUSSIAN-LIKE FUNCTIONS; LEAST-SQUARE FITTINGS; SURFACE RECONSTRUCTION;

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUNCTIONS; GEOMETRY; IMAGE RECONSTRUCTION; INTERPOLATION;

IMAGE QUALITY;

EID: 6344289169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2004.1314491     Document Type: Conference Paper

References (39)

1. M. Alexa. Hierarchical partition of unity approximation. Technical report, TU Darmstadt, August 2002.
2. I. Babuška and J. M. Melenk. The partition of unity method. International Journal of Numerical Methods in Engineering, 40:727-758, 1997.
3. T. Belytschko, Y. Krongauz, D. Organ, M. Fleming, and P. Krysl. Meshless methods: An overview and recent developments. Computer Methods in Applied Mechanics and Engineering, 139:3-47, 1996.
4. J. Bloomenthal. An implicit surface polygonizer. Graphics Gems IV, pages 324-349, 1994.
5. D. Buhmann, M. Radial Basis Functions; Theory and Implementations. Cambridge University Press, 2003.
6. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of ACM SIGGRAPH 2001, pages 67-76, August 2001.
7. J. C. Carr, R. K. Beatson, B. C. McCallum, W. R. Fright, T. J. McLennan, and T. J. Mitchell. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of ACM GRAPHITE 2003, pages 119-126, Melbourne, Australia, February 2003.
8. D. L. Chen, S. S.and Donoho and Saunders M. A. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1):33-61, 1998.
9. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Analysis Machine Intell, 24(5):603-619, 2002.
10. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In Proceedings of ACM SIGGRAPH 1996, pages 303-312, 1996.
11. H. Q. Dinh, G. Slabaugh, and G. Turk. Reconstructing surfaces using anisotropic basis functions. In International Conference on Computer Vision (ICCV) 2001, pages 606-613, Vancouver, Canada, July 2001.
12. T. Evgeniou, M. Pontil, and T. Poggio. Regularization networks and support vector machines. Advances in Computational Mathematics, 13(1):1-50, 2002.
13. M. S. Floater and A. A. Iske. Multistep scattered data interpolation using compactly supported radial basis functions. Journal of Comp. Appl. Math., 73:65-78, 1996.
14. F. Girosi, M. Jones, and T. Poggio. Regularization theory and neural networks architectures. Neural Computation, 7:219-269, 1995.
15. H. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning. Springer, 2001.
16. S. Haykin. Neural Networks; A Comprehensive Foundation. Macmillan College Publishing Company, Inc., 1994.
17. A. Iske and J. Levesley. Multilevel scattered data approximation by adaptive domain decomposition. Technical Report TUM-M0208, Technische Universität München, Juli 2002.
18. E. LePennec and S. Mallat. Sparse geometric image representation with bandelets. IEEE Trans. on Image Processing.
19. S. K. Lodha and R. Franke. Scattered data techniques for surfaces. In H. Hagen, G. Nielson, and F. Post, editors, Proceedings of Dagstuhl Conference on Scientific Visualization, pages 182-222. IEEE Computer Society Press, 1999.
20. D. Lowe. Adaptive radial basis function nonlinearities, and the problem of generalization. In 1st IEE International Conference on Artificial Neural Networks, pages 29-33, Bournemouth, UK, 1999.
21. M. Mitzenmacher, A. Richa, and R. Sitaraman. The power of two random choices: A survey of techniques and results. In Handbook of Randomized Computing, Chapter 9. Kluwer, 2001.
22. J. Moody and C. Darken. Fast learning in networks of locally-tuned processing units. Neural Computation, 1(2):281-294, 1989.
23. B. S. Morse, T. S. Yoo, P. Rheingans, D. T. Chen, and K. R. Subramanian. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. To. Shape Modeling International 2001, pages 89-98, Geneva, Italy, May 2001.
24. Tikhonov A. N. and V. Y. Arsenin. Solution of Ill-Posed Problems. Winston, Washington D. C., 1977.
25. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multilevel partition of unity implicite. ACM Transactions on Graphics, 22(3):463-470, July 2003. Proceedings of SIGGRAPH 2003.
26. Y. Ohtake, A. G. Belyaev, and H.-P. Seidel. Multi-scale and adaptive CS-RBFs for shape reconstruction from cloud of points. In MINGLE workshop on Multiresolution in Geometric Modelling, pages 337-348, Cambridge, UK, September 2003.
27. Y. Ohtake, A. G. Belyaev, and H.-P. Seidel. A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In Shape Modeling International 2003, pages 153-161, Seoul, Korea, May 2003.
28. T. Poggio and F. Girosi. Networks for approximation and learning. Proceedings of the IEEE, 78:1481-1497, 1990.
29. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1993.
30. J. Rissanen. A universal prior for integers and estimation by Minimal Description Length. The Annals of Statistics, 11:131-138, 1983.
31. V. V. Savchenko, A. A. Pasko, O. G. Okunev, and T. L. Kunii. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum, 14(4):181-188, 1995.
32. G. Turk and M. Levoy. Zippered polygon meshes from range images. In Proceedings of ACM SIGGRAPH 1994, pages 311-318, July 1994.
33. G. Turk and J. O'Brien. Shape transformation using variational implicit surfaces. In Proceedings of SIGGRAPH 1999, pages 335-342, August 1999.
34. G. Turk and J. O'Brien. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, 21(4):855-873, October 2002.
35. G. J. Ward, F. M. Rubinstein, and R. D. Clear. A ray tracing solution for diffuse interreflection. In Proceedings of ACM SIGGRAPH 1988, pages 85 - 92, 1988.
36. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Advances in Computational Mathematics, 4:389-396, 1995.
37. H. Wendland. Fast evaluation of radial basis functions: Methods based on partition of unity. In L. Schumaker and J. Stöckler, editors, Approximation Theory X: Wavelets, Splines, and Applications, pages 473-483. Vanderbilt University Press, Nashville, 2002.
38. J. Wu and L. P. Kobbelt. Fast mesh decimation by multiple-choice techniques. In Vision, Modeling, Visualization 2002 Proceedings, pages 241-248, Erlangen, Germany, November 2002.
39. J. Wu and L. P. Kobbelt. A stream algorithm for the decimation of massive meshes. In Graphics Interface 2003 Proceedings, pages 185-192, Halifax, Canada, June 2003.