СПОСОБ ПРЯМОГО И ОБРАТНОГО БЫСТРОГО ДВУХМЕРНОГО ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ

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