Я пытаюсь приблизить границы формы, используя дескрипторы Фурье. Я знаю, что это можно сделать, потому что я узнал об этом в классе и прочитал об этом в нескольких источниках.
Чтобы получить дескрипторы Фурье границы координат (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.