一种链码与图论技术相结合的图像曲线提取方法

    公开(公告)号:CN106097350A

    公开(公告)日:2016-11-09

    申请号:CN201610421447.5

    申请日:2016-06-15

    IPC分类号: G06T7/00

    摘要: 本发明公开了一种链码与图论技术相结合的图像曲线提取方法。本发明利用链码方式提取线段有序点,然后根据所有线段的端点、不同线段的交点,利用图论技术对所有线段进行重组,最终得到所有连续曲线的有序序列。相交曲线会产生不同路径的闭合和非闭合曲线,这会大大增加提取难度,本发明利用图论技术解决了该相交技术难题,克服了现有方法的不足;同时采用链码方式提取曲线,中间数据存储是采用自己实现的动态数组,从而增加了处理断点连续的能力,达到了很好的效果。