[發明專利]一種基于回溯累加的曲線檢測方法

有效

• 申請號: 201410271291.8
• 申請日: 2014-06-17
• 公開（公告）號: CN104008555A
• 公開（公告）日: 2014-08-27
• 發明（設計）人: 陳陽;曹清;羅立民;李松毅;鮑旭東
• 申請（專利權）人: 東南大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 江蘇永衡昭輝律師事務所 32250
• 代理人: 王斌

1.一種基于回溯累加的曲線檢測方法，其特征在于，包括以下步驟：

步驟1：分析待處理的圖像I中任意一點p的灰度特征，構造描述點p所具有的曲線特征的曲線特征度量值M(p)，并構造曲線點p_c的曲線特征度量值M(p_c)大于非曲線點p_non-c的曲線特征度量值M(p_non-c)，即M(p_c)＞M(p_non-c)；

步驟2：通過構造的曲線特征度量值M(p)構造能量函數P(p)，構造的能量函數符合曲線點p_c的能量P(p_c)小于非曲線點p_non-c的能量P(p_non-c)，即P(p_c)＜P(p_non-c)；

步驟3：選取曲線上的任意一點p_s作為起點，p_s∈p_c，使用最短路徑算法對待處理的圖像I進行搜索，搜索經過點p_psd的曲線特征度量值M(p_psd)構成了特征圖像I_f；

步驟4：在得到的特征圖像I_f中，記錄搜索經過的點p_psd，對每個搜索經過的點p_psd進行回溯累加得到回溯累加圖

步驟5：對于回溯累加圖選取閾值λ_f，所述閾值λ_f范圍在[10^-3，10³]，使得中大于閾值λ_f的點為曲線點p_c，所有曲線點p_c構成最終得到的曲線圖I_c。

2.根據權利要求1所述的曲線檢測方法，其特征在于，所構造的能量函數P(p)為曲線特征度量值M(p)的倒數。

3.根據權利要求1所述的曲線檢測方法，其特征在于，最短路徑算法對待處理圖像I進行搜索不指定搜索終點。

4.根據權利要求1所述的曲線檢測方法，其特征在于，對于所述回溯累加圖中的任一點p_bk，從特征圖像I_f中搜索到的點p_psd向起點回溯經過p_bk，p_bk在回溯累加圖的值為所有回溯經過p_bk的p_psd的曲線特征度量值M(p_psd)之和。