[发明专利]一种基于回溯累加的曲线检测方法

摘要

本发明公开了一种基于回溯累加的曲线检测方法，通过分析曲线的灰度特征构造曲线的特征度量；构造能量函数使得曲线点的能量最小；选取曲线中的一点作为起点，使用最短路径算法进行搜索得到特征图像；对每个搜索到的点进回溯累加得到回溯累加图；在回溯累加图中选取阈值，提取得到最终的曲线。本发明在只需要使用一个起始点的情况下能够快速高效的提取图像中的曲线。

主权项

一种基于回溯累加的曲线检测方法，其特征在于，包括以下步骤：步骤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。