Using Local Planar Geometric Invariants to Match and Model Images of Line Segments

Computer Vision and Image Understanding

Volumn 69, Issue 2, 1998, Pages 135-155

  Gros, Patrick ^a   Bournez, Olivier ^a   Boyer, Edmond ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; MATHEMATICAL TRANSFORMATIONS;

IMAGE MATCHING; LOCAL IMAGE INVARIANTS; MATCHING ALGORITHMS;

COMPUTER VISION;

EID: 0031997126     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0565     Document Type: Article

References (48)

1. O. Faugeras, Three-Dimensional Computer Vision - A Geometric View-point, artificial intelligence, MIT Press, Cambridge, MA, 1993.
2. R. E. Kelly, P. R. H. McConnel, and S. J. Mildenberger, The Gestalt photomapper, Photogrammetric Eng. Remote Sensing 43, 1977, 1407-1417.
3. W. Forstner and A. Pertl, Photogrammetric standard methods and digital image matching techniques for high precision surface measurements, in Pattern Recognition in Practice II (E. S. Gelsema and L. N. Kanal, Eds.), pp. 57-72, Elsevier Science, Amsterdam, 1986.
4. D. B. Gennery, Modelling the Environment of An Exploring Vehicle by Means of Stereo Vision, Ph.D. thesis, Stanford University, June 1980.
5. H. K. Nishihara, PRISM, a Pratical Real-Time Imaging Stereo Matcher, technical report, A.I. Memo 780, Massachusetts Institute of Technology, 1984.
6. M. Kass, A computational framework for the visual correspondence problem, in Proceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, Germany, August 1983, pp. 1043-1045.
7. M. Kass, Linear image features in stereopsis, Int. J. Comput. Vision 1(4), 1988, 357-368.
8. A.W. Gruen, Adaptative least squares correlation: A powerful image matching technique, S. Afr. J. Photogrammetry Remote Sensing Cartogr. 14(3), 1985, 175-187.
9. P. Anandan, A computational framework and an algorithm for the measurement of visual motion, International Journal of Computer Vision 2, 1989, 283-310.
10. P. Fua, A parallel stereo algorithm that produces dense depth maps and preserves image features, Machine Vision and Applications, 1990.
11. D. Marr and T. Poggio, Cooperative computation of stereo disparity, Science 194, 1976, 283-287.
12. D. Marr and T. Poggio, A computational theory of human stereo vision, Proceedings of the Royal Society of London B 204, 1979, 301-328.
13. W. E. L. Grimson, A computer implementation of the theory of human stereo vision, Philosophical Tansactions of the Royal Society of London B 292(1058), 1981, 217-253.
14. W. E. L. Grimson, Computational experiments with a feature based stereo algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence 7(1), 1985, 17-34.
15. S. B. Pollard, Identifying Correspondences in Binocular Stereo, Ph.D. thesis, University of Sheffield, 1985.
16. S. B. Pollard, J. E. W. Mayhew, and J. P. Frisby, PMF: A stereo correspondence algorithm using a disparity gradient constraint, Perception 14, 1985, 449-470.
17. H. H. Baker and T. O. Binford, Depth from edge- and intensity-based stereo, in Proceedings of the 7th International Joint Conference on Artificial Intelligence, August 1981, pp. 631-636.
18. Y. Ohta and T. Kanade, Stereo by intra and inter-scanline search using dynamic programming, IEEE Transactions on Pattern Analysis and Machine Intelligence 7(2), 1985, 139-154.
19. G. Médioni and R. Nevatia, Segment-based stereo matching, Computer Vision, Graphics and Image Processing 31, 1985, 2-18.
20. N. Ayache and B. Faverjon, Efficient registration of stereo images by matching graph descriptions of edge segments, International Journal of Computer Vision 1(2), April 1987, 107-132.
21. T. Skordas, Mise en correspondance et reconstruction stéréo utilisant une description structurelle des images, Thèse de doctorat, Institut National Polytechnique de Grenoble, France, 1988.
22. L. Hérault, Réseaux de neurones récursifs pour l'optimisation combinatoire, Thèse de doctorat, Institut National Polytechnique de Grenoble, France, 1991.
23. H. J. Wolfson, Model-based object recognition by geometric hashing, in Proceedings of the 1st European Conference on Computer Vision, Antibes, France (O. Faugeras, Ed.), pp. 526-536, Springer-Verlag, April 1990.
24. C. A. Rothwell, Hierarchical object descriptions using invariants, in Proceeding of the DARPA-ESPRIT workshop on Applications of Invariants in Computer Vision, Azores, Portugal, October 1993, pp. 287-303.
25. L. Morin, P. Brand, and R. Mohr, Indexing with projective invariants, in Shape, Structure and Pattern Recognition (D. Dori and A. Bruckstein, Eds.), World Scientific, Singapore, 1995.
26. D. Forsyth, J. Mundy, and A. Zisserman, Transformational invariance-a primer, in Proceedings of the British Machine Vision Conference, Oxford, England, September 1990, pp. 1-6.
27. D. Forsyth, J. L. Mundy, A. Zisserman, and C. Rothwell, Invariant descriptors for 3D object recognition and pose, in Proceeding of the DARPA-ESPRIT workship on Applications of Invariants in Computer Vision, Reykjavik, Iceland, March 1991, pp. 171-208.
28. J. L. Mundy and A. Zisserman (Eds.), Geometric Invariance in Computer Vision. MIT Press, Cambridge, MA, 1992.
29. J. L. Mundy and A. Zisserman (Eds.), Proceedings of the Second ESPRIT-ARPA Workshop on Applications of Invariance on Computer Vision, Ponta Delagada, Azores, Portugal, October 1993.
30. T. O. Binford and T. S. Levitt, Quasi-invariants: Theory and exploitation, in Proceedings of DARPA Image Understanding Workshop, 1993, pp. 819-829.
31. J. Ben-Arie, The probabilistic peaking effect of viewed angles and distances with application to 3D object recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 12(8), August 1990, 760-774.
32. C. F. Olson, Probabilistic indexing for object recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 17(5), May 1995, 518-522.
33. I. Shimshoni and J. Ponce, Probabilistic 3D object recognition, in Proceedings of the 5th International Conference on Computer Vision, Cambridge, Massachusetts, USA, 1995, pp. 488-493.
34. Y. Lamdan and H. J. Wolfson, Geometric hashing: a general and efficient model-based recognition scheme, in Proceedings of the 2nd International Conference on Computer Vision, Tampa, Florida, USA, 1988, pp. 238-249.
35. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, Affine invariant model-based object recognition, IEEE Journal of Robotics and Automation 6, 1990, 578-589.
36. I. Weiss, Geometric invariants and object recognition, International Journal of Computer Vision 10(3), 1993, 207-231.
37. J. Ganny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 1986, 679-698.
38. R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector, Int. J. Comput. Vision 1(2), 1987, 167-187.
39. B. Lamiroy and P. Gros, Rapid object indexing and recognition using enhanced geometric hashing, in Proceedings of the 4th European Conference on Computer Vision, Cambridge, England, April 1996, Vol. 1, pp. 59-70. [Postscript version available at ftp://ftp.imag.fr/pub/MOVI/publications/ Lamiroy_eccv96.ps.gz]
40. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C. Cambridge University Press, 1988.
41. F. Klein, Le programme d'Erlangen. Collection "Discours de la méthode." Gauthier-Villars, Paris, 1974.
42. Z. Zhang, R. Deriche, O. Faugeras, and Q. T. Luong, A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry, Rapport de recherche 2273, INRIA, May 1994.
43. R. Hartley, In defence of the 8-point algorithm, in Proceedings of the 5th International Conference on Computer Vision, Cambridge, Massachusetts, USA, June 1995, pp. 1064-1070.
44. B. Boufama and R. Mohr, Epipole and fundamental matrix estimation using the virtual parallax property, in Proceedings of the 5th International Conference on Computer Vision, Cambridge, Massachusetts, USA, June 1995, pp. 1030-1036.
45. L. Shapiro and K. Bowyer, (Eds.), IEEE Workshop on Directions in Automated CAD-Based Vision, Maui, Hawai, 1991, IEEE Computer Soc., Los Alamitos, CA, 1991.
46. K. Bowyer, Why aspect graphs are not (yet) practical for computer vision, in Proceedings of the IEEE workshop on Direction on automated CAD-based Vision, Maui, Hawaii, USA, pp. 97-104, 1991.
47. E. Diday and J. C. Simon, Clustering analysis, in Communication and Cybernetics (K. S. Fu, Ed.), Springer-Verlag, New York/Berlin, 1976.
48. G. L. Scott and H. C. Longuet-Higgins, Feature grouping by "relocalisation" of eigenvectors of the proximity matrix, in Proceedings of the British Machine Vision Conference, Oxford, England, September 1990, pp. 103-108.