Skip to main content
. 2015 Jun 19;15(6):14639–14660. doi: 10.3390/s150614639

Algorithm 4 multi feature point matching algorithm fusing local geometric constraints

Input: F′ = {f1, f2, ⋯ ,fm}: current RGB-D image feature point set; MIN_MATCH_SIZE: minimum match points
Output: C = {(fi′, fim)|fiF′,fimF}
1: M = Φ, C = Φ ⊲ Set the initial value
2: for i = 1 → n do
3:  Use hierarchical clustering to retrieve features, search the best match fim for f′iin feature point set F
4:  M = M ∪ {(f′i, fim)}
5: end for
6: Arbitrarily select matching point pair from M,ca = (f′a, fam) ∈ M
7: C = C U {ca}, M = M/{ca} ⊲ remove ca from M
8: if |M| == 0 then
9: if |C| > MIN_MATCH_SIZE then
10:   Call Algorithm 5 to pose estimate
11: end if
12: end if
13: while |M|! = 0 do
14:  Arbitrarily select matching point pair from M,cb ∈ M
15: dxy = ‖px − py‖ ,dS = ‖p′x p′x
16: if |dSdxy| ≤ Δd then
17:   C = C ∪ {ca}, M = M/{ca}
18: end if
19: if |C| > MIN_MATCH_SIZE then
20:   Call the Algorithm 5 to pose estimate
21: end if
22: end while