立体匹配--动态规划

Question

我被认为是实现立体匹配问题的动态规划算法。我已经读了两篇研究论文，但仍然不明白我该如何为此编写自己的c++程序！

有没有什么书或资源可以让我用来了解如何开始编码？

互联网搜索只给我提供关于动态编程的期刊和会议论文，而不是如何一步一步地实现算法。

谢谢

Varun

Answer 1

读一读this paper by Cox, Hingorany and Rao，这本书虽然老了，但仍然是一本经典书。

成本计算是基于像素的，但是在邻域中对互相关的推广是微不足道的，它对金字塔方案的推广也是如此，在金字塔方案中，仅在最低分辨率下进行完全匹配，并且通过仅在较低分辨率匹配周围的较小频带中进行DP搜索，结果用于在较高分辨率下进行细化。这个想法是the better known paper by Luc van Gool and Marc Pollefeys的基础

Answer 2

实现动态编程的部分挑战在于，它更像是一种解决问题的技术，而不是一种纯粹的算法。

我曾经用来实现DP解决方案的一个有效资源是Michael Trick's tutorial；它并没有保持最新，但它仍然是一个很好的起点。本教程中关于common characteristics of DP problems的部分仍然是我为DP找到的最好的概念路线图之一。

我还会查看Wikipedia dynamic programming article中列出的资源

Answer 3

这里有一个视频形式的动态编程教程(实际上是讲座)，可能会有所帮助：http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten