Dynamic Programming Bibliography

Amini, A.A., T.E. Weymouth, and R.C. Jain. 1990. Using Dynamic Programming for Solving Variational Problems in Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 855-67.

Describes the use of dynamic programming techniques in solving computer vision problems. Uses these methods to automatically recognize shapes from images.

Bellman, Richard. 1959. Dynamic Programming. Princeton, NJ: Princeton University Press.

This is the first book written on the subject of Dynamic Programming. Bellman was the original developer of this technique.

Goodwin, Michael M., and Jean Laroche. 2004. A Dynamic Programming Approach to Audio Segmentation and Speech / Music Discrimination. In Proceedings of the IEEE Conference on Acoustics, Speech, and Signal Processing, Montréal, QC.

Using Dynamic Programming to automatically detect and segment audio signals into separate regions. Also discussed is the use of Dynamic Programming techniques to automatically discriminate speech from music.

Sakoe, H., and S. Chiba. 1978. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing 26 43-49.

Uses Dynamic Programming Techniques to normalize time variations in speech.

Wagner, David B. 1995. Dynamic Programming. The Mathematica Journal 5 (4): 42 - 51.

An introduction to using Dynamic Programming techniques in Mathematica as well as some examples. Outlines the technique of result caching or memoization as a solution to solving redundant problems.


Bertsekas, Dimitri. 2002. Dynamic Programming and Stochastic Control. MIT Open CourseWare Course. http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-231Dynamic-Programming-and-Stochastic-ControlFall2002/CourseHome/index.htm Accessed January 31, 2007.

Wikipedia also has a very good article on Dynamic Programming:
http://en.wikipedia.org/wiki/Dynamic_programming

Back to top