立體匹配 - 動態編程

我應該爲立體匹配問題實現動態編程算法。我已經閱讀了2篇研究論文，但仍然沒有理解如何編寫我自己的C++程序！立體匹配 - 動態編程

是否有任何書籍或資源可用於我可以用來了解如何實際開始編碼的想法？

互聯網搜索只給我關於動態規劃的期刊和會議論文，但不知道如何逐步實現算法。

感謝

Varun的

2010-05-17 Varun

也許你可以從解釋什麼是立體聲匹配和你正在談論什麼文件開始？ – 2010-05-17 18:43:02

動態規劃是一種解決問題的*風格*，您可以應用（並且可以應用於任何語言，而不僅僅是C++），它不是一種單一的特定算法。 – FrustratedWithFormsDesigner 2010-05-17 18:47:41

這裏是一個動態程序設計教程（以及實際的講座）的視頻格式，可以幫助：實現動態編程的挑戰http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten

2010-05-17 19:15:03 ergosys

部分是，它更多的是一個解決問題的技術，而不是一個純粹的算法。

我曾經使用過一次實現DP解決方案的有效資源是Michael Trick's tutorial;它並沒有保持最新，但它仍然是一個開始的好地方。本教程有關common characteristics of DP problems的部分仍然是我爲DP發現的最佳概念路線圖之一。

2010-06-22 11:34:07

Cox and Hingorany列出的資源，舊的但仍然是一個經典之作。

成本計算是基於像素的，但是對於鄰居中的互相關的推廣是微不足道的，以及其對泛型只能以最低分辨率完成的金字塔方案的推廣，以及用於改進只有在較低分辨率匹配周圍的小頻帶內進行DP搜索才能以更高的分辨率播放。這個想法是更好的已知方法的基礎Luc van Gool and Marc Pollefeys

2016-11-25 22:26:14

回答