Approximieren einer Formgrenze unter Verwendung von Fourier-Deskriptoren

Question

Ich versuche Formgrenzen annähern durch Fourier-Deskriptoren. Ich weiß, das kann getan werden, weil ich es in der Klasse gelernt und darüber in mehreren Quellen zu lesen.

die Fourier-Deskriptoren einer Grenze zu erhalten (x, y) -Koordinaten, I wie folgt vor: 1) Schalten (x, y) -Koordinaten in komplexe Zahlen der Form x + iy 2) Ziehen Sie diese neue Reihe von Zahlen in die 1D-Fourier-Transformation 3) Die Ausgabe sind die Fourier-Deskriptoren

, die Grenze zu approximieren, entferne ich einfach (auf Null gesetzt), die hohen Frequenzen, gelten die inverse Fourier-Transformation, wandeln dann die komplexen Zahlen zurück zu (x, y) -Koordinaten, und dann rekonstruiert das Bild von diesem neuen Satz von Koordinaten. Das Ziel meines Projektes ist es herauszufinden, wie gut ich Grenzen, je nachdem, wie viele der Begriffe annähern kann ich auf Null gesetzt.

Mein Problem ist, dass, wenn ich ANY die Frequenzen auf 0 gesetzt, mein Ausgangsbild sehr klein ist und wie sehr seltsame Muster herauskommt.

Ich habe ein Beispiel unten enthalten. Das Eingangsbild ist ein normales Quadrat. Die erste Ausgabebild gegeben ist die Rekonstruktion des Bildes all Fourier-Deskriptoren als normal verwendet wird. Beachten Sie, dass die gesamte Grenze nicht da ist, weil die Anzahl der Randpixel auf 256 abgetastet wurde und ich nicht die Mühe, die Punkte zu verbinden, wenn ich Ausgang. Beachten Sie auch, dass die Ausgabe in der linken unteren Ecke übersetzt wird, war dies absichtlich. Die zweite Ausgabebild ist, wenn ich nur die ersten 128 Frequenzen verwenden.

Eingang Bild http://img19.imageshack.us/my.php image = square0.bmp

Output Bild 1: Alle Frequenzen http://img27.imageshack.us /my.php?image=square0normal.bmp

Output Bild 2: Erste Hälfte der Frequenzen http: //img23.imageshack .us / my.php? image = square0out.bmp

Hat jemand eine Idee, warum dies geschieht könnte?

Edit: Zum ersten Mal Bilder auf hier setzen, nicht sicher, warum sie nicht angezeigt werden .. Hier sind die Links:
Eingabebild
Output1
Output2

Auch hier ist ein Link zu einem Dokument, das über das ein bisschen spricht, beginnt es am Ende von Seite 5.

Answer 1

Das Ergebnis, Sie werden immer ist das, was zu erwarten wäre, wenn Sie anstelle der Höhe in die tiefen Frequenzen werfen. Sind Sie sicher, um welche Frequenzen sind die?