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

Method for improving the generalized interpolated Fourier transform

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

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

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

基　　金：国家自然科学基金资助项目(61003128)

摘　　要：直线检测是计算机视觉领域中一个比较基本的任务。相对于Hough变换来说,Radon变换由于其在计算时间上的优越性能在直线检测方面具有广泛应用。通过对广义插值傅里叶变换方法(GIFT)进行研究,提出了参数选择方法。首先,给出了一种GIFT参数的最优选择方法,缩小了插值误差。其次,为了加快GIFT的运算速度,在笛卡尔坐标到极坐标转换过程中,建立了一个存储其对应位置信息的映射文件,用查表法来实现笛卡尔到极坐标之间的转换。相对于通过乘法和正余弦实现的转换操作,查表法节省了大量时间开销。仿真结果表明所提出方法在精度和时间复杂度方面明显优于原算法。Straight line detection is fairly common in computer vision community. Compared with Hough transform, Radon transform has been widely used for detecting straight lines due to its superior capability in terms of computing time. The generalized interpolated Fourier transform （ GIFT） is researched and on this basis a new parameter selec-tion method is proposed in this paper. First, the optimal selection method for GIFT parameters is used to reduce in-terpolation error. Then in order to quicken the computation speed of GIFT, a look-up mapping file which stores cor-responding position information is established in the transformation process from Cartesian to polar coordinates. Comparing with the original multiplication and cosine operation, the look-up mapping file saves a lot of time cost. Simulation results show that the proposed method is obviously superior to the original GIFT in precision and time complexity.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]