hough變換的原理

一開始總是糾結於hough變換把圖像中的點映射到另一個參考系中的直線中，是怎麼實現的。即我怎麼知道圖像中的點事映射到哪些直線中的。。。。。後面終於明白，其做法是將映射到另一個參考系的直線離散化，通過求直線上每個點，來構成直線，從而表達出原圖像此點所在的所有直線。至於最後是選擇映射到極座標系中是因爲減少運算量。本來無邊無際的直線，都可以用有邊有界的模和角度來表示。   Hough 變換是基於點-線的

>>阅读原文<<