Exact and approximate computational geometry solutions of an unrestricted point set stereo matching problem

Information Processing Letters

Volumn 64, Issue 3, 1997, Pages 107-114

  Dehne, Frank ^a   Guimarães, Katia ^b  

^a CARLETON UNIVERSITY   (Canada)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

Algorithms; Computational geometry

Indexed keywords

EID: 0345998281     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00168-3     Document Type: Article

References (18)

1. H. Alt, K. Mehlhorn, H. Wagener, E. Welzl, Congruence, similarity and symmetries of geometric objects, Discrete Comput. Geom. 3 (1988) 237-256.
2. S.T. Barnard, M.A. Fischler, Computational stereo, Comput. Surveys 14 (4) (1982) 553-572.
3. S.D. Cochran, G. Medioni, 3-D surface description from binocular stereo, IEEE Trans. Pattern Anal. Machine Intell. 14 (10) (1992) 981-994.
4. W.E.L. Grimson, A computer implementation of a theory of human stereo vision, in: Proc. Royal Soc. London Ser. B 292 (1981) 217-253.
5. W.E.L. Grimson, From Images to Surfaces, MIT Press, Cambridge, MA, 1986.
6. W.E.L. Grimson, Computing stereopsis using feature point contour matching, in: A. Rosenfeld (Ed.), Techniques for 3-D Machine Perception, North-Holland, Amsterdam, 1986, pp. 75-111.
7. W.E.L. Grimson, D. Marr, A computer implementation of a theory of human stereo vision, in: L.S. Baumann (Ed.), Proc. ARPA Image Understanding Workshop, SRI, 1979, pp. 41-45.
8. P.J. Heffernan, The translation square map and approximate congruence, Inform. Process. Lett. 39 (1991) 153-159.
9. 5/2 algorithm for maximal matchings in bipartite graphs, SIAM J. Comput. 2 (4) (1973) 225-231.
10. D. Marr, Vision, Freeman, New York, 1982.
11. D. Marr, T. Poggio, Cooperative computation of stereo disparity, Science 194 (1976) 283-287.
12. D. Marr, T. Poggio, A computational theory of human stereo vision, in: Proc. Royal Soc. London Ser. B 204 (1979) 301-328.
13. K. Mehlhorn, Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry, Springer, Heidelberg, 1984.
14. H.K. Nishihara, Practical real-time imaging stereo matcher, Optical Engineering 23 (5) (1984) 536-545.
15. M. Okutomi, T. Kanade, A multiple-baseline stereo, IEEE Trans. Pattern Anal. Machine Intell. 15 (4) (1993) 353-363.
16. K. Prazdny, Detection of binocular disparities, Biological Cybernet. 52 (1985) 93-99.
17. S. Schirra, Approximate decision algorithms for approximate congruence, Inform. Process. Lett. 43 (1992) 29-34.
18. C. Stewart, C.R. Dyer, Parallel simulation of a connectionist stereo algorithm on a shared-memory multiprocessor, in: Kumar et al. (Eds.), Parallel Algorithms for Machine Intelligence and Vision, Springer, Heidelberg, 1990.