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

文章题目 创 新 点 自 述 计算来完成，这样做的一个不足是消耗大量的时间。考虑到从笛卡尔坐标到极坐标的转换是一对一映射，这种映射关系与图像的具体内容无关，只与像素点的位置信息有关，因此本文提出了一种快速转换方法。首先，对于大小固定的图像来说，用位置映射文件存储笛卡尔到极坐标的映射信息。然后，通过查找这个映射文件来实现从笛卡尔到极坐标的转换。相对于计算的方法来说，这种查表法大大节省了计算时间。 doi: 网络出版地址： 一种改进的广义插值傅里叶变换方法 郑丽颖,何萌萌，刘娇 （哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001） 摘要：直线检测是计算机视觉领域中一个比较基本的任务。相对于Hough变换来说，Radon变换由于其更加优越的性能在直线检测方面具有广泛应用。本文对广义插值傅里叶变换方法（the Generalized Interpolated Fourier Transform （GIFT)）进行了深入研究,并提出了新的参数选择方法。首先，给出了一种GIFT参数的最优选择方法，缩小了插值误差。其次，为了加快GIFT的运算速度，在笛卡尔坐标到极坐标转换过程中，建立了一个存储其对应位置信息的映射文件，用查表法来实现笛卡尔到极坐标之间的转换。相对于通过乘法和正余弦实现的转换操作，查表法节省了大量时间开销。仿真结果表明：本文提出的方法在精度和时间复杂度方面明显优于原算法。 关键词： Radon变换；多层分数傅里叶变换；参数选择；查表法；直线检测 中图分类号：（作者本人填写） 文献标志码：A 文章编号：1009-671X（2011）01-0004-04 ZHENG Li-ying，HE Meng-meng, LIU Jiao 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. Comparing to the original multiplication and cosine operation, looking up mapping files saves a lot of time consuming. Simulation results show that the computational complexity of the proposed method is obviously superior to the original GIFT. Keywords: Radon Transform; Multilayer fractional Fourier transform; Parameter selection; Look up mapping files; Straight line detection 1引言 众所周知，Hough变换的一个重要应用是直线检测[4][5]。但是Hough变换存在一些不足。首先，在进行Hough变换之前需进行边缘检测，Hough变换的结果对边缘检测的结果高度敏感[6]；第二，Hough变换的大量时间上的花费对一些实时应用来说是不可接受的,比如说车辆自动驾驶系统中的道路边线检测，以及航道检测等[3]。 从数学定义上讲，Radon变换与Hough变换是等效的[7]。但是从实现方式上看，Radon变换更优于Hough变换。这是因为中心切片定理从理论上保证了可以使用快速傅里叶变换（Fast Fourier Trans