Open AccessHORIZONTAL MOVING SPATIAL FREQUENCY PROCESSING OF TWO-DIMENSIONAL DISCRETE REAL SIGNALS
Author(s) -
О. В. Пономарева
Publication year - 2019
Publication title -
intellektualʹnye sistemy v proizvodstve
Language(s) - Russian
Resource type - Journals
eISSN - 2410-9304
pISSN - 1813-7911
DOI - 10.22213/2410-9304-2019-1-78-87
Subject(s) - spatial frequency , discrete frequency domain , computer science , acoustics , computer vision , physics , frequency domain , optics
Предложен метод обработки двумерных дискретных сигналов в пространственно-частотной области - метод горизонтально скользящего двумерного дискретного преобразования Фурье. Рассмотрен математический аппарат прямого двумерного дискретного преобразования Фурье в алгебраической и матричной форме. Рассмотрены этапы выполнения двумерного дискретного преобразования Фурье с помощью одномерного быстрого преобразования Фурье. Разработан эффективный метод и алгоритм горизонтально скользящего двумерного дискретного преобразования Фурье, который позволяет вычислять коэффициенты данного преобразования в реальном масштабе времени. Проведена оценка эффективности алгоритма горизонтально скользящего двумерного дискретного преобразования Фурье с точки зрения вычислительных затрат в сравнении с известными алгоритмами. В результате экспериментальных исследований на модельных двумерных дискретных сигналах доказана обоснованность, эффективность и достоверность предложенного метода и алгоритма горизонтально скользящего двумерного дискретного преобразования Фурье. Проведено сравнении разработанного метода горизонтально скользящего двумерного дискретного преобразования Фурье с со стандартным методом получения коэффициентов двумерного дискретного преобразования с точки зрения вычислительных затрат. Построены поверхности относительной экономии вычислений в разработанном алгоритме в сравнении со стандартным алгоритмом горизонтально скользящей обработки двумерных дискретных сигналов.