Open Access Open Access  Restricted Access Subscription Access

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

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

Abstract


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

Keywords


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

Full Text:

PDF

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).


Refbacks

  • There are currently no refbacks.
hgs yükleme