ИТЕРАТИВНЫЙ АЛГОРИТМ ДИСКРЕТНОГО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ СИГНАЛОВ В БАЗИСЕ ДВУМЕРНЫХ ФУНКЦИЙ

Authors

  • А. А. Дудкин
  • Мачнев Г. Мачнев
  • А. М. Селиханович

DOI:

https://doi.org/10.47839/ijc.1.1.82

Keywords:

Ортогональное преобразование, 2D функция, вычисление спектральных коэффициентов, быстрый алгоритм, преобразование Уолша / Хаара, полутоновое изображение, выделение контуров

Abstract

Предлагается параллельный алгоритм дискретного ортогональ­ного преобразования двумерных сигналов, который отличается от известных меньшим числом операций умножений и сложений и тем, что коэффициенты преобразования вычисляются за один раз без использования одномерных преобразо­ваний. Кроме того, алгоритм удобен для СБИС-­реализации. На базе этого алгоритма преложены алгоритмы выделения контуров на полутоновых изображениях.

References

K.S. Fu. VLSI for pattern recognition and image processing. Spinger­Verlag, Berlin Heidel­berg, New York, Tokyo (1984).

Хармут Х.Ф. Теория секвентного анализа. Основы и применения. – М.: Мир, 1980. – 574 с.

Machnev A.G., Sadykhov R.H. Algorithm and structure of a unit for computing a two-­dimensional Vilenkin­Chrestenson transform in signal processing applications.­ Proceedings of the Latvian signal processing international conference, vol. 1, p. 316-­320 (1990).

Прэтт У. Цифров ая обработка изображений: Пер. с англ. – М.: Мир, 1982. – Кн. 2. – 480 с..

K.S. Fu, R.C. Gonzalez, C.S.G. Lee. Robot­ics: Control, sensing, vision and intelligence. New York etc.: McGraw­Hill, 1987. – XIII.

P.C. Yuen, G.C. Feng, J.P. Zhou. A contour detection method: Initialization and contour model.// Pattern Recognition Letters, Vol. 20, (1999) pp. 141-­148.

A. Koschan, A Comparative Study on Color Edge Detection. // Reprint from Proc. 2nd Asian Con­ference on Computer Vision ACCV’95, Singapore, 5­8 December 1995, Vol. III, pp. 574-­578.

Садыхов Р.Х., Мачнев А.Г. Систолические процессоры цифровой обработки изображений в двумерных базисах. – Минск: Ин­т техн. Кибер­нетики АН Беларуси, 1996. – 82 с.

P.L.Rosin, Edges: saliency measu­res and automatic thresholding. // Mach. Vision Appl. 9, pp. 139-­159 (1997).

Downloads

Published

2002-10-31

How to Cite

Дудкин, А. А., Мачнев, М. Г., & Селиханович, А. М. (2002). ИТЕРАТИВНЫЙ АЛГОРИТМ ДИСКРЕТНОГО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ СИГНАЛОВ В БАЗИСЕ ДВУМЕРНЫХ ФУНКЦИЙ. International Journal of Computing, 1(1), 101-107. https://doi.org/10.47839/ijc.1.1.82

Issue

Section

Articles