org.openimaj.feature.local.matcher

Class FastBasicKeypointMatcher<T extends Keypoint>

java.lang.Object

org.openimaj.feature.local.matcher.BasicMatcher<T>

org.openimaj.feature.local.matcher.FastBasicKeypointMatcher<T>

Type Parameters:

T - The type of keypoint

All Implemented Interfaces:

LocalFeatureMatcher<T>

Direct Known Subclasses:

FastLimitedBasicKeypointMatcher, LocalConsistentKeypointMatcher, VotingKeypointMatcher

@References(references={@Reference(type=Article,author="David Lowe",title="Distinctive image features from scale-invariant keypoints",year="2004",journal="IJCV",pages={"91","110"},month="January",number="2",volume="60"),@Reference(type=Inproceedings,author="David Lowe",title="Object recognition from local scale-invariant features",year="1999",booktitle="Proc. of the International Conference on Computer Vision {ICCV}",pages={"1150","1157"})})
public class FastBasicKeypointMatcher<T extends Keypoint>
extends BasicMatcher<T>

Basic keypoint matcher. Matches keypoints by finding closest Two keypoints to target and checking whether the distance between the two matches is sufficiently large.

This is the method for determining matches suggested by Lowe in the original SIFT papers.

Author:

Jonathon Hare

Field Summary

Fields

Modifier and Type	Field and Description
protected ByteNearestNeighboursKDTree	modelKeypointsKNN

Fields inherited from class org.openimaj.feature.local.matcher.BasicMatcher

matches, modelKeypoints, thresh

Constructor Summary

Constructors

Constructor and Description
FastBasicKeypointMatcher() Construct with a threshold of 8, corresponding to the 0.8 in Lowe's IJCV paper
FastBasicKeypointMatcher(int threshold)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	findMatches(List<T> keys1) Given a pair of images and their keypoints, pick the first keypoint from one image and find its closest match in the second set of keypoints.
void	setModelFeatures(List<T> modelkeys) Set the features that represent the database to match queries against

Methods inherited from class org.openimaj.feature.local.matcher.BasicMatcher

checkForMatch, getMatches, setThreshold

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

modelKeypointsKNN

protected ByteNearestNeighboursKDTree modelKeypointsKNN

Constructor Detail

FastBasicKeypointMatcher

public FastBasicKeypointMatcher()

Construct with a threshold of 8, corresponding to the 0.8 in Lowe's IJCV paper

FastBasicKeypointMatcher

public FastBasicKeypointMatcher(int threshold)

Parameters:

threshold - threshold for determining matching keypoints

Method Detail

findMatches

public boolean findMatches(List<T> keys1)

Given a pair of images and their keypoints, pick the first keypoint from one image and find its closest match in the second set of keypoints. Then write the result to a file.

Specified by:

findMatches in interface LocalFeatureMatcher<T extends Keypoint>

Overrides:

findMatches in class BasicMatcher<T extends Keypoint>

Parameters:

keys1 - features from the query

Returns:

whether matches were found

setModelFeatures

public void setModelFeatures(List<T> modelkeys)

Description copied from interface: LocalFeatureMatcher

Set the features that represent the database to match queries against

Specified by:

setModelFeatures in interface LocalFeatureMatcher<T extends Keypoint>

Overrides:

setModelFeatures in class BasicMatcher<T extends Keypoint>

Parameters:

modelkeys - database of features