Aspects of dynamic programming in signal and image processing
- 1 October 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 26 (5) , 1018-1029
- https://doi.org/10.1109/tac.1981.1102775
Abstract
The techniques peculiar to dynamic programming have found a variety of successful applications in the theory and practice of modern control. Successes in the theory and practice of signal and image processing are less numerous and prominent, but they do exist. In this paper, we sound a call for renewed attention to the potential of dynamic programming for solving knotty, nonlinear filtering problems in signal and image processing, and outline successes we have recently enjoyed in nonlinear frequency tracking and random boundary estimation in noisy black and white images. Two classical results, the fast Fourier transform and Levinson's recursion for determining autoregressive parameters, are treated in the context of dynamic programming simply to reinforce the point that many of the algorithms we take for granted, and which were derived without recourse to dynamic programming, can be nicely interpreted as dynamic programming algorithms.Keywords
This publication has 11 references indexed in Scilit:
- Implementation, Interpretation, and Analysis of a Suboptimal Boundary Finding AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Modulo-2piphase sequence estimation (Corresp.)IEEE Transactions on Information Theory, 1980
- Maximum a p o s t e r i o r i estimation of narrow-band signal parametersThe Journal of the Acoustical Society of America, 1980
- Estimation and tracking of parameters of narrow-band signals by iterative processingIEEE Transactions on Information Theory, 1977
- An optimal phase demodulatorStochastics, 1975
- Phase tracking and demodulation with delayIEEE Transactions on Information Theory, 1974
- A Local Visual Operator Which Recognizes Edges and LinesJournal of the ACM, 1973
- The viterbi algorithmProceedings of the IEEE, 1973
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithmIEEE Transactions on Information Theory, 1967
- An Algorithm for the Evaluation of Finite Trigonometric SeriesThe American Mathematical Monthly, 1958