Abstract
Interpolation of 3D segments obtained through a trinocular stereo process is achieved by using a 2D Delaunay triangulation on the image plane of one of the vision system cameras. The resulting two-dimensional triangulation is backprojected into the 3D space, generating a surface description in terms of triangular faces. The use of a constrained Delaunay triangulation in the image plane guarantees the presence of the 3D segments as edges of the surface representation.
Chapter PDF
References
Ayache N., Lustman F.: Fast an Reliable Passive Trinocular Stereovision, Proceedings 1st International Conference on Computer Vision, London (1987).
Boissonnat J.D.: Geometric Structures for Three-Dimensional Shape Representation, ACM Transaction on Graphics, 3, 4 (1984).
Bruzzone E., Garibotto G., Mangili F.: Three-Dimensional Surface Reconstruction using Delaunay Triangulation in the Image Plane, Proceedings International Workshop on Visual Form, Capri (1991).
Chew, L.P.: Constrained Delaunay Triangulation, Proceedings 3rd Symposium on Computational Geometry, Waterloo (1987).
De Floriani L., Puppo E.: Constrained Delaunay Triangulation for Multiresolution Surface Description, Proceedings 9th International Conference on Pattern Recognition, Roma (1988).
Faugeras O.D., Le Bras-Mehlman E., Boissonnat J.D.: Representing Stereo Data with the Delaunay Triangulation, Artificial Intelligence, 44 (1990).
Guibas L.Y., Knuth D.K., Sharir M.: Randomized Incremental Construction of Delaunay Triangulations and Voronoi Diagrams, Proceedings ICALP (1990).
Lee D.T., Lin, A.K.: Generalized Delaunay Triangulation for Planar Graphs, Discrete Computational Geometry, 1 (1986).
Lewis B.A., Robinson, J.S.: Triangulation of Planar Regions with Applications, The Computer Journal, 21, 4 (1979).
Musso G.: Depth and Motion Analysis: the Esprit Project P940, Proceedings 6th Annual ESPRIT Conference, Brussels (1989).
Preparata F., Shamos M.I.: Computation Geometry: an Introduction, Springer-Verlag, New York (1985).
Watson D.F.: Computing the n-dimensional Delaunay Triangulation with Application to Voronoi Polytopes, The Computer Journal, 24 (1981).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruzzone, E., Cazzanti, M., De Floriani, L., Mangili, F. (1992). Applying two-dimensional delaunay triangulation to stereo data interpolation. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_41
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive