A Bayesian method for probable surface reconstruction and decimation

ABSTRACT

We present a Bayesian technique for the reconstruction and subsequent decimation of 3D surface models from noisy sensor data. The method uses oriented probabilistic models of the measurement noise and combines them with feature-enhancing prior probabilities over 3D surfaces. When applied to surface reconstruction, the method simultaneously smooths noisy regions while enhancing features such as corners. When applied to surface decimation, it finds models that closely approximate the original mesh when rendered. The method is applied in the context of computer animation where it finds decimations that minimize the visual error even under nonrigid deformations.

REFERENCES

• 1: Alexa, M. and Müller, W. 2000. Representing animations by principal components. Comput. Graph. Forum 19, 3.
• 2: Pierre Alliez , David Cohen-Steiner , Olivier Devillers , Bruno Lévy , Mathieu Desbrun, Anisotropic polygonal remeshing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: Chandrajit L. Bajaj , Guoliang Xu, Anisotropic diffusion of surfaces and functions on surfaces, ACM Transactions on Graphics (TOG), v.22 n.1, p.4-32, January 2003 [doi>10.1145/588272.588276]
• 4: Jacob Barhak , Anath Fischer, Adaptive Reconstruction of Freeform Objects with 3D SOM Neural Network Grids, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.97, October 16-18, 2001
• 5: Paul J. Besl , Neil D. McKay, A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.239-256, February 1992 [doi>10.1109/34.121791]
• 6: Hector M. Briceño , Pedro V. Sander , Leonard McMillan , Steven Gortler , Hugues Hoppe, Geometry videos: a new representation for 3D animations, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 7: U. Clarenz , U. Diewald , M. Rumpf, Anisotropic geometric diffusion in surface processing, Proceedings of the conference on Visualization '00, p.397-405, October 2000, Salt Lake City, Utah, United States
• 8: David Cohen-Steiner , Pierre Alliez , Mathieu Desbrun, Variational shape approximation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 9: James Davis , Diego Nehab , Ravi Ramamoorthi , Szymon Rusinkiewicz, Spacetime Stereo: A Unifying Framework for Depth from Triangulation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.27 n.2, p.296-302, February 2005 [doi>10.1109/TPAMI.2005.37]
• 10: Mathieu Desbrun , Mark Meyer , Peter Schröder , Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.317-324, July 1999 [doi>10.1145/311535.311576]
• 11: Desbrun, M., Meyer, M., Schroder, P., and Barr, A. H. 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. In Graphics Interface. 145--152.
• 12: Shachar Fleishman , Iddo Drori , Daniel Cohen-Or, Bilateral mesh denoising, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 13: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 14: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: W.-K. Jeong , I. P. Ivrissimtzis , H.-P. Seidel, Neural Meshes: Statistical Learning Based on Normals, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.404, October 08-10, 2003
• 16: Thouis R. Jones , Frédo Durand , Mathieu Desbrun, Non-iterative, feature-preserving mesh smoothing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: Krizek, M., Neittaanmki, P., Glowinski, R., and Korotov, S. 2004. Conjugate Gradient Algorithms and Finite Element Methods. Springer-Verlag, Berlin, Germany and New York, NY.
• 18: Levin, A., Zomet, A., and Weiss, Y. 2002. Learning to perceive transparency from the statistics of natural scenes. In NIPS. 1247--1254.
• 19: Neil Molino , Zhaosheng Bao , Ron Fedkiw, A virtual node algorithm for changing mesh topology during simulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 20: William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
• 21: Lawrence K. Saul , Sam T. Roweis, Think globally, fit locally: unsupervised learning of low dimensional manifolds, The Journal of Machine Learning Research, 4, p.119-155, 12/1/2003
• 22: D. Stahl , N. Ezquerra , G. Turk, Bag-of-particles as a deformable model, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
• 23: R. Szeliski , D. Terzopoulos, From splines to fractals, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.51-60, July 1989
• 24: Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.185-194, July 1992
• 25: Tolga Tasdizen , Ross Whitaker , Paul Burchard , Stanley Osher, Geometric surface smoothing via anisotropic diffusion of normals, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 26: Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995 [doi>10.1145/218380.218473]
• 27: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Boundary representations

General Terms:
Measurement, Theory

Keywords:
Fairing, bayesian, decimation, denoising, learning, remeshing, smoothing