| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Использование Вейвлет анализа |
| Автор: val 16.6.2004, 12:41 |
| Уважаемая публика! Поделитесь опытом кто, где и для каких задач использовал вейвлеты? Спасибо за ответы... |
| Автор: podval 16.6.2004, 19:43 |
| Распознавание образов. Анализ временных рядов. |
| Автор: maxim1000 16.6.2004, 23:37 |
| сжатие изображений |
| Автор: val 17.6.2004, 10:01 | ||
2 maxim1000 & podval А какими именно вейвлетами пользовались? |
| Автор: df_3 17.6.2004, 13:54 |
| podval Первый раз слышу что б с помощью вейвлетов распознавали образы. А где алгоритм можно найти? |
| Автор: val 17.6.2004, 15:09 | ||
Да, было бы неплохо понаблюдать процесс... Добавлено @ 15:11 maxim1000, если есть возможность, опиши процесс... |
| Автор: maxim1000 17.6.2004, 15:22 | ||
из-за сильных требований по скорости вычисления - Хаара |
| Автор: podval 17.6.2004, 19:12 | ||
Один из этапов данного процесса - вычисление признаков, существенных для распознавания, или отличительных признаков (features - в англоязычной литературе). Вот на этом этапе вейвлеты и применяются. Далее признаки принятой реализации сравниваются с эталонными и на этой основе принимается решение об отнесении принятой реализации к одному из классов. Я использовал вейвлеты Добеши разных порядков и вейвлет-пакеты класса Добеши. Один из примеров распознавания изображений - в файле. |
| Автор: val 18.6.2004, 09:27 | ||
Если можешь, опиши процесс вкратце... Добавлено @ 09:28 2 podval спасибо, буду разбираться... Добавлено @ 09:36 2 All Также хотелось бы услышать ваше мнение, относительно перспективных сфер применения вейвлетов.... |
| Автор: maxim1000 18.6.2004, 11:11 | ||
1. берем картинку 2. переводим ее в цветовое пространство YUV (на самом деле можно было бы и в другое, но там очень удобные коэффициенты), это делается для улучшения сжатия, в этом пространстве одна компонента отвечает за яркость, а остальные - за ее распределение по цветам, так вот первая те две компоненты меняются довольно медленно, что улучшает сжатие, все дальнейшие преобразования делаем отдельно на цветовых компонентах 3. делаем вейвлет преобразование, в случае с вейвлетом Хаара - просто берем полусуммы и полуразности соседних точек (полусуммы складываем в левой половинке, полуразности в правой), потом делаем тже самое по вертикали 4. повторяем 3й пункт, пока качество декодированной картинки будет приемлимым (у нас получилось 4) 5. получается картинка с кучей нулевых пикселей (да и большая часть остальных тоже небольшая по модулю) 6. сжимаем картинку арифметическим кодированием сжатие получилось порядка 12 раз... Добавлено @ 11:11 да, кстати, если интересно, почитай формат JPEG2000, все это в основном оттуда |