光学学报, 2018, 38 (8): 0815016, 网络出版: 2018-09-06   

基于改进的概率Hough变换的直线检测优化算法 下载: 1264次

Line Detection Optimization Algorithm Based on Improved Probabilistic Hough Transform
作者单位
四川大学制造科学与工程学院, 四川 成都 610065
摘要
针对概率Hough变换耗费大量内存以及直线端点搜索容易受到网状聚集点干扰的缺陷,提出一种基于概率的局部Hough变换优化算法。将边界分为有序和无序两类,前者通过随机抽取采样点并结合其相邻点进行直线搜索,后者采用在随机抽取点周围建立感兴趣区域并进行局部Hough变换,检测到直线后进行全局搜索并实时修正直线斜率,对因网状聚集点产生的错误直线采用间隔计数和限制总间隔长度的方法进行排除。使用500张图片进行实验验证,算法耗时均低于概率Hough变换耗时的1/3,且对网状聚集边界点的直线错检具有较高抵抗性,检测结果比概率Hough变换直线检测更加准确,内存消耗减少超过90%以上。
Abstract
Aim

ing at the drawbacks that for probabilistic Hough transform it consumes a lot of memory and the line endpoints searching is vulnerable to interference from reticular aggregation points, a probability-based local Hough transform optimization algorithm is proposed. The edge is classified into two categories: sortable and non-sortable. For the former, sampling points are randomly picked and combined with their adjacent points for straight line searching. For the latter, the local probabilistic Hough transformation is carried out in the region of interest which is established around the random edge point, the endpoints are searched after the line is detected and the slope is fixed in real time. The error lines resulting from mesh aggregation points are excluded by the interval counting and the total interval length limit method. Experiments were carried out by 500 images. The proposed algorithm consumes less than 1/3 of the time of the probabilistic Hough transform, and it is highly resistant to line mis-detection of meshed aggregation edge points. Line detection is more accurate and memory consumption is reduced by more than 90%, compared with the probabilistic Hough transform.

刁燕, 吴晨柯, 罗华, 吴必蛟. 基于改进的概率Hough变换的直线检测优化算法[J]. 光学学报, 2018, 38(8): 0815016. Yan Diao, Chenke Wu, Hua Luo, Bijiao Wu. Line Detection Optimization Algorithm Based on Improved Probabilistic Hough Transform[J]. Acta Optica Sinica, 2018, 38(8): 0815016.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

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