假設圖片裡有條直線 y = mx + b，上面會有 N 個點 ( 像素點帶入成立 ) ，那麼只要有該直線上的兩點便可以確定直線位置。
如何提取圖片裡的直線可解釋為，求出所有的 ( m, b ) 的組合，像我們以前數學學過的斜率方程式。
再來，當直線垂直於 x 軸時，會導致斜率無限大的情況，因此便將直線方程式改為 xcosθ + ysinθ = r ，參數空間變為 ( θ, r ) ， θ 值介於 0 到 2π 。
最後經由一個投票機制，確認在參數空間裡的每個交點所包含的曲線數目，若超過使用者所定的值，則便會提取出該直線。
iThome鐵人賽
看影片追技術