Historical:SoC2007 project Feature Matching

Goal

This is a Google Summer of Code project. Its goal is to develop a robust and efficient matching method of local image features. The image features detection is treated by another project Feature Detection.

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.

Deliverables

By the end of the project, August 20th, the deliverables implementation and testing should be completed.

The deliverables will contain the following items:

• a library like application that will use the matching feature method developed during the project development time;
• a standalone application that will use the library;
• the source control of the hugin application that is going to use the library;
• all the source code will be commented and a documentation will be created using the doxygen tool, the hugin documentation tool of choice

Resources

• Fast nearest neighbour matching using cover trees

Mentor

• Pablo d'Angelo
• ?

Students planning to apply

• Alexandru Paler