Аннотация:
В работе представлен анализ устойчивости нового класса эффективных алгоритмов линейной локальной фильтрации сигналов. Анализ производится двумя способами. Первый из них использует хорошо известный из теории цифровой обработки сигналов подход, основанный на анализе передаточной функции линейной системы с постоянными параметрами. Второй способ, предлагаемый в данной работе, основан на анализе максимальной погрешности выходного сигнала. Преимущество второго способа состоит в возможности анализа устойчивости линейной системы обработки для случая конечных входных и выходных сигналов. Постановка задачи анализа, учитывающая конечность сигналов, актуальна именно для эффективных алгоритмов, поскольку они ориентированы на работу именно с такими сигналами.

Ключевые слова:
линейная локальная фильтрация, эффективный алгоритм, устойчивость.

Литература:

1. Мясников, В.В. Эффективный алгоритм над множеством алгоритмов вычисления свертки / В.В. Мясников // Компьютерная оптика. - 2006. – Вып. 29. - С. 78-117.
   
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. Introduction to digital filtering / edited by R.E.Bogner and A.G.Constantinides. - New York: Wiley, 1975. – 198 p.
   
4. Gold, B. Digital Processing of Signals / B.Gold, C.M.Rader. - New York: McGraw-Hill Book Company, 1969.
   
5. Методы компьютерной обработки изображений. Под редакцией В.А. Сойфера / М.В. Гашников, Н.И. Глумов, Н.Ю.Ильясова, В.В. Мясников [и др.]; Под ред. В.А. Сойфера. - 2-е изд., испр. - М.: Физматлит, 2003. - 784 с. - ISBN 5-9221-0270-2.
   
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. Журавлев, Ю.И. Об алгебраическом подходе к решению задач распознавания или классификации / Ю.И. Журавлев // Проблемы кибернетики. – 1978. - № 33. - С. 5–68.

---

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