Wide Baseline Point Matching Using Affine Invariants Computed from Intensity Profiles
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.
KeywordsFeature Vector Interest Point Query Image Visual Servoing Point Correspondence
Unable to display preview. Download preview PDF.
- 1.R. Basri, E. Rivlin, I. Shimshoni, Visual homing: Surfing on the epipoles. ICCV 1998, pp 863–869.Google Scholar
- 2.R. Basri, E. Rivlin, I. Shimshoni, Image-based robot navigation under the perspective model. ICRA 1999, pp 2578–2583.Google Scholar
- 3.T. Tuytelaars, L. vanGool et. al, Matching of affinely invariant regions for visual servoing. ICRA 1999, pp 1601–1606.Google Scholar
- 4.D. Tell, S. Carlsson, View based visual servoing using epipolar geometry. SCIA 1999, pp 63–70.Google Scholar
- 5.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.Google Scholar
- 6.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.Google Scholar
- 7.P. Pritchett, A. Zisserman, Wide baseline stereo matching. ICCV 1998, pp 863–869.Google Scholar
- 8.C. Schmid and R. Mohr, Local greyvalue invariants for image retrieval. PAMI, vol 19, no 5, pp 872–877, 1997.Google Scholar
- 9.C. Schmid, R. Mohr and C. Bauckhage Comparing and evaluating interest points. ICCV 1998.Google Scholar
- 10.A. Jain, Fundamentals of digital image processing, Prentice Hall, 1989.Google Scholar
- 11.S. Carlsson, Recognizing walking people, ECCV 2000.Google Scholar
- 12.Z. Zhang, Software for computing the fundamental matrix. Web page http://www.inria.fr/robotvis/personnel/zzhang/zzhang-eng.html.
- 14.M. de Berg, M. vanKreveld, et. al, Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.Google Scholar