Title :
Aspects of dynamic programming in signal and image processing
Author :
Scharf, Louis L. ; Elliott, Howard
Author_Institution :
Colorado State University, FT. Collins, CO, USA
fDate :
10/1/1981 12:00:00 AM
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 :
Autoregressive processes; DFT; Discrete Fourier transforms (DFT´s); Dynamic programming; Image processing; Nonlinear filtering; Signal processing; Discrete Fourier transforms; Dynamic programming; Fast Fourier transforms; Filtering algorithms; Frequency estimation; Heuristic algorithms; Image processing; Inference algorithms; Signal processing; Signal processing algorithms;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1981.1102775