立即學習:https://edu.csdn.net/course/play/26281/327082?utm_source=blogtoedu
霍夫變換常用來檢測直線,圓等規則形狀。
用來解決圖像中的哪些點對應一條直線。
方法一:暴力搜索,把圖像中n個點的任意兩個點都計算出一條假設曲線(一共n*(n-1)/2條),然後設定一個距離閾值,枚舉所有n個點距離所有假設曲線的距離是否在閾值範圍內(n*n*(n-1)/2)。計算量巨大,閾值難以設置。
方法二:霍夫變換:將原座標(x,y)轉換到參數空間中表示,進一步利用投票機制解決魯棒性問題。
任意一點(x0,y0)所對應的參數就構成了一條曲線: