Geometric expansion for local feature analysis and matching

Erez Farhan, Rami Hagege

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


We present a novel method for affine transformation estimation of image regions. We illustrate the benefits of using the proposed method in three realms: (1) locating large amounts of point matches with highly accurate localization; (2) producing very accurate affine transformation estimations of for each matched region; (3) effectively rejecting false matches. We show that this is achievable with low computational demand. Point matching is one of the most fundamental tasks in computer vision, being used extensively in applications such as object detection, object tracking, and structure from motion. The major challenge in point matching is to preserve large numbers of accurate matches between corresponding scene locations under different geometric and radiometric conditions, while keeping the number of false matches small. Recent publications have shown that applying the affine transformation model on local regions is a particularly suitable approach for point matching. Yet affine invariant methods are not used extensively for two reasons. First, these methods are computationally demanding; second, the derived affine estimations have limited accuracy. In this work, we propose a novel method of region expansion that enhances region matches detected by any state-ofthe-art method. The method is based on accurate estimation of affine transformations, which is used to predict matching locations beyond initially detected matches. The suggested method achieves improved localization of the detected matches. The accuracy of local transformation estimations plays a crucial part in tasks that are based on geometric verification. We prove that expansion beyond local region matches is crucial for obtaining much more accurate local transformation estimations than previously possible. We utilize the improved estimations of affine transformations in order to locally verify tentative matches in an efficient way. We systematically reject false matches, while improving the localization of correct matches that are usually rejected by state-of-the-art methods.

Original languageEnglish
Pages (from-to)2771-2813
Number of pages43
JournalSIAM Journal on Imaging Sciences
Issue number4
StatePublished - 1 Dec 2015


  • Affine transformation
  • Feature matching
  • Outlier rejection
  • Point matching

ASJC Scopus subject areas

  • Mathematics (all)
  • Applied Mathematics


Dive into the research topics of 'Geometric expansion for local feature analysis and matching'. Together they form a unique fingerprint.

Cite this