Аппроксимация границы формы с использованием дескрипторов Фурье
-
03-07-2019 - |
Вопрос
Я пытаюсь приблизить границы формы, используя дескрипторы Фурье. Я знаю, что это можно сделать, потому что я узнал об этом в классе и читал об этом в нескольких источниках.
Чтобы получить дескрипторы Фурье границы координат (x, y), я делаю следующее: 1) Превратить (x, y) координаты в комплексные числа вида x + iy 2) Подайте этот новый набор чисел в 1D преобразование Фурье 3) Результатом являются дескрипторы Фурье
Чтобы приблизить границу, я просто удаляю (устанавливаю на ноль) высокие частоты, затем применяю обратное преобразование Фурье, затем преобразовываю комплексные числа обратно в (x, y) координаты, а затем восстанавливаю изображение из этого нового набора координат. Цель моего проекта - выяснить, насколько хорошо я могу приблизить границы в зависимости от того, сколько терминов я установил на ноль.
Моя проблема в том, что всякий раз, когда я устанавливаю ЛЮБУЮ из частот на 0, мое выходное изображение становится очень маленьким и выглядит очень странно. Р>
Я включил пример ниже. Входное изображение является нормальным квадратом. Первое заданное выходное изображение - это восстановление изображения с использованием всех дескрипторов Фурье как обычно. Обратите внимание, что вся граница отсутствует, потому что число граничных пикселей было выбрано до 256, и я не стал связывать точки при выводе. Также обратите внимание, что вывод переведен в нижний левый угол, это было специально. Второе выходное изображение - это когда я использую только первые 128 частот.
Входное изображение http://img19.imageshack.us/my.php ? изображения = square0.bmp р>
Выходное изображение 1. Все частоты http://img27.imageshack.us /my.php?image=square0normal.bmp р>
Кто-нибудь знает, почему это может происходить?
Изменить. . Впервые размещаете изображения здесь, но не знаете, почему они не отображаются ... вот ссылки:
Входное изображение
Выход 1
Output2
Также здесь есть ссылка. к документу, в котором немного говорится об этом , он начинается в конце страницы 5.
Решение
В результате вы получите то, что ожидаете, если вы выбросите низкие частоты вместо высоких. Вы уверены, какие частоты какие?