1

我搜索半徑和圖像中圓的中心座標。已經嘗試過2D Hough變換。但我的圈半徑也是一個未知數。我仍然是計算機視覺的初學者,所以需要公會線和實現三維霍夫空間的幫助。三維霍夫空間

+0

你的圈子是圖像中唯一的物體嗎?你可以發佈樣本圖片嗎? –

回答

3

您可以像2D霍夫空間一樣實施它,但需要額外的參數。僞代碼如下所示:

for each (x,y) in image 
    for each test_radius in [min_radius .. max_radius] 
     for each point (tx,ty) in the circle with radius test_radius around (x,y) 
      HoughSpace(tx,ty,test_radius) += image(x,y) 
+0

這比我讀過的所有其他解釋都清楚得多。 – endolith

2

Thiton爲您提供正確的方法來正式解決問題。但是,你會在固有霍夫其他問題運行變換:

  • 你怎麼可視化的參數空間?您可以使用像VTK這樣的庫來實現某些功能,但數據的3D可視化始終是一個難題。可視化對於調試您的檢測算法非常重要,並且是2D hough變換的好處之一。

  • 局部最大檢測不是微不足道的。新維度將意味着您的參數空間將更加稀疏。你將有更多的調整在這個領域

做。如果你正在尋找一個圓檢測算法,你可能比砍斷更好的選擇變換(谷歌的「快速圓檢測採用梯度對矢量」看起來不錯,我)

+0

感謝您的論文名稱。筆畫寬度變換使用類似的技術從自然圖像中提取字符。雖然我認爲有人對圓和橢圓應用了類似的技術,但我還沒有用Google搜索。 – Rethunk