A Signal Processing Algorithm Based on Parametric Dynamic Programming

  • Andrey Kopylov
  • Olga Krasotkina
  • Oleksandr Pryimak
  • Vadim Mottl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)


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.


dynamic programming edge-preserving smoothing separable optimization 


  1. 1.
    Mottl, V., Kopylov, A., Blinov, A., Kostin, A..: Optimization techniques on pixel neighborhood graphs for image processing. In: Graph-Based Representations in Pattern Recognition. Computing, vol. (suppl. 12), pp. 135–145. Springer-Verlag/Wien (1998)Google Scholar
  2. 2.
    Kopylov, A.V.: Parametric dynamic programming procedures for edge preserving in signal and image smoothing. Pattern Recognition and Image Analysis 15(1), 227–230 (2005)Google Scholar
  3. 3.
    Kalman, R.E., Bucy, R.S.: New Results in Linear Filtering and Prediction Theory. Journal of Basic Engineering 83, 95–108 (1961)MathSciNetGoogle Scholar
  4. 4.
    Szeliski, R., Zabih, R., Scharstein, D., Veskler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 30(6), 1068–1080 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Andrey Kopylov
    • 1
  • Olga Krasotkina
    • 1
  • Oleksandr Pryimak
    • 2
  • Vadim Mottl
    • 3
  1. 1.Tula State UniversityTulaRussia
  2. 2.Moscow Institute of Physics and TechnologyMoscow RegionRussia
  3. 3.Dorodnicyn Computing Centre of RASMoscowRussia

Personalised recommendations