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

 LSD的核心是像素合併於誤差控制。利用合併像素來檢測直線段並不是什麼新鮮的方法，但是合併像素的方法通常運算量較大。LSD號稱是能在線性時間（linear-time）內得到亞像素級準確度的直線段檢測算法。LSD雖然號稱不需人工設置任何參數，但是實際使用時，可以設置採樣率和判斷倆像素是否合併的方向差。我們知道，檢測圖像中的直線其實就是尋找圖像中梯度變化較大的像素。因此，梯度和圖像的level-lin

>>阅读原文<<