SURF and SIFT Alternative Object Tracking Algorithm for Augmented Reality

Question

After asking here and trying both SURF and SIFT, neither of them seams to be efficient enough to generate interest points fast enough to track a stream from the camera.

SURF, for example, takes around 3 seconds to generate interest points for an image, that's way too slow to track a video coming from a web cam, and it'll be even worse when using it on a mobile phone.

I just need an algorithm that tracks a certain area, its scale, tilt, etc.. and I can build on top of that.

Thanks

Answer 1

I suspect your SURF usage may need some alteration?

Here is a link to an MIT paper on using SURF for augmented reality applications on mobile devices.

Excerpt:

In this section, we present our implementation of the SURF al- gorithm and its adaptation to the mobile phone. Next, we discuss the impact that accuracy has on the speed of the nearest-neighbor search and show that we can achieve an order of magnitude speed- up with minimal impact on matching accuracy. Finally, we dis- cuss the details of the phone implementation of the image matching pipeline. We study the performance, memory use, and bandwidth consumption on the phone.

You might also want to look into OpenCV's algorithms because they are tried and tested.

Depending on the constraints of your application, you may be able to reduce the genericness of those algorithms to look for known POIs and markers within the image.

Part of tracking a POI is estimating its vector from one point in the 2D image to another, and then optionally confirming that it still exists there (through pixel characteristics). The same approach can be used to track (not re-scan the entire image) for POI and POI group/object perspective and rotation changes.

There are tons of papers online for tracking objects on a 2D projection (up to a servere skew in many cases).

Good Luck!

Answer 2

You should try FAST detector

http://svr-www.eng.cam.ac.uk/~er258/work/fast.html