2009-03-05 48 views
2

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

要获得(x,y)坐标边界的傅里叶描述符,我做如下操作: 1)将(x,y)坐标转换为x + iy形式的复数2)号写入1D傅立叶的组变换 3)输出是傅立叶描述符

为了接近边界,我简单地删除(设置为零)的高频率,然后应用逆傅里叶变换,然后将其转换的复数回到(x,y)坐标,然后从这组新的坐标重建图像。我的项目的目标是根据我设置为零的多少条款来找出我可以如何近似边界。

我的问题是,无论何时将任何频率设置为0,我的输出图像都非常小,并以非常奇怪的模式出现。

我已经在下面包含了一个例子。输入图像是一个正常的正方形。给出的第一个输出图像是正常情况下使用所有傅立叶描述符重建图像。请注意,整个边界不存在,因为边界像素的数量被采样为256,并且当我输出时,我没有打扰地连接这些点。另请注意,输出被翻译为左下角,这是故意的。第二个输出图像是当我只使用前128个频率。

Input Image http://img19.imageshack.us/my.php?image=square0.bmp

Output Image 1: All frequencies http://img27.imageshack.us/my.php?image=square0normal.bmp

Output Image 2: First half of frequencies http://img23.imageshack.us/my.php?image=square0out.bmp

没有人有任何想法,为什么这可能发生?

编辑:第一次来这里把图片,不知道为什么他们没有显示出来..这里是链接:
Input image
Output1
Output2

而且,这里是一个link to a document that talks about this a bit,它从第5页的末尾开始。

+0

我会尝试在进行傅里叶变换之前将图像坐标归一化为[0,1]间隔,然后在输出处进行非规格化处理。 – Ismael 2009-03-06 01:16:20

+0

看来你失去了精度,但它似乎与傅里叶变换没有关系,因为第一个输出看起来是正确的。你尝试了另一张照片吗?我会建议一些不对称的东西。 – Ismael 2009-03-06 01:18:47

回答

1

您得到的结果是如果您抛出低频率而不是高频率的结果。你确定哪个频率是哪个?