Комплексное вейвлет-преобразование - Complex wavelet transform

В комплексное вейвлет-преобразование (CWT) это комплексный расширение стандарта дискретное вейвлет-преобразование (DWT). Это двухмерный вейвлет преобразование, которое обеспечивает мультиразрешение, разреженное представление и полезная характеристика структуры изображения. Кроме того, он обеспечивает высокую степень инвариантности к сдвигу по своей величине, что было исследовано в.[1] Однако недостатком этого преобразования является то, что оно показывает (куда размер преобразуемого сигнала) избыточность по сравнению с разделяемой (DWT).

Использование сложных вейвлетов при обработке изображений было первоначально предложено в 1995 году Дж. М. Линой и Л. Ганьоном. [1] в рамках банков ортогональных фильтров Добеши [2]. Затем в 1997 г. он был обобщен Проф. Ник Кингсбери [2][3][4]из Кембриджский университет.

В области компьютерного зрения, используя концепцию визуальных контекстов, можно быстро сосредоточиться на областях-кандидатах, где могут быть найдены интересующие объекты, а затем вычислить дополнительные характеристики с помощью CWT только для этих областей. Эти дополнительные функции, хотя и не требуемые для глобальных регионов, полезны для точного обнаружения и распознавания более мелких объектов. Точно так же CWT может применяться для обнаружения активированных вокселов коры и, кроме того, анализ независимых временных компонентов (tICA) может использоваться для извлечения основных независимых источников, количество которых определяется байесовским информационным критерием. [3][постоянная мертвая ссылка ].

Комплексное вейвлет-преобразование двойного дерева

В Комплексное вейвлет-преобразование двойного дерева (DTCWT) вычисляет комплексное преобразование сигнала с использованием двух отдельных разложений DWT (дерево а и дерево б). Если фильтры, используемые в одном, специально разработаны, отличные от фильтров в другом, один DWT может создавать реальные коэффициенты, а другой - мнимые.

Блок-схема трехуровневого DTCWT

Эта избыточность двух предоставляет дополнительную информацию для анализа, но за счет дополнительных вычислительных мощностей. Он также дает приблизительное инвариантность к сдвигу (в отличие от DWT), тем не менее, позволяет безупречно восстановить сигнал.

Конструкция фильтров особенно важна для правильного выполнения преобразования, и необходимы следующие характеристики:

  • В фильтры нижних частот в двух деревьях должны отличаться на половину периода выборки
  • Фильтры реконструкции - это обратное анализу
  • Все фильтры из одного ортонормированного набора
  • Дерево а фильтры - это обратная сторона дерева б фильтры
  • Оба дерева имеют одинаковую частотную характеристику

Смотрите также

Рекомендации

  1. ^ Барри, Адриан; Судьбы, Энн; Schelkens, Питер (2012). "Почти сдвиг-инвариантность комплексного вейвлет-преобразования двойного дерева пересмотрена". Журнал математического анализа и приложений. 389 (2): 1303–1314. arXiv:1304.7932. Дои:10.1016 / j.jmaa.2012.01.010.
  2. ^ Н. Г. Кингсбери (сентябрь 1999 г.). «Обработка изображений сложными вейвлетами». Фил. Пер. Лондонское королевское общество. Лондон.
  3. ^ Кингсбери, Н. Г. (май 2001 г.). «Комплексные вейвлеты для инвариантного сдвига анализа и фильтрации сигналов» (PDF). Прикладной и вычислительный гармонический анализ. 10 (3): 234–253. CiteSeerX  10.1.1.588.4232. Дои:10.1006 / acha.2000.0343.
  4. ^ Селезник, Иван В .; Баранюк, Ричард Г .; Кингсбери, Ник Г. (ноябрь 2005 г.). «Комплексное вейвлет-преобразование с двойным деревом» (PDF). Журнал IEEE Signal Processing Magazine. 22 (6): 123–151. Bibcode:2005ISPM ... 22..123S. Дои:10.1109 / MSP.2005.1550194. HDL:1911/20355.

внешняя ссылка