改进广义插值傅里叶变换方法  

作　　者：郑丽颖[1] 何萌萌[1] 刘娇[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院

出　　处：《应用科技》2015年第3期1-1,共6页Applied Science and Technology

摘　　要：直线检测是计算机视觉领域中一个比较基本的任务。相对于Hough变换来说,Radon变换由于其更加优越的性能在直线检测方面具有广泛应用。通过对广义插值傅里叶变换方法(GIFT)进行了深入研究,提出了新的参数选择方法。首先,给出了一种GIFT参数的最优选择方法,缩小了插值误差。其次,为了加快GIFT的运算速度,在笛卡尔坐标到极坐标转换过程中,建立了一个存储其对应位置信息的映射文件,用查表法来实现笛卡尔到极坐标之间的转换。相对于通过乘法和正余弦实现的转换操作,查表法节省了大量时间开销。仿真结果表明文中提出的方法在精度和时间复杂度方面明显优于原算法。

关 键 词：RADON变换 多层分数傅里叶变换 参数选择 查表法 直线检测 

分 类 号：T[一般工业技术]