一种非闭合曲线的傅里叶描述新算法-东南大学学报.PDFVIP

第４４卷第５期 东南大学学报（自然科 学版 ） Ｖｏｌ．４４ Ｎｏ．５ 　 ２０１４年９月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｓｅｐｔ．２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１４．０５．００２ 一种非闭合曲线的傅里叶描述新算法 祁友杰　　朱　恩 （东南大学信息科学与工程学院，南京２１００９６） 摘要：为实现非闭合曲线的精确识别，基于傅里叶变换和几何对称性，提出了一种用于识别非闭 合曲线的新算法．首先，将非闭合曲线二值化，并生成表示此非闭合曲线的点集Ｓ；然后，根据几 １ 何对称性生成新的点集Ｓ，将点集Ｓ和Ｓ的首尾点相连，形成由Ｓ和Ｓ表示的封闭二值曲线； ２ １ ２ １ ２ 最后对新生成的封闭曲线进行傅里叶描述，生成描述此封闭曲线的傅里叶描述符．根据傅里叶变 ２ 换原理，对傅里叶描述符进行归一化处理．同时，引入 置信度来衡量曲线的相似度．实验结果 χ 表明：所提出的傅里叶描述符可以实现非闭合曲线的精确识别和重构，且不失旋转、尺度及平移 不变性；与传统的傅里叶描述符相比，该傅里叶描述符具有更低的置信度和更好的数据稳定度． 关键词：曲线；非闭合；不变性；傅里叶描述符 中图分类号：ＴＰ２７４．２　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１４）０５０８８６０５ ＮｅｗＦｏｕｒｉｅｒｄｅｓｃｒｉｐｔｉｏｎｏｆｎｏｎｃｌｏｓｅｄｃｕｒｖｅ ＱｉＹｏｕｊｉｅ　　ＺｈｕＥｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏａｃｃｏｍｐｌｉｓｈａｃｃｕｒａｔｅｒｅｃｏｇｎｉｔｉｏｎｏｆｎｏｎｃｌｏｓｅｄｃｕｒｖｅｓ，ａｎｅｗＦｏｕｒｉｅｒｄｅｓｃｒｉｐ ｔｉｏｎｏｆｎｏｎｃｌｏｓｅｄｃｕｒｖｅｓｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎＦｏｕｒｉｅｒｔｒａｎｓｆｏｒｍａｎｄｇｅｏｍｅｔｒｉｃｓｙｍｍｅｔｒｙ．Ｆｉｒｓｔ，ｔｈｅ ｂｉｎａｒｉｚａｔｉｏｎｏｆｔｈｅｎｏｎｃｌｏｓｅｄｃｕｒｖｅｉｓｃａｒｒｉｅｄｏｕｔａｎｄａｓｅｔｏｆｐｏｉｎｔｓＳｉｓｇｅｎｅｒａｔｅｄ．Ｔｈｅｎ，ａｃｃｏｒｄ １ ｉｎｇｔｏｇｅｏｍｅｔｒｉｃｓｙｍｍｅｔｒｙ，ａｎｅｗｓｅｔｏｆｐｏｉｎｔｓＳｉｓｇｅｎｅｒａｔｅｄ．ＴｈｅｓｔａｒｔｐｏｉｎｔｏｆＳｉｓｃｏｎｎｅｃｔｅｄ ２ １ ｗｉｔｈｔｈｅｅｎｄｐｏｉｎｔｏｆＳ，ａｎｄａｃｌｏｓｅｄｂｉｎａｒｙｃｕｒｖｅｄｅｓｃｒｉｂｅｄｗｉｔｈＳａｎｄＳｉｓｆｏｒｍｅｄ．Ｆｉｎａｌｌｙ，Ｆｏｕ ２ １ ２ ｒｉｅｒｄｅｓｃｒｉｐｔｉｏｎｉｓａｐｐｌｉｅｄｔｏｔｈｅｎｅｗｃｌｏｓｅｄｃｏｎｔｏｕｒ，ａｎｄｔｈｅＦｏｕｒｉｅｒｄｅｓｃｒｉｐｔｏｒｓａｒｅｏｂｔａｉｎｅｄｔｏｒｅ ｐｒｅｓｅｎｔｔｈｅｎｅｗｃｌｏｓｅｄｃｏｎｔｏｕｒ．Ｂａｓｅｄｏｎｔｈｅｐｒｉｎｃｉｐｌｅ