Сравнение алгоритма кратномасштабного анализа изображений в частотной области с алгоритмом Малла
Выполнено сравнение алгоритма кратномасштабного анализа (КМА) изображений в частотной области с алгоритмом Малла. В алгоритме Малла используются масштабные коэффициенты, кратные двум, и вычисление производится итеративно с двукратным прореживанием вейвлет-коэффициентов при каждом последующем разл...
| Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 59. С. 73-82 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000897800 Перейти в каталог НБ ТГУ |
| Summary: | Выполнено сравнение алгоритма кратномасштабного анализа (КМА) изображений в частотной области с алгоритмом Малла. В алгоритме Малла используются масштабные коэффициенты, кратные двум, и вычисление производится итеративно с двукратным прореживанием вейвлет-коэффициентов при каждом последующем разложении. Этот алгоритм также называется быстрым дискретным вейвлет-преобразованием (ВП). В алгоритме КМА в частотной области для увеличения скорости вычисления применяется быстрое преобразование Фурье (БПФ). Вейвлет-коэффициенты вычисляются не итеративно: для каждого уровня они получаются из сигнала независимо от предыдущих уровней, и кратность анализа может быть меньше двух. Уменьшение кратности позволяет увеличить глубину декомпозиции. В отличие от алгоритма Малла применяются симметричные или антисимметричные ортогональные вейвлеты, что повышает точность реконструкции. Изображение обрабатывается не по строкам и столбцам, а прогрессивной разверткой в целом. Применение БПФ уменьшает время преобразования изображений на четыре порядка по сравнению прямым численным интегрированием, и за счет этого время декомпозиции и реконструкции не больше по сравнению с временем дискретного ВП и может быть меньше. |
|---|---|
| Bibliography: | Библиогр.: 12 назв. |
| ISSN: | 1998-8605 |