iT邦幫忙

2022 iThome 鐵人賽

0
自我挑戰組

大四要畢業了但還不太會python合理嗎系列 第 19

Day19- 霍夫轉換之演算法

  • 分享至 

  • xImage
  •  

假設圖片裡有條直線 y = mx + b,上面會有 N 個點 ( 像素點帶入成立 ) ,那麼只要有該直線上的兩點便可以確定直線位置。

如何提取圖片裡的直線可解釋為,求出所有的 ( m, b ) 的組合,像我們以前數學學過的斜率方程式。

https://ithelp.ithome.com.tw/upload/images/20221120/20151839cB1jqqbQJT.jpg

再來,當直線垂直於 x 軸時,會導致斜率無限大的情況,因此便將直線方程式改為 xcosθ + ysinθ = r ,參數空間變為 ( θ, r ) , θ 值介於 0 到 2π 。
最後經由一個投票機制,確認在參數空間裡的每個交點所包含的曲線數目,若超過使用者所定的值,則便會提取出該直線。

https://ithelp.ithome.com.tw/upload/images/20221120/201518392NbzeSQR4r.jpg


上一篇
Day18- 霍夫跟霍金是兄弟嗎(硬要掰)
下一篇
Day20-OpenCV 函數
系列文
大四要畢業了但還不太會python合理嗎30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言