Hough變換的了解

Hough變換的基本思想是利用坐标轉換，将原始圖像空間中的一個點轉化為參數空間中的一條線。例如，假設一條直線y=kx+b通過點（x, y），則可以化為b = -x*k+y，便将（x,y）空間轉化為（k，b）的空間上去，另外還可以使用極坐标轉換，即ρ=x*sinθ+y*cosθ，這樣便将一個點轉化為一條正弦曲線。這樣原始圖像空間中的點和參數空間中的線便建立了對應關系。圖像中，所有的直線具有相同的截距和斜率，是以在參數空間中，将交彙于一點，該點即為所求的參數。如下圖所示（參照Rachel-Zhang）。