Abstract
The problem of establishing correspondences between images taken from different viewpoints is fundamental in computer vision. We propose an algorithm which is capable of handling larger changes in viewpoint than classical correlation based techniques. Optimal performance for the algorithm is achieved for textured objects which are locally planar in at least one direction. The algorithm works by computing affinely invariant fourier features from intensity profiles in each image. The intensity profiles are extracted from the image data between randomly selected pairs of image interest points. Using a voting scheme, pairs of interest points are matched across images by comparing vectors of fourier features. Outliers among the matches are rejected in two stages, a fast stage using novel view consistency constraints, and a second, slower stage using RANSAC and fundamental matrix computation. In order to demonstrate the quality of the results, the algorithm is tested on several different image pairs.
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
R. Basri, E. Rivlin, I. Shimshoni, Visual homing: Surfing on the epipoles. ICCV 1998, pp 863–869.
R. Basri, E. Rivlin, I. Shimshoni, Image-based robot navigation under the perspective model. ICRA 1999, pp 2578–2583.
T. Tuytelaars, L. vanGool et. al, Matching of affinely invariant regions for visual servoing. ICRA 1999, pp 1601–1606.
D. Tell, S. Carlsson, View based visual servoing using epipolar geometry. SCIA 1999, pp 63–70.
Z. Zhang, R. Deriche, O. Faugeras, Q.-T. Luong, A Robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. AI Journal, vol 78, pp 87–119, 1995.
M. Fischler and R. Bolles, Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun. Assoc. Comp. Mach., vol 24, pp 381–395, 1981.
P. Pritchett, A. Zisserman, Wide baseline stereo matching. ICCV 1998, pp 863–869.
C. Schmid and R. Mohr, Local greyvalue invariants for image retrieval. PAMI, vol 19, no 5, pp 872–877, 1997.
C. Schmid, R. Mohr and C. Bauckhage Comparing and evaluating interest points. ICCV 1998.
A. Jain, Fundamentals of digital image processing, Prentice Hall, 1989.
S. Carlsson, Recognizing walking people, ECCV 2000.
Z. Zhang, Software for computing the fundamental matrix. Web page http://www.inria.fr/robotvis/personnel/zzhang/zzhang-eng.html.
Z. Zhang, Determining the epipolar geometry and its uncertainty: a review. IJCV 1997, vol 27, no 2, pp 161 195, 1998.
M. de Berg, M. vanKreveld, et. al, Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tell, D., Carlsson, S. (2000). Wide Baseline Point Matching Using Affine Invariants Computed from Intensity Profiles. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_53
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive