霍夫變換

霍夫變換有三種變體。第一種（原始的）用於檢測氣泡室影像中的直線。該技術引數化模式空間，然後將所有感興趣的點（通常是透過 Canny 邊緣檢測找到的邊緣）投影到引數空間中。每個點為其可能屬於的每種可能的形狀引數化投票。然後對得到的累加器陣列進行閾值處理和非極大值抑制，僅保留區域性最小值。累加器中 bin 的索引對應於形狀引數化。透過檢視閾值處理和非極大值抑制後仍然存在的 bin，可以提取影像中給定型別的所有形狀的引數。