吉林大学学报(信息科学版) ›› 2020, Vol. 38 ›› Issue (6): 647-655.

• • 上一篇    下一篇

基于信息熵的自适应高斯金字塔的 LSD 算法改进

  

  1. 东北石油大学 电气信息工程学院, 黑龙江 大庆 163318
  • 收稿日期:2020-05-27 出版日期:2020-11-24 发布日期:2020-12-14
  • 通讯作者: 谢鑫(1995— ), 男, 江西新余人, 东北石油大学硕士研究生, 主要从事图像处理研究, (Tel)86-15770676170(E-mail)1254411429@ qq.com
  • 作者简介:王冬梅(1977— ), 女, 黑龙江肇州人, 东北石油大学副教授, 硕士生导师, 主要从事信号处理和图像处理方面的理论及应用研究, (Tel)86-18745977161(E-mail)wdmljy@ 126. com
  • 基金资助:
    黑龙江省自然科学基金资助项目( LH2020F005); 武汉科技大学冶金装备及其控制教育部重点实验室开放基金资助项目(MECOF2019B01); 东北石油大学青年科学基金项目(2018QNL-33)

Improved LSD Algorithm Based on Entropy Adaptive Gaussian Pyramid

  1. School of Electrical Engineering and Information, Northeast Petroleum University, Daqing 163318, China
  • Received:2020-05-27 Online:2020-11-24 Published:2020-12-14

摘要: 针对 LSD(Line Segment Detector)算法在对图像中连续的边缘进行提取时, 结果中常常呈现线段不连续的问题, 提出一种基于信息熵的自适应高斯金字塔的 LSD 改进算法。 该算法首先通过计算处理后的图像与原图之间的互信息熵, 确定高斯金字塔的层数与层内图像数量, 构建出自适应高斯金字塔; 其次使用改进的大津阈值, 根据图像的梯度峰值将图像分割成不同区域并计算相应梯度阈值, 分离出图像背景; 最后根据梯度角度寻找线段, 并通过赫尔姆霍兹准则验证线段。 仿真结果表明, 该算法解决了 LSD 算法提取线段不连续的问题;与其他流行算法 Hough 变换(Hough Transform)、 PPHT(Progressive Probabilistic Hough Transform)、 LSWMS(Line Segment detection using Weighted Mean Shift)、 LSD、 EDLines 比较, 能提取出更多有意义的线段。

关键词: 线段检测器(LSD), 高斯金字塔, 信息熵, 自适应

Abstract: Because the LSD (Line Segment Detector) algorithm, when extracting continuous edges in an image, often has the problem of line segment discontinuity in results, we proposed an improved LSD algorithm based on information entropy. Firstly, the algorithm calculates the mutual information entropy between the processed image and the original image to determine the number of layers of gauss pyramid and the number of images in the layers, to build an adaptive Gaussian pyramid. Secondly, the improved otsu threshold is used to divide the image into different regions according to the gradient peak value of the image,and the corresponding gradient threshold is calculated to separate the image background. Finally, line segments are found according to the gradient angle and verified by helmholtz criterion. The simulation results show that the algorithm solves the problem of LSD algorithm in extracting the discontinuous line segments. Compared with other popular algorithms Hough Transform, PPHT(Progressive Probabilistic Hough Transform), LSWMS(Line Segment detection using Weighted Mean Shift), LSD, EDLines, more meaningful Line segments were extracted.

Key words: line segment extraction, Gaussian pyramid, information entropy, adaptive

中图分类号: 

  • TN911. 73