一种改进的广义插值傅里叶变换方法讲述.doc

·PAGE 6· 应用科技 第41卷 第1期 作者名，等：文章题目 ·PAGE 7· 第41卷第1期 应用科技 Vol.41 No.1 2014年2月 Applied Science and Technology Feb. 2014 文章题目一种改进的广义插值傅里叶变换方法 创 新 点 自 述本文创新点有两个方面： 第一点：在现有广义插值傅里叶变换（GIFT）的基础上提出了一种选择其最优参数的方法，使得插值误差达到最小，提高了直线检测的精度。 第二点：在笛卡尔坐标到极坐标的转换方面，传统做法是通过计算来完成，这样做的一个不足是消耗大量的时间。考虑到从笛卡尔坐标到极坐标的转换是一对一映射，这种映射关系与图像的具体内容无关，只与像素点的位置信息有关，因此本文提出了一种快速转换方法。首先，对于大小固定的图像来说，用位置映射文件存储笛卡尔到极坐标的映射信息。然后，通过查找这个映射文件来实现从笛卡尔到极坐标的转换。相对于计算的方法来说，这种查表法大大节省了计算时间。  doi: 网络出版地址： 一种改进的广义插值傅里叶变换方法 郑丽颖,何萌萌，刘娇 （哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001） 摘要：直线检测是计算机视觉领域中一个比较基本的任务。相对于Hough变换来说，Radon变换由于其更加优越的性能在直线检测方面具有广泛应用。本文对广义插值傅里叶变换方法（the Generalized Interpolated Fourier Transform （GIFT)）进行了深入研究,并提出了新的参数选择方法。首先，给出了一种GIFT参数的最优选择方法，缩小了插值误差。其次，为了加快GIFT的运算速度，在笛卡尔坐标到极坐标转换过程中，建立了一个存储其对应位置信息的映射文件，用查表法来实现笛卡尔到极坐标之间的转换。相对于通过乘法和正余弦实现的转换操作，查表法节省了大量时间开销。仿真结果表明：本文提出的方法在精度和时间复杂度方面明显优于原算法。 关键词： Radon变换；多层分数傅里叶变换；参数选择；查表法；直线检测 中图分类号：（作者本人填写） 文献标志码：A 文章编号：1009-671X（2011）01-0004-04 Method for Improving the Generalized Interpolated Fourier Transform ZHENG Li-ying，HE Meng-meng, LIU Jiao (College of computer science and technology, Harbin engineering university, Harbin 150001, China ) Abstract：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. A method for improving the performance of the Generalized Interpolated Fourier Transform (GIFT) has been proposed in this paper. First, the proposed method presents a principle to optimize the parameters of the GIFT. Then the method establishes a position mapping file for the Cartesian to polar coordinates transformation. Co