как применить дискретное вейвлет-преобразование на изображении - PullRequest
0 голосов
/ 18 февраля 2012

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

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

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

Заранее большое спасибо.

1 Ответ

5 голосов
/ 26 марта 2012

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

Низкий проход по вертикали + Низкий проход по горизонтали в верхнем левом углу

Низкий проход по вертикали + Высокий проход по горизонтали в верхнем правом углу

Высокий проход по вертикали + Низкий проход по горизонтали в левом нижнем углу

Высокий проход по вертикали + Высокий проход по горизонтали в правом нижнем углу

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

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

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

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

Этого должно быть достаточно, чтобы начать работу.

...