DocumentCode :
836947
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
Volume :
26
Issue :
5
fYear :
1981
fDate :
10/1/1981 12:00:00 AM
Firstpage :
1018
Lastpage :
1029
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;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1981.1102775
Filename :
1102775
Link To Document :
بازگشت