Особенности обработки растровых изображений …
7
Рис. 3.
Схема разработанного алгоритма прямого вейвлет-преобразования
Для применения обратного вейвлетного преобразования необходи-
мо выполнить ту же последовательность действий в обратном порядке.
Результат работы алгоритма для двумерного вейвлетного преоб-
разования представлен на рис. 4.
Эксперименты по определению времени, требуемого для приме-
нения дискретного вейвлетного преобразования, проводились для
двумерных изображений размерами 64
×
64, 128
×
128, 256
×
256,
512
×
512, 1024
×
1204 пикселов. График зависимости времени работы
от размера изображения вейвлет-преобразования представлен на
рис. 5. На горизонтальной оси pixels — размер изображения в тыся-
чах пикселов, на вертикальной оси seconds — время работы вейвлет-
преобразования в секундах. При увеличении размерности изображе-
ния время растет как степенная функция от количества пикселов в
изображении.
Применение вейвлетного преобразования к многомерным изоб-
ражениям без дополнительных методов оптимизации практически
невозможно при работе с современными вычислительными сред-
ствами. Для ускорения работы вейвлетного преобразования может
быть использовано распараллеливание, так как вейвлетное преобра-
