A Geometrical-Information-Assisted Approach for Local Feature Matching

Algorithm 1

Algorithm of GIAM (Geometrical-Information-Assisted Matching).

Input: Two sets of descriptors in Mikolajczyk’s format,

and .

 (a) Calculate the descriptor difference matrix .

 (b) Pick out the most similar pair of feature points by using the descriptor difference

    matrix and assign it as the referential pair .

 (c) Estimate the and in Eq. (15).

 (d) Calculate the distance correlation matrix by Eq. (15) and (17). Since there is only one

    referential pair, the order of the distance correlation matrix is ;

 (e) Calculate the score matrix .

 (f) Compute an ordered matched list by using the score matrix , where

     is the number of matched feature pairs.

Output: An ordered matched list .