Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Использование Вейвлет анализа, Кто где применял... 
:(
    Опции темы
val
Дата 16.6.2004, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Уважаемая публика!
Поделитесь опытом кто, где и для каких задач использовал вейвлеты?
Спасибо за ответы...


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
podval
Дата 16.6.2004, 19:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Распознавание образов. Анализ временных рядов.
PM WWW ICQ   Вверх
maxim1000
Дата 16.6.2004, 23:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



сжатие изображений


--------------------
qqq
PM WWW   Вверх
val
Дата 17.6.2004, 10:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Цитата
Распознавание образов. Анализ временных рядов.


2 maxim1000 &
podval
А какими именно вейвлетами пользовались?

Это сообщение отредактировал(а) val - 17.6.2004, 10:01


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
df_3
Дата 17.6.2004, 13:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 256
Регистрация: 19.5.2003

Репутация: нет
Всего: 1



podval
Первый раз слышу что б с помощью вейвлетов распознавали образы. А где алгоритм можно найти?



--------------------
ИЗ ВСЕХ ВОЗМОЖНОСТЕЙ НА ЗЕМЛЕ САМАЯ ЯРКАЯ - ЭТО ЖИЗНЬ!
PM MAIL WWW MSN   Вверх
val
Дата 17.6.2004, 15:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Цитата
Первый раз слышу что б с помощью вейвлетов распознавали образы.


Да, было бы неплохо понаблюдать процесс...
Добавлено @ 15:11
maxim1000, если есть возможность, опиши процесс...



--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
maxim1000
Дата 17.6.2004, 15:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
А какими именно вейвлетами пользовались?

из-за сильных требований по скорости вычисления - Хаара



--------------------
qqq
PM WWW   Вверх
podval
Дата 17.6.2004, 19:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Цитата
Цитата
Первый раз слышу что б с помощью вейвлетов распознавали образы.

Да, было бы неплохо понаблюдать процесс...


Один из этапов данного процесса - вычисление признаков, существенных для распознавания, или отличительных признаков (features - в англоязычной литературе). Вот на этом этапе вейвлеты и применяются. Далее признаки принятой реализации сравниваются с эталонными и на этой основе принимается решение об отнесении принятой реализации к одному из классов.
Я использовал вейвлеты Добеши разных порядков и вейвлет-пакеты класса Добеши.


Один из примеров распознавания изображений - в файле.


Присоединённый файл ( Кол-во скачиваний: 32 )
Присоединённый файл  tom2_21.pdf
PM WWW ICQ   Вверх
val
Дата 18.6.2004, 09:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Цитата
сжатие изображений

Если можешь, опиши процесс вкратце...
Добавлено @ 09:28
2 podval спасибо, буду разбираться...
Добавлено @ 09:36
2 All
Также хотелось бы услышать ваше мнение, относительно перспективных сфер применения вейвлетов....

Это сообщение отредактировал(а) val - 18.6.2004, 09:35


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
maxim1000
Дата 18.6.2004, 11:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
если есть возможность, опиши процесс...

1. берем картинку
2. переводим ее в цветовое пространство YUV (на самом деле можно было бы и в другое, но там очень удобные коэффициенты), это делается для улучшения сжатия, в этом пространстве одна компонента отвечает за яркость, а остальные - за ее распределение по цветам, так вот первая те две компоненты меняются довольно медленно, что улучшает сжатие, все дальнейшие преобразования делаем отдельно на цветовых компонентах
3. делаем вейвлет преобразование, в случае с вейвлетом Хаара - просто берем полусуммы и полуразности соседних точек (полусуммы складываем в левой половинке, полуразности в правой), потом делаем тже самое по вертикали
4. повторяем 3й пункт, пока качество декодированной картинки будет приемлимым (у нас получилось 4)
5. получается картинка с кучей нулевых пикселей (да и большая часть остальных тоже небольшая по модулю)
6. сжимаем картинку арифметическим кодированием

сжатие получилось порядка 12 раз...
Добавлено @ 11:11
да, кстати, если интересно, почитай формат JPEG2000, все это в основном оттуда


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0763 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.