霍夫轉換是一種特徵提取技術,被廣泛應用在圖像分析、電腦視覺以及數位影像處理。 霍夫轉換用於辨別找出物件中的特徵,例如:線條。
演算法流程大致如下,給定一個物件、要辨別的形狀的種類,演算法會在參數空間中執行投票來決定物體的形狀,而這是由累加空間(accumulator space)裡的局部最大值來決定。
前置處理
若是彩色的圖,先轉換為灰階圖,以便於做後續的Canny邊緣偵測。
參考來源:維基百科
https://zh.wikipedia.org/zh-tw/%E9%9C%8D%E5%A4%AB%E5%8F%98%E6%8D%A2