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

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

2002, Volume 1, Issue 1

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.