[發明專利]一種基于動態閾值區間的Hough變換直線檢測方法

在審

• 申請號: 201410591811.3
• 申請日: 2014-10-28
• 公開（公告）號: CN104408456A
• 公開（公告）日: 2015-03-11
• 發明（設計）人: 宋曉宇;袁帥;劉繼飛
• 申請（專利權）人: 沈陽建筑大學
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 沈陽杰克知識產權代理有限公司 21207
• 代理人: 楊乃力

1.一種基于動態閾值區間的Hough變換直線檢測方法，其特征在于包含以下幾個步驟：

(1)?基于鄰接關系的聚類順序存儲;

(2)基于Hough變換的閾值區間構建;?

(3)?采用動態采樣的直線檢測，針對某一段像素數組，進行動態直線檢測；

(4)?直線拼接；

(5)?結束。

2.如權利要求1所述的檢測方法，其特征在于，步驟（1）中：

????圖像細化之后輸出單像素線寬的骨架線，骨架線上任一像素點的8鄰域內最多只有兩個相鄰像素點；

本算法按照像素鄰接關系進行聚類，將聚類后的一類像素位置信息(行位置x,?列位置y)?順序地存儲到一段像素數組中。

3.如權利要求1所述的檢測方法，其特征在于，步驟(2)?基于Hough變換的閾值區間構建，分為以下幾步：

??????????????????????????????????????????????????針對一段像素數組中的m個相鄰像素，根據公式在Hough?變換域中對θ取0,1,…,179等采樣值，計算正弦曲線的采樣點(θ,?ρ)；

???針對M?(初始值M?=?m)條正弦曲線，一個θ值將對應M個ρ值，計算M個ρ值的范圍區間[ρ_l，ρ_u]?(?ρ_l為下界值，?ρ_u為上界值)，設定該ρ值區間長度為L_ρ；

???針對所有采樣角度θ，分別計算L_ρ，并尋找最小長度L_ρ1的ρ₁值區間[ρ_l1，ρ_u1]，記錄對應角度為θ₁；再計算相鄰角度的ρ值區間，尋找次短長度L_ρ2的ρ₂值區間[ρ_l2，ρ_u2]；

???判斷區間[ρ_l1，ρ_u1]與[ρ_l2，ρ_u2]是否重疊，若不重疊，則將有二者之間的間隔區間構成為閾值區間[ρ_{l_θ}，ρ_{u_θ}]，閾值區間構建結束；若二者重疊，則分為M個點中存在噪聲點或m個點不在同一條直線上兩個情況進行考慮，轉處理；

???先考慮M個點中存在噪聲點的情況，計算ρ₁與ρ₂區間中的邊界點和ρ₁與ρ₂區間重心的距離，大值者對應為噪聲點，將該點所對應正弦曲線去掉；

設置M?=?M?－?1，若M?<?[m/2]?則?認為?m個點不在同一條直線上，重新選取m個點進行閾值區間構建；否則，轉循環處理。