基于二分查找的Radon变换直线检测改进算法

Radon Transform Algorithms in Line Detection Based on Binary Search

摘要:

针对传统的Radon变换直线检测算法运行时间长、占用存储空间大的问题,提出了一种基于二分查找的Radon变换直线检测改进算法。在Radon变换直线检测算法的基础上,增加了对图像中待检测直线最小夹角的约束条件,使用区间划分结合二分查找的方法对Radon变换直线检测算法进行改进,并通过待检测直线在Radon空间中的位置参数确定出待检测直线在原始空间的直线方程。实验结果表明,相比于Radon变换直线检测算法,所提出的改进算法在保证抗噪声干扰能力不受影响的前提下,有效减少了高检测精度要求下图像直线检测算法的运行时间和占用的存储空间,提高了直线检测的实时性。

Abstract:

Traditional Radon transform algorithm in line detection presents the problems such as long running time and large memory, thus an improved algorithm based on binary search is proposed. It adds the constraint condition of the minimal angle of the detecting lines in the images, and combines the interval partitioning with binary search to improve the traditional algorithm. The equation of the line to be detected in the original space is determined by the position parameters of the line to be detected in Radon space. Simulation results indicate that compared with traditional algorithms, the proposed algorithm requires less time and memory space with ensuring the ability to resist noise interference not affected. Thus, the real-time performance of image detection is improved.