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
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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