Historical:SoC2007 project Feature Matching

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Goal

Robust and efficient matching of local image features.

Tasks

Implementation of the matching step, including geometry based outlier pruning (for example using RANSAC) and nearest neighbour matching, possibly using a fast algorithm such as cover trees. For the panoramic imaging use case, several heuristics could be used to improve the matching behaviour, including using the EXIF timestamps, or previously known approximate orientation of the images. The source code must be licensed under the GPL license.

Expected result

A desired result of the projects would be:

Standalone program for the feature matching part, which at the end should accept the features found by the automatic feature detection task. Preliminary studies can be done using the existing SIFT and SURF detector/descriptors.
Integration into hugin and a standalone executable similar to Autopano-sift or Autopano

Required knowledge or interest

signal or image processing background
C or C++ development skills.

Resources

Fast nearest neighbour matching using cover trees

Mentor

Pablo d'Angelo
?

Students planning to apply

Alexandru Paler