基于链码和快速傅里叶变换的轮廓描绘方法

摘要：

将八方向链码和快速傅里叶变换（FFT）相结合，提出一种新的形状轮廓描述方法。通过链码按顺序搜索物体边界，根据链码值的投影变换与轮廓的关系构造出轮廓的链码函数，对链码函数进行快速FFT，并对傅里叶描述符进行优化，提出了新的傅里叶不变因子描述符（FCFD）。实验结果表明，本文提出FCFD具有旋转、尺度和平移（RSS）不变性和初始点无关性，并且降低了运算量，有效提高了数据处理速率。

关键词：链码、轮廓、快速傅里叶变换(FFT)、旋转、尺度和平移(RSS)、傅里叶常数因子描述符(FCFD)

所属期刊栏目：22

分类号：TP391.41(计算技术、计算机技术)

资助基金：天津市科技支撑计划重点资助项目10ZCKFGX00400

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1857-1861