(14-15(2)) 02 * << * >> * Русский * English * Содержание * Все выпуски

О различных схемах декомпозиции двумерного ДПФ с представлением данных в алгебре квартернионов
М.В.Першина, М.А.Чичева

 PDF, 1702 kB

Страницы: 13-19

Язык статьи: Русский.

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

Citation:
Pershina MV, Chicheva MA. On various schemes for the decomposition of a 2D DFT with data representation in the quaternion algebra. Computer Optics 1995; 14-15(2): 13-19.

Литература:

  1. Ярославский Л.П. Введение в цифровую обработку изображений. М.: Советское радио, 1979. - 312 с.
  2. Власенко В.А., Лаппа Ю.М., Ярославский Л.П. Методы синтеза быстрых алгоритмов свертки и спектрального анализа сигналов. М.: Наука, 1990, 160 с.
  3. ан дер Варден Б.Л. Алгебра. - М.: Наука, 1976. - 648 с.
  4. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989, 448 с.
  5. Chernov V.M. Arithmetic methods in the theory of descrete orthogonal transforms // Workshop on Digital Image Processing and Computer Graphics. Proceedings SPIE, V.2363, 1994 .

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20