霍夫梯度法測圓

霍夫圓變換的基本原理與霍夫線變換原理類似，對直線檢測而言，一條直線可由極座標參數r和θ確定，對於圓來說，則需要三個參數來確定一個圓（爲什麼是三個，圓心座標需要兩上參數，還要加上一個半徑）。標準霍夫圓變換還是將直角座標轉換到描述圓的三維度空間中，然後使用這三個維度進行累加度量（投票），根據投票的結果判斷是否爲圓。 但是轉換到三維度空間，很明顯，計算量是幾何級增大，所以我們不可能用這個來實現圓檢測法，

>>阅读原文<<