半导体光电, 2019, 40 (3): 438, 网络出版: 2019-07-09  

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

Radon Transform Algorithms in Line Detection Based on Binary Search
作者单位
1 陆军工程大学石家庄校区, 石家庄 050003
2 武警士官学校,杭州 311400
3 中国人民解放军66046部队, 山东 青岛 266033
摘要
针对传统的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.

彭凯飞, 沈学举, 黄富瑜, 王龙, 杨佳. 基于二分查找的Radon变换直线检测改进算法[J]. 半导体光电, 2019, 40(3): 438. PENG Kaifei, SHEN Xueju, HUANG Fuyu, WANG Long, YANG Jia. Radon Transform Algorithms in Line Detection Based on Binary Search[J]. Semiconductor Optoelectronics, 2019, 40(3): 438.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!