Hough變換原理

2021-09-27 03:55:19 字數 516 閱讀 2469

霍夫變換於2023年提出,最開始用於影象的直線檢測,後來拓展到圓,曲線等的檢測

對於一條直線y=kx+b,(x,y)就是乙個點.若轉換為b=-xk+y,是不是也可以將(k,b)看作另乙個空間中的點?這個空間就是k-b引數空間.

在x-y影象空間中的一點,對應k-b空間的一條直線.

而x-y影象空間中的兩點連線,對應k-b空間的乙個交點.

霍夫變換檢測直線的原理:若x-y影象空間有很多點在k-b空間中相交於一點,那麼這個交點就是我們要檢測的直線.

由於當影象空間中有一條垂直直線時,其斜率未定義.

為避免這種情況,霍夫變換採用了另乙個引數空間:距離-角度引數空間

點(x,y)與距離,角度的關係就為

因此,在新的距離-角度引數空間中,影象中的乙個點變成了乙個正弦曲線,而不是k-b引數空間中的直線了.

這些正弦曲線的交點就是影象空間中我們要檢測的直線了.

Hough變換原理

hough變換原理 一 簡單介紹 hough變換是影象處理中從影象中識別幾何形狀的基本方法之一。hough變換的基本原理在於利用點與線的對偶性,將原始影象空間的給定的曲線通過曲線表達形式變為引數空間的乙個點。這樣就把原始影象中給定曲線的檢測問題轉化為尋找引數空間中的峰值問題。也即把檢測整體特性轉化為...

Hough變換原理

hough變換原理 一 簡單介紹 hough變換是影象處理中從影象中識別幾何形狀的基本方法之一。hough變換的基本原理在於利用點與線的對偶性,將原始影象空間的給定的曲線通過曲線表達形式變為引數空間的乙個點。這樣就把原始影象中給定曲線的檢測問題轉化為尋找引數空間中的峰值問題。也即把檢測整體特性轉化為...

裝載 Hough變換原理

neu icerain 2007.6.25 一 簡單介紹 hough 變換是影象處理中從影象中識別幾何形狀的基本方法之一。hough變換的基本原理在於利用點與線的對偶性,將原始影象空間的給定的曲線通過曲線表達形式變為引數空間的乙個點。這樣就把原始影象中給定曲線的檢測問題轉化為尋找引數空間中的峰值問題...