Цифровые фильтры на основе Wavelet-преобразований, Подробности реализации… Опции

[Волощенко]

Приветствую всех!
Испробовал в MathCad фильтр на основе вейвлетов Добеши, прочел также ряд источников, очень впечатляет. Теперь хотел бы применить прямое и обратное DWT для одномерной и двумерной фильтрации видео-сигнала для береговой РЛС. Цель – локальное подавления отражений сигнала от волновой ряби и гидрометеоров грозовых туч. Однако, поработав с источниками, обнаружил, что вопросы реализации алгоритмов DWT описаны, не достаточно подробно, т.е. многое не ясно на уровне последовательности итераций, операций и т.п.
Ясно, что направление очень сложное, но может, кто укажет сайты, где доходчиво отражены аспекты реализации алгоритмов DWT, скажем для уровня разработчиков аппаратуры, или приведены исходные тексты на С, буду очень благодарен.
Спасибо за ответы.

[shasik]

Есть немного сорцов.
А на http://autex.spb.ru/wavelet/ смотрели - там же море инфы, есть и на русском

Прикрепленные файлы

 Pages_from_Algorithms_for_Programmers.rar ( 230.87 килобайт ) Кол-во скачиваний: 237

 

[Волощенко]

To shasik
Большое спасибо за ссылку на autex.spb.ru, а также за статью и коды, что в приложении. Сейчас изучаем материалы, похоже, что это то, что искали.
Могли бы Вы указать ссылку на сайт, где есть полный документ, что в приложении: там только 26 глава, а появился интерес увидеть и остальное.
Еще ищу информацию о подробностях двумерной фильтрации через DWT, для обнаружения объектов на фоне высокочастотных помех с высоким уровнем.

[shasik]

Могли бы Вы указать ссылку на сайт, где есть полный документ, что в приложении: там только 26 глава, а появился интерес увидеть и остальное.

1. Сайт: www.jjj.de Его я не так давно уже описывал, поищите...
2. DWT там не найдете . Хотя там постоянно идет работа по обновлению. Так-что может быть в будующем
3. На autex'е есть ссылки не только на книги, но и на рабочие программы с исходниками. Раньше точно были.
4. В свое время, когда жизнь заставила поиграться с wavelet'ами, то в качестве основы я использовал Matlab. У него отличный (!!!) хелп, а самое главное открытые исходники, синтаксис которых близок к C. Так что разобраться как работает та или иная функция очень просто. Попробуйте.

[alvol]

Добрый день.
Такой момент: часто пишут, что используют Добеши 4 коэффициенты ортогонального фильтра, Добеши 8 и т.д. Что значит эти цифры в конце? Может это количество коэффициентов в импульсной характеристике фильтра или другой параметр? Из каких соображений выбирают количество коэффициентов этой импульсной характеристики? И какая вообще система расчета этих коэффициентов?

Встречал где-то статью про применение прямого и обратного ВП где указывают, что используют биортогональные фильтры 7/9? Что означают эти цифры?

[Oldring]

Такой момент: часто пишут, что используют Добеши 4 коэффициенты ортогонального фильтра, Добеши 8 и т.д. Что значит эти цифры в конце? Может это количество коэффициентов в импульсной характеристике фильтра или другой параметр? Из каких соображений выбирают количество коэффициентов этой импульсной характеристики? И какая вообще система расчета этих коэффициентов?

Встречал где-то статью про применение прямого и обратного ВП где указывают, что используют биортогональные фильтры 7/9? Что означают эти цифры?

В отличие от преобразования Фурье, существет множество различных вейвлетных преобразований. Кроме того, что существуют непрерывные и дискретные вейвлетные преобразования, также еще можно использовать для преобразования различные вейвлеты. Использование разных вейвлетов приводит к различной вычислительной сложности, и присутствию или отсутствию различных полезных или бесполезных свойств преобразования. Так как вейвлет для преобразования выбирают исходя их желаемых свойств и желаемой вычислительной сложности, единственный путь выбрать оптимальный для конкретной задачи вейвлет - это разобраться в теории. Многие вейвлеты детально исследованы на наличие каких-то полезных свойств или специально сконструированы с целью получить эти свойства, и им присвоены собственные имена.

[alvol]

2Oldring

И так. Я тут прикинул и решил, что для моей задачи должно бы как раз подойти цифровая двухмерная фильтрация на основе DWT/IDWT, с пороговой обработкой промежуточного спектра. Выходит, что применяется субполосная фильтрация с использованием вейвлета Добеши (другого я пока не нашел). Меня смущают терминология db4, db8. В частности не совсем понятно, что значит эта цифра. И не понятно из каких соображений выбираются те или иные коэффициенты (и их количество) импульсной характеристики вейвлета Добеши. Кроме этого я понял что это преобразование довольно неплохо приспособлено для реализации при цифровой обработки. Т.е. вопросы остались актуальными для меня и по сей час

2Oldring

да, вы не против, если я вставлю вашу цитату (точно и емко) в дипломный проект?

[Oldring]

2Oldring

да, вы не против, если я вставлю вашу цитату (точно и емко) в дипломный проект?

Да пожалуйста. Не жалко.

Сам их вообще-то на практике не пользовал, но теория показалась интересной. Только лишь этим летом на море прочел недавний перевод Блаттера "Вейвлет-анализ. Основы теории." Книжка порадовала. Действительно, красивая математическая теория. Правда, ознакомление со статьями некоторых знакомых, пытающихся пользоваться вейвлетами в некоторых научных целях, показало, что они эту теорию вообще не понимают Так тоже бывает.

Еще в Осле выудил "Ten lectures он wavelets" от Добеши, датированная 1992 годом - классика, да и при беглом просмотре показалась отлично написанной. Если занимаетесь этим серьезно - наверное Вам будет интересно ознакомиться. Правда, плохой скан, 13 мегов.

PS Загляните в /upload/Books/Wavelets/

[alvol]

Да пожалуйста. Не жалко.

Сам их вообще-то на практике не пользовал, но теория показалась интересной. Только лишь этим летом на море прочел недавний перевод Блаттера "Вейвлет-анализ. Основы теории." Книжка порадовала. Действительно, красивая математическая теория. Правда, ознакомление со статьями некоторых знакомых, пытающихся пользоваться вейвлетами в некоторых научных целях, показало, что они эту теорию вообще не понимают Так тоже бывает.

Еще в Осле выудил "Ten lectures он wavelets" от Добеши, датированная 1992 годом - классика, да и при беглом просмотре показалась отлично написанной. Если занимаетесь этим серьезно - наверное Вам будет интересно ознакомиться. Правда, плохой скан, 13 мегов.

PS Загляните в /upload/Books/Wavelets/

а я на море--первые трое суток спал после сессии)
спасибо, по ФТП нужно поискать тоже )
на практике--чет тоже уже вырисовывается интересное, будем копать )