[发明专利]一种图像路径生成方法及系统

摘要

本发明公开了一种图像路径生成方法及系统，涉及图像处理中的目标路径生成领域。该方法首先通过点击位置确定图像中的待处理区域，并对待处理区域进行图像边缘信息检测，提取相应的图像边界信息，根据边界图像得到待处理边界，并生成待处理边界的边界链，再根据点击位置和边界信息中的梯度图像生成边界链的有向图，并采用最短路径生成算法提取最短路径，最后通过路径曲线拟合得到所需的结果路径。该方法通过对图像局部信息进行判断，完成图像路径的生成，并通过在操作过程中设置强制操作点，使操作者能够自动调整生成路径的状态，保证了生成路径的质量。

主权项

一种图像路径生成方法，包括以下步骤：(1)选择待处理图像，通过点击位置确定图像中的待处理区域；所述点击位置是指待生成的图像路径的起点和终点；(2)对待处理区域进行图像边缘检测，得到待处理区域的边界信息；所述边界信息包括待处理区域的边界图像，以及待处理区域在X、Y方向的梯度图像；(3)根据点击位置和边界图像提取待处理边界，并得到待处理边界的边界链；所述待处理边界是指距离点击位置最近的边界图像中的连通边界；所述边界链是指待处理边界的边界点的坐标信息；(4)根据点击位置以及待处理区域的X、Y方向的梯度图像，生成边界链的有向图，并采用最短路径生成算法提取点击位置的起点至终点的最短路径；所述有向图是表述边界链中各边界点之间路径关系的数据结构；(5)将最短路径进行曲线拟合，得到结果路径。