Abstract
This paper describes an original approach to the problem of edge-based binocular stereovision. The tokens to be matched are subchains of the chains of connected pixels. Local constraints of the stereovision problem are first used in associating to each token a set of potential matches. Global constraints are embedded in a cost function and we look for the minimum of this cost function. The optimisation search is conducted using genetic algorithms.
Chapter PDF
References
Andrew T. Brint and Michael Brady. Stereo Matching of Curves. In International Advanced Robotics Programme, October 1989.
Umesh D. Dhond and Jake K. Aggarwal. Structure from Stereo-A Review. IEEE Transactions on Systems Man and Cybernetics, 19:1489–1510, November/December 1989.
Rachid Deriche. Using Canny's Criteria to Derive an Optimal Edge Detector Recursively Implemented. In The International Journal of Computer Vision, volume 2, pages 15–20, April 1987.
Olivier D. Faugeras. Three-dimensional Computer Vision: a geometric view-point. MIT Press, 1993.
David E. Goldberg. Genetic Algorithms in Search Optimization & Machine Learning. Adison-Wesley, 1989.
W.E.L. Grimson. Computational experiments with a feature based stereo algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, No 1:17–34, 1985.
Charles Hansen, Nicolas Ayache, and Francis Lustman. Towards real-time trinocular stereo. In Second International Conference on Computer Vision, December 1988.
G. Medioni and R. Nevatia. Segment-based stereo matching. Computer Vision Graphics and Image Processing, pages 31:2–18, 1985.
Y. Ohta and T. Kanade. Stereo by Intra-and Inter-Scanline Search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(2):139–154, 1985.
S.B. Pollard, J.E.W. Mayhew, and J.P. Frisby. PMF: a Stereo Correspondance Algorithm using a Disparity Gradient Limit. Perception, 14:449–470, 1985.
Luc Robert and Olivier Faugeras. Curve-Based Stereo: Figurai Continuity And Curvature. In Computer Vision and Pattern Recognition, 1991.
Régis Vaillant and Laurent Gueguen. Genetic algorithms applied to binocular stereovision. Technical Report ASRF-93-2, Thomson-CSF, L.C.R., September 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaillant, R., Gueguen, L. (1994). Genetic algorithms applied to binocular stereovision. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028351
Download citation
DOI: https://doi.org/10.1007/BFb0028351
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57957-1
Online ISBN: 978-3-540-48400-4
eBook Packages: Springer Book Archive