Підручник по вейвлетам 2-го покоління (з підйомом)?


10

Для деяких експериментів із позначенням та деконволюцією я б хотів застосувати до зображень вейвлет 2-го покоління (використовуючи підйомні кроки).

Я знаю, що є кілька реалізацій, але більшість з них використовує matlab, хоча я хочу працювати в C ++ з OpenCV . Оскільки в OpenCV 2.x немає вбудованої реалізації перетворень вейвлетів, я планую її реалізувати самостійно (плюс, це зробить для мене гарну вправу). Після деяких досліджень мені вдалося знайти оригінальні статті про трансформацію 2-го покоління, але я все ще трохи розгублений щодо того, як працює алгоритм.

Взявши для основної довідки документ [1] від Sweldens: Схема підйому: побудова вейвлетів другого покоління , мене все ще бентежить визначення індексних наборів : який їх розмір? як вони будуються? ...К(j)

Звідси моє запитання: чи хтось знає про деякі ресурси щодо перетворення вейвлетів 2-го покоління (документи, навчальні посібники, слайди ...), які знаходяться у формі підручника , або надають більш алгоритмічний вигляд (а не математичний) , що могло б допомогти мені розробити власну реалізацію?

Спасибі заздалегідь.

Список літератури

Моя основна довідка:

[1] Sweldens, W. (1998). Схема підйому: Конструкція вейвлетів другого покоління. Журнал математичного аналізу SIAM, 29 (2), 511.

І я також вчусь:

[2] Daubechies, I., & Sweldens, W. (1998). Файлінг вейвлет перетворюється на сходинки підйому. Журнал аналізу Фур’є та програми, 4 (3), 247–269.

[3] Ковачевич, Дж., Швенденс, В. (2000). Родини вейвлетів, що збільшують порядок у довільних розмірах. Обробка зображень, 9 (3), 480–496. doi: 10.1109 / 83.826784


Ймовірно, це допоможе, якщо ви посилаєтесь на оригінальні папери та поясните, чому ви їх плутаєте. Крім того, ви кажете, що існує багато реалізацій matlab (мови скриптів), які ви могли прочитати, щоб зрозуміти, як працює алгоритм.
Бьорнц

Вже є бібліотеки вейвлетів C ++ . Якщо ви збираєтеся кодувати щось для вправ, чому б вам не вибрати одну з новіших багатомасштабних перетворень на зразок багетів, риджлетів чи кривих, щоб спільнота отримала користь?
Емре

@Emre: Як було сказано раніше, OpenCV не включає вейвлет-перетворення, і я не палю, щоб додавати залежності. Я все одно перевірю код Blitzwave, щоб побачити, як все робиться. Поки що мені потрібен лише 2-й рід. вейвлети, але новіші інструменти (починаючи з кривих) - це варіант для подальшої роботи.
sansuiso

@bjoernz: Я додав точне запитання щодо невеликої частини паперу Sweldens, яка мене бентежить.
sansuiso

Не могли б ви посилатися на свої статті / книги, з яких ви це вивчаєте?
Спейсі

Відповіді:


2

Нарешті я купив копію [Пульсацій з математики Дискретне перетворення вейвлетів] [1], і мене дуже порадує ця книга. Автори пояснюють DWT з чергуванням точок зору (схеми зняття, підхід до банків-фільтрів, аналіз з різною роздільною здатністю), де кожна з цих точок зору має свої переваги. Крім того, книга орієнтована на впровадження, з розділами про обробку меж та реалізацію matlab / C.

Я все ще шукаю правильний спосіб обробки сигналів непарного розміру, але Ripples дав мені хороший початок.

[1]: http://www.control.auc.dk/~alc/ripples.html "Пульсації з математики. Дискретна вейвлетська трансформація", автор Арн Дженсен та Андерс Ла Кур-Харбо

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.