复杂图形中提取主曲线的方法

摘要

一种复杂图形中提取主曲线的方法，首先将一未访问的端部节点作为候选检测入口，搜索一条长度大于门限的方向偏移最小的路径，如果方向偏移足够小则作为有效检测入口，否则继续下一个端部节点的搜索，直到找到检测入口。然后从入口根节点开始搜索，找出所有的长度大于预设门限、终点为拐点的路径并计算路径方向，选择一条在方向上和前面路径相似度最高的路径，如所选路径头方向和前面路径尾方向的偏差小于预定阈值，将所选路径的终点设为根节点重复下一步的搜索。最后将搜索过程中选择的路径提取出来组成一条完整的曲线，即为图形中的主曲线。本发明可用于在复杂图形中提取目标的边界或轮廓曲线，解决了对曲线先验知识的依赖，增强了算法的鲁棒性。