Efficient surface reconstruction from noisy data using regularized membrane potentials

IEEE Transactions on Image Processing

Volumn 18, Issue 5, 2009, Pages 1119-1134

  Jalba, Andrei C ^a   Roerdink, Jos B T M ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Graphics processing units (GPU); Mass spring system; Membrane potential; Point cloud; Regularization; Surface reconstruction; Volumetric segmentation

Indexed keywords

GRAPHICS PROCESSING UNITS (GPU); MASS-SPRING SYSTEM; MEMBRANE POTENTIAL; POINT CLOUD; REGULARIZATION; VOLUMETRIC SEGMENTATION;

IMAGE CODING; IMAGE SEGMENTATION; PIECEWISE LINEAR TECHNIQUES; RESTORATION;

SURFACE RECONSTRUCTION;

ALGORITHM; ARTICLE; CELL MEMBRANE POTENTIAL; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; MAGNETIC RESONANCE ANGIOGRAPHY; METHODOLOGY; NORMAL DISTRIBUTION;

ALGORITHMS; DATABASES, FACTUAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE ANGIOGRAPHY; MEMBRANE POTENTIALS; NORMAL DISTRIBUTION;

EID: 65149102055     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2016141     Document Type: Article

References (51)

1. A. R. Kelly and E. Hancock, "A graph-spectral approach to shape-from-shading," IEEE Trans. Image Process., vol. 13, no. 7, pp. 912-926, Jul. 2004.
2. O. D. Faugeras and R. Keriven, "Variational principles, surface evolution, pdes, level set methods, and the stereo problem," IEEE Trans. Image Process., vol. 7, no. 3, pp. 336-344, Mar. 1998.
3. W.-L. Hwang, C.-S. Lu, and P.-C. Chung, "Shape from texture: Estimation of planar surface orientation through the ridge surfaces of continuous wavelet transform," IEEE Trans. Image Process., vol. 7, no. 5, pp. 773-780, May 1998.
4. D. Shin and T. Tjahjadi, "Local hull-based surface construction of volumetric data from silhouettes," IEEE Trans. Image Process., vol. 17, no. 8, pp. 1251-1260, Aug. 2008.
5. G. Atkinson and E. R. Hancock, "Recovery of surface orientation from diffuse polarization," IEEE Trans. Image Process., vol. 15, no. 6, pp. 1653-1664, Jun. 2006.
6. B. D. Rigling and R. L. Moses, "Three-dimensional surface reconstruction from multistatic sar images," IEEE Trans. Image Process., vol. 14, no. 8, pp. 1159-1171, Aug. 2005.
7. A. C. Jalba and J. B. T. M. Roerdink, B. S. Santos, T. Ertl, and K. Joy, Eds., "Efficient surface reconstruction from noisy data using regularized membrane potentials," in Proc. Eurographics/IEEE VGTC Symp. Visualization, Lisbon, Portugal, May 8-10, 2006, pp. 83-90, The Eurographics Association.
8. N. Amenta, M. Bern, and D. Eppstein, "The crust and the β-skeleton: Combinatorial curve reconstruction," Graph. Model Image Process., vol. 60, no. 2, pp. 125-135, 1998.
9. N. Amenta, M. Bern, and M. Kamvysselis, "A new Voronoi-based surface reconstruction algorithm," in Proc. SIGGRAPH, 1998, pp. 415-421.
10. J. D. Boissonnat, "Geometric structures for three-dimensional shape reconstruction," ACM Trans. Graph., vol. 3, no. 4, pp. 266-289, 1984.
11. H. Edelsbrunner and E. P. Mücke, "Three-dimensional alpha shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, 1994.
12. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, "The ball-pivoting algorithm for surface reconstruction," IEEE Trans. Vis. Comput. Graph., vol. 5, no. 4, pp. 349-359, Apr. 1999.
13. J. D. Boissonnat and F. Cazals, "Smooth surface reconstruction via natural neighbor interpolation of distance functions," in Proc. 16th Annu. Symp. Computational Geometry, 2000, pp. 223-232.
14. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface reconstruction from unorganized points," in Proc. SIGGRAPH, 1992, pp. 71-78.
15. B. Curless and M. Levoy, "A volumetric method for building complex models from range images," in Proc. SIGGRAPH, 1996, pp. 303-312.
16. C. T. Lim, G. M. Turkiyyah, M. A. Ganter, and D. W. Storti, "Implicit reconstruction of solids from cloud point sets," in Proc. 3rd ACM Symp. Solid Modeling and Applications, 1995, pp. 393-402.
17. C. L. Bajaj, F. Bernardini, and G. Xu, "Automatic reconstruction of surfaces and scalar fields from 3D scans," Comput. Graph., vol. 29, pp. 109-118, 1995.
18. C. K. Tang and G. Medioni, "Inference of integrated surface, curve, and junction descriptions from sparse 3-D data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, pp. 1206-1223, 1998.
19. H. Zhao, S. Osher, and R. Fedkiw, "Fast surface reconstruction using the level set method," in Proc. IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001, pp. 194-202.
20. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
21. U. Clarenz, U. Diewald, and M. Rumpf, "Processing textured surfaces via anisotropic geometric diffusion," IEEE Trans. Image Process., vol. 13, no. 2, pp. 248-261, Feb. 2004.
22. A. I. El-Fallah and G. E. Ford, "Mean curvature evolution and surface area scaling in image filtering," IEEE Trans. Image Process., vol. 6, no. 5, pp. 750-753, May 1997.
23. O. M. Lysaker, S. Osher, and X.-C. Tai, "Noise removal using smoothed normals and surface fitting," IEEE Trans. Image Process., vol. 13, no. 10, pp. 1345-1357, Oct. 2004.
24. 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 Proc. SIGGRAPH, 2001, pp. 67-76.
25. 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," in Proc. Shape Modeling International, 2001, pp. 89-98.
26. N. Kojekine, V. Savchenko, and I. Hagiwara, "Surface reconstruction based on compactly supported radial basis functions," in Geometric Modeling: Techniques, Applications, Systems and Tools. Boston, MA: Kluwer, 2004, pp. 218-231.
27. H. Q. Dinh, G. Turk, and G. Slabaugh, "Reconstructing surfaces by volumetric regularization using radial basis functions," IEEE Trans. Pattern Anal. Machine Intell., pp. 1358-1371, 2002.
28. G. Turk and J. O'Brien, Variational Implicit Surfaces, Georgia Inst. Technol., Atlanta, Tech. Rep., 1999.
29. Y. Ohtake, A. Belyaev, and H. Seidel, "Multi-scale approach to 3D scattered data interpolation with compactly supported basis functions," in Proc. Shape Modeling International, 2003, pp. 153-164.
30. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H. Seidel, "Multi-level partition of unity implicits," in Proc. SIGGRAPH, 2003, pp. 463-470.
31. J. Carr, R. Beatson, B. McCallum, W. Fright, T. McLennan, and T. Mitchell, "Smooth surface reconstruction from noisy range data," in Proc. Graphite, 2003, pp. 119-126.
32. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," in Proc. SIGGRAPH, 1987, pp. 1631-169.
33. P. Ning and J. Bloomenthal, "An evaluation of implicit surface tilers," IEEE Comput. Graph. Appl., vol. 13, pp. 33-41, 1993.
34. J. Bloomenthal, An Implicit Surface Polygonizer. San Diego, CA: Academic, 1994, pp. 324-349.
35. J. P. Christiansen, "Numerical simulation of hydromechanics by the method of point vortices," J. Comput. Phys., vol. 13, pp. 363-379, 1973.
36. D. Scharstein and R. Szeliski, "Stereo matching with nonlinear diffusion," Int. J. Comput. Vis., vol. 28, pp. 155-174, 1998.
37. D. Terzopoulos, "Regularisation of inverse visual problems involving discontinuites," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, pp. 413-424, 1986.
38. C. Xu and J. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.
39. C. Y. Kao, S. Osher, and J. Qian, "Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations," J. Comput. Phys., vol. 196, pp. 367-391, 2004.
40. M. Vasilescu and D. Terzopoulos, "Adaptive meshes and shells: Irregular triangulation, discontinuities, and hierarchical subdivision," in Proc. CVPR, 1992, pp. 829-832.
41. G. Taubin, "Estimating the tensor of curvature of a surface from a polyhedral approximation," in Proc. ICCV, 1995, pp. 902-907, IEEE Computer Society.
42. H. P. Moreton and C. H. Séquin, "Functional optimization for fair surface design," in Proc. SIGGRAPH, New York, NY, 1992, pp. 167-176.
43. L. Verlet, "Computer experiments on classical fluids I. Thermodynamical properties of Lennard-Jones molecules," Phys. Rev., vol. 159, pp. 98-103, 1967.
44. M. Harris, G. Coombe, T. Scheuermann, and A. Lastra, "Physically-based visual simulation on graphics hardware," presented at the SIGGRAPH/Eurographics Workshop on Graphics Hardware, 2002.
45. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, "Sparse matrix solvers on the GPU: Conjugate gradients and multigrid," in Proc. SIGGRAPH, 2003, pp. 917-924.
46. V. Pascucci, "Isosurface computation made simple," in Proc. VisSym 2004, pp. 293-300.
47. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr,, H.-C. Hege and K. Polthier, Eds., "Discrete differential-geometry operators for triangulated 2-manifolds," in Visualization and Mathematics III. Heidelberg, Germany: Springer-Verlag, 2003, pp. 35-57.
48. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proc. SIGGRAPH, New York, 1999, pp. 317-324.
49. T. R. Jones, F. Durand, and M. Desbrun, "Non-iterative, feature-preserving mesh smoothing," ACM Trans. Graph., vol. 22, no. 3, pp. 943-949, 2003.
50. A. C. Jalba, M. H. F. Wilkinson, and J. B. T. M. Roerdink, "CPM: A deformable model for shape recovery and segmentation based on charged particles," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, pp. 1320-1335, 2004.
51. J. D. Boissonnat, "Shape reconstruction from planar cross-sections," Comput. Vis. Graph. Image Process., vol. 44, pp. 1-29, 1988.