Как применить дискретное вейвлет-преобразование на изображении

Question

Я внедряю приложение для Android, которое будет проверять изображения подписи, решив пойти с методом дискретного вейвлет-преобразования (symmlet-8), метод требует применения дискретного вейвлет-преобразования и разделения изображения используя фильтр нижних частот и верхних частот и извлекать коэффициенты преобразования вейвлет-сигналов.

уравнения показывают обозначения, которые я не могу понять, поэтому не могут легко выполнить математику, также не знали, как применять фильтры нижних частот и высоких частот к моим точкам x и y.

есть ли учебное пособие, в котором показано, как легко применить дискретное вейвлет-преобразование к моему изображению, которое разбивает его на цифры?

спасибо заблаговременно.

Answer 1

С точки зрения высокого уровня вы сначала извлекаете данные своего изображения RGB (обычно разбивая 3 канала). Тогда для каждого канала, вы разделить изображение в формате 4:

Low Pass Вертикаль + Low Pass Горизонтально в верхнем левом углу

Low Pass Вертикаль + High Pass Horizontal в правом верхнем углу

High Pass Вертикаль + Low Pass по горизонтали в нижнем левом углу

High Pass Вертикаль + High Pass Horizontal в нижнем правом углу

Вы можете получить этот результат, выполнив 2 прохода (1 вертикальный и 1 горизонтальный). Затем вы повторяете несколько раз, применяя фильтр в верхнем левом углу, чтобы получить окончательный результат (пирамида). Наконец, вы повторно объединяете цветовые каналы.

Посмотрите на код здесь (вы можете игнорировать RGB < - Transform> YUV цвет): http://code.google.com/p/kanzi/source/browse/java/src/kanzi/test/TestDWT2.java

и здесь для осуществления 2D вейвлет-преобразования: http://code.google.com/p/kanzi/source/browse/java/src/kanzi/transform/DWT_CDF_9_7.java (Discrete Wavelet Transform Коэна-Добеши -Fauveau 9/7 для 2D-сигналов)

Преобразование отличается от вашего (поэтому детали реализации отличаются, но применяется общий алгоритм).

Этого должно быть достаточно информации, чтобы вы начали.