Which algorithm can I use for quadrilater/cube detection?

Question

For a project, I have to detect a cube with a webcam. I think that OpenCV could be a good solution to find out where is it (real-time). I'm new in the computer vision domain, and I wonder which algo can I use ? Hough ? I've seen this video (quite impressive!): http://www.youtube.com/watch?v=ytvO2dijZ7A Do you know how he was able to do it ?

Thank you a lot for your help

Answer 1

To get the result as in the video, you have given, you can use squares.cpp that comes with OpenCV samples. (It is for images. Hope you can do it for videos.)

Other useful SO on this topic are:

1) OpenCV C++/Obj-C: Detecting a sheet of paper / Square Detection

2) Square detection doesn't find squares