General object reconstruction based on simplex meshes

International Journal of Computer Vision

Volumn 32, Issue 2, 1999, Pages 111-146

  Delingette, Hervé ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; EXTRAPOLATION; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; ITERATIVE METHODS; LASER APPLICATIONS; OBJECT RECOGNITION; RANGE FINDERS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

SIMPLEX MESHES;

COMPUTER VISION;

EID: 0032598783     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008157432188     Document Type: Article

References (41)

1. Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. In SIGGRAPH 98 Conference Proceedings, M. Cohen (Ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, ISBN 0-89791-999-8, pp. 415-422.
2. Bern, M. and Eppstein, D. 1991. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, D. Du and F. Hwang (Eds.), World Scientific Publishing Co, vol. 1, pp. 23-90.
3. Boissonnat, J.D. and Geiger, B. 1993. Three dimensional reconstruction of complex shapes based on the delaunay triangulation. In SPIE Conference on Biomedical Image Processing and Biomedical Visualization, R.S. Acharya and D.B. Goldgof (Eds.), vol. 1905, San Jose, CA.
4. Boyer, E. 1996. Reconstruction et régularisation de la surface d'objets courbes. In Conference sur la Reconnaissance des formes et intelligence artificielle (RFIA'96), Rennes, France, vol 1, pp. 23-32.
5. Brechbuhler, C., Gerig, G., and Kubler, O. 1992. Surface parameterization and shape description. In Visualisation in Biomedical Computing, R.A. Robb (Ed.), Proc. SPIE 1808, pp. 80-89.
6. Chen, Y. and Medioni, G. 1994. Surface description of complex objects from multiple range images. In Proc. of Int. Conf. on Computer Vision and Pattern Recognition (CVPR'94), Seattle, USA, pp. 153-158.
7. Cohen, L. 1991. On active contour models and balloons. Computer Vision, Graphics, and Image Processing: Image Understanding, 53(2):21-218.
8. Cohen, L. and Cohen, I. 1990. A finite element method applied to new active contour models and 3d reconstruction from cross sections. Technical Report 1245, INRIA.
9. Cohen, I., Cohen, L.D., and Ayache, N. 1992. Using deformable surfaces to segment 3-d images and infer differential structures. Computer Vision, Graphics, and Image Processing: Image Understanding, pp. 242-263.
10. Curless, B. and Levoy, M. 1996. A volumetric method for building complex models from range images. Computer Graphics (SIGGRAPH'96).
11. Delingette, H. 1994a. Simplex meshes: A general representation for 3d shape reconstruction. Technical Report 2214, INRIA.
12. Delingette, H. 1994b. Simplex meshes: A general representation for 3d shape reconstruction. In Proc. of Int. Conf. on Computer Vision and Pattern Recognition (CVPR'94), Seattle, USA, pp. 856-857.
13. Delingette, H., Hebert, M., and Ikeuchi, K. 1991. Shape representation and image segmentation using deformable surfaces. IEEE Computer Vision and Pattern Recognition (CVPR91), pp. 467-472.
14. Devernay, F. and Faugeras, O. 1996. From projective to euclidian reconstruction. In International Conference on Computer Vision and Pattern Recognition (CVPR'96), San Francisco.
15. Eck, M. and Hoppe, H. 1996. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In Computer Graphics (SIGGRAPH'96).
16. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W. 1994. Piecewise smooth surface reconstruction. In Computer Graphics (SIGGRAPH'94), Orlando, USA, pp. 295-302.
17. Koh, E., Metaxas, D., and Badler, N. 1994. Hierarchical shape representation using locally adaptive finite elements. In 3rd European Conference on Computer Vision (ECCV'94), J.-O. Eklundh (Ed.), Stockholm, vol. 1, pp. 441-446.
18. Leitner, F. 1993. Segmentation Dynamique d'images tridimensionnelles. Ph.D. Thesis, Institut National Polytechnique de Grenoble, Grenoble, France.
19. Loop, C. and DeRose, T. 1990. Generalized b-spline surfaces of arbitrary topology. In Computer Graphics (SIGGRAPH'90), vol. 24, pp. 347-356.
20. Lorensen, W. and Cline, H.E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. ACM Computer Graphics (SIGGRAPH'87), 21:163-169.
21. Malladi, R., Sethian, J., and Vemuri, B. 1995. Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2):158-175.
22. Mallet, J.-L. 1989. Discrete smooth interpolation. ACM Transaction on Graphics, 8(2):121-144.
23. McInerney, D. and Terzopoulos, T. 1993. A finite element model for 3d shape reconstruction and nonrigid motion tracking. In Proc. of the Fourth Int. Conf. on Computer Vision (ICCV'93), pp. 518-523.
24. McInerney, T. and Terzopoulos, D. 1995. Medical image segmentation using topologically adaptable snakes. In Computer Vision, Virtual Reality and Robotics in Medicine, N. Ayache (Ed.), pp. 92-101.
25. McInerney, T. and Terzopoulos, D. 1996. Deformable models in medical image analysis. Journal of Medical Image Analysis, 1(2):91-108.
26. Moreton, H.P. and Sequin, C.H. 1992. Functional optimization for fair surface design. In Computer Graphics (SIGGRAPH'92), pp. 167-176.
27. Muraki, S. 1991. Volumetric shape description of range data using "blobby model." In Computer Graphics (SIGGRAPH'91), pp. 227-235.
28. Nastar, C. and Ayache, N. 1993. Fast segmentation, tracking and analysis of deformable objects. In Proc. of the Fourth Int. Conf. on Computer Vision (ICCV'93), pp. 275-279.
29. Peters, J. 1994. Constructing C1 Surfaces of Arbitrary Topology Using Biquadratic and Bicubic Splines, SIAM, pp. 277-293.
30. Pinkall, U. and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15-36.
31. Preparata, F.P. and Shamos, M.I. 1990. Computational Geometry: An Introduction Texts and Monographs in Computer Science. Springer-Verlag.
32. Rushenas, P. 1991. Etude et Implantation d'un systeme de modelisation geometrique multidimensionnelle pour la conception assistee par ordinateur. Ph.D. Thesis, Universite de Montpellier II.
33. Stam, J. 1998. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In SIGGRAPH 98 Conference Proceedings, M. Cohen (Ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, ISBN 0-89791-999-8, pp. 395-404.
34. Suenaga, Y. and Watanabe, Y. 1991. A method for the synchronized acquisition of cylindrical range and color data. IEICE Transactions, E 74(10):3407-3416.
35. Szeliski, R. and Tonnesen, D. 1992. Surface modeling with oriented particle systems. In Computer Graphics (SIGGRAPH'92), pp. 185-194.
36. Taubin, G. 1995. Curve and surface smoothing without shrinkage. In Proceedings of the Fifth International Conference on Computer Vision (ICCV95), Boston, USA, pp. 852-857.
37. Taubin, G., Cukierman, F., Sullivan, S., Ponce, J., and Kriegman, D.J. 1992. Parameterizing and fitting bounded algebraic curves and surfaces. In Proc. of Int. Conf. on Computer Vision and Pattern Recognition (CVPR'92).
38. Tsingos, N., Bittar, O., and Gascuel, M. 1995. Semi-automatic reconstruction of implicit surfaces for medical applications. In Computer Graphics International (CGI'95), Leeds.
39. Vasilescu, M. and Terzopoulos, D. 1992. Adaptative meshes and shells. In Proc. of Int. Conf. on Computer Vision and Pattern Recognition (CVPR'92), pp. 829-832.
40. Vemuri, B. and Malladi, R. 1993. Constructing intrinsic parameters with active models for invariant surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 668-681.
41. Welch, W. and Witkin, A. 1994. Free-form shape design using triangulated surfaces. In Computer Graphics (SIGGRAPH'94), Orlando, USA, ACM, pp. 247-256.