學習筆記(22):一學即懂的計算機視覺(第一季)-霍夫變換

立即學習: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)所對應的參數就構成了一條曲線:

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章