Stéréo Matching - Programmation dynamique

Question

Je suis censé implémenter l'algorithme de programmation dynamique pour le problème de correspondance stéréo. J'ai lu 2 articles de recherche mais je n'ai toujours pas compris comment écrire mon propre programme C++ pour ça!

Y at-il un livre ou une ressource disponible quelque part que je puisse utiliser pour avoir une idée de la façon de commencer à coder?

La recherche Internet ne me donne que des articles de journal et de conférence sur la programmation dynamique, mais pas comment implémenter l'algorithme pas à pas.

Merci

Varun

Answer 1

Voici un tutoriel de programmation dynamique (bien de conférences en fait) sous forme de vidéo, pourrait aider: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten

Answer 2

Une partie du défi de la mise en œuvre la programmation dynamique est qu'il est plus une technique de résolution de problèmes que c'est un algorithme pur.

Une ressource efficace que j'ai utilisée une fois pour implémenter une solution DP est Michael Trick's tutorial; il n'a pas été tenu à jour, mais c'est toujours un bon endroit pour commencer. Cette section du tutoriel sur common characteristics of DP problems est toujours l'une des meilleures feuilles de route conceptuelles que j'ai trouvé pour DP.

Je voudrais aussi consulter les ressources énumérées dans le Wikipedia dynamic programming article

Answer 3

Cox and Hingorany, vieux mais toujours un classique.

Le calcul des coûts est basé sur les pixels, mais la généralisation à la corrélation croisée est triviale, tout comme sa généralisation à un schéma pyramidal dans lequel la correspondance complète est faite uniquement à la plus basse résolution. à des résolutions plus élevées en faisant la recherche DP seulement dans une petite bande autour de la correspondance inférieure res. Cette idée a été à la base de l'approche la plus connue par Luc van Gool and Marc Pollefeys