A signal processing algorithm based on parametric dynamic programming

Authors:
Andrey Kopylov;Olga Krasotkina;Oleksandr Pryimak;Vadim Mottl
Affiliations:
Tula State University, Tula, Russia;Tula State University, Tula, Russia;Moscow Institute of Physics and Technology, Moscow Region, Russia;Dorodnicyn Computing Centre of RAS, Moscow, Russia
Venue:
ICISP'10 Proceedings of the 4th international conference on Image and signal processing
Year:
2010

Citing 1
Cited 0

A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new algorithm for low-level signal processing is proposed based on dynamic programming principle. It is shown that it is possible to extend the dynamic programming procedure to the case of continuous variables by introducing the parametric family of Bellman functions, represented as a minimum of a set of quadratic functions. The procedure can take into account a wide range of prior assumptions about the sought-for result, and leads to the effective algorithms of data analysis.