摘要 |
Способ выполнения прямого и обратного быстрого двухмерного вейвлет-преобразования, основанный на свертке входных данных по строкам с низкочастотным и высокочастотным фильтрами, на выходах которых производится неполная выборка, с получением в результате низкочастотных и высокочастотных значений одномерного преобразования, далее к ним по столбцам применяется свертка с низкочастотными и высокочастотными фильтрами с последующей неполной выборкой, причем к низкочастотным коэффициентам может быть применена описанная последовательность действий для выполнения следующего уровня прямого преобразования, а обратное вейвлет-преобразование выполняется по столбцам на основе сгущающей выборки, применяемой к низкочастотной и высокочастотным составляющим, полученным в результате прямого вейвлет-преобразования, с последующей сверткой с низкочастотным и высокочастотным фильтрами и суммированием, затем производится обработка по строкам на основе сгущающей выборки, применяемой к полученным низкочастотной и высокочастотной составляющим с последующей сверткой с низкочастотным и высокочастотным фильтрами и суммированием, при этом полученный результат может быть использован с соответствующими высокочастотными составляющими для выполнения следующего уровня обратного вейвлет-преобразования, отличающийся тем, что при прямом преобразовании входные последовательности значений, как при обработке строк, так и столбцов, делятся на две части одинаковой длины, при этом каждая вторая из таких частей обрабатывается дополнительной парой высокочастотных и низкочастотных фильтров, в которых коэффициенты, используем� |