1152

Преобразование Хартли и Габора, косинусное преобразование

Лекция

Математика и математический анализ

Непрерывное и дискретное преобразование Хартли. Непрерывное преобразование Габора. Непрерывное и дискретное косинусное преобразование.

Русский

2013-01-06

74 KB

91 чел.

ЛЕКЦИЯ №9

Преобразование Хартли и Габора, косинусное преобразование

На лекции рассматриваются:

- непрерывное и дискретное преобразование Хартли;

- непрерывное преобразование Габора;

- непрерывное и дискретное косинусное преобразование.

4.1. Преобразование Хартли

Преобразование Фурье отображает последовательность вещественных данных в комплексную область. Однако обработку вещественных данных желательно выполнять в вещественной области. Эту задачу решает преобразование Хартли.

Прямое и обратное непрерывное (аналоговое) преобразование Хартли определяются соотношениями:

 (4.1)

,  (4.2)

где

Прямое и обратное дискретное преобразование Хартли вещественной последовательности x(n) длины N определяются соотношениями:

 (4.3)

 (4.4)

Между ДПФ и ДПХ существует простая прямая связь:

 (4.5)

 (4.6)

С другой стороны, по известным составляющим  ДПФ можно получить ДПХ

 (4.7)

Быстрое преобразование Хартли (БПХ) предусматривает метод двоичной инверсии с последующим вычислением (4.8), которое аналогично БПФ с прореживанием по времени

 (4.8)

Симметричность формул прямого и обратного ДПХ, отсутствие комплексного представления данных и ряд других свойств ДПХ обеспечивают по сравнению с ДПФ более высокую вычислительную эффективность при обработке вещественных данных.

4.2. Преобразование Габора

Преобразование Габора представляет сигнал в виде синусоид, к которым применена гауссова функция (окно). Перейдем от прямого непрерывного преобразования Фурье к преобразованию Габора

,  (4.9)

- гауссова функция ,  (4.10)

локализует преобразование Фурье функции  в окрестности .

Центр окна по времени  определяется в виде

(4.11)

Ширина окна по времени определена по формуле

(4.12)

Тогда преобразование (4.9) локализует сигнал  во временном окне

,  (4.13)

т.е. имеет место временная локализация с центром окна в 0 и шириной

Преобразуем (4.9) к его частотному представлению (4.14),

 (4.14)

Тогда преобразование (4.14) ограничено частотным окном в окрестности .

Для более удобного представления ширины частотного окна далее вместо  будем использовать

Центр окна по частоте  определяется по формуле

(4.15)

Ширина окна по частоте определена по формуле

(4.16)

Тогда преобразование (4.14) ограничено частотным окном

,  (4.17)

т.е. имеет место частотная локализация с центром окна в 0 и шириной

Частотно-временное окно  представлено на рис.4.1.

В отличие от ДПФ, преобразование Габора позволяет локализовать сигнал в частотной и временной области. К недостаткам относится то, что ширина частотно-временного окна не меняется при рассмотрении спектра на разных частотах (это особенное плохо для очень высоких и низких частот)

                                                   

Рис. 4.1. Частотно-временные окна

4.3. Косинусное преобразование

Перейдем от прямого непрерывного (аналогового) преобразования Фурье к прямому непрерывному косинусному преобразованию

 (4.18)

Обратное непрерывное косинусное преобразование

 (4.19)

Обычно используются 4 типа ортогональных дискретных косинусных преобразований (ДКП) - DCT-1, DCT-2, DCT-3, DCT-4. Ограничимся рассмотрением  DCT-2 и DCT-4, реализованных в пакете Mathcad.

Прямое ДКП типа DCT-2 представлено в виде

, ,  (4.20)

где   - масштабирующий коэффициент.

Прямое ДКП типа DCT-4 представлено в виде

,   (4.21)

Обратное ДКП типа DCT-2 представлено в виде

, ,  (4.22)

Обратное ДКП типа DCT-4 представлено в виде

,   (4.23)

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


 

А также другие работы, которые могут Вас заинтересовать

15892. ПРИМЕРНЫЕ СХЕМЫ АНАЛИЗА ЛИТЕРАТУРНЫХ ПРОИЗВЕДЕНИЙ 83 KB
  ПРИМЕРНЫЕ СХЕМЫ АНАЛИЗА ЛИТЕРАТУРНЫХ ПРОИЗВЕДЕНИЙ Анализ художественного произведения Анализ прозаического литературного произведения Концептуальный уровень художественного произведения Уровень организации произведения как художественного целого Урове...
15893. «СВОЕ» И «ЧУЖОЕ» В ЭПИЧЕСКОМ ТЕКСТЕ К вопросу о «родовых» структурных признаках 86 KB
  Н.Д.ТАМАРЧЕНКО СВОЕ И ЧУЖОЕ В ЭПИЧЕСКОМ ТЕКСТЕ К вопросу о родовых структурных признаках Слово эпос в русской культурной традиции обозначает и литературный род и один из жанров относимых к этому роду – эпопею иногда в этом случае употребляется термин
15894. Структура художественного произведения и ее анализ 48.5 KB
  Структура художественного произведения и ее анализ Художественное произведение – сложноорганизованное целое. Необходимо познать его внутреннюю структуру то есть выделить отдельные его составляющие и осознать связи между ними. В современном литературоведении с
15895. Бахтин как парадигма мышления 71.5 KB
  В.И. Тюпа Бахтин как парадигма мышления To the 100 birth anniversary of Michael Bakhtin we publish Valery Tjupa's paper Bakhtin as a Paradigm of Mentality with the author`s attempt to reconstruct the axiomatics of Bakhtin discourses of scientific and philosophical nature. Three axiomatic complexes discovered by the author: personalism eventfulness responsibility can be subdivided into three more special axioms. Бахтин теперь моден....
15896. Эстетический анализ художественного текста (Часть первая: Сюжет Фаталиста М.Лермонтова) 73.5 KB
  В.И. Тюпа Эстетический анализ художественного текста Часть первая: Сюжет Фаталиста М.Лермонтова Конечная цель преподавания литературы в школе формирование культуры художественного восприятия. В этом собственно говоря и состоит общественное назначение литератур...
15897. Природа художественной целостности комедий А.П. Чехова Чайка и Вишнёвый сад 87 KB
  О.С. Рощина Природа художественной целостности комедий А.П. Чехова Чайка и Вишнёвый сад Olga Roschina in her work The Nature of Artistic Integrity of Chekhov`s Comedies Seagull and Cherry Orchard treats them from the point of aesthetic analises of the text. The ironical nature of Chekhov`s texts is proved which are often interpreted in a pseudoChekhov`s elegical way. В чеховедении доста
15898. ТЕОРЕТИЧЕСКАЯ ПОЭТИКА: понятия и определения 2.04 MB
  Цель предлагаемой хрестоматии — предоставить в распоряжение преподавателя и студента отобранные из различных, не связанных друг с другом источников и в то же время систематизированные определения основных понятий теоретической поэтики
15899. Методическое пособие по определению сметной стоимости капитального ремонта зданий и сооружений жилищно-гражданского назначения 4.23 MB
  А.И. Барабанов. Методическое пособие по определению сметной стоимости капитального ремонта зданий и сооружений жилищногражданского назначения Руководитель разработки: П.В. Горячкин В пособии приводятся: действующий и перспективный порядок определения сметной...
15900. ВВЕДЕНИЕ В СОВРЕМЕННУЮ ГАРМОНИЮ 1.44 MB
  Н.Гуляницкая ВВЕДЕНИЕ В СОВРЕМЕННУЮ ГАРМОНИЮ ПРЕДИСЛОВИЕ. Глава первая вводная. 1. Искусство XX века как предмет искусствознания. 2. Стилевой анализ. 11 3. Понятие гармонии. 14 4. Гармония и музыкальная композиция. 17 5. К вопросу об интерпретации и оценк...