直線段檢測算法（LSD：a Line Segment Detector）

1 簡介 LSD是一種線段檢測算法，該方法能在較短的時間內獲得較高精度的直線段檢測結果。 LSD直線檢測算法首先計算圖像中所有點的梯度大小和方向，然後將梯度方向變化小且相鄰的點作爲一個連通域，接着根據每一個域的矩形度判斷是否需要按照規則將其斷開以形成多個矩形度較大的域，最後對生成的所有的域做改善和篩選，保留其中滿足條件的域，即爲最後的直線檢測結果。該算法的優點在於檢測速度快，而且無需參數調節，利用

>>阅读原文<<