Stability analysis of the efficient signal linear local filtration algorithm
V.V. Myasnikov

Image Processing Systems Institute of the RAS

Full text of article: Russian language.

Abstract:
The stability analysis of a new class of efficient algorithms for signal linear local filtration is presented in the work. The analysis is performed on two ways. The first one uses well-known approach (which is used in digital signal processing) that is based on the analysis of transfer function of linear system with fixed parameters. The second approach which is proposed in the current work is based on the analysis of the maximal deviation of the output signal. Advantage of the second approach consists in the opportunity of linear processing system stability analysis for the case of finite input and output signals. The analysis task statement that takes into account the signal finiteness is relevant specifically for efficient algorithms as they are directed on the work with such signals.

Key words:
linear local filtering, efficient algorithm, stability analysis.

References:

  1. Myasnikov, V.V. Efficient algorithm over the set of the convolution algorithms / V.V. Myasnikov // Computer optics. - 2006. – Vol. 29. - P. 78-117. – (In Russian).
  2. Myasnikov, V.V. Efficient Algorithm under the set of convolution algorithms / V.V. Myasnikov // 8-th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-8’2007): Conference Proceedings in 3 volumes. Vol. 2 / Mari State Technical University. - Yoshkar-Ola, the Russian Federation, 2007. - P. 128-132.
  3. Bogner, R.E. Introduction to digital filtering / edited by R.E.Bogner and A.G.Constantinides. -London, New York: Wiley, 1975. – 198 p.
  4. Gold, B. Digital Processing of Signals / B.Gold, C.M.Ra­der. - New York: McGraw-Hill Book Company, 1969.
  5. Computer image processing methods (Secondary Edition) / edited by V.A. Soifer. - Moscow: Fizmatlit, 2003. - 784 p. - ISBN 5-9221-0270-2. – (In Russian).
  6. Oppenheim, A.V. Discrete-Time Signal Processing (Second Edition) / A.V. Oppenheim and R.W. Schafer, with J.R. Buck. - Upper Saddle River, NJ: Prentice-Hall, Inc., 1999.
  7. Rabiner, L.R. Theory and Application of Digital Signal Processing/ L. R. Rabiner, B. Gold. - Englewood Cliffs, NJ: Prentice-Hall, Inc., 1975.
  8. Zhuravlev, Yu.I. On the algebraic approach to solve the recognition and classification tasks / Yu.I. Zhuravlev // Cybernetics problems. – 1978. - № 33. - P. 5–68. – (In Russian).

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846) 332-56-22, факс: +7 (846 2) 332-56-20