Аппроксимация границы формы с использованием дескрипторов Фурье - PullRequest
2 голосов
/ 06 марта 2009

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

Чтобы получить дескрипторы Фурье границы координат (x, y), я делаю следующее: 1) Превратить (x, y) координаты в комплексные числа вида x + iy 2) Подайте этот новый набор чисел в 1D преобразование Фурье 3) Выводом являются дескрипторы Фурье

Чтобы приблизить границу, я просто удаляю (устанавливаю на ноль) высокие частоты, затем применяю обратное преобразование Фурье, затем преобразовываю комплексные числа обратно в (x, y) координаты, а затем восстанавливаю изображение из этого нового набора координат. Цель моего проекта - выяснить, насколько хорошо я могу приблизить границы в зависимости от того, сколько терминов я установил на ноль.

Моя проблема в том, что всякий раз, когда я устанавливаю ЛЮБУЮ из частот на 0, мое выходное изображение становится очень маленьким и выглядит очень странно.

Я включил пример ниже. Входное изображение является нормальным квадратом. Первое заданное выходное изображение - это восстановление изображения с использованием всех дескрипторов Фурье как обычно. Обратите внимание, что вся граница отсутствует, потому что число граничных пикселей было выбрано до 256, и я не стал связывать точки при выводе. Также обратите внимание, что вывод переведен в нижний левый угол, это было специально. Второе выходное изображение - это когда я использую только первые 128 частот.

Входное изображение http://img19.imageshack.us/my.php?image=square0.bmp

Выходное изображение 1: Все частоты http://img27.imageshack.us/my.php?image=square0normal.bmp

Выходное изображение 2: первая половина частот http://img23.imageshack.us/my.php?image=square0out.bmp

Кто-нибудь знает, почему это может происходить?

Редактировать: Впервые размещать изображения здесь, не уверен, почему они не отображаются .. вот ссылки:
Входное изображение
Output1
Выход2

Также здесь есть ссылка на документ, в котором об этом говорится немного , он начинается в конце страницы 5.

1 Ответ

1 голос
/ 06 марта 2009

Результат, который вы получите, - это то, что можно ожидать, если вы выбросите низкие частоты вместо высоких. Вы уверены, какие частоты какие?

...