Stereo Matching - Dynamic Programming

Question

Hi,

I am supposed to implement Dynamic programming algorithm for Stereo matching problem. I have read 2 research papers but still haven't understood as to how do I write my own c++ program for that !

Is there any book or resource that's available somewhere that I can use to get an idea as to how to start coding actually ?

Internet search only gives me journal and conference papers regarding Dynamic Programming but not how to implement the algorithm step by step.

Thanks

Varun

Answer 1

Here's a dynamic programming tutorial (well lecture actually) in video form, might help: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten

Answer 2

Part of the challenge of implementing dynamic programming is that it is more of a problem-solving technique than it is a pure algorithm.

An effective resource that I used once to implement a DP solution is Michael Trick's tutorial; it's not been kept up-to-date, but it's still a good place to start. This tutorial's section on common characteristics of DP problems is still one of the best conceptual roadmaps I've found for DP.

I'd also check out the resources listed in the Wikipedia dynamic programming article

Answer 3

Is it ok now？ I also want to know how to solve this problem by DP. I wonder if it is possible for you to contact with me,and I need your help.

Answer 4

Hi, Yes I have implemented Dynamic Programming. I am following the model given here.

http://www.cs.auckland.ac.nz/courses/compsci773s1c/lectures/CS773S1C-DynamicProgramming.pdf

Thanks

Varun