我试图通过使用傅里叶描述符来近似形状边界。我知道这可以做到,因为我已经在课堂上了解了它,并在几个来源中阅读了它。
要获得(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 :(得分:1)
您获得的结果是如果您抛出低频而不是高频而预期的结果。你确定哪个频率是哪个?