CAJ | 학술논문

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