1152

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

Лекция

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

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

Русский

2013-01-06

74 KB

98 чел.

ЛЕКЦИЯ №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)

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


 

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

54302. Luminaries of 19-th Century. Dmytro Mendeleiev. Значення періодичного закону 611 KB
  Шляхом інтеграції англійської мови та хімії розширити світогляд учнів і збагатити їхні знання в груповій роботі - вчити виділяти головне порівнювати, робити висновки, виховувати товариськість взаємодопомогу, зокрема, на прикладі багатогранної наукової діяльності Д. І. Менделєєва підкреслити оригінальність, широкий діапазон його наукових інтересів. Розвивати бажання продовжувати освіту.
54303. КОМУНІКАЦІЇ В МЕНЕДЖМЕНТІ 141 KB
  Методичне забезпечення: Роздатковий матеріал: Комплект карток Ситуаційні вправи з мотивацій в менеджменті Комплект карток Вправа на розпізнавання термінів Комплект карток Характерні ознаки комунікацій Комплект карток Ситуаційні вправи з комунікацій в менеджменті Ілюстративний матеріал схеми рисунки таблиці до теми Комунікації в менеджменті Наочні посібники: ПЕОМ MS PowerPoint Куточок Менеджеру на замітку Опорний конспект з курсу Менеджмент Термінологічний словник менеджера початківця Реферати та...
54304. Частини тіла 5 клас 169 KB
  Wir haben in der vorigen Stunde das Thema „ Der Mensch“ begonnen und haben die Körperteile des Menschen gelernt. Wie ihr diese Wörter kennt, zeigt ein Wortdiktat. Aber ihr werdet das Diktat nicht schreiben, sondern malen.
54305. СЕТЕВОЕ И КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ 750.5 KB
  В методических указаниях изложены основные особенности планирования и управления проектами. Рассмотрены основные шаги при составлении примерного плана-графика проекта создания требований к экономической и информационной безопасности для СДО ОАО РЖД с использованием Microsoft Project 2003 в среде Windows 2000/ХР. Рассмотрены основные средства Microsoft Project 2003 для эффективного управления всеми задачами и ресурсами проекта.
54306. Де творчість – там і успіх 73.5 KB
  А до звичайних учнів які не підходять здавалось би ні під яку категорію все якось не доходять руки. Їх можна обєднати в три групи: високий рівень управління системою виховної роботи який забезпечує досягнення найоптимальнішого за певних умов результату; високий рівень функціонування системи виховної роботи який обумовлює успішне виконання завдань поставлених перед навчальним закладом; високий рівень вихованості учнів їх готовності до самостійного життя та праці. Велика роль при цьому відводиться учнівському самоврядуванню.
54307. Як досягти триєдиної мети уроку 3.98 MB
  Працюючи над розробкою моделей уроків, треба прагнути побудувати їх на оптимальному поєднанні традиційних, перевірених часом принципів дидактики, таких як науковість, відповідність віковим особливостям з інноваційними підходами особистісно орієнтованого навчання.
54308. Створення блогу на порталі Мета 52.5 KB
  В своїй статті я написав про створення блогу у гуглівській службі Blogger а в цій зупинюся на створенні блогу на українському порталі Мета основна аудиторія якого зосереджена в Україні. На цій сторінці зліва в колонці під словом Авторизація виконуємо авторизацію блогу з логіном та паролем клацаючи нижче на зелений прямокутник Створити свій блог. 1980 Стать жінка Країна проживання Україна Регіон проживання Миколаївська область Місто переживання Миколаїв Додатковий еmil можна дати з інших порталів Контрольне питання Відповідь...
54309. РОБОТА З ТОНКОЛИСТОВИМ МЕТАЛОМ 59 KB
  Далі вчитель демонструє виріб який учні будуть виготовляти. Показуючи сокиру вчитель говорить що вона виготовлена з тонколистового металу який називається жерстю. Вчитель розповідає що для виготовлення виробу потрібно намалювати розгортку в зошиті виготовити макет із нелінованого паперу. Вчитель виконує розгортку на дошці а учні в зошиті.
54310. Кольорова металургія. Урок економічної і соціальної географії України з компютерною презентацією 1011.5 KB
  Які галузі входять до складу металургійного комплексу Яке місце в структурі промисловості посідає чорна металургія Що спільного у виробництві чорних і кольорових металів 3. 1 Кольорова металургія багатогалузева галузь промисловості яка включає видобуток збагачення руди виробництво різноманітних кольорових металів та їх сплавів. Особливістю кольорових металів є те що вони мають унікальні якості. До кольорових металів належать: Легкі алюміній титан магній; Важкі мідь свинець цинк олово нікель; Рідкісні ...