О.В. Рогозин, К.А. Стройкова
6
При работе с трехмерным изображением на каждом шаге допол-
нительно применяется преобразование ко всем срезам изображения
(рис. 2).
Рис. 2.
Схема применения к трехмерному изображению
последовательности низкочастотных (
L
) и высокочастотных (
H
)
фильтров
Вейвлетное преобразование может быть использовано при обра-
ботке изображений любой размерности. Для этого на каждом шаге
применяется преобразование ко всем векторам изображения в каж-
дом измерении.
Алгоритм вейвлетного преобразования.
Для алгоритма прямо-
го преобразования необходимо инициализировать размер рассматри-
ваемой области. Вначале размер рассматриваемой области равен раз-
меру изображения, а в процессе работы алгоритма эта величина
уменьшается. Если по каждой координате размер рассматриваемой
области равен единице, то необходимо закончить вейвлет-
преобразование.
На каждой итерации вейвлет-преобразование применяется по
всем координатам рассматриваемой области изображения, размер
которой затем уменьшается в два раза. Для выполнения вейвлет-
преобразования необходимо построить его матрицу в соответствии с
размером рассматриваемой области. Так как входное изображение
может иметь различные размеры по всем координатам, то матрицу
необходимо составлять отдельно для преобразования по каждой ко-
ординате.
Прямое вейвлет-преобразование может быть реализовано как ре-
курсивно, так и итеративно. Подробная схема его алгоритма пред-
ставлена на рис. 3.
