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

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