Optimal Point Correspondence through the Use of Rank Constraints

  • Authors:
  • Ricardo Oliveira;Joao Costeira;Joao Xavier

  • Affiliations:
  • Instituto Superior Técnico;Instituto Superior Técnico;Instituto Superior Técnico

  • Venue:
  • CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a solution to the n-frame correspondence problem under the factorization framework. During the matching process, our algorithm takes explicitly into account the geometrical constraints associated to the reconstruction process. To this end, a rank constraint is imposed on the measurement matrix. Since our method relies solely on geometric constraints, it is not dependent on corners as image features and can consequently match generic points (e.g. contours). Outlier rejection is integrated as a part of the actual matching process. In general the problem is formulated as combinatorial, but we develop a method which can provide a solution with a low computational complexity. Because of this, our algorithm is able to handle high-dimensional matching problems that are common in real-life applications.