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