Aspects of Dynamic Programming in Signal and Image Processing,

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 signals 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 (FFT) and Levinson's recursion for determining autoregressive parameters, are treated in the context of dynamic programming simply to reinforce our view 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. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 30, 1979
Accession Number
ADA082349

Entities

People

  • Howard Elliott
  • Louis L. Louis L. Scharf

Organizations

  • Colorado State University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Processing
  • Detection
  • Dynamic Programming
  • Electrical Engineering
  • Equations
  • Filters
  • Filtration
  • Image Processing
  • Kalman Filters
  • Markov Chains
  • Probability
  • Random Variables
  • Signal Processing

Fields of Study

  • Engineering

Readers

  • Approximation Theory.
  • Calculus or Mathematical Analysis
  • Theoretical Analysis.