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

权利要求书

1.一种图形边缘线选取方法，其特征在于，所述方法包括：

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

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

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

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

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

其中，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：

以用户在所述待处理图像上点击的位置为中心在所述待处理图像上确定一起点校正区域；将所述起点校正区域中权值最小的像素点确定为所述路径起点。

2.根据权利要求1所述的方法，其特征在于，所述确定一路径识别区域之后，所述方法还包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述路径识别区域内各像素点的权值，分别计算各像素点与所述路径起点之间像素点权值总和最小的路径的步骤，包括：

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

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，得到所述待处理图像，其中，所述第一跨度范围大于所述第二跨度范围。

6.根据权利要求5所述的方法，其特征在于，所述第二跨度范围为0到255；所述根据用户输入的窗位和窗宽将所述医学影像各像素点的灰阶跨度映射至第二跨度范围的步骤，包括：

通过以下公式将所述医学影像各像素点的灰阶跨度映射至第二跨度范围，

其中，L为所述窗位，W为所述窗宽，P为所述医学影像上像素点的值，D为映射后所述待处理图像上像素点的值。

7.根据权利要求5所述的方法，其特征在于，所述根据所述待处理图像各像素点的像素值梯度变化程度确定各像素点的权值的步骤，包括：

对所述待处理图像进行梯度变化计算，获得所述待处理图像上各像素点的梯度值，其中，灰度梯度变化越大的像素点对应的梯度值越大；

在所述第二跨度范围内对所述待处理图像各像素点的梯度值进行取反处理，获得各所述像素点对应的权值，其中，所述梯度值越大的像素点对应的权值越小。

8.根据权利要求1所述的方法，其特征在于，所述根据接收的用户的点选操作在待处理图像上确定一路径起点的步骤，包括：

通过浏览器提供一操作界面，并在所述操作界面显示待处理图像；

响应用户在所述操作界面上的点击操作，确定一路径起点。