[发明专利]图形边缘线选取方法、机器可读存储介质及数据处理设备

说明书

本申请提供一种图形边缘线选取方法、机器可读存储介质及数据处理设备，该数据处理设备可以获取待处理图像，根据用户的点选操作确定一路径起点，并确定一路径识别区域；根据用户控制的移动轨迹位于路径识别区域内的最后位置，确定一终点校正区域；将终点校正区域内权值最小的像素点作为路径终点，将路径终点与路径起点之间像素点权值总和最小的路径确定为待处理图像上的部分图形边缘线。通过路径识别区域和终点校正区域的配合，可以在确定路径起点后仅在一较小的区域进行最优图形边缘线的分析，并且不需要根据鼠标的每次移动动态地确定新的路径起点，从而减少了计算量，使得本申请实施例提供的方案可以应用在计算处理性能受限的B/S架构中。

技术领域

本申请涉及信息交互技术领域，具体而言，涉及一种图形边缘线选取方法、机器可读存储介质及数据处理设备。

背景技术

磁性套索工具是一种在Photoshop软件中可以根据鼠标移动自动贴合并选取图形边缘线的图像编辑工具，可以帮助用户快速地圈选图形。

现有技术在实现类似磁性套索工具时，通常采用在确定路径起点(即边缘线起点)后，进行全图分析确定来最优图形边缘路径，并根据鼠标的每次移动动态地确定新的路径起点的方式。

但是，现有技术的方式计算量较大，通常只能在大型客户端软件上使用，适用场景比较局限。

发明内容

为了至少克服现有技术中的上述不足，本申请的目的之一在于提供一种图形边缘线选取方法，所述方法包括：

获取待处理图像，根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值，其中像素值梯度变化程度越大的像素点对应的权值越小；

根据接收的用户的点选操作在待处理图像上确定一路径起点，以所述路径起点为中心，确定一路径识别区域；

当检测到用户控制的移动轨迹超出所述路径识别区域时，根据所述移动轨迹位于所述路径识别区域内的最后位置，确定一终点校正区域，所述终点校正区域小于所述路径识别区域；

将所述终点校正区域内权值最小的像素点作为路径终点，将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线；

将所述路径终点作为新的路径起点，并根据所述新的路径起点确定新的部分图形边缘线。

可选地，在上述方法中，所述确定一路径识别区域之后，所述方法还包括：

根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径，得到各像素点对应的待选路径，并将各所述像素点与对应待选路径的对应关系记录至一映射表；

所述将所述路径终点与所述路径起点之间像素点权值总和最小的路径确定为所述待处理图像上的部分图形边缘线的步骤，包括：

在所述映射表中查询所述路径终点对应的待选路径，将查询到的待选路径确定为所述待处理图像上的部分图形边缘线。

可选地，在上述方法中，所述根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径的步骤，包括：

使用Dijkstra算法依次遍历所述路径识别区域内各像素点，确定各所述像素点与所述路径起点之间像素点权值总和最小的路径。

可选地，在上述方法中，所述方法还包括：

当检测到鼠标在所述路径识别区域内移动时，在所述待处理图像上显示鼠标当前位置与所述路径起点之间像素点权值总和最小的路径。

可选地，在上述方法中，所述方法还包括：

获取医学影像，所述医学影像为灰阶跨度为第一跨度范围的灰度图像；