一种基于回溯累加的曲线检测方法
【专利摘要】本发明公开了一种基于回溯累加的曲线检测方法，通过分析曲线的灰度特征构造曲线的特征度量；构造能量函数使得曲线点的能量最小；选取曲线中的一点作为起点，使用最短路径算法进行搜索得到特征图像；对每个搜索到的点进回溯累加得到回溯累加图；在回溯累加图中选取阈值，提取得到最终的曲线。本发明在只需要使用一个起始点的情况下能够快速高效的提取图像中的曲线。
【专利说明】—种基于回溯累加的曲线检测方法
【技术领域】
[0001]本发明涉及信息科学【技术领域】，尤其涉及一种基于回溯累加的曲线检测方法。
【背景技术】
[0002]目前，最短路径技术在检测图像中的简单开曲线方面有比较好的应用。最短路径技术可以用来搜索一条路径并且使得搜索的总能量最小，可以表示为如下数学问题来解决:
【权利要求】
1.一种基于回溯累加的曲线检测方法，其特征在于，包括以下步骤: 步骤1:分析待处理的图像I中任意一点P的灰度特征，构造描述点P所具有的曲线特征的曲线特征度量值M(P)，并构造曲线点P。的曲线特征度量值M(p。)大于非曲线点p__。的曲线特征度量值M(p__。)，即M (p。)> M(p__。)； 步骤2:通过构造的曲线特征度量值M(p)构造能量函数P(p)，构造的能量函数符合曲线点P。的能量P (P。)小于非曲线点P_-。的能量P(p_-。)，即P (P。)< P (Pnon-c); 步骤3:选取曲线上的任意一点Ps作为起点，Ps e P。，使用最短路径算法对待处理的图像I进行搜索，搜索经过点Ppsd的曲线特征度量值M(ppsd)构成了特征图像If ； 步骤4:在得到的特征图像If中，记录搜索经过的点ppsd，对每个搜索经过的点Ppsd进行 回溯累加得到回溯累加图 步骤5:对于回溯累加图尤，选取阈值Xf，所述阈值入{范围在[10_3，103]，使得《中大于阈值Xf的点为曲线点ρ。，所有曲线点ρ。构成最终得到的曲线图1。。
2.根据权利要求1所述的曲线检测方法，其特征在于，所构造的能量函数P(P)为曲线特征度量值M (P)的倒数。
3.根据权利要求1所述的曲线检测方法，其特征在于，最短路径算法对待处理图像I进行搜索不指定搜索终点。
4.根据权利要求1所述的曲线检测方法，其特征在于，对于所述回溯累加图?中的任一点Pbk，从特征图像If中搜索到的点Ppsd向起点回溯经过pbk，Pbk在回溯累加图1:的值€(?)为所有回溯经过Pbk的Ppsd的曲线特征度量值M(Ppsd)之和。
【文档编号】G06T7/00GK104008555SQ201410271291
【公开日】2014年8月27日 申请日期:2014年6月17日 优先权日:2014年6月17日
【发明者】陈阳, 曹清, 罗立民, 李松毅, 鲍旭东 申请人:东南大学