A partition-of-unity based algorithm for implicit surface reconstruction using belief propagation

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 147-155

  Chen, Yi Ling ^a   Lai, Shang Hong ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; THREE DIMENSIONAL;

BELIEF PROPAGATION; DATA SETS; GRAPH OPTIMIZATION;

SURFACE RECONSTRUCTION;

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

References (29)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva. Point set surfaces. In Proceedings of IEEE Visualization, pages 21-28, October 2001.
2. N. Amenta, M. Bern, and M. Kamvysselis. A new voronoi-based surface reconstruction algorithm. In Proceedings of ACM SIGGRAPH, pages 415-420, August 1998.
3. J. F. Blinn. A generalization of algebraic surface drawing. ACM Transactions on Graphics, 1(3):235-256, July 1982.
4. J. Bloomenthal. An implicit surface polygonizer. Graphics Gems IV, pages 324-349, 1994.
5. J. Bloomenthal. Introduction to Implicit Surfaces. Morgan Kaufmann, 1997.
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, pages 67-76, August 2001.
7. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In Proceedings of ACM SIGGRAPH, pages 303-312, August 1996.
8. T. K. Dey, J. Giesen, and J. Hudson. Delaunay based shape reconstruction from large data. In Proc. of IEEE Symposium on Parallel and Large Data Visualization, pages 19-27, 2001.
9. H. Q. Dinh, G. Turk, and G. Slabaugh. Reconstructing surfaces using anisotropic basis functions. In International Conference on Computer Vision (ICCV), pages 606-613, July 2001.
10. H. Q. Dinh, G. Turk, and G. Slabaugh. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(10):1358-1371, October 2002.
11. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In Proceedings of ACM SIGGRAPH, pages 71-78, July 1992.
12. V. Kolmogorov and R. Zabin. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2): 147-159, February 2004.
13. B. S. Morse, T. S. Yoo, P. Rheingans, D. T. Chen, and K. R. Subramanian. Interpolating implicit surfaces from scattered data using compactly supported radial basis functions. In Shape Modeling International 2001, pages 89-98, May 2001.
14. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level partition of unity implicits. In Proceedings of ACM SIGGRAPH, pages 463-470, July 2003.
15. 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, May 2003.
16. D. V. Ouellette. Schur complements and statistics. Linear Algebra and its Applications, 36:187-295, 1981.
17. M. Pauly, M. Gross, and L. P. Kobbelt. Efficient simplification of point-sampled surfaces. In Proceedings of IEEE Visualization, pages 163-170, October 2002.
18. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, California, 1988.
19. V. V. Savchenko, A. A. Pasko, O. Okunev, and T. L. Kunii. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum, 14(4):181-188, 1995.
20. D. Shepard. A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the 23rd ACM national conference, pages 517-524, 1968.
21. J. Sun, L. Yuan, J. Jia, and H.-Y Shum. Image completion with structure propagation. In Proceedings of ACM SIGGRAPH, 24(3):861-868, July 2005.
22. I. Tobor, P. Reuter, and C. Schlick. Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets. In Shape Modeling International 2004, pages 19-30, 2004.
23. G. Turk and J. F. O'Brien. Shape transformation using variational implicit surfaces. In Proceedings of ACM SIGGRAPH, pages 335-342, August 1999.
24. G. Turk and J. F. O'Brien. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, 21(4):855-873, October 2002.
25. J. Wang and M. F. Cohen. An iterative optimization approach for unified image segmentation and matting. In International Conference on Computer Vision (ICCV), pages 936- 943, October 2005.
26. Y. Weiss and W. T. Freeman. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory, 47(2):723-735, 2001.
27. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Advances in Computational Mathematics, 4:389-396, 1995.
28. H. Xie, K. T. McDonnel, and H. Qin. Surface reconstruction of noisy and defective data sets. In Proceedings of IEEE Visualization, pages 259-266, 2004.
29. H. Xie, J. Wang, J. Hua, H. Qin, and A. Kaufman. Piecewise cl continuous surface reconstruction of noisy point clouds via local implicit quadric regression. In Proceedings of IEEE Visualization, pages 91-98, 2003.