Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method

Computer Vision and Image Understanding

Volumn 80, Issue 3, 2000, Pages 295-314

  Zhao, Hong Kai ^a   Osher, Stanley ^b   Merriman, Barry ^b   Kang, Myungjoo ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE QUALITY; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; PIECEWISE LINEAR TECHNIQUES; SET THEORY; VARIATIONAL TECHNIQUES;

SHAPE RECONSTRUCTION; UNORGANIZED DATA SET;

IMAGE RECONSTRUCTION;

EID: 0034475253     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2000.0875     Document Type: Article

References (29)

1. Alvarez L., Guichard F., Lions P.-L., Morel J.-M. Axioms and fundamental equations of image processing. Arch. Ration. Mech. Anal. 123:1993;199-257.
2. N. Amenta, and, M. Bern, Surface reconstruction by Voronoi filtering, in, 14th ACM Symposium on Computational Geometry, 1998.
3. Amenta N., Bern M., Eppstein D. The crust and the β-skeleton: Combinatorial curve reconstruction. Graph. Models Image Process. 60:1998;125-135.
4. Amenta N., Bern M., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Proc. SIGGRAPH'98. 1998;415-421.
5. Bajaj C., Bernardini F., Xu G. Automatic reconstruction of surfaces and scalar fields from 3D scans. SIGGRAPH'95 Proceedings. July 1995;193-198.
6. Bloor M., Wilson M. Using partial differential equations to generate free-from surface. Comput. Aided Geom. Design. 22:1990;257-266.
7. Boissonnat J. D. Geometric structures for three dimensional shape reconstruction. ACM Trans. Graphics. 3:1984;266-286.
8. J. D. Boissonnat, and, F. Cazals, Smooth shape reconstruction via natural neighbor interpolation of distance functions, in, ACM Symposium on Computational Geometry, 2000.
9. Boué M., Dupuis P. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal. 36:1999;667-695.
10. Burchard P., Cheng L.-T., Merriman B., Osher S. Motion of Curves in Three Spatial Dimensions Using a Level Set Approach. 2000.
11. Caselles V., Kimmel R., Sapiro G., Sbert C. Minimal surfaces based object segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 19:1997;394-398.
12. Celniker G., Gossard D. Deformable curve and surface finite element for free-form shape design. Comput. Graphics. 25:1991;257-266.
13. Chan T., Vese L. A. Active Contours without Edges. 1998.
14. Crandall M., Ishii H., Lions P. L. Users's guide to viscosity solutions. Amer. Math. Soc. Bull. 27:1992;1-67.
15. Curless B., Levoy M. A volumetric method for building complex models from range images. SIGGRAPH'96 Proceedings. 1996;303-312.
16. Edelsbrunner H. Shape reconstruction with Delaunay complex. Proc. of LATIN'98: Theoretical Informatics. 1380:1998;119-132.
17. Edelsbrunner H., Mücke E. P. Three dimensional α shapes. ACM Trans. Graphics. 13:1994;43-72.
18. Hilton A., Stoddart A. J., Illingworth J., Windeatt T. Implicit surface-based geometric fusion. Comput. Vision Image Understand. 69:1998;273-291.
19. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. SIGGRAPH'92 Proceedings. 1992;71-78.
20. Marquina A., Osher S. Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal, SIAM J. Sci. Comput. 22:2000;387-405.
21. McInerney T., Terzopoulos D. A finite element model for 3D shape reconstruction and nonrigid motion tracking. Proc. IEEE 4th Int. Conf. on Comp. Vision. 1993;518-523.
22. Osher S., Fedkiw R. Level Set Methods: An Overview and Some Recent Results. 2000.
23. Osher S., Sethian J. Fronts propagating with curvature dependent speed, algorithms based on a Hamilton-Jacobi formulation. J. Comput. Phys. 79:1988;12-49.
24. Peng D., Osher S., Merriman B., Zhao H., Kang M. A PDE based fast local level set method. J. Comput. Phys. 155:1999;410-438.
25. Rouy E., Tourin A. A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29:1992;867-884.
26. Sussman M., Smereka P., Osher S. A level set approach for computing solutions to incompressible two-phase flows. J. Comput. Phys. 119:1994;146-159.
27. Tsitsiklis J. N. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automat. Control. 40:1995;1528-1538.
28. Zhao H., Chan T., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys. 127:1996;179-195.
29. Zhao H., Merriman B., Osher S., Wang L. Capturing the behavior of bubbles and drops using the variational level set approach. J. Comput. Phys. 143:1998;495-518.