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

• 作者: 何萌萌 刘娇 郑丽颖
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: Radon变换 多层分数傅里叶变换 广义插值傅里叶变换 参数选择 查表法 直线检测
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 55-59,64
• 页数: 6页
• 分类号: TP391
• 字数: 4759字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.201409012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丽颖	哈尔滨工程大学计算机科学与技术学院	14	116	6.0	10.0
2	刘娇	哈尔滨工程大学计算机科学与技术学院	15	173	5.0	13.0
3	何萌萌	哈尔滨工程大学计算机科学与技术学院	1	3	1.0	1.0