Stereo Matching - Dynamic Programming

Posted by Varun on Stack Overflow See other posts from Stack Overflow or by Varun
Published on 2010-05-17T18:40:30Z Indexed on 2010/05/17 18:51 UTC
Read the original article Hit count: 335

Filed under:

matching

|

dynamic-programming

|

computer-vision

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

© Stack Overflow or respective owner

Related posts about matching

A couple of pattern matching issues with pattern matching in Lua

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm fairly new to lua programming, but I'm also a quick study. I've been working on a weather forecaster for a program that I use, and it's working well, for the most part. Here is what I have so far. (Pay no attention to the zs.stuff. That is program specific and has no bearing on the lua coding… >>> More
pattern matching in .Net consistent with IsolatedStorageFile.GetFileNames() pattern matching

as seen on Stack Overflow - Search for 'Stack Overflow'
Is the pattern matching logic used by this API exposed for reuse somewhere in the .Net Framework? Something of the form FilePatternMatch( string searchPattern, stringfileNameToTest ) is what I'm looking for. I'm implementing a temporary workaround for WP7 not filtering the results for this overload… >>> More
sample java code for approximate string matching or boyer-moore extended for approximate string matc

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi I need to find 1.mismatch(incorrectly played notes), 2.insertion(additional played), & 3.deletion (missed notes), in a music piece (e.g. note pitches [string values] stored in a table) against a reference music piece. This is either possible through exact string matching algorithms or dynamic… >>> More
Maximum bipartite graph (1,n) "matching"

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a bipartite graph. I am looking for a maximum (1,n) "matching", which means that each vertex from partitation A has n associated vertices from partition B. The following figure shows a maximum (1,3) matching in a graph. Edges selected for the matching are red and unselected edges are black… >>> More
RE2: a principled approach to regular expression matching

as seen on Google Code - Search for 'Google Code'
Regular expressions are one of computer science's shining examples of the benefits of good computer science theory. They were originally developed by theorists as a way to describe... >>> More

Related posts about dynamic-programming

dynamic programming [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
the input to this problem is a sequence S of integers(not necessarily positive). the problem is to find consecutive subsequence of S with maximum sum using dynamic programming. consecutive means that you are not allowed to skip numbers. for example: if the input was 12,-14,1,23,-6,22,-34,-13. the… >>> More
Dynamic Programming Recursion and a sprinkle of Memoization

as seen on Stack Overflow - Search for 'Stack Overflow'
I have this massive array of ints from 0-4 in this triangle. I am trying to learn dynamic programming with Ruby and would like some assistance in calculating the number of paths in the triangle that meet three criterion: You must start at one of the zero points in the row with 70 elements. Your… >>> More
Need help with dynamic programming problem

as seen on Stack Overflow - Search for 'Stack Overflow'
I have the following problem : I am given a tree with N apples, for each apple I am given it's weight and height,I can pick apples up to a given height H,each time I pick an apple the height of every apple is increased with U(also given).I have to find out the maximum weight of apples I can pick.… >>> More
Algorithm and data structure learning resources for dynamic programming

as seen on Stack Overflow - Search for 'Stack Overflow'
Im learning dynamic programming now, and while I know the theory well, designing DP algorithms for new problems is still difficult. This is what i would really like now- A book or a website, which poses a problem which can be solved by dynamic programming. Also there is the solution with an explanation… >>> More
How to speed up calculation of length of longest common substring?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have two very large strings and I am trying to find out their Longest Common Substring. One way is using suffix trees (supposed to have a very good complexity, though a complex implementation), and the another is the dynamic programming method (both are mentioned on the Wikipedia page linked above)… >>> More