LSD直线检测MATLAB

LSD直线检测

一、简介

LSD是一种线段检测算法^{[1]}，该方法能在较短的时间内获得较高精度的直线段检测结果。

LSD直线检测算法首先计算图像中所有点的梯度大小和方向，然后将梯度方向变化小且相邻的点作为一个连通域，接着根据每一个域的矩形度判断是否需要按照规则将其断开以形成多个矩形度较大的域，最后对生成的所有的域做改善和筛选，保留其中满足条件的域，即为最后的直线检测结果。该算法的优点在于检测速度快，而且无需参数调节，利用错误控制的方法，提高直线检测的准确度。

1 算法介绍
LSD直线检测方法首先计算每个像素点的水平线（Level-Line）角度，从而形成了一个水平线场（Level-Line Field），即单位矢量场。这里像素点的水平线角度就是该点梯度方向的垂直角度，如图2-1所示，而水平线场就是一个与图像中的点一一对应的矩阵，矩阵中元素的值即为对应到图像中点的水平线角度，如图2-2中间图所示。