2

我试图通过使用傅里叶描述符来近似形状边界。我知道这是可以做到的,因为我在课堂上了解到它并在多个来源中阅读过它。

为了获得 (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

有谁知道为什么会发生这种情况?

编辑:第一次把图像放在这里,不知道为什么它们没有出现..这里是链接:
输入图像
输出1
输出2

这里还有一个文档的链接,它有点讨论这个问题,它从第 5 页的末尾开始。

4

1 回答 1

1

如果你扔掉低频而不是高频,你得到的结果就是预期的。你确定哪个频率是哪个?

于 2009-03-06T02:50:17.863 回答