Abstract
In this paper a technique for 3D surface reconstruction from stereo segments by using a constrained 2D Delaunay triangulation in the image plane is described. The proposed approach provides an appropriate tessellation of stereo data, being consistent with the visibility constraints of the imaging system. It results in a scene surface representation suitable for various applications of computer vision, as 3D object recognition and obstacle detection. Results and comparisons between our approach and Delaunay tetrahedralization are illustrated on real data together with some considerations about computational complexity and running time efficiency.
This work has been partially supported by Esprit Project P940.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Asano T., Edahiro M., Imai H., Iri M., Practical Use of Bucketing Techniques in Computational Geometry, in: Toussaint G.T. (editor), Computational Geometry, Elsevier Science Publishers, Amsterdam (1985).
Ayache N., Lustman F., Fast an Reliable Passive Trinocular Stereovision., Proc. 1st International Conference on Computer Vision, London (1987).
Boissonnat J.D., Geometric Structures for Three-Dimensional Stage Representation, ACM Trans. on Graphics, 3, No. 4, (1984).
Buffa M., Faugeras O.D., Zhang Z., Obstacle Avoidance and Trajectory Planning for an Indoors Mobile Robot using Stereo Vision and Delaunay Triangulation, Proc. of the Round Discussion on Vision-based Vehicle Guidance, Tokyo (1990).
De Floriani L., Surface Representation Based on Triangular Grids, The Visual Computer (1987).
De Floriani L., Puppo E., A Survey of Constrained Delaunay Triangulation Algorithms for Surface Representation, in: Pieroni G.G. (editor) Issues on Machine Vision, Springer-Verlag (1988).
De Floriani L., Puppo E., An On-Line Algorithm for Constrained Delaunay Triangulation, Technical Report IMA-CNR, Genova (1990).
Faugeras O.D., Le Bras-Mehlman E., Boissonnat J.D., Representing Stereo Data with the Delaunay Triangulation, Artificial Intelligence 44 (1990).
Lee D.T., Proximity and Reachability in the Plane, Ph.D. Dissertation, Coordinated Science Laboratory Report ACT-12, University of Illinois, Urbana (1978).
Musso G., Depth and Motion Analysis: the Esprit Project P940, Proc. 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, Computer Journal 24 (1981).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bruzzone, E., Garibotto, G., Mangili, F. (1992). Three-Dimensional Surface Reconstruction Using Delaunay Triangulation in the Image Plane. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_11
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive