Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:24:39Z

Аннотация:

Выполнено сравнение алгоритма кратномасштабного анализа (КМА) изображений в частотной области с алгоритмом Малла. В алгоритме Малла используются масштабные коэффициенты, кратные двум, и вычисление производится итеративно с двукратным прореживанием вейвлет-коэффициентов при каждом последующем разложении. Этот алгоритм также называется быстрым дискретным вейвлет-преобразованием (ВП). В алгоритме КМА в частотной области для увеличения скорости вычисления применяется быстрое преобразование Фурье (БПФ). Вейвлет-коэффициенты вычисляются не итеративно: для каждого уровня они получаются из сигнала независимо от предыдущих уровней, и кратность анализа может быть меньше двух. Уменьшение кратности позволяет увеличить глубину декомпозиции. В отличие от алгоритма Малла применяются симметричные или антисимметричные ортогональные вейвлеты, что повышает точность реконструкции. Изображение обрабатывается не по строкам и столбцам, а прогрессивной разверткой в целом. Применение БПФ уменьшает время преобразования изображений на четыре порядка по сравнению прямым численным интегрированием, и за счет этого время декомпозиции и реконструкции не больше по сравнению с временем дискретного ВП и может быть меньше.

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 59. С. 73-82